[发明专利]用于链路状态路由协议的动态区域过滤

说明书

本发明的各实施方式总体上涉及用于链路状态路由协议的动态区域过滤。具体地，技术被描述用于通过通告区域的路由器仅仅与由区域的至少一个路由器请求的目标地址相关联的那些路由，在多区域自治系统的区域边界路由器(ABR)处动态地过滤到区域外部目标的路由。在一个示例中，方法包含由形成采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的骨干区域和非骨干区域的边界的ABR从非骨干区域接收请求ABR提供与服务端点标识符(SEI)相关联的路由信息给非骨干区域的请求消息。请求消息指定SEI。方法还包含响应于接收到请求并且由ABR将与SEI相关联的路由信息发送给非骨干区域。

相关申请的交叉引用

本申请要求2013年10月1日申请的第14/042,724号美国专利申请的权益，其整体内容通过引用方式被并入于此。

技术领域

本发明涉及计算机网络，并且更具体地涉及由计算机网络使用的路由协议。

背景技术

计算机网络是交换数据和共享资源的互连计算设备的集合。在诸如因特网之类的基于分组的网络中，计算设备通过将数据划分成叫做分组(packet)的小块来进行数据通信，分组跨网络从源设备到目标设备被单独路由。目标设备从分组中提取数据并且将数据汇编(assemble)成其原始形式。

网络内被称为路由器的特定设备使用路由协议来交换和积累描述网络的拓扑信息。这允许路由器构建其自己的网络路由拓扑数据库。在接收到传入的数据分组的同时，路由器检查分组内的密钥信息，并且依照拓扑数据库中的拓扑信息转发分组。

许多路由协议使用基于洪传输的(flooding-based)分配机制将拓扑信息通告给网络内的路由器。这些路由协议通常依赖要求每个路由器具有同步的路由拓扑信息的路由算法。也就是说，基于洪传输的路由协议要求路由域中的所有路由器将已经根据协议分配的所有路由信息存储到路由器的相应拓扑数据库。用这种方式，路由器能够选择一致的且无环的路由。进一步地，路由信息的普遍存在性允许洪传输过程是可靠的、高效的和有保证的以终止。在操作中，每个路由器通常维护内部的拓扑(或“链路状态”)数据库并且以定义的间隔扫描整个数据库以生成和输出链路状态消息，以便于将数据库同步到路由域内邻近的路由器。用这种方式，链路状态跨整个路由域被传播并且被全部存储在域内的每个路由器。

例如，开放式最短路径优先(OSPF)和中间系统到中间系统(IS-IS)路由协议是使用链路状态消息以确保它们的路由拓扑关于可用的接口、度量(metrics)以及与网络链路相关联的其它变量是同步的的链路状态协议。OSPF利用链路状态通告(LSA)交换信息，而IS-IS使用链路状态协议数据单元(LSP)交换信息。生成链路状态消息的路由器通常贯穿网络洪传输(flood)链路状态消息，使得每一个其它路由器接收到链路状态消息。在其中路由器通过点对点连接而连接的网络拓扑中，每个路由器将链路状态消息洪传输到每个接口上可到达的毗邻的路由器，以确保同步。对于使用诸如以太网网络之类的多接入介质的网络，网络内的路由器将链路状态消息洪传输到连接到网络的所有其它路由器。在任一情况下，接收路由器使用经由链路状态消息接收到的链路信息来构建和维护它们自己的网络拓扑。在“Intermediate system to Intermediate system routing information exchangeprotocol for use in conjunction with the Protocol for providing theConnectionless-mode Network Service(ISO 8473),”ISO,ISO/IEC10589:2002中对IS-IS进行了规定，其整体内容通过引用方式被并入于此。OSPF被描述在“OSPF Version 2,”IETFNetwork Working Group,Request for Comments 2828,April 1998中，通过引用方式将其整体并入。