[发明专利]基于直接/间接矩阵的无线自组织网络保护路由生成算法

摘要

本发明涉及无线网络技术领域，为一种基于直接/间接矩阵的无线自组织网络保护路由生成算法，首先基于AODV协议进行扩展，获取路由路径集；然后基于路由路径集，生成直接/间接邻接矩阵；最后进行保护路由判断并输出最终结果；采用本发明的算法不仅可以查找出最短的保护路由，同时还可以查找出所有的保护路由，因此本发明可有效提高无线路由传输的可靠性，使得采用该算法的无线自组织网络具有在单个节点失效后情况下保持正常路由传输的能力，极大提高了无线自组织网络的传输可靠性，并且算法易于实现、算法复杂度低。

主权项

1.基于直接/间接矩阵的无线自组织网络保护路由生成算法，其特征在于：包括以下步骤：步骤1，基于AODV扩展的路由协议获取路由路径R：在原始的AODV中加入定义为路由请求分组所经过节点的序列表的字段，如果路由请求经过节点B转发时，节点B就将自己的IP地址写入该序列表，在路由请求开始发送时默认经过节点的序列表为空，当跳计数加一时同时将转发节点B加入序列中；任一中间节点对其接收到的每个路由请求分组，首先检查自己是否在所述序列表中，如果已经存在，则将该路由请求分组丢弃，如果不存在，则转发该路由请求分组；目标节点收到从源节点发出的大量路由请求分组，每个路由请求分组中都包含了其经过的节点记录，形成了相应的路由路径R，目标节点将所有的路由路径R保存起来，就形成了路由路径集S；步骤2，目标节点生成直接/间接邻接矩阵A[i，j]：遍历路由路径集S中所有的路径，对每条路由路径R，都进行如下步骤：对于路由路径R，从其相应的序列表中，依次取出节点nodey[nodenodenumber-1,nodenodenumber-2...node1];]]>如果当前的A[node_y，node_y+1]的记录表明节点node_y与节点node_y+1没有直接连接，说明连接<node_y，node_y+1>是一条新路径，更新A[node_y，node_y+1]的值，A[node_y，node_y+1]的值表示节点node_y与节点node_y+1之间的直接连接与间接连接情况，按照定义要求对其值进行更新，并设置更新标志；否则该路径已经进行了记录，不需要进行更新；路由路径中node_z∈[node₁，node_y-1]，节点node_z到节点node_y+1不是直接，但存在着间接连接，即节点node_z到node_y+1可以通过其它节点到达，则对于的所有间接连接<node_z，node_y+1>，首先判定A[node_z，node_z+1]是否有直接连接，如果没有，说明节点node_z到节点node_y+1的间接连接为新的连接，保持更新标志为真，否则更新标志为否；如果更新标志为否，就不对以后的间接连接：A[node_z，node_y+1]进行更新，遍历生成所有以节点node_y+1为终点的间接连接后，对路由路径R的处理结束；反复进行对路由路径集S循环操作，直到循环结束，就生成了直接/间接邻接矩阵A[i，j]；步骤3，基于邻接矩阵A[i，j]，计算目标节点的保护路由：对于一条给定的路由路径R，在判定其是否受保护时，首先构造节点集S′={node1,node2,......nodenodenumber-1,};]]>从节点集S′中依次取出节点如果则节点node_y受保护，否则判断节点node_y到节点node_y+1是否受保护：如果A[node_y，node_y+1]＜2，则节点node_y到节点node_y+1原来没有任何一条间接边，节点node_y不受到保护，则该路由路径不是保护路由；当node_y被保护时，将其从节点集S′中去除，同时去除节点集S′中具有到node_y+1有两条间接连接路由的节点node_z，如果节点集S′为空，则路由路径R为保护路由；反复进行循环操作，直到循环结束；如果节点集S′中所有节点都满足到其后的一个节点具有一条以上的连接，则说明所有节点都是受到保护的，根据此算法找到的路由即为保护路由。