一种通道分配方法和系统技术方案

本发明专利技术涉及光通信技术领域，提供了一种通道分配方法和系统。其中包括以待分配带宽中前预设大小的带宽作为基础带宽，在基础带宽的所有机会点中选取均匀分布且空闲的N个第一机会点，以每一个第一机会点所在的位置作为一个标志位，在后N

【技术实现步骤摘要】
一种通道分配方法和系统


[0001]本专利技术涉及光通信
，特别是涉及一种通道分配方法和系统。

技术介绍

[0002]随着通信业务的增长，光通信芯片往往要求具有更大的带宽和容量，大带宽在跨模块处理时需要大量缓存资源，大容量意味着光通信芯片所需要的模块数和模块逻辑资源大量增加，在此情况下，为了降低光通信芯片的功耗，使光通信芯片的缓存资源尽可能少，通常采用的方法是使各通道在带宽上均匀分布，即通道分配，以合理利用缓存资源。
[0003]现有的通道分配方法为在上下游模块设计间加入均匀分配电路，通过均匀分配电路进行通道分配，达到合理利用缓存资源的目的，这种通过硬件电路进行通道分配的方式不仅不够灵活，而且在维护时，需要对硬件电路进行更改，增加了后期维护成本和维护难度，同时，使用均匀分配电路还会增加额外的模块逻辑资源。
[0004]鉴于此，克服该现有技术所存在的缺陷是本
亟待解决的问题。

技术实现思路

