CN102187628B - 一种路由更新方法及路由器 - Google Patents
一种路由更新方法及路由器 Download PDFInfo
- Publication number
- CN102187628B CN102187628B CN201180000330.5A CN201180000330A CN102187628B CN 102187628 B CN102187628 B CN 102187628B CN 201180000330 A CN201180000330 A CN 201180000330A CN 102187628 B CN102187628 B CN 102187628B
- Authority
- CN
- China
- Prior art keywords
- route
- router
- priority
- attribute
- local
- 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
Images
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
-
- 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/04—Interdomain routing, e.g. hierarchical routing
-
- 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
-
- 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/22—Alternate routing
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了路由更新方法,包括,收到第一路由器发布的到达第一目的地的第一路由消息,所述第一路由消息中包含第一路由优先级;收到第二路由器发布的到达所述第一目的地的第二路由消息,所述第二路由消息中包含第二路由优先级;选择所述第一路由优先级和所述第二路由优先级中路由优先级高对应的路由作为转发路由;其中,所述第一路由器和所述第二路由器通过虚拟路由冗余协议构成路由器备份组,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一路由优先级高于所述第二路由优先级。此外,本发明实施例还提供了相应的路由器。通过本发明实施例提出的路由更新方法及路由器,可以确保运营商边缘设备及时感知远端运营商边缘设备和与其连接的用户边缘设备之间的故障。
Description
技术领域
本发明涉及通信领域,特别是涉及一种路由更新方法及路由器。
背景技术
路由器在网络中有广泛的应用。报文到达路由器后,根据该路由器的路由转发表,确定下一跳,进而通过这种方式到达目的。因此,当网络中某一路由器发生故障时,需要及时维护正确的路由转发表。这对于报文及时、准确到达目的地至关重要。
现有技术中,通过静态路由和动态路由维护正确的路由转发表。静态路由需要通过手动设置,难以及时维护正确的路由转发表。动态路由,例如边界网关协议(Border Gateway Protocol,BGP),可以通过链路故障检测机制,发现与其直接连接的路由器是否可达。
发明人在研究现有技术的过程中发现以下问题:
运营商边缘设备不能及时感知远端运营商边缘设备和与其连接的用户边缘设备之间的故障。
以图1为例,运营商边缘设备(Provider Edge,PE)3不能及时感知PE1和与其连接的用户边缘设备(Customer Edge,CE)CE1之间的故障。例如PE1不能及时感知交换机(Switch,SW)2的故障,或者SW2与SW1之间的链路故障。
其中,PE1、PE3、CE1、CE2是路由器,或者是具备路由功能的网络设备。SW1、SW2是交换机,或者是具备交换功能的网络设备。
发明内容
一方面,提供一种路由更新方法,可以确保运营商边缘设备及时感知远端运营商边缘设备和与其连接的用户边缘设备之间的故障。
一种路由更新方法,包括:
收到第一路由器发布的到达第一目的地的第一路由消息,第一路由消息中包含第一路由优先级;
收到第二路由器发布的到达第一目的地的第二路由消息,第二路由消息中包含第二路由优先级;
选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由;
其中,第一路由器和第二路由器通过虚拟路由冗余协议VRRP协议构成路由器备份组,当第一路由器为主路由器,第二路由器为备份路由器时,第一路由优先级高于第二路由优先级。
另一方面,提供一种路由器,可以确保可以确保运营商边缘设备及时感知远端运营商边缘设备和与其连接的用户边缘设备之间的故障。
一种路由器,包括:
路由消息接收单元,用于接收第一路由器发布的到达第一目的地的第一路由消息,第一路由消息中包含第一路由优先级;以及用于接收第二路由器发布的到达第一目的地的第二路由消息,第二路由消息中包含第二路由优先级;
转发路由选择单元,用于选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由;
其中,第一路由器和第二路由器通过VRRP协议构成路由器备份组,当第一路由器为主路由器,第二路由器为备份路由器时,第一路由优先级高于第二路由优先级。
可见,通过提供的路由更新方法及路由器,可以确保运营商边缘设备及时感知远端运营商边缘设备和与其连接的用户边缘设备之间的故障。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是现有技术中若干网络设备构成的网络拓扑结构示意图;
图2是本发明实施例提供的路由更新方法流程图;
图3是本发明实施例提供的第一路由器将VRRP与发布路由的优先级进行关联的流程图;
图4是本发明实施例提供的第二路由器将VRRP与发布路由的优先级进行关联的流程图;
图5是本发明实施例提供的路由器备份组向邻居路由器发布的路由消息示意图;
图6是本发明实施例提供的路由器示意图;
图7是本发明实施例提供的远端路由器通过VRRP协议得到与其连接的网络设备之间的故障的具体实现。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一:
图2为本发明实施例提供的路由更新方法流程图。具体包括如下内容:
201:收到第一路由器发布的到达第一目的地的第一路由消息,第一路由消息中包含第一路由优先级。第一路由器为主路由器,第一路由器和第二路由器通过VRRP协议构成路由器备份组。第一路由器发布的到达第一目的地的路由的优先级大于第二路由器发布的到达第一目的地的路由的优先级。
关于如何实现第一路由器发布的到达第一目的地的路由的优先级大于第二路由器向邻居路由器发布的到达第一目的地的路由的优先级,可以采取如下方式(具体请参见图3):
301:第一路由器查询出接口中哪些接口与VRRP关联。第一路由器出接口可以有多个,有的出接口可以与VRRP关联,其他出接口可以不与VRRP关联。另外,出接口可以有多种类型,出接口的类型可以与第一路由器工作的网络有关。例如,第一路由器工作在虚拟专用网络(VirtualPrivate Network,VPN),第一路由器出接口则为VPN出接口。
302:第一路由器将与VRRP关联的出接口的优先级标识为高。具体实现时可以有多种标识方法。例如第一路由器对与VRRP关联的出接口的优先级进行记录,将优先级记录为“1”。“1”表示出接口的优先级高,“0”表示出接口的优先级低。
303:第一路由器提高出接口为与VRRP关联的出接口的路由的优先级。关于第一路由器提高与VRRP关联的出接口的路由的优先级,可以通过下述方案实现。例如,通过修改本低优先级(Local Pref)属性进行调整。具体阐述如下:第一路由器向邻居路由器发布到达第一目的地的路由消息前,先对到达第一目的地的路由进行检查。根据302,第一路由器将会发现该路由的出接口的优先级已经被标识为高。然后,第一路由器将到达第一目的地的路由的Local_Pref属性调整为较高的值(高于第二路由器到达第一目的地的路由的Local_Pref属性的值)。
202:收到第二路由器发布的到达所述第一目的地的第二路由消息,所述第二路由消息中包含第二路由优先级。第二路由器为备份路由器,第二路由器和第一路由器通过VRRP协议构成路由器备份组。第二路由器发布的到达第一目的地的路由的优先级小于第一路由器向邻居路由器发布的到达第一目的地的路由的优先级。
关于如何实现第二路由器发布的到达第一目的地的路由的优先级低于第一路由器向邻居路由器发布的到达第一目的地的路由的优先级,可以采取如下方式(具体请参见图4):
401:第二路由器查询出接口中哪些接口与VRRP关联。第二路由器出接口可以有多个,有的出接口可以与VRRP关联,其他出接口可以不与VRRP关联。另外,出接口可以有多种类型,出接口的类型可以与第二路由器工作的网络有关。例如,第二路由器工作在VPN网络,第二路由器出接口则为VPN出接口。
402:第二路由器将与VRRP关联的出接口的优先级标识为低。具体实现时可以有多种标识方法。例如第二路由器对与VRRP关联的出接口的优先级进行记录,将优先级记录为“0”。“1”表示出接口的优先级高,“0”表示出接口的优先级低。
403:第二路由器降低出接口为与VRRP关联的出接口的路由的优先级。关于第二路由器降低与VRRP关联的出接口的路由的优先级,可以通过下述方案实现。例如,通过修改本Local_Pref属性进行调整。具体阐述如下:第二路由器向邻居路由器发布到达第一目的地的路由消息前,先对到达第一目的地的路由进行检查。根据402,第二路由器将会发现该路由的出接口的优先级已经被标识为低。然后,第二路由器将到达第一目的地的路由的Local_Pref属性调整为较低的值(低于第一路由器到达第一目的地的路由的Local_Pref属性的值)。
203:选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由。关于具体实现选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由,可以有多种方式。例如,可以根据路由协议规定的选择路由的策略选择优先级高的路由作为转发路由。当到达第一目的地存在多条路由时,BGP协议规定了一系列的选择路由的策略。具体可以参见RFC4271。下面以BGP选择路由的策略为例进行说明:Local_Pref属性对应的BG P选择路由的策略为,优选Local_Pref属性最高的路由;AS_Path属性对应的BGP选择路由的策略为,优选AS_Path属性中AS编号的个数最少(即AS_Path最短)的路由。因此,在其他路由属性相同的情况下,可以仅根据Local_Pref属性完成选路,也可以仅根据AS_Path属性完成选路。当Local_Pref属性也相同时,可以根据AS_Path属性完成选路。
选择优先级较高的路由(即第一路由器的路由)后,将第一路由器的路由下发至转发表。
路由器备份组向邻居路由器发布的路由消息的构成,可以有多种实现方式。图5为路由器备份组通过BGP协议,向邻居路由器发布的路由消息的一种实现方式。第一路由器和第二路由器发布的路由消息可以有多个字段,图5仅列出部分字段,具体如下:
字段501:Destination属性。即目的地的网络地址。
字段502:Mask属性。即目的地的掩码。
字段503:Origin属性。Origin属性定义路径信息的来源,标记一条路由是怎么成为BGP路由的。
字段504:Local_Pref属性。Local_Pref属性用于判断分组离开自治系统(Autonomous System,AS)时的最佳路由。当BGP路由器通过不同的IBGP对等体得到目的地址相同但下一跳不同的多条路由时,将优先选择Local_Pref属性较高的路由。
字段505:Next_Hop属性。即下一跳。
字段506:AS_Path属性。AS_Path属性按矢量顺序记录了某条路由从本地到目的地址所要经过的所有AS编号。
关于BGP路由消息可包含的字段以及各字段所代表的含义,可参考RFC4271。
进一步的,第一路由消息和第二路由消息使用的协议均为边界网关协议BGP协议;
第一路由优先级为第一路由消息的第一Local_Pref属性;
第二路由优先级为第二路由消息的第二Local_Pref属性;
选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由具体包括:
选择第一Local_Pref属性和第二Local_Pref属性中Local_Pref属性高对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一Local_Pref属性高于第二Local_Pref属性。
进一步的,第一路由消息和第二路由消息使用的协议均为BGP;
第一路由优先级为第一路由消息的第一AS_Path属性;
第二路由优先级为第二路由消息的第二AS_Path属性;
选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由具体包括:
选择第一AS_Path属性的第一AS编号以及第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一AS编号的个数少于第二AS编号的个数。
进一步的,第一路由优先级还包括第一路由消息的第一AS_Path属性;
第二路由优先级还包括第二路由消息的第二AS_Path属性;
选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由还包括:
当第一Local_Pref属性等于第二Local_Pref属性,选择第一AS_Path属性的第一AS编号以及第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一AS编号的个数少于第二AS编号的个数。
进一步的,第一路由消息和第二路由消息使用的协议均为内部网关协议IGP协议;
第一路由优先级为第一路由消息的第一Cost属性;
第二路由优先级为第二路由消息的第二Cost属性;
选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由具体包括:
选择第一Cost属性和第二Cost属性中Cost属性高对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一Cost属性高于第二Cost属性。
进一步的,IGP是开放式最短路径优先(open shortest path first,OSPF)协议或中间系统到中间系统路由选择协议(Intermediate Systemto Intermediate System routing protocol,IS-IS)。
图7为本发明实施例提供的一个远端路由器通过VRRP协议得到与其连接的网络设备之间的故障的具体实现。其中,运营商边缘设备(ProviderEdge,PE)1、PE2、PE3、PE4、用户边缘设备(Customer Edge,CE)1、CE2是路由器,或者是具备路由功能的网络设备。交换机(Switch,SW)1、SW2、SW3是交换机,或者是具备交换功能的网络设备。详细论述如下:
PE1和PE2通过VRRP协议构成路由器备份组,PE1是主路由器,PE2是备份路由器。PE1可以监视所有接口(包括PE1左侧与SW1直接连接的接口)的状态,当被监视的接口发生故障时,PE1的优先级自动降低一定的数值,当PE1的优先级低于PE2时,PE2切换为主路由器。因此,当PE1到SW1的接口发生故障,PE1将会切换为备份路由器,而PE2将会切换为主路由器。PE2向邻居路由器PE3发布的到达CE1的路由的优先级高于PE1向PE3发布的到达CE1的路由的优先级。
可见,通过本发明实施例提供的路由更新方法,可以确保运营商边缘设备及时感知远端运营商边缘设备和与其连接的用户边缘设备之间的故障。
另外,远端运营商边缘设备和用户边缘设备之间包含交换机或者中继器时,本地运营商边缘设备对远端运营商边缘设备和用户边缘设备之间的故障的感知效果更为明显。
实施例二:
图6为本发明实施例提供的路由器示意图。本实施例提供的路由器可以通过实施例一提供的路由更新方法实现。路由器具体包括如下单元:
601:路由消息接收单元。路由消息接收单元用于接收第一路由器发布的到达第一目的地的第一路由消息,第一路由消息中包含第一路由优先级;以及用于接收第二路由器发布的到达第一目的地的第二路由消息,第二路由消息中包含第二路由优先级。
关于如何实现第一路由器发布的到达第一目的地的路由的优先级大于第二路由器向邻居路由器发布的到达第一目的地的路由的优先级,可以采取实施例一提供的方式,具体请参见图3及相关说明。
关于如何实现第二路由器发布的到达第一目的地的路由的优先级低于第一路由器向邻居路由器发布的到达第一目的地的路由的优先级,可以采取实施例一提供的方式,具体请参见图4及相关说明。
602:转发路由选择单元。转发路由选择单元用于选择第一路由优先级和第二路由优先级中路由优先级高对应的路由作为转发路由。关于具体实现选择优先级高的路由作为转发路由,可以有多种方式。例如,可以根据路由协议规定的选择路由的策略选择优先级高的路由作为转发路由。当到达第一目的地存在多条路由时,BGP协议规定了一系列的选择路由的策略。具体可以参见RFC4271。下面以BGP选择路由的策略为例进行说明:Local_Pref属性对应的BGP选择路由的策略为,优选Local_Pref属性最高的路由;AS_Path属性对应的BGP选择路由的策略为,优选AS_Path属性中AS编号的个数最少(即AS_Path最短)的路由。因此,在其他路由属性相同的情况下,可以仅根据Local_Pref属性完成选路,也可以仅根据AS_Path属性完成选路。当Local_Pref属性也相同时,可以根据AS_Path属性完成选路。
选择优先级较高的路由(即第一路由器的路由)后,将第一路由器的路由下发至转发表。
进一步的,第一路由消息和第二路由消息使用的协议均为BGP协议;
第一路由优先级为第一路由消息的第一Local_Pref属性;
第二路由优先级为第二路由消息的第二Local_Pref属性;
转发路由选择单元具体用于选择第一Local_Pref属性和第二Local_Pref属性中Local_Pref属性高对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一Local_Pref属性高于第二Local_Pref属性。
进一步的,第一路由消息和第二路由消息使用的协议均为BGP协议;
第一路由优先级为第一路由消息的第一AS_Path属性;
第二路由优先级为第二路由消息的第二AS_Path属性;
转发路由选择单元具体用于选择第一AS_Path属性的第一AS编号以及第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一AS编号的个数少于第二AS编号的个数。
进一步的,第一路由优先级还包括第一路由消息的第一AS_Path属性;
第二路由优先级还包括第二路由消息的第二AS_Path属性;
转发路由选择单元,还用于当第一Local_Pref属性等于第二Local_Pref属性时,选择第一AS_Path属性的第一AS编号以及第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一AS编号的个数少于第二AS编号的个数。
进一步的,第一路由消息和第二路由消息使用的协议均为IGP协议;
第一路由优先级为第一路由消息的第一Cost属性;
第二路由优先级为第二路由消息的第二Cost属性;
转发路由选择单元具体用于选择第一Cost属性和第二Cost属性中Cost属性高对应的路由作为转发路由;
其中,当第一路由器为主路由器,第二路由器为备份路由器时,第一Cost属性高于第二Cost属性。
图7为本发明实施例提供的一个远端路由器通过VRRP协议得到与其连接的网络设备之间的故障的具体实现。其中,运营商边缘设备(ProviderEdge,PE)1、PE2、PE3、PE4、用户边缘设备(Customer Edge,CE)1、CE2是路由器,或者是具备路由功能的网络设备。交换机(Switch,SW)1、SW2、SW3是交换机,或者是具备交换功能的网络设备。详细论述如下:
PE1和PE2通过VRRP协议构成路由器备份组,PE1是主路由器,PE2是备份路由器。PE1可以监视所有接口(包括PE1左侧与SW1直接连接的接口)的状态,当被监视的接口发生故障时,PE1的优先级会自动降低一定的数值,当PE1的优先级低于PE2时,PE2切换为主路由器。因此,当PE1到SW1的接口发生故障,PE1将会切换为备份路由器,而PE2将会切换为主路由器。PE2向邻居路由器PE3发布的到达CE1的路由的优先级高于PE1向PE3发布的到达CE1的路由的优先级。
可见,通过本发明实施例提供的路由器,可以确保运营商边缘设备及时感知远端运营商边缘设备和与其连接的用户边缘设备之间的故障。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (11)
1.一种路由更新方法,其特征在于:
收到第一路由器发布的到达第一目的地的第一路由消息,所述第一路由消息中包含第一路由优先级;
收到第二路由器发布的到达所述第一目的地的第二路由消息,所述第二路由消息中包含第二路由优先级;
选择所述第一路由优先级和所述第二路由优先级中路由优先级高对应的路由作为转发路由;
其中,所述第一路由器和所述第二路由器通过虚拟路由冗余协议VRRP协议构成路由器备份组,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一路由优先级高于所述第二路由优先级。
2.根据权利要求1所述的路由更新方法,其特征在于,
所述第一路由消息和所述第二路由消息使用的协议均为边界网关协议BGP协议;
所述第一路由优先级为所述第一路由消息的第一本地优先级Local_Pref属性;
所述第二路由优先级为所述第二路由消息的第二Local_Pref属性;
所述选择所述第一路由优先级和所述第二路由优先级中路由优先级高对应的路由作为转发路由具体包括:
选择所述第一Local_Pref属性和所述第二Local_Pref属性中Local_Pref属性高对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一Local_Pref属性高于所述第二Local_Pref属性。
3.根据权利要求1所述的路由更新方法,其特征在于,
所述第一路由消息和所述第二路由消息使用的协议均为BGP;
所述第一路由优先级为所述第一路由消息的第一自治系统路径AS_Path属性;
所述第二路由优先级为所述第二路由消息的第二AS_Path属性;
所述选择所述第一路由优先级和所述第二路由优先级中路由优先级高对应的路由作为转发路由具体包括:
选择所述第一AS_Path属性的第一自治系统AS编号以及所述第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一AS编号的个数少于所述第二AS的编号个数。
4.根据权利要求2所述的路由更新方法,其特征在于,
所述第一路由优先级还包括所述第一路由消息的第一自治系统路径AS_Path属性;
所述第二路由优先级还包括所述第二路由消息的第二AS_Path属性;
所述选择所述第一路由优先级和所述第二路由优先级中路由优先级高对应的路由作为转发路由还包括:
当所述第一Local_Pref属性等于所述第二Local_Pref属性,选择所述第一AS_Path属性的第一自治系统AS编号以及所述第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一AS编号的个数少于所述第二AS编号的个数。
5.根据权利要求1所述的路由更新方法,其特征在于,
所述第一路由消息和所述第二路由消息使用的协议均为内部网关协议IGP协议;
所述第一路由优先级为所述第一路由消息的第一开销Cost属性;
所述第二路由优先级为所述第二路由消息的第二Cost属性;
所述选择所述第一路由优先级和所述第二路由优先级中路由优先级高对应的路由作为转发路由具体包括:
选择所述第一Cost属性和所述第二Cost属性中Cost属性高对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一Cost属性高于所述第二Cost属性。
6.根据权利要求5所述的路由更新方法,其特征在于,
所述IGP是开放式最短路径优先OSPF协议或中间系统到中间系统路由选择IS-IS协议。
7.一种路由器,其特征在于,包括:
路由消息接收单元,用于接收第一路由器发布的到达第一目的地的第一路由消息,所述第一路由消息中包含第一路由优先级;以及用于接收第二路由器发布的到达所述第一目的地的第二路由消息,所述第二路由消息中包含第二路由优先级;
转发路由选择单元,用于选择所述第一路由优先级和所述第二路由优先级中路由优先级高对应的路由作为转发路由;
其中,所述第一路由器和所述第二路由器通过VRRP协议构成路由器备份组,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一路由优先级高于所述第二路由优先级。
8.根据权利要求7所述的路由器,其特征在于:
所述第一路由消息和所述第二路由消息使用的协议均为BGP协议;
所述第一路由优先级为所述第一路由消息的第一本地优先级Local_Pref属性;
所述第二路由优先级为所述第二路由消息的第二Local_Pref属性;
所述转发路由选择单元具体用于选择所述第一Local_Pref属性和所述第二Local_Pref属性中Local_Pref属性高对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一Local_Pref属性高于所述第二Local_Pref属性。
9.根据权利要求7所述的路由器,其特征在于:
所述第一路由消息和所述第二路由消息使用的协议均为BGP协议;
所述第一路由优先级为所述第一路由消息的第一自治系统路径AS_Path属性;
所述第二路由优先级为所述第二路由消息的第二AS_Path属性;
所述转发路由选择单元具体用于选择所述第一AS_Path属性的第一AS编号以及所述第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一AS编号的个数少于所述第二AS编号的个数。
10.根据权利要求8所述的路由器,其特征在于:
所述第一路由优先级还包括所述第一路由消息的第一自治系统路径AS_Path属性;
所述第二路由优先级还包括所述第二路由消息的第二AS_Path属性;
所述转发路由选择单元,还用于当所述第一Local_Pref属性等于所述第二Local_Pref属性时,选择所述第一AS_Path属性的第一AS编号以及所述第二AS_Path属性的第二AS编号中AS编号的个数少对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一AS编号的个数少于所述第二AS编号的个数。
11.根据权利要求7所述的路由器,其特征在于:
所述第一路由消息和所述第二路由消息使用的协议均为IGP协议;
所述第一路由优先级为所述第一路由消息的第一Cost属性;
所述第二路由优先级为所述第二路由消息的第二Cost属性;
所述转发路由选择单元具体用于选择所述第一Cost属性和所述第二Cost属性中Cost属性高对应的路由作为转发路由;
其中,当所述第一路由器为主路由器,所述第二路由器为备份路由器时,所述第一Cost属性高于所述第二Cost属性。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/073579 WO2011116731A2 (zh) | 2011-04-29 | 2011-04-29 | 一种路由更新方法及路由器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102187628A CN102187628A (zh) | 2011-09-14 |
CN102187628B true CN102187628B (zh) | 2013-06-05 |
Family
ID=44572391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180000330.5A Active CN102187628B (zh) | 2011-04-29 | 2011-04-29 | 一种路由更新方法及路由器 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2685674A4 (zh) |
CN (1) | CN102187628B (zh) |
WO (1) | WO2011116731A2 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102387087A (zh) * | 2011-12-18 | 2012-03-21 | 西安安智科技有限公司 | 基于主动检测技术实现备份路由的方法和系统 |
CN104426855A (zh) * | 2013-08-23 | 2015-03-18 | 华为技术有限公司 | 一种流量切换的方法、设备及系统 |
CN104410570B (zh) * | 2014-12-16 | 2017-09-08 | 北京东土科技股份有限公司 | 一种基于vrrp的数据传输方法及装置 |
CN106330693B (zh) * | 2015-06-19 | 2021-01-26 | 中兴通讯股份有限公司 | Bgp路由自治域路径as-path配置方法及装置 |
CN108574635B (zh) | 2017-03-09 | 2021-06-22 | 华为技术有限公司 | 一种路由优先级配置方法、设备以及控制器 |
CN109743251B (zh) * | 2019-02-28 | 2021-06-29 | 新华三技术有限公司 | 路由控制方法和装置 |
US10855580B2 (en) * | 2019-03-27 | 2020-12-01 | Amazon Technologies, Inc. | Consistent route announcements among redundant controllers in global network access point |
CN110519076A (zh) * | 2019-07-25 | 2019-11-29 | 新华三大数据技术有限公司 | 与bgp邻居设备连接断开方法、装置及交互系统 |
CN111614554B (zh) * | 2020-05-20 | 2022-02-01 | 中国联合网络通信集团有限公司 | 路由切换方法、控制设备、多路由网络系统及存储介质 |
CN113328933B (zh) * | 2021-05-27 | 2022-11-01 | 杭州迪普科技股份有限公司 | 数据流量转发方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6954436B1 (en) * | 2001-02-28 | 2005-10-11 | Extreme Networks, Inc. | Method and apparatus for selecting redundant routers using tracking |
CN101068214B (zh) * | 2007-06-26 | 2013-01-30 | 华为技术有限公司 | 一种路由收敛方法和设备 |
CN101110832A (zh) * | 2007-08-20 | 2008-01-23 | 华为技术有限公司 | 一种发送路由的方法和路由设备 |
US7936666B2 (en) * | 2007-11-20 | 2011-05-03 | Foundry Networks, Llc | Virtual router with a priority value per port |
-
2011
- 2011-04-29 WO PCT/CN2011/073579 patent/WO2011116731A2/zh active Application Filing
- 2011-04-29 EP EP11758841.8A patent/EP2685674A4/en not_active Withdrawn
- 2011-04-29 CN CN201180000330.5A patent/CN102187628B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
WO2011116731A3 (zh) | 2012-03-22 |
EP2685674A4 (en) | 2014-04-23 |
EP2685674A2 (en) | 2014-01-15 |
CN102187628A (zh) | 2011-09-14 |
WO2011116731A2 (zh) | 2011-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102187628B (zh) | 一种路由更新方法及路由器 | |
US10992574B2 (en) | Packet forwarding method and device | |
CN101667970B (zh) | 保护倒换方法和设备 | |
CN107733793B (zh) | 一种转发表项维护方法及装置 | |
US8004964B2 (en) | Restoring multi-segment pseudowires following failure of a switching PE device | |
EP3055954B1 (en) | High performance lfa path algorithms | |
CN100512148C (zh) | 基于vpls双归属的全连接网络的收敛方法和装置 | |
EP2974166B1 (en) | Method and apparatus for ip/mpls fast reroute | |
US10110397B2 (en) | Method and device for switching tunnels and switch | |
US20160112299A1 (en) | Configuring forwarding information | |
CN101753464A (zh) | 路由收敛方法、运营商边缘设备及虚拟专用网系统 | |
CN101014014A (zh) | 路由聚合方法、报文转发方法以及自治系统边界路由器 | |
CN103891216A (zh) | 用于结构路径交换网络中n路网关负载平衡的FHRP优化 | |
CN102333028A (zh) | 一种分层式二层虚拟专用网发送报文的方法及通信设备 | |
CN101299723B (zh) | 标签交换路径隧道信息管理方法及装置 | |
CN108243102B (zh) | 一种快速重路由的实现方法和pe设备 | |
CN103326915A (zh) | 实现三层虚拟专用网络的方法、设备及系统 | |
CN103475578A (zh) | 一种路径选择方法及装置 | |
WO2016123904A1 (zh) | 路由收敛方法、装置及虚拟专用网vpn系统 | |
CN101800694B (zh) | 资源告警处理方法和路由交换设备 | |
CN102143060B (zh) | 一种建立主用伪线和备用伪线的方法和装置 | |
CN113615132A (zh) | 快速泛洪拓扑保护 | |
CN101848159B (zh) | 三层vpn路由重置方法和装置 | |
CN105939262B (zh) | 标签分配的方法及装置 | |
CN105743784A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |