CN102404150A - 一种云os中网络拓扑自动生成方法 - Google Patents

一种云os中网络拓扑自动生成方法 Download PDF

Info

Publication number
CN102404150A
CN102404150A CN2011103801718A CN201110380171A CN102404150A CN 102404150 A CN102404150 A CN 102404150A CN 2011103801718 A CN2011103801718 A CN 2011103801718A CN 201110380171 A CN201110380171 A CN 201110380171A CN 102404150 A CN102404150 A CN 102404150A
Authority
CN
China
Prior art keywords
chained list
network topology
checked
route
iproutenexthop
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.)
Pending
Application number
CN2011103801718A
Other languages
English (en)
Inventor
吕广杰
朱锦雷
朱波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Electronic Information Industry Co Ltd
Original Assignee
Inspur Electronic Information Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Inspur Electronic Information Industry Co Ltd filed Critical Inspur Electronic Information Industry Co Ltd
Priority to CN2011103801718A priority Critical patent/CN102404150A/zh
Publication of CN102404150A publication Critical patent/CN102404150A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种云OS中网络拓扑自动生成方法，生成网络拓扑的流程为：在待检路由链表不为空且当前节点的深度不大于指定获取深度的情况下，继续进行下述处理：取出待检路由链表当前节点的ipRouteNextHop，作为初始种子路由器的IP，删除待检路由链表的当前节点，并重复进行第2）、3）步操作，直到到达指定获取深度且待检路由链表为空，搜索过程结束后，通过检索网络拓扑链表和子网信息链表，便可得到指定深度下的网络拓扑结构。

Description

一种云OS中网络拓扑自动生成方法
技术领域
本发明涉及云OS 中网络监控系统领域，具体涉及一种通用的、灵活的、高可扩展的网络拓扑自动生成方法。
背景技术
随着信息科技的发展，云计算逐步成为业界的发展热点，国内外各大厂商的云计算服务平台也开始纷纷投入到科学、教育、文化、卫生、政府、高性能计算、电子商务、物联网等多个领域进行使用。
在云服务平台中，高效的网络管理不仅是必需的，而且已经成为企业成功的先决条件。网络设备、服务器出现故障，将对企业的整个经营活动产生巨大影响。因此，为了及时、准确把握网络的动态变化和运行情况，迅速准确地发现网络内的设备异常，大多数云OS提供了网络管理的功能。
对于一个好的网络管理系统来说，首先就是要掌握整个网络的拓扑结构，定位网络中的物理节点。为解决云OS中网络拓扑的管理问题，我们提出了一种易扩展、易开发、易维护的网络拓扑自动生成方法。
发明内容
本发明的目的是提供一种云OS网络拓扑自动生成方法。
本发明的目的是按以下方式实现的，系统包括：1）初始化种子路由器，2）探测直连子网拓扑，3）生成网络拓扑，其中，
1）初始化种子路由器，通过指定初始种子路由器的IP与团体号并初始化以下三个链表：待检路由链表、网络拓扑链表、子网信息链表；
2）探测直连子网拓扑，其流程为：使用SNMP协议，访问种子路由器的MIB库，获取相关路由信息，若当前记录的ipRouteType值为3，表示为直连子网，将其信息加进网络拓扑链表，并将ipRouteNextHop、ipRouteDest、ipRouteMask、ipRoutelflndex、ifDescr值加进子网信息链表；若当前记录的ipRouteType值为4，表示非直连子网，则将ipRouteNextHop和ipAdEntAddr信息加进网络拓扑链表，并判断该ipRouteNextHop值在不在待检路由链表中，若不在，则将ipRouteNextHop值加进待检路由链表，并将该节点的跳数值加一，表示该路由设备距本地网关的距离增加一；
3）生成网络拓扑的流程为：在待检路由链表不为空且当前节点的深度不大于指定获取深度的情况下，继续进行下述处理：取出待检路由链表当前节点的ipRouteNextHop，作为初始种子路由器的IP，删除待检路由链表的当前节点，并重复进行第2）、3）步操作，直到到达指定获取深度且待检路由链表为空，搜索过程结束后，通过检索网络拓扑链表和子网信息链表，便可得到指定深度下的网络拓扑结构。
本发明的有益效果是：本发明的创新点在于：创新地将使用SNMP协议生成网络拓扑的方法移植到云服务平台中，使得云服务平台的网络得到高效管理。
本发明的方法可广泛适用于各种服务器、存储以及网络设备的SNMP协议获取路由器的路由信息，具有适用性、实时性、快捷性。
附图说明
附图1为该方法的实现流程示意图。
具体实施方式
参照说明书附图对本发明的方法作以下详细地说明。
下面参照附图，对本发明的内容以一个具体实例来描述实现这一方法的过程。
系统包括：初始化种子路由器（1），探测直连子网拓扑（2），生成网络拓扑（3）。其中，初始化种子路由器（1）是该方法第一步，指定初始种子路由器（一般种子路由器为该主机的网关路由）的IP与团体号并初始化以下三个链表：待检路由链表、网络拓扑链表、子网信息链表。
探测直连子网拓扑（2）的主要流程为：使用SNMP协议，访问种子路由器的MIB库，获取相关路由信息。若当前记录的ipRouteType值（路由类型）为3，表示为直连子网，将其信息加进网络拓扑链表，并将ipRouteNextHop、ipRouteDest、ipRouteMask、ipRoutelflndex、ifDescr值加进子网信息链表；若当前记录的ipRouteType值为4，表示非直连子网，则将ipRouteNextHop（下一跳网关路由IP）和ipAdEntAddr（本地网关IP）信息加进网络拓扑链表，并判断该ipRouteNextHop值在不在待检路由链表中。若不在，则将ipRouteNextHop值加进待检路由链表，并将该节点的跳数值加一，表示该路由设备距本地网关的距离增加一。
生成网络拓扑（3）的主要流程为：在待检路由链表不为空且当前节点的深度不大于指定获取深度的情况下，继续进行下述处理：取出待检路由链表当前节点的ipRouteNextHop，作为初始种子路由器的IP，删除待检路由链表的当前节点，并重复进行第（2）（3）步操作，直到到达指定获取深度且待检路由链表为空。搜索过程结束后，通过检索网络拓扑链表和子网信息链表，便可得到指定深度下的网络拓扑结构。
除说明书所述的技术特征外，均为本专业技术人员的已知技术。

