目前的移动P2P网络路由策略不能较好适应网络拓扑结构的动态多变、网络和移动设备的资源有限等特点,以及不能较好解决路由建立和维护所带来的网络拥塞和资源消耗。针对上述问题,采用有限洪泛路由查询和移动agent路由查询相结合的策略,为每个移动节点提供丰富可靠、及时高效的路由信息。同时,使用改进的蚁群算法,综合考虑网络带宽、时延等多个路由性能指标,作为路由策略中路由选择机制。仿真研究证明,将所提出的理论与方法应用于移动P2P的路由选择和维护等问题,本算法在控制消息的开销、平均响应效率等方面具有良好的性能,对于网络的动态多变具有很强的适应能力。
Current routing algorithms were not suitable for mobile P2P networks because of topology variability and resource limitation. Besides, these algorithms did' t reduce the network congestion and resource cost problem caused by routing establishment and maintenance. To solve this problem, this paper proposed a routing discovery algorithm based on the restriction flooding and mobile agents routing search, which could establish effective routing resources with enough information. Moreover, this paper used improved ant colony algorithm and synthetically analyze routing performance objects such as network bandwidth, delay for routing selection algorithm. The analytical and experimental results show this algorithm performs well in controlling the route overhead and average recall efficiency, etc. And it can tolerate the situation such as dynamic and changeful network.