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

Abstract

本发明公开了一种通告自治系统边界连接信息的方法和边界节点。其中，方法包括：自治系统的边界节点建立并维护该自治系统的边界连接信息；在自治系统内洪泛广播所述边界连接信息；自治系统的节点接收所述边界连接信息。本发明公开的通告自治系统边界连接信息的方法和边界节点，能够适应网络拓扑的动态变化，及时将自治系统边界连接信息向系统内部进行动态通告，从而实现网络优化，提高网络服务质量。

Description

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

技术领域

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

发明背景

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

流量工程(Traffic Engineering，TE)应运而兴，其关注网络整体性能的优化，主要目标是方便地提供高效的、可靠的网络服务，优化网络资源的使用，优化网络流量。根据流量工程作用的范围不同，可分为域内流量工程和域间流量工程。目前，域内的流量工程技术已经相对比较成熟，主要方法是通过传统的内部网关协议(interior gateway protocol，IGP)扩展，如开放式最短路径优先-流量工程的扩展(Open Shortest PathFirst 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序列或者指定自治系统边界路由器(Autonomous System Border Router，ASBR)的IP地址序列，然后由标签交换路由器(Label Switched Router，LSR)根据指定信息完成自治系统间的路径计算。不管采用上述哪一种计算方式，负责TE路径计算的路径计算单元PCE或者标签交换路由器LSR都需要知道其所在自治系统与外部相邻自治系统之间的边界连接信息，所述边界连接信息即指路径计算节点所在自治系统的边界路由器ASBR与外部相邻自治系统的边界路由器ASBR之间建立或删除连接关系的信息。

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

发明内容

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

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

本发明实施例公开了一种通告自治系统边界连接信息的方法，该方法包括：

自治系统的边界节点建立并维护该自治系统的边界连接信息，所述自治系统的边界节点支持开放式最短路径优先OSPF协议，所述边界连接信息包括相邻自治系统中的邻居边界节点标识Router_ID以及所述相邻自治系统的编号AS Number；

所述自治系统的边界节点在自治系统内洪泛广播所述边界连接信息；

所述自治系统的节点接收所述边界连接信息；

所述自治系统的边界节点在自治系统内洪泛广播所述边界连接信息包括：将边界连接信息包含于链接类型-长度-值Link TLV字段中，并将所述Link TLV字段包含于链路状态通告LSA报文中，洪泛广播所述LSA报文。

本发明实施例还公开了一种通告自治系统边界连接信息的边界节点，所述自治系统的边界节点支持开放式最短路径优先OSPF协议，所述边界节点包括：

边界连接信息收集模块，用于获得由所述边界节点建立的边界连接信息，所述边界连接信息包括相邻自治系统中的邻居边界节点标识Router_ID以及所述相邻自治系统编号AS Number；

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

报文生成模块，用于将所述边界节点建立的边界连接信息封装于LSA报文的链接类型-长度-值Link TLV字段中；

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

附图简要说明

图1为本发明实施例通告自治系统边界连接信息的方法流程图；

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

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

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

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

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

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

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

实施本发明的方式

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

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

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

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

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

本发明实施例通告自治系统边界连接信息的方法中，自治系统的节点可以支持ISIS协议、或者支持OSPF协议。下面通过实施例详细说明书本发明的技术方案。

实施例一

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

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

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

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

所述边界连接信息包括相邻自治系统中的邻居边界路由器标识(Router_ID)以及相邻自治系统编号(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 DescriptorSub-TLV)字段包含于标签交换路径(Label Switch Path，LSP)报文中的类型-长度-值(Type-Length-Value，TLV)字段中。ISIS协议中定义了多种包含于LSP报文中的TLV字段，如ISIS路由能力(RouterCapability)TLV字段、中间系统可达性(IS Reachability)TLV字段、互联网协议可达性(IP Reachability)TLV字段、域间可达性(Inter-ASReachability)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 StateAdvertisement，LSA)报文中，并将LSA报文洪泛广播。OSPF协议中定义了多种LSA报文，如路由信息(Router Information，RI)LSA报文、非透明性(Opaque)LSA报文等。上述LSA报文中可以包含一个或者多个Link TLV字段。

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

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

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

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

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

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

