180 likes | 375 Vues
제목 : Link Layer. 2005. 3. 16( 수 ) 양 우 철 gregory@hufs.ac.kr. 2.2 Ethernet and IEEE 802 Encapsulation 2.3 Trailer Encapsulation 2.4 SLIP : Serial Line IP 2.5 Compressed SLIP 2.6 PPP : Point-to-Point Protocol 2.7 Loopback Interface 2.8 MTU 2.9 Path MTU
E N D
제목 : Link Layer 2005. 3. 16(수) 양 우 철 gregory@hufs.ac.kr
2.2 Ethernet and IEEE 802 Encapsulation 2.3 Trailer Encapsulation 2.4 SLIP : Serial Line IP 2.5 Compressed SLIP 2.6 PPP : Point-to-Point Protocol 2.7 Loopback Interface 2.8 MTU 2.9 Path MTU 2.10 Serial Line Throughput Calculations Contents
2.2 Ethernet and IEEE 802 Encapsulation • Ethernet • A standard published in 1982 by Digital Equipment Corp., Intel Corp., Xerox Corp. • Predominant form of local area network technology used with TCP/IP today. • It uses an access method called CSMA/CD. • CSMA/CD : 10Mbits/sec, 48-bit addresses • 802.3 : CSMA/CD networks • 802.4 : Token bus networks • 802.5 : Token ring networks • 802.2 : Logical link control (LLC)
2.2 Ethernet and IEEE 802 Encapsulation • RFC 894 : The encapsulation of IP datagrams for Ethernets. (commonly used) • RFC 1042 : For IEEE 802 networks. • Requirement : Every Internet host connected to a 10Mbits/sec Ethernet cable. • 1. Must be able to send and receive packets • 2. Should be able to receive RFC1042 packets intermixed with RFC 894 • 3.May be able to send packets using RFC 1042 encapsulation. • If the host can send both types of packets, the type of packet sent must be configurable and the configuration option must default to RFC 894 packets.
2.3 Trailer Encapsulation • Defined in RFC 893 • Another form of encapsulation used on Ethernets • Nowadays trailer encapsulation is deprecated. • The variable-length fields at the beginning of the data portion of the Ethernet frame were moved to the end. (right before CRC) • This allows the data portion of the frame to be mapped to a hardware page, saving a memory-to-memory copy when data is copied in the kernel.
2.4 SLIP : Serial Line IP • RFC 1055 • Simple form of encapsulation for IP datagrams on serial line • Deficiencies • 1.Each end must know the other’s IP address. There is no method for one end to inform the other of its IP address. • 2.There is no type field. If a serial line is used for SLIP, it can’t be used for some other protocol at the same time. • 3.There is no checksum added by SLIP. Therefore upper layers provide some form of CRC.
2.4 SLIP : Serial Line IP • 1.The IP datagram is terminated by the special character called END (0xc0) • 2.If a byte of the IP datagram equals the END character, the 2-byte sequence 0xdb, 0xdc is transmitted instead. • 3.If a byte of the IP datagram equals the SLIP ESC character, the 2-byte sequence 0xdb, 0xdd is transmitted instead. SLIP ESC character
2.5 Compressed SLIP • A newer version of SLIP • Reduces 40-byte header to 3 or 5 bytes • Maintains the state of up to 16 TCP connections on each end of the CSLIP link. • Some of the fields in the two headers for a given connection normally don’t change. Of the fields that do change, most change by a small positive amount. These smaller headers greatly improve the interactive response time.
2.6 PPP : Point-to-Point Protocol • Corrects all the deficiencies in SLIP • PPP consists of three components. • 1. A way to encapsulate IP datagrams on a serial link • An Asynchronous link with 8 bits of data and no parity or bit-oriented synchronous links. • 2.A link control protocol to establish, configure, and test the data-link connection. • 3.A family of network control protocols (NCPs) specific to different network layer protocols.
2.6 PPP : Point-to-Point Protocol • Flag : 0x7E 각 프레임의 시작과 끝에 표시 • Address : 0xff • Control : 0x30 • Protocol ID : 2byte, 데이터 영역에 실린 상위계층표시 • CRC : Frame의 오류를 detecting
2.6 PPP : Point-to-Point Protocol • Since the byte 0x7e is the flag character, PPP needs to escape this byte • synchronous link : bit stuffing 기술 사용 • Asynchronous link : Escape Character로 0x7d사용 • Frame의 Next character의 sixth bit을 완성 해야함 • 1.0x7e transmitted as the 2-byte sequence 0x7d, 0x5e • ->escape of the flag byte • 2.0x7d transmitted as the 2-byte sequence 0x7d, 0x5d • ->escape of the escape byte • 3.By default, a byte with a value less than 0x20 is also escaped.
2.6 PPP : Point-to-Point Protocol • Using the link control protocol, most implementations negotiate to omit the constant address and control fields and to reduce the size of the protocol field from 2bytes to 1byte. • SLIP에 비해 PPP가 제공하는 장점 • 1.동적인 IP 할당 • 2.데이터의 압축 • 3.데이터의 암호화 • 4.다양한 네트워크 프로토콜 지원 • 5.모든 frame에 대해 CRC • ->단지 3bytes를 추가.
2.7 Loopback Interface • 동일 호스트상의 server와 client가 서로 다른 TCP/IP를 사용하는 것을 포함, 통신할 수 있도록 허용. • Class A network ID 127 is reserved. • By convention, most systems assign the IP address of 127.0.0.1 to this interface and assign it the name localhost.
2.8 MTU • 해당 네트워크의 프레임에 실을 수 있는 최대 데이터의 크기 • 만약 IP가 보낼 데이터를 갖고 있는데 link layer의 MTU보다 크면 IP는 fragmentation을 수행한다.
2.9 Path MTU • It is important that the smallest MTU of any data link that packets traverse between the two host. • The path MTU need not be the same in the two directions.
2.10 Serial Line Throughput Calculations • line speed : 960bytes/sec,Transfer 1024-byte packet -> 1066ms • Interactive App.를 위해 SLIP를 사용하면 wait time은 533ms. Interactive App.에서는 wait time이 100ms~200ms보다 크면 좋지 않다. • SLIP에서는 MTU크기를 256으로->line의 사용효율이 좋아진다.