Browse > Article

Routing and Forwarding with Flexible Addressing  

Poutievski, Leonid B. (Laboratory for Advanced Networking, University of Kentucky)
Calvert, Kenneth L. (Laboratory for Advanced Networking, University of Kentucky)
Griffioen, James N. (Laboratory for Advanced Networking, University of Kentucky)
Publication Information
Journal of Communications and Networks / v.9, no.4, 2007 , pp. 383-393 More about this Journal
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
Addressing; clustering; forwarding; routing;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 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
2 E. Zegura and K. Calvert, 'Georgia Tech Internet topology models,' [Online]. Available: http://www.cc.gatech.edu/projects/gtitm
3 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
4 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
5 M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, and I. Stoica, 'ROFL: Routing on flat labels.,' in Proc. SIGCOMM, 2006
6 D. Peleg and E. Upfal, 'A trade-off between space and efficiency for routing tables,' JACM, vol. 36, no. 3, pp. 510-530, 1989   DOI   ScienceOn
7 I. Castineyra, N. Chiappa, and M. Steenstrup, 'The Nimrod routing architecture,' RFC 1992, Aug. 1996
8 A. Carzaniga, M. J. Rutherford, and A. L. Wolf, 'A routing scheme for content-based networking,' in Proc. IEEE INFOCOM, 2004
9 A.-L. Barabasi and R. Albert, 'Emergence of scaling in random networks,' ArXiv Condensed Matter e-prints, Oct. 1999
10 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
11 D. Estrin et al., 'Protocol independent multicast-sparse mode (PIM-SM): Protocol specification,' RFC 2362, June 1998
12 I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana, 'Internet indirection infrastructure,' in Proc. ACM SIGCOMM, 2002
13 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
14 The ATM Forum, 'Private network-network interface specification version 1.0 (PNNI 1.0),' Mar. 1996
15 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
16 Y. H. Chu, S. G. Rao, and H. Zhang, 'A case for end system multicast (keynote address),' in Proc. ACM SIGMETRICS, 2000
17 Y. Rekhter et al., 'A border gateway protocol 4,' RFC 4271, Jan. 2006
18 A. Carzaniga and A. L. Wolf, 'Forwarding in a contentbased network,' in Proc. ACM SIGCOMM, 2003
19 B. Fenner and D. Meyer, 'Multicast source discovery protocol (MSDP),' RFC 3618, Oct. 2003
20 J. Moy, 'OSPF version 2,' RFC 2328, Apr. 1998
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 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   DOI
23 D. Waitzman, C. Partridge, and S. Deering, 'Distance vector multicast routing protocol,' RFC 1075, Nov. 1988
24 M. Thorup and U. Zwick, 'Compact routing schemes,' in Proc. ACM Symp. Parallel Algorithms and Architectures, 2001
25 L. Poutievski, K. L. Calvert, and J. N. Griffioen, 'Speccast,' in Proc. IEEE INFOCOM, 2004
26 L. Poutievski, K. L. Calvert, and J. N. Griffioen, 'Toposemantic network clustering,' in Proc. IEEE GLOBECOM, Nov. 2006
27 L. Poutievski, 'Speccast: Toward a more general network layer,' Ph.D. thesis, University of Kentucky, 2007