Abstract: The AMR algorithm used in computing the maximal set of multiple paths is an aggregated multi-path routing scheme for Ad hoc Networks. The MDVR protocol proposed in this paper is a derivative of AODV integrated with the AMR algorithm for the discovery and maintenance of multiple paths. The length of route packets can be shortened and the burden of source for route discovery can be lightened, because paths established by MDVR are saved in routing lable. In addition, the attacks for MDVR by modifying paths in route packets can be efficiently avoided.

Key words: Ad hoc networks,Flow-network,Distance vector routing,Nod}disjoint paths,Multi-path routing