CN101179488A - 通告自治系统边界连接信息的方法和装置 - Google Patents
通告自治系统边界连接信息的方法和装置 Download PDFInfo
- Publication number
- CN101179488A CN101179488A CNA2006101568154A CN200610156815A CN101179488A CN 101179488 A CN101179488 A CN 101179488A CN A2006101568154 A CNA2006101568154 A CN A2006101568154A CN 200610156815 A CN200610156815 A CN 200610156815A CN 101179488 A CN101179488 A CN 101179488A
- Authority
- CN
- China
- Prior art keywords
- connection information
- boundary
- autonomous system
- node
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种通告自治系统边界连接信息的方法，包括以下步骤：在自治系统中支持ISIS协议的边界路由器上建立并维护边界连接信息；将边界连接信息携带于链路状态数据包LSP报文中，并洪泛广播所述报文携带的边界连接信息；系统内路由器接收所述边界连接信息。本发明还公开了一种通告自治系统边界连接信息的装置，包括支持ISIS协议且用于收集本地边界连接信息的边界连接信息收集模块，存放边界连接信息的边界连接信息数据库，将本地边界连接信息封装于LSP报文中的报文生成模块，洪泛广播所述LSP报文中携带的所述边界连接信息的报文通告模块。因此，本发明可适应网络拓扑的动态变化，实现网络优化。
Description
技术领域
本发明涉及一种通信技术领域，特别涉及一种通告自治系统边界连接信息的方法和装置。
背景技术
随着网络的不断扩大，数据业务量的不断增长，业务的日趋复杂，使现有网络不堪重负，人们越来越不能忍受这种尽力而为(Best Effort)的传输模式，迫切需要进行网络优化。
流量工程(Traffic Engine，TE)应运而兴，其关注网络整体性能的优化，主要目标是方便地提供高效的、可靠的网络服务，优化网络资源的使用，优化网络流量。根据流量工程作用的范围不同，可分为域内流量工程和域间流量工程。目前，域内的流量工程技术已经相对比较成熟，主要方法是通过传统的内部网关协议IGP扩展(如开放式最短路径优先-流量工程的扩展OSPF-TE，中间系统中间系统-流量工程ISIS-TE的扩展等)在域内洪泛链路的TE信息，从而实现域内的流量工程数据库(Traffic Engine Database，TED)同步。
通常在包含多个自治系统(Autonomous Systems，AS)的大型网络中，出于扩展性以及安全性方面的考虑，不能将各个自治系统内部的TE信息洪泛到自治系统外部。因此，为了获得自治系统间的流量工程TE路径，目前主要有两种路径计算方式：一种方式是采用路径计算单元(Path ComputationElement，PCE)协作计算，在自治系统内部有一个或者多个PCE负责本自治系统的路径计算，通过与其它自治系统的PCE协作来完成自治系统间的路径计算；另一种方式是采用显示路由的方式，显示指定路径的AS序列或者指定自治系统边界路由器(Autonomous System Border Router，ASBR)的IP地址序列，然后由标签交换路由器(Label Switched Router，LSR)根据指定信息完成自治系统间的路径计算。不管采用上述哪一种计算方式，负责TE路径计算的路径计算单元PCE或者标签交换路由器LSR都需要知道其所在自治系统与外部相邻自治系统之间的边界连接信息，所述边界连接信息即指路径计算节点所在自治系统的边界路由器ASBR与外部相邻自治系统的边界路由器ASBR之间建立或删除连接关系的信息。
目前尚未有方案提出如何通告自治系统边界连接信息，通常只是在系统内部节点需要的时候进行静态手工配置。然而，静态手工配置方法最显著的缺点是不能适应网络拓扑的动态变化，因而无法有效的支持自治系统间TE路径计算，进而难以实现网络整体性能的优化。当自治系统边界连接信息发生变化，譬如某一边界节点与相邻自治系统中对应的邻居边界节点连接断开时，如果所述自治系统内部负责路径计算的节点是通过静态手工配置方法获得本系统边界连接信息，则往往无法及时获知上述边界连接信息的变化，仍旧会依据先前静态配置的信息进行路径计算，在计算过程中才能够发现路径不可用，并且需要通过手工修改重新进行配置。此外，当自治系统边界连接关系比较复杂时，静态手工配置方法还存在工作量大，耗时长，处理效率低而成本高等问题，并且容易因人为疏失出现误配、漏配的情况。
发明内容
有鉴于此，本发明的主要目的在于提供通告自治系统边界连接信息的方法和装置，以适应网络拓扑的动态变化，及时将自治系统边界连接信息向系统内部进行动态通告，从而实现网络优化，提高网络服务质量。
为达到上述目的，本发明的技术方案是这样实现的：
本发明公开了一种通告自治系统边界连接信息的方法，所述自治系统AS包括至少两个支持中间系统中间系统ISIS协议的节点，所述节点相互连接，其中至少一个节点是用于与外部相邻自治系统的邻居边界节点连接的边界节点，所述方法包括以下步骤：
A.在所述边界节点上建立并维护所述自治系统的边界连接信息；
B.将所述边界连接信息携带于链路状态数据包LSP报文中，并洪泛广播所述LSP报文中携带的边界连接信息；
C.所述自治系统中的节点接收所述边界连接信息。
所述LSP报文中包含ISIS路由器能力类型-长度-值TLV字段，所述TLV字段中进一步嵌套有用于携带所述边界连接信息的边界连接描述Sub-TLV字段。
所述边界连接信息与所述LSP报文中的边界连接描述Sub-TLV字段一一对应。
所述边界连接信息包括所述相邻自治系统中的邻居边界节点标识Router_ID以及所述相邻自治系统编号AS Number，所述边界连接描述Sub-TLV字段的值Value字段中包括一个或多个由所述相邻自治系统中的邻居边界节点标识以及相邻自治系统编号组成的二元组信息。
所述相邻自治系统的边界节点标识用4个字节来表示，所述相邻自治系统编号用2个字节来表示。
当根据所述步骤A在所述边界节点上增加边界连接信息时，所述步骤B的具体过程为：判断所述LSP报文中是否有可供添加所述新增边界连接信息的边界连接描述Sub-TLV字段；将所述新增边界连接信息添加到所述Sub-TLV字段中；刷新所述LSP报文；将所述LSP报文携带的所述新增边界连接信息向所述自治系统内洪泛广播。
当根据所述步骤A在所述边界节点上删除边界连接信息时，所述步骤B的具体过程为：判断所述LSP报文中是否已有包含所述待删除边界连接信息的边界连接描述Sub-TLV字段；删除所述Sub-TLV字段中对应的边界连接信息，并更新所述Sub-TLV字段；刷新所述LSP报文；将所述LSP报文中携带的未被删除的边界连接信息向所述自治系统内洪泛广播。
当根据所述步骤A在所述边界节点上删除边界连接信息时，所述步骤B的具体过程为：查找包含所有待删除边界连接信息的LSP报文，将所述LSP报文老化并将所述老化的LSP报文中携带的所述边界连接信息向系统内部洪泛广播。
所述LSP报文中携带的所述边界连接信息是在所述自治系统内洪泛广播。
所述LSP报文中携带的所述边界连接信息可根据需要仅向所述自治系统中的一个层Level通告。
所述边界连接信息是根据边界网关协议BGP获得。
所述步骤A的具体过程为：当所述边界节点与外部相邻自治系统的邻居边界节点建立连接关系时，获得对应的边界连接信息，并向ISIS协议通告增加所述边界连接信息；当所述边界节点与外部相邻自治系统的邻居边界节点建立的连接断开时，向ISIS协议通告删除对应的边界连接信息。
所述边界连接信息是通过静态手工配置获得。
所述步骤A的具体过程为：当所述边界节点与外部相邻自治系统的邻居边界节点间链路为可用状态时，向ISIS协议通告增加对应的边界连接信息；当所述边界节点与外部相邻自治系统的邻居边界节点间链路为不可用状态时，向ISIS协议通告删除对应的边界连接信息。
所述方法还包括所述节点根据所获取的边界连接信息建立并维护一个边界连接信息表。
所述边界连接信息表是以与所述自治系统相连的外部相邻自治系统的编号为索引，每个所述外部相邻自治系统编号对应一个或多个邻居边界节点的标识，每个所述邻居边界节点的标识与所述边界节点的标识对应。
当所述节点收到的LSP报文是有效的报文时，则将根据所述LSP报文中的边界连接信息更新所述边界连接信息表。
当所述节点收到的LSP报文是老化的报文时，则根据所述LSP报文中携带的边界连接信息对应删除所述边界连接信息表中的边界连接信息。
当所述ISIS协议被删除时，所述节点将删除所述边界连接信息表。
本发明还公开了一种通告自治系统边界连接信息的装置，所述自治系统AS包括至少两个支持ISIS协议的节点，所述节点相互连接，其中至少一个节点是用于与外部相邻自治系统建立邻居连接关系的边界节点，所述装置包括：
支持ISIS协议的边界连接信息收集模块，用于获得由所述边界节点建立的边界连接信息；
边界连接信息数据库，用于存放所述自治系统的边界连接信息，包括由所述边界节点建立的边界连接信息；
报文生成模块，用于将所述边界节点建立的边界连接信息封装于路由信息链路状态数据包LSP报文中；
报文通告模块，用于洪泛广播所述报文生成模块中形成的所述LSP报文中携带的所述边界连接信息。
所述自治系统AS包括多个用于与外部相邻自治系统建立邻居连接关系的边界节点；所述装置还包括报文接收模块及报文处理模块；其中所述报文接收模块用于接收由所述自治系统内部其他边界节点发送的LSP报文；所述报文处理模块用于对所述报文接收模块所接收的LSP报文解析处理，从所述报文中获取所述自治系统的边界连接信息，并将所得边界连接信息存放于所述边界连接信息数据库中。
所述报文通告模块还用于将所述报文接收模块所收到的LSP报文转发通告出去。
可见，本发明所提供的通告自治系统边界连接信息的方法和装置通过洪泛广播的方式由支持ISIS协议的自治系统边界节点将自身建立并维护的自治系统边界连接信息携带于LSP报文中向系统内部进行动态通告，不仅能适应网络拓扑的动态变化，及时更新系统内部节点所获得的边界连接信息，有效的支持自治系统间TE路径计算，实现网络整体性能的优化，提高网络服务质量，并且还可解决现有采用静态手工配置技术进行边界连接信息配置时所带来的工作量大、浪费时间、易出错等问题，提高了处理效率，降低了网络维护成本，并可适用于包含多个自治系统的大型网络体系中。
本发明通告自治系统边界连接信息的方法的具体实施过程以及通告自治系统边界连接信息的装置的具体结构将由以下附图和实施例详细给出。
附图说明
图1是本发明实施例通告自治系统边界连接信息的方法的流程图。
图2是本发明实施例通告自治系统边界连接信息的方法在新增边界连接信息时的流程图。
图3是本发明实施例通告自治系统边界连接信息的方法在删除边界连接信息时的流程图。
图4是应用本发明实施例通告自治系统边界连接信息的方法的网络场景图。
图5是在图4所示网络场景中应用本发明实施例通告自治系统边界连接信息的方法建立的边界连接信息表。
图6是本发明实施例通告自治系统边界连接信息的装置的结构示意图。
具体实施方式
本发明的核心思想是采用洪泛广播的方式由支持中间系统中间系统(Intermediate System Intermediate System，ISIS)协议的自治系统边界节点将自身建立并维护的自治系统边界连接信息携带于链路状态数据包(Link State Packet，LSP)报文中向系统内部进行动态通告。
ISIS协议是互联网工程任务组(Internet Engineering Task Force，IETF)的ISIS工作组开发的一种链路状态路由协议。ISIS协议中定义了一种包含于LSP报文中的ISIS路由器能力类型/长度/值(Router CapabilityType-Length-Value)字段，所述字段类型是242，长度为可变长的，取值范围是5-255个字节，其中值(Value)字段的格式定义如下：
+------------------------------------+
| Router ID (4 octets) |
+------------------------------------+
| Flags (1 octets) |
+------------------------------------+
/ /
/ sub-tlvs /
/ /
+------------------------------------+
表1
其中，Router ID为通告能力信息的路由器标识，用4个字节来表示；Flags为标志位，用1个字节表示。Flags字段的格式如表2所示，目前仅定义了其中的2个比特位，其中一个为S，表示所述能力信息洪泛的范围，所述S标志位在缺省时候取值为1，表示所述能力信息在整个自治系统内洪泛，否则仅在层(Level)内洪泛；另一个则为D，表示所述能力信息洪泛的方向。
0 1 2 3 4 5 6 7
+-+-+-+-+-+-+-+-+
| Reserved |D|S|
+-+-+-+-+-+-+-+-+
表2
另外，在上述值字段中还包括一个或多个可变长的子TLVs(Sub-TLVs)字段，并且所有Sub-TLV的长度总和不能超过250个字节。所述Sub-TLV字段均可扩展，并可结合S标志位，以实现在网络中适当的范围内通告所需要的信息。
本发明实施例方法在此基础上提出一种新的Sub-TLV字段——边界连接描述Sub-TLV(ASBR Connection Descriptor Sub-TLV)字段，用于携带自治系统边界连接信息，向自治系统内部通告。所述边界连接描述Sub-TLV字段中的值(value)字段的定义如表3所示，可以包含多个由Router ID和ASNumber组成的二元组，每一个二元组用于唯一标识一个位于相邻自治系统中的邻居边界节点。其中，Router ID为邻居边界节点标识，用4个字节来表示；AS Number为邻居边界节点所在自治系统的编号，用2个字节来表示。所述相邻自治系统的邻居信息可以根据BGP协议获得，也可以通过静态手工配置获得。
+------------------------------------+
| Router ID (4 octets) |
+------------------------------------+
| AS Number (2 octets) |
+------------------------------------+
/ /
/ /
/ /
+------------------------------------+
| Router ID (4 octets) |
+------------------------------------+
| AS Number (2 octets) |
+------------------------------------+
表3
本发明通告自治系统边界连接信息的方法通常适用于包含多个自治系统的大型网络内。实现本发明方法的自治系统包括至少两个支持ISIS协议的节点，所述节点互相连接，并且其中至少一个是用于与外部相邻自治系统建立邻居连接关系的边界节点，另一个节点可以是负责所述自治系统内部报文转发的内部节点也可以是另一个可与所述自治系统外部建立邻居连接关系的边界节点。在本发明实施例中，所述自治系统包括多个支持ISIS协议的边界节点与内部节点。所述边界节点与内部节点可以是一对一的连接关系，也可以是一对多或多对多的连接关系。此外，所述边界节点与内部节点可以选用路由器或具有路由功能的其他网络设备。本发明实施例均选用路由器作为边界节点和内部节点装置进行说明。
请参阅图1，本发明实施例通告自治系统边界连接信息的方法包括以下步骤：
步骤100：所述边界路由器建立并维护自治系统边界连接信息。
上述步骤中所述自治系统边界连接信息可以根据BGP协议获得，也可以通过静态手工配置获得。
如果所述自治系统边界连接信息是根据BGP协议获得，则所述步骤100具体包括：当所述边界路由器根据BGP协议与外部相邻自治系统的一个邻居边界路由器建立连接关系时，将获得所述邻居边界路由器标识Router ID以及相邻自治系统的编号AS Number，并向ISIS协议通告增加包含上述邻居信息的边界连接信息；当所述边界路由器根据BGP协议或静态配置与外部相邻自治系统的一个邻居边界路由器建立的连接断开时，将根据所述邻居边界路由器标识及其所在相邻自治系统的编号向ISIS协议通告删除包含上述邻居信息的边界连接信息。
如果所述自治系统边界连接信息是通过静态手工配置获得，则所述步骤100具体包括：当所述边界路由器与外部相邻自治系统的一个邻居边界路由器间链路为可用状态时，将向ISIS协议通告增加包含所述邻居边界路由器标识Router ID以及相邻自治系统的编号AS Number的边界连接信息；当所述边界路由器与外部相邻自治系统的一个邻居边界路由器间链路为不可用状态时，将根据所述邻居边界路由器标识及其所在相邻自治系统的编号向ISIS协议通告删除包含上述邻居信息的边界连接信息。
步骤200：所述边界路由器将所述边界连接信息携带于链路状态数据包LSP报文中，并洪泛广播所述LSP报文中携带的所述边界连接信息。
所述边界连接信息与LSP报文中嵌套于ISIS路由器能力TLV字段的边界连接描述Sub-TLV字段一一对应。当所述边界连接信息发生变化时，所述边界路由器将及时更新对应的Sub-TLV字段，并刷新对应的LSP报文后将该LSP报文中携带的边界连接信息向自治系统内部洪泛广播。
步骤300：所述系统内部路由器接收所述边界连接信息。
用户可以根据需要对所述内部路由器进行配置。当所述内部路由器收到LSP报文时，如果不需要LSP报文中携带的边界连接信息，则仅对该报文进行转发，并不获取报文中所携带的信息。譬如在自治系统内包含一个或多个PCE的网络场景中，无需进行路径计算的普通内部路由器在接收到携带边界连接信息的LSP报文后将只对LSP报文进行转发，而负责路径计算的PCE在接收到LSP报文后将从LSP报文中获取边界连接信息，以支持路径计算的实现。
以所述自治系统的边界路由器是根据BGP协议与外部相邻自治系统中的边界路由器建立邻居连接关系为例，在上述步骤200中，根据边界连接信息的动态变化，所述边界路由器对LSP报文的通告处理可进一步归纳为以下三种情况：
(1)当所述边界路由器与外部相邻自治系统中的一个邻居边界路由器建立起连接关系时，所述边界路由器中将通告增加一项边界连接信息，此时所述边界路由器将所述边界连接信息携带于LSP报文并向本系统内洪泛广播，其具体过程如图2所示，包括以下步骤：
步骤201：所述边界路由器获得新增的边界连接信息，所述边界连接信息包括所述邻居边界路由器标识及其所在相邻自治系统编号；
步骤202：判断所述LSP报文中是否有嵌套于ISIS路由器能力TLV字段中的边界连接描述Sub-TLV字段，并根据判断结果执行步骤203或204；
步骤203：当所述LSP报文中有所述边界连接描述Sub-TLV字段时，则进一步判断所述已有字段是否有足够空间可供添加该新增边界连接信息，并根据判断结果执行步骤204或205；
步骤204：当所述LSP报文中没有边界连接描述Sub-TLV字段或已有边界连接描述Sub-TLV字段空间不够时，则产生一个新的边界连接描述Sub-TLV字段；
步骤205：当所述LSP报文中的已有边界连接描述Sub-TLV字段有足够空间或已产生新的边界连接描述Sub-TLV字段时，则将所述边界连接信息添加到所述LSP报文的边界连接描述Sub-TLV字段中；
步骤206：刷新所述LSP报文；
步骤207：将所述LSP报文中携带的新增边界连接信息向自治系统内洪泛广播。
(2)当所述边界路由器与外部相邻自治系统中的一个邻居边界路由器连接断开时，所述边界路由器中通告删除对应的边界连接信息，并对应更新LSP报文后将该LSP报文中的更新信息向系统内部洪泛广播，其具体过程如图3所示，包括以下步骤：
步骤211：所述边界路由器获得待删除的边界连接信息；
步骤212：判断所述LSP报文的ISIS路由器能力TLV字段中是否已有包含所述待删除边界连接信息的边界连接描述Sub-TLV字段，并根据判断结果执行步骤213或214；
步骤213：当所述LSP报文中没有所述边界连接描述Sub-TLV字段时，则生成一个错误提示信息；
步骤214：当发现所述LSP报文中有所述边界连接描述Sub-TLV字段时，则删除所述Sub-TLV字段中的边界连接信息，并更新Sub-TLV字段；
步骤215：刷新包括所述Sub-TLV字段的LSP报文；
步骤216：将所述LSP报文中携带的未被删除的边界连接信息向自治系统内洪泛广播。
(3)当所述边界路由器的BGP协议被删除或所有的外部连接关系全部断开时，所述边界路由器中将通告删除所有对应的边界连接信息，并对应更新LSP报文后洪泛广播该LSP报文中携带的已更新信息，其具体过程与上述第(2)种情况类似，如图3所示执行上述步骤211-216。另外，也可找到包含所有边界连接信息的LSP报文，将所述LSP报文老化并将该老化的LSP报文中携带的边界连接信息向系统内部洪泛广播。
如上所述，自治系统内部路由器根据步骤300接收所述边界连接信息后，将进一步在本地维护一个边界连接信息表。
当所述自治系统包括多个边界路由器和多个内部路由器时，若由于内部路由器与边界路由器间链路断开或内部路由器间链路断开等原因导致内部路由器无法收到来自边界路由器的更新报文，则所述内部路由器将删除本地边界连接信息表中的所有相关边界连接信息，同时将老化先前所收到的携带有边界连接信息的LSP报文并将洪泛广播所述老化的LSP报文中携带的边界连接信息。
除以上所述情况外，所述内部路由器对边界连接信息表的维护大致还包括以下三种情况：
(1)当收到一个有效的LSP报文，并且其中含有携带边界连接信息的边界连接描述Sub-TLV字段时，则将根据所述LSP报文中携带的边界连接信息更新边界连接信息表。
(2)当收到一个老化的LSP报文，并且其中含有携带边界连接信息的边界连接描述Sub-TLV字段时，则根据所述LSP报文中携带的边界连接信息，对应删除所述边界连接信息表中的边界连接信息。
(3)当ISIS协议被删除时，所述内部路由器将删除整个边界连接信息表。
根据本发明实施例方法建立的边界连接信息表可以是一个链表，所述链表形式多样。在本发明实施例中，所述边界连接信息表通常是以与所述自治系统有连接关系的外部相邻自治系统编号为索引，每个外部相邻自治系统编号对应一个或多个邻居边界路由器标识，每个邻居边界路由器标识又对应一个或多个边界路由器标识。其中，所述边界路由器是指所述自治系统的边界路由器，所述邻居边界路由器是与所述自治系统边界路由器相连的所述外部相邻自治系统的边界路由器。
为更清楚的阐述本发明方法，下面将介绍一个由边界路由器利用本发明方法向其所在系统内部通告边界连接信息并在系统内部节点上建立边界连接信息表的具体应用实例。如图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所示，是一张以相邻自治系统编号为索引，包含本自治系统边界路由器标识以及与之相连的相邻自治系统中邻居边界路由器标识的链表。此外，在本实施例中，所述三边界路由器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报文，并将所述老化报文中携带的边界连接信息在系统内部洪泛广播。
如上所述，一般情况下，LSP报文的ISIS路由器能力TLV字段中所携带的边界连接信息会在整个自治系统内洪泛广播。但是在某些情况下，比如所有的边界路由器ASBR和所有需要获得边界连接信息的路径计算单元PCE都在同一个层(Level)内时，为了减少无谓的洪泛，用户可以根据实际需求进行配置使得信息仅在所述层内传播，所以使用ISIS路由器能力TLV字段时需要选择适当标志。
最后请参阅图6，本发明实施例还提供了一种采用上述方法通告自治系统边界连接信息的装置，所述自治系统包括至少两个支持ISIS协议的路由器，所述路由器相互连接，并且其中至少一个是与外部相邻自治系统建立邻居连接关系的边界路由器，另一个路由器可以是边界路由器也可以是普通内部路由器，所述装置位于所述边界路由器上。如图6所示，本发明实施例通告自治系统边界连接信息的装置主要包括：
支持ISIS协议的边界连接信息收集模块，用于获得由所述边界路由器建立的边界连接信息。
边界连接信息数据库，用于存放所述自治系统的边界连接信息，包括由所述边界路由器建立的边界连接信息；
报文生成模块，用于将所述边界路由器建立的边界连接信息封装于链路状态数据包LSP报文中；
报文通告模块，用于洪泛广播所述报文生成模块中形成的LSP报文中携带的边界连接信息。
若所述自治系统包括多个用于与外部相邻自治系统建立邻居连接关系的边界路由器，所述通告自治系统边界连接信息的装置还将进一步包括报文接收模块及报文处理模块。其中，所述报文接收模块用于接收由所述自治系统内部其他边界路由器发送的LSP报文。所述报文处理模块用于对所述报文接收模块所接收的LSP报文解析处理，从所述报文中获取所述自治系统的边界连接信息，并将所得边界连接信息存放于所述边界连接信息数据库中。所述报文通告模块还可用于将所述报文接收模块所收到的LSP报文转发通告出去。
可见，本发明所提供的通告自治系统边界连接信息的方法和装置通过洪泛广播的方式所述自治系统边界连接信息携带于LSP报文中向系统内部进行动态通告，不仅能适应网络拓扑的动态变化，及时更新系统内部节点所获得的边界连接信息，有效的支持自治系统间TE路径计算，实现网络整体性能的优化，提高网络服务质量，并且还可解决现有采用静态手工配置技术进行边界连接信息配置时所带来的工作量大、浪费时间、易出错等问题，提高了处理效率，降低了网络维护成本，并可适用于包含多个自治系统的大型网络体系中。
以上只是对本发明的优选实施方式进行了描述，本领域的技术人员在本发明技术的方案范围内，进行的通常变化和替换，都应包含在本发明的保护范围内。
Claims (22)
1.一种通告自治系统边界连接信息的方法，其特征在于，所述自治系统AS包括至少两个支持中间系统中间系统ISIS协议的节点，所述节点相互连接，其中至少一个节点是用于与外部相邻自治系统的邻居边界节点连接的边界节点，所述方法包括以下步骤：
A.在所述边界节点上建立并维护所述自治系统的边界连接信息；
B.将所述边界连接信息携带于链路状态数据包LSP报文中，并洪泛广播所述LSP报文中携带的边界连接信息；
C.所述自治系统中的节点接收所述边界连接信息。
2.如权利要求1所述的方法，其特征在于，所述LSP报文中包含ISIS路由器能力类型-长度-值TLV字段，所述TLV字段中进一步嵌套有用于携带所述边界连接信息的边界连接描述Sub-TLV字段。
3.如权利要求2所述的方法，其特征在于，所述边界连接信息与所述LSP报文中的边界连接描述Sub-TLV字段一一对应。
4.如权利要求3所述的方法，其特征在于，所述边界连接信息包括所述相邻自治系统中的邻居边界节点标识Router_ID以及所述相邻自治系统编号ASNumber，所述边界连接描述Sub-TLV字段的值Value字段中包括一个或多个由所述相邻自治系统中的邻居边界节点标识以及相邻自治系统编号组成的二元组信息。
5.如权利要求4所述的方法，其特征在于，所述相邻自治系统的边界节点标识用4个字节来表示，所述相邻自治系统编号用2个字节来表示。
6.如权利要求1或2所述的方法，其特征在于，当根据所述步骤A在所述边界节点上增加边界连接信息时，所述步骤B的具体过程为：判断所述LSP报文中是否有可供添加所述新增边界连接信息的边界连接描述Sub-TLV字段；将所述新增边界连接信息添加到所述Sub-TLV字段中；刷新所述LSP报文；将所述LSP报文携带的所述新增边界连接信息向所述自治系统内洪泛广播。
7.如权利要求1或2所述的方法，其特征在于，当根据所述步骤A在所述边界节点上删除边界连接信息时，所述步骤B的具体过程为：判断所述LSP报文中是否已有包含所述待删除边界连接信息的边界连接描述Sub-TLV字段；删除所述Sub-TLV字段中对应的边界连接信息，并更新所述Sub-TLV字段；刷新所述LSP报文；将所述LSP报文中携带的未被删除的边界连接信息向所述自治系统内洪泛广播。
8.如权利要求1或2所述的方法，其特征在于，当根据所述步骤A在所述边界节点上删除边界连接信息时，所述步骤B的具体过程为：查找包含所有待删除边界连接信息的LSP报文，将所述LSP报文老化并将所述老化的LSP报文中携带的所述边界连接信息向系统内部洪泛广播。
9.如权利要求1或2所述的方法，其特征在于，所述LSP报文中携带的所述边界连接信息是在所述自治系统内洪泛广播。
10.如权利要求1或2所述的方法，其特征在于，所述LSP报文中携带的所述边界连接信息可根据需要仅向所述自治系统中的一个层Level通告。
11.如权利要求1所述的方法，其特征在于，所述边界连接信息是根据边界网关协议BGP获得。
12.如权利要求11所述的方法，其特征在于，所述步骤A的具体过程为：当所述边界节点与外部相邻自治系统的邻居边界节点建立连接关系时，获得对应的边界连接信息，并向ISIS协议通告增加所述边界连接信息；当所述边界节点与外部相邻自治系统的邻居边界节点建立的连接断开时，向ISIS协议通告删除对应的边界连接信息。
13.如权利要求1所述的方法，其特征在于，所述边界连接信息是通过静态手工配置获得。
14.如权利要求13所述的方法，其特征在于，所述步骤A的具体过程为：当所述边界节点与外部相邻自治系统的邻居边界节点间链路为可用状态时，向ISIS协议通告增加对应的边界连接信息；当所述边界节点与外部相邻自治系统的邻居边界节点间链路为不可用状态时，向ISIS协议通告删除对应的边界连接信息。
15.如权利要求1所述的方法，其特征在于，还包括所述节点根据所获取的边界连接信息建立并维护一个边界连接信息表。
16.如权利要求15所述的方法，其特征在于，所述边界连接信息表是以与所述自治系统相连的外部相邻自治系统的编号为索引，每个所述外部相邻自治系统编号对应一个或多个邻居边界节点的标识，每个所述邻居边界节点的标识与所述边界节点的标识对应。
17.如权利要求15所述的方法，其特征在于，当所述节点收到的LSP报文是有效的报文时，则将根据所述LSP报文中的边界连接信息更新所述边界连接信息表。
18.如权利要求15所述的方法，其特征在于，当所述节点收到的LSP报文是老化的报文时，则根据所述LSP报文中携带的边界连接信息对应删除所述边界连接信息表中的边界连接信息。
19.如权利要求15所述的方法，其特征在于，当所述ISIS协议被删除时，所述节点将删除所述边界连接信息表。
20.一种通告自治系统边界连接信息的装置，其特征在于，所述自治系统AS包括至少两个支持ISIS协议的节点，所述节点相互连接，其中至少一个节点是用于与外部相邻自治系统建立邻居连接关系的边界节点，所述装置包括：
支持ISIS协议的边界连接信息收集模块，用于获得由所述边界节点建立的边界连接信息；
边界连接信息数据库，用于存放所述自治系统的边界连接信息，包括由所述边界节点建立的边界连接信息；
报文生成模块，用于将所述边界节点建立的边界连接信息封装于路由信息链路状态数据包LSP报文中；
报文通告模块，用于洪泛广播所述报文生成模块中形成的所述LSP报文中携带的所述边界连接信息。
21.如权利要求20所述的装置，其特征在于，所述自治系统AS包括多个用于与外部相邻自治系统建立邻居连接关系的边界节点；所述装置还包括报文接收模块及报文处理模块；其中所述报文接收模块用于接收由所述自治系统内部其他边界节点发送的LSP报文；所述报文处理模块用于对所述报文接收模块所接收的LSP报文解析处理，从所述报文中获取所述自治系统的边界连接信息，并将所得边界连接信息存放于所述边界连接信息数据库中。
22.如权利要求21所述的装置，其特征在于，所述报文通告模块还用于将所述报文接收模块所收到的LSP报文转发通告出去。
Priority Applications (10)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101568154A CN101179488B (zh) | 2006-11-10 | 2006-11-10 | 通告自治系统边界连接信息的方法和装置 |
| EP07801087.3A EP2086189B1 (en) | 2006-11-09 | 2007-09-12 | A method and border node for advertising border connection information of a system |
| PCT/CN2007/070679 WO2008055429A1 (fr) | 2006-11-09 | 2007-09-12 | Procédé et noeud limite pour l'annonce d'informations de connexion limite d'un système as |
| ES07801087.3T ES2452340T3 (es) | 2006-11-09 | 2007-09-12 | Un método y nodo de borde para el anuncio de información de conexión de borde de un sistema |
| CN200780000353XA CN101517998B (zh) | 2006-11-09 | 2007-09-12 | 一种通告自治系统边界连接信息的方法和边界节点 |
| EP11006875.6A EP2391077B1 (en) | 2006-11-09 | 2007-09-12 | Method and border node for advertising border connection information of autonomous system |
| US12/463,218 US8270317B2 (en) | 2006-11-09 | 2009-05-08 | Method and apparatus for advertising border connection information of autonomous system |
| US12/895,292 US8125929B2 (en) | 2006-10-09 | 2010-09-30 | Method and apparatus for advertising border connection information of autonomous system |
| US13/595,721 US9276836B2 (en) | 2006-11-09 | 2012-08-27 | Method and apparatus for advertising border connection information of autonomous system |
| US14/925,954 US9397925B2 (en) | 2006-11-09 | 2015-10-28 | Method and apparatus for advertising border connection information of autonomous system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101568154A CN101179488B (zh) | 2006-11-10 | 2006-11-10 | 通告自治系统边界连接信息的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101179488A true CN101179488A (zh) | 2008-05-14 |
| CN101179488B CN101179488B (zh) | 2010-08-25 |
Family
ID=39405581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101568154A Active CN101179488B (zh) | 2006-10-09 | 2006-11-10 | 通告自治系统边界连接信息的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101179488B (zh) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355502B (zh) * | 2008-09-02 | 2010-12-29 | 中兴通讯股份有限公司 | 基于弹性分组环点到多点传递链路状态的方法 |
| WO2011029241A1 (zh) * | 2009-09-14 | 2011-03-17 | 华为技术有限公司 | 一种路由处理方法、系统和路由器 |
| CN101394354B (zh) * | 2008-10-17 | 2011-04-06 | 杭州华三通信技术有限公司 | 一种避免中间系统邻居关系震荡的方法和一种中间系统 |
| US8125929B2 (en) | 2006-10-09 | 2012-02-28 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
| CN101958829B (zh) * | 2009-07-13 | 2013-04-17 | 华为技术有限公司 | 一种路由发布方法、装置及系统 |
| CN103841048A (zh) * | 2012-11-23 | 2014-06-04 | 杭州华三通信技术有限公司 | 邻居连接建立方法和设备 |
| CN105282041A (zh) * | 2014-07-18 | 2016-01-27 | 中兴通讯股份有限公司 | 基于isis的洪泛方法及装置 |
| CN106130817A (zh) * | 2016-06-27 | 2016-11-16 | 国家计算机网络与信息安全管理中心 | 一种国内自治域边界判定方法 |
| CN106656820A (zh) * | 2016-11-02 | 2017-05-10 | 北京锦鸿希电信息技术股份有限公司 | 控制网络信息发送、接收方法及节点 |
| CN111865797A (zh) * | 2020-06-30 | 2020-10-30 | 北京华三通信技术有限公司 | 传播链路标记的方法及装置 |
| CN111865786A (zh) * | 2020-06-30 | 2020-10-30 | 北京华三通信技术有限公司 | 传播链路标记的方法及装置 |
| CN112039770A (zh) * | 2020-08-28 | 2020-12-04 | 北京世纪互联宽带数据中心有限公司 | 一种路由选择方法及装置 |
| CN114465943A (zh) * | 2020-11-04 | 2022-05-10 | 华为技术有限公司 | 拓扑信息的发布方法、网络拓扑收集方法及设备 |
| CN115499361A (zh) * | 2022-07-29 | 2022-12-20 | 天翼云科技有限公司 | 路由数据的处理方法及装置、存储介质、处理器 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3625156B2 (ja) * | 1999-08-04 | 2005-03-02 | 株式会社日立製作所 | ネットワーク構成方法及び経路決定装置 |
| US8036139B2 (en) * | 2002-10-28 | 2011-10-11 | Cisco Technology, Inc. | Internal BGP downloader |
-
2006
- 2006-11-10 CN CN2006101568154A patent/CN101179488B/zh active Active
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8125929B2 (en) | 2006-10-09 | 2012-02-28 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
| US9397925B2 (en) | 2006-11-09 | 2016-07-19 | Huawei Technologies Co.,Ltd | Method and apparatus for advertising border connection information of autonomous system |
| US9276836B2 (en) | 2006-11-09 | 2016-03-01 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
| CN101355502B (zh) * | 2008-09-02 | 2010-12-29 | 中兴通讯股份有限公司 | 基于弹性分组环点到多点传递链路状态的方法 |
| CN101394354B (zh) * | 2008-10-17 | 2011-04-06 | 杭州华三通信技术有限公司 | 一种避免中间系统邻居关系震荡的方法和一种中间系统 |
| CN101958829B (zh) * | 2009-07-13 | 2013-04-17 | 华为技术有限公司 | 一种路由发布方法、装置及系统 |
| WO2011029241A1 (zh) * | 2009-09-14 | 2011-03-17 | 华为技术有限公司 | 一种路由处理方法、系统和路由器 |
| CN102292942B (zh) * | 2009-09-14 | 2015-05-27 | 华为技术有限公司 | 一种路由处理方法、系统和路由器 |
| CN103841048A (zh) * | 2012-11-23 | 2014-06-04 | 杭州华三通信技术有限公司 | 邻居连接建立方法和设备 |
| CN103841048B (zh) * | 2012-11-23 | 2017-03-15 | 杭州华三通信技术有限公司 | 邻居连接建立方法和设备 |
| CN105282041A (zh) * | 2014-07-18 | 2016-01-27 | 中兴通讯股份有限公司 | 基于isis的洪泛方法及装置 |
| CN106130817B (zh) * | 2016-06-27 | 2022-02-25 | 国家计算机网络与信息安全管理中心 | 一种国内自治域边界判定方法 |
| CN106130817A (zh) * | 2016-06-27 | 2016-11-16 | 国家计算机网络与信息安全管理中心 | 一种国内自治域边界判定方法 |
| CN106656820A (zh) * | 2016-11-02 | 2017-05-10 | 北京锦鸿希电信息技术股份有限公司 | 控制网络信息发送、接收方法及节点 |
| CN106656820B (zh) * | 2016-11-02 | 2020-04-21 | 北京锦鸿希电信息技术股份有限公司 | 控制网络信息发送、接收方法及节点 |
| CN111865797A (zh) * | 2020-06-30 | 2020-10-30 | 北京华三通信技术有限公司 | 传播链路标记的方法及装置 |
| CN111865786A (zh) * | 2020-06-30 | 2020-10-30 | 北京华三通信技术有限公司 | 传播链路标记的方法及装置 |
| CN111865797B (zh) * | 2020-06-30 | 2022-07-12 | 北京华三通信技术有限公司 | 传播链路标记的方法及装置 |
| CN111865786B (zh) * | 2020-06-30 | 2022-07-12 | 北京华三通信技术有限公司 | 传播链路标记的方法及装置 |
| CN112039770A (zh) * | 2020-08-28 | 2020-12-04 | 北京世纪互联宽带数据中心有限公司 | 一种路由选择方法及装置 |
| CN112039770B (zh) * | 2020-08-28 | 2022-08-05 | 北京世纪互联宽带数据中心有限公司 | 一种路由选择方法及装置 |
| CN114465943A (zh) * | 2020-11-04 | 2022-05-10 | 华为技术有限公司 | 拓扑信息的发布方法、网络拓扑收集方法及设备 |
| CN114465943B (zh) * | 2020-11-04 | 2022-11-18 | 华为技术有限公司 | 拓扑信息的发布方法、网络拓扑收集方法及设备 |
| CN115499361A (zh) * | 2022-07-29 | 2022-12-20 | 天翼云科技有限公司 | 路由数据的处理方法及装置、存储介质、处理器 |
| CN115499361B (zh) * | 2022-07-29 | 2023-08-04 | 天翼云科技有限公司 | 路由数据的处理方法及装置、存储介质、处理器 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101179488B (zh) | 2010-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101179488B (zh) | 通告自治系统边界连接信息的方法和装置 | |
| CN101517998B (zh) | 一种通告自治系统边界连接信息的方法和边界节点 | |
| CN106572017B (zh) | Bier信息的发送方法、接收方法及装置 | |
| US9397925B2 (en) | Method and apparatus for advertising border connection information of autonomous system | |
| CN105634940B (zh) | Sr信息获取方法及建立段路由网络的方法 | |
| CN100550841C (zh) | 自治系统边界路由器路由发布方法及自治系统边界路由器 | |
| CN101401083A (zh) | 在ospf配置的网络中散布bgp属性信息来防止路由环的技术 | |
| CN101878623B (zh) | 在要求路径建立的ip网络中增强路由优化 | |
| CN105024844A (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
| KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
| CN101986622A (zh) | 一种pce状态属性的自动识别方法及系统 | |
| CN101155119B (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
| CN101247322A (zh) | 一种进行自治系统间路径计算的方法及网络设备 | |
| CN103023775A (zh) | Ospf网络中的路由器及其处理方法 | |
| CN102742224A (zh) | 域间链路信息的发布方法、设备和系统 | |
| CN107872383B (zh) | 参数的通告方法、获取方法及装置 | |
| EP2991288B1 (en) | Method and device for determining next hop and distributing routing information | |
| CN101521601A (zh) | 一种通告相邻网络域ds-te信息的方法和系统及设备 | |
| CN108123871A (zh) | 等价多路径ecmp处理方法及装置 | |
| CN101304379A (zh) | 边界网关协议路由决策方法及装置 | |
| CN110430134B (zh) | 云网传输路由方法和系统 | |
| CN101640630B (zh) | 虚拟链路组的通告方法、系统和设备 | |
| CN114650248B (zh) | 路由信息的处理方法、系统和自治系统边界路由器 | |
| CN102263668A (zh) | Mpls网络中单向伪线路的实现方法、系统及装置 | |
| CN1984499A (zh) | 自动交换光网络中的节点访问方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |