[发明专利]基于自适应动态机制的无线分组网按需路由维护方法

摘要

本发明提供一种基于自适应动态机制的无线分组网按需路由维护方法。其维护方法为设置有路由线程处理方法和拥塞控制线程处理方法，并设置有专用心跳信息包格式；同时路由线程处理方法又包含有发送端的路由维护线程发送心跳信息方法和接收端路由维护线程接收心跳信息方法；且路由维护线程处理方法中的每一个路由表的活跃路由目的节点设置有1个发送心跳信息；而拥塞控制线程处理方法中的每一个路由表的目的节点上设置有1个拥塞窗口；二者进行实时交互，以获得最新到达目的节点的链路拥塞状况。本发明结合跨层设计理念，使得按需路由下的路由维护策略更加优化，提高了节点在移动状态下链路感知的能力，保证了路由更加快捷的收敛。

主权项

基于自适应动态机制的无线分组网按需路由维护方法，其按需路由维护方法设置有路由线程处理方法和拥塞控制线程处理方法，并设置有专用心跳信息包格式，同时路由线程处理方法又包含有发送端的路由维护线程发送心跳信息方法和接收端路由维护线程接收心跳信息方法，其特征是：所述发送端路由维护线程发送心跳信息分为5步完成，具体软件处理方法步骤是：步骤4.1是发送端遍历自己的路由表，查询路由表中的每一条记录，根据到每一个目的地址的跳数Hop进行筛选；步骤4.2是发送端筛选集合的处理，通过4.21，比较跳数Hop与1的大小，大于1的路由表，进入4.22，将其放入目的节点集合Sd，t‑T（t：当前时刻，T：发送心跳信息的周期，t‑T：过去的T时刻内），到目的节点下一跳节点集合Sn，t‑T；筛选跳数Hop等于1的路由表，进入4.23将其放入目的节点集合Si，t‑T，然后进入4.24，将集合Si，t‑T和集合Sn，t‑T作差，求出在集合Si，t‑T中存在且在集合Sn，t‑T中不存在的集合Si+1，t‑T，为了减小网络维护信息的开销，因此通过求差集进行筛选目的地址；步骤4.3是发送端进行信息判断，查询在过去的T时刻内，有无发往目的节点Di（Di为每一个在集合Sd，t‑T和Si+1，t‑T中的节点）的路由请求、路由回复、数据信息、心跳信息，同时发送端也未收到从Di节点发送来的数据信息和心跳信息，如果未收到过，进入步骤4.4；如果收到过，则进入步骤4.52，不发送心跳信息，这一步根据在过去的时间T内收到路由表中Di的信息进行筛选，以判断是否需要发送心跳信息给目的节点Di；步骤4.4是发送端的路由维护线程和拥塞控制线程交互，经过4.41查询到目的节点Di的拥塞窗口大小，然后进入4.42判断拥塞窗口，只有当拥塞窗口大于0时，才进入步骤4.51向目的节点Di发送心跳信息；否则，说明到目的节点Di出现拥塞，不发送心跳信息；步骤4.5是发送端向目的节点Di发送心跳信息，并更新到目的节点的路由表。