CMU 15441 Computer Networking - Lecture (20 pages)

Previewing pages 1, 2, 19, 20 of 20 page document View the full content.
View Full Document

Lecture



Previewing pages 1, 2, 19, 20 of actual document.

View the full content.
View Full Document
View Full Document

Lecture

64 views

Lecture Notes


Pages:
20
School:
Carnegie Mellon University
Course:
15441 Computer Networking -
Documents

Unformatted text preview:

Lecture 7 Datalink Bridging and Switching Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Carnegie Mellon University 15 441 Networking Spring 2006 http www cs cmu edu prs 15 441 1 Peter A Steenkiste SCS CMU Datalink Layer Architectures Multiple access networks Switched networks Switch design Finding a path Contention based Taking turns Partitioning 2 Peter A Steenkiste SCS CMU Page 1 Today s Lecture Bridges Spanning tree protocol Switching Connectivity to the home 3 Peter A Steenkiste SCS CMU Internetworking There are many different devices for interconnecting networks Ethernet Ethernet Ethernet Repeater Bridge Router Tokenring ATM 4 Peter A Steenkiste SCS CMU Page 2 Internetworking Options 77 66 55 44 33 22 11 physical 11 77 66 55 44 33 22 11 77 66 55 44 33 22 11 repeater 77 66 55 44 33 22 11 network 33 22 22 11 11 data link 22 11 11 77 66 55 44 33 22 11 bridge e g 802 MAC 77 66 55 44 33 22 11 77 66 55 44 33 22 11 router 33 22 11 33 22 11 77 66 55 44 33 22 11 gateway 5 Peter A Steenkiste SCS CMU Repeaters Used to interconnect multiple Ethernet segments Merely extends the baseband cable Amplifies all signals including collisions Repeater 6 Peter A Steenkiste SCS CMU Page 3 Building Larger LANs Bridges Bridges connect multiple IEEE 802 LANs at layer 2 Only forward packets to the right port Reduce collision domain compared with single LAN In contrast repeaters rebroadcast packets host host host host host host host host Bridge host host host host 7 Peter A Steenkiste SCS CMU Transparent Bridges Design goals Plug and play capability Self configuring without hardware or software changes Bridge do not impact the operation of the individual LANs Three parts to making bridges transparent 1 Forwarding of frames 2 Learning of addresses 3 Spanning tree algorithm 8 Peter A Steenkiste SCS CMU Page 4 The Forwarding Database Each switch maintains a forwarding database MAC address port age MAC address host or group address Port port number



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Lecture and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Lecture and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?