CN106878186A - 网络中路由更新的方法、网络设备和系统 - Google Patents
网络中路由更新的方法、网络设备和系统 Download PDFInfo
- Publication number
- CN106878186A CN106878186A CN201710064404.0A CN201710064404A CN106878186A CN 106878186 A CN106878186 A CN 106878186A CN 201710064404 A CN201710064404 A CN 201710064404A CN 106878186 A CN106878186 A CN 106878186A
- Authority
- CN
- China
- Prior art keywords
- address
- network equipment
- network
- lsa messages
- hop
- 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.)
- Granted
Links
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/20—Hop count for routing purposes, e.g. TTL
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- 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
本申请提供了一种网络中路由更新的方法、网络设备和系统。第一网络设备建立IP网段与第一IP地址的对应关系,第一IP地址为第一网络设备的IP地址。第一网络设备向第三网络设备发送第一LSA报文,使第三网络设备生成目的地址为第二IP地址的第一路由,第一路由的下一跳的IP地址为第一网络设备的IP地址,第二IP地址属于IP网段。在第一网络设备确定需要对第三网络设备中的目的地址属于该IP网段,且下一跳为第一IP地址的路由的下一跳进行切换时,向第三网络设备发送第二LSA报文,通过发送一个LSA报文,可以使第三网络设备将属于该IP网段的路由的下一跳由第一网络设备切换至第二网络设备,提高路由更新速度。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种网络中路由更新的方法、网络设备和系统。
背景技术
开放最短路由优先(英文:Open Shortest Path First,OSPF)协议,用于单一的自治系统(英文:Autonomous System,AS)中。在整个网络中,每个路由器通过建立OSPF邻居关系,将自身生成的链路状态通告(英文:Link State Advertisement,LSA)报文发送给所有邻居,OSPF通过路由器之间通告网络接口的状态建立链路状态数据库,每个路由器基于该链路状态数据库计算最短路径树,生成路由表。
在OSPF网络区域内,自治系统边界路由器(英文:Autonomous System BoundaryRouter,ASBR)将外部网络的路由引入到OSPF,并生成AS外部LSA(英文:AS-external-LSA)报文发送给OSPF网络区域内的路由器。通常情况下,OSPF网络区域内的路由器通过ASBR与外部网络通信。在现有触发OSPF网络区域内的路由器进行路由更新时,ASBR必须一个一个老化其发布的AS-external-LSA报文,并将老化信息发布给与其连接的OSPF网络区域内的路由器,已达成路由更新的目的。
但是,在现有技术中,若ASBR有多个网段的路由,则在ASBR到外部网络连接不变的情况下,无法灵活地让与其连接的OSPF网络区域内的路由器进行路由更新。若网络区域内的路由器数量较多,按照ASBR与OSPF网络区域内的路由器的连接接口的最大传输单元(英文:Maximum Transmission Unit,MTU)最大为1500字节,发送一个AS-external-LSA报文所需占用的带宽为0.373bps计算,若OSPF网络区域内的路由器上有10万条路由需要进行路由更新,则ASBR需要发送至少2700个报文才能将老化信息全部通知给与其连接的OSPF网络区域内的路由器,在这个过程中,需要占用大量的网络带宽,并且需要消耗大量时间,导致路由更新时间过长,出现报文丢包。
发明内容
本申请实施例提供一种网络中路由更新的方法、网络设备及系统,用于解决现有技术中路由更新带宽占用多大,并且更新耗时的技术问题。
第一方面,本申请实施例提供了一种网络中路由更新的方法,所述网络包括第一网络设备、第二网络设备和第三网络设备,所述第三网络设备分别与所述第一网络设备和所述第二网络设备连接,所述方法包括:
所述第一网络设备建立IP(英文:Internet Protocol,网际互联协议)网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址。所述第一网络设备向所述第三网络设备发送第一LSA报文,所述第一LSA报文包含所述第二IP地址,所述第一LSA报文用于触发所述第三网络设备生成目的地址为第二IP地址的第一路由,所述第二IP地址属于所述IP网段,所述第一路由的下一跳的IP地址为所述第一IP地址。当所述第一网络设备确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,所述第一网络设备向所述第三网络设备发送第二LSA报文,所述第二LSA报文包含所述第一IP地址,所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
上述方案,第一网络设备向第三网络设备发送第一LSA报文,使第三网络设备生成目的地址为第二IP地址的第一路由,第一路由的下一跳的IP地址为第一网络设备的IP地址,该第二IP地址属于IP网段。在第一网络设备确定需要对第三网络设备中的目的地址属于该IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,向第三网络设备发送第二LSA报文,使第三网络设备将下一跳IP地址为所述第一IP地址的路由的下一跳IP地址切换至第二网络设备的IP地址。从而实现通过发送一个LSA报文,可以使第三网络设备将属于该IP网段的路由的下一跳由第一网络设备切换至第二网络设备,不需要针对每个需要更新的路由发送LSA报文,避免了路由更新时占用过多带宽,并且提高了路由更新的速度。
在一种可能的设计中,所述方法还包括:
所述第一网络设备向所述第三网络设备发送第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三LSA报文用于触发所述第三网络设备生成目的地址为所述第一IP地址的路由。所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址包括:
所述第二LSA报文用于通知所述第三网络设备删除目的地址为所述第一IP地址的路由,从而触发所述第三网络设备将下一跳的IP地址为所述第一IP地址的所述第一路由进行更新,将所述第一路由的下一跳的IP地址由所述第一IP地址更新为所述第三IP地址,所述第三网络设备存储有目的地址为所述第三IP地址的路由。
上述方案,在第一网络设备确定需要对第三网络设备中的目的地址属于该IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,向第三网络设备发送第二LSA报文,使第三网络设备将下一跳IP地址为第一IP地址的路由的下一跳IP地址切换至第二网络设备的IP地址。从而实现通过一个LSA报文,将属于一个IP网段的路由的下一跳由第一网络设备切换至第二网络设备,不需要针对每个需要更新的路由发送LSA报文,避免了路由更新时占用过多带宽,并且提高了路由更新的速度。
在一种可能的设计中,所述第一IP地址为所述第一网络设备的逻辑接口的IP地址,所述第一LSA报文中的转发地址为所述第一IP地址。
上述方案,第一IP地址可以为第一网络设备的逻辑接口的IP地址。
在一种可能的设计中,所述第一网络设备向所述第三网络设备发送所述第二LSA报文之后,还包括:
所述第一网络设备在所述第一LSA报文存储于链路状态数据库中的时长达到最大存活时长(英文:MaxAge)时,将删除所述第一LSA报文的报文发送给第三网络设备,使该第三网络设备删除存储的第一LSA报文。
上述方案,第一网络设备在完成发送第二报文之后,可以继续对第一LSA报文进行老化操作,从而删除该第一LSA报文,节省存储空间。
第二方面,本申请实施例提供了一种网络中路由切换的方法,所述网络包括第一网络设备、第二网络设备和第三网络设备,所述第三网络设备分别与第一网络设备和第二网络设备连接,所述第一网络设备建立有IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址,所述方法包括:
所述第三网络设备接收第一网络设备发送的第一LSA报文,所述第一LSA报文包含第二IP地址,所述第二IP地址属于IP网段,所述第三网络设备根据所述第一LSA生成目的地址为第二IP地址的第一路由,所述第一路由的下一跳的IP地址为所述第一IP地址。所述第三网络设备接收所述第一网络设备发送的第二LSA报文,所述第二LSA报文为所述第一网络设备确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时向所述第三网络设备发送的,所述第二LSA报文包含所述第一IP地址。所述第三网络设备根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
上述方案,第三网络设备基于第二LSA报文,快速将目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳切换至第二网络设备的IP地址,避免了路由更新时占用过多带宽,并且提高了路由更新的速度。
在一种可能的设计中,所述方法还包括:
所述第三网络设备接收所述第一网络设备发送的第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三网络设备根据所述第三LSA报文生成目的地址为所述第一IP地址的路由。所述第三网络设备根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址包括:
所述第三网络设备接收所述第二网络设备发送的第四LSA报文,所述第四LSA报文包含所述第三IP地址,所述第三网络设备根据所述第四LSA报文生成目的地址为所述第三IP地址的路由;
所述第三网络设备根据所述第二LSA报文将下一跳的IP地址为所述第一IP地址的所述第一路由进行更新,将所述第一路由的下一跳的IP地址由所述第一IP地址更新为所述第三IP地址。
在一种可能的设计中,所述第一IP地址为所述网络设备的逻辑接口的IP地址,所述第一LSA报文中的转发地址为所述第一IP地址。
第三方面,本申请实施例提供了一种第一网络设备,所述第一网络设备和第二网络设备、第三网络设备位于同一网络中,所述第三网络设备分别与所述第一网络设备和所述第二网络设备连接,所述第一网络设备包括:
处理单元,用于建立IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址;
发送单元,用于向所述第三网络设备发送第一LSA报文,所述第一LSA报文包含所述第二IP地址,所述第一LSA报文用于触发所述第三网络设备生成目的地址为第二IP地址的第一路由,所述第二IP地址属于所述IP网段,所述第一路由的下一跳的IP地址为所述第一IP地址;
所述处理单元,用于确定是否需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换;
所述发送单元,用于当所述处理单元确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,向所述第三网络设备发送第二LSA报文,所述第二LSA报文包含所述第一IP地址,所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
在一种可能的设计中,还包括:
所述发送单元,还用于向所述第三网络设备发送第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三LSA报文用于触发所述第三网络设备生成目的地址为所述第一IP地址的路由;相应地,
所述第二LSA报文用于通知所述第三网络设备删除目的地址为所述第一IP地址的路由,从而触发所述第三网络设备将下一跳的IP地址为所述第一IP地址的所述第一路由进行更新,将所述第一路由的下一跳的IP地址由所述第一IP地址更新为所述第三IP地址,所述第三网络设备存储有目的地址为所述第三IP地址的路由。
第四方面,本申请实施例提供了一种第一网络设备,该第一网络设备包括:处理器、网络接口和存储器。存储器可以用于存储网络设备的程序代码和数据,处理器用于调用存储器中的程序指令执行前述方面设计的方法,具体执行步骤可以参见前述方面,此处不在赘述。
第五方面,本申请实施例提供了一种第三网络设备,所述第三网络设备和第一网络设备、第二网络设备位于同一网络中,所述第三网络设备分别与第一网络设备和第二网络设备连接,所述第一网络设备建立有网际互联协议IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址,所述第三网络设备包括:
接收单元,用于接收第一网络设备发送的第一LSA报文,所述第一LSA报文包含第二IP地址,所述第二IP地址属于网际互联协议IP网段,所述第三网络设备根据所述第一LSA生成目的地址为第二IP地址的第一路由,所述第一路由的下一跳的IP地址为所述第一IP地址;以及,接收所述第一网络设备发送的第二LSA报文,所述第二LSA报文为所述第一网络设备确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时向所述第三网络设备发送的,所述第二LSA报文包含所述第一IP地址;
处理单元,用于根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
在一种可能的设计中,还包括:
所述接收单元,还用于接收所述第一网络设备发送的第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三网络设备根据所述第三LSA报文生成目的地址为所述第一IP地址的路由;
所述接收单元,还用于接收所述第二网络设备发送的第四LSA报文,所述第四LSA报文包含所述第三IP地址;
所述处理单元,还用于根据所述第三LSA报文生成目的地址为所述第三IP地址的路由。
第六方面,本申请实施例提供了一种第三网络设备,该第三网络设备包括:处理器、网络接口和存储器。存储器可以用于存储网络设备的程序代码和数据,处理器用于调用存储器中的程序指令执行前述方面设计的方法,具体执行步骤可以参见前述方面,此处不在赘述。
本申请实施例第七方面公开了一种网络系统,包括:上述第三方面或第四方面公开的第一网络设备、第二网络设备和上述第五方面或第六方面公开的第三网络设备;
所述第三网络设备分别与所述第一网络设备、所述第二网络设备连接;
所述第一网络设备,用于建立IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址,以及向所述第三网络设备发送第一LSA报文,所述第一LSA报文包含所述第二IP地址,所述第一LSA报文用于触发所述第三网络设备生成目的地址为第二IP地址的第一路由,所述第二IP地址属于所述IP网段,所述第一路由的下一跳的IP地址为所述第一IP地址,以及确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,向所述第三网络设备发送第二LSA报文,所述第二LSA报文包含所述第一IP地址,所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址;
所述第三网络设备,用于接收所述第一网络设备发送的所述第一LSA报文,根据所述第一LSA生成目的地址为第二IP地址的第一路由,所述第一路由的下一跳的IP地址为所述第一IP地址;以及接收所述第一网络设备发送的第二LSA报文,并根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址;
所述第二网络设备,用于转发所述第三网络设备发送的报文。
本申请实施例的第八方面提供了一种非易失性计算机可读存储介质,用于存储计算机程序,该计算机程序包括用于执行第一方面、第二方面、第一方面的任一可能的设计或第二方面的任一可能的设计中的方法的指令。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种网络系统的结构示意图;
图2为本申请实施例公开的Router-LSA报文的格式示意图;
图3为本申请实施例公开的AS-external-LSA报文的格式示意图;
图4为本申请实施例公开的一种网络中路由更新的方法的流程示意图;
图5为本申请实施例公开的一种第一网络设备的结构示意图;
图6为本申请实施例公开的一种第三网络设备的结构示意图;
图7为本申请实施例公开的另一种第一网络设备的结构示意图;
图8为本申请实施例公开的另一种第三网络设备的结构示意图;
图9为本申请实施例公开的一种网络系统的结构示意图。
具体实施方式
下面结合附图,对本发明的实施例进行描述。
本申请实施例和权利要求书及附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”不是排他的。例如,包括了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,还可以包括没有列出的步骤或单元。
在本申请实施例中提到的网络设备,可以是路由器,也可以是交换机等具有相同或相似功能的网络设备。
本申请实施例以OSPF协议为例进行说明。OSPF协议也可以称为链路状态路由协议。配置该OSPF协议的网络设备,可以获取所有其他网络设备的信息来创建网络的拓扑结构,并在拓扑结构中选择到达所有目的网络的最佳路径。在整个OSPF网络中,各个路由器通过建立邻居关系,将自身生成的LSA报文发送给所有邻居。OSPF通过路由器之间通告网络接口的状态建立链路状态数据库。在OSPF协议中,OSPF网络区域内的拓扑结构可以用链路状态数据库进行描述,位于同一OSPF网络区域内的网络设备具有相同的链路状态数据库。每个OSPF网络内的路由器基于该链路状态数据库计算最短路径树,生成路由表。
在OSPF网络区域内,域内的路由器通过作为ASBR的路由器与外部网络进行通信。当改变域内的路由器的网络拓扑结构时,需要进行路由更新。路由更新是指网络的拓扑结构发生变化后,对路由表项的内容进行更新。而该路由收敛是网络拓扑变化引起的,通过重新计算路由发现替代路由的行为。因此,路由更新和路由收敛均可以称为路由切换。通过路由更新可以使路由域中所有路由器对当前的网络结构和路由转发达成一致的状态。
如图1所示,为本申请实施例公开的一种网络系统的结构示意图;该网络系统包括:RTA,RTB,R1,R2,R3和R4。
RTA和RTB是ASBR。R1、R2、R3和R4是OSPF网络域内的路由器。
RTA和RTB将外部网络的路由分别引入到各自的OSPF路由表中,并分别生成AS-external-LSA报文发送给R1、R2、R3和R4。RTA,RTB,R1,R2,R3和R4也各自生成一个路由器链路状态通告(英文:Router-LSA)报文发给所有邻居。
在OSPF网络中,根据LSA不同的用途,OSPF协议定义了不同类型的LSA。
其中,Router-LSA是类型1的LSA。该Router-LSA报文用于描述路由器在OSPF网络区域内的连接状态和距离值,且只在一个OSPF网络区域内进行泛洪。该Router-LSA报文的格式如图2所示。
在Router-LSA报文包括:LSA报文头和Router-LSA报文内容。
该LSA报文头中示出的各个字段含义为:
LS age(链路状态时限)字段,用于标识LSA产生后所经过的时间。
Options(可选项)字段。
LS type(链路状态类型)字段,Link State ID(链路状态标识)字段和LSsequence number(链路状态序号)字段一起用于描述是否为同一个LSA的信息。
在Router-LSA中Link State ID字段被设为OSPF路由器标识。
Advertising Router(通告路由器)字段,用于标识始发该LSA报文的路由器。
LS checksum(链路状态校验)字段,用于标识除LS age字段以外,其他各域的校验和。
Length(长度)字段,用于标识该LSA报文的总长度,包括LSA报文头。
该Router-LSA报文内容中示出的各字段的含义为:
#links(连接数)字段,用于标识LSA报文中所描述的链路信息的数量,包括路由器上处于某区域中的所有链路和接口信息。
Link ID(连接标识)字段,用于标识路由器所接入的目标。
Link Data(连接数据)字段,用于标识连接数据,其值取决于连接的类型。
Type(类型)字段,用于描述路由器所接入的接口网络类型,在Router-LSA报文中描述了4中连接类型:第一种类型为点对点连接的另一路由器;第二种类型为连接到传输网络;第三种类型为连接到末梢网络;第四种类型为虚拟通道。
#TOS(服务类型数量)字段,用于标识连接不同的TOS数量。
metric(开销值)字段,用于标识链路的开销值。
AS-external-LSA是类型5的LSA。该AS-external-LSA报文用于描述路由器达到AS外部网络的路由,在整个AS内部进行泛洪。该AS-external-LSA报文的格式如图3所示。该AS-external-LSA报文包括:LSA报文头和AS-external-LSA报文内容。
在AS-external-LSA报文中,LSA报文头中的Link State ID字段用于标识该路由器通告给其他路由器的目的前缀地址。LSA报文头中其他字段的含义与图2中示出的相同字段的含义相同,这里不再进行赘述。
AS-external-LSA报文内容中示出的各字段的含义为:
Network Mask(网络掩码)字段,用于标识通告的目的前缀地址的掩码。
Forwarding address(转发地址)字段,用于标识到所通告的目的前缀地址的报文将被转发到这个地址。
基于附图1示出的应用场景示意图。如图4所示,为本申请实施例公开的一种网络中路由更新的方法流程示意图,该网络包括第一网络设备、第二网络设备和第三网络设备。该第三网络设备分别与第一网络设备和第二网络设备连接。
该第三网络设备与第一网络设备之间的连接,第三网络设备和第二网络设备之间的连接可以为物理连接,也可以是通过协议连接。作为举例,若第三网络设备与第一网络设备、第二网络设备之间的距离较短,可以通过物理链路进行连接。若第三网络设备与第一网络设备、第二网络设备之间的距离较远,例如不在同一个城市,则可以通过OSPF协议建立连接。
该网络中路由更新的方法包括:
S401:第一网络设备建立IP网段与第一IP地址的对应关系。
第一IP地址为第一网络设备的IP地址。
作为举例,第一网络设备可以是图1中示出的RTA或者RTB,第一网络设备的IP地址为1.1.1.1。RTA或RTB所连接的外部网络有三个IP网段,第一个IP网段的路由前缀地址为10.1.0.0。第二个IP网段的路由前缀地址为10.2.0.0。第三个IP网段的路由前缀地址为10.3.0.0。
作为举例,第一网络设备建立IP地址1.1.1.1与第一个IP网段的路由前缀地址10.1.0.0的对应关系。
S402:第一网络设备向第三网络设备发送第一LSA报文。
第一LSA报文包含第二IP地址。第二LSA报文用于触发第三网络设备生成目的地址为第二IP地址的第一路由。该第一路由的下一跳的IP地址为第一IP地址。
可选的,该第一LSA报文可以为一个或多个。
该第二IP地址属于该IP网段。作为举例,若IP网段为第一IP网段,则第二IP地址可以为10.1.1.1或10.1.2.0等类似属于第一IP网段的地址。若IP网段为第二IP网段,则第二IP地址可以为10.2.0.0或10.2.1.1等类似属于第二IP网段的地址。若IP网段为第三IP网段,则第二IP地址可以为10.3.0.0或10.3.2.1等类似属于第三IP网段的地址。。
作为举例,若第一IP地址为1.1.1.1,第一网络设备建立了第一IP地址1.1.1.1与第一IP网段的对应关系。第二IP地址属于第一IP网段,例如第二IP地址为10.1.9.9,则第一网络设备也建立了第一IP地址与第二IP地址之间的对应关系。
作为举例,当该第一网络设备为图1中示出的RTA。该第一LSA报文为第一AS-external-LSA报文。基于图3所示的AS-external-LSA报文格式,第一网络设备在基于IP网段与第一IP地址之间建立的对应关系生成对应的AS-external-LSA报文的过程中,将该第一AS-external-LSA报文中的Forwarding address字段设置为1.1.1.1。
S403:第三网络设备接收第一网络设备发送的第一LSA报文,基于该第一LSA报文生成目的地址为第二IP地址的第一路由。
第三网络设备基于接收到的第一LSA报文,生成目的地址为第二IP地址的第一路由。该第一路由的下一跳IP地址为第一IP地址。
可选的,若第三网络设备接收到的第一LSA报文中包括多个LSA报文,则生成相应个数的路由,所生成的路由的下一跳IP地址均为第一IP地址。
作为举例,该第三网络设备可以为图1中示出的R1、R2、R3或R4。基于上述举例,若第一网络设备为图1中示出的RTA,第三网络设备为R1,第一LSA报文为第一AS-external-LSA报文。则R1生成的第一路由,该第一路由的目的IP地址为10.1.9.9,下一跳IP地址为1.1.1.1。R1在进行报文转发时,首先将目的IP地址为10.1.9.9的报文发送到的IP地址为1.1.1.1的RTA,再由RTA将该报文转发到IP地址为10.1.9.9的网络设备。
S404:第一网络设备确定需要将第三网络设备存储的目的IP地址属于IP网段,且下一跳为第一IP地址的路由的下一跳进行切换时,向第三网络设备发送第二LSA报文。
第一网络设备在检测到第一网络设备的报文转发功能出现故障,或者在检测到第一网络设备的CPU占用率超过特定阈值,或者在检测到第一网络设备的带宽占用率超过特定阈值时,向第三网络设备发送第二LSA报文。
该第二LSA报文包含第一IP地址,该第二LSA报文用于触发第三网络设备将第一路由的下一跳的IP地址由第一IP地址更新为第三IP地址,该第三IP地址为第二网络设备的IP地址。
作为举例,该第一网络设备为图1中示出的RTA,则第二网络设备为图1中示出的RTB。第一网络设备和第二网络设备所连接的三个IP网段的路由前缀为:10.1.0.0,10.2.0.0和10.3.0.0。其中,第一网络设备建立第一IP地址和路由前缀为10.1.0.0的对应关系,第一网络设备生成的第二LSA报文则为第一Router-LSA报文。
当RTA生成第一Router-LSA报文时,#links字段中的数量为1。与路由前缀为10.1.0.0的IP网段建立对应关系的RTA的IP地址对应一段由Link ID字段,Link Data字段,Type字段,#TOS字段和metric字段构成的报文内容。
S405:第三网络设备接收第一网络设备发送的第二LSA报文,根据该第二LSA报文将第一路由的下一跳的IP地址由该第一IP地址更新为第三IP地址。
该第三IP地址为第二网络设备的IP地址。基于上述举例,该第一网络设备为图1中示出的RTA,则第二网络设备为图1中示出的RTB,第三网络设备为R1,第一IP地址为1.1.1.1。若第三IP地址为4.4.4.4,则第三网络设备根据该第二LSA报文将第一路由的下一跳的IP地址由该第一IP地址更新为第三IP地址,在具体应用示例中,将第一路由的下一跳的IP地址由1.1.1.1更新为4.4.4.4。R1在进行报文转发时,首先将目的IP地址为10.1.9.9的报文发送到目的地址为4.4.4.4的RTB,然后由RTB转发到IP地址为10.1.9.9的网络设备。
在本申请实施例中,在第一网络设备确定对第三网络设备中的路由的下一跳IP地址进行更新时,向第三网络设备发送用于触发切换路由的下一跳IP地址至第二网络设备的IP地址的第二LSA报文,使第三网络设备快速将向目的IP地址传输报文的路由的下一跳IP地址切换至第二网络设备的IP地址。实现提高路由切换速度的目的。
基于上述本申请实施例公开的网络中的路由更新方法,可选的,在进行路由切换之后,还包括:第一网络设备在第一LSA报文存储于链路状态数据库中的时长达到最大存活时长时,将删除第一LSA报文的报文发送给第三网络设备,使该第三网络设备删除存储的第一LSA。第一网络设备在完成发送第二报文之后,通过上述方式可以继续对第一LSA报文进行老化操作,从而删除第一LSA报文,节省存储空间。
可选地,上述路由更新方法还包括:
第一网络设备向第三网络设备发送第三LSA报文,该第三LSA报文中包含第一IP地址,该第三LSA报文用于触发第三网络设备生成目的地址为第一IP地址的路由。
第二网络设备向第三网络设备发送第四LSA报文,该第四LSA报文中包含第三IP地址,该第四LSA报文用于触发第三网络设备生成目的地址为第三IP地址的路由。
第三网络设备接收第一网络设备发送的第三LSA报文,基于该第三LSA报文生成目的地址为第二IP地址的第一路由。
第三网络设备接收第二网络设备发送的第四LSA报文,根据第四LSA报文生成目的地址为所述第三IP地址的路由。
当第一网络确定需要将第三网络设备存储的目的IP地址属于IP网段,且下一跳为第一IP地址的路由的下一跳进行切换时,向第三网络设备发送第二LSA报文。该第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址具体为:
用于通知该第三网络设备删除目的地址为第一IP地址的路由,从而触发第三网络设备将下一跳的IP地址为第一IP地址的第一路由进行更新,将第一路由的下一跳的IP地址由第一IP地址更新为第三IP地址,该第三网络设备存储有目的地址为所述第三IP地址的路由。
该第三网络设备根据第二LSA报文将下一跳的IP地址为第一IP地址的第一路由进行更新,将第一路由的下一跳的IP地址由第一IP地址更新为第三IP地址。
可选地,第一IP地址为第一网络设备的逻辑接口的IP地址,该第一LSA报文中的转发地址为第一IP地址。该逻辑接口可以与一个网段建立对应关系,也可以与多个网段建立对应关系。该第一IP地址包括多个IP地址,该IP地址可以为预留网段的IP地址。
作为举例,第一网络设备可以是图1中示出的RTA或者RTB。
作为举例,将第一个IP网段和第二个IP网段划分至路由组(英文:group)1,将第三个IP网段划分至group2。其中,group1中包含路由前缀地址10.1.0.0和10.2.0.0。group2中包含路由前缀地址10.3.0.0。
需要说明的是,在本申请实施例中并不限定得到的路由组的个数,也不限定路由组中所包含的IP网段的路由前缀地址的个数,可根据具体需要进行灵活的划分。
基于上述划分的路由组,每一个路由组对应一个逻辑接口。每一个逻辑接口对应一个IP地址,可选的,该逻辑接口可以为路由器环回(英文:Loopback)接口。
第一网络设备建立group1与Loopback1接口的对应关系,Loopback1接口的IP地址为1.1.1.1。第一网络设备建立group2与Loopback2接口的对应关系,Loopback1接口的IP地址为2.2.2.2。
作为举例,该第一网络设备为图1中示出的RTA,第一LSA报文为AS-external-LSA报文。基于图3所示的AS-external-LSA报文格式,以及group和Loopback的对应关系。RTA在生成AS-external-LSA报文的过程中,确定该路由组所对应的逻辑接口的IP地址。将AS-external-LSA报文中的Forwarding address字段设置为该逻辑接口的IP地址。将AS-external-LSA报文中的Link State ID字段设置为当前所基于的IP网段的路由前缀地址。
该RTA基于第一个IP网段的路由前缀地址10.1.0.0生成对应的第一AS-external-LSA报文,该第一AS-external-LSA报文中的Forwarding address字段设置为1.1.1.1,LinkState ID字段设置为10.1.0.0。
该RTA基于第二个IP网段的路由前缀地址10.2.0.0生成对应的第二AS-external-LSA报文,该第二AS-external-LSA报文中的Forwarding address字段设置为1.1.1.1,LinkState ID字段设置为10.2.0.0。
该RTA基于第三个IP网段的路由前缀地址10.3.0.0生成对应的第三AS-external-LSA报文,该第三AS-external-LSA报文中的Forwarding address字段设置为2.2.2.2,LinkState ID字段设置为10.3.0.0。
作为举例,该第一网络设备为图1中示出的RTA,第二LSA报文为Router-LSA报文。基于图2所示的Router-LSA报文格式。结合上述各个IP网段的路由前缀地址所属于的路由组。第一网络设备在基于划分的路由组生成相应的第一Router-LSA报文的过程中,#links字段中的数量为当前第一网络设备所描述的需要和外部网络网段建立链路的数量。LinkID字段,Link Data字段,Type字段,#TOS字段和metric字段为路由组的逻辑接口对应的连接信息。
由于网络设备在路由计算过程中处理转发地址有限制条件。该限制条件为:如果AS-external-LSA转发地址非零,在路由表中查找转发地址对应的路由,所匹配的路由表项必须是OSPF的区域内或区域间路由。如果匹配不到,则不计算该LSA通告的目的前缀地址;如果能找到匹配的路由,则将转发地址设置为目的前缀地址的下一跳。
因此,在第一网络设备生成第一Router-LSA报文的过程中,该逻辑接口的连接信息中所包括的Type字段设置为第三种类型,即连接类型为连接到末梢网络。
作为举例,当该第一网络设备为图1中示出的RTA,所连接的外部网络有三个IP网段,该三个IP网段的路由前缀地址为:10.1.0.0,10.2.0.0和10.3.0.0。作为举例,10.1.0.0和10.2.0.0属于group1,group1对应的Loopback1接口的IP地址为1.1.1.1。10.3.0.0属于group2,group2对应的Loopback2接口的IP地址为2.2.2.2。
当RTA生成第一Router-LSA报文时,#links字段中的数量为2。每一个Loopback接口对应一段Link ID字段,Link Data字段,Type字段,#TOS字段和metric字段构成的报文内容。
当该第一网络设备为图1中示出的RTB时,在基于路由组生成对应第一Router-LSA报文的过程,与RTA生成第一Router-LSA报文的过程相同,这里不再进行赘述。
作为举例,该第三网络设备可以为图1中示出的R1、R2、R3或R4。
第三网络设备基于AS-external-LSA报文生成的到达目的IP地址的第一路由中包括:下一跳地址为1.1.1.1的路由和下一跳地址为2.2.2.2的路由。其中,目的IP地址也就是第二IP地址,属于IP网段,例如目的地址为10.1.9.9属于第一IP网段,属于group1;目的IP地址为10.2.4.4属于第二IP网段,属于group1;目的地址为10.3.2.2属于第三IP网段,属于group2。
当第一网络设备确定需要将第三网络设备到达目的IP地址的路由的下一跳地址由第一网络设备的IP地址更新为第二网络设备的IP地址时,可选的,第一网络设备可以通过刷新(英文:Flooding)的方法来交换链路状态数据。
作为举例,在OSPF网络区域内,Flooding是指路由器将其LSA报文传送给所有与其相邻的OSPF路由器,相邻路由器根据其接收到的链路状态信息更新自己的数据库,并将该链路状态信息转送给与其相邻的路由器。当网络重新稳定下来,也可以说OSPF路由协议更新后,所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的花费以及到达该目的地所要转发的下一个路由器。
作为举例,第一网络设备为图1中示出的RTA,第二网络设备为图1中示出的RTB,第三网络设备为图1中示出的R1,且R1上有10000条到达路由前缀地址10.3.0.0对应网段的路由。RTA要将R1上的到达路由前缀地址10.3.0.0对应网段的10000条路由更新到RTB。
此时,RTA刷新持续向R1发送的第一Router-LSA报文。基于上述举例,RTA确定目的IP地址10.3.2.2属于group2,group2的对应接口为Loopback2接口。则RTA所执行的刷新为:将第一Router-LSA报文中的Loopback2接口的IP地址更新为RTB的IP地址,生成第二Router-LSA报文。
R1基于更新第一Router-LSA报文后得到的第二Router-LSA报文,重新计算路由,因第二Router-LSA报文中不存在Loopback2接口的IP地址,而是更新后的RTB的IP地址。因此,重新计算的路由中不再有到达2.2.2.2的区域内路由,也不再计算到达目的IP地址为10.3.2.2的路由,而是将目的IP地址10.3.2.2更新到了RTB。
在本申请实施例中,与外部网络通信的第一网络设备通过为IP网段的路由前缀地址划分路由组,可以灵活的调整网络系统中路由,提高网络部署的灵活性。并通过刷新向网络域内的第三网络设备发送的第二LSA报文,使第三网络设备将下一跳IP地址为第一IP地址的路由的下一跳IP地址切换至第二网络设备的IP地址,从而实现通过发送一个LSA报文,使第三网络设备将属于该IP网段的路由的下一跳由第一网络设备切换至第二网络设备,不需要针对每个需要更新的路由发送LSA报文,避免了路由更新时占用过多带宽,并且提高了路由更新的速度。
基于上述本申请实施例公开的网络中路由更新的方法,本申请实施例还对应公开了执行该网络中路由更新的方法的网络设备。
如图5所示,本申请实施例公开的第一网络设备50和第二网络设备、第三网络设备位于同一网络中,该第三网络设备分别与第一网络设备和第二网络设备连接,该第一网络设备50包括:
处理单元502,用于建立IP网段与第一IP地址的对应关系,第一IP地址为第一网络设备的IP地址。
发送单元501,用于向第三网络设备发送第一LSA报文,第一LSA报文包含所述第二IP地址,第一LSA报文用于触发第三网络设备生成目的地址为第二IP地址的第一路由,第二IP地址属于IP网段,第一路由的下一跳的IP地址为第一IP地址,
处理单元502,用于确定是否需要将第三网络设备存储的目的IP地址属于IP网段,且下一跳为第一IP地址的路由的下一跳进行切换;
发送单元501,用于当所述处理单元确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,向第三网络设备发送第二LSA报文,第二LSA报文包含第一IP地址,第二LSA报文用于触发第三网络设备将第一路由的下一跳的IP地址由第一IP地址更新为第三IP地址,第三IP地址为第二网络设备的IP地址。
可选的,发送单元501,还用于向第三网络设备发送第三LSA报文,第三LSA报文包含第一IP地址,第三LSA报文用于触发第三网络设备生成目的地址为第一IP地址的路由。
相应地,第二LSA报文用于通知第三网络设备删除目的地址为第一IP地址的路由,从而触发第三网络设备将下一跳的IP地址为第一IP地址的第一路由进行更新,将第一路由的下一跳的IP地址由第一IP地址更新为第三IP地址,第三网络设备存储有目的地址为第三IP地址的路由。
以上本申请实施例公开的第一网络设备中的各个单元的执行过程,可以参见本申请实施例上述网络中路由更新的方法中涉及第一网络设备的记载,原理和执行方式相同,这里不再进行赘述。
基于上述本申请实施例公开的网络中路由更新的方法,本申请实施例还对应公开了执行该网络中路由更新的方法的第三网络设备。
如图6所示,为本申请实施例公开的第三网络设备60,包括:
接收单元601,用于接收第一网络设备发送的第一LSA报文,第一LSA报文包含第二IP地址,第二IP地址属于网际互联协议IP网段,第三网络设备根据第一LSA生成目的地址为第二IP地址的第一路由,第一路由的下一跳的IP地址为第一IP地址;以及,接收第一网络设备发送的第二LSA报文,第二LSA报文为第一网络设备确定需要将第三网络设备存储的目的IP地址属于IP网段,且下一跳为第一IP地址的路由的下一跳进行切换时向第三网络设备发送的,第二LSA报文包含第一IP地址。
处理单元602,用于根据第二LSA报文将第一路由的下一跳的IP地址由第一IP地址更新为第三IP地址,第三IP地址为第二网络设备的IP地址。
可选的,接收单元601,还用于接收第一网络设备发送的第三LSA报文,第三LSA报文包含第一IP地址,第三网络设备根据第三LSA报文生成目的地址为第一IP地址的路由。
相应地,接收单元601,还用于接收第二网络设备发送的第四LSA报文,第四LSA报文包含第三IP地址。
处理单元602,还用于根据第三LSA报文生成目的地址为第三IP地址的路由。
以上本申请实施例公开的第三网络设备中的各个单元的执行过程,可以参见本申请实施例上述网络中路由更新的方法中涉及第三网络设备的记载,原理和执行方式相同,这里不再进行赘述。
结合本申请实施例公开的网络中路由更新的方法,本申请实施例所公开的第一网络设备和第三网络设备也可以直接用硬件、处理器执行的存储器,或者二者的结合来实施。
因此,基于附图4公开的网络中路由更新的方法,本申请实施例还对应公开了如图7所示的第一网络设备70,如图8所示的第三网络设备80。其中,图7所示出的第一网络设备70可以为图4对应实施例中的第一网络设备,可以执行图4以及上述实施例公开的第一网络设备所涉及的网络中路由更新的方法。图8所示出的第三网络设80可以为图4对应实施例中的第三网络设备,可以执行图4以及上述实施例公开的第三网络设备所涉及的网络中路由更新的方法。
如图7所示,该网络设备70包括:存储器701、总线702、处理器703和接口704。其中,接口704可以通过无线或有线的方式实现,具体来讲可以是例如网卡等元件,上述存储器701、处理器703和接口704通过总线702连接。
该接口704具体可以包括发送器和接收器,用于第一网络设备与上述本申请实施例中的第三网络设备之间收发报文。具体过程可参见上述本申请实施例涉及第一网络设备收发报文的相应部分,这里不再赘述。
所述处理器703用于执行上述申请实施例涉及第一网络设备执行网络中路由更新的部分。具体过程可参见,这里不再赘述。
存储器701包括操作系统和应用程序,用于存储网络中路由更新的操作程序、代码或指令,当处理器703或硬件设备在执行路由更新时,调用并执行这些程序、代码或指令时可以完成图4以上述实施例中涉及第一网络设备进行路由更新的过程。具体过程可参见上述本申请实施例相应地部分,这里不再赘述。
可以理解的是,图7仅仅示出了第一网络设备的简化设计。在实际应用中,第一网络设备可以包含任意数量的接口,处理器,存储器等,而所有可以实现本申请的第一网络设备都在本申请的保护范围之内。
另外,本申请实施例提供了一种计算机存储介质,用于储存为上述第一网络设备所用的计算机软件指令,其包含用于执行上述图4以及上述实施例中所涉及的程序。
图8为本申请实施例公开的第三网络设备80的硬件结构示意图。图8所示的第三网络设备80可以执行上述本申请实施例中第三网络设备所执行的相应步骤。
如图8所示,该第三网络设备80包括:存储器801、总线802、处理器803和接口804。其中,接口804可以通过无线或有线的方式实现,具体来讲可以是例如网卡等元件,上述存储器801、处理器803和接口804通过总线802连接。
该接口804具体可以包括发送器和接收器,用于第三网络设备与上述本申请实施例中的第一网络设备、第二网络设备之间收发报文。例如,该接口804的具体过程可参见上述本申请实施例中,第三网络设备与第一网络设备、第二网络设备之间收发报文的相应部分,这里不再赘述。
所述处理器803用于执行上述申请实施例中由第三网络设备进行的路由更新部分。例如,处理器803用于基于接收到的LSA报文执行相应操作。具体过程可参见上述本申请实施例相应地部分,这里不再赘述。
存储器801包括操作系统和应用程序,用于存储路由更新的程序、代码或指令,当处理器803或硬件设备在执行路由更新时,调用并执行这些程序、代码或指令时可以完成图4以及上述实施例中涉及第三网络设备的处理过程。具体过程可参见上述本申请实施例相应地部分,这里不再赘述。
可以理解的是,图8仅仅示出了第三网络设备的简化设计。在实际应用中,第三网络设备可以包含任意数量的接口,处理器,存储器等,而所有可以实现本申请的第三网络设备都在本申请的保护范围之内。
另外,本申请实施例提供了一种非易失性计算机可读存储介质,用于储存为上述第三网络设备所用的计算机软件指令,其包含用于执行上述图4以及上述实施例所涉及的程序。
如图9所示,为本申请实施例公开的用于实现网络中路由更新的方法的网络系统90,主要包括:第一网络设备901、第二网络设备902和第三网络设备903。
以上本申请实施例公开的网络系统中,第一网络设备901可以具体为图5和图7中公开的第一网络设备,具体过程以及执行原理可以参照上述说明,这里不再进行赘述。
第二网络设备902,用于转发第三网络设备903发送的报文。可选的,第二网络设备902与第一网络设备901具有相同的功能。
以上本申请实施例公开的网络系统中,第三网络设备903可以具体为图6和图8中公开的第三网络设备,具体过程以及执行原理可以参照上述说明,这里不再进行赘述。
综上所述,本申请实施例公开的网络中路由更新的方法,第一网络设备向第三网络设备发送第一LSA报文,使第三网络设备生成目的地址为第二IP地址的第一路由,第一路由的下一跳的IP地址为第一网络设备的IP地址,该第二IP地址属于IP网段。在第一网络设备确定对第三网络设备中的路由的下一跳IP地址进行更新时,向第三网络设备发送用于触发切换路由的下一跳IP地址至第二网络设备的IP地址的第二LSA报文,使第三网络设备快速将下一跳IP地址为第一IP地址的路由的下一跳IP地址切换至第二网络设备的IP地址。从而实现通过发送一个LSA报文,使第三网络设备将属于该IP网段的路由的下一跳由第一网络设备切换至第二网络设备,不需要针对每个需要更新的路由发送LSA报文,避免了路由更新时占用过多带宽,并且提高了路由更新的速度。
本说明书的各个部分均采用递进的方式进行描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点介绍的都是与其他实施例不同之处。尤其,对于装置和系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例部分的说明即可。
最后应说明的是:以上实施例仅用以示例性说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请及本申请带来的有益效果进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请权利要求的范围。
Claims (11)
1.一种网络中路由更新的方法,其特征在于,所述网络包括第一网络设备、第二网络设备和第三网络设备,所述第三网络设备分别与所述第一网络设备和所述第二网络设备连接,所述方法包括:
所述第一网络设备建立网际互联协议IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址;
所述第一网络设备向所述第三网络设备发送第一LSA报文,所述第一LSA报文包含第二IP地址,所述第一LSA报文用于触发所述第三网络设备生成目的地址为所述第二IP地址的第一路由,所述第二IP地址属于所述IP网段,所述第一路由的下一跳的IP地址为所述第一IP地址;
当所述第一网络设备确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,所述第一网络设备向所述第三网络设备发送第二LSA报文,所述第二LSA报文包含所述第一IP地址,所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一网络设备向所述第三网络设备发送第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三LSA报文用于触发所述第三网络设备生成目的地址为所述第一IP地址的路由;相应地,
所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址包括:
所述第二LSA报文用于通知所述第三网络设备删除目的地址为所述第一IP地址的路由,从而触发所述第三网络设备将下一跳的IP地址为所述第一IP地址的所述第一路由进行更新,将所述第一路由的下一跳的IP地址由所述第一IP地址更新为所述第三IP地址,所述第三网络设备存储有目的地址为所述第三IP地址的路由。
3.根据权利要求1或2所述的方法,其特征在于,
所述第一IP地址为所述第一网络设备的逻辑接口的IP地址,所述第一LSA报文中的转发地址为所述第一IP地址。
4.一种网络中路由切换的方法,其特征在于,所述网络包括第一网络设备、第二网络设备和第三网络设备,所述第三网络设备分别与第一网络设备和第二网络设备连接,所述第一网络设备建立有网际互联协议IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址,所述方法包括:
所述第三网络设备接收第一网络设备发送的第一LSA报文,所述第一LSA报文包含第二IP地址,所述第二IP地址属于所述IP网段,所述第三网络设备根据所述第一LSA生成目的地址为所述第二IP地址的第一路由,所述第一路由的下一跳的IP地址为所述第一IP地址;
所述第三网络设备接收所述第一网络设备发送的第二LSA报文,所述第二LSA报文为所述第一网络设备确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时向所述第三网络设备发送的,所述第二LSA报文包含所述第一IP地址;
所述第三网络设备根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
所述第三网络设备接收所述第一网络设备发送的第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三网络设备根据所述第三LSA报文生成目的地址为所述第一IP地址的路由;相应地,
所述第三网络设备根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址包括:
所述第三网络设备接收所述第二网络设备发送的第四LSA报文,所述第四LSA报文包含所述第三IP地址,所述第三网络设备根据所述第四LSA报文生成目的地址为所述第三IP地址的路由;
所述第三网络设备根据所述第二LSA报文将下一跳的IP地址为所述第一IP地址的所述第一路由进行更新,将所述第一路由的下一跳的IP地址由所述第一IP地址更新为所述第三IP地址。
6.根据权利要求4或5所述的方法,其特征在于,
所述第一IP地址为所述第一网络设备的逻辑接口的IP地址,所述第一LSA报文中的转发地址为所述第一IP地址。
7.一种第一网络设备,其特征在于,所述第一网络设备和第二网络设备、第三网络设备位于同一网络中,所述第三网络设备分别与所述第一网络设备和所述第二网络设备连接,所述第一网络设备包括:
处理单元,用于建立网际互联协议IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址;
发送单元,用于向所述第三网络设备发送第一LSA报文,所述第一LSA报文包含第二IP地址,所述第一LSA报文用于触发所述第三网络设备生成目的地址为所述第二IP地址的第一路由,所述第二IP地址属于所述IP网段,所述第一路由的下一跳的IP地址为所述第一IP地址;
所述处理单元,用于确定是否需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换;
所述发送单元,用于当所述处理单元确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,向所述第三网络设备发送第二LSA报文,所述第二LSA报文包含所述第一IP地址,所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
8.根据权利要求7所述的第一网络设备,其特征在于,还包括:
所述发送单元,还用于向所述第三网络设备发送第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三LSA报文用于触发所述第三网络设备生成目的地址为所述第一IP地址的路由;相应地,
所述第二LSA报文用于通知所述第三网络设备删除目的地址为所述第一IP地址的路由,从而触发所述第三网络设备将下一跳的IP地址为所述第一IP地址的所述第一路由进行更新,将所述第一路由的下一跳的IP地址由所述第一IP地址更新为所述第三IP地址,所述第三网络设备存储有目的地址为所述第三IP地址的路由。
9.一种第三网络设备,其特征在于,所述第三网络设备和第一网络设备、第二网络设备位于同一网络中,所述第三网络设备分别与第一网络设备和第二网络设备连接,所述第一网络设备建立有网际互联协议IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址,所述第三网络设备包括:
接收单元,用于接收第一网络设备发送的第一LSA报文,所述第一LSA报文包含第二IP地址,所述第二IP地址属于所述IP网段,所述第三网络设备根据所述第一LSA生成目的地址为第二IP地址的第一路由,所述第一路由的下一跳的IP地址为所述第一IP地址;以及,接收所述第一网络设备发送的第二LSA报文,所述第二LSA报文为所述第一网络设备确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时向所述第三网络设备发送的,所述第二LSA报文包含所述第一IP地址;
处理单元,用于根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址。
10.根据权利要求9所述的第三网络设备,其特征在于,还包括:
所述接收单元,还用于接收所述第一网络设备发送的第三LSA报文,所述第三LSA报文包含所述第一IP地址,所述第三网络设备根据所述第三LSA报文生成目的地址为所述第一IP地址的路由;相应地,
所述接收单元,还用于接收所述第二网络设备发送的第四LSA报文,所述第四LSA报文包含所述第三IP地址;
所述处理单元,还用于根据所述第三LSA报文生成目的地址为所述第三IP地址的路由。
11.一种网络系统,其特征在于,包括:第一网络设备、第二网络设备和第三网络设备,所述第三网络设备分别与所述第一网络设备和所述第二网络设备连接;
所述第一网络设备,用于建立网际互联协议IP网段与第一IP地址的对应关系,所述第一IP地址为所述第一网络设备的IP地址,以及向所述第三网络设备发送第一LSA报文,所述第一LSA报文包含所述第二IP地址,所述第一LSA报文用于触发所述第三网络设备生成目的地址为第二IP地址的第一路由,所述第二IP地址属于所述IP网段,所述第一路由的下一跳的IP地址为所述第一IP地址,以及确定需要将所述第三网络设备存储的目的IP地址属于所述IP网段,且下一跳为所述第一IP地址的路由的下一跳进行切换时,向所述第三网络设备发送第二LSA报文,所述第二LSA报文包含所述第一IP地址,所述第二LSA报文用于触发所述第三网络设备将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址;
所述第三网络设备,用于接收所述第一网络设备发送的所述第一LSA报文,根据所述第一LSA生成目的地址为第二IP地址的第一路由,所述第一路由的下一跳的IP地址为所述第一IP地址;以及接收所述第一网络设备发送的第二LSA报文,并根据所述第二LSA报文将所述第一路由的下一跳的IP地址由所述第一IP地址更新为第三IP地址,所述第三IP地址为所述第二网络设备的IP地址;
所述第二网络设备,用于转发所述第三网络设备发送的报文。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710064404.0A CN106878186B (zh) | 2017-02-04 | 2017-02-04 | 网络中路由更新的方法、网络设备和系统 |
PCT/CN2018/073643 WO2018141215A1 (zh) | 2017-02-04 | 2018-01-22 | 网络中路由更新的方法、网络设备和系统 |
EP18747229.5A EP3567814B1 (en) | 2017-02-04 | 2018-01-22 | Method for updating routing in network, network device and system |
EP21153611.5A EP3886384B1 (en) | 2017-02-04 | 2018-01-22 | Methods for updating route in network, network devices, and system |
US16/530,203 US10892982B2 (en) | 2017-02-04 | 2019-08-02 | Method for updating route in network, network device, and system |
US17/121,318 US11411858B2 (en) | 2017-02-04 | 2020-12-14 | Method for updating route in network, network device, and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710064404.0A CN106878186B (zh) | 2017-02-04 | 2017-02-04 | 网络中路由更新的方法、网络设备和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106878186A true CN106878186A (zh) | 2017-06-20 |
CN106878186B CN106878186B (zh) | 2019-11-29 |
Family
ID=59165733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710064404.0A Active CN106878186B (zh) | 2017-02-04 | 2017-02-04 | 网络中路由更新的方法、网络设备和系统 |
Country Status (4)
Country | Link |
---|---|
US (2) | US10892982B2 (zh) |
EP (2) | EP3567814B1 (zh) |
CN (1) | CN106878186B (zh) |
WO (1) | WO2018141215A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018141215A1 (zh) * | 2017-02-04 | 2018-08-09 | 华为技术有限公司 | 网络中路由更新的方法、网络设备和系统 |
CN110266587A (zh) * | 2019-08-14 | 2019-09-20 | 华为技术有限公司 | 一种链路状态信息的处理方法及装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110557791B (zh) * | 2018-05-31 | 2021-07-20 | 华为技术有限公司 | 会话管理方法、设备及系统 |
CN113364683B (zh) * | 2020-03-05 | 2022-12-30 | 华为技术有限公司 | 一种路由发送方法及设备 |
CN114244761B (zh) * | 2021-12-08 | 2023-10-31 | 中盈优创资讯科技有限公司 | 一种基于is-is的设备自动发现方法及装置 |
CN114465931B (zh) * | 2021-12-30 | 2023-12-29 | 深信服科技股份有限公司 | 网络探测方法、装置、电子设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001006717A1 (en) * | 1999-07-19 | 2001-01-25 | British Telecommunications Public Limited Company | Telecommunications routing |
CN1486045A (zh) * | 2003-08-22 | 2004-03-31 | 北京港湾网络有限公司 | 硬件中直连网段路由的存储组织方法 |
CN1949740A (zh) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | 针对bgp负载分担中路由下一跳变化的处理方法 |
CN101466126A (zh) * | 2008-12-30 | 2009-06-24 | 华为技术有限公司 | 路由控制方法、主机设备、路由器和路由控制系统 |
US20130148495A1 (en) * | 2011-12-06 | 2013-06-13 | Hangzhou H3C Technologies Co., Ltd | A method of routing and a device for an autonomous system |
CN103516612A (zh) * | 2012-06-20 | 2014-01-15 | 北京华为数字技术有限公司 | 分布式路由器中生成路由表项的方法及分布式路由器 |
CN104038427A (zh) * | 2014-06-30 | 2014-09-10 | 杭州华三通信技术有限公司 | 路由更新方法和路由更新装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US210167A (en) | 1878-11-19 | Improvement in sash-fasteners | ||
US1210167A (en) | 1915-08-06 | 1916-12-26 | William Heyer | Napkin-folding machine. |
US6473421B1 (en) * | 1999-03-29 | 2002-10-29 | Cisco Technology, Inc. | Hierarchical label switching across multiple OSPF areas |
US6985959B1 (en) * | 2000-11-01 | 2006-01-10 | Nortel Networks Limited | Constraint route dissemination using distributed route exchanges |
US7330435B2 (en) * | 2001-11-29 | 2008-02-12 | Iptivia, Inc. | Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol |
US7318108B2 (en) * | 2004-12-22 | 2008-01-08 | Cisco Technology, Inc. | Method and apparatus providing prioritized convergence in border gateway protocol |
US8589573B2 (en) * | 2006-03-08 | 2013-11-19 | Cisco Technology, Inc. | Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network |
US7804848B2 (en) * | 2007-02-28 | 2010-09-28 | Cisco Technology, Inc. | Setting a forwarding address in an internet protocol version 6 (IPv6) routing protocol domain at a boundary with a different routing protocol domain |
US8068409B2 (en) * | 2007-12-18 | 2011-11-29 | Motorola Solutions, Inc. | Fast OSPF inactive router detection |
US8626678B2 (en) * | 2007-12-28 | 2014-01-07 | Telecom Italia S.P.A. | Anomaly detection for link-state routing protocols |
US10348571B2 (en) * | 2009-06-11 | 2019-07-09 | Talari Networks, Inc. | Methods and apparatus for accessing dynamic routing information from networks coupled to a wide area network (WAN) to determine optimized end-to-end routing paths |
US9071503B2 (en) * | 2010-10-25 | 2015-06-30 | Ciena Corporation | Highly scalable OSPF routing in support of full mesh optical networks |
US8700801B2 (en) * | 2010-12-01 | 2014-04-15 | Juniper Networks, Inc. | Dynamically generating application-layer traffic optimization protocol maps |
US9258210B2 (en) * | 2013-10-01 | 2016-02-09 | Juniper Networks, Inc. | Dynamic area filtering for link-state routing protocols |
US10454877B2 (en) * | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
CN106878186B (zh) * | 2017-02-04 | 2019-11-29 | 华为技术有限公司 | 网络中路由更新的方法、网络设备和系统 |
-
2017
- 2017-02-04 CN CN201710064404.0A patent/CN106878186B/zh active Active
-
2018
- 2018-01-22 EP EP18747229.5A patent/EP3567814B1/en active Active
- 2018-01-22 EP EP21153611.5A patent/EP3886384B1/en active Active
- 2018-01-22 WO PCT/CN2018/073643 patent/WO2018141215A1/zh unknown
-
2019
- 2019-08-02 US US16/530,203 patent/US10892982B2/en active Active
-
2020
- 2020-12-14 US US17/121,318 patent/US11411858B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001006717A1 (en) * | 1999-07-19 | 2001-01-25 | British Telecommunications Public Limited Company | Telecommunications routing |
CN1486045A (zh) * | 2003-08-22 | 2004-03-31 | 北京港湾网络有限公司 | 硬件中直连网段路由的存储组织方法 |
CN1949740A (zh) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | 针对bgp负载分担中路由下一跳变化的处理方法 |
CN101466126A (zh) * | 2008-12-30 | 2009-06-24 | 华为技术有限公司 | 路由控制方法、主机设备、路由器和路由控制系统 |
US20130148495A1 (en) * | 2011-12-06 | 2013-06-13 | Hangzhou H3C Technologies Co., Ltd | A method of routing and a device for an autonomous system |
CN103516612A (zh) * | 2012-06-20 | 2014-01-15 | 北京华为数字技术有限公司 | 分布式路由器中生成路由表项的方法及分布式路由器 |
CN104038427A (zh) * | 2014-06-30 | 2014-09-10 | 杭州华三通信技术有限公司 | 路由更新方法和路由更新装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018141215A1 (zh) * | 2017-02-04 | 2018-08-09 | 华为技术有限公司 | 网络中路由更新的方法、网络设备和系统 |
US10892982B2 (en) | 2017-02-04 | 2021-01-12 | Huawei Technologies Co., Ltd. | Method for updating route in network, network device, and system |
US11411858B2 (en) | 2017-02-04 | 2022-08-09 | Huawei Technologies Co., Ltd. | Method for updating route in network, network device, and system |
CN110266587A (zh) * | 2019-08-14 | 2019-09-20 | 华为技术有限公司 | 一种链路状态信息的处理方法及装置 |
CN110266587B (zh) * | 2019-08-14 | 2019-12-13 | 华为技术有限公司 | 一种链路状态信息的处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP3567814B1 (en) | 2021-03-10 |
EP3567814A4 (en) | 2020-01-22 |
US10892982B2 (en) | 2021-01-12 |
US11411858B2 (en) | 2022-08-09 |
EP3886384A1 (en) | 2021-09-29 |
CN106878186B (zh) | 2019-11-29 |
EP3567814A1 (en) | 2019-11-13 |
US20190356578A1 (en) | 2019-11-21 |
US20210399976A1 (en) | 2021-12-23 |
WO2018141215A1 (zh) | 2018-08-09 |
EP3886384B1 (en) | 2023-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106878186B (zh) | 网络中路由更新的方法、网络设备和系统 | |
US9130863B2 (en) | Managing host routes for local computer networks with a plurality of field area routers | |
KR101593349B1 (ko) | 완전한 보호를 제공하는 ip 고속 리라우트 방식 | |
US8976697B2 (en) | Network status mapping | |
EP2764728B1 (en) | Route prefix aggregation using reachable and non-reachable addresses in a computer network | |
CN113347091B (zh) | 灵活算法感知边界网关协议前缀分段路由标识符 | |
CN106165322B (zh) | 向冗余控制器路由协议的代理 | |
CN107070798A (zh) | 网络区域划分方法、网络设备和系统 | |
CN102150148A (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
CN102811175B (zh) | 一种邻接表项更新的方法和路由器 | |
CN113285876B (zh) | 路由方法、路由装置及计算机可读存储介质 | |
US20230116548A1 (en) | Route Processing Method and Related Device | |
CN105391633A (zh) | 转发器、控制器及控制器的路由发布方法 | |
CN112737937A (zh) | 信息跨域通告方法、系统和边界路由器 | |
CN104660504A (zh) | 计算机网络中进行封包多路径路由选择的装置及其方法 | |
WO2022042610A1 (zh) | 信息处理方法、网络控制器、节点及计算机可读存储介质 | |
CN113179212B (zh) | 报文处理方法及装置 | |
Qassoud et al. | Investigation of bandwidth reservation for segment routing | |
WO2022188488A1 (zh) | 路径建立方法及其装置、节点、计算机可读存储介质 | |
Hansen et al. | Could Proactive Link-State Routed Wireless Networks Benefit from Local Fast Reroute? | |
CN117014356A (zh) | 路由通告消息的处理方法、装置、存储介质及电子装置 | |
CN104486213A (zh) | 一种is-is协议抑制拓扑震荡的方法 | |
Constantinou et al. | Resilient recursive routing in communication networks | |
WO2020250213A1 (en) | A method and a device for routing traffic along an igp shortcut path | |
CN116800660A (zh) | 转发表的生成方法及装置、存储介质、电子装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |