首页 计算机网络原理 精讲六 第四章 网络层
文章
取消

计算机网络原理 精讲六 第四章 网络层

发表于 2023/04/04 更新于 2023/04/14
作者 睦mu
39 分钟阅读

计算机网络原理 精讲六 第四章 网络层 1

第一节 网络层服务 【选择、填空】

image-20230412164211250

1.1. 网络层核心任务

将数据从源主机送达到目的主机。

1.2. 网络层的主要功能

  1. 转发：当输入链路接收到一个分组后，路由器需要决策通过哪条输出链路将分组发送出去，并将分组从输入接口转移到输出接口。
  2. 路由选择：当分组从源主机流向目的主机时，必须通过某种方式决定分组经过的路由或路径。
  3. 连接建立：网络层连接是从源主机到目的主机经过的一条路径，这条路径所经过的每个路由器等网络设备都要参与网络层连接的建立。

第二节 数据报网络与虚电路网络

image-20230412163602449

2.1. 数据报网络【选择、填空】

  1. 数据报网络： 按照目的主机地址进行路由选择。
  2. 数据报网络： （ 无连接服务） 源主机每要发送一个分组， 就为该分组加上目的主机地址， 然后将该分组推进网络。 每个路由器使用分组的目的主机地址来转发该分组。

2.2. 虚电路网络 【选择、填空】

image-20230412163950173

一、 虚电路（ virtual circuit， VC ）：

源主机到目的主机的一条路径上建立的一条网络层逻辑连接。

虚电路网络：

在网络层提供面向连接的分组交换服务。双方通信前先虚电路建立连接，通信结束后再拆除连接。

二、 一条虚电路由 3 个要素构成：

  1. 从源主机到目的主机之间的一条路径（ 一系列的链路和分组交换机）。
  2. 该路径上的每条链路的虚电路标识（ VCID）。
  3. 分组交换机的转发表中记录虚电路标识的接续关系。

2.3. 两者对比

项目虚电路交换数据报交换
是否建立连接先建立连接不建立连接
地址每个分组含有一个短的虚电路号每个分组包含源和目的端地址，一个分组就是一个数据报
分组顺序按序发送，按序接收按序发送，不一定按序接收，传输层排序
路由选择建立VC时需要路由选择，之后所有分 组都沿此路由转发每个分组独立路由选择
典型网络x.25、帧中继、ATM因特网

第三节 网络互连与网络互连设备

image-20230412234050109

3.1. 异构网络互连 【选择、填空】

一、 异构网络：

主要是指两个网络的通信技术和运行协议的不同。

二、 异构网络互连的基本策略：

协议转换

和构建虚拟互联网络。

  1. 协议转换

    ： 采用一类支持异构网络之间协议转换的网络中间设备， 来实现异构网络之间数据分组的转换与转发。

    例如： 交换机或者是多协议路由器。

  2. 构建虚拟互联网络

    ： 在异构网络基础上构建一个同构的虚拟互联网络。

同构网络互连：隧道技术

3.2. 路由器 【选择、填空】

一、 路由器

最典型的网络层设备

。 具有多个输入端口和多个输出端口的专用计算机， 主要任务就是获取与维护路由信息以及转发分组。

二、 路由器从功能体系结构角度

输入端口、 交换结构、 输出端口、 路由处理器。

  1. 输入端口

    ： 查找， 转发， 到达分组 缓存排队功能。

    image-20230412165118847

  2. 交换结构

    ： 完成具体的转发工作， 将输入端口的 IP 数据报交换到指定的输出端口。主要包括： 基于内存交换； 基于总线交换； 基于网络交换。

    • 基于内存交换： 性能最低， 路由器价格最便宜

      image-20230412165236496

    • 基于总线交换

      image-20230412165251687

    • 基于网络交换： 性能最高， 路由器价格昂贵

      image-20230412165306724

  3. 输出端口

    ： 缓存排队， 从队列中取出分组进行数据链路层数据帧的封装， 发送。

    image-20230412165551775

    • 先到先服务(FCFS)调度策略；
    • 按优先级调度、按 IP 数据报的服务类型（ Tos） 调度。
  4. 路由处理器

    ：

    • 执行命令；
    • 路由协议运行；
    • 路由计算以及路由表的更新和维护。

