408王道计网复习-网络层（自用）

目录

路由算法

IPV4

网络地址转换NAT

IPV6

路由协议

组播

移动IP

网络层设备

---

网络互联：

两个以上的计算机网络，通过一定的方法，用一种或多种通信处理设备（即中间设备）相互连接起来，以构成更大的网络系统。

中继系统：

1. 物理层中继系统：中继器，集线器

2. 数据链路层中继系统：网桥或交换机

3. 网络层中继系统：路由器

4. 网络层以上的中继系统：网关

网络互联通常是指路由器进行网络互联和路由选择。路由器是一台专用计算机，用于在互联网中进行路由选择。

使用虚拟互联网络的好处：当互联网上的主机进行通信时，就好像在一个网络上通信一样，而看不见互联的具体的网络异构细节。

路由与转发

路由器主要完成两个功能：路由选择（确定哪一条路径，构造出路由表），分组转发（当一个分组到达时采取的动作，定期更新和维护路由表）

路径选择：

       指按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络拓扑的变化情况，动态地改变所选择地路由。

分组转变：

路由器根据转发表将用户地IP数据报从合适地端口转发出去。

路由表是根据路由选择算法得出的，而转发表是从路由表得出的。

拥塞控制

在通信子网中，因出现过量的分组而引起网络性能下降的现象称为拥塞。

判断网络是否进入拥塞的方法是观察网络的吞吐量与网络负载的关系：

如果随着网络负载的增加，网络的吞吐量明显小于正常的吞吐量，则可能已经进入轻度拥塞；

如果随着网络负载的增加，网络的吞吐量下降，则可能进入拥塞状态；

如果网络负载继续增加，网络的吞吐量下降到零，则网络就可能已经进入死锁状态。

拥塞控制的作用是确保子网能够承载所达到的流量，是一个全局性的过程。单一地增加资源并不能解决拥塞。

流量控制和拥塞控制的区别：

流量控制往往是指在发送端和接收端之间的点对点通信量的控制，抑制发送端发送数据的速率，以便使接收端来得及接受。而拥塞控制必须导致网络传输能力下降的所有因素。

拥塞控制的方法：

1. 开环控制。静态的预防方法，在设计网络时事先将有关拥塞的因素考虑周到，一旦整个系统启动并运行，中途就不再需要修改。

2. 闭环控制。动态的预防方法，事先不考虑有关发生拥塞的各种因素，采用监测网络系统去监视，以便调整网络系统的运行。

题目：

1. 路由器连接的异构网络是指数据链路层和物理层的不同。（一般以上的都相同，自己及下面的不同。网络的异构性是指传输介质、数据编码方式、链路控制协议以及不同的数据单元格式和转发机制，这些特点分别在物理层和数据链路层协议中定义）
2. 在路由器互联的多个局域网的结构中，要求每个局域网物理层、数据链路层、网络层协议可以不同，而网络层以上的高层协议必须相同（路由器是第三层设备，向传输层及以上层次隐藏下层的具体实现，所以物理层、数据链路层、网络层可以不同。而网络层以上的协议数据是路由器所不能处理的，因此网络层以上的高层协议必须相同）
3. 在因特网，一个路由器的路由表通常包含目的网络和到达该目的网络路径上的下一个路由器的IP地址。

路由算法

静态路由

静态路由指由网络管理员手工配置的路由信息。对于简单的小型网络，可以采用静态路由。

优点是简便和开销小，在拓扑变化不大的小网络中运行效果很好。

动态路由

动态路由指路由信息在一定时间间隙里不断更新，以适应不断变化的网络，获得最优的寻路效果。

能改善网络的性能并有助于流量控制，但算法复杂，会增加网络负担。

分为距离-向量路由算法和链路状态路由算法。

距离-向量路由算法：

所有结点定期地将他们的整个路由选择表传送给所有与之直接相邻的结点。这种路由选择表包含：每条路径的目的地（另一结点），路径的代价（距离，抽象概念，RIP将距离定义为条数，从源端口到达目的端口所经过的路由器个数。每经过一个路由器，跳数加1）。

监听路由选择表：

1. 被通告一条新的路由，该路由在本届点的路由表中不存在，此时本地系统加入这条新的路由。

2. 发来的路由信息中有一条到达某个目的地的路由，该路由与当前使用的路由相比，有较短的距离。就会用经过发送路由信息的结点的新路由替换路由表中到达那个目的地的现有路由。

每个结点在每次更新时都将它的全部路由表发送给所有相邻的结点，所以更新报文的大小与通信子网的结点个数成正比。