专利名称：波长通道再配置方法以及上层通道再配置方法
技术领域：
本发明涉及波长通道再配置方法以及上层通道再配置方法。
背景技术：
在中继节点间不进行波长变换的透传光网络中，无法通过重复进行波长通道的设定以及删除而逐渐地有效使用波长空闲频带，从而担心网络设备量增大。另外，认为在OTN(Optical Transport Network:光传送网)、SDH (Synchronous Digital Hierarchy:同步数字体系)、VCAT (Virtual Concatenation:虚级联)等上层通道中，也由于重复进行通道的设定以及删除而波长通道内的收容效率恶化。为了解决这些问题，提出有再配置波长通道的方法(参照非专利文献I)、变更通道的容量/路径的(参照专利文献I)。现有技术文献专利文献专利文献1:日本特开2 005-20572号公报专利文献2:日本特开2007-209040号公报非专利文献非专利文献1:E.Bouillet,et al.，"Lightpath Re-Optimization in MeshOptical Networks", IEEE/ACM Transactions on Networking, Vol.13, No2, pp437-pp447.April, 2005.
非专利文献2: J.Kuri, et al.，"Resolution of a WDM network design problemusing a decomposition approach and a size reduction method^, Proceedings ofECUMN2002, Colmar,.France, Apri12002.
发明内容
如上所述，由于重复进行波长通道的设定以及删除，所以在通信网内使用的波长区域内产生空闲波长，波长区域内的也包含空闲波长在内的波长数(使用波长区域数)、即使用中的最小的波长编号到使用中的最大的波长编号的波长数(除了未在通信网内使用的波长编号以外)变大。但是，在非专利文献I以及专利文献I记载的方法中，没有考虑削减使用波长区域数的情况。另外，根据再配置波长通道时的顺序(将再配置对象的波长通道变更为再配置目的地的波长通道的顺序)和空闲资源量，有可能无法再配置波长通道。但是，在非专利文献I以及专利文献I记载的方法中，没有考虑再配置波长通道时的顺序。进而，在波长通道内设定有上层通道的情况下，需要考虑上层通道和波长通道这双方来进行再配置，但是非专利文献I以及专利文献I记载的方法中没有考虑这一方面。另外，没有想过考虑进行波长通道的再配置的操作数而将操作成本也设为最小的方式的波长通道的再配置方法。
为了解决上述问题，本发明的目的在于提供一种削减通信网内使用的波长区域的也包含空闲波长的波长数(使用波长区域数)以及削减操作成本的波长通道再配置方法以及上层通道再配置方法。根据本发明的一实施方式，提供一种再配置通信网内设定的波长通道的通道再配置装置中的波长通道再配置方法。该波长通道再配置方法包括:波长通道设计部通过进行使通信网内的使用波长区域数比再配置前的值小的计算，来设计再配置目的地的波长通道的波长通道设计步骤；以及波长通道设定部使用空闲波长将再配置对象的波长通道变更为再配置目的地的波长通道的波长通道设定步骤。根据本发明的一实施方式，提供一种再配置通信网内设定的波长通道内的上层通道的通道再配置装置中的上层通道再配置方法。该上层通道再配置方法包括:上层通道设计部通过进行使通信网内使用的波长数比再配置前的值小的计算，来设计再配置目的地的上层通道的上层通道设计步骤；以及上层通道设定部将再配置对象的上层通道变更为再配置目的地的上层通道的上层通道设定步骤。另外，根据本发明的一实施方式，提供一种再配置通信网内设定的波长通道的通道再配置装置中的波长通道再配置方法，该波长通道再配置方法包括:波长通道设计部再配置波长通道的波长通道设计步骤，使得提高通信装置的利用效率，或者削减由将来的通信量需求引起的波长冲突；决定用于使用空闲波长将再配置对象的波长通道变更为再配置目的地的波长通道的顺序，并计算操作数的收容顺序运算步骤；以及决定操作数最小的波长再配置以及顺序的步骤。发明的效果根据本发明的实施方式，能够实现削减通信网内使用的波长区域的也包括空闲波长的波长数(使用波长区域数)并且削减操作成本。
图1A是用于说明每条链路的使用波长区域数和使用波长数的图。图1B是用于说明通信网内整体的使用波长区域数和使用波长数的图。图2是用于说明使用波长区域数和使用波长数的图。图3A是波长信道、碎片(fragmentation)的说明图例。图3B是碎片函数的说明图例子。图4是本发明的第I实施方式涉及的管理装置的框图(集中控制方式)。图5是本发明的第I实施方式涉及的节点装置的框图(其I)。图6是本发明的第I实施方式涉及的节点装置的框图(其2)。图7是本发明的第I实施方式涉及的节点装置的框图(分散控制方式)。图8是示出本发明的第I实施方式中使用的流保存方程式的计算例的图。图9A是示出通过本发明的第I实施方式的管理装置计算出的再配置前的波长通道的图。
图9B是示出通过本发明的第I实施方式的管理装置计算出的再配置后的波长通道的图。图10是示出本发明的第I实施方式的管理装置中的收容顺序决定程序的图。图11是示出本发明的第I实施方式的管理装置中的波长通道设定程序的图。图12A是示出本发明的第I实施方式的管理装置中的波长通道的再配置的图，是示出再配置前的图。图12B是示出本发明的第I实施方式的管理装置中的波长通道的再配置的图，是示出对再配置对象的波长通道进行再配置的情况图。图12C是示出本发明的第I实施方式的管理装置中的波长通道的再配置的图，是示出在再配置目的地存在既存通道的情况下，使既存通道退避到空闲波长的图。图12D是示出本发明的第I实施方式的管理装置中的波长通道的再配置的图，是示出对再配置对象的波长通道进行再配置的图。图12E是示出本发明的第I实施方式的管理装置中的波长通道的再配置的图，是示出再配置后的图。图13是按照本发明的第I实施方式设定波长通道的时序图(集中控制方式)。图14是按照本发明的第I实施方式来设定波长通道的时序图(分散控制方式)。图15是示出本发明的第2实施方式涉及的管理装置中的收容顺序决定程序的图。图16是本发明的第3或第4实施方式的管理装置的框图(集中控制方式)。图17A是示出本发明的第4实施方式的管理装置中的波长通道的再配置的图，是示出再配置前的图。图17B是示出本发明的第4实施方式的管理装置中的波长通道的再配置的图，是示出将全部的再配置对象的波长通道设定到空闲波长的图。图17C是示出本发明的第4实施方式的管理装置中的波长通道的再配置的图，是示出删除再配置对象的波长通道的图。图17D是示出本发明的第4实施方式的管理装置中的波长通道的再配置的图，是示出设定再配置目的地的波长通道的图。图17E是示出本发明的第4实施方式的管理装置中的波长通道的再配置的图，是示出删除设定到空闲波长的波长通道的图。图18是示出本发明的第4实施方式的管理装置中的波长通道设定程序的图。图19是本发明的第5实施方式的管理装置的框图(集中控制方式)。图20A是示出本发明的第5实施方式的管理装置中的波长通道的再配置的图，是示出再配置前的图。图20B是示出本发明的第5实施方式的管理装置中的波长通道的再配置的图，是示出将再配置对象的波长通道设定到再配置目的地的图。图20C是示出本发明的第5实施方式的管理装置中的波长通道的再配置的图，是示出删除再配置对象的波长通道的图。图20D是示出本发明的第5实施方式的管理装置中的波长通道的再配置的图，是示出再配置后的图。图21是本发明的第6实施方式涉及的管理装置的框图(集中控制方式)。
图22是示出本发明的第6实施方式的管理装置中的上层通道设定程序的图。图23是按照本发明的第6实施方式来设定上层通道的时序图(集中控制方式)。图24是按照本发明的第6实施方式来设定上层通道的时序图(分散控制方式)。图25是本发明的第7实施方式的管理装置的框图。图26是示出本发明的第7实施方式的管理装置中的上层通道设定程序的图。图27是本发明的第8实施方式的管理装置的框图(集中控制方式)。图28是示出本发明的第8实施方式的管理装置中的上层通道以及波长通道的再配置程序的图。图29是示出本发明的第9实施方式的管理装置中的收容顺序决定程序的图。图30是示出本发明的第10实施方式的管理装置中的波长通道设定程序的图。图3IA是示出在本发明的第10实施方式中使用的物理拓扑的图。图31B是示出在本发明的第10实施方式中使用的波长分配状况的图。图32A是示出本发明的第10实施方式的管理装置中的波长通道的再配置的图，是示出再配置前的图。图32B是示出本发明的第10实施方式的管理装置中的波长通道的再配置的图，是示出按照空闲波长少的顺序进行排序的图。图32C是示出本发明的第10实施方式的管理装置中的波长通道的再配置的图，是示出从空闲波长多的顺序开始搜索可搬迁的波长通道而进行再配置的图。图32D是示出本发明的第10实施方式的管理装置中的波长通道的再配置的图，是示出再配置后的图。图33A是示出本发明的第11实施方式的管理装置中的计算对象的波长通道的图，是示出波长分配状况的图。图33B是示出本发明的第11实施方式的管理装置中的计算对象的波长通道的图的图，是示出临时波长编号的赋予的图。图34A是示出本发明的第12实施方式的管理装置中的计算对象的波长通道的图的图，是示出临时波长编号的赋予的图。图34B是示出本发明的第12实施方式的管理装置中的计算对象的波长通道的图的图，是示出临时波长编号的赋予的图。图35是本发明的第13实施方式的通信系统的概要图。图36A是示出本发明的第14实施方式的管理装置中的波长通道的再配置的图，是示出在再配置前后波长通道的路径不变更的情况的图。图36B是示出本发明的第14实施方式的管理装置中的波长通道的再配置的图，是示出在再配置前后波长通道的路径变更的情况的图。图37是本发明的第15实施方式的流程图。图38是本发明的第15实施方式的碎片成本的说明图例。图39是本发明的第16实施方式的流程图。图40是本发明的第19实施方式的流程图。图41是示出本发明的第19实施方式中的效果的图。图42A是示出本发明的第20实施方式中的再配置的例子的图。
图42B是示出本发明的第20实施方式中的再配置的例子的图。图43是示出本发明的实施方式中的上层通道的再配置的效果的图。图44A是示出本发明的实施方式中的波长通道的再配置的效果的图，是示出再配置前的图。图44B是本示出发明的实施方式中的波长通道的再配置的效果的图，是示出再配置后的图。图45A是示出用于表示本发明的效果的虚拟模型中的多层节点架构(architecture)的图。图45B是示出用于表示本发明的效果的虚拟模型中的成本模型的图。图45C是示出用于表示本发明的效果的虚拟模型中的物理拓扑的图。图46是示出本发明中的波长通道以及上位例子和通道再配置的效果的图。附图标记说明10:管理装置；101:既存通道管理数据库；102:波长通道事先设计功能部；103:再配置对象通道管理数据库；104:波长通道收容顺序决定功能部；105:收容顺序管理数据库；106:通道设定功能部；107:控制信号发送接收接口 ；20:节点装置；201:控制信号发送接收接口 ；202:上层装置连接接口 ；203:信号复制功能部；204:无瞬断切换功能部；205:波长通道选择功能部；206:开关功能部；207:数据转送用接口 ；30:管理装置；301:既存通道管理数据库；302:上层通道事先设计功能部；303:再配置对象通道管理数据库；306:通道设定功能部；307:控制信号发送接收接口
具体实施例方式以下，详细说明本发明的实施方式。首先，说明在本发明的实施方式中使用的用语。“使用波长区域数”是指通信网内使用的波长区域的包括空闲波长的波长数、即使用中的最小的波长编号到使用中的最大的波长编号的波长数(除了通信网内未使用的波长编号以外)。使用波长区域数的计算有(I)计算每条链路使用的波长区域的波长数的方法、和(2)计算通信网整体使用的波长区域的波长数的方法这两个方法。“使用波长数”是指所使用的波长的数量(不包括空闲波长)。例如，说明如图1A、图1B所示那样按照小到大的顺序或大到小的顺序分配了波长的通信网中的使用波长区域数以及波长数。(I)的情况下，如图1A所示，节点A-B间的使用波长区域数为6 (入1 入6)，使用波长数为4 (λ 1、λ 2、λ 3、λ 6)。节点B-C间的使用波长区域数为4 ( λ 2 λ 5)，使用波长数为3 ( λ 2、λ 3、λ 5)。节点C-D间的使用波长区域数为5 (λ2 λ 6)，使用波长数为5 (λ2 λ6)。(2)的情况下，如图1B所示，在全部的链路中使用波长区域数为6 ( λ I λ 6)。另外，在如图2所示地随机地(小到大的顺序或大到小的顺序以外的方法)分配了波长的情况下下、或波长通道被删除而存在未被使用的波长的情况下，使通信网内使用的波长靠一侧而计算使用波长区域数。(I)的情况下，节点A-B间的使用波长区域数为3( λ 1、λ 2、λ 6)，使用波长数为3 (λ 1、λ 2、λ 6)。节点B-C间的使用波长区域数为4 ( λ 2、λ 6、λ 4、λ 7)，使用波长数为3 (λ 2、λ 4、λ 7)。节点C-D间的使用波长区域数为4 ( λ 2、λ 6、λ 4、λ 7)，使用波长数为3 (λ 2、λ 6、λ 7)。(2)的情况下，在全部的链路中使用波长区域数为5 ( λ 1、入2、入6、入4、入7)。另外，“使用波长区域数”也可以设为节点中“使用着的最初的端口到使用着的最后的端口的端口数”、“使用波长数”也可以设为节点的“使用着的端口数”。“开关功能部”是对信号光进行开关的功能部，例如，包括光交叉连接、光开关、ODU(Optical-channel Data Unit:光通道数据单兀)交叉连接、2_D MEMS (Micro ElectroMechanical Systems:微机电系统)开关、3_D MEMS开关等。“波长通道选择功能部”是选择波长的功能部，例如包括WSS (WavelengthSelective Switch:波长选择开关)等。“管理装置”是指选择并设定波长通道的波长以及路径、并选择并设定上层通道的路径的装置，例如，包括NMS (Network Management System:网络管理系统)、NRM (NetworkResource Manager:网络资源管理)、PCE(Path Computation Element:路径计算单兀)、EMS(Element Management System:网兀管理系统)等。“无瞬断切换”是指没有瞬断地进行切换，例如，包括以短时间(50ms以内等)切换通道、无数据丢失地切换通道、在分组层无包丢失地切换通道等。以短时间切换通道的情况下，即使期间的数据丢失也没关系。“上层通道”是指在波长通道内设定而提供给用户的通道，例如，TDM (TimeDivision Multiplexing:时分复用)通道、SDH (Synchronous Digital Hierarchy:同步数字体系)通道、Ethernet (注册商标)、MPLS (Multiprotocol Label Switching:多协议标记交换)的Label Switched Path (标记交换路径)、或者将它们成组化了的VCAT (VirtualConcatenation:虚拟级联)、Link Aggregation (链路聚合)等。上层通道与波长通道重叠。“上层通道的粒度”是指分配给上层通道的频带量，例如，IG上层通道的粒度是1G，3G上层通道的粒度是3G。“通信路设定消息”是包括进行资源的预约或资源的分配的控制信息和通道路径信息的消息，在设定波长通道的情况下，通信路设定消息还包括波长信息。“通信路设定结束通知”是通知包括波长信息的波长通道的设定结束了的消息。“通信路删除消息”是包括进行资源的释放预约或资源的释放的控制信息和通道路径信息的消息，在删除波长通道的情况下，通信路删除消息还包括波长信息。“通信路删除结束通知”是通知包括波长信息的波长通道的删除结束了的消息。“上层通道设定消息”是包括用于选择收容上层通道的波长通道的波长信息或端口信息、所收容的上层通道的识别信息的消息。“上层通道删除结束通知”是包括上层通道的识别信息的、通知上层通道的删除结束了的消息。“上层通道删除消息”是包括进行资源的释放预约或资源的释放的控制信息和通道路径信息的消息，还包括上层通道的识别信息。“波长通道选择结束通知”是包括上层通道的识别信息的、通知波长通道的选择结束了的消息。“资源释放消息”是包括针对节点装置进行资源释放的控制信息的消息。“资源分配”是指，在波长通道中设定为将从来自输入端口的波分复用信号光分波出的光信号以相同的波长输出到规定的输出光传送路端口(光交叉连接)。在上层通道中，将上层通道设定在始点节点和终点节点之间，能够通过对始点节点以及终点节点发送上层通道设定消息而设定。“资源分配消息”是指包括对节点装置进行资源分配的控制信息的消息。“通信装置”是指R0ADM、0DU交叉连接开关、MPLS-TP路由器、OXC转发器等。“操作数”是指再配置通道时所需要的通道的设定/删除时序的数量。或者，是通道的设定/删除所需要的操作成本的合计。如图3A所示，“波长信道”是指网络内中的波长编号。如图3A所示，“碎片(Fragmentation)”是指在某一波长信道中能够使用的路径受限的状态、或者波长相对链路呈离散的状态。另外，图3B示出碎片成本的例子。在本发明中的实施方式中，对以下的3种情况进行说明。(I)再配置波长通道的情况(第I实施方式 第5实施方式、第9实施方式 第12实施方式、第14实施方式 第20实施方式)(2)再配置上层通道的情况(第6实施方式 第7实施方式)(3)再配置上层通道，之后再配置波长通道的情况(第8实施方式)另外，(3)是组合了(I)和(2)的方法，通过(2)的再配置削减不需要的波长通道，从而能够削减波长通道的再配置数。〈第I实施方式〉在第I实施方式中，对再配置波长通道的情况进行说明。作为波长通道的设定方法存在集中控制方式和分散控制方式。集中控制方式是通过I个管理装置来管理通信网内整体的节点装置，对各节点装置发送用于设定波长通道以及上层通道的控制信号的方式。分散控制方式是在各节点装置中设置管理控制功能的方式。首先，说明集中控制方式下的管理装置以及节点装置。图4是本发明的第I实施方式的管理装置10框图。管理装置10具有既存通道管理数据库101、波长通道事先设计功能部102、再配置对象通道管理数据库103、波长通道收容顺序决定功能部104、收容顺序管理数据库105、通道设定功能部106以及控制信号发送接收接口 107。既存通道管理数据库101管理通信网内设定的既存波长通道的路径/波长信息、通信网内的各链路的空闲波长信息、上层通道的收容目的地的波长通道的路径/波长信息、各上层通道的粒度。既存通道管理数据库101也可以管理客户信息(哪个上层通道对应于哪个客户信息)。波长通道事先设计功能部102使用由既存通道管理数据库101管理的信息，事先设计再配置对象的波长通道、再配置目的地的波长通道。再配置目的地的波长通道的设计方法后述。再配置对象通道管理数据库103保存从波长通道事先设计功能部102获得的再配置对象的波长通道(需要再配置的波长通道的再配置前的波长通道)的路径/波长、再配置目的地的波长通道(需要再配置的波长通道的再配置后的波长通道)的路径/波长。波长通道收容顺序决定功能部104决定能够将再配置对象的波长通道变更为再配置目的地的波长通道的收容顺序。收容顺序的决定方法后述。
收容顺序管理数据库105保存在波长通道收容顺序决定功能部104中决定的收容顺序信息。通道设定功能部106按照收容顺序设定/删除波长通道以及上层通道。具体而言，通道设定功能部106经由控制信号发送接收接口 107对节点装置发送资源分配消息、通信路设定消息或通信路删除消息，用于指示波长通道以及上层通道的设定/删除。另外，通道设定功能部106经由控制信号发送接收接口 107对节点装置发送上层通道设定消息，用于指示上层通道的收容目的地波长通道的设定/删除。另外，通道设定功能部106也可以具有用于保存波长通道以及上层通道的资源的预约(分配)或释放(删除)信息的资源管理数据库(未图示)。控制信号发送接收接口 107对节点装置发送控制信号，另外，从节点装置接收控制信号。图5是本发明的第I实施方式的节点装置20框图。节点装置20具有控制信号发送接收接口 201、上层装置连接接口 202、信号复制功能部203、无瞬断切换功能部204、波长通道选择功能部205、开关功能部206以及数据转送用接口 207。控制信号发送接收接口 201从管理装置接收控制信号，另外，向管理装置发送控制信号。上层装置连接接口 202是用于连接到提供上层通道的上层装置的接口。信号复制功能部203复制从上层装置连接接口 202输入的信号，并从两个端口发送复制信号。无瞬断切换功能部204进行从信号复制功能部203输入的两个信号的相位同步，并无瞬断地进行切换。波长通道选择功能部205根据从控制信号发送接收接口 20送来的控制信号，选择收容上层通道的波长通道(波长)。开关功能部206根据从控制信号发送接收接口 201送来的控制信号设定/删除波长通道。数据转送用接口 207将数据转送到其它节点。另外，如图6所示，也可以不在信号复制功能部203中复制信号，而从上层装置连接接口 202的两个端口输出相同的数据。这种情况下，节点装置20也可以不包含信号复制功能部203。接着，说明分散控制方式下的节点装置。图7示出分散控制方式下的节点装置。分散控制方式的情况下，各节点装置具有图4所示的管理装置的各管理功能部。例如，如图7所示，在图5的节点装置中也可以包含图4的管理装置的各管理功能部。同样地，图6的节点装置也可以包括图4的管理装置的各管理功能部。图5或图6中的节点装置的控制信息发送接收接口是用于与各管理功能部连接的接口。另外，通道设定功能部106也可以具有用于保存波长通道以及上层通道的资源的预约(分配)或释放(删除)信息的资源管理数据库(未图示)。接着，说明波长通道事先设计功能部102的波长通道的再配置目的地的设计方法。该设计方法也可以以离线方式事先设计。在此，使用整数线性规划法(ILP:1ntegerlinear programming),事先设计再配置目的地的波长通道的路径以及波长。
波长通道事先设计功能部102计算使以下的目的函数最小化的波长通道的路径以及波长。[数学式I]最小化
权利要求
1.一种波长通道再配置方法，是对通信网内设定的波长通道进行再配置的通道再配置装置中的波长通道再配置方法，其特征在于包括: 波长通道设计步骤，波长通道设计部通过进行使通信网内的使用波长区域数比再配置前的值更小的计算，来设计再配置目的地的波长通道；以及 波长通道设定步骤，波长通道设定部使用空闲波长而将再配置对象的波长通道变更到再配置目的地的波长通道。
2.根据权利要求1所述的波长通道再配置方法，其特征在于， 还包括收容顺序决定步骤，收容顺序决定部决定用于使用空闲波长而将再配置对象的波长通道变更到再配置目的地的波长通道的收容顺序， 上述波长通道设定步骤根据所决定的收容顺序，无瞬断地将再配置对象的波长通道变更到再配置目的地的波长通道。
3.根据权利要求2所述的波长通道再配置方法，其特征在于， 上述收容顺序决定步骤通过如下处理来决定能够将再配置对象的波长通道变更到再配置目的地的波长通道的收容顺序:在将再配置对象的波长通道变更到再配置目的地的波长通道时，判别再配置目的地是否已经存在波长通道，在再配置目的地已经存在波长通道的情况下，使该波长通道退避到空闲波长。
4.根据权利要求3所述的波长通道再配置方法，其特征在于， 上述收容顺序决定步骤求出用于将再配置对象的波长通道变更到再配置目的地的波长通道的操作数，在决定了多个收容顺序的情况下，选择操作数少的收容顺序。
5.根据权利要求1至4中的任意一项所述的波长通道再配置方法，其特征在于， 上述波长通道设计步骤在再配置对象的波长通道数或者波长数不超过规定的阈值的制约的范围内进行计算。
6.根据权利要求1至5中的任意一项所述的波长通道再配置方法，其特征在于， 上述波长通道设计步骤在再配置对象的波长通道与再配置目的地的波长通道的延迟差或者路径差不超过规定的阈值的制约、或再配置对象的波长通道与再配置目的地的波长通道的路径无变化的制约的范围内进行计算。
7.根据权利要求1至6中的任意一项所述的波长通道再配置方法，其特征在于， 在上述波长通道设定步骤中， 在将再配置对象的波长通道变更到再配置目的地的波长通道时，判别再配置目的地是否已经存在波长通道， 在再配置目的地不存在波长通道的情况下，设定再配置目的地的波长通道，将再配置对象的波长通道中收容的上层通道收容到上述再配置目的地的波长通道，在上层通道的收容完成了的情况下，删除上述再配置目的地的波长通道， 在再配置目的地已经存在波长通道的情况下，使用空闲波长而设定与再配置目的地的波长通道相同的路径的波长通道，将再配置对象的波长通道所收容的上层通道收容到与上述再配置目的地的波长通道相同路径的波长通道，在上层通道的收容完成了的情况下，删除上述再配置对象的波长通道，将与上述再配置目的地的波长通道相同路径的波长通道作为再配置对象的波长通道，重复该波长通道设定步骤。
8.根据权利要求1至7中的任意一项所述的波长通道再配置方法，其特征在于，上述波长通道设计步骤关于通信网内的某各链路中使用着的波长，进行使通信网内的使用波长区域数比再配置前的值更小的计算。
9.根据权利要求1至8中的任意一项所述的波长通道再配置方法，其特征在于， 上述波长通道设计步骤关于通信网内某个链路中空闲的某个波长，进行使通信网内的使用波长区域数比再配置前的值更小的计算。
10.根据权利要求1至9中的任意一项所述的波长通道再配置方法，其特征在于，还包括: 上层通道设计步骤，上层通道设计部通过进行使通信网内使用的波长数或者通信装置数或者通信装置成本比再配置前的值更小的计算，设计再配置目的地的上层通道； 上层通道设定步骤，上层通道设定部将再配置对象的上层通道变更到再配置目的地的上层通道；以及 波长通道删除步骤，在存在未收容上层通道的波长通道的情况下，上述波长通道设定部删除该波长通道。
11.根据权利要求10所述的波长通道再配置方法，其特征在于， 上述上层通道设计步骤在再配置对象的上层通道的数量不超过规定的阈值的制约的范围内进行计算。
12.根据权利要求10或11所述的波长通道再配置方法，其特征在于， 上述上层通道设计步骤在再配置对象的上层通道与再配置目的地的上层通道的延迟差或路径差不超过规定的阈值的制约的范围内进行计算。
13.—种上层通道再配置方法，是对通信网内设定的波长通道内的上层通道进行再配置的通道再配置装置中的上层通道再配置方法，其特征在于，包括: 上层通道设计步骤，上层通道设计部通过进行使通信网内使用的波长数或者通信装置数或者通信装置成本比再配置前的值更小的计算，来设计再配置目的地的上层通道；以及 上层通道设定步骤，上层通道设定部将再配置对象的上层通道变更到再配置目的地的上层通道。
14.根据权利要求3记载的波长通道再配置方法，其特征在于， 在上述收容顺序决定步骤中，在依次搜寻某个波长通道的再配置目的地时产生环的情况下，通过使环内的某个波长通道退避到空闲波长来决定收容顺序。
15.根据权利要求2所述的波长通道再配置方法，其特征在于， 上述收容顺序决定步骤包括: 收容顺序运算步骤，决定用于使用空闲波长而将再配置对象的波长通道变更到再配置目的地的波长通道的顺序，并计算操作数；以及 决定操作数小的再配置波长和再配置顺序，或者在预先决定的数量的操作数的范围内决定再配置波长和再配置顺序。
16.根据权利要求15所述的波长通道再配置方法，其特征在于， 上述波长通道设计步骤计算多个解， 在上述收容顺序决定步骤中，针对上述多个解的每一个计算操作数。
17.根据权利要求16所述的波长通道再配置方法，其特征在于， 上述波长通道设计步骤使用整数线 性规划法计算满足目的函数的多个解。
18.根据权利要求1、8、9中的任意一项所述的波长通道再配置方法，其特征在于， 上述使用波长区域数用下列数表示:对使用波长区域数乘以每个波长的使用成本得到的数、或者发生有碎片的波长区域数、或者对发生有碎片的波长区域数乘以每个波长的使用成本得到的数、或者根据波长信道内的使用波长数对发生有碎片的波长区域数加权而得至IJ的数。
19.根据权利要求17所述的波长通道再配置方法，其特征在于， 上述目的函数使波长数或者通信装置数或者通信装置成本和使用波长区域数的合计减小；或者，上述目的函数使波长数或者通信装置数或者通信装置成本、使用波长区域数以及变更波长通道或者上层通道或者波长通道以及上层通道的成本的合计减小。
20.根据权利要求17所述的波长通道再配置方法，其特征在于， 上述波长通道设计步骤使用整数线性规划法变更目的函数，从而计算多个解。
21.根据权利要求15所述的波长通道再配置方法，其特征在于， 上述收容顺序决定步骤中的上述操作数通过对进行再配置的通道分别加权并计算合计数、或者根据通道的 跳数或者路径长度进行加权而计算。
22.根据权利要求3所述的波长通道再配置方法，其特征在于， 上述收容顺序决定步骤在成为再配置对象的波长通道中，按照依次搜寻再配置目的地时的环发生量小到大的顺序，通过使环内的某个波长通道退避到空闲波长来决定收容顺序。
全文摘要
一种再配置通信网内设定的波长通道的通道再配置装置中的波长通道再配置方法，包括波长通道设计步骤，波长通道设计部通过进行使通信网内的使用波长区域数比再配置前的值更小的计算，设计再配置目的地的波长通道；以及波长通道设定步骤，波长通道设定部使用空闲波长，将再配置对象的波长通道变更到再配置目的地的波长通道。
文档编号H04J14/02GK103155460SQ20118004930
公开日2013年6月12日 申请日期2011年10月21日 优先权日2010年10月21日
发明者门畑显博, 平野章, 曾根由明, 筑岛幸男, 田中贵章 申请人:日本电信电话株式会社