ABSTRACT
In the future Internet, routing on contents or resources is anticipated as the post-Internet Protocol (IP) routing. The final goal of our research is to realize routing based on the name of a resource in the network layer. Towards this purpose, we use the 'name' for routing, particularly the 'fully qualified domain name (FQDN)' to show the feasibility of name-based routing and to generalize it to resource-based routing. When writing the routing information of hierarchically structured FQDN into a hierarchical virtual topology, mismatch between the virtual topology and physical topology can occur if the virtual topology lacks the physical topology's information. In addition, routing tables should be reorganized to reflect the different access frequency among the FQDNs. In this paper, we propose an algorithm for reconstructing routing tables to better map a virtual topology to the physical topology. As a result, we show that using the access frequency and physical topology's information increases the efficiency for searching FQDN.
- Abilene Network, http://www.internet2.edu/network/.Google Scholar
- T. Berners-Lee, R. Fielding, and L. Masinter. RFC 3986: Uniform Resource Identifier (URI), Jan 2005.Google Scholar
- L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. In Proc. of IEEE INFOCOM, volume 1, pages 126--134, Mar 1999.Google ScholarCross Ref
- A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A Routing Scheme for Content-Based Networking. In Proc. of IEEE INFOCOM, Mar 2004.Google ScholarCross Ref
- A. Datta, R. Schmidt, and K. Aberer. Query-load Balancing in Structured Overlays. In Proc. of the 7th IEEE CCGRID, pages 453--460, May 2007. Google ScholarDigital Library
- Digital Object Identifier (DOI), http://www.doi.org/.Google Scholar
- W. Doeringer, G. Karjoth, and M. Nassehi. Routing on longest-matching prefixes. IEEE/ACM Transactions on Networking, 4:86--97, Feb 1996. Google ScholarDigital Library
- B. Hariri, S. Shirmohammadi, and M. R. Pakravan. LOADER: A Location-Aware Distributed Virtual Environment Architecture. In Proc. of the IEEE VECIMS, pages 97--101, July 2008.Google ScholarCross Ref
- H. Hwang, S. Ata, and M. Murata. A Feasibility Evaluation on Name-based Routing. In Proc. of IEEE IPOM, pages 130--142, Oct 2009. Google ScholarDigital Library
- H. Hwang, S. Ata, and M. Murata. The Impact of FQDN Database Updates on Name-based Routing Architecture. In to be presented at 5th IFIP/IEEE BcN, Apr 2010.Google Scholar
- Internet Systems Consortium (ISC), http://www.isc.org/index.pl?/ops/ds/.Google Scholar
- C. Kozierok. The TCP/IP Guide: A Comprehensive, Illustrated Internet Protocols Reference. No Starch Press, 2005. Google ScholarDigital Library
- Life Sciences Identifiers (LSID), http://lsids.sourceforge.net/.Google Scholar
- T. Qiu, G. Chen, M. Ye, E. Chan, and B. y. Zhao. Towards Location-aware Topology in both Unstructured and Structured P2P Systems. In Proc. of International Conference on Parallel Processing, pages 30--37, Sep 2007. Google ScholarDigital Library
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-Addressable Network. In Proc. of the SIGCOMM, pages 161--172, Aug 2001. Google ScholarDigital Library
- D. Reed and D. McAlpin. Extensible Resource Identifier (XRI) Syntax V2.0. http://www.oasis-open.org/committees/download.php/15376#_Toc117301832.Google Scholar
- A. Rowstron and P. Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-peer Systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), 11:329--350, Nov 2001. Google ScholarDigital Library
- S. Serbu, S. Bianchi, P. Kropf, and P. Felber. Dynamic Load Sharing in Peer-to-Peer Systems: When Some Peers Are More Equal than Others. IEEE Internet Computing, 11(4):53--61, July 2007. Google ScholarDigital Library
- I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. Proceedings of the SIGCOMM, 31(4):149--160, Aug 2001. Google ScholarDigital Library
- K. Tesink and R. Fox. RFC 4152: A Uniform Resource Name (URN), August 2005.Google Scholar
- Z. Xu, C. Tang, and Z. Zhang. Building Topology-aware Overlays using Global Soft-state. In Proceedings of International Conference on Distributed Computing Systems, volume 23, pages 500--508, May 2003. Google ScholarDigital Library
- S. Zoels, Z. Despotovic, and W. Kellerer. On Hierarchical DHT Systems--An Analytical Approach for Optimal Designs. Computer Communications, 31(3):576--590, 2008. Google ScholarDigital Library
Index Terms
Frequency-aware reconstruction of forwarding tables in name-based routing
Recommendations
Resource Name-Based Routing in the Network Layer
New network architectures and routing technologies are being proposed to reflect the changes in the current trend of Internet communication that are becoming more and more resource-centric; the demand for the hierarchically structured resource in the ...
Topology-aware content-centric networking
SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMMMaking data the first class entity, Information-Centric Networking (ICN) replaces conventional host-to-host model with content sharing model. However, the huge amount of content and the volatility of replicas cached across the Internet pose significant ...
Message routing on potential-fields in forwarding-based DTNs
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and CommunicationIn delay (or disruption) tolerant networks(DTNs), the physical network is partitioned and the topology changes by node contacts. In most cases, there are no globally synchronized topology information available, which makes routing in DTNs challenging. ...
Comments