一种多机会确认的可靠广播机制.docxVIP

一种多机会确认的可靠广播机制 在web上，无线网络无线网络的低延迟和高可靠应用场景中，传统的基于网络的服务协议很难在传输时间和费用最短的情况下确保网络控制命令的传输。 针对可靠广播业务中的上述问题, 笔者提出一种基于多机会确认的可靠广播 (multi-opportunities broadcast acknowledgement, 简称MOAP) 机制, 利用无线信道的开放特性和两跳邻节点路由信息, 通过转发节点选择、监听转发、转发捎带及邻节点辅助确认4种方式, 提高广播业务确认效率, 减少可靠广播传输时延和开销, 从而在较小代价下, 保证无线网络中广播业务传输的可靠性. 1 节点转发广播业务分组 基于广播信道的开放性, 对广播业务进行确认时, 会同时启动多个确认分组的发送, 进而造成确认分组间的相互冲突, 延长了确认时延, 降低了确认效率 图1为多种确认方式示意图.源节点的一跳邻节点分为转发节点和非转发节点.非转发节点采用直接确认方式向源节点回复确认 (acknowledge, 简称ACK) (图1 (a) ) ;转发节点转发广播业务分组, 源节点利用对转发广播业务分组的监听实现捎带确认 (图1 (b) ) ;非转发节点回复的ACK同样被转发节点监听, 转发节点转发广播业务分组时捎带其确认信息, 可协助源节点完成对确认分组的接收, 降低由于确认分组传输失败造成的重发 (图1 (c) ) ;当非转发节点未能正确接收广播业务分组时, 可再次利用转发节点的转发完成分组接收, 此时该节点启动确认机制, 完成源节点的确认 (图1 (d) ) .最后, 针对未收到确认分组信息的邻节点, 源节点需采用单播方式再次发送该广播. 2 可靠广播业务确认 多机会确认机制基于广播信道的开放性, 旨在提高可靠广播业务确认效率、降低广播业务传输冲突和减少业务传输时延.在多机会确认时, 还应考虑可靠转发节点集合的选择和多机会确认时机等问题. 2.1 围内邻节点集合的确定 借鉴虚拟骨干网的设计思想, 选择骨干节点进行广播转发, 可明显降低广播开销.在该文机制中, 转发节点的选择, 需考虑分组确认问题.源节点在发起广播分组时, 启动转发节点选择机制. 定义1源节点S所有两跳范围内邻节点集合为P 定义2属于集合G 定义3集合R (1) 集合U中所有节点均与集合R中至少一个节点间存在边. (3) 在满足上述条件的情况下, 集合R的基数最小. 如图2所示, 广播确认过程中, 源节点S及转发节点内部各建立一个一跳广播待确认集Q, 通过待确认集, 保证一跳广播的可靠性.源节点S的待确认集Q={A, B, C, D, E, L, M, N, O}, 即为一跳邻节点集合G.图2中所有节点均属于源节点S的两跳范围邻节点集合P, 则两跳邻节点集合U=P-G={F, G, H, I, J, K}.被选择的满足条件的转发节点集合R有多个, 其中基数最小的为R={L, B, C, E}, 非转发节点集合 2.2 更多地确认选择时间 2.2.1 围邻节点是否接收广播组分 在广播过程中, 源节点通过3种机制来确认周围邻节点是否收到了正确的广播分组.3种机制分别为:直接收到广播分组;源节点监听到邻节点转发广播;源节点监听到转发节点转发广播. 2.2.2 可靠广播的确认 多机会确认过程如下: (1) 对源节点S进行广播分组, 一跳范围内邻节点集合G收到广播分组, 查看非广播转发中是否有自己的ID标识, 判断自己是否需要回复广播ACK.如果有自己的ID, 依照ID顺序在N+d (d为冗余间隔) 个帧间隔内回复广播ACK.帧间隔时长为 其中:WT (waiting time) 为邻节点广播传输时延的两倍.源节点收到广播ACK时, 从一跳待确认集中去除该邻节点, 便可保证非转发待确认节点集合 (2) 作为转发集合R中的节点, 当转发节点收到广播报文时, 查看报文中需要直接回复ACK的非转发节点的ID, 若非转发节点是此转发节点的一跳邻节点, 则监听此节点是否回复ACK.转发节点转发广播报文时, 在报文的标识位flag上标识是否收到非转发节点的回复ACK.转发节点进行转发广播业务时, 同样根据邻节点的定义, 选择下一跳的转发节点, 更新并转发广播报文, 源节点通过监听转发节点是否转发了此广播分组, 间接确认集合R节点的广播可靠性, 同时查看非转发节点的回复标识位, 对非转发待确认集合 (3) 转发节点转发时, 源节点一跳范围内邻节点第1次收到来自自己邻节点S的广播时, 立即向源节点回复ACK.源节点S的待确认集合Q中的节点, 有多次确认广播分组业务可靠性的机会.多机会确认机制的核心是源节点必须直接或间接确认一跳范围内邻节点是否正确收到广播分组. (4) 若一个确认周期后, 仍然有未确