基于多子网交汇点的以太网物理拓扑发现算法

发布时间：2017-12-18 01:36

  本文关键词：基于多子网交汇点的以太网物理拓扑发现算法

  更多相关文章： 物理拓扑 子网连接树 交汇点 最小需求地址转发表

【摘要】：首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。
【作者单位】： 解放军信息工程大学;数学工程与先进计算国家重点实验室;
【基金】：国家973重点基础研究发展计划(2011CB311801) 国家863高技术研究发展计划(2012AA012704) 河南省科技创新人才计划(114200510001)资助
【分类号】：TP393.11
【正文快照】： 1引言网络拓扑是指组成网络的各种设备之间的连接关系,是计算机网络的重要特征之一。从网络管理的角度而言,准确、及时的拓扑信息对于设备部署、资源管理、性能监测和故障定位等一系列网络维护工作具有重要意义。从网络安全的角度而言,拓扑信息同样对入侵检测、网络监控、防火

【参考文献】

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

1 陈松;王珊;周明天;;一种新的物理网络拓扑发现算法[J];电子与信息学报;2010年01期

2 郑海,张国清;物理网络拓扑发现算法的研究[J];计算机研究与发展;2002年03期

3 孙延涛;石志强;吴志美;;交换式以太网物理拓扑结构的自动发现[J];计算机研究与发展;2007年02期

4 李元龙;邱玉祥;;基于生成树协议的交换域拓扑发现算法[J];计算机科学;2012年S3期

5 马晓波;杨国林;;通用的异构多子网物理拓扑发现简单算法[J];计算机应用与软件;2013年05期

6 杨国林;孙巧凯;马晓波;;异构多子网物理拓扑发现算法的研究和改进[J];内蒙古工业大学学报(自然科学版);2013年02期

7 马晓波;杨国林;马志强;庄旭菲;;异构IP网络物理拓扑发现的改进算法[J];微处理机;2011年01期

8 张国强;张国清;李仰耀;;物理网络拓扑发现算法的研究和系统实现[J];小型微型计算机系统;2006年01期

【共引文献】

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

1 施锋,吴秋峰;网络多层拓扑发现算法的分析[J];兵工自动化;2004年03期

2 金毅;沈曾伟;周刚;;基于流量线性相关的IP网物理拓扑发现算法[J];北京航空航天大学学报;2007年11期

3 吴君青,陈卫卫,胡谷雨;物理网络拓扑发现算法的研究与改进[J];北京邮电大学学报;2003年S2期

4 蒋海;刘淑芬;兰庆国;包铁;庞世春;;电信综合数据网络管理系统[J];吉林大学学报(信息科学版);2006年02期

5 晏弼成;魏立伟;蔡文辉;;子网物理拓扑发现算法[J];长沙电力学院学报(自然科学版);2006年02期

6 夏卫锋;;网络流量监测研究[J];电脑知识与技术;2009年09期

7 李光辉;江顺亮;肖燕;;以太网数据链路层网络拓扑发现算法研究[J];电脑知识与技术;2009年10期

8 林晓勇;糜正琨;蒋春云;;IP城域网网元拓扑发现及比对一致性研究[J];电信科学;2011年05期

9 王婷;曹旭平;;安全设备拓扑图生成方法的实现[J];计算机安全;2006年02期

10 陈松;王珊;周明天;;一种新的物理网络拓扑发现算法[J];电子与信息学报;2010年01期

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

1 冯婷;周志杰;刘锦锋;;IP网络中的多子网物理网络拓扑发现[A];第十届中国科协年会论文集（三）[C];2008年

