基于一般网络的线性网络编码问题的最优化研究

发布时间：2021-06-27 20:14

　　在信息社会中,计算机网络的飞速发展以及人们对信息交换的广泛需求,对于网络传输的要求也越来越高。在传统的信息通讯传输网络中,路由工作就是中间节点对于传输的数据信息只是进行复制然后转发的操作。不尽如人意的是,只有路由操作难以保证达到由最大流最小割定理所定义的网络最大吞吐量。随着提出的网络编码逐渐的应用,在网络中的传输效率大大提高,可以使网络达到所需的速率,同时可以均衡网络负载。但是随之而来的是对于网络的资源消耗问题,例如网络编码操作的增加造成计算的复杂性增加,以及网络中间节点的信息缓存等问题。所以当实现所需的吞吐量时,关于网络编码的优化问题的研究就具有十分重要的意义。为了使得网络编码更具有实用性,本文在已有的研究问题上向新的研究方向上尝试,在单源网络上和多源网络上都进行一定的拓展。由于多源网络的复杂性,现在针对其的网络编码问题尚在起步阶段,本文只是在简单的多源网络上应用新的问题得到优化的选择路径。针对于网络编码的优化问题,本文提供了一种启发式的判断方法,以此来得出在链接边选择问题中可以得到的最优结果和最优路径。本论文的创新之处就是在于同时考虑编码边以及非编码边上的资源消耗问题,将链路成本和... 

【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校

【文章页数】：50 页

【学位级别】：硕士

【部分图文】：

图１蝴蝶图的示例??

图２遗传算法的基本流程图??是遗传算法的基本流程图，下面对于算法中涉及到的操作进行简对于染色体进行编码的过程：不同的编码组合代表着在问题中不以在进行求解之前，需要对解的编码形式进行给定并给出定义。??种群的初始化：根据具体问题给定的多样性的要求，确定种群数生成方式，对种群进行初始化操作。??选择操作：对于研宄的问题制定适应度函数，使得满足条件的个性能够保存到下一代中，使得种群的选择向着最优解逐步靠近。??交叉操作：设置进行交叉操作的方法以及概率。一般参数设置为〇．４？变异操作：设置染色体的变异概率。选择其中的一些个体，以变异中一部分值变化，并遗传到下一代染色体。这样的操作可以使得种。??解方法??／■

节点时的所有可能性，在文献［３］［８］中提出了图分与之相连的辅助节点和辅助链接边。以下是进行图入链接边数量２）和输出链接边数量的合个合并节点Ｋ被分解成两个辅助节点的节点集。我．．．，ｕｄｉｎ，我们称之为输入的辅助节点，这样的节点集Ｕ：／ｉ（ｌ?＜〖Ｓ?输入链接边重新分配输入链接边到们也构造了七＾个新的节点化，．．．，１＾＿，我们称之点集为〇ｗｔ〇）。并且将原始节点ｋ的Ｓ?ｄ点ｖｖ；？的唯一输出链接边。然后连接每对节点和ｗ／间的链接边（岣，ｕ／；．）。注意，ｄ加和ｄｏｕｔ的数量大小是定的。ＧＤ（Ｋ＇，ｎ中的每个对应于输出的辅助节点此，如果多于一个信息流输入到添加的输出辅助节要进行编码操作的。图４说明了图３经过分解方

【参考文献】：
期刊论文
[1]有环网络编码关键理论问题研究[J]. 张惕远,黄佳庆,杨宗凯,夏寅.  小型微型计算机系统. 2011(08)
[2]多源组播连接的线性网络编码构造[J]. 蒲保兴,杨路明,王伟平,段桂华.  小型微型计算机系统. 2009(04)

硕士论文
[1]一种自适应粒子群突变的遗传算法在网络编码链路优化中的应用[D]. 王含文.北京邮电大学 2016
[2]基于遗传粒子群算法的网络编码链路优化研究[D]. 韩金蕊.北京邮电大学 2013
[3]基于遗传算法的网络编码链路优化问题研究[D]. 王重任.北京邮电大学 2013
[4]多源组播网络编码的优化构造研究[D]. 卢花.中南大学 2010



本文编号：3253532