[发明专利]分组交换通信网络中的可用带宽估计

权利要求书

1.一种用于确定分组交换通信网络中路径的端到端可用带宽的方法，所述方法包括以下步骤：

将探测业务分组注入(21)到利用了包括多个探测业务分组的探测调频信号的网络中，其中在不同探测速率u发送至少部分所述探测业务分组；

通过接收机对所述探测业务分组的时间间隔进行采样(22)，以生成时间间隔样本；

利用在不同探测速率的所述时间间隔样本，计算(23)所述探测调频信号中所述探测业务分组的相对分组间间隔应变ε样本；

利用(24)期望最大化EM算法识别有用的应变ε样本并且估计l₂线的参数，其中所述l₂线代表在大于折点的探测速率的探测速率和分组间间隔应变ε之间的直接线性关系；以及

基于所述l₂线的估计参数实时地计算(26)所述网络路径的可用带宽。

2.如权利要求1所述的方法，其中计算所述可用带宽的步骤包括确定所述l₂线与ε＝0轴相交处的点上的探测速率。

3.如权利要求1所述的方法，其中将探测业务分组注入所述网络的步骤包括注入被组织为在不同探测速率发送的单独的分组对的探测业务分组。

4.如权利要求1所述的方法，其中将探测业务分组注入所述网络的步骤包括注入被组织为在不同探测速率发送的若干分组的串的探测业务分组。

5.如权利要求1所述的方法，其中利用所述EM算法识别有用的应变ε样本并且估计所述l₂线的参数的步骤包括：

将以每个探测速率的u-ε平面中的计算点分配(24a)给l₂线和l₁线，以及

确定(24b)l₁线和l₂线的参数的最大似然估计。

6.如权利要求5所述的方法，在确定l₁线和l₂线的参数的最大似然估计之后，进一步包括以下步骤：

确定(25)所述u-ε平面中的计算点与l₁线和l₂线的估计参数之间是否已经达到充分的收敛；

如果没有达到充分的收敛，执行(24)所述EM算法的附加迭代；以及

当已经达到充分的收敛时，计算(26)所述网络路径的可用带宽，其中所述可用带宽等于l₂线与ε＝0轴相交处的探测速率。

7.如权利要求5所述的方法，其中利用所述EM算法识别有用的应变ε样本并且估计所述l₂线的参数的步骤包括：

利用基于EM的多线拟合方法直接估计l₂线的参数；

向滤波器(18)输入包含了l₂线的最终EM估计的矢量；以及

从所述滤波器(18)输出l₂线的已滤波的增强的估计。

8.如权利要求7所述的方法，其中所述向滤波器(18)输入包含了l₂线的最终EM估计的矢量的步骤包括：向卡尔曼滤波器(18)输入所述矢量。

9.一种用于确定分组交换通信网络中路径的端到端可用带宽的系统，所述系统包括：

多速率分组调频信号注入器(12)，用于将探测业务分组注入到利用了包括多个探测业务分组的探测调频信号的网络中，其中在不同的探测速率u发送至少部分所述探测业务分组；

接收机(16)，用于对所述探测业务分组的时间间隔进行采样，以生成在不同探测速率的时间间隔样本，以及用于通过利用在不同探测速率的时间间隔样本，计算所述探测调频信号中所述探测业务分组的相对分组间间隔应变ε样本；

期望最大化EM分析器(17)，包括：

用于利用EM算法来识别有用的应变ε样本并且估计l₂线的参数的部件(34-36)，其中所述l₂线代表在大于折点的探测速率的探测速率和分组间间隔应变ε之间的直接线性关系；

输出部件(35)，用于输出所述l₂线的估计参数；以及

滤波器(18)，接收所述l₂线的估计参数，所述滤波器用于基于所述l₂线的估计参数确定所述网络路径的可用带宽。