第五章 网络层

5.1 网络层设计要点

网络层关注如何将分组从源端沿着网络路径送达目标端，为此可能要经过很多跳路由器。数据链路层的目标是将帧从线的一端传到另一端。

网络层为处理端到端数据传输的最底层。
为此网络层必须知道通信子网（即所有路由器构成的集合）的拓扑结构，并且在拓扑结构中选择适当的路径及路由器。

5.1.1 存储-转发分组交换

首先交代网络层的运行环境，如图所示






中间圈内为网络承运商的设备
外围是客户设备
存储-转发分组交换：一台主机要发送一个分组，那么它将分组传给最近的路由器，分组被存储在路由器中，直到它完全到达为止，路由器可以验证它的校验和。然后它被转发到下一台路由器，直到到达目标主机，最后在目标主机被递交给相应的进程。

5.1.2 向传输层提供的服务

提供服务目标：

1.所提供的服务应该独立于路由器技术

2.路由器数量、类型、拓扑关系对于传输层不可见

3.传输层可以使用的网络地址应该有一种统一的编址方案

大体上分为两种

无连接的服务

面向连接的服务

5.1.3 无连接的服务

分组通常称为 数据报

主机H1的进程P1有一长消息要发送给P2。

首先将消息递交给传输层，告诉传输层将消息递送给主机H2的P2。传输层代码运行在H1上，通常是操作系统内部。它在消息前面加一个传输头，然后交给网络层。这里网络层可能只是操作系统内部的另一个进程

假设消息的长度是最大分组长度的4倍，所以，网络层将消息分割成4个分组：1,2,3和4，然后利用某一种点到点的协议，比如PPP，将这些分组依次发送给路由器A。

每台路由器都有一个内部表，包含两个元素：目的地址和针对该目的地址所使用的输出路线。

5.1.4 面向连接服务的实现

每个分组都包含一个标识符，指明了它属于哪一个虚电路

5.1.5 虚电路子网和数据报子网的比较

5.2 路由算法

是网络层软件的一部分，负责确定一个进来的分组应该被传送到哪一条输出线路上。

分类：非自适应算法

            自适应算法

5.2.1 优化原则

最优化原则：如果路由器J是从路由器I到路由器K的最优路径上，那么，从J到K的最优路径也必定沿着同样的路由路径。

汇集树：从所有源到一个指定目标的最优路径的集合构成了一棵以目标节点为根的树。

二者为路由算法提供了衡量标准

5.2.2 最短路径路由

如何理解 最短路径？

一般而言，弧段上面的标记可以是距离、带宽、平均流量、通信开销、平均队列长度、测量得到的延迟以及其他因素的一个函数，得通过计算出来。根据改变这个加权函数，路由算法就可以根据任何一种准则或者多种准则的组合来计算“最短路径”。

介绍了一种最短路径算法：图论中的 Dijkstra算法

5.2.3 扩散法

另一种静态算法

扩散法：在扩散法中，每一个进来的分组将被发送到除了它进来的那条线路之外的每一条输出线路上。

如何抑制扩散过程就显得至关重要了。

一种方法，在每个分组的头包含一个跳数计数器，每一跳减一，到达0该分组被丢弃。理想状态下，计数器的初值为源到目标之间的路径长度。若不知道路径长度，可设置为最糟糕情形下的长度，即子网长度。

另一种方法，记录哪些分组已经被扩散过了

稍微实际的扩散方法是： 选择性扩散，路由器只输出到那些大概方向正确的线路上

扩散法虽不实用，但有其独特的用处。

5.2.4 距离矢量路由

5.2.5 链路状态路由

现代通常不使用以上介绍的静态路由算法，而使用动态路由算法，两种常见的是距离矢量路由算法和链路状态路由算法

5.2.6 分级路由

网络规模增长，路由表太长，消耗过多路由器的内存，需要更多的CPU时间来扫描路由表，需要更多的带宽来发送有关的状态报告，所以，路由选择过程必须进行分级。

路由器被划分成区域，每个路由器知道如何将分组路由到自己所在区域内的目标地址，但对于其他区域结构不知情，这样一个网络中的路由器不需要知道其他网络的拓扑结构

如图是一个两级层次的定量分析例子，如b，路由器1A完整的路由表有17个选项，分级后，如c,所有针对本区域内的路由器的表项跟原先一样（前三个），所有其他区域都被压缩到单个路由器中，（例如：区域2->目标地址2）在这里，所有到区域2的流量都要经过1B-2A线路，其余的远程流量都经过1C-3B线路。

这种空间节省的代价是增加了路径长度（既所走的路径不是最优的了）

5.2.7 广播路由

路由方法有很多

1.源机器简单地给每一个目标单独发送一个分组。

2.使用上面介绍的扩散法

3.多目标路由

4.使用汇集树

5.逆向路径转发

5.2.8 多播路由