基于字节编码与正则排序的频谱分配方法

本发明公开一种基于字节编码与正则排序的频谱分配方法，主要用于光通信领域中的频谱资源高效分配，尤其在已知业务请求的传输路径条件下，能够实现快速、精确的频谱资源分配。本发明方法首先业务请求到达后计算出K条可能的传输路径。通常，这些路径的排序依据为路径的长度或路径的跳数，优先选择路径长度最短或者跳数最少的路径作为业务传输的主要工作路径。其次根据选择后的工作路径进行频谱资源分配，通过将路径中每条链路的频谱资源进行预先整合、二进制编码后得到整条路径的频谱使用情况，然后再对整合后的频谱资源进行排序、筛选得到适用于当前业务请求的频谱块，最后再根据业务请求所需频谱大小进行频谱分配。