CN105187314B - 一种基于三层网络路由的发现备用链路的实现方法 - Google Patents
一种基于三层网络路由的发现备用链路的实现方法 Download PDFInfo
- Publication number
- CN105187314B CN105187314B CN201510326350.1A CN201510326350A CN105187314B CN 105187314 B CN105187314 B CN 105187314B CN 201510326350 A CN201510326350 A CN 201510326350A CN 105187314 B CN105187314 B CN 105187314B
- Authority
- CN
- China
- Prior art keywords
- link
- port
- rule
- discovery
- layer 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000004458 analytical method Methods 0.000 claims abstract description 8
- 238000004519 manufacturing process Methods 0.000 claims description 3
- 230000007547 defect Effects 0.000 abstract description 3
- 230000003068 static effect Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Classifications
-
- 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
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种基于三层网络路由的发现备用链路的实现方法，步骤S1：根据三层网络路由的发现服务采集设备的端口信息，形成集合P1；步骤S2：根据第一规则从集合P1中过滤出将可能具有链接关系的端口信息，形成集合P2；步骤S3：依次分析集合P2中端口IP是否满足第二规则；若满足则将端口IP生成链路信息，形成一新链路并进入步骤S4，若不满足则进入步骤S5；步骤S4：在现有链路表中判断是否存在生成的所述新链路，将该新链路标记为备用链路并进入步骤S5；步骤S5：判断集合P2中所有的端口IP是否是均通过第二规则进行分析。本发明弥补了基于三层网络路由表拓扑发现不了备用链路的缺陷，为完整的网络拓扑发现提供了保障。
Description
技术领域
本发明涉及网络路由领域,特别是一种基于三层网络路由的发现备用链路的实现方法。
背景技术
三层的网络拓扑发现方法着重于发现路由设备间的逻辑连接关系。它发现的拓扑结构并不表示网络中设备的真正连接关系，而是“IP数据报转发”意义上的连接关系。
基于SNMP协议路由表的方式发现主干路由器，路由表是网络管理的重要信息，从路由表中提取网络拓扑的有关信息，而MIB提供了访问路由表的方法。 路由表存储有关可能的目的网络节点和怎样到达目的网络节点的信息，每台路由器都要为数据报选择路由，因此它们都有IP路由表。一个路由表包含一系列的(N，R)序偶对，其中N代表目的网络的网络地址，R代表到达网络N的路径上下一个要经过的路由器的IP地址，通常称路由器R称为下一跳。路由器的路由表仅仅指定从该路由器到达目的网络路径上的一步，其中并不包括到达目的网络的完成路径。 从路由表的信息可以知道IP数据报传输的路径，从而得到网络连接的拓扑。在一个由路由器连接起来的互连网中，假定其中所有的连接都是连通的，那么，任何一条从源网络到目的网络的IP数据报的传输路径都会在路由表里面表现出来，因为路径本身就是通过路由表来选择的。
在一个路由器R的路由表中，包含了经过R的所有IP路径。和路由器R直接相连的路由器都将在路由器R的路由表中出现。即，路由器R的路由表中的所有“下一跳”的集合，就是和R直接相连的所有路由器的集合。从某个路由器R开始，找到和它相连的所有其他路由器R1，R2，…Rn。
由于静态路由是由管理员在路由器中手动配置的固定路由，静态路由明确地指定了包到达目的地必须经过的路径，除非网络管理员干预，否则静态路由不会发生变化。静态路由不能对网络的改变作出反应，所以一般说静态路由用于网络规模不大、拓扑结构相对固定的网络。而动态路由协议能够自动建立路由表，当去掉一条连线时，动态路由协议会自动去掉其路由。路由器的每一个接口对应不同网络，而一条连接两个路由器连线的两个端点IP应该属于同一网络。 设置的IP地址时，如果路由器的其它端口已有这个网络了，则提示已有这个网络，并显示对应的端口。静态路由的管理距离小于动态路由，一般优先级较高，在动态路由中，一般根据链路的开销选出最优路由，当两条链路开销相同时，采用负载均衡的方式转发。
对于存在备份链路的网络，由于拓扑比较复杂，一般采用动态路由协议，不同于采用负载均衡的网络，因为备份链路的带宽等条件一般不如主用链路，所以往往配置为优先级较低，即在主用链路未中断之前，备份链路上是没有流量的，也就是说不会将备用链路上学习的路由信息记录到Ｒ的路由表中，所以基于路由表的拓扑发现就不能发现设备于备用路由器的连接关系了。
发明内容
有鉴于此，本发明的目的是提供一种基于三层网络路由的发现备用链路的实现方法，弥补了基于三层网络路由表拓扑发现不了备用链路的缺陷，本发明中发现备用链路的实现方法和三层网络路由表拓扑发现方法一起使用，为完整的网络拓扑发现提供了保障。
本发明采用以下方案实现：一种基于三层网络路由的发现备用链路的实现方法，包括以下步骤：
步骤S1：根据三层网络路由的发现服务采集设备的端口信息，形成集合P1，所述集合P1包括若干设备的端口IP与子网掩码；
步骤S2：根据第一规则从集合P1中过滤出将可能具有链接关系的端口信息，形成集合P2，所述P2包括若干设备的端口IP；
步骤S3：依次分析集合P2中端口IP是否满足第二规则；若满足所述第二规则的约束条件，则将端口IP生成链路信息，形成一新链路并进入步骤S4，若不满足所述第二规则的约束条件，则进入步骤S5；
步骤S4：在现有链路表中判断是否存在生成的所述新链路；若存在生成的新链路则将生成的新链路写入链路表中，将该新链路标记为备用链路并进入步骤S5；若不存在生产的新链路，则直接进入步骤S5;
步骤S5：判断集合P2中所有的端口IP是否是均通过第二规则进行分析；若还有端口IP的分析未完成，则返回步骤S3；若所有的端口IP均已进行分析，则结束分析。
进一步地，所述第一规则为端口IP为固定网段。
进一步地，所述第二规则为链路两端端口IP为连续的两个端口IP。
本发明弥补了基于三层网络路由表拓扑发现不了备用链路的缺陷，本发明中发现备用链路的实现方法和三层网络路由表拓扑发现方法一起使用，为完整的网络拓扑发现提供了保障。
附图说明
图1为本发明方法流程示意图。
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
本实施例提供一种基于三层网络路由的发现备用链路的实现方法，如图1所示，包括以下步骤：
步骤S1：根据三层网络路由的发现服务采集设备的端口信息，形成集合P1，所述集合P1包括若干设备的端口IP与子网掩码；
步骤S2：根据第一规则从集合P1中过滤出将可能具有链接关系的端口信息，形成集合P2，所述P2包括若干设备的端口IP；
步骤S3：依次分析集合P2中端口IP是否满足第二规则；若满足所述第二规则的约束条件，则将端口IP生成链路信息，形成一新链路并进入步骤S4，若不满足所述第二规则的约束条件，则进入步骤S5；
步骤S4：在现有链路表中判断是否存在生成的所述新链路；若存在生成的新链路则将生成的新链路写入链路表中，将该新链路标记为备用链路并进入步骤S5；若不存在生产的新链路，则直接进入步骤S5;
步骤S5：判断集合P2中所有的端口IP是否是均通过第二规则进行分析；若还有端口IP的分析未完成，则返回步骤S3；若所有的端口IP均已进行分析，则结束分析。
在本实施例中，所述第一规则为端口IP为固定网段。
在本实施例中，所述第二规则为链路两端端口IP为连续的两个端口IP。
在本实施例中，较佳的，所述第一规则与第二规则均为电力数据网在网络规划建设时链路IP的分配规则，用以对备用链路进行分析获取。
以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明的涵盖范围。
Claims (3)
1.一种基于三层网络路由的发现备用链路的实现方法，其特征在于包括以下步骤：
步骤S1：根据三层网络路由的发现服务采集设备的端口信息，形成集合P1，所述集合P1包括若干设备的端口IP与子网掩码；
步骤S2：根据第一规则从集合P1中过滤出将可能具有链接关系的端口信息，形成集合P2，所述P2包括若干设备的端口IP；
步骤S3：依次分析集合P2中端口IP是否满足第二规则；若满足所述第二规则的约束条件，则将端口IP生成链路信息，形成一新链路并进入步骤S4，若不满足所述第二规则的约束条件，则进入步骤S5；
步骤S4：在现有链路表中判断是否存在生成的所述新链路；若存在生成的新链路则将生成的新链路写入链路表中，将该新链路标记为备用链路并进入步骤S5；若不存在生产的新链路，则直接进入步骤S5;
步骤S5：判断集合P2中所有的端口IP是否是均通过第二规则进行分析；若还有端口IP的分析未完成，则返回步骤S3；若所有的端口IP均已进行分析，则结束分析。
2.根据权利要求1所述的一种基于三层网络路由的发现备用链路的实现方法，其特征在于：所述第一规则为端口IP为固定网段。
3.根据权利要求1所述的一种基于三层网络路由的发现备用链路的实现方法，其特征在于：所述第二规则为链路两端端口IP为连续的两个端口IP。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510326350.1A CN105187314B (zh) | 2015-06-15 | 2015-06-15 | 一种基于三层网络路由的发现备用链路的实现方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510326350.1A CN105187314B (zh) | 2015-06-15 | 2015-06-15 | 一种基于三层网络路由的发现备用链路的实现方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105187314A CN105187314A (zh) | 2015-12-23 |
| CN105187314B true CN105187314B (zh) | 2018-02-09 |
Family
ID=54909165
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510326350.1A Active CN105187314B (zh) | 2015-06-15 | 2015-06-15 | 一种基于三层网络路由的发现备用链路的实现方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105187314B (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1780943A1 (en) * | 2005-10-31 | 2007-05-02 | Hewlett-Packard Development Company, L.P. | Discovery of ISO Layer-2 Topology |
| CN101330405A (zh) * | 2008-07-02 | 2008-12-24 | 北京亿阳信通软件研究院有限公司 | 网络拓扑发现方法及相关设备 |
| CN101764728A (zh) * | 2010-01-27 | 2010-06-30 | 杭州华三通信技术有限公司 | 一种网络拓扑的发现方法和设备 |
| CN102045190A (zh) * | 2009-10-21 | 2011-05-04 | 杭州华三通信技术有限公司 | 一种网络拓扑发现方法和设备 |
-
2015
- 2015-06-15 CN CN201510326350.1A patent/CN105187314B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1780943A1 (en) * | 2005-10-31 | 2007-05-02 | Hewlett-Packard Development Company, L.P. | Discovery of ISO Layer-2 Topology |
| CN101330405A (zh) * | 2008-07-02 | 2008-12-24 | 北京亿阳信通软件研究院有限公司 | 网络拓扑发现方法及相关设备 |
| CN102045190A (zh) * | 2009-10-21 | 2011-05-04 | 杭州华三通信技术有限公司 | 一种网络拓扑发现方法和设备 |
| CN101764728A (zh) * | 2010-01-27 | 2010-06-30 | 杭州华三通信技术有限公司 | 一种网络拓扑的发现方法和设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105187314A (zh) | 2015-12-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111541560B (zh) | Ip网络中的部分软件定义网络交换机替换的方法和设备 | |
| CN101442442B (zh) | 管理装置、控制装置、管理控制装置及路由器系统 | |
| KR101445468B1 (ko) | 보안 인프라스트럭처를 제공하는 방법, 시스템 및 장치 | |
| CN101547114B (zh) | 一种自治系统内的拓扑处理系统和方法 | |
| US20020021675A1 (en) | System and method for packet network configuration debugging and database | |
| US20130028073A1 (en) | Controller Placement for Fast Failover in the Split Architecture | |
| CN104767680B (zh) | 路由快速切换的方法和装置 | |
| CN107154888A (zh) | 通信网络的部署方法和装置 | |
| CN113242179B (zh) | 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器 | |
| CN107332683A (zh) | 一种链路切换方法及系统 | |
| US11489836B2 (en) | Method, apparatus, and system for collecting access control list | |
| CN104980347A (zh) | 一种建立隧道的方法及装置 | |
| CN101453413A (zh) | 一种pbb网络中自动拓扑发现及资源管理的方法和装置 | |
| CN101330411B (zh) | 一种模拟大规模网络拓扑的方法和系统 | |
| CN109391488A (zh) | 一种用于sdn网络的链路管理方法和系统 | |
| CN107124297A (zh) | 基于zabbix的SNMP网络拓扑发现方法及装置 | |
| CN101453412B (zh) | 一种pbb网络中自动拓扑发现及资源信息管理的方法和装置 | |
| CN102833161B (zh) | 隧道负荷分担方法及装置 | |
| Teixeira et al. | BGP routing changes: Merging views from two ISPs | |
| CN105049345B (zh) | 一种bgp路由流量数据融合的方法及系统 | |
| CN105187314B (zh) | 一种基于三层网络路由的发现备用链路的实现方法 | |
| JP3920787B2 (ja) | 迂回経路管理方法及びシステム | |
| CN213585809U (zh) | 专线系统 | |
| CN103888335A (zh) | 一种变电站信息网络互联的方法 | |
| CN103905338A (zh) | 一种ip骨干网融合的方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |