● 摘要
延迟容忍网络是随着移动通讯设备的普及最近才发展起来的一种新型无线网络。在这种网络中的节点具有短距离无线通信的能力和频繁移动的特性，节点之间转发报文时不需要预先建立一条端到端路径，节点间利用存储、携带、转发的方式进行报文的投递。
目前针对延迟容忍网络的路由策略主要依靠具有较强社交关系的节点，虽然可以实现较好的投递率，但容易造成节点的拥塞，当节点受到攻击时使得网络不具有鲁棒性。最近的研究表明延迟容忍网络中的大多数节点之间可以构成社团结构，某些节点处于社团的中心，对资源的消耗较快从而导致这些节点的资源如节点能量、节点缓存等耗尽从而导致节点发生拥塞。我们提出的拥塞感知路由算法能够很好的感知、处理网络中的拥塞，利用检测出的动态社团结构避免将报文投递给拥塞的节点从而显著提高报文的投递率。
本文的主要研究内容有以下几个方面：
实现了分析DTN实验仿真数据集中节点连接规律的探测工具。通过该工具可以直观的看到不同实验仿真数据集中节点的连接特点，了解节点的运动规律。该工具可以观察到的节点连接规律包含所有节点在不同时间段内的连接频率，某一个节点和其它节点在不同时间段内的连接频率，所有节点连接频率的分布。
提出了针对延迟容忍网络的分布式动态社团检测算法。由于延迟容忍网络中的节点位置是不断变化的，导致其社团结构也是随着时间不断发生变化。该算法可以根据在不同时间段内节点的连接频率动态的检测出当前网络中的社团结构。与传统的静态社团检测算法相比，我们的算法可以工作在分布式的网络环境中，并且检测效果更好。
提出了基于动态社团结构与拥塞控制的拥塞感知路由算法。利用检测出的动态社团结构和感知到的拥塞状况进行报文的转发。在当前节点选择中间节点转发报文时，根据当前节点、中间节点和目的节点所在的社团情况及节点可用缓存综合考虑是否进行报文的转发，并且在拥塞发生时采取报文转移的策略对拥塞进行处理从而实现较好的路由效率。