内容中心网络中基于温度场的路由算法

doi:10.11959/j.issn.1000-0801.2015323

电信科学 ›› 2015, Vol. 31 ›› Issue (12): 32-39.doi: 10.11959/j.issn.1000-0801.2015323

内容中心网络中基于温度场的路由算法

刘宗海¹,王鹏¹,张校辉¹,金飞蔡²

¹ 国家数字交换系统工程技术研究中心郑州450002
² 中兴通讯股份有限公司南京210012

出版日期:2015-12-20 发布日期:2017-03-27
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目;中兴通讯产学研合作课题资助

A Temperature Field Based Routing Algorithm in Content-Centric Networking

Zonghai Liu¹,Peng Wang¹,Xiaohui Zhang¹,Feicai Jin²

¹ National Digital Switching System Engineering and Technological R＆D Center, Zhengzhou 450002, China
² Zhongxing Telecommunication Equipment Corporation, Nanjing 210012, China

Online:2015-12-20 Published:2017-03-27
Supported by:
The National Basic Research Program of China（973 Program）;The National Basic Research Program of China（973 Program）;The National Natura lScience Foundation of China;The National Natura lScience Foundation of China;The National High Technology Research and Development Program of China（863Program）;Application＆ Research Joint Innovation Funding Product

摘要/Abstract

摘要：

内容中心网络（content-centric networking,CCN）作为一种全新的网络体系结构，对路由算法的设计提出了许多新的挑战。针对CCN的特点，提出了一种基于温度场的路由（temperature field based routing,TFBR）算法，将物理学中稳态温度场的概念引入CCN，并采用有限元法求解稳态温度场，形成路由转发决策。仿真实验表明，TFBR 算法能够充分利用CCN 的路由节点缓存功能，在降低网络平均时延性能的同时，提高了CCN 的负载均衡性能。

关键词: 内容中心网络, 路由, 缓存, 温度场

Abstract:

Content-centric networking（CCN）is a novel network architecture which presents new challenges for the design of routing. Aiming at the characteristics of CCN, a temperature field based routing（TFBR）algorithm was proposed. This scheme introduced the conception of temperature fields in physics into CCN and applied a finite element method（FEM）, which is one of numerical analysis techniques, to assign a temperature value to each node of CCN in a distributed way. Simulation results show that TFBR can adequately utilize the cache in CCN nodes and decrease the network average delay while improving the performance of load balancing.

Key words: content-centric networking, routing, cache, temperature field

刘宗海,王鹏,张校辉,金飞蔡. 内容中心网络中基于温度场的路由算法[J]. 电信科学, 2015, 31(12): 32-39.

Zonghai Liu,Peng Wang,Xiaohui Zhang,Feicai Jin. A Temperature Field Based Routing Algorithm in Content-Centric Networking[J]. Telecommunications Science, 2015, 31(12): 32-39.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 18

1	Pallis G , Vakali A . Insight and perspectives for content delivery networks. Communications of the ACM, 2006,49 （1）: 101～106
2	Dannewitz C . NetInf: an information-centric design for the future internet. Proceedings of the 3rd GI/ITG KuVS Workshop on the Future Internet, Munich, Germany, 2009
3	Jacobson V , Smetters D K , Thornton J D , et al. Networking named content. Proceedings of International Conference on Emerging Networking Experiment＆Technologies, Rome, Italy, 2009
4	Named Data Networking（NDN）Project, 2010
5	Bari M F , Chowdhury S , Ahmed R , et al. A survey of naming and routing in information centric networks. IEEE Communications Magazine, 2012,50（4）: 44～53
6	Lee M , Cho K , Park K , et al. SCAN: scalable content routing for content-aware networking. Proceedings of the IEEE International Conference on Communications, Kyoto, Japan, 2011
7	UI Haque M , Willig A , Pawlikowski K , et al. Name-based routing for information centric future internet architectures. Proceedings of International Conference on Ubiquitous and Future Networks, Da Nang, Vietnam, 2013: 517～522
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, Toronto, Canada, 2011: 62～67
9	Eum S , Nakauchi K , Murat M , et al. CATT: potential based routing with content caching for ICN. Proceedings of the SIGCOMM 2012 ICN Workshop, Helsinki, Finland, 2012
10	Jung S , Kserawi M , Lee D , et al. Distributed potential field based routing and autonomous load balancing for wireless mesh networks. Communications Letters, 2009,13（6）: 429～431
11	Toumpis S . Mother nature knows best: a survey of recent results on wireless networks based on analogies with physics. Computer Networks, 2008,52（2）: 360～383
	Basu A , Lin A , Ramanathan S . Routing using potentials: a dynamic traffic-aware routing algorithms. Proceedings of ACM SIGCOMM, arlsruhe, Germany, 2003
