题名 基于AFT的链路层自动拓扑发现算法
被引量:10
1
作者
刘玉华
余胜生
周敬利
李艳红
机构
华中科技大学计算机科学与技术学院
华中师范大学计算机科学系
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第12期2211-2214,共4页
基金
湖北省自然科学基金 ( 2 0 0 1ABB0 13 )资助
文摘
分析了链路层拓扑发现的重要性和现状 ,讨论了基于 Bridge MIB库的 AFT信息拓扑发现技术的理论、模型和原理 ,提出了在交换域内基于 AFT的链路层拓扑发现的一个通用算法 ,给出了算法伪代码及详细描述 。
关键词
链路层拓扑
交换域
交换机
AFT
发现算法
Keywords
link layer topology
switched domain
switch
discovery algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 网络拓扑发现新算法及其实现
被引量:9
2
作者
陈福
杨家海
杨扬
机构
北京科技大学计算机科学与技术系
清华大学信息网络工程研究中心
出处
《电子学报》
EI
CAS
CSCD
北大核心
2008年第8期1620-1625,共6页
基金
国家自然科学基金(No.60673160,No.90412012,No.60473083)
国家863高技术研究发展计划(No.2007AA01Z234,No.2005AA103110-2)
文摘
本文首先提出一种面向IP主干网的启发式网络拓扑发现算法.该算法基于启发式、贪心法的思想,具有IP地址的自动推理和查找范围的自我调整,因而具备较强的自适应性.进而提出了一个数据链路层拓扑发现算法.该算法与已有的算法相比重点解决了无生成树协议工作下数据链路层拓扑发现、主机的拓扑构造以及集线器或无IP地址的交换机等所谓的哑设备发现问题.同时阐述了一种新的数据结构类型并给出其数学定义、专有操作及该数据结构在算法中的应用.算法已经实现并应用到我们自己开发的软件中,同时在清华大学网络研究中心实验网络环境中进行了实际测试和验证,达到了很好的效果.
关键词
拓扑发现
树型图
网络层
数据链路层
Keywords
topology discovery
treelike-graphics
network
data link
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 一种基于SNMP的链路层拓扑发现算法
被引量:6
3
作者
潘楠
王勇
陶晓玲
机构
桂林电子科技大学计算机科学与工程学院
桂林电子科技大学CSIP广西分中心
桂林电子科技大学信息与通信学院
出处
《计算机工程》
CAS
CSCD
2012年第2期103-105,共3页
基金
国家自然科学基金资助项目(60872022)
广西研究生创新基金资助项目(2010105950812M21)
文摘
为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。
关键词
链路层
拓扑发现
简单网络管理协议
地址转发表
线程池
哈希查找
Keywords
link layer
topology discovery
Simple Network Management Protocol(SNMP)
Address Forwarding Table(AFT)
thread pool
hash search
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 水声通信网数据链路层协议仿真研究
被引量:10
4
作者
孙桂芝
桑恩方
王开玉
机构
哈尔滨工程大学水声工程学院
黑龙江天源煤炭股份有限公司
出处
《声学技术》
CSCD
北大核心
2006年第2期150-153,共4页
文摘
简要介绍了水声通信网的研究现状和水声网络组网方式,提出一种比较适合于浅海的水声通信网数据链路层协议,并在NS2仿真器上进行了仿真研究。仿真结果表明,该协议在浅海声信道环境中具有一定的适用性,在低负荷情况下,此协议可以满足系统的要求。满负荷时网络的吞吐量出现降低的现象需进一步改进。
关键词
水声通信网
网络协议
数据链路层协议
网络拓扑
Keywords
underwater acoustic networks
network protocols
data link layer protocols
network topologies
分类号
TB393
[一般工业技术—材料科学与工程]
题名 数据链路层拓扑发现算法的研究
被引量:3
5
作者
李琳
李杰
机构
中南大学信息科学与工程学院
出处
《微电子学与计算机》
CSCD
北大核心
2008年第5期132-134,共3页
基金
国家"八六三"计划项目(2002AA142030)
文摘
随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层.链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况.通过对数据链路层现状和存在的不足的研究,提出了一种基于STP树的数据链路层拓扑发现算法,该算法不要求各个网桥FDB表的信息是完备的,就能快速准确地计算出网络第二层的拓扑结构.
关键词
发现算法
网络管理
链路层拓扑
生成树协议
Keywords
discovery algorithm
network management
link layer topology
STP
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
题名 动态网络环境下的链路层拓扑发现算法
被引量:1
6
作者
李祝红
赵灿明
石滚
田野
机构
国网安徽省电力公司芜湖供电公司信通公司
中国科学技术大学计算机科学与技术学院
出处
《计算机系统应用》
2015年第10期122-128,共7页
基金
国家自然科学基金(61202405
61103228)
文摘
完整准确的网络拓扑是网络管理的基础.由于链路层设备的多样性、透明性、动态性,因此如何快速、准确地发现链路层拓扑成为近年来研究的热点和难点.现有的链路层拓扑发现研究均基于静态网络,然而随着无线网络的普及,网络中的移动设备越来越多,静态网络的假设不再成立.鉴于此,本文提出了动态链路层拓扑发现算法,通过在网路中部署有限的agent节点,发现链路层拓扑.ns–3模拟实验以及对实际运行网络的测量结果表明,该算法能有效排除移动设备的影响,快速准确地发现链路层拓扑结构.
关键词
链路层拓扑
拓扑发现
地址转发表
简单网络管理协议(SNMP)
Keywords
link -layer topology
topology discovery
address forwarding table
simple network management protocol (SNMP)
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
题名 以太网链路层虚拟交换机拓扑发现算法研究与实现
被引量:1
7
作者
李志明
关榆君
郭建波
机构
保定金融专科学校
唐山学院
出处
《微计算机信息》
北大核心
2006年第10S期173-174,186,共3页
基金
国家自然科学基金资助(69975002)
唐山市重点实验室项目资助(04360801B-3)
文摘
本文分析了现有的以太网链路层拓扑发现算法,在此基础上提出了虚拟交换机拓扑发现改进算法,给出了算法的具体实现方法和实现。使得原有算法的应用范围更广,适应性更强。改进后的算法可以发现网络中原算法无法发现的设备。
关键词
链路层
拓扑
虚拟交换机
SNMP
Keywords
data -link layer ,topology ,virtual switch,snmp
分类号
TN911.73
[电子电信—通信与信息系统]
题名 基于SNMP的链路层拓扑自动发现算法研究
被引量:3
8
作者
李照奎
王岩
机构
沈阳航空工业学院计算机学院
出处
《沈阳航空工业学院学报》
2006年第4期43-46,共4页
文摘
随着局域网交换技术的发展,链路层拓扑发现变得越来越重要。链路层拓扑指的是一个通讯网内部实体的物理实际链接,即子网内交换机到交换机、交换机到路由器、交换机到主机之间的连接关系。准确自动获取链路层拓扑图是完成许多重要网络管理任务的前提。该文在借鉴已有基于SNMP M IB II链路层拓扑自动发现算法的基础上,最终提出了一种新的基于SNMP的链路层拓扑自动发现算法,减少了算法的运行时间,提高了算法的效率和性能。
关键词
链路层拓扑发现
网络管理
SNMP
MIB
Keywords
link layer network topology discovery
network management
SNMP
MIB
分类号
TP391.07
[自动化与计算机技术—计算机应用技术]
题名 数据链路层网络拓扑发现算法研究
被引量:3
9
作者
孔令文
谭景信
机构
中国电子科技集团公司第十五研究所
出处
《计算机工程与设计》
CSCD
北大核心
2008年第19期4941-4944,共4页
文摘
提出并证明了以太网设备连接判定定理。综合使用SNMP协议和连接判定定理,提出链路层网络拓扑发现算法,并对该算法进行了介绍,通过该算法,可以在单机上对当前网络的拓扑情况进行发现,针对信息丰富程度不同的网络设备采用不同的策略,达到真实反映物理网络连接情况的效果。通过在实际工程项目中的检验,该算法较好的完成了生成不同网络环境下拓扑图的任务,且具有适用范围广的优点。
关键词
数据链路层
拓扑发现
SNMP
MIB-Ⅱ
网络管理
Keywords
data -link level
topology discovery
SNMP
MIB-Ⅱ
network management
分类号
TN915.07
[电子电信—通信与信息系统]
题名 可重构数据中心网络研究综述
被引量:3
10
作者
张登科
王兴伟
何强
曾荣飞
易波
机构
东北大学计算机科学与工程学院
东北大学医学与生物信息工程学院
东北大学软件学院
出处
《计算机科学》
CSCD
北大核心
2021年第3期246-258,共13页
基金
国家自然科学基金(61872073,61572123)。
文摘
超大规模数据中心成为数字社会的关键基础设施。用户端应用的激增使得数据中心网络(Data Center Networks,DCNs)的东西向流量呈指数级增长,同时端应用的多样化也导致了严重的流量倾斜问题。此外,后摩尔时代的到来和Dennard缩放的失效使得数据中心网络设备容量的增速趋缓。数据中心网络面临用户激增、流量倾斜和CMOS性能墙等多重压力。为解决上述问题,可重构数据中心网络(Reconfigurable Data Center Networks,RDCNs)应运而生。文中首先介绍RDCNs的5个研究驱动力,重点概述了两类物理层使能技术;其次,详细阐述RDCNs研究分类和链路重构、层重构以及拓扑重构这三大设计空间关键技术的研究现状;然后,简述RDCNs理论的研究进展;最后,展望未来研究方向并总结全文。
关键词
可重构数据中心网络
使能技术
链路重构
层重构
拓扑重构
Keywords
Reconfigurable data center networks
Enabling technologies
link -level reconfiguration
layer -level reconfiguration
topology -level reconfiguration
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 以太网数据链路层网络拓扑发现算法研究
被引量:3
11
作者
李光辉
江顺亮
肖燕
机构
南昌大学信工学院
江西省经济管理干部学院
出处
《电脑知识与技术》
2009年第4期2570-2572,共3页
文摘
通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现.
关键词
数据链路层
拓扑发现
地址转发表
Keywords
data -link level
topology discovery
address forwarding table
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于链路层发现协议(LLDP)的物理网络拓扑发现
被引量:6
12
作者
曾干
机构
国防科技大学机电工程与自动化学院
出处
《电脑知识与技术》
2006年第7期45-46,48,共3页
文摘
阐述了基于IEEE新标准802.1AB链路层发现协议(LinkLayerDiscoveryProtocol)的物理网拓扑结构生成算法的实现。算法利用LLDP提供的信息能够完全发现网络的物理链路拓扑细节,并且适合多厂商设备混合的网络。
关键词
链路层发现协议
拓扑发现
IEEE
802.1AB
Keywords
link layer discovery protocol(LLDP)
topology discovery
IEEE 802.1AB
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种链路层拓扑发现算法
13
作者
张健
刘兴伟
刘华萍
机构
西华大学数学与计算机学院
出处
《西华大学学报(自然科学版)》
CAS
2008年第5期42-45,共4页
基金
四川省教育厅资助科研项目(No.07ZA115
07ZC050)
文摘
网络拓扑发现是网络管理系统的重要组成部分。本文利用路由表、生成树表以及Q-BRIDGE-MIB库中的数据提出一种判定链路层设备连接以及VLAN关系的算法。首先获得子网内三层交换机成员列表并确定VLAN网络的划分。并对VLAN成员发现以确定VLAN的网络地址。通过VLAN设备端口所连接的终端信息确定对应的VLAN的网络地址。在SNMP Agent Network Designer搭建的模拟网络平台上的实验表明,程序采集到的连接关系符合实际情况,验证了本文算法的正确性和有效性。
关键词
网络管理
数据链路层
VLAN
拓扑发现
Keywords
network management
data link layer
VLAN
topology discovery
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 数据链路层拓扑发现算法的研究
被引量:4
14
作者
李波
杨松龄
赵文娟
机构
中国人民武装警察工程学院
北京武装警察指挥学院
出处
《计算机工程与设计》
CSCD
2004年第10期1738-1741,共4页
文摘
阐述了网络层拓扑发现与数据链路层拓扑发现之间的区别,分析了数据链路层拓扑发现的研究现状和存在的不足。为改进这一不足,在总结子网内部的直接连接定理和间接连接定理的基础上,提出了一种新的数据链路层拓扑发现算法,并结合该算法,利用树的后序遍历算法作为拓扑图形的显示方法,开发了具有数据链路层拓扑发现功能的网络拓扑系统。
关键词
拓扑发现
数据链路层
算法
后序遍历
直接连接
拓扑图
显示方法
网络层
网络拓扑
功能
Keywords
network management
topology discovery : data link layer
MIB-Ⅱ
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TN915
[电子电信—通信与信息系统]
题名 中小型局域网的组网与管理
被引量:3
15
作者
邱敏
机构
江苏南京邮电大学计算机学院
出处
《现代计算机》
2007年第9期71-73,共3页
文摘
中小型局域网的搭建与管理在现今企业中是必不可少的。从网络拓扑结构、链接层、网络层、客户端管理4方面阐述了局域网络的基本概念、中小规模局域网络搭建的着眼点,并用一系列相关实例形象描述了一个局域的网络搭建过程。
关键词
局域网
拓扑结构
链接层
网络层
客户端
Keywords
LAN
topology
data link layer
Network layer
Client
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
题名 一种改进的以太网物理网络拓扑发现方法
16
作者
童晓薇
机构
福建交通职业技术学院汽车运用与工程机械系
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第14期100-102,共3页
基金
福建交通职业技术学院科技发展基金资助项目
文摘
当前物理网络拓扑发现方法存在诸多问题,例如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑等。为此,提出一种改进的以太网物理网络拓扑发现方法,该方法利用简单网络管理协议信息进行分析,可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序,对一个典型的网络进行拓扑发现,可以得到正确的结果,由此验证该方法的可行性及有效性。
关键词
物理网络拓扑发现
链路层拓扑发现
网络管理
虚拟链路
Keywords
physical network topology discovery
link layer topology discovery
network management
virtual link
分类号
N945
[自然科学总论—系统科学]
题名 软件定义网络中拓扑发现机制的性能改进研究
17
作者
梁玥
陶宏才
机构
西南交通大学
出处
《科技创新与应用》
2018年第15期45-47,共3页
文摘
在软件定义网络体系架构中,控制器作为核心部件需要随时获取网络的状态信息,尤其是网络的拓扑结构。因此,如何快速高效地发现网络的拓扑信息在软件定义网络中尤为重要。对目前主流的控制器平台实现拓扑发现的成本和开销进行评估,提出一种基于链路层发现协议的改进拓扑发现机制,通过减少控制器发送的Packet-Out消息数来降低控制负载。实验结果表明,与目前的拓扑发现机制相比,改进后的拓扑发现机制大大提高了控制器性能。
关键词
软件定义网络
控制器
拓扑发现
链路层发现协议
Packet-Out消息
Keywords
software defined network
controller
topology discovery
link layer discovery protocol
Packet-Out message
分类号
TP393
[自动化与计算机技术—计算机应用技术]