虚电路和数据报网络

在前面的文章中我们知道运输层能够为应用程序提供无连接服务或面向连接服务。类似的是，网络层也能够在两台主机之间提供无连接服务或连接服务。但是网络层与运输层还是有差异的，具体为：
（1）在网络层中，这些服务是由网络层向运输层提供的主机到主机的服务。在运输层中，这些服务是运输层向应用层提供的进程到进程的服务。
（2）网络层或者提供主机到主机的无连接服务，或者提供主机到主机的连接服务，而不同时提供这两种服务。数据报网络提供网络层的无连接服务；虚电路网络提供网络层的连接服务。
（3）运输层面向连接服务是位于网络边缘的端系统中实现的；而网络层面向连接服务在端系统及网络核心的路由器中实现。
（4）运输层的连接建立仅涉及到两个端系统，连接建立期间，两个端系统独自决定运输层连接的参数，如初始序号与流量控制窗口长度；而对于虚电路的连接建立，沿两个端系统之间路径上的路由器都要参与虚电路的建立，且每台路由器都完全知道经过它的所有虚电路。

一、虚电路

虽然因特网是数据报网络，但许多其它网络体系结构例如ATM、帧中继却是虚电路网络。
源主机到目的主机路径的行为类似于电话网络的行为，它们在性能上相似，网络行为也相似。

1、虚电路的组成

（1）源和目的主机之间的路径，即一系列链路和路由器。
（2）VC号，沿着该路径的每段链路的一个号码。
（3）沿着该路径的每台路由器中的转发表表项。

2、使用虚电路的通信过程

属于一条虚电路的分组将在它首部携带一个VC号。因为一条虚电路在每条链路上可能具有不同的VC号，每台中间路由器必须用一个新的VC号替代每个传输分组的VC号。该新的VC号从转发表获得。

如上图所示，靠经R1链路的号码是该连接链路的编号。假定主机A请求该网络在它自己与主机B之间建立一条虚电路，路径为A->R1->R2->B，3个链路分配VC号12、22、32。这种情况下，当在这条虚电路中的分组离开主机A时，在该分组首部中的VC字段是12；当它离开R1时VC字段是22；当它离开R2时VC字段是32.
分组VC号变化过程为：

那么对于通过路由器的分组，该路由器是怎样决定更换其VC号呢，对于虚电路网络，每台路由器的转发表包括了VC号的转换。

图为R1路由器的转发表，入接口是1，VC号是12，出接口为2，则VC号转换为22。
在虚电路网络中，该网络的路由器必须为进行中的连接维持连接状态信息，每当跨越一台路由器创建一个新连接，必须在该路由器的转发表中增加一个新的连接项；每当释放一个连接，必须从该表中删除该项。

3、虚电路的3个阶段

（1）虚电路建立：发送运输层与网络层联系，指定接收方地址，等待网络建立虚电路。网络层决定发送方与接收方之间的路径，即虚电路的所有分组要通过一系列的链路和路由器。网络层为该路径的每条链路决定一个VC号。最后，网络层在沿着路径的每台路由器的转发表中增加一个表项。在虚电路建立期间，网络层还可以预留该虚电路路径上的资源。
（2）数据传送

一旦创建了虚电路，分组就可以开始沿着该虚电路流动了。
（3）虚电路拆除：当发送方或接收方通知网络层它希望终止该虚电路时，就启动这个阶段。然后网络层通常将通知网络另一侧的端系统结束呼叫，并更新路径上每台分组路由器中的转发表以表明该虚电路已经不存在了。

二、数据报

1、数据报特点

（1）在网络层无呼叫过程。
（2）路由器不需要维护端到端连接的状态。
（3）没有网络等级的”连接“的概念。
（4）使用目的主机的地址进行分组转发。

2、使用数据报通信过程

当分组从源到目的地传输，它通过一系列路由器传递。这些路由器中的每台都使用分组的目的地址来转发该分组。每台路由器有一个将目的地址映射到链路接口的转发表；当分组到达路由器时，路由器使用该分组的目的地址在转发表中查找适当的输出链路接口。然后路由器有意将分组向该输出链路接口转发。如下图所示

采用地址范围来建立表项如下图：

我们看到表中的目的地址范围前面几位都是相同的，只有后面几位不同。我们可以更简化为如下：

每行代表的所有数据都在所对应的目的地址范围内。例如第一行后面*号是多少，都在11001000 00010111 00010000 00000000到11001000 00010111 00010111 11111111范围内。
那么路由器查表方法是什么呢？
对于给定的目的地址，我们使用最长地址前缀匹配来完成输出端口的查找。
（1）存在匹配：例如11001000 00010111 00010110 10100001由链路接口0转发该分组。
（2）不存在匹配：选择”其它“项对应的链路转发。
（3）存在多个匹配：使用最长前缀匹配原则，即向与最长前缀匹配的链路接口转发分组。
例如11001000 00010111 00011000 10101010虽然前21比特与表中的第三项匹配，但是前24比特与表中的第二项匹配，我们按照最长前缀匹配原则由链路接口1转发该分组。
这里有几点说明：
（1）路由器转发表只维持转发状态信息。
（2）转发表由选路算法修改，每1到5分组更新一次；虚电路网络转发表随需电路的建立和拆除更新。
（3）一个端系统发送给另一个端系统的一批分组可能在因特网中选择不同的路径，到达的顺序可能不一致。

三、虚电路网络与数据报网络

1、虚电路网络的特点

虚电路网络源于电话产业界。
（1）呼叫建立及每次呼叫的状态要在网络中的路由器上维持，比面向数据报的网络更复杂。
（2）网络功能复杂，端系统设备简单。

2、数据报网络的特点

数据报网路由互连计算机的需求发展而来。与电话网相反。
（1）网络层服务模型简单。
（2）端系统功能复杂：高层实现许多功能，如按序传送、可靠数据传输、拥塞控制与DNS名字解析等。
（3）数据报网络带来的结果是因特网服务模型提供的服务保证最少，甚至可能没有，对网络层的需求最小，使得互连使用各种不同链路层技术的网络变得更加容易。
（4）许多应用都在位于网络边缘的主机上实现。