计算机网络复习小结

网络层

 

网络层的功能：

异构网络互联；路由与转发；拥塞控制

路由算法：

静态路由与动态路由；距离-向量路由算法；链路状态路由散发；层次路由

网络互联：

将两个以上的计算机网络，通过一定的方法，用一种或多种通信处理设备(即中间设备)相互连接起来，以构成更大的网络系统。中间设备又称中间系统或中继系统。根据所在的层次，中继系统分为以下四种：

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

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

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

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

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

路由与转发

路由器主要完成两个功能：

一是路由选择(确定是哪一条路径)

二是分组转发(当一个分组到达时所采取的动作)

路由选择：

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

分组转发：

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

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

拥塞控制

判断网络是否进入拥塞状态的方法是：观察网络的吞吐量与网络负载的关系，如果随着网络负载的增加，网络的吞吐量明显小于正常的吞吐量，那么网络就可能已经进入轻度拥塞状态；如果网络的吞吐量随着网络负载的增大而下降，那么网络就可能已进入拥塞状态；如果网络的负载继续增大，而网络的吞吐量下降到零，那么网络就可能已进入死锁状态。

拥塞控制的方法有两种：

开环控制

闭环控制

题目笔记：

网络层的主要目的是在任意结点间进行数据报传输；IP提供不可靠的服务

网络的异构性指传输介质、数据编码方式、不同的数据单元格式和转发格式，定义在物理层和数据链路层

路由器是第三层设备，向传输层及以上隐藏下层的具体表现

物理层，数据链路层，网络层的协议可以不同，网络层之上的协议是路由器无法处理的

路由器工作在网络层，不转发广播包，可以分割广播域。

路由器是网络层设备，由IP地址标识主机，所以路由器根据IP地址转发分组。

源主机和中间路由器都不知道IP分组到达目的主机需要经过的完整路径。路由表只保留到达目的地的下一个路由器的地址，而不保留整个传输路径的信息。路由表通常包含目的网络和到达该目的网络路径上的下一个路由器的IP地址

TCP属于传输层协议，IP和ICMP属于网络层协议，FTP属于应用层协议。

路由器转发一个分组的过程如下：先接收整个分组，然后对分组进行错误检查，如果出错，那么丢弃错误的分组；否则存储该正确的分组，最后根据路由选择协议，将正确的分组转发到合适的端口，这种机制称为存储转发机制。

每个路由器都根据它所拥有的路由表选择IP分组的下一跳地址，只有到了下一跳路由器，才能知道下一跳应当怎样走。源主机也只把IP分组发给网关，所以路由器和源主机都不知道IP分组要经过的完整路径。