1 Computer Networks Internetworking Devices. 2 Repeaters Hubs Bridges –Learning algorithms –Problem of closed loops Switches Routers.

Slides:



Advertisements
Similar presentations
Interconnection: Switching and Bridging CS 4251: Computer Networking II Nick Feamster Fall 2008.
Advertisements

Communication Networks Recitation 3 Bridges & Spanning trees.
University of Calgary – CPSC 441.  We need to break down big networks to sub-LANs  Limited amount of supportable traffic: on single LAN, all stations.
Bridges Advanced Computer Networks.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 19 Introduction to Computer Networks.
CPSC 441 TUTORIAL TA: FANG WANG HUBS, SWITCHES AND BRIDGES Parts of the slides contents are courtesy of the following people: Jim Kurose, Keith Ross:
5: Link Layer and Local Area Networks5c-1 Hubs, Bridges, and Switches r Used for extending LANs in terms of geographical coverage, number of nodes, administration.
5/31/05CS118/Spring051 twisted pair hub 10BaseT, 100BaseT, hub r T= Twisted pair (copper wire) r Nodes connected to a hub, 100m max distance r Hub: physical.
1 Interconnection ECS 152A. 2 Interconnecting with hubs r Backbone hub interconnects LAN segments r Extends max distance between nodes r But individual.
1 Interconnecting LAN segments Repeaters Hubs Bridges Switches.
1 Data Link Layer part two How LANs work Switching The ARP protocol Data link reliability Interconnecting LANs Hubs, bridges, routers.
Review r Error Detection: CRC r Multiple access protocols m Slotted ALOHA m CSMA/CD r LAN addresses and ARP r Ethernet Some slides are in courtesy of J.
Introduction to Computer Networks 09/23 Presenter: Fatemah Panahi.
1 LAN switching and Bridges Relates to Lab 6. Covers interconnection devices (at different layers) and the difference between LAN switching (bridging)
DataLink Layer1 Ethernet Technologies: 10Base2 10: 10Mbps; 2: 200 meters (actual is 185m) max distance between any two nodes without repeaters thin coaxial.
Connecting LANs, Backbone Networks, and Virtual LANs
Hubs, Bridges, and Switches (oh my) r Used for extending LANs in terms of geographical coverage, number of nodes, administration capabilities, etc. r Differ.
Connecting LANs, Backbone Networks, and Virtual LANs
1 CS 4396 Computer Networks Lab LAN Switching and Bridges.
1 Network Equipment Technologies Network Equipment Technologies.
Lecture 17 Ethernet r Widely deployed because: m First LAN technology m Simpler and less expensive than token LANs and ATM m Kept up with the speed race:
Introduction1-1 Data Communications and Computer Networks Chapter 5 CS 3830 Lecture 27 Omar Meqdadi Department of Computer Science and Software Engineering.
5: DataLink Layer5-1 Ethernet “dominant” wired LAN technology: r cheap $20 for 100Mbs! r first widely used LAN technology r Simpler, cheaper than token.
Computer Networking Bridges/Switches, , PPP.
CS3502: Data and Computer Networks Local Area Networks - 4 Bridges / LAN internetworks.
10/18/2007 EETS Bluetooth Bluetooth Architecture Bluetooth Applications The Bluetooth Protocol Stack The Bluetooth Radio Layer The Bluetooth Baseband.
5: DataLink Layer5a-1 Chapter 5: The Data Link Layer Last time: r multiple access protocols and LANs r link layer addressing, ARP r specific link layer.
Link Layer: MAC Ilam University Dr. Mozafar Bag-Mohammadi.
Review: –Ethernet What is the MAC protocol in Ethernet? –CSMA/CD –Binary exponential backoff Is there any relationship between the minimum frame size and.
1 Kyung Hee University Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs.
OSI Model. Switches point to point bridges two types store & forward = entire frame received the decision made, and can handle frames with errors cut-through.
Computer Networks 15-1 Chapter 15. Connecting LANs, Backbone Networks, and Virtual LANs 15.1 Connecting devices 15.2 Backbone networks 15.3 Virtual LANs.
NET 324 D Networks and Communication Department Lec1 : Network Devices.
LAN Switching Concepts. Overview Ethernet networks used to be built using repeaters. When the performance of these networks began to suffer because too.
5: DataLink Layer5c-1 Today r Assign Homework m Ch5 #1,4,5,7,11,12 Due Wednesday October 22 m Ch5 #13-16,18,20 Due Monday, October 27 r Project #2 due.
1 Data Link Layer Lecture 23 Imran Ahmed University of Management & Technology.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.
5: DataLink Layer5-1 Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross.
Link Layer MAC Dr. Mozafar Bag-Mohammadi University of Ilam.
5: DataLink Layer5-1 Interconnecting with hubs r Backbone hub interconnects LAN segments r Extends max distance between nodes r Multi-tier design provides.
5: DataLink Layer 5a-1 Bridges and spanning tree protocol Reference: Mainly Peterson-Davie.
4: DataLink Layer1 Hubs r Physical Layer devices: essentially repeaters operating at bit levels: repeat received bits on one interface to all other interfaces.
Computer Communication and Networking Lecture # 4 by Zainab Malik 1.
5: DataLink Layer5-1 Hubs Hubs are essentially physical-layer repeaters: m bits coming from one link go out all other links m at the same rate m no frame.
5: DataLink Layer5-1 Link-layer switches. 5: DataLink Layer5-2 Hubs … physical-layer (“dumb”) repeaters: m bits coming in one link go out all other links.
1 LAN switching and Bridges Relates to Lab Outline Interconnection devices Bridges/LAN switches vs. Routers Bridges Learning Bridges Transparent.
Lec # 25 Computer Network Muhammad Waseem Iqbal. Learn about the Internetworking Devices – Repeaters – Hubs – Switches – Bridges – Routers.
Connectors, Repeaters, Hubs, Bridges, Switches, Routers, NIC’s
Network Devices Repeaters, hubs, bridges, switches, routers, NIC’s.
Chapter 3 Part 1 Switching and Bridging
Link Layer 5.1 Introduction and services
Connecting Devices LANs or WANs do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs or WANs, we.
Lab 2 – Hub/Switch Data Link Layer
MAC Addresses and ARP 32-bit IP address:
Chapter 4 Data Link Layer Switching
Hubs Hubs are essentially physical-layer repeaters:
ARP: Address Resolution Protocol
Chapter 3 Part 1 Switching and Bridging
Lab 2 – Hub/Switch Data Link Layer
Hubs Hubs are essentially physical-layer repeaters:
Connecting LANs, Backbone Networks,
Chapter 6 The Link Layer and LANs
Communication Networks NETW 501
CS4470 Computer Networking Protocols
Dr. Mozafar Bag-Mohammadi University of Ilam
18: Ethernet, Hubs, Bridges, Switches
Chapter 15. Connecting Devices
Chapter 5 Data Link Layer – Hub, Switch
Connectors, Repeaters, Hubs, Bridges, Switches, Routers, NIC’s
Bridges Computer Networks.
Presentation transcript:

