| Summary: | 博士 === 國立中正大學 === 資訊工程所 === 94 === Advances in networking technologies enable billions of computer hosts in the
world to share their capabilities for providing complex services. To make
hosts work together in a scalable, efficient, and robust way, group
communication becomes a critical issue. The process of group communication can
be roughly divided into two phases, information discovery and dissemination.
Information discovery enables a member to discover member(s) with requested
information in the group, while information dissemination helps a member
find out which member provides the information with the best quality.
In this dissertation, we proposes group communication protocols for
information discovery and dissemination over infrastructured and
infrastructure-less networks.
The proposed protocols provide information discovery and dissemination
approaches under various network environments. The proposed protocols can be
categorized as: (1) information dissemination in the networks with
infrastructure support and without reliable transmission provision; TSRM and
SEMP are proposed to achieve efficient and robust packet delivery in IP
multicast networks by reducing redundant/unnecessary control messages without
sacrificing the reliability of packet delivery. (2)
information discovery and dissemination in the networks without infrastructure
support and with reliable transmission provision; For wired P2P network,
LAPTOP and P2broadcast are presented to provide scalable information
discovery and dissemination approaches in terms of reducing membership
maintenance overhead and maximizing the group capability. On the other hand,
the efficiency is achieved by reducing searching latency and waiting time
for joining the group communication system. In addition, Laptop and
P2broadcast achieve good robustness by alleviating the throughput degradation
due to the failure and leaving of members in the group. (3) information
discovery and dissemination in the networks without infrastructure support and
reliable transmission provision; ALADIN and SOMTI are presented to provide
a scalable and robust time indexed information discovery and dissemination
approach in the sense that the query message flooding can be avoided while
queriers are more likely to discover requested information in the presence of
node mobility.
The theoretical and experimental analysis shows that our proposed protocols
enable a group of nodes to discover and disseminate information under various
network environments in a scalable, efficient, and robust way.
|
|---|
