探究网络技术中的算法(共1851字).doc

探究网络技术中的算法(共1851字).doc探究网络技术中的算法(共1851字)1移动社会网络的定义和分类MSNs是由多个具有相似兴趣或共同点的用户通过移动电话或平板电脑等移动终端互连的社会网络。MSNs结合了社会网络和移动通信网络(图1),兼有社会网络的社会性和移动通信网络的移动性,是一个涉及用户社会关系的移动通信系统。MSNs分为两类[3][9]:基于Web移动社会网络(Web-basedMSNs,WMSNs)和分散式移动社会网络(DecentralizedMSNs,DMSNs)。WMSNs是互联网上的社会网络向着移动化转变,将用户的数据存储在中心服务器上。其优点是通过当前可用基础设施能够获得高质量的服务,缺点是网络中的流量都要经过hub,可能引起瓶颈。DMSNs是智能终端以自组织的方式组网,移动终端之间不需要第三方服务器的支持,而是以SCF方式进行数据传输,MSNs中的信息由用户产生,用户之间在基于相同的兴趣组成社区中传输数据,这类MSNs是基于分布式的移动社会网络体系结构,是一类特殊的DTN网络,当两个用户在各自的通信范围内或相互连接即机会接触(ontacts)时,用Bluetooth或Wi-Fi等无线技术进行信息的交换和分享。2路由算法研究现状MSNs是DTN网络的一个实例,网络中的节点的连接是不连续的、随着时间波动的,唯一不同的是MSNs中人们的移动是可以预测的,并且是由个人角色和社会目的驱动的。文献指出移动社会网络是一种用户行为可预测的特殊的AdHoc网络,并提岀了timecriticalcontentdelivery算法,利用用户可预测的社会模式和移动模式提高了消息投递率,减少了传输时延,同时也减小了因泛洪造成的网络负担。文献采用生成树的概念减少消息副本,通过携带相同消息节点之间的交互,只允许那些较早遇到目的节点的节点才保留消息,这就确保了最终到达目的节点的消息副本只有一个。SimBet[10]和SimBetTS算法3基于中心度的副本控制路由算法定义:在时间t时,令节点A的消息集合为AmsgSt、上下文信息集合为AStctxt,相遇节点是l,nB ,B,节点携带的消息向量是imsgSt>上下文信息是ictxtSt,il,n,机会路由则遵循规则:11,1,,iAnnmsgmsgmsgmsgctxtctxtSttfStStStStStiAnl,1,,iAnctxtctxtctxtctxtSttfStStStiAn其中,t是一个随机变量,。控制复制(Controlledreplication)算法:节点产生每个消息的同时会产生一个转发数fwdml,该数表明网络中存在的最大消息副本数。如果BmsgmSt,那么lBBmsgmsgfwdmSttStm,或者lBBmsgmsg