IP Hierarchical Routing - - PDF document

▶

Oct 28, 2022 349 likes •401 views

SLIDE 1

27 May, 2002 1

IP Hierarchical Routing

2 27 May, 2002 The Computer Communications Course

OSPF (Open Shortest Path First)

✁✄✂✆☎✆✝

✞✠✟ ✡☞☛✌✝ ✍✠✎✏☎✠✑ ✂✆✒✓✞✕✔ ✒✖✍✗✝✖✑ ☎✆✘✕✙

✚✕✍✕✂✏✛✢✜✣✑

✤✢✜✄✥✦✞✖✧★☎✆✘✠✜✪✩✕✁✕✫✖✬ ✧✭✧✖✎✖✛✖✛✢✜✠✧✆✧✏✍✗✝

✮✖✍✗✯✏✜✄✂✏✰✲✱✗✯✏✎✗✳✲✔

✑ ✛✗✔ ✴✓✞✖✤✢✞✄✑ ✔ ✞✗✳✲✔ ✜✶✵ ✞✖✧✭✍✗✯✠✯✏✍✖✧✆✜✕✥✶☎ ✍✶✯✖✝ ✍✗✯✠✝✖✑ ✜✕☎ ✞✠✝ ✴✷✯✠✝ ✍✗☎ ✍✗✛✢✍✄✔ ✧✖✸

✹★☛✺✫✠✻✗✤✖✼✽✑

✧✦✥✠✜✗✾✕✑ ✂✢✜✄✥✿✑ ✂★✩❀✻✗✚✽✼✣❁ ❂❀❃

❄❅✧✆✜✠✧✓☎✆✘✠✜✪❆✕✑

✂✖❇✦☛❀☎ ✞✠☎ ✜✪✯✖✝ ✍✠☎ ✍✗✛✆✍✄✔ ❈ ❆✕✑ ✂✖❇✓☛❅☎ ✞✖☎ ✜❉✑ ✂✢✾✏✍✦✾✕✔ ✍✖✍✗✥✲✑ ✂✆✒ ❈ ✚✕✍✗✙✭✯✕✔ ✜✗☎ ✜✶☎ ✍✗✯✏✍✄✔ ✍✠✒✏✴✶✙☞✞✠✯★✍✖✾✓✜✄✂✆☎✖✑ ✝ ✜✪✡☞☛❊✞✠☎☞✜✠✞✗✛✏✘✪✂✢✍✗✥✗✜ ❈ ❋●✑ ❍ ❇✆✧✏☎✆✝ ✞✗✬ ✧✶✔ ✜✠✞✖✧✏☎✆✟ ✛✢✍✖✧✏☎✆✟ ✯✏✞✖☎✆✘✦✞✄✔ ✒✏✍✗✝✖✑ ☎✏✘✗✙■✔ ✍✗✛✢✞✄✔ ✔ ✴

✹★☛✺✫✠✻✦✞✗✥✗✤✢✜✕✝✢☎✖✑

✧✆✜✕✙☞✜✲✂✆☎✭✛✆✞✠✝✆✝✖✑ ✜✠✧★✍✕✂✢✜✷✜✄✂✆☎✆✝ ✴✷✯✏✜✕✝✓✂✢✜✲✑ ✒✗✘✕✳✠✍✗✝✭✝ ✍✠✎✖☎ ✜✕✝

✡☞✥✗✤✢✜✕✝✢☎✖✑

✧✆✜✕✙☞✜✄✂✏☎ ✧✭✞✗✝ ✜✷✾✕✔ ✍✖✍✕✥✠✜✕✥✶☎ ✍ ✜✲✂✆☎✖✑ ✝ ✜ ✡●✎✏☎✢✍✕✂✢✍✗✙☞✍✠✎✆✧✦☛❀✴✏✧✖☎ ✜✕✙

3 27 May, 2002 The Computer Communications Course

OSPF advanced features (not in RIP)

☛❀✜✕✛✆✎✠✝✖✑

☎✢✴ ✱✖✞✄✔ ✔✖✹✓☛❅✫✠✻✪✙☞✜✠✧✆✧✆✞✠✒✏✜✠✧★✞✠✝ ✜✷✞✖✎✖☎✆✘✠✜✄✂✆☎✖✑ ✛✢✞✠☎ ✜✕✥✪✵ ☎ ✍✷✯✠✝ ✜✗✤✢✜✲✂✆☎ ✙☞✞✕✔ ✑ ✛✠✑ ✍✠✎✏✧✷✑ ✂✆☎✆✝✢✎✆✧✗✑ ✍✕✂✏✸ ❏✲❑❀✚✲✫✓✛✆✍✕✂✖✂✢✜✕✛✆☎✠✑ ✍✕✂✢✧✓✎✆✧✆✜✄✥

▲✷✎✕✔

☎✖✑ ✯✕✔ ✜ ✧✆✞✠✙☞✜✕✟ ✛✢✍✖✧✏☎ ✯✏✞✖☎✆✘✠✧ ✞✄✔ ✔ ✍✠▼❀✜✄✥✶✵ ✍✕✂✠✔ ✴✓✍✕✂✢✜✪✯✆✞✠☎✆✘✿✑ ✂✓✩✕✁✕✫✖✸ ◆ ❖✆P✏◗ ◗ P✖❘✺❖✆❙✆❚✢❯✠❱❀❲ ❯✏◗ ❳✭❨ ◗✆❲ ❩ ❲ ❬ ❙✢◗✆❲ ❭✏❚ ◆ ❚ P✏◗ ❱✄❭✖❘ ❪✭❩ ❭✢❙✆❯✓❖✆❙✖❩ ❙✆❚✆❫✆❲ ❚ ❴

✻✠✍✗✝❵✜✠✞✠✛✖✘✿✔

