[发明专利]用于大规模无线分布式网络的协同路由方法

摘要

本发明公开了一种用于大规模无线分布式网络的协同路由方法，它涉及AdHoc网络的路由协议。其过程为：在分群的无线自组网中，群内维护主动式路由表；群外维护若干远端朋友节点，朋友节点所在的群和本群互为朋友群；业务发送时，先在群内路由表和路径缓存表中查找路径，若未找到则向朋友节点发包查询，查询过程采用协同传输方式；听到查询信息的节点若有到达目的节点的路由则立即返回给源节点；未达到查询深度时，由朋友节点选择其它朋友继续查询路径；找到路径后采用协同传输方式发送业务信息。本发明通过引入分群和小世界现象改善大规模网络路由开销过大的问题，利用协同传输优化路由和缩短传输时延，明显改善了网络性能，可用于大规模分布式网络。

主权项

1、一种用于大规模无线分布式网络的协同路由方法，包括如下步骤：(1)在分群的大规模无线分组网中，群内用DSDV协议维护主动式的路由表，群间的通信通过网关节点维护自己的邻节点表完成；(2)每个群的几个网关节点寻找若干不同群的节点作为远端的朋友节点，该远端的朋友节点所在群作为朋友群，当寻找到朋友群后，将该新朋友群的信息包含在DSDV更新消息中，使每个网关节点维护与其他网关节点互不重复的朋友群信息；(3)当有业务要发送时，先在DSDV路由表和通过偷听到信息所建立的缓存表中查找路径，如找到路径，按该路径直接发送业务数据，如未找到路径，将组播路径请求信息给各个网关节点，每个网关节点在所拥有的朋友节点中任意选择一个，并按照到该朋友节点的路径以协同传输方式发送一个包含请求目的地址和查询深度的信息；(4)发送请求目的地址和查询深度的信息的过程中，凡听到该信息的节点如果拥有到目的节点的路径，将立即通过协同传输方式返回该到目的节点的路径给源节点，在返回给源节点的过程中，如果其它网关节点偷听到拥有到目的节点的路径信息，将据此建立缓存表缓存该偷听到的路径信息，源节点收到包含路径的返回信息后，以协同传输方式发送包含源路由业务数据包；(5)若发送的请求目的地址和查询深度的信息到达朋友节点时仍未能找到目的节点的路径，并且查询深度大于0，则将查询深度减1，另外选择一个朋友节点，重复步骤(4)，继续寻路过程，直到查询深度减小到零为止。(6)若经过寻路过程最终仍未能找到目的节点，按照网络业务的要求，若允许丢掉该包，则选择放弃查找，报告丢包，若不允许丢掉该包，则加大查询深度继续查找；(7)若维护朋友路径时发现路由失效，先在失效处发起局部重新寻找朋友的过程，若局部重新寻找失败，再重复步骤(2)，由源节点发起全局重新寻找朋友节点的过程。