速度估计方法、速度估计设备、速度估计系统以及速度估计设备的控制程序的记录介质

摘要

为了能够判断传输速率的测量结果的有效性，一种速度估计方法向作为传输速率测量目标的被测区间发送数据包和在该数据包之前和之后的探测包，基于作为紧接着数据包之前和之后通过被测区间发送的探测包之间的接收时间间隔的第一接收时间间隔和数据包的数据量，估计该被测区间的传输速率，并通过将作为在被测区间中在探测包之间不存在数据包的状态下连续通过了该被测区间的探测包之间的接收时间间隔的第二接收时间间隔与第一接收时间间隔进行比较，来判断传输速率的有效性。

说明书

技术领域

本发明涉及用于使用探测包（probe packet）来估计传输区间的传输 速率的速度估计方法、速度估计设备、速度估计系统以及速度估计方法的 控制程序的记录介质。

背景技术

在包传输系统中，已知一种称为包分散法的方法，其根据包分散来估 计成为传输速率瓶颈的链路的传输速率。这里，“包分散”是指由传输延 时导致的包的到达时间间隔的时间扩展。在专利文献1中，公开了具有通 过该包分散法对将要成为瓶颈的链路的速度进行估计的功能的速度计算系 统的结构。

在专利文献2中公开了不是瓶颈的链路的频带估计方法。在专利文献 2中公开的频带估计方法，在共享要被测量的区间的多个路由中，在包群 组已经通过被测区间之后对包分散进行测量。这样，在专利文献2中公开 的频带估计方法，使得即使在被测区间的频带不是路由中的瓶颈时也能够 估计被测区间的传输速率。

参考文献列表

专利文献

专利文献1，再版专利No.WO2005/069558官方公报（[0057]段）

专利文献2，日本专利申请公开No.2008-294902（[0034]段）

发明内容

技术问题

为了通过具有高可靠性的包分散法来估计链路的传输速率，在测量包 分散时，多个包群组之间的到被测区间的到达时间间隔需要足够短。然 而，利用专利文献1和专利文献2中公开的方法，不能够从包分散的测量 结果中得知包之间的到被测区间的到达时间间隔。由此，专利文献1和专 利文献2中公开的方法具有不能判断被测得的传输速率的有效性的问题。

本发明的目的之一是提供速度估计方法、速度估计设备、速度估计系 统以及速度估计方法的控制程序的记录介质，其用于解决在估计通信区间 的传输速率时不能判断传输速率的测量结果有效性的问题。

针对问题的解决方案

本发明的速度估计方法包括以下步骤：向被测区间发送数据包和在所 述数据包之前和之后的探测包，所述被测区间是传输速率的测量目标；基 于第一接收时间间隔和所述数据包的数据量，估计所述被测区间的传输速 率，该第一接收时间间隔是紧接着所述数据包之前和之后通过所述被测区 间传输的所述探测包之间的接收时间间隔；以及通过将第二接收时间间隔 与所述第一接收时间间隔进行比较，判断所述传输速率的有效性，该第二 接收时间间隔是在所述被测区间中在所述探测包之间不存在所述数据包的 状态下连续通过了所述被测区间的所述探测包之间的接收时间间隔。

此外，本发明的速度估计设备包括：接收装置，用于从通信区间接收 探测包；数据存储装置，用于存储关于数据包的数据量的信息；接收计时 测量装置，用于检测第一接收时间间隔和第二接收时间间隔，该第一接收 时间间隔是紧接着所述数据包之前和之后通过作为传输速率的测量目标的 被测区间传输了的所述探测包之间的接收时间间隔，该第二接收时间间隔 是在所述被测区间中连续通过了所述被测区间的所述探测包的接收时间间 隔；和速度估计装置，用于基于所述第一接收时间间隔和所述数据包的数 据量来估计所述被测区间的传输速率，并通过比较所述第一接收时间间隔 和所述第二接收时间间隔来判断所述传输速率的有效性。

此外，本发明的速度估计方法的控制程序的记录介质存储速度估计设 备的控制程序，用于使得该速度估计设备用作：接收装置，用于从通信区 间接收探测包；数据存储装置，用于存储关于数据包的数据量的信息；接 收计时测量装置，用于检测第一接收时间间隔和第二接收时间间隔，该第 一接收时间间隔是紧接着所述数据包之前和之后通过作为传输速率的测量 目标的被测区间传输了的所述探测包之间的接收时间间隔，该第二接收时 间间隔是在所述被测区间中连续通过了所述被测区间的所述探测包的接收 时间间隔；和速度估计装置，用于基于所述第一接收时间间隔和所述数据 包的数据量来估计所述被测区间的传输速率，并通过比较所述第一接收时 间间隔和所述第二接收时间间隔来判断所述传输速率的有效性。

发明的有益效果

本发明具有能够判断传输速率的测量结果的有效性的效果。

附图说明

图1是表示第一示例性实施例中节点101-2和节点101-3之间存在包 的状态的图。

图2是表示第一示例性实施例中的速度估计方法的流程图。

图3是表示第一示例性实施例中包已经通过节点101-3之后的状态的 图。

图4是表示第一示例性实施例中使用的发送节点的结构图。

图5是表示第一示例性实施例中使用的接收节点的结构图。

图6是表示第二示例性实施例中节点101-1和节点101-3之间和节点 101-2和节点101-3之间存在包的状态的图。

图7是表示第二示例性实施例中速度估计方法的流程图。

图8是表示第二示例性实施例中包已经通过节点101-3之后的状态的 图。

图9是表示第三示例性实施例中节点101-1和节点101-3之间以及节 点101-2和节点101-3之间存在包的状态的图。

图10是表示第三示例性实施例中速度估计方法的流程图。

图11是表示第三示例性实施例中包已经通过节点101-3之后的状态 的图。

图12是表示第三示例性实施例中探测包、探测辅助包和数据包已经 通过节点101-6之后的状态的图。

具体实施方式

[第一示例性实施例]

将使用图1-5描述本发明的频带估计方法的第一示例性实施例。图1 是表示第一示例性实施例中节点101-2和节点101-3之间存在包的状态的 图。在图1中，符号101-1至101-5表示通信节点，而301-1至301-4表 示节点之间的通信区间。通信区间包括不少于一条的通信链路。

图2是表示第一示例性实施例中速度估计方法的流程图。

在第一示例性实施例中，通信区间301-2是传输速率的被测区间。这 里，假定通信区间301-3和301-4者的速度均低于被测区间301-2的速 度。下文中，还将参考图2的每个步骤描述速度估计方法的流程。

图1中的探测路由中的起始点节点101-2连续发送5个包：探测包 201-1，数据包202-1和202-2，探测包201-2和201-3（步骤A1）。这 里，探测包把节点101-2作为源经由节点101-3发送到节点101-4。所有 探测包的大小相同。数据包202-1和202-2把节点101-2作为数据源经由 节点101-3发送到节点101-5。

假定在节点101-3，探测包201-1和探测包201-2之间的到达时间差 是T1。同样，假定在节点101-3处探测包201-2和201-3的到达时间之间 的差是T2。

图3是表示第一示例性实施例中由节点101-1发送的包已经通过节点 101-3之后的状态的图。图3示出了探测包201-1至201-3经过节点101- 3，并随后在节点101-4被接收，以及数据包202-1和202-2经过节点 101-3，并随后在节点101-5被接收。

在图3中，节点101-3连续接收5个包，探测包201-1，数据包202- 1和202-2，探测包201-2和201-3（步骤A2）。然后，节点101-3把探 测包201-1至201-3输出到通信区间301-3，并把数据包202-1和202-2 输出到通信区间301-4（步骤A3）。

这里，在紧接着数据包之前或之后通过被测区间的探测包称为冲突 包。在图1中，探测包201-1和201-2是冲突包。

通信区间301-4的速度小于被测区间301-2的速度。由此，在经过节 点101-3之后数据包202-1和202-2之间的包到达时间间隔（即，包分 散）变得比这些包经过被测区间301-2时的时间间隔大。因此，即使在节 点101-5测量数据包202-1和202-2之间的到达时间间隔，并且用数据包 202-1和202-2的数据量除以该到达时间间隔，也不能获得被测区间301- 2的传输速率。

另一方面，由于通信区间301-3的速度也低于被测区间301-2的速度, 在节点101-4，探测包201-1至201-3中的每个包的包分散从图1的T2扩 大到图3的T3。然而，冲突包，即探测包201-1和201-2在节点101-4的 到达时间之间的差T1不受被测区间301-3的延时影响。这样的原因在 于，由于通信区间301-3中数据包202-1和202-2不存在于探测包201-1 和201-2之间，由数据包引起的探测包的延时不在通信区间301-3中出 现。换句话说，由于通信区间301-3中探测包201-1和201-2之间没有其 它的包，如果通信区间301-3的延迟在以下描述的范围内，则包到达时间 的差不会扩大到超过T1。

然而，当由于通信区间301-3的延时使得探测包201-2和201-3之间 的到达时间差T3超过T1时，探测包201-1的末端和探测包201-2的头端 互相冲突。结果，在节点101-4处测得的探测包201-1和201-2之间的到 达时间的差变得大于在被测区间301-2中的T1。另一方面，当节点101-4 处探测包201-2和201-3之间的到达时间的差T3没有由于通信区间301-3 的延时而超过T1时，探测包201-1的末端和探测包201-2的头端不会互 相冲突。即，当在节点101-4处保持T1＞T3时，不会由通信区间301-3 中的延时导致探测包201-1的末端到达探测包201-2的头端的情况。

从而，当T1＞T3时，可以假定在节点101-4处测得的T1表示通信区 间301-2中在节点101-3处探测包201-1和201-2之间的到达时间的差。

即，图2中步骤A4或随后的步骤的流程如下。通过将数据包201-1 和202-2的数据量的和除以节点101-4处的探测包201-1的末端与探测包 201-2的头端之间的到达时间差T1，节点101-4估计被测区间301-2的传 输速率（步骤A4）。在将T1和T3相互比较（步骤A5）时，如果T1＞T3 （步骤A5：是），则确定被测区间301-2的估计传输速率是有效的。当不 能判断被测区间301-2的估计传输速率有效时（步骤A5：否），则确定该 估计传输速率无效。

因此，本发明的第一示例性实施例的效果是，通过对紧接着数据包之 前和之后传输的探测包之间的接收时间间隔T1与连续传输的探测包之间 的接收时间间隔T3进行比较，而能够判断传输速率测量结果的有效性。

并且，按照第一示例性实施例，在通信路径301-3中，探测包201-1 和201-2之间不存在数据包202-1和202-2。由此，在节点101-4处，由 于冲突包之间的到达时间间隔不受数据包延时的影响，能够更准确地得知 冲突包之间的到达时间间隔。因此，第一示例性实施例也具有提高估计传 输速率的精确度的效果。

图4是表示第一示例性实施例中用作发送节点的节点101-2的结构的 图。图4中示出的节点101-2包括发送单元151，包生成单元152，发送 计时发生器153和控制单元156。发送单元151具有节点那样的通用包发 送功能。包生成单元152生成发送到通信区间301-2的探测包201-1至 201-3，数据包202-1和202-2。发送计时发生器153在包发送到通信区间 301-2时生成计时。控制单元156是控制整个节点101-2的电路部分，并 且包括CPU（Central Processing Unit，中央处理单元）157和存储器 158。存储器158存储控制程序并构成工作存储器。CPU 157通过执行控制 程序使得构成节点101-2的每个元件运转。

图5是表示第一示例性实施例中用作接收节点的节点101-4的结构的 图。节点101-4包括接收单元161，包接收缓冲器162，接收计时测量单 元163，数据存储器164，速度估计单元165和控制单元166。

接收单元161具有节点那样的通常的包接收功能。包接收缓冲器162 存储从通信区间301-3接收到的探测包201-1至201-3。接收计时测量单 元163检测接收到的包的接收时间。数据存储器164存储关于接收到的包 的数据量的信息。通过图2的步骤A4和A5中描述的流程，速度估计单元 165对作为传输速率的测量目标的通信区间的传输速率进行估计。控制单 元166是控制整个节点101-4的电路部分，并且包括CPU 167和存储器 168。存储器168存储控制程序并构成工作存储器。CPU 167通过执行控制 程序使得构成节点101-4的每个组件运转。因此，图5中示出的接收节点 可以被称为速度估计设备。

通过将节点配置为具有图4所示的节点101-2和图5所示的101-4二 者的功能，可以将该节点指定为图1中示出的节点101-1、101-2、101-4 和101-5。这样做，能够从节点101-1、101-2、101-4和101-5中的任何 节点发送探测包和数据包。另外，在节点101-1、101-2、101-4和101-5 中的任何节点中，能够从探测包之间的接收时间间隔和数据包的数据大小 得到被测区间的传输速率。

此外，通过增加路由功能而形成的节点可以安排为图1的节点101- 3，路由功能用于根据接收到的包的目的地将包路由到同时具有图4和图5 所示节点功能的节点。由于包的路由功能是众所周知的，所以将省略关于 路由功能的描述。

同时，在第一示例性实施例中，已经将节点101-1和通信区间301-1 作为网络的示例配置进行了描述。图1至5中描述的第一示例性实施例的 效果在省略了节点101-1和通信区间301-1的结构也能够实现。

而且，图5中示出的节点101-4（即，速度估计设备）可以仅包括接 收单元161，接收计时测量单元163，数据存储器164和速度估计单元 165。在这种结构的节点101-4中，接收单元161从通信区间接收探测 包。数据存储器164存储关于数据包的数据量的信息。接收计时测量单元 163测量第一接收时间间隔和第二接收时间间隔。

这里，第一接收时间间隔是紧接着数据包之前和之后通过作为传输速 率的测量目标的被测区间传输的探测包之间的接收时间间隔。第二接收时 间间隔是在被测区间中连续通过该被测区间的探测包之间的接收时间间 隔。

第一接收时间间隔和第二接收时间间隔分别对应于图3中的T1和 T3。因此，与图2的步骤A5中的流程类似，当第一接收时间间隔大于第 二接收时间间隔时，由速度估计单元165估计的传输速率判断为有效。

即，通过基于第一接收时间间隔和数据包的数据量来估计被测区间的 传输速率，并且比较第一接收时间间隔和第二接收时间间隔，速度估计单 元165能够判断传输速率的有效性。

因此，图5所示的接收节点具有这样的效果，即如果该节点至少包括 接收单元161，接收计时测量单元163，数据存储器164和速度估计单元 165，则该节点能够判断传输速率的测量结果的有效性。

[第二示例性实施例]

将利用图6-8描述本发明的第二示例性实施例。在第二示例性实施例 中，图6是表示节点101-1和节点101-3之间和节点101-2和节点101-3 之间存在包的状态的图。图7是表示第二示例性实施例中的速度估计方法 的流程图。

按照第二示例性实施例，被测区间是通信区间301-4。同样，假设通 信区间301-2的速度低于被测区间301-4的速度。

在图6中，探测包的路由是从节点101-2经过节点101-3到目的地节 点101-5的路由。数据包202-1的路由是从节点101-1经过节点101-3到 目的地节点101-5的路由。在下文中，还将参考图7的每个步骤来描述第 二示例性实施例中的速度估计方法的流程。

