[发明专利]速度计算系统

说明书

本申请是申请日为2005年1月13日的中国专利申请200580002276.2(速度计算系统)的分案申请。

技术领域

本发明涉及一种计算通信路径的通信速度的技术，更具体而言，涉及一种在接收的包中插入探测信息的技术，从而计算在作为计算对象的路径的速度。

背景技术

通常，存在一种包对(packet pair)技术，作为计算通过一系列路径(链路)和中间节点的通信路径的通信速度的常规实例。

在包对技术中，路径的通信速度是计算的对象，该路径由连接发送节点和接收节点的高速链路和低速链路组成。发送节点连续地发送专用于计算(作为计算对象的)路径的速度的两个探测包(包对)，并根据由于传输产生的两个包到达时间之间的差值来估计路径中的速度。此时，发送节点以尽可能接近的时间发送两个包，以便限制在两个包之间的到达时差仅仅是由于两个点之间的传输延迟分散(dispersion)而造成的，在接收节点中测量两个包之间的到达时差。

此外，作为其它的常规实例，即，作为除包对技术之外的常规实例，存在一种包训练(packet train)技术(例如，非专利文献1)。[非专利文献1]

Dovrolis，Ramanathan和Moore，“What Do Packet DispersionTechniques Measure？”IEEE INFOCOM 2001。

包训练技术是一种连续地发送两个或更多包的技术，与包对技术的情况不同，不必提供计算结果的离散模式；然而，足够长的测量持续时间使测量值收敛为单一值。

发明内容

本发明所要解决的问题

然而，在包对技术中，包对受到不同的干扰，这取决于路径的配置和业务的状况，因此，包对技术表示的测量值被分成一些离散的“模式”。为了从这些模式之中确定出哪种“模式”反映了为进行测量最初所需要的速度，就必须获取大量的样值。

此外，在所有前述的常规实例中，为了提高测量的精度，就必须增加探测包(probe packet)的数目；然而，在通信过程中计算路径中速度的情况下，由于计算精度和数据带宽是折衷选择的关系(由于总的带宽保持不变)，因此，探测包数目的增加会导致增大对数据带宽的抑制(oppression)。具体地，在包含链路的路径的速度计算中，该链路例如是无线电路，链路中的通信速度会猛烈地波动，不得不在短时间内发送一定数目或更多的探测包，由此增加了由速度计算所产生的数据带宽的抑制，这可能在某些情况下使发送数据变得不可能。由于无线电路是窄带宽链路，因此这是一个严重的问题，如常规实例等操作下的速度计算被认为是不切实际的。

因此，本发明的目的在于提供一种用于减轻在数据通信带宽的抑制的速度计算系统，所述数据通信包含无线链路。

解决问题的手段

解决上述问题的第一发明是一种用于计算包的通信速度的速度计算系统，所述包通过连接发送节点和接收节点的通信路径，其特征在于：

发送节点包括：

分组装置，用于对其接收的至少两个包进行分组；以及

发送装置，用于将唯一识别所述已分组包组的探测信息附加到包组的每个包上，并连续地发送属于相同包组的包；

所述接收节点包括：

接收装置，用于接收所述发送的包；

记录装置，用于记录所述接收包的到达时间；

确定装置，用于确定在所述接收包中是否包含探测信息；

计算装置，用于根据在确定包含有所述探测信息的包中被探测信息识别为属于相同包组的包的到达时间之间的差值，来计算通信速度。

解决上述问题的第二发明的特征在于，在上述第一发明中，在所述通信路径是多个的情况下，发送装置还包括选择装置，用于从所述多个所述通信路径中选择一个路径。

解决上述问题的第三发明的特征在于，在上述第二发明中，选择装置从所述多个所述通信路径中选择通信负荷较小的通信路径。

解决上述问题的第四发明的特征在于，在上述第三发明中，计算装置是这样一种计算装置：将被探测信息识别为属于相同包组的包中、除了最初到达的包之外的包的总比特数，除以到达时间之间的差值，从而计算通信速度。

解决上述问题的第五发明的特征在于，在上述第一发明中，发送节点还包括装置，所述装置在接收到一个包之后、在预定时间内没有接收到下一个包的情况下，产生至少一个伪包。

解决上述问题的第六发明的特征在于，在上述第一到第五发明之一中，发送节点还包括装置，用于在预定时间内没有接收到包的情况下，产生至少两个伪包。