IP Multicast IV - - PDF document

▶

Nov 13, 2022 251 likes •314 views

r q r q PIM-SM (1) (~1993) IP Multicast IV

SLIDE 1

1 10 June, 2002 The Computer Communications Course

IP Multicast IV

2 10 June, 2002 The Computer Communications Course

PIM-SM (1) (~1993)

✂✁☎✄ ✆✝✄ ✞ ✟✡✠☞☛✍✌✝✎✑✏✓✒✕✔✗✖✗✘✙☛✚✟✜✛✢✛✢✣✤✣✙✌✜✆✚✥✦✄ ✆★✧✡✌✡✠✩☛✪✟✬✫✍☛✚✭✜✥✬✟✙☛✍✘✡✠✩✥✬✣✜✮ ✂✯✓✭✙✭✗✄ ✰✬✄ ✥✓✫✍☛✚✣✙✧✜✟✬✠✱✣✍✥✳✲✗✠✪✌✜✘✡✧✝✣✙✘✜✧✡✧✬✌✡✠✩☛✡✴ ✯✑✫✪✟✗✖✓✞ ✥✬✣✝✘✙✣✡✄ ✫✍✲✵✟ ✶✙✷✗✸✜✹✍✺✬✻✽✼ ✹✍✺✡✺ ✌✡✠ ✶✡✾✜✿✙✹✍❀✙✺❂❁ ❃✗✸✙✶✙✺✗✻✽✼ ✹✍✺✬✺ ✔ ✛✢✥✗✧✜✥✓✫✍✛❄✄ ✫✍✲✳✌✗✫★☛✍❅✬✥✳✣✡✄ ☛✍✘✙✟✙☛✜✄ ✌✬✫✜✮ ❆✒❇❅✬✥✢✠✱✥✦✄ ✣★✟✝✣✡✄ ✫✍✲✓✞ ✥✳✟✡✰✍☛✜✄ ❈✍✥ ✹✪✺✢❉✜✻✗✺✬❊●❋❍✾✜✿✍✶❏■❏✾✡❑ ❉❂✼ ▲❍▼❂◆✜❖ ✧✬✠✩✥✬✛✢✥✬✭✬✄ ✫✪✥✬✛P▲ ✧✬✠✩✥✗◗❘✰✙✌✗✫✍✭✬✄ ✲✬✘✡✠✩✥✬✛✓❖✑✭✡✌✡✠☞✥✬✟✡✰✜❅❙✲✬✠✪✌✜✘✡✧✬✮

3 10 June, 2002 The Computer Communications Course

PIM-SM (2)

❆❚●✌✗✄ ✫✡✄ ✫✍✲✵✟✝✲✬✠✪✌✡✘✜✧✢✴ ❯❱✯✓✟✜✰✡❅❲✠✩✥✗✰✍✥✓✄ ❈✍✥✗✠✤✫✍✥✬✥✡✛✓✣★☛✍✌❙✫✍✌✜☛✜✄ ✭✍❳✦✄ ☛✪✣✳❨❇▼✦☛✙❅✢✠✩✌✡✘✙✲✗❅✳❩✬❬❇❭✦◆✡✮ ❯❱✯✓✟✜✰✡❅P❨❇▼P✆★✘✙✣✍☛★✥✡❪❂✧✢✞ ✄ ✰✬✄ ☛✡✞ ❳✝❫✩✌✗✄ ✫★✟✳✁❏❭❆✛✢✥❂✞ ✄ ❈✍✥✢✠❘❳✳☛✙✠✩✥✬✥ ☛✙❅✢✠✩✌✡✘✙✲✗❅P❴ ❚●✌✬✄ ✫✡❵✢✆✚✥✬✣✍✣✍✟✙✲✡✥✬✣✜✮ ❯❛✒❇❅✬✥✝❫✩✌✬✄ ✫✤▲ ✟✗✫✪✛P✧✬✠✪✘✬✫✪✥✗❖●✆✚✥✬✣✍✣✍✟✙✲✡✥✬✣★✟✬✠✱✥❙✣✍✥✢✫✍☛★✧✜✥✢✠✙✄ ✌✜✛❄✄ ✰✙✟✢✞ ✞ ❳ ❯❱✯✓✟✜✰✡❅❲✠✪✌✜✘✙☛✪✥✢✠☞✟✢✞ ✌✬✫✍✲✵☛✙❅✬✥❙✧✜✟✜☛✙❅✳☛✍✌✝☛✍❅✬✥❲▼❂◆❙✖✗✘✬✄ ✞ ✛✓✣★✟ ❜ ✄ ✞ ✛✓✰✙✟✡✠✩✛P▲ ✟✗✫✱❳✢◗❍✣✙✌✡✘✡✠✪✰✍✥✗❖✑✣✍☛✪✟✜☛✪✥❙▲ ✠✪✌✜✘✜☛✪✥✳✥✓✫✪☛✙✠❘❳✗❖✑✭✜✌✬✠☞☛✙❅✡✥ ✲✗✠✩✌✡✘✜✧✵✟✬✫✍✛❲✣✍✥✓✫✍✛✢✣✤❚❏✌✬✄ ✫★▲ ◆✡✠✪✘✬✫✪✥✗❖●✆✚✥✬✣✍✣✍✟✙✲✡✥❙✌✗✫★☛✍✌ ❜ ✟✬✠✩✛❲☛✙❅✬✥ ▼❂◆ ❯❛✒❇❅✬✥❙▲❝✄ ✫✜✄ ☛✜✄ ✟✢✞ ❖✑☛✙✠✱✥✬✥✦✄ ✣✵✖✗✘✬✄ ✞ ☛★✟✡✠✪✌✜✘✗✫✪✛✦☛✙❅✡✥✦▼❂◆✡✮

4 10 June, 2002 The Computer Communications Course

PIM-SM (3)

