公开(公告)号：US08503320B2

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

申请号：US12933875

申请日：2009-03-23

申请人： Svante Ekelin ,  Erik Bergfeldt ,  Christofer Flinta ,  Andreas Johnsson ,  Jan-Erik MÅngs ,  Bob Melander

发明人： Svante Ekelin ,  Erik Bergfeldt ,  Christofer Flinta ,  Andreas Johnsson ,  Jan-Erik MÅngs ,  Bob Melander

IPC分类号： G08C15/00

CPC分类号： H04L41/0896 ,  H04L41/0206 ,  H04L43/0882 ,  H04L43/10 ,  H04L43/103 ,  H04L43/50

摘要： 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的估计参数确定网络路径的可用带宽。