A reliable totally-ordered group multicast protocol for mobile internet

We propose a novel multicast communications model, called RingNet, which is a combination of logical trees and logical rings for multicast communications. Based on RingNet, we propose a reliable totally-ordered group multicast protocol for mobile Internet. The network entities in the top logical ring of the RingNet hierarchy are responsible for totally-ordering messages. All the network entities in all the logical rings are responsible for reliably transmitting multicast messages to their next nodes, children nodes, or their attaching mobile hosts, even in handoffs. The proposed protocol runs in a parallel and distributed way in the sense that each network entity only maintains information about its possible neighbors, and independently decides whether, when, and where to order, forward, and deliver multicast messages. We prove that, compared with the multicast protocol without ordering requirement, our totally-ordered multicast protocol provides the same multicast throughput, only with limited overhead on message latency and buffer sizes.

[1]  Idit Keidar,et al.  Moshe: A group membership service for WANs , 2002, TOCS.

[2]  N. Zervos,et al.  Global roaming in next-generation networks , 2002 .

[3]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[4]  W. W. Lu,et al.  Compact multidimensional broadband wireless: the convergence of wireless mobile and access , 2000, IEEE Commun. Mag..

[5]  Yasushi Yamao,et al.  System architecture for mobile communications systems beyond IMT-2000 , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Yu Wang,et al.  Supporting IP Multicast for Mobile Hosts , 2001, Mob. Networks Appl..

[7]  Lionel Morand,et al.  Global mobility approach with Mobile IP in "All IP" networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Young-Joo Suh,et al.  An Efficient Multicast Routing Protocol in Wireless Mobile Networks , 2001, Wirel. Networks.

[9]  Sung-Ju Lee,et al.  The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks , 2000 .

[10]  Stephen Pink,et al.  MobiCast: A multicast scheme for wireless networks , 2000, Mob. Networks Appl..

[11]  Srinivasan Seshan,et al.  Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience , 1997, Wirel. Pers. Commun..

[12]  Suresh Singh,et al.  RelM: reliable multicast for mobile networks , 1998, Comput. Commun..

[13]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[14]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[15]  Chieh-Yih Wan,et al.  Comparison of IP micromobility protocols , 2002, IEEE Wirel. Commun..

[16]  Giuseppe Anastasi,et al.  A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation , 2001, IEEE Trans. Parallel Distributed Syst..

[17]  Janelle J. Harms,et al.  A logical ring reliable multicast protocol for mobile nodes , 1999, Proceedings. Seventh International Conference on Network Protocols.

[18]  Chun-Hung Richard Lin,et al.  Scalable Multicast Protocol in IP-Based Mobile Networks , 2002, Wirel. Networks.

[19]  B. R. Badrinath,et al.  A framework for delivering multicast messages in networks with mobile hosts , 1996, Mob. Networks Appl..

[20]  Carey L. Williamson,et al.  Mobile multicast (MoM) protocol: multicast support for mobile hosts , 1997, MobiCom '97.

[21]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[22]  Shay Kutten,et al.  Multicast group membership management , 2003, TNET.

[23]  Vaduvur Bharghavan,et al.  A new multicasting-based architecture for Internet host mobility , 1997, MobiCom '97.