Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint
    1.
    发明授权
    Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint 有权
    从单个端点测量IP路径的可用容量和紧密链路容量的系统和方法

    公开(公告)号:US09094315B2

    公开(公告)日:2015-07-28

    申请号:US13141901

    申请日:2010-11-18

    CPC分类号: H04L43/10 H04L43/0882

    摘要: According to one exemplary embodiment, a method for determining the forward and reverse available capacity or tight link capacity of an IP path from a single endpoint includes the steps of: transmitting, from a source IP endpoint node toward a destination IP endpoint node, a forward packet train including a first plurality of IP test packets over the forward IP path; and receiving, at the source IP endpoint node, a corresponding reverse packet train from the destination IP endpoint node, the reverse packet train including a second plurality of IP test packets over the reverse IP path each of which correspond to a respective one of the first plurality of IP test packets. For those IP path capacity measurements embodiments which are TWAMP-based, no changes are needed to the TWAMP control protocol, e.g., since exemplary embodiments make use of padding octets to transfer additional information which can be used for available IP path capacity and tight IP link capacity calculations.

    摘要翻译: 根据一个示例性实施例,用于确定来自单个端点的IP路径的正向和反向可用容量或紧密链路容量的方法包括以下步骤:从源IP端点节点向目的地IP端点节点发送前向 分组串包括在前向IP路径上的第一多个IP测试分组; 并且在所述源IP端点节点处从所述目的地IP端点节点接收相应的反向分组串,所述反向分组串在所述反向IP路径上包括第二多个IP测试分组,每个IP测试分组对应于所述第一 多个IP测试包。 对于基于TWAMP的那些IP路径容量测量实施例,TWAMP控制协议不需要改变,例如,由于示例性实施例利用填充八位字节来传送可用于可用IP路径容量和紧密IP链路的附加信息 容量计算。

    Systems and Methods for Measuring Available Capacity and Tight Link Capacity of IP Paths from a Single Endpoint
    2.
    发明申请
    Systems and Methods for Measuring Available Capacity and Tight Link Capacity of IP Paths from a Single Endpoint 有权
    从单个端点测量可用容量和紧密链路容量的IP路径的系统和方法

    公开(公告)号:US20120128000A1

    公开(公告)日:2012-05-24

    申请号:US13141901

    申请日:2010-11-18

    IPC分类号: H04L12/26 H04L12/56

    CPC分类号: H04L43/10 H04L43/0882

    摘要: According to one exemplary embodiment, a method for determining the forward and reverse available capacity or tight link capacity of an IP path from a single endpoint includes the steps of: transmitting, from a source IP endpoint node toward a destination IP endpoint node, a forward packet train including a first plurality of IP test packets over the forward IP path; and receiving, at the source IP endpoint node, a corresponding reverse packet train from the destination IP endpoint node, the reverse packet train including a second plurality of IP test packets over the reverse IP path each of which correspond to a respective one of the first plurality of IP test packets. For those IP path capacity measurements embodiments which are TWAMP-based, no changes are needed to the TWAMP control protocol, e.g., since exemplary embodiments make use of padding octets to transfer additional information which can be used for available IP path capacity and tight IP link capacity calculations.

    摘要翻译: 根据一个示例性实施例,用于确定来自单个端点的IP路径的正向和反向可用容量或紧密链路容量的方法包括以下步骤:从源IP端点节点向目的地IP端点节点发送前向 分组串包括在前向IP路径上的第一多个IP测试分组; 并且在所述源IP端点节点处从所述目的地IP端点节点接收相应的反向分组串,所述反向分组串在所述反向IP路径上包括第二多个IP测试分组,每个IP测试分组对应于所述第一 多个IP测试包。 对于基于TWAMP的那些IP路径容量测量实施例,TWAMP控制协议不需要改变,例如,由于示例性实施例利用填充八位字节来传送可用于可用IP路径容量和紧密IP链路的附加信息 容量计算。

    Method for Queuing Data Packets and Node Therefore
    3.
    发明申请
    Method for Queuing Data Packets and Node Therefore 有权
    因此排队数据包和节点的方法

    公开(公告)号:US20140016493A1

    公开(公告)日:2014-01-16

    申请号:US13979944

    申请日:2011-01-28

    IPC分类号: H04L12/26

    摘要: A method for queuing data packets is described. Upon receipt of a data packet, e.g., at an egress buffer of a node, a position within an output queue at which to place the data packet is determined. The queue position for the data packet can be determined based on various criteria, e.g., the type of the data packet and a time associated with its subsequent transmission, and timing aspects associated with the data packets which are already stored in the queue.

    摘要翻译: 描述了排队数据包的方法。 在接收到数据分组时,例如在节点的出口缓冲器处,确定放置数据分组的输出队列内的位置。 可以基于各种标准来确定数据分组的队列位置,例如数据分组的类型和与其后续传输相关联的时间,以及与已经存储在队列中的数据分组相关联的定时方面。

    METHOD, ARRANGEMENT AND SYSTEM FOR MONITORING A DATA PATH IN A COMMUNICATION NETWORK
    4.
    发明申请
    METHOD, ARRANGEMENT AND SYSTEM FOR MONITORING A DATA PATH IN A COMMUNICATION NETWORK 有权
    用于监控通信网络中的数据路径的方法,装置和系统

    公开(公告)号:US20110176429A1

    公开(公告)日:2011-07-21

    申请号:US13120092

    申请日:2008-09-22

    IPC分类号: H04L12/26

    摘要: A probing method, arrangement, and system for estimating a condition, such as available bandwidth, of a data path in a communication network including multiple nodes are described. A probe-packet sender node transmits probe packets with a sent inter-packet separation and a time-to-live towards an intermediate node. Control message packets are generated by the intermediate node when the time-to-live expires. The probe-packet sender node receives the control message packets and calculates a received inter-packet separation. An estimate of the data path condition can be generated based on the sent inter-packet separation and the received inter-packet separation.

    摘要翻译: 描述了用于估计包括多个节点的通信网络中的数据路径的状况(例如可用带宽)的探测方法,布置和系统。 探测分组发送器节点发送具有发送的分组间分离和到中间节点的生存时间的探测分组。 当生存期到期时,中间节点产生控制消息分组。 探测分组发送方节点接收控制消息分组,并计算接收到的分组间分离。 可以基于发送的分组间分离和接收到的分组间分离来生成数据路径条件的估计。

    Available Bandwidth Estimation in a Packet-Switched Communication Network
    5.
    发明申请
    Available Bandwidth Estimation in a Packet-Switched Communication Network 有权
    分组交换通信网络中的可用带宽估计

    公开(公告)号:US20110090811A1

    公开(公告)日:2011-04-21

    申请号:US12933875

    申请日:2009-03-23

    IPC分类号: H04L12/26

    摘要: A system and method for determining end-to-end available bandwidth of a path in a packet-switched communication network. A multi-rate packet chirp injector injects probe traffic packets at different probing rates, u, into the network utilizing a probe chirp. A receiver samples time separation of the probe traffic packets to generate time-separation samples, which are used to calculate relative inter-packet separation strain, ε, samples at different probing rates. An Expectation-Maximization, EM, analyzer utilizes an EM algorithm to identify useful strain ε samples and to estimate parameters of a line l2 representing a direct linear relationship between the probing rate and the inter-packet separation strain ε at probing rates greater than a break point. A filter such as, for example, a Kalman filter then determines the available bandwidth of the network path based on the estimated parameters of the line l2.

    摘要翻译: 一种用于确定分组交换通信网络中的路径的端到端可用带宽的系统和方法。 多速率数据包啁啾注射器以不同的探测速率u将探头业务数据包以探针啁啾方式注入网络。 接收机采样时间分离探测业务分组以产生时间间隔采样,其用于计算不同探测速率下的相对分组间分离应变和样本。 期望最大化,EM分析仪利用EM算法来识别有用的应变&egr; 样本并且估计表示探测速率和分组间分离应变之间的直接线性关系的线l2的参数; 探测速率大于断点。 然后,诸如卡尔曼滤波器的滤波器然后基于线路12的估计参数确定网络路径的可用带宽。

    Method for queuing data packets and node
    6.
    发明授权
    Method for queuing data packets and node 有权
    排队数据包和节点的方法

    公开(公告)号:US09379955B2

    公开(公告)日:2016-06-28

    申请号:US13979944

    申请日:2011-01-28

    摘要: A method for queuing data packets is described. Upon receipt of a data packet, e.g., at an egress buffer of a node, a position within an output queue at which to place the data packet is determined. The queue position for the data packet can be determined based on various criteria, e.g., the type of the data packet and a time associated with its subsequent transmission, and timing aspects associated with the data packets which are already stored in the queue.

    摘要翻译: 描述了排队数据包的方法。 在接收到数据分组时,例如在节点的出口缓冲器处,确定放置数据分组的输出队列内的位置。 可以基于各种标准来确定数据分组的队列位置,例如数据分组的类型和与其后续传输相关联的时间,以及与已经存储在队列中的数据分组相关联的定时方面。

    Method, arrangement and system for monitoring a data path in a communication network
    7.
    发明授权
    Method, arrangement and system for monitoring a data path in a communication network 有权
    用于监视通信网络中的数据路径的方法,布置和系统

    公开(公告)号:US08687507B2

    公开(公告)日:2014-04-01

    申请号:US13120092

    申请日:2008-09-22

    IPC分类号: H04L12/26

    摘要: A probing method, arrangement, and system for estimating a condition, such as available bandwidth, of a data path in a communication network including multiple nodes are described. A probe-packet sender node transmits probe packets with a sent inter-packet separation and a time-to-live towards an intermediate node. Control message packets are generated by the intermediate node when the time-to-live expires. The probe-packet sender node receives the control message packets and calculates a received inter-packet separation. An estimate of the data path condition can be generated based on the sent inter-packet separation and the received inter-packet separation.

    摘要翻译: 描述了用于估计包括多个节点的通信网络中的数据路径的状况(例如可用带宽)的探测方法,布置和系统。 探测分组发送器节点发送具有发送的分组间分离和到中间节点的生存时间的探测分组。 当生存期到期时,中间节点产生控制消息分组。 探测分组发送方节点接收控制消息分组,并计算接收到的分组间分离。 可以基于发送的分组间分离和接收到的分组间分离来生成数据路径条件的估计。

    SUB-PATH E2E PROBING
    8.
    发明申请
    SUB-PATH E2E PROBING 有权
    子路径E2E探测

    公开(公告)号:US20130058235A1

    公开(公告)日:2013-03-07

    申请号:US13583857

    申请日:2010-03-10

    IPC分类号: H04L12/26

    摘要: The present invention relates to a method and arrangement for estimating available bandwidth of sub-path of a data path. The solution is based on the sending of probe packet trains comprising inner and outer packets from a start node to an end node using different TTL values for the outer and inner packets of these probe trains. By comparing measurements using different TTL values of the inner packets, it is also possible to determine which link are the local tight link and what available bandwidth it has.

    摘要翻译: 本发明涉及一种用于估计数据路径的子路径的可用带宽的方法和装置。 该解决方案基于使用不同的TTL值发送包含从起始节点到终端节点的内部和外部分组的探测分组列,用于这些探测列的外部和内部分组。 通过比较使用内部分组的不同TTL值的测量,也可以确定哪个链路是本地紧密链路以及它具有的可用带宽。

    Available bandwidth estimation in a packet-switched communication network
    9.
    发明授权
    Available bandwidth estimation in a packet-switched communication network 有权
    分组交换通信网络中的可用带宽估计

    公开(公告)号:US08503320B2

    公开(公告)日:2013-08-06

    申请号:US12933875

    申请日:2009-03-23

    IPC分类号: G08C15/00

    摘要: A system and method for determining end-to-end available bandwidth of a path in a packet-switched communication network. A multi-rate packet chirp injector injects probe traffic packets at different probing rates, u, into the network utilizing a probe chirp. A receiver samples time separation of the probe traffic packets to generate time-separation samples, which are used to calculate relative inter-packet separation strain, ε, samples at different probing rates. An Expectation-Maximization, EM, analyzer utilizes an EM algorithm to identify useful strain ε samples and to estimate parameters of a line l2 representing a direct linear relationship between the probing rate and the inter-packet separation strain ε at probing rates greater than a break point. A filter such as, for example, a Kalman filter then determines the available bandwidth of the network path based on the estimated parameters of the line l2.

    摘要翻译: 一种用于确定分组交换通信网络中的路径的端到端可用带宽的系统和方法。 多速率数据包啁啾注射器以不同的探测速率u将探头业务数据包以探针啁啾方式注入网络。 接收机采样时间分离探测业务分组以产生时间间隔采样,其用于计算相对分组间分离应变,ε,不同探测速率的样本。 期望最大化EM分析仪利用EM算法来识别有用的应变ε样本,并且估计线12的参数,表示探测速率和分组间分离应变ε之间的直接线性关系,探测速率大于断点 点。 然后,诸如卡尔曼滤波器的滤波器然后基于线路12的估计参数确定网络路径的可用带宽。

    Measuring network performance with reference packet probing
    10.
    发明授权
    Measuring network performance with reference packet probing 有权
    通过参考分组探测测量网络性能

    公开(公告)号:US08737216B2

    公开(公告)日:2014-05-27

    申请号:US12595565

    申请日:2007-04-12

    IPC分类号: H04L12/24

    摘要: A method of measuring network performance is disclosed. A payload packet is transmitted from a sending node to a receiving node via a communication network. A reference packet is transmitted to the receiving node in connection with sending of the payload packet. Receive information related to the payload packet and to the reference packet is generated, at the receiving node. Send information related to the payload packet and to the reference packet is received, by the receiving node. Network performance is estimated by utilizing the send and receive information.

    摘要翻译: 公开了一种网络性能测量方法。 有效载荷分组经由通信网络从发送节点发送到接收节点。 参考分组与发送有效载荷分组一起被发送到接收节点。 在接收节点处生成与有效载荷分组和参考分组相关的信息。 由接收节点接收与有效载荷分组相关的信息和参考分组的信息。 通过使用发送和接收信息来估计网络性能。