专利名称：路由信息获取方法及网络设备的制作方法
技术领域：
本发明实施例涉及网络通信技术，尤其涉及一种路由信息获取方法及网络设备。
背景技术：
边界网关协议(Border Gateway Protocol ；简称为BGP)是一种在自治系统之间 动态交换路由信息的路由协议，其支持基于策略的选路方式。在自治系统中的路由器上除 了运行有BGP协议外，还会同时运行多种内部网关协议(Interior Gateway ftOtocols ；简 称为IGP)，例如开放式最短路径优先(Open Shortest Path First ；简称为=OSPF)协议、 中间系统到中间系统(Intermediate System-to-intermediate System ；简称为ISIS)协 议等。其中，为了优化路由选择和发布的性能，许多路由器厂商在路由平台中选择了各 路由协议独立选路的架构，例如0SPF协议选择最优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路由的!^reference为10，配置ISIS 路由的!Reference为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路由选择时所采用的规则， 即可以通过配置各协议对应的!^reference值来设置各种协议在协议间选路时的优先级，例如，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协议、路由信息协议(Routing Information Protocol ；简称为RIP)、动态距离向量路由协议 Qnterior Gateway Routing Protocol ；简称为IGRP)、增强网关内部路由线路协议(Enhanced Interior Gateway Routing Protocol ；简称为=EIGRP)或ISIS协议等；相应地，IGP路由信息可以为 OSPF路由信息、RIP路由信息、IGRP路由信息、EIGPR路由信息或ISIS路由信息等。图2为本发明实施例二提供的路由信息获取方法的流程图。本实施例可基于实施 例一实现，在本实施例中以IGP协议为ISIS协议为例，且配置协议间选路规则为ISIS协议 的优先级低于BGP协议的优先级，例如可以配置ISIS协议对应的!^reference为15，而配置 BGP协议对应的!^reference为10，所述!^reference的值越低，则优先级越高；并且配置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协议而言，本实施例的协议内选路 规则主要是指根据配置的各路由信息的优先级别选择优先级最高的路由信息，作为最优路 由fn息。步骤22、路由设备将选择的ISIS路由信息加入到IP RIB中；此时的IP RIB如表1所示，主要包括目的地址、协议类型、优先级属性、下一跳路 由等信息。且假设在IP RIB中不存在目的地址192. 168. 1. 1/32对应的BGP路由信息。表 权利要求
1.一种路由信息获取方法，其特征在于，包括将协议间路由信息库IP RIB中优选的内部网关协议IGP路由信息引入边界网关协议 路由信息库BGP RIB中；接收边界网关协议BGP路由信息；根据协议内选路规则，从所接收的BGP路由信息中选择一个与被引入的IGP路由信息 具有相同目的地址的第一 BGP路由信息；将所述第一 BGP路由信息发送到所述IP RIB中。
2.根据权利要求1所述的路由信息获取方法，其特征在于，还包括根据协议间选路规则，从所述IP RIB中选择一个与所述第一BGP路由信息具有相同目 的地址的路由信息，并发送到转发表中。
3.根据权利要求2所述的路由信息获取方法，其特征在于，所述协议间选路规则包括 设置BGP的优先级高于IGP的优先级。
4.根据权利要求1所述的路由信息获取方法，其特征在于，所述从所接收的BGP路由信 息中选择一个与被引入的IGP路由信息具有相同目的地址的第一 BGP路由信息为从与所述被引入的IGP路由信息具有相同目的地址的BGP路由信息中，获取优先级最 高的BGP路由信息作为所述第一 BGP路由信息。
5.根据权利要求1-4任一项所述的路由信息获取方法，其特征在于，所述IGP为开放式 最短路径优先OSPF协议、路由信息协议RIP、动态距离向量路由协议IGRP、增强网关内部路 由线路协议EIGRP或中间系统到中间系统ISIS协议。
6.一种网络设备，其特征在于，包括引入模块，用于将协议间路由信息库IP RIB中优选的内部网关协议IGP路由信息引入 边界网关协议路由信息库BGP RIB中；接收模块，用于接收边界网关协议BGP路由信息；第一选择模块，用于根据协议内选路规则，从所接收的BGP路由信息中选择一个与被 引入的IGP路由信息具有相同目的地址的第一 BGP路由信息；发送模块，用于将所述第一 BGP路由信息发送到所述IP RIB中。
7.根据权利要求6所述的网络设备，其特征在于，还包括第二选择模块，用于根据协议间选路规则，从所述IP RIB中选择一个与所述第一 BGP 路由信息具有相同目的地址的路由信息，并发送到转发表中。
8.根据权利要求7所述的网络设备，其特征在于，所述协议间选路规则包括设置BGP 的优先级高于IGP的优先级。
9.根据权利要求6所述的网络设备，其特征在于，所述第一选择模块具体用于从与所 述被引入的IGP路由信息具有相同目的地址的BGP路由信息中，获取优先级最高的BGP路 由信息作为所述第一 BGP路由信息。
10.根据权利要求6-9任一项所述的网络设备，其特征在于，所述IGP为开放式最短路 径优先OSPF协议、路由信息协议RIP、动态距离向量路由协议IGRP、增强网关内部路由线路 协议EIGRP或中间系统到中间系统ISIS协议。
全文摘要
本发明提供一种路由信息获取方法及网络设备。该方法包括将IP RIB中优选的IGP路由信息引入BGP RIB中；接收BGP路由信息；根据协议内选路规则，从所接收的BGP路由信息中选择一个与被引入的IGP路由信息具有相同目的地址的第一BGP路由信息；将第一BGP路由信息发送到IPRIB中。本发明的路由信息获取方法及网络设备，通过改变现有BGP选路流程，解决了BGP协议在配置BGP路由信息的协议优先级高于IGP路由信息时，因BGP路由信息和IGP路由信息出现顺序不同使得选路结果不同的问题。
文档编号H04L12/56GK102137015SQ201110059588
公开日2011年7月27日 申请日期2011年3月11日 优先权日2011年3月11日
发明者宋玉金, 王丽丽 申请人:华为技术有限公司