计算机网络（17）——虚电路网络与数据报网络

网络层的核心功能

路由、转发

网络层实现的是不同主机之间的逻辑通信功能。每个主机和路由器上都要运行网络层协议，完成网络层路由和转发的功能：

• 转发（forwarding）：根据转发表将分组从路由器的输入链路接口转移到合适的输出链路接口的本地动作。
• 路由选择（routing）：确定分组从源到目的经过的路径，是网络范围的过程。计算这些路径的算法被称为路由选择算法，即将路由选择算法得到的路由信息存储在转发表中。

每一个路由器具有一张转发表，路由器根据到达分组首部字段的值来实现转发功能，存储在转发表项中的该首部的值指出了该分组将被转发的路由器的输出链路接口。分组首部中的该值可能是该分组的目的地址或该分组所属连接的指示，这取决于网络层协议。转发表通过执行路由选择算法来配置。

连接建立

某些网络如 ATM、帧中继、MPLS等，有第三种重要的网络层功能，即连接建立（connection setup），要求数据分组传输之前两端主机需要首先建立虚拟 / 逻辑连接，而且路径上的路由器等网络设备也要参与连接的建立（而 TCP 连接的建立对中间设备是透明的）。

传输层能够为应用程序提供无连接服务或面向连接服务，以类似的方式，网络层也能够在两台主机之间提供无连接服务或连接服务：

• 无连接服务：不事先为系列分组的传输确定传输路径，每个分组独立确定传输路径，因此不同分组的传输路径可能不同。这类网络称为数据报网络（datagram network）。
• 连接服务：首先为系列分组的传输确定从源到目的经过的路径（连接建立），然后沿该路径（连接）传输系列分组，因此系列分组传输路径相同。传输结束后需要拆除连接。这类网络称为虚电路网络（Virtual-Circuit network, VC）。

虚电路网络

虚电路：一条从源主机到目的主机，类似于电路的路径（逻辑连接）。每条虚电路包括：

• 从源主机到目的主机的一条路径。
• 虚电路号（VC ID），虚电路路径的每段链路都有一个 VC 号，因此一条虚电路在每条链路上可能具有不同的 VC 号。
• 沿路每个网络层设备（如路由器），利用转发表记录经过的每条虚电路。

由于一条虚电路在每条链路上可能具有不同的 VC 号，因此每个分组携带 VC 号而不是目的主机地址，每台中间路由器必须用一个新的 VC 号替代每个传输分组的 VC 号，新的 VC 号从转发表获得。一个分组沿着其路由在链路上不简单地保持相同的 VC 号的原因如下：

• 第一，逐链路代替 VC 号减少了在分组首部中 VC 字段的长度。
• 第二，沿着虚电路路径每条链路有一个不同的 VC 号，大大简化了虚电路的建立。特别是，在具有多个 VC 号的路径上的每条链路能够独立于该路径的其他链路所选的号码选择一个 VC 号。如果沿着某路径的所有链路要求一个共同的 VC 号的话，路由器将不得不交换并处理相当大量的报文，以约定一个共同的 VC 号用于一次连接建立。

虚电路与电路交换的区别在于：虚电路是分组交换通信所提供的面向连接的通信服务，每个分组的传输利用链路的全部带宽（统计多路复用）；而电路交换网络仅使用多路复用技术为其分配的部分带宽资源，即分组交换与电路交换的区别。虽然虚电路网络采用分组交换，但是链路及网络设备资源可以面向 VC 进行预分配，因此虚电路网络可以达到预期服务性能保障。

在虚电路中有 3 个明显不同的阶段:

• 虚电路建立。在建立阶段，发送运输层与网络层联系，指定接收方地址，等待网络建立虚电路。网络层决定发送方与接收方之间的路径，即该虚电路的所有分组要通过的一系列链路与路由器。网络层也为沿着该路径的每条链路决定一个VC 号。最后，网络层在沿着路径的每台路由器的转发表中增加一个表项。在虚电路建立期间，网络层还可以预留该虚电路路径上的资源。
• 数据传送。一旦创建了虚电路，分组就可以开始沿该虚电路流动了。
• 虚电路拆除。当发送方（或接收方）通知网络层它希望终止该虚电路时，就启动这个阶段。然后网络层通常将通知网络另一侧的端系统结束通信，并更新路径上每台分组路由器中的转发表以表明该虚电路已不存在了。

用于虚电路网络中虚电路的建立、维护和拆除的协议称为虚电路信令协议（Signaling protocol）。

数据报网络

在数据报网络中，每个数据分组携带目的地址，每台路由器有一个将目的地址映射到链路接口的转发表。当分组到达路由器时，路由器使用该分组的目的地址在转发表中查找适当的输出链路接口，每个分组独立选路（因为转发表可能更新）。

转发表的蛮力实现将对每个可能的目的地址有一个表项，但 IPv4 的目的地址有 32 位，因此有超过 40 亿个可能的地址，这种蛮力实现完全是不可能的。因此在转发表中按地址范围来存储输出链路接口，当有多个匹配时，采用最长前缀匹配规则（longest prefix matching rule）：优先选择与分组目的地址匹配前缀最长的链路接口进行转发。