CN102137015B - 路由信息获取方法及网络设备 - Google Patents
路由信息获取方法及网络设备 Download PDFInfo
- Publication number
- CN102137015B CN102137015B CN201110059588.4A CN201110059588A CN102137015B CN 102137015 B CN102137015 B CN 102137015B CN 201110059588 A CN201110059588 A CN 201110059588A CN 102137015 B CN102137015 B CN 102137015B
- Authority
- CN
- China
- Prior art keywords
- routing
- bgp
- routing information
- agreement
- rib
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种路由信息获取方法及网络设备。该方法包括:将IP RIB中优选的IGP路由信息引入BGP RIB中;接收BGP路由信息;根据协议内选路规则,从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息;将第一BGP路由信息发送到IPRIB中。本发明的路由信息获取方法及网络设备,通过改变现有BGP选路流程,解决了BGP协议在配置BGP路由信息的协议优先级高于IGP路由信息时,因BGP路由信息和IGP路由信息出现顺序不同使得选路结果不同的问题。
Description
技术领域
本发明实施例涉及网络通信技术,尤其涉及一种路由信息获取方法及网络设备。
背景技术
边界网关协议(Border Gateway Protocol;简称为:BGP)是一种在自治系统之间动态交换路由信息的路由协议,其支持基于策略的选路方式。在自治系统中的路由器上除了运行有BGP协议外,还会同时运行多种内部网关协议(Interior Gateway Protocols;简称为:IGP),例如:开放式最短路径优先(Open Shortest Path First;简称为:OSPF)协议、中间系统到中间系统(Intermediate System-to-Intermediate System;简称为:ISIS)协议等。
其中,为了优化路由选择和发布的性能,许多路由器厂商在路由平台中选择了各路由协议独立选路的架构,例如:OSPF协议选择最优OSPF路由,ISIS协议选择最优ISIS路由,这使得路由的选择需要经历两级选择,一级是协议内选路,即在协议内路由信息库(Route Information Base;简称为:RIB)中选择,一级是协议间选路,即在协议间RIB中选择,协议间RIB可被称为网际协议(Internet Protocol;简称为:IP)RIB。在进行BGP路由选择时,BGP选路规则中定义了本地引入的IGP路由(例如ISIS协议路由)优于从邻居学习到的BGP路由。而在IP RIB中选路时各路由协议的优先级可以通过协议优先级属性(Preference)进行设置,其中Preference的值越低对应路由协议的优先级越高。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:当用户根据需要配置协议间选路过程中BGP协议的优先级高于IGP协议时,在IGP路由和BGP路由出现先后顺序不同时会出现不同的选路结果。例如:配置BGP路由的Preference为10,配置ISIS路由的Preference为15,此时,BGP路由的优先级高于ISIS路由。一种情景:假设路由器先从邻居网关学习到BGP路由(即BGP路由先到),则在进行协议内选路时假设该BGP路由为最优路由,则该BGP路由会被加入到IP RIB中;之后路由器又引入同一目的地址的ISIS路由,假设在进行协议内选路时该ISIS路由为最优路由,则该ISIS路由会加入IP RIB中;但由于BGP路由的优先级高于ISIS路由,而BGP协议只会引入IP RIB中的最优路由,因此,在进行协议间选路时ISIS路由不会被引入BGP RIB中,最终选路结果为BGP路由,该BGP路由将被发送到转发表,以供进行数据转发。另一种情景:假设在BGP RIB中先引入ISIS路由,并且该ISIS路由加入了IP RIB中;之后在路由器从邻居学习到同一目的地址的BGP路由并进行协议内选路时,由于在BGP RIB中引入路由优先级较高,即ISIS路由优先级高于BGP路由,因此,ISIS路由被选择,而BGP路由不会被发送到IP RIP中,因此,在进行协议间选路时,该ISIS路由仍为优选,最终的选路结果为ISIS路由,该ISIS路由将被发送到转发表,以供进行数据转发。由上述可知:在上述两种不同的情景下,最终的选路结果不同,这是路由选择所不期望的。
发明内容
本发明实施例提供一种路由信息获取方法及网络设备,用以解决现有技术中进行BGP选路时受BGP路由和IGP路由出现先后顺序限制的问题,提高获取路由信息的灵活性。
本发明实施例提供一种路由信息获取方法,包括:
将协议间路由信息库IP RIB中优选的内部网关协议IGP路由信息引入边界网关协议路由信息库BGP RIB中;
接收边界网关协议BGP路由信息;
根据协议内选路规则,从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息;
将所述第一BGP路由信息发送到所述IP RIB中。
本发明实施例提供一种网络设备,包括:
引入模块,用于将协议间路由信息库IP RIB中优选的内部网关协议IGP路由信息引入边界网关协议路由信息库BGP RIB中;
接收模块,用接收边界网关协议BGP路由信息;
第一选择模块,用于根据协议内选路规则,从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息;
发送模块,用于将所述第一BGP路由信息发送到所述IP RIB中。
本发明实施例的路由信息获取方法及网络设备,在BGP学习到本域的IGP路由信息之后,从接收到的BGP路由信息中选择一个与IGP路由信息具有相同目的地址的BGP路由,并将选择的BGP路由发送到IP RIB中,以使BGP路由在任何配置条件下均有机会参与协议间选路,不会因优先级较低而被剥夺参与协议间选路的机会,从而解决了在配置协议间选路的条件为BGP协议优先级高于IGP协议时,受IGP路由信息和BGP路由信息出现先后顺序的影响而存在选路结果不一致的问题,提高了路由信息获取的灵活性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的路由信息获取方法的流程图;
图2为本发明实施例二提供的路由信息获取方法的流程图;
图3为本发明实施例三提供的路由信息获取方法的流程图;
图4为本发明实施例四提供的路由信息获取方法的流程图;
图5为本发明实施例五提供的路由信息获取方法的流程图;
图6为本发明一实施例提供的网络设备的结构示意图;
图7为本发明又一实施例提供的网络设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例一提供的路由信息获取方法的流程图。如图1所示,本实施例的方法包括:
步骤11、将IP RIB中优选的IGP路由信息引入BGP RIB中;
在本实施例中,路由设备上同时运行有BGP协议和IGP协议;BGP协议主要用于在相邻自治域之间进行选路,通过BGP RIB存储各种路由信息;IGP协议主要用于在本自治域内进行拓扑发现并为给定的目的地址选择最佳路由,通过IGP RIB存储各种路由信息,不同的IGP协议有不同的RIB。
路由设备在运行过程中,会接收本域内路由设备发送的IGP路由信息,也会接收邻居域的路由设备(可称为邻居网关)发送的BGP路由信息。在BGP协议下,需要同时学习本域的IGP路由信息和邻居域的BGP路由信息,即在BGP RIB中既包括引入的本域的IGP路由信息也包括从邻居域学习到的BGP路由信息。
当路由设备接收到与某一目的地址对应的本域的IGP路由信息时,首先会进行协议内选路,即在各协议内进行路由信息选择,每种路由协议均选出具有上述目的地址的本路由协议下的最优路由;然后,将选择的最优路由发送到IP RIB中,在各协议间进行路由信息的选择,即进行协议间选路。在进行协议间选路的过程中,BGP协议会进行路由信息学习,学习IP RIB中与某一目的地址对应的最优的、且尚不存在于BGP RIB中的路由信息,并将所学习到的路由信息引入到BGP RIB中。此时,若IP RIB中优先级最高的路由信息为所述本域的IGP路由信息,则BGP RIB会从IP RIB中引入本域的IGP路由信息。
步骤12、接收BGP路由信息;
随着路由设备的运行,当路由设备又接收到邻居域的BGP路由信息时,会将接收到的BGP路由信息存储到其BGP RIB中。
步骤13、根据协议内选路规则,从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息;
具体的,路由设备在其BGP RIB中引入本域的IGP路由信息后,又接收到邻居域的BGP路由信息时,将根据协议内选路规则,从BGP RIB中学习到的BGP路由信息中选择一个与引入的本域的IGP路由信息具有相同目的地址的BGP路由信息,即第一BGP路由信息。其中,该第一BGP路由信息的目的地址与被引入BGP RIB中的IGP路由信息的目的地址相同。
其中,若路由设备接收到多个与引入的本域的IGP路由信息具有相同目的地址的BGP路由信息,则路由设备可以从与被引入的IGP路由信息具有相同目的地址的多个BGP路由信息中,选择优先级最高的BGP路由信息作为第一BGP路由信息,但并不限于此。
其中,对于BGP协议而言,本实施例的协议内选路规则主要包括:在BGP RIB中存在从本域引入的IGP路由信息,且接收到与引入的IGP路由信息具有相同目的地址的BGP路由信息时,从BGP RIB中选择与IGP路由信息具有相同目的地址的BGP路由信息,作为第一BGP路由信息。
其中,协议间选路规则可以采用现有技术中进行BGP路由选择时所采用的规则,即可以通过配置各协议对应的Preference值来设置各种协议在协议间选路时的优先级,例如,Preference的值越低,则优先级越高。在本实施例中,协议间选路规则设置BGP的优先级高于IGP的优先级,即同一目的地址对应的BGP路由信息为优选路由信息。
步骤14、将第一BGP路由信息下发到IP RIB中。
路由设备将第一BGP路由信息发送到IP RIB中,使得在BGP RIB中引入相同目的地址的IGP路由信息之后,相同目的地址的BGP路由信息仍能够参与协议间选路。
进一步,在将第一BGP路由信息发送到IP RIB中之后,路由设备将根据协议间选路规则,在此时的IP RIB中进行协议间路由选择,即在IP RIB中选择与第一BGP路由信息具有相同目的地址且优先级最高的路由信息作为转发路由,并发送到转发表中,以供进行数据转发。
在本实施例中,BGP协议将所述从IP RIB中引入的IGP路由信息作为优选地路由信息发送给邻居设备,而将接收到的与所述IGP路由信息具备相同目的地址的BGP路由信息发送至IP RIB中。
由于在协议间选路的过程中,BGP路由信息的优先级高于IGP路由信息的优先级,因此,被发送至转发表中的BGP路由信息将会被存储,以供进行数据转发。
本实施例的路由信息获取方法,通过改变现有BGP路由选择的流程,当BGP RIB中包括从本域引入的IGP路由时,在进行协议间选路之前在接收到的BGP路由信息中选择一与从本域引入的IGP路由信息具有相同目的地址的BGP路由信息并发送到IP RIB中参与协议间选路,以使BGP路由信息在BGP协议内选路时设置被引入的IGP路由信息优于BGP路由信息的条件下,仍有机会参与协议间选路,解决了在配置协议间选路规则为BGP路由优先级高于IGP路由时因接收BGP路由和引入IGP路由先后顺序不同造成选路结果不一致的问题,使BGP路由选择不再受配置的IGP路由和BGP路由的优先级关系以及出现先后顺序的限制,提高了BGP路由选择的灵活性。
在上述实施例中,IGP协议可以是OSPF协议、路由信息协议(RoutingInformation Protocol;简称为:RIP)、动态距离向量路由协议(Interior GatewayRouting Protocol;简称为:IGRP)、增强网关内部路由线路协议(EnhancedInterior Gateway Routing Protocol;简称为:EIGRP)或ISIS协议等;相应地,IGP路由信息可以为OSPF路由信息、RIP路由信息、IGRP路由信息、EIGPR路由信息或ISIS路由信息等。
图2为本发明实施例二提供的路由信息获取方法的流程图。本实施例可基于实施例一实现,在本实施例中以IGP协议为ISIS协议为例,且配置协议间选路规则为ISIS协议的优先级低于BGP协议的优先级,例如可以配置ISIS协议对应的Preference为15,而配置BGP协议对应的Preference为10,所述Preference的值越低,则优先级越高;并且配置BGP协议内的选路规则为:从本域引入的IGP路由信息优先级高于从邻居域学习到的BGP路由信息,即BGP协议内选路时相同目的地址对应的从本域引入的ISIS路由信息为优先路由信息。如图2所示,本实施例的方法包括:
步骤21、路由设备获取ISIS路由信息,将ISIS路由信息存储到ISIS RIB中,并进行协议内路由选择,并选择该ISIS路由信息为ISIS协议的最优路由信息;
其中,ISIS路由信息可以是由路由设备直接计算出的,也可以是接收的本域内的其他路由设备所发送的ISIS路由信息。路由设备存储有其上运行的每种路由协议的路由表。当路由设备获取ISIS路由信息后,会将ISIS路由信息存储到ISIS RIB中,并执行协议内路由选择。
在本实施例中,假设该ISIS路由信息中的目的地址为192.168.1.1/32,且假设路由设备上仅运行有BGP协议和ISIS协议,进一步假设在BGP协议中未发现上述目的地址对应的路由信息。基于此,在本实施例中,路由设备在进行协议内路由选择时,上述ISIS路由信息将为目的地址为192.168.1.1/32对应的唯一的路由信息。
其中,对于BGP协议以外的其他协议,例如ISIS协议而言,本实施例的协议内选路规则主要是指根据配置的各路由信息的优先级别选择优先级最高的路由信息,作为最优路由信息。
步骤22、路由设备将选择的ISIS路由信息加入到IP RIB中;
此时的IP RIB如表1所示,主要包括目的地址、协议类型、优先级属性、下一跳路由等信息。且假设在IP RIB中不存在目的地址192.168.1.1/32对应的BGP路由信息。
表1
目的地址 | 协议类型 | 优先级属性 | 下一跳路由 |
192.168.1.1/32 | ISIS | 15 | 第1路由器 |
当路由设备将选择的ISIS路由信息加入到IP RIB时,BGP路由选择的操作将被触发。
步骤23、路由设备将ISIS路由信息从IP RIB中引入BGP RIB中;
由于在IP RIB中,ISIS路由为当前目的地址192.168.1.1/32对应的唯一路由信息,此时ISIS路由信息是存在的优先级最高的路由信息,因此,ISIS路由信息被引入到BGP RIB中,此时的BGP RIB如表2所示,即BGP RIB从IP RIB中获取ISIS路由信息,该路由信息主要包括目的地址、下一跳路由、本地优先级属性(LocPref)、多出入口度量(MED)和路由来源等。其中,LocPref和MED是BGP路由的两个属性,是在ISIS路由信息引入BGP RIB后,由路由设备增加的,并设置这两个属性为预先设定的缺省值,具体可参见请求评论文档(Request For Comments;简称为:RFC)4271中的描述。
表2
目的地址 | 下一跳路由 | LocPref | MED | 路由来源 |
192.168.1.1/32 | 第1路由器 | 0 | 0 | ISIS |
步骤24、路由设备选择ISIS路由信息为转发路由,并存储到转发表中,以供进行数据转发;
由于BGP RIB中不存在目的地址192.168.1.1/32对应的BGP路由信息,因此,不会执行将BGP路由信息发送到IP RIB中的操作,因此,路由设备选择IP RIB中的ISIS路由信息作为转发路由。
在此说明,步骤23和步骤24的先后顺序不受限制,其可以并行执行,也可以先执行转发路由的选择和存储操作,然后在进行BGP路由的学习操作。
步骤25、路由设备接收邻居网关发送的BGP路由信息,将BGP路由信息存储到BGP RIB中,并执行协议内路由选择;其中,该BGP路由信息的目的地址与所述ISIS路由信息的目的地址相同,也为192.168.1.1/32;
其中,邻居网关是指邻居域内的路由设备。本域的路由设备可以根据邻居域内路由设备发送的更新消息来学习邻居域内路由设备上的BGP路由信息,并将学习到的BGP路由信息存储到此时的BGP RIB中,此时的BGP RIB如表3所示。本实施例中的BGP路由信息的目的地址与接收BGP路由信息之前从IP RIB中获取的ISIS路由信息的目的地址相同。此时,在进行协议内选路时,BGP协议根据一定的选路规则(例如:引入的IGP路由信息协议优先级高于从邻居域学习到的BGP路由信息),选择ISIS路由信息作为最优路由信息;但由于IP RIB中已经存在ISIS路由信息,因此,该ISIS路由信息将不再被下发到IP RIB中。
表3
目的地址 | 下一跳路由 | LocPref | MED | 路由来源 |
192.168.1.1/32 | 第1路由器 | 0 | 0 | ISIS |
192.168.1.1/32 | 第2路由器 | 0 | 0 | BGP |
步骤26、路由设备从BGP RIB中选择目的地址与ISIS路由信息的目的地址相同的所述BGP路由信息;
由于在BGP路由信息之前,BGP RIB中引入了本域的ISIS路由信息,因此,在ISIS路由信息是最优路由信息的条件下,路由设备根据BGP协议对应的协议内选路规则从BGP RIB中选择与该ISIS路由信息具有相同目的地址、且优先级最高的BGP路由信息,作为第一BGP路由信息。
步骤27、路由设备将上述BGP路由信息发送到IP RIB中,并根据协议间选路规则,从IP RIB中选择BGP路由信息为转发路由,并将转发路由存储到转发表中,以供进行数据转发。
此时的IP RIB如表4所示,包括目的地址192.168.1.1/32对应的两条路由信息,即ISIS路由信息和BGP路由信息。路由设备根据预先配置的路由协议优先级级别(即协议间选路规则)进行协议间路由选择,由于BGP协议的优先级高,因此,路由设备选择BGP路由信息作为转发路由。其中,在转发表中将利用BGP路由信息替换原来的ISIS路由信息。
表4
目的地址 | 协议类型 | 优先级属性 | 下一跳路由 |
192.168.1.1/32 | BGP | 10 | 第2路由器 |
192.168.1.1/32 | ISIS | 15 | 第1路由器 |
在上述步骤26和步骤27中,不受BGP协议内选路时所配置的ISIS路由信息和BGP路由信息优先级别的限制,而是在BGP RIB中存在引入的ISIS路由信息时,仍将接收到的与ISIS路由信息具有相同目的地址的BGP路由信息发送到IP RIB中,保证了BGP路由信息参加协议间选路,与用户配置的协议间选路规则为BGP协议优先级高于ISIS协议的初衷相符合,使得根据本实施例选择出的转发路由与用户配置的优先级别相一致。即在本实施例中,ISIS路由信息先被引入,但路由设备最终选择出的目的地址192.168.1.1/32对应的转发路由为BGP路由信息。
此时,对于BGP协议来说,由于IP RIB中目的地址192.168.1.1/32的最优路由信息为BGP RIB下发的BGP路由信息,因此,BGP RIB中的ISIS路由信息将被删除。
进一步,当路由设备再获取到目的地址为192.168.1.1/32的ISIS路由信息时,将会再次触发协议内路由选择并在该ISIS路由信息为最优路由信息时触发协议间路由选择操作,以进行下一轮的转发路由选择。
通过上述实施例说明无论在何种情况下,本实施例总能保证BGP路由信息参与协议间路由选择,保证最终选择的转发路由与用户期望的结果相一致。
图3为本发明实施例三提供的路由信息获取方法的流程图。本实施例基于上述实施例一实现,在该实施例中同样以IGP协议为ISIS协议为例,且配置协议间选路规则为ISIS协议的优先级低于BGP协议的优先级;而配置BGP协议内的选路规则为:本域引入的ISIS路由信息优先级高于BGP路由信息。如图3所示,本实施例的方法包括:
步骤31、路由设备接收邻居域内路由设备发送的BGP路由信息,将BGP路由信息存储到BGP RIB中,并根据协议内选路规则执行协议内路由选择,选择上述BGP路由信息为BGP协议的最优路由信息;
其中,在本实施例中假设BGP路由信息的目的地址也为192.168.1.1/32,且在BGP RIB中不存在目的地址192.168.1.1/32对应的其他路由信息,此时的BGP RIB如表5所示。
表5
目的地址 | 下一跳路由 | LocPref | MED | 路由来源 |
192.168.1.1/32 | 第2路由器 | 0 | 0 | BGP |
当路由设备接收到BGP路由信息时会触发其执行BGP路由选择操作,路由设备首先在协议内进行路由选择,即在各路由协议下选择目的地址为192.168.1.1/32的最优路由信息。在本实施例中同样假设路由设备上仅运行有BGP协议和ISIS协议,且假设在ISIS协议中未发现上述目的地址对应的路由信息。因此,上述BGP路由信息将为目的地址192.168.1.1/32对应的唯一的路由信息。
步骤32、路由设备将选择的BGP路由信息加入到IP RIB中,以根据协议间选路规则进行协议间路由选择;
由于在IP RIB中,BGP路由信息是当前目的地址192.168.1.1/32对应的唯一路由信息,且根据预先配置的优先级可知BGP路由信息的优先级优于ISIS路由信息,此时的IP RIB如表6所示。
表6
目的地址 | 协议类型 | 优先级属性 | 下一跳路由 |
192.168.1.1/32 | BGP | 10 | 第2路由器 |
步骤33、路由设备选择BGP路由信息为转发路由,并存储到转发表中,以供进行数据转发;
步骤34、路由设备获取ISIS路由信息,将ISIS路由信息存储到ISIS RIB中,并执行协议内路由选择,且选择上述ISIS路由信息为ISIS协议的最优路由信息;其中,ISIS路由信息的目的地址为192.168.1.1/32。
具体的,当路由设备接收到ISIS路由信息时会在协议内进行路由选择,即在各路由协议下选择目的地址为192.168.1.1/32的最优路由信息。其中,假设ISIS RIB中不存在目的地址为192.168.1.1/32对应的其他ISIS路由信息,则接收到的ISIS路由信息即为ISIS协议的最优路由信息。
步骤35、路由设备将ISIS路由信息发送到IP RIB中,以根据协议间选路规则进行协议间路由选择;
在本实施例中,当路由设备将ISIS路由信息发送到IP RIB时将触发其执行BGP路由选择操作。此时IP RIB如表7所示,在IP RIB中存在两条目的地址192.168.1.1/32对应的路由信息,即BGP路由信息和ISIS路由信息。根据预先配置的优先级级别可知:BGP路由信息的优先级高于ISIS路由信息。由于BGP只学习IP RIB中对应某一目的地址的最优路由信息,因此,对本实施例来说,BGP从IP RIB中学习到的是BGP路由信息,路由设备不会将ISIS路由信息引入到BGP RIB中,而由于该BGP路由信息已经存在其BGPRIB中,因此,路由设备将不再执行将BGP路由信息引入到BGP RIB中的操作。
表7
目的地址 | 协议类型 | 优先级属性 | 下一跳路由 |
192.168.1.1/32 | BGP | 10 | 第2路由器 |
192.168.1.1/32 | ISIS | 15 | 第1路由器 |
步骤36、路由设备根据此时的IP RIB选择BGP路由信息为转发路由,并将转发路由存储到转发表中,以供进行数据转发。
其中,由于BGP路由信息的优先级高于ISIS路由信息,因此,路由设备选择BGP路由信息作为转发路由。
在本实施例中,BGP路由信息先出现,但路由设备最终选择出的目的地址192.168.1.1/32对应的转发路由为BGP路由信息。
结合实施例二和实施例三可知:在上述实施例中,在配置协议间选路规则为BGP协议优先级高于ISIS协议的条件下,无论ISIS路由信息与BGP路由信息谁先出现,路由设备最终选择出的同一目的地址对应的转发路由相同,即解决了在配置协议间选路规则为BGP协议优先级高于ISIS协议时,因ISIS路由信息与BGP路由信息出现顺序不同造成选择的转发路由不同的问题,提高了BGP路由选择的灵活性,同时,采用上述实施例可以使选择出的转发路由与用户需求相适应,即选择出的转发路由为用户在IP RIB中配置的具有较高优先级的协议下的路由信息。
上述各实施例,在配置协议间选路规则为BGP协议优先级高于ISIS协议优先级的条件下,路由设备具有相同的选路结果,但并不限于,对于在配置协议间选路规则为ISIS协议优先级高于BGP协议优先级的情况同样适用,具体实施过程可详见以下实施例。
图4为本发明实施例四提供的路由信息获取方法的流程图。本实施例可基于实施例二实现,相同之处在本实施例中不再赘述。在本实施例中以IGP协议为ISIS协议为例,且配置协议间选路规则为ISIS协议的优先级高于BGP协议的优先级,例如可以配置ISIS协议对应的Preference为5,而配置BGP协议对应的Preference为10;并配置BGP协议内的选路规则:从本域引入的IGP路由信息优先级高于从邻居域学习到的BGP路由信息,即在BGP协议内选路时本域引入的ISIS路由信息为优选路由信息。如图4所示,本实施例的方法包括:
步骤41、路由设备获取ISIS路由信息,将ISIS路由信息存储到ISIS RIB中,并执行协议内路由选择,且选择上述ISIS路由信息为ISIS协议的最优路由信息;
其中,ISIS路由信息可以是由路由设备直接计算出的,也可以是接收的本域内的其他路由设备所发送的ISIS路由信息。在本实施例中,同样假设ISIS路由的目的地址为192.168.1.1/32。
步骤42、路由设备将选择的ISIS路由信息加入到IP RIB中;此时的IP RIB如表8所示。
表8
目标地址 | 协议类型 | 优先级属性 | 下一跳路由 |
192.168.1.1/32 | ISIS | 5 | 第1路由器 |
步骤43、路由设备将ISIS路由信息从IP RIB中引入BGP RIB中;
由于在IP RIB中,ISIS路由为当前目的地址192.168.1.1/32对应的唯一路由信息,此时ISIS路由信息是存在的优先级最高的路由信息,因此,ISIS路由信息被引入到BGP RIB中。此时的BGP RIB如表2所示。
步骤44、路由设备选择ISIS路由信息为转发路由,并存储到转发表中,以供进行数据转发;
由于BGP RIB中不存在目的地址192.168.1.1/32对应的BGP路由信息,并不执行将BGP路由信息发送到IP RIB中的操作,因此,路由设备选择IP RIB中的ISIS路由信息作为转发路由。
上述步骤34和步骤44的先后顺序不受限制。
步骤45、路由设备接收到邻居网关发送的BGP路由信息,将BGP路由信息存储到BGP RIB中,并执行协议内路由选择;其中,该BGP路由信息的目的地址与ISIS路由信息的目的地址相同,也为192.168.1.1/32;此时的BGP RIB如表3所示。
步骤46、路由设备从BGP RIB中选择目的地址与ISIS路由信息的目的地址相同的所述BGP路由信息;
步骤47、路由设备将上述BGP路由信息下发到IP RIB中,并从此时的IP RIB中选择ISIS路由信息为转发路由,并将转发路由存储到转发表中,以供进行数据转发。
此时的IP RIB如表9所示,包括目的地址192.168.1.1/32对应的两条路由信息,即ISIS路由信息和BGP路由信息。
表9
目的地址 | 协议类型 | 优先级属性 | 下一跳路由 |
192.168.1.1/32 | ISIS | 5 | 第1路由器 |
192.168.1.1/32 | BGP | 10 | 第2路由器 |
路由设备根据预先配置的路由协议优先级级别进行路由选择,由于ISIS协议的优先级高,因此,路由设备选择ISIS路由作为转发路由。之前在转发表中存储的目的地址192.168.1.1/32对应的转发路由即为该ISIS路由信息,在转发表中存储的转发路由未变。
在本实施例中,当配置协议间选路规则为ISIS协议优先级高于BGP协议优先级时,且在ISIS路由信息先出现、BGP路由信息后出现的情况下,路由设备最终选择的转发路由为ISIS路由信息,且采用本实施例选择出的转发路由与用户配置协议间选路规则为ISIS协议优先级高于BGP协议优先级的初衷相符合。
图5为本发明实施例五提供的路由信息获取方法的流程图。本实施例基于实施例三实现,相同之处不再赘述。在本实施例中仍以IGP协议为ISIS协议为例,且配置协议间选路规则为ISIS协议的优先级高于BGP协议的优先级;而在BGP协议内选路时本域引入的ISIS路由信息为优选路由信息。如图5所示,本实施例的方法包括:
步骤51、路由设备接收邻居域内路由设备发送的BGP路由信息,将BGP路由信息存储到BGP RIB中,并执行协议内路由选择,且选择上述BGP路由信息为BGP协议的最优路由信息;在本实施例中,同样假设BGP路由信息的目的地址为192.168.1.1/32,此时的BGP RIB如表5所示。
步骤52、路由设备将选择的BGP路由信息加入到IP RIB中,以根据协议间选路规则进行协议间路由选择;此时,在IP RIB中,BGP路由信息是目的地址192.168.1.1/32对应的唯一路由信息,此时的IP RIB如表6所示。
步骤53、路由设备选择BGP路由信息为转发路由,并存储到转发表中,以供进行数据转发;
步骤54、路由设备获取ISIS路由信息,将ISIS路由信息存储到ISIS RIB中,并执行协议内路由选择,且选择上述ISIS路由信息为ISIS协议下的最优路由信息;其中,ISIS路由信息的目的地址与BGP路由信息的目的地址相同,也为192.168.1.1/32。
其中,ISIS路由信息可以是由路由设备直接计算出的,也可以是接收的本域内的其他路由设备所发送的ISIS路由信息。
步骤55、路由设备将ISIS路由信息下发到IP RIB中,以根据协议间选路规则进行协议间路由选择;此时的IP RIB如表10所示。
表10
目的地址 | 协议类型 | 优先级属性 | 下一跳路由 |
192.168.1.1/32 | ISIS | 5 | 第1路由器 |
192.168.1.1/32 | BGP | 10 | 第2路由器 |
步骤56、路由设备将ISIS路由信息引入BGP RIB中;
其中,由于在IP RIB中,ISIS路由信息优先级高于BGP路由信息,故需要将目的地址192.168.1.1/32对应的最优路由信息(即ISIS路由信息)引入BGP RIB中,此时的BGP RIB如表3所示。
步骤57、路由设备从此时的IP RIB中选择ISIS路由信息为转发路由,并将转发路由存储到转发表中,以供进行数据转发。
在本实施例中,当配置了协议间选路规则为ISIS协议优先级高于BGP协议优先级时,且在BGP路由信息先出现、ISIS路由信息后出现的情况下,路由设备最终选择的转发路由为ISIS路由信息,且采用本实施例选择出的转发路由与用户配置协议间选路规则为ISIS协议优先级高于BGP协议优先级的初衷相符合。
进一步,当路由设备再次获取到目的地址192.168.1.1/32对应的ISIS路由信息时,可参见实施例四相应部分的流程完成转发路由的选择。其中,与实施例四的区别在于:在该实施过程中,包括两条ISIS路由信息,协议内选路时需要在两条ISIS路由信息之间选择出最优路由信息,并根据选路结果确定是否进行协议间选路。当路由设备再次接收到目的地址192.168.1.1/32对应的BGP路由信息时,也可参见实施例四相应部分的流程完成转发路由的选择。
同时结合实施例四和实施例五可知:在上述实施例中,在配置了协议间选路规则为ISIS协议优先级高于BGP协议的条件下,无论ISIS路由信息与BGP路由信息谁先出现,路由设备最终选择出的同一目的地址对应的转发路由相同。进一步,同时结合实施例二和实施例三、实施例四和实施例五可知:在BGP协议选路规则的各种配置情况下,路由设备均具有相同的选路结果,且选路结果与用户配置优先级的初衷相适应,具有路由选择灵活的特点。
图6为本发明一实施例提供的网络设备的结构示意图。本实施例的网络设备可以为各种该路由设备,例如交换机或路由器。如图6所示,本实施例的网络设备包括:引入模块61、接收模块62、第一选择模块63和发送模块64。
引入模块61,用于将IP RIB中优选的IGP路由信息引入BGP RIB中;接收模块62,用于接收BGP路由信息,并存储到BGP RIB中;第一选择模块63,用于根据协议内选路规则,从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息;发送模块64,与第一选择模块63连接,用于将第一BGP路由信息发送到IP RIB中。
在本实施例中,BGP协议内选路规则包括:在BGP RIB中存在引入的IGP路由信息,且进一步接收到与引入的IGP路由信息具有相同目的地址的BGP路由信息时,从BGP RIB中选择出与IGP路由信息具有相同目的地址的BGP路由信息,作为第一BGP路由信息。
本实施例的协议间选路规则可以采用现有技术中进行BGP路由选择时所采用的规则,即可以通过配置各协议对应的Preference值来设置各种协议在协议间选路时的优先级,所述Preference值越小,对应的优先级越高。在本实施例中,协议间选路规则设置BGP的优先级高于IGP的优先级,即同一目的地址对应的BGP路由信息为优选路由信息。
本实施例网络设备的各功能模块,可用于执行上述方法实施例一提供的路由信息获取方法的流程,其具体工作原理不再赘述,详见方法实施例一的相应描述。
本实施例的网络设备,通过各功能模块可在BGP协议学习到同一目的地址对应的IGP路由信息(即BGP RIB中存在IGP路由信息)之后,将后续接收到的同一目的地址对应的BGP路由信息发送到IP RIB中,使BGP路由信息在BGP协议内选路时设置引入的IGP路由信息为优选路由信息的条件下也有机会参与协议间选路,解决了现有技术中配置协议间选路规则为BGP协议优先级高于IGP协议时,因BGP路由信息和IGP路由信息出现先后顺序不同导致选择的转发路由不同的问题,使得最终选择的转发路由不再受BGP路由信息和IGP路由信息出现先后顺序的限制,提高了路由信息获取的灵活性。
图7为本发明又一实施例提供的网络设备的结构示意图。本实施例可基于图6所示实施例实现,如图7所示,本实施例的网络设备还包括:第二选择模块71。第二选择模块71,用于根据协议间选路规则,从IP RIB中选择一个与第一BGP路由信息具有相同目的地址的路由信息,并发送到转发表中,以供进行数据转发。其中,第二选择模块71具体根据协议间选路规则从IP RIB中选择转发路由,本实施例的协议间选路规则设置为BGP协议的优选级高于IGP协议的优先级,具体通过设置Preference来实现。
进一步,在本实施例中,如果接收到多个与引入的IGP路由信息具有相同目的地址的BGP路由信息,则第一选择模块63可以从BGP RIB中、与被引入的IGP路由信息具有相同目的地址的多个BGP路由信息中,选择优先级最高的BGP路由信息作为第一BGP路由信息,但并不限于此。
本实施例的网络设备,通过各功能模块可以在获取到IGP路由信息之后,将后续接收到的与IGP路由信息具有相同目的地址的BGP路由信息下发到IPRIB中,使BGP路由信息在BGP协议内选路时设置引入的IGP路由信息为优选路由信息的条件下也有机会参与协议间选路,解决了现有技术中在配置协议间选路规则为BGP协议优先级高于ISIS协议时,因BGP路由信息和ISIS路由信息出现先后顺序不同导致选择的转发路由不同的问题,使得最终选择的转发路由不再受BGP路由信息和ISIS路由信息出现先后顺序的限制。
其中,在上述各实施例中,IGP协议可以为OSPF协议、RIP协议、IGRP协议、EIGPR协议或ISIS协议等。
另外,在此说明,上述实施例提供的网络设备还可以用于配置协议间选路规则为ISIS协议优先级高于BGP协议优先级的情况,具体工作原理可参见上述方法实施例四和实施例五的描述,同样可保证最终具有相同的选路结果。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (8)
1.一种路由信息获取方法,其特征在于,包括:
将协议间路由信息库IP RIB中优选的内部网关协议IGP路由信息引入边界网关协议路由信息库BGP RIB中;
接收边界网关协议BGP路由信息;
根据协议内选路规则,从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息;
将所述第一BGP路由信息发送到所述IP RIB中;
根据协议间选路规则,从所述IP RIB中选择一个与所述第一BGP路由信息具有相同目的地址的路由信息,并发送到转发表中。
2.根据权利要求1所述的路由信息获取方法,其特征在于,所述协议间选路规则包括:设置BGP的优先级高于IGP的优先级。
3.根据权利要求1所述的路由信息获取方法,其特征在于,所述从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息为:
从与所述被引入的IGP路由信息具有相同目的地址的BGP路由信息中,获取优先级最高的BGP路由信息作为所述第一BGP路由信息。
4.根据权利要求1-3任一项所述的路由信息获取方法,其特征在于,所述IGP为开放式最短路径优先OSPF协议、路由信息协议RIP、动态距离向量路由协议IGRP、增强网关内部路由线路协议EIGRP或中间系统到中间系统ISIS协议。
5.一种网络设备,其特征在于,包括:
引入模块,用于将协议间路由信息库IP RIB中优选的内部网关协议IGP路由信息引入边界网关协议路由信息库BGP RIB中;
接收模块,用于接收边界网关协议BGP路由信息;
第一选择模块,用于根据协议内选路规则,从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息;
发送模块,用于将所述第一BGP路由信息发送到所述IP RIB中;
第二选择模块,用于根据协议间选路规则,从所述IP RIB中选择一个与所述第一BGP路由信息具有相同目的地址的路由信息,并发送到转发表中。
6.根据权利要求5所述的网络设备,其特征在于,所述协议间选路规则包括:设置BGP的优先级高于IGP的优先级。
7.根据权利要求5所述的网络设备,其特征在于,所述第一选择模块具体用于从与所述被引入的IGP路由信息具有相同目的地址的BGP路由信息中,获取优先级最高的BGP路由信息作为所述第一BGP路由信息。
8.根据权利要求5-7任一项所述的网络设备,其特征在于,所述IGP为开放式最短路径优先OSPF协议、路由信息协议RIP、动态距离向量路由协议IGRP、增强网关内部路由线路协议EIGRP或中间系统到中间系统ISIS协议。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110059588.4A CN102137015B (zh) | 2011-03-11 | 2011-03-11 | 路由信息获取方法及网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110059588.4A CN102137015B (zh) | 2011-03-11 | 2011-03-11 | 路由信息获取方法及网络设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102137015A CN102137015A (zh) | 2011-07-27 |
CN102137015B true CN102137015B (zh) | 2015-04-08 |
Family
ID=44296674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110059588.4A Active CN102137015B (zh) | 2011-03-11 | 2011-03-11 | 路由信息获取方法及网络设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102137015B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103259717B (zh) * | 2012-02-17 | 2017-02-01 | 华为技术有限公司 | 一种基于策略定制的路由方法和设备 |
CN103368758B (zh) * | 2012-03-31 | 2017-05-31 | 中兴通讯股份有限公司 | 检测并展示设备间三层交换关系的方法及系统 |
CN105634940B (zh) * | 2014-10-27 | 2020-06-16 | 中兴通讯股份有限公司 | Sr信息获取方法及建立段路由网络的方法 |
CN104506374A (zh) * | 2015-01-15 | 2015-04-08 | 安徽皖通邮电股份有限公司 | 一种isis协议指定路由管理距离的方法 |
CN107733794B (zh) * | 2016-08-10 | 2020-10-16 | 中国电信股份有限公司 | 多出口路由的优化选路方法、系统和服务器 |
CN108134707B (zh) * | 2016-12-01 | 2021-08-03 | 华为技术有限公司 | 一种路由检测的方法、系统及网络设备 |
CN106603419B (zh) * | 2016-12-22 | 2019-08-16 | 国家电网公司 | 一种消除域间路由不一致路径的控制方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1283911A (zh) * | 1999-08-06 | 2001-02-14 | 国际商业机器公司 | 开放最短路径优先接口 |
CN101036355A (zh) * | 2004-12-01 | 2007-09-12 | 思科技术公司 | 具有igp扩展的域间te-lsp |
CN101040487A (zh) * | 2004-12-29 | 2007-09-19 | 思科技术公司 | Igp中的bgp下一跳路由的自动路由标记 |
CN101322341A (zh) * | 2005-11-30 | 2008-12-10 | 思科技术公司 | 提供边界网关协议转发信息库的优先级区分式递归解析的方法和装置 |
CN101834794A (zh) * | 2010-05-06 | 2010-09-15 | 杭州华三通信技术有限公司 | 通过骨干网进行报文转发的方法及设备 |
WO2011022991A1 (zh) * | 2009-08-31 | 2011-03-03 | 中兴通讯股份有限公司 | 一种控制网元及其路由控制方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7310685B2 (en) * | 2002-08-29 | 2007-12-18 | International Business Machines Corporation | Method and system for reducing look-up time in packet forwarding on computer networks |
US7864765B2 (en) * | 2008-09-30 | 2011-01-04 | At&T Intellectual Property I, L.P. | Anycast-based internet protocol redirection to alleviate partial routing tables |
-
2011
- 2011-03-11 CN CN201110059588.4A patent/CN102137015B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1283911A (zh) * | 1999-08-06 | 2001-02-14 | 国际商业机器公司 | 开放最短路径优先接口 |
CN101036355A (zh) * | 2004-12-01 | 2007-09-12 | 思科技术公司 | 具有igp扩展的域间te-lsp |
CN101040487A (zh) * | 2004-12-29 | 2007-09-19 | 思科技术公司 | Igp中的bgp下一跳路由的自动路由标记 |
CN101322341A (zh) * | 2005-11-30 | 2008-12-10 | 思科技术公司 | 提供边界网关协议转发信息库的优先级区分式递归解析的方法和装置 |
WO2011022991A1 (zh) * | 2009-08-31 | 2011-03-03 | 中兴通讯股份有限公司 | 一种控制网元及其路由控制方法 |
CN101834794A (zh) * | 2010-05-06 | 2010-09-15 | 杭州华三通信技术有限公司 | 通过骨干网进行报文转发的方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102137015A (zh) | 2011-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102137015B (zh) | 路由信息获取方法及网络设备 | |
EP3259887B1 (en) | Method and system for automatic optimal route reflector root address assignemt to route reflector clients | |
EP3259886B1 (en) | Optimized border gateway protocol best path selection for optimal route reflection | |
US7656857B2 (en) | Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation | |
EP1690357B1 (en) | Method and apparatus for synchronizing a data communications network | |
US10164836B2 (en) | Shifting network traffic from a network device | |
US20140304427A1 (en) | Managing host routes for local computer networks with a plurality of field area routers | |
CN102752205B (zh) | 一种路由迭代的方法和装置 | |
CA2931515A1 (en) | Multi-domain source routed forwarding based on collaborating network controllers | |
US9203745B2 (en) | Routing table updating | |
CN106576049B (zh) | 被配置为追踪多播接收机的网络设备 | |
CN103166859B (zh) | 业务路由方法及系统 | |
CN103220217B (zh) | 一种路由生成方法和设备 | |
CN106034072A (zh) | 报文转发方法、装置及服务提供商网络边缘pe设备 | |
US9344504B2 (en) | Establishing neighbor connection | |
CN113810274A (zh) | 一种路由处理方法及相关设备 | |
CN104092610B (zh) | 一种开放式最短路径优先邻居建立方法和装置 | |
CN108259343B (zh) | 路由策略的匹配方法及装置 | |
CN105515986A (zh) | 列车通信网络数据处理方法及系统 | |
CN105591940B (zh) | 一种trill网络分发树选择方法和trill网络节点 | |
CN105991447A (zh) | 分段路由标识sid的处理方法及装置 | |
EP2826303B1 (en) | Heuristic spanning method and system for link state routing | |
CN102710522A (zh) | 多链接透明互联网络中rpf规则的配置方法和装置 | |
KR101022532B1 (ko) | 무선통신시스템에서 패킷 라우팅 방법 | |
CN103560956A (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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230508 Address after: Room 910, 9th Floor, Building 1, No. 22 Jianguomenwai Street (Saite Building), Chaoyang District, Beijing, 100022 Patentee after: Beijing Zhifang Intellectual Property Management Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |