CN102546440B - 一种路由波长分配方法和系统 - Google Patents
一种路由波长分配方法和系统 Download PDFInfo
- Publication number
- CN102546440B CN102546440B CN201210042038.6A CN201210042038A CN102546440B CN 102546440 B CN102546440 B CN 102546440B CN 201210042038 A CN201210042038 A CN 201210042038A CN 102546440 B CN102546440 B CN 102546440B
- Authority
- CN
- China
- Prior art keywords
- wavelength
- node
- optical fiber
- route
- information
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
本发明公开了一种路由波长分配方法和系统,包括:预先存储相邻节点间光纤链路和波长的占用信息,将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑;采用路由算法确定从源节点到目的节点的路由;通过信令从路由的源节点开始逐跳遍历到目的节点,获取对应的多个占用信息;并依据获取的多个占用信息,确定承载业务需要预留的波长;通过信令从路由的目的节点开始逐跳遍历到源节点,获取对应的多个占用信息,并依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择路由上相邻节点间承载业务的光纤链路;在选择的光纤链路上进行波长预留。通过本发明,能够解决现实网络中相邻节点间拥有多条光纤链路的路由和波长分配问题。
Description
技术领域
本发明涉及通信技术领域,特别是指一种路由波长分配方法和系统。
背景技术
K条最短路径算法(KSP,K-shortest Path Algorithm)算法是一种解决在网络拓扑中获得指定的源节点到目的节点的多条路径问题的算法,通过该算法可以在网络拓扑中获得路径权重和由小到大排序的K条路径。KSP算法作为一种很实用的算法,被广泛应用到交通运输、通信路由计算、人工智能、经济理论研究、数学应用等领域,具备很高的应用价值,并能够给使用者带来巨大的经济利益。长期以来,国内外学术界对KSP算法都进行了广泛、深入的研究,旨在改善和提高算法的效率,尽可能减少算法的时间与空间复杂度,先后涌现了诸多的K优路径算法。
1966年Roth提出的D算法,可以认为是拓扑结构测试中最经典的方法,也是最早实现自动化的测试生成算法之一。它是完备的测试算法,可以检测非冗余电路中所有可以检测的故障。虽然D算法是在20世纪60年代提出的,而且被修正过多次,但是,许多新的测试方法都是在它的基础上发展起来的,而且一直沿用至今。
近年来,随着光传送网波长交换光网络(WSON,Wavelength SwitchedOptical Network)技术的迅猛发展,KSP算法和D算法正被越来越多地应用到解决路由波长分配(RWA,Route Wavelength Assignment)算法的路由问题中来。由于RWA算法本身具有非确定型多项式的特征,其所包含的路由的R过程和波长分配的WA过程要分为两步实现。目前的(WSON)传送网的WA波长分配过程,往往不是全波长交换的,由于面临传送节点有阻交叉约束的限制,需要在路由的计算过程中,提供K条可替代路由,以防止在选定路由上波长分配失败后提供可替换的路由以进行再次的波长分配过程。
以往的针对网络中相邻节点之间具有多条光纤链路的网络状况下,已经存在某些针对路由和波长分配的方案,比如可以采用在两个相邻节点间增加多个虚节点的方式,来区分原本存在于两个相邻节点间的多条光纤链路,这样的改动可以适应现存的算路算法,如D算法和KSP算法。上述方法的确可以解决节点间多链路的选路问题,但是伴随而来的问题仍不可小视。由于现在的网络节点规模逐渐扩大,节点间链路的数目也逐渐增多,在这样的网络环境中,如果仍然通过增加虚节点的方式来解决上述问题,就会使现有的网络链路数目规模和节点数目规模都有很大幅度的增加,使得算路过程变得相当复杂,消耗时间规模特别大。虽然运用这种方法能够算出最理想的路由,但是随之付出的时间代价和计算代价太大。
发明内容
有鉴于此,本发明的主要目的在于提供一种路由波长分配方法和系统,以解决现实网络中相邻节点间拥有多条光纤链路的路由和波长分配问题。
为达到上述目的,本发明的技术方案是这样实现的:
一种路由波长分配方法,根据节点间多链路的网络拓扑,预先存储并更新相邻节点间光纤链路和波长的占用信息,该方法还包括:
将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑;
基于所述节点间单链路网络拓扑,采用路由算法确定从源节点到目的节点的路由;
通过信令从所述路由的源节点开始逐跳遍历到目的节点,获取对应的多个所述占用信息;并依据获取的多个占用信息,确定承载业务需要预留的波长;
通过信令从所述路由的目的节点开始逐跳遍历到源节点,获取对应的多个所述占用信息,并依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择所述路由上相邻节点间承载业务的光纤链路;在选择的光纤链路上进行波长预留。
其中,所述相邻节点间光纤链路和波长的占用信息包含:相邻节点间各波长在各光纤链路上的可用信息、相邻节点间所有光纤链路上各波长可用数目和所有光纤链路上各波长总体可用信息;所述可用信息包括可用或不可用。
其中,所述确定的从源节点到目的节点的路由的信息包括:所述路由中从源节点到目的节点的每一跳节点的信息。
其中,所述依据获取的多个占用信息,确定承载业务需要预留的波长,为:对获取的多个占用信息中的、各光纤链路上各波长总体可用信息取交集,获得在整个所述路由上可用的波长集;并采用波长分配算法从所述波长集中选定需要预留的波长;所述波长分配算法包括FF或RF算法。
其中,依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择所述路由上相邻节点间承载业务的光纤链路,为:根据需要预留的波长,从目的节点开始依次查询对应的多个占用信息,并依次分析每个占用信息中所述需要预留的波长为可用的多条光纤链路上的可用波长数目,从中选择可用波长数目最多的光纤链路作为承载业务的光纤链路。
一种路由波长分配系统,包括:设置模块、计算模块、前向遍历模块和后向遍历模块;其中:
所述设置模块,用于根据节点间多链路的网络拓扑,预先存储并更新相邻节点间光纤链路和波长的占用信息;并将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑;
所述计算模块,用于基于所述节点间单链路网络拓扑,采用路由算法确定从源节点到目的节点的路由;
所述前向遍历模块,用于通过信令从所述路由的源节点开始逐跳遍历到目的节点,获取对应的多个所述占用信息;并依据获取的多个占用信息,确定承载业务需要预留的波长;
所述后向遍历模块,用于通过信令从所述路由的目的节点开始逐跳遍历到源节点,获取对应的多个所述占用信息,并依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择所述路由上相邻节点间承载业务的光纤链路;并在选择的光纤链路上进行波长预留。
所述占用信息包含:相邻节点间各波长在各光纤链路上的可用信息、各光纤链路上各波长可用数目和各光纤链路上各波长总体可用信息;所述可用信息包括可用或不可用。
所述计算模块确定的从源节点到目的节点的路由的信息包括:所述路由中从源节点到目的节点的每一跳节点的信息。
所述前向遍历模块,还用于对获取的多个占用信息中的、各光纤链路上各波长总体可用信息取交集,获得在整个所述路由上可用的波长集;并采用波长分配算法从所述波长集中选定所述需要预留的波长;所述波长分配算法包括FF或RF算法。
所述后向遍历模块,还用于根据需要预留的波长,从目的节点开始依次查询对应的多个占用信息,并依次分析每个占用信息中所述需要预留的波长为可用的多条光纤链路上的可用波长数目,从中选择可用波长数目最多的光纤链路作为承载业务的光纤链路。
本发明路由波长分配方法和系统,在节点间存在多条光纤链路情况的网络中,首先按照原网络设计的网络拓扑特征,抽象出网络新拓扑,按照抽象后的网络拓扑进行常规路由,路由算法可以是使用广泛采用的路由算法,如KSP算法、D算法等等;抽象出网络新拓扑之后,将相邻节点间的多条光纤链路和波长信息存在一个信息结构中,进行统一规范和管理。路由过程结束后,在信令过程中按照信息结构中存储的光纤链路信息进行光纤链路和波长分配。本发明提出的方案不仅能够解决节点间存在多光纤链路情况下的路由和波长分配问题,还会尽量减小算路时间和计算代价的规模,使得在节点间多光纤链路的网络规模增大的同时,时间性能得到合理优化;使得在网络节点规模增加,或者相邻节点间光纤链路规模增加时,不至于算路时间过于长久,并且能够相对最优地选到适合的光纤链路为业务服务。
附图说明
图1为本发明路由波长分配方法流程图;
图2为节点间多链路的网络拓扑示意图;
图3为节点单多链路的网络拓扑示意图;
图4为本发明路由波长分配系统结构图。
具体实施方式
本发明路由波长分配方案的思路为:在节点间存在多条光纤链路情况的网络中,首先按照原网络设计的网络拓扑特征,抽象出网络新拓扑,按照抽象后的网络拓扑进行常规路由,路由算法可以是使用广泛采用的路由算法,如KSP算法、D算法等等;抽象出网络新拓扑之后,将相邻节点间的多条光纤链路和波长信息存在一个信息结构中,进行统一规范和管理。路由过程结束后,在信令过程中按照信息结构中存储的光纤链路信息进行光纤链路和波长分配。
本发明的方案即适用于相邻节点间光纤链路数目不一致的情况,也适用于相邻节点间光纤链路权重不一致的情况。
如图1所示,本发明路由波长分配的流程包括:
步骤101,根据节点间多链路的网络拓扑,预先存储相邻节点间光纤链路和波长的占用信息;将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑。
其中,相邻节点间光纤链路和波长的占用信息包含:相邻节点间各波长在各光纤链路上的可用信息、各光纤链路上各波长可用数目和各光纤链路上各波长总体可用信息;所述可用信息包括可用或不可用。
步骤102,基于节点间单链路网络拓扑,采用路由算法确定从源节点到目的节点的路由。
确定的从源节点到目的节点的路由的信息包括:路由中从源节点到目的节点的每一跳节点的信息。
步骤103,通过信令从路由的源节点开始逐跳遍历到目的节点,获取对应的多个占用信息;并依据获取的多个占用信息,确定承载业务需要预留的波长。
基于上述的占用信息,该步骤的实现为:对获取的多个占用信息中的、各光纤链路上各波长总体可用信息取交集,获得在整个路由上可用的波长集;并采用波长分配算法从波长集中选定需要预留的波长;波长分配算法包括FF或RF算法。
步骤104,通过信令从路由的目的节点开始逐跳遍历到源节点,获取对应的多个占用信息,并依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择路由上相邻节点间承载业务的光纤链路;在选择的光纤链路上进行波长预留。
基于上述的占用信息,该步骤的实现为:根据需要预留的波长,从目的节点开始依次查询对应的多个占用信息,并依次分析每个占用信息中需要预留的波长为可用的多条光纤链路上的可用波长数目,从中选择可用波长数目最多的光纤链路作为承载业务的光纤链路。
下面对本发明的上述技术方案进行详细的描述。
关于路由过程,具体的:
首先,需要对现有的网络拓扑进行抽象处理,主要是将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑,如图2所示为节点间多链路的网络拓扑,抽象后得到如图3所示的节点间单链路的网络拓扑。
然后,基于节点间单链路的网络拓扑,采用路由算法(例如KSP算法、D算法等)确定从源节点到目的节点的一条或多条路由作为业务备选路由,这里,确定的路由的信息只包含本路由中从源节点到目的节点的每一跳节点的信息,如图3中,源节点为A、目的节点为C时,确定的一条路由的信息为:节点A→节点B→节点C,不需要具体至本路由上相邻节点间的光纤链路信息(例如,节点A和节点B之间存在多条光纤链路时,选择哪条光纤链路用于业务传输),具体本路由上相邻节点间的光纤链路的选择在波长分配过程中完成。
关于波长分配过程,具体的可以分为两个过程:前向信令过程和后向信令过程。
其中,前向信令过程和后向信令过程都需要基于以下的信息存储结构,如表1所示。
波长1 | 波长2 | … | 波长i | 波长M-1 | 波长M | ||
光纤1 | a1,1 | a1,2 | … | a1,i | a1,M-1 | a1,M | |
光纤2 | a2,1 | a2,2 | … | a2,i | a2,M-1 | a2,M | |
… | … | … | … | … | … | ||
光纤j | aj,1 | aj,2 | … | aj,i | aj,M-1 | aj,M | |
… | … | … | … | … | … | ||
光纤N-1 | aN-1,1 | aN-1,2 | … | aN-1,i | aN-1,M-1 | aN-1,M | |
光纤N | aN,1 | aN,2 | … | aN,i | aN,M-1 | aN,M | |
各波长可用数目统计 | b1 | b2 | … | bi | bM-1 | bM | |
各波长总体可用信息 | c1 | c2 | … | ci | cM-1 | cM |
表1
基于现有的节点间多链路的网络拓扑,可以将网络中相邻节点间的光纤链路和波长的占用信息存储到如表1所示的信息存储结构中。其中,光纤N表示相邻节点之间有N条光纤链路,波长M表示每条光纤链路中有M条波长,N为正整数,M为正整数。
aj,i表示第j号光纤链路上第i号波长的可用信息,0表示被占用,1表示空闲;
1<i≤M,表示第i号波长可用的光纤链路的数目;
如表2所示,相邻节点之间有5条光纤链路,每条光纤链路上有5条波长,其中,5条光纤链路中第1号波长均被占用,则第1号波长不可用,其他波长,例如第2、3、4、5号波长,在5条光纤链路中均有空闲的,则第2、3、4、5号波长可用。
波长1 | 波长2 | 波长3 | 波长4 | 波长5 | |
光纤1 | 0 | 1 | 1 | 0 | 1 |
光纤2 | 0 | 1 | 0 | 0 | 0 |
光纤3 | 0 | 0 | 0 | 1 | 1 |
光纤4 | 0 | 0 | 1 | 0 | 0 |
光纤5 | 0 | 1 | 1 | 1 | 0 |
各波长可用数目统计 | 0 | 3 | 3 | 2 | 2 |
各波长总体可用信息 | 0 | 1 | 1 | 1 | 1 |
表2
纵向来看表1的信息存储结构,可以清晰地看出每条波长在各条光纤链路上的占用情况;横向来看表1的信息存储结构,可以清晰地看出每条光纤链路上各条波长的占用情况。除此之外,该结构还非常方便的对各条光纤链路上各条波长的占用信息进行了进一步统计,如表1中“各波长可用数目统计”所示,其中每个元素均是相应(纵向)波长在各个光纤链路上可用信息对应数值的累加,即“各波长可用数目统计”中每个元素表示对应的波长上共有几条光纤链路是空闲的(也可以说:对应的波长在所有光纤链路上的可用数目)。在现有的波长交换光网络中,若每个业务只占用一条波长,那么一条光纤链路上只要有空闲波长,则该条光纤链路就是可用的,所以,若表1“各波长可用数目统计”中某个元素的数值非0,就表示对应的波长可用,从而可以得到表1中“各波长总体可用信息”,0表示该波长不可用、即被占用,1表示可用、即空闲。
通过以上的信息存储结构存储相邻节点间的光纤链路及波长的可用信息,利于统计同一波长在不同光纤链路上的占用情况,也利于统计每条光纤链路上各个波长的占用情况,同时也能显而易见地得到相邻节点之间各波长的可用信息。当统计相邻节点间光纤链路上波长可用信息时,这种信息结构会非常方便统计和预留,而且最重要的是,该信息存储结构将繁杂的每条光纤链路上的各个波长的可用信息集合在一起,在从相邻节点间的多条光纤链路中进行业务承载链路的选择过程中和波长预留的过程中,这种结构可以使时间节省非常多。
基于上述表1占用信息的存储,本发明的方法可适用于相邻节点间光纤链路数目不一致的情况;如果将表1所示的信息存储结构存储进行改进:将aj,i修改为表示第j号光纤链路上第i号波长的权重,被占用时权重为0,空闲时权重为10;相应的,将“各波长可用数目统计”修改为“各波长权重统计”,将1<i≤M修改为表示第i号波长的统计权重,则第i号波长的统计权重不为0时,对应的各波长总体可用信息为1、表示第i号波长可用;第i号波长的统计权重为0时,对应的各波长总体可用信息为0、表示第i号波长不可用,则本发明的方法即可适用于相邻节点间光纤链路权重不一致的情况。例如表3所示。
波长1 | 波长2 | 波长3 | 波长4 | 波长5 | |
光纤1 | 0 | 10 | 10 | 0 | 10 |
光纤2 | 0 | 10 | 0 | 0 | 0 |
光纤3 | 0 | 0 | 0 | 10 | 10 |
光纤4 | 0 | 0 | 10 | 0 | 0 |
光纤5 | 0 | 10 | 10 | 10 | 0 |
各波长权重统计 | 0 | 30 | 30 | 20 | 20 |
各波长总体可用信息 | 0 | 1 | 1 | 1 | 1 |
表3
基于上述的信息存储结构,前向信令过程如下:
根据需求,从一条或多条备选路由中选择一条作为业务承载路由,通过信令从该路由的源节点开始逐跳遍历,直到目的节点,最后选定需要预留的波长i,具体的:
在逐跳遍历过程中,对对应的多个占用信息中的“各波长总体可用信息”取交集,直到遍历到目的节点时,即可获得在整个路由上可用的波长集。例如,表4中分别给出了路由节点A→节点B→节点C→节点D上,节点A→节点B、节点B→节点C以及节点C→节点D的各波长总体可用信息,对这多个“波长总体可用信息”取交集后,可以确定:第2、4和5号波长在整个路由上可用,则可用的波长集包括第2、4和5号波长。
各波长总体可用信息 | 波长1 | 波长2 | 波长3 | 波长4 | 波长5 |
节点A→节点B | 0 | 1 | 1 | 1 | 1 |
节点B→节点C | 1 | 1 | 0 | 1 | 1 |
节点C→节点D | 0 | 1 | 1 | 1 | 1 |
取交集 | 0 | 1 | 0 | 1 | 1 |
表4
在可用波长集中用波长分配算法(如FF,RF等等)选定需要预留的波长i。
如果根据波长权重进行预留波长i的确定,则可以基于对应的多个权重信息,将各个波长的权重进行累加,最终可以将累加后权重最大波长作为预留波长i,如表5所示,波长2权重最大,则可以认为在本路由上,其相对其他波长最空闲,将其作为预留波长i,这种选择预留波长i方法带有流量工程思想。
各波长权重统计 | 波长1 | 波长2 | 波长3 | 波长4 | 波长5 |
节点A→节点B | 0 | 30 | 10 | 10 | 20 |
节点B→节点C | 0 | 10 | 20 | 10 | 10 |
节点C→节点D | 0 | 10 | 10 | 10 | 30 |
权重累加 | 0 | 50 | 40 | 30 | 60 |
表5
若前向信令过程收集不到可用波长或者无法选定预留波长i,则重新进行路由过程,如果路由过程已经达到了预设的次数,说明承载业务的链路建立失败。
后向信令过程:
在后向信令过程中,通过信令从目的节点开始遍历,直到源节点,最后完成光纤链路选择和波长i的预留,具体的:
根据相邻节点间光纤链路及波长的占用信息(表1),从目的节点开始依次分析对应的多个占用信息,确定各个占用信息中不同光纤链路上预留波长i的可用情况,遇到相邻节点间多光纤链路的情况,可以根据表1或表3中纵向数据偏重关于波长的考虑,或者根据横向数据偏重关于某条光纤链路上的考虑,或者综合两者考虑等策略,来选定利用哪条光纤链路上的预留波长i,这个选定策略可以由用户自行设计。
按照此选定策略,从目的节点开始依次确定路由上相邻节点间用于承载业务的光纤链路,在该光纤链路上预留波长i,直到预留到源节点。若波长i的预留过程成功,则承载业务的链路建立成功,可以开始业务。若在预留过程中遇到选择的光纤链路上的波长i被占用,即波长i预留失败,则承载业务的链路建立失败。
其中,关于光纤链路的选择,可以采用如下的方式:
根据需要预留的波长i,从目的节点开始、依次查询对应的多个占用信息,例如,在表1中,分析波长i空闲的多条光纤链路的占用情况,可以从中选择空闲波长数目最多的那条光纤链路,作为业务承载的光纤链路。
在表3中,可以分析波长i空闲的多条光纤链路,可以从中选择各波长权重累加后最大值的那条光纤链路,作为业务承载的光纤链路。
为了实现上述方法,本发明还提供了一种路由波长分配系统,如图4所示包括:设置模块、计算模块、前向遍历模块和后向遍历模块;其中:
设置模块,用于根据节点间多链路的网络拓扑,预先存储相邻节点间光纤链路和波长的占用信息;并将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑;
计算模块,用于基于节点间单链路网络拓扑,采用路由算法确定从源节点到目的节点的路由;
前向遍历模块,用于通过信令从路由的源节点开始逐跳遍历到目的节点,获取对应的多个占用信息;并依据获取的多个占用信息,确定承载业务需要预留的波长;
后向遍历模块,用于通过信令从路由的目的节点开始逐跳遍历到源节点,获取对应的多个占用信息,并依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择路由上相邻节点间承载业务的光纤链路;并在选择的光纤链路上进行波长预留。
其中,占用信息包含:相邻节点间各波长在各光纤链路上的可用信息、各光纤链路上各波长可用数目和各光纤链路上各波长总体可用信息;可用信息为可用或不可用。
计算模块确定的从源节点到目的节点的路由的信息包括:路由中从源节点到目的节点的每一跳节点的信息。
前向遍历模块,还用于对获取的多个占用信息中的、各光纤链路上各波长总体可用信息取交集,获得在整个路由上可用的波长集;并采用波长分配算法从波长集中选定需要预留的波长;波长分配算法包括FF或RF算法。
后向遍历模块,还用于根据需要预留的波长,从目的节点开始依次查询对应的多个占用信息,并依次分析每个占用信息中需要预留的波长为可用的多条光纤链路上的可用波长数目,从中选择可用波长数目最多的光纤链路作为承载业务的光纤链路。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (6)
1.一种路由波长分配方法,其特征在于,根据节点间多链路的网络拓扑,预先存储并更新相邻节点间光纤链路和波长的占用信息,该方法还包括:
将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑;
基于所述节点间单链路网络拓扑,采用路由算法确定从源节点到目的节点的路由;
通过信令从所述路由的源节点开始逐跳遍历到目的节点,获取对应的多个所述占用信息;并依据获取的多个占用信息,确定承载业务需要预留的波长;
通过信令从所述路由的目的节点开始逐跳遍历到源节点,获取对应的多个所述占用信息,并依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择所述路由上相邻节点间承载业务的光纤链路;在选择的光纤链路上进行波长预留;其中,
所述相邻节点间光纤链路和波长的占用信息包含:相邻节点间各波长在各光纤链路上的可用信息、相邻节点间所有光纤链路上各波长可用数目和所有光纤链路上各波长总体可用信息;所述可用信息包括可用或不可用;
所述确定的从源节点到目的节点的路由的信息包括:所述路由中从源节点到目的节点的每一跳节点的信息。
2.根据权利要求1所述路由波长分配方法,其特征在于,所述依据获取的多个占用信息,确定承载业务需要预留的波长,为:对获取的多个占用信息中的、各光纤链路上各波长总体可用信息取交集,获得在整个所述路由上可用的波长集;并采用波长分配算法从所述波长集中选定需要预留的波长;所述波长分配算法包括FF或RF算法。
3.根据权利要求1所述路由波长分配方法,其特征在于,依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择所述路由上相邻节点间承载业务的光纤链路,为:
根据需要预留的波长,从目的节点开始依次查询对应的多个占用信息,并依次分析每个占用信息中所述需要预留的波长为可用的多条光纤链路上的可用波长数目,从中选择可用波长数目最多的光纤链路作为承载业务的光纤链路。
4.一种路由波长分配系统,其特征在于,包括:设置模块、计算模块、前向遍历模块和后向遍历模块;其中:
所述设置模块,用于根据节点间多链路的网络拓扑,预先存储并更新相邻节点间光纤链路和波长的占用信息;并将节点间多链路的网络拓扑抽象为节点间单链路的网络拓扑;
所述计算模块,用于基于所述节点间单链路网络拓扑,采用路由算法确定从源节点到目的节点的路由;
所述前向遍历模块,用于通过信令从所述路由的源节点开始逐跳遍历到目的节点,获取对应的多个所述占用信息;并依据获取的多个占用信息,确定承载业务需要预留的波长;
所述后向遍历模块,用于通过信令从所述路由的目的节点开始逐跳遍历到源节点,获取对应的多个所述占用信息,并依据获取的多个占用信息和需要预留的波长,从目的节点到源节点、依次选择所述路由上相邻节点间承载业务的光纤链路;并在选择的光纤链路上进行波长预留;其中,
所述相邻节点间光纤链路和波长的占用信息包含:相邻节点间各波长在各光纤链路上的可用信息、相邻节点间所有光纤链路上各波长可用数目和所有光纤链路上各波长总体可用信息;所述可用信息包括可用或不可用;
所述计算模块确定的从源节点到目的节点的路由的信息包括:所述路由中从源节点到目的节点的每一跳节点的信息。
5.根据权利要求4所述路由波长分配系统,其特征在于,所述前向遍历模块,还用于对获取的多个占用信息中的、各光纤链路上各波长总体可用信息取交集,获得在整个所述路由上可用的波长集;并采用波长分配算法从所述波长集中选定所述需要预留的波长;所述波长分配算法包括FF或RF算法。
6.根据权利要求4所述路由波长分配系统,其特征在于,所述后向遍历模块,还用于根据需要预留的波长,从目的节点开始依次查询对应的多个占用信息,并依次分析每个占用信息中所述需要预留的波长为可用的多条光纤链路上的可用波长数目,从中选择可用波长数目最多的光纤链路作为承载业务的光纤链路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210042038.6A CN102546440B (zh) | 2012-02-23 | 2012-02-23 | 一种路由波长分配方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210042038.6A CN102546440B (zh) | 2012-02-23 | 2012-02-23 | 一种路由波长分配方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102546440A CN102546440A (zh) | 2012-07-04 |
CN102546440B true CN102546440B (zh) | 2015-05-20 |
Family
ID=46352428
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210042038.6A Active CN102546440B (zh) | 2012-02-23 | 2012-02-23 | 一种路由波长分配方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102546440B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103916205B (zh) * | 2014-01-26 | 2017-12-22 | 北京邮电大学 | 一种光网络中波长分配的方法 |
CN105635858A (zh) * | 2014-11-26 | 2016-06-01 | 中兴通讯股份有限公司 | 一种波长路由规划方法和装置 |
CN105007222B (zh) * | 2015-04-20 | 2019-05-10 | 中国电信股份有限公司 | 业务传输路径的选择方法和装置 |
CN107995109B (zh) * | 2016-10-27 | 2020-10-30 | 中国电信股份有限公司 | 路由方法及路由设备 |
CN109413516A (zh) * | 2018-09-05 | 2019-03-01 | 北京邮电大学 | 一种用于光网络系统的光学信息隐藏方法及装置 |
CN110996196B (zh) * | 2019-12-18 | 2022-04-12 | 中邮科通信技术股份有限公司 | 一种光传输网光路纤芯利用的最优路由寻优方法 |
CN111369052B (zh) * | 2020-03-03 | 2021-02-12 | 中铁工程设计咨询集团有限公司 | 简化路网ksp优化算法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515886A (zh) * | 2008-11-07 | 2009-08-26 | 西安交通大学 | 一种基于区分可靠性业务的多域光网络生存性方法 |
CN101715150A (zh) * | 2009-11-16 | 2010-05-26 | 赵季红 | 一种容量相对最小影响波长分配算法 |
-
2012
- 2012-02-23 CN CN201210042038.6A patent/CN102546440B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515886A (zh) * | 2008-11-07 | 2009-08-26 | 西安交通大学 | 一种基于区分可靠性业务的多域光网络生存性方法 |
CN101715150A (zh) * | 2009-11-16 | 2010-05-26 | 赵季红 | 一种容量相对最小影响波长分配算法 |
Non-Patent Citations (1)
Title |
---|
WSON网络约束路由计算关键技术研究;曹徐平;《中国博士学位论文全文数据库 信息科技辑 2010年》;20101115(第11期);第20-22页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102546440A (zh) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102546440B (zh) | 一种路由波长分配方法和系统 | |
CN105141517B (zh) | 一种基于资源感知的灵活光网络任播业务节能路由方法 | |
CN104185242B (zh) | 一种降低干扰的无线Mesh网络信道分配与路由联合优化系统与方法 | |
CN103379032A (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN104836736A (zh) | 弹性光网络中基于频谱感知的能效资源分配与路径重配置方法 | |
CN103139069B (zh) | 基于层次分析法的多度量参数的通信网路由方法 | |
CN105472484B (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
CN101677286B (zh) | 承载网络优化方法 | |
CN103051547A (zh) | 弹性光网络中资源感知的路由与频谱资源分配方法和系统 | |
CN110996196B (zh) | 一种光传输网光路纤芯利用的最优路由寻优方法 | |
US9820020B2 (en) | Grooming method and device for packet optical transport network | |
CN105337899A (zh) | 一种灵活调整预留型业务传输带宽的光网络节能路由方法 | |
CN113038538B (zh) | 智能配电网WSNs通信数据传输带宽的优化分配方法及装置 | |
KR20120043109A (ko) | 전송 네트워크에서 서비스 복구 속도를 제고하는 방법 및 경로 계산 유닛 | |
CN102355464B (zh) | 具有生存性的Overlay 网络构建方法 | |
CN101478705B (zh) | 基于层间信息路由的可生存性业务量疏导方法 | |
CN104410443A (zh) | 卫星网络中结合卫星节点可用度的面向任务自组网算法 | |
CN103236982B (zh) | 一种基于多核的多点到多点光组播路由方法 | |
CN109429117A (zh) | 路由选择方法和设备 | |
CN105007223A (zh) | 一种基于光层次架构的光网络动态多播路由波长分配方法 | |
CN103200468B (zh) | 电力光纤通信网的路由波长分配方法和装置 | |
CN102026051B (zh) | 基于分层虚拓扑的跨粒度层的生存性方法 | |
CN106341247B (zh) | 一种双向互动用电信息采集系统的可靠通信通道配置方法 | |
CN103259590B (zh) | 一种基于2跳段的光组播静态p圈段保护方法 | |
CN116634504A (zh) | 基于改进nsga-ii算法的无人机组网拓扑关系与带宽分配优化策略 |
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 |