CN101102325A - 通告自治***边界连接信息的方法和装置 - Google Patents
通告自治***边界连接信息的方法和装置 Download PDFInfo
- Publication number
- CN101102325A CN101102325A CNA200610063572XA CN200610063572A CN101102325A CN 101102325 A CN101102325 A CN 101102325A CN A200610063572X A CNA200610063572X A CN A200610063572XA CN 200610063572 A CN200610063572 A CN 200610063572A CN 101102325 A CN101102325 A CN 101102325A
- Authority
- CN
- China
- Prior art keywords
- boundary
- connection information
- message
- autonomous system
- node
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种通告自治***边界连接信息的方法,包括以下步骤:在自治***中支持OSPF协议的边界路由器上建立并维护边界连接信息;将边界连接信息携带于链路状态通告LSA报文中,并洪泛广播所述报文;***内路由器接收该LSA报文,并从该报文中获取边界连接信息。本发明还公开了一种通告自治***边界连接信息的装置,包括支持OSPF协议且用于收集本地边界连接信息的边界连接信息收集模块,存放边界连接信息的边界连接信息数据库,将本地边界连接信息封装于RI LSA报文中的报文生成模块,将所述RI LSA报文向自治***内洪泛广播的报文通告模块。因此,本发明可适应网络拓扑的动态变化,实现网络优化。
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包括至少两个支持开放式最短路径优先OSPF协议的节点,所述节点相互连接,其中至少一个节点是用于与外部相邻自治***的邻居边界节点连接的边界节点,所述方法包括以下步骤:
A.在所述边界节点上建立并维护所述自治***的边界连接信息;
B.将所述边界连接信息携带于链路状态通告LSA报文中,并洪泛广播所述报文;
C.所述自治***中的节点接收来自所述边界节点的所述链路状态通告LSA报文,并从所述报文中获取边界连接信息。
所述LSA报文为路由信息链路状态通告RI LSA报文,所述RI LSA报文中包含用于携带所述边界连接信息的边界连接描述类型-长度-值TLV字段。
所述边界连接信息与所述RI LSA报文中的边界连接描述TLV字段一一对应。
所述边界连接信息包括所述相邻自治***中的邻居边界节点标识Router_ID以及所述相邻自治***编号AS Number,所述边界连接描述TLV字段的值Value字段中包括一个或多个由所述相邻自治***中的邻居边界节点标识以及相邻自治***编号组成的二元组信息。
所述相邻自治***的边界节点标识用4个字节来表示,所述相邻自治***编号用2个字节来表示。
当根据所述步骤A在所述边界节点上增加边界连接信息时,所述步骤B的具体过程为:判断所述LSA报文中是否有可供添加所述新增边界连接信息的边界连接描述TLV字段;将所述新增边界连接信息添加到所述TLV字段中;刷新所述LSA报文;将携带有所述新增边界连接信息的所述LSA报文向所述自治***内洪泛广播。
当根据所述步骤A在所述边界节点上删除边界连接信息时,所述步骤B的具体过程为:判断所述LSA报文中是否已有包含所述待删除边界连接信息的边界连接描述TLV字段;删除所述TLV字段中对应的边界连接信息,并更新所述TLV字段;刷新所述LSA报文;将所述LSA报文向所述自治***内洪泛广播。
当根据所述步骤A在所述边界节点上删除边界连接信息时,所述步骤B的具体过程也可为:查找包含所有待删除边界连接信息的LSA报文,将所述LSA报文老化并将所述老化的LSA报文向***内部洪泛广播。
所述携带边界连接信息的LSA报文是在所述自治***内洪泛广播。
所述携带边界连接信息的LSA报文也可根据需要仅向所述自治***中的一个自治域通告。
所述步骤A的具体过程为:当所述边界节点与外部相邻自治***的邻居边界节点建立连接关系时,获得对应的边界连接信息,并向OSPF协议通告增加所述边界连接信息;当所述边界节点与外部相邻自治***的邻居边界节点建立的连接断开时,向OSPF协议通告删除对应的边界连接信息。
所述边界连接信息是根据边界网关协议BGP或通过静态手工配置获得。
所述方法还包括所述节点根据所获取的边界连接信息建立并维护一个边界连接信息表。
所述边界连接信息表是以与所述自治***相连的外部相邻自治***的编号为索引,每个所述外部相邻自治***编号对应一个或多个邻居边界节点的标识,每个所述邻居边界节点的标识与所述边界节点的标识对应。
当所述节点收到的LSA报文是有效的报文时,则将根据所述LSA报文中的边界连接信息更新所述边界连接信息表。
当所述节点收到的LSA报文是老化的报文时,则根据所述LSA报文中携带的边界连接信息对应删除所述边界连接信息表中的边界连接信息。
当所述OSPF协议被删除时,所述节点将删除所述边界连接信息表。
本发明还公开了一种通告自治***边界连接信息的装置,所述自治***AS包括至少两个支持OSPF协议的节点,所述节点相互连接,其中至少一个节点是用于与外部相邻自治***建立邻居连接关系的边界节点,所述装置包括:
支持OSPF协议的边界连接信息收集模块,用于获得由所述边界节点建立的边界连接信息;
边界连接信息数据库,用于存放所述自治***的边界连接信息,包括由所述边界节点建立的边界连接信息;
报文生成模块,用于将所述边界节点建立的边界连接信息封装于路由信息链路状态通告RI LSA报文中;
报文通告模块,用于将所述报文生成模块中形成的所述RI LSA报文向所述自治***内洪泛广播。
所述自治***AS包括多个用于与外部相邻自治***建立邻居连接关系的边界节点;所述装置还包括报文接收模块及报文处理模块;其中所述报文接收模块用于接收由所述自治***内部其他边界节点发送的RI LSA报文;所述报文处理模块用于对所述报文接收模块所接收的RI LSA报文解析处理,从所述报文中获取所述自治***的边界连接信息,并将所得边界连接信息存放于所述边界连接信息数据库中。
所述报文通告模块还用于将所述报文接收模块所收到的RI LSA报文转发通告出去。
可见,本发明所提供的通告自治***边界连接信息的方法和装置通过洪泛广播的方式由支持OSPF协议的自治***边界节点将自身建立并维护的自治***边界连接信息携带于LSA报文中向***内部进行动态通告,不仅能适应网络拓扑的动态变化,及时更新***内部节点所获得的边界连接信息,有效的支持自治***间TE路径计算,实现网络整体性能的优化,提高网络服务质量,并且还可解决现有采用静态手工配置技术进行边界连接信息配置时所带来的工作量大、浪费时间、易出错等问题,提高了处理效率,降低了网络维护成本,并可适用于包含多个自治***的大型网络体系中。
本发明通告自治***边界连接信息的方法的具体实施过程以及通告自治***边界连接信息的装置的具体结构将由以下附图和实施例详细给出。
附图说明
图1是本发明实施例通告自治***边界连接信息的方法的流程图。
图2是本发明实施例通告自治***边界连接信息的方法在新增边界连接信息时的流程图。
图3是本发明实施例通告自治***边界连接信息的方法在删除边界连接信息时的流程图。
图4是应用本发明实施例通告自治***边界连接信息的方法的网络场景图。
图5是在图4所示网络场景中应用本发明实施例通告自治***边界连接信息的方法建立的边界连接信息表。
图6是本发明实施例通告自治***边界连接信息的装置的结构示意图。
具体实施方式
本发明的核心思想是采用洪泛广播的方式由支持开放式最短路径优先(Open Shortest Path First,OSPF)协议的自治***边界节点将自身建立并维护的自治***边界连接信息携带于链路状态通告(Link StateAdvertisement,LSA)报文中向***内部进行动态通告。
OSPF协议是互联网工程任务组(Internet Engineering Task Force,IETF)的OSPF工作组开发的一种链路状态的路由协议,一般用于同一个自治***中。OSPF协议中定义了一种透明的路由信息链路状态通告(RouterInformation Link State Advertisement,RI LSA)。本发明方法便是利用该RI LSA报文来携带自治***边界连接信息并根据OSPF协议的洪泛广播机制向***内部进行动态通告。所述RI LSA报文在第二版OSPF协议和第三版OSPF协议中定义的格式并不相同。
其中,第二版OSPF协议定义的RI LSA报文格式如表1所示。
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS age | Options | 9,10 or 11 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 4 0 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Advertising Router |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS sequence number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS checksum | length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+- TLVs -+
| ... |
表1
在表1中,“LS age”为链路状态生存周期字段,用2个字节来表示;“Options”为选项字段,用1个字节来表示;“Advertising Router”为通告路由器字段,用4个字节来表示;“LS sequence number”为链路状态序列号字段,用4个字节来表示;“LS checksum”为链路状态校验和字段,用2个字节来表示;“length”为长度字段,用2个字节来表示;TLVs为类型-长度-值字段,其中“类型”用2个字节来表示,“长度”用2个字节来表示,“值”则是可变长的,可用于携带各种信息。
第三版OSPF协议定义的RI LSA报文格式如表2所示。
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS age | 1 |S12| 12 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
0 (Link State ID) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Advertising Router |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS sequence number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS checksum | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+- TLVs -+
| ... |
表2
由上述表1和表2可知,一个RI LSA报文中可包含多个孔V字段,并且所述TLV字段均可以扩展,用于在网络中适当的范围内通告所需要的信息,所述通告范围是由另一个字段来定义,例如,表1所示LSA格式中的“ 9、10或11”字段即分别用于表示该LSA在链路范围内、区域范围内或自治***范围内转发。
本发明实施例方法在此基础上提出一种新的TLV字段——边界连接描述TLV(ASBR Connection Descriptor TLV)字段,用于携带自治***边界连接信息,向自治***内部通告。这种TLV字段中的值(value)字段的定义如表3所示:
+------------------------------------+
| Router ID (4 octets) |
+------------------------------------+
| AS Number (2 octets) |
+------------------------------------+
/ /
/ /
/ /
+------------------------------------+
| Router ID (4 octets) |
+------------------------------------+
| AS Number (2 octets) |
+------------------------------------+
表3
如表3所示的Value字段中,可以包含多个由Router ID和AS Number组成的二元组,每一个二元组用于唯一标识一个位于相邻自治***中的邻居边界节点。其中,Router ID为邻居边界节点标识,用4个字节来表示;AS Number为邻居边界节点所在自治***的编号,用2个字节来表示。在通告上述边界连接描述TLV字段时需遵循OSPF协议定义TLV的标准,即value字段要求是4字节对齐,如果不是4字节的整数倍,需要进行填充操作。所述相邻自治***的邻居信息可以根据BGP协议获得,也可以通过静态手工配置获得。
本发明通告自治***边界连接信息的方法通常适用于包含多个自治***的大型网络内。实现本发明方法的自治***包括至少两个支持OSPF协议的节点,所述节点互相连接,并且其中至少一个是用于与外部相邻自治***建立邻居连接关系的边界节点,另一个节点可以是负责所述自治***内部报文转发的内部节点也可以是另一个可与所述自治***外部建立邻居连接关系的边界节点。在本发明实施例中,所述自治***包括多个支持OSPF协议的边界节点与内部节点。所述边界节点与内部节点可以是一对一的连接关系,也可以是一对多或多对多的连接关系。此外,所述边界节点与内部节点可以选用路由器或具有路由功能的其他网络设备。本发明实施例均选用路由器作为边界节点和内部节点装置进行说明。
请参阅图1,本发明实施例通告自治***边界连接信息的方法包括以下步骤:
步骤100:所述边界路由器建立并维护自治***边界连接信息。
上述步骤中所述自治***边界连接信息可以根据BGP协议获得,也可以通过静态手工配置获得。因此,所述步骤100具体包括:当所述边界路由器根据BGP协议或静态配置与外部相邻自治***的一个邻居边界路由器建立连接关系时,将获得所述邻居边界路由器标识Router ID以及相邻自治***的编号AS Number,并向OSPF协议通告增加包含上述邻居信息的边界连接信息;当所述边界路由器根据BGP协议或静态配置与外部相邻自治***的一个邻居边界节点建立的连接断开时,将根据所述邻居边界路由器标识及其所在相邻自治***的编号向OSPF协议通告删除包含上述邻居信息的边界连接信息。
步骤200:所述边界路由器将携带有边界连接信息的路由器信息链路状态通告(RI LSA)报文向本***内洪泛广播。
所述边界连接信息与RI LSA报文中的边界连接描述TLV字段一一对应。无论所述边界连接信息发生什么变化,所述边界路由器都将及时更新对应的TLV字段,并刷新对应的RI LSA报文后将该RI LSA报文向自治***内部洪泛广播。
步骤300:所述***内部路由器接收来自所述边界路由器的RI LSA报文,并从所述RI LSA报文中获取边界连接信息。
由于所述LSA报文是一种透明的RI LSA报文,因此当所述内部路由器接收到此RI LSA报文时,如果不需要该RI LSA报文中携带的边界连接信息,则仅对该报文进行转发,并不获取报文中所携带的信息。譬如在自治***内包含一个或多个PCE的网络场景中,无需进行路径计算的普通内部路由器在接收到所述携带边界连接信息的RI LSA报文后将只对该报文进行转发,而负责路径计算的PCE在接收到所述报文后将从所述报文中获取边界连接信息,以支持路径计算的实现。
以所述自治***的边界路由器是根据BGP协议与外部相邻自治***中的边界路由器建立邻居连接关系为例,在上述步骤200中,根据边界连接信息的动态变化,所述边界路由器对RI LSA报文的通告处理可进一步归纳为以下三种情况:
(1)当所述边界路由器与外部相邻自治***中的一个邻居边界路由器建立起连接关系时,所述边界路由器中将通告增加一项边界连接信息,此时所述边界路由器将携带有边界连接信息的RI LSA报文向本***内洪泛广播,其具体过程如图2所示,包括以下步骤:
步骤201:所述边界路由器获得新增的边界连接信息,所述边界连接信息包括所述邻居边界路由器标识及其所在相邻自治***编号;
步骤202:判断所述RI LSA报文中是否有边界连接描述TLV字段,并根据判断结果执行步骤203或204;
步骤203:当所述RI LSA报文中有边界连接描述TLV字段时,则进一步判断所述已有字段是否有足够空间可供添加该新增边界连接信息,并根据判断结果执行步骤204或205;
步骤204:当所述RI LSA报文中没有边界连接描述TLV字段或已有边界连接描述TLV字段空间不够时,则产生一个新的边界连接描述TLV字段;
步骤205:当所述RI LSA报文中的已有边界连接描述TLV字段有足够空间或已产生新的边界连接描述TLV字段时,则将所述边界连接信息添加到所述RI LSA报文的边界连接描述TLV字段中;
步骤206:刷新所述RI LSA报文;
步骤207:将所述携带有新增边界连接信息的RI LSA报文向自治***内洪泛广播。
(2)当所述边界路由器与外部相邻自治***中的一个邻居边界路由器连接断开时,所述边界路由器中通告删除对应的边界连接信息,并对应更新RI LSA报文后将该LSA报文向***内部洪泛广播,其具体过程如图3所示,包括以下步骤:
步骤211:所述边界路由器获得待删除的边界连接信息;
步骤212:判断所述RI LSA报文中是否已有包含所述待删除边界连接信息的边界连接描述TLV字段,并根据判断结果执行步骤213或214;
步骤213:当所述RI LSA报文中没有所述边界连接描述TLV字段时,则生成一个错误提示信息;
步骤214:当发现所述RI LSA报文中有所述边界连接描述TLV字段时,则删除所述TLV字段中的边界连接信息,并更新TLV字段;
步骤215:刷新包括所述TLV字段的RI LSA报文;
步骤216:将所述RI LSA报文向自治***内洪泛广播。
(3)当所述边界路由器的BGP协议被删除或所有的外部连接关系全部断开时,所述边界路由器中将通告删除所有对应的边界连接信息,并对应更新RILSA报文后将该LSA报文向***内部洪泛广播,其具体过程与上述第(2)种情况类似,如图3所示执行上述步骤211-216。另外,也可找到包含所有边界连接信息的RI LSA报文,将所述RI LSA报文老化并将该老化的RI LSA报文向***内部洪泛广播。
如上所述,自治***内部路由器根据步骤300接收来自所述边界路由器的RI LSA报文并从所述报文中获得边界连接信息后,将进一步在本地维护一个边界连接信息表。
当所述自治***包括多个边界路由器和多个内部路由器时,若由于内部路由器与边界路由器间链路断开或内部路由器间链路断开等原因导致内部路由器无法收到来自边界路由器的更新报文,则所述内部路由器将删除本地边界连接信息表中的所有相关边界连接信息,同时将老化先前所收到的携带有边界连接信息的RI LSA报文并将老化的RI LSA报文在***内洪泛广播。当所述内部路由器再次收到自身发送出去的老化的RI LSA报文时,将丢弃该报文而不作任何处理。
除以上所述情况外,所述内部路由器对边界连接信息表的维护大致还包括以下三种情况:
(1)当收到一个有效的RI LSA报文,并且其中含有携带边界连接信息的边界连接描述TLV字段时,则将根据所述RI LSA中携带的边界连接信息更新边界连接信息表。
(2)当收到一个老化的RI LSA报文,并且其中含有携带边界连接信息的边界连接描述TLV字段时,则根据所述RI LSA中携带的边界连接信息,对应删除所述边界连接信息表中的边界连接信息。
(3)当OSPF协议被删除时,所述内部路由器将删除整个边界连接信息表。
根据本发明实施例方法建立的边界连接信息表可以是一个链表,所述链表形式多样。在本发明实施例中,所述边界连接信息表通常是以与所述自治***有连接关系的外部相邻自治***编号为索引,每个外部相邻自治***编号对应一个或多个邻居边界路由器标识,每个邻居边界路由器标识又对应一个或多个边界路由器标识。其中,所述边界路由器是指所述自治***的边界路由器,所述邻居边界路由器是与所述自治***边界路由器相连的所述外部相邻自治***的边界路由器。
为更清楚的阐述本发明方法,下面将介绍一个由边界路由器利用本发明方法向其所在***内部通告边界连接信息并在***内部节点上建立边界连接信息表的具体应用实例。如图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将分别建立并维护各自的边界连接信息,并将所述边界连接信息携带于RI LSA报文中向***内进行洪泛广播。所述路径计算单元PCE2接收到上述三边界路由器发送的RI LSA报文后,将从所述报文中获取边界连接信息,并在本地建立一个边界连接信息表。所述边界连接信息表如图5所示,是一张以相邻自治***编号为索引,包含本自治***边界路由器标识以及与之相连的相邻自治***中邻居边界路由器标识的链表。此外,在本实施例中,所述三边界路由器R4、R5、R6中的每一个都将收到来自另外两个边界路由器的RI LSA报文,并可根据需要从所述报文中获取边界连接信息,在本地建立一个如图5所示的边界连接信息表。
当所述自治***AS200的边界路由器R6与自治***AS300的边界路由器R8间的连接关系断开,则所述边界路由器R6中将通告删除包含自治***AS300编号及边界路由器R8标识的边界连接信息,并找到对应的RI LSA报文,删除所述RI LSA报文的边界连接描述TLV字段中由上述自治***AS300编号及边界路由器R8标识组成的二元组信息,再将所述RI LSA报文刷新后向***内洪泛广播,以使所述自治***AS200内所有路由器都能及时更新本地建立的边界连接信息表。
当所述路径计算单元PCE2与所述边界路由器R4间链路出现故障,以致所述PCE2收不到所述边界路由器R4发送的周期更新的RI LSA报文时,所述PCE2将删除本地边界连接信息表中所有关于边界路由器R4的边界连接信息,同时生成一个老化的RI LSA报文,并将所述老化报文在***内部洪泛广播。
如上所述,一般情况下,RI LSA报文中所携带的边界连接信息会在整个自治***内洪泛广播。但是在某些情况下,比如所有的边界路由器ASBR和所有需要获得边界连接信息的路径计算单元PCE都在同一个自治域内时,为了减少无谓的洪泛,用户可以根据实际需求进行配置使得信息仅在所述自治域内传播,所以使用上述的RI LSA需要选择适当的类型或者标志。
最后请参阅图6,本发明实施例还提供了一种采用上述方法通告自治***边界连接信息的装置,所述自治***包括至少两个支持OSPF协议的路由器,所述路由器相互连接,并且其中至少一个是与外部相邻自治***建立邻居连接关系的边界路由器,另一个路由器可以是边界路由器也可以是普通内部路由器,所述装置位于所述边界路由器上。如图6所示,本发明实施例通告自治***边界连接信息的装置主要包括:
支持OSPF协议的边界连接信息收集模块,用于获得由所述边界路由器建立的边界连接信息。
边界连接信息数据库,用于存放所述自治***的边界连接信息,包括由所述边界路由器建立的边界连接信息;
报文生成模块,用于将所述边界路由器建立的边界连接信息封装于路由信息链路状态通告RI LSA报文中;
报文通告模块,用于将所述报文生成模块中形成的RI LSA报文向所述自治***内洪泛广播。
若所述自治***包括多个用于与外部相邻自治***建立邻居连接关系的边界路由器,所述通告自治***边界连接信息的装置还将进一步包括报文接收模块及报文处理模块。其中,所述报文接收模块用于接收由所述自治***内部其他边界路由器发送的RI LSA报文。所述报文处理模块用于对所述报文接收模块所接收的RI LSA报文解析处理,从所述报文中获取所述自治***的边界连接信息,并将所得边界连接信息存放于所述边界连接信息数据库中。所述报文通告模块还可用于将所述报文接收模块所收到的RI LSA报文转发通告出去。
可见,本发明所提供的通告自治***边界连接信息的方法和装置通过洪泛广播的方式所述自治***边界连接信息携带于LSA报文中向***内部进行动态通告,不仅能适应网络拓扑的动态变化,及时更新***内部节点所获得的边界连接信息,有效的支持自治***间TE路径计算,实现网络整体性能的优化,提高网络服务质量,并且还可解决现有采用静态手工配置技术进行边界连接信息配置时所带来的工作量大、浪费时间、易出错等问题,提高了处理效率,降低了网络维护成本,并可适用于包含多个自治***的大型网络体系中。
以上只是对本发明的优选实施方式进行了描述,本领域的技术人员在本发明技术的方案范围内,进行的通常变化和替换,都应包含在本发明的保护范围内。
Claims (20)
1、一种通告自治***边界连接信息的方法,其特征在于,所述自治***AS包括至少两个支持开放式最短路径优先OSPF协议的节点,所述节点相互连接,其中至少一个节点是用于与外部相邻自治***的邻居边界节点连接的边界节点,所述方法包括以下步骤:
A.在所述边界节点上建立并维护所述自治***的边界连接信息;
B.将所述边界连接信息携带于链路状态通告LSA报文中,并洪泛广播所述LSA报文;
C.所述自治***中的节点接收来自所述边界节点的所述链路状态通告LSA报文,并从所述报文中获取边界连接信息。
2、如权利要求1所述的方法,其特征在于,所述LSA报文为路由信息链路状态通告RI LSA报文,所述RI LSA报文中包含用于携带所述边界连接信息的边界连接描述类型-长度-值TLV字段。
3、如权利要求2所述的方法,其特征在于,所述边界连接信息与所述RI LSA报文中的边界连接描述TLV字段一一对应。
4、如权利要求3所述的方法,其特征在于,所述边界连接信息包括所述相邻自治***中的邻居边界节点标识Router_ID以及所述相邻自治***编号ASNumber,所述边界连接描述TLV字段的值Value字段中包括一个或多个由所述相邻自治***中的邻居边界节点标识以及相邻自治***编号组成的二元组信息。
5、如权利要求4所述的方法,其特征在于,所述相邻自治***的边界节点标识用4个字节来表示,所述相邻自治***编号用2个字节来表示。
6、如权利要求1或2所述的方法,其特征在于,当根据所述步骤A在所述边界节点上增加边界连接信息时,所述步骤B的具体过程为:判断所述LSA报文中是否有可供添加所述新增边界连接信息的边界连接描述TLV字段;将所述新增边界连接信息添加到所述TLV字段中;刷新所述LSA报文;将携带有所述新增边界连接信息的所述LSA报文向所述自治***内洪泛广播。
7、如权利要求1或2所述的方法,其特征在于,当根据所述步骤A在所述边界节点上删除边界连接信息时,所述步骤B的具体过程为:判断所述LSA报文中是否已有包含所述待删除边界连接信息的边界连接描述TLV字段;删除所述TLV字段中对应的边界连接信息,并更新所述TLV字段;刷新所述LSA报文;将所述LSA报文向所述自治***内洪泛广播。
8、如权利要求1或2所述的方法,其特征在于,当根据所述步骤A在所述边界节点上删除边界连接信息时,所述步骤B的具体过程为:查找包含所有待删除边界连接信息的LSA报文,将所述LSA报文老化并将所述老化的LSA报文向***内部洪泛广播。
9、如权利要求1或2所述的方法,其特征在于,所述携带边界连接信息的LSA报文是在所述自治***内洪泛广播。
10、如权利要求1或2所述的方法,其特征在于,所述携带边界连接信息的LSA报文可根据需要仅向所述自治***中的一个自治域通告。
11、如权利要求1所述的方法,其特征在于,所述步骤A的具体过程为:当所述边界节点与外部相邻自治***的邻居边界节点建立连接关系时,获得对应的边界连接信息,并向OSPF协议通告增加所述边界连接信息;当所述边界节点与外部相邻自治***的邻居边界节点建立的连接断开时,向OSPF协议通告删除对应的边界连接信息。
12、如权利要求11所述的方法,其特征在于,所述边界连接信息是根据边界网关协议BGP或通过静态手工配置获得。
13、如权利要求1所述的方法,其特征在于,还包括所述节点根据所获取的边界连接信息建立并维护一个边界连接信息表。
14、如权利要求13所述的方法,其特征在于,所述边界连接信息表是以与所述自治***相连的外部相邻自治***的编号为索引,每个所述外部相邻自治***编号对应一个或多个邻居边界节点的标识,每个所述邻居边界节点的标识与所述边界节点的标识对应。
15、如权利要求13所述的方法,其特征在于,当所述节点收到的LSA报文是有效的报文时,则将根据所述LSA报文中的边界连接信息更新所述边界连接信息表。
16、如权利要求13所述的方法,其特征在于,当所述节点收到的LSA报文是老化的报文时,则根据所述LSA报文中携带的边界连接信息对应删除所述边界连接信息表中的边界连接信息。
17、如权利要求13所述的方法,其特征在于,当所述OSPF协议被删除时,所述节点将删除所述边界连接信息表。
18、一种通告自治***边界连接信息的装置,其特征在于,所述自治***AS包括至少两个支持OSPF协议的节点,所述节点相互连接,其中至少一个节点是用于与外部相邻自治***建立邻居连接关系的边界节点,所述装置包括:
支持OSPF协议的边界连接信息收集模块,用于获得由所述边界节点建立的边界连接信息;
边界连接信息数据库,用于存放所述自治***的边界连接信息,包括由所述边界节点建立的边界连接信息;
报文生成模块,用于将所述边界节点建立的边界连接信息封装于路由信息链路状态通告RI LSA报文中;
报文通告模块,用于将所述报文生成模块中形成的所述RI LSA报文向所述自治***内洪泛广播。
19、如权利要求18所述的装置,其特征在于,所述自治***AS包括多个用于与外部相邻自治***建立邻居连接关系的边界节点;所述装置还包括报文接收模块及报文处理模块;其中所述报文接收模块用于接收由所述自治***内部其他边界节点发送的RI LSA报文;所述报文处理模块用于对所述报文接收模块所接收的RI LSA报文解析处理,从所述报文中获取所述自治***的边界连接信息,并将所得边界连接信息存放于所述边界连接信息数据库中。
20、如权利要求19所述的装置,其特征在于,所述报文通告模块还用于将所述报文接收模块所收到的RI LSA报文转发通告出去。
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA200610063572XA CN101102325A (zh) | 2006-11-09 | 2006-11-09 | 通告自治***边界连接信息的方法和装置 |
EP11006875.6A EP2391077B1 (en) | 2006-11-09 | 2007-09-12 | Method and border node for advertising border connection information of autonomous system |
CN200780000353XA CN101517998B (zh) | 2006-11-09 | 2007-09-12 | 一种通告自治***边界连接信息的方法和边界节点 |
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 |
EP07801087.3A EP2086189B1 (en) | 2006-11-09 | 2007-09-12 | A method and border node for advertising border connection information of a 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 |
---|---|---|---|
CNA200610063572XA CN101102325A (zh) | 2006-11-09 | 2006-11-09 | 通告自治***边界连接信息的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101102325A true CN101102325A (zh) | 2008-01-09 |
Family
ID=39036416
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA200610063572XA Pending CN101102325A (zh) | 2006-10-09 | 2006-11-09 | 通告自治***边界连接信息的方法和装置 |
CN200780000353XA Active CN101517998B (zh) | 2006-11-09 | 2007-09-12 | 一种通告自治***边界连接信息的方法和边界节点 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200780000353XA Active CN101517998B (zh) | 2006-11-09 | 2007-09-12 | 一种通告自治***边界连接信息的方法和边界节点 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN101102325A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101986622A (zh) * | 2010-11-08 | 2011-03-16 | 中兴通讯股份有限公司 | 一种pce状态属性的自动识别方法及*** |
CN101282241B (zh) * | 2008-05-04 | 2011-04-13 | 中国科学院计算技术研究所 | 一种自治***内的实时网络路由拓扑处理***及方法 |
WO2011060674A1 (zh) * | 2009-11-18 | 2011-05-26 | 华为技术有限公司 | 一种获得网络流量分布的方法和装置 |
CN101714942B (zh) * | 2009-11-12 | 2012-05-16 | 中国人民解放军国防科学技术大学 | Bgp引导的实时自治***级拓扑发现方法 |
WO2015055103A1 (zh) * | 2013-10-17 | 2015-04-23 | 华为技术有限公司 | 一种配置点连接信息的获取方法及装置 |
CN105634952A (zh) * | 2015-07-29 | 2016-06-01 | 杭州华三通信技术有限公司 | Lsp报文快速通告方法以及装置 |
CN105763436A (zh) * | 2014-12-16 | 2016-07-13 | 中兴通讯股份有限公司 | 删除链路状态通告的方法及装置 |
CN106656821A (zh) * | 2016-10-28 | 2017-05-10 | 新华三技术有限公司 | 一种网络设备接入网络的方法及装置 |
CN106789643A (zh) * | 2016-11-30 | 2017-05-31 | 中国人民解放军国防科学技术大学 | 一种适用于园区网的扁平单播路由方法 |
CN106973018A (zh) * | 2011-03-25 | 2017-07-21 | 华为技术有限公司 | 一种在网络通信中实现拓扑透明区的***和方法 |
CN107517163A (zh) * | 2017-09-22 | 2017-12-26 | 杭州迪普科技股份有限公司 | 一种切换ospf 路由器标识的方法及装置 |
CN109525423A (zh) * | 2018-11-06 | 2019-03-26 | 深圳市风云实业有限公司 | 自动组网方法、装置和计算机设备 |
CN111385246A (zh) * | 2018-12-28 | 2020-07-07 | 华为技术有限公司 | 一种安全路由识别方法及装置 |
WO2020168954A1 (zh) * | 2019-02-20 | 2020-08-27 | 华为技术有限公司 | 区块链节点连接建立方法、装置及设备 |
CN114567580A (zh) * | 2020-11-27 | 2022-05-31 | 华为技术有限公司 | 一种消息发送方法、消息处理方法、装置及*** |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103152272B (zh) * | 2013-02-26 | 2016-06-08 | 杭州华三通信技术有限公司 | 一种bgp邻居关系维护方法及设备 |
CN105391638B (zh) * | 2015-10-14 | 2018-10-09 | 中国科学院计算技术研究所 | 一种ospf、isis路由流量数据融合的方法及*** |
CN112702263B (zh) * | 2019-10-22 | 2023-12-19 | 华为技术有限公司 | 转发报文的方法及装置 |
-
2006
- 2006-11-09 CN CNA200610063572XA patent/CN101102325A/zh active Pending
-
2007
- 2007-09-12 CN CN200780000353XA patent/CN101517998B/zh active Active
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282241B (zh) * | 2008-05-04 | 2011-04-13 | 中国科学院计算技术研究所 | 一种自治***内的实时网络路由拓扑处理***及方法 |
CN101714942B (zh) * | 2009-11-12 | 2012-05-16 | 中国人民解放军国防科学技术大学 | Bgp引导的实时自治***级拓扑发现方法 |
WO2011060674A1 (zh) * | 2009-11-18 | 2011-05-26 | 华为技术有限公司 | 一种获得网络流量分布的方法和装置 |
WO2012062091A1 (zh) * | 2010-11-08 | 2012-05-18 | 中兴通讯股份有限公司 | 一种pce状态属性的自动识别方法及*** |
CN101986622A (zh) * | 2010-11-08 | 2011-03-16 | 中兴通讯股份有限公司 | 一种pce状态属性的自动识别方法及*** |
CN101986622B (zh) * | 2010-11-08 | 2015-08-12 | 中兴通讯股份有限公司 | 一种pce状态属性的自动识别方法及*** |
CN106973018A (zh) * | 2011-03-25 | 2017-07-21 | 华为技术有限公司 | 一种在网络通信中实现拓扑透明区的***和方法 |
CN106973018B (zh) * | 2011-03-25 | 2020-06-09 | 华为技术有限公司 | 一种在网络通信中实现拓扑透明区的***和方法 |
CN104580021B (zh) * | 2013-10-17 | 2018-07-13 | 华为技术有限公司 | 一种配置点连接信息的获取方法及装置 |
WO2015055103A1 (zh) * | 2013-10-17 | 2015-04-23 | 华为技术有限公司 | 一种配置点连接信息的获取方法及装置 |
CN104580021A (zh) * | 2013-10-17 | 2015-04-29 | 华为技术有限公司 | 一种配置点连接信息的获取方法及装置 |
CN105763436B (zh) * | 2014-12-16 | 2019-08-30 | 南京中兴软件有限责任公司 | 删除链路状态通告的方法及装置 |
CN105763436A (zh) * | 2014-12-16 | 2016-07-13 | 中兴通讯股份有限公司 | 删除链路状态通告的方法及装置 |
CN105634952B (zh) * | 2015-07-29 | 2019-01-22 | 新华三技术有限公司 | Lsp报文快速通告方法以及装置 |
CN105634952A (zh) * | 2015-07-29 | 2016-06-01 | 杭州华三通信技术有限公司 | Lsp报文快速通告方法以及装置 |
CN106656821A (zh) * | 2016-10-28 | 2017-05-10 | 新华三技术有限公司 | 一种网络设备接入网络的方法及装置 |
CN106656821B (zh) * | 2016-10-28 | 2021-05-14 | 新华三技术有限公司 | 一种网络设备接入网络的方法及装置 |
CN106789643B (zh) * | 2016-11-30 | 2019-05-31 | 中国人民解放军国防科学技术大学 | 一种适用于园区网的扁平单播路由方法 |
CN106789643A (zh) * | 2016-11-30 | 2017-05-31 | 中国人民解放军国防科学技术大学 | 一种适用于园区网的扁平单播路由方法 |
CN107517163A (zh) * | 2017-09-22 | 2017-12-26 | 杭州迪普科技股份有限公司 | 一种切换ospf 路由器标识的方法及装置 |
CN109525423A (zh) * | 2018-11-06 | 2019-03-26 | 深圳市风云实业有限公司 | 自动组网方法、装置和计算机设备 |
CN111385246A (zh) * | 2018-12-28 | 2020-07-07 | 华为技术有限公司 | 一种安全路由识别方法及装置 |
CN111385246B (zh) * | 2018-12-28 | 2021-09-21 | 华为技术有限公司 | 一种安全路由识别方法及装置 |
US11388083B2 (en) | 2018-12-28 | 2022-07-12 | Huawei Technologies Co., Ltd. | Secure route identification method and apparatus |
WO2020168954A1 (zh) * | 2019-02-20 | 2020-08-27 | 华为技术有限公司 | 区块链节点连接建立方法、装置及设备 |
CN111598564A (zh) * | 2019-02-20 | 2020-08-28 | 华为技术有限公司 | 区块链节点连接建立方法、装置及设备 |
CN111598564B (zh) * | 2019-02-20 | 2023-11-21 | 华为技术有限公司 | 区块链节点连接建立方法、装置及设备 |
CN114567580A (zh) * | 2020-11-27 | 2022-05-31 | 华为技术有限公司 | 一种消息发送方法、消息处理方法、装置及*** |
CN114567580B (zh) * | 2020-11-27 | 2023-10-20 | 华为技术有限公司 | 一种消息发送方法、消息处理方法、装置及*** |
Also Published As
Publication number | Publication date |
---|---|
CN101517998B (zh) | 2012-04-18 |
CN101517998A (zh) | 2009-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101102325A (zh) | 通告自治***边界连接信息的方法和装置 | |
CN101179488B (zh) | 通告自治***边界连接信息的方法和装置 | |
US9397925B2 (en) | Method and apparatus for advertising border connection information of autonomous system | |
CN106572017B (zh) | Bier信息的发送方法、接收方法及装置 | |
CN100550841C (zh) | 自治***边界路由器路由发布方法及自治***边界路由器 | |
RU2541940C2 (ru) | Способ применения экземпляра службы к сети mpls (варианты) и сеть mpls | |
CN107968750B (zh) | 报文传输方法、装置及节点 | |
CN101505227B (zh) | 一种实现点到多点伪线的方法、设备和*** | |
CN101401083A (zh) | 在ospf配置的网络中散布bgp属性信息来防止路由环的技术 | |
CN101878623B (zh) | 在要求路径建立的ip网络中增强路由优化 | |
CN101455030A (zh) | 动态共享风险节点组(srng)成员发现 | |
CN102342050A (zh) | 用于广播网络的ldp igp同步 | |
CN107294859B (zh) | 一种信息传递方法、装置及*** | |
CN101588288A (zh) | 链路属性信息的配置方法、通信设备与通信*** | |
EP1223713A3 (en) | System and mehtod for call-blocking-triggered topology updates in source routed signaling protocol communication networks | |
CN103023775A (zh) | Ospf网络中的路由器及其处理方法 | |
EP2991288B1 (en) | Method and device for determining next hop and distributing routing information | |
WO2018059290A1 (zh) | 参数的通告方法、获取方法及装置、存储介质 | |
CN103297338A (zh) | 一种vpn路由通告方法和设备 | |
CN106375211B (zh) | Vrrp负载均衡场景中的交换机数据处理方法和交换机 | |
CN107872387B (zh) | 发送vpn路由的方法和*** | |
CN101656740A (zh) | 控制标签发送的方法和路由设备 | |
CN111682968A (zh) | 一种通信设备入网管理方法及*** | |
WO2016086721A1 (zh) | 在trill网络中传输组播数据的方法、装置和*** | |
CN101304379A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |