[发明专利]提供计算机网络中的两部分度量

说明书

相关申请的交叉引用

本申请要求于2013年9月30日递交的美国专利申请No.14/042,644的权益，其全部内容通过引用并入于此。

技术领域

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

背景技术

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

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

无需根据链路状态协议的路由器操作通常通过网络洪传输链路状态公告，使得每个其他路由器接收该链路状态公告。在其中路由器通过点对点连接进行连接的网络拓扑中，每个路由器向每个接口上可达到的邻近路由器洪传输链路状态公告。在使用多访问媒体的网络(诸如，以太网网络)中，网络中的路由器向所有其他路由器洪传输链路状态公告。在任何一种情况下，接收路由器使用经由链路状态公告接收的信息来构建并维护其自己的网络拓扑。这些链路状态公告可以包括标识与该链路相关联的成本度量的信息，以及通常被采用于根据链路状态协议选择通过网络的路径的任意其他约束。

作为一个示例，某些类型的链路状态公告由于需要指定从公告路由器到网络中其他路由器的每个路由器的链路度量可以在大小上相当大。在其中条件快速改变(诸如，无线电、卫星、基于无线的网络的任意其他形式可能受制于电子干扰)的网络中，路由器可以生成并发送大量链路状态公告，从而通过非常频繁地更新各种链路度量来公告条件的改变。当生成、处理和发送/接收这些网络中的链路状态公告时，这些链路状态公告的数目可能潜在地消耗显著的网络带宽，同时还可能消耗显著的路由器的处理资源。

发明内容

总体上描述了其中链路状态路由协议利用计算机网络中的两个部分度量的技术。例如，由路由器通信的链路状态公告根据这里所述的技术传送表示针对路由器向网络发送网络流量的出站成本的出站成本度量，以及表示从网络接收网络流量的入站成本的入站成本度量。在某些示例中，针对路由器的入站成本度量和出站成本度量可以在单个链路状态消息中作为两个部分度量进行通信。所述技术针对包括广播或非广播多路访问网络(NBMA)的共享访问网络尤其有用。

与利用传统度量(其在本公开中可以被称为“一个部分”度量)的链路状态公告相比，此两个部分度量可以减少需要发送的链路状态公告的数目。如这里所述，当路由器用于向网络发送流量的出站成本或用于从网络接收流量的成本变化时，路由器可以仅需要发送链路状态公告，从而更新变化的特定成本。这反过来减少了对待计算的其他路由器的任意影响，并且通过LSA宣布相应更新的成本。因此，两个部分度量可以在生成链路状态公告同时还简化这些链路度量的公告方面有效地减少链路状态公告的大小(并由此减少网络带宽消耗)和开支(在存储器和处理资源方面)，尤其在网络条件方面可能遇到快速频繁变化的网络中。

在一个示例中，一种方法，包括：根据链路状态协议在耦合至共享访问网络的多个路由器之间通信链路状态公告，其中所述链路状态公告指定表示针对所述多个路由器的每个路由器向所述共享访问网络发送网络流量的相应出站成本的出站成本度量集，以及表示针对所述多个路由器的每个路由器从所述共享访问网络接收网络流量的相应入站成本的入站成本度量集，以及基于所述出站成本度量集和所述入站成本度量集执行路径选择以选择通过所述共享访问网络的所述路由器的路径。