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

权利要求书

1. 基于自适应动态机制的无线分组网按需路由维护方法，其按需路由维护方法设置有路由线程处理方法和拥塞控制线程处理方法，并设置有专用心跳信息包格式，同时路由线程处理方法又包含有发送端的路由维护线程发送心跳信息方法和接收端路由维护线程接收心跳信息方法，其特征是：

所述发送端路由维护线程发送心跳信息分为5步完成，具体软件处理方法步骤是：

步骤4.1是发送端遍历自己的路由表，查询路由表中的每一条记录，根据到每一个目的地址的跳数Hop进行筛选；

步骤4.2是发送端筛选集合的处理，通过4.21，比较跳数Hop与1的大小，大于1的路由表，进入4.22，将其放入目的节点集合S_d，t-T（t：当前时刻，T：发送心跳信息的周期，t-T：过去的T时刻内），到目的节点下一跳节点集合S_n，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时刻内，有无发往目的节点D_i（D_i为每一个在集合S_d，t-T和S_i+1，t-T中的节点）的路由请求、路由回复、数据信息、心跳信息，同时发送端也未收到从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发送心跳信息，并更新到目的节点的路由表。

2.如权利要求1所述基于自适应动态机制的无线分组网按需路由维护方法，其特征是：

所述接收端路由维护线程接收心跳信息方法分4步完成，具体软件处理方法步骤是：

步骤5.1是接收端对收到心跳信息后的处理，经过5.12分离出接收到的心跳信息中的目的地址，进入5.13判断是否为发给自己的，如果是，则进入5.41，在路由表中更新该条记录；如果不是，则接收端为转发节点，转向步骤5.2执行；

步骤5.2是接收端的信息判断，查询在过去的T时刻内，有无发往目的节点DestAddr（DestAddr为接收到的心跳信息的目的地址）的路由请求、路由回复、数据信息、心跳信息，同时发送端也未收到从DestAddr节点发送来的数据信息和心跳信息，如果未收到过，进入步骤5.3；如果收到过，则进入5.43，不转发心跳信息，并更新路由表，这一步根据在过去的时间T内收到路由表中DestAddr的信息进行筛选，以判断是否需要转发心跳信息给目的节点DestAddr；

步骤5.3是接收端的路由维护线程和拥塞控制线程交互，查询到目的节点DestAddr的拥塞窗口大小，只有当拥塞窗口大于0时，才进入步骤5.42向目的节点DestAddr发送心跳信息；否则，说明到目的节点DestAddr出现拥塞，不发送心跳信息；

步骤5.4是接收端向目的节点DestAddr转发心跳信息，更新到目的节点的路由表的操作。