机会网络拥塞控制与路由协议研究

摘要

机会网络是一种新型的自组织网络，它的特点是节点间链路频繁断裂，整个网络通常处于不连通的状态，这样就导致传统无线自组织网络中的路由协议无法运行，所以在机会网络中节点通常采取“存储-携带-转发”的方式进行消息的传递，这就容易引起节点的拥塞，因此路由技术和拥塞控制策略成为了机会网络研究的重点问题。本文在对路由策略和拥塞控制策略进行研究分析的基础上，结合机会网络节点的移动特性提出了按域洪泛的散发转发路由算法和综合删除报文及转移报文的拥塞控制策略，主要工作如下：
　　1）提出了按域洪泛的散发转发路由算法，该方法充分考虑到了机会网络中节点的移动特性，将相遇概率较高的节点划分到同一个域内，在域内使用洪泛的方式进行消息的传递，在域间使用散发转发的方式进行消息的传递。该方法共分为三个阶段：散发、转发以及域内洪泛阶段。散发转发策略使消息在网络中迅速扩散并控制了消息的副本数，域内洪泛使消息更快到达目的节点，同时提高了消息到达率。为了快速删除网络中冗余的消息，在域内洪泛ACK报文，并使用已到达目的节点消息列表记录已到达目的节点的消息，以此来快速删除已经发送到目的节点的消息。该方法能够有效的提高消息到达率并缩短端到端时延。
　　2）机会网络消息传递的方式使节点容易产生拥塞，因此提出了一种拥塞节点同时删除和转移消息的拥塞控制机制。拥塞节点根据每个消息的转发概率和TTL值计算其存储价值，删除具有最小存储价值的消息，并向邻居节点转移具有最小转发概率的消息，邻居节点根据对转移消息的转发概率和当前自身空闲缓存空间大小计算对该转移消息的接收价值，拥塞节点将消息转移到具有最大接收价值的邻居节点，若转移失败，则删除该消息。该方法删除消息更有针对性并且同时使用了转移消息的策略，能快速的处理节点发生的拥塞，能够明显的提高消息的到达率并在一定程度上降低时延。

目录

封面

声明

中文摘要

英文摘要

目录

专用术语注释表

第一章 绪 论

1.1 研究背景和意义

1.2 机会网络国内外研究现状

1.3 论文主要内容及结构

第二章 相关研究概述

2.1 机会网络特点与应用

2.2 机会网络路由策略研究

2.3 机会网络拥塞控制策略研究

2.4本章小结

第三章 按域洪泛的机会网络散发转发路由算法

3.1 问题描述

3.2 相关工作

3.3 按域洪泛的散发转发路由算法

3.4 性能仿真及结果分析

3.5 本章小结

第四章 按域洪泛的散发转发路由的拥塞控制策略

4.1 问题描述

4.2 相关工作

4.3 按域洪泛的散发转发路由的拥塞控制策略

4.4性能仿真及结果分析

4.5本章小结

第五章 总结与展望

参考文献

附录1 攻读硕士期间发表的论文

附录2 攻读硕士学位期间获得的专利申请

附录3 攻读硕士学位期间参加的科研项目

致谢