基于非参数假设检验的拓扑推断算法

发布时间：2017-09-17 16:30

  本文关键词：基于非参数假设检验的拓扑推断算法

  更多相关文章： 二叉树修剪 网络层析成像 拓扑推断 维尔科克森秩和检验

【摘要】：针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题,提出了一种基于非参数假设检验的网络拓扑推断算法。该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构,然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪,最后修剪二叉树,删除所有需要修剪的内部链路,得到真实的树状拓扑。由于该算法使用统计检测的方法,无需设置门限,相对门限比较法具有更好的稳健性。仿真实验表明,该算法相比基于门限的二叉树修剪算法具有更高的推断精度。
【作者单位】： 中国电子科技集团公司第五十四研究所;空军航空大学信息对抗系;
【关键词】： 二叉树修剪 网络层析成像 拓扑推断 维尔科克森秩和检验
【基金】：国家科技支撑计划(2011BAH24B04) 中国博士后科学基金(20110490989)
【分类号】：TP393.02;TP301.6
【正文快照】： 2.Aviation University of Air Force Changchun 130022)拓扑推断对于网络管理和网络协议优化等都具有十分重要的意义。近年来出于安全的考虑,许多网络设备的安全设置日益严格,从外部通过当前的测量方法很难获得网内的拓扑结构[1-2]。因此,文献[2-3]提出了基于网络层析成像的

【相似文献】

中国期刊全文数据库 前10条

1 刘蔚林,陈小明;基于二叉树的位排序算法[J];零陵师范高等专科学校学报;2001年03期

2 林承超;;递归问题的二叉树求解方法[J];嘉应学院学报;2005年06期

3 刘福君;李华;王玉森;李国华;张武;;基于二叉树的故障树画树算法研究[J];计算机技术与发展;2006年07期

4 李红卫;徐亚平;;出栈序列的研究[J];计算机技术与发展;2007年10期

5 熊启军;熊伟;;基于三叉链表的XML文档存储模型[J];计算机时代;2007年12期

6 佟晓妍;马秀荣;;递归算法的非递规实现[J];呼伦贝尔学院学报;2007年03期

7 伍技祥;韩桂萍;;由结点度的遍历序列确定二叉树的算法分析[J];重庆文理学院学报(自然科学版);2008年04期

8 夏思宇;潘泓;金立左;;非平衡二叉树多类支持向量机分类方法[J];计算机工程与应用;2009年17期

9 史丽燕;;由遍历序列还原二叉树的研究[J];内江科技;2009年06期

10 朱上俭;;全线索二叉树[J];武汉理工大学学报;1991年01期

中国重要会议论文全文数据库 前10条

1 王正辉;姜鹏飞;张锋;;二叉树的四种遍历的非递归算法[A];计算机研究新进展（2010）——河南省计算机学会2010年学术年会论文集[C];2010年

2 沈红;刘向东;刘永奎;;一种全线索化的线索二叉树[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

3 秦科;刘乃琦;;二叉树与信息加密[A];’2004计算机应用技术交流会议论文集[C];2004年

4 杨春德;魏国辉;任静静;杨孝田;;DNA计算机中二叉树的层次遍历算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

5 廉成洋;毛宇光;;一种基于二叉树的HTML到XML的转换方法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

6 徐宁;洪先龙;董社勤;;二划分布图规划的确定性优化算法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

7 李文锋;徐拾义;;软件内建自测试中的测试数据生成方法[A];第十届全国容错计算学术会议论文集[C];2003年

8 胡志华;熊小鸿;牛冀平;;基于矩形区域的二值图像结构与像素混合压缩算法研究[A];第一届中国智能计算大会论文集[C];2007年

9 伯晓晨;刘建平;;基于颜色的商标图象检索[A];1998年中国智能自动化学术会议论文集（下册）[C];1998年

10 陈庆章;洪一丹;戴国勇;;密文数据库索引机制的研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

中国博士学位论文全文数据库 前8条

1 欧灵;基于文本分类的本体匹配及其应用研究[D];重庆大学;2007年

2 陈苗;海量地学数据查询优化关键技术的研究[D];吉林大学;2008年

3 袁勋;层次化视频语义标注与检索[D];中国科学技术大学;2008年

4 蔡小娟;基于π演算的编程与表达能力研究[D];上海交通大学;2009年

5 江少锋;医学图像的特征自动提取及基于模糊特征的图像检索研究[D];南方医科大学;2008年

6 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年

7 丁治国;RFID关键技术研究与实现[D];中国科学技术大学;2009年

8 郑逢斌;关于计算机理解自然查询语言的研究[D];西南交通大学;2004年

中国硕士学位论文全文数据库 前10条

1 王彦;环境敏感型虚拟植物的设计与实现[D];苏州大学;2008年

2 朱雅莉;堆栈和二叉树数据结构在DNA计算机中的设计与实现[D];湖南大学;2007年

3 赵田;射频识别技术多标签抗冲突算法研究[D];湖南大学;2008年

4 高玉琴;三维空间中碰撞检测算法的研究[D];华中科技大学;2007年

5 王三;基于凸多边形逼近的空间索引方法研究[D];哈尔滨理工大学;2009年

6 于波;中文全文检索技术研究[D];华中师范大学;2003年

7 董兆安;二叉树枚举算法的研究[D];华东师范大学;2005年

8 阳万安;分布式三层应用系统的开发和研究[D];西南石油学院;2005年

9 吴换妮;基于支持向量机的多类模式识别模型[D];重庆大学;2007年

10 涂泳秋;一个嵌入式实时操作系统的图形用户界面及浏览器系统[D];华中科技大学;2006年

，

本文编号：870479