WO2008055429A1

WO2008055429A1 - Procédé et noeud limite pour l'annonce d'informations de connexion limite d'un système as

Info

Publication number: WO2008055429A1
Application number: PCT/CN2007/070679
Authority: WO
Inventors: Hongmiao Xia; Renhai Zhang; Guoyi Chen; Xingfeng Jiang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-11-09
Filing date: 2007-09-12
Publication date: 2008-05-15
Also published as: US20110007749A1; US9397925B2; US8270317B2; EP2391077B1; US8125929B2; EP2086189A1; EP2391077A1; US20160050138A1; US9276836B2; US20090274159A1; EP2086189B1; US20120320796A1; EP2086189A4; ES2452340T3

Description

一种通告自治系统边界连接信息的方法和边界节点

技术领域

本发明涉及通信技术领域，特别涉及一种通告自治系统边界连接信息的方法和边界节点。发明背景

随着网络的不断扩大，数据业务量的不断增长，业务的日趋复杂，使现有网络负担过重，已经无法满足要求，迫切需要进行网络优化。

流量工程（Traffic Engineering, TE )应运而兴，其关注网络整体性能的优化，主要目标是方便地提供高效的、可靠的网络服务，优化网络资源的使用，优化网络流量。根据流量工程作用的范围不同，可分为域内流量工程和域间流量工程。目前，域内的流量工程技术已经相对比较成熟，主要方法是通过传统的内部网关协议 (interior gateway protocol, IGP)扩展，如开放式最短路径优先-流量工程的扩展 (Open Shortest Path First Traffic Engineering, OSPF-TE)、中间系统中间系统-流量工程 (Intermediate System to Intermediate System Traffic Engineering, ISIS-TE) 的扩展等，在域内洪泛链路的 TE信息，从而实现域内的流量工程数据库 ( Traffic Engine Database, TED ) 同步。

通常在包含多个自治系统（ Autonomous System, AS )的大型网络中，出于扩展性以及安全性方面的考虑，不能将各个自治系统内部的 TE信息洪泛到自治系统外部。因此，为了获得自治系统间的流量工程 TE路径，目前主要有两种路径计算方式：一种方式是采用路径计算单元（ Path Computation Element, PCE ) 协作计算，在自治系统内部有一个或者多个 PCE负责本自治系统的路径计算，通过与其它自治系统的 PCE协作来完成自治系统间的路径计算；另一种方式是采用显示路由的方式，显示指定路径的 AS序列或者指定自治系统边界路由

H ( Autonomous System Border Router, ASBR ) 的 IP地址序歹 'J , 然后由标签交换路由器（Label Switched Router, LSR )根据指定信息完成自治系统间的路径计算。不管采用上述哪一种计算方式，负责 TE路径计算的路径计算单元 PCE或者标签交换路由器 LSR都需要知道其所在自治系统与外部相邻自治系统之间的边界连接信息，所述边界连接信息即指路径计算节点所在自治系统的边界路由器 ASBR与外部相邻自治系统的边界路由器 ASBR之间建立或删除连接关系的信息。

目前尚未有方案提出如何通告自治系统边界连接信息，通常只是在系统内部节点需要的时候进行静态手工配置。然而，静态手工配置方法最显著的缺点是不能适应网络拓朴的动态变化，因而无法有效地支持自治系统间 TE路径计算，进而难以实现网络整体性能的优化。当自治系统边界连接信息发生变化，譬如某一边界节点与相邻自治系统中对应的邻居边界节点连接断开时，如果所述自治系统内部负责路径计算的节点是通过静态手工配置方法获得本系统边界连接信息，则往往无法及时获知上述边界连接信息的变化，仍旧会依据先前静态配置的信息进行路径计算，在计算过程中才能够发现路径不可用，并且需要通过手工修改重新进行配置。此外，当自治系统边界连接关系比较复杂时，静态手工配置方法还存在工作量大，耗时长，处理效率低而成本高等问题，并且容易因人为疏失出现误配、漏配的情况。发明内容

有鉴于此，本发明实施例的一个主要目的在于提供通告自治系统边界连接信息的方法，另一个主要目的在于提供通告自治系统边界连接信息的边界节点，以适应网络拓朴的动态变化，及时将自治系统边界连接信息向系统内部进行动态通告。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例公开了一种通告自治系统边界连接信息的方法，该方法包括：自治系统的边界节点建立并维护该自治系统的边界连接信息；在自治系统内洪泛广播所述边界连接信息；自治系统的节点接收所述边界连接信息。

本发明实施例还公开了一种通告自治系统边界连接信息的边界节点，所述边界节点包括：

边界连接信息收集模块，用于获得由所述边界节点建立的边界连接信息；

边界连接信息数据库，用于存放所述自治系统的边界连接信息，包括由所述边界节点建立的边界连接信息；

报文生成模块，用于将所述边界节点建立的边界连接信息封装于报文中；

报文通告模块，用于将所述报文生成模块中形成的所述报文向所述自治系统内洪泛广播。附图简要说明