✑ ✂✖❇✗❛✠✥✲✑ ✾✖✾✏✜✕✝ ✜✄✂✆☎★✛✢✍✖✧✏☎★✙☞✜✗☎✆✝✖✑ ✛✢✧✭✾✖✍✗✝✭✥✲✑ ✾✏✾✏✜✕✝ ✜✄✂✆☎ ❑❅✹★☛❜☎✆✝ ✞✖✾✏✾✕✑ ✛ ◆ ❳✗❲ ❴✏❳✓❖✆❙✆❚✢❯✖❱❀❲ ❯✏◗ ❳★❝ ❙✢◗ P✗❩ ❩ ❲ ◗ P✦❩ ❲ ❚✆❪❞❳✏❙✆❝ ❡ ❩ ❭✏❱✿❫ ❭✏❝ ◗☞❢ ❙✢◗ ◗✢❘ ❙✏❫ ◗✆❲ ❣ P✏❤✄✐ ❭✏❘❅❚ ❭✏❚✢❥ ◗✆❲ ❦❀P✖❥ ❫✢❘ ❲ ◗✆❲ ❫ ❙✖❩✢◗✢❘ ❙✆✐ ✐✏❲ ❫ ❡ ❩ ❭✆❱❧❫ ❭✏❝ ◗●✐ ❭✏❘✺❖✏P✏❝ ◗❅P✖✐ ✐ ❭✏❘ ◗✺◗✢❘ ❙✆✐✢✐✆❲ ❫ ❡ ❣ P✠❘ ♠✭❳✗❲ ❴✏❳✓❫ ❭✏❝ ◗✌✐ ❭✏❘❅❯✏P✗❩ ❙ ♠✏❥ ❝ P✖❚✢❝✢❲ ◗✆❲ ❣ P❵◗✢❘ ❙✆✐ ✐✏❲ ❫●❢ ❘ P✆❙✖❩ ◗✆❲ ❦❀P✏❤ ✹★☛✺✫✖✻✷✧✆✜✗✜✠✧✓✥✣✑ ✾✏✾✏✜✄✝ ✜✄✂✆☎★✂✆✜✗☎❵☎✢✍✗✯✆✍✄✔ ✍✠✒✕✑ ✜✗✧✭✾✏✍✗✝★✥✲✑ ✾✖✾✏✜✕✝ ✜✄✂✆☎★❑❅✹★☛●♥

4 27 May, 2002 The Computer Communications Course

OSPF advanced Features

✁✄✂✆☎

✜✕✒✠✝ ✞✖☎ ✜✄✥✦✧✏✎✠✯✠✯✆✍✕✝ ☎❵✾✏✍✗✝ ✎✗✂✠✑ ✛✢✞✏✧✏☎ ✞✗✂✏✥ ✙❵✎✕✔ ☎✖✑ ✛✆✞✏✧✏☎ ✝ ✍✠✎✏☎✠✑ ✂✆✒✄✱ ❈ ▲✷✎✕✔ ☎✖✑ ✛✢✞✖✧✏☎✭✹✓☛❅✫✠✻✪✵ ▲✶✹★☛✺✫✠✻✲❛✠✩✣✻✗✚ ❁ ♦✲❃✗♣✣✸❀✯✠✝ ✍✠✤✠✑ ✥✗✜✠✧★✜✗q✕☎ ✜✲✂✢✧✗✑ ✍✕✂✢✧✓☎ ✍ ✹★☛✺✫✠✻✷☎ ✍✶✯✠✝ ✍✗✤✠✑ ✥✠✜✷✾✏✍✗✝★✙☞✎✕✔ ☎✖✑ ✛✢✞✖✧✏☎ ✝ ✍✠✎✖☎✖✑ ✂✆✒✕♥✖▲✶✹✓☛❅✫✠✻✶✎✆✧✆✜✗✧✭✧✆✞✗✙☞✜ ✝ ✍✠✎✖☎✖✑ ✂✆✒✠r✏☎ ✍✗✯✏✍✄✔ ✍✠✒✏✴✶✥✠✞✖☎ ✞✶✳✠✞✏✧✆✜✷✞✖✧ ✹★☛✺✫✠✻✄♥

☛❅✎✖✯✠✯✏✍✗✝✢☎☞✾✏✍✗✝

✘✄✑ ✜✕✝ ✞✠✝✆✛✏✘✠✴ ▼☞✑ ☎✆✘✲✑ ✂✭✞ ✧✗✑ ✂✆✒✕✔ ✜✪✝ ✍✠✎✖☎✖✑ ✂✆✒✷✥✠✍✗✙☞✞✄✑ ✂✖♥

5 27 May, 2002 The Computer Communications Course

✡❵✂★✹★☛✺✫✠✻✪✡●☛✌✙☞✞✖✴✶✳✖✜✪✛✆✍✕✂✢✾✕✑

✒✠✎✖✝ ✜✕✥❉✑ ✂✆☎ ✍✶✙❵✎✗✔ ☎✖✑ ✯✕✔ ✜ s✏t✆✉✠s✆✈ ✇

❑❀▼❀✍✗✟✢✔

✜✗✤✢✜✣✔✖✡☞☛✌✘✲✑ ✜✄✝ ✞✗✝✆✛✏✘✠✴✕✱ ① ②✗③✆s✠①✠s✏t✆✉✠s ✞✕✂✏✥ ④✕s✠③✏⑤✖④✕②✠⑥✏✉ ◆ ⑦✖⑧✖❙✏❫ ◗✆❩ ♠❵❭✏❚ P❵❙✏❘ P✏❙✭❲ ❚❵⑨❀⑩✿❲ ❝●❫ ❭✏❚✢✐✆❲ ❴✖❨✆❘ P✏❯★❙✆❝●❖✆❙✏❫✢❪✆❖✆❭✏❚ P❵❙✏❘ P✏❙ ◆ ❶✏◗ ❝☞❘ ❭✖❩ P✓❲ ❝❅◗ ❭★❘ ❭✆❨✢◗ P✭◗✢❘ ❙✆✐ ✐✏❲ ❫☞❖✏P✆◗ ❱✄P✆P✖❚●◗ ❳✏P❵❭✆◗ ❳✏P✖❘❀❙✏❘ P✆❙✆❝❵❲ ❚●◗ ❳✏P★⑨❀⑩

❷✗✞✗✛✏✘✦✞✠✝

✜✗✞✦✝✢✎✗✂✢✧✶✑ ☎ ✧★✍✠▼●✂✦✔ ✑ ✂✖❇✖✟ ✧✏☎✢✞✖☎ ✜✪✝ ✍✠✎✏☎✠✑ ✂✆✒✓✞✕✔ ✒✏✍✗✝✖✑ ☎✆✘✕✙✓❛✖▼☞✑ ☎✆✘ ✜✠✞✗✛✏✘✦✞✗✝ ✜✗✞✷✝ ✍✠✎✖☎ ✜✄✝★✳✗✝ ✍✖✞✗✥✕✛✢✞✖✧✏☎✖✑ ✂✏✒✶✑ ☎ ✧✶✔ ✑ ✂✖❇✭✧✏☎✢✞✖☎ ✜✶☎ ✍✦✞✕✔ ✔✏✍✠☎✆✘✠✜✕✝ ✝ ✍✠✎✖☎ ✜✕✝ ✧✷✑ ✂✭☎✏✘✖✞✠☎☞✞✗✝ ✜✗✞

