CN1780250A - 一种网络拓扑的自动发现方法 - Google Patents
一种网络拓扑的自动发现方法 Download PDFInfo
- Publication number
- CN1780250A CN1780250A CNA2004100522760A CN200410052276A CN1780250A CN 1780250 A CN1780250 A CN 1780250A CN A2004100522760 A CNA2004100522760 A CN A2004100522760A CN 200410052276 A CN200410052276 A CN 200410052276A CN 1780250 A CN1780250 A CN 1780250A
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- gateway
- routing iinformation
- gateway network
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络拓扑的自动发现方法，其包括步骤：网关网元通过定时查询或由网元上线或下线事件触发查询的方式向网络中各网元收集其路由表中的路由信息，所述路由信息包括网元标识和网元间的物理连接信息，由所述网关网元将所述路由信息上报网管系统。所述网关网元还可采用定时查询和由网元上线或下线事件触发查询并用的方式向网络中各网元收集其路由表中的路由信息。采用本发明的技术方案，降低了网络通信通道的负荷，具有开放性，不需要在硬件上做特殊处理，对混合网关网元也能发现，保证了拓扑信息收集的及时性和可靠性。
Description
技术领域
本发明涉及传输网络，具体地涉及一种网络拓扑的自动发现方法。
背景技术
传输网络拓扑中的一个节点称为一个网元，在网管系统中，需知晓网络的拓扑结构，才能在网管上对网络进行管理。当网络中增加或减少网元时，现有技术的管理方法是采用用户手动在网管上增加节点，更新网络拓扑结构，这种人工配置方式，既烦琐又容易出错。
美国专利US6654802通过规定SDH开销中的某些特定字节(如JO)作为网元自动发现的特定字节，同时利用空闲的开销字节向其他网元传送该网元与其相邻网元的连接状态，以实现网元的自动发现。
但这种方法的缺点是需要在硬件上对特定开销字节的提取做特殊处理，同时这种使用特定开销字节的方式只局限于SDH/SONET网的传输，因此不具有开放性，不灵活，对混合网关网元不能发现。
另外一种方法是通过网络中的每个网元直接向网管系统发送该网元的路由表信息，并由网管系统对收到的所有网元的路由表信息进行处理，从而得到整个网络的拓扑结构。
但这种方法有如下的缺点：
1)网管系统需登录到每个网元，才能建立每个网元到网管系统的通讯通道；
2)网元的路由表信息所含数据量太多，定时向网管发送这些信息，增加了整个网络通信通道的负荷。
因此现有技术存在缺陷，而有待于改进和发展。
发明内容
本发明要解决的技术问题是提供一种网络拓扑的自动发现方法，克服现有方法中使用特定开销字节时需要在硬件上对特定开销字节的提取做特殊处理的缺点，只局限于SDH/SONET网的传输，不具有开放性，对混合网关网元不能发现的缺点；以及由网元直接向网管系统发送该网元的路由表信息时，路由表信息数据量过大的缺点。
为解决上述技术问题，本发明采用如下的技术方案：
一种网络拓扑的自动发现方法，其包括以下步骤：网关网元通过定时查询或由事件触发查询的方式向网络中各网元收集其路由表中的路由信息，并将所述路由信息上报网管系统。
所述的方法，其中，所述路由信息包括网元标识和网元件的物理连接信息。
所述的方法，其中：所述网关网元的所述定时查询包括以下步骤：
a1网关网元下发查询命令，查询所述网关网元当前路由表中各网元的路由信息；
a2若查询到的路由信息有变化，更新所述网关网元中的网络拓扑信息；
a3当前的网络拓扑信息上报所述网管系统。
所述的方法，其中，所述事件触发方式包括网元上线和下线的触发事件。
所述的方法，其中：所述网关网元的所述由网元上线事件触发的查询包括以下步骤：
b1所述网关网元发现有网元上线；
b2下发查询命令，查询该网元的路由信息；
b3根据上报的信息更新所述网关网元的全网拓扑信息；
b4将当前的网络拓扑信息上报所述网管系统。
所述的方法，其中：所述网关网元的所述由网元下线事件触发的查询包括以下步骤：
c1所述网关网元发现有网元下线；
c2删除所述网关网元中全网拓扑图中该网元的网元标识及与该网元相关的物理连接信息；
c3将当前的网络拓扑信息上报所述网管系统。
所述的方法，其中：若网络中存在多个网关网元，则各网关网元自动协商出主网关网元，由所述主网关网元负责收集各网元的所述路由信息并上报所述网管系统。
所述的方法，其中：各网关网元自动协商时选取网元标识码最小或最大的网关网元作为所述主网关网元。
所述的方法，其中：所述网关网元采用定时查询和由网元上线或下线事件触发查询并用的方式向网络中各网元收集其路由表中的所述路由信息。
所述的方法，其中：所述路由信息通过SDH/SONET网、以太网或其它传输网传送。
所述的方法，其中：设置所述网关网元与网络中各个网元之间的信息传送通道的通讯协议为OSI协议、TCP/IP协议或私有协议。
所述的方法，其中：所述信息传送通道设置为由SDH的开销字节中的D字节构成的DCC开销通道。
采用本发明的技术方案，由于传输的路由信息少，降低了网络通信通道的负荷；由于不限定传输方式，具有开放性，不需要在硬件上做特殊处理，对混合网关网元也能发现；由于采用定时查询和由网元上线或下线事件触发查询并用的方式向网络中各网元收集其路由表中的路由信息，保证了拓扑信息收集的及时性和可靠性。
附图说明
图1是本发明实施例中网关网元定时查询的处理流程图；
图2是本发明实施例中由网元上线事件触发查询时网关网元的处理流程图；
图3是本发明实施例中由网元下线事件触发查询时网关网元的处理流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细说明：
在传输网络中，每个网元都保留了一张路由表，其中记录了从该网元可达的网元，及到其它网元的一条可达的的路径。这给网关网元收集全网拓扑信息提供了前提条件。网关网元只需向各网元收集其路由表中的路由信息，即可得到全网的拓扑结构，包括网络中的网元及网元间的物理连接信息。
网关网元与网络中各个网元之间的信息传送通道可以是由SDH的开销字节(D字节)构成的开销通道DCC，也可以是其他形式的网元间通讯通道，例如：以太网。网关网元向其它网元查询路由信息及其它网元上报路由信息的操作所处的网络层次为数据链路层，网元间的连接信息和网络中每个网元的路由信息是通过在网元间的物理通讯通道上运行各种通讯协议(OSI，TCP/IP，或各种私有协议)获得。
网关网元发起网络拓扑查询的方式有定时查询，和网元上线和下线事件触发引起查询两种。
如图1所示为本发明实施例中网关网元定时查询的处理流程图，网关网元的定时查询包括以下步骤：
a1开始查询；
a2若查询未结束执行步骤a3，否则执行步骤a7；
a3从所述网关网元当前路由表中选取未被查询的网元；
a4下发查询命令，查询该网元的路由信息；
a5若查询到的路由信息有变化，执行步骤a6，否则执行步骤a2；
a6更新所述网关网元中的网络拓扑信息，执行步骤a2；
a7当前的网络拓扑信息上报所述网管系统；
a8结束查询。
图2介绍了本发明实施例中由网元上线事件触发查询时网关网元的处理流程图，包括步骤：
b1所述网关网元发现有网元上线，网元上线一般会发送预定的消息给对应的网关网元，网关网元也可以主动随时监视网络中的网元看是否有网元上线；
b2下发查询命令，查询该网元的路由信息；
b3根据上报的信息更新所述网关网元的全网拓扑信息；
b4将当前的网络拓扑信息上报所述网管系统。
图3介绍了本发明实施例中由网元下线事件触发查询时网关网元的处理流程图，包括步骤：
c1所述网关网元发现有网元下线；
c2删除所述网关网元中全网拓扑图中该网元的网元标识及与该网元相关的物理连接信息；
c3将当前的网络拓扑信息上报所述网管系统。
若网络中存在多个网关网元，则各网关网元自动协商出主网关网元，由所述主网关网元负责收集各网元的拓扑信息并上报所述网管系统。
各网关网元自动协商时选取网元标识码最小或最大的网关网元作为所述主网关网元。
虽然通过参照本发明的优选实施例，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种各样的改变，而不偏离所附权利要求书所限定的本发明的精神和范围。
Claims (12)
1、一种网络拓扑的自动发现方法，其包括以下步骤：网关网元通过定时查询或由事件触发的方式向网络中各网元收集其路由表中的路由信息，并将所述路由信息上报网管系统。
2、根据权利要求1所述的方法，其特征在于，所述路由信息包括网元标识和网元间的物理连接信息。
3、根据权利要求2所述的方法，其特征在于：所述网关网元的所述定时查询包括以下步骤：
a1网关网元下发查询命令，查询所述网关网元当前路由表中各网元的路由信息；
a2若查询到的路由信息有变化，更新所述网关网元中的网络拓扑信息；
a3当前的网络拓扑信息上报所述网管系统。
4、根据权利要求1所述的方法，其特征在于，所述事件触发方式包括网元上线和下线的触发事件。
5、根据权利要求4所述的方法，其特征在于：所述网关网元的所述由网元上线事件触发的查询包括以下步骤：
b1所述网关网元发现有网元上线；
b2下发查询命令，查询该网元的路由信息；
b3根据上报的信息更新所述网关网元的全网拓扑信息；
b4将当前的网络拓扑信息上报所述网管系统。
6、根据权利要求4所述的方法，其特征在于：所述网关网元的所述由网元下线事件触发的查询包括以下步骤：
c1所述网关网元发现有网元下线；
c2删除所述网关网元中全网拓扑图中该网元的网元标识及与该网元相关的物理连接信息；
c3将当前的网络拓扑信息上报所述网管系统。
7、根据权利要求1所述的方法，其特征在于：若网络中存在多个网关网元，则各网关网元自动协商出主网关网元，由所述主网关网元负责收集各网元的所述路由信息并上报所述网管系统。
8、根据权利要求7所述的方法，其特征在于：各网关网元自动协商时选取网元标识码最小或最大的网关网元作为所述主网关网元。
9、根据权利要求1至8任一所述的方法，其特征在于：所述网关网元采用定时查询和由网元上线或下线事件触发查询并用的方式向网络中各网元收集其路由表中的所述路由信息。
10、根据权利要求9所述的方法，其特征在于：所述路由信息通过SDH/SONET网、以太网或其它传输网传送。
11、根据权利要求10所述的方法，其特征在于：设置所述网关网元与网络中各个网元之间的信息传送通道的通讯协议为OSI协议、TCP/IP协议或私有协议。
12、根据权利要求11所述的方法，其特征在于：所述信息传送通道设置为由SDH的开销字节中的D字节构成的DCC开销通道。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2004100522760A CN1780250A (zh) | 2004-11-19 | 2004-11-19 | 一种网络拓扑的自动发现方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2004100522760A CN1780250A (zh) | 2004-11-19 | 2004-11-19 | 一种网络拓扑的自动发现方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1780250A true CN1780250A (zh) | 2006-05-31 |
Family
ID=36770371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2004100522760A Pending CN1780250A (zh) | 2004-11-19 | 2004-11-19 | 一种网络拓扑的自动发现方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1780250A (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008037203A1 (en) * | 2006-09-28 | 2008-04-03 | Huawei Technologies Co., Ltd. | Method and node device for realizing the network topology discovery |
| CN102088370A (zh) * | 2011-01-18 | 2011-06-08 | 杭州华三通信技术有限公司 | 移动终端的网络拓扑实现的方法及设备 |
| CN102736584A (zh) * | 2011-04-08 | 2012-10-17 | 巴比禄股份有限公司 | 系统管理方法 |
| CN105323178A (zh) * | 2015-10-14 | 2016-02-10 | 国网四川省电力公司信息通信公司 | 一种电力通信设备的路由信息同步方法及装置 |
| CN106357420A (zh) * | 2015-07-16 | 2017-01-25 | 中兴通讯股份有限公司 | 网络拓扑显示方法、装置及网络管理系统 |
| CN107787020A (zh) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
| CN109842504A (zh) * | 2017-11-27 | 2019-06-04 | 华为技术有限公司 | 一种信息上报方法及相关设备 |
-
2004
- 2004-11-19 CN CNA2004100522760A patent/CN1780250A/zh active Pending
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008037203A1 (en) * | 2006-09-28 | 2008-04-03 | Huawei Technologies Co., Ltd. | Method and node device for realizing the network topology discovery |
| CN101155084B (zh) * | 2006-09-28 | 2011-04-13 | 华为技术有限公司 | 获取网络拓扑信息的方法及系统 |
| CN102088370A (zh) * | 2011-01-18 | 2011-06-08 | 杭州华三通信技术有限公司 | 移动终端的网络拓扑实现的方法及设备 |
| CN102088370B (zh) * | 2011-01-18 | 2014-03-19 | 杭州华三通信技术有限公司 | 移动终端的网络拓扑实现的方法及设备 |
| CN102736584A (zh) * | 2011-04-08 | 2012-10-17 | 巴比禄股份有限公司 | 系统管理方法 |
| CN106357420A (zh) * | 2015-07-16 | 2017-01-25 | 中兴通讯股份有限公司 | 网络拓扑显示方法、装置及网络管理系统 |
| CN105323178A (zh) * | 2015-10-14 | 2016-02-10 | 国网四川省电力公司信息通信公司 | 一种电力通信设备的路由信息同步方法及装置 |
| CN105323178B (zh) * | 2015-10-14 | 2019-08-23 | 国网四川省电力公司信息通信公司 | 一种电力通信设备的路由信息同步方法及装置 |
| CN107787020A (zh) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
| CN107787020B (zh) * | 2016-08-26 | 2020-12-08 | 华为技术有限公司 | 一种sfc网络中同步拓扑信息的方法及路由网元 |
| US11477109B2 (en) | 2016-08-26 | 2022-10-18 | Huawei Technologies Co., Ltd. | Method for synchronizing topology information in SFC network, and routing network element |
| US11627067B2 (en) | 2016-08-26 | 2023-04-11 | Huawei Technologies Co., Ltd. | Method for synchronizing topology information in SFC network, and routing network element |
| CN109842504A (zh) * | 2017-11-27 | 2019-06-04 | 华为技术有限公司 | 一种信息上报方法及相关设备 |
| CN109842504B (zh) * | 2017-11-27 | 2021-09-14 | 华为技术有限公司 | 一种信息上报方法及相关设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1310536C (zh) | 无线接入网中的自动信道选择 | |
| CN1674485A (zh) | 动态提供计算机系统资源的方法和系统 | |
| CN1353526A (zh) | 移动网络和ip分组传送方法 | |
| CN1617511A (zh) | 会话QoS控制装置 | |
| CN101039212A (zh) | 一种数据快速入库方法 | |
| CN1575581A (zh) | 用于把网络报头映射到承载体系结构中的mpls报头的方法和装置 | |
| CN101060533A (zh) | 一种提高vgmp协议可靠性的方法、系统及装置 | |
| CN1780250A (zh) | 一种网络拓扑的自动发现方法 | |
| CN1309208C (zh) | 一种计算机网络的网络安全系统及其控制方法 | |
| CN1523790A (zh) | 智能光网络中的链路绑定方法 | |
| CN1890928A (zh) | 网络、路由设备、其使用的路由更新抑制方法及其程序 | |
| CN1398480A (zh) | 无线网络接口 | |
| CN1305259C (zh) | 一种网管网关的实现方法 | |
| CN1172493C (zh) | 网络交换设备第三层交换芯片优化设置方法 | |
| CN1859151A (zh) | 通信系统中升级远程子系统的方法 | |
| CN1992672A (zh) | 一种防止由于地址老化时间不一致导致网络中断的方法 | |
| CN1426169A (zh) | 提高接入服务器路由转发可靠性的方法 | |
| CN1767533A (zh) | 收集边界网关协议路由选择协议消息的方法 | |
| CN1801790A (zh) | 使用浮动ip地址提高数据通信可靠性的方法 | |
| CN1529520A (zh) | 多链路点到点协议链路协商方法 | |
| CN1901519A (zh) | 一种在不同传输信道上的媒体传输优化系统及优化方法 | |
| CN1277391C (zh) | 程序置放方法、分组传输装置、以及终端 | |
| CN1859375A (zh) | 一种避免冗余Flood的方法 | |
| CN1315311C (zh) | 传送网关上下文中端点的方法 | |
| CN1956406A (zh) | 自动发现多点传输网络中总线系统的方法和多点传输网络 |
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 |
Open date: 20060531 |