-
题名物理网络拓扑发现算法的研究和系统实现
被引量：13
- 1
-
-
作者
张国强
张国清
李仰耀
-
机构
中国科学院计算技术研究所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第1期12-16,共5页
-
基金
国家"八六三"基金项目(2002AA142030)资助.
-
文摘
根据交换机通用地址转发表信息,提出了一种适应存在共享网段的物理网络拓扑发现算法,证明了该算法的正确性.该算法克服了地址完整性限制的要求,能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接.NocView系统应用了该拓扑发现算法进行拓扑发现,其结果也验证了算法的正确性和实用性.
-
关键词
地址转发表
物理拓扑
拓扑发现
-
Keywords
address forwarding table
physical topology
topology discovery
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于STP协议的物理网络拓扑发现算法
被引量：6
- 2
-
-
作者
张占国
刘淑芬
包铁
张欣佳
王晓燕
张婵
-
机构
吉林大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第6期98-100,共3页
-
基金
国家科技攻关计划基金资助项目(2004BA907A20)
吉林省科技发展计划基金资助重大项目(20040304)
-
文摘
拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法,利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息,根据生成树协议推导出网络的物理拓扑。和已有方法相比,该算法不要求各个网桥FDB表的信息是完备的,同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。
-
关键词
STP协议
物理拓扑发现
简单网络管理协议
网络管理
-
Keywords
Spanning Tree Protocol（STP）
physical topology discovery
SNMP
network management
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名交换式以太网物理拓扑发现的进展与研究
被引量：4
- 3
-
-
作者
杨夏
毕艳冰
孙延涛
-
机构
北京理工大学计算机科学技术学院
山东轻工业学院信息科学与技术学院
北京交通大学计算机与信息技术学院网络管理研究中心
-
出处
《计算机应用研究》
CSCD
北大核心
2007年第12期24-27,共4页
-
基金
国家"863"计划资助项目(2003AA112020)
-
文摘
着重介绍了交换式以太网的物理拓扑发现算法,包括基于交换机生成树信息的方法、基于地址转发表的方法和基于探测包的方法;最后指出关于物理拓扑发现的一些研究重点。
-
关键词
网络管理
物理拓扑发现
交换式以太网
-
Keywords
network management
physical topology discovery
switched Ethernet
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
-
-
题名异构IP网络物理拓扑发现的改进算法
被引量：4
- 4
-
-
作者
马晓波
杨国林
马志强
庄旭菲
-
机构
内蒙古工业大学信息工程学院
-
出处
《微处理机》
2011年第1期18-20,25,共4页
-
基金
内蒙古工业大学科研基金项目(X200903)
-
文摘
网络拓扑发现对于现代网络管理、性能分析、故障定位具有重要的作用。针对实际异构网络的特点,在分析原有基于MAC地址转发表算法的基础上,提出了一种全新的基于SNMP协议的异构IP网络物理拓扑发现算法。该算法能够高效、准确、全面地进行物理拓扑发现,既可以检测到可网管的设备,也可以检测到不可网管的哑设备(如HUB)。
-
关键词
异构IP网络
物理拓扑发现
简单网络管理协议
地址转发表
-
Keywords
Heterogeneous IP network
physical topology discovery
SNMP
Address forwarding table
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名异构多子网物理拓扑发现算法的研究和改进
被引量：4
- 5
-
-
作者
杨国林
孙巧凯
马晓波
-
机构
内蒙古工业大学信息工程学院
-
出处
《内蒙古工业大学学报（自然科学版）》
2013年第2期125-128,共4页
-
基金
内蒙古自然科学基金项目(2013MS0906)
内蒙古自治区高等学校科学研究项目(NJZY13102)
内蒙古工业大学重点科学研究项目(ZD201225)
-
文摘
物理拓扑信息对于众多网络管理任务是非常重要的,而传统的拓扑工作或者只注重于网络层,或者只提供交换机到交换机的连接关系,不能满足网络管理的需要。本文提出了基于SNMP MIB信息库的物理拓扑发现算法,该算法针对异构多子网网络特点,采用归类栈、逐点高效遍历结点的方法,使拓扑发现不但在覆盖范围、效率和准确度上有提高,而且对网络中哑设备的分类也提供了一种新方法。
-
关键词
物理拓扑发现
异构多子网
栈
地址转发表
-
Keywords
physical topology discovery
heterogeneous multi -subnet
stack
address forwarding table
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名IP子网物理拓扑结构发现研究
被引量：3
- 6
-
-
作者
李学锋
杨健强
-
机构
襄樊学院计算机教学中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第1期131-133,146,共4页
-
基金
湖北省教育厅科学技术研究项目~~
-
文摘
将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。
-
关键词
网络管理
物理拓扑发现
IP子网
地址转发表
-
Keywords
network management
physical topology discovery
IP subnet
address forwarding table
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于AFT满足下行约束的物理拓扑发现方法
被引量：3
- 7
-
-
作者
张宾
刁兴春
刘艺
俞赟
袁震
丁晨路
蒋国权
-
机构
总参第
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2016年第8期1864-1872,共9页
-
基金
江苏省博士后科研资助项目(No.1402138C)
国家自然科学基金(No.61371196
+1 种基金
No.1462009)
中国博士后科学基金(No.2015M582832)
-
文摘
物理拓扑发现对于网络管理和应用具有重要意义,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.但由于实际网络的地址转发表通常不完整,导致了物理拓扑发现的难度,本文基于降低在实际拓扑发现时对AFT完整性的要求,定义了地址转发表的三类约束,并提出了地址转发表满足下行约束的树型剪裁算法,用于发现子网的物理拓扑结构.算法极大地降低了拓扑发现对地址转发表完整性的要求,是对仅通过下行端口地址转发表进行拓扑发现的最松约束.模拟仿真实验验证了算法的正确性和高效性,算法在实际网管系统中的部署进一步验证了算法在真实网络环境中的实用性.
-
关键词
物理拓扑发现
地址转发表
网络管理
-
Keywords
physical topology discovery
address forwarding table
network management
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名异构多子网的以太网物理拓扑发现算法研究
被引量：3
- 8
-
-
作者
马晓波
-
机构
内蒙古工业大学信息工程学院
-
出处
《计算机工程与科学》
CSCD
2008年第9期11-14,共4页
-
文摘
针对异构网络的特点,在分析了网络拓扑发现相关协议的基础上,本文提出了一种依赖SNMP协议、基于异构多子网的以太网物理拓扑发现算法。实验显示,该算法可以准确、高效地进行物理拓扑发现,准确识别链路连接类型,是解决该问题的一种有效方法。
-
关键词
异构多子网
物理拓扑发现
SNMP
-
Keywords
heterogeneous multi-subnet
physical topology discovery
SNMP
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-
-
题名不完整地址转发表的拓扑发现方法
被引量：2
- 9
-
-
作者
张宾
刁兴春
孙延涛
丁鲲
严浩
-
机构
总参第
北京交通大学计算机与信息技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2016年第8期2086-2098,共13页
-
基金
国家自然科学基金(61371196
61462009)
江苏省博士后科研资助项目(1402138C)~~
-
文摘
网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.定义了单子网和多子网交换域的最小约束,并证明了所提出的AFT基本推导规则BRR的完备性.此外,还对基于不完整AFT进行拓扑发现的NP难问题进行了讨论,深入剖析了任意实际的局域网络的不完整AFT通过BRR推导完成后的各种可能情况,并分析了单纯依靠AFT进行拓扑发现的局限性.该工作对于基于AFT进行物理拓扑发现具有重要的理论指导意义,同时,也为进一步发掘新的物理拓扑发现方法奠定了坚实的理论基础.
-
关键词
物理拓扑发现
地址转发表
流量特征
网络管理
基本推理法则
-
Keywords
physical topology discovery
address forwarding table
traffic feature
network management
basic reasoning rule
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名大型异构多子以太网物理拓扑发现算法研究
被引量：1
- 10
-
-
作者
马晓波
杨国林
-
机构
内蒙古工业大学信息工程学院
-
出处
《微处理机》
2015年第1期29-34,39,共7页
-
基金
内蒙古自然科学基金项目(2013MS0906)
内蒙古自治区高等学校科学研究项目(NJZY13102)
国家自然基金(61363052)
-
文摘
正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用,而实际网络中可能存在不易被发现的"哑"设备,这给网络拓扑发现带来了很大难度,传统的拓扑发现算法不能全面发现网络设备。针对这种情况,提出一个大型的异构多子以太网物理拓扑发现算法。算法首先利用通用的MIB信息,得到任意两个节点间的直接连接,然后选择具有最小可能连接数的节点,使用扩展规则使所有的RSs完整。实验结果表明,不需要修改任何硬件或软件资源,能够发现"哑"设备,保证拓扑发现与给定输入库兼容。该算法在地址转发表不完整的情况下,能够高效、全面、正确地发现网络的物理拓扑结构。
-
关键词
异构多子网
物理拓扑发现
哑设备
地址转发表
-
Keywords
Heterogeneous multi -subnet
physical topology discovery
Dumb device
Address for-ward table
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名交换式局域网物理拓扑发现系统的研究与设计
被引量：1
- 11
-
-
作者
崔婧昱
董小国
-
机构
北京化工大学信息科学与技术学院
-
出处
《现代电子技术》
2008年第18期97-99,106,共4页
-
文摘
物理拓扑发现对于网络管理及性能分析具有重要的作用。给出生成树协议与地址转发表相结合的到主机的物理拓扑发现算法。并针对大部分网络设备是CISCO产品的网络,提出运用CDP协议和子网内ping技术相结合的开发方法。此方法既提高开发效率又增强了拓扑发现的完整性,为进一步的网络管理提供详细的可视化物理拓扑结构。
-
关键词
物理拓扑发现
生成树协议
地址转发表
CDP
-
Keywords
physical topology discovery
spanning tree protocol
address forwarding table
CDP
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名子网物理拓扑发现算法
被引量：1
- 12
-
-
作者
晏弼成
魏立伟
蔡文辉
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《长沙电力学院学报（自然科学版）》
2006年第2期44-47,共4页
-
基金
湖南省教育厅基金资助(04C075)
-
文摘
子网物理拓扑发现对现代网络管理具有实际应用价值.首先介绍了子网物理拓扑发现算法的相关定义和系统模型.然后在分析直接相连和简单连接判断定理的基础上,采用删除不可能连接端口的方法,提出了子网物理拓扑发现算法.从而较好地解决了子网的物理拓扑发现问题.
-
关键词
子网
物理拓扑
简单连接
直接相连
-
Keywords
subnet
physical topology discovery
simple connetion.
direct connection
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于多协议的跨VLAN的异构多子网物理拓扑研究
- 13
-
-
作者
马晓波
苏依拉
仁庆道尔吉
-
机构
内蒙古工业大学信息工程学院
-
出处
《现代电子技术》
2021年第11期27-32,共6页
-
基金
国家自然科学基金资助项目(61966028)
国家自然科学基金资助项目(61966027)。
-
文摘
正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用,而实际网络中可能含有多子网、不同厂商的设备、配置了VLAN等,这给网络拓扑发现带来了很大的难度。针对这种情况,提出一种综合利用STP和AFT信息的组合式跨VLAN的异构多子网物理拓扑发现算法。该算法对目前的基于STP和基于AFT的算法进行简化和优化,以基于STP的算法所发现的拓扑连接关系为核心,用基于AFT算法的拓扑发现结果进行补充,最后得到整个网络的拓扑连接关系。实验表明,该算法能够高效、全面、正确地发现网络的物理拓扑结构,从完整率、准确率、网络负载等指标的综合情况来看具有一定的优势。
-
关键词
物理拓扑
异构多子网
多协议
网络管理
拓扑发现流程
算法组合
-
Keywords
physical topology
heterogeneous multi-subnet
multi-protocol
network management
topology discovery process
algorithm combination
-
分类号
TN711-34
[电子电信—电路与系统]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于物理拓扑发现的网络接入监控系统
- 14
-
-
作者
赵辉
窦艳
胥光辉
-
机构
解放军理工大学指挥自动化学院研究生
宁夏省军区司令部自动化站
解放军理工大学指挥自动化学院计算机系
-
出处
《电脑知识与技术》
2006年第12期74-75,共2页
-
基金
国家自然科学基金
基于物理视图的网络事件关联技术研究(编号:60303023)。
-
文摘
计算机网络的普及和因特网的广泛应用,使得网络安全成为人们关注的一个重点。对设备接入网络情况的监控是网络安全工作的一项重要内容。文中介绍了一个基于物理拓扑发现的网络接入监控系统的设计与实现过程,提出了一种发现主机与交换机连接关系的简单方法,最后指出系统的改进方向。
-
关键词
简单网络管理协议
生成树协议
转发表
物理拓扑发现
-
Keywords
SNMP
STP
switch table
physical topology discovery
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名含VLAN异构IP网物理拓扑发现的理论依据
- 15
-
-
作者
洪齐艳
庞滨
贾波
-
机构
内蒙古大学计算机学院
浙江工商大学
-
出处
《中国教育网络》
2007年第2期21-26,共6页
-
基金
内蒙古自治区自然科学基金项目(200408020811)~~
-
文摘
网络拓扑发现是网络管理的基础。目前网络组建普遍采用包括核心层、汇聚层、接入层的三层交换网络模型,其中“三层交换”和VLAN技术被广泛应用于不同厂商设备组建的网络中。该文提出了符合现代流行网络模型的、含VLAN异构IP网物理拓扑发现算法。使用该算法可以准确地发现含VLAN异构IP网物理拓扑结构。
-
关键词
异构IP网络
VLAN
物理拓扑发现
-
Keywords
heterogeneous IP networks
VLAN, physical topology discovery
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名物理网络拓扑发现算法的研究
被引量：87
- 16
-
-
作者
郑海
张国清
-
机构
中国科学技术大学研究生院计算机学部
中国科学院计算技术研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第3期264-268,共5页
-
基金
北京市自然科学基金资助 (4 0 110 0 3 )
-
文摘
局域网交换技术提高了局域网内网络带宽使用的有效性并且部分解决了现有网络带宽问题 .在对原有基于 SNMP MIB- II的物理网络设备发现算法分析比较的基础上 ,提出了一种新的算法 .用该算法开发的拓扑发现工具能准确地发现物理网络拓扑即子网内交换机到交换机、交换机到路由器。
-
关键词
局域网
交换技术
物理网络拓扑发现算法
研究
-
Keywords
network management, physical network topology discovery, SNMP
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于构件技术实现物理网络拓扑发现的方法
被引量：1
- 17
-
-
作者
郑海
张国清
李红和
-
机构
中国科学技术大学研究生院计算机学部
中国科学院计算技术研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第10期143-145,共3页
-
基金
北京市自然科学基金资助(编号:4011003)
-
文摘
物理网络拓扑指的是一个通讯网内部实体的物理实际链接,准确自动获取物理网络拓扑图是完成许多重要网络管理任务的前提。以物理网络拓扑发现构件设计与实现过程为例,以UML为建摸语言,介绍了一种利用设计模式设计构件具体功能的方法。
-
关键词
计算机网络
网络管理
构件技术
物理网络拓扑发现
-
Keywords
UML ,CBSD,Design Pattern,physical Network topology discovery
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
-
-
题名通用的异构多子网物理拓扑发现简单算法
被引量：4
- 18
-
-
作者
马晓波
杨国林
-
机构
内蒙古工业大学信息工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第5期206-207,250,共3页
-
基金
内蒙古自治区高等学校科学技术研究项目(NJZY13102)
内蒙古工业大学科学研究项目(重点)(ZD201225)
-
文摘
准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算法及存在的问题,然后提出一种简单通用的基于SNMP协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通过定义区域以及与之对应的IP范围来分区域发现网络拓扑结构,克服了地址转发表完整性限制的要求,能够准确、全面、高效地发现网络的物理拓扑,既可以发现可网管的设备,也可以发现不可网管的哑设备。
-
关键词
异构多子网
物理拓扑发现
SNMP
地址转发表
-
Keywords
Heterogeneous multi-subnet physical topology discovery Simple Network Management Protocol（SNMP） Address forward table
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的以太网物理网络拓扑发现方法
- 19
-
-
作者
童晓薇
-
机构
福建交通职业技术学院汽车运用与工程机械系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第14期100-102,共3页
-
基金
福建交通职业技术学院科技发展基金资助项目
-
文摘
当前物理网络拓扑发现方法存在诸多问题,例如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑等。为此,提出一种改进的以太网物理网络拓扑发现方法,该方法利用简单网络管理协议信息进行分析,可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序,对一个典型的网络进行拓扑发现,可以得到正确的结果,由此验证该方法的可行性及有效性。
-
关键词
物理网络拓扑发现
链路层拓扑发现
网络管理
虚拟链路
-
Keywords
physical network topology discovery
link layer topology discovery
network management
virtual link
-
分类号
N945
[自然科学总论—系统科学]
-
-
题名一种城域网物理拓扑快速自动发现实现方法
- 20
-
-
作者
邓正军
-
机构
上海市公务网管理中心
-
出处
《软件产业与工程》
2013年第5期41-45,56,共6页
-
文摘
根据城域网网管软件开发过程中的设计经验,本文阐述了一种基于路由接口地址空间和SNMP异步扫描的网络物理拓扑快速发现的方法,并在具体项目中予以实现和应用,解决了拓扑发现过程中面临的设备搜索的完整性、拓扑发现的速度和拓扑判定的准确性三个主要问题,并取得了良好的效果。
-
关键词
网络拓扑发现SNMP协议城域网
-
Keywords
Network physical topology discovery SNMP Metropolitan Area Network
-
分类号
TP393.11
[自动化与计算机技术—计算机应用技术]
-
