Communication Network Logical connections - PowerPoint PPT Presentation

❜ ✒ ✿ ✗ ✿ ✒ ✒ ✏❲ ✿ ✒ ✏ ✔ ✿ ❯ ✿ ❀ ✺ ✼ ✎ ✿ ❁❳ ❨ ✔ ✹ ✗ ✹ ✔ ✎ ✿ ▲ ❍ ❋ ◆ ❖P◗ ❘ ❅ ❏ ❈ ■ � ❃ ■ ❯ ❍ ❋ ◆ ◗ ❙ P P ❍ ✷ ❀ ✺ ✼ ✕ ❀ ▲ ✄ ✝ ✟ ❴ ✠ ☎ ❵ ✱ ✄ � ✁ ✂ ☎ ✆ ✆ ✟ ❛ ❜❝ ❞❡ ❝ ❡ ❛ ❛ ❜ ❤ ✂ ☎ ✕ ✹ ✺ ✿ ✔ ❨ ✏ ✼ ✿ ✺ ✹ ✏ ✕ ✺ ✄ ✎ ✿ ✔ ❩ ❪ ✱ ❫ ✵ ✴ � ✁ ✂ ■ ❈ ❃ ✰ ✥ ✦ ✧★ ✬ ✬✭✮ ✛ ✤ ✚ ✯ ✜ ❈ ✙✤ ✱ ✱ ✡ ☞ � ✁ ✂ ✄ ☎ ✆ ✂ ✢ ✣ ✟ ✟ ✁ ✂ ✄ ☎ ✆ ✟✠ ✝ ✡ ✂ ✡ ✟ ✍ ✢ ✓ ✏✔ ✏✕ ✖ ✏ ✗ ✏ ✕ ✘ ✙✚✛ ✜ ✝ ✳ ✷ ❈ ✺ ✿ ❁ ❀ ✔ ✿ ✸ ✺ ❃ ❄ ❉ ✼ ❊❋ ● ● ❉ ❍ ❉ ■ ❋ ■ ❉ ❏❑ ✏ ✼ ✼ ✹ ✒ ✺ ✏ ✾ ✗✽ ✹ ✻ ✏ ✼ ✕ ✗ ✕ ✹ ✗ ❀ ✿✔ ✾ ✺ ❞❢❇❣ ✆✲✱ ✴✶✵ ✂✞✝ ☛✌☞ ✂✞✝ ✻✑✼ ✻✌❂ ✎✑✏✒ ❅❇❆ Communication ❅❇▼ ✩✫✪ Network ❅❇▼ ❚❇❯ ✎✌❱ Logical connections Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 ✂✞✝ ✰❭❬ 0x1111 0x4444 Switch 0x2222 0x5555 Packet Source Circuit Switching Routing Switching 0x3333 0x6666 Each packet carries destination information Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005

❜ � ☎ ✠ ❴ ✟ ✝ ✂ ✆ ☎ ✄ ✂ ✁ ✄ ✱ ✂ ✁ ☎ ☞ ✂ � ✆ ✠ ✁ ✄ ☞ ❵ ✄ ☎ ✵ ❤ ❜ ❛ ❛ ❡ ❝ ❞❡ ❜❝ ❛ ❵ ☞ ✁ � ✄ ✱ ✳ ✠ ✝ ✂ ✟ ✆ ☎ ✄ ✂ ✁ ✂ � ✂ ✄ � ☎ ✁ ✂ ✄ � ✁ ✂ ☎ ✄ ✆ ✂ ✝ ✟ � ✄ ✁ ☎ ☞ ✂ ✁ ☎ ✝ ✂ ☞ ✄ ✆ ✱ ✁ ✡ ✂ ✂ ✟ ✄ ✂ ☎ ✵ ✝ ❞❢❇❣ ✂✞✝ 0x1111 0x4444 0x1111 0x4444 Switch Switch 0x2222 0x5555 0x2222 0x5555 0x3333 0x6666 0x3333 0x6666 There is a “circuit” from source to destination Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 ✂✞✝ 0x1111 0x1111 0x4444 1 3 2 Switch 300 Switch 100 1 4 Switch 0x2222 0x5555 Switch 200 1 3 Switch Switch 2 4 500 400 0x3333 0x6666 0x4444 Routing: how to route from source to destination? Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005

