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:

Slides:



Advertisements
Similar presentations
Communication Networks Recitation 3 Bridges & Spanning trees.
Advertisements

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.
CSE 534 Fundamentals of Computer Networks Lecture 4: Bridging (From Hub to Switch by Way of Tree) Based on slides from D. Choffnes Northeastern U. Revised.
CS 4700 / CS 5700 Network Fundamentals Lecture 7: Bridging (From Hub to Switch by Way of Tree) Revised 1/14/13.
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 Computer Networks Internetworking Devices. 2 Repeaters Hubs Bridges –Learning algorithms –Problem of closed loops Switches Routers.
CSEE W4140 Networking Laboratory Lecture 8: LAN Switching Jong Yul Kim
Lecture 3#1#1 Hubs, Bridges and Switches Lecture 3.
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.
1 LAN switching and Bridges Relates to Lab 6. Covers interconnection devices (at different layers) and the difference between LAN switching (bridging)
Introduction to Computer Networks 09/23 Presenter: Fatemah Panahi.
Introduction 1 Lecture 25 Link Layer (Ethernet, Switch) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science & Engineering.
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.
1 Computer Networks LAN Bridges and Switches. 2 Where are we?
Connecting LANs, Backbone Networks, and Virtual LANs
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 8: Bridging Slides used with permissions.
1 Token Passing: IEEE802.5 standard  4 Mbps  maximum token holding time: 10 ms, limiting packet length  packet (token, data) format:  SD, ED mark start,
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.
Token Passing: IEEE802.5 standard  4 Mbps  maximum token holding time: 10 ms, limiting packet length  packet (token, data) format:  SD, ED mark start,
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.
5: DataLink Layer 5a-1 18: Ethernet, Hubs, Bridges, Switches Last Modified: 10/27/2015 1:29:46 PM.
5: DataLink Layer5-1 Link Layer r 5.1 Introduction and services r 5.2 Error detection and correction r 5.3Multiple access protocols r 5.4 Link-Layer Addressing.
Link Layer Review CS244A Winter 2008 March 7, 2008 Ben Nham.
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.
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.
M. Veeraraghavan (originals by J. Liebeherr) 1 Need for Routing in Ethernet switched networks What do bridges do if some LANs are reachable only in multiple.
EEC-484/584 Computer Networks Lecture 14 Wenbing Zhao
EEC-484/584 Computer Networks Lecture 14 Wenbing Zhao
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.
Introduction to Communication Networks – Dr. Michael Schapira Rothberg A413.
Chapter 3 Part 1 Switching and Bridging
Link Layer 5.1 Introduction and services
Networking Devices.
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:
LAN switching and Bridges
EEC-484/584 Computer Networks
Chapter 6 The Link Layer and LANs
Communication Networks NETW 501
LAN switching and Bridges
Dr. Mozafar Bag-Mohammadi University of Ilam
EEC-484/584 Computer Networks
18: Ethernet, Hubs, Bridges, Switches
Chapter 15. Connecting Devices
LAN switching and Bridges
Chapter 5 Data Link Layer – Hub, Switch
Presentation transcript:

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: Yishay Mansour:

LAN INTERCONNECTION We need to break down big networks to sub-LANs Limited amount of supportable traffic: on single LAN, all stations must share bandwidth Limited length: (Ethernet) specifies maximum cable length. For 10 Mbps: Maximum length of the wire: 2,500 meter Large “collision domain” (can collide with many stations) 2

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 (or multi-tier design), with backbone hub at its top Each connected LAN referred to as LAN segment 3 twisted pair hub

HUBS: PROS Hub Advantages: simple, inexpensive device Multi-tier provides graceful degradation: portions of the LAN continue to operate if one hub malfunctions extends maximum distance between node pairs (100m per Hub) limitations : Hubs do not isolate collision domains: node may collide with any node residing at any segment in LAN Single collision domain results in no increase in max throughput multi-tier throughput same as single segment throughput Individual LAN restrictions pose limits on number of nodes in same collision domain and on total allowed geographical coverage cannot connect different Ethernet types (e.g., 10BaseT and 100baseT) Why? 4

BRIDGES Link-layer devices: store, forward Ethernet frames examine incoming frame’s MAC address, selectively forward frame based on its destination. When frame is to be forwarded on segment, bridge uses CSMA/CD to access segment and transmit Advantages: Isolates collision domains resulting in higher total max 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 5

SWITCHES A switch could be considered a bridge with numerous ports. A bridge only has one incoming and one outgoing port. Switch or Layer 2 switch is often used interchangeably with bridge Plug-and-play, self-learning switches do not need to be configured 6

SWITCH: ALLOWS MULTIPLE SIMULTANEOUS TRANSMISSIONS hosts have dedicated, direct connection to switch switches buffer packets Ethernet protocol used on each incoming link, but no collisions; full duplex each link is its own collision domain switching: A-to-A’ and B-to- B’ simultaneously, without collisions not possible with dumb hub 7 A’ B B’ C switch with six interfaces (1,2,3,4,5,6) A C’

SWITCH TABLE Q: how does switch know that A’ reachable via interface 4, B’ reachable via interface 5? A: each switch has a switch table, each entry: (MAC address of host, interface to reach host, time stamp) looks like a routing table! Q: how are entries created, maintained in switch table? something like a routing protocol? A A’ B B’ C C’ switch with six interfaces (1,2,3,4,5,6)

