[发明专利]预测因特网端节点间端到端路径可用带宽的方法与系统

权利要求书

1.一种因特网任意端节点之间端到端路径可用带宽的预测方法，其特征在于，包含下列步骤：

A.根据因特网中不同ISP网络之间的连接关系划分性能预测域，每个性能预测域对应于一个或多个连续的网络；

B.在每个预测域中部署i个在预测域中均匀分布的基准节点，i的范围是5～7，各基准点均具有高接入带宽，在各基准节点放置可用带宽测量设备；

C.在每个预测域设置一个逻辑上唯一的管理服务器，不同预测域的管理服务器之间组成覆盖网络，在管理服务器中记录基准节点相关信息和测量信息；

D.在网络端节点上放置可用带宽测量设备，各网络端节点与其所在预测域的m个基准节点之间采用可用带宽测量设备互相测量到达彼此的可用带宽，任意端节点H_A根据测量结果形成一个出可用带宽向量A_out和入可用带宽向量A_in，其中A_out(i)代表由端节点H_A到第i个基准节点LL_i的可用带宽测量值，A_in(i)代表由基准节点LL_i到H_A的可用带宽测量值，并且A_out与_in均被记录在预测域的管理服务器中；

E.不同预测域内的基准节点之间采用可用带宽测量设备互相测量到达彼此的可用带宽，每个预测域内的管理服务器记录本域基准节点到其他预测域基准节点的可用带宽测量值；

F.任意端节点H_A、H_B之间端到端路径可用带宽的结果为：

H_A到H_B的可用带宽 为：

其中，LL_A、LL_B分别表示端节点H_A与H_B所在预测域的基准节点集，avb(H_A，LL_A)为节点H_A到其所在预测域基准节点的可用带宽测量值集合，avb(LL_A，LL_B)为节点H_A所在预测域基准节点到H_B所在预测域基准节点间可用带宽测量值集合，

avb(LL_B，H_B)为节点H_B所在预测域基准节点到H_B的可用带宽测量值集合，

avg()为取平均值函数； 

H_B到H_A的可用带宽 为

其中，LL_A、LL_B分别表示端节点H_A与H_B所在预测域的基准节点集，

avb(H_B，LL_B)为节点H_B到其所在预测域基准节点的可用带宽测量值集合，

avb(LL_B，LL_A)为节点H_B所在预测域基准节点到H_A所在预测域基准节点间可用带宽测量值集合，

avb(LL_A，H_A)为节点H_A所在预测域基准节点到H_A的可用带宽测量值集合，

avg()为取平均值函数。

2.根据权利要求1所述的因特网任意端节点之间端到端路径可用带宽的预测方法，其特征在于：各预测域内的管理服务器为一个，所述的管理服务器连接多个存储服务器。