class19

Information about class19

Published on January 1, 2008

Author: Xavier

Source: authorstream.com

Content

Hubs, Bridges & Routers:  Hubs, Bridges & Routers Hub: Active central element in a star topology Twisted Pair: inexpensive, easy to insall Simple repeater in Ethernet LANs “Intelligent hub”: fault isolation, net configuration, statistics Requirements that arise: Hub Station Station Station Two Twisted Pairs User community grows, need to interconnect hubs ? Hubs are for different types of LANs Hubs, Bridges & Routers:  Hubs, Bridges & Routers Interconnecting Hubs Repeater: Signal regeneration All traffic appears in both LANs Bridge: MAC address filtering Local traffic stays in own LAN Routers: Internet routing All traffic stays in own LAN ? Higher Scalability General Bridge Issues:  Operation at data link level implies capability to work with multiple network layers However, must deal with Difference in MAC formats Difference in data rates; buffering; timers Difference in maximum frame length PHY MAC LLC Network Network PHY MAC LLC 802.3 802.3 802.5 802.5 802.3 802.3 802.3 802.5 802.5 802.5 CSMA/CD Token Ring General Bridge Issues Bridges of Same Type:  Bridges of Same Type Common case involves LANs of same type Bridging is done at MAC level Transparent Bridges:  Interconnection of IEEE LANs with complete transparency Use table lookup, and discard frame, if source & destination in same LAN forward frame, if source & destination in different LAN use flooding, if destination unknown Use backward learning to build table observe source address of arriving LANs handle topology changes by removing old entries Transparent Bridges Slide6:  B1 S1 S2 B2 S3 S4 S5 Port 1 Port 2 Port 1 Port 2 LAN1 LAN2 LAN3 S1→S5:  B1 S1 S2 B2 S3 S4 S5 Port 1 Port 2 Port 1 Port 2 LAN1 LAN2 LAN3 Address Port S1 1 Address Port S1 1 S1→S5 S1 to S5 S1 to S5 S1 to S5 S1 to S5 S3→S2:  B1 S1 S2 B2 S3 S4 S5 Port 1 Port 2 Port 1 Port 2 LAN1 LAN2 LAN3 Address Port S1 1 S3 1 Address Port S1 1 S3 1 S3→S2 S3S2 S3S2 S3S2 S3S2 S3S2 S4S3:  B1 S1 S2 B2 S3 S4 S5 Port 1 Port 2 Port 1 Port 2 LAN1 LAN2 LAN3 S4 S3 Address Port S1 1 S3 2 S4 2 Address Port S1 1 S3 1 S4 2 S4S3 S4S3 S4S3 S4S3 S2S1:  B1 S1 S2 B2 S3 S4 S5 Port 1 Port 2 Port 1 Port 2 LAN1 LAN2 LAN3 Address Port S1 1 S3 2 S4 2 S2 1 S2S1 S2S1 S2S1 Adaptive Learning:  Adaptive Learning In a static network, tables eventually store all addresses & learning stops In practice, stations are added & moved all the time Introduce timer (minutes) to age each entry & force it to be relearned periodically If frame arrives on port that differs from frame address & port in table, update immediately Avoiding Loops:  Avoiding Loops Spanning Tree Algorithm:  Spanning Tree Algorithm Select a root bridge among all the bridges. root bridge = the lowest bridge ID. Determine the root port for each bridge except the root bridge root port = port with the least-cost path to the root bridge Select a designated bridge for each LAN designated bridge = bridge has least-cost path from the LAN to the root bridge. designated port connects the LAN and the designated bridge All root ports and all designated ports are placed into a “forwarding” state. These are the only ports that are allowed to forward frames. The other ports are placed into a “blocking” state. Slide14:  LAN1 LAN2 LAN3 B1 B2 B3 B4 B5 LAN4 (1) (2) (1) (1) (1) (1) (2) (2) (2) (2) (3) Slide15:  LAN1 LAN2 LAN3 B1 B2 B3 B4 B5 LAN4 (1) (2) (1) (1) (1) (1) (2) (2) (2) (2) (3) Bridge 1 selected as root bridge Slide16:  LAN1 LAN2 LAN3 B1 B2 B3 B4 B5 LAN4 (1) (2) (1) (1) (1) (1) (2) (2) (2) (2) (3) Root port selected for every bridge except root port R R R R Slide17:  LAN1 LAN2 LAN3 B1 B2 B3 B4 B5 LAN4 (1) (2) (1) (1) (1) (1) (2) (2) (2) (2) (3) Select designated bridge for each LAN R R R R D D D D Slide18:  LAN1 LAN2 LAN3 B1 B2 B3 B4 B5 LAN4 (1) (2) (1) (1) (1) (1) (2) (2) (2) (2) (3) All root ports & designated ports put in forwarding state R R R R D D D D Source Routing Bridges:  Source Routing Bridges To interconnect IEEE 802.5 token rings Each source station determines route to destination Routing information inserted in frame Route Discovery:  Route Discovery To discover route to a destination each station broadcasts a single-route broadcast frame Frame visits every LAN once & eventually reaches destination Destination sends all-routes broadcast frame which generates all routes back to source Source collects routes & picks best Detailed Route Discovery:  Detailed Route Discovery Bridges must be configured to form a spanning tree Source sends single-route frame without route designator field Bridges in first LAN add incoming LAN #, its bridge #, outgoing LAN # into frame & forwards frame Each subsequent bridge attaches its bridge # and outgoing LAN # Eventually, one single-route frame arrives at destination When destination receives single-route broadcast frame it responds with all-routes broadcast frame with no route designator field Bridge at first hop inserts incoming LAN #, its bridge #, and outgoing LAN # and forwards to outgoing LAN Subsequent bridges insert their bridge # and outgoing LAN # and forward Before forwarding bridge checks to see if outgoing LAN already in designator field Source eventually receives all routes to destination station Find routes from S1 to S3:  Find routes from S1 to S3 Virtual LAN:  Physical partition Logical partition Bridge or switch VLAN 1 VLAN 2 VLAN 3 S1 7 2 3 4 5 6 1 8 9 Floor n – 1 Floor n Floor n + 1 S2 S3 S4 S5 S6 S7 S8 S9 Virtual LAN Per-Port VLANs:  Logical partition Bridge or switch VLAN 1 VLAN 2 VLAN 3 S1 7 2 3 4 5 6 1 8 9 Floor n – 1 Floor n Floor n + 1 S2 S3 S4 S5 S6 S7 S8 S9 Per-Port VLANs Bridge only forwards frames to outgoing ports associated with same VLAN Tagged VLANs:  Tagged VLANs More flexible than Port-based VLANs Insert VLAN tag after source MAC address in each frame VLAN protocol ID + tag VLAN-aware bridge forwards frames to outgoing ports according to VLAN ID VLAN ID can be associated with a port statically through configuration or dynamically through bridge learning IEEE 802.1q

Related presentations


Other presentations created by Xavier

samigo2 1 demo
10. 12. 2007
0 views

samigo2 1 demo

Faustus BD 1
01. 10. 2007
0 views

Faustus BD 1

climate dr moulin
04. 10. 2007
0 views

climate dr moulin

Yoga and Health
05. 12. 2007
0 views

Yoga and Health

Jean Watson
02. 11. 2007
0 views

Jean Watson

NTT Chitose
26. 11. 2007
0 views

NTT Chitose

app09
26. 11. 2007
0 views

app09

Finding Prospects
24. 12. 2007
0 views

Finding Prospects

slides01
28. 12. 2007
0 views

slides01

Robot Challenge
04. 01. 2008
0 views

Robot Challenge

Ontologies
21. 11. 2007
0 views

Ontologies

Sprayer Cleanout
07. 11. 2007
0 views

Sprayer Cleanout

Hoffer5e CH16
01. 12. 2007
0 views

Hoffer5e CH16

PHUnewcastle
31. 12. 2007
0 views

PHUnewcastle

GPS Geodesy WS1 4 19 07 website
07. 01. 2008
0 views

GPS Geodesy WS1 4 19 07 website

1 aplpfall
07. 01. 2008
0 views

1 aplpfall

eHouse PPT
23. 11. 2007
0 views

eHouse PPT

Presentation Moldova
29. 11. 2007
0 views

Presentation Moldova

ing final top 22 nov 06
23. 11. 2007
0 views

ing final top 22 nov 06

hanan
27. 02. 2008
0 views

hanan

041207IHSONRPresDec0 4a
28. 02. 2008
0 views

041207IHSONRPresDec0 4a

sf2 nutr and pregnancy
04. 03. 2008
0 views

sf2 nutr and pregnancy

Ikenberry
25. 12. 2007
0 views

Ikenberry

ICIS SIGDSS 2006 TingLi
11. 03. 2008
0 views

ICIS SIGDSS 2006 TingLi

teamrenewables
12. 03. 2008
0 views

teamrenewables

policent in europe
14. 03. 2008
0 views

policent in europe

stuettgen adsl
18. 03. 2008
0 views

stuettgen adsl

IndianOceanTsunamiRe lief14Jan05
30. 03. 2008
0 views

IndianOceanTsunamiRe lief14Jan05

Bingo Festivities
05. 11. 2007
0 views

Bingo Festivities

John Baldwin
13. 04. 2008
0 views

John Baldwin

VirginiaTong
22. 11. 2007
0 views

VirginiaTong

SlucasPP1
21. 12. 2007
0 views

SlucasPP1

nightmare
05. 11. 2007
0 views

nightmare

Space Inflatables
06. 11. 2007
0 views

Space Inflatables

05 Show
01. 12. 2007
0 views

05 Show

Modinput
12. 12. 2007
0 views

Modinput

nrf rotation
20. 11. 2007
0 views

nrf rotation

Presentation 2006
01. 11. 2007
0 views

Presentation 2006

apchapt11
04. 01. 2008
0 views

apchapt11

PTA AFTER SCHOOL PROGRAM
06. 12. 2007
0 views

PTA AFTER SCHOOL PROGRAM

PSDpresentationR
03. 01. 2008
0 views

PSDpresentationR

Forage Fertilization
07. 01. 2008
0 views

Forage Fertilization

hanrahanmay06
29. 12. 2007
0 views

hanrahanmay06

sarah stor curam
04. 12. 2007
0 views

sarah stor curam

Blog formationinnovation.net
22. 09. 2014
0 views

Blog formationinnovation.net

Diaporamas et animations
16. 06. 2017
0 views

Diaporamas et animations