This paper addresses the challenge of assigning virtual networks, through network virtualisation, to the underlying physical network in a distributed and efficient manner. The paper reports on an implementation and evaluation of a distributed and autonomic framework with algorithms responsible for mapping virtual nodes and links to the physical resources. A Virtual Network (VN) Mapping Protocol is proposed for exchange of messages between autonomic substrate nodes. Results of the implementation and a performance evaluation of the distributed and autonomic VN mapping using a Multi-agent approach are provided.