[发明专利]用于网络的方法、路由器以及存储介质

说明书

本发明涉及用于网络的方法、路由器以及存储介质。总体地，描述技术，通过这些技术，提供链路度量的缩放的端到端视图，以整合多个不均匀的内部网关协议(“IGP”)域。例如，包括分配给第一IGP域内的链路的链路度量的累积的内部网关协议(“AIGP”)属性、非可递BGP属性被缩放，以符合第二IGP域的度量尺度。AIGP属性还可以添加分配给第二IGP域内的链路的链路度量，并且可以添加连接IGP域的非IGP链路的静态度量。IGP域可以将其IGP设置为缩放的AIGP属性，使得链路度量可以包括跨IGP域的链路度量的均匀缩放的端到端视图。此外，根据缩放技术，向假链路分配度量值。

本申请要求于2016年6月15日提交的印度专利申请201641020463的优先权，其全部内容通过引证结合于此。

技术领域

本公开的技术涉及计算机网络，并且更具体地，涉及在计算机网络中提供路由信息。

背景技术

计算机网络是交换数据和共享资源的互连计算设备的集合。在诸如因特网等基于数据包的网络中，计算设备通过将数据划分成称为数据包的小块来传送数据，这些小块被单独地跨越网络从源设备路由到目标设备。目标设备从数据包中提取数据，并将数据组装成其原始形式。被称为路由器的网络中的某些设备使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建其自己的网络路由拓扑图。接收到传入的数据包后，路由器检查数据包内的关键信息，并根据累积的拓扑信息转发数据包。

许多网络内路由协议使用基于洪泛的分配机制来向网络内的路由器通知拓扑信息。这些网络内路由协议通常依赖于路由算法，这些算法要求每个路由器具有同步的路由拓扑信息。例如，开放最短路径优先(OSPF)路由协议和中间系统到中间系统(IS-IS)路由协议是链路状态协议，这些协议使用传达链路状态表示的消息来确保其路由拓扑相对于与网络链路相关联的可用接口、度量以及其他变量同步。例如，OSPF使用链路状态通告(LSA)，而IS-IS使用链路状态协议数据单元(PDU)来交换有关网络拓扑的信息。消息(诸如用于根据链路状态协议传送链路状态表示的消息)在本文中通常被称为链路状态通告(LSA)，并且OSFP LSA和IS-IS LS PDU是这种LSA的示例。

接收路由器使用经由链路状态通告接收的信息来构建和维护其自己的网络拓扑。这些链路状态通告可以包括标识与链路相关联的成本度量的信息以及通常用于根据链路状态协议选择通过网络的路径的任何其他约束。这样，给定IGP域内的每个路由器(通常在整个范围内延伸，但不超出自治系统)维护并构造IGP域的拓扑的表示。

IGP域内的每个路由器可以根据分配给沿着两个节点之间的每个路径的每个链路的成本度量，计算该路径的距离。接下来，每个路由器可以在两个节点之间选择所谓的“最佳路径”或“最短路径”，作为具有最短距离(即，根据分配给沿着该路径的每个链路的成本度量计算的最低总成本度量)的两个节点之间的路径。每个路由器可以重复该过程，以识别网络中每对节点之间的最佳路径，从而解决网络拓扑的表示，以识别用于沿着所识别的最佳路径转发网络业务的转发信息。

鉴于IGP仅限于提供关于网络内部的信息，IGP通常在范围上限于单个自治系统。为了将多个自治系统拼接在一起，位于自治系统边缘的路由器(其可以被称为自治系统边界路由器(ASBR))，可以执行外部路由协议，例如，边界网关协议(BGP)或BGP标记的单播协议(BGP-LU)等。BGP在自治系统(AS)之间交换路由和可达性信息。然而，BGP可能不保留链路状态信息，例如，分配给各个链路的成本度量。

为了克服BGP在传送链路状态信息方面的不足之处，核心网络可以执行累积IGP(AIGP)，这使得BGP或BGP-LU能够跨越IGP域传送IGP度量。例如，AIGP提供了AIGP属性、非可递的BGP路径属性(包括累积的IGP度量)。路由器可以接收AIGP属性，并使用累积的IGP度量来确定跨越IGP域的两个节点之间的距离。然而，由于IGP在各种IGP域中的不均匀部署，所以使用AIGP可能会将各种问题注入到路径选择过程中。

发明内容