[发明专利]解决无线路由拥塞问题的一种新的路由方法

摘要

解决无线路由拥塞问题的一种新的路由协议，可用于信息检测传送。主要由链路断裂策略和节点拥塞策略构成。当节点中路由因链路断裂变得无效时，所述路由协议能在限定的范围内限制无效路由的广播并以现有的信息创建一个新的到达目的节点的无循环路由，可以减少因链路断裂产生的丢包，提高网络的分组成功投递率。当节点发生拥塞时，所述路由协议能通过通知上游节点，用与处理链路断裂相同的处理方式，重建一个到达目的节点的无循环路由，可以减少因节点拥塞产生的丢包，提高网络的分组成功投递率。

主权项

1.一种解决无线路由拥塞问题的路由方法，其特征在于：主要由链路断裂策略和节点拥塞策略构成，当节点1检测到链路断裂时，所述链路断裂策略让所述节点1在一跳的范围内通过广播无效路由创建一个新的无循环路由，减少因链路断裂造成的丢包；当节点C发生拥塞时，所述节点拥塞策略让所述节点C通过通知上游节点B，让所述上游节点B重建一个到达目的节点的无循环路由，减轻节点的拥塞状态；当所述节点1检测到链路断裂时，所述链路断裂策略使用以下信息交换策略：当所述节点1检测到与邻节点2之间的链路断裂时，所述链路断裂策略将所述节点1中所有要经过这条链路的路由都设为无效，并广播所述无效路由，在所述无效路由重建之前，所有要经过这条链路的分组都进行缓存；接收到所述无效路由的邻节点，将所述无效路由与所述邻节点路由表中的相应有效路由相比较，当所述邻节点路由表中的相应所述有效路由为到所述节点2且下一跳为所述节点1的路由时，所述邻节点用所述无效路由更新所述有效路由，当所述邻节点路由表中的相应所述有效路由的序列号比所述无效路由的序列号大时，所述邻节点立即广播所述无效路由重建信息，或当所述邻节点路由表中的相应所述有效路由的序列号与所述无效路由的序列号相同但跳数不大于所述无效路由的跳数加1时,所述邻节点立即广播所述无效路由重建信息，当所述节点1或所述路由表中所述无效路由的目的节点为所述节点2的所述邻节点接收到所述无效路由重建信息时，所述节点1和所述邻节点更新路由并广播，当所述节点1或所述路由表中所述无效路由的目的节点为所述节点2的所述邻节点没有接收到所述无效路由重建信息时，且当所述节点1和所述邻节点没有要发送到所述节点2的分组时，只需等待周期更新以重建所述无效路由，反之，所述节点1和所述邻节点立即重播所述无效路由；所述节点拥塞策略，首先为所有节点的网卡队列设置两个阈值，分别称为上限阈值和下限阈值，当所述节点C的所述网卡队列中的分组数目超过所述上限阈值且所述节点C中有一个分组来自所述节点B要转发到节点D时，所述节点C向所述节点B发送拥塞信息并设置一个定时器，所述节点B接收到所述拥塞信息，将路由表中下一跳为所述节点C目的节点为所述节点D的路由设置为拥塞无效，当所述节点B有分组要转发到所述节点D时，所述节点B广播路由拥塞无效信息，接收到所述路由拥塞无效信息的所述节点C和节点E广播拥塞无效回复信息，所述节点B接收到所述拥塞无效回复信息后要加以判断，忽略路由表中与之相矛盾的路由，其他按常规更新方式更新并广播，当所述定时器时间到且所述节点C仍处于拥塞状态时，重复上述步骤，反之，不做任何处理，当所述节点C的所述网卡队列中的分组数目少于所述下限阈值时，所述节点C发送以自己为目的节点的更新包。