13	Segerlind L J . Applied finite element analysis. Wiley, 1984,109（3）: 357
14	Volakis , John L , Chatterjee A , et al. Finite Element Method for Electromagnetics. Oxford: Oxford University Press, 1998
15	Li Z , Reed M B . Convergence analysis for an element-by-element finite element method. Computer Methods in Applied Mechanics＆Engineering, 1995（123）: 33～42
16	Wang L , Hoque A , Yi C , et al. OSPFN: an OSPF based routing protocol for named data networking. roceedings of IEEE Conference on Computer Communications Workshops, Orlando, Florida, USA, 2012
17	Afanasyev A , Moiseenko I , Zhang L . ndnSIM: NDN simulator for NS-3. PARC Technical Report, 2012
18	ns-3 project website. , 2015

[1]	马巧巧, 董黎刚, 蒋献. 面向SDWSN的分布式高效熵节能分簇路由算法[J]. 电信科学, 2023, 39(3): 100-114.
[2]	赵鑫, 赵光, 陈睿, 王文鼐. 低轨卫星网络的航点分段路由及业务性能分析[J]. 电信科学, 2023, 39(2): 48-58.
[3]	占亚波, 涂潜, 李俊, 宗震. 大规模输电线路状态监测传感器网络的周期性低功耗通信技术方案[J]. 电信科学, 2023, 39(2): 83-91.
[4]	诸葛斌, 王林超, 宋杨, 邵瑜, 董黎刚, 蒋献. 基于LSTM流量预测的路由规划和切换[J]. 电信科学, 2022, 38(8): 86-100.
[5]	王丽莉. 算力网络部署方案分析[J]. 电信科学, 2022, 38(6): 172-180.
[6]	种璟, 唐小勇, 朱磊, 李娜, 张钰, 游正朋, 胥焙柯, 刘佳. 5G关键技术演进方向与行业发展趋势[J]. 电信科学, 2022, 38(5): 124-135.
[7]	齐星, 柳震, 梁家辉, 肇启明, 刘畅. 一种面向低轨遥感星座的路由任务规划算法研究[J]. 电信科学, 2022, 38(4): 30-38.
[8]	马学森, 陈树友, 许向东, 储昭坤. 基于神经网络与马尔可夫组合模型的视频流行度预测算法[J]. 电信科学, 2021, 37(8): 18-26.
[9]	王越, 王爱俊, 徐洪磊. 云网融合PCEP应用及端到端保障方案[J]. 电信科学, 2021, 37(8): 122-127.
[10]	苏莹莹, 李丹, 叶洪琳. 资源公钥基础设施RPKI：现状与问题[J]. 电信科学, 2021, 37(3): 75-89.
[11]	叶朝阳, 沈辰, 黄明庆, 张士聪, 刘伊莎. 互联网BGP路由可视及安全检测技术架构与实践[J]. 电信科学, 2021, 37(12): 110-120.
[12]	赵阳, 宋伟, 段程煜, 申昉, 张晓宏, 赵继华. 基于光电混合交叉技术的电力光传送网络优化[J]. 电信科学, 2021, 37(12): 121-132.
[13]	伍仲丽, 曹园园, 黄文睿, 戴彬, 莫益军. 面向确定性网络的按需智能路由技术[J]. 电信科学, 2021, 37(11): 11-16.
[14]	段晓东, 姚惠娟, 付月霞, 陆璐, 孙滔. 面向算网一体化演进的算力网络技术[J]. 电信科学, 2021, 37(10): 76-85.
[15]	程伟强,刘毅松,姜文颖,张庚. G-SRv6头压缩优化技术研究与应用[J]. 电信科学, 2020, 36(8): 22-27.

内容中心网络中基于温度场的路由算法

A Temperature Field Based Routing Algorithm in Content-Centric Networking

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 18

相关文章 15

Metrics

推荐阅读 0