基于NDN的移动自组织网络协助边缘缓存策略

doi:10.12305/j.issn.1001-506X.2023.07.34

摘要/Abstract

摘要：

命名数据网络(named data network, NDN)中一些传统缓存放置策略不能高效地利用移动自组织网络中有限的缓存资源，为提高缓存空间利用率，减小数据传输时延，提出一种基于内容流行度的协助边缘缓存策略。将NDN链路状态路由协议应用于移动自组织网络中进行路由寻址，各路由器实时统计本节点处的数据流行度，结合数据流行度、位置信息以及缓存标志位信息，自主决策是否缓存数据，结果是将请求更频繁的内容缓存至更靠近用户的边缘节点。仿真实验结果表明，与传统的缓存放置策略相比，此缓存策略在缓存命中率、数据响应时延等方面有较好的提升。

关键词: 移动自组织网络, 内容流行度, 位置信息, 协助边缘缓存

Abstract:

Although there are some traditional cache placement strategies in named data network (NDN), most of them cannot utilize the limited cache resources in the mobile ad hoc network efficiently. In order to improve the cache space utilization rate and reduce the data transmission time delay, an assisted edge cache strategy based on content popularity is proposed. In the mobile ad hoc network, NDN link state routing protocol is used for routing in mobile ad hoc network. Each of the node in the network decides whether to cache data independently, and all the popularity of the data, the location information of the node and the cache flag information are used to make the caching decision. As a result, data packets with higher popularity are pushed to edge nodes which are closer to users. The simulation experimental results show that, compared with the traditional cache placement strategy, this cache strategy has made progress in cache hit rate and data request time delay.

Key words: mobile ad hoc network, content popularity, location information, assisted edge cache

中图分类号:

TN915

朱欣怡, 张宇. 基于NDN的移动自组织网络协助边缘缓存策略[J]. 系统工程与电子技术, 2023, 45(7): 2227-2235.

Xinyi ZHU, Yu ZHANG. Assisted edge cache strategy of mobile ad hoc network based on NDN[J]. Systems Engineering and Electronics, 2023, 45(7): 2227-2235.

图/表 11

图1

表1

图2

图3

图4

表2

图5

图6

图7

图8

图9

参考文献 30

1	PERKINS C E . Ad hoc networking[M]. New York: Addison Wesley, 2001.
2	JACOBSON V, MOSKO M, SMETTERS D, et al. Content-centric networking[EB/OL]. [2022-06-04]. https://wenku.baidu.com/view/cd5c160303d8ce2f006623d3.html?_wkts_=1674965863186.
3	ZHANG L X , ESTRIN D , BURKE J , et al. Named data networking(NDN)project NDN-0001[J]. Acm Sigcomm Computer Communication Review, 2010, 44 (3): 66- 73.
4	AFANASYEV A, BURKE J, REFAEI T, et al. A brief introduction to named data networking[C]//Proc. of the IEEE Military Communications Conference, 2018.
5	MEISEL M, PAPPAS V, ZHANG L X. Ad hoc networking via named data[C]//Proc. of the ACM international workshop on mobility in the evolving internet architecture, 2011.
6	GUO X , YANG S Y , CAO L C , et al. A new solution based on optimal link-state routing for named data MANET[J]. China Communications, 2021, 18 (4): 213- 229. doi: 10.23919/JCC.2021.04.016
7	DABIRMOGHADDAM A, MIRZAZAD-BARIJOUGH M, GARCIA-LUNA-ACEVES J J. Understanding optimal caching and opportunistic caching at the edge of information-centric networks[C]//Proc. of the ACM International Conference on Information-Centric Networking, 2014.
8	ULLAH R , REHMAN M , NAEEM M A , et al. ICN with edge for 5G: exploiting in-network caching in ICN-based edge computing for 5G networks[J]. Future Generation Computer Systems, 2020, 111 (7): 159- 174.
9	HOQUE A, AMIN S O, ALYYAN A, et al. NLSR: named-data link state routing protocol[C]//Proc. of the ACM Sigcomm Workshop on Information-Centric Networking, 2013.
10	WANG L , LEHMAN V , HOQUE A , et al. A secure link state routing protocol for NDN[J]. IEEE Access, 2018, 6, 10470- 10482. doi: 10.1109/ACCESS.2017.2789330
11	AFANASYEV A, MOISEENKO I, ZHANG L X. NDNSIM: NDN simulator for NS-3[R]. Technical Report NDN-0005, Named-Data Networking Project, 2012.
12	JACOBSON V, SMETTERS D K, THORNTON J D, et al. Networking named content[C]//Proc. of the ACM Conference on Emerging Networking Experiments and Technology, 2009.
13	LAOUTARIS N , CHE H , STAVRAKAKIS I . The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation, 2006, 63 (7): 609- 634. doi: 10.1016/j.peva.2005.05.003
14	PSARAS I, CHAI W K, PAVLOU G. Probabilistic in-network caching for information-centric networks[C]//Proc. of the Second Edition of the ICN Workshop on Information-Centric Networking, 2012.
15	秦鲁法, 徐雅斌. 一种命名数据网络的缓存策略[J]. 小型微型计算机系统, 2022, 43 (2): 406- 410.
	QIN L F , XU Y B . Caching strategy of named data networking[J]. Journal of Chinese Computer Systems, 2022, 43 (2): 406- 410.
16	GUPTA D D, BISWAS P, NAZNIN M. CacheQueue: efficient cache queue usage in a NDN[C]//Proc. of the IEEE 46th Annual Computers, Software, and Applications Conference, 2022: 417-418.
17	GUI Y Q , CHEN Y K . A cache placement strategy based on compound popularity in named data networking[J]. IEEE Access, 2020, 8, 196002- 196012. doi: 10.1109/ACCESS.2020.3034329
18	KAR P, CHEN K W, SHI J Y. DMACN: a dynamic multi-attribute caching mechanism for NDN-based remote health monitoring system[EB/OL]. [2022-06-04]. https://ieeexplore.ieee.org/abstract/document/9854159.
19	WU H B, LI J, ZHI J, et al. Edge-oriented collaborative caching in information-centric networking[C]//Proc. of the IEEE Symposium on Computers and Communications, 2019.
20	KALLA A, SHARMA S. Exploring off-path caching with edge caching in information centric networking[C]//Proc. of the International Conference on Computational Techniques in Information and Communication Technologies, 2016: 630-635.
21	BEN-AMMAR H, GHAMRI-DOUDANE Y. An ICN-based approach for service caching in edge/fog environments[C]//Proc. of the IEEE Global Communications Conference, 2020.
22	NGUYEN Q N , LIU J , PAN Z , et al. PPCS: a progressive popularity-aware caching scheme for edge-based cache redundancy avoidance in information-centric networks[J]. Sensors, 2019, 19 (3): 694. doi: 10.3390/s19030694
23	ROBINS G, ZELIKOVSKY A. Improved steiner tree approximation in graphs[C]//Proc. of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 1999.
24	BRESLAU L, PEI C, LI F, et al. Web caching and Zipf-like distributions: evidence and implications[C]//Proc. of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
25	JANGAM A, SIDHU D. NLSRSIM: porting and simulation of named-data link state routing protocol into NDNSIM[C]//Proc. of the 6th ACM Symposium, 2017.
26	MASTORAKIS S, AFANASYEV A, MOISEENKO I, et al. NDNSIM 2.0: A new version of the NDN simulator for NS-3[R]. Los Angeles: University of California, 2015.
27	SKORDOULIS D , QIANG N , CHEN H H , et al. IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs[J]. IEEE Wireless Communications, 2008, 15 (1): 40- 47. doi: 10.1109/MWC.2008.4454703
28	O"NEIL E J , O"NEIL P E , WEIKUM G . The LRU-K page replacement algorithm for database disk buffering[J]. ACM Sigmod Record, 1993, 22 (2): 297- 306. doi: 10.1145/170036.170081
29	FRICKER C, ROBERT P, ROBERTS J. A versatile and accurate approximation for LRU cache performance[C]//Proc. of the 24th International Teletraffic Congress, 2012.
30	DETTI A , BRACCIALE L , LORETI P , et al. Modeling LRU cache with invalidation[J]. Computer Networks, 2018, 134, 55- 65.

参数	取值
仿真拓扑	10节点随机拓扑
仿真时间/s	70
Wifi协议	802.11n
MAC层	Ad hoc WifiMac
区域大小	200 m×200 m
移动模型	RandomWalk2dMobilityModel
节点通信距离/m	64
节点运动速度/(m/s)	1~6
相同方向运动时间/s	2
Hello发送间隔/s	3
LSA同步间隔/s	1
路由表计算间隔/s	3
缓存替换策略	LRU
网络中内容总数	1 500
节点传输速率/Mbps	54
链路时延/ms	1
CS大小/包	80~140
用户请求速率/(包/秒)	10~30
Zipf参数α	1.0
数据包大小/bit	1 024

[1]	李莉莉, 张晓勇, 岳伟. 移动自组织网中基于贪婪蚁群算法的广播策略[J]. 系统工程与电子技术, 2020, 42(4): 926-932.
[2]	黄金科, 樊晓光, 万明, 禚真福, 李晓辉. 支持QoS的MANETs资源预留型MAC协议[J]. 系统工程与电子技术, 2016, 38(4): 929-935.
[3]	王汝言，吴大鹏，武穆清，甄岩. 移动自组织网络中自适应分段路径保护机制[J]. Journal of Systems Engineering and Electronics, 2011, 33(7): 1617-1622.
[4]	吴大鹏, 武穆清, 甄岩, 孙兵. 面向数据流QoS的MANET分布式管理控制机制[J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1963-1967.