lan systems: ethernet, token ring, and fddijain/cis677-98/ftp/e_6lan.pdf · the ohio state...
TRANSCRIPT
![Page 1: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/1.jpg)
Raj JainThe Ohio State University
1
LAN SystemsLAN Systems
Raj Jain
Professor of CISThe Ohio State University
Columbus, OH [email protected]
This presentation is available on-line athttp://www.cis.ohio-state.edu/~jain/cis677-98/
![Page 2: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/2.jpg)
Raj JainThe Ohio State University
2
OverviewOverview
q IEEE 802.3: Ethernet and fast Ethernet
q IEEE 802.5: Token ring
q Fiber Distributed Data Interface (FDDI)
![Page 3: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/3.jpg)
Raj JainThe Ohio State University
3
(d) Star
Central hub, switch, or repeater
(a) Bus
Terminating resistance
Tap
S t a t i o n
RepeaterFlow of data
(c) Ring
(b) Tree
Headend
LAN TopologiesLAN Topologies
Fig 12.4
![Page 4: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/4.jpg)
Raj JainThe Ohio State University
4
Media Access Control (MAC)Media Access Control (MAC)Bus Topology Ring Topology
Token Passing IEEE 802.4Token bus
IEEE 802.5Token Ring
Slotted Access IEEE 802.6DQDB
CambridgeRing
Contention IEEE 802.3CSMACD
SlottedRing
![Page 5: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/5.jpg)
Raj JainThe Ohio State University
5
(a) Multiple Access
(b) Carrier-Sense Multiple Access with Collision Detection
![Page 6: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/6.jpg)
Raj JainThe Ohio State University
6
CSMA/CDCSMA/CDq Aloha at Univ of Hawaii:
Transmit whenever you likeWorst case utilization = 1/(2e) =18%
q Slotted Aloha: Fixed size transmission slotsWorst case utilization = 1/e = 37%
q CSMA: Carrier Sense Multiple AccessListen before you transmit
q p-Persistent CSMA: If idle, transmit with probabilityp. Delay by one time unit with probability 1-p
q CSMA/CD: CSMA with Collision DetectionListen while transmitting. Stop if you hear someoneelse
![Page 7: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/7.jpg)
Raj JainThe Ohio State University
7
IEEE 802.3 CSMA/CDIEEE 802.3 CSMA/CDq If the medium is idle, transmit (1-persistent).q If the medium is busy, wait until idle and then
transmit immediately.q If a collision is detected while transmitting,
m Transmit a jam signal for one slot(= 51.2 µ s = 64 byte times)
m Wait for a random time and reattempt (up to 16times)
m Random time = Uniform[0,2min(k,10)-1] slotsq Collision detected by monitoring the voltage
High voltage ⇒ two or more transmitters ⇒ Collision⇒ Length of the cable is limited to 2 km
![Page 8: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/8.jpg)
Raj JainThe Ohio State University
8
CSMA/CD OperationCSMA/CD Operation
q Collision window = 2 X One-way Propagation delay =51.2 µs
Fig 13.1
One way delay = 25.6 µsMax Distance<2.5 km
![Page 9: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/9.jpg)
Raj JainThe Ohio State University
9
Original Ethernet ConfigurationOriginal Ethernet ConfigurationS e g m e n t
RepeaterS t a t i o n
Fig 12.9
Segment
![Page 10: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/10.jpg)
Raj JainThe Ohio State University
10
10BASE-T10BASE-Tq Collision detected by the hub.
q Activity on two or more channels ⇒ CollisionCollision presence (CP) transmitted by hub to allstationsCollision window = 2× One-way delay betweenfarthest stations
RR
RR
RR
![Page 11: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/11.jpg)
Raj JainThe Ohio State University
11
Ethernet StandardsEthernet Standards
q 10BASE5: 10 Mb/s over coaxial cable (ThickWire)
q 10BROAD36: 10 Mb/s over broadband cable, 3600 mmax segments
q 1BASE5: 1 Mb/s over 2 pairs of UTP
q 10BASE2: 10 Mb/s over thin RG58 coaxial cable(ThinWire), 185 m max segments
q 10BASE-T: 10 Mb/s over 2 pairs of UTP
q 10BASE-FL: 10 Mb/s fiber optic point-to-point link
q 10BASE-FB: 10 Mb/s fiber optic backbone (betweenrepeaters). Also, known as synchronous Ethernet.
![Page 12: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/12.jpg)
Raj JainThe Ohio State University
12
Ethernet Standards (Cont)Ethernet Standards (Cont)
q 10BASE-FP: 10 Mb/s fiber optic passive star +segments
q 10BASE-F: 10BASE-FL, 10BASE-FB, or 10BASE-FP
q 100BASE-T4: 100 Mb/s over 4 pairs of CAT-3, 4, 5UTP
q 100BASE-TX: 100 Mb/s over 2 pairs of CAT-5 UTPor STP
q 100BASE-FX: 100 Mbps CSMA/CD over 2 opticalfiber
![Page 13: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/13.jpg)
Raj JainThe Ohio State University
13
100BASE-T100BASE-T
100BASE-T4100BASE-T4 100BASE-X100BASE-X
100BASE-TX100BASE-TX 100BASE-FX100BASE-FX
Ethernet Standards (Cont)Ethernet Standards (Cont)
q 100BASE-X: 100BASE-TX or 100BASE-FX
q 100BASE-T: 100BASE-T4, 100BASE-TX, or100BASE-FX
q 1000BASE-T: 1 Gbps (Gigabit Ethernet)
![Page 14: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/14.jpg)
Raj JainThe Ohio State University
14
CSMA/CD PerformanceCSMA/CD Performanceq a = Propagation delay/Frame time
q U = Frame Time/(Propagation delay+Frame Time) = 1/(1+a)
Fig 13.26
t=0
t=a
t=a
t=1+a
t=0
t=a
t=a
t=1+a
![Page 15: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/15.jpg)
Raj JainThe Ohio State University
15
CSMA/CD Performance (Cont)CSMA/CD Performance (Cont)q U=1/[1+2a(1-A)/A], where A = (1-1/N)N-1 → e-1
q Worst case U = 1/(1+3.44a) with N= ∞
Fig 13.28
![Page 16: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/16.jpg)
Raj JainThe Ohio State University
16
Distance-B/W PrincipleDistance-B/W Principle
q Efficiency = Max throughput/Media bandwidth
q Efficiency is a decreasing function of αα = Propagation delay /Transmission time= (Distance/Speed of light)/(Transmission size/Bits/sec)= Distance×Bits/sec/(Speed of light)(Transmission size)
q Bit rate-distance-transmission size tradeoff.
q 100 Mb/s ⇒ Change distance or frame size
![Page 17: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/17.jpg)
Raj JainThe Ohio State University
17
Cable
Ethernet
CSMA/CD
Ethernet vs Fast EthernetEthernet vs Fast Ethernet
Fast EthernetSpeed 10 Mbps 100 MbpsMAC CSMA/CDNetwork diameter 2.5 km 205 mTopology Bus, star Star
Coax, UTP, Fiber UTP, FiberStandard 802.3 802.3uCost X 2X
RR RR
![Page 18: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/18.jpg)
Raj JainThe Ohio State University
18
Full-Duplex EthernetFull-Duplex Ethernet
q Uses point-to-point links between TWO nodes
q Full-duplex bi-directional transmission
q Transmit any time
q Not yet standardized in IEEE 802
q Many vendors are shipping switch/bridge/NICs withfull duplex
q No collisions ⇒ 50+ Km on fiber.
q Between servers and switches or between switches
![Page 19: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/19.jpg)
Raj JainThe Ohio State University
19
IEEE 802 Address FormatIEEE 802 Address Format
q Multicast = “To all bridges on this LAN”
q Broadcast = “To all stations”= 111111....111 = FF:FF:FF:FF:FF:FF
❑ 48-bit:1000 0000 : 0000 0001 : 0100 0011: 0000 0000 : 1000 0000 : 0000 1100= 80:01:43:00:80:0C
Individual/Group
Universal/Local
24 bits assigned by OUI Owner
1 1 22 24
Organizationally Unique Identifier (OUI)
![Page 20: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/20.jpg)
Raj JainThe Ohio State University
20
Token RingToken Ring
Fig 13.5
Delayed token release vs Immediate token release
4 Mb/s16 Mb/s
![Page 21: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/21.jpg)
Raj JainThe Ohio State University
21
Token Ring Priority RulesToken Ring Priority Rules
q Received Priority = Pr ⇒ This token/frame’s priorityq Received reservation = Rr ⇒ Someone on the ring wants to
transmit at Rrq To transmit a message of priority Pm, you should get a free
token with Pr < Pmq If free but Pr>Pm and Rr<Pm, reserve token by setting Rr=Pmq If busy and Rr<Pm then reserve by seeting Rr ← Pmq If busy and Rr>Pm, waitq When you transmit, set Rr=0, and busy=1. After transmission,
issue a new token with Pr=Max{Pr,Pm,Rr}, Rr=Max{Rr,Pm}
ReceivedPriority
ReceivedReservation
Busy
3 3 1 1 Size in bits
![Page 22: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/22.jpg)
Raj JainThe Ohio State University
22
Busy Pr<Pm Rr<Pm Action
Fill in the table with all 8 possible combinations
HomeworkHomework
![Page 23: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/23.jpg)
Raj JainThe Ohio State University
23
Priority StackPriority StackA A
B C B C
D D
A A
B C B C
D D
A A
B C B C
D D
1. A is sending B; D reserves at higher level.
2. A generates higher priority token and remembers lower priority.
3. D uses higher priority token to send data to C.
4. D generates token at higher priority level.
5. A sees the high priority token and captures it.
6. A generates token at the pre-empted, lower priority level.
Fig 13.7
![Page 24: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/24.jpg)
Raj JainThe Ohio State University
24
Fig 13.27(left)
t=1t=1+a
Token Ring PerformanceToken Ring Performance
q a>1, token is released at t0+a, reaches next station att0+a+a/N, U=1/(a+a/N)
![Page 25: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/25.jpg)
Raj JainThe Ohio State University
25
Performance (Continued)Performance (Continued)
q a<1, Token is released at t0+a, U=1/(1+a/N)
t=0
13.27 (right)
t=a t=1+a
![Page 26: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/26.jpg)
Raj JainThe Ohio State University
26Fig 13.29
Lower a
N
Performance (continued)Performance (continued)
![Page 27: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/27.jpg)
Raj JainThe Ohio State University
27
FDDIFDDIq Fiber Distributed Data Interfaceq ANSI Standard for 100 Mbps over Fiber and
twisted pairq Inter-node links of up to 2km on multimode fiber,
60+ km on single mode fiber, Longer SONETlinks, 100 m on UTP.
q Round-trip signal path limited to 200 km ⇒ 100km cable.
q Maximum frame size is 4500 bytes.q Synchronous (guaranteed access delay) and
asynchronous trafficq Arranged as single- or dual-ring logical topology
![Page 28: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/28.jpg)
Raj JainThe Ohio State University
28
Dual-Ring of Trees TopologyDual-Ring of Trees Topology
High-End
Server
PersonalWork-station
High-EndWorkstation
Workstation
Server
Main Frame
Concentrator
Computer
![Page 29: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/29.jpg)
Raj JainThe Ohio State University
29
Timed Token AccessTimed Token Accessq Two classes of traffic: Synchronous, Asynchronousq Asynchronous: Timed token accessq Stations agree on a target token rotation time (TTRT)q Stations monitor token rotation time (TRT)q A station can transmit TTRT-TRT
=Token Holding Time (THT)q Yellow Light Rule:
Complete the frame if THT expires in the middleq Immediate Release:
Release the token at the end of frame transmissionq If TRT>TTRT, Increment late count (LC)q Reinitialize the ring if LC = 2q Synchronous: ith station can transmit SAi (pre-allocated)
![Page 30: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/30.jpg)
Raj JainThe Ohio State University
30
ExampleExample
S3S2S1
Space
0
T
3T+D
1
2
3
6
1
2
3
D=3, T=15
6
1
6
3
2
1
t=0t=2
t=5t=9
t=21
t=34
t=16t=18
t=32
t=41
t=25
t=37
11
1
Ring Latency = D =3
TTRT = T =15
![Page 31: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/31.jpg)
Raj JainThe Ohio State University
31
TRTTRTq Maximum TRT = TTRT+Max Frame time + Token
Time + ΣSAiq It is required that ΣSAi < TTRT-Max Frame time -
Token Timeq Maximum TRT = 2 TTRTq If D=Ring latency, then
Utilization U=(TRT-D)/TRT = 1- D/TRTq Max U = 1-D/TTRTq High load ⇔ High TRT
Low load ⇔ Low TRTq Lower priority traffic allowed only if TRT is lowq Set TTRT0 < TTRT1 < TTRT2 < ... < TTRT6 < TTRT
![Page 32: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/32.jpg)
Raj JainThe Ohio State University
32
PrioritiesPriorities
Priority0-(k-1)
Priority1-(k-1)
Priority2-(k-1)
Priorityk-1
Load0% 100%
TokenRotationTime
2T
D Synchro-nous
T
TTRT0
U = 1 - D/TRT
TRT = min{D/(1-U), 2TTRT}
![Page 33: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/33.jpg)
Raj JainThe Ohio State University
33
TP-PMDTP-PMD
q Twisted-Pair Physical Media Dependent= Copper FDDI or CDDI
q Allows 100 m over Cat-5 unshielded twisted pair(UTP)m Cat-3: 15 MHz Voice gradem Cat-4: 20 MHzm Cat-5: 100 MHz data grade
q Uses scrambling and 3-level encoding
CC CC
![Page 34: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/34.jpg)
Raj JainThe Ohio State University
34
SummarySummary
q Ring, Bus, Tree, Star topologies
q Ethernet/IEEE 802.3: CSMA/CD, Baseband,broadband
q Token ring/IEEE 802.5
q FDDI Timed token access
![Page 35: LAN Systems: Ethernet, Token Ring, and FDDIjain/cis677-98/ftp/e_6lan.pdf · The Ohio State University Raj Jain 2 Overview q IEEE 802.3: Ethernet and fast Ethernet q IEEE 802.5: Token](https://reader031.vdocument.in/reader031/viewer/2022021816/5a759aaf7f8b9a4b538c9d71/html5/thumbnails/35.jpg)
Raj JainThe Ohio State University
35
HomeworkHomework
q Read chapter 12.1-12.4, 13.1-13.2, 13A, 13B
q Submit answers to Exercises 12.4, 12.7