用于链路状态路由协议的动态区域过滤的制作方法
【专利摘要】本发明的各实施方式总体上涉及用于链路状态路由协议的动态区域过滤。具体地，技术被描述用于通过通告区域的路由器仅仅与由区域的至少一个路由器请求的目标地址相关联的那些路由，在多区域自治系统的区域边界路由器(ABR)处动态地过滤到区域外部目标的路由。在一个示例中，方法包含由形成采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的骨干区域和非骨干区域的边界的ABR从非骨干区域接收请求ABR提供与服务端点标识符(SEI)相关联的路由信息给非骨干区域的请求消息。请求消息指定SEI。方法还包含响应于接收到请求并且由ABR将与SEI相关联的路由信息发送给非骨干区域。
【专利说明】用于链路状态路由协议的动态区域过滤
[0001]相关申请的交叉引用
[0002]本申请要求2013年10月I日申请的第14/042，724号美国专利申请的权益，其整体内容通过引用方式被并入于此。
【技术领域】
[0003]本发明涉及计算机网络，并且更具体地涉及由计算机网络使用的路由协议。
【背景技术】
[0004]计算机网络是交换数据和共享资源的互连计算设备的集合。在诸如因特网之类的基于分组的网络中，计算设备通过将数据划分成叫做分组(packet)的小块来进行数据通信，分组跨网络从源设备到目标设备被单独路由。目标设备从分组中提取数据并且将数据汇编(assemble)成其原始形式。
[0005]网络内被称为路由器的特定设备使用路由协议来交换和积累描述网络的拓扑信息。这允许路由器构建其自己的网络路由拓扑数据库。在接收到传入的数据分组的同时，路由器检查分组内的密钥信息，并且依照拓扑数据库中的拓扑信息转发分组。
[0006]许多路由协议使用基于洪传输的(flooding-based)分配机制将拓扑信息通告给网络内的路由器。这些路由协议通常依赖要求每个路由器具有同步的路由拓扑信息的路由算法。也就是说，基于洪传输的路由协议要求路由域中的所有路由器将已经根据协议分配的所有路由信息存储到路由器的相应拓扑数据库。用这种方式，路由器能够选择一致的且无环的路由。进一步地，路由信息的普遍存在性允许洪传输过程是可靠的、高效的和有保证的以终止。在操作中，每个路由器通常维护内部的拓扑(或“链路状态”)数据库并且以定义的间隔扫描整个数据库以生成和输出链路状态消息，以便于将数据库同步到路由域内邻近的路由器。用这种方式，链路状态跨整个路由域被传播并且被全部存储在域内的每个路由器。
[0007]例如，开放式最短路径优先(OSPF)和中间系统到中间系统(IS-1S)路由协议是使用链路状态消息以确保它们的路由拓扑关于可用的接口、度量(metrics)以及与网络链路相关联的其它变量是同步的的链路状态协议。OSPF利用链路状态通告(LSA)交换信息，而IS-1S使用链路状态协议数据单元(LSP)交换信息。生成链路状态消息的路由器通常贯穿网络洪传输(flood)链路状态消息，使得每一个其它路由器接收到链路状态消息。在其中路由器通过点对点连接而连接的网络拓扑中，每个路由器将链路状态消息洪传输到每个接口上可到达的毗邻的路由器，以确保同步。对于使用诸如以太网网络之类的多接入介质的网络，网络内的路由器将链路状态消息洪传输到连接到网络的所有其它路由器。在任一情况下，接收路由器使用经由链路状态消息接收到的链路信息来构建和维护它们自己的网络拓扑° 在 “ Intermediate system to Intermediate system routing informat1nexchange protocol for use in conjunct1n with the Protocol for providing theConnect1nless-mode Network Service (ISO 8473)，”ISO，IS0/IEC 10589:2002 中对IS-1S进行了规定，其整体内容通过引用方式被并入于此。OSPF被描述在“OSPF Vers1n2，，，IETF Network Working Group, Request for Comments 2828, April 1998 中，通过引用方式将其整体并入。
[0008]自治系统(AS)中的OSPF网络可以被管理上分组成区域。AS内的每个区域像独立的网络那样进行操作，并且具有其像因特网协议(IP)地址那样起作用的唯一的32位区域标识符(区域ID)。区域ID是常常以点分十进制(dot-decimal notat1n)表示的唯一的数字标识符，但是它们不是IP地址。在区域内，拓扑数据库仅仅含有用于本区域的拓扑信息，LSA仅仅被洪传输到本区域内的路由器，并且路由器计算仅在它们相应区域内的路由。子网络(“子网”)被划分成其被连接以形成自治系统整体的其它区域。
[0009]AS的中心区域(叫做骨干区域)具有特殊的功能，并且总是被指派区域ID0.0.0.0 (即区域0)。AS中的所有其它网络或区域通过在不止一个区域中有接口的路由器被直接连接到骨干区域。这些连接路由器被叫做区域边界路由器(ABR)。
[0010]因为所有区域毗邻于骨干区域，OSPF路由器通过骨干区域发送不是去往路由器自己的区域的所有流量。骨干区域中的ABR然后负责通过适当的ABR将流量传输到目标区域。ABR汇总每个区域的链路状态记录并且将目标地址汇总通告给邻近的区域。通告含有每个目标位于的区域的区域ID，从而分组被路由到适当的ABR。
[0011]OSPF限制要求所有区域通过物理或虚拟链路被直接连接到骨干区域，从而分组可以被正确路由。所有分组默认首先被路由到骨干区域。去往非骨干区域的区域(“非骨干区域”)的分组然后从接收骨干区域ABR被路由到具有到目标区域的接口的适当的骨干区域ABR，并且然后移交给目标区域内的远程主机。
【发明内容】
[0012]大体上，技术被描述用于通过通告区域的路由器仅仅与由区域的至少一个路由器请求的目标地址相关联的那些路由，在多区域自治系统的区域边界路由器(ABR)处动态地过滤到区域外部目标的路由。在某些示例中，自治系统的提供商边缘(PE)路由器提供到服务的可到达性，并且通过使用网关协议(例如边界网关协议(BGP))会话可以交换诸如用于PE路由器的因特网协议(IP)地址之类的服务端点标识符以通告它们作为到一个或多个服务的服务端点的可用性。例如，其是区域成员的PE路由器可以在BGP会话中接收用于由其是不同区域成员的远程PE路由器可到达的服务的服务端点标识符。为了确定到远程PE路由器的路径并且由此到达由远程PE路由器表示的服务端点，PE路由器请求用于区域的ABR给PE路由器提供已经从骨干区域接收到的并且与服务端点标识符相关联的任何路由信息。作为一个示例，包含服务接口的前缀可以针对下一跳(如例如由BGP NEXTJTOP属性指定的)具有其是用于远程PE路由器的路由器标识符(例如环回IP地址)的服务端点标识符。据此，PE路由器可以请求ABR提供与用于远程PE路由器的路由器标识符相关联的路由信息。
[0013]用于区域并且具有到PE路由器的接口的ABR可以默认被配置用于过滤到区域外部目标的所有路由，使得根据缺省配置，区域中的其它路由器不从ABR接收这些路由。然而，在接收请求以给PE路由器提供已经从骨干区域接收到的并且与服务端点标识符相关联的任何路由信息的同时，ABR安装指导ABR在包含PE路由器的区域内通告这些路由信息的许可过滤器。继续上面的示例，ABR可以通告与用于远程PE路由器的路由器标识符相关联的路由信息。结果，PE路由器可以接收针对远程PE路由器的路由信息，以使得PE路由器能够计算对到远程PE路由器的路径的最短路径优先计算，以用于例如朝向由远程PE路由器可到达的服务转发IP或标签分配协议(LDP)流量。
[0014]通过采用该过滤模式1，多区域自治系统的区域边界路由器可以降低通告到非骨干区域中的路由的数目，这可以改善路由收敛并且导致非ABR区域路由器间降低的资源消耗。例如，用于区域的非ABR的路由器可以不接收由区域外部路由器发起的所有汇总和AS外部LSA，并且由此可以在仍然能够根据请求接收感兴趣的区域外部路由的同时，避免添加这些LSA到其拓扑数据库。通过避免不相关的LSA的洪传输，还可以降低区域的带宽使用。
[0015]在一个方面中，方法包含由路由器接收用于提供对服务的可到达性的远程路由器的服务端点标识符，其中路由器逻辑上位于采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的非骨干区域中，并且其中远程路由器逻辑上位于非骨干区域外部。方法还包含依照链路状态路由协议由路由器生成请求用于非骨干区域的区域边界路由器提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息。方法还包含由路由器将请求消息发送到非骨干区域。
[0016]在另一方面中，方法包含由形成采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的骨干区域和非骨干区域的边界的区域边界路由器从非骨干区域接收请求区域边界路由器提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息，其中请求消息指定服务端点标识符。方法还包含响应于接收到请求且由区域边界路由器将与服务端点标识符相关联的路由信息发送给非骨干区域。
[0017]在另一方面中，路由器包含包括处理器的控制单元、网络接口卡以及由控制单元执行的并且被配置用于接收配置信息(其将路由器配置为逻辑上位于采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的非骨干区域中)的管理接口。路由器还包含由控制单元执行的并且被配置用于接收用于提供到服务的可到达性的远程路由器的服务端点标识符的边界网关协议(BGP)模块，其中远程路由器逻辑上位于非骨干区域外部。路由器还包含由控制单元执行的并且被配置用于执行层级链路状态路由协议的链路状态协议模块，其中链路状态协议模块进一步被配置用于生成请求用于非骨干区域的区域边界路由器依照链路状态路由协议提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息，并且其中链路状态协议模块进一步被配置用于经由网络接口卡将请求消息发送到非骨干区域。
[0018]在另一方面中，路由器包含包括处理器的控制单元、网络接口卡以及由控制单元执行的并且被配置用于接收配置信息(其将路由器配置成作为形成采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的骨干区域和非骨干区域的边界的区域边界路由器进行操作)的管理接口。路由器还包含由控制单元执行的并且被配置用于从非骨干区域接收请求区域边界路由器提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息的链路状态协议模块，其中请求消息指定服务端点标识符，其中链路状态协议模块进一步被配置用于响应于接收到请求并且经由网络接口卡将与服务端点标识符相关联的路由信息发送给非骨干区域。
[0019]本发明的一个或多个实施例的细节被阐述在附图和下面的描述中。根据描述和附图以及根据权利要求，容易理解本发明的其它特征、目的和优点。
【专利附图】
【附图说明】
[0020]图1是图示了根据本发明中描述的技术采用链路状态路由协议和动态地过滤链路状态通告的区域边界路由器的示例多区域自治系统的框图。
[0021]图2是图示了依照本发明中描述的技术触发到区域边界路由器、针对链路状态协议路由信息的请求的示例提供商边缘路由器的框图。
[0022]图3是图示了依照本文中描述的技术、根据动态过滤洪传输包含路由信息的链路状态通告的示例路由器的框图。
[0023]图4是如本文中描述的用于请求与服务端点标识符相关联的链路状态路由信息的链路状态消息的示例。
[0024]图5是图示了根据本发明中描述的技术用于提供商边缘路由器请求与服务端点标识符相关联的路由信息的操作的示例模式的流程图。
[0025]图6是图示了根据本发明中描述的技术用于路由器作为区域边界路由器进行操作以动态地过滤与服务端点标识符相关联的路由信息的操作的示例模式的流程图。
[0026]贯穿附图和文字，同样的附图标记表示同样的元件。
【具体实施方式】
[0027]图1是图示了根据本发明中描述的技术采用链路状态路由协议和动态地过滤链路状态通告的区域边界路由器8的示例多区域自治系统2的框图。可以由多区域自治系统2( “AS 2”)作为内部网关协议(IGP)采用的示例链路状态路由协议包含开放式最短路径优先(OSPF)和中间系统到中间系统(IS-1S)。在图示的示例中，AS 2包含三个区域:骨干区域6( “骨干6”)和非骨干区域4A和非骨干区域4B，它们被管理上配置成各自作为独立的网络使用链路状态路由协议进行操作。换句话说，三个区域4A、4B和6各自运行其自己的链路状态路由协议算法实例并且从而每个区域可以具有不同的链路状态数据库和对应拓扑图。然而，区域4A、区域4B和区域6均可以被描述为在自治系统2的单个整体IGP路由域内。区域4A、区域4B和区域6各自可以与不同的区域标识符相关联。在其中链路状态路由协议是OSPF的实例中，用于骨干区域6的区域标识符是32位整数0.0.0.0 (如以点分十进制表示的)。
[0028]在该示例中骨干6是AS 2的“中心区域”，并且包含AS 2的所有区域边界路由器(ABR)-ABR 8和ABR 9。骨干6在AS 2区域中专门起在非骨干区域4A、4B之间分配路由信息的作用。骨干6是物理和/或虚拟连续的(contiguous)。
[0029]区域边界路由器8被附接到区域4A和骨干6两者，并且压缩用于区域4A的拓扑信息以用于到骨干6的分配。区域边界路由器9被附接到区域4B和骨干6两者，并且压缩用于区域4B的拓扑信息以用于到骨干6的分配。区域边界路由器8、区域边界路由器9将压缩的拓扑信息分配到相应区域4A、区域4B。如本文中描述的，交换链路状态消息的路由器之间的连接可以包含点对点(P2P)、广播多接入(BMA)和/或非广播多接入(NBMA)连接。
[0030]提供商边缘(PE)路由器1A是区域4A的内部路由器。也就是说，直接连接到PE路由器1A的所有网络是区域4A的一部分。PE路由器1B是区域4B的内部路由器。PE路由器1A至1B(统称为，“PE路由器10”)中的任一个可以是自治系统边界路由器(ASBR)。在某些实例中，PE路由器1B同时或备选地可以是区域边界路由器。PE路由器1B包含用于被配置有前缀12 (其可以表示IPv4或IPv6前缀)的网络的接口。
[0031]PE路由器10各自由服务提供商或企业部署以给客户提供边缘服务。PE路由器10接合客户网络以为边缘服务提供支持，其可以包含第3层虚拟专用网络(L3VPN)、虚拟专用局域网(LAN)服务(VPLS)和/或虚拟LAN(VLAN)。例如，PE路由器1B可以表示用于这些服务中任一个的服务端点，并且因此提供可到达性给连接到占用服务的PE路由器1B的客户网络。用于由PE路由器1B表示的服务端点的服务端点标识符因此可以是诸如环回IP地址之类的用于PE路由器1B的路由器标识符。
[0032]作为区域4B的内部路由器的PE路由器1B使用通告18来通告包含ABR 9的区域4B的其它路由器包含用于PE路由器1B的路由器标识符和在某些情下连接到区域4B中路由器的PE路由器1B的接口状态的路由信息。PE路由器1B的路由器标识符可以是配置的IP地址、配置在用于路由器的环回接口上的单播IP地址(即，“环回”或“本地”IP地址)或者路由器的接口之一的IP地址。通告18可以被洪传输。在某些实例中，通告18表示路由器LSA(0SPF类型I LSA)。一般地，路由器LSA描述路由器到它被洪传输到的区域的接口的集合状态。所有OSPF LSA开始具有包含用于通告路由器的路由器标识符的共同的20字节的报头。在其中通告18表示路由器LSA的实例中，通告路由器可以包含针对用于PE路由器1B的路由器标识符的值。
[0033]ABR 9将在通告18中接收的路由信息存储到链路状态数据库以用于链路状态协议。ABR 9使用通告20分配至少在其链路状态数据库中的PE路由器1B的路由器标识符给包含ABR 8的骨干6的其它路由器(其将PE路由器1B的路由标识符存储到其自己的链路状态数据库)。通告20可以由路由器9和接收路由器洪传输出它们的接口。在某些实例中，通告20表示由ABR 9生成的汇总LSA(0SPF类型3 LSA)以将PE路由器1B的路由标识符指定为可到达的网络目标。一般地，汇总LSA由ABR针对区域内的通告发起，以描述区域之外的目标。
[0034]在该示例中，ABR 8预配置有过滤器14的缺省过滤器，其在一般情况下指导ABR 8避开路由信息到非骨干路由器的区域间分配。从而，例如尽管ABR 8将从PE 1A接收到的路由信息分配到骨干6中，在缺省情况下ABR 8不会经缺省路由将从骨干6接收到的路由信息导出到区域4A中。例如，在其中AS 2实现OSPF的实例中，过滤器14的缺省过滤器可以指导ABR 8不导出从骨干6接收到的任何汇总LSA和AS外部LSA。AS外部LSA包含根据另一路由过程在ASBR处被导入到OSPF中的和描述在AS外部的目标的路由信息。在这个意义上，区域4A是在其中AS外部LSA从区域中被排除(以及汇总LSA)的末梢区域。
[0035]PE路由器1A通过其既不是汇总LSA也不是AS外部LSA的消息16 (如下面进一步详细描述的，在某些情况下消息16可以是被称为缺省的汇总LSA的特殊类型的汇总LSA)接收用于PE路由器1B服务端点的服务端点标识符。在图示的示例中，消息16发起于PE路由器10B。然而，在某些情况下消息16可以从PE路由器1A与其具有对等会话的路由反射器接收。例如，消息16可以表示边界网关协议(BGP)UPDATE消息，其包含用于服务的网络层可到达性信息(NLRI)并且进一步包含以用于PE路由器1B的环回(或“本地”)IP地址的形式指定用于PE路由器1B的路由器标识符的NEXTJTOP属性。
[0036]在某些实例中，消息16表示配置消息，其配置PE路由器1A具有将用于PE路由器1B的路由器标识符指定为用于一个或多个服务的服务端点标识符的配置信息。PE路由器1A可以进一步被配置具有或者可以从ABR 8接收将ABR 8指定为用于目标网络、包含用于PE路由器1B的路由器标识符的通告路由器(并且因此在这种情况下IGP下一跳)的缺省路由。通过使用汇总LSA，ABR 8可以提供到PE路由器1A的缺省路由。
[0037]依照本文中描述的技术，如果PE路由器1A需要确定通过AS 2到由PE路由器1B表示的服务端点的路径，PE路由器1A发送请求消息22给ABR 8以请求ABR 8提供从骨干6接收到的并且与服务端点标识符相关联的任何路由信息。请求消息22可以包含服务端点标识符。例如，请求消息22可以包含在包含用于服务的NLRI的BGP UPDATE消息的NEXTJTOP属性中包含的或者如在PE路由器1A中被配置作为用于服务的服务端点的用于PE路由器1B的路由器标识符。请求消息22的示例实例下面关于图4更加完全地描述。
[0038]区域边界路由器8接收请求消息22，并且作为响应，在区域4A内在PE路由器1A接收的响应消息24中通告来自其链路状态数据库并且与服务端点标识符相关联的路由信息。在某些示例中，ABR 8将过滤器安装到过滤器14以覆盖来自过滤器14的缺省过滤器，以便将与由过滤器指定的服务端点标识符相关联的路由信息洪传输到区域4A。安装的过滤器可以表示在指示ABR 8提供与服务端点标识符相关联的路由信息给区域4A的请求消息22中接收到的新型不透明(opaque)LSA。再次,这种新型不透明LSA的示例关于图4更加完全地描述。
[0039]结果，PE路由器1A接收针对PE路由器1B的路由信息，以使得PE路由器1A能够计算对到PE路由器1B的路径的最短路径优先(SPF)计算。PE路由器1A可以使用路径将IP或标签分配协议(LDP)流量转发向例如由PE路由器1B可到达的服务。例如，PE路由器1A可以使用路径根据LDP下游按需(DoD)从ABR 8中请求标签切换路径(LSP)标签并且相关联FEC与标签以通过LSP到达PE路由器1B处的LDP FEC服务端点。例如，该技术可以应用于建立VPLS服务实例。
[0040]通过修改链路状态推送式洪传输机制以支持拉动式机制(通过其ABR 8过滤用于默认链路状态协议但响应于针对与服务端点标识符相关联的路由信息的请求的区域外部路由信息)，技术可以改善路由收敛时间，并且在仍然允许到感兴趣的区域外部路由器的路径计算的同时导致降低的由PE路由器1A和区域4A的其它内部路由器的资源消耗。
[0041]图2是图示了依照本发明中描述的技术触发到区域边界路由器、针对链路状态协议路由信息的请求的示例提供商边缘路由器30( “PE路由器30”)的框图。为了图示的目的，PE路由器30可以在图1的网络系统2的示例的上下文内被描述在下面，并且可以表示至少PE路由器10A。
[0042]PE路由器30包含控制单元31和经由内部链路54A至54N耦合到控制单元31的接口卡48A至48N( “IFC 48”)。控制单元31可以包含执行诸如用于定义软件或计算机程序的那些之类的软件指令的一个或多个处理器(图2中未示出)，软件指令被存储到诸如包含存储设备(例如磁盘驱动器或光驱)或者存储器(诸如闪速存储器、随机存取存储器或RAM)或者任何其它类型的易失性或非易失性存储器的非临时性计算机可读介质之类的、存储指令以使得一个或多个处理器执行本文中描述的技术的计算机可读存储介质(再次，图2中未示出)。备选地或附加地，控制单元31可以包括诸如一个或多个集成电路、一个或多个专用集成电路(ASIC)、一个或多个专用特殊处理器(ASSP)、一个或多个现场可编程门阵列(FPGA)或者一个或多个专用硬件的前述示例的任意组合之类的专用硬件，以用于执行本文中描述的技术。
[0043]在该示例中，控制单元31被划分成两个逻辑或物理“平面”，以包含第一控制或路由平面32A( “控制平面32A”)和第二数据或转发平面32B( “数据平面32B”)。也就是说，要么逻辑上例如作为执行在同一组硬件部件上的单独的软件实例，要么物理上例如作为静态地实现硬件中的功能或者动态地执行软件或计算机程序以与硬件部分协力实现功能的单独的物理专用硬件部件，控制单元31实现例如路由/控制和转发/数据功能的两个单独的功能。
[0044]控制单元31的控制平面32A执行PE路由器30的路由功能。在这个方面中，控制平面32A表示实现路由协议链路状态协议36和BGP 38的控制单元31的硬件或者硬件和软件的组合。控制单元31的控制平面32A执行BGP进程38 (下文中“BGP 38”)以与PE路由器30的BGP对等体交换存储在路由信息库40 ( “RIB 40”)中的域间路由信息。RIB 34可以存储如由BGP 38在BGP UPDATE消息中接收到的活动(active)前缀及其相关属性。PE路由器30的BGP对等体可以包含一个或多个路由反射器。
[0045]控制单元31的控制平面32A还执行链路状态协议进程34 (下文中“链路状态协议34”)，其可以表示OSPF、IS-1S或者支持将网络划分成单独区域的另一层级路由协议。链路状态协议34从PE路由器30逻辑上位于的区域的其它内部路由器并且从具有到区域的接口的ABR接收链路状态通告(例如，OSPF LSA或IS-1S LSP)。然而，依照本文中描述的技术，用于区域的ABR被配置成避开进入区域的洪传输链路状态通告。单个进程或相应进程可以使用由控制单元31提供的操作环境来执行链路状态协议34和BGP 38。因为在该实例中PE路由器30执行链路状态协议34和BGP 38两者，PE路由器30可以被认为是ASBR并且被配置具有来自策略42集的、指导链路状态协议34将经由BGP 38接收到的路由重新分配到链路状态数据库36中的策略。
[0046]链路状态协议34可以解析由链路状态数据库36中的路由信息定义的拓扑，以确定通过链路状态协议34域的一个或多个路由。然后控制平面32A可以用这些路由更新数据平面32B，其中数据平面32B将这些路由维护为转发信息70。数据平面32B表示依照转发信息70转发网络流量的控制单元31的硬件或者硬件和软件的组合。在某些实例中，数据平面32B可以包含诸如分组转发引擎(“PFE”)之类的一个或多个转发单元，其提供由接口卡48经由入站链路50A至50N到出站链路52A至52N接收的网络流量的高速转发。
[0047]控制平面32A进一步包含管理接口 33，通过管理接口 33，网络管理系统或者在某些实例中使用命令行或图形用户界面的管理员将配置数据库配置成包含指定ABR作为用于区域外部目标的下一跳的缺省路由(例如缺省汇总LSA)。例如，管理员可以配置作为PE路由器1A进行操作的PE路由器30具有指定ABR 8作为用于区域外部目标(包含用于PE路由器1B的路由标识符)的下一跳的缺省路由。管理员可以进一步配置PE路由器30具有指定由在PE路由器30逻辑上位于的链路状态协议区域(例如OSPF区域)外部的路由器表示的服务端点标识符的服务定义。
[0048]在某些情况下，BGP 38可以经由与链路状态协议36域的另一路由器对等会话的内部BGP(IBGP)在BGP UPDATE消息中接收用于由标识的服务端点可到达的服务的服务端点标识符。服务端点标识符可以在BGP UPDATE消息中被指定为NEXTJTOP属性中用于服务的下一跳，IBGP广播员(speaker)而非路由反射器依照策略将下一跳设置到其环回地址以使得域的其它路由器能够解析环回地址(其它路由器可能不能解析是用于另一自治系统的边界路由器的接口的下一跳)。
[0049]依照本发明中描述的技术，当接收到(或者在某些情况下存储到RIB 40)包含服务端点标识符的BGP UPDATE消息时，控制平面32A应用触发请求消息22的来自策略42的策略。链路状态协议36生成作为针对与服务端点标识符相关联的链路状态路由信息的请求的请求消息22，并且在用于PE路由器30的链路状态区域内洪传输请求消息22以用于由连接的ABR接收。
[0050]随后，连接的ABR通过将请求的路由信息洪传输到区域以用于由PE路由器30接收而做出响应。链路状态协议36接收与服务端点标识符相关联的路由信息，并且将路由信息存储到链路状态数据库34。路由信息可以表示其包含用于ABR的链路状态数据库中的服务端点标识符的最长前缀匹配的OSPF汇总LSA。链路状态协议36解析由链路状态数据库34表示的路由拓扑以标识到用于将例如LDP或IP流量转发到服务端点的服务端点标识符的一个或多个路由。
[0051]BGP 38可以随后接收包含为正从服务中被撤销的路由指定前缀的撤销路由字段并且进一步包含NEXTJTOP属性中指定的服务端点标识符的BGP UPDATE消息。如果RIB 40不再包含将服务端点标识符指定为下一跳的任何路由，策略42的策略可以触发链路状态协议36以撤销由PE路由器30通过将请求消息22洪传输到区域的ABR做出的先前请求。
[0052]链路状态协议36通过生成和发送请求ABR不再发送与服务端点标识符相关联的路由信息的撤销消息46来撤销先前请求。在某些情况下，撤销消息46表示指定服务端点标识符并且进一步将链路状态年龄字段(OSPF LSA中的LS年龄)设置成用于LSA的最大年龄的新型LSA(对应于是新型LSA的请求22的实例)。在由区域的ABR接收到时，ABR从它们的相应域中清除(flush)LSA，由此撤销使用请求22做出的先前请求。
[0053]对于其中管理员配置PE路由器30具有指定由在PE路由器30逻辑上位于的链路状态协议区域外部的路由器表示的服务端点标识符的服务定义的情况，来自策略42的策略以与上面关于经由BGP接收服务端点标识符描述的方式相似的方式触发用于路由信息的请求22。
[0054]图3是图示了依照本文中描述的技术、根据动态过滤洪传输包含路由信息的链路状态通告的示例路由器80的框图。为了图示的目的，路由器80可以在图1的网络系统2的示例的上下文内被描述在下面，并且可以表示至少ABR 8。
[0055]PE路由器80包含控制单元81和经由内部链路94A至94N耦合到控制单元81的接口卡95A至95N( “IFC 95”)。控制单元81、IFC 95和内部链路94A至94N可以结构上类似于图2的PE路由器30的控制单元31、IFC 48和链路54A至54N。
[0056]在该示例中，控制单元81被划分成控制平面82A和数据平面82B。控制单元81的控制平面82A执行路由器80的路由功能。在这个方面中，控制平面32A表示执行链路状态协议进程88A至88B (下文中“链路状态协议88A至88B”)的控制单元31的硬件或者硬件和软件的组合，链路状态协议88A至88B可以表示OSPF、IS-1S或者支持将网络划分成单独区域的另一层级路由协议。链路状态协议88A从骨干区域的区域边界路由器接收链路状态通告(例如OSPFLSA或IS-1S LSP)/将链路状态通告发送到骨干区域的区域边界路由器。链路状态协议88B从骨干区域的区域边界路由器接收链路状态通告(例如OSPF LSA或IS-1SLSP)/将链路状态通告发送到骨干区域的区域边界路由器。虽然链路状态协议88A至88B可以从任一链路状态数据库86A至86B导入链路状态通告，链路状态协议88A至88B各自与不同的链路状态数据库86A至86B中的一个相关联。单个进程或相应进程可以使用由控制单元81提供的操作环境来执行链路状态协议88A至88B。
[0057]链路状态协议88A至88B可以解析由链路状态数据库86A至86B中的路由信息定义的拓扑，以确定通过相应链路状态协议域的一个或多个路由。然后，控制平面32A可以用这些路由更新数据平面32B，其中数据平面32B将这些路由维护为转发信息70。在该方面中，路由器80将分组从非骨干区域转发到对于其路由器80具有相应接口的骨干区域/从对于其路由器80具有相应接口的骨干区域转发到非骨干区域。
[0058]数据平面82B表示依照转发信息92转发网络流量的控制单元81的硬件或者硬件和软件的组合。在某些实例中，数据平面82B可以包含诸如分组转发引擎(“PFE”)之类的一个或多个转发单元，其提供由接口卡95经由入站链路96A至96N到出站链路97A至97N接收的网络流量的高速转发。
[0059]控制平面82A进一步包含管理接口 84，通过管理接口 84，网络管理系统或者在某些实例中使用命令行或图形用户界面的管理员对配置数据库进行配置。依照本文中描述的技术，在一般情况下，路由器80被配置以便于不将从骨干区域接收到的链路状态通告洪传输到对于其路由器80具有相应接口的非骨干区域中。具体地在该示例中，在一般情况下，来自配置在控制单元81中的过滤器14的过滤器阻止链路状态协议88B导入由链路状态协议88A接收到的、用于洪传输到非骨干区域的链路状态通告。
[0060]当接收请求消息22时，链路状态协议88A将过滤器添加到过滤器14 (或者修改默认值)以允许洪传输从骨干区域接收到的并且与请求消息22中指定的服务端点标识符相关联的路由信息。因此，例如链路状态协议88A将如包含在链路状态数据库86B中的那些路由信息洪传输到非骨干区域中，以用于由PE路由器1A接收。在某些实例中，链路状态协议88A可以查询链路状态数据库86A至86B以标识满足用于服务端点标识符的最长前缀查找查询的汇总LSA，并且将汇总LSA洪传输到非骨干区域。
[0061]在某些实例中，请求消息22可以包含新型LSA，在该情况下链路状态协议88A将LSA存储到链路状态数据库86A。这触发链路状态协议88A以从链路状态数据库86B导入与指定的服务端点标识符相关联的路由信息，并且将其洪传输到非骨干区域。
[0062]链路状态协议88A可以随后接收到请求路由器80不再将与服务端点标识符相关联的路由信息洪传输到非骨干区域中的撤销消息46。在某些情况下，撤销消息46表示指定服务端点标识符并且进一步将链路状态年龄字段(OSPF LSA中的LS年龄)设置成用于LSA的最大年龄的新型LSA (对应于是新型LSA的请求22的实例)。在这样的情况下，链路状态协议88A从非骨干区域中(包含从链路状态数据库86A中)清除LSA并且不再将用于服务端点标识符的路由信息洪传输到非骨干区域中，以恢复一般的过滤情况。
[0063]图4是如本文中描述的用于请求与服务端点标识符相关联的链路状态路由信息的链路状态消息158的示例。链路状态消息158可以表示图1至图3的请求消息22中的任一个。如在图4的示例中示出的，链路状态消息158符合OSPF协议，因为它遵守由OSPF协议指定的四字节宽度限制。也就是说，链路状态消息158具有一组四字节行，如在图4中由用于示出在链路状态消息158的顶部的每一行的[0..31]位范围反映的。
[0064]此外，在该示例中链路状态消息158符合用于一类被称为“不透明LSA”的OSPFLSA的格式。一般地不透明LSA并且具体地链路状态消息158包含标准LSA报头，随后是可以由OSPF或另一应用直接使用的专用信息。关于不透明LSA的附加的细节在“The OSPFOpaque LSA Opt1n, ^RFC 5250, July 2008中被找到，其通过引用方式被并入于此。
[0065]如在图4中示出的，链路状态消息158包含链路状态(LS)年龄字段160A、选项字段160B和LS类型字段160C。LS年龄字段160A通常指定承载链路状态消息158的链路状态消息的年龄在几秒钟内，并且被用于区别在它们的相应LS序列号字段160G中指定同一链路状态消息序列号的两个链路状态消息。选项字段160B可以指定哪些可选性能与承载链路状态消息158的链路状态消息相关联。LS类型字段160C指示承载链路状态消息158的链路状态消息的格式和功能，即链路状态消息的类型。不透明LSA是类型9、类型10和类型11链路状态通告。尽管可以使用其它类型，在该示例中用于LS类型字段160C的值是类型10，使得洪传输范围是区域局部的。
[0066]链路状态消息158的链路状态标识符被划分成不透明类型字段160D和不透明标识符160E。不透明类型字段160D可以为“服务端点标识符路由信息请求类型”指定注册的或未注册的值，其指示接收路由器链路状态消息158请求与服务端点标识符相关联的路由链路状态路由信息。
[0067]链路状态消息158还包含通告路由器字段160F、链路状态序列号字段160G、链路状态校验字段160H和长度字段1601。通告路由器字段160F指定诸如图1的PE路由器1A之类的链路状态消息158的发起者的OSPF路由器标识符。LS序列号字段160G是用于检测旧的和重复的链路状态信息的有符号的32位整数。LS校验字段160H可以用于确定是否伴随链路状态消息158的链路状态消息含有错误。长度字段1601指示链路状态消息158的长度。尽管示出为含有报头字段160A至1601( “报头字段160”)，在某些示例中链路状态消息158可以含有更多或更少的报头字段160。
[0068]依照本文中描述的技术，链路状态消息158在用于链路状态消息158的不透明信息字段中进一步包含服务端点标识符类型长度值(TLV)字段160J(“SEI TLV 160J”)。SEITLV 160J包含用于诸如用于图1的PE路由器1B或另一路由器的路由器标识符之类的服务端点标识符的值。服务端点标识符值可以是用于表示服务端点的设备的IPv4或IPv6环回或者接口地址。尽管描述为TLV，在某些实例中SEI TLV字段160J可以简单地是例如用于路由器的32位IPv4地址的服务端点标识符值。
[0069]在用于链路状态协议区域的接口上接收链路状态消息158的ABR可以提取包含在SEI TLV 160J中的服务端点标识符。至少基于确定不透明类型字段160D包含其指示链路状态消息158是针对与服务端点标识符相关联的路由链路状态路由信息的请求的值，ABR将针对提取的服务端点标识符的这些路由信息洪传输到区域。
[0070]图5是图示了根据本发明中描述的技术用于提供商边缘路由器请求与服务端点标识符相关联的路由信息的操作的示例模式的流程图。操作的模式关于图1的PE路由器1A来描述。
[0071]例如经由BGP对等会话或配置消息，PE路由器1A接收用于由逻辑上位于链路状态协议区域(PE路由器逻辑上位于的)外部的远程PE路由器1B可到达的服务的服务端点标识符(200)。尽管ABR 8可以被配置用于阻止汇总LSA和AS外部LSA从骨干6到区域4A中的洪传输，PE路由器1A生成请求消息22以请求例如ABR8的ABR将用于服务端点标识符的汇总LSA洪传输到区域4A中(202)。PE路由器1A将请求消息22洪传输到区域4A以用于由ABR 8接收(204)。
[0072]图6是图示了根据本发明中描述的技术用于路由器作为区域边界路由器进行操作以动态地过滤与服务端点标识符相关联的路由信息的操作的示例模式的流程图。操作的模式关于图1的ABR 8来描述。
[0073]最初，ABR 8预配置具有策略(或者在某些情况下被静态地配置或以其它方式预编程具有缺省操作)以阻止接收到的路由信息从骨干6到非骨干区域4A中的洪传输(300)。ABR 8接收请求ABR8将用于服务端点标识符的汇总LSA洪传输到区域4A中的请求消息22 (302)。响应于请求消息22，ABR 8添加过滤器到过滤器14，以动态地使得服务端点标识符的任何汇总LSA到区域4A中的洪传输能够进行(304)。
[0074]本文中描述的技术可以被实现在硬件、软件、固件或它们的任意组合中。描述为模块、单元或部件的各种特征可以被一起实现在集成逻辑设备中，或者被单独实现为离散但可互操作的逻辑设备或其它硬件设备。在某些情况下，电子电路装置的各种特征可以被实现为诸如集成电路芯片或芯片组之类的一个或多个集成电路设备。
[0075]如果被实现在硬件中，本发明可以指向诸如处理器或集成电路设备(诸如集成电路芯片或芯片组)之类的装置。备选地或另外地，如果被实现在软件或固件中，技术可以至少部分地由包括指令(其在被执行时使得处理器执行上面描述的一个或多个方法)的计算机可读数据存储介质来实现。例如，计算机可读数据存储介质可以存储这样的指令以用于由处理器执行。
[0076]计算机可读介质可以形成其可以包含封装材料的计算机程序产品的一部分。计算机可读介质可以包括诸如随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、电可擦除可编程只读存储器(EEPROM)、闪速存储器、磁性或光学数据存储介质等之类的计算机数据存储介质。在某些示例中，一件制造品可以包括一个或多个计算机可读存储介质。
[0077]在某些示例中，计算机可读存储介质可以包括非临时性介质术语“非临时性”可以指示存储介质不被体现在载波或传播信号中。在特定示例中，非临时性存储介质可以存储其可以随着时间的推移而改变的数据(例如在RAM或高速缓冲存储器中)。
[0078]代码或指令可以是由诸如一个或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它等效的集成或离散逻辑电路装置之类的包含一个或多个处理器的处理电路装置执行的软件和/或固件。据此，如本文中使用的术语“处理器”可以指前述结构或适于本文中描述的技术的实施方式的任何其它结构中的任一个。此外，在某些方面中，本发明中描述的功能可以被提供在软件模块或硬件模块内。
[0079]除了上面内容之外或者作为上面内容的替代，描述了以下示例。在任一以下示例中描述的特征可以由本文中描述的任一其它示例来利用。
[0080]示例I。方法包括由路由器接收用于提供对服务的可到达性的远程路由器的服务端点标识符，其中路由器逻辑上位于采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的非骨干区域中，并且其中远程路由器逻辑上位于非骨干区域外部；依照链路状态路由协议由路由器生成请求用于非骨干区域的区域边界路由器提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息；以及由路由器将请求消息发送到非骨干区域。
[0081]示例2。示例I的方法，其中请求消息包括符合开放式最短路径优先(OSPF)路由协议的不透明链路状态通告(LSA)并且在不透明信息字段中包含服务端点标识符。
[0082]示例3。示例2的方法,其中不透明LSA包括第一不透明LSA,方法进一步包括由路由器发送撤销消息以撤销请求消息，其中撤销消息包括其包含被设置成用于第二不透明LSA的最大年龄的链路状态年龄字段的第二不透明LSA。
[0083]示例4。示例I的方法，其中服务端点标识符包括远程路由器的路由器标识符、环回IPv4地址或者接口 IPv4地址中的一个。
[0084]示例5。示例I的方法，进一步包括由路由器建立与BGP对等体的边界网关协议(BGP)会话，其中接收服务端点标识符包括通过BGP会话接收在BGP UPDATE消息的NEXT_HOP属性中指定服务端点标识符的BGP UPDATE消息。
[0085]示例6。示例5的方法，其中生成请求消息包括响应于接收到BGP UPDATE消息来生成请求消息。
[0086]示例7。示例I的方法，进一步包括在发送请求消息之后，依照链路状态路由协议由路由器接收作为一个或多个链路状态通告(LSA)、针对服务端点标识符的路由信息；由路由器至少基于LSA计算从路由器到服务端点标识符的路径；以及根据路径转发去往服务端点标识符的分组。
[0087]示例8。方法包括由形成采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的骨干区域和非骨干区域的边界的区域边界路由器从非骨干区域接收请求区域边界路由器提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息，其中请求消息指定服务端点标识符；以及响应于接收到请求并且且由区域边界路由器将与服务端点标识符相关联的路由信息发送给非骨干区域。
[0088]示例9。示例8的方法，其中请求消息将非骨干区域的路由器标识为请求消息的发起路由器。
[0089]示例10。示例8的方法，进一步包括由区域边界路由器从骨干区域并且在接收请求消息之前，接收与服务端点标识符相关联的路由信息；并且由区域边界路由器将与服务端点标识符相关联的路由信息存储到链路状态数据库，而不将与服务端点标识符相关联的路由信息发送到非骨干区域。
[0090]示例11。示例8的方法，其中请求消息包括符合开放式最短路径优先(OSPF)路由协议的不透明链路状态通告(LSA)并且在不透明信息字段中包含服务端点标识符。
[0091]示例12。示例8的方法，其中服务端点标识符包括路由器的路由器标识符、环回IPv4地址或者接口 IPv4地址中的一个。
[0092]示例13。示例8的方法,其中请求消息包括链路状态通告(LSA),方法进一步包括:由区域边界路由器将LSA存储到链路状态数据库；由区域边界路由器从骨干区域并且继接收请求消息之后接收附加的与服务端点标识符相关联的路由信息；以及至少基于存储到链路状态数据库的LSA将附加的路由信息发送到非骨干区域。
[0093]示例14。示例8的方法，其中请求消息包括链路状态通告(LSA)，方法进一步包括:由区域边界路由器将LSA存储到链路状态数据库；由区域边界路由器从非骨干区域接收撤销消息以撤销LSA ;响应于接收到撤销消息并且由区域边界路由器从链路状态数据库中删除LSA ;由区域边界路由器从骨干区域并且继接收撤销消息之后接收附加的与服务端点标识符相关联的路由信息；并且由区域边界路由器将附加的与服务端点标识符相关联的路由信息存储到链路状态数据库，而不将附加的与服务端点标识符相关联的路由信息发送到非骨干区域。
[0094]示例15。示例8的方法，进一步包括由区域边界路由器添加或修改过滤器以允许路由信息到非骨干区域的发送。
[0095]示例16。路由器包括:包括处理器的控制单元；网络接口卡；由控制单元执行的并且被配置用于接收配置信息(其将路由器配置为逻辑上位于采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的非骨干区域中)的管理接口 ；由控制单元执行的并且被配置用于接收用于提供对服务的可到达性的远程路由器的服务端点标识符的边界网关协议(BGP)模块，其中远程路由器逻辑上位于非骨干区域外部；以及由控制单元执行的并且被配置用于执行层级链路状态路由协议的链路状态协议模块，其中链路状态协议模块进一步被配置用于生成请求用于非骨干区域的区域边界路由器依照链路状态路由协议提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息，并且其中链路状态协议模块进一步被配置用于经由网络接口卡将请求消息发送到非骨干区域。
[0096]示例17。示例16的路由器，其中BGP模块进一步被配置用于建立与BGP对等体的BGP会话，并且其中为了接收服务端点标识符，BGP模块进一步被配置用于通过BGP会话接收在BGP UPDATE消息的NEXTJTOP属性中指定服务端点标识符的BGP UPDATE消息。
[0097]示例18。路由器包括:包括处理器的控制单元；网络接口卡；由控制单元执行的并且被配置用于接收配置信息(其将路由器配置成作为形成采用层级链路状态路由协议以管理上将自治系统的路由器分组成区域的多区域自治系统的骨干区域和非骨干区域的边界的区域边界路由器进行操作)的管理接口 ；以及由控制单元执行的并且被配置用于从非骨干区域接收请求区域边界路由器提供与服务端点标识符相关联的路由信息给非骨干区域的请求消息的链路状态协议模块，其中请求消息指定服务端点标识符，并且其中链路状态协议模块进一步被配置用于响应于接收到请求并且经由网络接口卡将与服务端点标识符相关联的路由信息发送给非骨干区域。
[0098]示例19。示例18的路由器，其中链路状态协议模块进一步被配置用于从骨干区域并且在接收请求消息之前，接收与服务端点标识符相关联的路由信息；并且其中链路状态协议模块进一步被配置用于将与服务端点标识符相关联的路由信息存储到链路状态数据库，而不将与服务端点标识符相关联的路由信息发送到非骨干区域。
[0099]示例20。示例18的路由器，其中请求消息包括链路状态通告(LSA)，其中链路状态协议模块进一步被配置用于将LSA存储到链路状态数据库，其中链路状态协议模块进一步被配置用于从骨干区域并且继接收请求消息之后接收附加的与服务端点标识符相关联的路由信息，并且其中链路状态协议模块进一步被配置用于至少基于存储到链路状态数据库的LSA将附加的路由信息发送到非骨干区域。
[0100]而且，在上面描述的任一示例中阐述的任一特定特征可以被组合到所描述的技术的有益示例中。也就是说，任一特定特征一般适用于本发明的所有示例。本发明的各种示例已经被描述。
【权利要求】
1.一种方法，包括: 由路由器接收用于提供对服务的可到达性的远程路由器的服务端点标识符，其中所述路由器逻辑上位于采用层级链路状态路由协议以管理上将多区域自治系统的路由器分组成区域的所述自治系统的非骨干区域中，并且其中所述远程路由器逻辑上位于所述非骨干区域外部； 根据所述链路状态路由协议由所述路由器生成请求用于所述非骨干区域的区域边界路由器提供与所述服务端点标识符相关联的路由信息给所述非骨干区域的请求消息；以及 由所述路由器将所述请求消息发送到所述非骨干区域。
2.根据权利要求1所述的方法，其中所述请求消息包括符合开放式最短路径优先(OSPF)路由协议的不透明链路状态通告(LSA)并且在不透明信息字段中包含所述服务端点标识符。
3.根据权利要求2所述的方法，其中所述不透明LSA包括第一不透明LSA，所述方法进一步包括: 由所述路由器发送撤销消息以撤销所述请求消息，其中所述撤销消息包括第二不透明LSA，所述第二不透明LSA包含被设置成用于所述第二不透明LSA的最大年龄的链路状态年龄字段。
4.根据权利要求1至3中任一项所述的方法，其中所述服务端点标识符包括所述远程路由器的路由器标识符、环回IPv4地址或者接口 IPv4地址中的一个。
5.根据权利要求1至4中任一项所述的方法，进一步包括: 由所述路由器建立与边界网关协议(BGP)对等体的BGP会话， 其中接收所述服务端点标识符包括通过所述BGP会话接收在所述BGP UPDATE消息的ΝΕΧΤ_Η0Ρ属性中指定所述服务端点标识符的BGP UPDATE消息。
6.根据权利要求1至5中任一项所述的方法，进一步包括: 在发送所述请求消息之后，根据所述链路状态路由协议由所述路由器接收作为一个或多个链路状态通告(LSA)、针对所述服务端点标识符的所述路由信息； 由所述路由器至少基于所述LSA计算从所述路由器到所述服务端点标识符的路径；以及 根据所述路径转发去往所述服务端点标识符的分组。
7.一种方法，包括: 由形成采用层级链路状态路由协议以管理上将多区域自治系统的路由器分组成区域的所述自治系统的骨干区域和非骨干区域的边界的区域边界路由器从所述非骨干区域接收请求所述区域边界路由器提供与服务端点标识符相关联的路由信息给所述非骨干区域的请求消息，其中所述请求消息指定所述服务端点标识符；以及 响应于接收到所述请求并且由所述区域边界路由器将与所述服务端点标识符相关联的所述路由信息发送给所述非骨干区域。
8.根据权利要求7所述的方法，其中所述请求消息将所述非骨干区域的路由器标识为所述请求消息的发起路由器。
9.根据权利要求7至8中任一项所述的方法，进一步包括: 由所述区域边界路由器从所述骨干区域并且在接收所述请求消息之前，接收与所述服务端点标识符相关联的所述路由信息；以及 由所述区域边界路由器将与所述服务端点标识符相关联的所述路由信息存储到链路状态数据库，而不将与所述服务端点标识符相关联的所述路由信息发送到所述非骨干区域。
10.根据权利要求7至9中任一项所述的方法，其中所述请求消息包括符合开放式最短路径优先(OSPF)路由协议的不透明链路状态通告(LSA)，并且在不透明信息字段中包含所述服务端点标识符。
11.根据权利要求7至10中任一项所述的方法，其中所述请求消息包括链路状态通告(LSA),所述方法进一步包括: 由所述区域边界路由器将所述LSA存储到链路状态数据库； 由所述区域边界路由器从所述骨干区域并且继接收所述请求消息之后接收与所述服务端点标识符相关联的附加的路由信息；以及 至少基于存储到所述链路状态数据库的所述LSA将所述附加的路由信息发送到所述非骨干区域。
12.—种路由器，包括: 包括处理器的控制单元； 网络接口卡； 管理接口，其由所述控制单元执行并且被配置用于接收将所述路由器配置为逻辑上位于采用层级链路状态路由协议以管理上将多区域自治系统的路由器分组成区域的所述自治系统的非骨干区域中的配置信息； 边界网关协议(BGP)模块，其由所述控制单元执行并且被配置用于接收用于提供对服务的可到达性的远程路由器的服务端点标识符，其中所述远程路由器逻辑上位于所述非骨干区域外部；以及 链路状态协议模块，其由所述控制单元执行并且被配置用于执行所述层级链路状态路由协议， 其中所述链路状态协议模块进一步被配置用于生成请求用于所述非骨干区域的区域边界路由器依照所述链路状态路由协议提供与所述服务端点标识符相关联的路由信息给所述非骨干区域的请求消息，并且 其中所述链路状态协议模块进一步被配置用于经由所述网络接口卡将所述请求消息发送到所述非骨干区域。
13.根据权利要求12所述的路由器，进一步包括用于执行根据权利要求1至6所述的任一方法的装置。
14.一种路由器包括: 包括处理器的控制单元； 网络接口卡； 管理接口，其由所述控制单元执行并且被配置用于接收将所述路由器配置成作为形成采用层级链路状态路由协议以管理上将多区域自治系统的路由器分组成区域的所述自治系统的骨干区域和非骨干区域的边界的区域边界路由器进行操作的配置信息；以及 链路状态协议模块，其由所述控制单元执行并且被配置用于从所述非骨干区域接收请求所述区域边界路由器提供与服务端点标识符相关联的路由信息给所述非骨干区域的请求消息，其中所述请求消息指定所述服务端点标识符， 其中所述链路状态协议模块进一步被配置用于响应于接收到所述请求并且经由所述网络接口卡，将与所述服务端点标识符相关联的所述路由信息发送到所述非骨干区域。
15.根据权利要求14所述的路由器，进一步包括用于执行根据权利要求7至11所述的任一方法的装置。
【文档编号】H04L12/755GK104518972SQ201410521496
【公开日】2015年4月15日 申请日期:2014年9月30日 优先权日:2013年10月1日
【发明者】R·托维 申请人:瞻博网络公司