Академический Документы
Профессиональный Документы
Культура Документы
Switching
Outline
Switching approaches Bridges and extended LANs Spanning tree algorithm Segmentation and reassembly
Fall 2011-2012
CSIS321
Switching approaches
Originally two types of switching:
Circuit switching Packet switching
Fall 2011-2012
CSIS321
Switching approaches
Circuit switching:
Oldest approach Mainly using TDMA Setup is necessary:
Static route selected and bandwidth allocated for all the duration of the connection Time is necessary for connection No header in frames (no overhead)
Switching approaches
Packet switching
No end to end physical connection guaranteed
End to end connection are rather logical than physical
Physical circuits and liaisons may be shared between different logical connections Data stream is divided into packets which are sent successively Statistical multiplexing Packet overhead: header and addresses Every packet routed based on the destination address:
No or weak resource allocation and QoS insurance
Switching approaches
Packet switching (cont.):
Datagram routing:
Datagram contains destination address Destination address used by the switch to determine the outgoing link or links Switch determines the outgoing links by searching a lookup table (routing table) Entries of routing table are to be determined using routing algorithms (see later in the course)
Source routing:
Sender determines a priori the path of the packet Entire path is attached to the packet
Fall 2011-2012 CSIS321 6
Switching approaches
Virtual circuit:
A solution that combines main advantages of circuit switching and packet switching Setup call is necessary: setup time necessary Possible resource allocation and QoS All packets of a same stream follow the same route Packets must contain the VC identifier: smaller than source and destination addresses
Fall 2011-2012 CSIS321 7
A 3L 2L 1L
Fall 2011-2012
CSIS321
10
Learn table entries based on source address Table is an optimization; need not be complete Always forward broadcast frames
Allows some unicast segmentation Collision domain may or may not be limited
Fall 2011-2012 CSIS321 11
B1
B2
Fall 2011-2012
CSIS321
13
Bridge stores the best message it has received from each port. [S | R | D ] > [S | R | D] if:
R < R or, R=R and D < D or, R=R and D=D and S<S
When it learns it is not root a bridge stops sending msg When it gets a msg on a port > already sent msgs, it stops sending on that port an only relays other msgs after adding 1 to their distance
Fall 2011-2012 CSIS321 14
B1
B4
B6
B5
15
If any bridge does not receive config message after a period of time, it starts generating config messages claiming to be the root At boot or change, the STA recalculated
Fall 2011-2012
CSIS321
16
Bridges: Conclusions
Adaptive learning Same broadcast domain on both sides Store and forward: collision detection Spanning tree to prevent link loops Limitations
Do not scale
spanning tree algorithm does not scale broadcast does not scale