DTN网络中基于概率的散发等待路由算法

发布时间：2021-02-11 02:10

　　DTN网络（Delay/Disruption Tolerant Network）是一种新型网络。相比于传统的基于TCP/IP协议的网络（如Internet）, DTN网络中节点移动无规律、节点间连接间断,使得网络的消息传输更为复杂。人们为此提出一种新的网络体系结构。目前对于DTN网络的研究主要集中于路由、拥塞控制、网络安全、链路层技术以及组播与广播五个方向。由于DTN网络环境的复杂和多样,路由算法的研究一直是DTN网络研究的重点与难点。按照网络中是否有消息副本,将DTN路由分为基于转发的路由算法和基于复制的路由算法。基于转发的DTN网络中只存在待传递消息本身,消息只能依靠携带消息的节点的移动完成传递。此种网络负载较小,网络开销小,但是消息投递率低、传递延迟大。随着DTN路由研究的深入,研究者相继提出多种基于复制的路由算法,此种算法以增加网络中消息副本数来提高消息投递率。但是,这种方法却大大地增加了网络开销,增加了网络负载。本文详细介绍一种基于复制的洪泛路由——PPT路由算法,并将节点的连接时间引入该算法,提出一种改进的概率计算方法。随后分析了SNW路由算法并提出其中的不足,并将PPT算... 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 DTN网络概述
        1.1.1 DTN网络的特点
        1.1.2 DTN的网络体系结构
        1.1.3 DTN的研究现状及关键技术
        1.1.4 DTN的应用
    1.2 本文的研究内容和意义
    1.3 本文结构
第二章 DTN网络的路由算法
    2.1 概述
    2.2 基于转发的路由
    2.3 基于复制的路由
        2.3.1 机会主义路由
            2.3.1.1 EDC路由
            2.3.1.2 SNW路由
            2.3.1.3 PPT路由
        2.3.2 基于资源分配的路由
        2.3.3 基于编码的路由
    2.4 本章小结
第三章 DTN网络中基于概率的散发等待路由算法
    3.1 引言
    3.2 网络模型
    3.3 PPT路由算法的改进
        3.3.1 PPT路由算法
            3.3.1.1 消息递交概率值的计算
            3.3.1.2 转发策略
        3.3.2 改进的PPT路由算法
    3.4 基于概率的PSNW路由算法
        3.4.1 基于概率的散发
        3.4.2 PSNW路由之散发策略
        3.4.3 PSNW路由之等待阶段
        3.4.4 PSNW路由算法流程图
    3.5 本章小结
第四章 仿真实验及结果分析
    4.1 仿真工具介绍
    4.2 仿真模型介绍
    4.3 仿真结果分析
        4.3.1 仿真环境
        4.3.2 相关性能评估指标
        4.3.3 仿真结果与性能分析
    4.4 本章小结
第五章 总结和展望
    5.1 总结
    5.2 展望
参考文献
致谢


【参考文献】：
期刊论文
[1]机会网络模拟器ONE及其扩展研究[J]. 王朕,王新华,隋敬麒.  计算机应用研究. 2012(01)
[2]容迟网络中的随机路由算法研究[J]. 祁彦,徐昌彪,尤齐,毕远梅.  数据通信. 2008(05)
[3]DTN网络的延时模型分析[J]. 周晓波,周健,卢汉成,洪佩琳.  计算机研究与发展. 2008(06)
[4]AED:一种用于DTN的增强型Earliest-Delivery算法[J]. 周晓波,卢汉成,李津生,洪佩琳.  电子与信息学报. 2007(08)

博士论文
[1]延迟容忍网络关键技术研究[D]. 马柯.中国科学技术大学 2011

硕士论文
[1]DTN网络中节能和拥塞控制方案研究[D]. 窦飞.安徽大学 2010



本文编号：3028351