❞❢❡✗❣✩❤✕✐❝❥✍❦✽❧ ♠✩♥✱♦ ❤☎❤✙♣❝♦❝❧✱q ❤✪r❏s r❘♦ t✩♦ ❤✍✉✗✈❍♠✍♣❝♦ t✙q ♣✩✇ ①②r❝♠✩♥✩❧❝✈❍❤☎t✩③✙③✍❧ ❤✩r❝r ①⑤④✩❧ ♠✩♥✩⑥●t✩③✙③✍❧ ❤✩r❝r ①✽q ♣✱✈❍♠✪⑦❏q ♣❝④☞q ♣❝♦ ❤✍❧ ⑧❘t✪✈❍❤☞s ⑧✩❧ ♠✪⑦❲⑨✢❣✜q ✈✱❣✕⑥❝t✪✈✱⑩❝❤✪♦ r●t✩❧ ❤☎t✩✈✱✈❍❤✍⑥✱♦ ❤✙③✍✉ ①✽❶ q r❘♦❂♠✱⑧❏♠✩♥✱♦❍④❘♠✙q ♣❝④☞q ♣❝♦ ❤✙❧ ⑧❘t✪✈❍❤✪r●♦ ♠☎⑨✢❣✜q ✈❘❣✕⑥❘t✪✈✱⑩❝❤✪♦ r●t✩❧ ❤☎r❝❤✙♣❝♦ ①⑤♦✱q ⑦❂❤✍❧ r ①②⑧✍❶ t✩④☎❷✜q ♦ r ❞ ❸✦q ❶ ③✍✈❝t✩❧❝③☎❤✙♣❝♦❝❧ ❹✙✇ ① ⑥❘♠✙q ♣❝♦ r❏♦ ♠☎♦❝❣✱❤☞❺✡✐✑t❘r☞❻ q ♣❘✈❝♠✪⑦❏q ♣❝④☞q ♣❝♦ ❤✍❧ ⑧❘t✩✈❝❤✜❼ ① ❽✑♥✱♦❍④❘♠✙q ♣❝④☞q ♣❝♦❍❤✍❧ ⑧❘t✩✈❍❤✪r❏⑥❘♠✙q ♣❝♦❄♦ ♠☎♦❝❣✩❤☞♣❍❤✡q ④✪❣✍❷✩♠✪❧✱q ♣❝④☎③✩♠✩⑨✓♣❍r✱♦❝❧ ❤✩t✩⑦ ❧ ♠✩♥✱♦ ❤✍❧ r●♦❘❣✱t✩♦✑❣✩t✱❾❍❤☎r❝❤✙♣❘♦❄❿✡♠✙q ♣❝➀✱✐✱❧❍♥✩♣❝❤✕⑦❂❤✪r❝r❝t✱④✱❤✩r●♦❍♠✩⑨✬t✩❧❝③✕♦❝❣✱❤☞❺✡✐ ▼✓✥✬✣✙✘✗✞ ☛✡✴ ✣✜❅✡✟✬✠✱✥✬✛●✔✡▼❂◆✜◗❘✰✙✥✓✫✪☛✪✥✢✠✩✥✡✛●✔✙✛✑✄ ✣✍☛✙✠✍✄ ✖✗✘✙☛✜✄ ✌✗✫✚☛✙✠✩✥✬✥✳☛✙❅✬✟✙☛ ✠✩✥✡✟✡✰✡❅✬✥✡✣✤✟✗✞ ✞✜✲✗✠✩✌✡✘✜✧✵✆✚✥✗✆✝✖✬✥✢✠✱✣

5 10 June, 2002 The Computer Communications Course

PIM-SM (4)

✂✁●✥✓✫✪✛✑✄ ✫✪✲✳☛✍✌✤✟✝✲✗✠✪✌✜✘✡✧✢✴ ❯➁❨●✟✙☛✪✟✝✣✙✌✡✘✡✠✩✰✙✥✳✣✍✥✓✫✍✛✢✣★✟✵✆✚✥✬✣✍✣✍✟✙✲✡✥ ❯➁❨❇▼✦✥✓✫✍✰✙✟✡✧✜✣✙✘✗✞ ✟✜☛✪✥✡✣✤☛✙❅✢✄ ✣✤✆✚✥✬✣✍✣✍✟✙✲✡✥✦✄ ✫★✟✵▼✓✥✬✲✢✄ ✣✍☛✪✥✢✠✚✆✚✥✬✣✍✣✍✟✙✲✡✥ ❯⑤❩✬✭✝✛✢✟✜☛✪✟✳✠✱✟✜☛✪✥ ❜ ✟✬✠✪✠✩✟✬✫✍☛✪✣✵✄ ☛✡✔✬▼❂◆✝✰✙✟✗✫★✣✍✥✢✫✍✛✦✣✙✌✜✘✡✠✪✰✙✥✗◗ ✣✙✧✜✥✗✰✬✄ ✭✗✄ ✰✝❚❏✌✬✄ ✫✤▲ ◆✡✠✪✘✬✫✪✥✗❖●✆✚✥✬✣✍✣✍✟✙✲✡✥✬✣✵✖✬✟✜✰✡➂✝☛✍✌ ❜ ✟✡✠✩✛✢✣✤☛✙❅✡✥ ✣✙✌✜✘✬✠✩✰✙✥❙▲ ☛✜✄ ✞ ✞✗✄ ☛✪✣✳❨❇▼❂❖ ➃ ✒❇❅✗✘✙✣✬✔✙☛✙❅✬✥✳✣✍✥✓✫✍✛✢✥✢✠✤✄ ✣✵✄ ✫✍✰✗✞ ✘✙✛✓✥✬✛②✄ ✫★☛✙❅✡✥✳☛✙✠✩✥✬✥❂✔✙✟✗✫✪✛ ✛❄✄ ✣✍☛✙✠✍✄ ✖✬✘✜☛✜✄ ✌✬✫✵✄ ✣★✣✍☛✙✠✩✟✬✄ ✲✗❅✬☛✪✭✡✌✡✠ ❜ ✟✡✠✩✛P✌✬✫★☛✙❅✬✥✳☛✙✠✩✥✡✥ ▲ ✟✜✰✜✰✜✌✡✠✩✛❄✄ ✫✪✲✵☛✍✌✝☛✙❅✬✥✳✭✡✌✡✠ ❜ ✟✬✠✱✛✑✄ ✫✪✲✳✣✍☛✪✟✙☛✪✥✗❖ ✮ ❯⑤❩✓✫✤✰✙✟✙✣✍✥✳☛✙❅✬✥✢✠✱✥✳✟✬✠✩✥✦✫✍✌✵✆✚✥✗✆✝✖✬✥✗✠✩✣✤✌✜✭✝☛✙❅✡✥❙✲✬✠✪✌✡✘✜✧✢✔✙☛✙❅✬✥❲▼❂◆ ✣✍✥✓✫✪✛✓✣✳❴ ✠✱✥✬✲✢✄ ✣✍☛✪✥✢✠✪◗❍✣✍☛✍✌✡✧✢❵✢✆✚✥✬✣✍✣✪✟✜✲✡✥✳☛✍✌✝☛✙❅✬✥✳✣✙✌✜✘✡✠✪✰✙✥✢✮

