一种链路丢包门限动态变化的网络拓扑推测算法

目前端到端逻辑拓扑推测方法主要有极大似然方法和分群方法。极大似然方法的计算量会随网络规模的增加而急剧增长,从而影响在实际网络中的应用。采用计算量较小的分群推测方法,针对GLT算法中采用固定丢包率判决门限ξ所导致的较大推测误差,提出了改进的任意拓扑推测算法IGLT。该算法利用每次迭代过程中得到的链路丢包率的估计值对ξ进行动态调整。仿真结果表明,IGLT算法将ξ与链路丢包率估计值相结合,有效地防止了采用GLT算法导致的拓扑推测准确率的严重恶化,提高了算法性能。

新型路由器辅助的多播网络层析方法

提出一种新型路由器辅助的多播网络层析方法并用其估计网络性能的时空分布.在基于多播的网络内部性能推断(MINC)方法的基础上,利用路由器合作测量背景数据流的统计结果,提高低探测速率时多播探测的准确性.同时,将最大似然估计方法与背景流量的辅助测量相结合,用于降低推测误差,避免了增加探测速率对背景数据流的不利影响.仿真结果证实了该方法的有效性.