CHAPTER Ⅳ网络层

最新推荐文章于 2022-12-03 20:25:09 发布
最新推荐文章于 2022-12-03 20:25:09 发布
阅读量196 收藏
点赞数
分类专栏： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/POTASSIUM711/article/details/109337203
版权

文章目录

功能

  • 向下：分片，向链路层交付数据报（datagram）
  • 向上：重组，向传输层交付数据段（segment）
    转发：路由器将一个输入端口的数据报转发至某输出端口 依据：转发表(Address:Port)
    路由：跨局域网的通信方式，确定分组从源到目的地的路径 路由算法

传输前建立主机间的虚拟连接，传输层面的连接是进程间的。

无连接服务：不确定的传输路径，每个分组独立传输
有连接服务：建立连接（路径）- 统一传输

虚电路和数据报

虚电路是一条逻辑上的信道。这个信道物理上不存在，和路径相比更关心两个端点的联系。在网络层中，通过三次握手建立连接。这是一个有连接服务。

数据报是以分组为基本单位的传输方式。一个节点接收到一个数据报后，根据数据报中的地址信息和节点所存储的路由信息，找出一个合适的出路，把数据报原样地发送到下一个节点。 当端系统要发迭一个报文时，将报文拆成若干个带有序号和地址信息的数据报，依次发给网络节点。此后，各个数据报所走的路径就可能不同了，因为各个节点在随时根据网络的流量、故障等情况选择路由。由于各行其道，各数据报不能保证按顺序到达目的节点，有些数据报甚至还可能在途中丢失。在整个传送过程中，不必建立虚电路，但要为每个数据报作路由选择。

虚电路使得端系统无需考虑数据的到达顺序，但效率较低，因为路径是固定的，不能根据实际情况切换开销更小的路径。数据报网络在数据可靠性上表现更差，由于每个分组都从不同路径传输，所以是无序的，还会出现丢包等。

IPV4 Protocol

IP 协议位于 TCP/IP 协议的第三层——网络层。与传输层协议相比，网络层的责任是提供点到点(hop by hop)的服务，而传输层（TCP/UDP）则提供端到端(end to end)的服务。

报文头格式

  • 版本：4
  • 首部长度：整个首部的长度（固定（20B）和可变字段总和）
  • 总长度：数据头+数据的长度，单位为字节。
  • 标识：counter。注意IP协议是无连接的，这个16位字段仅用于区分属于不同数据报的分组。当数据报大小超过了MTU时应当分片，此时标识用于表示几个分组属于同一个数据报。
  • 标志：3位。中间位DF=0：允许分片。最低位MF=0：最后一片，MF=1：后面还有分片。
  • 片偏移：13位，表示该分片在数据报中的偏移量。以8字节为偏移的基本单位
  • 生存时间TTL：在路由中可经过的最大跳数。每次路由转发前TTL-1，=0时丢弃
  • 协议名称：6=TCP,17=UDP
  • 源地址/目标地址
  • 可变字段：填充至32位（4字节）的整数倍

首部长度基本单位为4B,总长度为1B，片偏移为8B。

数据报分片

IP数据报向下封装成链路层数据报，而链路层的数据报存在MTU，所以需要限制单个分组的长度。当IP数据报的总长大于MTU时需要进行分片。
分片在发出端主机产生并在接收端主机重组。Dont Fragment/More Fragment表示分片情况。
计算需要注意的：

  • 数据报包括20字节的头部和数据部分。
  • 偏移以8字节为基本单位
  • o f f s e t = ( M T U − 20 ) / 8 ∗ i offset=(MTU-20)/8*i offset=(MTU−20)/8∗i（偏移是0-style）
  • 分片的标识部分维持原数据报的标识。

分组转发

从首部提取目的主机IP地址D,得到公网地址N,按照以下顺序检查转发流程：

  1. 路由和网络直连？直接交付：间接交付，到2；
  2. 路由表中有到D的直接路由？交付给指定的下一跳；
  3. 路由表中有到N的路由路径？交付给指定的下一跳；
  4. 有默认交付路由？发送给默认路由；
  5. 报错。

IP地址和子网划分

前几位标识地址类型
A类占第一个段，B类占前两个段，。。。
D类为多播地址，没有网络号和主机号的区分，标识头为1110
E类（剩余的地址）保留，标识为1111

  • A类：(0*** ****).0
  • B类：(10** ****).255.0
  • C类：255.255.255.0
    参考：
    在这里插入图片描述
    考虑到二级地址不够灵活，出现了子网号，即::三级结构。
  • 子网划分对外界不透明，属于系统内部操作。
  • 数据报的分发由子网的路由器完成。

子网掩码

