计算机科学 ›› 2014, Vol. 41 ›› Issue (12): 8-10.doi: 10.11896/j.issn.1002-137X.2014.12.002

• 综述 • 上一篇    下一篇

一种ICN中的启发式路由机制

孙欣欣,王兴伟,李洁,黄敏   

  1. 东北大学信息科学与工程学院 沈阳110819;东北大学信息科学与工程学院 沈阳110819;东北大学信息科学与工程学院 沈阳110819;东北大学信息科学与工程学院 沈阳110819
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家杰出青年科学基金资助

Heuristic Routing Mechanism in ICN

SUN Xin-xin,WANG Xing-wei,LI Jie and HUANG Min   

  • Online:2018-11-14 Published:2018-11-14

摘要: 互联网逐渐成为社会基础设施,现有TCP/IP体系结构面临诸多挑战,以信息中心网络(Information-Centric Networking,ICN)为代表的未来互联网成为研究热点。在基于名字路由的基础上,提出了一种面向ICN的启发式路由机制,即通过为满足回溯条件的兴趣包寻找其他可用接口再次进行转发来降低网络阻塞率,通过修改数据包沿途经过的路由器邻居节点的转发信息库(Forwarding Information Base,FIB)来实现对缓存的高效利用,以及通过引入“流行度”概念来提高内容存储库(Content Store,CS)的命中率。基于INTERNET2拓扑进行了仿真实现,结果表明该机制是可行和有效的。

关键词: ICN,启发式路由,回溯,缓存,流行度,CS命中率

Abstract: 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 results show that it is feasible and effective.

Key words: ICN,Heuristic routing,Backtracking,Cache,Popularity,CS hit rate

[1] Pan Jian-li,Paul S,Jain R.A Survey of the Research on Future Internet Architectures[J].IEEE Communications Magazine,2011,49(7):26-36
[2] 夏春梅,徐明伟.信息中心网络研究综述[J].计算机科学与探索,2013,7(6):481-493
[3] Zhang L,Estrin D,Burke J,et al.Named Data Networking(NDN) Project[R].Relatório Técnico NDN-0001,Xerox Palo Alto Research Center-PARC,2010
[4] Carofiglio G,Gallo M,Muscariello L,et al.Modeling data transfer in content-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
[6] Wang 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
[7] Wang X,Cheng H,Li K,et al.A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks[J].Journal of Parallel and Distributed Computing,2013,73(6):807-822
[8] 曲大鹏,王兴伟,黄敏.移动对等网络中的感知蚁群路由算法[J].计算机学报,2013,36(7):1456-1464
[9] Cheng Yi,Afanasyev A,Wang Lan,et al.Adaptive forwarding in named data networking[J].Computer Communication Review,2012,42(3):62-67

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!