数据与计算发展前沿 ›› 2020, Vol. 2 ›› Issue (3): 66-74.

doi: 10.11871/jfdc.issn.2096-742X.2020.03.006

所属专题: 下一代互联网络技术与应用

• 专刊:下一代互联网络技术与应用(上) • 上一篇    下一篇

内容中心VSN中基于流行度和朋友关系的缓存机制

魏晨(),易波()   

  1. 东北大学,计算机科学与工程学院,辽宁 沈阳 110169
  • 收稿日期:2020-03-28 出版日期:2020-06-20 发布日期:2020-08-19
  • 通讯作者: 易波
  • 作者简介:魏晨,东北大学计算机科学与工程学院,研究生,主要研究领域为移动机器人网络、群体智能、移动社交网络。
    本文主要承担工作为缓存决策策略设计及缓存替换策略设计。
    Wei Chen is an M.S. student at the College of Computer Science and Engineering of Northeastern University. Her research interests include mobile robot network, Swarm intelligence and mobile social network.
    In this paper she is mainly responsible for the design of cache decision strategy and cache replacement strategy.
    E-mail: 17839285886@163.com|易波,东北大学计算机科学与工程学院,讲师,主要研究领域为下一代网络与服务计算、编排,网络功能虚拟化等。
    本文主要承担工作为系统整体架构设计以及文献调研。
    Yi Bo is currently a lecturer at the College of Computer Science and Engineering, Northeastern University, Shenyang, China. His research interests include next generation network and service computing, orchestration, network function virtualization and etc.
    In this paper he is mainly responsible for the overall framework design of system and literature research.
    E-mail: yibobooscar@gmail.com
  • 基金资助:
    国家重点研发计划(2019YFB1802800);中央高校基本科研业务费(N2016012)

Caching Mechanism Based on Popularity and Relationship in Content-Centric Vehicule Social Network

Wei Chen(),Yi Bo()   

  1. School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning 110169, China
  • Received:2020-03-28 Online:2020-06-20 Published:2020-08-19
  • Contact: Yi Bo

摘要:

【目的】针对目前车载社交网络(Vehicular Social Network,VSN)中存在的缓存冗余大、效率低等问题,提出适用于动态VSN的缓存决策策略和缓存替换策略。【文献范围】文章重点调研国内外对于信息中心网络(Information-Centric Networking,ICN)的架构、ICN缓存、VSN的缓存机制,以及对于两者相结合的研究。【方法】本文首先以缓存内容流行度和节点间朋友关系度为指标判断是否缓存内容。然后将内容存储库进行划分,以增加缓存的多样性。最后基于节点的重要程度制定缓存替换策略。【结果】本文设计的缓存策略明显提高了兴趣包的响应效率,避免了由于频繁切换带来的损失,同时在保证包投递率的前提下,大大减少了网络开销。【局限】由于现实的局限性,使得无法在真实环境下进行实验,导致实验结果过于理想化。【结论】将ICN技术应用于VSN中,利用其内容和位置分离能更好支持终端移动性的特点,以及网内缓存机制的优势,可以降低网络延迟,实现快速的内容交付。

关键词: 车载社交网络, 信息中心网络, 网内缓存, 内容流行度, 缓存替换

Abstract:

[Objective] Aiming at the problems in the Vehicle Social Network (VSN), such as large cache redundancy and low efficiency, two strategies related to cache decision and cache replacement adapting to the dynamic VSN are proposed. The fast response to user-requested content is realized through the in-network caching, which satisfies the real-time needs of passengers for data, and provides valuable reference for subsequent research on the cache mechanism in the Content-Centric Vehicule Social Network. [Scope of the literature] This paper focuses on the architecture design of Information-Centric Networking (ICN), the caching mechanism of ICN and VSN, and the researches of combining both. [Methods] Firstly, this paper uses the real-time monitoring of the popularity of cached content and the evaluation of the friendship among nodes as the basis for judging whether to cache the content. Then, the content storage is divided to increase the diversity of the cache. Finally, a cache replacement strategy is formulated based on the importance of the nodes. [Results] The cache strategy designed in this paper significantly improves the response efficiency of interest packets and avoids the loss caused by frequent switching. At the same time, under the premise of ensuring the packet delivery rate, the network overhead is greatly reduced. [Limitations] Due to the limitation of reality implementation, it is impossible to carry out the experiment in real environment, leading to overly ideal experimental results. [Conclusions] Applying ICN technology to VSN can effectively use the characteristcs of content and position separation, which can better support terminal mobility. Also the advantages obtained from in-network caching mechanism reduce network latency and achieve rapid content delivery.

Key words: vehicule social network, information-centric networking (ICN), in-network caching, content popularity, cache replacement