第四节 网络层拥塞控制

image-20230412234827449

4.1. 网络拥塞 【选择、填空】

一、 网络层拥塞：

一种持续过载的网络状态。 用户对网络资源（ 包括链路带宽、 存储空间和处理器处理能力等） 的总需求超过了网络固有的容量。

二、 网络负载在膝点附近时， 吞吐量和分组平均延迟达到理想的平衡， 网络的使用效率最高。

image-20230413004339156

三、 发生拥塞的原因：【简答】

  1. 缓冲区容量 有限
  2. 传输线路的带宽有限
  3. 网络结点的处理能力 有限
  4. 网络中某些部分发生了 故

4.2. 网络层拥塞控制措施

一、 流量感知路由：

流量感知路由

网络经常被抽象为一张带权无向图， 权值能够根据网络负载动态调整，则可以将网络流量引导到不同的链路上， 均衡网络负载， 从而延缓或避免拥塞的发生。

二、 准入控制：

在网络发生拥塞时，通过调整发送方发送数据的速率来消除拥塞。

广泛应用于虚电路网络的拥塞预防技术。

基本思想：是对新建虚电路审核， 如果新建立的虚电路会导致网络变得拥塞， 那么网络拒绝建立该新虚电路。

三、 流量调节：

在网络拥塞时， 可以通过调整发送方发送数据的速率来消除拥塞。

  • 抑制分组：

    感知到拥塞的路由器选择一个被拥塞的数据报， 给该数据报的源主机返回一个抑制分组。

  • 背压：

    抑制分组在从拥塞结点到源结点的路径上的每一跳， 都发挥抑制作用。

四、 负载脱落：

通过有选择地主动丢弃一些数据报， 来减轻网络负载， 从而缓解或消除拥塞。

第五节 Internet 网络层 【难度：★★★★★】

image-20230413150605440

5.1.IPv4（ Internet Protocol version 4，IPv4）协议

Internet网络层最核心的协议。

  • 定义了如何封装上层协议（如UDP、TCP）的报文段；
  • 定义了Internet网络层寻址（IP地址）以及如何转发IP数据报等内容；

两个版本：IPv4和IPv6

一、 Internet 网络层主要协议：

  1. 网际协议（ Internet Protocol,IP）
  2. 路由协议
  3. 互联网控制报文协议（ Internet Control Message Protocol,ICMP）

二、 IP 协议版本及作用

  1. 目前两个版本： IPv4 和 IPv6

  2. IPv4 协议： Internet 网络层最核心的协议。

    定义了如何封装上层协议（ 如 UDP、 TCP 等） 的报文段； 定义了 Internet 网络层寻址（ IP 地址） 以及如何转发 IP 数据报等内容；

三、 IP 数据报格式 【选择、填空】

image-20230413151057618

  1. 版本号：

    4位。IP的版本号。

  2. 首部长度：

    4位。单位：4B。IP数据报的首部长度：20B-60B

  3. 区分服务：8位。在旧标准种称为服务类型(Type Of Service,TOS)字段，用来指示期望获得哪种类型的服务。

  4. 数据报长度：16位。IP数据报的总字节数。

  5. 标识：

    16位。标识一个IP数据报。每产生一个IP数据报， IP协议的计数器加1。

    • 该字段的重要用途：在IP数据报分片和重组过程中用于标识属于同一IP数据报。
    • 该字段不可唯一标识一个IP数据报。
  6. 标志：

    标志位字段占 3 位。

    image-20230413164447302

    DFMF含义
    00是分片且是最后一片
    10未分片
    01是分片且不是最后一片
    11不存在这种情况

  7. 片偏移量：以8B为单位。表示一个IP数据报分片与原IP数据报的数据的相对偏移量。

    • 当该字段值为0时，且MF=1， 则表示这是一个IP分片，且是第一个分片。

    image-20230413170558721

  8. 生存时间：8位。Time-To-Live ,TTL。表示IP数据报在网络中可以通过的路由器数(或跳步数)。

  9. 上层协议：8 位， 指示该 IP 数据报封装的是哪个上层协议。 TCP:6； UDP:17

  10. 首部校验和：占 16 位， 利用校验和实现对 IP 数据报首部的差错检测

  11. 源 IP 地址字段：占 32 位， 发出 IP 数据报的源主机的 IP 地址。

  12. 目的 IP 地址字段：占 32 位， IP 数据报的需要送达的主机的 IP 地址。

  13. 选项：长度可变（0-40B）。

  14. 数据：存放 IP 数据报所封装的传输层报文段。

四、 IP 数据报分片 【综合题】

image-20230413172411926

  1. 最大传输单元(Maximum Transmission Unit,MTU)：数据链路层帧能承载的最大数据量。

  2. IP数据报分片的原则：尽可能少分片。 一个最大分片可封装的数据字节数最好是8的倍数。

  3. IP 数据报分片的相关计算方法：

    原数据 IP 报总长度为 L 字节， 待转发链路的 MTU 为 M 字节。

    • 尽可能少分片。
    • 一个最大分片可封装的数据字节数是 8 的倍数。

    每个分片的标识字段复制原 IP 数据报的标识字段。 MF 标志位， 除了最后一个分片位 0外， 其余分片全为 1。

  4. 分片例题：

    通过 PingPlotter 工具发送一个总长度为 3400 字节的 IP 数据报， 通过 MTU=1500 字节的链路转发。

    • 第一步：每个分片最多可以封装多少字节的数据

      。

      因为MTU=1500字节，对于一个分片来说包括两部分内容：首部+数据

      那么，一个分片可以封装的数据字节数：1500-20=1480字节

    • 第二步：分片数

      。

      一个分片可以封装的数据字节数：1500-20=1480字节

      IP数据报的总长度：3400字节

      IP数据报的数据长度：3400-20=3380字节

      分片数：3380÷1480=2.28（2片封装不完，所以需要3片）

    image-20230413174059024

    image-20230404152358394

5.2. IPv4编址【选择、填空】

image-20230413232653166

一、IPv4地址

长度为32位，共有2^32^个不同的IP地址，约为43亿个。

二、IPv4地址的三种标记方式

方法表示方式
二进制标记法11000000 10101000 00000001 01100101
点分十进制标记法192.168.1.101
十六进制标记法0xC0A80165

三、IP地址分配

image-20230413222854326

地址： 河北省石家庄市 胜利小区西10号楼502室

​ 前缀 后缀

  1. 前缀(Prefix)：即网络部分(Net ID)（网络位），用于描述主机所归属的网络。
    • 分类地址：定长前缀（A、B、C、D、E类）。
    • 无类地址：前缀长度可变。
  2. 后缀(Postfix)：即主机部分(Host ID)（主机位），用于表示主机在网络中的唯一地址。

四、分类地址

分类地址

A、B、C类地址：可以用于标识网络中的主机或路由器

D类地址：组广播地址

E类是地址：保留，做研究

类前缀长度前缀首字节（十进制数）
A8位0xxxxxxx0-127
B16位10xxxxxx xxxxxxxxx128-191
C24位110xxxxx xxxxxxxxx xxxxxxxxx192-223
D不可用1110xxxx xxxxxxxxx xxxxxxxxx xxxxxxxxx224-239
E不可用1111xxxx xxxxxxxxx xxxxxxxxx xxxxxxxxx240-255

五、分类地址网络个数与IP地址总数

类前缀长度前缀中 固定位数前缀减去固定位数网络个数每个网络中IP地址总数
A81位（0）7位2^7^个2^24^个
B162位（10）14位2^14^个2^16^个
C243位（110）21位2^21^个2^8^个

六、特殊地址

分类地址中一些特殊用途的地址

网络部分主机部分作为IP数据报源地址作为IP数据报目的地址用途
全0全0可以不可以在本网范围内表示本机(0.0.0.0/32)；
在路由表中用于表示默认路由(0.0.0.0/0);
全0特定值可以不可以表示本网内某个特定主机
全1全1不可以可以本网广播地址
特定值全0不可以不可以表示一个网络地址（子网地址）
特定值全1不可以可以直接广播地址，对特定网络上的所有主机进行广播
127非全0或非全1的任何数可以可以环回地址，用于本地软件环回测试

七、私有地址

一部分分类地址保留用于内部网络，这部分分类地址可以在内网使用，不能在公共互联网上使用。

私有地址类别范围
A类10.0.0.0——10.255.255.255（或10.0.0.0/8）
B类172.16.0.0——172.31.255.255（或172.16.0.0/12）
C类192.168.0.0——192.168.255.255（或192.168.0.0/16）

八、无类地址

  1. 网络前缀变成0-32位的任意值。

  2. 网络地址书写形式：a.b.c.d/x （x：前缀长度）。

    例如：203.1.1.0/25

九、子网划分【综合题】

image-20230413225208553

  1. 子网化：

    将一个较大的子网划分为多个较小子网的过程。（大变小 - 借位）

    例如：网络12.34.56.0/24划分三个子网。

    image-20230413223538780

  2. 超网化：

    将具有较长前缀的相对较小的子网合并为一个具有稍短前缀的相对较大的子网。（小变大）

    image-20230413223755765

  3. 子网掩码：

    定义一个子网的网络前缀长度。

    • 子网掩码位数：32位。
    • 书写形式：二进制，点分十进制。
    • 取值规则：对应前缀，全部为1。对应后缀，全部为0。

    image-20230413224244361

    例如：子网地址：213.111.0.0/24。子网掩码：255.255.255.0。

    例如：子网地址：12.34.56.0，子网掩码：255.255.255.192

    那网络前缀（26）位，主机位（6）位。

IP地址综合题解题思路

已知某主机地址和子网掩码。计算子网地址、子网广播地址、IP地址总数和可分配的IP地址数量。

  1. 子网地址（网络地址）： 子网掩码

    和主机地址按位 与运算 。

    • 与运算：0&0=0; 0&1=0; 1&0=0; 1&1=1;
    • 注意加后缀
  2. 广播地址： 子网掩码的反码

    与主机地址按位 或运算。

    • 反码：1变为0；0变为1；
    • 或运算：0 0 = 0; 1 0 = 1; 0 1 = 1; 1 1 = 1;
  3. IP地址总数
    • IPv4地址共32位，分为网络位+主机位。
    • 通过子网掩码可以确定网络位，则主机位为：32-网络位。IP地址总数：2 ^(32-网络位)^。
  4. 可分配IP地址总数
    • 在IP地址总数中子网地址（一个，占头），广播地址（一个，占尾）不可以分配， 所以，可分配IP地址总数=IP地址总数-2
IP地址类题目计算技巧总结：
  1. IP地址类题目解题关键：确定网络位位数，主机位位数。
  2. 网络地址（子网地址）：网络位是特定值，主机位取值全为0。
  3. 广播地址：网络位是特定值，主机位取值全为1。

例题：

假设某子网中的一个主机的IP地址是203.123.1.135，子网掩码是 255.255.255.192。

  1. 那么该子网的子网地址是什么? 答：子网地址为 203.123.1.128/26

    image-20230413230718108

  2. 直接广播地址是什么?答：该子网的直接广播地址是 203.123.1.191

    image-20230413230851580

  3. 该子网IP地址总数是多少? 答：主机位有32-26=6位，即有26=64个IP地址总数。

  4. 该子网的可分配IP地址数是多少? 答：该子网的可分配IP地址数是64-2=62个

  5. 可分配地址范围是多少？ 答：可分配IP地址范围是： 203.123.1.129〜203.123.1.190

十、路由聚合【选择】

路由聚合：减少路由表项数，提高路由效率，将可以聚合在一起的子网聚合成一个大的子网。

路由聚合

4.5.3 动态主机配置协议

一、动态主机配置协议(Dynamic Host Configuration Protocol ，DHCP)

  • 静态分配：手动配置。

  • 动态分配：动态主机配置协议来分配。

  1. 在应用层实现，传输层使用UDP。
  2. DHCP服务器端口号67，DHCP客户端口号68

二、DHCP工作过程【选择、填空】

第一步：DHCP服务器发现：广播方式

第二步：DHCP服务器提供：广播方式

第三步：DHCP请求：广播方式

第四步：DHCP确认

image-20230413234108797

image-20230413234026827

5.4 网络地址转换

一 、网络地址转换(Network Address Translation ，NAT)

使私有地址在公共Internet上正常通信。

二、NAT工作原理【简答】

image-20230414010508243

  1. 从内网出去的IP数据报，将其IP地址替换为NAT服务器拥有的合法的公共IP地址，并将替换关系记录到NAT转换表中；
  2. 从公共互联网返回的IP数据报，依据其目的IP地址检索NAT转换表，并利用检索到的内部私有IP地址替换目的IP地址，然后将IP数据报转发到内部网络。

4.5.5 ICMP

image-20230414010620197

一、互联网控制报文协议【选择、填空】

互联网控制报文协议(Internet Control Message Protocol ，ICMP)： 进行主机或路由器间的网络层差错报告与网络探测。

二、ICMP报文格式

image-20230413235137932

三、ICMP报文分类 【选择、填空】

image-20230413235203456

5.6 IPv6

一、IPv6地址【选择、填空】

  1. IPv6地址长度为128位。

  2. IPv6地址表示方法

    • 表示法一：8组冒号分隔的十六进制数：

      8000:0000:0000:0000:4321:0501:AB96:56CD

      连续多组的“0000”可以采用压缩格式表示，利用“::”代替

      。

      注意::只能出现一次

      8000::4321:0501:AB96:56CD

    • 表示法二：在IPv6地址中嵌入IPv4的点分十进制：

      6700::89A1:0321:206.36.45.19

  3. IPv6地址分类

    • 单

      播地址：可做源地址和目的地址

    • 组

      播地址：可做目的地址，所有成员会受到

    • 任

      播地址：可做目的地址，某个成员会受到

二、IPv6数据报格式（基本首部）【选择、填空】

IPV6基本首部40字节 。

image-20230414000205216

三、IPv6和IPv4数据报首部对比【选择、填空】

IPv6删除了这些字段：

  1. 分片相关字段
  2. 首部校验和
  3. 选项字段不是IPv6的基本首部的字段。

四、IPv4到IPv6的迁移【选择、填空】

  • 方法一：双协议栈：网络结点同时具备发送IPv4与IPv6数据报的能力。

    image-20230414000604094

  • 方法二：隧道：很好地解决IPv6通信中经过IPv4路由器的问题，同时也不会出现信息丢失的问题。

    通信源端与目的端都提供IPv6服务，但是途径一段IPv4网络。

    image-20230414000625459

第六节 路由算法与路由协议

image-20230414010917155

6.0 路由选择算法的分类

一、带权无向图

image-20230414011017002

将网络抽象为一个带权无向图G=(N,E)，N表示结点集合，E是边的集合。网络中的路由器抽象为图G的结点，连接两个路由器的网络链路抽象为G的边。例如：X、Y

网络链路的费用（比如时延）抽象为G中的权值。 例如：10、100

  • 如果两个结点间有边，例如从结点X到结点Y，则从结点X到结点Y耗费的费用记做C(X,Y)=10
  • 如果两个结点间没有边，例如结点X到结点U，则从结点X到结点U耗费的费用记做C(X,U)=∞

二、路由选择算法的分类

image-20230414114829982

  1. 是否需要全局信息

    需要网络的完整信息全局式路由选择算法典型：链路状态路由选择算法(LS算法)
    不需要网络的完整信息分布式路由选择算法典型：距离向量路由选择算(DV算法)

  2. 静态动态

    静态人工配置。 
    动态网络发生变化，自动计算最佳路由。LS算法 DV算法

  3. 是否敏感

    敏感负载敏感的路由选择算法。
    迟钝负载迟钝的路由选择算法。

三、链路状态路由选择算法（LS算法）计算过程【综合题】

全局式路由选择算法，每个路由器在计算路由时，需要构建出整个网络的拓扑图。

利用Dijkstra算法求最短路径。

到达目的地最短的路径

image-20230414140535580

四、距离向量路由选择算法（DV算法）

分布式路由选择算法

，每个结点仅掌握与所有邻居结点的直接链路代价。

基础是Bellman-Ford方程（简称B-F方程）。

d~x~(y)：表示结点x到结点y的路径的最低费用，根据B-F方程，有以下公式：

d~x~(y) = min { c(x,v)+d~v~(y) }，v∈ {x的邻居}

Dx(y)，称为结点x的距离向量。

image-20230414144220602

  1. 路由器分别维护自己的转发表（DV），并且收到邻居（与本路由器直接相连）的通告。
  2. 收到通告会进行对比更新。

image-20230414150249903

6.3 层次化路由选择【选择、填空】

image-20230414153454413

一、合理的网络规模范围内：LS算法和DV算法。

二、大规模网络

  1. 层次化路由选择

    ：大规模网络路由选择最有效可行的解决方案。

  2. 层次化路由选择原理：大规模互联网的路由划分为两层：

    • 自治系统内路由选择：计算到达自治系统内目的网络的路由。
    • 自治系统间路由选择：负责其他自治系统网络的可达性信息。
  3. 自治系统（autonomous system，AS）：互联网按组织边界划分为多个自治系统。每个自治系统由运行相同路由协议和路由选择算法的路由器组成。 image-20230414150729960
  4. 网关路由器：每个自治系统存在至少一个与其他自治系统互连的路由器。

6.4 Internet路由选择协议

协议名称封装适用范围
RIPUDP数据报较小AS内
OSPFIP数据报较大AS内
BGPTCP报文段跨AS

一、RIP：较小的AS。基于距离向量路由选择算法的IGP。【选择、综合】

  1. RIP报文：封装进UDP数据报。
  2. RIP特性：
    • RIP在度量路径时采用的是跳数。
    • RIP的费用定义在源路由器和目的子网之间。
    • RIP被限制的网络直径不超过15跳的自治系统内使用。

RIP例题【综合】

image-20230414152827006

二、OSPF

image-20230414153812030

较大规模的AS。基于链路状态路由选择算法的IGP。

  1. 直接封装在IP数据报传输。

OSPF的优点：

  1. 安全；
  2. 支持多条相同费用路径；
  3. 支持区别化费用度量；
  4. 支持单播路由与多播路由；
  5. 分层路由；

三、BGP：

实现跨自治系统的路由信息交换。典型版本是BGP4。

  1. BGP封装进TCP报文段。
  2. BGP主要有4种报文：
    • OPEN（打开）报文
    • UPDATE（更新）报文
    • KEEPALIVE（保活）报文
    • NOTIFICATION（通知）报文