图6所示的探测包的起始点节点101-2连续发送了5个包，探测包 201-1至201-5（图7的步骤B1）。假设在节点101-3处，通信区间301- 2中的每个探测包和紧随它之后的探测包之间的到达时间差为T2。另一方 面，节点101-1向节点101-5发送数据包202-1几乎与节点101-2发送探 测包群组同时进行（步骤B2）。

图8是表示第二示例性实施例中包已经通过节点101-3之后的状态的 图。在图8中，探测包201-2和201-3是冲突包。

在图8中，节点101-3接收探测包201-1至201-5和数据包202-1 （步骤B3）。然后，节点101-3输出探测包201-1至201-5和数据包 202-1到作为被测区间的通信区间301-4。这里，节点101-3在探测包 201-2和探测包201-3之间插入数据包202-1，并将这些包输出到通信区 间301-4（步骤B4）。

节点101-5接收从节点101-3发送的包（步骤B5）。由于被测区间 301-4的速度高于通信区间301-2的速度，所以被测区间301-4的传输速 率越高，则在节点101-5处每个探测包的头端的到达时间与末端的到达时 间之间的时间差越小。然而，每个探测包的头端与末端的到达时间之间的 差的变化对节点101-5处的探测包201-1至201-5的到达时间间隔不产生 影响。由此，即使由节点101-5测量除冲突包之外的探测包的到达时间间 隔，也不能估计被测区间301-4的传输速率。

这里，将考虑到已经紧接着数据包202-1之前和之后传输的包中的两 个包之间的到达时间间隔，例如，在节点101-5处的探测包201-2和201- 3之间的到达时间间隔T3。如图8所示，将数据包202-1插入到两个包之 间并进行发送。因此，T3包括到节点101-5的数据包202-1的头端的到达 时间与末端的到达时间之间的差。另一方面，在通信区间301-4中，探测 包201-1和201-2之间不存在数据包。因此，探测包201-1和201-2之间 的到达间隔T2不包括到节点101-5的数据包202-1的头端与末端的到达 时间之间的差。所以，当T3大于T2时，可以假设T3反映出被测区间 301-4的传输速率。

即，对通过将数据包201-2和201-3之间的到达时间间隔T3除以数 据包202-1的数据量获得的数值进行估计，作为被测区间301-4的传输速 率（步骤B6）。然后，判断T3是否明显大于T2（步骤B7）。当T3明显 大于T2时，确定估计出的被测区间301-4的传输速率有效（步骤B7： 是）。当不能判断T3明显大于T2时（步骤B7：否），确定估计出的被测 区间301-4的速度无效。

这里，“明显”的意思是T3和T2之间的差使得能够判断数据包202- 1以插入到探测包201-2和201-3之间的方式正被发送。例如，当通信区 间中存在随机延迟、波动等等时，在考虑到波动幅度的边界后，在T3和 T2之间的差值大于波动幅度时，可以判断为是明显的。

因此，本发明的第二示例性实施例具有这样的效果，即能够通过在紧 接着数据包之前和之后发送的探测包之间的接收时间间隔与连续发送的探 测包之间的接收时间间隔的比较结果来判断传输速率的测量结果的有效 性。

同时，在第二示例性实施例中的节点101-1,101-2和101-5中的每一 个都能够用与第一示例性实施例中结合图4和图5描述的节点相同的结构 来实现。同样，很明显，节点101-3能够用具有结合图4和图5描述的节 点结构的节点来实现。因此，将省略第二示例性实施例中的每个节点的结 构和操作的详细描述。

这里，在图6中，已经使用了这样的网络配置进行了描述，在该网络 配置中节点101-1发送数据包202-1，而节点101-2发送探测包201-1至 201-5。然而，即使利用仅包括节点101-3、通信区间301-4和节点101-5 的结构，也能够得到与以上提到的描述相同的效果。

