Peer-to-Peer (P2P) overlay systems offer a substrate for the construction of large scale and distributed applications. P2P applications are differentiated in to two major forms, structured P2P and unstructured P2P. Unlike structured P2P, unstructured P2P does not maintain any technique to keep track of the other peers in the network. Communications between the peers are carried out by either flooding or random walk mechanism. But these mechanisms consume lot of bandwidth during communication. In this paper, we propose a novel message routing mechanism which uses the CIS and Ant algorithm to provide efficient communication between peers.