路由频谱分配方法、装置、设备及可读存储介质制造方法及图纸

本发明专利技术提供一种路由频谱分配方法、装置、设备及可读存储介质，该方法包括：根据预设路由策略，确定目标路由；基于所有可行的预分配方案分别对所述目标路由进行频谱预分配，并分别计算频谱预分配后的目标路由的频谱邻接系数；以最大的频谱邻接系数对应的预分配方案对所述目标路由进行频谱分配。通过本发明专利技术，基于频谱邻接系数与频谱碎片率的反比例关系，在对路由进行频谱分配之前，首先计算每种可能的预分配方案对应的频谱邻接系数，然后以最大的频谱邻接系数对应的预分配方案对路由进行频谱分配，可有效降低频谱碎片率，从而提高了整个光网络的频谱资源利用率。

【技术实现步骤摘要】
路由频谱分配方法、装置、设备及可读存储介质
本专利技术涉及通信
，尤其涉及一种路由频谱分配方法、装置、设备及可读存储介质。
技术介绍
WSON是基于波分复用(WDM)传送网的自动交换网络(ASON)。在WSON网络中建立一条连接，首先需要确定一条路由，然后要为这条路由分配一个合适的频谱，即实现路由和频谱的分配是一个最基本的要求。传统的频谱分配方法有随机分配方法和首次命中方法，但传统的频谱分配方法对路由进行频谱分配后，系统长时间运行，容易产生频谱碎片，导致频谱的碎片率较高。因此，如何降低频谱的碎片率，从而提高整个光网络的频谱资源的利用率是亟待解决的难题。
技术实现思路
本专利技术的主要目的在于提供一种路由频谱分配方法、装置、设备及可读存储介质，旨在解决现有技术中频谱的碎片率较高的技术问题。第一方面，本专利技术提供一种路由频谱分配方法，所述路由频谱分配方法包括：根据预设路由策略，确定目标路由；基于所有可行的预分配方案分别对所述目标路由进行频谱预分配，并分别计算频谱预分配后的目标路由的频谱邻接系数；以最大的频谱邻接系数对应的预分配方案对所述目标路由进行频谱分配。第二方面，本专利技术还提供一种路由频谱分配装置，所述路由频谱分配装置包括：选路模块，用于根据预设路由策略，确定目标路由；计算模块，用于基于所有可行的预分配方案分别对所述目标路由进行频谱预分配，并分别计算频谱预分配后的目标路由的频谱邻接系数；分配模块，用于以最大的频谱邻接系数对应的预分配方案对所述目标路由进行频谱分配。第三方面，本专利技术还提供一种路由频谱分配设备，所述路由频谱分配设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的路由频谱分配程序，其中所述路由频谱分配程序被所述处理器执行时，实现如上所述的路由频谱分配方法的步骤。第四方面，本专利技术还提供一种可读存储介质，所述可读存储介质上存储有路由频谱分配程序，其中所述路由频谱分配程序被处理器执行时，实现如上所述的路由频谱分配方法的步骤。本专利技术中，根据预设路由策略，确定目标路由；基于所有可行的预分配方案分别对所述目标路由进行频谱预分配，并分别计算频谱预分配后的目标路由的频谱邻接系数；以最大的频谱邻接系数对应的预分配方案对所述目标路由进行频谱分配。通过本专利技术，基于频谱邻接系数与频谱碎片率的反比例关系，在对路由进行频谱分配之前，首先计算每种可能的预分配方案对应的频谱邻接系数，然后以最大的频谱邻接系数对应的预分配方案对路由进行频谱分配，可有效降低频谱碎片率，从而提高了整个光网络的频谱资源利用率。附图说明图1为本专利技术实施例方案中涉及的路由频谱分配设备的硬件结构示意图；图2为本专利技术路由频谱分配方法一实施例的流程示意图；图3为一实施例中的网络拓扑示意图；图4为路由2的频谱占用状况示意图；图5为一实施例中按照预分配方案7对路由2进行频谱分配后路由2的频谱占用状况示意图；图6为一实施例中按照预分配方案9对路由2进行频谱分配后路由2的频谱占用状况示意图；图7为本专利技术路由频谱分配装置一实施例的功能模块示意图。本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。第一方面，本专利技术实施例提供一种路由频谱分配设备。参照图1，图1为本专利技术实施例方案中涉及的路由频谱分配设备的硬件结构示意图。本专利技术实施例中，路由频谱分配设备可以包括处理器1001(例如中央处理器CentralProcessingUnit，CPU)，通信总线1002，用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信；用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard)；网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真WIreless-FIdelity，WI-FI接口)；存储器1005可以是高速随机存取存储器(randomaccessmemory，RAM)，也可以是稳定的存储器(non-volatilememory)，例如磁盘存储器，存储器1005可选的还可以是独立于前述处理器1001的存储装置。本领域技术人员可以理解，图1中示出的硬件结构并不构成对本专利技术的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。继续参照图1，图1中作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及路由频谱分配程序。其中，处理器1001可以调用存储器1005中存储的路由频谱分配程序，并执行本专利技术实施例提供的路由频谱分配方法。第二方面，本专利技术实施例提供了一种路由频谱分配方法。参照图2，图2为本专利技术路由频谱分配方法一实施例的流程示意图。一实施例中，路由频谱分配方法包括：步骤S10，根据预设路由策略，确定目标路由；本实施例中，在两网络节点间可能存在至少两条路由，则需要根据路由策略，从至少两条路由中选择一条目标路由。参照图3，图3为一实施例中的网络拓扑示意图。如图3所示，节点S至节点D存在：路由1：包括路径L1、路径L2、路径L4、路径L5；路由2：包括路径L1、路径L2、路径L3。则根据预设的路由策略，即可以路由1或路由2作为目标路由。进一步地，一实施例中，所述预设路由策略包括以下任一种：节点数最少策略；光信噪比最优策略；时延最小策略。本实施例中，若预设路由策略为节点数最少策略，则比较路由1和路由2的节点数。从图3容易看出，路由2包括的节点数量小于路由1包括的节点数量，则确定路由2为目标路由。若预设路由策略为光信噪比最优策略，则分别计算路由1和路由2的光信噪比，然后以光信噪比最优的路由作为目标路由。同理，若预设路由策略为时延最小策略，则分别计算路由1和路由2的时延，然后以时延最小的路由作为目标路由。预设路由策略除上述三种之外，还可以是代价最小策略、负载均衡策略、负载聚合策略等等，在此对预设路由策略的具体选取不作限制。步骤S20，基于所有可行的预分配方案分别对所述目标路由进行频谱预分配，并分别计算频谱预分配后的目标路由的频谱邻接系数；本实施例中，首先根据目标路由的空闲频谱制定所有可行的预分配方案，然后基于所有可行的预分配方案分别对目标路由进行频谱预分配，然后分别计算频谱预分配后的目标路由的频谱邻接系数，即可得到每种预分配方案对应的频谱邻接系数。进一步地，一实施例中，在步骤S20之前，还包括：在所述目标路由的空闲频谱中，选择不同的空闲频谱组，以将一组空闲频谱组对应的频谱分配给所述目标路由作为一种可行的预分配方案，其中，所述空闲频谱组包括j个空闲频谱，当j大于1时，空闲频谱组中的空闲频谱相邻。本实施例中，目标路由以路由2为本文档来自技高网...

