The Content Addressable Network is a decentralized Distributed Hash Table for peer-to-peer networks that is scalable and fault tolerant. CAN... Show moreThe Content Addressable Network is a decentralized Distributed Hash Table for peer-to-peer networks that is scalable and fault tolerant. CAN is capable of performing dynamic node operations. CAN assumes a virtual d-dimensional coordinate system where the entire coordinate space is divided into zones. Each node in CAN is assigned a zone. CAN maps the key-value pair to a point in the virtual coordinate space. Each node maintains a specific number of key value pairs based on the coordinates of the zone. Each node also maintains a limited amount of information about its neighbors. This neighbor information is used for routing in CAN. Routing in CAN is based on a Virtual Identifier. This Virtual Identifier is provided to a node when it joins the CAN. Hence the routing is defined in terms of application hops. In this thesis, the concepts behind the joining are explained. Concepts employed for departure of nodes are discussed. Simulation for departure is explained and the results are discussed. Idea for implementation of handling failure of nodes is discussed and possible future work is highlighted. M.S. in Electrical Engineering, December 2012 Show less
