基于地址转发表的交换式以太网拓扑发现方法 被引量：20

1

作者 孙延涛 吴志美 石志强 《软件学报》 EI CSCD 北大核心 2006年第12期2565-2576,共12页

提出一种称为连接推理技术(connectionsreasoningtechnique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研... 提出一种称为连接推理技术(connectionsreasoningtechnique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研究.基于连接推理技术提出了一种拓扑发现算法,与现有方法相比(1)该方法能够更充分地利用不完整地址转发表的冗余信息,只需一小部分转发表就可以把整个网络拓扑构建出来;(2)该方法完全适用于多子网交换域的拓扑发现.此外,还提出了一种开销很小的动态网络拓扑发现方法.该算法成功地应用在社区宽带综合业务网络管理系统中. 展开更多

关键词 网络管理 拓扑发现 交换式以太网 地址转发表 拓扑推理

在线阅读 下载PDF 职称材料

基于地址转发表的链路层拓扑发现算法 被引量：1

2

作者 邓泽林 傅明 刘翌南 《计算机工程与设计》 CSCD 北大核心 2009年第12期2938-2940,共3页

为了发现链路层网络拓扑结构,基于地址转发表提出了一个算法。算法分析了生成树中交换机下行端口地址转发表,按照交换机间直接连接规则确定交换机间的端口连接关系,对于不满足直接连接规则的交换机端口对,将待确定连接关系交换机的下行... 为了发现链路层网络拓扑结构,基于地址转发表提出了一个算法。算法分析了生成树中交换机下行端口地址转发表,按照交换机间直接连接规则确定交换机间的端口连接关系,对于不满足直接连接规则的交换机端口对,将待确定连接关系交换机的下行端口中记录的所有交换机分割成互不相交的子树,该下行端口即通过不可网管设备(如hub)与这些子树的根节点相连。测试结果表明,算法不仅能发现交换机间的连接关系,还能发现hub等不可网管设备的存在,适合异构网络的拓扑发现。 展开更多

关键词 网络拓扑发现 简单网管协议 生成树 异构网络 地址转发表

在线阅读 下载PDF 职称材料

不完整地址转发表的拓扑发现方法 被引量：2

3

作者 张宾 刁兴春 +2 位作者 孙延涛 丁鲲 严浩 《软件学报》 EI CSCD 北大核心 2016年第8期2086-2098,共13页

网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.定义了单子网和多子网交换域的最小约束,并证明了所提出的AFT基本推导规则BRR的完备性... 网络物理拓扑发现对网络管理与规划、性能预测、网络模拟与安全等都有很重要的意义和作用,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.定义了单子网和多子网交换域的最小约束,并证明了所提出的AFT基本推导规则BRR的完备性.此外,还对基于不完整AFT进行拓扑发现的NP难问题进行了讨论,深入剖析了任意实际的局域网络的不完整AFT通过BRR推导完成后的各种可能情况,并分析了单纯依靠AFT进行拓扑发现的局限性.该工作对于基于AFT进行物理拓扑发现具有重要的理论指导意义,同时,也为进一步发掘新的物理拓扑发现方法奠定了坚实的理论基础. 展开更多

关键词 物理拓扑发现 地址转发表 流量特征 网络管理 基本推理法则

在线阅读 下载PDF 职称材料

基于地址过滤的网络拓扑发现算法 被引量：2

4

作者 孙娟 《计算机工程》 CAS CSCD 北大核心 2010年第7期96-98,共3页

针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整... 针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整地址转发表或设备私有协议的缺点,实用性高、通用性强。 展开更多

关键词 网络拓扑 简单网络管理协议 拓扑发现 地址转发表

在线阅读 下载PDF 职称材料

基于IP网络的物理拓扑自动发现算法 被引量：8

5

作者 郑洪方 王玉峰 +2 位作者 王光兴 王越先 国峰 《小型微型计算机系统》 CSCD 北大核心 2006年第1期17-21,共5页

网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协... 网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协议和相关的MIB信息,提出并证明了以太网设备连接判定定理,并以此为基础提出了一种物理拓扑自动发现算法.与已有的物理拓扑发现算法相比,该算法不要求所有网络设备都支持SNMP协议,具有高效、实用的优点.试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图. 展开更多

关键词 物理拓扑 SNMP MIB 地址转发表

在线阅读 下载PDF 职称材料

物理网络拓扑发现算法的研究和系统实现 被引量：13

6

作者 张国强 张国清 李仰耀 《小型微型计算机系统》 CSCD 北大核心 2006年第1期12-16,共5页

根据交换机通用地址转发表信息,提出了一种适应存在共享网段的物理网络拓扑发现算法,证明了该算法的正确性.该算法克服了地址完整性限制的要求,能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接.No... 根据交换机通用地址转发表信息,提出了一种适应存在共享网段的物理网络拓扑发现算法,证明了该算法的正确性.该算法克服了地址完整性限制的要求,能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接.NocView系统应用了该拓扑发现算法进行拓扑发现,其结果也验证了算法的正确性和实用性. 展开更多

关键词 地址转发表 物理拓扑 拓扑发现

在线阅读 下载PDF 职称材料

一种新的物理网络拓扑发现算法 被引量：10

7

作者 陈松 王珊 周明天 《电子与信息学报》 EI CSCD 北大核心 2010年第1期172-177,共6页

该文提出了一种新的物理网络拓扑发现算法。该算法的基本思想是采用树的形式表示交换机拓扑连接关系。在此理论基础上利用生成树集合演绎树的变化过程来完成拓扑发现,并结合一种典型的交换机连接关系进行了算法推导。理论分析和实际应... 该文提出了一种新的物理网络拓扑发现算法。该算法的基本思想是采用树的形式表示交换机拓扑连接关系。在此理论基础上利用生成树集合演绎树的变化过程来完成拓扑发现,并结合一种典型的交换机连接关系进行了算法推导。理论分析和实际应用结果表明,这种新的拓扑发现算法在发现效率、准确性、有效性等方面都有了很大程度的提高。 展开更多

关键词 网络测量 拓扑发现 地址转发表 生成树

在线阅读 下载PDF 职称材料

面向Trunk技术的网络拓扑发现算法研究 被引量：5

8

作者 李丹程 马东琳 +1 位作者 韩春燕 刘益先 《小型微型计算机系统》 CSCD 北大核心 2012年第11期2435-2441,共7页

随着企业组网模式的大型化、复杂化及VLAN技术在交换层网络中的广泛应用,当前交换层拓扑发现算法在拓扑发现效率及普适性上存在诸多问题,本文分析Trunk技术特点,提出一种结合地址转发表与Trunk信息的网络拓扑发现算法,该算法提高了网络... 随着企业组网模式的大型化、复杂化及VLAN技术在交换层网络中的广泛应用,当前交换层拓扑发现算法在拓扑发现效率及普适性上存在诸多问题,本文分析Trunk技术特点,提出一种结合地址转发表与Trunk信息的网络拓扑发现算法,该算法提高了网络拓扑发现算法运行效率及发现结果准确性,此外,算法对多厂商数据进行分析使其对当前主流的多VLAN交换网络拓扑有着更强的适应性并能够准确给出网络逻辑拓扑连接关系,同时,给出了算法的实现方法及园区网测试的结果. 展开更多

关键词 TRUNK 二层网络拓扑发现 地址转发表 计算机网络 VLAN

在线阅读 下载PDF 职称材料

交换式以太网物理拓扑结构的自动发现 被引量：9

9

作者 孙延涛 石志强 吴志美 《计算机研究与发展》 EI CSCD 北大核心 2007年第2期208-215,共8页

准确及时的拓扑结构信息是网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作的基础.交换式以太网是目前局域网的主要组网方式,其拓扑结构被看做为一棵拓扑树,并把网络节点之间的连接关系分为直系关系和旁系关系,给... 准确及时的拓扑结构信息是网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作的基础.交换式以太网是目前局域网的主要组网方式,其拓扑结构被看做为一棵拓扑树,并把网络节点之间的连接关系分为直系关系和旁系关系,给出一组判定定理用以确定网络节点之间的连接关系.基于上述定理,提出了一个新的拓扑发现算法,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构.该算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. 展开更多

关键词 网络管理 网络拓扑发现 交换式以太网 地址转发表

在线阅读 下载PDF 职称材料

异构交换网的物理拓扑搜索算法 被引量：6

10

作者 朱培红 郭成城 +1 位作者 晏蒲柳 邹松 《计算机应用》 CSCD 北大核心 2003年第8期87-89,92,共4页

局域网交换技术提高了网络带宽的利用率和安全性,但也增加了局域网内网络设备互连的复杂性,使得交换机之间的连接关系发现成为了拓扑发现重点。在对原有基于地址转发表的物理拓扑发现算法的分析和补充的基础上,提出了一种新的基于生成... 局域网交换技术提高了网络带宽的利用率和安全性,但也增加了局域网内网络设备互连的复杂性,使得交换机之间的连接关系发现成为了拓扑发现重点。在对原有基于地址转发表的物理拓扑发现算法的分析和补充的基础上,提出了一种新的基于生成树协议的自动拓扑搜索算法,实现了在异构交换式以太网中对网络设备的准确的自动物理拓扑发现。 展开更多

关键词 拓扑搜索 生成树协议 地址转发表

在线阅读 下载PDF 职称材料

一种基于SNMP的链路层拓扑发现算法 被引量：6

11

作者 潘楠 王勇 陶晓玲 《计算机工程》 CAS CSCD 2012年第2期103-105,共3页

为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效... 为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。 展开更多

关键词 链路层 拓扑发现 简单网络管理协议 地址转发表 线程池 哈希查找

在线阅读 下载PDF 职称材料

一种新的异构网络链路层拓扑发现算法 被引量：4

12

作者 邓泽林 傅明 刘翌南 《计算机工程》 CAS CSCD 北大核心 2010年第2期119-120,123,共3页

为发现异构网络拓扑结构,提出一种自底向上的拓扑发现算法。将子网内交换机子孙节点的个数按照从小到大的顺序放入队列,依次确定队首交换机的直接父节点,并逐步删除队首交换机直到队列为空,在发现过程中处理了Hub等哑节点。测试结果表明... 为发现异构网络拓扑结构,提出一种自底向上的拓扑发现算法。将子网内交换机子孙节点的个数按照从小到大的顺序放入队列,依次确定队首交换机的直接父节点,并逐步删除队首交换机直到队列为空,在发现过程中处理了Hub等哑节点。测试结果表明,该算法能获得较真实的网络拓扑结构。 展开更多

关键词 网络拓扑 异构网络 交换域 地址转发表

在线阅读 下载PDF 职称材料

基于链路层的拓扑发现算法研究 被引量：2

13

作者 陈松 王珊 周明天 《电子学报》 EI CAS CSCD 北大核心 2009年第10期2338-2342,共5页

链路层拓扑发现是网络测量技术的一个重要难点,国内外有关拓扑发现的研究基本都是在贝尔实验室Yuri Breitbar等人提出的交换机连接关系判断算法基础上进行的工作.本文提出了一种新的链路层拓扑发现算法,在连接判断准确性、算法发现效率... 链路层拓扑发现是网络测量技术的一个重要难点,国内外有关拓扑发现的研究基本都是在贝尔实验室Yuri Breitbar等人提出的交换机连接关系判断算法基础上进行的工作.本文提出了一种新的链路层拓扑发现算法,在连接判断准确性、算法发现效率和算法有效性等方面均有了很大程度的改进和提高,且解决了由于VLAN划分造成的设备端口与MAC地址无法对应的问题. 展开更多

关键词 拓扑发现 路由表 地址转发表 生成树

在线阅读 下载PDF 职称材料

基于生成树的网络链路层拓扑发现算法 被引量：2

14

作者 邓泽林 傅明 刘翌南 《计算机工程与应用》 CSCD 北大核心 2010年第16期121-123,共3页

为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测... 为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构。 展开更多

关键词 网络拓扑 异构网络 简单网管协议 交换域 不完全地址转发表

在线阅读 下载PDF 职称材料

通用的异构多子网物理拓扑发现简单算法 被引量：4

15

作者 马晓波 杨国林 《计算机应用与软件》 CSCD 北大核心 2013年第5期206-207,250,共3页

准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算法及存在的问题,然后提出一种简单通用的基于SNMP协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通过... 准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算法及存在的问题,然后提出一种简单通用的基于SNMP协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通过定义区域以及与之对应的IP范围来分区域发现网络拓扑结构,克服了地址转发表完整性限制的要求,能够准确、全面、高效地发现网络的物理拓扑,既可以发现可网管的设备,也可以发现不可网管的哑设备。 展开更多

关键词 异构多子网 物理拓扑发现 SNMP 地址转发表

在线阅读 下载PDF 职称材料

一种交换式以太网拓扑结构的发现算法 被引量：3

16

作者 毕艳冰 孙延涛 李涛 《小型微型计算机系统》 CSCD 北大核心 2008年第1期35-40,共6页

首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议+地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交... 首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议+地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. 展开更多

关键词 网络管理 网络拓扑发现 交换式以太网 生成树协议 地址转发表

在线阅读 下载PDF 职称材料

IP子网物理拓扑结构发现研究 被引量：3

17

作者 李学锋 杨健强 《计算机工程与应用》 CSCD 北大核心 2009年第1期131-133,146,共4页

将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整... 将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。 展开更多

关键词 网络管理 物理拓扑发现 IP子网 地址转发表

在线阅读 下载PDF 职称材料

基于多子网交汇点的以太网物理拓扑发现算法 被引量：1

18

作者 曾光 陈性元 +1 位作者 杜学绘 王超 《计算机科学》 CSCD 北大核心 2014年第5期173-177,195,共6页

首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推... 首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。 展开更多

关键词 物理拓扑 子网连接树 交汇点 最小需求地址转发表

在线阅读 下载PDF 职称材料

一种多VLAN交换的物理拓扑发现算法 被引量：2

19

作者 於时才 武俊喜 魏泰 《兰州理工大学学报》 CAS 北大核心 2012年第5期102-105,共4页

针对当前网络拓扑发现算法对多VLAN交换技术支持的局限,提出在IP网络中多VLAN交换情况下的物理拓扑发现算法.该算法依据多子网属性提出一些判断多子网内设备端口互连的定理,首先排除那些不可能直接相连的端口集合,然后再对可能相连端口... 针对当前网络拓扑发现算法对多VLAN交换技术支持的局限,提出在IP网络中多VLAN交换情况下的物理拓扑发现算法.该算法依据多子网属性提出一些判断多子网内设备端口互连的定理,首先排除那些不可能直接相连的端口集合,然后再对可能相连端口集合进一步筛选处理,直至可以确定最终相互连接关系的端口结合,最后得出网络拓扑结构.结合文中给出的拓扑连接图对算法进行推导,推导结果表明了这种新的拓扑发现算法的准确性和有效性,并在文中给出的网络连接图中得到验证. 展开更多

关键词 虚拟局域网 拓扑发现 地址转发表

在线阅读 下载PDF 职称材料

校园网物理拓扑发现系统的实现 被引量：1

20

作者 申彦 许晓东 《计算机工程与设计》 CSCD 北大核心 2007年第6期1342-1345,共4页

随着校园网规模的不断增长以及TCP/IP网络的动态特性,及时掌握网络的拓扑信息是非常困难的,因此高效率地进行校园网物理拓扑发现是一个重要的研究方向,是进行网络设备管理,网络故障分析等等网络管理的前提。各个网络设备生产厂商认识到... 随着校园网规模的不断增长以及TCP/IP网络的动态特性,及时掌握网络的拓扑信息是非常困难的,因此高效率地进行校园网物理拓扑发现是一个重要的研究方向,是进行网络设备管理,网络故障分析等等网络管理的前提。各个网络设备生产厂商认识到网络拓扑的重要性,开发了私有的协议用于拓扑发现,但是由于使用了私有协议,各个厂商的网管产品不能互通。就校园网进行研究,给出了一个利用现在网络设备普遍支持的简单网络管理协议进行校园网物理拓扑发现的解决方案。 展开更多

关键词 简单网络管理协议 拓扑发现 交换机 地址转发表 以太网

在线阅读 下载PDF 职称材料