当前位置： 首页 > news >正文

【计算机网络】网络层：数据平面

news 文章来源：https://blog.csdn.net/qq_73985089/article/details/134196230 2025/4/21 21:16:57

一.网络层概述

每台路由器的数据平面的主要功能时从其输入链路向其输出链路转发数据报，控制平面的主要功能是协调这些本地的每路由转发动作，使得数据报沿着源和目的地主机之间的路由器路径最终进行端到端传送。
网络层不运行运输层和应用层协议。
转发是数据平面实现的唯一功能。
转发是指将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地操作，路由选择是指确定分组从源到目的地所采取的端到端路径的网络范围处理过程。

  • 转发表：
    路由器通过检查到达报文的首部，与转发表中的表项进行匹配，决定将该报文转发到路由器哪一个输出接口上。

二.路由器工作原理

1.输入端口处理和基于目的地转发

最简单的情况，对于全球的将所有IP地址，转发表中都有对应的表项，但是全球有40亿个可能的地址，这种方法在整体上是不可行的。
第二种是路由器使用分组目的地址前缀进行匹配，并且使用最长前缀匹配原则。

2.交换
  1. 经内存交换：
    当输入端口接收到报文时，先将该报文存储到内存中，在内存中取出目的地址，然后发送到目的端口。这种方法，如果内存带宽为每秒可写进内存或从内存中读出对多B个分组，则总的转发吞吐量必然小于B/2，也要注意到不能同时转发两个分组，即使它们有不同的目的端口，因为经过共享系统总线一次仅能执行一个内存读/写。
  2. 经总线交换
    在这种方法中，输入端口经一根共享总线将分组直接传送到输出端口，不需要路由选择处理器的干预，如果多个分组同时到达路由器，每个位于不同的输出端口，出了一个分组之外，其他的分组都要进行等待，因为一根总线只能通过一个分组。
  3. 经互联网交换
    纵横是网络能够并行转发多个分组（位于不同输入端口，不同输出端口）。
3. 何处出现排队
  1. 输入排队
    简单来说，位于同一个输入链路上的分组，必须等待前一个分组被交换后，后面的分组才能进行交换。
    线路前缀阻塞：假定有输入端口1，2，输出端口1，2，在输入端口1中，有一个报文要交换到输出端口1，在输入端口2中，第一个分组要到输出端口1中，第二个分组要到输出端口2中去，那么输入端口2中的第一个报文就要进行等待，而且输入端口2中的第二个分组（去往输出端口2）也要等待，这就是线路前缀等待。
  2. 输出排队
    假定有输入端口1，2，3，都要从输出端口1中出去，而在交换机中的交换速率大于输出端口的发送速率，在第一个单位时间，输入端口三个报文到达输出端口1，在第二个单位时间内，一个分组被输出端口1发送出去了，那就还有两个分组在输出端口等待，而同时，输出端口1，2，3接收到的新的分组，又到了输出端口1中，并且进行等待，这样经过了n个单位时间后，输出端口的内存被耗尽，当没有足够的内存来缓存一个分组时，就必须做出决定：要么丢弃到达的新分组（弃尾），要么删除一个或多个已排队的分组来为新来的分组腾出空间。已经提出和分析出了许多分组丢弃与标记策略，这些策略统称为主动排队管理。这样的后果是：输出端口的分组调度在这些排队分组中选择一个分组来传输
4.分组调度