2 李辛鹤;郑康锋;杨义先;;一种高效的网络物理拓扑发现方法[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

3 曲明;王富昕;曲学楼;张长海;;基于GSS-API的分布式可移植加密算法的研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年

4 罗俊海;范明钰;;物理网络拓扑发现算法的研究[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

5 吴君青;陈卫卫;胡谷雨;;物理网络拓扑发现算法的研究与改进[A];2003年通信软件技术学术年会论文集[C];2003年

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

1 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年

2 袁江;小卫星组网路由方法研究[D];中国科学院研究生院（空间科学与应用研究中心）;2006年

3 陈松;互联网测量管理若干关键技术研究[D];电子科技大学;2010年

4 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年

5 叶云;基于攻击图的网络安全风险计算研究[D];国防科学技术大学;2012年

6 肖寅东;网络状态监测仪中丢包检测算法及其实现的关键问题研究[D];电子科技大学;2013年

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

1 周阳;内网管理系统关键技术研究与实现[D];哈尔滨工程大学;2010年

2 姜雪飞;基于SNMP的网络安全态势可视化技术[D];哈尔滨工程大学;2010年

3 武聪;基于混合式P2P动态拓扑构造系统的应用研究[D];辽宁工程技术大学;2009年

4 陈岱珏;基于SNMP的数据中心基础架构管理系统的设计与实现[D];苏州大学;2010年

5 周静;计算机网络拓扑自动发现及可视化的研究与实现[D];华南理工大学;2010年

6 曹碧辉;基于ITIL的网络监控技术的研究与应用[D];华东理工大学;2011年

7 黄燕辉;网络拓扑发现的研究与实现[D];北京交通大学;2011年

8 王辉;路由器级网络拓扑发现技术研究[D];解放军信息工程大学;2010年

9 程正君;网络管理系统及链路层拓扑发现技术的研究与实现[D];浙江工商大学;2011年

10 赵婧如;网络拓扑发现技术研究[D];西安电子科技大学;2009年

【二级参考文献】

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

1 郑海,张国清;物理网络拓扑发现算法的研究[J];计算机研究与发展;2002年03期

2 孙延涛;石志强;吴志美;;交换式以太网物理拓扑结构的自动发现[J];计算机研究与发展;2007年02期

3 蔡伟鸿,舒兆港,刘震;基于SNMP协议的以太网拓扑自动发现算法研究[J];计算机工程与应用;2005年14期

4 李涛;石志强;吴志美;;桥接局域网第2层拓扑结构的自动发现[J];计算机科学;2003年12期

5 晏弼成;张大方;;异构IP网络物理拓扑发现算法研究[J];计算机工程;2005年24期

6 夏晓忠;肖宗水;仇一弘;方长江;;新颖的多区域多子网以太网物理拓扑发现算法[J];计算机工程;2007年08期

7 马晓波;;异构多子网的以太网物理拓扑发现算法研究[J];计算机工程与科学;2008年09期

8 张宇;方滨兴;张宏莉;;中国AS级拓扑测量与分析[J];计算机学报;2008年04期

9 徐大海,刘新,王奇,白英彩;网络拓扑自动搜索算法研究[J];计算机应用;1999年02期

10 李勤学;夏学知;;一种支持VLAN的物理网络拓扑发现算法研究[J];计算机与数字工程;2007年11期

【相似文献】

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

1 丛家爽;左野;刘显妍;赵笑驰;;基于半分布式P2P系统的超级节点选取机制[J];硅谷;2009年13期

2 张国强;张国清;李仰耀;;物理网络拓扑发现算法的研究和系统实现[J];小型微型计算机系统;2006年01期

3 李志明;车辉;郭建波;;城域以太网物理拓扑发现算法研究[J];微计算机信息;2006年25期

4 汪浩;张尧弼;马月玲;;以太网物理拓扑发现算法[J];微型电脑应用;2007年05期

5 郑洪方;王玉峰;王光兴;王越先;国峰;;基于IP网络的物理拓扑自动发现算法[J];小型微型计算机系统;2006年01期

6 石玫;李祥和;;基于STP的物理拓扑发现算法研究[J];计算机工程与应用;2007年09期

7 杨婷;马晓波;王风军;;异构多子网的物理拓扑发现算法[J];内蒙古大学学报(自然科学版);2010年01期

8 晏弼成;魏立伟;蔡文辉;;子网物理拓扑发现算法[J];长沙电力学院学报(自然科学版);2006年02期

9 赵新元;王能;;基于Web的网络流量监测系统的设计[J];计算机工程;2007年03期

10 陈春风;范戈;肖石林;;具有容错能力的波长路由光网络的拓扑设计[J];光通信技术;2007年07期

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

1 王振龙;杨晓冬;崔景芝;;基于多Agent的电火花加工智能系统的研究[A];2002年黑龙江省机械工程学会年会论文集[C];2002年

中国重要报纸全文数据库 前8条

1 张志刚;第二层发现从底层了解网络[N];中国计算机报;2003年

2 宋献涛;IP路由走向智能化[N];计算机世界;2002年

3 王磊;给传统网管加点安全[N];中国计算机报;2003年

4 光桥科技（中国）有限公司 陈云志;光网络的发展与组网拓扑[N];通信产业报;2002年

5 李文;软升级校园网[N];中国计算机报;2004年

6 北电网络公司企业网系统部高级系统工程师 赵湘龙;视频/语音/数据三网合一广域网的典范（四）[N];通信产业报;2000年

7 李陵云;澳大利亚电信建设创新型数据网络[N];人民邮电;2001年

8 ;宽带城域网核心网技术选择[N];人民邮电;2001年

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

1 陈春风;光网状网中的路径保护技术研究[D];上海交通大学;2007年

2 崔新友;面向业务的智能光网络路由与生存性关键技术研究[D];清华大学;2007年

3 陈松;互联网测量管理若干关键技术研究[D];电子科技大学;2010年

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

1 钟金林;以太网物理拓扑探测技术的研究与实现[D];浙江工商大学;2010年

2 李怡;以太网络中物理拓扑的自动发现算法及实现[D];中国海洋大学;2010年

3 钟升;基于ICMP和SNMP的网络拓扑自动发现及显示[D];南京理工大学;2003年

4 施涛;网络拓扑结构自动发现方法研究及其实现[D];电子科技大学;2008年

5 吕曾望;非授权局域网拓扑探测算法的研究与实现[D];国防科学技术大学;2004年

6 温华菁;网络拓扑发现及管理的研究与实现[D];华北电力大学（河北）;2006年

7 崔婧昱;校园网拓扑自动发现系统的研制[D];北京化工大学;2008年

8 苏锋;异构网络环境下物理拓扑自动发现算法研究[D];复旦大学;2008年

9 董拥拥;多域光网络生存性和路由与波长分配研究[D];电子科技大学;2009年

10 杨飞;WDM光网络虚拓扑鲁棒规划算法研究[D];电子科技大学;2007年

，

本文编号：1302348