即，图4所示的发送节点安排作为节点101-3，并且包生成单元152 被构成为生成数据包202-1和探测包201-1至201-5。发送单元151以图 8中示出的顺序将数据包202-1和探测包201-1至201-5连续地发送到通 信区间301-4。通过执行类似于图7的步骤B5或其后的步骤的流程，节点 101-5能够估计通信区间301-4的传输速率并判断其有效性。

因此，即使在图6的网络配置是只有节点101-3和节点101-5通过通 信区间301-4连接的结构的情况下，也通过对在紧接着数据包之前和之后 发送的探测包之间的接收时间间隔和连续发送的探测包之间的接收时间间 隔进行比较的结果，获得了能够判断传输速率的测量结果的有效性的效 果。

[第三示例性实施例]

本发明的第三示例性实施例将使用图9-12来进行描述。在图9-12 中，要测量的区间是通信区间301-5。图9是表示第三示例性实施例中节 点101-1和节点101-3之间和节点101-2和节点101-3之间存在包的状态 的图。图10是表示第三示例性实施例中速度估计方法的流程图。在第三 示例性实施例中，假设被测区间301-5的传输速率高于通信区间301-2、 301-3和301-4中任何一个的传输速率。在下文中，将参考图10的每个步 骤描述第三示例性实施例中的速度估计方法。

如图9中所示，探测路由的起始点节点101-2连续地发送探测包201- 1至201-4和探测辅助包203-1至203-3这七个包，并将它们交替地排成 一行发送到通信区间301-2（步骤C1）。探测包201-1至201-4的路由是 从节点101-2经过节点101-3和节点101-6到101-4。并且，探测辅助包 203-1至203-3的路由是从节点101-2经过节点101-3和节点101-6到 101-5。

在通信区间301-2的节点101-3侧的每个探测包之间出现到达时间差 T2。

另一方面，几乎与节点101-2发送探测包群组同时地，节点101-1向 节点101-5发送数据包202-1（步骤C2）。数据包202-1的路由是从节点 101-1经过节点101-3和节点101-6到101-5。

图11是表示第三示例性实施例中已经通过节点101-3之后的包的状 态图。节点101-3从通信区间301-2接收探测包201-1至201-4和探测辅 助包203-1至203-3（步骤C3）。节点101-3从通信区间301-1接收数据 包202-1（步骤C4）。然后，节点101-3将数据包202-1插入到探测包 201-2和探测辅助包203-2之间，并将这些包输出到作为被测区间的通信 区间301-5（步骤C5）。节点101-6接收由节点101-3输出的包（步骤 C6）。

在图11中，被测区间301-5的速度高于通信区间301-2的速度。因 此，被测区间301-5的传输速率越高，在节点101-6处的探测包和探测辅 助包中每一个的头端的到达时间和末端的到达时间之间的差越小。然而， 这些包中的每一个的头端和末端的到达时间之间的差小，对于与数据包不 冲突的探测包和探测辅助包到节点101-6的到达时间之间的差不产生影 响。

另一方面，在图11中，考虑到这样一种情况，即已经紧接着数据包 202-1之前和之后连续发送的探测包或探测辅助包中的两个包，例如201- 2和201-3，到达节点101-6。在这种情况下，到达节点101-6的两个探测 包201-2和201-3之间的到达时间间隔T3包括到达节点101-6的数据包 202-1的头端和末端的到达时间之间的差。因此，如果T3大于在与该数据 包冲突之前已经到达的探测包201-1和201-2之间的到达时间间隔T2，则 确定T3反映出被测区间301-5的传输速率。

图12是表示第三示例性实施例中探测包201-1至201-3、探测辅助包 203-1至203-3和数据包202-1已经通过节点101-6之后的状态的图。在 图12中，节点101-6发送探测包201-1至201-4到通信区间301-3（步骤 C7）。并且，节点101-6发送数据包202-1和探测辅助包203-1至203-3 到通信区间301-4（步骤C8）。

