e计算机网络基础IP+ICMP+IPv.pptVIP

How does an IP Packet traverse over the Internet (1) How does an IP Packet traverse over the Internet (2) IPv4 Address(1)：Form Implication IPv4 Address(2): Variable Length Subnet Mask IPv4 Address(3): Exercises IPv4 Address(4): Classic IPv4 Addresses IPv4 Address(5): More Exercises IP Protocol: Packet Structure Functionality How IP Packet traverses over Internet Forwarding IP Packet Fragmentation Reassembling(1) IP Packet Fragmentation Reassembling(2) Fragmentation occurs whenever an packet is forwarded from a link with larger MTU to another link with smaller MTU: fragments are matched with the new link’s MTU in size, and necessary information is added into the fragments’ headers to support precise re-assembling at destination host. Fragmentation-specific fields in IP packet header : PacketID(16-bit), Fragment Offset(13-bit), DF-flag(1 bit), MF flag( 1 bit). IP Packet Fragmentation Reassembling(3): rules IP Packet Fragmentation Reassembling(4): example IP Packet Fragmentation Reassembling(5): rules IP Packet Fragmentation Reassembling(6): Algo. IP Packet Fragmentation Reassembling(6): Algo. /*为来自同一个原始分组的所有片段构成一个队列*/ IP_packet_assemble(分组F) { 从F的首部提取源IP地址A和分组ID; 组合A和ID成检索关键字K; 检索由K标记的片段队列,若不存在则创建一个新队列; 将F插入该队列; /*下图, 调整链表中的指针指向F的数据段, 注意插入新片段可能意味着合并相邻的表项.*/ if(该队列中的片段构成完整的IP分组){ 处理该完整的IP分组; } ? 这里每个片段队列实际上都是尚待完成组装的IP分组，一种数据结构如图，队列由一个链表构成，每个表项对应一个片段，表项含该片段的数据在内存缓冲区中的起始地址和数据长度。这一数据结构的最大好处是避免数据复制，任何到达的片段只要保留其在接收缓冲区中的原始位置就可以了。 IP Packet Fragmentation Reassembling(6):Data Structure IP Packet Fragmentation Reassembling(7): Assignment ICMP Protocol(1) ICMP做什么？ 第一，ICMP用来报告IP分组传输过程中遭遇的各类错误或状态， 第二，当一个IP分组在传输过程中发生差错时，ICMP总是向该IP分组的始发计算机而非任何中间路由器报告该差错； 第三，ICMP消息是由IP分组承载的； 第四，和任何IP分组一样，承载ICMP消息的IP分组也可能发生其它IP分组可能发生的任何差错，但当承载ICMP消息的IP分组发生差错时