❜ ✱ ✱ ❫ ✂ ✄ ☞ ✝ ✄ ✵ ☛ ☞ ✂ ✡ ✟ ✂ � ✁ � ✟ ✁ ✱ ✠ ✁ ❪ ✆ ✝ ☞ ✂ ✄ ✁ ✵ � ✱ ☎ ✝ ✟ ❛ � ✄ ✂ ✁ ☎ ☞ ✂ ❜❝ ❵ ❞❡ ❝ ❡ ❛ ❛ ❜ ❤ � ✁ ✂ ✠ ☞ ✵ ✁ ✄ ✱ ✄ ✳ ✝ ✂ ✟ ✝ ✂ ✆ ☎ ✵ ❞❢❇❣ 0x1111 0x1111 100 200 400 0x4444 1 Switch Switch 300 300 Switch Switch 100 100 3 200 400 0x4444 Switch Switch 200 200 7 400 0x4444 Switch Switch Switch Switch 500 400 2 500 400 0x4444 0x4444 0x4444 A circuit has to be setup before packets can be transferred Similar to packet switching, but source decides the route Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 ✆✲✱ ✂☎✄ 0x4444 0x1111 Packet Switching Bridge 0x2222 0x5555 Ethernet Internet Postal system Circuit 0x3333 0x6666 Switching Asynchronous Transfer Mode (ATM) An ethernet bridge with multiple interfaces acts as switch Telephone network Source Interface-1 Interface-2 Routing Internet Protocol (IP) has this as an option Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005

