COMPUTER NETWORKS Chapter 18 Internet protocols
1 COMPUTER NETWORKS Chapter 18 Internet Protocols
Protocol functions Small set of functions that form basis of all protocols Not all protocols have all functions Reduce duplication of effort May have same type of function in protocols at different levels Encapsulation(封装) Fragmentation and reassembly(分片和重装) Connection control(连接控制) Ordered delivery(顺序交付) Flow contro(流量控制 Error control(差错控制) Addressing(寻址) Multiplexing(复用) Transmission services(传输服务)
2/76 Protocol Functions • Small set of functions that form basis of all protocols • Not all protocols have all functions - Reduce duplication of effort - May have same type of function in protocols at different levels • Encapsulation(封装) • Fragmentation and reassembly (分片和重装) • Connection control (连接控制) • Ordered delivery (顺序交付) • Flow control (流量控制) • Error control (差错控制) • Addressing (寻址) • Multiplexing (复用) • Transmission services (传输服务)
Encapsulation Data usually transferred in blocks Protocol data units(PDUs) Each Pdu contains data and control information Some PdUs only control Three categories of control(三类控制字段) Address Of sender and/or receiver Error-detecting code E.g. frame check sequence Protocol control Additional information to implement protocol functions Addition of control information to data is encapsulation(在数据外添加控制信息称之为 封装) Data accepted or generated by entity and encapsulated into PDU Containing data plus control information e.g. TFTP, HDLC, frame relay, ATM, AAL5 Figure 11.15), LLC, IEEE 802.3, EEE802.11
3/76 Encapsulation • Data usually transferred in blocks - Protocol data units (PDUs) - Each PDU contains data and control information - Some PDUs only control • Three categories of control (三类控制字段) • Address - Of sender and/or receiver • Error-detecting code - E.g. frame check sequence • Protocol control - Additional information to implement protocol functions • Addition of control information to data is encapsulation(在数据外添加控制信息称之为 封装) • Data accepted or generated by entity and encapsulated into PDU - Containing data plus control information - e.g. TFTP, HDLC, frame relay, ATM, AAL5 (Figure 11.15), LLC, IEEE 802.3, IEEE 802.11
Fragmentation and Reassembly (Segmentation -OSI) EXchange data between two entities Characterized as sequence of pDUs of some bounded size Application level message in the form of datagram or continuous data stream R∈ eason Lower-level protocols may need to break data up into smaller blocks Communications network may only accept blocks of up to a certain size OATM 53 octets Ethernet 1526 octets olEEE802.11 2304 octets More efficient error control o Smaller retransmission -Faer(公平 oPrevent station monopolizing medium(防止长期霸占) Smaller buffers Provision of checkpoint and restart/recovery operations
4/76 Fragmentation and Reassembly (Segmentation – OSI) • Exchange data between two entities • Characterized as sequence of PDUs of some bounded size • Application level message in the form of datagram or continuous data stream • Reason: - Lower-level protocols may need to break data up into smaller blocks - Communications network may only accept blocks of up to a certain size oATM 53 octets oEthernet 1526 octets oIEEE802.11 2304 octets - More efficient error control oSmaller retransmission - Fairer(公平) oPrevent station monopolizing medium(防止长期霸占) - Smaller buffers - Provision of checkpoint and restart/recovery operations
Disadvantages of Fragmentation Make pdUs as large as possible because PDU contains some control information(分割都要加控制信息) Smaller block, larger overhead PDu arrival generates interrupt Smaller blocks, more interrupts More time processing smaller, more numerous pdus 5/76
5/76 Disadvantages of Fragmentation • Make PDUs as large as possible because - PDU contains some control information(分割都要加控制信息) - Smaller block, larger overhead • PDU arrival generates interrupt - Smaller blocks, more interrupts • More time processing smaller, more numerous PDUs