Claims (1)

1.一种云OS网络拓扑自动生成方法，其特征在于系统包括：1）初始化种子路由器，2）探测直连子网拓扑，3）生成网络拓扑，其中，
1）初始化种子路由器，通过指定初始种子路由器的IP与团体号并初始化以下三个链表：待检路由链表、网络拓扑链表、子网信息链表；
2）探测直连子网拓扑，其流程为：使用SNMP协议，访问种子路由器的MIB库，获取相关路由信息，若当前记录的ipRouteType值为3，表示为直连子网，将其信息加进网络拓扑链表，并将ipRouteNextHop、ipRouteDest、ipRouteMask、ipRoutelflndex、ifDescr值加进子网信息链表；若当前记录的ipRouteType值为4，表示非直连子网，则将ipRouteNextHop和ipAdEntAddr信息加进网络拓扑链表，并判断该ipRouteNextHop值在不在待检路由链表中，若不在，则将ipRouteNextHop值加进待检路由链表，并将该节点的跳数值加一，表示该路由设备距本地网关的距离增加一；
3）生成网络拓扑的流程为：在待检路由链表不为空且当前节点的深度不大于指定获取深度的情况下，继续进行下述处理：取出待检路由链表当前节点的ipRouteNextHop，作为初始种子路由器的IP，删除待检路由链表的当前节点，并重复进行第2）、3）步操作，直到到达指定获取深度且待检路由链表为空，搜索过程结束后，通过检索网络拓扑链表和子网信息链表，便可得到指定深度下的网络拓扑结构。
CN2011103801718A 2011-11-25 2011-11-25 一种云os中网络拓扑自动生成方法 Pending CN102404150A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103801718A CN102404150A (zh) 2011-11-25 2011-11-25 一种云os中网络拓扑自动生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103801718A CN102404150A (zh) 2011-11-25 2011-11-25 一种云os中网络拓扑自动生成方法

Publications (1)

Publication Number Publication Date
CN102404150A true CN102404150A (zh) 2012-04-04

Family

ID=45885965

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103801718A Pending CN102404150A (zh) 2011-11-25 2011-11-25 一种云os中网络拓扑自动生成方法

Country Status (1)