这里，通信区间301-3和301-4的传输速率都低于被测区间301-5的 传输速率。因此，在通信区间301-4中，由于数据包202-1延时的影响， 到达节点101-5的探测辅助包203-1和203-2之间的到达时间差T4与通 过被测区间301-5时相比进一步扩大。因此，即使由节点101-5测量包的 到达时间间隔，也不能精确地估计被测区间301-5的传输速率。

另一方面，节点101-4接收探测包201-2至201-4。节点101-4测量 探测包201-1和201-2之间的到达时间差T2、探测包201-2和201-3之间 的到达时间差T3和探测包201-3和201-4之间的到达时间差T5（步骤 C9）。

然后，对通过把数据包202-1的数据量除以T3得到的数值进行估计 以作为测量区间301-5的传输速率（步骤C10）。

这里，当探测包201-1的末端与随后的探测包201-2的头端没有由于 通信区间301-3的延迟而彼此冲突，即当T3＞T2时，可以认为T3反映出 了被测区间301-5的传输速率。

此外，即使由于通信区间301-3的延时而出现了探测包201-4的头端 与探测包201-3的末端冲突的状态，探测包201-1的末端也不会与后面的 探测包201-2的头端相冲突。这是由于，在通信区间301-2和301-5中， 在探测包201-1和201-2之间已经发送了探测辅助包203-1。因此，当T5 小于T2，即T5＜T2时，可以认为探测包201-1的末端与探测包201-2的 头端不冲突。在这种情况下，在节点101-4处测得的探测包之间的接收时 间间隔判断为反映出了被测区间301-5的传输速率。

在第三示例性实施例中，当上述条件组合在一起时，判断传输速率的 估值有效的条件将是T3＞T2＞T5。因此，当确认在节点101-4处是否满足 T3＞T2＞T5的关系（步骤C11）时，如果满足（步骤C11：是），则确定 被测区间301-5的估计传输速率有效。当在节点101-4处不满足T3＞T2＞ T5的关系（步骤C11：否）时，则确定被测区间301-5的估计传输速率无 效。

因此，在本发明的第三示例性实施例中，基于对紧接着数据包之前和 之后发送的探测包之间的接收时间间隔和连续发送的探测包之间的接收时 间间隔的比较结果，判断传输速率的测量结果的有效性。此外，按照第三 示例性实施例，还基于对紧接着探测辅助包之前和之后发送的探测包之间 的接收时间间隔和连续发送的探测包之间的接收时间间隔的比较结果，判 断传输速率的测量结果的有效性。结果，与第一和第二示例性实施例的效 果相比，第三示例性实施例具有能够更加正确地判断出测量结果有效性的 效果。

同时，显而易见的是，能够通过利用与第一示例性实施例中的图4和 图5中描述的节点相同的节点，或具有通过将这些节点组合而得到的功能 的节点，来实现第三示例性实施例中的节点101-1至101-6中的每一个。 因此，将省略对第三示例性实施例中每个节点的结构和操作的详细描述。

此外，在图9中，关于节点101-1或101-2即发送节点，包生成单元 152可被构成为使该单元可以生成数据包202-1、探测包201-1至201-4 和探测辅助包203-1至203-3。然后，发送节点可以按照图11中示出的顺 序连续地将数据包202-1、探测包201-1至201-4和探测辅助包203-1至 203-3发送到通信区间301-5。利用这种结构，通过图9的步骤C9或其后 的步骤的流程，节点101-4能够具有与第三示例性实施例相同的效果。

[第四示例性实施例]

本发明的第四示例性实施例的速度估计方法：连续地发送探测包到包 括被测区间的第一通信路径，该被测区间作为传输速率的测量目标；发送 数据包到包括该被测区间的第二通信路径；基于第一接收时间间隔和数据 包的数据量来估计该被测区间的传输速率，该第一接收时间间隔是紧接着 数据包之前和之后通过该被测区间发送的探测包之间的接收时间间隔；并 且，当在被测区间中紧接着数据包之前和之后发送探测包时，通过比较第 二接收时间间隔和第一接收时间间隔来确定传输速率的有效性，该第二接 收时间间隔是在被测区间中在探测包之间不存在数据包的状态下连续通过 了该被测区间的探测包之间的接收时间间隔。

