专利名称：一种基于网络业务优先级的波长分配方法及装置的利记博彩app
技术领域：
本发明涉及一种基于网络业务优先级的波长分配方法及装置，属于光网络数据传输技术领域。
背景技术：
由于实时和多媒体等新兴业务的出现，使整个网络不再是单一的“尽力传送”业务(best-effort service)。网络在实际运营时,不同连接请求可能对应不同的上层业务,而不同的上层业务有不同的阻塞率要求，如实时视频、音频业务，应该有比文件传输等业务低的阻塞率。当网络节点或链路发生故障时，对于不同的上层业务有不同的保护等级。而现有的网络数据传输技术中没有可应用的可以区分网络中服务对象的优先级的技术，因此无法将连接请求分成不同的优先级来处理。
发明内容
本发明为解决现有的光网络数据传输技术存在的没有可应用的可以区分网络中服务对象的优先级的技术，因此无法将连接请求分成不同的优先级来处理的问题，提供了一种基于网络业务优先级的波长分配方法及装置。本发明提供的技术方案包括一种基于网络业务优先级的波长分配方法，包括根据预定的优先级计算各光路建立请求的可用波长集合；从所述可用波长集合中随机选取一个光路，并计算所述随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集；从所述波长集中选择预定的波长分配给所述随机选取的光路，并更新受到影响的所有待建光路的可用波长集。一种基于网络业务优先级的波长分配装置，包括可用波长集合建立单元，用于根据预定的优先级计算各光路建立请求的可用波长集合;光路选取计算单元，用于从所述可用波长集合中随机选取一个光路，并计算所述随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集；波长分配更新单元，用于从所述波长集中选择预定的波长分配给所述随机选取的光路，并更新受到影响的所有待建光路的可用波长集。由上述本发明提供的技术方案可以看出，本发明通过对光路划分优先级，进行光网络中业务传送的波长分配，高优先级的业务优先得到保证，提高网络运行效率。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。图I是本发明的具体实施方式
提供的光网络结构示意图；图2是本发明的具体实施方式
提供的节点间的光路优先级示意图；图3是本发明的具体实施方式
提供的基于网络业务优先级的波长分配方法的流程不意图；图4是本发明的具体实施方式
提供的槟榔夹籽器中的底座的结构示意图。
具体实施例方式下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。现有的光网络结构如图I所示。为满足不同的业务需求，本发明的具体实施方式
提出了对到达节点的光路建立请求分优先级的技术方案。其中，N为网络节点数，p既表示光路建立请求又表示其对应的固定光路；L(p)代表光路p所经过的所有链路集合疋和1分别表示链路上的光纤数量和波长数量；P*代表新到达的光路建立请求及其对应的固定路由；A(p*)代表可用波长集合。假设光路建立请求分K个级别，优先级从P1，到Pk依次递减。Pj为第j级光路建立请求组成的集合(j = 1，2，. . .，K)。节点间的光路优先级如图2所示。下面结合说明书附图对本具体实施方式
提供的基于网络业务优先级的波长分配方法作进一步说明，如图3所示，该方法具体可以包括步骤31，根据预定的优先级计算各光路建立请求的可用波长集合。首先对网络中光路建立请求的初始优先级进行更新。假设更新优先级从Pl到Pk依次降低。计算各光路建立请求的可用波长集合。步骤32，从可用波长集合中随机选取一个光路，并计算随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集。从可用波长集合A (p*)中随机选取一个光路p*，若随机选取的光路P*不为空，则对光路P*可用波长集合A (p*)中的每个波长，计算每个波长的分配对中所有待建光路的相 对影响所对应的波长集A' (p*);若随机选取的光路p*为空，则将为空的光路p*从可用波长集合A(p*)中删除，并重新选取光路，直到选取的光路的可用波长集合不为空。其中，重新选取光路的方法可以将随机选取的光路的标号加一或减一后得到的光路作为重新选取的光路。具体的，计算每个波长的分配对中所有待建光路的相对影响所对应的波长集A' (p*)包括对于波长集A' (p*)，若A' (p*)中的波长个数等于1，选择该波长；若八' (p*)中的波长个数大于1，则计算maxP(p*，X)的值，并将计算获得的最大值对应的波长构成集合八七*)。若A1(M)中的波长个数等于1，则选择该波长“；若仏( *)中的波长个数大于I，则在AJp*)中随机选取一个波长入。步骤33，从波长集中选择预定的波长分配给随机选取的光路，并更新受到影响的所有待建光路的可用波长集。
将从波长集A' (p*)中选则的波长\分配给光路P*，并更新受到影响的所有待建光路的可用波长集。采用本具体实施方式
提供的技术方案，通过对光路划分优先级，进行光网络中业务传送的波长分配，高优先级的业务优先得到保证，提高网络运行效率。需要说明的是，本领域普通技术人员可以理解实现上述各方法实施例中的全部或部分步骤是可以通过程序来指令相关的硬件完成，相应的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。本发明的具体实施方式
还提供了一种基于网络业务优先级的波长分配装置，如图4所示，该装置具体可以包括
可用波长集合建立单元41，用于根据预定的优先级计算各光路建立请求的可用波长集合；光路选取计算单元42，用于从可用波长集合中随机选取一个光路，并计算随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集;波长分配更新单元43，用于从波长集中选择预定的波长分配给随机选取的光路，并更新受到影响的所有待建光路的可用波长集。在本具体实施方式
中，可以通过对单片机、FPGA等器件进行相应的编程，制得能够完成相应的功能的单元模块，以实现相应的功能。可选的，在光路选取计算单元42中可以包括光路选取子单元，用于若随机选取的光路的可用波长集合为空，则重新选取光路，直到选取的光路的可用波长集合不为空。可选的，在光路选取计算单元42中，重新选取光路包括将随机选取的光路的标号加一或减一。可选的，在波长分配更新单元43中可以包括波长选取子单元，用于若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数为1，则选取该波长。可选的，波长选取子单元还可以用于若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数大于1，则计算随机选取的光路与每个波长的分配对中所有待建光路的相对影响所对应的波长集中的每个波长分别取最大值，并建立集合，若集合中的波长个数为1，则选取该波长，若集合中的波长个数大于1，则从集合中随机选取一个波长。上述基于网络业务优先级的波长分配装置中包含的各单元的处理功能的具体实施方式
在之前的方法实施方式中已经描述，在此不再重复描述。采用本具体实施方式
提供的技术方案，通过对光路划分优先级，进行光网络中业务传送的波长分配，高优先级的业务优先得到保证，提高网络运行效率。需要注意的是，在上述装置实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。
权利要求
1.一种基于网络业务优先级的波长分配方法，其特征在于，包括 根据预定的优先级计算各光路建立请求的可用波长集合； 从所述可用波长集合中随机选取一个光路，并计算所述随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集； 从所述波长集中选择预定的波长分配给所述随机选取的光路，并更新受到影响的所有待建光路的可用波长集。
2.根据权利要求I所述的方法，其特征在于，若所述随机选取的光路的可用波长集合为空，则重新选取光路，直到选取的光路的可用波长集合不为空。
3.根据权利要求2所述的方法，其特征在于，所述重新选取光路包括将所述随机选取的光路的标号加一或减一。
4.根据权利要求I所述的方法，其特征在于，从所述波长集中选择预定的波长分配给所述随机选取的光路包括 若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数为1，则选取该波长。
5.根据权利要求4所述的方法，其特征在于，从所述波长集中选择预定的波长分配给所述随机选取的光路还包括 若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数大于.1，则计算所述随机选取的光路与所述每个波长的分配对中所有待建光路的相对影响所对应的波长集中的每个波长分别取最大值，并建立集合，若所述集合中的波长个数为1，则选取该波长，若所述集合中的波长个数大于1，则从所述集合中随机选取一个波长。
6.一种基于网络业务优先级的波长分配装置，其特征在于，包括 可用波长集合建立单元，用于根据预定的优先级计算各光路建立请求的可用波长集合； 光路选取计算单元，用于从所述可用波长集合中随机选取一个光路，并计算所述随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集； 波长分配更新单元，用于从所述波长集中选择预定的波长分配给所述随机选取的光路，并更新受到影响的所有待建光路的可用波长集。
7.根据权利要求6所述的装置，其特征在于，在光路选取计算单元中包括 光路选取子单元，用于若所述随机选取的光路的可用波长集合为空，则重新选取光路，直到选取的光路的可用波长集合不为空。
8.根据权利要求7所述的装置，其特征在于，在光路选取计算单元中，所述重新选取光路包括将所述随机选取的光路的标号加一或减一。
9.根据权利要求6所述的装置，其特征在于，在波长分配更新单元中包括 波长选取子单元，用于若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数为I，则选取该波长。
10.根据权利要求9所述的装置，其特征在于，所述波长选取子单元还用于若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数大于1，则计算所述随机选取的光路与所述每个波长的分配对中所有待建光路的相对影响所对应的波长集中的每个波长分别取最大值，并建立集合，若所述集合中的波长个数为I，则选取该波长，若所述集合中的波长个数大于1，则从所述集合中随机选取一个波长。
全文摘要
本发明提供了一种基于网络业务优先级的波长分配方法及装置，相应的方法包括根据预定的优先级计算各光路建立请求的可用波长集合；从所述可用波长集合中随机选取一个光路，并计算所述随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集；从所述波长集中选择预定的波长分配给所述随机选取的光路，并更新受到影响的所有待建光路的可用波长集。本发明通过对光路划分优先级，进行光网络中业务传送的波长分配，高优先级的业务优先得到保证，提高网络运行效率。
文档编号H04Q11/00GK102665150SQ20121011687
公开日2012年9月12日 申请日期2012年4月20日 优先权日2012年4月20日
发明者张宁, 段丽 申请人:北京联合大学