The abstractions and protocol mechanisms that form the basis for inter-agent communications can significantly impact the overall design and effectiveness of Mobile Agent systems. We present the design and performance analysis of a reliable communication mechanism for Mobile Agent systems. Our protocols are presented in the context of a Mobile Agent system called AGNI