基于自适应动态机制的无线分组网按需路由维护方法

摘要

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

主权项

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