CN107105356B - 空分复用光网络的重路由方法和系统 - Google Patents
空分复用光网络的重路由方法和系统 Download PDFInfo
- Publication number
- CN107105356B CN107105356B CN201710150874.9A CN201710150874A CN107105356B CN 107105356 B CN107105356 B CN 107105356B CN 201710150874 A CN201710150874 A CN 201710150874A CN 107105356 B CN107105356 B CN 107105356B
- Authority
- CN
- China
- Prior art keywords
- rerouting
- path
- optical
- optical switch
- configuration rule
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0037—Operation
- H04Q2011/0041—Optical control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
本发明提出一种空分复用光网络的重路由方法和系统,其中,方法包括:通过网络控制器对光网络进行重路由计算,得到重路由路径之后,根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则。进而网络控制器向各光开关控制器发送配置规则,以使光开关控制器依据配置规则控制对应的光开关执行光路切换。由于通过网络控制器直接对各光开关控制器发送配置规则,无需光开关控制器之间传递相关的控制信息,解决了现有技术中光路重路由耗时较长,效率很低的技术问题。
Description
技术领域
本发明涉及光通信技术领域,尤其涉及一种空分复用光网络的重路由方法和系统。
背景技术
在光网络通信技术中,基于多芯光纤和少模光纤的空分复用技术被广泛应用于骨干光网络中,以满足带宽需求的快速增长。但是,在空分复用技术中,累积串扰成为路由和资源分配上的制约因素之一。具体来说,同一个波长的两路光信号在邻近纤芯或不同模式之间传输会产生串扰,并且串扰随传输路径累积,如果累积的串扰超过一定值,那么接收机就无法恢复原始信号。因此,在空分复用网络中路由及资源分配的一个优化目标是最小化业务平均串扰。
为了实现最小化业务平均串扰,现有技术中,通常采用周期性的光路重路由。传统的重路由方法,多基于分布式控制串行重路由的方式。但这种方式由于需要同一条光路所涉及的各节点之间依次传递光开关的切换信息,导致在光路建立和拆除的过程中需花费大量时间。在一个实际的网络重路由过程中,重路由的光路有几百甚至更多条,光路重路由耗时较长,效率很低。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此,本发明的第一个目的在于提出一种空分复用光网络的重路由方法,以解决现有技术中光路重路由耗时较长,效率很低的技术问题。
本发明的第二个目的在于提出一种空分复用光网络的重路由系统。
为达上述目的,本发明第一方面实施例提出了一种空分复用光网络的重路由方法,包括:
网络控制器对光网络进行重路由计算,得到重路由路径;
所述网络控制器根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则;
所述网络控制器向各光开关控制器发送所述配置规则,以使所述光开关控制器依据所述配置规则控制对应的光开关执行光路切换。
本发明实施例的空分复用光网络的重路由方法,通过网络控制器对光网络进行重路由计算,得到重路由路径之后,根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则。进而网络控制器向各光开关控制器发送配置规则,以使光开关控制器依据配置规则控制对应的光开关执行光路切换。由于通过网络控制器直接对各光开关控制器发送配置规则,无需光开关控制器之间传递相关的控制信息,解决了现有技术中光路重路由耗时较长,效率很低的技术问题。
为达上述目的,本发明第二方面实施例提出了一种空分复用光网络的重路由系统,包括:网络控制器和光开关控制器;
所述网络控制器,用于对光网络进行重路由计算,得到重路由路径;根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则,并向各光开关控制器发送所述配置规则;
所述光开关控制器,用于依据所述配置规则控制对应的光开关执行光路切换。
本发明实施例的空分复用光网络的重路由系统,通过网络控制器对光网络进行重路由计算,得到重路由路径之后,根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则。进而网络控制器向各光开关控制器发送配置规则,以使光开关控制器依据配置规则控制对应的光开关执行光路切换。由于通过网络控制器直接对各光开关控制器发送配置规则,无需光开关控制器之间传递相关的控制信息,解决了现有技术中光路重路由耗时较长,效率很低的技术问题。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1为本发明实施例所提供的一种空分复用光网络的重路由方法的流程示意图;
图2为本发明实施例所提供的另一种空分复用光网络的重路由方法的流程示意图;
图3为串行优化的信令交互过程示意图;
图4为并行优化的信令交互过程示意图;
图5为配置规则示意图;
图6为空分复用光网络的重路由测试对比图;以及
图7为本发明实施例提供的一种空分复用光网络的重路由系统的结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
本发明实施例,在多芯光纤、少模光纤网络中,网络控制器对网络中存在的光路进行优化串扰的重路由计算,并将所述重路由计算的结果转化成各节点的光开关配置规则并下发到所述各节点的光开关控制器上,所述光开关控制器根据所述光开关配置规则执行开关切换操作,完成光路切换。
下面参考附图描述本发明实施例的空分复用光网络的重路由方法和系统。
图1为本发明实施例所提供的一种空分复用光网络的重路由方法的流程示意图,如图1所示,该方法包括以下步骤:
步骤101,网络控制器对光网络进行重路由计算,得到重路由路径。
作为一种可能的实现方式,所述网络控制器采用模拟退火算法进行重路由计算,其中,所述模拟退火算法中的初始温度为t0,终止温度te,降温参数r。
在进行计算过程中,在某一温度tk’下,重路由前路径的累积串扰记为CTold,重路由后路径的累积串扰为CTnew,模拟退火的目标函数记为f=CTnew-CTold,若f小于零或exp(-f/tk’)大于0至1之间随机生成的随机数时,则将所述重路由后路径作为待配置的重路由路径;若所述温度tk’下,重路由尝试次数达到所述温度tk’对应的最大尝试次数Nt,或者,若所述温度tk’下,光路移动次数达到最大移动光路次数Nm,进行下一个温度tk’+1=tk’·r的模拟退火降温计算;当tk’<te时,结束计算,输出待配置的重路由路径。
终止温度te=q·CTend,其中,CTend为网络平均业务串扰,q为转换参数,转换参数取值范围为[1×10-5,1×10-3]。采用该终止温度时,算法最终结果能够近似满足业务串扰目标。
本领域技术人员理解,模拟退火算法仅作为一种可能的实现方式,本领域技术人员可以想到采用其他方式计算重路由路径,本实施例的模拟退火算法不作为对本实施例的限制。
步骤102,网络控制器根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则。
其中,配置规则,包括:业务入端口、业务出端口、业务编号、源节点、目的节点和/或扩展位字段;所述业务入端口包括:所采用的光纤号、纤芯号、模式号和/或波长号字段;所述业务出端口包括:所采用的光纤号、纤芯号、模式号和/或波长号字段。
步骤103,网络控制器向各光开关控制器发送所述配置规则,以使所述光开关控制器依据所述配置规则控制对应的光开关执行光路切换。
本实施例中,通过网络控制器对光网络进行重路由计算,得到重路由路径之后,根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则。进而网络控制器向各光开关控制器发送配置规则,以使光开关控制器依据配置规则控制对应的光开关执行光路切换。由于通过网络控制器直接对各光开关控制器发送配置规则,无需光开关控制器之间传递相关的控制信息,解决了现有技术中光路重路由耗时较长,效率很低的技术问题。
为了清楚说明上一实施例,本实施例中将对重路由方式进行详细说明。
图2为本发明实施例所提供的另一种空分复用光网络的重路由方法的流程示意图,如图2所示,作为一种可能的实现方式,为串行方式重路由,作为另一种可能的方式为并行方式重路由。
作为一种可能的实现方式,在这两种实现方式中,空分复用光网络在光路串扰重路由过程开始后,均拒绝所有新到达的业务请求。接下来网络控制器利用模拟退火算法进行重路由计算,并将重路由计算的结果转化成各节点的光开关配置规则。当网络中不存在时间同步机制时,由网络控制器控制各节点实现串行光路重路由,即先建立一条光路的重路由路径,进行业务路径切换并释放原路径资源,再进行下一条光路的重路由操作。当网络中存在时间同步机制时,可由网络控制器控制各节点实现并行光路重路由,即控制器控制各节点一次建立一条或多条光路的重路由路径,进行业务路径切换并释放这些原路径的资源,再进行下一次路径切换,直至完成光路切换。
下面分别对这两种实现方式进行介绍。
一方面,针对串行方式重路由。当上一条重路由路径切换完成后,所述网络控制器向下一条重路由路径所涉及的各光开关控制器发送所述配置规则,以使所述光开关控制器依据所述配置规则控制对应的光开关执行光路切换。
进一步,当前重路由路径中各节点的光开关控制器接收所述配置规则,并根据所述配置规则控制光开关执行光路切换;当光路切换完成时,所述光开关控制器向所述网络控制器发送建路成功消息;所述网络控制器接收到当前重路由路径中各光开关控制器发送的建路成功消息时,执行当前重路由路径的传输过程;若当前重路由路径成功执行传输过程,对当前重路由路径对应的重路由前路径执行拆路过程。
具体来说,网络控制器依照重路由结果依次对各个光路进行重路由操作;一条光路重路由开始后所述网络控制器将所述光开关配置规则下发到当前重路由路径的各个节点的光开关控制器上,各个节点进行光开关切换操作,切换完成后向所述网络控制器返回建路成功消息。进而,执行当前重路由路径的传输过程,包括:网络控制器收到新路径上所有节点的建路成功消息后,向光路源节点发送开始传输的信令,源节点通过新建立的光路向目的节点发送数据,所述目的节点从新光路接收到数据后,向所述网络控制器发送接收成功的消息。最后,执行拆路过程,包括:网络控制器收到该消息后向原光路上各个节点光开关控制器下发拆路信令,原光路上各个节点进行资源释放操作,并向所述网络控制器发送拆除成功消息;所述网络控制器接收到原光路上所有节点的拆路成功消息后,更新其资源数据库,并触发下一条光路重路由过程,直至所有光路重路由完成。
例如:图3为串行优化的信令交互过程示意图,如图3所示,在重路由操作开始后,第一条需要重路由的光路#1重路由后路径为S-A1-A2-D,重路由前路径为S-B1-B2-D。首先,网络控制器分别向重路由后路径上的各个节点控制器S、A1、A2、D下发建路消息RESV,这四个节点控制器控制相应光开关完成新光路的建立,再向网络控制器发送光路建立确认消息CONF_RESV。接下来网络控制器向源节点S发送Trans begin消息,触发源节点从新光路传输业务#1。目的节点D收到从新光路到达的数据后,向网络控制器发送传输成功的消息ACK。之后网络控制器向原光路的四个节点S、B1、B2、D发送拆路消息RLS,这四个节点控制器收到后释放相应光路资源,再向网络控制器回复拆路确认消息CONF_RLS。网络控制器收到所有拆路确认消息后光路#1的重路由过程完成。接下来网络控制器依次触发光路#2至光路#N的重路由过程,直至光路重路由结束。
另一方面,针对并行方式重路由。网络控制器并行向至少两条重路由路径所涉及的各光开关控制器发送所述配置规则,其中,所述配置规则包括执行时间;接收到所述配置规则的光开关控制器,在所述执行时间,依据所述配置规则控制对应的光开关执行光路切换。进一步,切换完成后,由接收到所述配置规则的光开关控制器释放对应的重路由前路径。
需要说明的是,网络控制器向各光开关控制器发送所述配置规则之前,网络控制器应当和各光开关控制器进行时间同步。
具体来说,进行全网各节点时间同步后,网络控制器对多条光路进行并行重路由操作,包含以下步骤:所述网络控制器和各节点的光开关控制器使用高精度时钟维持自身时间,并通过卫星或高精度地面同步网络等方式与其它节点同步;所述网络控制器完成重路由计算后,进一步对所有光路重路由操作进行时间安排;所述网络控制将在所述各节点的光开关配置规则中包含执行时间字段,并将所有重路由的光开关配置规则预先发送给各个节点,各个节点光开关控制器在相应执行时间完成光开关切换操作,实现光路的并行切换,切换完成后释放原路径纤芯或模式资源,并将结果返回给控制器。
例如:图4为并行优化的信令交互过程示意图,如图4所示,在重优化操作开始前,以第一条需要重路由的光路#1为例,它的重路由后路径为S-A1-A2-D,重路由前路径为S-B1-B2-D。首先,网络控制器分别向新路径上的各个节点控制器S、A1、A2、D下发资源预留消息RESV,这四个节点控制器控制根据光开关配置规则预留相应时间的光路资源,再向网络控制器发送资源预留确认消息CONF_RESV。与此同时,网络控制器也触发其它需要重路由的光路#2~光路#N的资源预留过程。光路重优化过程开始后,重路由后路径的各个节点S、A1、A2、D光开关在相应配置时间完成切换操作,业务#1在相应时间点开始从新路径传输。目的节点D收到从新光路到达的数据后,向网络控制器发送传输成功的消息ACK。之后网络控制器向原光路的四个节点S、B1、B2、D发送拆路消息RLS,这四个节点控制器收到后释放相应光路资源,再向网络控制器回复拆路确认消息CONF_RLS。网络控制器收到所有拆路确认消息后光路#1的重路由过程完成。在光路#1重路由的同时,光路#2至光路#N上的各个节点也依照自己收到的光开关配置规则完成相应的光路切换操作。最后一条光路#N的重路由前光路拆除完成后,光路重优化结束。
作为一种可能的实现方式,针对并行方式重路由,网络控制器生成各节点的光开关控制器的配置规则时,需要计算配置规则所包括的执行时间。具体来说,当前的第k条重路由路径Pnew k若与重路由前路径{Pold m}不存在链路冲突,当前的第k条重路由路径Pnew k的重路由执行时间为Tk=Tk-1,其中,重路由前路径记为集合{Pold m},m=1,2……K,K为路径总条数,Tk-1为第k-1条重路由路径Pnew k-1的重路由执行时间;
当前的第k条重路由路径Pnew k若与重路由前路径{Pold m|m<k}存在链路冲突,则当前的第k条重路由路径Pnew k的重路由执行时间为Tk=max{tm}+tG,光开关倒换保护间隔为tG,重路由前路径{Pold m|m<k}的重路由执行完成时间为{tm}。
下面以图5所示的配置规则示意图为例进行说明,如图5所示,网络控制器与两个7*7光交换节点,相连,它们之间保持高精度时间同步。光交换节点S、D间连接着一根7芯光纤,该网络承载了三个业务#A、#B、#C。在光路重优化之前,业务#A在1芯传输,业务#B在5芯传输,业务#C在4芯传输。根据光路并行重优化的计算结果,业务#B和业务#C先分别切换到7芯和3芯,业务#A再切换到5芯,完成光路的重优化。两个光交换节点的光开关配置规则如下表所示:
表1 S节点光开关配置规则
表2 D节点光开关配置规则
表1和表2中示意出了切换的过程,表1和表2中可以看出,D节点和S节点均存在3个状态,也就是说,这两个节点的光开关不是从初始状态,即状态1,直接达到所需的最终状态,即状态3,而是执行了多次切换,从而经历了中间状态,即状态2。在每一次切换时,仅对未出现冲突的端口进行切换。
作为一种异常的情况,在由时间同步误差或传输时延抖动等因素导致的重路由链路冲突发生时,发生冲突的节点将冲突消息发送给网络控制器,并由网络控制器重新进行执行时间安排计算,增加光开关倒换保护间隔,避免冲突。
图6为空分复用光网络的重路由测试对比图,图6比较了高速并行重优化与现有技术中串行重优化所用时间。仿真基于14个节点21条链路的国家科学基金网(NSFNET)网络拓扑,业务均匀分布在所有节点对之间。根据模拟退火算法的计算结果,共有270条光路需要进行重路由。在重优化过后,光路平均串扰由-31.7dB降为-52.1dB。如图5所示,与传统串行重优化方法相比,高速并行重优化方法将重优化时间从原来的55.63s减少到0.099s,减少了562倍。因此能够适用于真实的空分复用光网络。
为了实现上述实施例,本发明还提出一种空分复用光网络的重路由系统。图7为本发明实施例提供的一种空分复用光网络的重路由系统的结构示意图。
如图7所示,该空分复用光网络的重路由系统包括:网络控制器和光开关控制器。
网络控制器10,用于对光网络进行重路由计算,得到重路由路径;根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则,并向各光开关控制器发送所述配置规则。
光开关控制器20,用于依据所述配置规则控制对应的光开关执行光路切换。
需要说明的是,本实施例所提供的空分复用光网络的重路由系统用于执行前述的空分复用光网络的重路由方法,前述对空分复用光网络的重路由方法实施例的解释说明也适用于该实施例的空分复用光网络的重路由系统,此处不再赘述。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器(EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如,如果用硬件来实现和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
Claims (9)
1.一种空分复用光网络的重路由方法,其特征在于,包括以下步骤:
网络控制器对光网络进行重路由计算,得到重路由路径;
所述网络控制器根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则,其中,所述配置规则,包括:业务入端口、业务出端口、业务编号、源节点、目的节点和/或扩展位字段;
所述网络控制器向各光开关控制器发送所述配置规则,以使所述光开关控制器依据所述配置规则控制对应的光开关执行光路切换,包括:
所述网络控制器和各光开关控制器进行时间同步;
所述网络控制器并行向至少两条重路由路径所涉及的各光开关控制器发送所述配置规则,其中,所述配置规则包括执行时间;
接收到所述配置规则的光开关控制器,在所述执行时间,依据所述配置规则控制对应的光开关执行光路切换。
2.根据权利要求1所述的空分复用光网络的重路由方法,其特征在于,所述网络控制器向各光开关控制器发送所述配置规则,以使所述光开关控制器依据所述配置规则控制对应的光开关执行光路切换,包括:
当上一条重路由路径切换完成后,所述网络控制器向下一条重路由路径所涉及的各光开关控制器发送所述配置规则,以使所述光开关控制器依据所述配置规则控制对应的光开关执行光路切换。
3.根据权利要求2所述的空分复用光网络的重路由方法,其特征在于,所述网络控制器向下一条重路由路径所涉及的各光开关控制器发送所述配置规则之后,还包括:
当前重路由路径中各节点的光开关控制器接收所述配置规则,并根据所述配置规则控制光开关执行光路切换;
当光路切换完成时,所述光开关控制器向所述网络控制器发送建路成功消息;
所述网络控制器接收到当前重路由路径中各光开关控制器发送的建路成功消息时,执行当前重路由路径的传输过程;
若当前重路由路径成功执行传输过程,对当前重路由路径对应的重路由前路径执行拆路过程。
4.根据权利要求1所述的空分复用光网络的重路由方法,其特征在于,所述依据所述配置规则控制对应的光开关执行光路切换之后,还包括:
接收到所述配置规则的光开关控制器释放对应的重路由前路径。
5.根据权利要求1所述的空分复用光网络的重路由方法,其特征在于,所述网络控制器根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则,包括:
当前的第k条重路由路径Pnew k若与重路由前路径{Pold m}不存在链路冲突,当前的第k条重路由路径Pnew k的重路由执行时间为Tk=Tk-1,其中,重路由前路径记为集合{Pold m},m=1,2……K,K为路径总条数,Tk-1为第k-1条重路由路径Pnew k-1的重路由执行时间;
当前的第k条重路由路径Pnew k若与重路由前路径{Pold m|m<k}存在链路冲突,则当前的第k条重路由路径Pnew k的重路由执行时间为Tk=max{tm}+tG,光开关倒换保护间隔为tG,重路由前路径{Pold m|m<k}的重路由执行完成时间为{tm}。
6.根据权利要求1所述的空分复用光网络的重路由方法,其特征在于,所述接收到所述配置规则的光开关控制器,在所述执行时间,依据所述配置规则控制对应的光开关执行光路切换之后,还包括:
所述光开关控制器控制光开关执行光路切换时,若存在链路冲突,所述光开关控制器通过增加光开光倒换保护间隔,重新生成所述光开关控制器的配置规则。
7.根据权利要求1所述的空分复用光网络的重路由方法,其特征在于,所述网络控制器对光网络进行重路由计算,得到重路由路径,包括:
所述网络控制器采用模拟退火算法进行重路由计算,其中,所述模拟退火算法中的初始温度为t0,终止温度te,降温参数r;
在某一温度tk’下,重路由前路径的累积串扰记为CTold,重路由后路径的累积串扰为CTnew,模拟退火的目标函数记为f=CTnew-CTold,若f小于零或exp(-f/tk’)大于0至1之间随机生成的随机数时,则将所述重路由后路径作为待配置的重路由路径;若所述温度tk’下,重路由尝试次数达到所述温度tk’对应的最大尝试次数Nt,或者,若所述温度tk’下,光路移动次数达到最大移动光路次数Nm,进行下一个温度tk’+1=tk’·r的模拟退火降温计算;
当tk’<te时,结束计算,输出待配置的重路由路径。
8.根据权利要求7所述的空分复用光网络的重路由方法,其特征在于,所述终止温度te=q·CTend,其中,CTend为网络平均业务串扰,q为转换参数。
9.一种空分复用光网络的重路由系统,其特征在于,包括:网络控制器和光开关控制器;
所述网络控制器,用于对光网络进行重路由计算,得到重路由路径;根据重路由路径所经过的各节点,生成各节点的光开关控制器的配置规则,并向各光开关控制器发送所述配置规则,其中,所述配置规则,包括:业务入端口、业务出端口、业务编号、源节点、目的节点和/或扩展位字段;
所述光开关控制器,用于依据所述配置规则控制对应的光开关执行光路切换;
其中,所述网络控制器和各光开关控制器进行时间同步;
所述网络控制器并行向至少两条重路由路径所涉及的各光开关控制器发送所述配置规则,其中,所述配置规则包括执行时间;
接收到所述配置规则的光开关控制器,在所述执行时间,依据所述配置规则控制对应的光开关执行光路切换。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710150874.9A CN107105356B (zh) | 2017-03-14 | 2017-03-14 | 空分复用光网络的重路由方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710150874.9A CN107105356B (zh) | 2017-03-14 | 2017-03-14 | 空分复用光网络的重路由方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107105356A CN107105356A (zh) | 2017-08-29 |
CN107105356B true CN107105356B (zh) | 2020-08-28 |
Family
ID=59675585
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710150874.9A Active CN107105356B (zh) | 2017-03-14 | 2017-03-14 | 空分复用光网络的重路由方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107105356B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107994941B (zh) * | 2017-11-20 | 2019-10-29 | 清华大学 | 空分复用光网络串扰监测、溯源与光路重优化方法 |
CN109302647B (zh) * | 2018-09-18 | 2020-06-12 | 北京邮电大学 | 频谱分配方法、装置以及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105471732A (zh) * | 2015-11-24 | 2016-04-06 | 河北工程大学 | 一种光网络中的sdn控制器及物理损伤感知的rsa方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000000911A1 (en) * | 1998-06-29 | 2000-01-06 | Sbc Technology Resources, Inc. | Emergency facility information system and methods |
CN102098594B (zh) * | 2011-02-25 | 2016-04-13 | 清华大学 | 一种基于信息扩散光网络的连接建立信令冲突避免方法 |
US9462358B2 (en) * | 2011-08-25 | 2016-10-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and method for an optical network |
EP3082306A4 (en) * | 2014-01-07 | 2016-11-23 | Huawei Tech Co Ltd | RE-ROUTING PROCESS AND SYSTEM AND NETWORK DEVICE |
CN104869021B (zh) * | 2015-05-22 | 2018-02-09 | 清华大学 | 多粒度多域异构光网络资源配置方法 |
-
2017
- 2017-03-14 CN CN201710150874.9A patent/CN107105356B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105471732A (zh) * | 2015-11-24 | 2016-04-06 | 河北工程大学 | 一种光网络中的sdn控制器及物理损伤感知的rsa方法 |
Non-Patent Citations (2)
Title |
---|
Fast Lightpath Hopping Enabled by Time Synchronization for Optical Network Security;Yao Li, Nan Hua, Yiqiao Song, Shangyuan Li, and Xiaoping Zheng;《IEEE COMMUNICATIONS LETTERS》;20160130;正文第Ⅰ-Ⅳ节 * |
空分复用中利用空间光调制器实现对光模式的精确控制和选择方法的研究;齐晓莉;《中国优秀硕士学位论文》;20150815;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107105356A (zh) | 2017-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11082262B2 (en) | Flow entry generating method and apparatus | |
US10972357B2 (en) | SDN network system, controller, and controlling method | |
KR101840916B1 (ko) | 시간 동기화에 기초한 전광 타임 슬라이스 스위칭 방법 및 시스템 | |
CN106603405B (zh) | 一种路由以及波长分配方法及装置 | |
CN112866835B (zh) | 一种路径计算方法及系统 | |
CN107105356B (zh) | 空分复用光网络的重路由方法和系统 | |
CN103179035A (zh) | 一种网络固定路径选择方法、装置及光传输网络 | |
EP2671336A1 (en) | Method of configuring an optical path, a path computation engine and an optical communications network node | |
US10623837B2 (en) | Connection establishment method and system, and node device | |
Kmiecik et al. | Dynamic overlay multicasting for deadline-driven requests provisioning in elastic optical networks | |
EP3220581B1 (en) | Method and system for restoring optical layer service | |
Guo et al. | Collision-aware routing and spectrum assignment in GMPLS-enabled flexible-bandwidth optical network | |
Zhang et al. | Modeling an OBS node under critical load and high utilization conditions | |
Charbonneau et al. | Dynamic circuits with lightpath switching over wavelength routed networks | |
Skoog et al. | Analysis and implementation of a 3-way handshake signaling protocol for highly dynamic transport networks | |
Duran et al. | Advantages of using cognition when solving impairment-aware virtual topology design problems | |
Skoog et al. | A fast, robust signaling protocol for enabling highly dynamic optical networks | |
Junior et al. | A new algorithm for dimensioning resilient optical networks for shared-mesh protection against multiple link failures | |
Raju et al. | A Memetic based Approach for Routing and Wavelength Assignment in Optical Transmission Systems | |
Li et al. | A Hybrid Centralized and Distributed Concurrent Signaling Delivery Scheme in Large-Scale Networks of F5G | |
US11757762B2 (en) | Service operation method and device, and storage medium and electronic device | |
Toscano et al. | A novel adaptive restoration algorithm for cost minimization of translucent optical networks | |
JP2007019592A (ja) | 光加入者線終端装置、光加入者線端局装置および帯域要求方法 | |
López et al. | HMCNA as a new algorithm for burst assembly on an OBS distributed network | |
Luk et al. | Active probing assisted monitoring for software defined networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |