Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Quantum Packet for the Next Generation Network/ISDN3

  • Lam, Ray Y. W. (Department of Computing, The Hong Kong Polytechnic University) ;
  • Chan, Henry C. B. (Department of Computing, The Hong Kong Polytechnic University) ;
  • Chen, Hui (Department of Computing, The Hong Kong Polytechnic University) ;
  • Dillon, Tharam S. (Department of Computing, The Hong Kong Polytechnic University) ;
  • Li, Victor O. K. (Department of Electrical and Electronic Engineering, the University of Hong Kong) ;
  • Leung, Victor C. M. (Department of Electrical and Electronic Engineering, the University of British Columbia)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel method for transporting various types of user traffic effectively over the next generation network called integrated services digital network 3 (ISDN3) (or quantum network) using quantum packets. Basically, a quantum packet comprises one or more 53-byte quanta as generated by a "quantumization" process. While connection-oriented traffic is supported by fixed-size quantum packets each with one quantum to emulate circuit switching, connectionless traffic (e.g., IP packets and active packets) is carried by variable-size quantum packets with multiple quanta to support store-and-forward switching/routing. Our aim is to provide frame-like or datagram-like services while enabling cell-based multiplexing. The quantum packet method also establishes a flexible and extensible framework that caters for future packetization needs while maintaining backward compatibility with ATM. In this paper, we discuss the design of the quantum packet method, including its format, the "quantumization" process, and support for different types of user traffic. We also present an analytical model to evaluate the consumption of network resources (or network costs) when quantum packets are employed to transfer loss-sensitive data using three different approaches: cut-through, store-and-forward and ideal. Close form mathematical expressions are obtained for some situations. In particular, in terms of network cost, we discover two interesting equivalence phenomena for the cut-through and store-and-forward approaches under certain conditions and assumptions. Furthermore, analytical and simulation results are presented to study the system behavior. Our analysis provides valuable insights into the. design of the ISDN3/quantum network.

Keywords

