CN102742224A - 域间链路信息的发布方法、设备和系统 - Google Patents
域间链路信息的发布方法、设备和系统 Download PDFInfo
- Publication number
- CN102742224A CN102742224A CN2011800037161A CN201180003716A CN102742224A CN 102742224 A CN102742224 A CN 102742224A CN 2011800037161 A CN2011800037161 A CN 2011800037161A CN 201180003716 A CN201180003716 A CN 201180003716A CN 102742224 A CN102742224 A CN 102742224A
- Authority
- CN
- China
- Prior art keywords
- domain
- path
- territory
- link information
- calculating element
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种域间链路信息的发布方法、设备和系统。该方法包括第一路径计算单元获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;第一路径计算单元通过自身包含的域间路由实例,将所述域间链路信息发布给第二路径计算单元,其中,所述第一路径计算单元和第二路径计算单元中均包含域间路由实例,且第一路径计算单元中包含的域间路由实例和第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。本发明实施例可以实现域间链路信息在不同路径计算单元间进行发布。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及一种域间链路信息的发布方法、设备和系统。
背景技术
在多路径计算单元(Path Computation Element,PCE)、多自治系统(Autonomous System,AS)域的流量工程(Traffic Engineering,TE)网络中,PCE之间有两类互连模型,一类是层次PCE模型(Hierarchical PCE),一类是协同PCE模型(Cooperative PCE)。不论是哪类模型,为了更优地计算跨域的端到端路径,至少有一个PCE需要获得整个网络中全部的域间链路信息。具体地,在层次PCE模型中,父PCE需要知道全网域间链路信息,在协同PCE模型中,全部PCE或部分指定的PCE需要知道全网域间链路信息。
现有技术中,采用RFC 5392提供的方案可以实现域间链路信息在本域内的发布问题,但是两个域之间的域间链路信息不能被另外域获取。例如,系统中包括A域的PCE、B域的PCE和C域PCE,A域的PCE或B域的PCE可以获取A域与B域之间的域间链路信息,但是,C域的PCE不能得到A域与B域之间的域间链路信息。由于两个域之间的域间链路信息不能被跨域的PCE获取,因此不能更优地计算出跨多个域的端到端的路径。
发明内容
本发明提供一种域间链路信息的发布方法、设备和系统,解决域间链路信息的跨域发布问题,进而可以更优地计算跨域的端到端路径。
本发明提供了一种域间链路信息的发布方法,包括:
第一路径计算单元获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;
第一路径计算单元通过自身包含的域间路由实例,将所述域间链路信息发布给第二路径计算单元,其中,所述第一路径计算单元和第二路径计算单元中均包含域间路由实例,且第一路径计算单元中包含的域间路由实例和第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。
本发明提供了一种域间链路信息的发布设备,包括:
获取模块,用于获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;
发布模块,用于通过自身包含的域间路由实例,将所述域间链路信息发布给第二路径计算单元,其中,所述发布模块和第二路径计算单元中均包含域间路由实例,且发布模块中包含的域间路由实例和第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。
本发明提供了一种路径确定设备,包括:
接收模块,用于接收所在的内部网关协议内的第一路径计算单元发布的域间链路信息,其中,所述接收模块和第一路径计算单元中均包含域间路由实例且所述接收模块包含的域间路由实例和第一路径计算单元中包含的域间路由实例属于同一个内部网关协议域;
计算模块,用于根据第一路径计算单元发布的域间链路信息,计算跨域的端到端路径。
本发明提供了一种网络系统,包括:
发布设备,用于获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息,并通过自身包含的域间路由实例,将所述域间链路信息发布给确定设备,其中,所述发布设备和确定设备中均包含域间路由实例,且发布设备中包含的域间路由实例和确定设备中包含的域间路由实例属于同一个内部网关协议域;
确定设备,用于接收所述发布设备发布的域间链路信息,并根据所述发布设备发布的域间链路信息,计算跨域的端到端路径。
由上述技术方案可知,本发明实施例通过在第一路径计算单元和第二路径计算单元中均设置域间路由实例且第一路径计算单元和第二路径计算单元中包含的域间路由实例位于同一个内部网关协议域内,可以实现第一路径计算单元所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息被第二路径计算单元获取,进而第二路径计算单元可以更优地计算跨域的端到端路径。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明域间链路信息的发布方法一实施例的流程示意图;
图2为本发明域间链路信息的发布方法另一实施例的流程示意图;
图3为图2对应的多域网络示意图;
图4为本发明中新增的TLV的示意图;
图5为本发明中新增的子TLV的示意图;
图6为本发明中路径连接示意图;
图7为本发明域间链路信息的发布设备一实施例的结构示意图;
图8为本发明路径确定设备一实施例的结构示意图;
图9为本发明网络系统的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明域间链路信息的发布方法一实施例的流程示意图,包括:
步骤11:第一PCE获取所管辖的每个AS域与邻居AS域之间的域间链路信息;
其中,可以是第一PCE内的域内路由实例接收本AS域内的边界路由器(Border Router,BR)发布的BR自身信息和域间链路的对端信息,之后域内路由实例将获取的上述信息以及自身所属AS域的AS号组成域间链路信息后,发送给第一PCE内的域间路由实例。
BR自身信息包括:本端节点标识(ID)和本端接口索引,域间链路的对端信息包括:远端AS号、远端节点ID和远端接口索引。
BR在本域内发布的信息包括:本端节点ID、本端接口索引、远端AS号、远端节点ID和远端接口索引。
域内路由实例接收到的信息也是上述BR发布的信息,之后,域内路由实例将接收到的信息与自身所属AS域的AS号组成域间链路信息,即,
域间链路信息包括:本端AS号、本端节点ID、本端接口索引、远端AS号、远端节点ID和远端接口索引。
上述的域间链路的对端信息可以是BR根据现有协议自动获取或者人工配置得到的,之后,由BR在本AS域内发布。
具体地,可以在第一PCE内设置两个路由实例,一个路由实例称为域内路由实例,另一路由实例称为域间路由实例,并在设置域内路由实例时设置域内路由实例与本AS域内的网元位于同一个内部网关协议(Interior GatewayProtocol,IGP)域内,在设置域间路由实例时,将第一PCE内的域间路由实例和第二PCE内的域间路由实例设置在同一个IGP域内。其中,一个路由实例(instance)是指一个路由协议例子,它有自己完整、独立的协议数据结构(如,区域、接口、邻居)、链路状态数据库、协议状态机和协议处理过程,能够发布路由信息。
又由于同一个IGP域内的网元可以互相发布链路信息,这样域内路由实例可以接收到本AS域内的网元发布的链路信息。由于本AS域内的BR可以获取域间链路的对端信息,例如远端AS号、远端节点ID和远端接口索引。之后,BR可以将获取的域间链路的对端信息以及BR的自身信息在本域内发布,经过发布后域内路由实例可以获取到BR自身信息及对应的域间链路的对端信息。
另外,AS域内的网元还可以发布域内链路信息,域内路由实例接收到链路信息后,可以从中确定出哪些是域间链路的信息,哪些是域内链路信息,具体的,如果一个链路信息中包含远端AS号则可以确定是域间链路的信息。之后,域内路由实例可以将接收到的域间链路的信息(包括本端节点ID、本端接口索引、远端AS号、远端节点ID和远端接口索引)与域内路由实例自身所属的AS号组成域间链路信息(包括本端AS号、本端节点ID、本端接口索引、远端AS号、远端节点ID和远端接口索引),并将域间链路信息发送给域间路由实例。对于域内链路信息,域内路由实例可以用于计算本AS域内的最优路径。
另外,可以是一个或多个AS域同属于一个PCE。
步骤12:第一PCE通过自身包含的域间路由实例,将所述域间链路信息发布给第二PCE,其中,所述第一PCE和第二PCE中均包含域间路由实例,且第一PCE中包含的域间路由实例和第二PCE中包含的域间路由实例属于同一个IGP域。
其中,可以具体是第一PCE内的域间路由实例在上述的IGP域内发布,由第二PCE内的域间路由实例接收。由于同一个IGP域内的网元可以互相发布链路信息,这样第一PCE就可以将获取的域间链路信息发送给第二PCE。
具体地,在层次PCE模型中,上述的第一PCE为子PCE,第二PCE为父PCE。
另外,在协同PCE模型中,第一PCE为每个PCE,第二PCE也为上述的每个PCE,也就是,第一PCE和第二PCE都是用于发布路径信息和计算跨域的端到端路径的PCE。此时,还可以包括:第二路径计算单元获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;第二路径计算单元通过自身包含的域间路由实例,将所述域间链路信息发布给第一路径计算单元;第一路径计算单元接收所在的内部网关协议域内的第二路径计算单元发布的域间链路信息;第一路径计算单元根据第一路径计算单元发布的域间链路信息,计算跨域的端到端路径。
或者,在协同PCE模型中,第一PCE为用于发布路径信息的PCE,所述第二PCE为用于发布路径信息和计算跨域的端到端路径的PCE。此时,还可以包括:第二路径计算单元获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;第二路径计算单元通过自身包含的域间路由实例,将所述域间链路信息发布给其余的第二路径计算单元,其中,不同的第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。
也就是说,在协同PCE模型中,如果没有指定用于计算跨域的端到端路径的PCE,那么系统中的每个PCE将充当层次PCE模型中子PCE和父PCE的角色,如果指定用于计算路径的PCE,那么系统中的非指定的PCE将充当层次PCE模型中子PCE的角色,而指定的PCE将充当层次PCE模型中子PCE和父PCE的角色。
上述的域间链路信息可以携带在新的子类型-长度-值(Type-Length-Value,TLV)中进行发送,进一步地,为了更好地计算路径,可以将携带域间链路信息的子TLV再携带在另一新增的TLV内,该另一新增的TLV内还可以携带其他的子TLV,其他的子TLV用于携带其他的链路属性信息。
本实施例通过第一PCE和第二PCE的域间路由实例组成同一个IGP域,可以实现第一PCE所管辖的AS域与邻居AS域之间的域间链路信息被第二PCE获取,进而第二PCE可以更优地计算跨域端到端路径。
图2为本发明域间链路信息的发布方法另一实施例的流程示意图,图3为图2对应的多域网络示意图。
参见图3,本实施例以层次PCE模型为例,包括两个AS域、两个子PCE和一个父PCE。
其中,两个AS域分别为AS_1和AS_2,两个子PCE分别为AS_1域所属的PCE_1和AS_2域所属的PCE_2。
每个子PCE内包括一个域内路由实例和一个域间路由实例,父PCE内只包括一个域间路由实例。
本实施例以路由协议为开放式最短路径优先(Open Shortest Path First,OSPF)协议为例,因此,上述的域内路由实例具体表示为域内OSPF实例,上述的域间路由实例具体表示为域间OSPF实例。可以理解的是,路由协议不限于OSPF协议,也可以为其他协议,例如中间系统到中间系统(IntermediateSystem to Intermediate System,IS-IS)协议。对于其他协议,对应本实施例中的OSPF域内实例和OSPF域间实例,将分别建立其他协议的域内实例和域间实例,并采用其他协议而不是OSPF协议获取上述的域间链路信息。
本实施例以层次PCE模型为例,协同PCE模型也可以参照执行,例如,在协同PCE模型中,每个PCE都要执行层次PCE模型中子PCE的功能,并且还要执行父PCE的功能,或者,非指定的PCE执行层次PCE模型中子PCE的功能,指定的PCE执行层次PCE模型中子PCE和父PCE的功能。结合图3所示的网络,参照图2,给出如下实施例:
步骤21:AS_1域内的BR获取域间链路的对端信息。
其中,参见图3,由于AS_1域与AS_2域之间存在域间链路,因此,AS_1域的BR可以获取AS_1域与AS_2域之间的域间链路的对端信息。
具体地,AS_1域内的BR可以根据链路管理协议(Link Manage Protocol,LMP)自动获取与AS_2的域间链路的对端信息,或者,也可以由人工在该BR上配置域间链路的对端信息。
上述的域间链路的对端信息包括:远端AS号、远端节点ID和远端接口索引。例如,AS_1的边界节点BR_11与AS_2的网元21的接口_211之间存在链路,则BR_11获取的域间链路的对端信息包括:AS_2、网元_21和接口_211。
步骤22:AS_1域内的BR将本端信息和获取的域间链路的对端信息在本AS域内发布。
其中,发布是指BR将上述信息发送给本域内的相邻的网元,相邻的网元再发给下一个相邻的网元,使得本域内的每个网元都可以获取到上述信息。具体可以采用扩展的OSPF协议(即RFC 5392)进行发布。
本端信息包括:本端节点ID和本端接口索引。
例如,AS_1的边界节点BR_11的接口_111与AS_2的网元_21的接口_211之间存在链路,另外,假设还存在AS_3,AS_1的边界节点BR_12的接口_121与AS_3的网元_31的接口_311之间存在链路,那么,BR_11将发布如下信息:BR_11、接口_111、AS_2、网元_21和接口_211,BR_12将发布如下信息:BR_12、接口_121、AS_3、网元_31和接口_311。
步骤23:AS_1域的PCE内的域内OSPF实例接收到本域内的BR发布的上述链路信息后,将该PCE所属AS号及上述信息组成域间链路信息后发送给域间OSPF实例。
其中,由于域内OSPF实例与域内的各网元组成同一个IGP域,因此域内OSPF实例可以接收到本域内任意一个网元发布的链路信息。即,AS_1的域内OSPF实例可以接收到上述的BR_11、接口_111、AS_2、网元_21和接口_211,以及BR_12、接口_121、AS_3、网元_31和接口_311。之后,域内OSPF实例将自己所属的AS域的AS号与上述信息组成域间链路信息,即,域间链路信息包括本端信息和对端信息,具体可以包括:本端AS号、本端节点ID、本端接口索引、远端AS号、远端节点ID和远端接口索引。
步骤24:AS_1的域间OSPF实例将域间链路信息在其所属的IGP域内发布,使得其他PCE的域间OSPF实例可以获取到上述的域间链路信息。
其中,可以采用如下方式在IGP域内发布域间链路信息:
对现有协议进行扩展,在现有的域间链路状态公告(Inter-AS-TE LSA)中新增一个顶层的TLV,该新增的TLV可以称为Inter-AS Link TLV,用于在PCE之间发布和同步域间链路信息。
在一个Inter-AS-TE LSA中只能携带一个顶层TLV,因此,在一个Inter-AS-TE LSA中也只能携带一个Inter-AS Link TLV。为了得到更优的路径计算结果,可能需要提供多种信息。因此,为了提供多种信息,可以在一个Inter-AS Link TLV中包含一个或者多个子TLV(sub-TLV),各子TLV的顺序不限定。
该Inter-AS Link TLV的格式参见图4,其中的“类型”用于唯一标识TLV,需要定义一个新的值,“长度”表示该TLV的长度,其长度是可变的,“值”表示TLV的值,可以包括一个或多个子TLV。
现有的Link TLV中定义的各子TLV都可以携带在Inter-AS Link TLV中,用于携带相应的链路属性信息,如链路类型(Link type)、链路保护类型(LinkProtection Type)、共享风险链路组(Shared Risk Link Group,SRLG)、链路带宽或接口交换能力(Link Bandwidth/Interface Switching Capability)、链路度量信息(Link Metric)、管理组(Administrative Group)等。
与现有信息不同的是,本实施例还需要增加一个新的子TLV,用以携带域间链路信息。该新增的子TLV可以命名为Inter-AS Link Identifier sub-TLV,用于携带域间链路信息。
Inter-AS Link Identifier sub-TLV中包含的各字段可以参见图5,各个字段的含义可以如下:
类型(Type):该子TLV的类型,是该子TLV的唯一标识;
长度(Length):该子TLV的长度;
本端AS号(Local AS Number):域间链路的本端AS号;
本端节点ID(Local Node ID):域间链路的本端节点ID;
本端接口索引(Local Interface Index):域间链路的本端接口索引;
远端AS号(Remote AS Number):域间链路的远端AS号;
远端节点ID(Remote Node ID):域间链路的远端节点ID;
远端接口索引(Remote Interface Index):域间链路的远端接口索引。
上述以AS_1内的网元的流程为例,AS_2内的网元可以参照执行。各AS域所属的PCE内的域间OSPF实例经过上述的域间链路信息发布后,每个AS域所属的PCE内的域间OSPF实例可以接收到其他AS域所属的PCE内的域间OSPF发布的域间链路信息。具体到本实施例的层次PCE模型中,经过域间链路信息发布,父PCE中的域间OSPF实例可以获取所有AS域的域间链路信息。
步骤25:父PCE中的域间OSPF实例根据获取的所有子PCE发布的域间链路信息,计算出跨域路径的一个或多个域序列,再通过与域序列中各个域的PCE的交互完成跨域路径的计算,计算出端到端跨域路径。
例如,参见图6,域A与域B相连、域B与域C相连,同时域A也与域D相连,假设要计算的路径是域A中的网元到域C中的网元之间的路径,则域A内的网元向域A所属的子PCE请求计算路径,域A的子PCE发现要计算的路径的目的地不在本域内(在C域),这就超过了它的计算能力,域A所属的子PCE会进一步请求父PCE进行计算。由于在域间链路信息发布后,父PCE可以获知A与B之间存在链路、B与C之间存在链路,A与D之间存在链路,那么父PCE可以获知经由B可以到达C,而经由D不能到达C,则父PCE可以首先得到一个域序列,即:域A、域B、域C,而如果没有经过域间链路信息发布,父PCE不知道各域的域间情况,很可能将域D选为路径,那么就不能到达域C。在获取域序列后,父PCE可以指示各域的子PCE计算出本域内的路径,各域内部的网元间的路径可以采用现有技术实现,例如,对于域A,域A的PCE可以根据本域内的域内链路信息确定域A内部的第一路径,类似地,域B也可以找到最优的第二路径,域C也可以找到最优的第三路径。之后,各子PCE可以将计算结果返回给父PCE,父PCE最后拼接出一条完整的端到端的路径,例如可以得到域A与域C之间的最优路径是由第一路径、第二路径和第三路径组成。然后父PCE可以将结果(也就是上述拼接出的完整的端到端路径)返回给域A的子PCE,进一步由域A的子PCE返回给请求计算的网元。
可以理解的是,上述计算方法只是一种示例,在实际计算最优路径时还可能使用其他信息,例如上述的链路类型(Link type),链路保护类型(LinkProtection Type),共享风险链路组(Shared Risk Link Group,SRLG),链路带宽或接口交换能力(Link Bandwidth/Interface Switching Capability),链路度量信息(Link Metric),管理组(Administrative Group)等信息。具体计算方式可以根据实际情况选择。
本实施例通过将子PCE和父PCE内的域间路由实例组成同一个IGP域,可以实现子PCE将域间链路信息发布给父PCE,进而父PCE可以更优地计算跨域端到端路径。
图7为本发明域间链路信息的发布设备一实施例的结构示意图,包括获取模块71和发布模块72;获取模块71用于获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;发布模块72用于通过自身包含的域间路由实例,将所述域间链路信息发布给第二路径计算单元,其中,所述发布模块和第二路径计算单元中均包含域间路由实例,且发布模块中包含的域间路由实例和第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。
可选的,所述发布模块72具体用于:将所述域间链路信息携带在新的TLV中,发布给其余AS域所属的PCE。
可选的,所述获取模块71具体用于:
接收所管辖的每个自治系统域内的边界路由器发布的边界路由器自身信息和域间链路的对端信息;根据所管辖的每个自治系统域的自治系统号以及所述边界路由器自身信息和域间链路的对端信息得到对应的自治系统域与邻居自治系统域之间的域间链路信息。
可选的,所述域间链路信息包含在新的子TLV内,所述新的子TLV携带在新的TLV内。
可选的,所述域间链路信息包括:本端AS号、本端节点ID、本端接口索引、远端AS号、远端节点ID和远端接口索引。
本实施例的设备可以具体为层次PCE模型中的子PCE,或者为协同PCE模型中的每个PCE或者非指定的PCE或者指定的PCE。
本实施例通过将不同PCE的域间路由实例组成同一个IGP域,可以实现域间链路信息在不同PCE间的发布,进而可以更优地计算跨域端到端路径。
图8为本发明路径确定设备一实施例的结构示意图,包括接收模块81和计算模块82;接收模块81用于接收所在的内部网关协议内的每个第一路径计算单元发布的域间链路信息,其中,所述接收模块和第一路径计算单元中均包含域间路由实例且所述接收模块包含的域间路由实例和第一路径计算单元中包含的域间路由实例属于同一个内部网关协议域计算模块82用于根据每个第一路径计算单元发布的域间链路信息,计算跨域的端到端路径。
接收模块具体可以是指上述的第二PCE内的域间链路实例。
所述计算模块82具体用于:根据每个第一路径计算单元发布的域间链路信息,计算端到端路径中的域序列;获取域序列中每个自治系统域的域内路径;根据域序列中每个自治系统域的域内路径得到跨域的端到端路径。
本实施例的设备可以具体为层次PCE模型中的父PCE,或者为协同PCE模型中的每个PCE或者指定的PCE。
本实施例通过将不同的PCE的域间路由实例组成同一个IGP域,可以实现域间链路信息在不同PCE间的发布,根据不同PCE发布的域间链路信息,可以更优地计算跨域端到端路径。
图9为本发明网络系统的结构示意图,包括发布设备91和确定设备92,发布设备91用于获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息,并通过自身包含的域间路由实例,将所述域间链路信息发布给确定设备,其中,所述发布设备和确定设备中均包含域间路由实例,且发布设备中包含的域间路由实例和确定设备中包含的域间路由实例属于同一个内部网关协议域;确定设备92用于所述发布设备发布的域间链路信息,并根据所述发布设备发布的域间链路信息,计算跨域的端到端路径。
可选的,所述发布设备具体用于:接收所管辖的每个自治系统域内的边界路由器发布的边界路由器自身信息和域间链路的对端信息;根据所管辖的每个自治系统域的自治系统号以及所述边界路由器自身信息和域间链路的对端信息得到对应的自治系统域与邻居自治系统域之间的域间链路信息;通过自身包含的域间路由实例,将所述域间链路信息发布给确定设备。
可选的,所述确定设备具体用于:接收所述发布设备发布的域间链路信息;根据发布设备发布的域间链路信息,计算端到端路径中的域序列;获取域序列中每个自治系统域的域内路径;根据域序列中每个自治系统域的域内路径得到跨域的端到端路径。
具体地,发布设备91可以如图7所示,确定设备92可以如图8所示。可以理解的是,在协同PCE模型时,发布设备91和确定设备92可以位于同一个物理设备中。
本实施例通过将不同PCE的域间路由实例组成同一个IGP域,可以实现域间链路信息在不同PCE间的发布,根据不同PCE发布的域间链路信息,可以更优地计算跨域端到端路径。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (17)
1.一种域间链路信息的发布方法,其特征在于,包括:
第一路径计算单元获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;
第一路径计算单元通过自身包含的域间路由实例,将所述域间链路信息发布给第二路径计算单元,其中,所述第一路径计算单元和第二路径计算单元中均包含域间路由实例,且第一路径计算单元中包含的域间路由实例和第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。
2.根据权利要求1所述的方法,其特征在于,所述获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息,包括:
接收所管辖的每个自治系统域内的边界路由器发布的边界路由器自身信息和域间链路的对端信息;
根据所管辖的每个自治系统域的自治系统号以及所述边界路由器自身信息和域间链路的对端信息得到对应的自治系统域与邻居自治系统域之间的域间链路信息。
3.根据权利要求1或2所述的方法,其特征在于,还包括:
第二路径计算单元接收所在的内部网关协议域内的第一路径计算单元发布的域间链路信息;
第二路径计算单元根据第一路径计算单元发布的域间链路信息,计算跨域的端到端路径。
4.根据权利要求3所述的方法,其特征在于,所述根据第一路径计算单元发布的域间链路信息,计算跨域的端到端路径,包括:
根据第一路径计算单元发布的域间链路信息,计算端到端路径中的域序列;
获取域序列中每个自治系统域的域内路径;
根据域序列中每个自治系统域的域内路径得到跨域的端到端路径。
5.根据权利要求1-4任一项所述的方法,其特征在于,
所述第一路径计算单元为子路径计算单元,所述第二路径计算单元为父路径计算单元。
6.根据权利要求1-4任一项所述的方法,其特征在于,
所述第一路径计算单元为用于发布路径信息的路径计算单元,所述第二路径计算单元为用于发布路径信息和计算跨域的端到端路径的路径计算单元。
7.根据权利要求6所述的方法,其特征在于,还包括:
第二路径计算单元获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;
第二路径计算单元通过自身包含的域间路由实例,将所述域间链路信息发布给其余的第二路径计算单元,其中,不同的第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。
8.根据权利要求1-4任一项所述的方法,其特征在于,
所述第一路径计算单元为用于发布路径信息和计算跨域的端到端路径的路径计算单元,所述第二路径计算单元为用于发布路径信息和计算跨域的端到端路径的路径计算单元。
9.根据权利要求8所述的方法,其特征在于,还包括:
第二路径计算单元获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;
第二路径计算单元通过自身包含的域间路由实例,将所述域间链路信息发布给第一路径计算单元;
第一路径计算单元接收所在的内部网关协议域内的第二路径计算单元发布的域间链路信息;
第一路径计算单元根据第一路径计算单元发布的域间链路信息,计算跨域的端到端路径。
10.根据权利要求1-9任一项所述的方法,其特征在于,所述域间链路信息包括:本端自治系统号、本端节点标识、本端接口索引、远端自治系统号、远端节点标识和远端接口索引。
11.一种域间链路信息的发布设备,其特征在于,包括:
获取模块,用于获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息;
发布模块,用于通过自身包含的域间路由实例,将所述域间链路信息发布给第二路径计算单元,其中,所述发布模块和第二路径计算单元中均包含域间路由实例,且发布模块中包含的域间路由实例和第二路径计算单元中包含的域间路由实例属于同一个内部网关协议域。
12.根据权利要求11所述的设备,其特征在于,所述获取模块具体用于:
接收所管辖的每个自治系统域内的边界路由器发布的边界路由器自身信息和域间链路的对端信息;
根据所管辖的每个自治系统域的自治系统号以及所述边界路由器自身信息和域间链路的对端信息得到对应的自治系统域与邻居自治系统域之间的域间链路信息。
13.一种路径确定设备,其特征在于,包括:
接收模块,用于接收所在的内部网关协议内的第一路径计算单元发布的域间链路信息,其中,所述接收模块和第一路径计算单元中均包含域间路由实例且所述接收模块包含的域间路由实例和第一路径计算单元中包含的域间路由实例属于同一个内部网关协议域;
计算模块,用于根据第一路径计算单元发布的域间链路信息,计算跨域的端到端路径。
14.根据权利要求13所述的设备,其特征在于,所述计算模块具体用于:
根据第一路径计算单元发布的域间链路信息,计算端到端路径中的域序列;
获取域序列中每个自治系统域的域内路径;
根据域序列中每个自治系统域的域内路径得到跨域的端到端路径。
15.一种网络系统,其特征在于,包括:
发布设备,用于获取所管辖的每个自治系统域与邻居自治系统域之间的域间链路信息,并通过自身包含的域间路由实例,将所述域间链路信息发布给确定设备,其中,所述发布设备和确定设备中均包含域间路由实例,且发布设备中包含的域间路由实例和确定设备中包含的域间路由实例属于同一个内部网关协议域;
确定设备,用于接收所述发布设备发布的域间链路信息,并根据所述发布设备发布的域间链路信息,计算跨域的端到端路径。
16.根据权利要求15所述的系统,其特征在于,所述发布设备具体用于:
接收所管辖的每个自治系统域内的边界路由器发布的边界路由器自身信息和域间链路的对端信息;
根据所管辖的每个自治系统域的自治系统号以及所述边界路由器自身信息和域间链路的对端信息得到对应的自治系统域与邻居自治系统域之间的域间链路信息;
通过自身包含的域间路由实例,将所述域间链路信息发布给确定设备。
17.根据权利要求15或16所述的系统,其特征在于,所述确定设备具体用于:
接收所述发布设备发布的域间链路信息;
根据发布设备发布的域间链路信息,计算端到端路径中的域序列;
获取域序列中每个自治系统域的域内路径;
根据域序列中每个自治系统域的域内路径得到跨域的端到端路径。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/002093 WO2013086653A1 (zh) | 2011-12-13 | 2011-12-13 | 域间链路信息的发布方法、设备和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102742224A true CN102742224A (zh) | 2012-10-17 |
CN102742224B CN102742224B (zh) | 2015-03-11 |
Family
ID=46995191
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180003716.1A Active CN102742224B (zh) | 2011-12-13 | 2011-12-13 | 域间链路信息的发布方法、设备和系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102742224B (zh) |
WO (1) | WO2013086653A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104753778A (zh) * | 2013-12-27 | 2015-07-01 | 中兴通讯股份有限公司 | 一种跨域路径处理方法和装置 |
CN109218189A (zh) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
CN109417508A (zh) * | 2016-07-06 | 2019-03-01 | 华为技术有限公司 | 分层路径计算单元(pce)的连接和访问 |
CN110099002B (zh) * | 2019-04-12 | 2021-06-04 | 烽火通信科技股份有限公司 | 一种路径计算方法及装置 |
WO2022033341A1 (zh) * | 2020-08-14 | 2022-02-17 | 华为技术有限公司 | 一种路径还原的方法及设备 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019220425A1 (en) * | 2018-05-12 | 2019-11-21 | Drivenets Ltd. | A device and a system for ospf cost metrics mirroring |
CN113747277B (zh) * | 2021-08-31 | 2023-05-12 | 中国联合网络通信集团有限公司 | 路径确定方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060153200A1 (en) * | 2004-12-29 | 2006-07-13 | Clarence Filsfils | Automatic prioritization of BGP next-hop in IGP |
CN101247332A (zh) * | 2007-02-15 | 2008-08-20 | 索尼株式会社 | 带宽请求系统、带宽请求装置、客户装置、带宽请求方法、内容播放方法及程序 |
CN101465788A (zh) * | 2007-12-21 | 2009-06-24 | 华为技术有限公司 | 一种域间路由互通的方法、装置和路径计算单元 |
US20100054267A1 (en) * | 2008-08-30 | 2010-03-04 | Futurewei Technologies, Inc. | Creating and Maintaining Traffic Engineered Database for Path Computation Element |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101247322A (zh) * | 2007-02-14 | 2008-08-20 | 华为技术有限公司 | 一种进行自治系统间路径计算的方法及网络设备 |
-
2011
- 2011-12-13 WO PCT/CN2011/002093 patent/WO2013086653A1/zh active Application Filing
- 2011-12-13 CN CN201180003716.1A patent/CN102742224B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060153200A1 (en) * | 2004-12-29 | 2006-07-13 | Clarence Filsfils | Automatic prioritization of BGP next-hop in IGP |
CN101247332A (zh) * | 2007-02-15 | 2008-08-20 | 索尼株式会社 | 带宽请求系统、带宽请求装置、客户装置、带宽请求方法、内容播放方法及程序 |
CN101465788A (zh) * | 2007-12-21 | 2009-06-24 | 华为技术有限公司 | 一种域间路由互通的方法、装置和路径计算单元 |
US20100054267A1 (en) * | 2008-08-30 | 2010-03-04 | Futurewei Technologies, Inc. | Creating and Maintaining Traffic Engineered Database for Path Computation Element |
Non-Patent Citations (1)
Title |
---|
F.CUGINI等: ""PCE Communication Protocol for Resource Advertisement in Multi-domain BGP-based Networks"", 《OPTICAL FIBER COMMUNICATION CONFERENCE(OFC)》, 22 March 2009 (2009-03-22), pages 2 - 4 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104753778A (zh) * | 2013-12-27 | 2015-07-01 | 中兴通讯股份有限公司 | 一种跨域路径处理方法和装置 |
WO2015096415A1 (zh) * | 2013-12-27 | 2015-07-02 | 中兴通讯股份有限公司 | 一种跨域路径处理方法和装置 |
CN109417508A (zh) * | 2016-07-06 | 2019-03-01 | 华为技术有限公司 | 分层路径计算单元(pce)的连接和访问 |
US10728098B2 (en) | 2016-07-06 | 2020-07-28 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
US11405283B2 (en) | 2016-07-06 | 2022-08-02 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
US11909596B2 (en) | 2016-07-06 | 2024-02-20 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
CN109218189A (zh) * | 2017-07-03 | 2019-01-15 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
CN109218189B (zh) * | 2017-07-03 | 2022-04-29 | 中兴通讯股份有限公司 | 跨域的路径的标识信息的确定方法、装置及存储介质 |
US11362940B2 (en) | 2017-07-03 | 2022-06-14 | Xi'an Zhongxing New Software Co., Ltd. | Method and apparatus for determining identification information about cross-domain path, and storage medium |
CN110099002B (zh) * | 2019-04-12 | 2021-06-04 | 烽火通信科技股份有限公司 | 一种路径计算方法及装置 |
WO2022033341A1 (zh) * | 2020-08-14 | 2022-02-17 | 华为技术有限公司 | 一种路径还原的方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102742224B (zh) | 2015-03-11 |
WO2013086653A1 (zh) | 2013-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102742224A (zh) | 域间链路信息的发布方法、设备和系统 | |
CN101517998B (zh) | 一种通告自治系统边界连接信息的方法和边界节点 | |
CN103379032A (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN102281193B (zh) | 一种在光纤通道网络中实现报文转发的方法和fc设备 | |
CN101908998A (zh) | 路径计算方法、路径计算单元及路径计算系统 | |
CN102904810B (zh) | 一种标签交换路径计算方法及标签交换路径计算装置 | |
CN101141376B (zh) | 建立te路径的方法、路径计算设备和系统 | |
CN101155119B (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
CN101588288B (zh) | 链路属性信息的配置方法、通信设备与通信系统 | |
CN100484079C (zh) | 一种保证二级运营商公网带宽的方法、路由器和系统 | |
CN101296178B (zh) | 域间流量工程路径计算方法和路径计算装置 | |
CN102439920B (zh) | 业务跨层分离路径计算方法、装置以及通信系统 | |
CN102387068A (zh) | 标识网络的可扩展路由方法和路由器 | |
CN102752185B (zh) | 一种确定路由路径的方法及系统 | |
CN107078961A (zh) | 中间系统到中间系统拓扑透明区 | |
CN103188147A (zh) | 路径建立方法及系统 | |
CN103188150A (zh) | 路径确定方法及装置 | |
CN104320336B (zh) | 一种mpls te链路带宽信息发布处理方法和装置 | |
EP2852178B1 (en) | Method and apparatus for scaling traffic engineering routing in a network | |
CN101521601A (zh) | 一种通告相邻网络域ds-te信息的方法和系统及设备 | |
CN102571530A (zh) | 域间链路状态信息的处理方法及路径计算单元 | |
CN101132342A (zh) | Ftn匹配管理方法 | |
CN103532849B (zh) | 一种计算频谱时序通道的方法、路径计算单元与节点 | |
CN103001871A (zh) | 一种标签分配方法及装置 | |
CN102264009B (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 |