❸❹✑

☎✆✘✲✑ ✂✭✜✠✞✠✛✖✘✦✞✠✝ ✜✠✞✄❛✆✍✕✂✢✜✷✍✗✝★✙●✍✕✝ ✜ s✏t✆✉✗s✓④✕②✖t✖❺✠✉✠t★t✆②✖❻✣❼ ✉✗t ✈ ✞✗✝ ✜ ✝ ✜✠✧✖✯✏✍✕✂✢✧✗✑ ✳✄✔ ✜✷✾✏✍✗✝✭✝ ✍✠✎✖☎✖✑ ✂✆✒✷✯✆✞✗✛✖❇✆✜✗☎ ✧★✍✠✎✖☎ ✧✗✑ ✥✗✜✷☎✆✘✠✜✷✞✠✝ ✜✠✞✕♥✖✡☞✝ ✜✠✞ ✳✠✍✗✝✢✥✗✜✕✝✭✝ ✍✠✎✖☎ ✜✕✝ ✧✦✮✖✧✏✎✠✙✭✙☞✞✠✝✖✑ ❽✏✜✕✰✶✥✲✑ ✧✏☎ ✞✗✂✏✛✆✜✠✧❾☎ ✍✪✂✢✜✗☎✢▼❀✍✕✝✆❇✆✧✶✑ ✂★☎✆✘✖✜ ✞✠✝ ✜✗✞★✞✕✂✏✥✷✞✠✥✗✤✢✜✄✝ ☎✠✑ ✧✆✜✶☎✆✘✠✜✕✙❿☎✢✍✓✍✠☎✆✘✠✜✕✝☞✞✗✝ ✜✠✞✶✳✖✍✗✝✆✥✠✜✄✝✭✝ ✍✠✎✖☎ ✜✕✝ ✧✠♥✖❑❅✘✠✜ ✳✠✞✠✛✖❇✠✳✠✍✕✂✢✜✪✛✢✍✕✂✆☎ ✞✄✑ ✂✢✧★✞✕✔ ✔✏✞✠✝ ✜✠✞✶✳✠✍✗✝✆✥✠✜✕✝✭✝ ✍✠✎✖☎ ✜✕✝ ✧✶✑ ✂★☎✆✘✠✜✶✡☞☛●♥

Hierarchical OSPF

6 27 May, 2002 The Computer Communications Course

Hierarchical OSPF

✁✄✂✆☎

✜✄✝✢✟ ✞✠✝ ✜✠✞✷✝ ✍✠✎✖☎✖✑ ✂✆✒✦▼☞✑ ☎✆✘✲✑ ✂★☎✆✘✖✜✪✡☞☛☞✱ ◆ ➀✢❙✏❫ ❪✢P✆◗❵❲ ❝✺✐✆❲ ❘ ❝ ◗☞❘ ❭✏❨ ◗ P✏❯✭◗ ❭☞❙✆❚●❙✏❘ P✏❙❵❖✏❭✏❘ ❯✖P✖❘✺❘ ❭✏❨ ◗ P✖❘✺❢ ❲ ❚✢◗ ❘ ❙✢❥ ❙✏❘ P✆❙✭❘ ❭✏❨ ◗✆❲ ❚ ❴✏❤ ◆ ◗ ❳✏P✏❚❵❘ ❭✏❨ ◗ P✏❯✭◗ ❳✠❘ ❭✏❨ ❴✏❳✭◗ ❳✆P✓❖✆❙✏❫✢❪✆❖✆❭✏❚ P❵◗ ❭☞◗ ❳✏P❵❙✏❘ P✏❙❵❖✏❭✏❘ ❯✖P✖❘✺❘ ❭✏❨ ◗ P✖❘❀◗ ❳✏❙✢◗❵❲ ❝ ❲ ❚●◗ ❳✆P★❯✏P✖❝ ◗✆❲ ❚ ❙✢◗✆❲ ❭✆❚●❙✏❘ P✏❙ ◆ ◗ ❳✏P✏❚❵❘ ❭✏❨ ◗ P✏❯✭◗ ❭❵◗ ❳✏P✭✐✏❲ ❚ ❙✖❩✢❯✖P✏❝ ◗✢❲ ❚ ❙✢◗✆❲ ❭✏❚

❆✕✑

✂✖❇✖✟ ✧✏☎ ✞✠☎ ✜✷✞✠✥✗✤✢✜✄✝✢☎✖✑ ✧✆✜✄✙☞✜✄✂✆☎ ✧✦✥✠✍✶✂✢✍✗☎✓✔ ✜✗✞✖✤✢✜✪✝ ✜✠✧✖✯✏✜✕✛✏☎✖✑ ✤✢✜✷✞✠✝ ✜✗✞✏✧✠♥

➁❵✍✗✥✗✜✠✧✷✑

✂❵✜✗✞✠✛✖✘✦✞✠✝ ✜✠✞✷✘✠✞✖✤✢✜✪✥✠✜✗☎✢✞✕✑ ✔ ✜✕✥✷✞✠✝ ✜✠✞✦☎ ✍✗✯✏✍✄✔ ✍✠✒✖✴✖❏✄☎✆✘✠✜✠✴✓✍✄✂✠✔ ✴✶❇✠✂✢✍✠▼ ✥✲✑ ✝ ✜✕✛✆☎✖✑ ✍✕✂★✵ ✧✠✘✖✍✗✝✢☎ ✜✠✧✖☎✭✯✏✞✖☎✆✘✕✸✣☎✢✍✶✂✢✜✗☎✆▼❀✍✗✝✏❇✢✧✶✑ ✂✭✍✠☎✆✘✠✜✕✝☞✞✗✝ ✜✗✞✏✧✠♥

➂✄s✠③✆⑤✠④✕②✠⑥✏✉✦t✆②✖❻❀❼

✉✠t ✈ ✝✢✎✠✂✭✞✗✂✓✹★☛✺✫✖✻✪✝ ✍✠✎✖☎✖✑ ✂✆✒✓✞✄✔ ✒✏✍✗✝✖✑ ☎✏✘✗✙■✔ ✑ ✙✓✑ ☎ ✜✕✥✶☎ ✍✦☎✏✘✖✜ ✳✠✞✠✛✖❇✠✳✠✍✕✂✢✜✄♥

