多发送端拓扑结构中网络链路延迟推断方法

摘要：

为检测多发送端拓扑结构中网络内部延迟情况,在充分利用路径延迟数据的基础上,提出一种简单易行的网络链路延迟分布推断方法.在满足网络平稳性、网络链路延迟的时间独立性和空间独立性的假设下,将复杂的多发送端拓扑结构的网络分解成多个简单的单发送端拓扑结构的分解单元,采用最大似然估计法并按照分解单元所含链路个数的升序推断各分解单元中的网络链路延迟分布,使得分解单元中的数据流共享链路延迟分布的真实值和估计值之间的差异逐渐减小.研究结果表明:采用该方法能有效推断出复杂的多发送端拓扑结构中网络链路延迟分布情况,与最小方差权值平均方法相比,具有较高的精度.

关键词：延迟、推断、拓扑、最大似然估计、多发送端

所属期刊栏目：41

分类号：TP393.06(计算技术、计算机技术)

资助基金：北京市自然科学基金;北京市教委科技发展计划面上项目

在线出版日期：2010-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1058-1064