PacketSwitching1

Information about PacketSwitching1

Published on December 30, 2007

Author: Heather

Source: authorstream.com

Content

Packet Switching:  Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3. Outline:  Outline Packet switching paradigms Bridges and extended LANs Cell switching Switching hardware Scalable Networks :  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) Packet Switching Paradigms:  Packet Switching Paradigms Virtual circuit switching (routing) Datagram switching (routing) Source 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:  Source Routing Virtual Circuit (VC) Switching:  Virtual Circuit (VC) Switching Explicit connection setup (and tear-down) phase Subsequent packets follow same circuit (path) Sometimes called connection-oriented model Analogy: phone call Each switch maintains a VC table Virtual Circuit Switching:  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:  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:  Datagram Switching No connection setup phase Each packet forwarded independently Sometimes called connectionless model 0 1 3 2 0 1 3 2 0 1 3 2 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:  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:  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:  Outline Packet switching paradigms Bridges and extended LANs Cell switching Switching hardware Bridges and Extended LANs:  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 Learning Bridges :  Learning Bridges Do not forward when unnecessary Maintain forwarding table Host Port A 1 B 1 C 1 X 2 Y 2 Z 2 Learn table entries based on source address Table is an optimization; need not be complete Always forward broadcast frames Spanning Tree Algorithm :  Spanning Tree Algorithm Problem: loops Bridges run a distributed spanning tree algorithm select which bridges actively forward developed by Radia Perlman now IEEE 802.1 specification Algorithm Overview :  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) Each bridge forwards frames over each LAN for which it is the designated bridge Algorithm Details:  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):  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:  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:  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):  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

Related presentations


Other presentations created by Heather

nanotechnology presentation
13. 10. 2007
0 views

nanotechnology presentation

MMLA group ppt 11 28 05
08. 10. 2008
0 views

MMLA group ppt 11 28 05

Sadiq
08. 05. 2008
0 views

Sadiq

Mun101806
08. 05. 2008
0 views

Mun101806

ch09r
08. 05. 2008
0 views

ch09r

louise baur
08. 05. 2008
0 views

louise baur

Obesity
07. 05. 2008
0 views

Obesity

radev
07. 05. 2008
0 views

radev

pp pres sptconfrday
06. 05. 2008
0 views

pp pres sptconfrday

pp pres sptconfrday
06. 05. 2008
0 views

pp pres sptconfrday

Communication skills notes
26. 11. 2007
0 views

Communication skills notes

L12 Superconductivity
12. 10. 2007
0 views

L12 Superconductivity

Development of behavior
11. 10. 2007
0 views

Development of behavior

Silver Sword Review
19. 10. 2007
0 views

Silver Sword Review

Notes Russia
27. 09. 2007
0 views

Notes Russia

thesis
30. 09. 2007
0 views

thesis

spiritual warefare combined2
01. 10. 2007
0 views

spiritual warefare combined2

ASAPJan06 Presentation Millonig
03. 10. 2007
0 views

ASAPJan06 Presentation Millonig

symp04 pp liming e
10. 10. 2007
0 views

symp04 pp liming e

China India Web FINAL POST
10. 10. 2007
0 views

China India Web FINAL POST

reptile powerpoint
12. 10. 2007
0 views

reptile powerpoint

Heatsub
12. 10. 2007
0 views

Heatsub

Notes Europe
15. 10. 2007
0 views

Notes Europe

Funding Biomedical Research
16. 10. 2007
0 views

Funding Biomedical Research

NEW chpt 4
17. 10. 2007
0 views

NEW chpt 4

ATUG power point presentation
17. 10. 2007
0 views

ATUG power point presentation

ANT3141 20 Peru
19. 10. 2007
0 views

ANT3141 20 Peru

Implication du Personnel
24. 10. 2007
0 views

Implication du Personnel

lecture 45
02. 10. 2007
0 views

lecture 45

McK CIT 05 PC2A
15. 10. 2007
0 views

McK CIT 05 PC2A

chapter2 notes
15. 10. 2007
0 views

chapter2 notes

brun
28. 10. 2007
0 views

brun

Branson HIV and Privacy 2
29. 10. 2007
0 views

Branson HIV and Privacy 2

Oracle OTC
05. 11. 2007
0 views

Oracle OTC

Darwinismo
06. 11. 2007
0 views

Darwinismo

WRITING unit 3 summaries 95
18. 10. 2007
0 views

WRITING unit 3 summaries 95

lecture28
16. 11. 2007
0 views

lecture28

VirologyReview2005
19. 11. 2007
0 views

VirologyReview2005

Martha
20. 11. 2007
0 views

Martha

gender selection
21. 11. 2007
0 views

gender selection

ulrich 120203
30. 10. 2007
0 views

ulrich 120203

LPP600 ch5 rev
06. 11. 2007
0 views

LPP600 ch5 rev

dance
23. 11. 2007
0 views

dance

rutas de putaendo
24. 10. 2007
0 views

rutas de putaendo

Insomnia 2
28. 11. 2007
0 views

Insomnia 2

marktoberdorf
30. 10. 2007
0 views

marktoberdorf

Manshadi impact
03. 01. 2008
0 views

Manshadi impact

Ionizing Radiation 2
04. 01. 2008
0 views

Ionizing Radiation 2

egov ma
23. 10. 2007
0 views

egov ma

chap15a
05. 01. 2008
0 views

chap15a

lecture hazard individual choice
04. 10. 2007
0 views

lecture hazard individual choice

Spanish presentation
22. 10. 2007
0 views

Spanish presentation

presentazione estetismo
01. 10. 2007
0 views

presentazione estetismo

BVS Panama
22. 10. 2007
0 views

BVS Panama

Hollywood
25. 10. 2007
0 views

Hollywood

astro12Summer11
13. 11. 2007
0 views

astro12Summer11

ryud
09. 10. 2007
0 views

ryud

MetaphorsWeLiveBy
24. 10. 2007
0 views

MetaphorsWeLiveBy

AMMA briefing
06. 11. 2007
0 views

AMMA briefing

west africa down
03. 01. 2008
0 views

west africa down

zhping PHD
04. 10. 2007
0 views

zhping PHD

Ch02
15. 10. 2007
0 views

Ch02

02Coelho Review
16. 10. 2007
0 views

02Coelho Review

RUSSIA transition
26. 10. 2007
0 views

RUSSIA transition

39124236 GEOMORPHOLOGY RIVERS
19. 10. 2007
0 views

39124236 GEOMORPHOLOGY RIVERS

AFlood2005
03. 01. 2008
0 views

AFlood2005

26 Beautiful One liners 09 12 06
07. 10. 2007
0 views

26 Beautiful One liners 09 12 06

milia v10
21. 02. 2008
0 views

milia v10

BRT LA Metro
29. 10. 2007
0 views

BRT LA Metro

18531
24. 02. 2008
0 views

18531

gulf war 2 desert storm
26. 02. 2008
0 views

gulf war 2 desert storm

NDBs MSC SA Mondi
27. 02. 2008
0 views

NDBs MSC SA Mondi

t2nd edn
16. 03. 2008
0 views

t2nd edn

AsiaPacificUpdate
25. 03. 2008
0 views

AsiaPacificUpdate

Lecture23 SmallSats
15. 11. 2007
0 views

Lecture23 SmallSats

BU NSF06 kannan
31. 10. 2007
0 views

BU NSF06 kannan

Macro Chapter 4
10. 04. 2008
0 views

Macro Chapter 4

mini supercells jmm final
03. 10. 2007
0 views

mini supercells jmm final

SPS CM Seminar
14. 04. 2008
0 views

SPS CM Seminar

lecture13 Online Games
22. 04. 2008
0 views

lecture13 Online Games

IDN Gold WebEx BSE
22. 04. 2008
0 views

IDN Gold WebEx BSE

NIV oncall
01. 05. 2008
0 views

NIV oncall

history stuff
14. 12. 2007
0 views

history stuff

abadinsky08 ppt ch03
07. 01. 2008
0 views

abadinsky08 ppt ch03

The BioArtificial Liver2
02. 05. 2008
0 views

The BioArtificial Liver2

Katrina RRC
02. 05. 2008
0 views

Katrina RRC

angusallyouneed tcm4 123635
02. 10. 2007
0 views

angusallyouneed tcm4 123635

ladeau
21. 10. 2007
0 views

ladeau

Presentation10
09. 04. 2008
0 views

Presentation10

Food web of the Arctic
10. 10. 2007
0 views

Food web of the Arctic

Barbara 01
26. 09. 2007
0 views

Barbara 01

Befmod Dog Pony Big
17. 04. 2008
0 views

Befmod Dog Pony Big

TC
09. 10. 2007
0 views

TC

EHaro Presentacion Casablanca
24. 10. 2007
0 views

EHaro Presentacion Casablanca

Turner Powerpoint
31. 12. 2007
0 views

Turner Powerpoint

Feb27
07. 10. 2007
0 views

Feb27

2005 Kobe
09. 10. 2007
0 views

2005 Kobe

liberal jun2000 tapia
15. 10. 2007
0 views

liberal jun2000 tapia

hiv and smoking
29. 10. 2007
0 views

hiv and smoking

157 4s1 10p35 voloshin
26. 10. 2007
0 views

157 4s1 10p35 voloshin

cicognani
11. 10. 2007
0 views

cicognani

paper55
29. 10. 2007
0 views

paper55

Mission and Vision
07. 01. 2008
0 views

Mission and Vision

2004 07 01 rochoa
15. 11. 2007
0 views

2004 07 01 rochoa

Seva activities at Bridgewater
10. 12. 2007
0 views

Seva activities at Bridgewater

African lag
05. 10. 2007
0 views

African lag

8 Barbra Morgante RFI
15. 10. 2007
0 views

8 Barbra Morgante RFI

Vajente GWDAW11 StatusOfVirgo
01. 12. 2007
0 views

Vajente GWDAW11 StatusOfVirgo

papineni
15. 10. 2007
0 views

papineni

housemtg 20040907
16. 10. 2007
0 views

housemtg 20040907

ClevelandStateF2005
02. 11. 2007
0 views

ClevelandStateF2005

IDC prezentace LinuxWorld
24. 10. 2007
0 views

IDC prezentace LinuxWorld

stassun
01. 01. 2008
0 views

stassun

Models User Guide
05. 10. 2007
0 views

Models User Guide

Suite Sensation General
07. 12. 2007
0 views

Suite Sensation General

Suchman Virology 2005
16. 10. 2007
0 views

Suchman Virology 2005

jd graz
18. 03. 2008
0 views

jd graz

veronarda
03. 10. 2007
0 views

veronarda

RHIC spin talk
15. 11. 2007
0 views

RHIC spin talk

Nian Cai Liu presentation
15. 10. 2007
0 views

Nian Cai Liu presentation