计算机科学 ›› 2009, Vol. 36 ›› Issue (12): 85-88.

• 计算机网络与信息安全 • 上一篇    下一篇

基于多源NT的链路利用率推断

段琪,蔡皖东,田广利   

  1. (西北工业大学计算机学院 西安710072)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受教育部博士点基金(200806990030)资助。

Research on Link Utilization Inference Technology Based on the Multiple Source Network Tomography

DUAN Qi,CAI Wan-dong,TIAN Guang-li   

  • Online:2018-11-16 Published:2018-11-16

摘要: 链路利用率是网络运行状态的重要指标。目前基于NT技术的链路性能推断一般是采用单个源节点,但多源NT具有更多优点。研究了多源NT的链路利用率估计技术;提出汇合测量方法,并证明利用此测量方法,多源NT链路利用率是可辨识的,同时给出测量子图选取的充要条件;提出采用EM算法的链路利用率的极大似然估计方法;最后通过模型仿真和网络仿真对推断方法的有效性进行了验证。

关键词: NT,链路利用率,链路性能推断,EM算法

Abstract: The link utilization is an important parameter to describe the running state of the network. At present the research on the link parameter inference technology of network tomography is based on the single source measurements.And the multiple source network tomography has many advantages. I}hc link utilization estimation technology based on multiple source tomography was researched. The joining measurement method was proposed and multiple source link utilization is identifiable if the network is measured by the new method. Furthermore, the necessary and sufficient condilion of the measurement sub-network selection to make the link identifiable was proposed. At last, the maximum likelihood estimation of link utilization computed by the EM algorithm was derived and the effectiveness of that was validated by the model simulation and network simulation results.

Key words: Network tomography, Link utilization, Link parameter inference, EM algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!