1 Computer Networks Internetworking Devices

2 Repeaters Hubs Bridges –Learning algorithms –Problem of closed loops Switches Routers

3 Repeaters Repeaters are purely physical layer devices Single collision domain

4 Functions of a Repeater

5 Shared Hubs Physical Layer devices: essentially repeaters operating at bit levels: repeat received bits on one interface to all other interfaces Hubs can be arranged in a hierarchy with backbone hub at its top

6 Shared Hubs Limitations Single collision domain results in no increase in maximum throughput –multi-tier throughput same as single segment throughput Cannot connect different Ethernet types (e.g., 10BaseT and 100baseT)

7 Bridges Bridges are MAC/Link layer devices operating on Ethernet frames, examining frame header and selectively forwarding frame based on its destination Bridge isolates collision domains since it buffers frames When frame is to be forwarded on segment, bridge uses CSMA/CD to access segment and transmit

8 A Bridge in the OSI model

9 LAN Bridges Isolates collision domains resulting in higher total maximum throughput, and does not limit the number of nodes nor geographical coverage Can connect different type Ethernet since it is a store and forward device Transparent: no need for any change to hosts LAN adapters. Hosts do not communicate with bridges

10 Bridged LAN Configuration

11 Bridged LAN with Multiple Segments

12 Bridge Modes of Operation Filtering: Bridges filter frames if source and destination hosts are on the same segment! Other segments will not get such frames Forwarding: Bridges forward frames if source and destination hosts are on different segments and the bridge knows on which segment is the destination host connected to Flooding: Bridges flood frames to all interfaces (except the one it received the frame from) if it doesn’t know where the destination host is

13 Learning Bridges Bridges learn which hosts can be reached through which interfaces by maintain filtering tables –When a frame received, bridge “learns” location of sender: incoming LAN segment –Records sender location in filtering table Filtering table entries –Host MAC address, Bridge interface, Time stamp –Stale entries in filtering table dropped.

14 Example of Learning Bridges Suppose C sends frame to D and D replies back with frame to C C sends frame, bridge has no info about D, so floods to both interfaces 2 & 3 –Bridge learns C is on port 1, add it to its table

15 Example (Continued) D generates reply to C and sends it –Bridge sees frame from D –Bridge learns D is on interface 2, add to table –Bridge knows C on interface 1, so it forwards frame out via interface 1 and filter it from interface 3

16 Closed Loops Host A sends a frame to Host B Bridge 1 receives the frame Not knowing where host B is it forwards it to segment 2 Frame goes to its destination B, but at the same time is picked up by Bridge 2 Bridge 2 – Erroneously sees a frame on Segment 2 from Host A so he updates his tables to include Host A in Segment 2 Because it does not know about Host B it forwards the frame to Segment 1 The frame is then received by Bridge 1 again – and the cycle will repeat itself endlessly Solution: Spanning Tree Algorithm ( insure that there would be one and only one path between any two hosts) Bridge 1Bridge 2 Host A Host B Segment 1 Segment 2

17 Ethernet “Layer 2” Switching layer 2 (frame) forwarding/ filtering/flooding based on MAC addresses Switching: A-to-B and A’- to-B’ simultaneously, no collisions Ethernet but no collisions Store & Forward v.s Cut- through Switching

18 Example of Ethernet Switching

19 Routers Routers are network-layer devices Routers implement routing algorithms and maintain routing tables

20 Example of an Internetwork Routers are used to interconnect arbitrary topologies