6 10 June, 2002 The Computer Communications Course

PIM-SM (5)

❆❭✦✌✙❈✡✄ ✫✪✲✵✭✬✠✩✌✡✆➄✟✝✣✜❅✬✟✡✠✩✥✬✛✦☛✙✠✱✥✬✥✳☛✍✌✝✟✝✣✙✌✜✘✡✠✪✰✙✥✗◗✩✖✡✟✜✣✍✥✬✛❲☛✙✠✩✥✬✥✓✴ ❯❱➅➁◆✜❩✬❭➆✠✪✌✡✘✙☛✪✥✢✠ ❜ ✄ ☛✙❅P✞ ✌✡✰✙✟✗✞✬✠✱✥✗✰✙✥✓✄ ❈✍✥✢✠✱✣✵❅✡✟✜✣★☛✙❅✬✥❙✌✡✧✜☛✜✄ ✌✗✫ ✌✜✭✤✣ ❜ ✄ ☛✍✰✡❅✢✄ ✫✪✲✳☛✍✌✤☛✙❅✬✥✳✣✙✌✡✘✡✠✪✰✍✥❂❵ ✣✝✁☎✏✓✒❱✌✗✫✍✰✙✥✦✄ ☛✤❅✬✥✬✟✡✠✩✣ ✭✬✠✩✌✡✆➄☛✙❅✬✥✳✣✙✌✜✘✬✠✩✰✙✥✗▲ ✣✙❖●▲ ❜ ❅✬✥✢✫★✛✓✟✙☛✪✟✳✠✩✟✙☛✪✥ ❜ ✟✡✠✍✠✱✟✗✫✪☛✪✣✳✄ ☛✍❖❍✮ ❯❛✒❇❅✓✄ ✣✳✄ ✣★✛❂✌✬✫✍✥✦✖✜❳✳✣✍✥✓✫✪✛✑✄ ✫✍✲✵✟❲❴✢❚●✌✬✄ ✫✡❵✢✆✚✥✬✣✍✣✍✟✙✲✡✥ ☛✍✌ ❜ ✟✡✠✩✛✢✣✤☛✍❅✬✥✳✣✙✌✡✘✡✠✪✰✙✥✗✮ ❯❱➇✝✫✙✰✙✥✳✟✳✁☎✏✢✒➈✄ ✣✤✥✡✣✍☛✪✟✗✖❂✞ ✄ ✣✜❅✬✥✬✛✑✔✜✘✜✣✪✥❂✞ ✥✬✣✍✣✵✖✢✠✩✟✬✫✙✰✡❅✡✥✬✣★✟✬✠✩✥ ✧✬✠✪✘✬✫✪✥✬✛P✌✡✘✙☛✙✮

SLIDE 2

7 10 June, 2002 The Computer Communications Course

PIM-SM (6)

Steps shown:

1. The sender at Source 2

registers at the Rendezvous Point Multicast Router RPt

2. A receiver joins at Rpt;

there is now a bigger shared tree

3. The receiver is receiving

lots of data from Source 2. The receiver sends an explicit join to Source 2 to construct a shortest path route.

8 10 June, 2002 The Computer Communications Course

Multiple RPs

✯✓❈✍✥✗✠❘❳❲◆✙❩✗❭➆✠✩✌✡✘✙☛✪✥✢✠★❅✡✟✜✣★✟✝✣✍✥✬☛★✌✜✭✝✟✙❈✍✟✗✄

✞ ✟✗✖✓✞ ✥✦▼❂◆✙✣✤▲❍▼❂◆✜◗❍✣✍✥✬☛✍❖

✯✓❈✍✥✗✠❘❳✦▼✓◆❙✄

✫✝▼❂◆✜◗❝✣✍✥✬☛★✰✜✌✬✠✪✠✩✥✬✣✙✧✡✌✬✫✍✛✢✣★☛✍✌✝✟✝✣✍✥✬☛★✌✜✭✝✲✗✠✩✌✡✘✜✧ ✟✜✛✢✛❂✠✩✥✬✣✍✣✍✥✡✣✝▲ ✧✬✠✩✥✬✭✬✄ ❪②✄ ✣✤✘✙✣✍✥✬✛✓❖

❬☎✠✪✌✜✘✡✧✝✟✜✛✢✛❂✠✩✥✬✣✍✣✵✄

✣✝✆✚✟✜✧✡✧✜✥✬✛✦☛✍✌✝☛✙❅✬✥❲▼❂◆✤☛✙❅✢✠✪✌✜✘✙✲✗❅✳☛✙❅✬✥✳✣✍✟✡✆✚✥ ✛✢✥✬☛✪✥✢✠✪✆✝✄ ✫✜✄ ✣✍☛✜✄ ✰✵❅✬✟✜✣✜❅✳✭✜✘✬✫✙✰✙☛✜✄ ✌✗✫★✟✙☛✚✟✢✞ ✞✙☛✙❅✬✥❙◆✙❩✗❭➆✠✪✌✡✘✙☛✪✥✗✠✩✣ ❜ ✄ ☛✙❅✢✄ ✫★☛✍❅✬✥❙◆✜❩✬❭❆✛❂✌✜✆✚✟✗✄ ✫

9 10 June, 2002 The Computer Communications Course

Dense vs. Sparse modes

