Et3003 sem2-1314-3 ethernets
-
Upload
tutun-juhana -
Category
Technology
-
view
349 -
download
1
description
Transcript of Et3003 sem2-1314-3 ethernets
![Page 1: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/1.jpg)
Underlying TechnologiesEthernetComputer Networks
Tutun JuhanaTelecommunication EngineeringSchool of Electrical Engineering & InformaticsInstitut Teknologi Bandung
3
![Page 2: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/2.jpg)
2
WIRED LOCAL AREA NETWORKS
![Page 3: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/3.jpg)
3
• A local area network (LAN) is a computer network that is designed for a limited geographic area such as a building or a campus
• Most LANs today are also linked to a wide area network (WAN) or the Internet
![Page 4: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/4.jpg)
4
IEEE Standard Project 802, designed to regulate the manufacturing and interconnectivity between different LANs
FDDIFiber Distributed Data Interface
Token Ring
Token Bus
ATM LAN
![Page 5: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/5.jpg)
5
IEEE Standards
• Project 802 is a way of specifying functions of the physical layer and the data link layer of major LAN protocols
![Page 6: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/6.jpg)
6
The Ethernet
• Robert Melancton "Bob" Metcalfe (born April 7,1946) is an electrical engineer from the United States who co-invented Ethernet
![Page 7: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/7.jpg)
7
Frame Format
‘Length” used by IEEE standard to define the number ofbytes in the data field
“Type” used by original Ethernet to define upper-layer protocol using the frame
![Page 8: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/8.jpg)
8
Frame Length
Reason for the maximum length restriction:1. To reduce the size of the buffer (memory was very expensive when Ethernet was
designed)2. It prevents one station from monopolizing the shared medium
• The minimum length restriction is required for the correct operation of CSMA/CD• If the upper-layer packet is less than 46 bytes, padding is added to make up the
difference
![Page 9: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/9.jpg)
9
Addressing
• Each station on an Ethernet network has its own network interface card (NIC)
• The NIC provides the station with a 6-byte physical address
![Page 10: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/10.jpg)
10
• Ethernet Address– The address normally is referred to as the
data link address, physical address, or MAC address
![Page 11: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/11.jpg)
11
Example:• 00-14-22 OUI for Dell• 00-04-DC for Nortel• 00-40-96 for Cisco• 00-30-BD for Belkin
![Page 12: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/12.jpg)
12
• The address is sent left-to-right, byte by byte• For each byte, it is sent right-to-left, bit by bit• Example
– Show how the address 47:20:1B:2E:08:EE is sent out on line
![Page 13: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/13.jpg)
13
Unicast, Multicast, and Broadcast Addresses
• A source address is always a unicast address – the frame comes from only one station
• The destination address can be unicast, multicast, or broadcast
![Page 14: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/14.jpg)
14
• The broadcast address is a special case of the multicast address; the recipients are all the stations on the LAN
![Page 15: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/15.jpg)
15
• Define the type of the following destination addresses– 4A:30:10:21:10:1A– 47:20:1B:2E:08:EE– FF:FF:FF:FF:FF:FF
![Page 16: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/16.jpg)
16
Ethernet Evolution
![Page 17: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/17.jpg)
17
STANDARD ETHERNET
![Page 18: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/18.jpg)
18
Access Method: CSMA/CD
• The IEEE 802.3 standard defines carrier sense multiple access with collision detection (CSMA/CD) as the access method for traditional Ethernet
![Page 19: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/19.jpg)
19
• Stations on a traditional Ethernet can be connected together using a physical bus or star topology, but the logical topology is always a bus
Physical star, logically bus topologyPhysical bus topology
• The medium (channel) is shared between stations and only one station at a time can use it
• All stations receive a frame sent by a station (broadcasting)• The real destination keeps the frame while the rest drop it
![Page 20: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/20.jpg)
20
• How can we be sure that two stations are not using the medium at the same time?
• If they do, their frames will collide with each other
![Page 21: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/21.jpg)
21
![Page 22: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/22.jpg)
22
• To minimize the chance of collision and, therefore, increase the performance, the CSMA method was developed
![Page 23: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/23.jpg)
23
• Carrier sense multiple access (CSMA) requires that each station first listen to the medium (or check the state of the medium) before sending– sense before transmit, or– listen before talk
• CSMA can reduce the possibility of collision, but it cannot eliminate it– The possibility of collision still exists because
of propagation delay
![Page 24: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/24.jpg)
24
Space/time model of a collision in CSMA
![Page 25: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/25.jpg)
25
Collision of the first bit in CSMA/CD• A transmits for the duration t4 - t1; C transmits for the duration t3 - t2
for the protocol to work, the length of any frame divided by the bit rate in this protocol must be more than either of these durations
• Before sending the last bit of the frame, the sending station must detect a collision, if any, and abort the transmission because, once the entire frame is sent, station does not keep a copy of the frame and does not monitor the line for collision detection
![Page 26: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/26.jpg)
26
Minimum Frame Size
The worst collision on a shared bushttp://cnp3book.info.ucl.ac.be/lan/lan/
![Page 27: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/27.jpg)
27
• The frame transmission time Tfr must be at least two times the maximum propagation time Tp
![Page 28: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/28.jpg)
28
• Example– In the standard Ethernet, if the maximum
propagation time is 25.6 μs, what is the minimum size of the frame?
![Page 29: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/29.jpg)
29
CSMA/CD flow diagram
The station transmits and receives continuously and simultaneously (using two different ports)
![Page 30: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/30.jpg)
30
Implementation
![Page 31: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/31.jpg)
31
FAST ETHERNET
![Page 32: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/32.jpg)
32
• IEEE created Fast Ethernet under the name 802.3u• Fast Ethernet is backward-compatible with Standard
Ethernet, but 10 times faster (100 Mbps)• The goals of Fast Ethernet:
1. Upgrade the data rate to 100 Mbps
2. Make it compatible with Standard Ethernet
3. Keep the same 48-bit address.
4. Keep the same frame format.
5. Keep the same minimum and maximum frame lengths
![Page 33: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/33.jpg)
33
MAC Sublayer
• Keep only the star topology– There are two choices: half duplex and full duplex– In the half-duplex approach, the stations are
connected via a hub– in the full-duplex approach, the connection is made
via a switch with buffers at each port
• The access method is the same (CSMA/CD) for the half-duplex approach
• For full-duplex there is no need for CSMA/CD– The implementations keep CSMA/CD for backward
compatibility with Standard Ethernet
![Page 34: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/34.jpg)
34
Autonegotiation
• Autonegotiation allows two devices to negotiate the mode or data rate of operation
• It was designed particularly for the following purposes:– To allow incompatible devices to
connect to one another– To allow one device to have
multiple capabilities– To allow a station to check a
hub’s capabilities.
![Page 35: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/35.jpg)
35
Implementation
![Page 36: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/36.jpg)
36
GIGABIT ETHERNET
![Page 37: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/37.jpg)
37
• Gigabit Ethernet (IEEE 802.3z)• The goals of the Gigabit Ethernet:
1. Upgrade the data rate to 1 Gbps
2. Make it compatible with Standard or Fast Ethernet
3. Use the same 48-bit address
4. Use the same frame format
5. Keep the same minimum and maximum frame lengths.
6. To support autonegotiation as defined in Fast Ethernet
![Page 38: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/38.jpg)
38
MAC Sublayer
• A main consideration: keep the MAC sublayer untouched To achieve a data rate of 1 Gbps, this was no longer possible
• Gigabit Ethernet has two distinctive approaches for medium access1. Half-duplex
2. Full-duplex• Almost all implementations of Gigabit
Ethernet follow the full-duplex approach
![Page 39: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/39.jpg)
39
Full-Duplex Mode• There is a central switch connected to all
computers or other switches– Each switch has buffers for each input port in which
data are stored until they are transmitted
• There is no collision in this mode CSMA/CD is not used
• The maximum length of the cable is determined by the signal attenuation in the cable, not by the collision detection process
![Page 40: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/40.jpg)
40
Half-Duplex Mode
• A switch can be replaced by a hub a collision might occur CSMA/CD is used the maximum length of the network is totally dependent on the minimum frame size
• Three solutions have been defined: 1. Traditional
2. Carrier extension
3. Frame bursting
![Page 41: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/41.jpg)
41
• Traditional approach– Keep the minimum frame length 512 bits– The maximum network length only 25 m
(because the length of a bit is 1/100 shorter than in standard Ethernet)• It may not even be long enough to connect the
computers in one single office
![Page 42: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/42.jpg)
42
• Carrier Extension– Increase the minimum frame length 512 bytes (4096 bits)
8 times longer– It forces a station to add extension bits (padding) to any frame
that is less than 4096 bits– The maximum length of the network can be increased 8 times
to a length of 200 m– This allows a length of 100 m from the hub to the station
RRRRRRRRRRRRRFrame
Carrier Extension
512 bytes
![Page 43: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/43.jpg)
43
Carrier Extension is very inefficient if we have a series of short frames to send (each
frame carries redundant data)
![Page 44: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/44.jpg)
44
• Frame Bursting– To improve efficiency, frame bursting was proposed– Instead of adding an extension to each frame,
multiple frames are sent• To make these multiple frames look like one frame, padding
is added between the frames (96 bits) so that the channel is not idle The method deceives other stations into thinking that a very large frame has been transmitted
512 bytes
ExtensionFrame Frame Frame Frame
Frame burst
Maximum frame burst is 8192 bytes
![Page 45: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/45.jpg)
45
Gigabit Ethernet Implementation
![Page 46: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/46.jpg)
46
TEN-GIGABIT ETHERNET
![Page 47: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/47.jpg)
47
• Ten-Gigabit Ethernet standard : IEEE802.3ae• The goals :
1. Upgrade the data rate to 10 Gbps.
2. Make it compatible with Standard, Fast, and Gigabit Ethernet.
3. Use the same 48-bit address.
4. Use the same frame format.
5. Keep the same minimum and maximum frame lengths.
6. Allow the interconnection of existing LANs into a metropolitan area network (MAN) or a wide area network (WAN)
7. Make Ethernet compatible with technologies such as Frame Relay and ATM.
![Page 48: Et3003 sem2-1314-3 ethernets](https://reader034.fdocuments.us/reader034/viewer/2022052621/558457a9d8b42a6a6d8b53a5/html5/thumbnails/48.jpg)
48
Implementation
• Ten-Gigabit Ethernet operates only in full duplex mode no need for contention CSMA/CD is not used