[发明专利]通信系统、通信节点和分组调度方法

说明书

技术领域

本发明涉及一种对通信节点之间的传输路径进行复用的通信系统、一种通信节点以及一种用于所述通信系统的分组调度方法。

背景技术

近来，由于发送和接收的数据量的增长，使得构成网络(如因特网等)的通信节点(计算机、集线器、路由器等)需要高速数据传输。一种用于实现高速数据传输的示例技术是一种用于对连接通信节点的传输路径进行复用的方法。

当对两个通信节点之间的传输路径进行复用时，由于分组经由具有不同带宽的多个传输路径从一个通信节点传输至另一通信节点，因此在该另一通信节点处，分组接收顺序是反转的。当对传输路径进行复用的通信系统校正反转的分组接收顺序并将分组转送至下游通信节点时，由于校正所需的时间，使得该通信系统中的分组传输延迟增大。

在例如非专利参考文献1(T.Nakata et al.，″Efficient bundling ofheterogeneous radio resources for broadband Internet access from movingvehicles″in proceedings of Global Mobile Congress 2004，October 11-13，2004，Shanghai，China)中描述了一种用于在对传输路径进行复用时减小延迟的方法。非专利参考文献1提出了一种技术，用于监控相应复用传输路径的状态(带宽减小、分组丢失等)、在任何传输路径中发生状态改变时检测状态改变、决定分组发送顺序以及在分组调度中反映分组发送顺序。

将描述对传输路径进行复用的通信系统的现有技术。

同时，以下为了解释方便，假定所有分组具有相同大小。

图1是示意了根据第一现有技术的对传输路径进行复用的通信系统的操作示例的示意图，图2是示意了当图1的通信系统的传输路径中发生带宽减小时的操作示例的示意图。

第一现有技术提供了在任一条复用传输路径中发生带宽减小的示例。

图1和2示意性地示出了当从序号1开始的分组的组经由传输路径2-1和2-2从发送节点1-1传输至接收节点1-2时，发送节点1-1和接收节点1-2的操作示例。对每个分组给出序号以表示分组发送顺序。图1和2所示的发送节点1-1和接收节点1-2是通信节点。发送分组的通信节点称为“发送节点”，接收分组的通信节点称为“接收节点”。从现在起，“发送节点”指示发送分组的通信节点，“接收节点”指示接收分组的通信节点。

这里，假定传输路径2-1的带宽宽度是传输路径2-2的带宽宽度的两倍，并且发送节点1-1和接收节点1-2采用例如非专利参考文献2(Jon Postel，Editor，RFC793，http://tools.ietf.org/html/rfc793)中描述且用于TCP作为流控制机制的、广泛使用的窗口控制。此外，在以下假设之下解释发送节点1-1和接收节点1-2：考虑传输路径2-1和2-2以分组大小为单位的带宽差，传输路径2-1的窗口大小为6，传输路径2-2的窗口大小为4。此外，在以下描述中，除非特别说明，窗口大小的单位是分组大小。

首先，解释当图1所示的传输路径2-1和传输路径2-2中未发生带宽减小时发送节点1-1和接收节点1-2的操作。

发送节点1-1使用传输路径2-1发送具有传输路径2-1的窗口大小的分组流10-1，并使用传输路径2-2发送具有传输路径2-2的窗口大小的分组流10-2。即，发送节点1-1使用传输路径2-1发送由6个分组组成的分组流10-1，并使用传输路径2-2发送由4个分组组成的分组流10-2。这里，考虑到传输路径2-1与传输路径2-2之间的带宽差，每当向分组流10-1分配2个分组时，发送节点1-1就向分组流10-2分配1个分组。

发送节点1-1决定分配给分组流10-1和10-2的分组序号，以防止分组接收顺序在接收节点1-2处反转。

接收节点1-2分别接收通过传输路径2-1发送的分组流10-1和通过传输路径2-2发送的分组流10-2。这里，在接收节点1-2处通过传输路径2-1接收的分组流称为分组流20-1，在接收节点1-2处通过传输路径2-2接收的分组流称为分组流20-2。

当假定使用传输路径2-1发送1个分组的时间是t时，从分组接收开始时至4t，接收节点1-2可以接收序号1至6的分组。