MRABM:一种新的基于mesh结构的多径路由算法

针对移动AdHoc网络提出了一种新的基于mesh结构的多径路由算法MRABM(MultipathRoutingAlgorithmBasedonMeshStructure),该算法采用目的节点建立和更新mesh结构的机制。该算法不仅为每个源节点、中间节点提供了到目的节点最优路径,而且为每个节点建立了到目的节点的多条路径。当节点移动造成链路断开时,该算法能避开断开的链路,迅速沿其它路径转发数据,不需要路由修复和路由重建过程,从而降低了丢包率和端到端的延时。对大流量数据的传输,该算法能有效利用网络资源,减少网络拥塞。因此该算法能很好地适应网络拓扑结构的动态变化。

MRABM:new multipath routing algorithm based on mesh structure

The paper presents a novel routing algorithm termed MRABM(Multipath Routing Algorithm Based on Mesh Structure)for mobile Ad Hoc networks.The algorithm establishes and refreshes the mesh structure with destination nodes,which provides not only the best route to destination nodes for each source node and middle node,but also multiple routes for all these nodes.If node motion breaks its link,the algorithm can decrease packets lost fraction and average data latency because it can avoid the broken link and rapidly transmit data packets along other routes without routing repair and routing rebuilding.For bulk traffic,the algorithm can efficiently utilize network resource,decrease network congestion.So the algorithm can primely adapt to the dynamic change of network topology.