Professional Documents
Culture Documents
Sicherungs-
Data Link
ebene
Layer
Metropolitan Area Network (MAN): 10 - 100 km, city range ANSI ATM
802.3 802.4 802.5 802.6 X3T9.5 Forum
• DQDB MAN ...
MAC
• FDDI II CSMA/CD Token Token ATM LAN
(Ethernet) Bus Ring DQDB FDDI Emulation
• Gigabit Ethernet
ISO/OSI Reale
Existing NetzeConcepts
Network
Wide Area Networks (WAN): 100 - 10000 km, interconnection of subnetworks
• Frame Relay While LLC defines more “generic” functions, local area
• ATM WAN networks differ in the MAC method which is used
• SDH
Chapter 2.2: Examples for LANs Page 1 Chapter 2.2: Examples for LANs Page 2
S1
1. Is the medium available?
(Carrier Sense) ?
1. Station S1 sends
Message from S1
≤ 500 m
Examples:
Grundeinheit:
Basis Segment
configuration: segment Kopplung
Connection of zweier Segmente
segments through a repeater
• 10Base-5: 10 MBit/s, baseband, 500 meters of segment length
• 100Base-T2: 100 MBit/s, baseband, two Twisted Pair cables (i.e. two cores)
50 m 500 m 500 m
• 1000Base-X: 1000 MBit/s, baseband, optical fiber
50 m 50 m
Some parameters depend on the variant, e.g. the minimum frame length 50 m
500 m
(because of different signal propagation delay): Optical fiber
Glasfaserkabel
50 m 50 m
• 1000Base-X: minimum frame length of 416 bytes 1000 m
Ethernet
Ethernet maximaler
with maximumLänge
range
• 1000Base-T: minimum frame length of 520 bytes
Chapter 2.2: Examples for LANs Page 15 Chapter 2.2: Examples for LANs Page 16
Lehrstuhl für Informatik 4 Lehrstuhl für Informatik 4
Kommunikation und verteilte Systeme Kommunikation und verteilte Systeme
Repeater
Segment 2
Repeater:
Linkage of 2
Hub: “one to all” networks
Chapter 2.2: Examples for LANs Page 17 Chapter 2.2: Examples for LANs Page 18
Chapter 2.2: Examples for LANs Page 19 Chapter 2.2: Examples for LANs Page 20
Lehrstuhl für Informatik 4 Lehrstuhl für Informatik 4
Kommunikation und verteilte Systeme Kommunikation und verteilte Systeme
On the Way to the Gigabit Ethernet On the Way to the Gigabit Ethernet
• With Gigabit Ethernet the sending of several successive frames is possible (Frame
• 1998 the IEEE standardized the norm 802.3z, “Gigabit Ethernet” Bursting) without using CSMA/CD repeatedly.
• Again: compatibility to Fast Ethernet has to be maintained! • Therefore stations can send up to 5,4 frames at one time.
• Problem: for collision detection a reduction of the cable length to 20 meters would • The sending MAC controller fills the gaps between the frames with “Interframe-bits”
be necessary … “Very Local Area Network” (IFG), thus for other stations the medium is occupied.
• Therefore the geographical coverage remained the same as for Fast Ethernet –
instead a new minimal frame length of 520 byte was specified by extending the
standard frame by a ‘nodata’ field (after the FCS, because of compatibility to MAC frame (including
IFG MAC frame IFG …. MAC frame
Ethernet). This procedure is called Carrier Extension. nodata field)
Length Under normal conditions, within Gigabit Ethernet no more hubs are used. In the
PRE SFD DA SA DATA Padding FCS nodata
/Type case of using a switch no more collisions occur, therefore the maximum cable
length here is only determined by the signal absorption.
When a frame is passed on from a Gigabit Ethernet to a Fast Ethernet, the ‘nodata’
usage for backbone connections in MAN area,
part is simply removed and the frame can be used like a normal Ethernet frame.
range up to 70 km when using expensive optical fiber!
Chapter 2.2: Examples for LANs Page 21 Chapter 2.2: Examples for LANs Page 22
λ3 λ1 + λ2 + λ3 +λ4 λ3
22 62 21
λ4 λ4
Token bus forms a logical ring of stations on a bus. Why not apply that principle to a
Assume a global window. ring topology?
Competitors:
→ Token Ring (4/16/100 Mbit/s)
15 63 22 4 35
• bases on standard IEEE 802.5
00001111 00111111 00010110 00000100 00100011
• the stations share a ring of point-to-point connections
11 11 00 Characteristics:
• guaranteed access, no collisions
00 11 • very good utilization of the network capacity,
high efficiency
Winner! • fair, guaranteed response times
• possible: multiple tokens
In case of some configuration error, two identical IDs are present: after checking all • however: complex and expensive Passing on the token
pairs of the IDs, continue by adding random bit pairs.
Chapter 2.2: Examples for LANs Page 27 Chapter 2.2: Examples for LANs Page 28
Lehrstuhl für Informatik 4 Lehrstuhl für Informatik 4
Kommunikation und verteilte Systeme Kommunikation und verteilte Systeme
Chapter 2.2: Examples for LANs Page 29 Chapter 2.2: Examples for LANs Page 30
B
B
3. Station 2 terminates the frame and B remove entfernen
3 4
entfernen
3. Station 2 terminates the frame and
waits until the frame passed the
whole ring and arrives again.
2
3 4 2
4 4
produces a new, free token imme-
2 4 2 4
diately.
F
F
Chapter 2.2: Examples for LANs Page 31 Chapter 2.2: Examples for LANs Page 32
Lehrstuhl für Informatik 4 Lehrstuhl für Informatik 4
Kommunikation und verteilte Systeme Kommunikation und verteilte Systeme
Frame Format for Token Ring Frame Format for Token Ring
If the ring is inactive, only the 3-Byte-Token (SD, AC, ED) circulates. If a station • Frame status contains confirmation bits A and C. If a frame arrives at the
wants to send, it sets a certain bit in this token from 0 to 1. station with the destination address, bit A is set. If the station processes the
frame, also bit C is set. When the sending station gets the frame back, it can
111 2/6 2/6 any 4 1 1 Byte
Free token, if a see whether the receiving station is not working (A = 0, C = 0), if the frame
certain bit DA SA Data FCS was not accepted (A = 1, C = 0), or whether the frame was received correctly
within AC is set.
(A = 1, C = 1). To protect against bit errors, both bits are doubly present.
• The addresses and the checksum are identical to Ethernet.
Frame Control(ED)
End Delimiter (FC) End Delimiter (ED)
Access Control (AC) Frame Status
Bits of access control:
Start Delimiter (SD) • The monitor bit serves for recognition of a second frame circulation
• The priority bits make possible several priorities. They indicate the priority of
the token. If a station wants to send with priority n, it must wait for a token of
• SD and ED serve for marking the frame. They contain invalid sequences of the priority n or higher.
differential Manchester code.
• The reservation bits permit a station to reserve the next frame for itself. If a
• Access control contains the token bit, further a monitor bit, priority bits and station wants to do this, it registers its priority into the reservation bits. This is
reservation bits. only possible, if not already a higher priority is registered. During the next
token generation, the priority is copied into the priority bits.
• Frame control marks the kind of the frame: Data, control,…
Chapter 2.2: Examples for LANs Page 33 Chapter 2.2: Examples for LANs Page 34
Protocols
The fundamental protocols of FDDI are similar to IEEE 802.5 (token ring): in order
to transmit data, a station must acquire the token. Then it transfers its frame and
takes it from the ring when it returns to it. Due to the expansion of FDDI, a single
token is unpractical. Therefore, FDDI transfers in the multiple token mode.
Two classes of stations exist: DAS (Dual Attachment Station) can be attached to
both rings, the cheaper SAS (Single Attachment Station) are only attached to one Ring and station management also are similar to IEEE 802.5, additionally a function
ring. for deviating traffic to the protection ring is included.
Chapter 2.2: Examples for LANs Page 37 Chapter 2.2: Examples for LANs Page 38
Additionally, with FDDI-II also the use of synchronous frames for circuit switched Preamble DA SA Data FCS
PCM or ISDN data (telephony) is possible:
• every 125 µs a master station produces synchronous frames for reaching the Token
8000 samples / second necessary for PCM. Frame Control (FC) End Delimiter (ED)
S F E
Start Delimiter (SD) Frame Status Preamble D C D
• every frame consists of 16 byte for non-circuit-switched data and up to 96 byte for
circuit switched data (up to 96 PCM channels per frame).
• if a station once uses fixed slots in a frame, these are considered for it as • The preamble is used for the synchronization as well as for the preparation of the
reserved until the station releases them expressly (implicit reservation). stations to a following transmission
• Start and end delimiter are being used for marking the frame
• unused synchronous slots of the frame are assigned on request to any station.
• Frame control specifies the type of the frame: data, control,
synchronously/asynchronously,…
Here, also several tokens are differentiated for the possible traffic types.
• Frame status contains confirmation bits as in IEEE 802.5
• Addresses and the FCS are as in IEEE 802.5
Chapter 2.2: Examples for LANs Page 39 Chapter 2.2: Examples for LANs Page 40