✁❏✧✜✟✬✠✱✣✍✥❙✆★✌✜✛✢✥❙✘✙✣✙✘✜✟✗✞

✞ ❳❙✣✙✰✙✟✗✞ ✥✦✖✬✥✬☛✪☛✪✥✢✠✤✄ ✫★☛✪✥✢✠✩✆✚✣✝✌✙✭✳✠✪✌✜✘✙☛✜✄ ✫✪✲ ✣✍☛✪✟✙☛✪✥❂✴ ❯ ➇✝✫✬✞ ❳❲✠✪✌✡✘✙☛✪✥✗✠✩✣✤✌✗✫★☛✙❅✡✥❲✧✜✟✙☛✙❅✳✭✬✠✪✌✜✆➄✣✙✌✡✘✡✠✪✰✙✥✳✟✬✫✍✛✦✆✚✥✗✆✝✖✬✥✢✠✱✣ ✫✍✥✡✥✬✛✦☛✍✌✳➂✙✥✬✥✗✧✝✣✍☛✪✟✜☛✪✥ ❯ ❨●✥✓✫✪✣✍✥❙✆★✌✜✛✢✥❙✧✬✠✪✌✙☛✍✌✡✰✜✌✗✞✬✠✱✥✁✡✘✗✄ ✠✩✥✳✣✍☛✪✟✙☛✪✥✦✄ ✫★✟✗✞ ✞✬✠✩✌✡✘✙☛✪✥✢✠✱✣✳✄ ✫ ☛✙❅✬✥✦✫✪✥✬☛ ❜ ✌✬✠✪➂

✁❏✧✜✟✬✠✱✣✍✥❙✆★✌✜✛✢✥❙✧✬✠✪✌✜☛✍✌✜✰✜✌✗✞

✣✤✟✡✠✩✥❙✆★✌✬✠✱✥✳✥✬✭✜✭✬✄ ✰✬✄ ✥✓✫✪☛✡✴ ❯ ✯✓❪✓✧✢✞ ✄ ✰✡✄ ☛✕❫✩✌✗✄ ✫✤✆✚✥✬✣✪✣✍✟✜✲✡✥✬✣✤✆✚✥✬✟✬✫✍✣✤✆★✰✙✟✙✣✍☛★☛✙✠✱✟✜✭✙✭✗✄ ✰✝✭✗✞ ✌ ❜ ✣ ✟✡✰✜✠✪✌✜✣✪✣❙✞ ✄ ✫✜➂✙✣✤☛✍❅✬✟✜☛✤❅✬✟✙❈✍✥✦✖✬✥✬✥✓✫★✥✡❪❂✧✢✞ ✄ ✰✬✄ ☛✡✞ ❳✳✟✜✛✢✛✓✥✡✛✦☛✍✌✝☛✙❅✬✥ ☛✙✠✩✥✡✥

10 10 June, 2002 The Computer Communications Course

Dense vs. Sparse mode(2)

✂ ✄✆☎✞✝✠✟☛✡✌☞✎✍✑✏✓✒✔☞✕✒✗✖ ✡✘✝✓✒✚✙✘✝✚✛✢✜✢✝✞✣✓☞✠✡✔✤ ✥ ✦★✧✠☞✎✩✫✪✭✬✘✝✚✛✯✮✔☞✰✝✱✡✠✖ ✛✢✣✗✲ ☞✎☎✓✏✔✖ ✛✢✜✳✏✓✴✳✴✌✝✔✖ ✲ ✵✓✟☛☞ ✥ ✦★✧✠☞✎✩✫✪✭✬✘✝✚✛✯✮✔☞✰✝✭✧✚✏✞✜✯✡✞☎✞✏✞✜✳✴✞✏✠✟✯✍✯✬✘✝✞✡✌✜✯✜✌✟✢✝✓✴✌✴✠✖ ✬ ✥ ✦★✧✠☞✰✜✞✟✢✝✞✴✞✴✠✖ ✬✱✍✶✝✞✷✭✴✞✏✁✲ ✲ ✏✓✸✹✛✢✏✚✛✌✺ ✏✠☎✌✜✓✖ ✍✶✝✁✲✞☎✞✝✞✜✘✧✔✡✭✻ ✴✞✟✘✏✠✍✹✡✌✏✠✵✓✟✘✬✘☞ ✜✌✏✰✩✗✪✳✝✚✛✘✒✼✮✠✝✠✬✓✽✳✜✌✏✰✍✶☞✚✍✯✮✠☞✚✟✢✡✌✾ ✂ ✦★✧✠☞✕✴✠✖ ✟☛✡✌✜✱☎✓✟✢✏✠✮★✲ ☞✚✍✿✖ ✡✳✡✌✏✁✲ ✙✘☞✠✒❀✵✘✡✠✖ ✛☛✣✭✜✌✧✔☞✎✮✔✏✓✏✞✜✘✡✌✜✌✟✢✝✠☎✭✟✢✏✠✵✌✜✘☞✚✟ ☎✓✟✘✏✞✜✘✏✠✬✌✏✁✲ ✂ ✄✫☞✚✬✌✏✚✛✘✒✕✝✚✛✘✒✕✜✘✧✗✖ ✟✢✒❀☎✓✟✢✏✠✮★✲ ☞✚✍✱✤ ✥ ❁★❂✗✦❃✵✘✡✌☞✠✡✭✮✁✖ ✺ ✒✗✖ ✟✢☞✔✬✘✜✓✖ ✏✚✛✢✝✚✲✌✜✞✟☛☞✠☞✠✡ ✥ ✪✞❄✔❅❆☎✠✟✢✏✓✙✓✖ ✒✔☞✠✡✯✜✌✧✔☞✰✡✞✏✚✲ ✵✌✜✞✖ ✏✚✛✑✜✘✏✱✡✞✸❇✖ ✜✞✬✌✧✎✴✓✟✢✏✠✍✹✡✞✧✔✝✠✟☛☞✔✒✕✜✞✟☛☞✠☞✰✜✌✏ ✝✱✡✞✏✠✵✞✟✌✬✘☞✎✮✠✝✞✡✌☞✔✒✕✜✞✟☛☞✠☞

