收藏本站
《电子科技大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于网络层析成像的多时隙故障链路诊断

宁宗  
【摘要】:网络层析成像因能在无需中间节点协作的情况下,通过端到端测量数据估计出网络内部链路准确的性能参数,受到了广泛的关注。但是并非所有的网络管理和维护工作都需要获得内部链路性能参数的精确值,以较低的代价,借助一般的端到端单播探测包快速准确定位故障链路(性能参数低于某一标准)对网络管理也具有重要意义。现有大多数故障链路诊断方法都基于单时隙的测量数据,并依赖网络中各条链路为故障链路的概率相同而且这个概率值很小的假设,在较理想的网络环境下能够取得良好的效果,但在实际网络中各条链路发生故障的概率通常不同,且当网络中发生故障的链路较多时,单时隙故障链路诊断算法的检测率较低,这些不足使得算法不够稳定且准确度较低。 研究发现,通过对网络进行多时隙的端到端测量有助于获得更精确的链路状态模型,求得链路发生故障的先验概率,为故障链路诊断算法提供有效的参考。本文针对现有算法的不足,研究基于多时隙端到端测量的故障链路诊断方法,取得了以下成果: 1.故障链路诊断:首先采用伯努利模型对链路在各时隙的状态进行建模,假设链路在各时隙的状态相互独立,然后提出了两种新的链路故障先验概率求解方法,分别为基于最大后验准则的因子图-和积算法和基于最大伪似然估计准则的EM算法。前者通过因子图模型描述链路和路径状态的联合概率分布,然后使用和积算法求出使得各链路状态的边缘概率最大的解;后者首先将网络划分为一系列只有两个叶子节点的子树,然后采用EM算法求得各子树中链路状态分布的最大似然解,从而求得全局的最大伪似然解。分析表明在网络规模较大时,本文算法的效率优于现有的联立方程组求解法。在此基础上,结合当前时隙的端到端测量数据与估计出的链路故障先验概率,采用贪婪策略识别当前时隙的故障链路。仿真结果表明该方法具有较高的检测率和较低的误检率。 2.链路状态时域相关性估计:由于链路性能参数随时间连续变化,因此链路状态具有时域相关性。伯努利模型无法描述时域相关性,本文进一步提出采用k-MC模型描述链路状态,认为当前时隙的链路状态同前k-1个时隙的链路状态有关。采用EM算法求解出服从最大伪似然准则的链路联合状态概率分布(PMF),从而获得链路状态的转移概率。仿真实验表明k-MC模型能够更精确地描述链路状态,同时,EM算法能够准确估计出链路的联合状态概率分布。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP393.06

