计算机科学与探索 ›› 2020, Vol. 14 ›› Issue (1): 51-58.DOI: 10.3778/j.issn.1673-9418.1812046

• 网络与信息安全 • 上一篇    下一篇

基于朋友圈和节点感知的内容中心MSN路由机制

张卜聆,王兴伟,李婕,易波,黄敏   

  1. 1.东北大学 计算机科学与工程学院,沈阳 110169
    2.东北大学 信息科学与工程学院,沈阳 110819
  • 出版日期:2020-01-01 发布日期:2020-01-09

Friend Circle and Node Awareness Based Content Centric MSN Routing Mechanism

ZHANG Buling, WANG Xingwei, LI Jie, YI Bo, HUANG Min   

  1. 1.School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China
    2.School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Online:2020-01-01 Published:2020-01-09

摘要: 为了解决移动社交网络(MSN)中由于网络拓扑的时变性以及节点资源的受限性导致路由时延长、投递率低等诸多难题,利用信息中心网络(ICN)内容和位置分离的特点更好地支持终端移动性和网内缓存,设计了一种基于朋友圈和节点感知的内容中心MSN路由机制(FACMR)。首先,明确了节点模型的功能表,使节点具有感知能力。然后,基于节点关系强度和其缓存内容相似性构造朋友圈,快速高效地指导路由。其次,利用缓存特征和置换策略进行朋友圈的维护。最后,利用网络模拟器(NS3)对FACMR进行仿真。仿真结果表明,FACMR与现有的典型算法相比,缓存置换率减少了6.35%,误包数减少了22.9%,平均路由时延降低了43.5%,是一种可行且高效的MSN路由机制。

关键词: 移动社交网络, 信息中心网络, 节点感知, 朋友圈, 路由机制

Abstract: In order to solve problems such as high latency and low delivery rate caused by time-varying of network topology and the node resource limitation in mobile social network (MSN), a friend circle and node awareness based content centric MSN routing mechanism (FACMR) is proposed, which leverages the features of content and location separation provided by information-centric networking (ICN) to better support terminal mobility and in-network caching. Firstly, the function table of the node model is clarified, which enables the node with the perceptive ability. Secondly, a friend circle is constructed based on the relationship strength between nodes and the similarity between cache contents, which guides routing quickly and efficiently. Thirdly, the cache feature and replacement strategy are used to maintain the friend circle. Finally, the network simulator 3 (NS3) is used to simulate FACMR. The simulation results show that FACMR can decrease the cache replacement rate by 6.35%, the number of packet errors by 22.9%, and the average routing delay by 43.5%, which indicates that FACMR is a more feasible and effective MSN routing mechanism compared with the existing typical algorithms.

Key words: mobile social network, information-centric networking, node awareness, friend circle, routing mechanism