[0005]本专利技术要解决的技术问题是现有技术中使用均匀分配电路进行通道分配的方式不够灵活，且需增加额外的模块逻辑资源。
[0006]本专利技术采用如下技术方案：
[0007]第一方面，本专利技术提供了一种通道分配方法，包括：
[0008]以待分配带宽中前预设大小的带宽作为基础带宽，在基础带宽的所有机会点中选取均匀分布且空闲的N个第一机会点，其中，N是通道所需要的机会点的数量；
[0009]以每一个第一机会点所在的位置作为一个标志位，在后N
‑r/>1个标志位所对应的第一区间中，找到所包含的机会点数量少于目标数量的一个或多个第二区间，其中，每个第一区间的结束位置为对应的标志位，每个第一区间的起始位置为对应标志位的上一个标志位；
[0010]从前往后依次以每一个第二区间作为目标区间，将目标区间所对应的标志位向后平移，使位于标志位的机会点是空闲的机会点，且目标区间所包含的机会点数量为能够达到目标数量的最小数量，并将目标区间后的每一个第一区间所对应的标志位向后平移，使目标区间后的每一个第一区间所包含的空闲的机会点数量与平移前所包含的空闲的机会点数量一致；
[0011]将每个标志位所对应的机会点分配给通道。
[0012]优选的，所述在基础带宽的所有机会点中选取均匀分布且空闲的N个第一机会点，具体包括：
[0013]将所述基础带宽上所有空闲的机会点映射成为一段连续的虚拟机会点序列，在所述虚拟机会点序列的所有虚拟机会点中选取均匀分布的N个虚拟机会点；
[0014]将所述N个虚拟机会点反映射到基础带宽上，得到在基础带宽上均匀分布且空闲
的N个第一机会点。
[0015]优选的，所述在所述虚拟机会点序列的所有虚拟机会点中选取均匀分布的N个虚拟机会点，具体包括：
[0016]依次将M
×
1、M
×
2、
…
、M
×
N中的每个值作为基准值，将每个基准值除以N所得的商经向上取整或向下取整后，得到每一个所需选取的虚拟机会点在虚拟机会点序列中的位次，选取虚拟机会点序列中对应的位次的虚拟机会点，其中，M是虚拟机会点序列中所有机会点的数量。
[0017]优选的，当第一区间为半开半闭区间时，将目标区间所对应的标志位向后平移，具体包括：
[0018]找到位于所述目标区间的起始位置后的第i个机会点，若所述第i个机会点是空闲的机会点，将目标区间所对应的标志位平移到所述第i个机会点所在的位置；
[0019]否则，将目标区间所对应的标志位平移到所述第i个机会点后的第一个空闲的机会点所在的位置，其中，i为目标数量。
[0020]优选的，当第一区间为半开半闭区间时，所述并将目标区间后的每一个第一区间所对应的标志位向后平移，具体包括：
[0021]找到在将目标区间所对应的标志位向后平移过程中所增加包含的空闲的机会点数量j；
[0022]依次找到每一个第一区间所对应的标志位后的第j个空闲的机会点作为对应的指定位置，将每一个第一区间所对应的标志位向后平移到对应的指定位置。
[0023]优选的，所述目标数量是根据需要均匀分配的模块中所能允许的通道的机会点间的最小间隔阈值所决定的，具体包括：
[0024]以所述最小间隔阈值作为模拟目标数量进行模拟通道分配，若在模拟通道分配中的标志位平移过程中，在将标志位平移到待分配带宽上的最后一个空闲的机会点位置时，所述标志位对应的目标区间所包含的机会点数量仍不能达到目标数量，或所述标志位对应的第一区间所包含的空闲的机会点数量仍少于平移前所包含的空闲的机会点数量，则以本次模拟通道分配的上一次模拟通道分配中所使用的模拟目标数量作为最终使用的目标数量，用于进行通道分配；
[0025]否则，将本次模拟通道分配所使用的模拟目标数量增加预设增值后作为下一次的模拟目标数量进行下一次模拟通道分配。
[0026]优选的，在所述方法前还包括：
[0027]在待分配带宽的所有机会点中选取均匀分布且空闲的N个第一机会点，其中，N是通道所需要的机会点的数量；
[0028]以每一个第一机会点所在的位置作为一个标志位，在后N
‑
1个标志位所对应的第三区间中，若每个第三区间所包含的机会点数量均大于等于最小间隔阈值，则将所述N个第一机会点分配给通道，不继续进行通道分配；
[0029]否则，继续进行通道分配，其中，每个第三区间的结束位置为对应的标志位，每个第三区间的起始位置为对应标志位的上一个标志位。
[0030]优选的，当需要为多个通道进行通道分配时，按照通道所需要的机会点的数量从大到小的顺序，依次为每一个通道进行通道分配，为每一个通道进行通道分配时，所述以待
分配带宽中前预设大小的带宽作为基础带宽，具体包括：
[0031]将待分配带宽中空闲的机会点的数量减去预设冗余值后的值作为基础带宽中所应当包含的空闲的机会点的数量n，将待分配带宽划分为前后两个区域，使前一个区域所包含的空闲的机会点的数量为n，将所述前一个区域对应的带宽作为基础带宽。
[0032]优选的，所述通道所需要的机会点的数量是根据通道所需要的带宽大小计算得出的，具体包括：
[0033]以通道所需要的带宽大小除以最小分配带宽大小，得到通道所需要的机会点的数量，其中，所述最小分配带宽大小为需要均匀分配的模块间的最小业务颗粒带宽大小或各个业务带宽的最小公倍数带宽大小。
[0034]第二方面，本专利技术提供了一种通道分配系统，所述系统包括选择模块和分配模块；
[0035]所述选择模块用于以待分配带宽中前预设大小的带宽作为基础带宽，在基础带宽的所有机会点中选取均匀分布且空闲的N个第一机会点，其中，N是通道所需要的机会点的数量；以每一个第一机会点所在的位置作为一个标志位，在后N
‑
1个标志位所对应的第一区间中，找到所包含的机会点数量少于目标数量的一个或多个第二区间，其中，每个第本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的通道分配方法，其特征在于，所述目标数量是根据需要均匀分配的模块中所能允许的通道的机会点间的最小间隔阈值所决定的，具体包括：以所述最小间隔阈值作为模拟目标数量进行模拟通道分配，若在模拟通道分配中的标
志位平移过程中，在...

【专利技术属性】
技术研发人员：徐志生，
申请(专利权)人：武汉飞思灵微电子技术有限公司，
类型：发明
国别省市：