➂✄②✖❻✖⑥✠❺✗s✏t

➃✷t✆②✖❻✣❼ ✉✠t ✈ ✛✆✍✕✂✖✂✢✜✕✛✏☎❵☎ ✍✦✍✠☎✆✘✠✜✕✝✭✡☞☛❀✧✠♥

SLIDE 2

7 27 May, 2002 The Computer Communications Course

IGRP (Interior Gateway Routing Protocol)

✚✕✁✕☛❅✚✲✹

✯✠✝ ✍✗✯✖✝✖✑ ✜✗☎ ✞✗✝ ✴✶✯✖✝ ✍✠☎ ✍✗✛✆✍✄✔ ❏✕✧✏✎✠✛✏✛✢✜✗✧✆✧✆✍✗✝☞✍✖✾✷✩✕✁✕✫✓✵ ✙✓✑ ✥✿❃ ✁ ✧✖✸

❋●✑

✧✏☎ ✞✗✂✏✛✆✜✄✂✄✜✕✛✏☎ ✍✗✝✖❛✶✔ ✑ ❇✆✜✪✩✕✁✕✫

✧✆✜✗✤✆✜✕✝

✞✕✔✠✛✢✍✖✧✏☎★✙☞✜✗☎✆✝✖✑ ✛✢✧✓✵ ✥✗✜✲✔ ✞✖✴✕❛✗✳✠✞✗✂✏✥✗▼☞✑ ✥✗☎✆✘✲❛✖✝ ✜✣✔ ✑ ✞✕✳✄✑ ✔ ✑ ☎✢✴✕❛✕✔ ✍✖✞✠✥✷✜✕☎✆✛✏✸

✎✏✧✆✜✠✧✦❑❀✚✲✫★☎

✍✦✜✗q✄✛✖✘✖✞✕✂✆✒✏✜✪✝ ✍✠✎✏☎✖✑ ✂✆✒✦✎✠✯✖✥✠✞✠☎ ✜✠✧

✍✠✎✖☎✖✑ ✂✆✒✦☎ ✞✕✳✄✔ ✜✗✧✭✜✕q✄✛✏✘✠✞✗✂✆✒✖✜✕✥✷✍✕✂✠✔ ✴✦▼✺✘✠✜✄✂✓✛✢✍✖✧✏☎ ✧✦✛✏✘✠✞✗✂✆✒✖✜

❆✏✍✖✍✗✯✠✟

✾✠✝ ✜✠✜✪✝ ✍✠✎✖☎✖✑ ✂✆✒✓✞✠✛✏✘✲✑ ✜✗✤✢✜✕✥✿✳✠✴✦✎✏✧✗✑ ✂✆✒✓✞✪❋●✑ ✧✏☎✏✝✏✑ ✳✗✎✏☎ ✜✄✥✪❄●✯✠✥✠✞✠☎✖✑ ✂✆✒ ✡✭✔ ✒✗♥✠✵ ❋✺❄●✡●❆✗✸❅✳✠✞✏✧✆✜✕✥✷✍✕✂✷❺✆☎ ✝✞✝ ❻✢✈✖✉✄❺✶③✆②✠✟☛✡✕❻❀❼ s❀❼ ☎ ②✠⑥

✁✄✂✷❋✺❄●✡☞❆✕❛✏✞✏✾✖☎

✜✄✝☞✞✷✥✲✑ ✧✏☎✢✞✗✂✏✛✢✜✽✑ ✂✏✛✏✝ ✜✠✞✖✧✆✜✲❛✖☎✆✘✠✜✶✝ ✍✠✎✖☎✖✑ ✂✏✒✓☎✢✞✗✳✄✔ ✜✿✑ ✧ ✝ t✆②✠☞✠✉✗⑥✭✎✗✂✆☎✖✑ ✔✆✞✄✔ ✔✏✞✏✾✏✾✏✜✄✛✆☎ ✜✕✥✿✂✢✍✗✥✠✜✗✧✓✘✠✞✖✤✢✜✽✔ ✜✗✞✠✝✏✂✢✜✕✥✷✍✖✾✦☎✆✘✖✜✪✛✖✘✖✞✕✂✆✒✏✜ ♥ ♥

8 27 May, 2002 The Computer Communications Course

Inter-AS Routing

9 27 May, 2002 The Computer Communications Course

Inter-AS Routing: BGP

➂✍✌✏✎✒✑

➂✕②✖t✖❺✠✉✗t✒✌❀s✣❼ ✉✔✓✲s✢➃✕✎✏t✆②❀❼ ②✗③✆②✗① ✖✘✗ ☎✆✘✠✜✶✥✗✜✦✾✖✞✠✛✆☎ ✍✦✧✏☎ ✞✕✂✏✥✠✞✠✝✆✥ ✑ ✂✏☎ ✜✕✝✆✥✠✍✗✙☞✞✕✑ ✂★✝ ✍✠✎✗✂✆☎✖✑ ✂✆✒✦✯✠✝ ✍✠☎ ✍✗✛✆✍✄✔✗✑ ✂✭☎ ✍✗✥✗✞✏✴✗✬ ✧✭✁✄✂✆☎ ✜✄✝✆✂✢✜✕☎

✙✆✚✺✫✆✤✆♣✪✧✠✯✆✜✄✛✠✑

✾✄✑ ✜✕✥✽✑ ✂★✩❀✻✗✚❊❁ ❂✲❂❀❁

✎✖s✣❼

✛✢✜ ✉✕③✲❼ ②✖t ✡✄t✢②❀❼ ②✗③✢②✗① ✱✓✜✗q✄☎ ✜✄✂✢✧✗✑ ✍✕✂❵✍✖✾✪❋●✑ ✧✖☎ ✞✗✂✏✛✆✜✄✂✄✜✕✛✏☎ ✍✗✝

✙✆✚✺✫✓✥✠✍✖✜✠✧✷⑥✏②❀❼✣✯✖✝

✍✗✯✏✞✖✒✖✞✖☎ ✜✪✛✢✍✖✧✖☎✓✑ ✂✢✾✏✍✗✝✆✙●✞✠☎✖✑ ✍✕✂

❷✗✞✗✛✏✘✣✙✗✍✗✝✢✥✗✜✕✝✤✚❀✞✠☎