图 1为本发明实施例通告自治系统边界连接信息的方法流程图；图 2为本发明实施例支持 ISIS协议的通告自治系统边界连接信息的方法在新增边界连接信息时的流程图；

图 3为本发明实施例支持 ISIS协议的通告自治系统边界连接信息的方法在删除边界连接信息时的流程图；

图 4为应用本发明实施例通告自治系统边界连接信息的方法的网络场景图；

图 5为在图 4所示的网络场景中应用本发明实施例通告自治系统边界连接信息的方法建立的边界连接信息表；

图 6为本发明实施例支持 OSPF协议的通告自治系统边界连接信息的方法在新增边界连接信息时的流程图；

图 7为本发明实施例支持 OSPF协议的通告自治系统边界连接信息的方法在删除边界连接信息时的流程图；

图 8为本发明实施例通告自治系统边界连接信息的边界节点。实施本发明的方式

本发明提出一种通告自治系统边界连接信息的方法，参见图 1 , 图 1为本发明实施例通告自治系统边界连接信息的方法流程图。该方法包括：

步骤 101 : 自治系统的边界节点建立并维护该自治系统的边界连接信息；

步骤 102: 在自治系统内洪泛广播所述边界连接信息；

步骤 103: 自治系统的节点接收所述边界连接信息。

本发明通告自治系统边界连接信息的方法通常适用于包含多个自治系统的大型网络内。实现本发明方法的自治系统包括至少两个节点，所述节点互相连接，并且其中至少一个是用于与外部相邻自治系统建立邻居连接关系的边界节点，另一个节点可以是负责所述自治系统内部报文转发的内部节点、也可以是另一个可与所述自治系统的外部建立邻居连接关系的边界节点。在本发明实施例中，所述自治系统包括多个边界节点与内部节点。所述边界节点与内部节点可以是一对一的连接关系，也可以是一对多或多对多的连接关系。此外，所述边界节点与内部节点可以选用路由器或具有路由功能的其他网络设备。本发明实施例通告自治系统边界连接信息的方法中，自治系统的节点可以支持 ISIS协议、或者支持 OSPF协议。下面通过实施例详细说明书本发明的技术方案。

实施例一

在本实施例中，用路由器作为自治系统节点进行说明。下面以自治系统的路由器支持 ISIS协议为例，详细介绍图 1中所示的通告自治系统边界连接信息的方法。

步骤 101A: 自治系统的边界路由器建立并维护该自治系统的边界连接信息；

步骤 101A 中的边界连接信息可以是通过边界网关协议（Border Gateway Protocol, BGP )获得的，建立并维护自治系统边界连接信息的过程可以为：当所述边界路由器与外部相邻自治系统的邻居边界路由器建立连接关系时，建立对应的边界连接信息；当所述边界路由器与外部相邻自治系统的邻居边界路由器建立的连接断开时，删除对应的边界连接信息；

或者，步骤 101A中的边界连接信息也可以是通过静态手工配置获得的，这种情况下，建立并维护自治系统边界连接信息的过程可以为：边界路由器接收用户的手动输入，当所述边界路由器与外部相邻自治系统的邻居边界路由器间链路为可用状态时，建立对应的边界连接信息；当所述边界路由器与外部相邻自治系统的邻居边界路由器间链路为不可用状态时，删除对应的边界连接信息。

所述边界连接信息包括相邻自治系统中的邻居边界路由器标识 ( RouterJD ) 以及相邻自治系统编号（ AS Number )。

步骤 102A: 边界路由器在自治系统内洪泛广播所述边界连接信息。由于边界路由器支持 ISIS协议，本发明实施例定义了一种边界连接描述 Sub-TLV ( ASBR Connection Descriptor Sub-TLV ) 字段，用于携带自治系统边界连接信息，向自治系统内部通告。可以将边界连接信息包含于一个边界连接描述 Sub-TLV字段的值（value )字段中，也可以将边界连接信息中的 Router_ID和 AS Number分别包含于两个边界连接描述 Sub-TLV字段的 value字段中。其中， Router_ID可以用 4 或 16个字节来表示， AS Number可以用 4个字节来表示。

之后，可以将边界连接描述 Sub-TLV ( ASBR Connection Descriptor Sub-TLV ) 字段包含于标签交换路径（Label Switch Path, LSP )报文中的类型-长度-值 ( Type-Length- Value, TLV ) 字段中。 ISIS协议中定义了多种包含于 LSP报文中的 TLV字段，如 ISIS路由能力（Router Capability ) TLV字段、中间系统可达性（ IS Reachability ) TLV字段、互联网协议可达性（IP Reachability ) TLV字段、域间可达性（ Inter- AS Reachability ) TLV字段等。上述 TLV字段中包含一个或者多个可变长的子 TLVs ( Sub-TLVs )字段，并且所有 Sub-TLV的长度总和不能超过 250个字节，所有 Sub-TLV字段均可扩展。并且，在 TLV字段中定义了标识洪泛范围和洪泛方向的字段，可以通过在标识洪泛范围和洪泛方向的字段内携带特定值 1来选择在整个自治系统内洪泛广播、或者通过在标识洪泛范围和洪泛方向的字段内携带特定值 2 来选择在一个特定路由区域内洪泛广播。所述的路由区域，在支持 ISIS 协议的自治系统中指的是层（level ) 。

利用新定义的边界连接描述 Sub-TLV字段，步骤 102A支持 ISIS协议的边界路由器在自治系统内洪泛广播边界连接信息具体可以为：边界路由器将边界连接信息包含于边界连接描述 Sub-TLV字段中，并将边界连接描述 Sub-TLV字段包含于 TLV字段中，并将 TLV字段包含于 LSP 报文中，洪泛广播 LSP报文。并且边界路由器保存洪泛广播的 LSP报文。当所述边界连接信息发生变化时，所述边界路由器将及时更新对应的边界连接描述 Sub-TLV字段，并刷新其保存的对应 LSP报文后将该 LSP报文中携带的边界连接信息向自治系统内部洪泛广播。

当然，边界路由器首次洪泛广播 LSP报文后，也可以不保存洪泛广播的 LSP报文，这样，在边界连接信息发生变化时，边界路由器就会重新生成包含更新后的边界连接信息的 LSP报文，并将重新生成的 LSP 报文洪泛广播出去。

在步骤 102A中，一般情况下， LSP报文的 TLV字段中所携带的边界连接信息会在整个自治系统内洪泛广播。但是在某些情况下，比如所有的边界路由器和所有需要获得边界连接信息的 PCE都在同一个层时，因为除 PCE之外，其他的路由器并不需要获得边界连接信息，此时，为了减少无谓的洪泛广播，用户可以根据实际需求进行配置使得信息仅在所有边界路由器和所有 PCE所在的层内泛洪广播。配置的方法是采用上述标识洪泛范围和洪泛方向的字段，将 TLV字段的洪泛范围控制在所有边界路由器和所有 PCE所在的层内。

步骤 103A: 自治系统的路由器接收所述边界连接信息。

用户可以根据需要对所述自治系统的路由器进行配置。当所述自治系统的路由器收到 LSP报文时，如果不需要 LSP报文中携带的边界连接信息，则仅对该报文进行转发，并不获取报文中所携带的信息。譬如在自治系统内包含一个或多个 PCE的网络场景中，无需进行路径计算的普通内部路由器在接收到携带边界连接信息的 LSP报文后将只对 LSP报文进行转发，而负责路径计算的 PCE在接收到 LSP报文后将从 LSP报文中获取边界连接信息，以支持路径计算的实现。

以所述自治系统的边界路由器是根据 BGP协议与外部相邻自治系统中的边界路由器建立邻居连接关系为例，在上述步骤 102A中，根据边界连接信息的动态变化，所述边界路由器对 LSP报文的通告处理可进一步归纳为以下三种情况：

( 1 ) 当所述边界路由器与外部相邻自治系统中的一个邻居边界路由器建立起连接关系时，所述边界路由器中将通告增加一项边界连接信息，此时所述边界路由器将所述边界连接信息携带于 LSP报文并向本自治系统内洪泛广播，其具体过程如图 2所示，图 2为本发明实施例支持 ISIS协议的通告自治系统边界连接信息的方法在新增边界连接信息时的流程图。包括以下步骤：

步骤 201 : 所述边界路由器获得新增的边界连接信息，所述边界连接信息包括所述邻居边界路由器标识及其所在相邻自治系统编号。

步骤 202:判断边界路由器保存的 LSP报文中是否有 ISIS路由器能力 TLV字段，如果有，则执行步骤 203; 如果没有，则执行步骤 205。

步骤 203：判断所述 ISIS路由器能力 TLV字段是否有足够空间可添加新增边界连接信息，如果有，则执行步骤 204; 如果没有，则执行步骤 205。

由于 ISIS路由器能力 TLV字段中所有 Sub-TLV字段的长度总和不能超过 250个字节，因此步骤 203中判断的具体方式为：判断在 ISIS路由器能力 TLV字段中，如果增加步骤 201中所述的边界连接信息，该 ISIS路由器能力 TLV中所有 Sub-TLV字段的长度总和是否会超过 250 个字节。如果超过 250个字节，则说明 ISIS路由器能力 TLV字段没有足够空间可添加新增边界连接信息；否则，说明有足够空间。

步骤 204：将新增的边界连接信息添加到 ISIS路由器能力 TLV字段中的边界连接描述 Sub-TLV字段中，继续执行步骤 206。

本步骤添加边界连接信息的方式可以有 2种方式：如果 ISIS路由器能力 TLV字段中已有边界连接描述 Sub-TLV字段，则可以将新增的边界连接信息添加到 ISIS路由器能力 TLV字段中已有的边界连接描述 Sub-TLV字段中；如果 ISIS路由器能力 TLV字段中没有边界连接描述 Sub-TLV字段，则可以新建一个边界连接描述 Sub-TLV字段，将新增的边界连接信息添加到 ISIS路由器能力 TLV字段中新建的边界连接描述 Sub-TLV字段中。