11 10 June, 2002 The Computer Communications Course

PIM-SM vs PIM-DM

✯✓❪✢✟✡✆★✧✢✞

✥❂✴✜❩★❈②❨●✥✗✆★✌✙✣✵✄ ✫✝✁✑✟✗✫✼❉✓✠✱✟✗✫✍✰✬✄ ✣✙✰✜✌✢✔✡✁●✥✗✧✜☛✪✥✗✆✝✖✡✥✢✠ ❊☛❋★❋❍● ❯ ■❂◗ ❊❑❏ ❭②✖✗✧✜✣✤✌✜✭✝✆★✘✢✞ ☛✜✄ ✰✙✟✙✣✍☛★☛✱❳✗✧✗✄ ✰✙✟✢✞✜✌✗✫★✛✢✥✗✆★✌❙✫✪✥✬☛✪✣ ❯ ✏✓❭P▼✓✎✦✛✓✥✗✆✚✌✝✣✙✌✡✘✡✠✪✰✍✥✬✛▲❈★▼✦❭P✖✗✧✜✣✝✆★✘✗✞ ☛✜✄ ✰✙✟✜✣✍☛✚✛✢✟✜☛✪✟ ❯ ✎✓✟✢✞ ▼❄✯❍◆✎❈✗◗✘◆★✌✬✠✩☛✙❅✳✟✬✫✍✛❲❈✡✏✆◆✝✁ ❜ ✥✢✠✱✥❲◆✙❩✗❭❲◗✪❨❏❭P❖✓❈✡✏✆◆✤✁ ✠✪✌✜✘✙☛✪✥✢✠☞✣✍✟ ❜ ✆✚✟✗✫✱❳❙✛✓✘✜✧✢✞ ✄ ✰✙✟✙☛✪✥❙✧✡✟✜✰✡➂✙✥✬☛✪✣✤✛✓✘✡✠✙✄ ✫✍✲✵✭✗✞ ✌✡✌✙✛✓✣✬✔ ✧✜✥✢✠✩✭✜✌✬✠✩✆✚✟✗✫✍✰✙✥❙✧✬✠✪✌✗✖✓✞ ✥✗✆✚✣✝✠✩✥✬✣✙✘✗✞ ☛✪✥✬✛✦✭✡✠✪✌✜✆ ✎❂◆✁◗➄✞ ✌✙✟✜✛✦☛✍✌ ✧✜✥✢✠✩✭✜✌✬✠✩✆ ▼❂◆✁❉❲✰✡❅✡✥✗✰✡➂✝✟✬✫✍✛✦✛❄✄ ✣✙✰✙✟✬✠✱✛ ❯ ◗❏✎●✏ ❜ ✟✜✣✤◆✙❩✗❭✦◗✪❨●❭❘❖❂✧✬✠✩✌✗✖❂✞ ✥✗✆✚✣✝✠✱✥✗✧✡✌✬✠✩☛✪✥✡✛P✌✗✫✚✣✍✥✬❈✍✥✢✠✩✟✗✞ ◗❏✎●✏②✫✍✥✡☛ ❜ ✌✡✠✍➂✙✣✤▲ ❊❑❏ ❭②✖✗✧✜✣★✥✬☛✙❅✬✥✢✠✍✫✍✥✡☛✪✣✙❖

12 10 June, 2002 The Computer Communications Course

Tunneling - a Transition Strategy

MBone on non-multicast capable Internet

Multicast Application (sender or receiver) R1 R2 Multicast Application (sender or receiver) Multicast Router Daemon (MRouteD) supports IGMP, encapsulates multicast datagrams in unicast datagrams to send, and decapsulates multicast datagrams from unicast datagrams it receives. MR3 MR4 Non- multicast enabled Internet/Intranet forwards unicast encapsulated multicast packets just like any

ther unicast datagram

SLIDE 3

13 10 June, 2002 The Computer Communications Course 14 10 June, 2002 The Computer Communications Course

Problems with the MBONE

➅✽✭✢✞

✟✜☛✝✫✪✥✬☛ ❜ ✌✬✠✍➂✗✴ ❯ ✣✙✰✙✟✗✞ ✟✗✖✓✄ ✞ ✄ ☛❘❳ ➃ ✫✍✥✡☛ ❜ ✌✬✠✍➂✳✄ ✣✤✘✬✫✍✣✍☛✪✟✬✖❂✞ ✥ ➃ ✫✙✌✵✠✪✌✡✘✙☛✪✥✳✟✙✲✡✲✗✠✩✥✡✲✡✟✜☛✜✄ ✌✗✫✤▲❝✞ ✌✗✫✪✲✳✧✗✠✱✥✬✭✗✄ ❪✢✥✬✣✙❖ ❯ ❭❲✟✬✫✍✟✙✲✡✥✬✟✗✖✢✄ ✞ ✄ ☛✱❳ ➃ ➅❇✛✢✛✑✄ ☛✜✄ ✌✬✫✤✌✙✭❙✫✍✥ ❜ ✣✡✄ ☛✪✥✡✣ ➃ ❭❲✟✬✫✍✟✙✲✢✄ ✫✪✲✵☛✙❅✬✥✳☛✍✘✬✫✡✫✪✥❂✞ ✣ ➃ ❩✓✫✪☛✪✥✢✠☞✛✓✌✡✆✚✟✬✄ ✫✤✧✡✌✗✞ ✄ ✰✪❳❙✆✚✟✗✫✪✟✜✲✡✥✬✆✚✥✓✫✍☛ ▲❝✖✬✌✡✘✬✫✪✛✓✟✡✠✙✄ ✥✬✣✁❄❖

15 10 June, 2002 The Computer Communications Course

MBGP

❨●✥✬✣✜✄

✲✢✫✪✥✬✛✦☛✍✌✝✣✙✌✗✞ ❈✍✥✳☛✙❅✬✥❙✧✬✠✪✌✬✖❂✞ ✥✗✆ ✌✜✭❙✄ ✫✍☛✪✥✗✠✪◗❝✛✓✌✡✆✚✟✬✄ ✫ ✆★✘✗✞ ☛✜✄ ✰✍✟✜✣✍☛✤✠✪✌✜✘✜☛✜✄ ✫✪✲ ❯ ✒❇❅✬✥✳✟✜✛✓✆✝✄ ✫✡✄ ✣✍☛✙✠✩✟✙☛✜✄ ❈✍✥❙✧✬✠✪✌✬✖❂✞ ✥✗✆✵✴ ❜ ❅✬✥✢✠✩✥✳☛✙❅✬✥ ✎❄➇✝▼❄✯ ✂ ▼❂◆ ❜ ✄ ✞ ✞✡✠✩✥✬✣✡✄ ✛✢✥✁✄ ❯ ☎ ❅✜❳❙✣✜❅✬✌✡✘✗✞ ✛✦✟✬✫★❩✢✁❏◆✤✟✢✞ ✞ ✌ ❜ ✭✡✌✡✠☞✟✝✲✗✠✪✌✜✘✜✧✵☛✙❅✡✟✜☛★✆★✌✜✣✍☛ ✌✜✭✳✄ ☛✪✣✤✆✚✥✗✆✝✖✬✥✗✠✩✣★✟✬✠✱✥ ❜ ✄ ☛✙❅✓✄ ✫✝❅✓✄ ✣★✛❂✌✜✆✚✟✗✄ ✫★☛✍✌✝✲✬✌✝✭✜✌✬✠☞✟ ❴ ✠✱✥✗✆★✌✜☛✩✥❂❵✓▼❂◆✆✄ ❯ ✁●✥✗✰✙✘✬✠✍✄ ☛✱❳✦✄ ✣✍✣✍✘✜✥✡✣

16 10 June, 2002 The Computer Communications Course

MBGP (2)

✥✬❪✢☛✪✥✓✫✪✣✡✄

✌✬✫★☛✍✌❙✏✢❬❇◆✝☛✍✌✝✟✗✞ ✞ ✌ ❜ ✖✗✌✙☛✙❅❲✘✬✫✜✄ ✰✍✟✜✣✍☛✚✟✗✫✪✛ ✆★✘✗✞ ☛✜✄ ✰✍✟✜✣✍☛✤✠✪✌✜✘✜☛✪✥✡✣✤☛✍✌❙✖✡✥✳✥✬❪❂✰✜❅✬✟✗✫✪✲✡✥✬✛⑤✖✡✥✬☛ ❜ ✥✬✥✓✫ ✫✍✥✢✄ ✲✗❅✢✖✗✌✡✠✙✄ ✫✍✲❙➅✕✁✕❵ ✣✓❖

✧✬✠✪✌✙❈✡✄

✛✢✥✬✣✝❅✓✄ ✥✢✠✩✟✡✠✪✰✡❅✢✄ ✰✙✟✗✞✡✆★✘✗✞ ☛✜✄ ✰✙✟✜✣✍☛✝✄ ✫✍☛✪✥✢✠✩◗❝✛✓✌✡✆✚✟✬✄ ✫ ✠✪✌✜✘✙☛✜✄ ✫✪✲✳▲❍✠✪✌✜✘✙☛✪✥✳✟✜✲✡✲✗✠✱✥✬✲✡✟✙☛✜✄ ✌✬✫✙❖

✫✪☛✪✥✢✠✪◗❍✛❂✌✜✆✚✟✗✄ ✫✤✧✡✌✢✞ ✄ ✰✪❳❙✣✍✥✡☛✪☛✪✟✗✖❂✞ ✥❙✘✙✣✡✄ ✫✍✲✵✭✡✘✗✞ ✞✙✣✍✥✬☛★✌✜✭❙✏✢❬❇◆ ✝ ➂✗✫✍✌✗✖✬✣✟✞

✟✢✞

✞ ✌ ❜ ✣✤✭✜✌✬✠✚✘✬✫✜✄ ✰✙✟✙✣✍☛ ✂ ✆★✘✗✞ ☛✜✄ ✰✙✟✜✣✍☛✝✫✍✌✗✫✍◗❘✰✜✌✗✫✪✲✗✠✪✘✙✥✓✫✍✰✪❳ ❯ ✥✢✮ ✲✗✮✜✎✓✟✢✞ ▼❄✯✆◆✼❈❙✲✡✥✡☛✪✣✝✆★✘✗✞ ☛✜✄ ✰✙✟✜✣✍☛✚✛✢✥✬✭✜✟✜✘✗✞ ☛★✭✡✠✪✌✜✆ ❈✡✏✆◆✤✁

17 10 June, 2002 The Computer Communications Course

MBGP (3)

➅❇✛✢❈✍✥✢✠✩☛✜✄

