一种基于端到端探测的路径延时的测量方法技术

技术编号:8192534 阅读:249 留言:0更新日期:2013-01-10 03:02
本发明专利技术公开了一种基于端到端探测的路径延时的测量方法,该方法首先通过一种代数方法建立网络中的链路关系矩阵,并对该链路关系矩阵进行线性独立分解得到线性独立的路径线性无关矩阵,再在路径线性无关矩阵的基础上进行代数相关运算得到网络中的链路线性无关方阵,最后计算得到链路线性无关方阵的唯一解,将该唯一解代入到最初的链路关系矩阵中,得到链路关系矩阵的唯一解,从而最终得到网络中所有路径的路径延时。通过本发明专利技术所述的方法,能够计算得到网络中所有路径延时的唯一解,提升了网络路径延时的准确度,为网络路径故障的判定提供了更好的基础。

【技术实现步骤摘要】

【技术保护点】
一种基于端到端探测的路径延时的测量方法,包括以下步骤:(S1)获取实际网络拓扑,在网络拓扑的终端向其它终端发送traceroute数据包进行网络路径的探测,并根据探测路径生成相应的trace文件;(S2)根据所述trace文件获取各个路径经过的链路,并根据每条路径所经过的链路建立链路关系矩阵M;所述链路关系矩阵的一行代表网络中的一条路径,每一行中的数据代表该路径所包含的链路在该路径中的链路位置,当某条链路被某条路径包含时,路径矩阵中该路径的相应链路位置上置1,否则置0;(S3)通过线性独立分解算法将所述链路关系矩阵M进行线性分解,得到路径线性无关矩阵M′;所述路径线性无关矩阵的行数等于覆盖网络...

【技术特征摘要】

【专利技术属性】
技术研发人员:文柳高峰王野秋
申请(专利权)人:北京歌华有线电视网络股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1