课后习题：

  1. 发送一个总长度为5000字节的IP数据报，通过MTU=1500字节的链路转发。

    • 求：分片；每片总长度；DF、MF标志；封装原IP数据报中的字节数；片偏移量。

      片总长度/字节片偏移DFMF封装原IP数据报中的字节数
      第1片15000010-1479（共1480字节）
      第2片1500185011480-2959（共1480字节）
      第3片1500370012960-4439（共1480字节）
      第4片560555004440-4979（共540字节）

  2. 1910综合题（10分）

    已知IP 地址172.32.1.113对应的子网掩码为255.255.254.0，求出：

    • 这个IP 地址所在的网络的网络地址；（写出计算过程）

      答：IP 地址与子网掩码做按位与运算：网络地址为：172.32.0.0/23

      image-20230414005637012

    • 这个网段的IP 地址范围；

      答：IP 地址范围：172.32.0.0~172.32.1.255

      image-20230414005734423

    • 这个网段可分配的IP 地址范围；

      答：可分配IP 地址范围：172.32.0.1~172.32.1.254

      ​ IP 地址范围：172.32.0.0~172.32.1.255 掐头去尾

    • 这个网段的广播地址。

      答：广播地址：172.32.1.255

  3. 1904

    某公司总部与其子公司A、B、C分别位于四个不同的地区，总部与子公司的联网结构示意图如题图所示。假设公司拥有的子网地址是202.119.110.0/24，总部和子公司A、B、C联网的主机数量分别是53、26、12、12，要求子公司B和C的主机位于地址相邻的子网。请写出下表中序号处的IP地址和子网掩码。

    子公司A思考过程：

    第一步：子公司A主机数量26台。思考，需要留出几位主机位才能放下26台主机？

    第三部：25=32＞26。所以对于子公司A来说，主机位：5位，则网络位：27位。

    第四步：子公司A的子网掩码：255.255.255.224。

    第五步：子公司A的IP 地址最终：202.119.110.94（题目给出的）

    ​ 则起始： 202.119.110.65

    子公司B思考过程：

    第一步：子公司B子网掩码255.255.255.240。

    第二步：则网络位：28位。主机位：4位。

    第三步：子公司B IP地址起始：202.119.110.97（题目给出的）

    第四步：子公司B IP地址最终：202.119.110.110

    子公司C思考过程：

    第一步：子公司C子网掩码255.255.255.240（题目给出的）

    第二步：则网络位：28位。主机位：4位。

    第三步：子公司B的广播地址： 202.119.110.111（求B的时候知道的）

    第四步：子公司B和C相邻子网（题目给出的）。则子公司C的子网地址为202.119.110.112

    第五步：子公司C的IP 地址起始：202.119.110.113

    ​ 子公司C的IP 地址最终：202.119.110.126

     主机IF地址范围子网掩码
    总部202.119.110.129~(202.119.110.190)255.255.255.192
    子公司A(202.119.110.65)~202.119.110.94(225.255.255.224)
    子公司B202.119.110.97~(202.119.110.110)255.255.255.240
    子公司c(202.119.110.113）~(202.119.110.126）255.255.255.240

    image-20230413231823394

  4. 1810考题

    设网络拓扑如图所示。请利用Dijkstra最短路径算法计算结点x到网络中所有结点的最短路径，填写表中序号处的内容。 注：如果某个结点在选择下一跳结点时，有多个结点的最短路径相同，则选择结点编号小的结点作为下一跳节点。例如，如果结点x到结点y和结点z的路径代价相同，而且都是x到所有下一跳结点中的最短路径，则选择y为x的下一跳结点。

    image-20230414140831220

  5. 【 1604综合题，课下练习】

    设网络中路由器使用RIP协议，路由器B的当前路由表如表1所示，B收到从路由器C发来的路由信息如表2所示。试给出路由器B更新后的路由表。

    表1：

    目的网络距离下一跳路由器
    N17A
    N22C
    N68F
    N84E
    N94F

    表2：

    目的网络距离
    N24
    N38
    N64
    N83
    N95
    目的网络距离下一跳路由器
       
       
       
       
       
       

  1. 尚德机构 ↩

sunlands, 计算机网络原理 精讲六 第四章 网络层
sunlands 计算机网络原理
本文由作者按照 CC BY 4.0 进行授权
最近更新
文章内容

计算机网络原理 精讲四 第三章 传输层

计算机网络原理 综合笔记