分组调度研究的问题是：在输出端口上，排队的分组如何经输出链路输出的问题。

  1. 先进先出（FIFO，FCFO）
    不考虑由于丢弃策略丢弃的分组，按照到达输出端口的顺序进行传输（先到的先接受服务）。
  2. 优先权排队
    在优先权排队规则下，到达输出端口的分组被分类放到输出队列中的优先权类，按照高优先权队列优先的方式进行传输（在同一优先权类中按照FIFO方式传输）。
    也就是说，假定有四个分组，1，2，3，4，其中1和3属于高优先权，而2和4属于低优先权，1分组先到达输出端口，发现输出端口为空，则立即进行传输，其后，2和3到达，3进入高优先权分类，而2进入低优先权分类，在1完成传输之后，3优先于2进行传输，在2传输的同时，4分组到达，它属于低优先权，进入低优先权分类中，排到2之后，在3分组传输完成后，依次传输2和4分组。在非抢占式优先权排队规则下，一旦分组开始传输，就不能被打断，也就是说，低优先权分组正在进行传输，这时候就算高优先权分组到达，也要等待这个分组传输完成后才能进行传输。
  3. 循环加权公平排队
    在循环加权排队规则下，依旧进行优先权分类，比如说：分组1，2，3属于一个优先级，而4，5，6属于另一个优先级，分组1先到达，然后立即开始传输，之后，2，3，4，5，6分别到达，并且进行了分类：一个分类中是2和3，另一个分组是4，5和6，在1分组传输完成后，传输4，然后传输2，5，3，6。
    另一种加权公平排队是：每一个优先权根据分组排队数量进行加权，为了使每一个分类加权相同，则优先传输加权比较高的分类中的一个或者多个分组，等加权相同后，再根据优先级，进行循环加权排队传输。

三.网际协议：IPV4，寻址，IPV6及其他

1.PV4数据报格式

IPv4数据报格式

  • 版本号：这里的版本号标识了是IPV4还是IPV6，版本的不同，如何解释后面的内容也不同
  • 首部长度：数据报文首部长度
  • 服务类型：区别除了不同类型的数据报，如：要求尽快到达，要求没有差错到达等
  • 总长度：IP数据报文的总长度
  • 标识，标志位，片偏移：与IP数据报文的分片有关，我们马上讨论
  • 生存时间：每经过一个路由器，该值就要减一，当为0的时候，必须停止转发
  • 协议：标记了该数据报文应该交给运输层哪个协议
  • 首部校验和：只对首部提供了校验
  • 源IP地址，目的IP地址
2.IPV4数据报分片：

现在我们来考虑这样一个问题：如果你是一个路由器，当你收到一个数据报，要发送出去的时候，发现输出链路上MTU比这个报文要小，那么你该怎么办？
解决方法就是将这个较大的数据报分片，每片都包含IP数据报头部，并且将分片标识设置为1（最后一片除外），然后为了让目的主机知道分片的次序，还要设置片偏移。

3.IPV4编址：

IPV4地址由32位比特组成，使用点分十进制法即地址中每个字节都是用十进制形式书写，各字节之间使用句号分开。IPV4地址由两部分组成：网络段和主机段，并且根据这些对IPV4地址进行了分类：
A类（0）：网络号占8位：2427个网络，每个里面含有224个IP
B类（10）：网络号占16位：16214个网络，每个里面含有216个IP
C类（110）：网络号占24位：8
D类：多播
E类：保留
那么我们来继续考虑一个问题，如果说我只是一个小公司，给我分配了一段地址，比如说分配到了A类，A类中有很多IP，我肯定用不完，那么就会造成地址的浪费，那么怎么办？这时候就提出来了子网掩码：比如像220.23.100/23，就是说，在这个IP地址中，前23位是我的网络地址，后面的才是我的主机地址，这就很好的利用了IP地址。
地址聚合，路由聚合，路由摘要：比如说，一台路由器下连接了一些子网，如：220.23.16.0/23，220.23.18.18/23，那么该路由器就向外界通告：向我发送以220.23.160./20开始的任何东西，那么当数据报到达一个路由器上的时候，开始前缀匹配网络地址，并且使用最长前缀匹配原则。
225.225.225.225广播地址。

4.获取一块地址：

全球权威的因特网名字和编号分配机构：ICANN

  1. 向ISP获取地址：
    这时候，ISP从自己的网段中，分配一小块地址给其使用
  2. 动态主机配置协议：
    某组织一旦获取了一块地址，那么就要给员工每人一个地址，那么这个工作由谁来完成？动态主机配置协议（DHCP）常被称为即插即用协议或零配置协议，DHCP服务器将会给每一个员工分配一个临时的IP地址，也可以配置DHCP，使某台主机每次与网络连接时都使用同一个IP地址。
    那么当一个主机链接到网络，它如何获取地址？
    1. DHCP服务器发现：使用DHCP发现报文，目的地址为255.255.255.255
    2. DHCP服务器提供：DHCP服务器接收到DHCP发现报文后，分配一个地址，包含租用期等信息，使用DHCP提供报文响应，也是使用广播地址255.255.255.255发送
    3. DHCP请求：当主机从一个或多个服务器中选择一个，并且向选中的服务器提供用DHCP请求报文进行响应
    4. DHCP ACK：服务器使用DHCP ACK报文对DHCP请求报文进行响应
5.网络地址转换

网络地址转换器NAT(Network Address Translator)位于使用专用地址的Intranet和使用公用地址的Internet之间。从Intranet传出的数据包由NAT将它们的专用地址转换为公用地址。从Internet传入的数据包由NAT将它们的公用地址转换为专用地址。这样在内网中计算机使用未注册的专用IP地址,而在与外部网络通信时使用注册的公用IP地址,大大降低了连接成本。同时NAT也起到将内部网络隐藏起来,保护内部网络的作用,因为对外部用户来说只有使用公用IP地址的NAT是可见的。

6.IPV6

IPV6数据报格式：
IPv6数据报格式

  • 版本号：毫无疑问，是6

  • 流量等级（流量类型）：与IPv4中的TOS字段类似

  • 流标签：可以为一条流中的某些数据包给出优先权

  • 有效载荷长度：跟在定长4.字节后的字节数量

  • 下一个首部：指示该数据报应该交给哪个运输层协议处理

  • 跳先知：TTL

  • 源和目的地址

  • IPv4和IPv6的不同：

    1. 扩大的地址容量：
      IPv6将地址长度从32字节扩大到了128字节
    2. 简化高效的40字节首部
    3. 流标签
    4. IPv6不允许在中间路由器上进行分片与重新组装
    5. 首部校验和：IPv6去除了首部校验和
    6. 选项：选线字段不再是IP首部的一部分了

    通用转发

通用转发意味着，除了其最终目的地外，当路由器确定数据报的输出接口时，还会考虑与数据报相关的其他因素。通用转发延续了基于目的转发的"匹配+动作"模式, 但不受限于通过源分组的IP地址匹配目的IP地址进行转发, 而是通过富足首部字段值集合和计数器集合对动作集合进行匹配.例如：软件定义网络SDN采用的是通用转发，例如，除了目标IP地址外，转发决策还可以基于数据报的TCP/UDP源或目标端口号。

相关文章：

【计算机网络】网络层：数据平面

一.网络层概述 每台路由器的数据平面的主要功能时从其输入链路向其输出链路转发数据报，控制平面的主要功能是协调这些本地的每路由转发动作，使得数据报沿着源和目的地主机之间的路由器路径最终进行端到端传送。 网络层不运行运输层和应用层协议。 转发是…...

编程日记 2023/11/5 9:38:10

Path with “WEB-INF“ or “META-INF“: [webapp/WEB-INF/NewFile.html]

2023-11-04 01:03:14.523 WARN 10896 --- [nio-8072-exec-6] o.s.w.s.r.ResourceHttpRequestHandler : Path with "WEB-INF" or "META-INF": [webapp/WEB-INFNewFile.html] spring.mvc.view.prefix:/webapp/WEB-INF/...

编程日记 2023/11/5 9:37:09

百度OCR 接口调用 提示 216101:param image not exist 问题解决

百度提供的文档并没有描述如何解决,例子也是,用工具请求可以通 axios 请求 需要用FormData 传参 let token await getAccessToken() //官网案例那个 请求token// console.log(token, "token");var formData new FormData();// imageBase64 :Base64 图片数据formD…...