References

  1. G. C. Kessler and P. V. Southwick, ISDN: Concepts, Facilities and Services, Signature Ed., McGraw Hill, 1998.
  2. L. L. Peterson and B. S. Davie, Computer Networks: A Systems Approach, 3rd Ed., Morgan Kaufmann, 2003
  3. O. Kyas and G. Crawford, ATM Networks, 1st Ed., Prentice Hall, 2002.
  4. M. Kawarasaki and B. Jabbari, "B-ISDN architecture and protocol," IEEE J. Sel. Areas Commun., vol. 9, no. 9, pp. 1405-1415, Dec. 1991. https://doi.org/10.1109/49.108678
  5. U. D. Black, Emerging Communications Technologies, 2nd Ed., Prentice Hall, 1997.
  6. W. J. Goralski, Frame Relay for High-Speed Networks, 1st Ed., John Wiley & Sons, 1999.
  7. M. Rahnema, "Frame relaying and the fast packet switching concepts and issues," IEEE Network, vol. 5, no. 4, pp. 18-23, July 1991.
  8. A. Rodriguez, J. Gatrell, J. Karas, and R. Peschke, TCP/IP Tutorial and Technical Overview, 7th Ed., Prentice Hall, 2001.
  9. K. L. Calvert, S. Bhattacharjee, E. Zegura, and J. Sterbenz, "Directions in active networks," IEEE Commun. Mag., vol. 36, no. 10, pp. 72-78, Oct. 1998.
  10. D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden, "A survey of active network research," IEEE Commun. Mag., vol. 35, no. 1, pp. 80-86, Jan. 1997. https://doi.org/10.1109/35.568214
  11. P. Tullmann, M. Hibler, and J. Lepreau, "Janos: A java-oriented OS for active network nodes," IEEE J. Sel. Areas Commun., vol. 19, no. 3, pp. 501- 510, Mar. 2001. https://doi.org/10.1109/49.917710
  12. S. da Silva, Y. Yemini, and D. Florissi, "The NetScript active network system," IEEE J. Sel. Areas Commun., vol. 19, no. 3, pp. 538-551, Mar. 2001. https://doi.org/10.1109/49.917713
  13. R. Y. W. Lam, Quantum Packet for Integrated Services Data Network- the Third Generation ISDN.M.Phil. Thesis, Department of Computing, The Hong Kong Polytechnic University, 2003.
  14. U. D. Black, MPLS & Label Switching Networks, 2nd Ed., Prentice Hall, 2002.
  15. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, Jan. 2001.
  16. I. Widjaja and A. I. Elwalid, "Performance issues in VC-merge capable switches for multiprotocol label switching," IEEE J. Sel. Areas Commun., vol. 17, no. 6, pp. 1178-1189, June 1999. https://doi.org/10.1109/49.772455
  17. C. -T. Lea, C. -Y. Tsui, B. Li, L. C. -Y. Kwan, S. K. -M. Chan, and A. H. - W. Chan, "A/I Net: A network that integrates ATM and IP," IEEE Network, vol. 13, no. 1, pp. 48-55, Jan./Feb. 1999.
  18. I. Andrikopoulos, G. Pavlou, P. Georgatsos, N. Karatzas, K. Kavidopoulos, J. Rothig, S. Schaller, D. Ooms, and P. Van Heuven, "Experiments and enhancements for IP and ATM integration: The IthACI project," IEEE Commun. Mag., vol. 39, no. 5, pp. 146-155, May 2001.
  19. [Online]. Available: http://www.internet2.edu/
  20. K. Takagi, M. Nichihara, and K. Murakami, "A proposal of new data link protocol, universal data link, for high-speed IP/ATM-hybrid and IP-centric transport networks," in Proc. ICC 2001, Helsinki, Finland, vol. 4, June 2001, pp. 1259-1263.
  21. K. Shiomoto, M. Uga, M. Omotani, and S. Shimizu, "Design of IP+ATM switch router architecture for best-effort and guaranteed services in the next generation public data networks," in Proc. ICC 2001, Helsinki, Finland, vol. 1, June 2001, pp. 89-94.
  22. M. Bocci and J. Guillet, "ATM in MPLS-based converged core data networks," IEEE Commun. Mag., vol. 41, no. 1, pp. 139-145, Jan. 2003. https://doi.org/10.1109/MCOM.2003.1166672
  23. C. Metz, "Layer 2 over IP/MPLS," IEEE Internet Comput., vol. 5, no. 4, pp. 77-82, July-Aug. 2001.
  24. D. Scott Alexander, B. Braden, C. A. Gunter, A. W. Jackson, A. D. Keromytis, G. J. Minden, and D. Wetherall, "Active Network Encapsulation Protocol (ANEP)," RFC Draft, July 1997. [Online]. Available: http://www.cis.upenn.edu/ switchware/ANEP/docs/ANEP.txt.
  25. P. T. Brady, "A model for generating ON-OFF speech patterns in two-way conversation," Bell Syst. Tech. J., vol. 48, no. 7, pp. 2445-2472, Sept. 1969. https://doi.org/10.1002/j.1538-7305.1969.tb01181.x
  26. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J. D. Robbins, "Performance models of statistical multiplexing in packet video communications," IEEE Trans. Commun., vol. 36, no. 7, pp. 834-844, July 1988. https://doi.org/10.1109/26.2812
  27. P. Karn and C. Partridge, "Improving round-trip time estimates in reliable transport protocols," IEEE ACM Trans. Comput. Syst., vol. 9, no. 4, pp. 364-373, Nov. 1991. https://doi.org/10.1145/118544.118549
  28. H. C. B. Chan, H. M. Alnuweiri, and V. C. M. Leung, "A framework for optimizing the cost and performance of next-generation IP routers," IEEE J. Sel. Areas Commun., vol. 17, no. 6, pp. 1013-1029, June 1999.