期刊文献+

一种ICN中的启发式路由机制 被引量:4

Heuristic Routing Mechanism in ICN
下载PDF
导出
摘要 互联网逐渐成为社会基础设施,现有TCP/IP体系结构面临诸多挑战,以信息中心网络(Information-Centric Networking,ICN)为代表的未来互联网成为研究热点。在基于名字路由的基础上,提出了一种面向ICN的启发式路由机制,即通过为满足回溯条件的兴趣包寻找其他可用接口再次进行转发来降低网络阻塞率,通过修改数据包沿途经过的路由器邻居节点的转发信息库(Forwarding Information Base,FIB)来实现对缓存的高效利用,以及通过引入"流行度"概念来提高内容存储库(Content Store,CS)的命中率。基于INTERNET2拓扑进行了仿真实现,结果表明该机制是可行和有效的。 Internet has become a social infrastructure.The current Internet architecture based on TCP/IP is faced with many challenges.This fact makes the clean slate design of future Internet architecture represented by Information-Centric Networking (ICN) become a hot research topic.In this paper,a heuristic routing mechanism in ICN was proposed.On the basis of name-based routing,a procedure was devised to look for other available interface through which the backtracking-condition-met interest packet will be forwarded,which can reduce the network blocking rate.Moreover,Forwarding Information Base (FIB) of neighbor nodes will be modified when data packets go through a router,which can realize the efficient use of cache.In addition,a concept of "popularity" was introduced to improve the Content Store (CS) hit rate.The proposed routing mechanism was implemented on INTERNET2 by simulation.The experimental resuits show that it is feasible and effective.
出处 《计算机科学》 CSCD 北大核心 2014年第12期8-10,37,共4页 Computer Science
基金 国家杰出青年科学基金资助项目(61225012 71325002) 高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003) 中央高校基本科研业务费专项资金资助项目(N110204003 N120104001)资助
关键词 ICN 启发式路由 回溯 缓存 流行度 CS命中率 ICN Heuristic routing Backtracking Cache Popularity CS hit rate
  • 相关文献

参考文献14

  • 1Pan ]ian-fi,Pau[ S,Jain R. A Survey of the Research on FutureInternet Architectures [J]. IEEE Communications Magazine, 2011,49(7):26-36.
  • 2夏春梅,徐明伟.信息中心网络研究综述[J].计算机科学与探索,2013,7(6):481-493. 被引量:35
  • 3Zhang L, Estrin D, Burke J, et al. Named Data Networking (NDN) Project[R]. Relat6rio T6cnico NDN-0001, Xerox Palo Alto Research Center-PARC,2010.
  • 4Carofiglio G, Gallo M, Muscariello L, et al. Modeling data trans- fer in eontent-centric networking[C]~//Proceedings of the 23rd International Teletraffic Congress. Piscataway, NJ, USA: IEEE, 2011 : 111-118.
  • 5谢小民,王兴伟,温占考,黄敏.一种面向认知网络的QoS路由协议[J].计算机学报,2013,36(9):1807-1815. 被引量:15
  • 6Wang X,Cheng H, Huang M. Multi-robot navigation based QoS routing in self-organizing networks[J]. Engineering Applications of Artificial Intelligence, 2013,26 (1) : 262-272.
  • 7Wang X,Cheng H,Li K, et al. A cross-layer optimization based integrated routing and grooming algorithm for green multi gran- ularity transport networks[J]. Journal of Parallel and Distribu- ted Computing,2013,73(6) :807-822.
  • 8曲大鹏,王兴伟,黄敏.移动对等网络中的感知蚁群路由算法[J].计算机学报,2013,36(7):1456-1464. 被引量:14
  • 9Cheng Yi, Afanasyev A, Wang Lan, et al. Adaptive forwarding in named data networking[J]. Computer Communication Review, 2012,42(3) :62-67.
  • 10叶润生,徐明伟.命名数据网络中的邻居缓存路由策略[J].计算机科学与探索,2012,6(7):593-601. 被引量:30

二级参考文献85

  • 1Pallis G, Vakali A. Insight and perspectives for content deliv- ery networks[J]. Communications of the ACM, 2006, 49(1): 101-106.
  • 2Jacobson V, Smetters D K, Thronton J D, et al. Networknamed content[C]//Proceedings of the 5th International Con- ference on Emerging Networking Experiments and Technol- ogies (CoNEXT '09), Rome, Italy, 2009. New York, N-Y, USA: ACM, 2009: 1-12.
  • 3Jacobson V, Thomton J, Plass M, et al. Project CCNxTM[CP/ OL]. [2012-01 ]. http://www.ccnx.org.
  • 4Jacobson V, Smetters D K, Briggs N H, et al. VoCCN: voice- over content centric networks[C]//Proceedings of the 2009 Workshop on Re-architecting the Internet (ReArch '09), Rome, Italy, 2009. New York, NY, USA: ACM, 2009: 1-6.
  • 5Shanbhag S, Schwan N, Rimac I, et al. SoCCeR: services over content-centric routing[C]//Proceedings of the 2011 ACM SIGCOMM Workshop on Information-Centric Networking (ICN '11), Toronto, Canada, 2011. New York, NY, USA: ACM,2011: 62-67.
  • 6Watts D J, Strogatz S H. Collective dynamics of ' small-world' networks[J]. Nature, 1988, 393(6): 440-442.
  • 7Fonsecaf R, Almeida V, Crovella M. Locality in a Web of streams[J]. Communications of the ACM, 2005, 48(1): 82-88.
  • 8Zegura E, Calvert K, Bhattacharjee S. How to model an inter- network[C]//Proceedings of the 15th Annual Joint Confer- ence of the IEEE Computer Societies (INFOCOM '96), San Francisco, CA, USA, 1996. Washington, DC, USA: IEEE Computer Society, 1996: 594-602.
  • 9Chlebus E, Brazier J. Nonstationary Poisson modeling of Web browsing session arrivals[J]. Information Processing Letters, 2007, 102(5): 187-190.
  • 10The 2011 digital universe study: extracting value from chaos [EB/OL]. (2011) [2013-01 ]. http ://www. emc.com/collateral/ demos/microsites/emc-digital -universe-2011/index.htm.

共引文献82

同被引文献34

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部