基于最短路径的多子网链路层拓扑发现算法

发布时间：2017-08-28 02:22

  本文关键词：基于最短路径的多子网链路层拓扑发现算法

  更多相关文章： 多子网 链路层拓扑 地址转发表 下行链路 最短路径

【摘要】：针对当前基于地址转发表实现链路层拓扑发现的典型算法在复杂多子网环境下应用存在的问题,提出利用下行链路完整地址转发表构建并优化同一子网交换设备间的最短路径,实现链路层拓扑自动发现的算法。经理论和实际环境验证,证明该算法可以较好地发现复杂多子网链路层拓扑结构,具有较强的实践意义和推广价值。
【作者单位】： 西北大学现代教育技术中心;第四军医大学网络中心;
【关键词】： 多子网 链路层拓扑 地址转发表 下行链路 最短路径
【分类号】：TP393.02
【正文快照】： 1引言自动发现全网拓扑是网络管理人员精细化运维管理的重要保障,通常分为网络层拓扑发现和链路层拓扑发现。网络层拓扑发现已有许多成熟的方法[1-2],而由于链路层设备种类的多样性、连接关系的复杂性等原因,使得如何快速高效自动发现链路层拓扑成为全网拓扑自动发现研究的关

【参考文献】

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

1 孙延涛;吴志美;石志强;;基于地址转发表的交换式以太网拓扑发现方法[J];软件学报;2006年12期

【共引文献】

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

1 邓泽林;傅明;刘翌南;;基于生成树的网络链路层拓扑发现算法[J];计算机工程与应用;2010年16期

2 孙克辉;陈艳山;程巍;张志强;;网络层与链路层综合拓扑发现算法及其实现[J];计算机工程与应用;2012年04期

3 邓泽林;傅明;刘翌南;;一种新的异构网络链路层拓扑发现算法[J];计算机工程;2010年02期

4 杨夏;毕艳冰;孙延涛;;交换式以太网物理拓扑发现的进展与研究[J];计算机应用研究;2007年12期

5 张良;郭延峰;何华;;基于谓词逻辑推理与生成树的优化链路层网络拓扑发现方法[J];科技导报;2011年18期

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

7 刘坤;;网络安全管理中拓扑发现方法研究[J];科技致富向导;2013年14期

8 孙延涛;杨芳南;石志强;;负载均衡的分布式网络管理系统[J];通信学报;2009年03期

【二级参考文献】

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

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

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

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

【相似文献】

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

1 孟祥清;长度递增法求最短路径[J];河北能源职业技术学院学报;2002年04期

2 傅清祥,王朝利,孙剑峰;长廊最短路径的最优算法[J];计算机辅助设计与图形学学报;2002年12期

3 王涛,李伟生;最短路径子图[J];北方交通大学学报;2004年02期

4 徐凤生;最短路径的求解算法[J];计算机应用;2004年05期

5 王涛,李伟生;低代价最短路径树的快速算法[J];软件学报;2004年05期

6 宣士斌;基于分流算法的最短路径求解算法[J];计算机工程与应用;2004年20期

7 徐凤生;李天志;;所有最短路径的求解算法[J];计算机工程与科学;2006年12期

8 白青海;;一种求解交通图最短路径的方案[J];内蒙古民族大学学报(自然科学版);2007年02期

9 章昭辉;;一种基于离散变权网络的动态最短路径快速算法[J];计算机科学;2010年04期

10 原慧琳;汪定伟;;最短路径的可达矩阵算法[J];信息与控制;2011年02期

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

1 温粉莲;唐常杰;乔少杰;许刚;刘威;左R，

本文编号：746948