1 / 28

CMPE 150 Fall 2005 Lecture 20

CMPE 150 Fall 2005 Lecture 20. Introduction to Computer Networks. Announcements. Homework 4 up by the end of the week. Lab this week: Layer 2. Ethernet. Holiday this Friday (11.11). Monday, 11.14 class meets in E2 room 506. Today. Finish DLL!. Last Class…. DLL Switching.

etan
Download Presentation

CMPE 150 Fall 2005 Lecture 20

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CMPE 150Fall 2005Lecture 20 Introduction to Computer Networks

  2. Announcements • Homework 4 up by the end of the week. • Lab this week: • Layer 2. • Ethernet. • Holiday this Friday (11.11). • Monday, 11.14 class meets in E2 room 506.

  3. Today • Finish DLL!

  4. Last Class… • DLL Switching. • Interconnecting multiple LANs. • Bridges. • Transparent Bridges. • Backward Learning. • Spanning Tree.

  5. Spanning Tree Algorithm (1) 1. Determine root bridge. 2. Determine root port on all bridges. 3. Determine designated bridges.

  6. Spanning Tree Algorithm (2) • Initially all bridges assume they are the root and broadcast message with its ID, root path cost. • Eventually, lowest-ID bridge will be known to everyone and will become root. • Root bridge periodically broadcasts it’s the root.

  7. Spanning Tree Algorithm (3) • Directly connected bridges update their cost to root and broadcast message on other LANs they are attached. • This is propagated throughout network. • On any (non-directly connected) LAN, bridge closest to root becomes designated bridge.

  8. Spanning Tree: Example LAN 2 LAN 2 10 5 10 5 10 10 B3 B4 B3 B4 B1 B1 10 5 10 5 10 10 LAN 5 LAN 5 5 5 B5 B5 5 5 LAN 1 LAN 1 10 10 5 5 5 5 B2 B2 LAN 3 LAN 4 LAN 3 LAN 4

  9. Spanning Tree: Example B1 . Only designated bridges on each LAN allowed to forward frames. . Bridges continue exchanging info to react to topology changes. LAN 2 LAN 1 B4 B3 B5 LAN 5 B2 LAN 3 LAN 4

  10. Remote Bridges • Remote bridges can be used to interconnect distant LANs.

  11. Repeaters, Hubs, Bridges, Switches, Routers, Gateways • How do they differ? • Operate in different layers. • I.e., they look at different information to perform switching/routing/forwarding.

  12. Repeaters, Hubs, Bridges, Switches, Routers, Gateways

  13. Repeaters • Operate at the PHY. • Connect 2 cable segments. • Amplify signal in order to extend LAN’s range.

  14. Hubs, Bridges, Switches . Also operates at the PHY. . Joins several lines. . Similar to repeater? . Bridges operate at the DLL. . Connects 2+ LANs. . Route on DLL addresses. . Also operate at the DLL. . Typically connect computers.

  15. Cut-Through Switching • Instead of store-and-forward. • Start frame forwarding as soon as destination header field has arrived. • Before whole frame has arrived. • Assumes outgoing interface available. • Typically handled in hardware.

  16. Routers and Gateways • Routers operate at the network layer. • They look at network-layer addresses (e.g., IP addresses) to route packets. • Gateways typically operate at higher layers, i.e., transport and above.

  17. The Network Layer

  18. Main Functions • Routing. • Forwarding.

  19. Design Issues • Services provided to transport layer. • How to design network-layer protocols.

  20. Store-and-Forward Packet Switching Subnet fig 5-1 . Host sends packet to nearest router. . Packet forwarded to next router. . Until packet reaches destination.

  21. Services • What kind of services provided to transport layer? • Connection-oriented versus connectionless service?

  22. Connectionless Service • Datagram network. • “Move all intelligence to the edges”. • Routers just route. • Everything else should be done end-to-end. • No ordering, no flow/congestion control, no reliable delivery. • Best-effort service model. • Packets are routed independently… • E.g., Internet.

  23. Connection-Oriented Service • Virtual circuit networks. • `A la telephone network. • Reliable, ordered service. • Virtual connection established from source to destination. • E.g., X-25, ATM.

  24. Datagram Network Operation • How does it work? • Data from transport layer is broken into packets, or datagrams. • Network layer at host adds network-layer header and forwards packets to directly-connected router.

  25. Datagram Network: Example • Routing within a diagram subnet.

  26. Virtual Circuit Network Operation • Connection-establishment before sending data. • All traffic for that connection follows same route.

  27. Virtual Circuit Network: Example • Routing within a virtual-circuit subnet.

  28. Virtual-Circuit versus Datagram Subnets 5-4

More Related