CN102264009A - 虚拟路径获取方法、相关装置及网络*** - Google Patents
虚拟路径获取方法、相关装置及网络*** Download PDFInfo
- Publication number
- CN102264009A CN102264009A CN2010101874300A CN201010187430A CN102264009A CN 102264009 A CN102264009 A CN 102264009A CN 2010101874300 A CN2010101874300 A CN 2010101874300A CN 201010187430 A CN201010187430 A CN 201010187430A CN 102264009 A CN102264009 A CN 102264009A
- Authority
- CN
- China
- Prior art keywords
- territory
- virtual route
- node
- destination node
- pce
- 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)
- Optical Communication System (AREA)
Abstract
本发明实施例提供一种虚拟路径获取方法、相关装置及网络***,其中,虚拟路径获取方法包括:第二PCE获取第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;第二PCE根据第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;根据第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定第二域的边界节点到目的节点间的虚拟路径及第二域的边界节点到目的节点间的虚拟路径上的波长集合。使用本发明实施例提供的技术方案,能够正确选择源节点到目标节点间的虚拟路径,避免业务阻塞。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种虚拟路径获取方法、相关装置及网络***。
背景技术
近些年,光网络正从非透明光网络向半透明和全透明光网络(全光网)发展。在全光网络中,端到端之间的光路需要满足波长一致性约束,即端到端路径上所有的链路都必须使用相同的波长。
全光网络中,已经存在应用于单域的波长路由分配方法(Route andWavelength Assignment,RWA),同时,现有技术也提供一种应用于多域的RWA方法,即一种向后递归计算跨域最优路由的方法,该方法从目的节点开始,首先目的节点所在域的路径计算单元(Path Computation Element,PCE)求出目的节点所在域的边界节点到达目的节点的最优路径,将虚拟最优路径树(Virtual Shortest Path Tree,VSPT)传递给上一个域中的PCE(此时上一个域中的PCE为上游PCE,目的节点所在域的PCE为下游PCE),上一个域中的PCE根据VSPT以及本域的拓扑信息,计算出本域边界节点到达目的节点的VSPT,继续将计算出的VSPT传递给上一个域,直到源节点所在域的PCE接收到VSPT,最后由源节点所在域的PCE最终完成从源节点到目的节点的最优路径计算,然后确定该最优路径上的可用波长。
现有技术具有如下缺点:
在全光网中,下游PCE向上游PCE传递VSPT,且由源节点所在域的PCE先计算最优路径,再确定可用波长,由于全光网络中端到端间的光路需要满足波长一致性的要求,而该最优路径上可能是没有一致波长的路径,即该最优路径上没有可用波长,最终导致路径选择失败,使源节点到目的节点的业务发生阻塞。
发明内容
本发明实施例提供一种虚拟路径获取方法、相关装置及网络***,能够正确选择源节点到目标节点间的虚拟路径,避免业务阻塞。
有鉴于此,本发明实施例提供:
一种虚拟路径获取方法,包括:
第二路径计算单元PCE获取第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
所述第二PCE根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;第二PCE为管理所述第二域的PCE;所述第二域是位于第一域的上游且与所述第一域相邻的域;
根据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
一种路径计算单元,包括:
虚拟路径信息获取单元,用于获取第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
拓扑获取单元,用于根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;所述第二域为所述路径计算单元所管理的域;所述第二域是位于第一域的上游且与所述第一域相邻的域;
确定单元,用于据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
一种网络***,包括:第一PCE和第二PCE,其中,
所述第一PCE,用于发送第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
所述第二PCE,用于接收所述第一虚拟路径信息,根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;第二PCE为管理所述第二域的PCE;所述第二域是位于第一域的上游且与所述第一域相邻的域;根据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
一种网络***,包括:
管理目的节点所在域的PCE,用于发送虚拟路径信息,所述虚拟路径信息包括:目的节点所在域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
管理源节点所在域的PCE,用于接收所述虚拟路径信息,根据所述虚拟路径信息和源节点所在域的拓扑信息,获得源节点到目的节点间的网络拓扑,根据所述源节点到目的节点间的网络拓扑和光路中波长一致性原则,确定源节点到目的节点间的虚拟路径及源节点到目的节点间虚拟路径上的波长集合。
本发明实施例中第二PCE获取的虚拟路径信息不仅该第一域的边界节点到目的节点间的虚拟路径的标识,还包括该虚拟路径上的波长集合,这样该第二PCE才能够根据虚拟路径信息和本域的拓扑信息,确定第二域的边界节点到目的节点间的网络拓扑,进而确定第二域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,所述第二域是位于第一域的上游且与所述第一域相邻的域,这样,计算上游的域的边界节点到目的节点间虚拟路径的时候不仅利用下游域的边界节点到目的节点间的虚拟路径,而且还利用该虚拟路径上的波长集合,所以计算出的上游的域的边界节点到目的节点间虚拟路径一定满足波长一致性原理,采用这种递归的方法,使管理源节点所在域的PCE根据接收的虚拟路径信息计算出的虚拟路径一定会满足波长一致性约束,避免了源节点与目的节点间的业务阻塞。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的虚拟路径获取方法流程图;
图2为本发明另一实施例提供的虚拟路径获取方法流程图;
图3为本发明一实例提供的光网络结构图;
图4是本发明一实例提供的AS3中的虚拟路径示意图;
图5A和图5B分别为本发明一实例提供的AS3和AS2中的虚拟路径示意图;
图6为本发明一实例提供的AS3、AS2和AS1中的虚拟路径示意图;
图7为图3所提供的光网络中的虚拟路径示意图;
图8A为本发明实施例提供的PCE结构图;
图8B为图8A中确定单元的结构图;
图9是本发明实施例提供的一种网络***结构图;
图10是本发明实施例提供的另一种网络***结构图。
具体实施方式
参阅图1,本发明实施例提供一种虚拟路径获取方法,该方法具体包括:
101、第二路径计算单元PCE获取第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合。
当第一域与第二域由不同的PCE管理时,所述第二PCE接收第一PCE发送的第一虚拟路径信息,其中,第一PCE为管理第一域的PCE。
其中,该第一虚拟路径信息可以是第一虚拟路径树信息,该第一虚拟路径树有一个根节点,即目的节点,且该第一虚拟路径树包括多条第一域的边界节点到目的节点间的虚拟路径,所以该步骤中的第一虚拟路径信息可以包括第一域的边界节点到目的节点间所有可用的虚拟路径的标识及其波长集合。
其中,所述第一域的边界节点为第一域与第二域共同边界上的节点,或者是,位于第一域的边界上且与第二域连接的节点。
102、所述第二PCE根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;第二PCE为管理所述第二域的PCE;所述第二域是位于第一域的上游且与所述第一域相邻的域。
由于源节点向目的节点的方向是下行方向,目的节点到源节点的方向是上行方向,所以上述位于第一域的上游且与第一域相邻的域是指在各个与第一域相邻的域中离源节点较近的域。
其中,第二域的边界节点为第二域与第三域共同边界上的节点,或者是,位于第二域的边界上且与第三域连接的节点,其中第三域是位于第二域的上游且与所述第二域相邻的域。
103、根据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
其中,波长一致性原则指源节点到目的节点间路径上所有的链路都使用相同的波长。
需要说明的是,该第二PCE确定第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合之后,采用递归计算的方式,由管理第二域的上游域(假定第三域)的PCE利用第二域的边界节点到目的节点间的虚拟路径及第二域的边界节点到目的节点间的虚拟路径上的波长集合,确定该第三域的边界节点到目的节点间的虚拟路径及第三域的边界节点到目的节点间的虚拟路径上的波长集合,然后由管理第三域的上游域(假定第四域)的PCE确定第四域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,直到管理源节点所在域的PCE获知该源节点所在域的下游域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合后,利用所获取的虚拟路径及该虚拟路径上的波长集合,确定源节点到目的节点间的虚拟路径及源节点到目的节点间的虚拟路径的波长集合。
所以,在第二域的上游域(假定第三域)不是源节点所在域时,该步骤中所确定的虚拟路径及波长集合具体用于触发管理第三域的PCE确定第三域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,然后采用递归计算的方式,直到管理源节点所在域的PCE获知该源节点所在域的下游域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合后,利用所获取的虚拟路径及该虚拟路径上的波长集合,确定源节点到目的节点间的虚拟路径及源节点到目的节点间的虚拟路径的波长集合;在第二域的上游域(假定第三域)是源节点所在域时,该步骤中所确定的虚拟路径及波长集合具体用于触发管理源节点所在域的PCE根据该第二域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,确定源节点到目的节点间的虚拟路径及源节点到目的节点间的虚拟路径的波长集合。
其中,该步骤具体可以采用如下方式实现:获取第二域边界节点到第一域边界节点间可用的虚拟路径和所述可用的虚拟路径上的波长集合,若所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合有交集,则确定第二域的边界节点到目的节点间的虚拟路径包括所述可用的虚拟路径和第一域的边界节点到目的节点间的虚拟路径;确定所述第二域的边界节点到目的节点间的虚拟路径上的波长集合为所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合的交集。
当确定有多个第二域的边界节点到目的节点间的虚拟路径时,若所确定的多个虚拟路径中的两个虚拟路径经过相同的第二域的边界节点和目的节点,且其中的一个虚拟路径上的波长集合是另一个虚拟路径上的波长集合的子集,则丢弃该虚拟路径(即波长集合是另一个虚拟路径上波长集合子集的虚拟路径)。由于另一虚拟路径上的波长集合已经包括了该虚拟路径上的波长集合,则后续上报时仅上报另一个虚拟路径上的波长集合就可以了,这样不会造成因可用波长的丢失而导致业务不必要的阻塞。
当第三域与第二域由不同的PCE管理时,该方法还包括:第二PCE向第三PCE发送第二虚拟路径信息,所述第二虚拟路径信息包括:所述第二域的边界节点到目的节点间虚拟路径的标识及所述第二域的边界节点到目的节点间虚拟路径上的波长集合,其中,第三域是位于第二域的上游且与所述第二域相邻的域;第三PCE为管理第三域的PCE。其中,该步骤中的第二虚拟路径信息可以是第二虚拟路径树信息,该第二虚拟路径树有一个根节点,即目的节点,且该第二虚拟路径树包括多条所述第二域的边界节点到目的节点间的虚拟路径,所以该步骤中的第二虚拟路径信息可以包括所述第二域的边界节点到目的节点间所有可用的虚拟路径的标识及其波长集合。
其中,所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的代价;所以在步骤103中,第二PCE获取第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的代价,根据所获取的各链路的代价和第一域的边界节点到目的节点间虚拟路径的代价,确定第二域的边界节点到目的节点间虚拟路径的代价;这样,发送的第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的代价;所述第二域的边界节点到目的节点间虚拟路径的代价用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的代价选择虚拟路径。
或者,所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的损伤;所以在步骤103中,第二PCE获取所述第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的损伤,根据所获取的各链路的损伤和第一域的边界节点到目的节点间虚拟路径的损伤,确定第二域的边界节点到目的节点间虚拟路径的损伤;这样,发送的第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的损伤;所述第二域的边界节点到目的节点间虚拟路径的损伤用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的损伤选择虚拟路径。
在第二PCE确定第二域的边界节点到目的节点间虚拟路径的代价和损伤之后,采用递归计算的方式,由管理第二域的上游域(假定第三域)的PCE利用第二域的边界节点到目的节点间虚拟路径的代价和损伤,确定第三域的边界节点到目的节点间虚拟路径的代价和损伤,然后由管理第三域的上游域(假定第四域)的PCE确定第四域的边界节点到目的节点间虚拟路径的代价和损伤,直到管理源节点所在域的PCE获知该源节点所在域的下游域的边界节点到目的节点间的各虚拟路径的代价和损伤后,利用所获取的虚拟路径的代价和损伤,确定源节点到目的节点间的各虚拟路径的代价和损伤,然后根据各虚拟路径的代价和损伤选择虚拟路径,通常会选择代价和损伤小的虚拟路径。
本发明实施例中第二PCE获取的虚拟路径信息不仅该第一域的边界节点到目的节点间的虚拟路径的标识,还包括该虚拟路径上的波长集合,这样该第二PCE才能够根据虚拟路径信息和本域的拓扑信息,确定第二域的边界节点到目的节点间的网络拓扑,进而确定第二域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,所述第二域是位于第一域的上游且与所述第一域相邻的域,这样,计算上游的域的边界节点到目的节点间虚拟路径的时候不仅利用下游域的边界节点到目的节点间的虚拟路径,而且还利用该虚拟路径上的波长集合,所以计算出的上游的域的边界节点到目的节点间虚拟路径一定满足波长一致性原理,采用这种递归的方法,使管理源节点所在域的PCE根据接收的虚拟路径信息计算出的虚拟路径一定会满足波长一致性约束,避免了源节点与目的节点间的业务阻塞。
为了使本发明实施例提供的技术方案更加清楚明白,如下实施例将对本申请提供的虚拟路径获取方法进行详细介绍,该实施例假定目的节点位于第一域,该第一域由PCE1负责管理;源节点位于第四域,该第四域由PCE4负责管理;第二域、第三域位于第一域和第四域中间,第二域由PCE2负责管理,第三域由PCE3负责管理;其中,第二域与第一域相邻且位于第一域的上游,PCE2为PCE1的上游PCE,PCE1为PCE2的下游PCE;第三域与第二域相邻且位于第二域的上游,PCE3为PCE2的上游PCE,PCE2为PCE3的下游PCE;第四域与第三域相邻且位于第三域的上游,PCE4为PCE3的上游PCE,PCE3为PCE4的下游PCE;
参阅图2,该实施例提供的虚拟路径获取方法具体包括:
201、源节点接收到建立业务路径请求后,将建立业务路径请求发送给本域的PCE,该业务路径请求包括源节点信息和目的节点信息。
202、PCE4向PCE3发送业务路径请求,PCE3向PCE2发送业务路径请求,PCE2向PCE1发送业务路径请求。
该步骤中,管理源节点所在域的PCE发起业务路径请求,由管理中间域的PCE向下游传递,直到管理目的节点所在域的PCE收到该业务路径请求。
203、PCE1计算第一域的边界节点到目的节点间所有可能的虚拟路径(Possible Virtual Path,PVP),并分别记录各虚拟路径上的波长集合、代价和损伤,向PCE2发送虚拟路径树(Virtual Path Tree,VPT)信息,该虚拟路径树信息包括:第一域的边界节点到目的节点间所有可用的虚拟路径的标识、各虚拟路径上的波长集合、代价和损伤。
其中,虚拟路径的标识包括:该虚拟路径的源点和终点,该虚拟路径的源点为第一域的边界节点,该虚拟路径的终点为目的节点,如果确定从同一个第一域的边界节点到目的节点间有多条虚拟路径时,则虚拟路径的标识还包括:索引,该索引用于区别源点为同一第一域的边界节点的不同虚拟路径。
204、PCE2根据PCE1发送的虚拟路径树信息和第二域的拓扑信息,确定第二域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,并分别计算第二域的边界节点到目的节点间的各虚拟路径的代价、损伤,继续向PCE3传递虚拟路径树信息(其包括本域边界节点到目的节点间所有可用的虚拟路径的标识、各虚拟路径上的波长集合、代价和损伤)。
具体的,PCE2根据PCE1发送的虚拟路径树信息,获得第一域的边界节点到目的节点间的虚拟网络拓扑,然后根据第一域的边界节点到目的节点间的虚拟网络拓扑和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑。然后PCE2根据第二域边界节点到目的节点间的网络拓扑,并根据波长一致性原则,确定该第二域的边界节点到目的节点间所有可用的虚拟路径。
该步骤具体可以采用如下方式确定第二域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合:PCE2先获取第二域的边界节点到第一域的边界节点间的可用虚拟路径,然后判断该可用虚拟路径上的波长集合与第一边界节点到目的节点间虚拟路径上的波长集合是否有交集,如果是,则确定该第二域的边界节点到目的节点的虚拟路径包括上述第二域的边界节点到第一域的边界节点间的可用虚拟路径和第一域的边界节点到目的节点间的虚拟路径,确定第二域的边界节点到目的节点的虚拟路径上的波长集合为第二域的边界节点到第一域的边界节点间的可用虚拟路径上的波长集合与第一边界节点到目的节点间虚拟路径上的波长集合的交集。
该步骤中,PCE2还获取第二域的边界节点到目的节点间的虚拟路径上位于第二域内的各链路的代价,根据所获取的代价和第一域的边界节点到目的节点间的虚拟路径的代价,得到该第二域的边界节点到目的节点间虚拟路径的代价。
该步骤中,PCE2还获取第二域的边界节点到目的节点间的虚拟路径上位于第二域内各链路的损伤,根据所获取的损伤和第一域的边界节点到目的节点间虚拟路径的损伤,得到第二域的边界节点到目的节点间虚拟路径的损伤。
其中,虚拟路径的标识包括:该虚拟路径的源点和终点,该虚拟路径的源点为第二域的边界节点,该虚拟路径的终点为目的节点,如果确定从同一个第二域的边界节点到目的节点间有多条虚拟路径时,则虚拟路径的标识还包括:索引,该索引用于区别源点为同一第二域的边界节点的不同虚拟路径。
205、PCE3根据PCE2发送的虚拟路径树信息和第三域的拓扑信息,确定第三域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,并分别计算第三域的边界节点到目的节点间的各虚拟路径的代价、损伤,继续向PCE4传递虚拟路径树信息(其包括第三域的边界节点到目的节点间所有可用的虚拟路径的标识、各虚拟路径上的波长集合、代价和损伤)。
该步骤中PCE3确定虚拟路径、波长集合、代价和损伤的过程与步骤204中PCE2确定的过程相似,在此不再赘述。
206、PCE4根据接收的虚拟路径树信息和第四域的拓扑信息,确定源节点到目的节点间的所有可用虚拟路径及其上的波长集合,并根据各虚拟路径的代价、损伤等信息,选择源节点到目的节点间的虚拟路径。
该步骤中PCE4根据接收的虚拟路径树信息,获得第三域的边界节点到目的节点间的虚拟网络拓扑,根据该虚拟网络拓扑和第四域的拓扑信息,得到源节点到目的节点间的网络拓扑,根据该源节点到目的节点间的网络拓扑及光路中波长一致性原则,确定源节点到目的节点间所有可用的虚拟路径。
然后,该PCE4获取某个源节点到目的节点间的虚拟路径中位于第四域内的各链路的代价,根据所获取的各链路的代价和第三域的边界节点到目的节点间虚拟路径的代价,得到该虚拟路径的代价。
该PCE4获取某个源节点到目的节点间的虚拟路径中位于第四域内的各链路的代价,根据所获取的各链路的代价和第三域的边界节点到目的节点间虚拟路径的损伤,得到该虚拟路径的损伤。
PCE4计算出多个虚拟路径的代价和损伤后,选择代价、损伤小的虚拟路径。
207、PCE4向源节点发送业务路径通知消息,该业务路径通知消息中包括:PCE4所选择的虚拟路径及该虚拟路径上的波长集合。
208、源节点接收业务路径通知消息,根据该业务路径通知消息,建立到目的节点间的路径。
本发明实施例中上游PCE接收下游PCE发送的虚拟路径树信息不仅该下游PCE所管理的域的边界节点到目的节点间的所有可用虚拟路径的标识,还包括各虚拟路径上的波长集合,这样该上游PCE能够根据下游PCE发送的虚拟路径树信息和上游PCE所管理的域的拓扑信息,确定上游PCE所管理的域的边界节点到目的节点间的拓扑信息,进而确定上游PCE所管理的域的边界节点到目的节点间的所有可用虚拟路径及其上的波长集合,并将所有可用的虚拟路径的标识和波长集合继续传递给自己的上游PCE,这样,采用递归的方法不仅传送多个可用的虚拟路径,而且传送虚拟路径上的波长集合,使管理源节点所在域的PCE根据接收的虚拟路径信息计算出的虚拟路径一定会满足波长一致性约束,避免了源节点与目的节点间的业务阻塞。
为了使本发明实施例提供的技术方案更加清楚明白,现举实例进行说明:如图3所示,假定源节点CE1需要向目的节点CE2发送业务,CE1和CE2之间跨三个域(AS1、AS2和AS3),每个域上的PCE分别为PCE1、PCE2、PCE3,图3上每条链路上的数字标识该链路可用的波长,比如数字标识为3/4/5,则表示该链路可用的波长为3、4和5。首先,PE1收到CE1的业务路径请求,该业务路径请求用于请求建立CE1到CE2间的业务路径,PE1将业务路径请求转发给PCE3,PCE3将业务路径请求转发给PCE2,该PCE2将业务路径请求转发给PCE1。然后,PCE1确定本域(PCE1所管理的域)的边界节点到目的节点(PE2)的虚拟路径,如图4所示,该虚拟路径包括:ASRB7到PE2之间的一条虚拟路径,该虚拟路径上的波长为4;ASRB7到PE2之间的另一条虚拟路径,该虚拟路径上的波长为2和3;ASRB7到PE2之间的又一条虚拟路径,该虚拟路径从ASRB7到ASRB8再到PE2,该虚拟路径上的波长为6;ASRB8到PE2之间的一条虚拟路径,该虚拟路径上的波长为5和6;对于前面的三条虚拟路径,由于虚拟路径的源点都为ASRB7,终点都为PE2,所以需要用不同的索引标识不同的虚拟路径;PCE1向PCE2发送第一虚拟路径树信息,该第一虚拟路径树信息包括各虚拟路径的标识及其上的波长集合;PCE2根据收到的上述信息和本域(PCE2所管理的域)的拓扑信息,得到PCE2所管理的域的边界节点到目的节点间的网络拓扑,如图5A所示,根据该网络拓扑,确定PCE2所管理的域的边界节点到目的节点间的虚拟路径,比如,如图5A,PE2到ASBR7之间的虚拟路径上能使用波长2、3、4,因为从ASBR7到ASBR5之间的链路能够使用波长1、2、3、4,这样,从ASBR5到目的节点间的虚拟路径就可以使用波长2、3、4,因为从ASBR5到ASBR3之间的链路能够使用波长1、2、3、4,所以,得到一条ASBR3到目的节点间的虚拟路径,这条虚拟路径从ASBR3开始,经ASBR5、ASBR7到目的节点PE2,该虚拟链路可以使用波长2、3、4;而从ASBR5到ASBR4之间的链路没有统一波长,所以该ASBR5到ASBR4间的链路丢弃;而从ASBR3到ASBR4之间的链路可以使用波长3、4,所以得到一条ASBR4到目的节点间的虚拟链路(该虚拟链路从ASBR4开始,经ASBR3、ASBR5、ASBR7到目的节点PE2),该虚拟链路上可以使用的波长为3、4;同理,得到其他几条虚拟链路,具体如图5B所示,ASBR3到PE2之间的一个虚拟路径,该虚拟路径上的波长为4;ASBR3到PE2之间的又一个虚拟路径,该虚拟路径上的波长为2和3;ASBR4到PE2之间的一个虚拟路径,该虚拟路径上的波长为5和6;ASBR4到PE2之间的另一个虚拟路径,该虚拟路径从ASBR4到ASBR3再到PE2,该虚拟路径上的波长为3和4,其中,ASBR3到PE2之间的两条虚拟路径用不同索引标识不同的虚拟路径;ASBR4到PE2之间的两条虚拟路径用不同索引标识不同的虚拟路径,PCE2向PCE3发送第二虚拟路径树信息,该第二虚拟路径树信息包括上述各虚拟路径的标识及其上的波长集合;然后PCE3根据收到的上述信息和本域(PCE3所管理的域)的拓扑信息,确定CE1到CE2间的虚拟路径,及其上的波长集合,具体的,PE1到ASBR1和ASBR2之间的链路的统一波长都为波长4,从上述图5B对应的几条虚拟路径可以看出,ASBR3到PE2之间的虚拟链路上有波长4,ASBR4到ASBR3到PE2之间的虚拟路径上有波长4,由此可见,PE1到PE2间的虚拟路径包括:PE1顺序经由ASBR1和ASBR3到PE2的虚拟路径;PE1顺序经由ASBR2、ASBR1和ASBR3到PE2的虚拟路径;PE1顺序经由ASBR2、ASBR4到PE2的虚拟路径,如图6所示。根据各虚拟路径的代价和损伤,PCE3选择代价和损伤小的虚拟路径,假定选择PE1顺序经由ASBR1和ASBR3到PE2的虚拟路径,如图7所示,该虚拟路径从PE1通过ASBR1、ASBR3、ASBR5、ASBR7到PE2。
参阅图8A,本发明实施例提供一种路径计算单元,包括:
虚拟路径信息获取单元801,用于获取第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
其中,该第一虚拟路径信息可以是第一虚拟路径树信息,该第一虚拟路径树有一个根节点,即目的节点,且该第一虚拟路径树包括多条第一域的边界节点到目的节点间的虚拟路径,所以此处的第一虚拟路径信息可以包括第一域的边界节点到目的节点间所有可用的虚拟路径的标识及其波长集合。
拓扑获取单元802,用于根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;所述第二域为所述路径计算单元所管理的域;所述第二域是位于第一域的上游且与所述第一域相邻的域;
确定单元803,用于据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
具体的,参阅图8B,确定单元803包括:
判断子单元8031,用于获取第二域边界节点到第一域边界节点间可用的虚拟路径和所述可用的虚拟路径上的波长集合,判断所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合是否有交集;
路径确定子单元8032,用于在判断子单元8031的判断结果为是时,确定第二域的边界节点到目的节点间的虚拟路径包括所述可用的虚拟路径和第一域的边界节点到目的节点间的虚拟路径;
波长集合确定子单元8033,用于在判断子单元8031的判断结果为是时,确定所述第二域的边界节点到目的节点间的虚拟路径上的波长集合为所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合的交集。
具体的,所述虚拟路径信息获取单元801用于当第一域与第二域由不同的PCE管理时,接收第一PCE发送的第一虚拟路径信息,其中,第一PCE为管理第一域的PCE。
当第三域与第二域由不同的PCE管理时,该路径计算单元还包括:发送单元804,用于向第三PCE发送第二虚拟路径信息,所述第二虚拟路径信息包括:所述第二域的边界节点到目的节点间虚拟路径的标识及所述第二域的边界节点到目的节点间虚拟路径上的波长集合,其中,第三域是位于第二域的上游且与所述第二域相邻的域;第三PCE为管理第三域的PCE。其中,第二虚拟路径信息可以是第二虚拟路径树信息,该第二虚拟路径树有一个根节点,即目的节点,且该第二虚拟路径树包括多条所述第二域的边界节点到目的节点间的虚拟路径,所以此处的第二虚拟路径信息可以包括所述第二域的边界节点到目的节点间所有可用的虚拟路径的标识及其波长集合。
还包括:丢弃单元805,用于若确定单元803确定的多条虚拟路径中有两条虚拟路径经过相同的第二域的边界节点和目的节点,且其中的一个虚拟路径上的波长集合是另一个虚拟路径上的波长集合的子集,则丢弃波长集合是另一个虚拟路径上波长集合子集的虚拟路径。
由于另一虚拟路径上的波长集合已经包括了该虚拟路径上的波长集合,则后续上报时仅上报另一个虚拟路径上的波长集合就可以了,这样不会造成因可用波长的丢失而导致业务不必要的阻塞。
可选的,所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的代价;此时该路径计算单元还包括:第一计算单元806,获取第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的代价,根据所获取的各链路的代价和第一域的边界节点到目的节点间虚拟路径的代价,确定第二域的边界节点到目的节点间虚拟路径的代价;此时发送单元804发送的第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的代价;所述第二域的边界节点到目的节点间虚拟路径的代价用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的代价选择虚拟路径。
可选的,第一虚拟路径信息还包括:所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的损伤;此时路径计算单元还包括:第二计算单元807,用于获取所述第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的损伤,根据所获取的各链路的损伤和第一域的边界节点到目的节点间虚拟路径的损伤,确定第二域的边界节点到目的节点间虚拟路径的损伤;此时发送单元804发送的第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的损伤;所述第二域的边界节点到目的节点间虚拟路径的损伤用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的损伤选择虚拟路径。
本发明实施例中的路径计算单元获取的虚拟路径信息不仅该第一域的边界节点到目的节点间的虚拟路径的标识,还包括该虚拟路径上的波长集合,这样该第二PCE才能够根据虚拟路径信息和本域的拓扑信息,确定第二域的边界节点到目的节点间的网络拓扑,进而确定第二域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,所述第二域是位于第一域的上游且与所述第一域相邻的域,这样,计算上游的域的边界节点到目的节点间虚拟路径的时候不仅利用下游域的边界节点到目的节点间的虚拟路径,而且还利用该虚拟路径上的波长集合,所以计算出的上游的域的边界节点到目的节点间虚拟路径一定满足波长一致性原理,采用这种递归的方法,使管理源节点所在域的PCE根据接收的虚拟路径信息计算出的虚拟路径一定会满足波长一致性约束,避免了源节点与目的节点间的业务阻塞。
参阅图9,本发明实施例提供一种网络***,其包括:
第一PCE 901,用于发送第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
第二PCE 902,用于接收所述第一虚拟路径信息,根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;第二PCE为管理所述第二域的PCE;所述第二域是位于第一域的上游且与所述第一域相邻的域;根据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
其中,第二PCE 902还用于计算第二域的边界节点到目的节点间的虚拟路径的损伤和代价,具体计算方式参见上述方法实施例中的相关描述,在此不再赘述。
该网络***还包括:管理源节点所在域的PCE 903,其中所述源节点所在域是位于第二域上游且与第二域相邻的域;
管理源节点所在域的PCE 903具体用于接收所述第二虚拟路径信息,根据所述第二虚拟路径信息和源节点所在域的拓扑信息,获得源节点到目的节点间的网络拓扑;根据源节点到目的节点间的网络拓扑,确定源节点到目的节点间的虚拟路径及源节点到目的节点间虚拟路径上的波长集合。
其中,管理源节点所在域的PCE 903还用于当自己确定的源节点到目的节点间的虚拟路径有多条时,根据各虚拟路径的代价和损伤,选择虚拟路径,然后将所选择的虚拟路径的标识和所选择的虚拟路径上的波长集合通知源节点。
本发明实施例中第二PCE获取的虚拟路径信息不仅该第一域的边界节点到目的节点间的虚拟路径的标识,还包括该虚拟路径上的波长集合,这样该第二PCE才能够根据虚拟路径信息和本域的拓扑信息,确定第二域的边界节点到目的节点间的网络拓扑,进而确定第二域的边界节点到目的节点间的虚拟路径及该虚拟路径上的波长集合,所述第二域是位于第一域的上游且与所述第一域相邻的域,这样,计算上游的域的边界节点到目的节点间虚拟路径的时候不仅利用下游域的边界节点到目的节点间的虚拟路径,而且还利用该虚拟路径上的波长集合,所以计算出的上游的域的边界节点到目的节点间虚拟路径一定满足波长一致性原理,采用这种递归的方法,使管理源节点所在域的PCE根据接收的虚拟路径信息计算出的虚拟路径一定会满足波长一致性约束,避免了源节点与目的节点间的业务阻塞。
参阅图10,本发明另一实施例提供一种网络***,该网络***假定管理目的节点所在域的PCE与管理源节点所在域的PCE相邻,则该网络***包括:
管理目的节点所在域的PCE 1001,用于发送虚拟路径信息,所述虚拟路径信息包括:目的节点所在域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
管理源节点所在域的PCE 1002,用于接收所述虚拟路径信息,根据所述虚拟路径信息和源节点所在域的拓扑信息,获得源节点到目的节点间的网络拓扑,根据所述源节点到目的节点间的网络拓扑和光路中波长一致性原则,确定源节点到目的节点间的虚拟路径及源节点到目的节点间虚拟路径上的波长集合。
具体的,管理源节点所在域的PCE 1002获取源节点到目的节点所在域的边界节点间可用的虚拟路径和所述可用的虚拟路径上的波长集合,若所述可用的虚拟路径上的波长集合与目的节点所在域的边界节点到目的节点间的虚拟路径上的波长集合有交集,则确定源节点到目的节点间的虚拟路径包括所述可用的虚拟路径和目的节点所在域的边界节点到目的节点间的虚拟路径;确定所述源节点到目的节点间的虚拟路径上的波长集合为所述可用的虚拟路径上的波长集合与目的节点所在域的边界节点到目的节点间的虚拟路径上的波长集合的交集。
本发明实施例中管理目的节点所在域的PCE接收到的虚拟路径树信息不仅源节点所在域的边界节点到目的节点间的所有可用的虚拟路径的标识,还包括各虚拟路径上的波长集合,这样该管理目的节点所在域的PCE才能够获得源节点到目的节点间的网络拓扑,进而确定源节点到目的节点间的所有可用虚拟路径,这样该PCE计算出的虚拟路径一定会满足波长一致性约束。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,例如只读存储器,磁盘或光盘等。
以上对本发明实施例所提供的虚拟路径获取方法、相关装置及网络***进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (17)
1.一种虚拟路径获取方法,其特征在于,包括:
第二路径计算单元PCE获取第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
所述第二PCE根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;第二PCE为管理所述第二域的PCE;所述第二域是位于第一域的上游且与所述第一域相邻的域;
根据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
2.根据权利要求1所述的方法,其特征在于,
当第一域与第二域由不同的PCE管理时,
所述第二PCE获取第一虚拟路径信息具体为:
所述第二PCE接收第一PCE发送的第一虚拟路径信息,其中,第一PCE为管理第一域的PCE。
3.根据权利要求1所述的方法,其特征在于,
当第三域与第二域由不同的PCE管理时,该方法还包括:
所述第二PCE向第三PCE发送第二虚拟路径信息,所述第二虚拟路径信息包括:所述第二域的边界节点到目的节点间虚拟路径的标识及所述第二域的边界节点到目的节点间虚拟路径上的波长集合,其中,第三域是位于第二域的上游且与所述第二域相邻的域;第三PCE为管理第三域的PCE。
4.根据权利要求1-3任一项所述的方法,其特征在于,
当确定有多个第二域的边界节点到目的节点间的虚拟路径时,该方法还包括:
若所确定的多个虚拟路径中的两个虚拟路径经过相同的第二域的边界节点和目的节点,且其中的一个虚拟路径上的波长集合是另一个虚拟路径上的波长集合的子集,则丢弃波长集合是另一个虚拟路径上波长集合子集的虚拟路径。
5.根据权利要求3所述的方法,其特征在于,
所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的代价;
在第二PCE获取第一虚拟路径信息之后,该方法还包括:
第二PCE获取第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的代价,根据所获取的各链路的代价和第一域的边界节点到目的节点间虚拟路径的代价,确定第二域的边界节点到目的节点间虚拟路径的代价;
所述第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的代价;所述第二域的边界节点到目的节点间虚拟路径的代价用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的代价选择虚拟路径。
6.根据权利要求3所述的方法,其特征在于,
所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的损伤;
在第二PCE获取第一虚拟路径信息之后,该方法还包括:
第二PCE获取所述第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的损伤,根据所获取的各链路的损伤和第一域的边界节点到目的节点间虚拟路径的损伤,确定第二域的边界节点到目的节点间虚拟路径的损伤;
所述第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的损伤;所述第二域的边界节点到目的节点间虚拟路径的损伤用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的损伤选择虚拟路径。
7.根据权利要求1所述的方法,其特征在于,
根据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合包括:
获取第二域边界节点到第一域边界节点间可用的虚拟路径和所述可用的虚拟路径上的波长集合,若所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合有交集,则确定第二域的边界节点到目的节点间的虚拟路径包括所述可用的虚拟路径和第一域的边界节点到目的节点间的虚拟路径;确定所述第二域的边界节点到目的节点间的虚拟路径上的波长集合为所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合的交集。
8.一种路径计算单元,其特征在于,包括:
虚拟路径信息获取单元,用于获取第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
拓扑获取单元,用于根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;所述第二域为所述路径计算单元所管理的域;所述第二域是位于第一域的上游且与所述第一域相邻的域;
确定单元,用于据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
9.根据权利要求8所述的路径计算单元,其特征在于,
所述虚拟路径信息获取单元,用于当第一域与第二域由不同的PCE管理时,接收第一PCE发送的第一虚拟路径信息,其中,第一PCE为管理第一域的PCE。
10.根据权利要求8所述的路径计算单元,其特征在于,当第三域与第二域由不同的PCE管理时,该路径计算单元还包括:
发送单元,用于向第三PCE发送第二虚拟路径信息,所述第二虚拟路径信息包括:所述第二域的边界节点到目的节点间虚拟路径的标识及所述第二域的边界节点到目的节点间虚拟路径上的波长集合,其中,第三域是位于第二域的上游且与所述第二域相邻的域;第三PCE为管理第三域的PCE。
11.根据权利要求8、9或者10所述的路径计算单元,其特征在于,
丢弃单元,用于若确定单元确定的多个虚拟路径中有两个虚拟路径经过相同的第二域的边界节点和目的节点,且其中的一个虚拟路径上的波长集合是另一个虚拟路径上的波长集合的子集,则丢弃波长集合是另一个虚拟路径上波长集合子集的虚拟路径。
12.根据权利要求10所述的路径计算单元,其特征在于,
所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的代价;
该路径计算单元还包括:
第一计算单元,用于获取第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的代价,根据所获取的各链路的代价和第一域的边界节点到目的节点间虚拟路径的代价,确定第二域的边界节点到目的节点间虚拟路径的代价;
所述第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的代价;所述第二域的边界节点到目的节点间虚拟路径的代价用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的代价选择虚拟路径。
13.根据权利要求10所述的路径计算单元,其特征在于,
所述第一虚拟路径信息还包括:第一域的边界节点到目的节点间虚拟路径的损伤;
所述路径计算单元还包括:
第二计算单元,用于获取所述第二域的边界节点到目的节点间虚拟路径上位于第二域内的各链路的损伤,根据所获取的各链路的损伤和第一域的边界节点到目的节点间虚拟路径的损伤,确定第二域的边界节点到目的节点间虚拟路径的损伤;
所述第二虚拟路径信息还包括:第二域的边界节点到目的节点间虚拟路径的损伤;所述第二域的边界节点到目的节点间虚拟路径的损伤用于管理源节点所在域的PCE根据源节点到目的节点间虚拟路径的损伤选择虚拟路径。
14.根据权利要求8所述的路径计算单元,其特征在于,
所述确定单元包括:
判断子单元,用于获取第二域边界节点到第一域边界节点间可用的虚拟路径和所述可用的虚拟路径上的波长集合,判断所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合是否有交集;
路径确定子单元,用于在判断子单元的判断结果为是时,确定第二域的边界节点到目的节点间的虚拟路径包括所述可用的虚拟路径和第一域的边界节点到目的节点间的虚拟路径;
波长集合确定子单元,用于在判断子单元的判断结果为是时,确定所述第二域的边界节点到目的节点间的虚拟路径上的波长集合为所述可用的虚拟路径上的波长集合与第一域的边界节点到目的节点间的虚拟路径上的波长集合的交集。
15.一种网络***,其特征在于,包括:第一PCE和第二PCE,其中,
所述第一PCE,用于发送第一虚拟路径信息,所述第一虚拟路径信息包括:第一域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
所述第二PCE,用于接收所述第一虚拟路径信息,根据所述第一虚拟路径信息和第二域的拓扑信息,获得第二域的边界节点到目的节点间的网络拓扑;第二PCE为管理所述第二域的PCE;所述第二域是位于第一域的上游且与所述第一域相邻的域;根据所述第二域的边界节点到目的节点间的网络拓扑和光路中波长一致性原则,确定所述第二域的边界节点到目的节点间的虚拟路径及所述第二域的边界节点到目的节点间的虚拟路径上的波长集合;其中,所确定的虚拟路径及波长集合用于管理源节点所在域的PCE确定源节点到目的节点间的虚拟路径。
16.根据权利要求15所述的网络***,其特征在于,该网络***还包括:管理源节点所在域的PCE,其中所述源节点所在域是位于第二域上游且与第二域相邻的域;
所述管理源节点所在域的PCE,用于接收所述第二虚拟路径信息,根据所述第二虚拟路径信息和源节点所在域的拓扑信息,获得源节点到目的节点间的网络拓扑;根据源节点到目的节点间的网络拓扑,确定源节点到目的节点间的虚拟路径及源节点到目的节点间虚拟路径上的波长集合。
17.一种网络***,其特征在于,包括:
管理目的节点所在域的PCE,用于发送虚拟路径信息,所述虚拟路径信息包括:目的节点所在域的边界节点到目的节点间虚拟路径的标识和所述虚拟路径上的波长集合;
管理源节点所在域的PCE,用于接收所述虚拟路径信息,根据所述虚拟路径信息和源节点所在域的拓扑信息,获得源节点到目的节点间的网络拓扑,根据所述源节点到目的节点间的网络拓扑和光路中波长一致性原则,确定源节点到目的节点间的虚拟路径及源节点到目的节点间虚拟路径上的波长集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010187430.0A CN102264009B (zh) | 2010-05-28 | 2010-05-28 | 虚拟路径获取方法、相关装置及网络*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010187430.0A CN102264009B (zh) | 2010-05-28 | 2010-05-28 | 虚拟路径获取方法、相关装置及网络*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102264009A true CN102264009A (zh) | 2011-11-30 |
CN102264009B CN102264009B (zh) | 2013-11-06 |
Family
ID=45010433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010187430.0A Active CN102264009B (zh) | 2010-05-28 | 2010-05-28 | 虚拟路径获取方法、相关装置及网络*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102264009B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105591874A (zh) * | 2015-12-22 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种数据发送方法及装置 |
CN110191382A (zh) * | 2019-06-27 | 2019-08-30 | 北京邮电大学 | 一种基于路径排序的虚链路优先映射方法 |
CN112702263A (zh) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | 转发报文的方法、装置及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7352692B1 (en) * | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
US7376136B2 (en) * | 2003-04-15 | 2008-05-20 | Samsung Electronics Co., Ltd. | GTC frame structure and method for transmission of ONT management control information in GPON |
CN101552934A (zh) * | 2009-05-07 | 2009-10-07 | 电子科技大学 | 基于pce回溯递归的光互联网跨域可靠性路径计算方法 |
CN101605280A (zh) * | 2009-07-10 | 2009-12-16 | 北京邮电大学 | 基于多层多域光网络的双路由计算单元*** |
-
2010
- 2010-05-28 CN CN201010187430.0A patent/CN102264009B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7352692B1 (en) * | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
US7376136B2 (en) * | 2003-04-15 | 2008-05-20 | Samsung Electronics Co., Ltd. | GTC frame structure and method for transmission of ONT management control information in GPON |
CN101552934A (zh) * | 2009-05-07 | 2009-10-07 | 电子科技大学 | 基于pce回溯递归的光互联网跨域可靠性路径计算方法 |
CN101605280A (zh) * | 2009-07-10 | 2009-12-16 | 北京邮电大学 | 基于多层多域光网络的双路由计算单元*** |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105591874A (zh) * | 2015-12-22 | 2016-05-18 | 杭州华三通信技术有限公司 | 一种数据发送方法及装置 |
CN110191382A (zh) * | 2019-06-27 | 2019-08-30 | 北京邮电大学 | 一种基于路径排序的虚链路优先映射方法 |
CN110191382B (zh) * | 2019-06-27 | 2020-03-27 | 北京邮电大学 | 一种基于路径排序的虚链路优先映射方法 |
CN112702263A (zh) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | 转发报文的方法、装置及存储介质 |
CN112702263B (zh) * | 2019-10-22 | 2023-12-19 | 华为技术有限公司 | 转发报文的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102264009B (zh) | 2013-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103688497A (zh) | 跨域路径的建立方法及设备 | |
CN101960801B (zh) | 用于确定将根节点链接到多个叶节点的点到多点树的技术 | |
CN101485161B (zh) | 在多重主干网络结构中进行网络路由选择的方法 | |
CN103155458B (zh) | 对wdm网络中的经预先验证的路径的使用 | |
CN100493210C (zh) | 动态交换光传输网的基于限制的最短路径优先方法 | |
CN102870430B (zh) | 选择用于新连接的具有最少数量的光再生器的光路径 | |
US10021025B2 (en) | Distributed determination of routes in a vast communication network | |
CN103379032A (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN1929690B (zh) | 光通道建立方法、波分设备及波分*** | |
CN101471868A (zh) | 路径选择方法及网络***、路径计算模块 | |
CN106063195A (zh) | 具有单独控制设备和转发设备的网络中的控制设备发现 | |
CN105024844A (zh) | 一种计算跨域路由的方法、服务器以及*** | |
CN103688510A (zh) | 跨网通信方法及装置 | |
CN102281193A (zh) | 一种在光纤通道网络中实现报文转发的方法和fc设备 | |
CN102742224A (zh) | 域间链路信息的发布方法、设备和*** | |
CN102098596A (zh) | 光网络中路由建立方法及装置 | |
CN101155119A (zh) | 一种确定自治***边界节点的方法、装置及路径计算方法 | |
CN103188147A (zh) | 路径建立方法及*** | |
CN102264009B (zh) | 虚拟路径获取方法、相关装置及网络*** | |
CN103581006A (zh) | 用于灵活栅格光网络全局优化的***架构及其全局优化方法 | |
CN101552716B (zh) | 一种业务路径计算的方法、设备和*** | |
CN102752185B (zh) | 一种确定路由路径的方法及*** | |
CN101714953A (zh) | 获取流量工程标签转发路径的方法和装置 | |
CN101984597A (zh) | 一种多域双向标签交换路径的计算方法及*** | |
Xiao et al. | Data center network placement and service protection in all-optical mesh networks |
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 |