Reverse-trace routing scheme in content centric networking

doi:10.1016/S1005-8885(13)60085-0

Acta Metallurgica Sinica(English letters) ›› 2013, Vol. 20 ›› Issue (5): 22-29.doi: 10.1016/S1005-8885(13)60085-0

Reverse-trace routing scheme in content centric networking

张岩¹,黄韬¹,刘江¹,刘韵洁²,陈建亚¹

Key Laboratory of Universal Wireless Communications of Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2013-04-27 修回日期:2013-08-16 出版日期:2013-10-30 发布日期:2013-10-29
通讯作者: 黄韬 E-mail:htao@bupt.edu.cn
基金资助:
This work was supported by the National Basic Research Program of China (2011CB302901, 2012CB315801), and the Fundamental Research Funds for the Central Universities (2013RC0113).

Reverse-trace routing scheme in content centric networking

Key Laboratory of Universal Wireless Communications of Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2013-04-27 Revised:2013-08-16 Online:2013-10-30 Published:2013-10-29
Supported by:
This work was supported by the National Basic Research Program of China (2011CB302901, 2012CB315801), and the Fundamental Research Funds for the Central Universities (2013RC0113).

摘要/Abstract

摘要： Content center networking (CCN) is one of the most promising future network architectures. Current researches on CCN routing scheme mainly focus on finding the best single routing path, which may induce to low usage of the in-network caches. In order to overcome this problem, a reverse trace routing (RTR) scheme is proposed in this paper, in which Interest packet is sent to the edge-cache along with the reverse trace of the corresponding former Data packet. By doing this, the Interest packets will have better chances to be routed to the promising in-network caches before reaching the source server, which could increase the in-network hit rate, while decrease the server stress. The simulation results show clearly that the RTR scheme decreases the source server load, while reducing the mean hops of entire data retrieval process under certain circumstances.

关键词: CCN routing, RTR, next face table (NFT)

Abstract: Content center networking (CCN) is one of the most promising future network architectures. Current researches on CCN routing scheme mainly focus on finding the best single routing path, which may induce to low usage of the in-network caches. In order to overcome this problem, a reverse trace routing (RTR) scheme is proposed in this paper, in which Interest packet is sent to the edge-cache along with the reverse trace of the corresponding former Data packet. By doing this, the Interest packets will have better chances to be routed to the promising in-network caches before reaching the source server, which could increase the in-network hit rate, while decrease the server stress. The simulation results show clearly that the RTR scheme decreases the source server load, while reducing the mean hops of entire data retrieval process under certain circumstances.

Key words: CCN routing, RTR, next face table (NFT)

ZHANG Yan, HUANG Tao, LIU Jiang, CHEN Jian-ya, LIU Yun-jie. Reverse-trace routing scheme in content centric networking[J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 22-29.

参考文献

1. Jacobson V, Smetters D K, Thornton J D, et al. Networking named content. Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT’09), Dec 1-4, 2009, Rome, Italy. New York, NY, USA: ACM, 2009: 12p

2. Zhang L X. Named data networking (ndn) project. PARC Technical Report, NDN-0001, 2010

3. Jacobson V, Smetters D K, Briggs N H, et al. VoCCN: Voice-over content centric networks. Proceedings of the 2009 Workshop on Re-architecting the Internet (ReArch’09), Dec 1-4, 2009, Rome, Italy. New York, NY, USA: ACM, 2009: 6p

4. Wong W, Giraldi M, Mauricio F M, et al. Content routers: Fetching data on network path. Proceedings of the IEEE International Conference on Communications (ICC’11), Jun 5-9, 2011, Kyoto, Japan. Piscataway, NJ, USA: IEEE, 2011: 6p

5. Daras P, Semertzidis T, Makris L, et al. Similarity content search in content centric networks. Proceedings of the International Conference on Multimedia (MM’10), Oct 25-29, 2010, Firenze, Italy. New York, NY, USA: ACM, 2010: 775-778

6. Lioudakis G V, Anadiotis A G, Mousas A S, et al. Routing in content-centric networks: From names to concepts. Proceedings of the 5th International Conference on New Technologies, Mobility and Security (NTMS’12), May 7-10, 2012, Istanbul, Turkey. Piscataway, NJ, USA: IEEE, 2012: 5p

7. DiBenedetto S, Papadopoulos C, Massey D. Routing policies in named data networking. Proceedings of the ACM SIGCOMM Workshop on Information-centric Networking (ICN’11), Aug 15-19, 2011, Toronto, Canada. New York, NY, USA: ACM, 2011: 38-43

8. Shanbhag S, Schwan N, Rimac I, et al. SoCCeR: Services over content centric routing. Proceedings of the ACM SIGCOMM Workshop on Information-centric Networking (ICN’11), Aug 15-19, 2011, Toronto, Canada. New York, NY, USA: ACM, 2011: 62-67

9. Ye R S, Xu M W. Neighbor cache explore routing strategy in named data network. Journal of Frontiers of Computer Science and Technology, 2012, 6 (7): 593-601 (in Chinese)

10. He J J, Wang G Q, Liu J, et al. A content-popularity-based ACO mechanism for content centric networking routing. Proceedings of the 14th International Conference on Communication Technology (ICCT’12), Nov 9-11, 2012, Beijing, China

11. Carofiglio G, Gallo M, Muscariello L, et al. Modeling data transfer in content centric networking. Proceedings of the 23rd International Teletraffic Congress (ITC’11), Sep 6-9, 2011, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2011: 111-118

Reverse-trace routing scheme in content centric networking

Reverse-trace routing scheme in content centric networking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价