四、网络层

RusherV

已于 2023-07-29 15:51:35 修改

阅读量1.2k

点赞数 2

分类专栏：计算机网络文章标签：网络

于 2022-10-02 21:01:53 首次发布

本文链接：https://blog.csdn.net/weixin_47501789/article/details/127113727

版权

计算机网络专栏收录该内容

7 篇文章 11 订阅

订阅专栏

4.1 网络的异构性表现在那些方面（4）

不同类型的网络（广域网、城域网和局域网）
使用不同类型通信协议的网络（Ethernet、Token Ring、ATM等）
不同类型的计算机系统（大型机、小型机、工作站和微型机）
使用不同类型操作系统的计算机（Windows、UNIX、OS/2和Linux等）

4.2 中继系统的种类（5）

物理层中继系统，即中继器
数据链路层中继系统，即网桥或桥接器
网络层中继系统，即路由器
网桥和路由器的混合物，即桥路器
任何比网络层高的层次上的中继系统，即网关

4.3 拥塞控制算法（4）

1、通信量整形
2、分组丢弃算法
3、缓冲区分配算法
4、定额控制算法

4.4 距离向量路由算法

在该算法中，每个路由器维持一张子网中每一个以其他路由器为索引的路由选择表，表中的每一个入口都对应于子网中的一个路由器。此入口包括两个部分，即希望使用的到达目的地输出线路和估计到达目的地所需的时间或距离。所用量度标准可为站点估计的时间延迟、该路由排队的分组估计总数或类似的值

对每个节点x
（1）在每个节点建立自己的距离向量表并初始化。
（2）在每个节点将自己维护的距离向量表向其邻居节点转发。
（3）每个节点收到邻居节点发送的距离向量表以后基于新的信息采用方程来更新自己的距离向量表。
（4）当自己的距离向量表发生变化时，将新的距离向量表发送给自己的邻居节点，如果与以前的向量表相同则不向其邻居节点转发，直到每个节点的距离向量表达到稳定为止。

4.5 链路状态路由算法

先通过各个结点之间的路由信息交换，每个结点可获得关于整个网络的拓扑信息，得知网络中所有结点之间的链路连接和各条链路的代价（延迟、开销等）；然后将这些拓扑信息抽象成一张带权无向图；最后利用最短路径路由算法计算出到各个目的结点的最短路径。

4.6 IP地址的分类及其表示

分类表示
表示方法：总共32位，一个字节（八位）一组用十进制表示

4.7 IP数据报的结构及其每个域的意义

在这里插入图片描述

4.8 子网及其掩码

划分子网的方法：从主机号借用若干个比特作为子网号subnet-id，而主机号host-id也就相应减少了若干个比特。于是两级的IP地址在本单位内部就变为三级的IP地址：网络号net-id、子网号subnet-id和主机号host-id，或者可以用以下记法来表示：IP地址：{<网络号>，<子网号>，<主机号>}

子网掩码表示方法：全1来表示网络号与子网号，全0表示剩余的主机号
划分子网的IPV4与其子网掩码做与运算可得该地址所在子网的网络地址
默认子网掩码：
A：255.0.0.0
B：255.255.0.0
C：255.255.255.0