基于Bayesian网IP网络拥塞链路定位算法

发布时间：2019-02-13 07:58

【摘要】：在借助E2E路径性能主动探测技术进行内部拥塞链路推理的网络层析成像方法中,传统的利用路径探测计算链路丢包率的方法涉及线性方程组求逆,其计算量过大可能导致算法失效。对此,该文提出一种基于布尔代数的IP网络拥塞链路定位算法,通过对求解先验概率的线性方程组构造满秩系数矩阵,从而计算出各链路拥塞先验概率,再借助贝叶斯最大后验概率算法推理定位当前时刻拥塞链路集合。实验验证了该算法的有效性及准确性。
[Abstract]:In the network tomography method based on the active detection of E2E path performance for internal congestion link reasoning, the traditional path detection method for calculating the packet loss rate of the link involves the inversion of linear equations. Too much computation may lead to the failure of the algorithm. In this paper, a congestion link location algorithm based on Boolean algebra for IP networks is proposed. By constructing a full rank coefficient matrix for linear equations solving priori probability, the prior congestion probability of each link is calculated. Then the Bayesian maximum posterior probability algorithm is used to locate the congestion link set at the current time. Experiments show that the algorithm is effective and accurate.
【作者单位】： 西北工业大学自动化学院电子信息学院;
【基金】：国家自然科学基金(61602383) 中央高校基本科研业务费(3102016ZY024)
【分类号】：TP393.09

【相似文献】

相关期刊论文 前10条

1 王怿峰;IP网络迁就商业化[J];计算机周刊;2002年11期

2 金华敏 ,庄一嵘;网络异常流量监测技术在电信IP网的应用[J];通信世界;2005年19期

3 金永涛;曲凤娟;;IP网络视频会议系统的研究[J];信息技术;2006年01期

4 王琪华;;IP网络视频会议系统及其在远程教育中的应用[J];电子世界;2012年22期

5 万兆泽;;《IP网络安全技术要求——安全框架》标准的主要内容[J];通信世界;2002年18期

6 小糯;;浅谈IP网络视频监控系统优势及发展[J];网络与信息;2009年04期

7 王维;;基于IP网络视频会议系统实现[J];硅谷;2011年04期

8 李军;;精确时钟同步 确保IP网“电信级”特性[J];通信世界;2011年08期

9 魏金婷;徐飞;徐方;;IP网络视频监控系统的设计与实现[J];科技创新导报;2011年11期

10 曾援;;基于IP网络视频监控系统的设计与实现[J];价值工程;2011年14期

相关会议论文 前10条

1 李杨;侯艳芳;;基于IP网络的数字远程视频监控系统的设计与实现[A];冶金自动化信息网年会论文集[C];2004年

2 李杨;侯艳芳;;基于IP网络的数字远程视频监控系统的设计与实现[A];全国冶金自动化信息网年会论文集[C];2004年

3 周研;王宗鹏;白春阳;;基于IP网络视频监控系统的设计与实现[A];全国冶金自动化信息网2013年会论文集[C];2013年

4 董德国;刘士荣;;IP网络环境下基于状态观测器的机器人反馈控制[A];PCC2009—第20届中国过程控制会议论文集[C];2009年

5 史_";;IP网络摄像机[A];第十八届中国（天津）’2004IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2004年

6 梁凡;肖自美;方艳梅;刘红梅;;用于IP网络的差错复原编解码器[A];中国图象图形学会第十届全国图像图形学术会议（CIG’2001）和第一届全国虚拟现实技术研讨会（CVR’2001）论文集[C];2001年

7 傅昊;唐红;;IP网络可用带宽测量模型分析[A];第九届全国青年通信学术会议论文集[C];2004年

8 温雪垠;;城域IP网的生存性研究[A];河南省通信学会2005年学术年会论文集[C];2005年

9 陈磊;;IP网络流量的识别与管理[A];中国通信学会信息通信网络技术委员会2009年年会论文集（上册）[C];2009年

10 刘润杰;王红熳;杨放春;;利用SIGTRAN实现7号信令在IP网上的拓展[A];第六届全国计算机应用联合学术会议论文集[C];2002年

相关重要报纸文章 前10条

1 中国电信集团网络安全实验室主任工程师 庄一嵘;电信IP网如何防范异常流量[N];中国计算机报;2007年

2 解冲锋;新一代IP网络通用业务平台[N];人民邮电;2006年

3 姚春鸽;IP网络和技术的改造就在今天[N];人民邮电;2008年

4 本报记者 朱杰;用IP网络承载多业务运营[N];中国计算机报;2008年

5 ;奥迪坚IP网关灵活构建IP呼叫中心[N];中国计算机报;2003年

6 ;德国电信引入思科路由器构建新型IP网[N];人民邮电;2005年

7 ;统一IP网络发展成败探讨[N];通信产业报;2004年

8 伊佳;电信级IP网平淡中迎来爆发[N];通信产业报;2007年

9 ;山西电信构建新型IP网管系统[N];人民邮电;2005年

10 H3C存储产品部高级产品经理 许云松;存储安全IP SAN≠广域IP网[N];中国计算机报;2008年

相关博士学位论文 前6条

1 陈功;IP网络中流量矩阵估计及无线网络中效用最大化问题的研究[D];华中师范大学;2012年

2 于涛;IP网络生存性技术研究[D];北京邮电大学;2008年

3 王芳;基于主动策略IP网络生存性关键问题的研究[D];北京邮电大学;2009年

4 李可;IP网络流量规划关键问题研究[D];电子科技大学;2012年

5 陈庶樵;IP网络QoS控制方法研究[D];中国人民解放军信息工程大学;2002年

6 王勇;实现高性能IP网络视频服务的若干关键技术研究[D];华东师范大学;2007年

相关硕士学位论文 前10条

1 牛广平;椭圆曲线密码体制及其在宽带无线IP网络中的应用[D];西安电子科技大学;2004年

2 孟华志;IP网络主动队列管理算法研究[D];西南交通大学;2006年

3 黄韬;基于IP网络的公安数字视频监控系统的研究与实现[D];南昌大学;2011年

4 谢永昌;基于IP网络的远程视频监控系统的研究与开发[D];暨南大学;2011年

5 肖蓉;数据挖掘技术在IP网管中的应用研究[D];四川大学;2004年

6 栗渊;基于多代理系统和IP网络的交流微电网控制系统的研究与仿真[D];云南大学;2013年

7 徐伟;天津电信IP网络发展策略及规划[D];北京邮电大学;2011年

8 林海;基于IP网的远程视频监控系统[D];暨南大学;2005年

9 王涛;基于IP网络的短波自动选频通信系统设计与实现[D];西安电子科技大学;2014年

10 胡武生;基于突变理论的IP网络异常行为检测和控制机制[D];电子科技大学;2010年

，

本文编号：2421340