一种WDM光网络中基于带宽公平性的循环步进式恢复方法技术

本发明专利技术请求保护一种WDM(波分复用)光网络中基于带宽公平性的循环步进式恢复方法，属于通信网技术领域。该方法针对灾损网络中的业务恢复问题，采用循环步进式恢复的方法，为不同等级业务提供公平性带宽恢复。通过灵活划分业务等级并调整恢复步长，对不同等级受损业务依次进行阶段性(步进式)恢复，实现各等级业务恢复的相对公平性；根据带宽损失率动态调整同等级受损业务的恢复优先级，采用最小单位带宽循环恢复的方式，实现同等级业务恢复的公平性；经过多次循环步进式的恢复操作，有效提高恢复业务的服务公平性并降低全网的业务中断率。

【技术实现步骤摘要】
一种WDM光网络中基于带宽公平性的循环步进式恢复方法
本专利技术涉及通信网
具体涉及一种光网络中基于带宽公平性的循环步进式恢复方法。
技术介绍
随着云计算、数据中心等技术的推广和应用，用户对于通信网络的带宽需求不断增长，从而促进了作为骨干网基础设施的WDM光网络的不断发展。虽然WDM技术能够使光网络拥有巨大的数据承载能力，然而，网络中任一组件(链路、节点)的失效甚至是单根光纤的断裂，都可能造成大量的数据丢失和业务中断，给用户和运营商带来巨大的经济损失。近年来，各种自然灾难(如：2008年汶川地区的地震，2011年日本东部的海啸，2012年美国南部的飓风艾萨克等)对通信网络造成的大规模损毁已受到业界的广泛关注，而应对大规模灾难损毁问题已成为当前网络生存性研究领域的热点。网络生存性是指网络出现故障时，仍然能够维持必要的服务质量的能力。在网络生存性问题的研究中，恢复技术作为一种重要的抗毁技术一直受到广泛的关注和研究。恢复是指当网络故障发生时，迅速为受损的业务连接寻找可用的网络资源，对受损业务进行修复的技术。恢复技术由于不需要事先预留网络资源，且具有资源利用率高、抗毁措施灵活的特点，能够很好地应对复杂多样的网络灾难损毁。目前，传统的恢复技术通常根据各种业务服务等级协定(SLA)，依次为不同等级的受损业务寻找网络资源并提供恢复操作。然而，在网络资源匮乏的灾难状态下，网络中很难找到足够的带宽资源为所有受损业务提供恢复操作。因此，当采用传统的恢复操作时，高等级受损业务通常可获得优先恢复或部分恢复，低等级业务获得部分恢复或无法恢复，并且在同一等级的受损业务中常常会出现，有的业务能够获得100％的带宽恢复，而有的业务因为缺乏可用带宽而无法恢复的情况。为了解决传统恢复技术在网络资源分配问题上的不均衡性，保证相同等级业务的服务公平性和降低各等级业务的中断率，我们提出一种基于带宽公平性的循环步进式恢复方法。该方法采用为不同等级业务设定相应的恢复步长(恢复度)，对各等级业务依次进行阶段性恢复，保证对不同等级业务恢复的相对公平性，同时，根据带宽损失率动态调整同等级受损业务的恢复优先级，采用最小单位带宽循环恢复的方式，保证同等级业务恢复的公平性。这样，通过灵活划分业务等级并调整恢复步长，利用多次循环步进式的恢复操作，可以有效地提高恢复业务的服务公平性并降低全网的业务中断率。
技术实现思路
本专利技术旨在解决以上现有技术的问题。提出了一种保证不同等级业务恢复过程中带宽资源分配的公平性，并且降低业务中断率的循环步进式恢复的方法。本专利技术的技术方案如下：一种WDM光网络中基于带宽公平性的循环步进式恢复方法，WDM光网络模型为G(N,L)，其中N为网络中的节点集合，L为网络中的双向链路集合，其包括以下步骤：步骤1、根据WDM光网络业务连接的不同属性划分业务等级，为不同等级受损业务建立相应的分类集合；步骤2、为不同等级分类集合中的受损业务设定相应的带宽恢复度指标，在此基础上依次对各等级分类集合进行阶段性(步进式)恢复操作,其中，每一阶段的恢复度指标均为上一阶段的恢复度指标加一个单位步长，直到恢复度指标达到100％；步骤3、根据带宽损失率由高到低的顺序动态调整同等级受损业务的恢复优先级，采用最小单位带宽循环恢复的方式，对同一分类集合中的受损业务进行循环式恢复操作，直到满足当前阶段相应的带宽恢复度指标。进一步的，所述步骤2为不同等级分类集合中的受损业务设定相应的带宽恢复度指标，在此基础上依次对各等级分类集合进行阶段性(步进式)恢复操作的步骤包括：对业务等级为α的受损业务连接集合Dα，设其带宽恢复度指标为ηα(即：带宽恢复上限)，且0＜ηα≤1。令第一阶段带宽恢复度为ηα＝β0+α·ε，其中，ε为单位步长，且0<ε＜1，β0为业务带宽残存率下限基准，且0≤β0≤1；从第一阶段开始，按业务等级α由高到低的顺序，依次对各分类集合Dα进行阶段性恢复操作。恢复过程中，通过α＝α-1实现在各类集合间的跳转，如果出现α＝0，即代表所有受损业务集合Dα已经执行完本阶段的恢复进程，此时需要检查当前最低等级受损业务集合D1的带宽恢复度指标η1，如果η1＜1，即表示业务恢复还未最终完成，需进入下一阶段的恢复进程，按照ηα＝min{ηα+ε,1}更新各级受损业务集合Dα的带宽恢复度指标，并重置变量α为最大值后，进入下一阶段恢复进程，否则，结束恢复进程。进一步的，所述步骤3根据带宽损失率由高到低的顺序动态调整同等级受损业务的恢复优先级，采用最小单位带宽循环恢复的方式，对同一分类集合中的受损业务进行循环式恢复操作的步骤包括：1)如果且第一个业务连接ci符合跳转到步骤2)，否则，α＝α-1，如果α＞0，跳转到步骤1)，否则，进入步进式带宽恢复进程；2)为业务连接ci寻找一条有空闲带宽且可靠性最高的恢复通路并分配一个单位的带宽，如果成功，Dα中各元素按值降序排列，并删除的元素，跳转到步骤1)，否则，从Dα中删除该业务连接，并跳转到步骤1)。其中，为受损业务连接ci的带宽残存率，为相应的带宽损失率。进一步的，所述步骤2)采用的是Dijkstra算法为业务连接ci寻找一条可靠性最高的恢复通路，其中，在利用Dijkstra算法计算通路时，采用故障率作为链路代价，所获得的最小代价路即为可靠性最高的通路。如果该通路上分配的带宽小于所需带宽，则继续寻找下一条高可靠性通路并补足所需带宽，最终受损业务连接的恢复路由根据网络资源损毁情况可以灵活配置为单通路或多通路形式。本专利技术的优点及有益效果如下：本专利技术中，为了解决传统恢复技术在网络资源分配问题上的不均衡性，保证相同等级业务的服务公平性和降低各等级业务的中断率，我们提出一种基于带宽公平性的循环步进式恢复方法。该方法采用为不同等级业务设定相应的恢复步长(恢复度)，对各等级业务依次进行阶段性恢复，保证对不同等级业务恢复的相对公平性，同时，根据带宽损失率动态调整同等级受损业务的恢复优先级，采用最小单位带宽循环恢复的方式，保证同等级业务恢复的公平性。这样，通过灵活划分业务等级并调整恢复步长，利用多次循环步进式的恢复操作，可以有效地提高恢复业务的服务公平性并降低全网的业务中断率。附图说明图1是本专利技术提供优选实施例循环步进式恢复过程示意图；图2是本专利技术优选实施例WDM光网络中基于带宽公平性的循环步进式恢复方法流程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本专利技术的一部分实施例。本专利技术解决上述技术问题的技术方案是，本
技术实现思路
所涉及的概念和模型如下：1.网络模型假设WDM光网络模型为G(N,L)，其中N为网络中的节点集合，L为网络中的双向链路集合。网络中的每个节点都具有完全的波长转换能力。网络故障以灾难故障为代表。2.本
技术实现思路
所涉及的符号说明如下：·l：网络G(N,L)中的一条双向光纤链路；·α：业务等级；·Dα：业务等级为α的受损业务连接集合；·Fl：链路l的故障率；·业务连接ci的带宽残存率，即该业务的现有带宽与原始需求带宽之比，即为相应的带宽损失率；·ηα：业务等级为α的受损业务的带宽恢复度指标(即：带宽恢复上限)；·ε：带宽恢复过程中的单位步长。本实施例中，部分变量本文档来自技高网...

【技术保护点】
一种WDM光网络中基于带宽公平性的循环步进式恢复方法，WDM光网络模型为G(N,L)，其中N为网络中的节点集合，L为网络中的双向链路集合，其特征在于，包括以下步骤：步骤1、根据WDM光网络业务连接的不同属性划分业务等级，为不同等级受损业务建立相应的分类集合；步骤2、为不同等级分类集合中的受损业务设定相应的带宽恢复度指标，在此基础上依次对各等级分类集合进行阶段式恢复操作,其中，每一阶段的恢复度指标均为上一阶段的恢复度指标加一个单位步长，直到恢复度指标达到100％；步骤3、根据带宽损失率由高到低的顺序动态调整同等级受损业务的恢复优先级，采用最小单位带宽循环恢复的方式，对同一分类集合中的受损业务进行循环式恢复操作，直到满足当前阶段相应的带宽恢复度指标。

【技术特征摘要】
1.一种WDM光网络中基于带宽公平性的循环步进式恢复方法，WDM光网络模型为G(N,L)，其中N为网络中的节点集合，L为网络中的双向链路集合，其特征在于，包括以下步骤：步骤1、根据WDM光网络业务连接的不同属性划分业务等级，为不同等级受损业务建立相应的分类集合；步骤2、为不同等级分类集合中的受损业务设定相应的带宽恢复度指标，在此基础上依次对各等级分类集合进行阶段式恢复操作,其中，每一阶段的恢复度指标均为上一阶段的恢复度指标加一个单位步长，直到恢复度指标达到100％；步骤3、根据带宽损失率由高到低的顺序动态调整同等级受损业务的恢复优先级，采用最小单位带宽循环恢复的方式，对同一分类集合中的受损业务进行循环式恢复操作，直到满足当前阶段相应的带宽恢复度指标。2.根据权利要求1所述的WDM光网络中基于带宽公平性的循环步进式恢复方法，其特征在于，所述步骤2为不同等级分类集合中的受损业务设定相应的带宽恢复度指标，在此基础上依次对各等级分类集合进行阶段性恢复操作的步骤包括：对业务等级为α的受损业务连接集合Dα，设其带宽恢复度指标为ηα，ηα表示带宽恢复上限，且0＜ηα≤1，令第一阶段带宽恢复度为ηα＝β0+α·ε，其中，ε为单位步长，且0<ε＜1，β0为业务带宽残存率下限基准，且0≤β0≤1；从第一阶段开始，按业务等级α由高到低的顺序，依次对各分类集合Dα进行阶段性恢复操作，恢复过程中，通过α＝α-1实现在各类集合间的跳转，如果出现α＝0，即代表所有受损业务集合Dα已经执行完本阶段的恢复进程，此时需要检查当...

【专利技术属性】
技术研发人员：鲍宁海，吴亚坤，苏国庆，袁园，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50