本发明专利技术提供了一种基于相对链路距离分级的分布式WDM光网络波长分配方法，包括在目的节点处计算每个可用波长的相对链路距离，根据相对链路距离的值设定可用波长的优先级，再根据可用波长的优先级情况选取一个波长进行预留。本发明专利技术可以使当前光路建立请求优先选择预留成功率大的波长，从而降低光路建立请求的阻塞概率。
【技术实现步骤摘要】
本专利技术涉及光通信
，特别涉及一种基于相对链路距离分级的分布式WDM光网络波长分配方法。
技术介绍
宽带视频、多媒体等业务的日益兴起，特别是业务的快速增长，对广域骨干网带宽提出了越来越高的要求。光纤上的波分复用技术以它的传输容量大，对高层协议和技术适应性强，以及易于扩展等优点而备受青睐。因此，采用波长分配和路由选择的光网络被认为是下一代高速广域骨干网的最具竞争力的候选者。RWA(路由和波长问题)是指某对节点间有光路建立请求时，如何在源节点和目的节点间找一条最优路由，并在该条路由上分配波长。它可以分为路由子问题和波长子问题分别解决。常用的路由算法大致可分为固定路由和备用路由两类。在光网络中，我们一般采取固定路由，从而将RWA问题转化为波长分配问题。采用这种分布式波长分配方法建立光路连接可以大大提高WDM光网络的可靠性。DIR算法是一种基本的波长分配协议，这种算法由目的节点发起预约。在DIR算法中，源节点向目的节点发送一个前向请求消息，该前向请求消息从源节点传向目的节点的过程中收集各个链路上共有的可用波长。如果到达目的节点处，前向请求消息收集到的可用波长集不为空，则目的节点从该可用波长集中选择一个或多个波长进行预留。同时，目的节点向源节点发送一个后向请求消息，该后向请求消息从目的节点传向源节点的过程中一一预留所选择的波长。当后向请求消息到达源节点时，若有某个波长在所有链路上都被成功预留，那么该波长可以用来进行数据传输。DIR算法在目的节点选择波长时平等对待每一个可用波长，不判断这些波长是否被其他光路建立请求收集过，即没有对当前请求可能碰到的阻塞情况进行评估，这会使得光路建立比较容易失败。为了解决DIR算法的问题，已经有一些解决方案被提出，如Content1n Detect1nScheme 和Suggested Label Scheme 0 Content 1n Detect1n Scheme 在前向过程中检测当前请求是否有受到其他连接请求冲突的可能，根据检测结果使用不同的波长选择机制，first-fit或last-fit，但是这种方法只从整体上考虑当前请求是否会遇到竞争，没有根据每个可用波长的情况进行区分。Suggested Label Scheme在Content1n Detect1nScheme的基础上进行了改进，这种算法会在前向过程经过每个链路时统计每个可用波长被其他请求收集过的次数，然后从被收集次数最少的可用波长中选择一个波长作为优选波长，到达目的节点处时，将该优选波长选为预留波长，该算法只考虑到与当前请求竞争的其他请求的个数，而没有考虑这些参与竞争的光路建立请求与当前请求哪一个会先返回可能遭遇竞争的链路，从而先一步预留所选波长。因此，需要一种新的波长分配方法来减小光路建立请求的阻塞概率。
技术实现思路
本专利技术旨在提供一种基于相对链路距离分级的分布式WDM光网络波长分配方法，以减小连接请求阻塞概率。本专利技术提供一种基于相对链路距离分级的分布式WDM光网络波长分配方法，包括源节点、目的节点以及所述源节点-目的节点之间按照标准最短路径算法分配的固定光通道，所述源节点向所述目的节点发送一个前向请求消息，所述前向请求消息从所述源节点传向所述目的节点的过程中收集各个链路上共有的可用波长，还包括在目的节点处计算每个可用波长的相对链路距离，根据所述相对链路距离的值设定所述可用波长的优先级，再根据所述可用波长的优先级选取一个波长进行预留。进一步地，所述相对链路距离的计算过程包括:S11.分别计算每个可用波长被当前光路建立请求以外的其他请求收集过的次数，以及被哪些请求收集过;S12.对于某个可用波长，针对每个收集过该可用波长的请求分别找到收集该可用波长的最大链路1工，每个收集过该可用波长的请求分别得到一个相对链路距离6,6 = (第i个请求上h到目的节点的链路距离一当前请求上1工到目的节点的链路距离)，该可用波长的相对链路距离为所有cU的最小值;S13.用S12的方法计算所有可用波长的相对链路距离。进一步地，所述相对链路距离值为负数或为零的可用波长不设定优先级，所述相对链路距离值为正数的可用波长中，所述相对链路距离值越小的可用波长的优先级越高，所述相对链路距离值相等的可用波长优先级相同。进一步地，选取预留波长的过程包括:S21、若存在没有被其他请求收集过的可用波长，则利用选择机制从这些可用波长中选取一个波长预留，并结束选取过程;S22、若所有所述可用波长都被其他请求收集过，利用选择机制从优先级最高的可用波长集中选取一个波长预留；若所有所述被其他请求收集过的可用波长都未设定优先级，则利用选择机制从所有所述可用波长中选取一个波长预留。 进一步地，所述选择机制可以是f irst-f it、last-f it或random-fit。进一步地，所述目的节点选择好要预留的波长后向所述源节点发送一个后向请求消息，所述后向请求消息从所述目的节点传向所述源节点的过程中一一预留所选择的波长。通过本专利技术的方法，降低了光路建立请求失败的概率。本专利技术附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本专利技术的实践了解到。【附图说明】图1示出了根据本专利技术一个实施例的波长分配流程示意图。图2示出了DIR算法和本专利技术方法的光路建立请求阻塞概率随网络负载变化曲线。图3示出了DIR算法和本专利技术方法的光路建立请求阻塞概率随服务率变化曲线。【具体实施方式】下面结合附图和具体实施例，进一步阐明本专利技术，应理解这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围，在阅读了本专利技术之后，本领域技术人员对本专利技术的各种等价形式的修改均落于本申请所附权利要求所限定的范围。本专利技术一种基于相对链路距离分级的分布式WDM光网络波长分配方法，包括源节点、目的节点以及所述源节点-目的节点之间按照标准最短路径算法分配的固定光通道，所述源节点向所述目的节点发送一个前向请求消息，所述前向请求消息从所述源节点传向所述目的节点的过程中收集各个链路上共有的可用波长，还包括在目的节点处计算每个可用波长的相对链路距离，根据所述相对链路距离的值设定所述可用波长的优先级，再根据所述可用波长的优先级选取一个波长进行预留。作为优选方案，所述相对链路距离的计算过程包括:S11.分别计算每个可用波当前第1页1 2 本文档来自技高网...
【技术保护点】
一种基于相对链路距离分级的分布式WDM光网络波长分配方法，包括源节点、目的节点以及所述源节点‑目的节点之间按照标准最短路径算法分配的固定光通道，所述源节点向所述目的节点发送一个前向请求消息，所述前向请求消息从所述源节点传向所述目的节点的过程中收集各个链路上共有的可用波长，其特征在于：在目的节点处计算每个可用波长的相对链路距离，根据所述相对链路距离的值设定所述可用波长的优先级，再根据所述可用波长的优先级选取一个波长进行预留。
【技术特征摘要】
【专利技术属性】
技术研发人员：张一晋，魏俊，徐伟，崔梦菲，张茗，房玉轩，周远达，桂林卿，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。