计算机应用 ›› 2005, Vol. 25 ›› Issue (07): 1494-1497.

• 网络与分布式技术 • 上一篇    下一篇

一种基于回归模型的路径矩阵研究

尚凤军1,2,潘英俊2,唐红1   

  1. 1.重庆邮电学院 计算机科学与技术学院,重庆 400065; 2.重庆大学 光电工程学院,重庆 400044
  • 收稿日期:2004-12-18 修回日期:2005-02-28 出版日期:2005-07-01 发布日期:2005-07-01
  • 作者简介:尚凤军(1972-),男,内蒙古宁城人,讲师,博士研究生,主要研究方向:智能仪器、网络管理及测量;潘英俊(1948-),男,重庆人,教授,博士生导师,主要研究方向:光电技术;唐红(1957-),女,江西南昌人,教授,主要研究方向:IP网络管理、高速网络管理与测量
  • 基金资助:

    重庆市自然科学基金资助项目(CSTC 2004BB2195)

Research on path matrix based on regression model

SHANG Feng-jun1,2,PAN Ying-jun2,TANG Hong1   

  1. 1. College of Computer Science and Technology,Chongqing University of Posts and Telecommunications;
    2. College of Optoelectronic Engineering,Chongqing University
  • Received:2004-12-18 Revised:2005-02-28 Online:2005-07-01 Published:2005-07-01

摘要:

研究了相关的路径矩阵模型,提出了一种基于回归分析的路径矩阵模型,该模型的核心有三点:一是采用主动注入IPMP探测包对的方法获得时延;二是根据M/M/1排队模型采用最小二乘方法获得回归方程,避免了繁琐的计算,只需测量时延即可获得流量;三是采用主动测量方法获得路径,最终获得全网的路径矩阵。证明了该方法的有效性,并给出了仿真结果。

关键词: 流量模型, 路径矩阵, 主动测量, IP测量协议

Abstract:

In order to manage the whole network, a novel traffic model was proposed based on the regression formula method. The core of model had three parts: (1) acquiring the delay by injecting probe packet train into the network based on Internet Protocol Measurement Protocol (IPMP); (2) deducing regression formula according to M/M/1 queue model; (3) acquiring the path by active measurement. In order to compute regression formula, the coefficients were acquired by the least square method. It is proved that the regression formula method is effective, and  the competed traffic error is within 30% by regress formula.

Key words: traffic model, path matrix, active measurement, IP measurement protocol(IPMP)

中图分类号: