任意树状拓扑的单播链路丢包率估计
网络层析成像技术能够在无需内部节点协作的情况下完成对整个网络多种状态参数及其变化的估计,但目前单播链路丢包率估计层析成像方法大都针对二叉树拓扑结构进行讨论,且存在发送探测包过多的问题。本文提出任意树状拓扑结构的单播链路丢包率估计层析成像方法,该方法在根节点一次性向所有叶节点发送背靠背探测包群;包群中相邻节点或相近节点可以自由组合成包对、三包组、四包组等,获得路径的丢包率和条件丢包率,构成超定方程组;最后使用牛顿迭代算法完成丢包率的估计。Ns2的仿真验证了本文的算法可以实现任意树状拓扑结构下的丢包率估计,与文献”7”的算法相比,能有效减少探测包的数量,提高丢包率估计精度。
任意树状拓扑 探测包群 丢包率 网络层析成像 拓扑结构 牛顿迭代算法
吴文斌 胡光岷 钱峰
电子科技大学宽带光纤传输与通信网技术教育部重点实验室 成都 610054
国内会议
成都
中文
153-159
2007-12-01（万方平台首次上网日期，不代表论文的发表时间）