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

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

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

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.