Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.

Slides:



Advertisements
Similar presentations
CSCI-1680 Switching Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca.
Advertisements

Switching and Forwarding
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.
Spring 2003CS 4611 Switching and Forwarding Outline Store-and-Forward Switches Bridges and Extended LANs Cell Switching Segmentation and Reassembly.
Fundamentals of Computer Networks ECE 478/578 Lecture #13: Packet Switching (2) Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
EECC694 - Shaaban #1 lec # 10 Spring Asynchronous Transfer Mode (ATM) ATM is a specific asynchronous packet-oriented information, multiplexing.
1 Switching and Forwarding Bridges and Extended LANs.
1 Chapter 3 Switching and Forwarding Outline 3.1 Switching and Forwarding 3.2 Bridges and LAN Switches 3.3 Cell Switching (ATM) 3.4 Implementation and.
Chapter 4 Network Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 14.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 23 Introduction to Computer Networks.
Chapter 3 Ethernet Bridges & Switches, ATM Switching Professor Rick Han University of Colorado at Boulder
1 ELEN Lecture 13 LAN Bridges Routers, Switches, Gateways Network layer -IP Reading: 6.7,
1 Network Layer: Host-to-Host Communication. 2 Network Layer: Motivation Can we built a global network such as Internet by extending LAN segments using.
CSE331: Introduction to Networks and Security Lecture 6 Fall 2002.
1 Switching and Forwarding Bridges and Extended LANs.
Asynchronous Transfer Mode (ATM). ATM By the mid 1980s, three types of communication networks had evolved. The telephone network carries voice calls,
Packet Switching Outline Switching and Forwarding Bridges and LAN Switches Cell Switching (ATM) Switching Hardware.
Introduction to Computer Networks 09/23 Presenter: Fatemah Panahi.
1 25\10\2010 Unit-V Connecting LANs Unit – 5 Connecting DevicesConnecting Devices Backbone NetworksBackbone Networks Virtual LANsVirtual LANs.
Layer 2 Switch  Layer 2 Switching is hardware based.  Uses the host's Media Access Control (MAC) address.  Uses Application Specific Integrated Circuits.
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
29-Aug-154/598N: Computer Networks Switching and Forwarding Outline –Store-and-Forward Switches.
Univ. of TehranIntroduction to Computer Network1 Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser.
CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 7 – February 2, 2010.
CS448 Computer Networking Chapter 1 Introduction to Computer Networks Instructor: Li Ma Office: NBC 126 Phone: (713)
Introduction to Network Layer. Network Layer: Motivation Can we built a global network such as Internet by extending LAN segments using bridges? –No!
CPS 356: Introduction to Computer Networks Lecture 7: Switching technologies Ch 2.8.2, 3.1, 3.4 Xiaowei Yang
CSS432: Switching and Bridging 1 Switching and Bridging Textbook Ch3.1 and 3.4 Instructor: Joe McCarthy (based on Prof. Fukuda’s slides)
1 Flow Identification Assume you want to guarantee some type of quality of service (minimum bandwidth, maximum end-to-end delay) to a user Before you do.
Fundamentals of Computer Networks ECE 478/578 Lecture #12: Packet Switching Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
CSS432: Switching and Bridging 1 Switching and Bridging Textbook Ch3.1 and 3.4 Professor: Munehiro Fukuda.
Chapter 14 Connection-Oriented Networking and ATM
Univ. of TehranIntroduction to Computer Network1 Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser.
Where are we? Chapter 3 and 4 are focused on getting the data from one place to another. Switching and routing Review the next slides First our goal is.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 16 Connecting LANs, Backbone Networks, and Virtual LANs.
1 Chapter 3 Internetworking Computer Networks: A Systems Approach, 5e Larry L. Peterson and Bruce S. Davie Copyright © 2010, Elsevier Inc. All rights Reserved.
Unit III Bandwidth Utilization: Multiplexing and Spectrum Spreading In practical life the bandwidth available of links is limited. The proper utilization.
Bridges and Extended LANs
CS440 Computer Networks 1 Packet Switching Neil Tang 10/6/2008.
Univ. of TehranComputer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser Yazdani.
1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.
Computer Networks-Packet Switching1 CHAPTER-3 PACKET SWITCHING.
3. INTERNETWORKING (PART 1) Rocky K. C. Chang Department of Computing The Hong Kong Polytechnic University 18 February
1 Introduction to Computer Networks University of Ilam By: Dr. Mozafar Bag Mohammadi Packet Switching.
Fall, 2001CS 6401 Switching and Routing Outline Routing overview Store-and-Forward switches Virtual circuits vs. Datagram switching.
1 Packet Switching Outline Switching and Forwarding Bridges and Extended LANs.
CS380 Int. to Comp. Networks Switching – Part II1 Bridges and LAN Switches Q. What can be used to share data between two shared-media LAN’s? A.LAN switch.
Chapter 3 Part 1 Switching and Bridging
Chapter 3 Part 3 Switching and Bridging
Chapter 3: Packet Switching (overview)
Advanced Computer Networks
3. Internetworking (part 1)
Packet Switching Outline Store-and-Forward Switches
Chapter 4 Data Link Layer Switching
: An Introduction to Computer Networks
Switching and Forwarding Bridges and Extended LANs
Chapter 3 Part 1 Switching and Bridging
Chapter 3 Part 3 Switching and Bridging
Switching and Bridging Textbook Ch3.1 and 3.4
Measured Capacity of an Ethernet: Myths and Reality
Bridges and Extended LANs
Switching and Forwarding
Packet Forwarding 2/22/2019 CS/ECE UIUC, Fall 2006.
Chapter 3 Part 3 Switching and Bridging
Packet Switching Outline Store-and-Forward Switches
ECE 4450:427/527 - Computer Networks Spring 2017
Bridges Neil Tang 10/10/2008 CS440 Computer Networks.
Virtual LAN (VLAN).
HWP2 – Application level query routing
Presentation transcript:

Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.

Outline Packet switching paradigms Bridges and extended LANs Cell switching Switching hardware

Scalable Networks Switch –forwards packets from input port to output port –port selected based on address in packet header Advantages –cover large geographic area (tolerate latency) –support large numbers of hosts (scalable bandwidth) Input ports T3 STS-1 T3 STS-1 Switch Output ports

Packet Switching Paradigms Virtual circuit switching (routing) Datagram switching (routing) Source routing

Source Routing The information to route the packet is provided by the source host and included in the packet Example of implementing source routing: –Assign a number to each switch output port –Include the list of output ports that the packet has to go through –The list is rotated by the intermediate switches before forwarding Disadvantage: –Packet initiators need to have a sufficient information about the network topology –The header has a variable length

Source Routing

Virtual Circuit (VC) Switching Explicit connection setup (and tear-down) phase Subsequent packets follow same circuit (path) Sometimes called connection-oriented model Switch 3 Host B Switch 2 Host A Switch 1 Analogy: phone call Each switch maintains a VC table

Virtual Circuit Switching Connection Setup approaches: –Permanent Virtual Circuits (PVC): manually setup/removed by network administrators –Switched Virtual Circuits (SVC): dynamically setup through signaling over some control channels Connection state => VC table –incoming interface, VC Identifier (VCI), outgoing interface, outgoing VCI SVC: –The setup message is forwarded over the network –New entries are created in the VC table and destination switches choose incoming VCI –When the setup message reaches the destination, connection acknowledgements and chosen VCI are communicated back to the source

Virtual Circuits Examples of Virtual Circuit Technology: –Frame Relay, X.25, Asynchronous Transfer Mode (ATM) Frame Relay was popular for creating virtual private networks (VPNs) using PVC. ATM is a more complex technology that provides mechanisms for supporting quality of service

Datagram Switching No connection setup phase Each packet forwarded independently Sometimes called connectionless model Switch 3 Switch 2 Host A Switch 1 Host C Host D Host E Host G Host H Analogy: postal system Each switch maintains a forwarding (routing) table Switch 4

Virtual Circuit Model Setup: Typically wait full RTT for connection setup before sending first data packet. Header: While the connection request contains the full destination address, each data packet contains only a small identifier, making the per- packet header overhead small. Quality of Service (QoS): –Connection setup allows resource reservation –If a switch or a link in a connection fails, the connection is broken and a new one needs to be established.

Datagram Model Setup: There is no round trip time delay waiting for connection setup; a host can send data as soon as it is ready. Header: Since every packet must carry the full address of the destination, the overhead per packet is higher than for the connection-oriented model. Quality of Service (QoS): –Source host has no way of knowing if the network is capable of delivering a packet or if the destination host is even up. –Since packets are treated independently, it is possible to route around link and node failures. –Successive packets may follow different paths and be received out of order.

Outline Packet switching paradigms Bridges and extended LANs Cell switching Switching hardware

Bridges and Extended LANs LANs have physical limitations (e.g., 2500m) Connect two or more LANs with a bridge –accept and forward strategy –level 2 connection (does not add packet header) Ethernet Switch is a LAN Switch = Bridge A Bridge BC XY Z Port 1 Port 2

Learning Bridges Do not forward when unnecessary Maintain forwarding table Host Port A1 B1 C1 X2 Y2 Z2 Learn table entries based on source address Table is an optimization; need not be complete Always forward broadcast frames A Bridge BC XY Z Port 1 Port 2

Spanning Tree Algorithm Problem: loops Bridges run a distributed spanning tree algorithm –select which bridges actively forward –developed by Radia Perlman –now IEEE specification B3 A C E D B2 B5 B B7 K F H B4 J B1 B6 G I

Algorithm Overview Each bridge has unique id (e.g., B1, B2, B3) Select bridge with smallest id as root Select bridge on each LAN closest to root as designated bridge (use id to break ties) B3 A C E D B2 B5 B B7 K F H B4 J B1 B6 G I Each bridge forwards frames over each LAN for which it is the designated bridge

Algorithm Details Bridges exchange configuration messages –id for bridge sending the message –id for what the sending bridge believes to be root bridge –distance (hops) from sending bridge to root bridge Each bridge records current best configuration message for each port Initially, each bridge believes it is the root

Algorithm Detail (cont) When learn not root, stop generating config messages –in steady state, only root generates configuration messages When learn not designated bridge, stop forwarding config messages –in steady state, only designated bridges forward config messages Root continues to periodically send config messages If any bridge does not receive config message after a period of time, it starts generating config messages claiming to be the root

Broadcast and Multicast Forward all broadcast/multicast frames –current practice Learn when no group members downstream Accomplished by having each member of group G send a frame to bridge multicast address with G in source field

Limitations of Bridges Do not scale –spanning tree algorithm does not scale –broadcast does not scale Do not accommodate heterogeneity Caution: beware of transparency –Bridged LANs do not always behave as single shared medium LAN: they drop packets when congested, higher latency

Virtual LANs (VLAN) VLANs are used to: –increase scalability: reduce broadcast messages –provide some basic security by separating LANs VLANs have an ID (color). Bridges insert the VLAN ID between the ethernet header and its payload Packets (unicast and multicast) are only forwarded to VLAN with the same ID as the source VLAN