[发明专利]一种基于CATV网络的冲突解决方法

摘要

本发明提供了一种基于CATV网络的冲突解决方法。它在微时隙选择窗口扩大为一定值后对其进行翻转，随后通过在翻转后窗口内选择微时隙对后发送的请求包进行规避，从而均匀的利用竞争时隙，达到降低站点之间的冲突概率，减少接入延迟的效果。此外，本发明所提供的方法基于传统的二进制指数后退方法，具有简单易实现的特点。

主权项

1、一种基于CATV网络的冲突解决方法，其特征是采用以下步骤：第一步，发生冲突后，本站点判断本请求包的重发次数是否超过限定值K，如果超过限定值则该请求包阻塞，发送停止；否则继续第二步；第二步，本站点判断本请求包的当前状态是否满足窗口翻转条件，如果满足则继续第三步，否则计算下次重传前需要等待的微时隙数backoff并跳转至第四步，其中backoff＝random(CS-exp(2，BS+k)，CS)；变量BS为后退开始值，由头端规定；CS为整个竞争时隙的长度；变量k是本请求包重传的次数；函数exp(2，x)计算2的x次幂；函数random(x，y)得到一个随机数r且x＜r＜y；第三步，如果是第一次达到窗口翻转条件则记录k₀＝k-1，按下式计算backoff并继续第四步；第四步，站点等待backoff个微时隙后尝试重传。