1 / 20

Ethernet

Ethernet. Ethernet Goals. Simplicity Low Cost Compatibility Address flexibility Fairness All nodes have equal access to the network High speed Stability. Ethernet Non-Goals. Full Duplex At an given time, there can be only one source station. Error Control

joann
Download Presentation

Ethernet

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Ethernet

  2. Ethernet Goals • Simplicity • Low Cost • Compatibility • Address flexibility • Fairness • All nodes have equal access to the network • High speed • Stability

  3. Ethernet Non-Goals • Full Duplex • At an given time, there can be only one source station. • Error Control • Limited to detection of bit errors in the physical channel, and detection and recovery from collisions • Security • No data encryption is employed • Speed flexibility • Priority • Does not provide any priority mechanism. • Hostile user • There is no attempt to protect the network from a malicious user at the date link level.

  4. Ethernet MAC Sublayer Protocol Frame formats. (a) DIX Ethernet, (b) IEEE 802.3. Preamble is a 64-bit pattern consisting of 7 bytes of 10101010 followed by one byte of 10101011. Data + Pad should be at least 46 bytes. Typical MAC Address 8:0:2b:e4:b1:2 00001000 00000000 00101011 11100100 10110001 00000010

  5. Ethernet MAC Sublayer Protocol At 10 Mbps, each bit takes 100 nsec The round-trip time (max 2500 meters and 4 repeaters) is about 500 bit-time. So, each frame should take at least 500 bit-time Slot time= 512 bit time 512 bit times = 64 bytes at 10Mbps; which is the minimum frame length

  6. Carrier Sense in Ethernet • Whenever the channel is busy, it defersto the passing frame. When the last bit of the passing frame is gone by, that is, the medium is sensed idle, it continues to defer for another 9.6 micro seconds (12 bytes @ 10 Mbps) to provide proper interframe spacing • Question: What “stuffing” technique does Ethernet use?

  7. Collision Handling in Ethernet • When a collision is detected during a frame transmission, the sending station does not terminate transmission immediately. Instead, the transmission continues until at least 32 (but not more than 48) additional bits have been transmitted from the time that collision is detected. This is called the jamming sequence. It ensures that all transmitting station would be able to detect the collision.

  8. Collision Handling in Ethernet… • The jamming sequence can be anything except the 32-bit CRC value corresponding to the partial frame transmitted prior to the jamming sequence. • Question: How would the receiving stations detect collision?

  9. Backoff and retransmission • In case of a collision, transmission is tried for up to 16 times (1 original + 15 retries). • At the end of the jamming sequence, the station delays before attempting to retransmit. The delay is an integral multiple of the slot time. The number of slot times to delay before the n-th attempt is chosen as a uniformly distributed random integer rin the range 0 ≤ r < 2kwhere k = min{n,10}. • This is called truncated binary exponential backoff policy.

  10. Truncated binary exponential backoff • For the 1st retransmission: • k = min{1,10}, this give 0 ≤ r < 21. Thus, the station waits either 0 or 1 slot time. • For the 2nd retransmission: • k = min{2,10}, this give 0 ≤ r < 22. Thus, the station waits either 0, 1, 2, or 3 slot times. • On the average, the station will backoff (2n– 1)/2 time slots for the n-th retry; n ≤ 10.

  11. A Summary of 10Mbpb Ethernet Specs • Date Rate 10 Mbps = 107 bits per second • Smallest frame = 8 bytes of preamble + 64 bytes of frame = 72 bytes, taking 57.6 μsec. • Largest frame = 8 bytes of preamble + 1518 bytes of frame = 1526 bytes, taking 1220.8 μsec. • FCS is computed for all fields using the following generating polynomial:

  12. Performance Analysis of Ethernet • We will do a simple analysis of CSMA part.

  13. Performance Analysis of Ethernet…

  14. Performance Analysis of Ethernet… • Next, we need to get hold of the average contention time, that is, on the average, how long would it take for a typical station to seize the channel. We express that in terms of A, the probability of no collusion

  15. Performance Analysis of Ethernet…

  16. Performance Analysis of Ethernet…

  17. Performance Analysis of Ethernet…

  18. Ethernet Performance • Efficiency of Ethernet at 10 Mbps with 512-bit slot times.

  19. Fast Ethernet • Ethernet Cablings

  20. Gigabit Ethernet… • Features • Frame bursting; a station can send more than one frame at a time • Uses 8B/10B codes • Uses five different voltage levels • Transmits four symbols in parallel in each clock period (125MHZ) • Each symbol carries two bits, for a total of 8 bits per clock period to get 8x125MHz=1Gbps. • Flow control, using a PAUSE frame to slow down

More Related