用于界定子网号和主机号的范围。有子网掩码的情况下，路由转发时应该检查其真实的主机号转发。

CIDR

无固定边界的网络号/主机号适配方案。
组织分配一个地址块，在内部构建子网。这个地址块下的网络组织称为超网。
路由聚合：到两个子网的路由都是同一个下一跳，
实际指派地址数为 2 N − 2 2^N-2 2N−2（排除主机号全0（网络号）全1（广播））

DHCP/NAT/ICMP

ARP

路由器将主机的Mac和IP绑定的协议。每台主机储存一个域内主机的ARP映射表。
ARP在网络层工作。
主机（或者路由）在向主机发报前，查询ARP表；如果没有记录，则使用MAC广播地址发送ARP查询报文。目标主机收到后发送响应分组。
ARP协议用到了IP地址，应当是网络层。就像NAT用到了端口，应该是传输层

DHCP

局域网下动态分配IP地址的协议。有主机需要联网时向路由广播发送请求，路由分配IP地址。
DHCP使用UDP，因为TCP不能广播，DHCP不知道IP地址也不能建立Socket。

ICMP

ICMP差错报告和ICMP询问报文（ping）
ICMP在网络层，ping是应用层，tracert是网络层。

IPV6 Protocol

  • 更长的地址：16字节128位
  • 不分片：超过MTU直接丢弃
  • 分组头简化

路由算法

内部网关协议(IGP)/外部网关协议(EGP)

RIP

属于IGP。
应用层协议，使用UDP
每个路由维护一个自身到其他所有设备的距离（以跳数为单位）
优先选择跳数少的路径
任意两个路由之间每30s广播更新信息
RIP不支持子网掩码广播，RIP2支持基于CIDR的变长子网掩码。
最多允许15跳

  1. 仅和相邻路由交换信息
  2. 交换时给出全部路由表
  3. 交换时间间隔固定
  4. 网络规模小
  5. 故障时出现慢收敛
距离向量算法

每一个相邻路由器发送过来的路由表都要经过以下步骤：

  1. 对地址为X的 路由器发过来的路由表，先修改此路由表中的所有项目：把”下一跳”字段中的地址改为X，并把所有”距离”字段都加1。
  2. 对修改后的路由表中的每一个项目，进行以下步骤：
    1. 将X的路由表(修改过的)，与S的路由表的目的网络进行对比。
    2. 若在X中出现，在S中没出现，则将X路由表中的这一条项目添加到S的路由表中。
    3. 对于目的网络在S和X路由表中都有的项目进行下面步骤
      1. 在S的路由表中，若下一跳地址是x，则直接用X路由表中这条项目替换S路由表中的项目。
      2. 在S的路由表中，若下一跳地址不是x，X路由表项目中的距离d小于S路由表中的距离，则进行更新。
  3. 若3分钟还没有收到相邻路由器的更新表，则把此相邻路由器记为不可到达路由器，即把距离设置为16

即：
4. 将广播获得的表的条目修改为以本机为起点，以广播机为下一跳的路由表；距离+1
5. 比较，如果没有该条目，则新建
6. 如果有该条目，如果距离更小，更新距离和下一跳
7. 没收到的距离更新为16(Unreachable)

OSPF(TBD)

IGP
OSPF是一种基于链路状态的路由协议，需要每个路由器向其同一管理域的所有其他路由器发送链路状态广播信息。
在OSPF的链路状态广播中包括所有接口信息、所有的量度和其他一些变量。利用OSPF的路由器首先必须收集有关的链路状态信息，并根据一定的算法计算出到每个节点的最短路径。
而基于距离向量的路由协议(RIP)仅向其邻接路由器发送有关路由更新信息。
每个路由器建立一个全网的路径拓扑，使用Dijkstra算法计算最优路径并存储下一跳路径

BGP

不同自治系统之间交换路由信息的协议。
由于网络规模过大，且不能完全掌握整个网络的拓扑信息，这里只要求找到一个较优路径。
BGP是基于TCP的应用层协议

  1. 每个自治系统选择一个路由作为Announcer
  2. 和其他Announcer建立TCP连接
  3. 交换路由信息
  4. 都连接之后就可以得出到达每个自治系统的较好路由

Conclusion

在这里插入图片描述
Via https://blog.csdn.net/aiaiai010101/article/details/83064444

