计算机网络——网络层

一、网络层主要概括（网络中每台主机和路由器都有一个网络层部分）

1、功能：

①转发：分组到达路由器输入链路时，路由器要给它选择合适的输出链路。

②选路：分组从运输层下来，网络层要为它选择合适的路径。选路算法可以是集中式的：在某个中心点执行，向每台路由器下载下载信息；也可以是分布式的：运行在每台路由器上。详见选路算法。

2、提供的服务（因特网的网络层除了安全性服务以外以下都不提供）：

①有序分组交付（因特网所用的数据报网络中的转发表可以在任何时刻修改，所以一个端系统到另一个端系统的分组可能走不同路径，可能无序到达）。

②面向连接服务：数据报网络转发表更新频率相对低。

(1) 虚电路网络（来源于电话界）：在网络层提供面向连接服务。运输层的面向连接服务是在端系统之间实现，网络层不仅在端系统之间，还在路由器实现。虚电路网络里路由器转发表记录了虚电路号（VC号），对应着入接口和出接口。一条虚电路创建时，虚电路上路由器都在转发表中添加相应信息，一条虚电路在不同路由器对应不同VC号，否则号码统一过程太费时；虚电路销毁时相应信息要删除。也就是路由器维持虚电路信息。端系统发送指示虚电路启动与终止的报文叫信令报文。

(2) 数据报网络（因特网所用）：路由器使用分组的目的地址转发分组。路由器的转发表与目的地址的前缀进行匹配。有多个匹配时遵循最长匹配原则。

③确保交付以及具有时延上限的确保交付。

④确保最小带宽

⑤安全性服务

3、路由器（一台主机直接相连的路由器叫它的默认路由器或第一跳路由器）

①输入端口：许多路由器在此实现查找与转发功能。一般选路处理器计算的转发表有拷贝到这里。转发表数据庞大，线性搜索不现实，解决方法有：

(1) 转发表存在树形结构中，也就是一个2 ^ N空间的二分查找（仍不够快）；

(2) 用内容可寻址内存CAM以基本常数时间返回转发表内容；

(3) 增加高速缓存。

②交换结构：

(1) 经内存交换；

(2) 经一根总线交换：不需要选路处理器干预。而且经内存交换也得经过系统总线；

(3) 经互联网络交换。

③输出端口：

(1) 分组调度程序：选择输出端口排队分组传送。