❜ ✹ ✕ ❀ ✕ ✕ ✏ ✽ ✒ ❱ ✕ ✹ ❀ ✺ ✾ ✻ ❚ ✤ ✔ ✽ ✒ ❀ ✕ ❨ ✹ ❯ ✷ ✏ ✔ ❁ ❀ ✕ ❲ ❲ ✺ ✹ ✄ ✡ ✟ ✱ ✡ ✳ ✱ ✁ ✱ ✵ ☞ ❵ ✷ ✥ ✿ ✂ ✆ ✔ ✝ ✿ ✿ � ❪ ✠ ✝ ✂ ✄ ✝ ✟ ✰ ☞ ✱ ✱ ✹ ✻ ❀ ✏ ❃ ✛ ❏❑ ☛ ❉ ✡ ☞ ✕ ❋ ■ ❉ ❏ ❑ ✠ ✚ ✿ ☞ ✺ ✎ ❂ ✗ ❀ � ✎ ✺ ✽ ✎ ❀ ✒ ✎ ✏ ✽ ☞ ❏ ❱ ✷ ✠ ☞ ❋ ❑ ❊ ✠ ✣ ❏ ✔ ✹ ✝ ✻ ✿ ✗ ● ■ ☞ ✎ ❃ ✟ ❑ ✎ ✏ ☞ ❏ ● ❈ ✠ ▼ ☛ ❋ ✏ ❨ ✕ ✷ ✔ ❀ ✎ ✽ ✏ ✔ ❲ ✒ ❀ ✎ ✺ ✕ ❀ ✿ ✿ ✺ ❁ ✪ ❋ ● ❉ ❑ ✔ ✷ ✒ ❲ ✽ ✏ ✕ ✕ ❀ ✕ ✒ ✿ ❋ ❜❝ ✺ ✔ ✿ ✿ ✚ ❛ ❞❡ ✕ ❝ ❡ ❛ ❛ ❜ ❤ ❲ ❀ ❨ ✎ ❀ ✕ ✿ ❁ ✷ ✙ ❀ ✕ ✼ ✎ ✒ ✽ ✏ ✕ ❈ ■ ✿ ✠ ❅ ✖ ☞ ❉ ✑ ✡ ❋ ❋ ❑ ✑ ✠ ❋ ❊ ❅ ❊ ✠ ✧★ ❃ ✏ ❲ ✔ ✏ ✽ ✎ ✛ ☞ ❏ ❑ ❈ ❉ ✑ ✠ ✦ ✜ ☞ ✠ ❋ ❊ ❅ ❉ ❑ ■ ☞ ✑ ☛ ❋ ❊ ✠ ✩ ✎ ❏ ✠ ❑ ❈ ❋ ✠ ✡ ❍ ✠ ❑ ■ ❈ ✧ ❋ ❑ ❏ ✑ ✠ ❃ ✙ ❲ ❫ ✔ ✡ ❑ ❉ ✠ ❈ ✠ ❑ ✟ ❃ ❱ ❲ ✕ ❀ ✕ ✏ ❋ ✿ ✞ ✷ ✿ ✗ ✹ ✒ ✔ ✿ ✝ ✗ ✾ ✼ ✆ ❋ ❍ ☎ ❪ ❋ ❏❑ ❈ ❈ ✠ ☞ ✑ ✑ ❋ ✠ ❊ ☞ ✏ ☞ ✠ ❋ ● ✏ ❊ ❉ ■ ☞ ❋ ✎ ❋ ❅ ■ ❉ ✍ ☎ ✕ ❉ ✄ ✂ ✝ ☞ ✠ ✱ ✂ ✱ ✟ ✡ ✂ ☞ ☛ ✄ ✠ ✟ ✱ ✆ ✁ ✠ ✰ ✟ ✝ ✂ ✡ ☞ ✠ ✁ ☞ ✵ ✝ ✄ ✹ ✄ ❀ ✺ ✏ ✔ ✾ ❲ ❀ ❨ ✕ ✹ ✏ ✾ ✕ ✏ ✷ ✆ ✱ ✆ ✁ ✠ ✰ ✟ ✡ ☞ ✠ ✁ ☞ ✵ � ✱ ❑ ❈❏ ❑ ❊ ■ ❑ ❋ ❅ ■ ☞ ✠ ❅ ■ ❏ ❈ ✠ ❋ ✠ ☛ ☞ ✠ ■ ❑ ❉ ● ● ❋ ❏❑ ■ ❋ ❋ ❅ ☞ ✑ ✟ ✠ ❴ ☞ ✵ ✁ ✆ ✱ ✁ ✘ ☛ ☞ ✂ ✡ ✂ ✠ ☛ ☞ ✠ ■ ❑ ❉ ✡ ❑ ❉ ✗ ❉ ✠ ❊ ❊ ❈ ❋ ✂ ❏ ❑ ☛ ✕ ❃ ❆ ☞ ■ ❑ ✠ ✝ ✟ ✵ ❑ ✵ ❑ ❋ ✠ ✔ ❋ ❍ ❊ ❋ ☛ ☞ ✠ ■ ✠ ❏ ■ ❋ ☞ ✖ ✒ ❏❑ ❉ ■ ❋ ❑ ❉ ■ ❈ ✠ ✑ ❊ ☞ ❈ ☞ ❆ ✠ ◆ ❉ ❈ ■ ☛ ❏ Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 A spanning tree of the graph A graph ☛✌☞ ✂✞✝ ✂✞✝ ✠✓✒ ☛✌☞ ✻✑✼ Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 Fundamentals of Wired and Wireless Networks, Kameswari Chebrolu and Bhaskaran Raman, 09-13 May 2005 0x5555 0x6666 ■ ✢✜ 0x4444 ✆✲✱ Iface-2 Iface 1 1 1 2 2 2 Bridge 0x2222 Address 0x1111 0x2222 0x3333 0x4444 0x5555 0x6666 Iface-1 B3 B1 B2 0x2222 0x3333 0x1111 0x1111 ❞❢❇❣