CN103190105B - 频率分配方法以及装置 - Google Patents
频率分配方法以及装置 Download PDFInfo
- Publication number
- CN103190105B CN103190105B CN201180050204.0A CN201180050204A CN103190105B CN 103190105 B CN103190105 B CN 103190105B CN 201180050204 A CN201180050204 A CN 201180050204A CN 103190105 B CN103190105 B CN 103190105B
- Authority
- CN
- China
- Prior art keywords
- wavelength
- frequency
- path
- link
- optical
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0256—Optical medium access at the optical channel layer
- H04J14/0257—Wavelength assignment algorithms
-
- 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/62—Wavelength based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
本发明公开了一种频率分配方法,在由光节点构成的光子网络中,如果提供了光信号的始点和终点,则选择在将该始点和终点连接起来的路径上使用的频率范围,该光节点包括光开关,该光开关不电气地端接光信号而是对该光信号进行开关。该频率分配方法具有参照路径计算结果求出邻接链路之间的波长或者频率的使用状态的相关量,根据该相关量来决定设定为通信路的固定的频率范围或者可变的频率范围,在所述路径上进行分配的步骤。
Description
技术领域
本发明涉及频率分配方法以及装置,特别涉及在由光节点构成的光子网络中,选择将光信号的始点和终点连结起来的光通道的路径以及在该路径上使用的波长的技术,上述光节点包括光开关,该光开关不电气地端接(terminating)光信号而是对其进行开关。更具体而言,本发明涉及在实现包括光通道的光通道网中的波长利用的高效化的光子网络中进行路径设定并分配波长,并且即使在频率范围不同的情况下也能够应用的频率分配方法以及装置,上述光通道针对光节点直接以光的状态进行开关。
背景技术
支撑当前的骨干网络的光通道网主要由波分复用传送装置、光分插装置及光交叉连接装置等光通信装置群、和将它们连接起来的光纤等传送路群、及经由传送路而连接光通信装置之间的波长等通道群构成。特别地,用于不进行中继区间的光信号的再生中继处理而连接在光通道网的端到端的光通信装置间的透明型光通道网的研究开发受到瞩目。这样的透明型光通道网中的课题之一是,接收通信量(traffic)转送要求而如何决定网络上的路径,进而对所决定的路径分配哪个波长这样的问题。一般将这些称为路由和波长分配(RWA)问题。
说明透明型光通道网中的以往的RWA方式。如图1所示,在实施RWA时,一般通过路由选择处理而最初决定路径。在决定路径时经常使用的是最短路径(Shortestpath)算法。其中,如图2所示,有最少跳数(Fewest-hop)法、最短距离(Shortestdistance)法等,分别是使路径的端点间的跳转数最小的方法、或者使物理距离最小化的方法。在通过这些方法决定了路径之后,通过首次合适法(First-fit法)或者最多使用法(Most-used法)等分配波长。First-fit法是指在选择某路径上的波长时存在可分配的多个波长的候补的情况下,针对赋予给波长的编号,从其小的编号起依次进行分配的方法。对于赋予给波长的编号,例如有从波长短的编号起依次附加编号等方法。也可以从波长长的波长起依次附加编号。Most-used法是指在某路径上选择波长时存在多个候补的情况下,针对每个波长,对在网络整体中使用的波长数进行计数,而优先地使用最频繁使用的波长(例如,参照非专利文献1)。
上述那样的RWA法通过有效地活用透明型光通道网的受到限定的波长资源,期待实现光通道网的经济化以及节能化。
进而,最近,还在研究灵活地分配光频率资源的光网络(频带可变光网)。这是设想了如下情况的光通信网,即相对于以往的透明型光通道网,对光通道以固定的频率范围分配频率资源,通过频带可变的转发器、频带可变的交叉连接器构成网,对用更细分化的时隙(格子)管理的频率资源,在光通道的频带、路径上仅分配所需的量,从而高效地利用资源。
另外,关于表示通信资源的用语,在以后的说明中,在关于频率范围固定的通道的说明中,主要使用“波长”,在关于频率范围可变的通道的说明中,主要使用“频率”。
非专利文献1:JaneM.Simmons,"OpticalNetworkDesignandPlanning",Springer,pp.136-141.2008年
发明内容
但是,在此前的RWA法中,对于频带不可变的透明型光通道网的情况、以及频带可变的透明型光通道网(以下称为频带可变光网)中的情况,分别存在以下问题。
在频带不可变的透明型光通道网的情况下,在波长资源的有效利用上存在问题。特别地,在波长分配中,在作为以往技术之一的First-fit法中,从可利用的波长候补进行检索,从波长编号小的起简单地分配波长,但根据该方法,完全未考虑在其他链路中使用着的波长的利用状况而分配新的波长。举出例子,使用图3~图4来说明这一情况。
例如,在考虑环网络的情况下,其波长使用状态能够如图3那样表示。纵轴表示波长,在横轴上排列了邻接的链路。此处,考虑通过Firstfit法分配波长。在该情况下,不考虑隔着成为所分配的波长的端点的光节点而邻接的链路中的波长是否为未使用而进行分配。如图4所示,在该例子中,在分配后,在这些邻接链路中,在该分配波长下观察时,发生零碎的区间。在此,将其称为碎片(Fragmentation)。附带地,此处,假设了简单的环结构的网络,图4的纵列表示邻接节点间的链路。
在该例子中,即使在使用了Most-used法的情况下,也发生上述碎片。因为,如果在各波长下遍及相连的邻接链路地计数波长的利用状况,则如图4的例子那样,最低编号的波长成为最大数。因此,在Most-used法中,也同样地发生碎片。
如果发生这样的碎片,则在接下来分配波长时,仅残存有零碎的链路,无法确保几个跳转的比较长的路径。这将造成尽管波长整体的利用率相等,却无法受理路径长的需求的情况。即,尽管存在资源却无法受理新的需求。这在网络的有效利用上成为很大的问题。
另外,在频带可变光网中,除了以往考虑的在通过路径中使用共通波长这样的制约以外,还产生在分配多个时隙(格子)时需要确保光纤内的连续的频率区域而对光通道进行分配的必要性(连续谱制约)。这是在分配固定的波长(换言之,固定宽度的频率资源)而运用的以往的透明型光通道网中未设想过的制约。因此,在以往的波长分配算法中,未加入该制约,所以发生无法高效地分配频率资源的情形。因此,在以往的方法中,还存在如果在频带可变光网中收容通道,则大量发生作为频率资源部分性地未被活用的状态的频率利用的碎片这样的问题。
本发明的目的在于,提供一种能够有效地抑制透明型光通道网中的碎片(Fragmentation)的发生,而使波长(频率)资源的利用效率最大化的光子网络中的频率分配方法以及装置。
根据本发明的实施方式,提供一种频率分配方法,在由光节点构成的光子网络中,如果提供了光信号的始点和终点,则选择在将该始点和终点连接起来的路径上使用的频率范围的频率分配方法,该光节点包括光开关,该光开关不电气地端接光信号而是对其进行开关。在该频率分配方法中,具有
在具有储存路径以及频率的计算结果的计算结果存储单元、进行路径计算并将路径计算结果储存到该计算结果存储单元的路由器单元、以及分配所述网络的频率范围的分配单元的装置中,
所述分配单元参照所述计算结果存储单元的路径计算结果,求出邻接链路之间的波长或者频率的使用状态的相关量,根据该相关量来决定设定为通信路的固定的频率范围或者可变的频率范围,并在所述路径上进行分配的步骤。
在所述频率分配方法中,也可以构成为具有如下波长分配步骤:在分配设为所述固定的频率范围的光波长时,所述分配单元参照所述计算结果存储单元的所述路径计算结果,针对构成该路径计算结果的路径的每个光节点,在希望追加的链路与隔着该光节点而邻接的链路之间求出波长的使用状态的相关量,追加在邻接链路之间波长的使用状态最连续的波长。
另外,根据本发明的实施方式,提供一种频率分配装置,在由光节点构成的光子网络中,选择将光信号的始点和终点连接起来的路径以及频率,上述光节点包括光开关,该光开关不电气地端接光信号而是对其进行开关。该频率分配装置具备:
路径/频率计算结果存储单元,存储路径/频率结果;
共通空闲频率信息生成单元,抽出相互连接的光纤组,并对表示所抽出的光纤组各自的空闲频率状态的逻辑信息进行逻辑运算,从而生成关于光纤间共通的空闲频率状态的逻辑信息;
空闲频率状态评价单元,根据所生成的光纤间共通的空闲频率数信息,对光纤间共通的空闲频率状态,参考空闲频率的连续性而对空闲频率状态提供评价值;以及
频率/路径决定单元,以由所述空闲频率状态评价单元计算出的所述评价值为基准,决定设定为通信路的频率和通过光纤,并储存到所述路径/频率计算结果存储单元。
根据本发明的实施方式,能够有效地抑制透明型光通道网中的碎片的发生,从而使波长(频率)资源的利用效率最佳化。另外,即使在针对每个通道而波长的范围不同的情况下也能够得到同样的效果。
附图说明
图1是示出RWA的基本方式的图。
图2是示出以往的RWA方式的图。
图3是以往的波长配置模型例。
图4是以往例(First-fit或者Maximum-used)的波长分配例。
图5是本发明的第1实施方式中的RWA方式的网络管理装置的结构图。
图6是本发明的实施方式中应用的网络的物理模型例。
图7是本发明的第1实施方式中的波长分配部中的使用了最小碎片(Least-fragmentation)法的情况的流程图。
图8是本发明的第1实施方式中的扩展最小碎片法的动作的流程图(其1)。
图9是本发明的第1实施方式中的扩展最小碎片法的动作的流程图(其2)。
图10是本发明的第2实施方式中的网络管理装置的结构图。
图11是示出本发明的第2实施方式中的利用RWA的ODU收容的图。
图12是本发明的第4实施方式中的网络管理装置的结构图。
图13是本发明的第5实施方式中的使用了与图3不同的方法(异或)的情况的流程图。
图14是本发明的第5实施方式中的使用了与图7不同的方法(追加波长部分的异或)的情况的流程图。
图15是本发明的第5实施方式中的使用了与图8不同的方法(总和最小波长为多个)的情况的流程图。
图16是本发明的第6实施方式中的使用了与图7不同的方法(追加波长部分的逻辑和)的情况的流程图。
图17是本发明的实施方式的波长分配例。
图18是本发明的第7实施方式中的频率/路径决定装置的结构图。
图19是本发明的第7实施方式中的动作的概要的流程图。
图20是本发明的第7实施方式中的关于运算过程的一部分的例示。
图21是示出本发明的第7实施方式中的生成逻辑比特串p的情况的组合例的图。
图22是本发明的第8实施方式中的评价函数决定手法的流程图。
图23是本发明的第9实施方式中的具备每个光纤的链路加权DB的情况的频率/路径决定装置的结构图。
图24是本发明的第9实施方式中的权重系数决定方法的流程图。
(符号说明)
10:路由选择部;20:波长分配部;21:波长分配运算部;22:判定部;23:映射部;24:波长状态管理部;25:波长使用状况信息存储部;100、200、300:网络管理装置;400:光子网络;510:资源信息DB;520:共通空闲频率信息生成部;530:频率状态评价部;540:频率/路径决定部;550:通信路需求分布DB;560:链路加权DB。
具体实施方式
以下,根据附图,说明本发明的实施方式。
以下,说明连接于由光节点构成的光子网络的网络管理装置中的动作,上述光节点包括光开关,该光开关不电气地端接光信号而是对其进行开关。
[第1实施方式]
使用图5~9,说明本发明的第1实施方式。
图5示出在第1实施方式中使用的RWA方式的网络管理装置的结构。
该图所示的网络管理装置100具有路由选择部10、波长分配部20、路径计算结果存储部30以及运算结果存储部40。
在本实施方式中,在路由选择部10中,在路径计算即路由选择中使用最短路径(Shortestpath)算法(Fewest-hop,shortestdistance等),在波长分配部20中进行波长分配时使用最小碎片(LF)法。最小碎片(LF)法是基于本发明的技术。
路径计算结果存储部30、运算结果存储部40是硬盘、存储器等存储介质,路径计算结果存储部30储存路由选择部10的路径计算结果,运算结果存储部40储存波长分配部20的中间以及最终的运算结果。
图6是本发明的实施方式中应用的网络的物理模型。此处设想节点1对节点6发生了光通道需求的情况。设想路由选择部10的路径计算的结果为节点1对6,作为图6的追加对象链路用粗虚线表示的路径最短的情况。另外,在路由选择部10的路径计算中能够使用例如迪杰斯特拉法。
接下来,考虑在该路径上分配的波长。图7是示出本发明的第1实施方式中的使用了最小碎片法的波长分配部20所执行的处理步骤的流程图。
首先,假设采纳使用可追加的波长候补(在希望追加该波长的全部链路中未使用的波长中的候补)中的一个。
步骤101)波长分配部20将作为追加对象链路的链路1-2的波长的利用状态如图7的S101的例子所示表述为某数组,存储于运算结果存储部40的利用状态数组区域。此处,对所使用的波长分配"1",对未使用的波长分配"0"。
步骤102)接下来,针对从该链路1-2观察隔着节点1而邻接的链路1-a、1-b、1-c也进行同样的数组标记。如图7的S102所示的例子那样,将希望追加的波长设为x1,但在下述的计算中,代入“1”而计算。
步骤103)接下来,在这些表述的各链路之间,如该步骤所示的例子那样,在链路1-2与这些邻接链路之间,针对数组中的各项求积,将其针对全部波长进行加法运算,并存储到运算结果存储部40。图7的“积的和”是指该加法运算的结果,通过数组中的各要素的每一个的逻辑积的值的结果为真(True)的比特总数来表示。例如,在链路1-2和链路1-a的积的情况下,数组中的最初的要素分别是1和1,所以其积为1。针对其他链路(链路1-b、1-c)也求出同样的积,将其针对所有波长进行加法运算,求出总和,并储存到运算结果存储部40。
步骤104)进而,针对其他路径上的节点即节点2~6也同样地计算求出该总和的运算。在节点2中,追加对象链路是链路1-2和链路2-3,所以在链路1-2与隔着节点2而邻接的链路(链路2-a、2-b、2-3)之间以及链路2-3与隔着节点2而邻接的链路(链路2-a、2-b、1-2)之间,针对数组中的各项求积,对其进行加法运算,将其针对全部波长进行加法运算。然后,最后进一步针对全部节点将针对这些各节点的每一个求出的总和相加,并将其值储存到运算结果存储部40。
步骤105)针对可能取得的全部波长候补计算以上操作,并将其值储存到运算结果存储部40。
步骤106)从运算结果存储部40读出在步骤105中求出的结果,将上述全部节点和为最大的波长候补采用为追加波长。另外,该和的值是邻接链路之间的波长或者频率的使用状态的相关量的一个例子。另外,上述全部节点和为最大的情况表示在邻接链路之间波长的使用状态的连续性最高。
接下来,以下示出上述动作的扩展例。
图8是本发明的第1实施方式中的扩展最小碎片法的动作的流程图(其1)。
在该图中,示出图7中的步骤105以后的步骤,步骤101~104与图7相同,所以省略其说明。
从运算结果存储部40读出在步骤105中求出的结果,在存在多个总和最大波长的情况下(步骤201),将低编号(lowernumber)的波长追加到路径上(步骤202)。
图9是本发明的第1实施方式中的扩展最小碎片法的动作的流程图(其2)。
在该图中,示出图7中的步骤105以后的步骤,步骤101~104与图7相同,所以省略其说明。
从运算结果存储部40读出在步骤105中求出的结果,在存在多个总和最大波长的情况下(步骤301),针对总和相等的波长计算到1跳转目的地(步骤302),追加总和最大的波长(步骤303)。即,将作为计算积的和的对象的邻接链路,扩展至隔着用隔着构成路径的光节点而邻接的链路连接的1跳转目的地的光节点而邻接的链路。
在本实施方式中,设为基于FirstFit法选择低编号,但也可以选择高编号9(highernumber),也可以基于MostUsed法按照最频繁使用的顺序、随机的顺序等预定的任意的顺序来选择。这在本申请的以后的实施方式中也是同样的。
如上所述,在本实施方式中,提供一种频率分配方法,在由光节点构成的光子网络中,如果提供了光信号的始点和终点,则选择在将该始点和终点连结起来的路径上使用的频率范围,上述光节点包括光开关,该光开关不电气地端接光信号而是对其进行开关。在该频率分配方法中,在具有存储路径及频率的计算结果的计算结果存储单元、进行路径计算并将路径计算结果储存到该计算结果存储单元的路由器单元、以及分配所述网络的频率范围的分配单元的装置中,所述分配单元参照所述计算结果存储单元的路径计算结果,求出邻接链路之间的波长或者频率的使用状态的相关量,根据该相关量来决定设定为通信路的固定的频率范围或者可变的频率范围,并在所述路径上进行分配。
更具体而言,所述频率分配方法具有波长分配步骤,在该波长分配步骤中,在分配作为所述固定的频率范围的光波长时,所述分配单元参照所述计算结果存储单元的所述路径计算结果,针对构成该路径计算结果的路径的每个光节点,在希望追加的链路与隔着该光节点而邻接的链路之间求出波长的使用状态的相关量,追加在邻接链路之间波长的使用状态最连续的波长。
在所述波长分配步骤中,在存在所述相关量相等的2个以上的波长的情况下,也可以将成为相关的对象的链路扩展至隔着用隔着构成该路径的光节点而邻接的链路连接的1跳转目的地的光节点而邻接的链路。另外,在所述波长分配步骤中,在存在所述相关量相等的2个以上的波长的情况下,选择任意地附加了编号的光波长中的低编号的光波长。另外,在所述波长分配步骤中,在存在所述相关量相等的2个以上的波长的情况下,也可以选择从光波长短的一方或者光波长长的一方依次附加了编号的光波长中的低编号的光波长。
另外,在所述波长分配步骤中,在存储单元上,针对构成所述路径的每个链路制作表示波长的使用状态的数组,在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,运算所述链路与邻接的链路之间的相关量,将该运算针对构成该路径的光节点分别进行运算,追加所得到的相关量的合计为最大的波长。另外,相关量的合计是指将表示波长或者谱使用状态的逻辑比特串相互进行逻辑运算的结果所得到的新的比特串的真(True)比特的总数。在其他实施方式中也是同样的。
另外,在所述波长分配步骤中,作为表示所述波长的使用状态的数组,在所述波长的使用时使用正的实数,在未使用时使用零。进而,在所述波长分配步骤中,在针对隔着所述光节点而邻接的链路运算相关量时,运算所述数组的相同的波长的项的积,使用该积的全部波长中的总和。
[第2实施方式]
图10示出本发明的第2实施方式中的网络管理装置的结构。
对与图5相同的结构部分附加同一符号,省略其说明。
图10所示的网络管理装置200是对图5的结构附加了用于取得电通道开设要求的要求取得部50,并设为波长分配部20中包括波长分配运算部21、判定部22、映射部23的结构。波长分配运算部21的动作与第1实施方式中的波长分配部20的动作相同。
使用图11,说明本发明的第2实施方式的动作。
本实施方式的路由选择部10、波长分配运算部21的动作依照第1实施方式。
在本实施方式中,首先,根据在要求取得部50中取得的电通道的开设要求(ODU通道要求),通过路由选择部10进行路径计算,在波长分配部20中选择应分配的波长时,在判定部22中判定是否有既存波长,根据其判定结果,在映射部23中,在已经设定的波长上优先地映射该电通道。
在映射部23中,在有已经设定的波长的情况下,选择基于LF法的最佳波长并进行映射,在没有已经设定的波长的情况下,通过新设基于LF法的最佳波长来进行映射。
此处,LF(最小碎片)法是指针对选择或者新设的波长,在路径上评价碎片状况,选择或者新设引起碎片的可能性最小的波长的方法。评价方法对邻接链路的相关进行定量化(评价函数例子:积和、LEF等)。
即,在本实施方式中,在所述频率分配方法中,还具有接受电通道的开设要求的要求接受步骤,在所述波长分配步骤中包括映射步骤,在该映射步骤中,在根据所述电通道的开设要求进行了路径探索的情况下,在有既存波长的情况下,优先地选择有既存波长的路径,并映射该电通道。而且,在所述映射步骤中,在有所述既存波长的情况下,选择该既存波长中的所述相关量最大的光波长。该相关量是通过抽出构成路径的链路以及邻接的链路中的既存波长部分的数据并进行各既存波长部分的逻辑运算而求出的。
[第3实施方式]
本实施方式中的网络管理装置的结构依照上述第2实施方式中的图10。
本实施方式的路由选择部10、波长分配运算部21的动作依照第1实施方式。
在本实施方式中,在要求取得部50中根据电通道的开设要求,通过路由选择部10进行路径计算,在波长分配部20中选择应分配的波长时,在判定部22中判断为在由波长分配运算部21导出的波长中不存在已经设定的波长的情况下,在映射部23中,追加根据上述第1实施方式导出的波长,在其上映射该电通道。
即,在本实施方式中,在根据电通道的开设要求进行了路径探索的情况下,在不存在既存波长的情况下,新设在第1实施方式中说明的相关量为最大的光波长,并映射该电通道。
[第4实施方式]
在本实施方式中的网络管理装置中,如图12所示,在波长分配部20中设置与光子网络400连接而管理光子网络400的波长使用状态的波长使用状态管理部24、储存波长使用状态的波长使用状态信息存储部25。
本实施方式的路由选择部10、波长分配运算部21的动作依照第1实施方式。
在本实施方式中,针对构成由路由选择部10导出的路径的每个光节点,在波长使用状态管理部24中,将希望追加的链路与隔着该光节点而邻接的链路之间波长的使用状态的相关储存到波长使用状态信息存储部25,在映射部23中,参照波长使用状态信息存储部25并考虑该波长的使用状态的相关,追加在邻接链路之间波长的使用状态最连续的波长。
[第5实施方式]
在本实施方式中,将上述实施方式中的图7的最小碎片法中示出的步骤置换为图13或者图14所示的步骤,并且,将图8的扩展最小碎片法中示出的步骤置换为图15所示的步骤来实施。图13、图14的异或的和表示异或的结果为True(1)的比特总数。另外,在图14等中抽出的追加波长部分的数据是指与在波长利用状态的数组内正在研究追加的波长相应的要素,追加波长部分的异或是指仅由与在各链路的波长利用状态的数组内正在研究追加的波长相应的要素构成的数组的异或。
相对于图7、图8是使相关高的模式最大化的手法,本实施方式使相关低的模式最小化。
图13是本发明的第5实施方式中的使用了与图7不同的方法(异或)的情况的流程图。以下,仅记载与图7不同的处理部分。
波长分配部20关于邻接的链路的波长利用状态、和新成为通道的设定候补的链路的波长利用状态的各波长的状态求异或(步骤103a),选择得到异或的运算结果的值(视为整数)的关于全部波长、以及全部计算对象链路的总和最小的可追加波长候补,将其设为追加波长(步骤106a)。
图14是本发明的第5实施方式中的使用了与图7不同的方法(追加波长部分的异或)的情况的流程图。以下,仅记载与图7不同的处理部分。
在图14的情况下,波长分配部20抽出链路1-2和链路1-a、1-b、1-c的追加波长部分的数据,仅针对该追加波长部分计算追加波长部分的异或(步骤103b),对于追加部分以外省略该处理。其他处理与图13同样地选择总和为最小的波长,设为追加波长(步骤106b)。
由此,能够使计算高速化。
图15是本发明的第5实施方式中的使用了与图8不同的方法(总和最小波长为多个)的情况的流程图。
在图8中,在存在多个总和最大的波长的情况下(步骤201),追加了低编号的波长(步骤202),但在图15的情况下,在存在多个总和最小的波长的情况下(步骤201a),追加低编号的波长(步骤202)。
即使在使用了图13、或者图14以及图15所示的方法的情况下、另外将其与图7、图8同时使用的情况下,也能够与第1~4实施方式所示的情况同样地,得到将分配波长区间的零碎区间的发生抑制为最小限的效果。
即,在本实施方式中,在波长分配步骤中,在存储单元上针对构成所述路径的每个链路制作表示波长的使用状态的数组,在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,运算基于所述链路以及邻接的链路之间的异或的相关量,针对构成该路径的光节点分别进行该运算,追加所得到的相关量的合计为最小的波长。
另外,在其他例子中,在波长分配步骤中,在存储单元上,针对构成所述路径的每个链路制作表示波长的使用状态的数组,在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,抽出所述链路与邻接的链路之间的追加波长部分的数据,运算基于追加波长部分的异或的相关量,针对构成该路径的光节点分别进行该运算,追加所得到的相关量的合计为最小的波长。
另外,在存在2个以上的相关量的合计为最小的波长情况下,选择任意地附加了编号的光波长中的低编号的光波长。
[第6实施方式]
在上述第1实施方式、以及第2~4实施方式中的与第1实施方式等同的步骤中,能够用图16所示的方法置换图7所示的最小碎片法来实施。
图16是本发明的第6实施方式中的使用了与图7不同的方法(追加波长部分的逻辑和)的情况的流程图。
图16所示的处理是指在图7所示的方法中,波长分配部20仅关于追加波长量进行追加波长部分的逻辑和的运算的方法。具体而言,抽出链路1-2和链路1-a、1-b、1-c的追加波长部分的数据,计算追加波长部分的逻辑和,求出其和(步骤103c)。
即,在本实施方式中,在所述波长分配步骤中,在存储单元上,针对构成所述路径的每个链路制作表示波长的使用状态的数组,在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,抽出所述链路与邻接的链路之间的追加波长部分的数据,运算基于追加波长部分的逻辑和的相关量,针对构成该路径的光节点分别进行该运算,追加所得到的相关量的合计为最大的波长。
由此,能够使计算高速化。即使在该情况下,也能够与第1~4实施方式所示的情况同样地,得到将分配波长区间的零碎区间的发生抑制为最小限的效果。
如上所述,在本发明的实施方式中,针对可追加波长候补的全部,在构成所决定的路径的链路与该链路连接的光节点所连接的其他链路之间求出关于使用状态的相关,针对构成路径的全部链路取该相关的总和,将其总和为最大的可追加波长候补设为追加波长,从而如图17所示,能够将分配波长的零碎的区间的发生抑制为最小限,提高波长资源的利用效率。
[第7实施方式]
在本申请的第1~第6实施方式中,主要说明了与使用分配固定的频率范围的频率/路径决定方法的装置相关的方式。在本实施方式以后,主要说明与使用分配可变范围的频率的频率/路径决定方法的装置相关的方式。
在第1~第6实施方式中利用了求出作为固定的频率的波长的使用状态的相关量,并追加在邻接链路之间波长的使用状态最连续的波长的波长分配步骤,相对于此,在本实施方式以后,将邻接链路之间的频率的使用状态的相关作为空闲共通频率状态来对待。另外,针对相关量,将考虑空闲频率的连续性而对空闲频率状态提供的评价值作为相关量。
图18示出本发明的第7实施方式中的频率/路径决定装置的结构。
针对由该图所示的频率/路径决定装置提供的通道需求,决定成为候补的路径/频率。
图18所示的路径/频率决定装置包括资源信息DB510、共通空闲频率信息生成部520、频率状态评价部530、频率/路径决定部540、通信路需求分布DB550。
各构成部具备以下所示的功能。
·资源信息DB510:
是存储网的拓扑信息、以及由网内的光纤的空闲频率信息构成的资源信息的数据库(DB)。此处,拓扑信息是与通信网的节点的连接性、以及每个节点间存在的光纤相关的信息。
·共通空闲频率信息生成部520:
具备从资源信息DB510取得作为计算对象的多个光纤的资源信息,并生成所取得的光纤的共通的空闲频率信息的功能。
·频率状态评价部530:
具备关于共通空闲频率信息生成部520生成的光纤共通的空闲频率信息的评价功能,通过指定的评价方法,关于空闲资源信息考虑空闲频率的连续性、以及所设想的通信路设定要求的通信路的分布(从通信路需求分布DB550取得)来提供评价值。
·频率/路径决定部540:
具备如下功能:计算尝试设定的通信路的始点/以及终点间的候补路径、以及成为分配候补的频率,根据频率状态评价部530提供的评价值,关于成为候补的各路径以及分配频率的组合,根据评价值,计算作为成为用于从多个候补计算决定候补的基准的数值的度量(metric),根据所计算出的度量,计算最佳的路径/分配频率。此处,最佳的路径/分配频率是指度量最大或者最小的路径/分配频率。将是选择度量最大的路径还是选择度量最小的路径预先作为策略信息而在频率/路径决定单元中设定。例如,在利用了需要的设备等资源量和度量成比例的频率状态评价部530的情况下,选择最小度量的候补,在利用了空闲资源量、路径/频率选择的自由度和度量成比例的频率状态评价部530的情况下,选择最大的度量的候补。
·通信路需求分布DB550:
保存到达的通信路需求的频带分布或者关于该频带分布的预测值的信息。
在本实施方式中,对于通过频率/路径决定部540计算始点节点至终点节点的多个路径/频率候补,并采用了所得到的多个候补的情况,通过以下的方法对光纤的频率状态提供评价值,根据评价值选出最佳的路径/频率。图19示出本实施方式的方法的概要。
步骤401)频率分配光纤和关联光纤间共通的空闲频率信息生成:
共通空闲频率信息生成部520关于能够从通过候补路径的光纤直接到达的邻接光纤、或者包括与这些邻接光纤进一步从此邻接的光纤的光纤组,生成关于与通过路径上的各个光纤的光纤间共通的空闲频率信息的逻辑信息。
步骤402)考虑到达需求的频带分布来计算空闲频率信息的评价值:
频率状态评价部530针对在步骤401中生成的关于光纤共通空闲频率的逻辑信息,通过考虑了空闲频率的连续性、和到达的通信量的频带分布的评价函数,来提供评价值。
步骤403)以评价值为基础来计算最佳候补:
频率/路径决定部540针对全部路径候补/分配频率候补实施上述评价,将评价值最好的路径/频率选择为候补。此处,评价值最好是指评价值为最大或者最小。
另外,本实施方式的方法还能够应用于考虑了频带可变光网的特殊情形的频带固定的光网。
另外,通信路是指通过OFDM、WDM等利用光纤的频带而设定的光通道等。
以下,示出频率/路径的决定步骤的例子。
在资源信息DB510中,生成并保存拓扑信息(节点和光纤的连接状态)和光纤的空闲谱信息。每当通道的收容状态变化时该DB被更新。
通过细粒度的时隙(或者格子(grids))来管理光纤的空闲谱信息,针对每个时隙用逻辑值表示使用状态。此处,设为用true(1)表示使用中,用false(0)表示未使用。
作为运算的输入信息,从资源信息DB510输入拓扑信息、光纤的空闲频率信息、通信路的始点节点、终点节点、频率频带范围。
此处,通过以下的步骤来实施决定输入拓扑中的始点节点s至终点节点d的要求频率范围w的候补路径/频率候补。
步骤501)共通空闲频率信息生成部520计算始点节点s至终点节点d的全部候补路径,将作为其集合的路径群设为K。这能够通过应用多次一般使用的Dijkstra算法、或者BFS法、k-shortest通道法等来计算。
步骤502)共通空闲频率信息生成部520针对路径群K中的一个候补路径k检测通过光纤。(如果设为是m跳转的通道,则有m根通过光纤)
步骤503)共通空闲频率信息生成部520针对作为路径k的通过光纤的H(构成要素h=1,…,h=m),从资源DB510的拓扑信息抽出可直接到达的邻接光纤群Gl,对于Gl构成要素gl(gl=1,…,L)的每一个,针对h与g的相互的光纤频率利用状况(未收容候补通道的状态)的逻辑信息取得逻辑和,将取得逻辑和的逻辑比特串设为phg。将其作为共通空闲频率信息。另外,将针对路径k的全部通过光纤实施上述处理而求出的逻辑比特串的集合设为Pk。另外,在针对路径k的全部通过光纤实施时,在关于路径k的计算过程中,关于有过一次运算为关于某光纤的邻接光纤的光纤,避免之后重复追加到邻接光纤中。
步骤504)频率/路径决定部540关于成为运算对象的路径k,计算所有满足要求频率范围w、且成为分配候补的频率分配模式q(q具有w的宽度),设为Qk。
步骤505)频率/路径决定部540设想在路径k中分配了频率带Qk的1个模式的情况,关于分配后的状态,与上述步骤503同样地取得路径k的通过光纤h、与从h可直接到达的邻接光纤g的逻辑和,将取得逻辑和而得到的逻辑比特串设为p'hqk。另外,将对k上的全部通过光纤实施上述处理而求出的逻辑比特例的集合设为P'qk。
步骤506)频率状态评价部530针对P'qk和在步骤503中求出的P通过评价函数提供评价值,并进行比较,将路径k、频率q的情况下的评价值的减少设为Δqk。
步骤507)关于路径k的Qk中的全部的频率分配候补q实施步骤504至步骤506。
步骤508)关于属于全部路径群K的全部路径模式k进行上述步骤502至步骤507。
步骤509)频率/路径决定部540将评价值的减少Δqk最少的路径k、频率q的组合作为s至d的最佳的路径/频率。
图20示出运算在上述步骤502中考虑的H和G以及P时的光纤配对的例子(使H的构成要素和G的构成要素成为配对)。此处,从始点节点s至终点节点d并入了2跳转的路径。在该情况下,H={f25,f,26,f27},G由从H的构成要素可直接到达的光纤构成,成为G={f18,f19,f20,f21,f24,f28,f31,f32,f33、f34}。另外,在该情况下,生成作为P的构成要素的逻辑比特串p时的组合例如如图21示出的表所示。(在该例子中,在从G中选择过一次的情况下,不容许重复选择,但即使重复了也没关系)
另外,在步骤503中,将运算对象的光纤设为从H可直接到达的G,但能够加入从G进一步可直接到达的光纤群G',在H、G、G'这3个光纤间取得共通空闲频率信息。同样地通过进一步考虑邻接光纤,能够设为4个光纤以上。这样,通过扩大取得共通空闲频率信息的范围,能够实现更有效的频率资源的评价,能够更高效地活用频率资源。
另外,在上述步骤中,在共通空闲频率信息的评价中,关于评价对象的逻辑比特集合P、或者作为P'qk的各要素的逻辑比特p或p'hqk,通过评价函数(后述),针对各要素提供评价值,并通过对其进行相加而设为关于集合的评价值。
对于成为此处的各要素的比特串,如上所述,在共通空闲频率信息生成部520中,关于用逻辑值(使用中=1、未使用=0)表示了光纤的频率时隙的使用状况的比特串(将尺寸设为B),在光纤间取逻辑和,作为共通空闲频率信息而生成新的比特串。在表示该共通空闲频率信息的比特串中,将一个以上连续空闲的空闲频率区域(一般在光纤频带中的一个以上分散存在)全部抽出,针对各个空闲频率区域,对连续空闲的时隙数进行计数。将各个连续空闲时隙的连续数设为n。此处,关于到达的需求的频带要求宽度,设为在各种频率频带宽度中有要求。(所要求的频率范围根据所设定的通信路的频带等而不同)将设想的I模式的频率频带宽度设为wi(i=1,…,I)。在以下的说明中,设为wi=i的例子(wi的其他例子也在后面例示),将各个需求的到达的相对分布设为ri(i=1,…….I)。
此时,关于针对通过n个连续时隙构成的连续区域n的连续空闲区域的评价值v(n),通过由以下的评价函数提供的运算来提供评价值。
[式1]
对于上述运算,针对所设想的每个频带宽度,以n-wi+1进行评价,并用ri加权之后,针对所设想的全部频带宽度类别进行相加。另外,通过f(n,i)的分情况,设为去掉针对需要比连续区域n大的频率频带的通信路需求的评价值加法运算,而进行适合于通信路需求的评价的运算。
通过关于运算对象比特串中的全部连续空闲频率频带,计算基于该评价函数的评价值并进行加法运算,设为针对单一比特串的评价值。
为了说明,示出针对二个光纤评价共通空闲频率的例子。
针对具有32个时隙的容量的二个光纤1、光纤2设想以下那样的谱。
光纤1:11111000000101000101110000000000
光纤2:10101111000010111010101000000001
另外,对于需求的频带分布,设为分别用2(r1):1(r2):1(r3):1(r4)来表现频带宽度1个时隙(w1)、2个时隙(w2)、3个时隙(w3)、4个时隙(w4)的需求。
另外,在此处的例子中,设为wi的下标i和wi的值相等的例子,但一般来说i和wi也可以不相等。例如,还能够设定为w1=3、w2=2、w3=6。(与并非wi=i的情况相应)
如果取得光纤1、光纤2的比特串的逻辑和(bitOR),则成为下式。
11111111000111111111111000000001
在该情况下,存在3个连续的空闲时隙和8个连续的空闲时隙这二个区域的连续空闲区域,所以针对该二个连续空闲区域通过评价函数进行评价。
<关于3个连续的区域(n=3)的情况的运算>
1)针对频带宽度1个时隙(i=1)
频带宽度是连续区域n以下,所以
f(3,1)·r1=(3-1+1)·2=6
2)针对频带宽度2个时隙(i=2)
频带宽度是连续区域n以下,所以
f(3,2)·r2=(3-2+1)·1=2
3)针对频带宽度3个时隙(i=3)
频带宽度是连续区域n以下,所以
f(3,3)·r3=(3-3+1)·1=1
4)针对频带宽度4个时隙(i=4)
频带宽度大于连续区域n,所以
f(3,4)·r4=0·1=0
对1)~4)的值进行加法运算,针对3个连续的区域的评价值为9。
<关于8个连续的区域(n=8)的情况的运算>
1)针对频带宽度1个时隙(i=1)
频带宽度是连续区域n以下,所以
f(3,1)·r1=(8-1+1)·2=16
2)针对频带宽度2个时隙(i=2)
频带宽度是连续区域n以下,所以
f(3,2)·r2=(8-2+1)·1=7
3)针对频带宽度3个时隙(i=3)
频带宽度是连续区域n以下,所以
f(3,3)·r3=(8-3+1)·1=6
4)针对频带宽度4个时隙(i=4)
频带宽度是连续区域n以下,所以
f(3,4)·r4=(8-4+1)·1=5
对1)~4)的值进行加法运算,针对8个连续的区域的评价值为33。
对以上的3个连续的区域的评价值(9)和8个连续的区域的评价值(33)进行加法运算,关于光纤1和光纤2的共通空闲频率区域信息的评价值被计算为42。
如上所述,在本实施方式中,提供在由光节点构成的光子网络中,选择将光信号的始点和终点连结起来的路径以及频率的频率分配装置(频率/路径决定装置),该光节点包括光开关,该光开关不电气地端接光信号而是对其进行开关。该频率分配装置具备:路径/频率计算结果存储单元,存储路径/频率结果;共通空闲频率信息生成单元,通过抽出相互连接的光纤组,并关于表示所抽出的光纤组各自的空闲频率状态的逻辑信息进行逻辑运算,生成关于光纤间共通的空闲频率状态的逻辑信息;空闲频率状态评价单元,根据所生成的光纤间共通的空闲频率数信息,对光纤间共通的空闲频率状态,考虑空闲频率的连续性而对空闲频率状态提供评价值;以及频率/路径决定单元,以由所述空闲频率状态评价单元计算出的所述评价值为基准,决定设定为通信路的频率和通过光纤,并储存到所述路径/频率计算结果存储单元。
在所述频率状态评价单元中,从通信路需求分布DB取得通信路需求的频带分布信息,加入所设想的通信路频带的需求频带分布,决定评价值。
[第8实施方式]
对于在第7实施方式中使用的评价函数,还能够应用以下叙述那样的运算。
将从通信路需求分布DB550取得的最大到达分布中的最大的带宽设为M。一般,如以下所示地定义针对通过n个连续时隙构成的连续区域n的连续空闲区域的评价值v(n)。
[式2]
a、b、c、d、a'、b'、c'、d'、α、α'、β是任意的常数,操作员能够事先对评价功能部进行设定。
另外,关于a、b、c、d、a'、b'、c'、d'、α、α'、β,将上述评价函数应用于第7实施方式的评价函数,变更评价函数来重复进行运算时输入的拓扑下的运算,选择对操作员来说提供比使需要设备量最小等更优选的结果(由阻塞率、可收容通信路数、需要设备量、频率利用效率等值决定)的评价函数,从而能够使设想拓扑最佳化。
图22示出其步骤。此处,阻塞率是指由于设备量不足、连续波长制约等而无法设定通信路设定的情况。可收容通信路数是指在一定设备量中可收容的通信路数。需要设备量是指节点数、节点的路径(routes)数、端口数、光纤数等需要设备的量。频率利用效率是指在收容一定的通信路时所需要的光纤中的频率频带量。通过操作员设定的策略(最大化/最小化等)来决定最佳的值。
步骤601)决定设想拓扑、设想通信路需求的频带分布。
步骤602)接下来,生成a、b、c、d、a'、b'、c'、d'、α、α'、β各自的系数的模式。
步骤603)选择所生成的系数模式中的一个,通过相应系数定义评价函数,通过设想拓扑、设想需求收容通信路,保存结果。
步骤604)变更在步骤602中生成的模式来重复进行步骤603。
步骤605)比较通过步骤603、604的重复而决定的结果,通过提供了最佳的结果的系数来定义评价函数。
另外,在步骤605中,作为提供最佳的结果时的评价基准,能够使用阻塞率、可收容通信路数、必要设备量、频率利用效率以及它们的组合。此处,如上所述,阻塞率是指由于设备量不足、连续波长制约等而无法设定通信路设定的情况。可收容通信路数是指在一定设备量中可收容的通信路数。需要设备量是指节点数、节点的路径数、端口数、光纤数等需要设备的量。频率利用效率是指在收容一定的通信路时需要的光纤中的频率频带量。通过操作员设定的策略(最大化/最小化等)来决定最佳的值。
另外,在步骤604中,在选择接下来的系数模式时,还能够考虑在步骤603中得到的结果,而以最佳化效率更好的步骤选择系数模式(a,b,c,d,a',b',c',d',α,α',β),使系数最佳化高效化。此处,最佳化效率是指为了得到最佳的评价函数而需要的重复数以及所需计算时间。
另外,对于比预想的通信路的最大频带大的连续空闲时隙区域,没有在一个通信路中利用全部连续时隙区域的情况,所以无需考虑最大频带以上的收容模式。因此,对于关于比最大频带大的连续空闲时隙区域的评价函数(设为v1(n)),如果相比针对比最大频带小的连续区域的评价函数(设为v2(n))减小与连续时隙数n相关的函数的阶数(order),则能够高效地决定最佳的评价函数。例如,在v2(n)是关于2次函数的阶数的情况下,v1(n)通过阶数比其低的1次函数来定义即可。此处,示出针对阶数和n的函数的绝对值的增加速度。
另外,评价函数的值根据情况成为特别大的数值,所以也可以根据需要将评价值进行对数化来实施本实施例。
如上所述,在本实施方式中,在所述频率状态评价单元中,设想设定通信路的通信网的拓扑和通信路频带分布,变更计算所述评价值的评价函数,将所述频率状态评价步骤实施一次以上,采用得到更好的结果的评价函数。
[第9实施方式]
图23示出本发明的第9实施方式中的具备每个光纤的加权DB的情况的频率/路径决定装置的结构。
另外,还能够在第7以及第8实施方式中,在图18的结构中设置作为保存每个光纤的加权值的数据库的链路加权DB560,在评价共通空闲频率信息时,参照该链路加权DB560,考虑对成为评价对象的每个光纤提供的权重来进行评价。由此,能够通过维护/管理上等的事件(circumstances)保存特定光纤的资源,从而活用适合实际运用的资源。在该情况下,链路加权DB针对每个光纤保存了每个链路的权重值。
在该情况下,频率状态评价部530对第7实施方式记载的评价v(n)的评价函数乘以构成配对的光纤双方的加权值,如以下那样,实施第7以及第8实施方式。
[式3]
此处,xc是候补路径上的光纤的权重,xa是与候补路径上的光纤构成配对的邻接光纤的权重。
另外,还能够在链路加权DB560中保持每个光纤配对的权重信息yp,针对每个配对考虑权重。针对每个配对考虑权重时的评价函数如以下所述。
[式4]
另外,还能够通过重复计算而探索最佳的权重系数,使上述权重信息最佳化。
图24示出该最佳化流程。
步骤701)决定设想拓扑、设想通信路需求的频带分布。
步骤702)接下来,生成多个权重系数的模式。
步骤703)由第7实施方式中的频率/路径决定部540通过设想拓扑收容设想需求量的通道,保存结果。
步骤704)变更在步骤702中生成的模式而重复进行模式数量的步骤703。
步骤705)比较通过重复进行步骤703、704而决定的结果,通过提供了最佳的结果的系数来定义评价函数。
另外,还能够一并考虑每个光纤以及每个光纤配对的权重这两方,而更详细地指定权重。
如上所述,在本实施方式中,在所述频率状态评价单元中,参照保存每个光纤或者每个光纤配对的加权信息的加权DB,考虑成为评价对象的光纤或者光纤配对的每一个的权重值而提供评价值。
在上述各实施方式中,能够将网络管理装置的路由选择部、波长分配部等各功能部的动作构筑为程序,安装到被用作网络管理装置的计算机来执行,或者能够经由网络而流通。对于频率/路径决定装置也是同样的。
另外,能够将所构筑的程序储存于硬盘、软盘、CD-ROM等可移动存储介质,安装到计算机或者分发。
另外,也可以根据需要组合使用2个以上的实施方式。
(实施方式的效果)
如上所述,根据本发明的实施方式,在有各种路径的光通道需求的情况下,在为了对应于该需求而分配路径以及波长(频率)时,通过考虑各链路中的波长(频率)的利用状况,新决定所分配的波长或者频率,从而能够有效地抑制透明型光通道网中的碎片的发生,使波长(频率)资源的利用效率最佳化。因此,根据本发明的实施方式,例如如图17所示,能够以防止波长的片断化的方式配置波长。进而,即使在波长的宽度针对每个通道而不同的情况下也能够得到同样的效果。
另外,本发明不限于上述实施方式,而能够在权利要求书的范围内进行各种变更/应用。
本申请主张基于2010年10月25日申请的日本专利申请2010-238862号、2011年3月23日申请的日本专利申请2011-64759号以及2011年7月14日申请的日本专利申请2011-156119号的优先权,将2010-238862号、2011-64759号以及2011-156119号的全部内容引用到本申请中。
Claims (19)
1.一种频率分配方法,在由光节点构成的光子网络中,如果提供了光信号的始点和终点,则选择在将该始点和终点连结起来的路径上使用的频率范围,上述光节点包括光开关,该光开关不电气地端接光信号而是对该光信号进行开关,该频率分配方法的特征在于,
在具有储存路径以及频率的计算结果的计算结果存储单元、进行路径计算并将路径计算结果储存到该计算结果存储单元的路由器单元、以及分配所述网络的频率范围的分配单元的装置中,
所述分配单元参照所述计算结果存储单元的路径计算结果,求出邻接链路间的波长或者频率的使用状态的相关量,根据该相关量来决定设定为通信路的固定的频率范围或者可变的频率范围,并在所述路径上进行分配。
2.根据权利要求1所述的频率分配方法,其特征在于,
在分配作为所述固定的频率范围的光波长时,
具有波长分配步骤,所述分配单元参照所述计算结果存储单元的所述路径计算结果,针对构成该路径计算结果的路径的每个光节点,在希望追加的链路与隔着该光节点而邻接的链路之间求出波长的使用状态的相关量,追加在邻接链路之间波长的使用状态最连续的波长。
3.根据权利要求2所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存在所述相关量相等的2个以上的波长的情况下,将成为相关的对象的链路扩展至隔着用隔着构成该路径的光节点而邻接的链路连接的1跳转目的地的光节点而邻接的链路。
4.根据权利要求2所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存在所述相关量相等的2个以上的波长的情况下,选择任意地附加了编号的光波长中的低编号的光波长。
5.根据权利要求2至4中的任意一项所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存在所述相关量相等的2个以上的波长的情况下,选择从光波长短的一方或者光波长长的一方依次附加了编号的光波长中的低编号的光波长。
6.根据权利要求2至4中的任意一项所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存储单元上,针对构成所述路径的每个链路,制作表示波长的使用状态的数组,
在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,
运算所述链路与邻接的链路之间的相关量,将该运算针对构成该路径的光节点分别进行运算,
追加所得到的相关量的合计为最大的波长。
7.根据权利要求2至4中的任意一项所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存储单元上,针对构成所述路径的每个链路,制作表示波长的使用状态的数组,
在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,
运算基于所述链路与邻接的链路之间的异或的相关量,针对构成该路径的光节点分别进行该运算,
追加所得到的相关量的合计为最小的波长。
8.根据权利要求2至4中的任意一项所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存储单元上,针对构成所述路径的每个链路,制作表示波长的使用状态的数组,
在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,
抽出所述链路与邻接的链路之间的追加波长部分的数据,运算基于追加波长部分的异或的相关量,针对构成该路径的光节点分别进行该运算,
追加所得到的相关量的合计为最小的波长。
9.根据权利要求2至4中的任意一项所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存储单元上,针对构成所述路径的每个链路,制作表示波长的使用状态的数组,
在所述存储单元上,针对与所述链路隔着构成所述路径的光节点而邻接的链路也制作同样的数组,
抽出所述链路与邻接的链路之间的追加波长部分的数据,运算基于追加波长部分的逻辑和的相关量,针对构成该路径的光节点分别进行该运算,
追加所得到的相关量的合计为最大的波长。
10.根据权利要求7所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在存在2个以上的所述相关量的合计为最小的波长情况下,选择任意地附加了编号的光波长中的低编号的光波长。
11.根据权利要求6所述的频率分配方法,其特征在于,
在所述波长分配步骤中,作为表示所述波长的使用状态的数组,在所述波长的使用时使用正的实数,在未使用时使用零。
12.根据权利要求6所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
在针对隔着所述光节点而邻接的链路运算相关量时,运算所述数组的相同的波长的项的积,使用该积的所有波长的总和。
13.根据权利要求2至4中的任意一项所述的频率分配方法,其特征在于,
还具有接受电通道的开设要求的要求接受步骤,
在所述波长分配步骤中,包括映射步骤,在根据所述电通道的开设要求进行了路径探索的情况下,在有既存波长的情况下,优先地选择有既存波长的路径,并映射该电通道,
在所述映射步骤中,在有所述既存波长的情况下,选择该既存波长中的所述相关量为最大的光波长。
14.根据权利要求2至4中的任意一项所述的频率分配方法,其特征在于,
还具有接受电通道的开设要求的要求接受步骤,
在所述波长分配步骤中,在根据所述电通道的开设要求进行了路径探索的情况下,在不存在既存波长的情况下,新设所述相关量为最大的光波长,并映射该电通道。
15.根据权利要求1所述的频率分配方法,其特征在于,
在所述波长分配步骤中,
针对构成所述路径计算结果的路径的每个光节点,在希望追加的链路与隔着该光节点而邻接的链路之间根据波长的使用状态的相关量,追加在邻接链路间波长的使用状态最连续的波长。
16.根据权利要求1所述的频率分配方法,其特征在于,
在分配作为所述可变的频率范围的频率时,具有:
共通空闲频率信息生成步骤,所述分配单元通过抽出相互连接的光纤组,并针对表示所抽出的光纤组的各自的空闲频率状态的逻辑信息进行逻辑运算,生成关于光纤间共通的空闲频率信息的逻辑信息;
频率状态评价步骤,所述分配单元根据在所述共通空闲频率信息生成步骤中生成的光纤间共通的空闲频率数信息,对光纤间共通的空闲频率状态,考虑空闲频率的连续性而对空闲频率状态提供评价值;以及
频率分配步骤,所述分配单元以在所述频率状态评价步骤中计算出的评价值为基准,决定设定为通信路的频率和通过光纤,并储存到路径/频率计算结果存储单元。
17.根据权利要求16所述的频率分配方法,其特征在于,
在所述频率状态评价步骤中,从通信路需求分布DB取得通信路需求的频带分布信息,考虑所设想的通信路频带的需求频带分布而决定评价值。
18.根据权利要求16所述的频率分配方法,其特征在于,
在所述频率状态评价步骤中,设想设定通信路的通信网的拓扑和通信路频带分布,变更计算所述评价值的评价函数,将所述频率状态评价步骤实施一次以上,采用能够得到更佳的结果的评价函数。
19.根据权利要求16所述的频率分配方法,其特征在于,
在所述频率状态评价步骤中,参照保存每个光纤或者每个光纤配对的加权信息的加权DB,参考成为评价对象的光纤或者光纤配对的每一个的权重值而提供评价值。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010238862 | 2010-10-25 | ||
JP2010-238862 | 2010-10-25 | ||
JP2011064759 | 2011-03-23 | ||
JP2011-064759 | 2011-03-23 | ||
JP2011156119 | 2011-07-14 | ||
JP2011-156119 | 2011-07-14 | ||
PCT/JP2011/074465 WO2012057095A1 (ja) | 2010-10-25 | 2011-10-24 | 周波数割当方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103190105A CN103190105A (zh) | 2013-07-03 |
CN103190105B true CN103190105B (zh) | 2015-11-25 |
Family
ID=45993803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180050204.0A Active CN103190105B (zh) | 2010-10-25 | 2011-10-24 | 频率分配方法以及装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9154257B2 (zh) |
EP (1) | EP2634940B1 (zh) |
JP (1) | JP5523578B2 (zh) |
CN (1) | CN103190105B (zh) |
WO (1) | WO2012057095A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103370893B (zh) * | 2011-02-04 | 2017-03-08 | 瑞典爱立信有限公司 | 配置光路的方法、装置以及光通信网络节点 |
JP6017867B2 (ja) * | 2012-07-09 | 2016-11-02 | 日本電信電話株式会社 | 光通信方法、光送信器、光受信器、信号分離回路、及び光通信システム |
US9166723B2 (en) * | 2013-02-14 | 2015-10-20 | Nec Laboratories America, Inc. | Network fragmentation measurement in an optical wavelength division multiplexing (WDM) network |
US9060215B2 (en) * | 2013-05-10 | 2015-06-16 | Ciena Corporation | Network specific routing and wavelength assignment for optical communications networks |
US9444550B2 (en) * | 2013-10-14 | 2016-09-13 | Fujitsu Limited | Flexible virtual optical network provisioning using distance-adaptive modulation |
US9571220B2 (en) | 2014-05-21 | 2017-02-14 | Verizon Patent And Licensing Inc. | Flexible channel coordination for multiple optical carrier optical networks |
JP6354362B2 (ja) * | 2014-06-12 | 2018-07-11 | 富士通株式会社 | 波長選択方法、波長選択装置および波長選択システム |
US10715249B2 (en) | 2015-03-27 | 2020-07-14 | Nec Corporation | Optical network system, optical node device, and optical network control method |
CN105245307B (zh) * | 2015-09-08 | 2018-09-11 | 北京邮电大学 | 用于在通信网络中确定通信路径的方法及设备 |
JP7077949B2 (ja) | 2016-09-26 | 2022-05-31 | 日本電気株式会社 | 光パス設計装置および光パス設計方法 |
JP6663384B2 (ja) * | 2017-03-31 | 2020-03-11 | 日本電信電話株式会社 | リソース割当方法及びリソース割当装置 |
US10938499B2 (en) * | 2017-07-06 | 2021-03-02 | Nec Corporation | Optical path controller and method of controlling optical path |
US11611405B2 (en) * | 2020-08-11 | 2023-03-21 | Microsoft Technology Licensing, Llc | Efficient spectrum allocation in a multi-node optical network |
JPWO2023095313A1 (zh) * | 2021-11-26 | 2023-06-01 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6538777B1 (en) * | 1998-02-18 | 2003-03-25 | Massachusetts Institute Of Technology | Method for establishing connections by allocating links and channels |
JP2006211385A (ja) * | 2005-01-28 | 2006-08-10 | Toshiba Corp | 光通信システムとそのパス設定方法およびノード装置 |
CN1303770C (zh) * | 2003-03-26 | 2007-03-07 | 日本电气株式会社 | 光网、光网传输装置、用于该装置的分布式路由选择控制方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002247009A (ja) * | 2001-02-19 | 2002-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 波長検索方法および光チャネル設定方法および装置およびプログラムおよび記録媒体 |
JP2003234771A (ja) * | 2002-02-07 | 2003-08-22 | Nippon Telegr & Teleph Corp <Ntt> | 光波長パス設定方法および光ノード |
KR100454932B1 (ko) * | 2002-07-27 | 2004-11-06 | 삼성전자주식회사 | 파장분할 다중방식을 이용한 링형 통신망의 파장할당 방법 |
JP2004336199A (ja) * | 2003-05-01 | 2004-11-25 | Nippon Telegr & Teleph Corp <Ntt> | 光パス設定装置及び方法 |
JP4831542B2 (ja) | 2006-04-12 | 2011-12-07 | 独立行政法人情報通信研究機構 | 同期光パケット交換ネットワークにおける波長割当最適化計算法及び波長割当制御による衝突回避方法 |
-
2011
- 2011-10-24 CN CN201180050204.0A patent/CN103190105B/zh active Active
- 2011-10-24 JP JP2012540852A patent/JP5523578B2/ja active Active
- 2011-10-24 WO PCT/JP2011/074465 patent/WO2012057095A1/ja active Application Filing
- 2011-10-24 EP EP11836228.4A patent/EP2634940B1/en active Active
- 2011-10-24 US US13/880,260 patent/US9154257B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6538777B1 (en) * | 1998-02-18 | 2003-03-25 | Massachusetts Institute Of Technology | Method for establishing connections by allocating links and channels |
CN1303770C (zh) * | 2003-03-26 | 2007-03-07 | 日本电气株式会社 | 光网、光网传输装置、用于该装置的分布式路由选择控制方法 |
JP2006211385A (ja) * | 2005-01-28 | 2006-08-10 | Toshiba Corp | 光通信システムとそのパス設定方法およびノード装置 |
Non-Patent Citations (2)
Title |
---|
A Novel Design of Optical Cross-connects with Multi-Granularity Provisioning Support for the Next-Generation Internet;PIN-HAN HO;《NEW FRONTIERS IN TELECOMMUNICATIONS:2003 IEEE INTERNATIONAL CONFERNCE ON CONMMUNICATIONS》;20030515;参见第2节-第4节,图1-4 * |
A Study of Waveband Routing and Wavelength Assignment in Multi-Granular Hybrid Optical Networks;KOLAROV;《COMMUNICATIONS,2005 IEEE INTERNATIONAL CONFERENCE ON SEOUL》;20050516;参见第2节-第4节,图1-4 * |
Also Published As
Publication number | Publication date |
---|---|
EP2634940A1 (en) | 2013-09-04 |
US9154257B2 (en) | 2015-10-06 |
WO2012057095A1 (ja) | 2012-05-03 |
CN103190105A (zh) | 2013-07-03 |
US20130216226A1 (en) | 2013-08-22 |
JP5523578B2 (ja) | 2014-06-18 |
EP2634940A4 (en) | 2013-12-18 |
EP2634940B1 (en) | 2015-09-23 |
JPWO2012057095A1 (ja) | 2014-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103190105B (zh) | 频率分配方法以及装置 | |
US9654248B2 (en) | Optical data transmission method and apparatus | |
Yang et al. | Impairment-aware routing in translucent spectrum-sliced elastic optical path networks | |
EP2571184B1 (en) | Allocation of spectral capacity in a wavelength-division multiplexing optical network | |
CN101677286B (zh) | 承载网络优化方法 | |
Savva et al. | Physical layer-aware routing, spectrum, and core allocation in spectrally-spatially flexible optical networks with multicore fibers | |
CN108833142B (zh) | 一种多芯光纤计划业务的网络规划方法 | |
US9755893B2 (en) | Provisioning virtual optical networks | |
Zhang et al. | Dynamic service provisioning in space-division multiplexing elastic optical networks | |
Petale et al. | Tridental resource assignment algorithm for spectrally-spatially flexible optical networks | |
Yu et al. | A deep learning based RSA strategy for elastic optical networks | |
JP6604219B2 (ja) | 仮想光ネットワークのプロビジョニング | |
Liu et al. | Survivable traffic grooming in elastic optical networks—Shared path protection | |
Petale et al. | An ML approach for crosstalk-aware modulation format selection in SDM-EONs | |
Agrawal et al. | Core arrangement based spectrum-efficient path selection in core-continuity constrained SS-FONs | |
CN114039920A (zh) | 基于IP over Quasi-CWDM网络的负载均衡流量疏导方法及系统 | |
Santos et al. | A Heuristic Algorithm for Designing OTN Over Flexible-Grid DWDM Networks. | |
Walkowiak et al. | Energy efficiency of dynamic routing in elastic optical networks with back-to-back regeneration | |
Höller et al. | Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks | |
Yuan et al. | A prime-partition strategy for spectrum assignment problem in elastic optical networks | |
CN114697268B (zh) | 流量控制方法、装置和电子设备 | |
Lee et al. | Dynamic spectrum assignment algorithm based on fuzzy logic to reduce fragmentation in EONs | |
Drummond et al. | Fair and efficient dynamic traffic grooming algorithm for WDM mesh networks | |
Zhou et al. | Load Balanced Traffic Grooming in IP over Quasi-CWDM Network | |
Iyer | Shared route based protection of space division multiplexing enabled elastic optical 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 |