专利名称：基于光网络链路发生故障时的动态光路恢复方法和装置的制作方法
技术领域：
本发明涉及光通信技术，特别是涉及一种基于光网络链路发生故障时的动态光路恢复方法和装置。
背景技术：
随着信息量的高速增长，数据业务和语音业务呈现出爆炸式增长，这驱使了波分复用(WDM)技术的不断发展.波分复用的信道数不断増加，且单信道速率也在不断的提高。由于光传送网具有能够提供高速宽带的特性，因此，光传送网已成为传送网的首 选方案，而光传送网的生存性(Survivability)对于用户和网络运营商而言都是非常重要的。光传送网的生存性是指当网络设备发生故障时，网络能够维持一定的可容忍的服务水平的能力。由于在光传送网容量较大时，一旦网络故障导致传输业务失效，则将会造成巨大的损失，因此，如何提高光传送网的生存性已成为人们日益关注的焦点问题。发明人在实现本发明过程中发现如何尽可能的提高光传送网的生存性是本领域技术人员不断追求的ー个目标。有鉴于上述的尽可能的提高光传送网的生存性的需求，本发明人基于从事此类产品设计制造多年丰富的实务经验及专业知识，并配合学理的运用，积极加以研究创新，以期创设ー种新的基于光网络链路发生故障时的动态光路恢复方法和装置，能够使网络方便高效的动态恢复，以提高网络的生存性，使其更具有实用性。经过不断的研究、设计，经过反复试作样品及改进后，终于创设出确具实用价值的本发明。
发明内容
本发明的目的在于，满足快速高效的使网络动态恢复的需求，而提供一种新的基于光网络链路发生故障时的动态光路恢复方法和装置，所要解决的技术问题是，方便快捷的实现网络的动态恢复，以提高网络的生存性，非常适于实用。本发明的目的以及解决其技术问题可以采用以下的技术方案来实现。依据本发明提出的一种基于光网络链路发生故障时的动态光路恢复方法，包括根据输入的光层物理拓扑信息生成IP网络拓扑图G ;确定失效的物理链路所引起的失效光路集合，释放所述失效光路集合中的各失效光路所占用的网络资源，并更新网络资源信息；裁剪光网络拓扑图Gb中的所述失效物理链路所生成的边，形成光网络拓扑图Gb* ;根据所述光网络拓扑图Gb*为所述失效光路集合中的各失效光路逐个建立恢复光路；针对成功建立的恢复光路，更新网络资源信息，并将对应的失效光路中的业务转到恢复光路中进行传输；针对没有成功建立的恢复光路，阻塞对应的失效光路中的业务。本发明的目的以及解决其技术问题还可以采用以下的技术措施来进ー步实现。较佳的，前述的基于光网络链路发生故障时的动态光路恢复方法，其中所述光网络包括以光交叉连接器为光节点的光网络。
较佳的，前述的基于光网络链路发生故障时的动态光路恢复方法，其中所述为所述失效光路集合中的各失效光路逐个建立恢复光路包括基于最短路径算法为所述失效光路集合中的各失效光路逐个建立恢复光路。较佳的，前述的基于光网络链路发生故障时的动态光路恢复方法，其中所述根据所述光网络拓扑图Gb*为所述失效光路集合中的各失效光路逐个建立恢复光路包括设置Gb*中各边的权重；利用最短路径算法根据所述权重为一失效光路计算恢复光路。本发明还提供了一种基于光网络链路发生故障时的动态光路恢复装置，包括生成模块，用于根据输入的光层物理拓扑信息生成IP网络拓扑图G ;释放模块，用于确定失效的物理链路所引起的失效光路集合，释放失效光路集合中的各失效光路所占用的网络资源，并更新网络资源信息；裁剪模块，用于裁剪光网络拓扑图Gb中的所述失效物理链路所生成的边，形成光网络拓扑图Gb* ;恢复模块，用于根据所述光网络拓扑图Gb*为所述失效光路集合中的各失效光路逐个建立恢复光路，且针对成功建立的恢复光路，更新网络资源 信息，并将对应的失效光路中的业务转到恢复光路中进行传输；针对没有成功建立的恢复光路，阻塞对应的失效光路中的业务。较佳的，前述的基于光网络链路发生故障时的动态光路恢复装置，其中所述光网络包括以光交叉连接器为光节点的光网络。较佳的，前述的基于光网络链路发生故障时的动态光路恢复装置，其中所述恢复模块基于最短路径算法为失效光路建立恢复光路。较佳的，前述的基于光网络链路发生故障时的动态光路恢复装置，其中所述恢复模块执行的为失效光路建立恢复光路的操作包括设置Gb*中各边的权重；利用最短路径算法根据所述权重为一失效光路计算恢复光路。借由上述技术方案，本发明的基于光网络链路发生故障时的动态光路恢复方法和装置至少具有下列优点及有益效果本发明通过裁剪光网络拓扑图Gb中的失效物理链路所生成的边，形成光网络拓扑图Gb*，并根据光网络拓扑图Gb*为失效光路集合中的各失效光路逐个建立恢复光路，使失效光路中的业务可以转到成功建立的恢复光路中进行传输；从而本发明利用了网络中的原有资源，实现了对网络进行动态恢复，即在网络故障时，动态发现网络的空闲资源，以恢复受影响的业务；最終本发明方便快捷的实现了网络的动态恢复，提高了网络的生存性。综上所述，本发明在技术上有显著的进步，并具有明显的积极的技术效果，诚为一新颖、进步、实用的新设计。上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显且易懂，以下特举较佳实施例，并配合附图，详细说明如下。
图I为本发明的光网络的结构示意图；图2为本发明的基于光网络链路发生故障时的动态光路恢复方法流程图；图3为本发明的基于光网络链路发生故障时的动态光路恢复装置示意图。
具体实施例方式为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的基于光网络链路发生故障时的动态光路恢复方法和装置其具体实施方式
、步骤、结构、特征及其功效，详细说明如后。当某条物理链路L失效后，必将会影响到经过该物理链路L的光路(Light-path)，进而导致上层业务受阻；本发明提供的技术方案是在物理链路L失效后，及时的在网络(SP光层中)重新建立一条失效光路的迂回光路，该迂回光路即下层光路(Light-path)，以使受阻业务能够被恢复。
实施例一、基于光网络链路发生故障时的动态光路恢复方法。本实施例的光网络可以是如附图I所示的以光交叉连接器(OXC)为光节点而组成的光网络。本实施例的方法流程如图2所示。在图2中，步骤100、本实施例的方法开始。具体的，设定已经为所有业务在网络中选择好了路由的工作路径，在某个时刻t，网络中的某条物理链路L因发生意外故障而失效，而这可能会引起多条光路失效，此时需要进行失效光路的恢复，由此进入本实施例的步骤100。步骤101、进行系统初始化操作，向系统输入光层物理拓扑信息，井根据光层物理拓扑信息生成IP网络拓扑图G。步骤102、确定由物理链路L失效而引起的失效光路集合，该失效光路集合可以记为LP = {LP1，LP2，LP3，……LPn}，释放掉该失效光路集合LP中光路所占用的网络资源，对存储的网络资源进行更新。步骤103、裁减光网络拓扑图Gb中的失效物理链路L所生成的边。裁剪后的光网络拓扑图记为Gb*。步骤104、根据光网络拓扑图Gb*对失效光路集合LP中第i条失效光路建立恢复光路，即进行恢复光路的计算。这里的i的初始值可以为O。具体的建立恢复光路的过程可以为(I)设置光网络拓扑图Gb*中各条边的权重；(2)对于光网络拓扑图Gb*,米用最短路由算法，为失效光路LPi计算恢复光路LPp0步骤105、判断恢复光路LPp是否成功建立，如果没有成功建立，则到步骤106，如果成功建立，则到步骤107。步骤106、可以输出光路LPi上承载的业务受阻的信息，到步骤108。步骤107、将光路LPi上承载的业务重路由转到LPp上进行传输，并更新网络资源记录，到步骤108。在步骤107中，还可以输出成功建立的恢复光路LPp的信息。步骤108、判断失效光路集合LP中的所有失效光路是否已经均进行了遍历，如果已经均进行了遍历，则到步骤109 ;否则，执行i = i+1，并到步骤104，为下一条失效光路建立恢复光路。步骤109、本实施例的方法结束。如果在步骤107中没有输出成功建立的恢复光路LPp的信息，则可以在步骤109中一并输出所有成功建立的恢复光路LPp的信息。
本实施例可以为光网络的承载业务动态的寻找光网络中的剰余网络资源，并利用该剩余网络资源建立恢复光路，从而快速消除物理链路故障所帯来的业务阻塞现象，充分利用了网络资源，提高了网络资源利用率，并提高了网络的生存性。实施例ニ、基于光网络链路发生故障时的动态光路恢复装置。下面结合附图3对该装置进行说明。本实施例的基于光网络链路发生故障时的动态光路恢复装置包括生成模块200、释放模块210、裁剪模块220以及恢复模块230。生成模块200主要用于根据外部输入的光层物理拓扑信息生成IP网络拓扑图G。生成模块200可以利用现有的算法生成IP网络拓扑图G。 释放模块210主要用于确定当前失效的物理链路所引起的失效光路集合，该失效光路集合可以记为LP = {LP1，LP2，LP3，……LPn}，释放该失效光路集合LP中的各失效光路所占用的网络资源，并更新网络资源信息。裁剪模块220主要用于裁剪光网络拓扑图Gb中的失效物理链路L所生成的边，形成光网络拓扑图Gb*。恢复模块230主要用于根据光网络拓扑图Gb*为失效光路集合LP中的各失效光路逐个建立恢复光路，且针对成功建立的恢复光路，恢复模块230更新网络资源信息，并将该成功建立的恢复光路对应的失效光路中的业务及时的转到该成功建立的恢复光路中进行传输；针对没有成功建立的恢复光路，恢复模块230阻塞对应的失效光路中的业务。具体的，恢复模块230为失效光路集合LP中的各失效光路建立恢复光路的过程可以为恢复模块230根据光网络拓扑图Gb*对失效光路集合LP中第i条失效光路建立恢复光路，即进行恢复光路的计算；这里的i的初始值可以为0 ;判断恢复光路LPp是否成功建立，如果没有成功建立，则输出光路LPi上承载的业务受阻的信息，并在失效光路集合LP中的各失效光路没有均被遍历的情况下，设定i = i+1，从而为下一条失效光路建立恢复光路；如果恢复光路LPp成功建立，则将光路LPi上承载的业务重路由转到LPp上进行传输，更新网络资源记录，并在失效光路集合LP中的各失效光路没有均被遍历的情况下，设定i=i+1，从而为下一条失效光路建立恢复光路。恢复模块230在建立恢复光路的过程中，可以设置光网络拓扑图Gb*中各条边的权重，之后，对于光网络拓扑图Gb*,米用最短路由算法,为失效光路LPi计算恢复光路LPp。另外，恢复模块230可以在成功建立一条恢复光路LPp时,输出该成功建立的恢复光路LPp的信息；也可以在失效光路集合LP中的各失效光路均被遍历之后，一并输出所有成功建立的恢复光路LPp的信息。以上所述仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明，任何熟悉本专业的技术人员在不脱离本发明技术方案范围内，当可利用上述掲示的技术内容作出些许更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。
权利要求
1.一种基于光网络链路发生故障时的动态光路恢复方法，其特征在于，包括 根据输入的光层物理拓扑信息生成IP网络拓扑图G ； 确定失效的物理链路所引起的失效光路集合，释放所述失效光路集合中的各失效光路所占用的网络资源，并更新网络资源信息； 裁剪光网络拓扑图Gb中的所述失效物理链路所生成的边，形成光网络拓扑图Gb* ； 根据所述光网络拓扑图Gb*为所述失效光路集合中的各失效光路逐个建立恢复光路；针对成功建立的恢复光路，更新网络资源信息，并将对应的失效光路中的业务转到恢复光路中进行传输； 针对没有成功建立的恢复光路，阻塞对应的失效光路中的业务。
2.如权利要求I所述的方法，其特征在于，所述光网络包括以光交叉连接器为光节点的光网络。
3.如权利要求I所述的方法，其特征在于，所述为所述失效光路集合中的各失效光路逐个建立恢复光路包括基于最短路径算法为所述失效光路集合中的各失效光路逐个建立恢复光路。
4.如权利要求I或2或3所述的方法，其特征在于，所述根据所述光网络拓扑图Gb*为所述失效光路集合中的各失效光路逐个建立恢复光路包括 设置Gb*中各边的权重； 利用最短路径算法根据所述权重为一失效光路计算恢复光路。
5.一种基于光网络链路发生故障时的动态光路恢复装置，其特征在于，包括 生成模块，用于根据输入的光层物理拓扑信息生成IP网络拓扑图G ； 释放模块，用于确定失效的物理链路所引起的失效光路集合，释放所述失效光路集合中的各失效光路所占用的网络资源，并更新网络资源信息； 裁剪模块，用于裁剪光网络拓扑图Gb中的所述失效物理链路所生成的边，形成光网络拓扑图Gb* ； 恢复模块，用于根据所述光网络拓扑图Gb*为所述失效光路集合中的各失效光路逐个建立恢复光路，且针对成功建立的恢复光路，更新网络资源信息，并将对应的失效光路中的业务转到恢复光路中进行传输；针对没有成功建立的恢复光路，阻塞对应的失效光路中的业务。
6.如权利要求5所述的装置，其特征在于，所述光网络包括以光交叉连接器为光节点的光网络。
7.如权利要求5所述的装置，其特征在于，所述恢复模块基于最短路径算法为失效光路建立恢复光路。
8.如权利要求5或6或7所述的装置，其特征在于，所述恢复模块执行的为失效光路建立恢复光路的操作包括 设置Gb*中各边的权重； 利用最短路径算法根据所述权重为一失效光路计算恢复光路。
全文摘要
本发明是有关于一种基于光网络链路发生故障时的动态光路恢复方法和装置。其中的方法包括根据输入的光层物理拓扑信息生成IP网络拓扑图G；确定失效的物理链路所引起的失效光路集合，释放失效光路集合中的各失效光路所占用的网络资源，并更新网络资源信息；裁剪光网络拓扑图Gb中的失效物理链路所生成的边，形成光网络拓扑图Gb*；根据光网络拓扑图Gb*为失效光路集合中的各失效光路逐个建立恢复光路；针对成功建立的恢复光路，更新网络资源信息，并将对应的失效光路中的业务转到恢复光路中进行传输；针对没有成功建立的恢复光路，阻塞失效光路中的业务。本发明提供的技术方案可以快速的为失效光路建立恢复光路，使受阻业务能够尽快恢复。
文档编号H04L12/24GK102710493SQ20121011638
公开日2012年10月3日 申请日期2012年4月20日 优先权日2012年4月20日
发明者张宁, 杨延嵩 申请人:北京联合大学