本发明专利技术公开了一种支持区分业务的智能光网络波长分配方法。本发明专利技术对各类业务赋予不同的优先级，并将可用波长按照优先级进行分组，每一优先级对应一个波长分组；当业务到达时，根据该业务的优先级，首先从与其优先级对应的波长分组中搜索空闲波长，如存在空闲波长，则为该业务分配波长，如不存在空闲波长，则按照优先级从高到低的顺序依次从较低优先级所对应的波长分组中搜索空闲波长并为该业务分配波长；如仍无空闲波长，则拒绝该业务。进一步地，所述波长分组按照预设周期进行周期性动态调整。本发明专利技术还公开了一种支持区分业务的智能光网络路由波长分配方法。本发明专利技术能够保证高优先级业务的波长资源，提高网络资源利用率。
【技术实现步骤摘要】
本专利技术涉及一种光网络路由波长(RWARouting and Wavelength Assignment)分配方法，尤其涉及由WDM/DWDM基础构建的智能光网络(ION)的路由波长分配方法，按照业务优先等级属性分配波长组，达到降低高等级业务阻塞率的需求，属于光通信
技术介绍
路由与波长分配问题是光网络的核心问题之一。在由WDM/DWDM基础构建的智能光网络(ION)中，不同节点对之间的业务需要在光网络中寻找合适的路由井分配合适的波长。RWA算法根据业务的特性可以分为静态RWA(SRWA)和动态RWA(DRWA)。SRWA是需要为预先知道的连接请求选择路由并分配波长，其核心是波长使用优化问题；DRWA则是为每ー个达到的业务请求进行实时的路由计算和波长分配，由于总的可用波长数受限，因此DRWA 的核心是降低网络阻塞率问题。RffA问题的解决可以划分为路由子问题和波长分配子问题。路由子问题主要算法有以下几种 (I)固定路由(FR Fixed Routing),基本思路是在网络业务达到之前,对任意节点对间确定一条固定的可用路由。当业务达到时，根据一定的原则为任意源节点和目的节点对指定唯一的路径。如果存在多个符合要求的路径，则在其中随机选取ー个，然后按不同优化目标为此路由上的业务选择优化波长，当无可用波长时，该业务阻塞。若采用固定路由，RWA问题就可以简化为波长分配问题，从而大大简化网络的控制和管理。该方案的优点是简单、速度快。不足之处是网络的平均阻塞率较高，因为当此条路由上的资源己被耗尽时，所有的连接请求被阻塞。固定路由算法一般用最短路径算法确定，比较常用的最短路径算法有Dijkstra 算法和 Bellman-Ford 算法。(2)固定备选路由(FAR Fixed-alternate Routing),基本思路是对任意节点对间的业务确定多条备用的可用路由，并按一定的优先顺序排列，排在最前面的称为主路由，其它的则视为备用路由。其中备选路由的个数可根据需要确定。固定备选路由算法相对于固定路由算法来说，其优点是使网络的平均阻塞率大大降低，并且使网络具有较强的故障恢复能力。常用的固定备用路由算法是k最短路径(k-shortest path)路由算法。(3)自适应路由(AR :Adaptive Routing),自适应路由是一种较好的方案,可以根据当前网络状态动态的进行路由选择，相对前两种算法具有更低的网络阻塞率。波长分配子问题主要包括 (I)基于局部信息的波长分配算法，研究的过程中仅考虑等待分配的连接请求路由上的波长使用信息，全网中的波长使用情况不作考虑。常见的算法有随机分配(RA =RandomAssignment)算法和首次命中(FF First Fit)算法。(2)基于全局资源信息的波长分配算法，研究过程中首先对整个网络中所有波长资源的使用情况进行详细的分析，得知分析结果后再选取ー个最适合的可用波长。常见的算法有最大使用(MU :Most Used)算法和最小使用(LU :Least Used)算法。(3)基于全局光通道信息的波长分配算法，在研究新到达的连接请求并为其分配波长时，需对原有的波长通道建立情况进行全面考虑，同时根据对原有的波长通道的影响来选择ー个合适的可用波长。常见的算法有最小乘积(MP :Min Product)算法、最小承载(LL Least Load)算法、最小总和(MS Min Sum)算法、最大总和(MS Max Sum)算法、最小影响(LI:Least Influence)算法、相对容量损失(RCL :Relative Capacity Loss)算法以及相对最小影响(RLI :Relative Least Influence)算法。现有光网络中RWA方案的主要缺点是没有考虑到业务的不同属性(优先级)，并据此进行波长分配。由于未来的网络是ー个业务类型和需求高度差异化的环境，业务连接请求具有的差异化需求要求光网络采取对应的区分RWA机制即不仅需要支持动态RWA的能力，同时还要根据不同业的需求实现差异化的波长分配策略。
技术实现思路
本专利技术所要解决的技术问题在于克服现有技术的不足，提供ー种支持区分业务的 智能光网络波长分配方法，以及ー种支持区分业务的智能光网络波长分配方法，可根据不同业务的需求实现差异化的波长分配，优先保证高等级业务的波长资源，提高网络的资源利用率。本专利技术具体采用以下技术方案解决上述技术问题。ー种支持区分业务的智能光网络波长分配方法，对各类业务赋予不同的优先级，并将可用波长按照优先级进行分组，每ー优先级对应ー个波长分组；当业务到达时，根据该业务的优先级，首先从与其优先级对应的波长分组中捜索空闲波长，如存在空闲波长，则为该业务分配波长，如不存在空闲波长，则按照优先级从高到低的顺序依次从较低优先级所对应的波长分组中捜索空闲波长并为该业务分配波长；如仍无空闲波长，则拒绝该业务。进ー步地，所述波长分组按照预设周期进行周期性动态调整，具体按照以下方法初始时按照优先级数将所有波长平均分配给每ー个波长分组；当预设周期到达时，根据该周期内到达的各优先级业务数对可用波长进行重新分组。优选地，在各优先级所对应波长分组中捜索到的空闲波长不止ー个时，采用首次命中算法或者随机分配算法从搜索到的空闲波长中为该业务分配波长。优选地，所述业务的优先级具体按照以下方法划分 根据业务的重要程度划分，相对重要的业务具有较高的优先级，而一般的业务具有较低的优先级；或者， 根据业务对时延敏感程度划分，对时延要求比较高的业务具有较高的优先级，对时延要求比较低的业务具有较低的优先级；或者， 根据业务服务质量划分，按照用户支付费用的不同，分别提供不同的服务质量。ー种支持区分业务的智能光网络路由波长分配方法，包括以下步骤 步骤I、初始化网络； 步骤2、判断是否有业务到达，若没有，继续等待；否则转至步骤3 ； 步骤3、为业务寻找适合路由； 步骤4、使用以上任一技术方案所述波长分配方法为该业务分配波长； 步骤5、判断波长分配是否成功，如果不成功，转至步骤7 ;步骤6、建立光路，转步骤8 ； 步骤7、是否满足循环终止条件，如果不满足，转至步骤3 ;否则转至步骤8 ; 步骤8、释放占用波长，结束。相比现有技术，本专利技术具有以下有益效果 一、本专利技术将优先级引入智能光网络的波长分配，对不同优先级的业务采用不同的波长分配策略，优先保证高优先级业务的波长资源，从而提高了网络资源利用率； ニ、本专利技术根据各优先级业务的实际情况，对各优先级所对应的波长分组进行周期性动态分配，避免了固定波长分组可能导致的波长资源浪费，进ー步提高了网络资源利用率。 附图说明图I为本专利技术的支持区分业务的智能光网络波长分配方法原理示意 图2为本专利技术的支持区分业务的智能光网络波长分配方法的流程 图3为支持区分业务的智能光网络路由波长分配方法的流程图。图中符号说明み、G2、G3为波长分组编号，QoSp QoS2、QoS3表不业务级别，其中业务优先级从高到低的顺序为=QoS1 > QoS2 > QoS3.具体实施例方式下面结合附图对本专利技术的技术方案进行详细说明 本专利技术的支持区分业务的智能光网络波长分配方法，其本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.ー种支持区分业务的智能光网络波长分配方法，其特征在于，对各类业务赋予不同的优先级，并将可用波长按照优先级进行分组，每ー优先级对应ー个波长分组；当业务到达吋，根据该业务的优先级，首先从与其优先级对应的波长分组中捜索空闲波长，如存在空闲波长，则为该业务分配波长，如不存在空闲波长，则按照优先级从高到低的顺序依次从较低优先级所对应的波长分组中捜索空闲波长并为该业务分配波长；如仍无空闲波长，则拒绝该业务。2.如权利要求I所述支持区分业务的智能光网络波长分配方法，其特征在于，所述波长分组按照预设周期进行周期性动态调整，具体按照以下方法初始时按照优先级数将所有波长平均分配给每ー个波长分组；当预设周期到达时，根据该周期内到达的各优先级业务数对可用波长进行重新分组。3.如权利要求I所述支持区分业务的智能光网络波长分配方法，其特征在于，在各优先级所对应波长分组中搜索到的空闲波长不止ー个时，采用首次命中算法或者随机分配算法从搜索到的空闲波长中为该业务分配波长。4.如权利要求I所述支持区分业务的智能光网络波长分配方法，其特征在于，所述...
【专利技术属性】
技术研发人员：沈建华，王孝莲，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。