Gossip一致性算法在机会网络中的仿真设计(任务书,开题报告,论文13000字)
摘要
近年来，随着具有无线通信能力的移动智能设备逐渐普及，具有延迟容忍可间歇性的机会网络逐渐成为研究的热点。机会网络是一种利用节点移动带来的相遇机会实现通信的网络，具有无中心、大规模、高度动态的特点。机会网络常用于困难条件下的通信，例如灾后紧急通信、偏远地区通信等场景。对于这种高度不稳定的网络，Gossip算法具有简单、高效、可扩展的特点，使其逐渐成为一种的普遍用于机会网络研究的重要工具。本文使用Gossip算法解决机会网络中的一致性问题。本文做的第一件事，就是提出了一种基于Gossip算法的路由协议，可用于实现消息在机会网络的高效扩散。本文做的第二件事是在ONE模拟器中提出来一种解决广播问题的方法，使得消息扩散的机制更加灵活。
关键词：Gossip，机会网络，高效扩散，ONE
Abstract
In recent years, with the mobile intelligence equipment with wireless communication capabilities gradually popular, intermittent opportunity network which is delay-tolerant and intermittent has gradually become a hot research.Opportunities networks are often used for communication in difficult conditions, such as post-disaster emergency communications, remote area communications, and so on.Opportunity network is a network that uses the node‘s meeting caused by node moving to achieve the communication, with no center, large scale, high dynamic characteristics. For such highly unstable network, Gossip algorithm is simple, efficient and scalable, and gradually become an important tool for the network of opportunities. This paper uses the Gossip algorithm to solve the problem of consistency problem in the opportunistic network. The first thing to do in this paper is to propose a routing protocol based on the Gossip algorithm to achieve the efficient diffusion of the message in the opportunistic network. The second thing to do in this article is to present a solution to the broadcast problem in the ONE simulator,making the mechanism of message diffusion more flexible.
Key Words： Gossip, Opportunity network, efficient diffusion, ONE
目录
第一章 绪论 1
1.1本文的研究背景及意义 1
1.2 机会网络概述 1
1.2.1机会网络定义 1
1.2.2机会网络特点 1
1.2.3机会网络原理 2
1.2.4机会网络应用 3
1.3本文的主要工作 4
1.4本文的组织架构 5
第二章 Gossip算法综述 6
2.1 Gossip算法有关概念 6
2.1.1 Gossip算法网络结构模型 6
2.1.2 Gossip算法交互模式 7
2.2 Gossip算法的应用 8
第三章 The ONE机会网络模拟器 9
3.1 ONE模拟器软件结构 9
3.2 ONE模拟器路由模型 10
3.3 外部事件和报告框架 11
3.4 配置仿真 12
第四章 Gossip路由算法 13
4.1 机会网络的两种路由协议 13
4.1.1 直接路由协议 13
4.1.2 Epidemic路由协议 13
4.2 设计Gossip路由算法 14
第五章 广播解决方案 15
5.1修改ONE模拟器 15
5.2解决广播问题 15
5.2.1 ONE中的消息事件产生器 15
5.2.2 广播问题解决 16
第六章 仿真结果及分析 17
6.1仿真场景设置 17
6.2仿真结果及分析： 18
第七章 总结与展望 20
7.1总结 20
7.2展望 20
参考文献 21
致谢 23 |
