面向动态网络环境的高鲁棒性数据分发技术研究

被引量 : 0次 | 上传用户:wupei0083
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的发展以及人们对信息共享的需求的不断增长,产生了很多基于数据分发的应用。这些应用的共同需求是将数据源动态产生的各种数据在动态的网络环境中快速准确地分发至有着不同需求的用户群体。因此,这些应用对数据分发技术提出了两种要求:具有适应动态网络环境的鲁棒性、能够快速准确地分发数据。特别对于紧急事件管理、网络中心战以及分布式社交网络服务等应用而言,其网络环境的动态性对数据分发技术的鲁棒性提出了更高的要求。已有的数据分发应用根据用户兴趣的表达形式大致可以分为基于内容的数据分发、基于主题的数据分发以及面向社交网络的数据分发三类,本文围绕在动态网络环境中实现高鲁棒性的数据分发这一目标分别针对基于内容的、基于主题的以及面向社交网络的数据分发技术展开深入研究。针对已有的基于内容的数据分发方法缺少对数据分发效率与鲁棒性充分权衡的问题,本文提出了一种基于自组织语义覆盖网的基于内容的数据分发方法——SemanticCast,用以实现动态网络环境中高效的基于内容的数据分发。SemanticCast通过节点间的邻居交换维护一个自组织的语义覆盖网Crowd。在Crowd中,每个节点在周期性地交换邻居的过程中尽可能保留与自己兴趣更相似的邻居。通过节点的这些自组织行为,由兴趣相似节点构成的没有明确边界的各种兴趣簇在覆盖网中涌现。SemanticCast在兴趣簇间利用随机行走路由数据,在匹配的兴趣簇内利用泛洪分发数据。实验结果表明,相对于已有方法,SemanticCast能够在不可靠和动态的网络环境中实现更加高效的基于内容的数据分发,而且SemanticCast还具有强大的自修复能力,即使在大量节点瞬时失效的情况下SemanticCast也能迅速恢复正常工作。针对已有的基于主题的数据分发方法缺少对数据分发效率与鲁棒性充分权衡的问题,本文提出了一种基于混合式覆盖网的基于主题的数据分发方法——Laurel,用以实现动态网络环境中高效的基于主题的数据分发。Laurel根据兴趣对节点进行分簇以减少不必要的数据分发,通过在簇间采用结构化拓扑以实现高效的数据路由,同时通过在簇间采用多重连接及在簇内采用非结构化拓扑以保证较高的鲁棒性。Laurel首先利用簇间结构化拓扑引导数据路由至对其感兴趣的簇,然后再在簇内利用泛洪或gossip的方式将数据分发至所有感兴趣的节点。实验结果表明,相对于基于结构化簇间拓扑的方法,Laurel保证在簇间路由效率相同的同时具有显著更强的鲁棒性,相对于基于非结构化的簇间及簇内拓扑的方法,Laurel则保证在鲁棒性没有显著差距的同时具有显著更高的簇间路由效率,而且Laurel还具有较好的簇内负载平衡效果。针对已有的基于主题的数据分发方法在单个节点主题数相对较多的情况下开销较大难以扩展的问题,本文提出了一种主题采样引导的基于主题的数据分发方法——TopicCast,用以实现动态网络环境中可扩展的基于主题的数据分发。TopicCast可以分为两个相对独立的部分:基于gossip的主题采样方法TopicSampler以及轻量级的主题连通覆盖网构建维护方法TopicGraph。TopicSampler通过基于gossip的节点采样服务实现对不同主题节点的比例估计并据此为每个节点维护一个主题采样表,主题采样表中包含了对不同主题节点的均匀随机采样。与此同时,TopicGraph利用节点采样服务提供的节点采样周期性地更新每个节点的邻居列表,试图以尽可能小的开销保证具有相同主题的节点及其之间的边构成的所有子图都是连通的(即主题连通)。TopicCast首先利用主题采样表引导数据路由至对其感兴趣的任意节点,然后再基于兴趣匹配的主题连通子图将数据分发至所有感兴趣的节点。理论分析与实验结果表明,TopicSampler能够在动态网络环境中实现较高精度的主题比例估计和近似均匀随机的主题采样,TopicGraph能够在动态网络环境中以较小的存储与通讯开销维护主题连通覆盖网,因而相对于已有方法,TopicCast不仅能够在动态网络环境中实现高效的基于主题的数据分发,而且还具有更好的可扩展性。针对已有的面向社交网络的分布式数据分发方法要么缺乏应对高度动态的网络环境的鲁棒性要么不能实现集中式社交网络服务提供的数据分发功能的问题,本文提出了一种面向社交网络的P2P数据分发方法——PeerChatter,用以实现面向社交网络的鲁棒高效的分布式数据分发。PeerChatter维护一个基于多层随机图拓扑的覆盖网SkipCluster,而代表社交网络用户的节点基于SkipCluster彼此连接。SkipCluster各层间的规则关系使得SkipCluster能够支持高效的路由,而SkipCluster层内动态维护的随机图拓扑则保证了高度的鲁棒性。在SkipCluster的基础上,PeerChatter利用基于主题的发布/订阅模式实现了同步及异步组播,以支持社交网络用户向自己的友邻及所属群组分发数据。理论分析与实验结果表明,PeerChatter的路由性能能够达到甚至超过典型结构化拓扑的水平,而且在节点剧烈波动以及大量节点瞬时失效的情况下,PeerChatter仍然能保持较高的数据分发可靠性及效率,因而PeerChatter能够满足面向社交网络的分布式数据分发的要求。
其他文献
通过研究阿泽里克地区野外露头剖面、钻孔岩芯、测井曲线等,结合室内镜下薄片鉴定,认为阿萨乌阿组沉积相为辫状河三角洲,亚相为辫状河三角洲前缘。分流河道砂岩以中-粗粒砂岩为
小户型的发展在近十年来可谓神速,从微观角度分析这是中国传统大家族不断向小型化家庭转变使得对住房面积需求改变而导致的,从宏观角度来分析中国虽然国土辽阔,但是却也是人口众
随着我国电力事业的快速发展,对火电技术的要求越来越高。新型T/P92马氏体耐热钢以其卓越的高温蠕变断裂强度、优良的抗蒸汽氧化性能与抗高温腐蚀性能,广泛应用于超(超)临界机组
目的:探讨补肾健脾法配合针刺治疗多囊卵巢综合征高雄激素血症的临床疗效及其对性激素水平的影响。方法:将确诊的多囊卵巢综合征高雄激素血症的61例患者,按国际通用随机字母表
X射线是19世纪末物理学的三大发现(X射线1895年、放射性1896年、电子1897年)之一,这一发现标志着现代物理学的诞生。由于X射线是波长介于紫外线和γ射线之间的电磁辐射,因而它具
目的:本课题通过观察消疣汤联合干扰素a-2b凝胶局部外用治疗HR-HPV DNA阳性的宫颈上皮内瘤变的临床研究,来探讨中西医结合方法在治疗宫颈高危型人乳头瘤病毒(HR-HPV)感染及防
本文采用实证研究的方法,围绕社区居民自治的内容,从城市基层社会管理机制的深层维度透视城市社区居民自治存在的主要问题,并就如何推进城市社区居民自治向成熟方向发展提出
<正> 机械回转反吹袋式除尘器广泛应用在冶金、钢铁,机械、建材、化工和粮食加工等工业部门,对改善这些部门的环境质量和劳动条件起了一定的作用。由于各个部门的尘源设备种
介绍了无毒脲醛树脂胶的合成工艺.通过调整工艺参数,加入改性剂甲醛捕集剂;调整甲醛/尿素的摩尔比为1.2∶1;并在反应第一阶段采用高温(92&#177;2)℃的缩聚反应;研制出了符合
目的:差值法是评估肛门病术后疼痛程度的客观方法之一,本课题用差值法评估混合痔术后疼痛程度,观察麻醉方式、手术方式不同对术后疼痛的影响,以选择或改进手术方式、优选麻醉方式