Country Link
CN (1) CN102404150A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105591808A (zh) * 2015-10-13 2016-05-18 杭州华三通信技术有限公司 一种非直连接口的网络拓扑计算方法和网管设备
CN108768691A (zh) * 2018-04-16 2018-11-06 复旦大学 基于snmp协议的以太网自动拓扑发现及成环定位检测系统
CN109951321A (zh) * 2019-02-25 2019-06-28 贵州电网有限责任公司 一种变电站站控层网络拓扑分析方法、装置及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101753266A (zh) * 2009-12-23 2010-06-23 上海全景数字技术有限公司 同轴承载以太网设备的网络拓扑查找及差错控制优化方法
CN101764728A (zh) * 2010-01-27 2010-06-30 杭州华三通信技术有限公司 一种网络拓扑的发现方法和设备
CN101834757A (zh) * 2010-04-01 2010-09-15 深圳英飞拓科技股份有限公司 自动检测光传输监控网络拓扑的方法及实现装置
CN102123044A (zh) * 2011-01-14 2011-07-13 北京邮电大学 基于拓扑发现技术的网络拓扑一致性检测设备和检测方法
CN102143007A (zh) * 2011-05-03 2011-08-03 中国南方电网有限责任公司 基于分布式的多级网络拓扑发现方法
CN102215136A (zh) * 2010-04-01 2011-10-12 中国科学院计算技术研究所 流量拓扑生成方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101753266A (zh) * 2009-12-23 2010-06-23 上海全景数字技术有限公司 同轴承载以太网设备的网络拓扑查找及差错控制优化方法
CN101764728A (zh) * 2010-01-27 2010-06-30 杭州华三通信技术有限公司 一种网络拓扑的发现方法和设备
CN101834757A (zh) * 2010-04-01 2010-09-15 深圳英飞拓科技股份有限公司 自动检测光传输监控网络拓扑的方法及实现装置
CN102215136A (zh) * 2010-04-01 2011-10-12 中国科学院计算技术研究所 流量拓扑生成方法和装置
CN102123044A (zh) * 2011-01-14 2011-07-13 北京邮电大学 基于拓扑发现技术的网络拓扑一致性检测设备和检测方法
CN102143007A (zh) * 2011-05-03 2011-08-03 中国南方电网有限责任公司 基于分布式的多级网络拓扑发现方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王娟娟: "基于SNMP的网络拓扑发现算法研究", 《信息科技辑》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105591808A (zh) * 2015-10-13 2016-05-18 杭州华三通信技术有限公司 一种非直连接口的网络拓扑计算方法和网管设备
CN105591808B (zh) * 2015-10-13 2019-03-15 新华三技术有限公司 一种非直连接口的网络拓扑计算方法和网管设备
CN108768691A (zh) * 2018-04-16 2018-11-06 复旦大学 基于snmp协议的以太网自动拓扑发现及成环定位检测系统
CN109951321A (zh) * 2019-02-25 2019-06-28 贵州电网有限责任公司 一种变电站站控层网络拓扑分析方法、装置及存储介质

Similar Documents

Publication Publication Date Title
Shavitt et al. DIMES: Let the Internet measure itself
US8626835B1 (en) Social identity clustering
CN100388695C (zh) 互联网的域间路由监测与分析系统及其工作方法
Alkhamisi et al. A cross-layer framework for sensor data aggregation for IoT applications in smart cities
CN104767682A (zh) 路由方法和系统以及分发路由信息的方法和装置
US11528323B1 (en) Systems for locating server nodes for edge devices using latency-based georouting
CN105072196B (zh) 分布式数据包存储、回溯方法及系统
KR20110131094A (ko) 정보 네트워크 내의 커뮤니티를 식별하는 방법 및 시스템
Gregori et al. Sensing the Internet through crowdsourcing
CN102215136A (zh) 流量拓扑生成方法和装置
US20110170416A1 (en) Method and apparatus for least cost routing using multiple path accumulated constraints
CN104320637B (zh) 一种视频监控系统及其选择媒体流发送路径的方法
US20130159418A1 (en) Sensor data acquisition system and method based on integration of terminal and cloud
CN102594679B (zh) 用于确定视频应用中网络节点的运营信息的方法和设备
Chandrasekaran et al. A server-to-server view of the Internet
CN101884198A (zh) 用于并行拓扑发现的方法和装置
Kardes et al. Cheleby: A subnet-level internet topology mapping system
CN102404150A (zh) 一种云os中网络拓扑自动生成方法
CN107294743A (zh) 一种网络路径探测方法、控制器及网络设备
CN107807976A (zh) Ip归属地查询方法和装置
CN108833609B (zh) 一种基于历史拓扑测量数据的局部网络目的ip地址选择方法
Canbaz et al. Router-level topologies of autonomous systems
JP2015109609A (ja) 監視データ転送システム及び監視データ転送方法
Gueye et al. A self-adaptive structuring for large-scale P2P Grid environment: design and simulation analysis
Candela et al. Dissecting the speed-of-internet of Middle East

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120404