主权项 |
1、一种用于CATV网络支持优先级的冲突解决算法,其特征是它采用下面的步骤:第一步,程序开始,给变量赋初始值,CSNew=CS,CSij=0,为Ai(0≤i≤n)赋初始值,且A0>A1>...>An,为Bj(0≤j≤m)赋初始值,且B0<B1<...<Bm;第二步,计算优先级0冲突次数m的CM分配时隙,CS0m=N0m·Bm·A0;第三步,计算剩余未分配的竞争时隙数目,CSNew=CSNew-CSij,判断CSNew 是否大于零,若小于零表明竞争时隙已分配完毕,则程序结束;若大于零表明竞争时隙还未分配完毕,则进行第四步;第四步,计算优先级0冲突次数m-1的CM分配时隙,CS0(m-1)=N0(m-1)·B(m-1)·A0;第五步,计算剩余未分配的竞争时隙数目,CSNew=CSNew-CSij,判断CSNew 是否大于零,若小于零表明竞争时隙已分配完毕,则程序结束;若大于零表明竞争时隙还未分配完毕,则进行第六步;第六步,与第二步到第五步的思路一样,按照优先级从高到低,冲突次数由多到少的顺序计算不同优先级、不同冲突次数的竞争时隙数目,每次计算后计算并判断CSNew是否大于零,若否表明竞争时隙已分配完毕,则程序结束;若是表明竞争时隙还未分配完毕,则继续计算直到每个优先级的所有冲突次数的CM的竞争时隙分配完成;第七步,若还有未分配的竞争时隙,则按照<math> <mrow> <msub> <mi>CS</mi> <mrow> <mi>i</mi> <mn>0</mn> </mrow> </msub> <mo>=</mo> <msub> <mi>CS</mi> <mrow> <mi>i</mi> <mn>0</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>CS</mi> <mi>New</mi> </msub> <mo>·</mo> <mfrac> <msub> <mi>A</mi> <mi>i</mi> </msub> <mrow> <munderover> <mi>Σ</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>A</mi> <mi>k</mi> </msub> </mrow> </mfrac> </mrow> </math> 分配给每个优先级冲突次数为0的CM。 |