[发明专利]一种用于CATV网络支持优先级的冲突解决算法

摘要

本发明提供一种支持优先级的冲突解决算法，它是将竞争时隙分成不同的组，每个优先级安排自己专用的竞争时隙组；当优先级相同但发生冲突次数不同的CM也安排专用的时隙组，所以每个优先级各自专用的时隙组又被分成不同的子组，发生冲突次数不同的CM使用不同的子组。在不同的子组内，CM随机选择接入。本发明为在CATV宽带接入网络通信系统上开展多媒体业务提供一种有效的途径。

主权项

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的竞争时隙分配完成；第七步，若还有未分配的竞争时隙，则按照${\mathrm{CS}}_{i0}={\mathrm{CS}}_{i0}+{\mathrm{CS}}_{\mathrm{New}}·\frac{A_i}{\underset{k=0}{\overset{n}{\Sigma }}{A}_k}$ 分配给每个优先级冲突次数为0的CM。