基于网络编码的数据通信技术研究

基于网络编码的数据通信技术研究

论文摘要

随着通信网络技术的快速发展和广泛应用,针对网络数据通信质量的要求不断提高,如何在现有网络条件下通过更有效地利用网络资源,提高网络数据传输的性能,已成为当今网络通信研究的重要课题之一。作为一种融合编码与路由的网络编码技术为实现这一目标提供了新的解决方案。网络编码允许网络中间结点对转发的数据分组进行编码组合操作,而不再限于网络数据传统处理模式中的存储转发操作,以此改善网络数据通信性能,如提高网络吞吐量和网络带宽资源的利用率、均衡网络流量负载,以及提高网络的健壮性等。因此,网络编码被认为是进入21世纪后信息处理和信息传输理论领域研究的重大突破,具有重要的理论价值和广泛的应用前景。论文工作是研究在应用网络编码的数据通信网络中,提高数据通信效率的机制和方法。主要研究网络编码在现有网络协议结构中的位置、网络编码方案的优化和降低网络编码负面效应等重要问题及解决方案。论文从三个方面研究基于网络编码的网络数据通信方案:网络编码与现有网络各层协议的结合、基于数据流传送模式控制的网络编码增益最大化、以及网络编码方案面临的数据传送时延控制与数据传送可靠性保证,以期使网络编码在与现有网络协议结合及最小化负面效应的条件下发挥最大的优势。论文的贡献体现在以下几个方面:1.网络编码跨层协议结构的研究:研究网络编码与现有网络协议的结合是完善网络编码研究、促进网络编码实用化的关键问题。对此,通过详细分析网络编码与网络各协议层现有协议的结合,论文提出了基于网络协议层参数联合调整的网络编码跨层协议结构模型;基于网络各协议层现有协议与网络编码关联的重要参数,模型构建描述网络编码增益的线性规划目标函数;通过对线性规划目标函数最优解的计算,取得对跨层网络编码协议参数的设置,从而取得基于网络编码的网络系统整体性能的最优化设计。理论分析表明模型具有显著的优势。2.基于数据速率匹配的网络编码优化机制的研究:对现有网络编码方案的优化和改进是网络编码研究中的一个重要问题,网络编码在网络数据传送中获得充分应用的一个重要环节是提高网络编码机会。相对于编码感知路由协议通过路径建立中编码结点的选择增大网络编码机会,论文从网络数据速率匹配的方面研究提高网络编码机会的途径,提出了数据速率匹配的网络编码优化机制。通过对关联编码数据速率的线性规划目标函数的求解和数据票参量的引入,在多条编码感知路径上实现数据速率匹配编码,提高了网络数据传送中的编码机会。同时,基于对反映目的结点数据解码状态的各数据批次解码时延的统计分析,通过信息反馈过程实现速率分配中的动态调整,提高模型的动态适应性。此外,数据速率匹配编码过程在提高网络编码机会及均衡网络流量负载的同时,在较大程度上降低了网络数据的传送拥塞。理论分析和仿真实验证明了模型的有效性。3.数据传送时延约束的动态网络编码机制的研究:由于数据传输速率的差异和网络链路状态的不稳定性,不同数据流分组到达网络各中间结点的时间不同,而为了提高网络编码机会,部分分组需要等待编码匹配分组的到达;同时,为解码当前批次数据,目的结点需要等待接收到足够数量的编码数据分组,这均增大了网络数据传送时延。对此,论文提出了一种基于时延约束的网络编码模型。模型通过对分组当前累积传送时延的实时检测,动态控制分组的编码机会,并依据分组所属数据流的服务优先级和分组的当前累积传送时延优先调度分组参与编码,保证高服务优先级数据的快速转发。为加快后继批次数据在网络各中间结点的传送,避免大量冗余数据的传送,模型引入了确认信息逐跳反馈传输机制,以控制网络编码过程中数据传送时延。仿真实验验证了时延的控制结果。4.基于邻结点协作的网络编码数据转发机制的研究:网络中传送的编码分组具有相对独立性,如何保证编码分组沿数据通信质量较高的多条路径进行传送,是提高编码分组转发可靠性的关键问题。论文提出以分组转发概率为参数的转发结点集构建模型,结合对转发结点集中结点数据转发信用度的测量,模型实现对数据传送可靠性较高的多径路由的建立及选择,通过引入分组转发概率统计模型和多径路由机制提高了网络数据传送的可靠性。仿真实验对提出的机制进行了分析和验证。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 研究背景
  • 1.2 相关研究及其现状
  • 1.3 论文的主要研究内容
  • 1.4 论文的组织
  • 第2章 基于网络编码的数据通信技术研究概述
  • 2.1 网络编码的概念与定义
  • 2.1.1 网络编码的理论基础
  • 2.1.2 网络编码的基本原理
  • 2.1.3 网络编码构造方法及分类
  • 2.2 数据传送中的网络编码过程
  • 2.3 网络编码应用于网络数据传送的研究
  • 2.3.1 提高网络吞吐量
  • 2.3.2 提高数据传送的可靠性
  • 2.3.3 保证数据传送的安全性
  • 2.3.4 降低编解码过程的负面效应
  • 2.4 基于网络编码的数据传送技术研究趋势
  • 2.5 典型的解决方案及分析
  • 2.5.1 线性规划解决方案
  • 2.5.2 集权图解决方案
  • 2.6 本文提出的解决方案及其创新点
  • 2.7 小结
  • 第3章 面向网络编码的网络协议结构
  • 3.1 概述
  • 3.2 相关研究工作及基础
  • 3.2.1 网络编码分层协议结构的研究
  • 3.2.2 网络编码跨层协议结构的研究
  • 3.3 网络编码在网络各协议层中的研究
  • 3.3.1 网络编码与网络各层协议的结合
  • 3.3.2 实用网络编码方案在网络协议层中的位置
  • 3.4 一种基于网络协议参数联合调整的网络编码跨层协议结构
  • 3.4.1 跨层协议设计的必要性
  • 3.4.2 协议结构描述
  • 3.4.3 协议性能分析
  • 3.4.4 基于网络编码跨层协议结构设计存在的问题
  • 3.5 小结
  • 第4章 基于数据速率匹配的网络编码优化机制
  • 4.1 相关研究工作及基础
  • 4.2 网络模型
  • 4.3 基于数据速率匹配的网络编码优化机制 OMNR
  • 4.3.1 OMNR 机制应用的前提条件
  • 4.3.2 OMNR 机制模型描述
  • 4.4 OMNR 机制的性能分析
  • 4.4.1 OMNR 机制的可靠性
  • 4.4.2 OMNR 机制编解码概率分析
  • 4.4.3 OMNR 机制实现的可行性分析
  • 4.5 OMNR 机制的模拟实验
  • 4.5.1 实验环境描述
  • 4.5.2 实验结果分析
  • 4.6 小结
  • 第5章 基于时延约束的网络编码模型
  • 5.1 相关研究工作及基础
  • 5.2 网络编码中数据传送时延约束模型描述
  • 5.3 时延约束的动态网络编码模型 DNPDC
  • 5.3.1 网络数据传送编码时延分析
  • 5.3.2 DNPDC 模型数据传送过程描述
  • 5.3.3 DNPDC 模型中编码数据窗口尺寸的动态调整
  • 5.4 DNPDC 模型性能分析及模拟实验
  • 5.4.1 DNPDC 模型性能分析
  • 5.4.2 实验分析
  • 5.5 小结
  • 第6章 基于数据传送可靠性保证的网络编码机制
  • 6.1 相关研究工作及基础
  • 6.2 网络数据传送可靠性问题描述
  • 6.2.1 网络模型描述
  • 6.2.2 网络错误状态描述
  • 6.2.3 接收端传送控制的数据传送可靠性保证策略
  • 6.3 一种基于邻结点协作的网络编码数据转发机制 CFMNC
  • 6.3.1 机制描述
  • 6.3.2 机制中数据传送批次描述
  • 6.3.3 数据转发结点集与数据转发概率描述
  • 6.3.4 CFMNC 机制中数据传送转发过程描述
  • 6.4 实验分析
  • 6.4.1 实验环境建立
  • 6.4.2 实验结果及分析
  • 6.5 小结
  • 第7章 总结与展望
  • 7.1 论文工作总结
  • 7.2 后续研究的展望
  • 参考文献
  • 致谢
  • 作者在攻读博士学位期间发表的学术论文
  • 作者在攻读博士学位期间参加的科研项目
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  

    基于网络编码的数据通信技术研究
    下载Doc文档

    猜你喜欢