SWITCH: SELF-LEARNING switch learns which hosts can be reached through which interfaces when frame received, switch “learns” location of sender: incoming LAN segment records sender/location pair in switch table A A’ B B’ C C’ A A’ Source: A Dest: A’ MAC addr interface TTL Switch table (initially empty) A

SWITCH: FRAME FILTERING/FORWARDING When frame received: 1. record link associated with sending host 2. index switch table using MAC dest address 3. if entry found for destination then { if dest on segment from which frame arrived then drop the frame else forward the frame on interface indicated } else flood forward on all but the interface on which the frame arrived 10

SELF-LEARNING, FORWARDING: EXAMPLE A A’ B B’ C C’ A A’ Source: A Dest: A’ MAC addr interface TTL Switch table (initially empty) A 1 60 A A’ frame destination unknown: flood A’ A destination A location known: A’ 4 60 selective send 11

INTERCONNECTING SWITCHES switches can be connected together A B r Q: sending from A to F - how does S 1 know to forward frame destined to F via S 4 and S 2 ? r A: self learning! (works exactly the same as in single-switch case!) S1S1 C D E F S2S2 S4S4 S3S3 H I G 12

WHAT WILL HAPPEN WITH LOOPS? Incorrect learning 13 A B A, 1 2 S1S2

SPANNING TREES Allow a path between every LAN without causing loops (loop- free environment) Bridges communicate with special configuration messages (BPDUs- Bridge Protocol Data Units ) Standardized by IEEE 802.1D Requirements: Each bridge is assigned a unique identifier A broadcast address for bridges on a LAN A unique port identifier for all ports on all bridges MAC address Bridge id + port number 14

EXAMPLE SPANNING TREE 15 B3 B5 B7 B2 B1 B6 B4 B8

SPANNING TREE ALGORITHM: OVERVIEW 1. Determine the root bridge among all bridges 2. Each bridge determines its root port The port in the direction of the root bridge 3. Determine the designated bridge on each LAN The bridge which accepts frames to forward towards the root bridge The frames are sent on the root port of the designated bridge 16

EXAMPLE SPANNING TREE 17 B3 B5 B7 B2 B1 B6 B4 Root B8 Designated Bridge Root port Protocol operation: 1.Picks a root 2.For each LAN, picks a designated bridge that is closest to the root. 3.All bridges on a LAN send packets towards the root via the designated bridge.

EXAMPLE SPANNING TREE 18 B3 B5 B7 B2 B1 B6 B4 Root B8 B2B4B5B7 B8 B1 Spanning Tree: Designated Bridge Root port

SPANNING TREE ALGORITHM: SELECTING ROOT BRIDGE Initially, each bridge considers itself to be the root bridge Bridges send Bridge Protocol Data Unit (BPDU) frames to its attached LANs BPDUs frames contain information regarding the Swithch ID, originating switch port, MAC address, switch port priority, switch port cost etc Best one wins (lowest root ID/cost/priority) 19

SPANNING TREE ALGORITHM: SELECTING ROOT PORTS Each bridge selects one of its ports which has the minimal cost to the root bridge When multiple paths from a bridge are least-cost paths, the chosen path uses the neighbor bridge with the lower bridge ID. The root port is thus the one connecting to the bridge with the lowest bridge ID. In case of another tie, two bridges are connected by multiple cables. In this case, the lowest port ID is used 20

SELECT DESIGNATED BRIDGES FORWARDING/BLOCKING STATE Same as selecting the root bridge: Initially, each bridge considers itself to be the designated bridge, send BDPU frames to attached LANs, best one wins! Root and designated bridges will forward frames to and from their attached LANs All other ports are in the blocking state 21

SPANNING TREE PROTOCOL: EXECUTION 22 B3 B5 B7 B2 B1 B6 B4 B8 (B1,root=B1, dist=0) (B4, root=B1, dist=1) (B6, Root=B1dist=1)

SPANNING TREE PROTOCOL: EXECUTION An example network. The numbered boxes represent bridges (the number represents the bridge ID). The lettered clouds represent network segments.

SPANNING TREE PROTOCOL: EXECUTION The smallest bridge ID is 3. Therefore, bridge 3 is the root bridge.

SPANNING TREE PROTOCOL: EXECUTION Assuming that the cost of traversing any network segment is 1, the least cost path from bridge 4 to the root bridge goes through network segment c. Therefore, the root port for bridge 4 is the one on network segment c.

SPANNING TREE PROTOCOL: EXECUTION The least cost path to the root from network segment e goes through bridge 92. Therefore the designated port for network segment e is the port that connects bridge 92 to network segment e.

SPANNING TREE PROTOCOL: EXECUTION This diagram illustrates all port states as computed by the spanning tree algorithm. Any active port that is not a root port or a designated port is a blocked port.

SPANNING TREE PROTOCOL: EXECUTION After link failure the spanning tree algorithm computes and spans new least-cost tree. From:

SWITCHES VS. ROUTERS both store-and-forward devices routers: network layer devices (examine network layer headers) switches are link layer devices routers maintain routing tables, implement routing algorithms switches maintain switch tables, implement filtering, learning algorithms 29