一种用于CATV网络支持优先级的冲突解决方法技术

本发明专利技术提供一种支持优先级的冲突解决算法，它是将竞争时隙分成不同的组，每个优先级安排自己专用的竞争时隙组；当优先级相同但发生冲突次数不同的ＣＭ也安排专用的时隙组，所以每个优先级各自专用的时隙组又被分成不同的子组，发生冲突次数不同的ＣＭ使用不同的子组。在不同的子组内，ＣＭ随机选择接入。本发明专利技术为在ＣＡＴＶ宽带接入网络通信系统上开展多媒体业务提供一种有效的途径。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种用于ＣＡＴＶ网络支持优先级的冲突解决算法，其特征是它采用下面的步骤：第一步，程序开始，给变量赋初始值，ＣＳ↓［Ｎｅｗ］＝ＣＳ，ＣＳ↓［ｉｊ］＝０，为Ａ↓［ｉ］（０≤ｉ≤ｎ）赋初始值，且Ａ↓［０］＞Ａ↓［１］＞…＞Ａ↓［ｎ］，为Ｂ↓［ｊ］（０≤ｊ≤ｍ）赋初始值，且Ｂ↓［０］＜Ｂ↓［１］＜…＜Ｂ↓［ｍ］；第二步，计算优先级０冲突次数ｍ的ＣＭ分配时隙，ＣＳ↓［０ｍ］＝Ｎ↓［０ｍ］.Ｂ↓［ｍ］.Ａ↓［０］；第三步，计算剩余未分配的竞争时隙数目，ＣＳ↓［Ｎｅｗ］＝ＣＳ↓［Ｎｅｗ］－ＣＳ↓［ｉｊ］，判断ＣＳ↓［Ｎｅｗ］是否大于零，若小于零表明竞争时隙已分配完毕，则程序结束；若大于零表明竞争时隙还未分配完毕，则进行第四步；第四步，计算优先级０冲突次数ｍ－１的ＣＭ分配时隙，ＣＳ↓［０（ｍ－１）］＝Ｎ↓［０（ｍ－１）］.Ｂ↓［（ｍ－１）］.Ａ↓［０］；第五步，计算剩余未分配的竞争时隙数目，ＣＳ↓［Ｎｅｗ］＝ＣＳ↓［Ｎｅｗ］－ＣＳ↓［ｉｊ］，判断ＣＳ↓［Ｎｅｗ］是否大于零，若小于零表明竞争时隙已分配完毕，则程序结束；若大于零表明竞争时隙还未分配完毕，则进行第六步；第六步，与第二步到第五步的思路一样，按照优先级从高到低，冲突次数由多到少的顺序计算不同优先级、不同冲突次数的竞争时隙数目，每次计算后计算并判断ＣＳ↓［Ｎｅｗ］是否大于零，若否表明竞争时隙已分配完毕，则程序结束；若是表明竞争时隙还未分配完毕，则继续计算直到每个优先级的所有冲突次数的ＣＭ的竞争时隙分配完成；第七步，若还有未分配的竞争时隙，则按照ＣＳ↓［ｉ０］＝ＣＳ↓［ｉ０］＋ＣＳ↓［Ｎｅｗ］.＊分配给每个优先级冲突次数为０的ＣＭ。...

【技术特征摘要】

【专利技术属性】
技术研发人员：邱昆，王波，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]