I-Hsien
关注
专栏目录
如何设置don't fragment (DF) flag 在socket上？ (实际模拟路径 MTU 发现)
zhaoyangjian724的专栏
03-22 4194
如何设置don't fragment (DF) flag 在socket上？ 我们尝试设置 DF (don't fragment flag) 用于发送UCP 数据库包 我想尝试 使用setsockopt() 但是不能找到 你可以使用 setsockopt() call, 通过使用IP_DONTFRAG选项: int val = 1; setsockopt(sd, IPPROTO_IP...
数据包设置了不允许分片Don't fragment: Set
zhaoyangjian724的专栏
04-08 6029
数据包设置了不允许分片Don't fragment: Set node2:/root/test#cat t22.py import socket import IN s = socket.socket(socket.AF_INET,socket.SOCK_STREAM) hostName = '192.168.137.2' Port = 8080 s.connect((hostName, P...
【网络层】MTU、IP数据报分片、IP详解、NAT
最新发布
20岁爱吃必胜客
12-03 771
IP数据报分片-------标识字段----同一数据报分片采用同一标识 标志字段-----------只有两位有意义-------------中间为DF------dont fragment 不许分片--------DF=1禁止分片--------DF=0允许分片 标志---------最低位-----MF----------more fragment-----更多分片--------MF=1后面还有分片------MF=0最后一片 片偏移--------原数据包中的位置---------以8B为单位---
通信网络安全Chapter推选PPT文档.ppt
11-13
通信网络安全Chapter推选PPT文档.ppt
计算机网络课件：Chapter 4 Network Layer.ppt
06-18
计算机网络课件：Chapter 4 Network Layer 计算机网络的第四章：网络层（Network Layer）是计算机网络中的一个关键部分，负责将数据从源主机传输到目的主机。本章节将详细介绍网络层的基本概念、服务模型、路由选择...
计算机网络第6版课件：Chapter 4-1 Network layer.ppt
06-18
计算机网络第6版课件：Chapter 4-1 Network layer.ppt 计算机网络中的网络层是指OSI模型中的第三层，负责将数据从源设备传输到目标设备。网络层的主要功能是路由选择和转发数据包。下面是关于网络层的几个重要知识...
Wireshark抓包实例分析
10-17
Wireshark抓包实例分析，Wireshark抓包实例分析，Wireshark抓包实例分析
c# Socket属性
oSKyTonight的专栏
10-22 6314
最近在弄一个untity3D 的一个项目，目前在写网络m
c语言sgoto 标志位,如何在Go中设置TCP数据包的“不分段”标志位？(How to set “don't fragment” flag bit for TCP packet in Go?)...
weixin_28736335的博客
05-18 537
如何在Go中设置TCP数据包的“不分段”标志位？(How to set “don't fragment” flag bit for TCP packet in Go?)我打算在Go中设置“do not fragment”标志位，与C中的这个标志位相同。我检查了常量列表，但没有找到该选项。 那么Go的相应选项是什么？提前致谢！I intend to set the "don't fragment" ...
IP协议详解
张泽的博客
03-28 457
IP协议详解 IP协议是TCP/IP协议族里面的核心协议，也是socket网络编程的基础之一。 IP的头部信息。IP头信息出现你在每个IP数据报中，用于指定IP通信的源端IP地址，目的端IP地址，指导IP分片和重组，以及部分通信行为。 IP数据包的路由和转发。IP数据包的路由和转发发生在除目标机器之外的所有主机和路由上。他们决定数据报的转发。 IP服务的特点 IP协议是TCP/IP协议族的动力...
IP数据报中如果不分片，分片标志值是什么？
热门推荐
杨博东的博客
11-09 2万+
过了好久才解决这个简单的问题，罪过罪过……答案：如果IP数据报不分片，分片标志DF（Don’t Fragment）会被设置为1。分片标志MF（More Fragment）设置为0。下面是详细解释：1：首先来一张IP数据报的报文头部结构。 2：需要注意第二行数据，有这么三个字段 序列号：开始发送数据时由发送方生成。标识发送方发送的每一个数据报，如果发送的数据报未发生分片，则此值依次加1，如果发生了分
套接字选项
无语的阿辉
10-30 5038
getsocketopt 获得与给定套接字相关的相关信息。其定义如下： int getsocketopt( SOCKET s, int level, int optname, char FAR* optval, int FAR* optlen ); s：其为一个给定的套接字,这个套接字必须有效 level：为一个选项
路径MTU（PMTU）发现控制与DF位
redwingz的博客
05-15 2万+
路径MTU发现是用来确定到达目的地的路径中最大传输单元(MTU)的大小。通过在IP报头中设置不分片DF(Don't Fragment)标志来探测路径中的MTU值, 如果路径中设备的MTU值小于此报文长度，并且发现DF标志，就会发回一个Internet控制消息协议(ICMP)(类型3、代码4需要分片的消息ICMP_FRAG_NEEDED)，消息中包含它可接受的MTU值。PMTU发现控制模式#defi...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值