1. Chapter 1 - Local Area Network Technologies

2. How IP Datagrams are Encapsulated IP datagrams are found at the OSI Network layer IP datagrams are sent to the DataLink Layer prior to being sent out the physical medium See Diagram on handout

3. Items Included in Data Link Layer Header and Trailer Delimitation – used to distinguish frames in the Data Link Layer from each other. Both a start and end of frame is used. Protocol Identification – identifies what particular protocol is being used (TCP/IP, IPX, etc.) Addressing – source node and destination node Bit-level integrity check – to detect bit-level errors in the frame. A checksum is used. The checksum is computed by source node and included in frame header or trailer. The destination recalculates checksum and compares result to included checksum.

4. LAN Encapsulation The way a network encapsulates data to be transmitted is called the “frame format” The frame format corresponds to information placed on the frame by the Data Link Layer The frame format consists of a header and trailer All nodes on the same network segment bounded by routers must use the same frame format Each network type (Ethernet, Token Ring, FDDI) uses a different frame format

5. Ethernet Began as a radio transmission system developed at the University of Hawaii called ALOHA All transmissions share a common channel Stations contend for access to the channel in order to transmit Uses CSMA/CD- transmitter listens to channel to determine when to send 1979 – DEC, Intel, and Xerox created industry standard 10Mbps Ethernet (known as Ethernet II) 1981 – IEEE formed the 802.3 standard to make 10 Mbps an international standard

6. Ethernet – Continued 1995 – IEEE approved a 100 Mbps version of Ethernet – referred to as Fast Ethernet – uses CAT 5 twisted pair cable Ethernet existed before the 802.3 standard was developed. This has resulted in multiple Ethernet standards. There are thus multiple ways of encapsulating data to be transmitted on an Ethernet network. This situation can result in two hosts on an Ethernet network segment unable to communicate with each other

7. Ethernet – Continued 10/100 Ethernet – dual-speed Ethernet – especially helpful for transitions from 10 Mbps to 100 Mbps technology Gigabit Ethernet – operates at 1000 Mbps

8. Ethernet Frame Formats IP datagrams use either Ethernet II (10 Mbps) or IEEE 802.3 SubNetwork Access Protocol (SNAP) encapsulation

9. Ethernet II Created by DEC, Intel, and Xerox before 802.3 specification Also known as Digital Intel Xerox (DIX) frame format Frame format contains: –Preamble –Destination Address –Source Address –EtherType –Payload –Frame Check sequence

10. Ethernet II Preamble 8 bytes long 7 bytes of alternating 1s and 0s (10101010) to synchronize a receiving station 1 byte – 10101011 to indicate the start of the frame The Preamble field is not visible with Network Monitor

11. Ethernet II Destination and Source Address Destination address is 6 bytes long Destination can be unicast, multicast, or broadcast The unicast address is the physical MAC (Media Access Control) address The broadcast address is all 1s (FF-FF-FF-FF-FF- FF) Source address is 6 bytes long and indicates senders unicast address

12. Ethernet II EtherType 2 bytes long Indicates the upper layer protocol contained within the Ethernet frame. Acts as an identifier for the Ethernet II frame format. For IP datagram, this field is set to 0x0800

13. Ethernet II Payload Consists of a protocol data unit (PDU) of an upper layer protocol Maximum size of 1500 bytes Minimum size of 46 bytes – if the PDU is smaller than this, it is padded so that it is at least this size

14. Ethernet II Frame Check Sequence 4 bytes long Provides bit-level error detection Also called CRC – Cyclic Redundancy Check Source node calculates Frame Check Sequence bits and places result in the appropriate field Destination re-calculates FCS bits and checks these with the bits sent If the two values match, the destination node processes the frame If the two values don’t match, the frame is silently discarded

15. Frame Check Sequence – Cont. FCS is obtained by dividing by a 33-bit prime number This prime number is divided into the number consisting of the bits in the frame (except for the Preamble and the FCS fields) The remainder of this division is placed in the FCS field (32 bits) This process can detect 100 percent of all single- bit errors It is highly improbable that random noise would damage the frame and not be detected by this process

16. Frame Check Sequence – Cont. FCS does not provide security An intermediate node could have intercepted the frame, altered the contents, and calculated a new FCS Use IP Security to detect the above (Chapter 20) This process does not indicate where the error is located or how to correct it Other types of CRC calculations provide additional information The Checksum field in the ATM header provides error detection and limited error recovery

17. See P. 7 for Example of Ethernet II Frame Format from Network Monitor

18. Ethernet Interframe Gap The end of the Ethernet frame is not explicitily indicated An implied postamble is used that consists of a gap between each frame This gap is called the Ethernet interframe gap This gap is a specified measure of time – that needed to send 96 bits of data It the wire goes silent for 96 bit times, the last bit in the received frame occurred 96 bit times ago.

19. Ethernet Minimum Frame Size All frames must be at least 46 bytes in length This is because of how the collision detection scheme works To detect a collision, the transmission must be long enough for the signal indicating the collision to be propagated back to the sending node See Figure 1-2 of a 10Base5 Ethernet network that obeys the 5-4-3 rule: –Maximum of 5 physical segments –Maximum of four repeaters between any two nodes –Maximum of at most three segments populated

20. Ethernet Minimum Frame Size Propagation time – time for signal to propagate from one end of network to the other Propagation delay for this maximum extent Ethernet is 28.8 microsec. Slot time – time for signal to make a round trip = 28.8 * 2 = 57.6 microsec. In 57.6 microsec, at a transmission rate of 10Mbps, you will transmit 57.6 * 10 = 576 bits Thus the entire frame, including the Preamble filed must be a minimum of 576 bits (72 bytes) Subtract 8+6+6+2+4 = 26 yields 46 bytes

21. IEEE 802.3 Ethernet Frame Format Result of the IEEE 802.2 and 802.3 specifications Contains an 802.3 header and trailer as well as an 802.2 header See Figure 1-3 for specific fields

22. IEEE 802.3 Header Preamble – 7 bytes long consisting of alternating 1s and 0s. Used to synchronize receiving station. Start Delimiter – 10101011 – Indicates start of frame Destination & Source Address – same Length – 2 bytes that indicate the number of bytes from the LLC header’s first byte to the payload’s last byte – minimum of 46 and maximum of 1500

23. IEEE 802.2 LLC Header Destination Service Access Point (DSAP)- indicated the destination upper layer protocol for the frame Source Service Access Point (SSAP)- indicates the source upper layer protocol

24. Similarities between Ethernet II and IEEE 802.3 Frame Formats II Preamble is identical to IEEE Preamble and Start Delimiter fields Source Address and Destination Address are very similar FCS is identical

25. How are the Two Frame Formats Differentiated? To differentiate the two, examine the first 2 bytes past the Source Address field. If this field is > 1500, then this is an Ethernet II frame format If this field is <= 1500, then it is a length field and an 802.3 frame

26. IEEE 802.3 SNAP Was created as an extension of IEEE 802.3 to allow protocols that were designed for Ethernet II to be used in an IEEE 802.3 compliant environment

27. What Frame Format does Windows 2000 Use? The default frame format for Windows 2000 is the Ethernet II format Windows 2000 will receive both types of frame format You may instruct windows 2000 to send IEEE 802.3 SNAP-encapsulated frames

28. Details of the MAC Address Individual/Group Bit – indicates whether the address is individual (0) or group (1) Universal/Locally Administered Bit – indicates whether address is allocated by IEEE (0) or locally administered (1)

29. Homework Obtain a listing of the defined EtherType fields allowed from the web site listed in our text Complete reading Chapter 1 of text