用于路由信息库的改进更新的方法和路由器技术

一种用于更新网络节点中的路由信息库的方法，所述路由信息库包括用于所述网络的多个目的地节点中的每个目的地节点的多个路径；其中，在所述网络中将具有路由信息的更新消息从第一节点发送到所述第一节点的对等体，所述第一节点具有第一路由信息库；其中所述更新消息包括：用于所述多个目的地节点中的第一目的地节点的所选路径，所述所选路径包括邻近所述第一节点的下一跳节点；从可用于所述第一目的地的多个路径得到至少一个路由拓扑变量；所述至少一个路由拓扑变量是对于与所选择路径中的瓶颈相关的风险的测量。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种在更新网络节点的路由信息库时使用的方法，其中，将具有路由信息的更新消息从每个节点发送到它的对等体。本专利技术还涉及一种路由器，典型地是BGP路由器，以及一种用于在这种路由器中使用的处理装置。
技术介绍
存在通过增加路由信息传播速度或者通过进行原发性标记来增加路由状态的数量并备份AS路径来改进BGP收敛的多种方法。第一种方法的缺点是最佳通告间隔取决于可变的拓扑。后者的不足是在路由器中维护的路由状态数目会翻倍。
技术实现思路
本专利技术的目标是提供一种允许以改进方式对路由信息库进行更新的方法、路由器和处理装置。根据本专利技术的实施例，提供一种用于更新网络节点的路由信息库的方法，其中，将具有所选路由的更新消息从每个节点发送至它的对等体，更新消息包括用于所选路由的拓扑信息。所述拓扑信息将允许按改进的方式来更新路由信息库。根据特定的实施例，本专利技术涉及一种用于更新网络节点的更新路由信息库的方法，所述路由信息库包括：用于所述网络的多个目的地节点中的每个目的地节点的多个路径。在所述网络中将具有路由信息的更新消息从第一节点发送到其对等体，所述第一节点具有第一路由信息库并且每个对等体也具有路由信息库。更新消息包括：用于所述多个目的地节点中的第一目的地节点的所选路径，所述所选路径包括临近第一节点的下一跳节点；以及至少一个路由拓扑变量，优选地从用于所述第一目的地的第一路由信息库中存储的多个路径导出所述路由拓扑变量。优选地，所述至少一个路由拓扑变量是对于与所选路径中的瓶颈相关的风险的测量。按这种方式，当决定路径以选择第一目的地时，接收更新消息的节点能够考虑所述至少一个拓扑变量。根据优选的实施例，至少一个路由拓扑变量包括多样性变量（diversityvariable），该变量涉及第一路由信息库中存储的用于所述第一目的地节点的多个路径；和/或集中变量（concentration variable），其涉及第一路由信息库中存储的多个路径，其与用于第一目的地节点的所选路径具有相同的下一跳节点。这些变量可以例如表示为Rs和BC，其将在下面的图说明中进行进一步详述。根据优选的实施例，所述方法进一步包括：考虑从第一节点接收的至少一个拓扑变量，在第一节点的对等体处决定所述对等体的路由信息库的更新的步骤。根据本专利技术的优选实施例，由边界网关协议（BGP）路由器来表示多个节点中的每个节点。当使用BGP时，在BGP路由器处保持IP网络的表或“地址前缀”（或简称为“前缀”），前缀指定了自治系统（AS）中的网络可达性（reachability）。在BGP的情况下，路由信息库（RIB）典型地包括：第一部分（Adj-RIBs-In），存储来自入站（inbound）更新消息的路由信息；第二部分（Loc-RIB），存储所选择的本地路由信息；以及第三部分（Adj-RIBs-Out），存储更新消息中包括的路由信息，其中将所述更新消息发送到BGP的BGP对等体。所选择的用于第一目的地的路径包含在更新消息中，其中由第一节点将所述更新消息发送其对等体，在所述对等体的第一部分中存储所述更新消息；并且考虑从第一节点接收的更新消息中包含的至少一个拓扑变量，更新所述对等体的第二部分和第三部分。根据优选的实施例，多样性的变量涉及多个路径，该路径存储在用于所述第一目的地节点的第一路由信息库的第一部分中。跟据本专利技术的优选实施例，集中变量涉及第一路由信息库的第二部分中存储的多个路径，该第一路由信息库与用于目的地节点的所选路径具有相同的下一跳节点。根据可替换的解决方案，第一部分还可以用于获取集中变量。根据本专利技术的优选实施例，更新消息是BGP更新消息，其包括具有所选路径和被编码为与AS_路径属性相匹配的矢量的多样性和集中变量的AS_路径属性。在本专利技术方法的典型实施例中，每个网络节点将根据上述方法的一个实施例将更新消息发送给它的对等体。优选地，每个节点所发送的更新消息还将包括：从所选择路径中出现的节点接收的至少一个拓扑变量。换句话说，第一节点所发送的更新消息将不仅包括至少一个从用于所述第一目的地的第一路由信息库中存储的多个路径导出的拓扑变量，还包括至少一个从所选路径的其他节点导出的并且由第一节点通过其对等体接收的拓扑变量。本专利技术还涉及一种路由器。根据本专利技术的实施例，路由器包括路由信息库，该路由信息库包括用于网络中多个目的地节点中的每个目的地节点的多个路径；用于利用路由信息来构成更新消息的构成装置，该路由信息包括用于所述多个目的地节点中的第一目的地节点的所选路径，所述所选路径包括：邻近路由器的下一跳；以及从用于所述第一目的地的多个路径导出的至少一个路由拓扑变量，优选地存储在第一路由信息库中。根据优选的实施例，路由器进一步包括处理装置，用于处理路由器信息库中的信息，所述处理装置包括决策装置，其适用于通过考虑所接收的更新消息中包含的至少路由拓扑变量，来决定对路由信息库的更新。本发明还涉及这样的处理装置。根据优选的实施例，路由器是BGP路由器；并且路由信息库包括Loc-RIB部分、Adj-RIB-In部分和Adj-RIB-Out部分。将在所附的权利要求中公开本专利技术的方法和路由器的进一步优越的实施例。附图说明附图用于图示本专利技术的优选非限制示例性实施例。当结合附图阅读下面的详细说明时，将更好地理解本专利技术并且本专利技术的上述和其它优点或特征以及目标将变得更为明显，其中：图1是示出了BGP路由信息处理的示意图；图2是示出了通过本专利技术实施例能够解决的第一问题的拓扑图；图3是示出了通过本专利技术实施例能够解决的第二问题的拓扑图；图4是示出了在本专利技术的实施例中所使用的多个定义的拓扑图；图5是示出了本专利技术方法的实施例的流程图；图6是本专利技术路由器的实施例的示意图；以及图7是示出了本专利技术方法的示例性实施例的拓扑图。具体实施方式根据本专利技术当前的优选实施例，边界网关协议（BGP）用于在路由器中更新路由信息。然而，本领域技术人员将了解到，本专利技术并不限于BGP并且本专利技术还能够与其他路径矢量路由协议结合使用。在请求评议（RFC）4271（http://www.ietf.org/rfc/rfc4271）中已经讨论了BGP，将RFC 4271合并于此作为参考。BGP是互联网的络由协议，其保持IP网络和前缀的表，其用于指定在自治系统（AS）之间的网络可达性。B本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.06.11 EP 10305625.51.用于更新网络节点的路由信息库的方法，所述路由信息库包括用于
所述网络的多个目的地节点中的每个目的地节点的多个路径；其中，在所
述网络中将具有路由信息的更新消息从第一节点发送到所述第一节点的对
等体，所述第一节点具有第一路由信息库；
其中所述更新消息包括：
用于所述多个目的地节点中的第一目的地节点的所选路径，所述所选
路径包括邻近所述第一节点的下一跳节点；
从可用于所述第一目的地的多个路径得到至少一个路由拓扑变量；所
述至少一个路由拓扑变量是对于与所选择路径中的瓶颈相关的风险的测
量。
2.根据权利要求1所述的方法，其中从可用于在第一路由信息库中存
储的所述第一目的地的多个路径得到至少一个路由拓扑变量。
3.根据权利要求1或2所述的方法，其中所述至少一个路由拓扑变量
包括：
多样性变量，涉及用于所述第一目的地节点的第一路由信息库中存储
的多个路径；和/或
集中变量，涉及存储在第一路由信息库中的多个路径，所述多个路径
与用于第一目的地节点的所选路径具有相同的下一跳节点。
4.根据权利要求3所述的方法，所述第一节点的对等体具有路由信息
库，所述方法进一步包括：通过考虑从第一节点接收的至少一个拓扑变量，
在第一节点的对等体处决定所述对等体的路由信息库的更新。
5.根据权利要求1所述的方法，其中所述第一节点和它的对等体是
BGP路由器，并且其中所述第一节点和它的对等体的路由信息库包括：
第一部分（Adj-RIBs-In），存储来自入站更新消息的路由信息；
第二部分（Loc-RIB），存储所选的本地路由信息，以及
第三部分（Adj-RIBs-Out），存储被包括在出站更新消息中的路由信

\t息；
其中在第一部分中存储在所述第一节点发送的更新消息中包含的所选
路径；
其中通过考虑所述更新消息中包含的至少一个拓扑变量，更新所述第
二部分和所述第三部分。
6.根据权利要求3和5所述的方法，其中所述多样性变量涉及多个路
径，所述多个路径存储在用于所述第一目的地节点的第一路由信息库的第
一部分中。
7.根据权利要求6所述的方法，其中所述集中变量涉及多个路径，所

【专利技术属性】
技术研发人员：D·帕帕迪米特里奥，
申请(专利权)人：阿尔卡特朗讯公司，
类型：
国别省市：