步骤602：判断边界路由器保存的所述RI LSA报文中是否有LinkTLV字段，如果有，则执行步骤603；如果没有，则执行步骤604。

步骤603：将新增的边界连接信息添加到所述RI LSA报文的LinkTLV字段中。具体包含的方式在步骤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 (22)

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

自治系统的边界节点建立并维护该自治系统的边界连接信息，所述自治系统的边界节点支持开放式最短路径优先OSPF协议，所述边界连接信息包括相邻自治系统中的邻居边界节点标识Router_ID以及所述相邻自治系统的编号AS Number；

所述自治系统的边界节点在自治系统内洪泛广播所述边界连接信息；

所述自治系统的节点接收所述边界连接信息；

所述自治系统的边界节点在自治系统内洪泛广播所述边界连接信息包括：将边界连接信息包含于链接类型-长度-值Link TLV字段中，并将所述Link TLV字段包含于链路状态通告LSA报文中，洪泛广播所述LSA报文。

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

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

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

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

5.如权利要求1所述的方法，其特征在于，所述将边界连接信息包含于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字段中。

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

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

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

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

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

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

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

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

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

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

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

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

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

15.一种通告自治系统边界连接信息的边界节点，所述自治系统的边界节点支持开放式最短路径优先OSPF协议，其特征在于，所述边界节点包括：

边界连接信息收集模块，用于获得由所述边界节点建立的边界连接信息，所述边界连接信息包括相邻自治系统中的邻居边界节点标识Router_ID以及所述相邻自治系统编号AS Number；

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

报文生成模块，用于将所述边界节点建立的边界连接信息封装于链路状态通告LSA报文的链接类型-长度-值Link TLV字段中；

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

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

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

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

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

18.如权利要求17所述的边界节点，其特征在于，所述报文生成模块还包括：用于将所述边界连接信息封装于边界连接描述Sub-TLV字段中的值Value字段中，再将所述边界连接描述Sub-TLV字段包含于LSA报文的Link TLV字段中的子单元；

用于将所述边界连接信息中的Router_ID和AS Number分别包含于两个不同的边界连接描述Sub-TLV字段的Value字段中，再将所述两个不同的边界连接描述Sub-TLV字段包含于LSA报文的Link TLV字段中的子单元；和

用于将所述边界连接信息中的Router_ID包含于链接标识Link IDSub-TLV字段的Value字段中，将所述边界连接信息中的AS Number包含于边界连接描述Sub-TLV字段的Value字段中，再将所述Link IDSub-TLV和边界连接描述Sub-TLV包含于Link TLV字段中的子单元。

19.如权利要求18所述的边界节点，其特征在于，所述报文生成模块还包括：

用于当所述边界节点上增加边界连接信息时，判断所述LSA报文中是否有可供添加所述增加的边界连接信息的Link TLV字段的子单元；

用于在判断确定所述LSA报文中有可供添加所述增加的边界连接信息的Link TLV字段时，将所述增加的边界连接信息添加到所述LinkTLV字段中，并刷新所述LSA报文的子单元；和

用于在判断确定所述LSA报文中没有可供添加所述增加的边界连接信息的Link TLV字段时，建立新的Link TLV字段，将所述增加的边界连接信息包含于新建立的Link TLV字段，并刷新所述LSA报文的子单元。

20.如权利要求19所述的边界节点，其特征在于，所述用于当所述边界节点上增加边界连接信息时，判断所述LSA报文中是否有可供添加所述增加的边界连接信息的Link TLV字段的子单元，还用于当所述边界节点上删除边界连接信息时，判断所述LSA报文中是否已有包含待删除边界连接信息的Link TLV字段；

所述报文生成模块还包括：

用于在判断确定所述LSA报文中已有包含待删除边界连接信息的Link TLV字段时，删除所述Link TLV字段中对应的边界连接信息，并刷新所述LSA报文的子单元。

21.如权利要求15所述的边界节点，其特征在于，所述报文通告模块还包括：

用于在所述边界节点上删除边界连接信息时，查找包含所有待删除边界连接信息的LSA报文，将所述LSA报文老化并将所述老化的LSA报文向自治系统内部洪泛广播的子模块。

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

Images