编程日记 2023/11/5 9:36:08

1-10 HTML中input属性

HTML中input属性 text：用于接受单行文本输入password：用于密码输入，输入字符会被掩盖radio：用于单选按钮，用户可以在一组选项中选择一个checkbox：用于复选框，用户可以选择多个选项number&#…...

编程日记 2023/11/5 9:35:07

共焦显微镜使用

x.1 细胞培养 x.2 样品制备 以细菌为例，我们使用荧光染色细菌，静置15分钟。 15分钟后我们使用实验室的专用培养皿，选择吸收100uL的溶液滴在在培养皿中心。 x.3 显微镜使用 我们按照1, 2, 3, 4的顺序打开显微镜， 打开电脑&…...

编程日记 2023/11/5 9:32:03

windows + Mingw32-make 编译 PoDoFo库，openssl， libjpeg， Msys2工具的使用

参考： https://blog.csdn.net/sspdfn/article/details/104244306 https://blog.csdn.net/yaoyuanyylyy/article/details/17436303 https://blog.csdn.net/wxlfreewind/article/details/106492253 前期进行了各种摸索，由于Podofo依赖库比较多&#xff0c…...

编程日记 2023/11/5 9:31:02

C++中图的存储

文章目录 0. 实例图1. 邻接矩阵2. 邻接矩阵2.1 链表数组2.2 链式前向星 3. 参考 0. 实例图 考虑下面这样一个图 1. 邻接矩阵 vis[i][j] 表示从i 到j有一条边。直接用二维数组就可以了。 using namespace std; int vertex_num 5; vector<vector<int>> graph(v…...

编程日记 2023/11/5 9:30:00

西瓜书读书笔记整理（七）—— 第七章 贝叶斯分类器

第七章 贝叶斯分类器 7.1 贝叶斯决策论&#xff08;Bayesian Decision Theory&#xff09;7.1.1 先验概率&#xff08;Prior Probability&#xff09;7.1.2 后验概率&#xff08;Posterior Probability&#xff09;7.1.3 似然度&#xff08;Likelihood&#xff09;7.1.4 决策规…...

编程日记 2023/11/5 9:28:59

C#WPF嵌套布局实例

本文演示C#WPF嵌套布局实例。演示了不同布局的简单用法，便于快速应用和掌握。 <Windowx:Class="LayoutDemo.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/x…...

编程日记 2023/11/5 9:27:58

Spring和SpringMVC总结

一、Spring IoC(Inversion of Control)中文名称&#xff1a;控制反转&#xff08;对象的创建交给Spring管理&#xff09;。DI(dependency injection )依赖注入。容器&#xff08;Container&#xff09;&#xff1a;放置所有被管理的对象。beans&#xff1a;容器中所有被管理的对…...

编程日记 2023/11/5 9:26:56

C++标准模板（STL）- 类型支持 （类型属性，is_abstract，is_signed，is_unsigned）

类型特性 类型特性定义一个编译时基于模板的结构&#xff0c;以查询或修改类型的属性。 试图特化定义于 <type_traits> 头文件的模板导致未定义行为&#xff0c;除了 std::common_type 可依照其所描述特化。 定义于<type_traits>头文件的模板可以用不完整类型实例…...

编程日记 2023/11/5 9:25:55

前端复制带上版权信息

前端复制带上版权信息 当用户复制内容时&#xff0c;自动添加版权信息。 HTML内容 <body><h1 inputmode"text">复制我</h1> </body>Js内容 document.addEventListener("copy", (event) > {event.preventDefault(); // 阻止…...

编程日记 2023/11/5 9:24:54

【ArcGIS微课1000例】0077：ArcGIS生成经纬网（shp格式）

使用ArcGIS制图的时候，可以很方便的生成经纬网、方里网及参考格网，但是在需要shp格式的经纬网，进一步在南方cass中使用经纬网的时候，就需要单独生成了。 如下图所示为全球大陆矢量数据，我们基于该数据来生成全球指定间距的经纬网数据。 在ArcGIS中，生成经纬网和方里网均…...

编程日记 2023/11/5 9:23:53

读程序员的制胜技笔记04_有用的反模式（下）

1. 重新发明轮子 1.1. 发明家的特质就是要用质疑的心态对待所有事物&#xff0c;你从未停下质疑&#xff0c;那你将不可避免地成为一个发明家 1.2. 并非所有的事情都有现成的轮子可以拿来用 1.3. 自己重新写一个新的API&#xff0c;最终调用你使用的库 1.3.1. 你的API应该是…...

编程日记 2023/11/5 9:22:53

linux驱动开发环境搭建

使用的是parallel 创建的ubuntu 16.04 ubuntu20.04虚拟机 源码准备 # 先查看本机版本 $ uname -r 5.15.0-86-generic# 搜索相关源码 $ sudo apt-cache search linux-source [sudo] password for showme: linux-source - Linux kernel source with Ubuntu patches linux-sourc…...

编程日记 2023/11/5 9:21:52

Qt利用VCPKG和CMake和OpenCV和Tesseract实现中英文OCR

文章目录 1. 开发平台2. 下载文件2.1 下载安装 OpenCV 库2.2 下载安装 Tesseract-OCR库2.3 下载训练好的语言包 3. CMakeLists.txt 内容4. Main.cpp4.1 中英文混合OCR 5. 在Qt Creator 中设置 CMake vcpkg5.1 在初始化配置文件里修改5.2 在构建配置里修改 说明&#xff1a;在Q…...

编程日记 2023/11/5 9:20:51

Day20力扣打卡

打卡记录 数组中两个数的最大异或值&#xff08;位运算&#xff09; 链接 二进制位上从高位向低位进行模拟&#xff0c;看数组中是否有满足此情况的数字。具体题解 class Solution { public:int findMaximumXOR(vector<int>& nums) {int mx *max_element(nums.be…...

编程日记 2023/11/5 9:19:50

设计模式之两阶段终止模式

文章目录 1. 简介 2. 常见思路3. 代码实战 1. 简介 两阶段终止模式&#xff08;Two-Phase Termination Pattern&#xff09;是一种软件设计模式&#xff0c;用于管理线程或进程的生命周期。它包括两个阶段&#xff1a;第一阶段是准备阶段&#xff0c;该阶段用于准备线程或进程…...

编程日记 2023/11/5 9:17:47

Dubbo捕获自定义异常

一.问题描述 Dubbo远程服务提供者抛出的自定义异常无法被消费方正常捕获&#xff0c;消费方捕获的自定义异常全部变成RuntimeException&#xff0c;使用起来很不方便。 二.原因分析 相关源码 /** Licensed to the Apache Software Foundation (ASF) under one or more* con…...

编程日记 2023/11/5 9:16:45

Leetcode刷题详解——求根节点到叶节点数字之和

1. 题目链接&#xff1a;129. 求根节点到叶节点数字之和 2. 题目描述&#xff1a; 给你一个二叉树的根节点 root &#xff0c;树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字&#xff1a; 例如&#xff0c;从根节点到叶节点的路径 1…...

编程日记 2023/11/5 9:15:44

emq集群配置nginx做负载均衡

emq集群配置nginx做负载均衡 创建 EMQ X 节点集群 emqx 集群搭建 例如: 节点IP 地址emqx192.168.1.17192.168.1.17emqx192.168.1.18192.168.1.18emqx192.168.1.19192.168.1.19 配置 /etc/nginx/nginx.conf mqtt集群搭建并使用nginx做负载均衡_亲测得结论 示例: vim /et…...

编程日记 2023/11/5 9:14:43

【JAVA学习笔记】60 - 坦克大战1.0-绘图坐标体系、事件处理机制

项目代码 https://github.com/yinhai1114/Java_Learning_Code/tree/main/IDEA_Chapter16/src/com/yinhai 绘图坐标体系 一、基本介绍 下图说明了Java坐标系。坐标原点位于左上角&#xff0c;以像素为单位。在Java坐标系中&#xff0c;第一个是x坐标&#xff0c;表示当前位置为…...

编程日记 2023/11/5 9:13:41

Android13 安装谷歌GMS导致打开蓝牙失败解决方法

Android13 安装谷歌GMS导致打开蓝牙失败解决方法 文章目录 Android13 安装谷歌GMS导致打开蓝牙失败解决方法一、前言二、解决方法1、简单的解决方法2、添加属性和日志解决 三、分析1、查看异常日志2、 查看蓝牙相关日志 四、总结1、Android13 安装谷歌GMS导致打开蓝牙失败具体原…...

编程日记 2023/11/5 9:12:40

独创改进 | RT-DETR 引入双向级联特征融合结构 RepBi-PAN | 附手绘结构图原图

本专栏内容均为博主独家全网首发，未经授权，任何形式的复制、转载、洗稿或传播行为均属违法侵权行为，一经发现将采取法律手段维护合法权益。我们对所有未经授权传播行为保留追究责任的权利。请尊重原创，支持创作者的努力，共同维护网络知识产权。 文章目录 YOLOv6贡献RepBi-…...

编程日记 2023/11/5 9:11:38

Ubuntu下安装vscode，并解决终端打不开vscode的问题

Visual Studio Code安装 1&#xff0c;使用 apt 安装 Visual Studio Code 在官方的微软 Apt 源仓库中可用。按照下面的步骤进行即可&#xff1a; 以 sudo 用户身份运行下面的命令&#xff0c;更新软件包索引&#xff0c;并且安装依赖软件&#xff1a; sudo apt update sud…...

编程日记 2023/11/5 9:10:38

Spring Boot Actuator 漏洞利用

文章目录 前言敏感信息泄露env 泄露配置信息trace 泄露用户请求信息mappings 泄露路由信息heapdump泄露堆栈信息 前言 spring对应两个版本&#xff0c;分别是Spring Boot 2.x和Spring Boot 1.x&#xff0c;因此后面漏洞利用的payload也会有所不同 敏感信息泄露 env 泄露配置信…...

编程日记 2023/11/5 9:09:37

acwing算法基础之数据结构--trie算法

目录 1 基础知识2 模板3 工程化 1 基础知识 trie树算法&#xff0c;也叫作字典树算法。 用处&#xff1a;用来高效存储和查找字符串集合的数据结构。 &#xff08;一&#xff09; 定义变量。 const int N 1e5 10; int son[N][26], cnt[N], idx; char str[N];&#xff08;二…...

编程日记 2023/11/5 9:07:35

ES from+size＞10000报错

参考博客 from size > 10000就会报错 Result window is too large, from size must be less than or equal to: [10000] but was [10001]. See the scroll api for a more efficient way to request large data sets. This limit can be set by changing the [index.max_…...

编程日记 2023/11/5 9:06:34

(04)Mycat实现分库

1、如何选择分库表 #客户表 rows:20万 CREATE TABLE customer(id INT AUTO_INCREMENT,NAME VARCHAR(200),PRIMARY KEY(id) );#订单表 rows:600万 CREATE TABLE orders(id INT AUTO_INCREMENT,order_type INT,customer_id INT,amount DECIMAL(10,2),PRIMARY KEY(id) ); #…...

编程日记 2023/11/5 9:05:33

DeepSORT多目标跟踪——算法流程与源码解析

一、目标检测与目标追踪 1. 目标检测 在目标检测任务中&#xff0c;主要目标是识别图像或视频帧中存在的物体的位置和类别信息。这意味着目标检测算法需要定位物体的边界框&#xff08;Bounding Box&#xff09;并确定每个边界框内的物体属于哪个类别&#xff08;如人、汽车、…...

编程日记 2023/11/5 9:04:32