[发明专利]HRPMA:移动自组织网络中一种基于移动代理的路由协议

权利要求书

1.一种基于移动代理的路由协议，其特征在于：该路由协议由两个分算法组成，即基于移动代理节点连接矩阵表构建算法和数据报文的路径选择算法。

2.根据权利要求1所述的基于移动代理的路由协议，其特征在于：基于移动代理节点连接矩阵表构建算法，包括：

代理的首要任务是传送每个节点的信息到另外一些节点；代理上有数据包，每个代理移动的同时，用从别的节点上收集的最新信息更新代理上数据包里的内容；每个节点上有一个共享cache，节点通过共享cache了解整个网络的情况，节点利用代理数据包里的最新的内容信息更新覆盖cache过时的信息；为了使开销达到最小，采用“最先访问‘访问次数最少的节点的代理移动策略；在此移动策略中，代理总是优先选择计数器值最小的节点作为其下一次访问的目标节点，因为该节点访问过的次数最少，这种策略可以在较短的时间内获得更多的整个网络的连接信息；

任意代理到达目的节点i后，代理内的程序将完成以下的工作步骤：

(1)代理到达节点i，将代理里数据包里存储的节点的计数器值与存在当前节点中的所有其他节点的计数器值进行比较，计数器值大的显然数据会更新，于是将数据包里更新的节点的行列信息保存到节点的cache上；

(2)该代理排在cache队列的最后，在等待TM时间后选择路由路径，并发送；

(3)在该节点的cache上比较所有邻居的计数器值，取最小值，该值的节点就是下一个可能要访问的节点；

(4)如果被选择的节点最近3次没有被访问过(最近3次访问的历史节点可以在cache表上访问到)，该节点就是代理下一个要访问的节点；如果被选的节点在最近三次被访问过，则选择下一个最少访问的邻居，以此类推，这样做的目的是防止代理访问下一个节点后，由于前一节点计数器值最小又重新访问该节点，形成来回访问刚访问过的同一个节点；

(5)将节点i的计数器值加1，即将访问的节点加入到节点i的历史信息中；

(6)代理离开前，将节点i里cache上的内容存储到代理的数据包里；

(7)代理继续访问下一个节点。

3.根据权利要求1所述的基于移动代理的路由协议，其特征在于：数据报文的路径选择算法，包括：

通过上述的基于移动代理节点连接矩阵表构建算法，在每个节点的cache上都会有一个矩阵信息表，当节点i上有数据报文需要传送到节点j上时，节点i可根据本节点上的矩阵信息表，通过数据报文的路径选择算法得出最佳路径；

数据报文的路径选择算法采用广度优先搜索算法，以目的节点为树的根节点，每一跳形成树的一层，该树的最大层数为网络节点的数量；

设节点i是源节点，节点j是目的节点，则节点j是树的根；数据报文的路径选择算法如下：

(1)节点i查看本节点矩阵表中节点i和节点j之间是否有连接，即查看a_ij是否为零，如果不是零，说明有连接，则信号直接发送，路由结束；如是零，说明不存在一跳操作，则进入(2)；

(2)查看矩阵表中j节点的列式a_j，找出a_j列中所有的非零项；如果a_j列中所有值都为零，则节点i和j不存在有效的路径，路由结束；否则非零项就是节点j的子节点，记录其子节点，进入(3)；

(3)将上述子节点根据其相应的列继续找出其子节点；若这层子节点中存在节点i，则删除不包括节点i的路径，对包括i的剩余的多条路径对其各自路径的权值进行相加，得到各路径的权值和，比较各权值和，和最大者为首选路径，次大者为第一备用路径，依此类推，记录路径走法，路由结束；若这层子节点中不存在节点i，则进入(4)；

(4)这层子节点继续根据其相应的列找出其子节点，同样判断这些子节点是否存在节点i，存在则如步骤(3)记录路径，路由结束；若不存在节点i则继续查找其子节点，这样就形成一个循环，若在n(节点数量)次循环中找到了i节点，则记录路径，路由结束；若循环次数超过了n依旧未找到i节点，则路由路径不存在，i和j不通，路由结束。