Date of Award


Degree Name

Doctor of Philosophy


Computer Science

First Advisor

Gputa, Bidyut

Second Advisor

Sinha, Koushik


Computer Networks can be broadly divided in three categories namely: 1) Static Networks, 2) Mobile Networks, and 3) Overlay Networks. In this thesis we have designed architecture and communication protocols for Static, Mobile, and Overlay networks. In static networks, we present a new load-balanced multicast approach with multiple cores to reduce the traffic load. In addition, we have considered fault tolerant multicasting in presence of multiple core failures. We have considered a method that will consider the information present in the routers’ routing tables to select the cores and this approach does not require the knowledge of the topology at all. Next in mobile networks, a wide area network (WAN) is considered with a high-speed optical fiber grid network as its backbone. After messages from a source node enter the backbone network through a local wireless network, these are delivered very fast to an access point in the backbone network closest to the destination node, followed by its transfer to the local wireless network for delivery to the destination node. We propose a novel routing strategy which is based on distributing the messages in the network in such a way that the average queuing delay of the messages through the backbone network is minimized, and the route discovery time at each router in the backbone network is drastically reduced. Finally, in overlay networks, we have considered Peer-to-Peer (P2P) networks as they are widely used in distributed systems due to their ability to provide computational and data resource sharing capability in a scalable, self-organizing, distributed manner. In this dissertation, we have considered designing interest-based and non-DHT based P2P systems. We have applied modular arithmetic, specifically residue class (RC), to design a non-DHT-based structured P2P network.




This dissertation is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.