Skip to main content
SpringerLink
Log in

Multicast protocol for uni-directional networks

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

A very inexpensive receive-only satellite receiver can receive high bandwidth traffic from a feeder. Therefore the connection between the feeder and the receiver is uni-directional. The existing routing protocols, such as Link-State and Distance-Vector, are designed on the premise that any links are bidirectional and they cannot handle the uni-directional links. In this paper, a dynamic multicast routing protocol is proposed, which can handle uni-directional networks. This protocol can also adapt to the dynamic change of the topology of the network and has good scalability. A formal description of the protocol by Petri net is given. Liveness, deadlock free and other properties of the protocol are proved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Corson S, Macher J. Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. Internet Draft, September 1997.

  2. Moy J. OSPF Version 2. RFC 1583, March 1994.

  3. Moy J. Multicast Extensions to OSPF. RFC 1584, March 1994.

  4. Maldin G. RIP Version 2 Carrying Additional Information. RFC 1388, Xylogics, Inc., January 1993.

  5. Pusateri T. Distance Vector Multicast Routing Protocol. Juniper Networks, February 1997.

  6. Rekhter Y, Li T. A Border Gateway Protocol 4. RFC 1771, T J Watson Research Center, IBM Corp-Cisco Systems, March 1995.

  7. Estrin D, Farinacci D, Thaler Det al. Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification. Internet Draft, September 9, 1997.

  8. Duros E, Iiuitema C. Handling of uni-directional links with RIP. Internet-Draft, March 1996.

  9. Duros E. Handling of uni-directional links with DVMP. Internet-Draft, March 1996.

  10. Duros E. Handling of uni-directional links with OSPF. Internet-Draft, March 1996.

  11. Izumiyama H, Tosaka A. Dynamic Tunneling Path Configuration for Uni-directional Link Routing. Internet-Draft, July 1997.

  12. Izumiyama H, Tosaka A. An IP Tunneling Approach for Uni-Directional Link Routing. Internet-Draft, July 1997.

  13. Huang H, WU L-F, Chen D-X, Xie L, Sun Z-X. A routing algorithm for network with uni-directional links.Journal of Software (in Chinese), to be published.

  14. Zhang Y-G, Dao S. Integrating direct broadcast satellite with wireless local access. InProc. of 1st International Workshop on Satellite-Based Information Services, New York: RYE, 1996, pp.24–29.

    Google Scholar 

  15. Ernst T, Dabbous W. A circuit-based approach for routing in uni-directional links networks. Research Report of INRIA, October, 1997.

  16. Deerint S, Edtrin D, Farinacci D, Jacobson V, Liu C-G, Wei L. The PIM architecture for wide-area multicast routing.IEEE/ACM Transactions on Networking, Apr. 1996, 4(2): 153–162.

    Article  Google Scholar 

  17. Wu Z-H. Analysis and implementation of liveness and fairness of bounded Petri nets.Chinese Computer Technology (in Chinese), 1989, 4.

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory for Novel Software Technology Department of Computer Science and Technology, Nanjing University, 210093, Nanjing, P.R. China

    Huang Hao, Chen Guihai, Xie Li & Sun Zhongxiu

Authors
  1. Huang Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Guihai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sun Zhongxiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

It is supported by the National Natural Science Foundation of China for Young Scientists (No.69803005), and Telecommunication Advances Organization (TOA) of Japan.

HUANG Hao received his B.S. degree in mathematics from Xiamen University in 1982 and Ph.D. degree in computer science from Nanjing University in 1999. His research interests include computer network and distributed system.

CHEN Guihai received his B.S. degree from Nanjing University in 1984, M.S. degree from Southeast University in 1987, and Ph.D. degree from the University of Hong Kong in 1997, all in computer science. He visited Kyushu Institute of Technology, Japan in 1998 as a research fellow. He is currently an Associate Professor of Nanjing University. His main research interests include parallel computing, advanced computer architecture, interconnection networks and Internet computing.

XIE Li received his B.S. degree in mathematics from Nanjing University in 1964. Presently he is the Vice President of Nanjing University and Professor of Department of Computer Science. His research interests include distributed system, distributed datebase and parallel processing.

SUN Zhongxiu is a Member of Chinese Academy of Sciences and Professor of Nanjing University. His research interests include distributed system and distributed processing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, H., Chen, G., Xie, L. et al. Multicast protocol for uni-directional networks. J. Comput. Sci. & Technol. 15, 158–168 (2000). https://doi.org/10.1007/BF02948800

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948800

Keywords

Search

Navigation