基于Qos的路由协议.pptVIP

基于Qos的路由协议 通信质量 Speed协议 延迟估计机制 SNGF算法 邻居反馈算法 反向压力路由变更机制 延迟估计 作用：得到网络的负载状况，判断网络是否发生拥塞。 原理：节点记录到邻居节点的通信延迟以表示网络的局部通信负载。 具体过程：发送节点给数据分组并加上时间戳；接收节点计算从收到数据分组到发出ACK应答消息的时间间隔，并将其作为一个字段加入ACK报文；发送节点收到ACK后，从收发时间差中减去接收节点的处理时间，得到一跳的通信延迟。 延迟估计 图解 SNGF算法 选择满足传输速率要求的下一跳节点。 从候选转发节点集合中选着大于速率阀值的节点。 节点传输的速率越高，被选中的概率越大。 邻居反馈策略 当SNGF路由算法中找不到满足传输速率要求的下一跳节点时，为保证节点间的数据传输满足一定的传输速率要求，引入邻居反馈机制NFL。 邻居反馈策略 传输差错率 若某节点的传输差错率=0，全部转发。 若 ……………………..0,按一定的公式计算转发概率。 反向压力路由变更机制 现象：当网络中某个区域发生事件时，节点不能够满足传输速率要求，体现在通信数据量突然增多，传输负载突然增大。 解决办法：使用反向压力信标消息向上一条节点报告拥塞，表明拥塞后的延迟，上一跳节点则会按照上述机制重新选择下一跳节点。 作用：避免拥塞和洞的现象。 路由协议的自主切换 传感器网络的路由协议