✜✗▼❀✞✖✴✶✳✗✝ ✍✖✞✗✥✕✛✢✞✖✧✏☎❵☎✢✍✶✂✢✜✲✑ ✒✠✘✄✳✠✍✗✝ ✧✦✵ ✯✏✜✠✜✕✝ ✧✖✸❀☎✆✘✖✜ ✜✄✂✆☎✠✑ ✝ ✜✪✯✆✞✠☎✆✘✶✵ ✑ ♥ ✜✣❛✆✧✆✜✆✥✏✎✏✜✄✂✏✛✆✜✷✍✖✾✦✡☞☛❀✧✖✸✣☎ ✍✶✥✠✜✠✧✖☎✖✑ ✂✢✞✠☎✖✑ ✍✕✂

✻✠✍✗✝❵✜✗q✗✞✗✙❵✯✕✔

✜✣❛✞✚❀✞✠☎ ✜✗▼❀✞✖✴✧✦❿✙☞✞✏✴✓✧✏☎ ✍✗✝ ✜✶☎✆✘✠✜✷✾✏✍✄✔ ✔ ✍✠▼☞✑ ✂✆✒✦✯✏✞✠☎✆✘✷☎ ✍ ✥✠✜✗✧✏☎✖✑ ✂✢✞✠☎✖✑ ✍✕✂✒★❵✱ ✫✆✞✖☎✆✘✶✵ ✦★❛ ★●✸✏✩✒✦✭❛ ✪●❁ ❛ ✪❅✼✣❛ ✪✬✫✣❛ ✭❅❛ ★

10 27 May, 2002 The Computer Communications Course

Inter-AS Routing: BGP(II)

✙✆✚✺✫✓✥✠✍✖✜✠✧✷✂✢✍✠☎❵✧✖✯✆✜✄✛✠✑

✾✏✴✷✘✠✍✠▼❊✞✓✧✖✯✏✜✕✛✗✑ ✾✕✑ ✛★✝ ✍✠✎✖☎ ✜✶☎ ✍✶✯✆✞✗✝ ☎✠✑ ✛✆✎✕✔ ✞✗✝ ✥✠✜✗✧✏☎✖✑ ✂✢✞✠☎✖✑ ✍✕✂✭✧✖✘✠✍✠✎✗✔ ✥✪✳✠✜✪✛✏✘✠✍✖✧✆✜✄✂✭✞✠✙☞✍✕✂✆✒✦☎✆✘✠✜✶✝ ✍✠✎✖☎ ✜✠✧✓☎✆✘✠✞✖☎★✘✖✞✠✤✢✜✿✳✖✜✗✜✄✂ ✞✠✥✕✤✢✜✕✝✢☎✖✑ ✧✆✜✕✥✄♥✠❑❅✘✖✜✪✛✏✘✠✍✄✑ ✛✢✜✽✑ ✧ s✤✡✕②✗① ☎ ③ ➃✿❺✠✉✕③✠☎ ✈✮☎ ②✠⑥ ❛✏✎✠✯✓☎ ✍✷☎✆✘✠✜✶✥✗✍✗✙☞✞✕✑ ✂✏✬ ✧ ✞✠✥✄✙✓✑ ✂✠✑ ✧✏☎✆✝ ✞✖☎ ✍✗✝✏♥

❷✗✞✗✛✏✘✶✥✠✍✗✙☞✞✄✑

✂✓✛✏✘✠✍✖✍✖✧✆✜✠✧✶✑ ☎ ✧✦✝ ✍✠✎✖☎ ✜✠✧★✞✠✛✏✛✆✍✗✝✆✥✲✑ ✂✆✒✦☎ ✍✷▼✺✘✠✞✖☎ ✜✗✤✆✜✕✝✭✛✖✝✏✑ ☎ ✜✕✝✖✑ ✞✶✑ ☎ ✛✏✘✠✍✖✍✖✧✆✜✗✧✓✵ ✞✕✂✏✥✪✂✢✜✗✜✕✥✿✂✢✍✠☎☞✜✕✤✢✜✄✂✷✑ ✂✢✾✏✍✗✝✆✙❾✑ ☎ ✧✷✂✢✜✲✑ ✒✗✘✕✳✠✍✗✝ ✧✭✍✠✾✶✑ ☎ ✧✓✯✏✍✄✔ ✑ ✛✢✴✮✯ ✸

✁✄✂✭✜✠✧✆✧✆✜✄✂✏✛✆✜✲❛✆✙✮✚✺✫✦✯✖✝

✍✠✤✠✑ ✥✠✜✠✧ ❼ ✛✗✉✧✟✭✉✄③✘✛✗s✖⑥✰☎ ✈✠✟☞✈ ☎ ✍✶✥✲✑ ✧✏☎✆✝✖✑ ✳✗✎✏☎✢✜✶✯✏✞✖☎✏✘ ✑ ✂✆✾✏✍✗✝✢✙☞✞✠☎✖✑ ✍✕✂✭✞✠✙☞✍✕✂✆✒✦☎✆✘✠✜✽✑ ✂✆☎ ✜✄✝✢✛✆✍✕✂✖✂✢✜✕✛✏☎ ✜✕✥✪✡☞☛❅✬ ✧✗❛✗✳✠✎✖☎✦✔ ✜✠✞✠✤✢✜✠✧✓☎✆✘✖✜ ✯✏✍✄✔ ✑ ✛✆✴✓✍✖✾✷✙●✞✕❇✗✑ ✂✆✒✦☎✆✘✠✜✦✞✗✛✆☎✢✎✏✞✕✔✠✝ ✍✠✎✖☎ ✜✷✧✆✜✲✔ ✜✄✛✆☎✖✑ ✍✕✂✢✧★✎✠✯✓☎ ✍✷☎✆✘✖✜✿✂✢✜✕☎✢▼❀✍✗✝✏❇ ✞✠✥✄✙✓✑ ✂✠✑ ✧✏☎✆✝ ✞✖☎ ✍✗✝✏♥

11 27 May, 2002 The Computer Communications Course

BGP

➁❵✍✠▼☞❛★✧✖✎✖✯✠✯✏✍✖✧✆✜✕✚❀✞✖☎

✜✕▼❀✞✏✴✧✦❞✧✆✜✄✂✏✥✗✧✷✑ ☎ ✧✓✯✏✞✠☎✆✘✷☎ ✍✷✯✏✜✠✜✄✝✤✚❀✞✠☎ ✜✗▼❀✞✏✴✶❸

✚❀✞✖☎✢✜✗▼❀✞✏✴✶❸

✙●✞✖✴✓✍✗✝✭✙☞✞✖✴✶✂✢✍✠☎☞✧✏✜✲✔ ✜✕✛✏☎❵☎✏✘✖✜✪✯✏✞✖☎✆✘✦✍✖✾✏✾✏✜✄✝ ✜✕✥✿✳✖✴ ✚❀✞✖☎✢✜✗▼❀✞✏✴✱✦✭❛✗✳✖✜✄✛✢✞✖✎✏✧✆✜✷✍✖✾✦✛✆✍✖✧✏☎✖❛ ✯✆✍✲✔ ✑ ✛✆✴✷✵ ✲✳✲✬✲✬✲✺✸ ✍✗✝✓✔ ✍✖✍✗✯ ✯✠✝ ✜✕✤✢✜✄✂✆☎✖✑ ✍✕✂★✝ ✜✗✞✏✧✆✍✕✂✢✧✠♥

✁✠✾✧✚❀✞✖☎

✜✕▼❀✞✏✴✷❸ ✧✆✜✣✔ ✜✕✛✆☎✢✧★☎✆✘✠✜✪✯✆✞✠☎✆✘✦✞✠✥✕✤✢✜✕✝✢☎✖✑ ✧✏✜✕✥✿✳✖✴✧✚❀✞✠☎ ✜✗▼❀✞✖✴✧✦✭❛ ☎✆✘✠✜✄✂✠✱ ✫✆✞✖☎✆✘✶✵ ❸ ❛ ★●✸✏✩★▼☞❛✠✫✢✞✠☎✆✘✶✵ ✦✭❛ ★✺✸ ➁❵✍✠☎ ✜✣✱✗✯✆✞✠☎✆✘✦✧✆✜✲✔ ✜✕✛✆☎✖✑ ✍✕✂✓✳✠✞✏✧✏✜✕✥✿✂✢✍✠☎☞✧✆✍✶✙❵✎✠✛✏✘✦✍✕✂✓✛✢✍✖✧✏☎★✵ ✜✗✒✕❛ ✂✆✎✖✙★✳✠✜✕✝ ✍✖✾ ✡☞☛✌✘✖✍✕✯✆✧✖✸ ❛✗✳✗✎✏☎ ✟✭②✆✈❀❼ ① ➃✷②✠⑥✓s✠❺✮✟✴☎ ⑥✰☎ ✈❀❼ t✆s✣❼ ☎ ✵ ✉✦s✠⑥✠❺✒✡✕②✗① ☎ ③ ➃✣☎ ✈✆✈✖❻✖✉✏✈ ✵ ✜✄♥ ✒✕♥ ❛✠✥✠✍✪✂✢✍✠☎★✝ ✍✠✎✖☎ ✜✪✯✏✞✠✛✖❇✆✜✗☎✢✧★☎✆✘✕✝ ✍✠✎✖✒✠✘✶✛✢✍✗✙✭✯✏✜✗☎✖✑ ☎ ✍✗✝✆✬ ✧✓✡☞☛✺✸

12 27 May, 2002 The Computer Communications Course

BGP Example

✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✿ ❀✮❁ ❂✬❃✴❄❅❀✰❆❈❇❉❃ ❀✮❊●❋■❍❑❏☛❄ ❏☛❇❉❃ ❀✮❊●❋■❍▲❆▼❄ ❆✄◆P❖✄❃ ❀✮❊●❋■❍❑◗ ❄ ◗ ❀✰❆✣❇✤❃ ❀✮❊●❋■❍❑❘✮❄ ❘✔❀✠❆❈❇✤❃ ❘✕❙■❚✳❯❱◗✏❲✮❳✬❋✤❨☛❩ ❯❭❬☛❪❫❪✬❩ ❴ ❍❫❴ ❚✬❙❉❵ ❪✬❯❱❛ ❜ ❝ ❋■❩ ❨✬❵ ❴ ❋✤❚❫❵ ❋❱❞✏❇✬❋■❨✬❚✬❵☛❵ ❋❭❴ ❚P❡ ❴ ❚✳❴ ❵ ❢■❣☛❤ ✐☛❥✄❥✠❦✠❧♥♠❫♦●♣✰q✞❥●❧✮♦✔r

SLIDE 3

13 27 May, 2002 The Computer Communications Course

BGP

✙✆✚✺✫✭✧✆✜✠✜✗✧★☎✆✘✠✜✶▼✺✘✖✍✄✔

✜✦✁✄✂✆☎✢✜✕✝✏✂✢✜✗☎❵✞✏✧★✞✓✒✗✝ ✞✠✯✠✘✦✍✖✾✦✡☞☛✺✬ ✧✕❛✆✞✕✂✏✥✦✜✗✞✠✛✏✘ ✡☞☛ ✑ ✧✶✑ ✥✗✜✄✂✆☎✖✑ ✾✕✑ ✜✄✥✪✳✠✴✷✡☞☛❜✎✗✂✠✑ ✥✖✎✏✜✪✂✆✎✠✙★✳✠✜✕✝✏♥

✁✕✙✭✙☞✜✕✥✲✑

✞✖☎ ✜✿✂✢✜✣✑ ✒✠✘✄✳✠✍✗✝ ✧✷✑ ✂✭☎✆✘✠✜✶✒✠✝ ✞✠✯✠✘✦✍✖✾✦✡☞☛✺✬ ✧✭✞✗✝ ✜✪✛✆✞✕✔ ✔ ✜✄✥ ✡✄✉✠✉✗t ✈ ♥

✙✆✚✺✫✷✑

✂✢✾✏✍✗✝✆✙☞✞✠☎✖✑ ✍✕✂✷✑ ✧✦✯✖✝ ✍✗✯✏✞✖✒✖✞✖☎ ✜✄✥✷☎✆✘✕✝ ✍✠✎✖✒✠✘✷☎✆✘✠✜✿✂✢✜✗☎✢▼❀✍✗✝✏❇✦✳✠✴ ✜✗q✲✛✏✘✠✞✗✂✆✒✏✜✗✧✭✍✖✾✄✙✮✚✺✫✦✙☞✜✠✧✆✧✆✞✠✒✏✜✠✧✷✳✖✜✕☎✢▼❀✜✠✜✲✂★✯✏✜✠✜✕✝ ✧✠♥

❑❅✘✠✜✣✙✆✚✺✫✓✯✠✝

✍✠☎ ✍✗✛✢✍✄✔✠✥✠✜✗✾✕✑ ✂✢✜✗✧★☎✆✘✠✜✷✾✏✍✠✎✠✝❵☎ ✴✗✯✆✜✗✧✭✍✖✾✷✙☞✜✠✧✆✧✆✞✠✒✏✜✠✧✗✱ ❈

OPEN

❈

UPDATE

❈

NOTIFICATION

❈

KEEPALIVE

14 27 May, 2002 The Computer Communications Course

Inter-AS Routing: BGP(III)

✫✆✜✠✜✕✝

✧★✜✗q✄✛✖✘✖✞✕✂✆✒✏✜❈✙✮✚●✫✓✙☞✜✠✧✆✧✆✞✠✒✏✜✠✧✓✎✏✧✗✑ ✂✆✒✷❑❀✚✲✫✗❛✖✯✏✍✗✝✢☎✓❁ ❂✁✣♥ ◆ ✂✁✄✆☎☞➀✆❘ ❭✆❣✆❲ ❯✖P✏❝●✐ ❭✖❘✺❘ P✠❩ ❲ ❙✏❖✠❩ P✭❙✆❚✢❯✓❫ ❭✆❚ ❴✏P✏❝ ◗✆❲ ❭✆❚✢❥ ❫ ❭✏❚ ◗✢❘ ❭✖❩ ❩ P✏❯✓❦❀P✖❝ ❝ ❙ ❴✆P❵P✏⑧✗❫ ❳✏❙✆❚ ❴✆P ❖✆P✏◗ ❱✄P✆P✏❚☞➀✢P✏P✖❘ ❝

✹★✫✠❷✄➁

✙☞✜✠✧✆✧✆✞✠✒✏✜✷✜✠✧✏☎ ✞✕✳✄✔ ✑ ✧✖✘✠✜✠✧✦✛✢✍✕✂✆☎ ✞✗✛✆☎✭▼☞✑ ☎✆✘✦✞✄✙✆✚✺✫✓✯✏✜✠✜✕✝★✵ ✞✏✾✖☎ ✜✄✝❵☎✆✘✠✜ ✒✏✞✠☎ ✜✗▼❀✞✖✴✖r✕✔ ✑ ✂✖❇✦✳✖✍✖✍✠☎✆✸✣✞✗✂✏✥✷✞✠✎✏☎✆✘✠✜✄✂✆☎✠✑ ✛✢✞✠☎ ✜✠✧★✧✆✜✄✂✏✥✗✜✕✝✏♥ ◆ ❶✖✐●◗ ❳✆P✞✝✟☎✆⑦✆✠ ❲ ❝❅❙✏❫✢❫ P✖➀✢◗ ❙✆❖✗❩ P✭◗ ❭❵◗ ❳✆P★➀ P✏P✖❘ ✡✢❙✞☛✏⑦✗⑦✆☎✆⑨✌☞✢❶✆✍✕⑦✦❦❀P✖❝ ❝ ❙ ❴✏P✓❲ ❝✺❝ P✏❚✢◗ ❖✆❙✏❫✢❪

✡✢✙✆✚✺✫★✒✏✞✠☎

✜✗▼❀✞✖✴✦✎✏✧✆✜✠✧ ☎✆✘✖✜ ❄●✫✗❋❅✡●❑●❷ ✙☞✜✠✧✏✧✆✞✖✒✏✜✶☎ ✍✦✞✠✥✕✤✢✜✕✝✢☎✖✑ ✧✏✜✦✞✷✯✏✞✖☎✆✘✷☎✢✍✓✞ ✒✕✑ ✤✢✜✄✂✓✥✠✜✠✧✏☎✠✑ ✂✢✞✠☎✖✑ ✍✕✂✠❛✏✍✗✝❵☎ ✍✷▼☞✑ ☎✏✘✗✥✕✝ ✞✠▼❞✂✢✍✿✔ ✍✕✂✆✒✏✜✄✝❵✤✢✞✕✔ ✑ ✥✪✝ ✍✠✎✏☎ ✜✲♥

✎✄❷✲❷✄✫✖✡●❆✖✁✔✂✣❷

✙☞✜✠✧✆✧✆✞✠✒✏✜✽✔ ✜✗☎ ✧★✞✷✯✏✜✠✜✕✝★❇✠✂✢✍✠▼✌☎✆✘✠✞✖☎✭☎✆✘✖✜✷✧✆✜✲✂✏✥✠✜✕✝✓✑ ✧✭✞✄✔ ✑ ✤✢✜✪✳✗✎✖☎ ✘✠✞✏✧✷✂✢✍✪✑ ✂✢✾✏✍✗✝✆✙●✞✠☎✖✑ ✍✕✂✭☎ ✍✦✧✆✜✄✂✏✥✪✵ ❇✆✜✠✜✕✯✏✧✓✛✆✍✕✂✖✂✢✜✕✛✏☎✖✑ ✍✕✂✭✞✕✔ ✑ ✤✢✜✽✑ ✂✭✞✗✳✠✧✆✜✄✂✏✛✆✜✦✍✠✾ ❄●✫✗❋❅✡●❑✺❷✲☛❅✸ ❏❀✑ ☎☞✞✄✔ ✧✆✍✦✧✆✜✕✝✢✤✢✜✠✧★✞✏✧✦✡✺✚✏✎✷☎ ✍✦✞✗✂✓✹★✫✠❷✄➁❾✝ ✜✆✥✖✎✆✜✗✧✏☎✏♥

15 27 May, 2002 The Computer Communications Course

BGP

➁★✹★❑❀✁✄✻✠✁✗✚✲✡●❑✣✁✕✹✓➁

✙☞✜✗✧✆✧✆✞✖✒✖✜✶✝ ✜✕✯✏✍✗✝✢☎ ✧★✜✕✝✆✝ ✍✗✝ ✧✶✑ ✂✓✯✠✝ ✜✕✤✠✑ ✍✠✎✏✧✦✙☞✧✏✒✖❏ ✞✕✔ ✧✆✍✦✎✏✧✆✜✕✥✶☎ ✍✶✛✠✔ ✍✖✧✆✜✷✞✷✛✢✍✕✂✠✂✢✜✕✛✆☎✖✑ ✍✕✂✖♥

✙✆✚✺✫✷✑