步骤 205：在所述 LSP报文中新建一个 ISIS路由器能力 TLV字段，将新增的边界连接信息添加新建的到 ISIS路由器能力 TLV字段中的边界连接描述 Sub-TLV字段中，继续执行步骤 206。

步骤 206: 刷新所述 LSP艮文；

步骤 207: 将所述 LSP报文在自治系统内洪泛广播。

( 2 ) 当所述边界路由器与外部相邻自治系统中的一个邻居边界路由器连接断开时，所述边界路由器中通告删除对应的边界连接信息，并对应更新 LSP报文后将该 LSP报文中的更新信息向自治系统内部洪泛广播，其具体过程如图 3所示，图 3为本发明实施例支持 ISIS 协议的通告自治系统边界连接信息的方法在删除边界连接信息时的流程图。包括以下步骤：

步骤 301 : 所述边界路由器获得待删除的边界连接信息。

步骤 302: 判断边界路由器所保存的 LSP报文的 ISIS路由器能力 TLV字段中是否已有包含所述待删除边界连接信息的边界连接描述 Sub-TLV字段，如果没有，则执行步骤 303; 如果有，则执行步骤 304。

步骤 303: 生成一个错误提示信息，结束当前流程。

步骤 304:删除所述边界连接描述 Sub-TLV字段中的边界连接信息，并更新边界连接描述 Sub-TLV字段；步骤 305: 刷新包括所述边界连接描述 Sub-TLV字段的 LSP报文；

步骤 306: 将所述 LSP报文向自治系统内洪泛广播。

( 3 ) 当所述边界路由器的 BGP协议被删除或所有的外部连接关系全部断开时，所述边界路由器中将通告删除所有对应的边界连接信息，并对应更新 LSP报文后洪泛广播该 LSP报文，其具体过程与上述第（ 2 ) 种情况类似。另外，也可找到包含所有边界连接信息的 LSP报文，将所述 LSP报文老化并将该老化的 LSP报文中携带的边界连接信息向系统内部洪泛广播。

上述实施例是以边界连接描述 Sub-TLV字段的 Value字段中包含一个或者多个边界连接信息为例。在本发明的其他实施例中，也可以将一个边界连接信息中的 Router_ID和 AS Number分别包含于两个不同的边界连接描述 Sub-TLV字段的 Value字段中，可以将这两个边界连接描述 Sub-TLV字段包含于同一个 TLV字段中，这样就能够识别出 Router_ID与 AS Number的对应关系。在删除或者增加边界连接信息时，需要分别在两个边界连接描述 Sub-TLV字段中增加或者删除边界连接信息中的 Router_ID与 AS Number。

并且，上述实施例是以边界连接描述 Sub-TLV字段包含于 ISIS 路由能力 TLV字段中为例，在本发明的其他实施例中，也可以将边界连接描述 Sub-TLV字段包含于 IS可达性 TLV字段、或者 IP可达性 TLV字段、或者 Inter-AS 可达性 TLV字段等其他种类的 TLV字段中。

上述步骤 103A之后，自治系统的路由器可以根据步骤 103A中接收到的边界连接信息，进一步在本地建立并维护一个边界连接信息表。

当所述自治系统包括多个边界路由器和多个内部路由器时，若由于内部路由器与边界路由器间链路断开或内部路由器间链路断开等原因导致内部路由器无法收到来自边界路由器的更新报文，则所述内部路由器将删除本地边界连接信息表中的所有相关边界连接信息，同时将老化先前所收到的携带有边界连接信息的 LSP报文并将洪泛广播所述老化的 LSP报文中携带的边界连接信息。

除以上所述情况外，所述内部路由器对边界连接信息表的维护大致还包括以下三种情况：

( 1 ) 当收到一个有效的 LSP报文，并且其中含有携带边界连接信息的边界连接描述 Sub-TLV字段时，则将根据所述 LSP报文中携带的边界连接信息更新边界连接信息表。

( 2 ) 当收到一个老化的 LSP报文，并且其中含有携带边界连接信息的边界连接描述 Sub-TLV字段时，则根据所述 LSP报文中携带的边界连接信息，对应删除所述边界连接信息表中的边界连接信息。

( 3 ) 当 ISIS协议被删除时，所述内部路由器将删除整个边界连接信息表。

根据本发明实施例方法建立的边界连接信息表可以是一个链表，所述链表形式多样。在本发明实施例中，所述边界连接信息表通常是以与所述自治系统有连接关系的外部相邻自治系统编号为索引，每个外部相邻自治系统编号对应一个或多个邻居边界路由器标识，每个邻居边界路由器标识又对应一个或多个边界路由器标识。其中，所述边界路由器是指所述自治系统的边界路由器，所述邻居边界路由器是与所述自治系统边界路由器相连的所述外部相邻自治系统的边界路由器。

为更清楚的阐述本发明方法，下面将介绍一个由边界路由器利用本发明方法向其所在系统内部通告边界连接信息并在系统内部路由器上建立边界连接信息表的具体应用实例。如图 4所示，图 4为应用本发明实施例通告自治系统边界连接信息的方法的网络场景图。本发明方法是应用于一个 PCE模型的网络场景中，该网络场景是由依序相连的三个自治系统组成，这三个自治系统分别定义为 AS100、 AS200、 AS300。所述自治系统 AS200中包括三个互连的边界路由器 R4、 R5、 R6和一个与所述三个边界路由器相连的内部路径计算单元 PCE2, 其中所述边界路由器 R4与外部相邻自治系统 AS100中的边界路由器 R2相连，所述边界路由器 R5与外部相邻自治系统 AS100中的边界路由器 R3相连，边界路由器 R6与外部相邻自治系统 AS300中的边界路由器 R7和 R8相连。当所述路径计算单元 PCE2 为进行路径计算需要了解其所在自治系统 AS200的边界连接信息时，所述自治系统 AS200中的三边界路由器 R4、 R5、 R6 将分别建立并维护各自的边界连接信息，并将所述边界连接信息携带于 LSP报文中向自治系统内进行洪泛广播。所述路径计算单元 PCE2接收到上述三边界路由器的边界连接信息，并在本地建立一个边界连接信息表。所述边界连接信息表如图 5所示，图 5为在图 4所示的网络场景中应用本发明实施例通告自治系统边界连接信息的方法建立的边界连接信息表。图 5是一张以相邻自治系统编号为索引，包含本自治系统边界路由器标识以及与之相连的相邻自治系统中邻居边界路由器标识的链表。此外，在本实施例中，所述三边界路由器 R4、 R5、 R6 中的每一个都将收到来自另外两个边界路由器的边界连接信息，在本地建立一个如图 5所示的边界连接信息表。

当所述自治系统 AS200的边界路由器 R6与自治系统 AS300的边界路由器 R8间的连接关系断开，则所述边界路由器 R6中将通告删除包含自治系统 AS300编号及边界路由器 R8标识的边界连接信息，并找到已保存的对应的 LSP报文，删除所述 LSP报文的边界连接描述 Sub-TLV 字段中由上述自治系统 AS300编号及边界路由器 R8标识组成的二元组信息，再将所述 LSP报文刷新后将所述 LSP报文中携带的更新信息向自治系统内洪泛广播，以使所述自治系统 AS200内所有路由器都能及时更新本地建立的边界连接信息表。

当所述路径计算单元 PCE2与所述边界路由器 R4间链路出现故障，以致所述 PCE2收不到所述边界路由器 R4发送的周期更新的边界连接信息时，所述 PCE2将删除本地边界连接信息表中所有关于边界路由器 R4的边界连接信息，同时生成一个老化的 LSP报文，并将所述老化报文中携带的边界连接信息在系统内部洪泛广播。

实施例二

在本实施例中，自治系统的路由器支持 OSPF协议。下面以自治系统的路由器支持 OSPF协议为例，详细介绍图 1中所示的通告自治系统边界连接信息的方法。

步骤 101B: 自治系统的边界路由器建立并维护该自治系统的边界连接信息。本步骤与实施例一中的步骤 101A相同，在此不再赘述。

步骤 102B: 边界路由器在自治系统内洪泛广播所述边界连接信息。在 OSPF协议中，定义了一种链接 ( Link ) TLV字段，本发明实施例可以将边界连接信息包含于 Link TLV字段中，具体的包含方式可以有三种：

方式一：将边界连接信息包含于边界连接描述 Sub-TLV 字段中的 Value字段中，并将边界连接描述 Sub-TLV字段包含于 Link TLV字段中。

方式二：将边界连接信息中的 Router_ID和 AS Number分别包含于两个不同的边界连接描述 Sub-TLV字段的 Value字段中，将所述两个不同的边界连接描述 Sub-TLV字段包含于 Link TLV字段中。

方式三、将边界连接信息中的 Router_ID包含于 OSPF协议中已有定义的链接标识（ Link ID ) Sub-TLV字段的 Value字段中，将边界连接信息中的 AS Number包含于边界连接描述 Sub-TLV字段的 Value字段中，将 Link ID Sub-TLV和边界连接描述 Sub-TLV都包含于 Link TLV字段中。

其中， Router_ID可以用 4或 16个字节来表示， AS Number可以用 4个字节来表示。

之后，可以将 Link TLV 字段包含于链路状态通告（Link State Advertisement, LSA )报文中，并将 LSA报文洪泛广播。 OSPF协议中定义了多种 LS A报文，如路由信息（ Router Information , RI ) LSA 报文、非透明性（Opaque ) LSA报文等。上述 LSA报文中可以包含一个或者多个 Link TLV字段。

本实施例可以控制将边界连接信息在整个自治系统内洪泛广播、或者在一个特定路由区域内洪泛广播。控制的方法与实施例一的方法相同。所述的路由区域，在支持 OSPF协议的自治系统中指的是自治域。

当所述边界连接信息发生变化时，所述边界路由器将及时更新对应的 Link TLV字段，并刷新其保存的对应 LSA报文后将该 LSA报文中携带的边界连接信息向自治系统内部洪泛广播。

与实施例一类似，边界路由器首次洪泛广播 LSA报文后，也可以不保存洪泛广播的 LSA报文，这样，在边界连接信息发生变化时，边界路由器就会重新生成包含更新后的边界连接信息的 LSA报文，并将重新生成的 LSA报文洪泛广播出去。

以所述自治系统的边界路由器是根据 BGP协议与外部相邻自治系统中的边界路由器建立邻居连接关系为例，在上述步骤 102B中，根据边界连接信息的动态变化，所述边界路由器对 LSA报文的通告处理可进一步归纳为以下三种情况：

( 1 ) 当所述边界路由器与外部相邻自治系统中的一个邻居边界路由器建立起连接关系时，所述边界路由器中将通告增加一项边界连接信息，此时所述边界路由器将携带有边界连接信息的 RI LS A报文向本系统内洪泛广播，其具体过程如图 6所示，图 6为本发明实施例支持 OSPF协议的通告自治系统边界连接信息的方法在新增边界连接信息时的流程图。包括以下步骤：

步骤 601 : 所述边界路由器获得新增的边界连接信息，所述边界连接信息包括所述邻居边界路由器标识及其所在相邻自治系统编号；步骤 602: 判断边界路由器保存的所述 RI LSA报文中是否有 Link TLV字段，如果有，则执行步骤 603; 如果没有，则执行步骤 604。

步骤 603: 将新增的边界连接信息添加到所述 RI LSA报文的 Link TLV字段中。具体包含的方式在步骤 102B中已有描述，在此不再赘述。继续执行步骤 605。

步骤 604: 产生一个新的 Link TLV字段，将新增的边界连接信息添加到新产生的 Link TLV字段中，继续执行步骤 605。

步骤 605: 刷新所述 RI LSA艮文；

步骤 606: 将所述携带有新增边界连接信息的 RI LSA报文向自治系统内洪泛广播。

( 2 ) 当所述边界路由器与外部相邻自治系统中的一个邻居边界路由器连接断开时，所述边界路由器中通告删除对应的边界连接信息，并对应更新 RI LSA报文后将该 LSA报文向系统内部洪泛广播，其具体过程如图 7所示，图 7为本发明实施例支持 OSPF协议的通告自治系统边界连接信息的方法在删除边界连接信息时的流程图；

包括以下步骤：

步骤 701 : 所述边界路由器获得待删除的边界连接信息；步骤 702: 判断边界路由器保存的所述 RI LSA报文中是否已有包含所述待删除边界连接信息的 Link TLV字段，如果没有，则执行步骤 703; 如果有，则执行步骤 704。

步骤 703: 生成一个错误提示信息，结束当前流程。

步骤 704: 删除所述 Link TLV字段中的边界连接信息，并更新 Link TLV字段；

步骤 705: 刷新包括所述 Link TLV字段的 RI LSA报文；步骤 706: 将所述 RI LSA报文向自治系统内洪泛广播。

( 3 ) 当所述边界路由器的 BGP协议被删除或所有的外部连接关系全部断开时，所述边界路由器中将通告删除所有对应的边界连接信息，并对应更新 RI LSA报文后将该 RI LSA报文向系统内部洪泛广播，其具体过程与上述第（2 )种情况类似。另外，也可找到包含所有边界连接信息的 RI LSA报文，将所述 RI LSA报文老化并将该老化的 RI LSA 才艮文向系统内部洪泛广播。

上述实施例是以 Link TLV字段包含于 RI LSA报文中为例，在本发明的其他实施例中，也可以将 Link TLV字段包含于 Opaque LSA报文等其他种类的 LSA报文中。

本实施例中，也可以在自治系统的一个路由区域，即一个自治域内洪泛广播 LSA报文。

步骤 103B: 自治系统的路由器接收所述边界连接信息。本步骤与实施例一中的步骤 103A相同，在此不再赘述。

在步骤 103B之后，自治系统的路由器可以根据步骤 103B中接收到的边界连接信息，进一步在本地建立并维护一个边界连接信息表。建立边界连接信息表的具体方法与实施例一相同，在此不再赘述。

本发明实施例还提出一种采用上述方法通告自治系统边界连接信息的边界节点，如图 8所示，图 8为本发明实施例通告自治系统边界连接信息的边界节点。该边界节点主要包括：

边界连接信息收集模块，用于获得由所述边界节点建立的边界连接信息。

报文通告模块，用于将所述报文生成模块中形成的报文向所述自治系统内洪泛广播。

该边界节点可以进一步包括：

报文接收模块，用于接收由所述自治系统内部其他边界节点发送的报文；

报文处理模块，用于对所述报文接收模块所接收的报文解析处理，从所述报文中获取所述自治系统的边界连接信息，并将所得边界连接信息存放于所述边界连接信息数据库中。

所述报文通告模块还可用于将所述报文接收模块所收到的报文转发通告出去。

可见，本发明实施例所提供的通告自治系统边界连接信息的方法和边界节点通过洪泛广播的方式，将所述自治系统边界连接信息携带于 LSP报文或 LSA报文中向系统内部进行动态通告，不仅能适应网络拓朴的动态变化，及时更新系统内部节点所获得的边界连接信息，有效地支持自治系统间 TE路径计算，实现网络整体性能的优化，提高网络服务质量，并且还可解决现有采用静态手工配置技术进行边界连接信息配置时所带来的工作量大、浪费时间、易出错等问题，提高了处理效率，降低了网络维护成本，并可适用于包含多个自治系统的大型网络体系中。

以上只是对本发明的优选实施方式进行了描述，本领域的技术人员在本发明技术的方案范围内，进行的通常变化和替换，都应包含在本发明的保护范围内。

Claims

权利要求书

1、一种通告自治系统边界连接信息的方法，其特征在于，该方法包括：

自治系统的边界节点建立并维护该自治系统的边界连接信息；在自治系统内洪泛广播所述边界连接信息；自治系统的节点接收所述边界连接信息。

2、如权利要求 1 所述的方法，其特征在于，所述建立并维护的边界连接信息是通过边界网关协议 BGP或者通过静态手工配置获得的。

3、如权利要求 2所述的方法，其特征在于，当所述边界连接信息是通过 BGP获得时，所述建立并维护边界连接信息为：当所述边界节点与外部相邻自治系统的邻居边界节点建立连接关系时，建立并维护对应的边界连接信息；当所述边界节点与外部相邻自治系统的邻居边界节点建立的连接断开时，从自身保存的所有边界连接信息中删除对应的边界连接信息；

当所述边界连接信息是通过静态手工配置获得的时，所述建立并维护边界连接信息为：边界节点接收用户的手动输入，当所述边界节点与外部相邻自治系统的邻居边界节点间链路为可用状态时，建立并维护对应的边界连接信息；当所述边界节点与外部相邻自治系统的邻居边界节点间链路为不可用状态时，从自身保存的边界连接信息中删除对应的边界连接信息。

4、如权利要求 1所述的方法，其特征在于，所述边界连接信息包括相邻自治系统中的邻居边界节点标识 Router_ID以及相邻自治系统编号 AS Number

5、如权利要求 1 所述的方法，其特征在于，所述自治系统的节点支持中间系统中间系统 ISIS协议。

所述在自治系统内洪泛广播所述边界连接信息为：将所述边界节点当前维护的边界连接信息包含于边界连接描述子类型长度值 Sub-TLV 字段中，并将所述边界连接描述 Sub-TLV字段包含于 TLV字段中，并将所述 TLV字段包含于链路状态数据包 LSP报文中，洪泛广播所述 LSP 报文。

6、如权利要求 5所述的方法，其特征在于，所述 TLV字段为 ISIS 路由能力 Router Capability TLV 字段、或者中间系统可达性 IS Reachability TLV字段、或者互联网协议可达性 IP Reachability TLV字段、或者域间可达性 Inter- AS Reachability TLV字段。

7、如权利要求 5所述的方法，其特征在于，所述将边界连接信息包含于边界连接描述 Sub-TLV字段中为：

将所述边界连接信息包含于边界连接描述 Sub-TLV 字段中的值 Value字段中；或者，将所述边界连接信息中的 Router_ID和 AS Number 分别包含于两个不同的边界连接描述 Sub-TLV字段的 Value字段中。

8、根据权利要求 5所述的方法，其特征在于，当所述边界节点上增加边界连接信息时，所述在自治系统内洪泛广播所述边界连接信息为：判断所述 LSP报文中是否有可供增加边界连接信息的 TLV字段，如果有，则将所述增加的边界连接信息包含于 TLV字段中的边界连接描述 Sub-TLV字段中，刷新所述 LSP报文，洪泛广播所述刷新后的 LSP 报文；如果没有，则建立新的 TLV字段，将所述增加的边界连接信息包含于所述新建立的 TLV字段中的边界连接描述 Sub-TLV字段中，刷新所述 LSP报文，洪泛广播刷新后的 LSP报文。

9、根据权利要求 5所述的方法，其特征在于，所述边界节点上删除边界连接信息时，所述在自治系统内洪泛广播所述边界连接信息为：判断所述 LSP报文中是否已有包含所述待删除边界连接信息的边界连接描述 Sub-TLV字段，如果有，则删除所述边界连接描述 Sub-TLV 字段中对应的边界连接信息，并更新所述边界连接描述 Sub-TLV字段，刷新所述 LSP报文，洪泛广播刷新后的 LSP报文。

10、根据权利要求 5所述的方法，其特征在于，所述边界节点上删除边界连接信息时，所述在自治系统内洪泛广播所述边界连接信息为：查找包含所有待删除边界连接信息的 LSP报文，将所述 LSP报文老化并将所述老化的 LSP报文向自治系统内部洪泛广播。

11、如权利要求 1所述的方法，其特征在于，所述自治系统的节点支持开放式最短路径优先 OSPF协议；

所述洪泛广播所述边界连接信息为：将边界节点当前维护的边界连接信息包含于链接 Link TLV字段中，并将所述 Link TLV字段包含于链路状态通告 LSA报文中，洪泛广播所述 LSA报文。

12、如权利要求 11所述的方法，其特征在于，所述 LSA >¾文为路由信息 RI LSA报文、或者非透明性 Opaque LSA报文。

13、如权利要求 11所述的方法，其特征在于，所述将边界连接信息包含于 Link TLV字段中为：

将所述边界连接信息包含于边界连接描述 Sub-TLV 字段中的值 Value字段中，再将所述边界连接描述 Sub-TLV字段包含于 Link TLV字段中；或者，将所述边界连接信息中的 Router_ID和 AS Number分别包含于两个不同的边界连接描述 Sub-TLV字段的 Value字段中，再将所述两个不同的边界连接描述 Sub-TLV字段包含于 Link TLV字段中；或者，将所述边界连接信息中的 Router_ID包含于链接标识 Link ID Sub-TLV 字段的 Value字段中，将所述边界连接信息中的 AS Number包含于边界连接描述 Sub-TLV字段的 Value字段中，再将所述 Link ID Sub-TLV和边界连接描述 Sub-TLV包含于 Link TLV字段中。

14、如权利要求 11所述的方法，其特征在于，所述边界节点上增加边界连接信息时，所述在自治系统内洪泛广播边界连接信息为：

判断所述 LSA 报文中是否有可供添加所述新增边界连接信息的 Link TLV字段，如果有，则将所述新增边界连接信息添加到所述 Link TLV字段中，刷新所述 LSA报文，洪泛广播刷新后的 LSA报文；如果没有，则建立新的 Link TLV字段，将所述增加的边界连接信息包含于新建立的 Link TLV字段，刷新所述 LSA报文，洪泛广播刷新后的 LS A 报文。

15、如权利要求 11所述的方法，其特征在于，所述边界节点上删除边界连接信息时，所述在自治系统内洪泛广播边界连接信息为：

判断所述 LSA报文中是否已有包含所述待删除边界连接信息，如果有，则删除所述 Link TLV字段中对应的边界连接信息，并刷新所述 LSA 报文，洪泛广播刷新后的 LS A报文。

16、如权利要求 11所述的方法，其特征在于，所述边界节点上删除边界连接信息时，所述在自治系统内洪泛广播边界连接信息为：

查找包含所有待删除边界连接信息的 LSA报文，将所述 LSA报文老化并将所述老化的 LSA报文向自治系统内部洪泛广播。

17、如权利要求 1所述的方法，其特征在于，所述在自治系统内洪泛广播为：采用标识洪泛范围和洪泛方向的字段，将边界连接信息在自治系统中的一个路由区域内洪泛广播。

18、如权利要求 1所述的方法，其特征在于，所述自治系统的节点接收边界连接信息之后进一步包括：

所述自治系统的节点根据所获取的边界连接信息建立并维护一个边界连接信息表。

19、如权利要求 18所述的方法，其特征在于，所述边界连接信息表是以与所述自治系统相连的外部相邻自治系统编号为索引，每个所述相邻自治系统编号对应一个或多个邻居边界节点标识，每个所述邻居边界节点标识与所述边界节点的标识对应。

20、如权利要求 18所述的方法，其特征在于，当所述自治系统的节点收到的 LSP报文或 LSA报文是有效的报文时，则根据所述 LSP报文或 LSA报文中的边界连接信息更新所述边界连接信息表。

21、如权利要求 18所述的方法，其特征在于，当所述自治系统的节点收到的 LSP报文或 LSA报文是老化的报文时，则根据所述 LSP报文或 LSA报文中携带的边界连接信息对应删除所述边界连接信息表中对应的边界连接信息。

22、如权利要求 18所述的方法，其特征在于，当所述自治系统的节点中的所述 ISIS协议或 OSPF协议被删除时，所述自治系统的节点删除所述边界连接信息表。

23、一种通告自治系统边界连接信息的边界节点，其特征在于，所述边界节点包括：

报文通告模块，用于将所述报文生成模块中形成的所述报文向所述自治系统内洪泛广播。

24、如权利要求 23所述的边界节点，其特征在于，所述边界节点进一步包括：

所述报文接收模块，用于接收由所述自治系统内部其他边界节点发送的报文；

25、如权利要求 24所述的边界节点，其特征在于，所述报文通告模块还用于将所述报文接收模块所收到的报文转发通告出去。