本发明专利技术的各实施方式总体上涉及用于链路状态路由协议的动态区域过滤。具体地，技术被描述用于通过通告区域的路由器仅仅与由区域的至少一个路由器请求的目标地址相关联的那些路由，在多区域自治系统的区域边界路由器(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)链路状态消息，使得每一个其它路由器接收到链路状态消息。在其中路由器通过点对点连接而连接的网络拓扑中，每个路由器将链路状态消息洪传输到每个接口上可到达的毗邻的路由器，以确保同步。对于使用诸如以太网网络之类的多接入介质的网络，网络内的路由器将链路状态消息洪传输到连接到网络的所有其它路由器。在任一情况下，接收路由器使用经由链路状态消息接收到的链路信息来构建和维护它们自己的网络拓扑。在“IntermediatesystemtoIntermediatesystemroutinginformationexchangeprotocolforuseinconjunctionwiththeProtocolforprovidingtheConnectionless-modeNetworkService(ISO8473),”ISO,ISO/IEC10589:2002中对IS-IS进行了规定，其整体内容通过引用方式被并入于此。OSPF被描述在“OSPFVersion2,”IETFNetworkWorkingGroup,RequestforComments2828,April1998中，通过引用方式将其整体并入。自治系统(AS)中的OSPF网络可以被管理上分组成区域。AS内的每个区域像独立的网络那样进行操作，并且具有其像因特网协议(IP)地址那样起作用的唯一的32位区域标识符(区域ID)。区域ID是常常以点分十进制(dot-decimalnotation)表示的唯一的数字标识符，但是它们不是IP地址。在区域内，拓扑数据库仅仅含有用于本区域的拓扑信息，LSA仅仅被洪传输到本区域内的路由器，并且路由器计算仅在它们相应区域内的路由。子网络(“子网”)被划分成其被连接以形成自治系统整体的其它区域。AS的中心区域(叫做骨干区域)具有特殊的功能，并且总是被指派区域ID0.0.0.0(即区域0)。AS中的所有其它网络或区域通过在不止一个区域中有接口的路由器被直接连接到骨干区域。这些连接路由器被叫做区域边界路由器(ABR)。因为所有区域毗邻于骨干区域，OSPF路由器通过骨干区域发送不是去往路由器自己的区域的所有流量。骨干区域中的ABR然后负责通过适当的ABR将流量传输到目标区域。ABR汇总每个区域的链路状态记录并且将目标地址汇总通告给邻近的区域。通告含有每个目标位于的区域的区域ID，从而分组被路由到适当的ABR。OSPF限制要求所有区域通过物理或虚拟链路被直接连接到骨干区域，从而分组可以被正确路由。所有分组默认首先被路由到骨干区域。去往非骨干区域的区域(“非骨干区域”)的分组然后从接收骨干区域ABR被路由到具有到目标区域的接口的适当的骨干区域ABR，并且然后移交给目标区域内的远程主机。
技术实现思路
大体上，技术被描述用于通过通告区域的路由器仅仅与由区域的至少一个路由器请求的目标地址相关联的那些路由，在多区域自治系统的区域边界路由器(ABR)处动态地过滤到区域外部目标的路由。在某些示例中，自治系统的提供商边缘(PE)路由器提供到服务的可到达性，并且通过使用网关协议(例如边界网关协议(BGP))会话可以交换诸如用于PE路由器的因特网协议(IP)地址之类的服务端点标识符以通告它们作为到一个或多个服务的服务端点的可用性。例如，其是区域成员的PE路由器可以在BGP会话中接收用于由其是不同区域成员的远程PE路由器可到达的服务的服务端点标识符。为了确定到远程PE路由器的路径并且由此到达由远程PE路由器表示的服务端点，PE路由器请求用于区域的ABR给PE路由器提供已经从骨干区域接收到的并且与服务端点标识符相关联的任何路由信息。作为一个示例，包含服务接口的前缀可以针对下一跳(如例如由BGPNEXT_HOP属性指定的)具有其是用于远程PE路由器的路由器标识符(例如环回IP地址)的服务端点标识符。据此，PE路由器可以请求ABR提供与用于远程PE路由器的路由器标识符相关联的路由信息。用于区域并且具有到PE路由器的接口的ABR可以默认被配置用于过滤到区域外部目标的所有路由，使得根据缺省配置，区域中的其它路由器不从ABR接收这些路由。然而，在接收请求以给PE路由器提供已经从骨干区域接收到的并且与服务端点标识符相关联的任何路由信息的同时，ABR安装指导ABR在包含PE路由器的区域内通告这些路由信息的许可过滤器。继续上面的示例，ABR可以通告与用于远程PE路由器的路由器标识符相关联的路由信息。结果，PE路由器可以接收针对远程PE路由器的路由信息，以使得PE路由器能够计算对到远程PE路由器的路径的最短路径优先计算，以用于例如朝向由远程PE路由器可到达的服务转发IP或标签分配协议(LDP)流量。通过采用该过滤模式l，多区域自治系统的区域边界路由器可以降低通告到非骨干区域中的路由的数目，这可以改善路由收敛并且导致非ABR区域路由器间降低的资源消耗。例如，用于区域的非ABR的路由器可以不接收由区域外部路由器发起的所有汇总和AS外部LSA，并且由此可以在仍然能够根据请求接收感兴趣的区域外部路由的同时，避免添加这些LSA到其拓扑数据库。通过避免不相关的LSA的洪传输，还可以本文档来自技高网...
【技术保护点】
一种方法，包括：由路由器接收用于提供对服务的可到达性的远程路由器的服务端点标识符，其中所述路由器逻辑上位于采用层级链路状态路由协议以管理上将多区域自治系统的路由器分组成区域的所述自治系统的非骨干区域中，并且其中所述远程路由器逻辑上位于所述非骨干区域外部；根据所述链路状态路由协议由所述路由器生成请求用于所述非骨干区域的区域边界路由器提供与所述服务端点标识符相关联的路由信息给所述非骨干区域的请求消息；以及由所述路由器将所述请求消息发送到所述非骨干区域。
【技术特征摘要】
2013.10.01 US 14/042,7241.一种用于网络管理的方法，包括：由路由器接收用于提供对服务的可到达性的远程路由器的服务端点标识符，其中所述路由器逻辑上位于采用层级链路状态路由协议以管理上将多区域自治系统的路由器分组成区域的所述自治系统的非骨干区域中，并且其中所述远程路由器逻辑上位于所述非骨干区域外部；由所述路由器向所述非骨干区域发送请求消息，所述请求消息请求用于所述非骨干区域的区域边界路由器重新配置与所述链路状态路由协议相关联的过滤器，以使所述区域边界路由器根据所述链路状态路由协议洪传输链路状态信息，所述链路状态信息与所述服务端点标识符相关联；以及由所述路由器接收在重新配置所述过滤器之后由所述区域边界路由器洪传输到所述非骨干区域的所述链路状态信息，所述链路状态信息能够用于确定到所述远程路由器的路径。2.根据权利要求1所述的方法，其中所述请求消息包括符合开放式最短路径优先(OSPF)路由协议的不透明链路状态通告(LSA)并且在不透明信息字段中包含所述服务端点标识符。3.根据权利要求2所述的方法，其中所述不透明LSA包括第一不透明LSA，所述方法进一步包括：由所述路由器发送撤销消息以撤销所述请求消息，其中所述撤销消息包括第二不透明LSA，所述第二不透明LSA包含被设置成用于所述第二不透明LSA的最大年龄的链路状态年龄字段。4.根据权利要求1至3中任一项所述的方法，其中所述服务端点标识符包括所述远程路由器的路由器标识符、环回IPv4地址或者接口IPv4地址中的一个。5.根据权利要求1至3中任一项所述的方法，进一步包括：由所述路由器建立与边界网关协议(BGP)对等体的BGP会话，其中接收所述服务端点标识符包括通过所述BGP会话接收在所述BGPUPDATE消息的NEXT_HOP属性中指定所述服务端点标识符的BGPUPDATE消息。6.根据权利要求1至3中任一项所述的方法，进一步包括：在发送所述请求消息之后，根据所述链路状态路由协议由所述路由器接收作为一个或多个链路状态通告(LSA)、针对所述服务端点标识符的所述路由信息；由所述路由器至少基于所述LSA计算从所述路由器到所述服务端点标识符的路径；以及根据所述路径转发去往所述服务端点标识符的分组。7.一种用于网络管理的方法，包括：由形成采用层级链路状态路由协议以管理上将多区域自治系统的路由器分组成区域的所述自治系统的骨干区域和非骨干区域的边界的区域边界路由器从所述非骨干区域接收请求所述区域边界路由器提供与服务端点标识符相关联的路由信息给所述非骨干区域的请求消息，其中所述请求消息指定所述服务端点标识符，并且所述路由信息包括与所述服务端点标识符相关联的链路状态信息；由所述区域边界路由器响应于所述请求消息而添加或重新配置与所述链路状态路由协议相关联的过滤器，以指定所述服务端点标识符；以及由所述区域边界路由器根据所述过滤器将与所述服务端点标识符相关联的所述路由信息发送给所述非骨干区域。8.根据权利要求7所述的方法，其中所述请求消息将所述非骨干区域的路由器标识为所述请求消息的发起路由器。9.根据权利要求7至8中任一项所述的方法，进一步包括：由所述区域边界路由器从所述骨干区域并且...
【专利技术属性】
技术研发人员：R·托维，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。