✣✍✥✬✣✝✠✩✥✬✟✜✰✡❅✬✟✬✖✓✄ ✞ ✄ ☛✱❳✳✭✡✌✡✠✚✆★✘✢✞ ☛✜✄ ✰✙✟✙✣✍☛ ❯ ✝ ❩✦❅✡✟✜❈✍✥✳✟✵✧✜✟✜☛✍❅❙☛✍✌✤✣✙✌✡✘✡✠✪✰✙✥✡✣✝✌✬✫✵✫✍✥✡☛ ❜ ✌✬✠✍➂✙✣✳✞ ✄ ✣✍☛✪✥✬✛②✄ ✫ ☛✙❅✓✄ ✣✤✆✚✥✬✣✍✣✍✟✜✲✜✥✁✞ ❯ ◆★✌✵✰✗✞ ✟✜✣✍✣✳❨❛✟✙✛✓✛❂✠✩✥✬✣✍✣✍✥✡✣✤✟✡✠✩✥❙✰✙✟✡✠✍✠✙✄ ✥✬✛⑤✄ ✫✤❭②✏✗❬☎◆ ✆✚✥✬✣✍✣✍✟✙✲✡✥✬✣ ❯ ➅✚✞ ✞ ✌ ❜ ✣★☛✙❅✬✥✦✫✍✥✡☛ ❜ ✌✡✠✍➂✤✟✜✛✓✆✝✄ ✫✜✄ ✣✍☛✙✠✱✟✜☛✍✌✡✠☞☛✍✌✝✣✙✧✜✥✗✰✬✄ ✭✍❳ ✛❄✄ ✭✙✭✜✥✢✠✱✥✓✫✍☛✤✠✩✥✡❈✍✥✢✠✩✣✍✥❙✧✜✟✜☛✍❅❙✭✜✌✬✠☞☛✙❅✡✥✝❫✩✌✗✄ ✫★☛✍✌✝✭✜✌✢✞ ✞ ✌ ❜ ✔✙✟✗✫✪✛ ✣✙✘✬✖✬✣✍✥✁✡✘✙✥✓✫✪☛✡✞ ❳❙✟✝✛❄✄ ✭✙✭✜✥✗✠✩✥✓✫✪☛✤✧✜✟✙☛✙❅ ❜ ❅✡✥✓✫★✛✢✟✜☛✪✟❙✄ ✣✤✣✪✥✓✫✍☛ ❯ ✒❇❅✬✥❙❭②✏✓◆✙❬➈✄ ✫✪✭✡✌ ❜ ✄ ✞ ✞✗✖✬✥❙✘✙✣✍✥✬✛②✄ ✫☞❫✱✌✗✄ ✫✤✆✚✥✬✣✍✣✍✟✙✲✡✥✬✣★✭✬✠✩✌✡✆ ▼❂◆ ✂ ✠✱✥✗✰✙✥✓✄ ❈✍✥✢✠☞☛✍✌✝✣✙✌✜✘✡✠✪✰✙✥

18 10 June, 2002 The Computer Communications Course

MSDP

❭✦✘✗✞

☛✜✄ ✰✙✟✜✣✍☛✤✁❏✌✜✘✬✠✩✰✙✥P❨☎✄ ✣✍☛✙✠✙✄ ✖✗✘✙☛✜✄ ✌✬✫✤◆✡✠✪✌✙☛✍✌✡✰✜✌✗✞

➅✚✞

✞ ✌ ❜ ✣✤✰✜✌✗✫✜✫✍✥✬✰✙☛✜✄ ❈✡✄ ☛✱❳✦✖✬✥✬☛ ❜ ✥✬✥✓✫✤❭❙✎✑➅✕✁❏✒❛✛✓✌✡✆✚✟✬✄ ✫✪✣

❩✓✫✍☛✪✥✗✠✙✄ ✆ ✣✙✌✗✞ ✘✙☛✜✄ ✌✬✫✟✞✚✘✬✫✪☛✜✄ ✞✬✏✢❬❇❭✦◆ ✂ ❭✦➅✕✁●✎P✛✓✌✗✫✪✥

✎❂✌✗✫✪✭✗✄

✲✬✘✡✠✩✥✳☛✍✘✬✫✡✫✪✥❂✞ ✣✵✖✬✥✬☛ ❜ ✥✬✥✓✫✤✰✙✌✬✠✩✥❙✰✙✟✜✧✜✟✗✖❂✞ ✥❲✠✩✌✡✘✙☛✪✥✢✠✩✣✵✄ ✫ ❈✍✟✡✠✙✄ ✌✡✘✙✣★✛❂✌✜✆✚✟✗✄ ✫✍✣✬✔✙✥✓✫✍✌✡✘✙✲✗❅✳✣✙✌✳❅✗✌✜✧✜✥✬✭✡✘✗✞ ✞ ❳❙❩✢✫✍☛✪✥✢✠✍✫✍✥✬☛✝✄ ✣ ✰✜✌✬✫✡✫✪✥✗✰✙☛✪✥✬✛

❉❄✞

✌✜✌✜✛✦▲❍✁✕✔ ❬❇❖✑✭✡✌✡✠☞✟✢✞ ✞✙✟✡✰✍☛✜✄ ❈✍✥❙▲ ✁✕✔ ❬❇❖❘❵ ✣✬✔✙☛✙❅✢✠✩✌✡✘✙✲✗❅✗✌✜✘✙☛ ❩✓✫✪☛✪✥✢✠✙✫✪✥✬☛

SLIDE 4

19 10 June, 2002 The Computer Communications Course

MSDP

❭②✏✢❬❇◆

❜ ✌✡✠✍➂✙✣✵✖✬✥✬☛ ❜ ✥✬✥✓✫★✛✓✌✡✆☞✟✗✄ ✫✍✣

❭P✁✕❨●◆

❜ ✌✬✠✪➂✜✣✵✖✬✥✡☛ ❜ ✥✡✥✓✫✝▼❂◆✗❵ ✣

❭P✁✕❨●◆✳✠✩✘✗✫✪✣✵✄

✫★✥✬✟✜✰✡❅❲▼❂◆✵▲ ✥✬✟✜✰✡❅✳✛❂✌✜✆✚✟✗✄ ✫ ❜ ✄ ✞ ✞✡❅✬✟✙❈✍✥✳✟✳▼❂◆✜❖

❭P✁✕❨●◆✝✟✙✛✓❈✍✥✢✠✱☛✜✄

✣✍✥✬✣✤✟✜✰✙☛✜✄ ❈✍✥✳✣✙✌✡✘✡✠✪✰✙✥✡✣✳✄ ✫★☛✙❅✬✥✳✛✓✌✡✆✚✟✬✄ ✫✚☛✍✌ ✌✜☛✍❅✬✥✢✠☞✛✓✌✡✆✚✟✬✄ ✫✪✣

◗❏✣✍✥✬✣✤✒❏✎❂◆
✕✟✜✣★✟✗✫✵✄

✫✪☛✪✥✢✠✙✫✪✟✢✞✗❴ ◆✙✥✬✥✢✠✩◗✱▼❂◆✁❉❄❵✢✰✡❅✬✥✬✰✡➂✝☛✍✌✝✟✙❈✙✌✗✄ ✛ ✟✜✛✢❈✍✥✢✠✱☛✜✄ ✣✍✥✬✆✚✥✓✫✍☛✪✣✤✆✚✥✬✣✍✣✍✟✙✲✡✥P✞ ✌✡✌✜✧✗✄ ✫✪✲

◆✙✥✬✥✢✠★▼❂◆✁❉❙✭✗✞

✌✜✌✜✛❄✄ ✫✍✲

20 10 June, 2002 The Computer Communications Course

MSDP

☎➄✄

☛✙❅✢✄ ✫★✟✝✛✓✌✡✆☞✟✗✄ ✫✬✔✙☛✙❅✬✥❙❭P✁✕❨❏◆✝✧✜✥✬✥✢✠✚▲ ✟✢✞ ✣✙✌✝☛✙❅✡✥✦▼❂◆✜❖ ❜ ✄ ✞ ✞ ✰✡❅✬✥✬✰✡➂✝✭✡✌✡✠☞✲✗✠✪✌✜✘✜✧✵✣✍☛✪✟✙☛✪✥ ❯ ✄ ✭✝✥✬❪❄✄ ✣✍☛✡✔✙☛✙❅✬✥✓✫★✣✪✥✓✫✍✛✦✟✝◆✜❩✬❭❢❫✱✌✗✄ ✫★☛✍✌✝☛✙❅✬✥✳✣✙✌✜✘✡✠✪✰✙✥ ❯ ❩✬✭✝☛✙❅✡✥✢✠✩✥✦✄ ✣✤✟✗✞ ✣✙✌✝✛✢✟✜☛✪✟❙✄ ✫★☛✙❅✬✥❲✁❇➅✚✔✙✭✡✌✡✠ ❜ ✟✬✠✱✛⑤✄ ☛✤✌✬✫ ☛✙❅✬✥❙✆★✰✙✟✙✣✍☛★☛✍✠✩✥✬✥ ❯ ▼✓✥✗✰✙✥✢✄ ❈✍✥✢✠✱✣✤✆✚✟✍❳❙✣ ❜ ✄ ☛✍✰✡❅✳☛✍✌✳✁❏◆✜✒

21 10 June, 2002 The Computer Communications Course

BGMP/MASC

❉✢✌✡✠✤✄

✫✪☛✪✥✢✠✩◗❝✛❂✌✜✆✚✟✗✄ ✫✬✴✬❅✬✟✜❈✪✥❙✥✡✟✡✰✡❅✳✛✓✌✡✆✚✟✬✄ ✫★✛✬❳✓✫✍✟✜✆✝✄ ✰✍✟✢✞ ✞ ❳ ✰✡❅✗✌✜✌✜✣✍✥✳✟✬✫✍✛✦✛✢✥✬✭✙✥✓✫✍✛❲✟❙✖❂✞ ✌✜✰✡➂✵✌✜✭✵✆★✘✗✞ ☛✜✄ ✰✙✟✜✣✍☛✚✟✙✛✓✛❂✠✩✥✬✣✍✣✪✥✬✣

✕✟✜❈✍✥✦✄

✫✍☛✪✥✢✠✩◗❝✛✓✌✡✆✚✟✬✄ ✫✝✠✩✌✡✘✙☛✜✄ ✫✍✲✳✧✬✠✪✌✙☛✍✌✡✰✜✌✗✞✡✧✜✟✙✣✍✣✤✟✡✠✪✌✜✘✬✫✍✛ ✝ ✠✩✥✬✟✜✰✡❅✬✟✬✖✓✄ ✞ ✄ ☛✱❳✁✞✚✌✙✭✵✆★✘✗✞ ☛✜✄ ✰✙✟✙✣✍☛★✟✙✛✓✛❂✠✩✥✡✣✍✣✳✖✓✞ ✌✡✰✡➂✙✣

❚●✌✗✄

✫✵✄ ✣✳✄ ✫★✛❄✄ ✠✱✥✗✰✙☛✜✄ ✌✗✫✤✌✙✭✵✆★✘✗✞ ☛✜✄ ✰✙✟✙✣✍☛✚✟✜✛✢✛❄✠✱✥✬✣✍✣✤✧✗✠✱✥✬✭✬✄ ❪

22 10 June, 2002 The Computer Communications Course

BGMP

✎❂✌✗✫✪✣✍☛✙✠✪✘✜✰✙☛✝✖✓✄

◗❝✛✑✄ ✠✩✥✬✰✙☛✜✄ ✌✬✫✍✟✗✞✜✣✙❅✬✟✬✠✱✥✬✛✦☛✙✠✩✥✡✥✬✣✵✖✬✥✬☛ ❜ ✥✬✥✓✫ ✛✓✌✡✆✚✟✬✄ ✫✪✣✝✘✙✣✡✄ ✫✍✲✵✟✝✣✡✄ ✫✍✲✢✞ ✥✦✠✩✌✡✌✙☛

❅✓✄ ✰✡❅✳✛❂✌✜✆✚✟✗✄ ✫ ❜ ✄ ✞ ✞✡❅✗✌✙✣✍☛✚☛✙❅✬✥❲✠✪✌✜✌✜☛ ✄

❩✓✫✪☛✪✥✢✠✪◗❍✛❂✌✜✆✚✟✗✄

✫★✛✓✥✬✧✜✥✓✫✍✛✢✥✓✫✍✰✬✄ ✥✬✣✤✰✙✟✬✫✵✖✬✥✳✟✜❈✍✌✗✄ ✛✓✥✬✛✦✘✙✣✡✄ ✫✪✲✳✟ ✣✍☛✙✠✙✄ ✰✙☛✚✟✜✛✢✛❂✠✩✥✬✣✍✣★✟✢✞ ✞ ✌✜✰✙✟✜☛✜✄ ✌✗✫✚✣✙✰✡❅✬✥✗✆✚✥

✯✓✟✜✰✡❅✳✛❂✌✜✆✚✟✗✄

✫ ❜ ✄ ✞ ✞✡✌ ❜ ✫✚✣✙✧✜✥✗✰✬✄ ✭✬✄ ✰✝✣✙✧✜✥✗✰✡✄ ✭✬✄ ✰✤✟✜✛✢✛❂✠✩✥✬✣✍✣✍✥✡✣ ✌✬✠★✖❂✞ ✌✡✰✡➂✝✌✜✭✝✟✙✛✓✛❂✠✩✥✬✣✍✣✪✥✬✣