The early lunar network communications involves the use of a variety of communication channels and networks such as IEEE 802.16, Ka-Band and S-Band satellite data-links. The sophisticated environment casts a major challenge to provide a reliable network communications supporting the performance of lunar missions. In addition, the delivery of a higher Quality of Service (QoS) is not only stifled by the network segmentation but also greatly influenced by the potential data-link disruption. AGNC proposes the Reconfigurable Robust Routing for Mobile Outreach Network (R3MOON) implemented on its existing Service Oriented P2P Middleware. By adopting effective cross-layered network management strategies and routing algorithms in the underlying middleware, R3MOON greatly mitigates many network concerns and transforms the lunar communications from the maintenance of lower level data-link to the performance of higher level applications. Phase I is devoted to the R3MOON design validation and early prototype. Phase II will result in development of a fully functional prototype.