帧结构、IP包头结构详解

帧结构:

在这里插入图片描述

目标MAC + 源MAC + 协议类型 + 数据 + 帧尾
类型: 0800为IP协议,0806为ARP协议。

IP包头结构:
在这里插入图片描述

版本号:
4bit,标识目前采用的IP协议版本号,0100表示IPV4,0110表示IPV6。
首部长度:
4bit,单位为32位二进制(32bit=4字节)表示IP包头的长度,范围为20–60字节。
优先级与服务类型:
8bit,前三位表示优先级,000–111,数值越大优先级越高;
中间四位表示服务类型,按顺序分别表示时延、吞吐量、可靠性、成本;0表示普通,1表示较好。
最后一位保留,恒为0。
总长度:
16bit,单位为字节,表示整个IP数据段的长度,(应用层+TCP/UDP+IP包头),理论上IP数据段最大可达65535字节,但由于MTU限制,一般无法到达这个值。
MTU: 最大传输单元,一般为1500bit。
标识符:
16bit,对较大的上层数据包进行分段操作,由同一个数据包分开的标识符数值相同,方便目的端区分。
标志:
3bit,
第一位:置为0。
第二位:1表示不分片,0表示分片。
第三位:1表示后面还有分片,0表示后面无分片即最后一个报文。

标志含义
010不分片
000分片的最后一片报文
001分片且后面还有分片

段偏移量:
13bit,表示分片相对于原始数据的偏移量,用于重组数据。
TTL生存时间:
8bit,表示该IP数据包可以经过的最大路由器数量,每经过一个路由器,TTL减一,当减为零时丢弃该包;防止IP数据包在网络中无限传输,占用资源。
(一般TTL < 100 发送端系统为linux, TTL > 100,一般为windows系统 ,255为特例)
协议:
8bit,用于区分上层协议。

数值协议
1ICMP
2IGMP
6TCP
17UDP
88IGRP
89OSPF

1,6,17 较常见。
首部校验和:
16bit,校验IP包头(20–60字节)不包含数据。
源地址和目标地址:
均为32bit,源地址IP和目标地址IP。
可选项:
以32bit为单位,不足时用0补充,主要用于测试。

  • 3
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构中的线性结构是指元素之间存在一对一的关系,形成一个有序的序列。常见的线性结构有数组和链表两种形式。 数组是一种连续存储的线性结构,元素在内存中按照顺序排列。数组具有随机访问的特点,即可以通过索引直接访问任意位置的元素。然而,数组的插入和删除操作需要移动大量元素,因此时间复杂度是O(N),其中N是数组的长度。 链表是一种离散存储的线性结构,元素在内存中通过指针连接起来。链表的插入和删除操作只需要修改指针指向,因此时间复杂度是O(1)。然而,链表的随机访问需要遍历整个链表,时间复杂度是O(N)。 为了综合数组和链表的优势,我们可以使用哈希表这种数据结构。哈希表通过哈希函数将元素映射到数组中的一个位置,每个位置对应一个链表。当插入或查找元素时,先通过哈希函数计算出元素在数组中的位置,然后在相应的链表中进行操作。这样,哈希表既可以快速定位元素,又可以高效地进行插入和删除操作。 拉链法是哈希表最常用的一种实现方法。它将哈希表中的每个位置都看作一个链表,当多个元素通过哈希函数映射到同一个位置时,它们会被依次连接成一个链表。这样,哈希表中的每个位置都可以容纳多个元素,解决了冲突的问题。 综上所述,线性结构包括数组和链表,而哈希表则是一种综合了数组和链表优势的数据结构。而拉链法是哈希表最常用的实现方法之一,通过将哈希表中的每个位置看作一个链表,解决了元素冲突的问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [数据结构讲解 ---- 线性结构详解](https://blog.csdn.net/fengyuyeguirenenen/article/details/122675420)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [详解Redis数据结构之跳跃表](https://download.csdn.net/download/weixin_38617604/14831886)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值