探究网络技术中的算法

前言：想要写出一篇引人入胜的文章？我们特意为您整理了探究网络技术中的算法范文，希望能给你带来灵感和参考，敬请阅读。

1移动社会网络的定义和分类

MSNs是由多个具有相似兴趣或共同点的用户通过移动电话或平板电脑等移动终端互连的社会网络。MSNs结合了社会网络和移动通信网络(图1)，兼有社会网络的社会性和移动通信网络的移动性，是一个涉及用户社会关系的移动通信系统。MSNs分为两类[3][9]：基于Web移动社会网络(Web-basedMSNs,WMSNs)和分散式移动社会网络(DecentralizedMSNs,DMSNs)。WMSNs是互联网上的社会网络向着移动化转变，将用户的数据存储在中心服务器上。其优点是通过当前可用基础设施能够获得高质量的服务，缺点是网络中的流量都要经过hub，可能引起瓶颈。DMSNs是智能终端以自组织的方式组网，移动终端之间不需要第三方服务器的支持，而是以SCF方式进行数据传输，MSNs中的信息由用户产生，用户之间在基于相同的兴趣组成社区中传输数据，这类MSNs是基于分布式的移动社会网络体系结构，是一类特殊的DTN网络，当两个用户在各自的通信范围内或相互连接即机会接触(OpportunisticContacts)时，用Bluetooth或Wi-Fi等无线技术进行信息的交换和分享。

2路由算法研究现状

MSNs是DTN网络的一个实例，网络中的节点的连接是不连续的、随着时间波动的，唯一不同的是MSNs中人们的移动是可以预测的，并且是由个人角色和社会目的驱动的。文献指出移动社会网络是一种用户行为可预测的特殊的AdHoc网络，并提出了timecriticalcontentdelivery算法，利用用户可预测的社会模式和移动模式提高了消息投递率，减少了传输时延，同时也减小了因泛洪造成的网络负担。文献采用生成树的概念减少消息副本，通过携带相同消息节点之间的交互，只允许那些较早遇到目的节点的节点才保留消息，这就确保了最终到达目的节点的消息副本只有一个。SimBet[10]和SimBetTS算法3基于中心度的副本控制路由算法定义：在时间t时，令节点A的消息集合为AmsgSt、上下文信息集合为AStctxt，相遇节点是1,nB……,B，节点携带的消息向量是imsgSt、上下文信息是ictxtSt，i1,n，机会路由则遵循规则：11,,...,,,...,,,1,...,iAnnmsgmsgmsgmsgctxtctxtSttfStStStStStiAn1,,...,,,1,...,iAnctxtctxtctxtctxtSttfStStStiAn其中，t是一个随机变量，f.是遇到节点时消息和上下文信息向量的函数。控制复制(Controlledreplication)算法：节点产生每个消息的同时会产生一个转发数fwdm1，该数表明网络中存在的最大消息副本数。如果BmsgmSt，那么1BBmsgmsgfwdmSttStm，或者1BBmsgmsgfwdmSttSt。

3实验环境设置和结果分析

网络中共设置220个节点，其中200个行人节点，16个bus节点，4个car节点，社区移动模型中配置了5个兴趣点，不同的群组对不同的兴趣点设置不同的吸引概率。分析不同节点缓存空间下CRCR算法与Epidemic[20]、PRoPhET、SnW[21]算法的性能对比，Epidemic是采用泛洪将消息传递给任何一个相遇节点的多副本算法，SnW是将有限的副本传递给有限相遇节点的副本控制算法，PRoPHET是把消息传递给与目标节点相遇概率较大的节点的多副本算法。假设节点之间建立连接时能够完成信息的传输，主要从传输成功投递率、网络开销、路由效率、平均跳数和平均传输时延方面进行对比实验，其中CRCR算法和SnW算法中的副本数均取为10。节点缓存分别设置为1M、2M、3M、4M、5M、10M、15M、20M、25M、30M。

4结束语

路由算法具有较高的消息投递率和路由效率，并且平均传输时延和平均跳数较小，更适合应用在节点间断性连接、终端能量有限的移动社会网络场景中，在确保消息传输有效性和不断提供服务的同时，能有效使用移动终端有限的资源，节约终端资源。

作者：张力生 董利亭 张学旺 单位：重庆电大学软件学院