基于顺序离散窗口分布机制的冲突解析算法

摘要

本发明公开了一种冲突分类模型，将网络中的分组冲突分成交叉冲突和同级冲突，并且提出针对这两种不同类型的冲突应该采取不同的策略进行解析。利用顺序离散窗口分布机制(sequential discrete window distribution,简称SDWD)解析交叉冲突，通过节点分布窗口的离散化避免交叉冲突；同时，通过设置合适的分布窗口大小在同级冲突概率和分组延迟之间取得折衷。在此基础上，实现了两种冲突解析算法：冲突分类解析算法(cross collision resolution,简称CCR)和无冲突分类解析算法(collision-free CCR,简称CF-CCR)。