[发明专利]一种通道分配方法和系统

权利要求书

1.一种通道分配方法，其特征在于，包括：

以待分配带宽中前预设大小的带宽作为基础带宽，在基础带宽的所有机会点中选取均匀分布且空闲的N个第一机会点，其中，N是通道所需要的机会点的数量；

以每一个第一机会点所在的位置作为一个标志位，在后N-1个标志位所对应的第一区间中，找到所包含的机会点数量少于目标数量的一个或多个第二区间，其中，每个第一区间的结束位置为对应的标志位，每个第一区间的起始位置为对应标志位的上一个标志位；

从前往后依次以每一个第二区间作为目标区间，将目标区间所对应的标志位向后平移，使位于标志位的机会点是空闲的机会点，且目标区间所包含的机会点数量为能够达到目标数量的最小数量，并将目标区间后的每一个第一区间所对应的标志位向后平移，使目标区间后的每一个第一区间所包含的空闲的机会点数量与平移前所包含的空闲的机会点数量一致；

将每个标志位所对应的机会点分配给通道。

2.根据权利要求1所述的通道分配方法，其特征在于，所述在基础带宽的所有机会点中选取均匀分布且空闲的N个第一机会点，具体包括：

将所述基础带宽上所有空闲的机会点映射成为一段连续的虚拟机会点序列，在所述虚拟机会点序列的所有虚拟机会点中选取均匀分布的N个虚拟机会点；

将所述N个虚拟机会点反映射到基础带宽上，得到在基础带宽上均匀分布且空闲的N个第一机会点。

3.根据权利要求2所述的通道分配方法，其特征在于，所述在所述虚拟机会点序列的所有虚拟机会点中选取均匀分布的N个虚拟机会点，具体包括：

依次将M×1、M×2、…、M×N中的每个值作为基准值，将每个基准值除以N所得的商经向上取整或向下取整后，得到每一个所需选取的虚拟机会点在虚拟机会点序列中的位次，选取虚拟机会点序列中对应的位次的虚拟机会点，其中，M是虚拟机会点序列中所有机会点的数量。

4.根据权利要求1所述的通道分配方法，当第一区间为半开半闭区间时，其特征在于，将目标区间所对应的标志位向后平移，具体包括：

找到位于所述目标区间的起始位置后的第i个机会点，若所述第i个机会点是空闲的机会点，将目标区间所对应的标志位平移到所述第i个机会点所在的位置；

否则，将目标区间所对应的标志位平移到所述第i个机会点后的第一个空闲的机会点所在的位置，其中，i为目标数量。

5.根据权利要求1所述的通道分配方法，当第一区间为半开半闭区间时，其特征在于，所述并将目标区间后的每一个第一区间所对应的标志位向后平移，具体包括：

找到在将目标区间所对应的标志位向后平移过程中所增加包含的空闲的机会点数量j；

依次找到每一个第一区间所对应的标志位后的第j个空闲的机会点作为对应的指定位置，将每一个第一区间所对应的标志位向后平移到对应的指定位置。

6.根据权利要求1所述的通道分配方法，其特征在于，所述目标数量是根据需要均匀分配的模块中所能允许的通道的机会点间的最小间隔阈值所决定的，具体包括：

以所述最小间隔阈值作为模拟目标数量进行模拟通道分配，若在模拟通道分配中的标志位平移过程中，在将标志位平移到待分配带宽上的最后一个空闲的机会点位置时，所述标志位对应的目标区间所包含的机会点数量仍不能达到目标数量，或所述标志位对应的第一区间所包含的空闲的机会点数量仍少于平移前所包含的空闲的机会点数量，则以本次模拟通道分配的上一次模拟通道分配中所使用的模拟目标数量作为最终使用的目标数量，用于进行通道分配；

否则，将本次模拟通道分配所使用的模拟目标数量增加预设增值后作为下一次的模拟目标数量进行下一次模拟通道分配。