CN105635858A - 一种波长路由规划方法和装置 - Google Patents
一种波长路由规划方法和装置 Download PDFInfo
- Publication number
- CN105635858A CN105635858A CN201410698760.4A CN201410698760A CN105635858A CN 105635858 A CN105635858 A CN 105635858A CN 201410698760 A CN201410698760 A CN 201410698760A CN 105635858 A CN105635858 A CN 105635858A
- Authority
- CN
- China
- Prior art keywords
- current programme
- planning scheme
- scheme
- new planning
- programme
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种波长路由规划方法,包括:根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;所述新规划方案优于当前规划方案时,确定将所述新规划方案作为当前规划方案;重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件,之后输出当前规划方案。本发明还提供了一种波长路由规划装置。
Description
技术领域
本发明涉及光通信技术,尤其涉及一种波长路由规划方法和装置。
背景技术
光通信网络系统中,业务的路径由业务在拓扑上的路由和每一条路由中的波长分配情况共同确定。在业务路径规划的过程中,既要确定路由又要确定波长,这种业务路径规划称为波长路由规划。
目前,光通信网络已经从简单的两点间传输逐渐发展成链形网络、环形网络、多环网络,甚至网格形网络。随着网络拓扑结构越来越复杂,业务量也随之越来越多,因此,业务的路由及波长规划不得不依赖软件来进行。虽然,现有很多规划软件可以进行波长路由的自动规划,但由于业务波长路由分配是一个非多项式(NP)问题,因此,目前仍然没有一种行之有效的方法可以完美的解决波长路由规划这个问题,各种规划软件也只能是尽可能的给出一个相对好的实现方案。
另外,通常在软件规划业务时,会根据光纤和波长的空闲情况来进行业务波长路由的分配,而对于业务用电交叉的方式(即业务在网络传输过程中进行光电转换后在电层进行调度)进行规划调度的情况,当业务较多时,虽然可以规划成功,但是实际按规划方案进行硬件配置时需要耗费过多的硬件成本。
以图1所示的光通信网络拓扑结构为例,包括节点001、002、003、004;图1中,实线“___”表示节点之间的光纤,虚线“_____”表示节点之间的业务,假设光纤为100G,有两个10G的业务001-003和001-004,分别沿路径001-002-003和001-002-004进行传输。若两个业务使用同一波长,则配置硬件设备时,需要在001配置一块线路侧单板,001-003的业务和001-004的业务共用这一块单板,两条业务还分别需要在003和004各配置一块线路侧单板;另外由于两个业务使用同一波长,需要在002上配置三块线路侧单板(每个方向有一块线路侧单板),那么,整个系统需配置六块线路侧单板,若两条业务不使用同一波长,则配置硬件设备时,对于001-003的业务,需要在001和003上各配置一块线路侧单板,对于001-004的业务,需要在001和004上各配置一块线路侧单板;另外,由于两条业务不使用同一波长,因此,无需在002上配置线路侧单板,那么,整个系统只需配置四块线路侧单板。
从上述过程可以看出,不同的规划方案会影响最终硬件配置,即使在业务路由已经确定的情况下,由于波长配置不同,最后所需要配置的线路侧单板数量也不同;而当光通信网络中网络拓扑结构更复杂的情况下,结合不同的路径和波长,会有更多的规划方案,不同的规划方案可能会对应配置不同的单板数量,因此,如何得到较优的规划方案是非常有意义的问题。
发明内容
有鉴于此,本发明实施例期望提供一种波长路由规划方法和装置,能够有效减少硬件单板数量,节省建网成本。
为达到上述目的,本发明的技术方案是这样实现的:
本发明实施例公开了一种波长路由规划方法,所述方法包括:
根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;
随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;
所述新规划方案优于当前规划方案时,确定将所述新规划方案作为当前规划方案;
重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件,之后输出当前规划方案。
上述方案中,所述随机选择并删除当前规划方案中的部分波长和路由信息包括:随机选择所述网络拓扑结构中的一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,清空所述端口中所有业务的波长和路由信息。
上述方案中,所述方法还包括:确定所述新规划方案是否优于当前规划方案;
其中,确定新规划方案优于当前规划方案包括:设置评价函数,通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,认为新规划方案优于当前规划方案。
上述方案中,所述方法还包括:新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
上述方案中,所述满足终止条件包括但不限于:循环次数达到预设阈值。
本发明实施例还公开了一种波长路由规划装置,其特征在于,所述装置包括:初始化模块、当前规划方案确定模块、判断模块、输出模块;其中,
所述初始化模块,用于根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;
当前规划方案确定模块,用于随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;所述新规划方案优于当前规划方案时,确定将所述新规划方案作为当前规划方案;还用于:当接收到判断模块触发时,重复执行确定新规划方案以及确定当前规划方案的操作。
所述判断模块,用于判断是否满足终止条件,并根据判断结果触发当前规划方案确定模块或输出模块;
所述输出模块,用于当接收到判断模块触发时,输出所述当前规划方案。
上述方案中,所述当前规划方案确定模块具体用于:随机选择所述网络拓扑结构中的一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,清空所述端口中所有业务的波长和路由信息。
上述方案中,所述当前规划方案确定模块还用于:确定所述新规划方案是否优于当前规划方案;
其中,所述当前规划方案确定模块确定所述新规划方案是否优于当前规划方案包括:设置评价函数,通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,认为新规划方案优于当前规划方案。
上述方案中,所述当前规划方案确定模块还用于:新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
上述方案中,所述判断模块具体用于:判断循环次数是否达到预设阈值。
本发明实施例所提供的波长路由规划方法和装置,先根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;确定新规划方案优于当前规划方案时,将所述新规划方案作为当前规划方案;重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件,之后输出当前规划方案。如此,能够在波长路由规划过程中,尽可能的找到更优的规划方案,最终在硬件配置上能够减少线路侧单板的数量,从而降低整个网络建设的成本。
附图说明
图1为光通信网络拓扑结构示意图;
图2为本发明实施例一波长路由规划方法流程示意图;
图3为本发明实施例二波长路由规划方法流程示意图;
图4为本发明实施例波长路由规划装置结构示意图。
具体实施方式
本发明实施例中,先根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;确定新规划方案优于当前规划方案时,将所述新规划方案作为当前规划方案;重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件,之后输出当前规划方案。
本发明实施例中,所述随机选择并删除当前规划方案中的部分波长和路由信息包括:随机选择一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,清空所述端口中所有业务的波长和路由信息。
在确定新规划方案之后,本发明实施例还包括:确定新规划方案是否优于当前规划方案;其中,确定新规划方案优于当前规划方案包括:设置评价函数,通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,认为新规划方案优于当前规划方案;新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
所述满足终止条件包括但不限于:循环次数达到预设阈值。
本发明实施例中,所述循环次数预设阈值可以根据实际网络拓扑结构的复杂度以及对最终规划方案优化程度的要求进行设定。例如,在网络拓扑结构相对复杂的情况下,如果对规划方案优化程度较高,则需要执行的循环次数会相对较多,因此循环次数的预设阈值就会相对很大。例如,可以设置循环次数阈值为执行1000次,也可以设置10000次或者更多。而对于网络拓扑结构较简单的情况,例如图1所示的网络拓扑结构,其对应的可行的规划方案较少,设置过多的循环次数,有可能得等到的是相同的结果,因此,在网络拓扑结构较简单的情况下,可以设置较小的循环次数阈值,例如,可以设置循环次数阈值为执行10次。
下面结合附图及具体实施例,对本发明技术方案的实施作进一步的详细描述。图2为本发明实施例一波长路由规划方法流程示意图,如图2所示,本发明实施例波长路由规划方法包括以下步骤:
步骤201:根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;
本步骤中,可以根据一定的约束条件对业务进行波长路由规划,例如,可以根据业务的创建顺序按照波长最优的约束条件进行波长路由规划。
所述方法还包括:根据当前波长路由规划结果,确定实现当前规划方案所需要的线路侧单板数量。
本步骤中,所述方法还包括:保存当前规划方案对应的波长路由信息。
步骤202:随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;
本步骤中,所述随机选择并删除当前规划方案中的部分波长和路由信息包括:随机选择一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,清空所述端口中所有业务的波长和路由信息。
在重新对业务进行波长路由规划的过程中,删除当前规划方案中的部分波长和路由信息后,可以选择改变原有的约束条件,例如,在重新对业务进行波长路由规划的过程中,删除当前规划方案中的部分波长和路由信息后,可以去掉波长最优的限制且不增加新的端口重新规划;也可以适当增加端口数量,例如,在新增端口不超过两个的条件下重新规划等等。
这里,不同的线路侧单板上的端口数量并不完全相同,例如,有的节点上的线路侧单板只有一个端口,而有的节点上的线路侧单板有八个端口,因此,如果新增端口,则有可能会在重新规划之前,就已经增加了线路侧单板的数量。但是,由于光通信网络拓扑结构相对复杂,即使在重新规划之前由于增加端口已经导致增加了线路侧单板的数量,且由于端口信息的改变已使规划方案发生较大变化,仍然有可能使新规划方案对应的线路侧单板的数量比原来更少。
步骤203:新规划方案优于当前规划方案时,确定将所述新规划方案作为当前规划方案;
本步骤中,如果新规划方案不优于当前规划方案,则保留当前规划方案;
本步骤还包括:确定新规划方案是否优于当前规划方案;其中,确定新规划方案优于当前规划方案包括:设置评价函数,通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,认为新规划方案优于当前规划方案;新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
这里,所述评价函数,可以为新规划方案中所需线路侧单板数量与当前规划方案中所需线路侧单板数量之差△t,当新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,即△t<0,认为新规划方案优于当前规划方案;当新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,即△t>=0,以一定的概率认为新规划方案优于当前规划方案。
这里,当△t>=0时,认为新规划方案优于当前规划方案的概率函数可以根据△t的取值和步骤202的执行次数确定;具体的,步骤202的执行次数可以由一个逐次衰减的T值来表示:设置T的初始值为1,每执行一次步骤202,T值衰减一次,并设置T(t+1)=αT(t),其中,衰减系数α为0至1之间的数值,例如,α可以为0.5;预设概率函数可以为exp(-△t/T),随着步骤202执行次数的增加,即随着循环次数的增加,T的值逐渐减小,exp(-△t/T)所确定的概率值会越来越小。因此,随着循环次数的增加,当△t>=0时,认为新规划方案优于当前规划方案的概率会越来越小;同时,△t越大,认为新规划方案优于当前规划方案的概率也会越小。
由于本发明的发明目的在于减少硬件单板数量,节省建网成本,理论上不应该接受△t>=0的情况,但是,由于网络拓扑结构极为复杂,如果在确定的新规划方案中所需线路侧单板数量稍稍大于当前规划方案中所需线路侧单板数量时,不接受新规划方案,即不将所述新规划方案作为当前规划方案的话,那么在后续循环过程中,仍会以原来的当前规划方案为基础,在当前规划方案的基础上删除当部分波长和路由信息,重新对业务进行波长路由规划,这样,就会将重新规划的范围限定在与当前规划方案较为相似的范围,有可能更不容易找到更优的规划方案。如果在确定的新规划方案中所需线路侧单板数量稍稍大于当前规划方案中所需线路侧单板数量时,接受所述新规划方案,将所述新规划方案作为当前规划方案,那么在后续循环过程中,以新规划方案为基础,随机选择并删除部分波长和路由信息后进行重新规划,有可能会得到与当前规划方案相差很多的规划方案。
正如背景技术中所述,波长路由规划是一个非多项式的问题,无法确定最优的规划方案,也无法确定获得最优规划方案的方向,因此,只能通过多方面尝试,找到一个相对理想的规划方案。基于此,在具体实现过程中,需要在多方面进行尝试,这就是本发明实施例中当新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,可以以一定概率认为新规划方案优于当前规划方案的原因。
步骤204:重复执行步骤202确定新规划方案以及步骤203确定当前规划方案的操作直至满足终止条件,之后输出所述当前规划方案。
这里,所述满足终止条件包括但不限于:循环次数达到预设阈值。
本发明实施例中,所述循环次数预设阈值可以根据实际网络拓扑结构的复杂度以及对最终规划方案优化程度的要求进行设定。例如,在网络拓扑结构相对复杂的情况下,如果对规划方案优化程度较高,则需要执行的循环次数会相对较多,因此循环次数的预设阈值就会相对很大。例如,可以设置循环次数阈值为执行1000次,也可以设置10000次或者更多。而对于网络拓扑结构较简单的情况,例如图1所示的网络拓扑结构,其对应的可行的规划方案较少,设置过多的循环次数,有可能得等到的是相同的结果,因此,在网络拓扑结构较简单的情况下,可以设置较小的循环次数阈值,例如,可以设置循环次数阈值为执行10次。
本发明实施例中,所述循环次数可以由一个逐次衰减的T值来表示,例如,T的初始值为1,预先设置T的阈值,并设置衰减系数α和预设阈值,每执行一次循环,T值按照衰减系数衰减一次;当T小于预设阈值时,认为已经执行了足够多的循环次数,满足终止条件。也可以通过循环计数器K来表示,例如,K初始值为0,设置一个计数器K的阈值,每执行一次循环,K值加1,当K值达到预设阈值时,认为已经执行了足够多的循环次数,满足终止条件。也可以同时通过T和K确定是否满足终止条件,例如,设置T的阈值和K的阈值,在K内进行T循环,K初始值为0,T的初始值为1,每执行一次步骤202-204的循环,T值衰减一次;当T小于预设阈值时,K值加1,重新恢复到T的初始值均为1的状态,当T再次小于预设阈值时,K值再加1,直至K值达到预设阈值;基于相同的思路,也可以在T值范围内进行K值的循环。
图3为本发明实施例二波长路由规划方法流程示意图,本实施例以图1所述网络拓扑结构为例,如图3所示,本发明实施例波长路由规划方法包括以下步骤:
步骤301:根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,将初始规划方案作为当前规划方案,并初始化T值,设置衰减系数α,以及T的阈值;
以图1为例,一个传输速率为100G的光通讯网络中,规划一条001和003之间的10G的电交叉业务,记为T1;再规划一条001和004之间的10G的电交叉业务,记为T2;再规划一条001和004之间的100G的电交叉业务,记为T3;其中,业务T1和T2使用第一波长,业务T3使用第二波长;由于T1和T2使用同一波长,因此,业务T1和T2共需要配置六块线路侧单板,T3与T2使用的是不同的波长,因此,业务T3需要配置两块线路侧单板;因此当前规划方案需要配置八块线路侧单板。
初始化T值,并设置衰减系数α,以及T的阈值:
例如,初始化T=1,衰减系数α=0.5,T的阈值T0=0.6;
步骤302:初始化K,并设置K的阈值;
例如,可以初始化K=0,K的阈值K0=1;
本发明实施例中,上述赋值仅仅是示意性的,将α的数值设置的较小、T0设置的较大,K0的数值设置的较小,是为了完整描述本发明实施例的双循环过程,但并不代表实际应用中也进行同样的设置。因此,本发明实施例仅仅是以上述数值为例,在实际应用的过程中,可以根据实际需求进行设定。例如,当网络拓扑结构复杂,并且需要确定更为优化的规划方案时,需要进行波长路由规划的次数就会很多,因此,α将大于0.5,并且T0的值会小于0.6,K0的值也会远远大于1。
步骤303:随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案。
本步骤中,所述随机选择并删除当前规划方案中的部分波长和路由信息包括:随机选择一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,假如选择了100G业务T3使用的线路侧单板的端口,清空该端口下的所有的业务的波长信息和路由信息,并改变规划约束条件,去掉波长最优的限制且在不使用新的端口或者新增端口不超过两个的条件下重新规划,得到新规划方案。例如,新规划方案为:业务T1和T2使用1波,业务T3使用2波,新规划方案与当前规划方案相同,仍需要需配置8块线路侧单板。
步骤304:判断新规划方案是否优于当前规划方案;当新规划方案优于当前规划方案时,执行步骤305,否则,执行步骤306;
本步骤中,确定新规划方案优于当前规划方案包括:设置评价函数,通过所述评价函数,确定新规划方案是否优于当前规划方案;这里,所述评价函数,可以为新规划方案中所需线路侧单板数量与当前规划方案中所需线路侧单板数量之差△t,即评价函数△t=新规划方案中所需线路侧单板数量-当前规划方案中所需线路侧单板数量;△t<0时,直接认为定新规划方案优于当前规划方案;当△t>=0时,以按照预设概率函数确定的概率认为新规划方案优于当前规划方案;其中概率函数为exp(-△t/T);
以步骤303中的规划结果为例,本步骤中,△t=0,T=1,则exp(-△t/T)=1,因此,以概率1认为新规划方案优于当前规划方案,即认为新规划方案优于当前规划方案。
步骤305:将所述新规划方案作为当前规划方案;
步骤306:保留当前规划方案;
由于步骤304中认为新规划方案优于当前规划方案,因此,本步骤不执行;
步骤307:K值加1;
即K=K+1=0+1=1;
步骤308:判断K值是否大于预设阈值;当K大于等于预设阈值时,执行步骤309;否则,返回步骤303;
本发明实施例中,K的预设阈值K0=1,因此,K的值为1,等于预设阈值K0,K循环结束,进行步骤309;这里,K0=1仅仅是示意性的,在实际应用过程中,K0的值会远远大于1。
步骤309:判断T值是否小于预设阈值;当T值小于等于预设阈值时,执行步骤310,否则没执行步骤311;
以上述举例为例,本步骤中,T的值仍为初始值1,不小于预设阈值0.6;则执行步骤311;
步骤310:输出所述当前规划方案,本流程结束。
步骤311:T值衰减,并返回步骤302;
本步骤中,通过T(t+1)=αT(t)计算衰减后的T值。衰减后的T=0.5*1=0.5;所述衰减系数设为0.5。而实际应用中,衰减系数一般会大于0.5;
本步骤T值衰减后,T=0.5,并返回步骤302,初始化和K值后,重新执行步骤302-311;
在步骤302中,K重新归0;
在步骤303中,重新对业务进行波长路由规划后;在新规划方案中T1使用第一波长,业务T2使用第三波长,业务T3使用第二波长,由于T1、T2、T3使用的是不同的波长,因此,新的规划方案需配置6块线路侧单板。
在步骤304中,再次根据评价函数确定新规划方案是否优于当前规划方案;当前规划方案中所需要的线路侧单板数量为8,新规划方案中所需要的线路侧单板数量为6,因此,△t=-2,小于0,新规划方案优于当前规划方案,执行步骤305,将所述新规划方案作为当前规划方案,并保存新规划方案中波长信息和路由信息。
在步骤307中K值加1后,在步骤308中满足K循环终止条件,跳出K循环;
在步骤309中T值为0.5,小于预设阈值0.6,执行步骤310,输出所述当前规划方案;本流程结束。最终确定的规划方案比最初确定的规划方案节省了2块线路侧单板。
本发明实施例仅仅是以上述过程为例,具体实现过程中,可根据实际应用场景对具体步骤进行调整、替换、删除等。本领域的技术人员对本发明进行简单变动和变型仍然不脱离本发明的精神和范围。比如,在能够实现本发明所述发明目的的情况下,上述步骤可以适当互换,部分过程可以调整顺序,以形成新的实施例,这些调整均属于本发明所述范围。
本发明实施例还提供了一种波长路由规划装置,图4为本发明实施例波长路由规划装置结构示意图,如图4所示,所述装置包括初始化模块41、当前规划方案确定模块42、判断模块43、输出模块44;其中,
所述初始化模块41,用于根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;
具体的,所述初始化模块41根据网络拓扑结构,对业务进行波长路由规划,确定当前规划方案时,可以根据一定的约束条件对业务进行波长路由规划,例如,可以根据业务的创建顺序按照波长最优的约束条件进行波长路由规划。
所述初始化模块41进一步用于根据当前波长路由规划结果,确定实现当前规划方案所需要的线路侧单板数量。
本发明实施例中,所述装置还包括存储模块45,用于保存当前规划方案对应的波长路由信息。
当前规划方案确定模块42,用于随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;所述新规划方案优于当前规划方案时,确定将所述新规划方案作为当前规划方案;确定新规划方案不优于当前规划方案,则保留当前规划方案;
当前规划方案确定模块42具体用于:随机选择所述网络拓扑结构中的一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,清空所述端口中所有业务的波长和路由信息。
当前规划方案确定模块42在重新对业务进行波长路由规划的过程中,删除当前规划方案中的部分波长和路由信息后,可以选择改变原有的约束条件,例如,重新对业务进行波长路由规划的过程中,在删除当前规划方案中的部分波长和路由信息后,可以去掉波长最优的限制且不增加新的端口重新规划;也可以适当增加端口数量,例如,在新增端口不超过两个的条件下重新规划等等。
本发明实施例中所述当前规划方案确定模块42还用于:确定所述新规划方案是否优于当前规划方案;其中,所述当前规划方案确定模块42确定所述新规划方案是否优于当前规划方案包括:设置评价函数,通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,认为新规划方案优于当前规划方案;新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
这里,所述评价函数,可以为新规划方案中所需线路侧单板数量与当前规划方案中所需线路侧单板数量之差△t,当新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,即△t<0,认为新规划方案优于当前规划方案;当新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,即△t>=0,以一定的概率认为新规划方案优于当前规划方案。
所述判断模块43,用于判断是否满足终止条件,并根据判断结果触发当前规划方案确定模块42或输出模块44;
本发明实施例中,当所述判断模块43判断结果为满足终止条件时,触发输出模块44;当判断结果为不满足终止条件时,触发当前规划方案确定模块42。
这里,所述满足终止条件包括但不限于:循环次数达到预设阈值;所述判断模块43具体用于:判断循环次数是否达到预设阈值。
本发明实施例中,所述循环次数可以由一个逐次衰减的T值来表示,例如,T的初始值为1,预先设置T的阈值,并设置衰减系数α和预设阈值,每执行一次循环,T值按照衰减系数衰减一次;当T小于预设阈值时,认为已经执行了足够多的循环次数,满足终止条件。也可以通过循环计数器K来表示,例如,K初始值为0,设置一个计数器K的阈值,每执行一次循环,K值加1,当K值达到预设阈值时,认为已经执行了足够多的循环次数,满足终止条件。也可以同时通过T和K确定是否满足终止条件,例如,设置T的阈值和K的阈值,在K内进行T循环,K初始值为0,T的初始值为1,每执行一次循环,T值衰减一次;当T小于预设阈值时,K值加1,重新恢复到T的初始值均为1的状态,当T再次小于预设阈值时,K值再加1,直至K值达到预设阈值;基于相同的思路,也可以在在T值范围内进行K值的循环。
所述输出模块44,用于当满足终止条件时,输出所述当前规划方案;
所述当前规划方案确定模块42还用于:当接收到判断模块触发时,重复执行确定新规划方案以及确定当前规划方案的操作。
图4中所示的波长路由规划装置中的各处理模块的实现功能,可参照前述波长路由规划方法的相关描述而理解。本领域技术人员应当理解,图4所示的波长路由规划装置中各处理单元的功能可通过运行于处理器上的程序而实现,也可通过具体的逻辑电路而实现,比如:可由中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)、或现场可编程门阵列(FPGA)实现;所述存储单元也可以由各种存储器、或存储介质实现。
在本发明所提供的几个实施例中,应该理解到,所揭露的方法、装置及系统,可以通过其他的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,如:多个模块或组件可以结合,或可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的各组成部分相互之间的通信连接可以是通过一些接口,设备或模块的间接耦合或通信连接,可以是电性的、机械的或其他形式的。
上述作为分离部件说明的模块可以是、或也可以不是物理上分开的,作为模块显示的部件可以是、或也可以不是物理单元,即可以位于一个地方,也可以分布到多个网络单元上;可以根据实际的需要选择其中的部分或全部模块来实现本实施例方案的目的。
另外,在本发明各实施例中的各功能模块可以全部集成在一个处理模块中,也可以是各模块分别单独作为一个模块,也可以两个或两个以上模块集成在一个模块中;上述集成的模块既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读存储器(ROM,Read-OnlyMemory)、磁碟或者光盘等各种可以存储程序代码的介质。
或者,本发明实施例上述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括:移动存储设备、ROM、磁碟或者光盘等各种可以存储程序代码的介质。
本发明是实例中记载的波长路由规划方法、装置和系统只以上述实施例为例,但不仅限于此,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (10)
1.一种波长路由规划方法,其特征在于,所述方法包括:
根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;
随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;
所述新规划方案优于当前规划方案时,确定将所述新规划方案作为当前规划方案;
重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件,之后输出当前规划方案。
2.根据权利要求1所述方法,其特征在于,所述随机选择并删除当前规划方案中的部分波长和路由信息包括:随机选择所述网络拓扑结构中的一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,清空所述端口中所有业务的波长和路由信息。
3.根据权利要求1所述方法,其特征在于,所述方法还包括:确定所述新规划方案是否优于当前规划方案;
其中,确定新规划方案优于当前规划方案包括:设置评价函数,通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,认为新规划方案优于当前规划方案。
4.根据权利要求3所述方法,其特征在于,所述方法还包括:新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
5.根据权利要求1所述方法,其特征在于,所述满足终止条件包括但不限于:循环次数达到预设阈值。
6.一种波长路由规划装置,其特征在于,所述装置包括:初始化模块、当前规划方案确定模块、判断模块、输出模块;其中,
所述初始化模块,用于根据网络拓扑结构对业务进行波长路由规划,确定初始规划方案,并将初始规划方案作为当前规划方案;
当前规划方案确定模块,用于随机选择并删除当前规划方案中的部分波长和路由信息,重新对业务进行波长路由规划,确定新规划方案;所述新规划方案优于当前规划方案时,确定将所述新规划方案作为当前规划方案;还用于:当接收到判断模块触发时,重复执行确定新规划方案以及确定当前规划方案的操作。
所述判断模块,用于判断是否满足终止条件,并根据判断结果触发当前规划方案确定模块或输出模块;
所述输出模块,用于当接收到判断模块触发时,输出所述当前规划方案。
7.根据权利要求6所述装置,其特征在于,所述当前规划方案确定模块具体用于:随机选择所述网络拓扑结构中的一个或多个线路侧单板,并在所述线路侧单板上随机选择一个或多个端口,清空所述端口中所有业务的波长和路由信息。
8.根据权利要求6所述装置,其特征在于,所述当前规划方案确定模块还用于:确定所述新规划方案是否优于当前规划方案;
其中,所述当前规划方案确定模块确定所述新规划方案是否优于当前规划方案包括:设置评价函数,通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时,认为新规划方案优于当前规划方案。
9.根据权利要求8所述装置,其特征在于,所述当前规划方案确定模块还用于:新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时,按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
10.根据权利要求6所述装置,其特征在于,所述判断模块具体用于:判断循环次数是否达到预设阈值。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410698760.4A CN105635858A (zh) | 2014-11-26 | 2014-11-26 | 一种波长路由规划方法和装置 |
PCT/CN2015/086325 WO2016082581A1 (zh) | 2014-11-26 | 2015-08-07 | 一种波长路由规划方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410698760.4A CN105635858A (zh) | 2014-11-26 | 2014-11-26 | 一种波长路由规划方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105635858A true CN105635858A (zh) | 2016-06-01 |
Family
ID=56050275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410698760.4A Withdrawn CN105635858A (zh) | 2014-11-26 | 2014-11-26 | 一种波长路由规划方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105635858A (zh) |
WO (1) | WO2016082581A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107257256A (zh) * | 2017-05-03 | 2017-10-17 | 江苏省邮电规划设计院有限责任公司 | 一种wson网络规划方案验证方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113922916B (zh) * | 2021-10-11 | 2023-07-14 | 广东省电信规划设计院有限公司 | 一种基于wson功能的roadm全光网络规划方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101409596A (zh) * | 2008-11-28 | 2009-04-15 | 清华大学 | 一种动态业务的波长路由光网络规划方法 |
CN101459589A (zh) * | 2007-12-14 | 2009-06-17 | 华为技术有限公司 | 分配网络资源的方法和装置 |
CN101754058A (zh) * | 2009-12-14 | 2010-06-23 | 中兴通讯股份有限公司 | 一种用于光网络的波长路由方法及系统 |
US7986631B1 (en) * | 2002-08-05 | 2011-07-26 | At&T Intellectual Property Ii L.P. | Scheme for randomized selection of equal cost links during restoration |
CN102148708A (zh) * | 2011-01-31 | 2011-08-10 | 华为技术有限公司 | 网络规划方法和装置 |
CN102546440A (zh) * | 2012-02-23 | 2012-07-04 | 中兴通讯股份有限公司 | 一种路由波长分配方法和系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7577359B2 (en) * | 2004-05-03 | 2009-08-18 | At&T Intellectual Property I, L.P. | System and method for SONET transport optimization (S-TOP) |
-
2014
- 2014-11-26 CN CN201410698760.4A patent/CN105635858A/zh not_active Withdrawn
-
2015
- 2015-08-07 WO PCT/CN2015/086325 patent/WO2016082581A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7986631B1 (en) * | 2002-08-05 | 2011-07-26 | At&T Intellectual Property Ii L.P. | Scheme for randomized selection of equal cost links during restoration |
CN101459589A (zh) * | 2007-12-14 | 2009-06-17 | 华为技术有限公司 | 分配网络资源的方法和装置 |
CN101409596A (zh) * | 2008-11-28 | 2009-04-15 | 清华大学 | 一种动态业务的波长路由光网络规划方法 |
CN101754058A (zh) * | 2009-12-14 | 2010-06-23 | 中兴通讯股份有限公司 | 一种用于光网络的波长路由方法及系统 |
CN102148708A (zh) * | 2011-01-31 | 2011-08-10 | 华为技术有限公司 | 网络规划方法和装置 |
CN102546440A (zh) * | 2012-02-23 | 2012-07-04 | 中兴通讯股份有限公司 | 一种路由波长分配方法和系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107257256A (zh) * | 2017-05-03 | 2017-10-17 | 江苏省邮电规划设计院有限责任公司 | 一种wson网络规划方案验证方法 |
CN107257256B (zh) * | 2017-05-03 | 2019-11-15 | 中通服咨询设计研究院有限公司 | 一种wson网络规划方案验证方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2016082581A1 (zh) | 2016-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7636908B1 (en) | Generation of a specification of a network packet processor | |
US9851770B1 (en) | Network devices with multi-level electrical isolation | |
CN103259718A (zh) | 一种流表转换方法和装置 | |
CN107070795B (zh) | 多通道交换网络中的通道选择 | |
US7669166B1 (en) | Generation of a specification of a processor of network packets | |
CN105376159A (zh) | 报文处理转发装置及方法 | |
CN102739407A (zh) | 捆绑式交换机、网络及在该网络上传输数据的方法 | |
CN103731356A (zh) | 报文处理方法及装置 | |
Reddy et al. | A fine grained position for modular core on NoC | |
CN104639348A (zh) | 网络设备及其配置方法 | |
CN106161117A (zh) | 一种afdx网络的仿真系统及仿真方法 | |
CN102420797B (zh) | 一种拓扑映射方法及系统 | |
CN105635858A (zh) | 一种波长路由规划方法和装置 | |
CN104520837A (zh) | 递归性多对多网络拓扑 | |
CN104243298A (zh) | 报文控制方法和装置 | |
US20030011846A1 (en) | Method and apparatus for network link planning | |
CN107181702B (zh) | 一种实现RapidIO和以太网融合交换的装置 | |
CN110062303A (zh) | 基于mesh网络的自适应大容量交叉光通信设备架构 | |
CN102946574B (zh) | 光模块集成装置、无源光网络系统以及光模块共享方法 | |
CN104753694A (zh) | 一种光缆自动化路由选择的方法和装置 | |
CN107318056A (zh) | 基于阵列波导光栅的光交换装置及系统 | |
CN108572787A (zh) | 一种数据存储、读取的方法及装置 | |
CN104869062A (zh) | 一种数据包转发方法及设备 | |
CN109033603B (zh) | 基于源流路径链的智能变电站二次系统仿真方法 | |
CN103733578A (zh) | 一种发送交叉命令的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20160601 |
|
WW01 | Invention patent application withdrawn after publication |