Journal of Communications and Networks

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

Routing and Forwarding with Flexible Addressing

  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

We present a new network-layer architecture that provides generalized addressing. The forwarding infrastructure is independent of the addressing architecture, so multiple addressing architectures can be used simultaneously. We compare our solution with the existing Internet protocols for unicast and multicast services, given the address assignment used in the Internet. By means of an extensive simulation study, we determine the range of parameters for which the overhead costs(delay, state, and network load) of our service are comparable to those of the Internet.

Keywords

References

  1. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, 'Internet indirection infrastructure,' in Proc. ACM SIGCOMM, 2002
  2. Y. H. Chu, S. G. Rao, and H. Zhang, 'A case for end system multicast (keynote address),' in Proc. ACM SIGMETRICS, 2000
  3. A. Carzaniga and A. L. Wolf, 'Forwarding in a contentbased network,' in Proc. ACM SIGCOMM, 2003
  4. G. Banavar, T. Chandra, B. Mukherjee, R. E. S. J. Nagarajarao, and D. C. Sturman, 'An efficient multicast protocol for content-based publish-subscribe systems,' in Proc. IEEE Int'l Conf. Distributed Computing Syst., 1999
  5. W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, 'The design and implementation of an intentional naming system,' in Proc. ACM SOSP, vol. 20, 1999
  6. L. Kleinrock and F. Kamoun, 'Hierarchical routing for large networks: Performance evaluation and optimization,' Computer Networks, vol.1, no.3,pp. 155-174, Jan. 1977 https://doi.org/10.1016/0376-5075(77)90002-2
  7. J. Moy, 'OSPF version 2,' RFC 2328, Apr. 1998
  8. L. Poutievski, K. L. Calvert, and J. N. Griffioen, 'Toposemantic network clustering,' in Proc. IEEE GLOBECOM, Nov. 2006
  9. D. Waitzman, C. Partridge, and S. Deering, 'Distance vector multicast routing protocol,' RFC 1075, Nov. 1988
  10. Y. Rekhter et al., 'A border gateway protocol 4,' RFC 4271, Jan. 2006
  11. D. Estrin et al., 'Protocol independent multicast-sparse mode (PIM-SM): Protocol specification,' RFC 2362, June 1998
  12. B. Fenner and D. Meyer, 'Multicast source discovery protocol (MSDP),' RFC 3618, Oct. 2003
  13. E. Zegura and K. Calvert, 'Georgia Tech Internet topology models,' [Online]. Available: http://www.cc.gatech.edu/projects/gtitm
  14. A. Medina, A. Lakhina, I. Matta, and J. Byers, 'BRITE: Universal topology generation from a user's perspective,' in Proc. Int'l Workshop on Modeling, Analysis and Simulation of Computer and Telecommun. Syst
  15. A.-L. Barabasi and R. Albert, 'Emergence of scaling in random networks,' ArXiv Condensed Matter e-prints, Oct. 1999
  16. K. Calvert, R. Madhavan, and E. Zegura, 'A comparison of two practicalmulticast routing schemes,' Tech. Rep. GIT-CC-94125, College of Computing, Georgia Institute of Technology, 1994
  17. L. Poutievski, 'Speccast: Toward a more general network layer,' Ph.D. thesis, University of Kentucky, 2007
  18. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, 'Chord: A scalable peer-to-peer lookup service for internet applications,' in Proc. SIGCOMM, 2001
  19. A. Carzaniga, D. Rosenblum, and A. L. Wolf, 'Achieving scalability and expressiveness in an Internet-scale event notification service,' in Proc. ACM Symp. Principles of Distributed Computing, 2000
  20. M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, and I. Stoica, 'ROFL: Routing on flat labels.,' in Proc. SIGCOMM, 2006
  21. M. Caesar, M. Castro, E. B. Nightingale, G. O'Shea, and A. Rowstron, 'Virtual ring routing: Network routing inspired by dhts,' in Proc. SIGCOMM, 2006, pp. 351-362
  22. A. Carzaniga, M. J. Rutherford, and A. L. Wolf, 'A routing scheme for content-based networking,' in Proc. IEEE INFOCOM, 2004
  23. D. Peleg and E. Upfal, 'A trade-off between space and efficiency for routing tables,' JACM, vol. 36, no. 3, pp. 510-530, 1989 https://doi.org/10.1145/65950.65953
  24. M. Thorup and U. Zwick, 'Compact routing schemes,' in Proc. ACM Symp. Parallel Algorithms and Architectures, 2001
  25. I. Castineyra, N. Chiappa, and M. Steenstrup, 'The Nimrod routing architecture,' RFC 1992, Aug. 1996
  26. The ATM Forum, 'Private network-network interface specification version 1.0 (PNNI 1.0),' Mar. 1996
  27. L. Poutievski, K. L. Calvert, and J. N. Griffioen, 'Speccast,' in Proc. IEEE INFOCOM, 2004