学位论文 > 优秀研究生学位论文题录展示

多源组播网络编码的优化构造研究

作　者: 卢花
导　师: 杨路明
学　校: 中南大学
专　业: 计算机科学与技术
关键词: 网络编码组播有环网络深度优先搜索
分类号: TN915.04
类　型: 硕士论文
年　份: 2010年
下　载: 84次
引　用: 0次
阅　读: 论文下载

内容摘要

随着信息时代的到来,人们对网络通信质量的要求越来越高。网络编码的提出是网络通信研究领域中的一项重大突破,其中,面向组播通信的网络编码技术已成为网络通信研究领域的重要课题之一。针对多源组播连接问题,在假定无环的情况下,在基于单目标优化达到网络最大吞吐率的网络编码构造方法的基础上,本文提出了使各子图的组播容量组成的向量达到最优的网络编码构造方法。对多源组播网络进行子图划分,每个子图对应一个单源组播网络。不同的子图划分方式能得到不同的单源组播网络组,各组中的单源组播网络的组播容量互相制约。为了求得最优的子图划分方式,本文采用粒子群优化算法对子图进行划分,并动态求解包含组播容量向量的pareto解集。Pareto最优解集中的pareto解对应最优的几种子图划分方式。若用户优先考虑某个单源组播网络的组播容量,可以在解集中选择合适的解向量进行线性网络编码构造。分析表明,在网络吞吐量方面,该方法优于传统路由传输技术。针对有向有环的多源组播网络,本文提出了一种网络编码的构造方法。首先采用深度优先遍历方法对组播网络进行搜索,找出其中所有的环,并求得各个环的长度。然后依次在每个环中去掉一条有向边,在网络编码构造时,这些边不参与线性网络编码。这样有向有环网络被转化成了有向无环网络。不同的去边情况能够形成不同的有向无环网络。最后求得各有向无环网络的组播容量,找出具有最大组播容量的无环组播网络进行线性网络编码构造。仿真测试结果表明,提出的方法是可行的。

全文目录

摘要  4-5
ABSTRACT  5-7
目录  7-9
第一章绪论  9-15
  1.1 课题研究的背景和意义  9
  1.2 国内外网络编码的研究现状  9-13
    1.2.1 单源组播网络编码  11-12
    1.2.2 多源组播网络编码  12-13
    1.2.3 有向有环网络的网络编码  13
  1.3 本文的主要工作  13-14
  1.4 本文的内容组织  14-15
第二章相关理论与技术  15-23
  2.1 网络编码  15-16
  2.2 线性网络编码的原理  16-17
  2.3 网络的最大流  17-20
  2.4 粒子群优化算法  20-21
  2.5 深度优先搜索  21-22
  2.6 本章小结  22-23
第三章一种无环多源组播网络编码的优化构造方案  23-40
  3.1 引言  23
  3.2 问题的描述  23-25
  3.3 一种无环多源组播连接的线性网络编码优化构造  25-31
    3.3.1 预处理  25-27
    3.3.2 子图划分  27-28
    3.3.3 求各子图的吞吐量  28-29
    3.3.4 采用粒子群优化算法求解pareto解集  29-31
    3.3.5 构造线性网络编码  31
  3.4 网络编码技术与路由传输技术的比较  31-33
  3.5 仿真实验及结果分析  33-38
  3.6 本章小结  38-40
第四章有环多源组播网络编码的构造  40-51
  4.1 引言  40
  4.2 问题描述  40-42
  4.3 有向有环多源组播网络的线性网络编码构造  42-45
    4.3.1 求出有向有环网络中的环及其长度  42-44
    4.3.2 将有向有环网络转化为有向无环网络  44
    4.3.3 构造线性网络编码  44-45
  4.4 仿真实验与结果分析  45-50
  4.5 本章小结  50-51
第五章总结与展望  51-53
  5.1 工作总结  51-52
  5.2 展望  52-53
参考文献  53-58
致谢  58-59
攻读学位期间主要的研究成果  59

多源组播网络编码的优化构造研究

内容摘要

全文目录

相似论文