CN1238991C - 一种网络拓扑信息收集方法 - Google Patents
一种网络拓扑信息收集方法 Download PDFInfo
- Publication number
- CN1238991C CN1238991C CN02116363.4A CN02116363A CN1238991C CN 1238991 C CN1238991 C CN 1238991C CN 02116363 A CN02116363 A CN 02116363A CN 1238991 C CN1238991 C CN 1238991C
- Authority
- CN
- China
- Prior art keywords
- request message
- message
- node
- topology information
- topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络拓扑信息收集方法,首先由拓扑信息收集设备从本地节点向各邻接节点发送拓扑信息收集请求报文,请求报文中包括用于限制报文转发次数的字段,重复执行下述操作:收到请求报文的节点向拓扑信息收集设备返回响应报文;判断报文转发次数是否达到限制值,如果是,结束操作;如果否,收到请求报文的节点向各自的所有邻接节点转发请求报文,从而实现网络拓扑信息收集。
Description
技术领域
本发明涉及网络管理,尤其涉及网络拓扑信息收集方法。
背景技术
拓扑信息收集是整个网络集群管理的基础,它建立在拓扑收集范围内的设备中已经储存了该设备的邻接设备信息的基础上。所谓拓扑收集的过程,就是从拓扑收集发起设备开始,在拓扑收集范围内将所有支持拓扑收集的设备的邻接关系信息汇集到拓扑收集发起设备。
现有技术的方法分为基于二层协议的拓扑收集和基于三层协议的拓扑收集两种。基于二层协议的拓扑收集,是指所有的拓扑收集报文,都承载于二层协议之上,但二层协议本身不提供网络路由功能,因此现有的实现方法,均基于树状网络进行,通过向树根节点方向即上行方向发送拓扑报告,在树根节点处汇总出整个网络拓扑。这种拓扑收集方式,对于非树状拓扑如网状拓扑,收集方法就会失效。
基于三层协议的拓扑收集,主要是指基于IP(互联网协议)的拓扑收集。所有拓扑报告报文均通过标准的网络层路由协议,转发到发起拓扑收集的设备,并形成整网拓扑。这种拓扑收集的方式,导致整个拓扑内的每个节点,都要实现复杂的路由算法,这对于一些不具有路由器功能的低端产品则无法实施。
现有技术的拓扑收集也不能保证收集到的拓扑信息的完整性,普遍采用定时拓扑刷新的方法补救,即使收集不成功,也不会影响很长时间。但是对于网络设备的集群管理,如果拓扑收集不全,直接后果就是个别网络设备无法加入集群,造成管理漏洞。
另外,为了解决拓扑收集过程中的循环问题,现有技术采用一种生成树算法,按照树状结构进行,由于拓扑中的每个网络设备上都需要运行生成树的算法,使过程相对复杂。
发明内容
本发明的目的在于提供一种简便完整的网络拓扑信息收集方法。
为达到上述目的,本发明采用的技术方案是:一种网络拓扑信息收集方法,首先由拓扑信息收集设备从本地节点根据其邻接节点信息向邻接节点发送拓扑信息收集请求报文,请求报文中包含用于限制报文转发次数的字段,重复执行下述操作:
收到请求报文的节点向拓扑信息收集设备返回包含本节点信息和本节点与邻接节点连接信息的响应报文;
判断报文转发次数是否达到限制值,如果是,结束操作;如果否,继续以下处理;
收到请求报文的节点向各自的所有邻接节点转发请求报文。
采用上述方法后,在指定的拓扑收集范围内,网络中的每个设备都会收到拓扑信息收集请求,并向拓扑收集设备响应此请求,响应报文包含有本设备的信息和它与所有邻接设备的连接信息,因此,拓扑收集设备可以收集到所有设备的自身信息和它们间的互连信息,实现网络拓扑信息收集,使网管***可以依据此信息构造出网络拓扑图,以作为集群管理的基础。
附图说明
图1是本发明方法的总体流程图;
图2是本发明方法的应用实例示图。
具体实施方式
下面结合附图和实施例对本发明方法作进一步说明。
图1所示的流程为:首先由拓扑信息收集设备从本地节点根据其邻接节点信息向邻接节点发送拓扑信息收集请求报文,请求报文中包含用于限制报文转发次数的字段,重复执行下述操作:
收到请求报文的节点向拓扑信息收集设备返回包含本节点信息和本节点与邻接节点连接信息的响应报文;
判断报文转发次数是否达到限制值,如果是,结束操作;如果否,继续以下处理;
收到请求报文的节点向各自的所有邻接节点转发请求报文。限制报文转发次数的字段是为了控制拓扑收集的范围,可以是整数,初始值设定后,每个设备转发请求报文时将该字段减1,字段值为0时,将不再转发请求报文。
所述请求报文中可包含用于记载报文发送顺序的源路径字段,所述响应报文中包含用于决定报文发送顺序的响应路径字段,每次发送请求报文时,将本节点的设备标识写入源路径字段,响应路径字段由相应源路径字段逆向得出。路径就是所有经过的设备的设备标识按顺序的排列,设备在转发请求给它的邻接设备之前,在该请求报文的源路径字段末尾添加上自己的设备标识,某个设备响应收到的请求报文时,需要将请求报文的源路径字段的内容顺序颠倒作为响应报文的路径。在图2所示实例中,当设备A发送拓扑请求报文1给设备B时,该报文的源路径字段仅为1个设备标识,即A。设备B在转发该请求给它的邻接设备之前,要在该请求报文的源路径末尾添加上自己的设备标识,故请求报文2、3的源路径字段为A、B;当某个设备响应收到的请求报文时,需要将相应请求报文的源路径字段的内容顺序颠倒作为响应路径字段,即设备D、E响应报文4、5的响应路径字段为B、A。
为了进一步防止报文循环转发,某个设备收到拓扑信息收集请求时,如果该报文的源路由字段已经包含本设备的设备标识,则丢弃该报文。如果该报文的目的地址即源路径字段最后的一个地址不是本设备,按照路径指示转发给它的邻接设备。
当拓扑请求报文在网络内扩散时,某个设备可能收到从多个邻接设备转发给它的请求报文,为了防止收到重复的请求报文时发送重复的响应报文,所述请求报文中包括拓扑收集标识字段,其值由拓扑信息收集设备发起拓扑信息收集请求时产生,每次收集完毕,将此值加1作为下一次收集的拓扑收集标识,所述响应报文中包括拓扑收集标识字段,其值取相应请求报文中的拓扑收集标识字段值,收到请求报文后,判断拓扑收集标识与已响应的报文拓扑收集标识是否相同,如果相同,则丢弃该请求报文;否则,处理该请求报文。
当拓扑请求报文在网络内扩散时,大量网络设备会同时收到拓扑请求,同时发送响应报文,可能会引起网络拥塞和拓扑收集设备忙,为了减少这种情况的出现,每个设备在发送拓扑请求报文前,可延迟等待一定时间。具体实施中,令返回响应报文到转发请求报文之间等待一段时间T1;转发请求报文时,按设备端口顺序逐个转发,其顺序与响应报文中邻接节点顺序一致。例如可以设T1=(X+Δ)毫秒,其中X为一确定值,Δ为一个随机数,所述拓扑收集请求报文中包含Δ的最大值以及设备端口逐个转发的时间间隔值,具体实施中X的参考值可以为200毫秒,设备端口逐个转发的时间间隔值可以为20毫秒。
为了进一步保证拓扑收集的完整性,当拓扑信息收集设备收到响应报文时,对返回该报文的节点设备记录并标识为已响应节点,将其邻接节点中未响应过的节点标识为未响应节点,等待一段时间后,对未响应节点进行指定拓扑收集操作。在发现某设备的响应未收到时,将通过指定拓扑收集过程,收集该设备的拓扑信息,这种情况下,因为拓扑收集设备已经根据收集到的设备间连接关系掌握了从自身到达该指定设备的路由信息,所以可以采用源路由方式寻址,不需要采用上述逐级广播的方式,从而减少网络拥塞,提高执行效率。
Claims (7)
1、一种网络拓扑信息收集方法,其特征在于:首先由拓扑信息收集设备从本地节点根据其邻接节点信息向邻接节点发送拓扑信息收集请求报文,请求报文中包含用于限制报文转发次数的字段,重复执行下述操作:
收到请求报文的节点向拓扑信息收集设备返回包含本节点信息和本节点与邻接节点连接信息的响应报文;
判断报文转发次数是否达到限制值,如果是,结束操作;如果否,继续以下处理;
收到请求报文的节点向各自的所有邻接节点转发请求报文。
2、如权利要求1所述的网络拓扑信息收集方法,其特征在于:所述请求报文中包含用于记载报文发送顺序的源路径字段,所述响应报文中包含用于决定报文发送顺序的响应路径字段,每次发送请求报文时,将本节点的设备标识写入源路径字段,响应路径字段由相应源路径字段逆向得出。
3、如权利要求2所述的网络拓扑信息收集方法,其特征在于:当设备收到拓扑信息收集请求时,如果该报文的源路径字段已经包含本设备的设备标识,则丢弃该报文。
4、如权利要求1或2所述的网络拓扑信息收集方法,其特征在于:所述请求报文中包括拓扑收集标识字段,其值由拓扑信息收集设备发起拓扑信息收集请求时产生,每次收集完毕,将此值加1作为下一次收集的拓扑收集标识,所述响应报文中包括拓扑收集标识字段,其值取相应请求报文中的拓扑收集标识字段值,收到请求报文后,判断拓扑收集标识与已响应的报文拓扑收集标识是否相同,如果相同,则丢弃该请求报文;否则,处理该请求报文。
5、如权利要求2或3所述的网络拓扑信息收集方法,其特征在于:返回响应报文到转发请求报文之间等待一段时间T1;转发请求报文时,按设备端口顺序逐个转发,其顺序与响应报文中邻接节点顺序一致。
6、如权利要求5所述的网络拓扑信息收集方法,其特征在于:所述时间T1=(X+Δ)毫秒,其中X为一确定值,Δ为一个随机数,所述拓扑收集请求报文中包含Δ的最大值以及设备端口逐个转发的时间间隔值。
7、如权利要求1所述的网络拓扑信息收集方法,其特征在于:当拓扑信息收集设备收到响应报文时,对返回该报文的节点设备记录并标识为已响应节点,将其邻接节点中未响应过的节点标识为未响应节点,等待一段时间后,对未响应节点进行指定拓扑收集操作。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN02116363.4A CN1238991C (zh) | 2002-03-28 | 2002-03-28 | 一种网络拓扑信息收集方法 |
BR0308484-1A BR0308484A (pt) | 2002-03-28 | 2003-03-25 | Método para coletar a informação de topologia de rede |
AU2003227169A AU2003227169B2 (en) | 2002-03-28 | 2003-03-25 | A network topology information collecting method |
RU2004128940/09A RU2281612C2 (ru) | 2002-03-28 | 2003-03-25 | Способ сбора информации о топологии сети |
PCT/CN2003/000214 WO2003084129A1 (fr) | 2002-03-28 | 2003-03-25 | Procede de collecte de donnees de topologie de reseau |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN02116363.4A CN1238991C (zh) | 2002-03-28 | 2002-03-28 | 一种网络拓扑信息收集方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1449158A CN1449158A (zh) | 2003-10-15 |
CN1238991C true CN1238991C (zh) | 2006-01-25 |
Family
ID=28458293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN02116363.4A Expired - Lifetime CN1238991C (zh) | 2002-03-28 | 2002-03-28 | 一种网络拓扑信息收集方法 |
Country Status (5)
Country | Link |
---|---|
CN (1) | CN1238991C (zh) |
AU (1) | AU2003227169B2 (zh) |
BR (1) | BR0308484A (zh) |
RU (1) | RU2281612C2 (zh) |
WO (1) | WO2003084129A1 (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100375438C (zh) * | 2004-10-27 | 2008-03-12 | 中兴通讯股份有限公司 | 基于e1通讯的网管设备的动态路由配置方法 |
CN1321530C (zh) * | 2005-04-12 | 2007-06-13 | 四川汇源科技发展股份有限公司 | 用于确定有线电视hfc网络拓扑结构的方法 |
CN1889536A (zh) * | 2005-06-27 | 2007-01-03 | 华为技术有限公司 | 限制多媒体消息中心对多媒体消息的转发次数的处理方法 |
CN101047618B (zh) * | 2006-03-29 | 2013-11-06 | 华为技术有限公司 | 获取网络路径信息的方法和*** |
CN100403699C (zh) * | 2006-07-28 | 2008-07-16 | 西安电子科技大学 | 分布式无线网络关键节点探测方法 |
CN101155084B (zh) * | 2006-09-28 | 2011-04-13 | 华为技术有限公司 | 获取网络拓扑信息的方法及*** |
CN100454848C (zh) * | 2007-03-07 | 2009-01-21 | 华为技术有限公司 | 一种网络结构拓扑布局的方法及网管设备 |
CN101145950B (zh) * | 2007-04-25 | 2010-10-13 | 中兴通讯股份有限公司 | 一种基于多业务传送节点的拓扑管理方法 |
CN101453412B (zh) * | 2007-12-04 | 2012-09-05 | 华为技术有限公司 | 一种pbb网络中自动拓扑发现及资源信息管理的方法和装置 |
CN101989995B (zh) * | 2009-08-07 | 2013-02-27 | 中兴通讯股份有限公司 | 一种分布式网络的拓扑信息收集方法 |
JP5388784B2 (ja) | 2009-10-02 | 2014-01-15 | キヤノン株式会社 | 通信装置及び通信装置の制御方法並びにプログラム |
JP5720162B2 (ja) * | 2010-03-19 | 2015-05-20 | ヤマハ株式会社 | 通信システム、スイッチングハブ、およびルータ |
TWI459749B (zh) | 2010-12-27 | 2014-11-01 | Ind Tech Res Inst | 數位資訊編碼方法、解碼方法、資訊傳播裝置及資訊管理裝置 |
CN104184665B (zh) * | 2013-05-23 | 2018-09-04 | 杭州迪普科技股份有限公司 | 一种拓扑收集方法及装置 |
CN103280894B (zh) | 2013-06-14 | 2015-03-25 | 山东理工大学 | 一种配电网控制应用网络拓扑自动识别方法 |
CN104270807B (zh) * | 2014-10-16 | 2017-12-05 | 电子科技大学 | 一种用于三维场景的无线Mesh网络发射功率选择方法及设备 |
US11438839B2 (en) | 2017-05-05 | 2022-09-06 | Interdigital Patent Holdings, Inc. | Closed loop transmissions associated with wake-up radios |
CN108989222B (zh) * | 2017-06-05 | 2022-02-25 | 中兴通讯股份有限公司 | 一种网络路由发布的方法及装置 |
CN107508712B (zh) * | 2017-09-13 | 2020-09-18 | 北京百卓网络技术有限公司 | 一种网络拓扑发现方法及装置 |
CN109450765B (zh) * | 2018-12-14 | 2020-10-27 | 新华三技术有限公司 | 一种拓扑信息的收集方法及装置 |
CN114363237A (zh) * | 2021-12-22 | 2022-04-15 | 苏州迈科网络安全技术股份有限公司 | 家庭组网设备网络拓扑识别方法、装置、终端及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5964837A (en) * | 1995-06-28 | 1999-10-12 | International Business Machines Corporation | Computer network management using dynamic switching between event-driven and polling type of monitoring from manager station |
US5710885A (en) * | 1995-11-28 | 1998-01-20 | Ncr Corporation | Network management system with improved node discovery and monitoring |
DE19902366A1 (de) * | 1999-01-21 | 2000-08-03 | Gesytec Ges Fuer Systemtechnik | Verfahren zur automatischen Zuordnung von Knotengeräten zu den logischen Knoten eines Datenverarbeitungsnetzwerkes sowie für das Verfahren geeignetes Knotengerät |
AU2001233022A1 (en) * | 2000-01-28 | 2001-08-07 | Telcordia Technologies, Inc. | Physical layer auto-discovery for management of network elements |
-
2002
- 2002-03-28 CN CN02116363.4A patent/CN1238991C/zh not_active Expired - Lifetime
-
2003
- 2003-03-25 RU RU2004128940/09A patent/RU2281612C2/ru active
- 2003-03-25 BR BR0308484-1A patent/BR0308484A/pt not_active Application Discontinuation
- 2003-03-25 AU AU2003227169A patent/AU2003227169B2/en not_active Expired
- 2003-03-25 WO PCT/CN2003/000214 patent/WO2003084129A1/zh not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
CN1449158A (zh) | 2003-10-15 |
WO2003084129A1 (fr) | 2003-10-09 |
RU2281612C2 (ru) | 2006-08-10 |
AU2003227169A1 (en) | 2003-10-13 |
BR0308484A (pt) | 2005-01-18 |
AU2003227169B2 (en) | 2006-04-13 |
RU2004128940A (ru) | 2006-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1238991C (zh) | 一种网络拓扑信息收集方法 | |
JP2825120B2 (ja) | マルチキャスト伝送のための方法及び通信ネットワーク | |
DE60200466T2 (de) | Ein adaptiver Pfad-Erkennungs-Prozess zum Routen von Datenpaketen in einem Mehrknotennetzwerk | |
Jasperneite et al. | A proposal for a generic real-time ethernet system | |
CN1311381C (zh) | 实现ospf冗余的方法和*** | |
CN105989539B (zh) | 一种金融交易行情获取***以及获取方法 | |
US20050243739A1 (en) | Network topology discovery | |
CN107204867A (zh) | 一种信息传输方法、装置和*** | |
CN101729385B (zh) | 一种路径计算及建立方法、装置和*** | |
CN103119900A (zh) | 通信***、控制设备、节点控制方法和节点控制程序 | |
CN103069756A (zh) | 通信***、控制器、节点控制方法和程序 | |
CN102668467A (zh) | 计算机***和监视计算机***的方法 | |
JP2503186B2 (ja) | 通信ネットワ―ク・システム | |
WO2013142742A1 (en) | A packet-flow interconnect fabric | |
JP2002314571A5 (zh) | ||
CN110351286A (zh) | 一种软件定义网络中链路洪泛攻击检测响应机制 | |
CN101778113A (zh) | 组播网中rp状态检测方法、装置、rp装置和组播*** | |
CN114301995B (zh) | 实时工业以太网协议的转换切换与互通融合***及其方法 | |
CN101110820A (zh) | 一种处理生成树协议报文的方法和交换机 | |
CN105162703A (zh) | 基于混合协议的多级网络拓扑智能发现及生成方法和*** | |
CN103609063B (zh) | 协议无关组播最后一跳路由器发现的方法及设备 | |
CN101052006B (zh) | 报文上送的方法及实现该方法的接口板及路由器 | |
CN105075196A (zh) | 控制器、通信***、路径切换方法和程序 | |
CN103281317B (zh) | 一种软件定义网络的攻击测试方法 | |
CN110601989A (zh) | 一种网络流量均衡方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20060125 |