✧★✧✖✛✢✞✄✔ ✞✗✳✲✔ ✜✿✳✖✜✄✛✢✞✠✎✆✧✆✜✣✱ ❈ ☎✆✘✠✜✿✂✆✎✖✙★✳✠✜✕✝☞✍✖✾✷✯✏✞✠✝✢☎✖✑ ✛✗✑ ✯✏✞✖☎✠✑ ✂✆✒✶✂✢✍✗✥✠✜✗✧✷✑ ✧✭✞✖✧✦✂✆✎✠✙★✳✖✜✄✝☞✍✖✾✷✡●☛❀✧ ▼✺✘✲✑ ✛✖✘✿✑ ✧✦✙❵✎✖✛✖✘✦✧✖✙☞✞✕✔ ✔ ✜✕✝❵☎✆✘✠✞✗✂★☎✆✘✠✜✪✂✆✎✠✙★✳✠✜✕✝☞✍✖✾✶✂✢✜✗☎✢▼❀✍✗✝✏❇✆✧ ❈ ✾✕✑ ✂✏✥✲✑ ✂✆✒✓✞✦✒✏✍✖✍✕✥✿✑ ✂✆☎ ✜✕✝✆✟ ✥✠✍✗✙☞✞✕✑ ✂★✝ ✍✠✎✖☎ ✜✽✑ ✧★✍✕✂✠✔ ✴✓✞✷✙☞✞✖☎✢☎✢✜✕✝☞✍✖✾ ✾✕✑ ✂✏✥✲✑ ✂✆✒✓✞✷✝ ✍✠✎✖☎ ✜✶☎ ✍✦☎✆✘✠✜✪✝✖✑ ✒✠✘✗☎✓✳✖✍✗✝✆✥✠✜✄✝★✂✢✍✗✥✠✜✣❛✆✍✖✾✦▼✺✘✄✑ ✛✏✘ ☎✆✘✠✜✕✝ ✜✕✬ ✝ ✜✦✍✄✂✠✔ ✴✓✞✓✾✏✜✗▼❞✯✆✜✄✝✭✡☞☛

16 27 May, 2002 The Computer Communications Course

Why different Intra- and Inter-AS routing?

♣✓✒ ✔ ✕✗✖ ✱ ✁✄✂✆☎ ✜✕✝✓✑ ✧✦✛✢✍✕✂✏✛✢✜✄✝✏✂✢✜✕✥✶▼☞✑ ☎✆✘✶✯✏✍✄✔ ✑ ✛✠✑ ✜✠✧✦✵ ▼✺✘✄✑ ✛✏✘✶✯✠✝ ✍✠✤✠✑ ✥✗✜✕✝❵▼❀✜✪✙❵✎✏✧✏☎ ✧✆✜✲✔ ✜✕✛✆☎✢r✏✞✖✤✢✍✄✑ ✥✲❛✏✜✗☎✆✛✖✸ ♥✆✁✄✂✆☎✆✝ ✞✪✑ ✧✦✛✢✍✕✂✆☎✢✞✕✑ ✂✢✜✄✥✿✑ ✂❵✞✓✧✗✑ ✂✆✒✕✔ ✜✷✍✗✝✢✒✏✞✕✂✠✑ ❽✏✞✖☎✠✑ ✍✕✂✠❛✏✧✆✍✄❛ ✂✢✍✶✯✆✍✄✔ ✑ ✛✢✴✷✥✗✜✕✛✠✑ ✧✗✑ ✍✕✂✢✧✦✂✢✜✄✛✢✜✠✧✆✧✏✞✠✝ ✴

✕✗✙✚✒ ❧ ✱ ✁✄✂✆☎ ✜✕✝✭✯✠✝ ✍✠✤✠✑ ✥✗✜✠✧★✞✗✂❵✜✕q✕☎✆✝ ✞✪✔ ✜✗✤✢✜✣✔✆✍✖✾✷✝ ✍✠✎✖☎✖✑ ✂✆✒✦☎ ✞✕✳✄✔ ✜✷✧✗✑ ❽✆✜✷✞✕✂✏✥ ✝ ✍✠✎✖☎✖✑ ✂✆✒✦✎✠✯✖✥✗✞✖☎ ✜✶☎✆✝ ✞✏✾✏✾✄✑ ✛✓✝ ✜✕✥✗✎✠✛✆☎✠✑ ✍✕✂✭✞✗✳✠✍✠✤✢✜✷☎✏✘✖✜✷✁✄✂✆☎✆✝ ✞✪✔ ✞✏✴✖✜✕✝

❧✆♦✜✛✞♣✰♦✣✢✤✙✓✥✗✕✠❧ ✱ ✁✄✂✆☎✆✝ ✞✪✑ ✧✭✾✏✍✗✛✏✎✆✧✏✜✕✥✷✍✕✂★✯✏✜✕✝ ✾✏✍✗✝✆✙☞✞✗✂✏✛✆✜✶✙☞✜✕☎✆✝✖✑ ✛✢✧✖❏✲✂✆✜✠✜✕✥✠✧✓☎ ✍ ❇✆✜✠✜✕✯✦✛✆✍✖✧✏☎ ✧✶✔ ✍✠▼●♥✆✁✄✂✭✁✄✂✆☎ ✜✕✝✦✑ ☎✦✑ ✧✦✥✲✑ ✾✏✾✕✑ ✛✏✎✗✔ ☎✭☎ ✍✶✯✖✝ ✍✗✯✏✞✖✒✖✞✖☎ ✜✪✯✏✜✕✝ ✾✏✍✗✝✆✙☞✞✗✂✏✛✢✜ ✙☞✜✗☎✆✝✖✑ ✛✢✧★✜✠✾✏✾✕✑ ✛✠✑ ✜✲✂✆☎✖✔ ✴✷✵ ✔ ✞✖☎ ✜✄✂✏✛✆✴✄❛✖✯✠✝✖✑ ✤✢✞✗✛✢✴✓✜✕☎✆✛✏✸ ♥✮✙✗✜✠✧✗✑ ✥✠✜✠✧✕❛✖✯✏✍✄✔ ✑ ✛✢✴✷✝ ✜✲✔ ✞✠☎ ✜✕✥ ✑ ✂✆✾✏✍✗✝✢✙☞✞✠☎✖✑ ✍✕✂✷✑ ✧✦✙☞✍✗✝ ✜✪✙●✜✗✞✗✂✠✑ ✂✆✒✏✾✖✎✕✔ ♥ ❸❞✜✪✂✢✜✗✜✕✥✧✦✩★✫✪✭✬■✯