专利名称：网络传输容量测量的制作方法
技术领域：
本发明涉及用于测量通信网络的传输容量的方法和系统，以及用于测量使用该通信网络的控制任务的方法和系统。
背景技术：
可用传输容量是用于控制通信网络的使用的重要参数。例如，当设备已经接收到发送视频数据流的请求时，与可用传输容量有关的信息可以用于控制质量等级和由此产生的数据流带宽，或者如果可用传输容量不够则用来产生错误消息。与可用传输容量有关的信息并不总是可以在使用该网络的每个设备中直接可用。 该网络可以包括许多层次的软件和硬件，这些软件使得底层传输容量对于在较高层操作的设备不可见。US 2007/0115814描述了用于测量网络容量的各种技术。一种技术涉及以增加的数据速率进行传输，直到检测到已经达到可用容量的极限，例如当分组丢失增加时。另一种技术涉及根据数据速率测量往返行程延迟时间(RTT)。在这种技术中，从发送器向接收器发送分组，并且接收端返回应答。使用传送的数据量与应答之间的持续时间的比率作为容量量度。另一种技术涉及测量“分组对散射”。在这种技术中，第一分组和第二分组在以第一(最小)时间间隔所分隔的时间点处发送，并且对在分组到达的时间点之间的第二时间间隔的持续时间进行测量。可以使用分组对散射，即第一时间间隔的持续时间和第二时间间隔的持续时间之间的差值，作为容量量度。US 2007/0115814描述了被称为“Capprobe” 的一种技术，其中对多个这种分组对进行发送，并且该散射用于选择已经以不受其他业务阻碍的方式发送的分组对，这是通过使用所选择的分组对中的分组的传输延迟作为容量量度来进行的。EP 522211描述了用于根据平均传输时延对分组尺寸的示图(其为直线)的斜率确定网络带宽的方法。该文献指出，当分组长度超过一个或多个网络链路的内部尺寸时将该直线图形(line mage)进行分段。该文献指出可以使用中断的位置来确定内部分组尺寸。该文献使用具有同一斜率的连续直线分段显示了与中断无关的斜率。根据该斜率确定带宽。EP 522211没有示意出中断的相互对立侧上的点之间平均传输时间差与分组尺寸差的比率具有任何显著性。许多已知技术的缺陷在于它们涉及的软件或硬件被特别地调整以在发送器和接收器这两侧实施该技术。当发送器和接收器由不同方控制时，这可能并不切实可行。在这种情况下，必须使用采用往返行程而仅涉及一侧上(通常是在发送器一侧)的特定调整的技术。然而，在此情况中，变得不确定的是，必须有多少延迟来对传输做出贡献。
发明内容
其中，一个目的在于提供对第一节点和第二节点之间的网络容量进行测量，其中可以由第一节点对该测量进行控制，并且其中从第二节点返回第一节点的消息响应业务不会对测量结果产生影响。提供了根据权利要求1所述的方法。本文中包含的数据量互不相同的探测消息用于对网络容量进行探测。探测消息中的至少一个探测消息中的数据量超过该网络的分段阈值，该分段阈值即是能够通过该网络以一个信号分组来传输的最大数据量。通过这种方式， 确保了信号分组一个接一个(back to back)地产生，以便在最早的信号分组与针对该探测消息的响应的时序没有互相干扰的风险的情况下执行分组对散射测量。该方法可以应用于一种通信网络，该通信网络包括第一节点和第二节点之间的通信路径中的无线网络。在这种情况下，该无线网络可能为该网络的瓶颈，并且该容量计算可以用于估计其容量。可以使用不可能在节点之间同时地来回传送信号的无线网络。该方法还工作于网络不对称时，例如一个方向与相对方向相比具有更高的传输容量。在一个实施方式中，重复发送第一探测消息和第二探测消息，并且根据针对第一探测消息和第二探测消息的第一往返行程持续时间和第二往返行程持续时间中的最小值之间的差值计算该网络的容量。通过这种方式其他业务对该容量测量的影响被最小化。在一个实施方式中，第一探测消息和第二探测消息寻址到第二节点的非活动端口。因此，提供了根据权利要求8和9中任一项所述的控制设备，其中处理电路被配置为将第一探测消息和第二探测消息寻址到该节点的非活动端口，并且使用报告该端口处于非活动的错误消息作为第一响应消息和第二响应消息。因此，确保了响应于第一探测消息和第二探测消息产生了相同长度的短的固定错误消息。通过这种方式返回传输对往返行程持续时间的影响中的差值被最小化。在一个实施方式中，使用通用数据报协议(PDU)消息作为探测消息。这具有的优点在于可以从第一节点对消息进行控制以及避免由应答、重传或速率调整所引起的干扰。在一个实施方式中，所计算的容量用于控制视频流比特率。
根据使用以下附图对示例性实施方式进行的描述，这些和其他目的和优势方面将
变得明显。图1显示了家庭网络；图2显示了容量测量过程的流程图；图3图示了信号分组的时序。
具体实施例方式图1显示了家庭网络，其包括控制设备10、无线路由器11、耦合到显示单元14的机顶盒12以及各种其他网络站16。控制设备16耦合到无线路由器11。控制设备10包括耦合到无线路由器11的网络发射器100和网络接收器102，以及耦合到网络发射器100和网络接收器102、并且包括可编程处理器106和程序存储器108的处理电路104。通过示例的方式显示了控制设备10具有到另一个网络(未显示)的连接18。路由器11和机顶盒12可以被配置为使用IP协议并经由无线介质进行通信。在控制设备10的应用层产生消息，并且来自上述消息的数据被置于经由该介质发送的信号分
5组中。在机顶盒12中将来自信号分组的数据重组成消息。硬件和/或软件的连续层(例如依次为应用层、UDP/TCP层、互联网层、链路层、物理层)可以对来自这些消息的数据进行处理。在物理层上传递的信号分组由中介(intervening)层根据来自应用层提供的消息的数据而形成。发送来自消息的数据所需的信号分组的数量依赖于系统特性以及消息中的数据量(其长度)。可以在消息中包含的、且不会导致多于一个信号分组的传输的最大数据量是固定的量。该最大量可以从层的规定得出，或者可以基于使用路由器11的实验来确定。该最大量将被称为分段阈值。在许多系统中，分段阈值被称为最大传输单元(MTU)。在操作中，控制设备10用于经由无线介质将视频流从连接18发送到机顶盒12，以响应从机顶盒12接收的请求。在视频流发送之前或期间，控制设备10中的探测软件促使控制设备10使用一种特殊类型的分组对散射测量来对介质的传输容量进行探测。依据探测结果，控制设备10可以调整视频流比特速率或向机顶盒12返回警告消息。图2显示了控制设备10进行探测的一个实施方式的流程图。在第一步21中，探测软件促使控制设备12发送寻址到机顶盒12的非活动端口的第一探测，并且记录发送时间点的时钟时间值。可以使用UDP(通用数据报协议)消息。使第一消息中的数据量小于或等于分段阈值。因为第一探测消息寻址到机顶盒12的非活动端口，所以机顶盒12将使用第一错误消息来响应该第一探测消息。机顶盒12经由无线介质以及路由器11向控制设备10发送第一错误消息(每一个都按单个信号分组的形式)。在第二步22中，探测软件促使控制设备10检测对第一错误消息的接收并且记录接收时间点的时钟时间值。探测软件促使控制设备10计算第一消息的传输和响应于第一消息的第一错误消息的传输之间的第一往返行程持续时间。在第三步23中，探测软件促使控制设备10发送寻址到机顶盒12的非活动端口的第二探测消息，并且记录发送时间点的时钟时间值。可以使用UDP (通用数据报协议)消息。 第二消息中的数据量设置在分段阈值和分段阈值的两倍之间。在第四步M中，探测软件促使控制设备10检测对响应于第二消息的第二错误消息的接收，并且记录接收时间点的时钟时间值。探测软件促使控制设备10计算第二探测消息和响应于第一消息的第二错误消息之间的第二往返行程持续时间。在第五步25中，探测软件促使控制设备10确定是否将重复第一步到第四步 21-24。这些步骤重复预定次数N，例如N= 100。控制设备10记录所有重复的第一往返行程持续时间和第二往返行程持续时间。一旦已经执行了预定次数的重复，则执行第六步26， 其中探测软件促使控制设备10确定第一最小值针对所述重复所记录的最小第一往返行程持续时间，以及第二最小值针对所述重复所记录的最小第二往返行程持续时间。当重复次数N足够大时，第一最小值预期表示在没有竞争业务的情况下发送单个信号分组时所需的往返行程时间。类似地，第二最小值期望表示没有竞争业务的情况下从控制设备10向机顶盒12发送两个信号分组时所需的往返行程时间。这两个最小值不需要出现在同一次重复中。在第七步27中，探测软件促使控制设备10计算第二最小值与第一最小值之间的差值D。第二探测消息用于进行对散射测量。众所周知，当一个接一个的分组经由出现瓶颈的传输信道发送时，该信道的最窄部分(即该信道中支持最低数据速率的部分)确定从第一分组到达起点到第二分组到达起点的时间延迟。因此，在没有干扰的情况下，该延迟为容量量度。当使用经由路由器11和无线家庭网络从控制电路10到机顶盒12的传输时，该瓶颈典型而言为该无线网络。最好的情况是包含来自第二探测消息的数据的信号分组一个接一个地传过该无线网络。传统而言，使用最早的信号分组中的数据量与最早的接收起点和后续分组之间的持续时间的比率来计算该容量。在当前情况下，使用直到探测消息的源头接收返回的响应的往返行程持续时间。 因第二探测消息而产生的信号分组用于进行对散射测量。使用因第一探测消息而产生的信号分组作为参考，以从对散射测量中消除第一信号分组对第二探测消息的贡献以及回程路径对控制电路10的贡献。图3图示了在没有来自其他消息业务的干扰的尝试中的时序。沿着两个时间线A 和B显示了多个信号分组，其中一个时间线在控制电路10，另一个在机顶盒12。显示的第一信号分组30承载来自从控制设备10发送并且由机顶盒12接收的第一探测消息的数据。 从控制设备10的发送起点到机顶盒12的接收终点之间的延迟包括信号传播时间加上信号分组在从控制设备10到机顶盒12的通信路径的最慢部分(典型而言为无线网络)中传输的持续时间所需的时间。完成了信号分组30的接收后，机顶盒12向因为相似原因经历了延迟的控制设备12发送回响应32，但是当使用非对称通信协议时，实际延迟可以是不同的。显示的第三信号分组和第四信号分组34，36与来自第二探测消息的数据一起发送。这些数据分组从控制设备10 —个接一个地发送，但是时间上分隔地到达机顶盒12。第三信号分组和第四信号分组34，36的接收终点之间的时间延迟对应于沿着从控制设备10 到机顶盒12的通信路径的最慢部分发送来自第四信号分组36的数据所需的持续时间。从第四分组36的接收终点到对第二探测消息的响应的接收点之间的时间延迟与针对第一探测消息的时间延迟相似。当已经接收到包含来自第二探测消息的数据的信号分组34，36 时，机顶盒发送回响应消息38。当第一信号分组30中的数据量和第三信号分组32中的数据量相同时，第一探测消息和第二探测消息的往返行程时间之间的差值仅仅是由于接收第三信号分组34和第四信号分组36的额外持续时间。如所提到的，该额外持续时间对应于沿着从控制设备10到机顶盒12的通信路径的最慢部分发送来自第四信号分组36的数据所需的持续时间。因此， 可以根据第四分组26中的数据量与往返行程持续时间之间的差值的比率来确定沿这部分的传输容量。在示例性实施方式中，根据第一最小值和第二最小值之间的差值来计算该差值。 当重复次数N足够大时，差值D预期表示在没有竞争业务的情况下从控制设备10向机顶盒 12发送两个分组而不是一个分组所需的多余时间。当然，当假设不存在竞争业务时，对第一探测消息和第二探测消息的往返行程持续时间进行一次测量可能就足够了。差值D用于估计在没有其他业务的情况下控制设备10和机顶盒12之间的传输容量CO。当第一探测消息中的数据量Al等于分段阈值时，第一探测消息的信号分组具有与第二探测消息的第一信号分组相同的长度。在这种情况下，可以通过将差值(A2-A1)除以差值D来计算容量。由于随后第二探测消息的第一信号分组加上第二信号分组中的超量部分在该路径的最慢部分上的传输时间导致产生了差值D，所以即使第一探测消息中的数据量Al小于分段阈值，该计算也仍然有效。在一个实施方式中，对第二探测消息中的数据量进行选择，以便基本上填充两个最长信号分组。通过这种方式来最小化开销效应。然而，可以使用更少或更多的数据量。对于第一探测消息和第二探测消息的任何数量的信号分组，容量表达式都保持有效。在另一个实施方式中，第二探测消息中的数据量可以超过分段阈值的M(M>》倍。类似地，第一探测消息中的数据量可以超过分段阈值。在每个实施方式中，可以通过将第一探测消息和第二探测消息中的数据量的差值除以差值D来计算容量。控制设备10可以执行第八步28，以对其他业务使用的容量Cl进行估计，并且从所测量的传说容量CO中减去该容量。使用CO-Cl的余值作为可用容量的指示。当发送视频流时，控制设备10可以执行第九步29，以选择视频比特率(压缩率)，和/或是否应当启用或禁用视频流的开始，根据该可用容量来生成警告消息。在一个实施方式中，通过多对其他探测消息(每对其他探测消息的传输之间存在时间间隔)来估计其他设备的通信业务所使用的容量。可以根据第一探测消息和第二探测消息的往返行程持续时间值之间的差值D来选择该时间间隔的持续时间T，其中T等于 D。在没有其他业务的情况下，这种消息应该保持相同的分隔时间T且彼此无阻碍地传过网络。当分隔时间T在到达时增加，则这可以归因于这些消息之间存在由网络承载的其他业务。可以通过重复地发送这种对以及采用响应到达时增加的差值的平均值<DT>来估计这种其他业务所使用的平均容量。可以通过将容量CO乘以平均值<DT>与消息的平均往返时间之间的比率来量化其他业务速率Cl。尽管已经显示了以等于D的时间差值T发送其他消息的实施方式，但应该想到可以使用更大或更小的差值，只要当T < D时考虑到因最低传输速率而产生的延迟的影响D-T，或者当T > D时考虑到DT < T-D时不可检测延迟的一小部分的影响。应该强调的是，这仅仅是如何测量其他业务所使用的容量的一个示例，存在许多可替代的方案。在一个实施方式中，第一探测消息和/或第二探测消息可以兼作其他探测消息。 艮口，这种消息可以与第一其他消息组合，用于对所测量的传输容量CO进行估计，以及与另一消息组合，用于对其他业务使用的容量Cl进行估计。可以注意到，使用长度超过图2的往返行程测量过程中的分段阈值的至少一个探测消息具有的优点在于探测消息和其响应之间的自干扰不会对测量产生干扰。使用至少两个信号分组来发送来自至少最长探测消息的数据。当整个最长消息已经被发送时(即当发送了多个信号分组后)，发送该响应(例如错误消息)，使得其发送不会对这些数据分组的到达产生干扰。这应该与使用一个接一个探测信号(其中每个探测信号引起一个信号分组)的实验形成对比。在这种情况下当执行往返测量时，第二探测消息和第一探测消息的响应的时序将发生干扰，从而导致容量估计不可靠。其次，对第一最小值和第二最小值进行独立确定的优点在于，消除了两个最小值情况，其中由于来自使用无线网络的其他设备16的业务形成的干扰，往返行程已经被延迟。使用UDP消息(即，并不引发应答且其传输在没有进行传递的情况下得不到重试协议或参数调整的支持的消息)使得有可能对来自应用层的容量测量进行控制。而且，应该注意到，在返回路径中使用错误消息确保了返回路径对第一往返行程持续时间和第二往返行程持续时间之间的差值的影响最小，而且无需在机顶盒12—侧进行特殊测量。尽管在一个实施方式中向同一非活动(或不支持)端口发送消息总会引发错误消息，但是应想到可以使用到任何(以及可变)非活动(或不支持)端口的消息。然而，在替代错误消息的另一个实施方式中，可以使用其他响应消息。已经显示了控制设备10在规定执行上述步骤的计算机程序的控制下操作的示例。如本文所使用的，这是通过陈述控制设备10的处理电路104被配置为执行这些动作来表达的。然而，应该理解可以使用代替的专门电路来执行这些动作。这种电路也将称为被配置为执行这些动作的处理器电路。尽管给出了应用所估计的容量来控制视频流的比特率(即压缩率)的示例，但是应该想到其他应用也是可行的，例如控制音频流和/或依据任务所需的网络容量是否可用来控制开始执行或延迟执行该任务。尽管给出了对控制设备10和机顶盒12之间的容量进行测量的示例，但是应该想至|J，可用按照上述方式对代替控制设备10和机顶盒12的任何类型的第一网络节点和第二网络节点之间的容量进行测量。根据一个方面，使用发送到目的地节点的未使用的UDP端口的UDP消息来执行分组对散射测量。这导致产生较小的UPD错误分组。如上所述，根据A/ (min (RTT2) -min (RTTl))来确定容量，其中A为数据量，RTT2和 RTTl为往返行程时间值，以及“min”指示一系列重复中检测的最小值。这可以独立于分段或UDP以及错误消息的使用而应用。代替绝对最小值，可以使用接近最小值，例如在按照升序往返行程时间值的往返时间值排序中排在预定次序的值。当使用诸如无线介质之类的共享介质时，有利的是，使用长度超过分段阈值(例如长度为A+MTU，其中A优选为等于MTU，MTU为分段阈值)的消息，等待响应以及确定往返行程时间值，来实现分组对散射测量。
权利要求
1.一种用于测量通过通信网络从第一节点到第二节点的传输容量的方法，所述方法包括从所述第一节点向所述第二节点发送第一探测消息和第二探测消息，分别处于所述第一探测消息和所述第二探测消息中的第一数据量和第二数据量互不相同，第一数量和第二数量中的一个数量超过所述通信网络的分段阈值，所述第一数量和所述第二数量中的另一个数量低于或等于所述分段阈值；测量从所述第一节点发送所述第一探测消息和所述第二探测消息与在所述第一节点接收回来自所述第二节点的分别针对所述第一探测消息和所述第二探测消息的第一响应消息和第二响应消息之间的第一往返行程持续时间和第二往返行程持续时间；根据所述第一往返行程持续时间和所述第二往返行程持续时间之差来计算所述容量。
2.根据权利要求1所述的方法，其中根据所述第二数据量和所述第一数据量(Al，A2) 的差值与所述第一往返行程持续时间和所述第二往返行程持续时间的差值之间的比率来计算所述容量。
3.根据权利要求1或2所述的方法，包括发送包含所述第一数据量的所述第一探测消息和包含所述第二数据量的所述第二探测消息，并且重复测量所述第一往返行程持续时间和所述第二往返行程持续时间，分别确定所述第一往返行程持续时间和第二往返行程持续时间的第一最小值和第二最小值，以及根据所述第一最小值和所述第二最小值之差来计算所述差值。
4.根据前述权利要求中任一项所述的方法，其中所述第一探测消息和所述第二探测消息寻址到所述第二节点的非活动端口，所述第一响应消息和所述第二响应消息为报告所述端口非活动的错误消息。
5.根据前述权利要求中任一项所述的方法，其中所述第一探测消息和所述第二探测消息为通用数据报协议(UDP)消息。
6.根据前述权利要求中任一项所述的方法，其中所述通信网络包括所述第一节点和所述第二节点之间的通信路径中的无线网络。
7.根据前述权利要求中任一项所述的方法，包括根据所计算的容量来控制视频流的比特率。
8.一种使用于通信网络中的控制设备，所述控制设备包括网络发射器、网络接收器和处理电路，所述处理电路被配置为向所述网络发射器提交寻址到所述通信网络中的节点的第一探测消息和第二探测消息，分别处于所述第一探测消息和所述第二探测消息中的第一数据量和第二数据量互不相同，第一数量和第二数量中的一个数量超过所述通信网络的分段阈值，所述第一数量和所述第二数量中的另一个数量低于或等于所述分段阈值；测量发送所述第一探测消息和所述第二探测消息与在所述网络接收机接收回来自所述节点的分别针对所述第一探测消息和所述第二探测消息的第一响应消息和第二响应消息之间的第一往返行程持续时间和第二往返行程持续时间；以及根据所述第一往返行程持续时间和所述第二往返行程持续时间之差来计算所述容量。
9.根据权利要求8所述的控制设备，其中所述处理电路被配置为向所述网络发射器提交所述第一探测消息和所述第二探测消息并且重复测量所述第一往返行程持续时间和所述第二往返行程持续时间，分别确定所述第一往返行程持续时间和第二往返行程持续时间的第一最小值和第二最小值，以及根据所述第一最小值和所述第二最小值之差来计算所述差值。
10.根据权利要求7到9中任一项所述的控制设备，其中所述第一探测消息和所述第二探测消息为通用数据报协议(UDP)消息。
11.根据权利要求7到10中任一项所述的控制设备，其中所述处理电路被配置为根据所计算的容量控制视频流的比特率。
12.—种计算机程序产品，包括用于可编程处理器的程序指令，当所述程序指令由所述可编程处理器执行时，使得所述可编程处理器向网络发射器提交寻址到通信网络中的节点的第一探测消息和第二探测消息，分别处于所述第一探测消息和所述第二探测消息中的第一数据量和第二数据量互不相同，第一数量和第二数量中的至少一个数量超过所述通信网络的分段阈值；测量发送所述第一探测消息和所述第二探测消息与在网络接收机接收回来自所述节点的分别针对所述第一探测消息和所述第二探测消息的第一响应消息和第二响应消息之间的第一往返行程持续时间和第二往返行程持续时间；以及根据所述第一往返行程持续时间和第二往返行程持续时间之差来计算网络容量。
13.—种通信系统，包括根据权利要求7到10中任一项所述的控制设备、第一探测消息和第二探测消息寻址到的节点和无线通信网络，所述控制设备和所述节点之间的通信路径穿过所述无线通信网络。
14.一种用于测量通过通信网络从第一节点到第二节点的传输容量的方法，所述方法包括从所述第一节点向所述第二节点的至少一个未使用的UDP端口发送UDP消息； 测量发送所述UDP消息和接收针对UDP消息的错误响应之间的往返行程持续时间； 根据所述往返行程持续时间中的分组对散射来计算容量。
15.一种用于测量通过通信网络从第一节点到第二节点的传输容量的方法，所述方法包括从所述第一节点向所述第二节点发送消息对；测量发送所述消息和接收针对所述消息的响应之间的往返行程持续时间； 分别确定第一消息和第二消息的往返行程持续时间的第一最小值和第二最小值； 根据所述第一最小值和所述第二最小值之差来计算容量。
全文摘要
对通过通信网络从第一节点到第二节点的传输容量进行测量。从第一节点向第二节点发送第一探测消息和第二探测消息，分别处于第一探测消息和第二探测消息中的第一数据量和第二数据量互不相同，第一数量和第二数量中的至少一个数量超过该通信网络的分段阈值。对从第一节点发送第一探测消息和第二探测消息以及在第一节点接收回来自第二节点的分别针对第一探测消息和第二探测消息的第一响应消息和第二响应消息之间的第一往返行程持续时间和第二往返行程持续时间进行测量。根据第一往返行程持续时间和往返行程持续时间之差来计算该容量。
文档编号H04L12/26GK102484602SQ201080037299
公开日2012年5月30日 申请日期2010年7月13日 优先权日2009年7月13日
发明者A·德尔菲南托, F·P·尼科莱, F·T·H·登哈通 申请人:荷兰应用自然科学研究组织Tno