[第五示例性实施例]

本发明的第五示例性实施例的速度估计方法：交替地连续发送多个探 测包和探测辅助包到第一通信路径，该第一通信路径包括作为传输速率的 测量目标的被测区间；发送数据包到包括该被测区间的第二通信路径；在 被测区间中，当紧接着该数据包之前发送了探测包和探测辅助包中的一个 并且紧接着该数据包之后发送了探测包和探测辅助包中的另一个时，在通 过了该被测区间之后，将探测包、和探测辅助包及数据包分别分流到不同 的通信区间中；在分流之后发送探测包到其中的通信区间中，基于第一接 收时间间隔和该数据包的数据量来估计该被测区间的传输速率，该第一接 收时间间隔是紧接着数据包之前和之后通过该被测区间传输的探测包之间 的接收时间间隔；并且，通过比较第二接收时间间隔、第三接收时间间隔 和第一接收时间间隔来确定传输速率的有效性，该第二接收时间间隔是在 被测区间中在探测包之间不存在数据包的状态下连续通过了该被测区间的 探测包之间的接收时间间隔，该第三时间间隔是紧接着探测辅助包之前和 之后通过该被测区间传输了的探测包之间的接收时间间隔。

[第六示例性实施例]

本发明的第六示例性实施例包括：接收装置，用于从通信区间接收探 测包；数据存储装置，用于存储关于数据包的数据量的信息；接收计时测 量装置，用于检测第一接收时间间隔和第二接收时间间隔，该第一接收时 间间隔是紧接着数据包之前和之后通过作为传输速率的测量目标的被测区 间传输了的探测包之间的接收时间间隔，该第二时间间隔是在被测区间中 连续通过了该被测区间的探测包之间的接收时间间隔；和速度估计装置， 用于基于该第一接收时间间隔和该数据包的数据量来估计该被测区间的传 输速率，并通过比较该第一接收时间间隔和该第二接收时间间隔来判断该 传输速率的有效性。

[第七示例性实施例]

本发明的第七示例性实施例的速度估计设备的控制程序使速度估计设 备用作：接收装置，用于从通信区间接收探测包；数据存储装置，用于存 储关于数据包的数据量的信息；接收计时测量装置，用于检测第一接收时 间间隔和第二接收时间间隔，该第一接收时间间隔是紧接着数据包之前和 之后通过作为传输速率的测量目标的被测区间传输了的探测包之间的接收 时间间隔，该第二接收时间间隔是在该被测区间中连续通过了该被测区间 的探测包之间的接收时间间隔；和速度估计装置，用于基于该第一接收时 间间隔和该数据包的数据量来估计该被测区间的传输速率，并通过将该第 一接收时间间隔和该第二接收时间间隔进行比较，来判断该传输速率的有 效性。

虽然已经参考其第一、第二和第三示例性实施例详细地示出并描述了 本发明，但本发明并不限于这些实施例。本领域的普通技术人员应该理解 到，在不背离权利要求限定的本发明的宗旨和范围的情况下，可以在其中 进行形式和细节上的各种改变。

本申请基于并要求2010年4月21日递交的日本专利申请No.2010- 097625的优先权，该申请的全部内容通过引用结合于此。

符号描述

101-1，101-2，101-3，101-4，101-5，101-6 节点

201-1,201-2,201-3,201-4 探测包

202-1,202-2 数据包

203-1,203-2,203-3 探测辅助包

301-1,301-2,301-3,301-4,301-5 通信区间

151 发送单元

161 接收单元

152 包生成单元

162 包接收缓冲器

153 发送计时发生器

163 接收计时测量单元

164 数据存储器

165 速度估计单元

156,166 控制单元

157,167 CPU

158,168 存储器