【参考文献】
中国期刊全文数据库 前2条
1 许有生,蒋伟荣,赵富金,顾松根,余文华,许竞雄,王文森,沈建强,王小存,沈纪林;外伤性脾破裂的CT诊断(附38例分析)[J];临床放射学杂志;1998年03期
2 胥颐,刘福田,刘建华,孙若昧,何建坤;中国大陆西北造山带及其毗邻盆地的地震层析成像[J];中国科学D辑;2000年02期
【共引文献】
中国期刊全文数据库 前10条
1 史志才,黄志尧,王保良,李海青;电容层析成像系统仿真研究[J];传感技术学报;2000年02期
2 唐维克;方建文;许伟明;;外伤性脾破裂的CT诊断与手术对照分析[J];创伤外科杂志;2007年05期
3 张岭,刘劲松;从AGU2004秋季年会看地震层析成像的进展[J];地球物理学进展;2005年03期
4 胥颐,刘福田,刘建华,陈辉,孙若昧;中国西北大陆碰撞带的深部特征及其动力学意义[J];地球物理学报;2001年01期
5 裴顺平,许忠淮,汪素云,Thomas M.Hearn;新疆及邻区Pn速度层析成像[J];地球物理学报;2002年02期
6 雷建设,周蕙兰,赵大鹏;帕米尔及邻区地壳上地幔P波三维速度结构的研究[J];地球物理学报;2002年06期
7 汪素云,许忠淮,裴顺平;中国大陆Pn波速度结构与强震孕育的深部背景[J];地球物理学报;2003年06期
8 胥颐;刘建华;刘福田;朱令人;龙海英;魏斌;;天山—帕米尔结合带的地壳速度结构及地震活动研究[J];地球物理学报;2006年02期
9 贺日政;赵大鹏;高锐;王宝善;齐诚;王宝善;;西昆仑造山带下岩石圈地幔速度结构[J];地球物理学报;2006年03期
10 李志伟;胥颐;郝天珧;刘劲松;张岭;;环渤海地区的地震层析成像与地壳上地幔结构[J];地球物理学报;2006年03期
中国重要会议论文全文数据库 前4条
1 刘绍文;王良书;李成;;塔里木北缘库车再生前陆盆地岩石圈热-流变学结构及其地球动力学意义[A];第四届世界华人地质科学研讨会论文摘要集[C];2002年
2 许萍;傅容珊;黄建平;戴志阳;查显杰;;地震层析成像地壳上地幔密度异常与莫霍面深度[A];《大地测量与地球动力学进展》论文集[C];2004年
3 刘绍文;王良书;李成;;库车再生前陆盆地深部地热-流变学特征及其地球动力学意义[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
4 黄志尧;王保良;史志才;李海青;;软测量技术在多相流检测中的应用[A];中国仪器仪表学会测控技术在资源节约和环境保护中的应用学术会议论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 裴顺平;中国大陆上地幔顶部体波速度层析成像[D];中国地震局地球物理研究所;2002年
2 冀海峰;小波分析技术在两相流检测中的应用研究[D];浙江大学;2002年
3 王晓萍;基于现代非线性信息处理技术的气固流化床流型识别方法与实验研究[D];浙江大学;2004年
4 李扬;消光层析成像技术及在气体—颗粒流场检测中的研究[D];广东工业大学;2004年
5 李海鸥;富蕴—库尔勒宽频地震探测及深部构造[D];中国地质大学(北京);2006年
6 王永富;非线性系统的模糊建模与自适应控制及其应用[D];东北大学;2005年
7 刘洁;天山上地幔对流与造山运动数值模拟[D];中国地震局地质研究所;2006年
8 马海鹏;质子交换膜燃料电池阴极水分布及排水可视化研究[D];中国科学院研究生院(大连化学物理研究所);2007年
9 陈九辉;远震体波接收函数方法:理论与应用[D];中国地震局地质研究所;2007年
10 程顺有;中央造山系及其邻区岩石圈三维结构与动力学意义[D];西北大学;2006年
中国硕士学位论文全文数据库 前10条
1 吴贤国;分形技术在气固流化床检测中的应用研究[D];浙江大学;2002年
2 邹旭华;激光传感过程层析成像技术研究[D];广东工业大学;2003年
3 叶芳;中国西部大陆岩石圈挠曲应力场的研究[D];中国海洋大学;2003年
4 唐晓;海洋环境中碳钢腐蚀速度软测量方法研究[D];中国科学院研究生院(海洋研究所);2003年
5 张寅;煤粉浓度测量方法的试验研究[D];哈尔滨理工大学;2003年
6 韩冬;高端嵌入式系统在气液两相流参数检测中的应用研究[D];浙江大学;2004年
7 张琦;应用于多相流参数检测的电容层析成像系统研究[D];南京理工大学;2004年
8 潘晓辉;电站电容式煤粉浓度测量系统的研制与开发[D];浙江大学;2004年
9 吴志旺;ECT系统高速数据采集控制技术的研究[D];天津科技大学;2005年
10 杜平;电容法测量管道煤粉浓度的试验研究[D];华北电力大学(河北);2005年
【同被引文献】
中国期刊全文数据库 前10条
1 罗枫,宋梅,任志军,潘阳发,宋俊德;移动网管中多指标综合评估研究[J];北京邮电大学学报;2004年04期
2 姚尹雄,王豪行;MAQF:一种新的移动Ad-Hoc网络自适应QoS结构框架[J];电子学报;2002年05期
3 汤庸,杨学良,区海翔,傅秀芬,李松;基于IP网络的自适应QoS管理方案研究[J];计算机学报;2001年01期
4 江勇,林闯,吴建平;网络传输控制的综合性能评价标准[J];计算机学报;2002年08期
5 林闯;雷蕾;;下一代互联网体系结构研究[J];计算机学报;2007年05期
6 汤庸,杨学良,区海翔,彭重嘉,汤娜;QoS映射与自适应协商机制的研究与实现[J];软件学报;2001年05期
7 刘均,郑庆华,李洋,李人厚;一种基于分层结构的动态自适应QoS分布控制模型[J];通信学报;2002年09期
8 史建国;高晓光;李相民;;离散模糊动态贝叶斯网络用于无人作战飞机目标识别[J];西北工业大学学报;2006年01期
9 魏守智,赵海,王刚,张晓丹;复杂系统态势评估模型及其本体论实现方法[J];系统仿真学报;2005年05期
10 李伟生,王宝树;基于模糊逻辑和D-S证据理论的一种态势估计方法[J];系统工程与电子技术;2003年10期
中国博士学位论文全文数据库 前1条
1 姚宏亮;动态多智能体建模与决策问题研究[D];合肥工业大学;2007年
中国硕士学位论文全文数据库 前1条
1 刘俊娜;贝叶斯网络推理算法研究[D];合肥工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前3条
1 宋仲和,安昌强,陈国英,陈立华,庄真,傅竹武,吕梓龄,胡家富;中国西部三维速度结构及其各向异性[J];地球物理学报;1991年06期
2 胥颐,王克元,奥斯潘诺夫,罗曼霍夫,塔拉欣科,雅克文科,张华卿,刘志坚;乌鲁木齐──库尔勒地震转换波测深[J];内陆地震;1997年03期
3 姜春发;塔里木地台开合构造简述[J];新疆地质;1997年03期
【相似文献】
中国期刊全文数据库 前10条
1 宋强;;基于DSP的动态会议信号产生器的实现[J];湖南工程学院学报(自然科学版);2009年01期
2 胡明;李庆华;;WDM PON光信道分配方法的研究[J];光通信技术;2009年12期
3 聂继雷;王利军;;电力通信系统中综合业务接入设备的应用[J];山西电力;2010年04期
4 肖化,陈小兰,周汉峰;基于CPLD的时隙交换控制器EDA设计及仿真[J];华南师范大学学报(自然科学版);2002年01期
5 潘海燕;基于1-Wire~(TM)技术的单片机单线通信的实现[J];微型机与应用;2003年08期
6 潘海燕;基于1-Wire~(TM)技术的单片机单线通信的实现[J];现代电子技术;2003年12期
7 李彬,吴诗其;TDD模式CDMA系统动态信道分配技术[J];通信技术;2003年12期
8 金伟正;单线数字温度传感器的原理与应用[J];电子技术应用;2000年06期
9 金伟正;单线数字温度传感器的原理与应用[J];仪表技术与传感器;2000年07期
10 陈跃东;DS18B20集成温度传感器原理及其应用[J];安徽工程科技学院学报;2002年04期
中国重要会议论文全文数据库 前10条
1 王俊丽;;关于S1240中继问题的处理[A];内蒙古通信学会2004年年会论文集[C];2004年
2 杨文杰;吴军;;RFID抗冲突算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
3 李平江;高伟;乔世刚;;移动多媒体广播交织技术研究[A];数字电视产业与三网融合学术研讨会论文集[C];2009年
4 陈华媛;王淑艳;吴仁彪;;基于帧时隙ALOHA算法的标签估算数据分析[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 李平江;高伟;乔世刚;;移动多媒体广播交织技术研究[A];自主创新与持续增长第十一届中国科协年会论文集(4)[C];2009年
6 李卫民;;PHS网络同频干扰问题探讨[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
7 张伟;董彬虹;;第三代链路自动建立技术[A];2008年中国西部青年通信学术会议论文集[C];2008年
8 许芳;;一种基于时隙智能关断的GSM直放站节能方案[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
9 柳岸;;CS3/4在GPRS网络中的应用分析[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年
10 谢振宇;;从实际测试浅析EGPRS[A];中国通信学会第五届学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 中兴通讯;提升TD能力从支持异时隙配比入手[N];通信产业报;2010年
2 马宜阳安徽工商管理学院;论网络硬件重要性[N];安徽经济报;2009年
3 雷毅;北京GPRS商用网快建成[N];中国计算机报;2001年
4 佘其炯;把握移动互联的脉搏[N];网络世界;2001年
5 本报记者 卢子月;确保向TD-LTE升级演进[N];通信产业报;2011年
6 本报通讯员 徐杨;MOTOTRBO引领数字化无线电通信趋势[N];人民铁道;2009年
7 ;中国普天:创新TD解决方案[N];通信产业报;2008年
8 国家知识产权局知识产权发展研究中心 王雷 国家知识产权局专利局 戴妮;中国TD—LTE帧结构专利申请抢占先机[N];通信产业报;2009年
9 河南移动网络管理中心 李军 马少杰;如何疏导网络拥塞?[N];通信产业报;2009年
10 本报记者 赵雷;3G终于面露曙光[N];中华工商时报;2002年
中国博士学位论文全文数据库 前10条
1 葛芬;专用片上网络设计关键技术研究[D];南京航空航天大学;2010年
2 阿德南;多播多跳中继网络的性能分析[D];北京邮电大学;2011年
3 季彦呈;无线中继系统中的协作传输和资源分配研究[D];西安电子科技大学;2011年
4 王宁;单中继多向中继信道的研究[D];中国科学技术大学;2012年
5 李彬;自动交换光网络中的预配置环保护技术研究[D];北京邮电大学;2010年
6 江帆;移动通信系统中协作中继网络若干关键技术研究[D];北京邮电大学;2010年
7 杨波;高频谱效率的无线网络广义协作通信技术研究[D];解放军信息工程大学;2010年
8 常沛;LTE系统中的干扰管理技术研究[D];北京邮电大学;2011年
9 李明明;认知无线网络中MIMO关键技术的研究[D];北京邮电大学;2011年
10 魏东岩;分层信源编码的无线传输优化技术研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 宁宗;基于网络层析成像的多时隙故障链路诊断[D];电子科技大学;2011年
2 陈金;IEEE 802.15.4时隙CSMA/CA算法改进研究与性能分析[D];中南大学;2011年
3 杨早;IEEE802.15.4时隙CSMA/CA算法性能分析与节点功耗改进研究[D];湖南大学;2012年
4 管立;Ad Hoc网络无线接入层研究[D];湖北大学;2011年
5 章杰移;IEEE 802.11 MAC层协议性能分析与优化[D];南京邮电大学;2011年
6 孟淑玲;射频识别系统中防冲突算法的研究[D];天津大学;2008年
7 官鲁斌;物联网感知层若干关键问题的研究[D];南京大学;2012年
8 王瑞霞;一种基于时隙自动筛选的传输网资源管理方案[D];北京邮电大学;2009年
9 黎帮毅;基于时隙CSMA/CA算法的ZigBee信道接入机制的研究[D];吉林大学;2013年
10 魏永清;移动IP安全组播算法研究[D];中国人民解放军信息工程大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026