首页> 中文期刊> 《计算机技术与发展》 >移动社交网络基于状态的可重构路由算法

移动社交网络基于状态的可重构路由算法

         

摘要

随着智能手机、移动终端设备的普及,通过移动设备来访问社交网络成为主流。为了提高移动社交网络中信令传递的有效性和精准性,文中提出了一种移动社交网络中的可重构容错架构和机理。它使用位权矩阵,基于最小开销路径算法来构造连接两个节点之间的路径,并设计了一种网络链接中断时基于节点状态识别的容错路由算法,该算法使用故障识别矩阵和方向优先权顺序来选择容错路径。通过对算法进行理论分析和仿真实验,结果表明该算法在架构成功构造率、物理链接使用率、网络传递时延和数据报成功平均抵达率等方面具有优越性,网络构造成功率和网络资源利用率高,时延变化幅度小,数据传递可靠性高,更适合应用于移动社交网络场景。%With the popularity of the smart phone and mobile terminal equipment,visiting the social network by using mobile devices has become mainstream. To improve the efficiency and accuracy of the message transmission in mobile social network,a reconfigurable fault tolerant architecture and mechanism was proposed,it uses position weight matrix and constructs path connecting two nodes based on the minimum cost path of mobile social network,it also designs a fault tolerant routing algorithm based on node state identification as soon as the network link interrupts. This algorithm uses fault identification matrix and direction priority order to select fault tolerant path. By theo-retical analyzing and simulating,the result shows that the algorithm has many superiorities in the aspects of the architecture successful con-struction rate,the physical link utilization,network transmission delay and the average packet successful arrival rate,and it has high net-work construction ratio,high network utilization ratio,small delay variation and high data transmission reliability,which is more suitable for using in mobile social network scenario.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号