基于网络结构的网络转发协议和策略研究

发布时间：2017-04-08 06:09

  本文关键词：基于网络结构的网络转发协议和策略研究，由笔耕文化传播整理发布。

【摘要】：本文主要研宄数据在移动用户间的传播情况，借助数据转发算法将其应用在延时自适应网络中，本文灵感得益于人类社会的迁移结构。 在人类社会中，合作不但能够加深成员之间的联系并将其捆绑在一起，于此同时也将人类社会划分为不同的团体。相应的，处于同一团体的成员之间的互动自然就具有更高的优先级。在人类社会的结构中，不同的团体中的不同个体的受欢迎的程度是不同的。自然那些受欢迎的个体就享有更多的机会与更多的其他个体相互交流和互动。他们在人类社会的活动中经常起着联接沟通的枢纽作用。因此，受欢迎程度的排名也是群体特征的一个表现。在物理网络世界中，也同样有着高度的相似性。那些在物理网络中起着高度连接互通作用的结点通常被称为簇，区域，聚集或者模块。对于社交网络的度量可以使用如信息流，弗里曼中间性、密闭性以及推理能力等等，但是对于所有的结点来说都可以使用一个全局中心度值。 随着网络的逐渐健壮以及智能设备的不断更新，一种新型的网络应运而生。不同于以往的网络，它仅在有需要时进行连接，亦即间歇性连接的，代表在点对点模式下的一种特别的数据转发模式。这种网络叫做分组交换网络。其路由协议的性能取决于社会的结构以及用户之间的交互。为此，在设计这种类型网络的网络转发算法时，社会信息是一个很重要的度量指标。 接下来我将通过两个角度来探寻消息路由，分别是全局和局部查找。一开始，我需要研宄全局查找中，谁对信息的转发起着最重要的作用，显然这应该是与网络结构相关的，经验证最重要的转发节点理当是网络结构的最核心节点，却不是像之前讨论过的社会度高的那些，即便很多时候它们是相似甚至是一样的。有了之前的发现，我们在研宄局部查找时就会把精力主要放在位置匹配度上。此外，我们应该把路由协议融合进之前的发现，并建立在分组交换网络的基础之上。如此，，我们便找到了一种新型的改进的基于网络结构的路由协议，报文在搜索目的节点的时候，会优先传递给网络结构层次度高的节点，不断在全局网络内传递，当报文达到目的节点周围时，便开始使用位置匹配度来实现传递报文。与之前讨论的协议相较，本文实现的设计能够维持在一样的报文延迟，却能够拥有更高的转发效率和更低的成本。
【关键词】：转发算法 全局搜索 容迟网络 社区 分组交换网络
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5;TP393.04
【目录】：

• 摘要4-6
• Abstract6-10
• 第1章 绪论10-13
• 1.1 课题研究的背景及意义10-11
• 1.2 本文研究目标11-12
• 1.3 本文的组织结构12-13
• 第2章 相关研究技术13-24
• 2.1 以数据为中心的体系结构和转发13-14
• 2.2 实验数据集介绍14-16
• 2.3 联系图16-20
• 2.3.1 分析联系图的分布16-18
• 2.3.2 规律和熟悉的关联18-20
• 2.4 人类社会的多相性20-23
• 2.5 本章小结23-24
• 第3章 算法研究24-32
• 3.1 交互和转发24-25
• 3.2 RANK算法及实验25-29
• 3.2.1 RANK算法的性能25-27
• 3.2.2 RANK算法的失效情况27-29
• 3.3 标签算法及实验29-31
• 3.3.1 标签效应的功率29-30
• 3.3.2 标签效应的问题30-31
• 3.4 本章小结31-32
• 第4章 基于度与社区的改进算法32-41
• 4.1 两个社区的例子32-36
• 4.2 多个社区情况36-38
• 4.3 算法的不足38-40
• 4.4 本章小结40-41
• 第5章 基于网络结构的路由协议41-49
• 5.1 构建节点系统生成树图41-43
• 5.2 构建节点移动区域关系网络43-44
• 5.3 本文路由协议44-45
• 5.4 实验部分45-48
• 5.4.1 网络分析46-47
• 5.4.2 路由协议分析47-48
• 5.5 本章小结48-49
• 第6章 总结和展望49-51
• 6.1 总结49-50
• 6.2 展望50-51
• 参考文献51-54
• 作者简介及在学期间所取得的科研成果54-55
• 致谢55

【参考文献】

中国期刊全文数据库 前6条

1 李清泉;黄练;;基于GPS轨迹数据的地图匹配算法[J];测绘学报;2010年02期

2 乔歆新;朱吉虹;沈勇;;手机移动社交网络的用户研究[J];电信科学;2010年10期

3 马宁;刘怡君;;基于超网络中超边排序算法的网络舆论领袖识别[J];系统工程;2013年09期

4 李晓蕾;;基于Hadoop社交网络分析平台的设计与实现[J];计算机测量与控制;2014年12期

5 任卓明;刘建国;邵凤;胡兆龙;郭强;;复杂网络中最小K-核节点的传播能力分析[J];物理学报;2013年10期

6 李桃陶;周斌;王忠振;;基于社交网络的图数据挖掘应用研究[J];计算机技术与发展;2014年10期

  本文关键词：基于网络结构的网络转发协议和策略研究，由笔耕文化传播整理发布。

本文编号：292222