【技术保护点】
1.一种路由频谱分配方法，其特征在于，所述路由频谱分配方法包括：/n根据预设路由策略，确定目标路由；/n基于所有可行的预分配方案分别对所述目标路由进行频谱预分配，并分别计算频谱预分配后的目标路由的频谱邻接系数；/n以最大的频谱邻接系数对应的预分配方案对所述目标路由进行频谱分配。/n

【技术特征摘要】
1.一种路由频谱分配方法，其特征在于，所述路由频谱分配方法包括：
根据预设路由策略，确定目标路由；
基于所有可行的预分配方案分别对所述目标路由进行频谱预分配，并分别计算频谱预分配后的目标路由的频谱邻接系数；
以最大的频谱邻接系数对应的预分配方案对所述目标路由进行频谱分配。


2.如权利要求1所述的路由频谱分配方法，其特征在于，在所述基于所有可行的预分配方案分别对所述目标路由进行频谱预分配的步骤之前，还包括：
在所述目标路由的空闲频谱中，选择不同的空闲频谱组，以将一组空闲频谱组对应的频谱分配给所述目标路由作为一种可行的预分配方案，其中，所述空闲频谱组包括j个空闲频谱，当j大于1时，空闲频谱组中的空闲频谱相邻。


3.如权利要求2所述的路由频谱分配方法，其特征在于，所述分别计算频谱预分配后的目标路由的频谱邻接系数的步骤包括：
构建某次频谱预分配后的目标路由对应的时隙占用比特位数组A＝[a1,a2,a3,......,aF]，其中，F为某次频谱预分配后的目标路由上的时隙数，ai表示第i个时隙的状态，若某次频谱预分配后的目标路由的第i个时隙处于被占用状态，则ai等于第一字符，若某次频谱预分配后的目标路由的第i个时隙处于空闲状态，则ai等于第二字符，1≤i≤F；
重复上一步骤，得到每次频谱预分配后的目标路由对应的时隙占用比特位数组；
基于每次频谱预分配后的目标路由对应的时隙占用比特位数组，分别计算每次频谱预分配后的目标路由的频谱邻接系数。


4.如权利要求3所述的路由频谱分配方法，其特征在于，所述基于每次频谱预分配后的目标路由对应的时隙占用比特位数组，分别计算每次频谱预分配后的目标路由的频谱邻接系数的步骤包括：
将某次频谱预分配后的目标路由对应的时隙占用比特位数组A＝[a1,a2,a3,......,aF]代入邻接系数计算公式，得到某次频谱预分配后的目标路由的频谱邻接系数，其中，邻接系数计算公式为：

其中，SCA为频谱邻接系数；
重复上一步骤，计算得到每次频谱预分配后的目标路由的频谱邻接系数。


5.如权利要求1所述的路由频谱分配方法，其特...

【专利技术属性】
技术研发人员：苏小义，甘清华，陈聪，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：湖北;42