Cloud computing offers on demand services, accessing and availability of resources by means of multiple devices by speedy detecting as required. In cloud computing data centers are consider as a virtual servers and organization or single users pay as the capacity they use (eg:Amazon web services).data centers offers an cloud services by use of virtualization techniques. Compute, network, storage are the principle offering of information facilities. . In networks the data lookup may degrade the

more »

... etwork transparency so the importance of the routing is considered as an essential part in the cloud computing since they are based on the on-demand networks. Thus the comprehensive way of different types of routing algorithms in cloud computing environment is surveyed. Here we have compared routing in structured and unstructured overlay network.  Increasing Dimensions.  Multiple realities.  RTT-weighted routing D) Tapestry: Tapestry [3][6] is a peer to peer overlay routing infrastructure, helps in offering location-Independent, scalable and efficient routing of messages using only local resources. Each node maintains its routing table which consists of set of neighbouring nodes. When a node routes an incoming message, the node selects the next hop node from the neighbours by matching the level prefix which is similar to the longest prefix routing method. As a result the ID"s of the node on a route vary gradually12]. Unstructured overlay network: Unstructured is a decentralization approach and it"s not distributed system. Some of the protocols used in this network such as free net, Gnutella, Fast Track, Bit Torrent, Over Net/eDonkey.These methods are inefficient between topology and data location lookup [8] .