循环移位网络编码
发布时间：2022-01-28 02:05
网络编码理论的核心思想是对网络中间节点引入编码操作,以达到提高网络传输吞吐量、可靠性、安全性,降低传输时延等目的。目前,网络编码所产生的额外计算开销成为了阻碍其实际应用部署的重要瓶颈之一。由于循环移位是一类计算复杂度低且易于通过软硬件进行高效实现的操作,其已应用于准循环低密度奇偶校验码、阵列码等信道编码技术的设计中。为了降低网络编码编译码复杂度,本论文研究以循环移位操作为编码基础的线性网络编码技术。特别地,本论文聚焦线性网络编码理论中最基础的网络模型—多播网络,通过引入向量线性网络编码的概念,提出一套循环移位网络编码系统理论框架,并在该框架下取得了一系列循环移位网络编码基础研究成果。具体研究成果主要体现在:揭示了基于有限域的标量网络编码与循环移位网络编码的本质联系、设计了多播网络下循环移位网络编码解构建算法以及刻画了循环移位网络编码多播容量三个方面。首先,将码长为L的二元向量循环右移的元操作建模为右乘循环移位矩阵,进而将循环移位网络编码建模成一种特殊的向量网络编码。在此框架下,论证了循环移位网络编码无法严格达到多播网络的多播容量,因此进一步提出了循环移位码分数线性解的概念。针对奇数码长...
【文章来源】：北京科技大学北京市211工程院校教育部直属院校
【文章页数】：117 页
【学位级别】：博士
【部分图文】：
图１－１包含“瓶颈链路”的蝶形网络１１１??
?循环移位网络编码???气：）（ｙ，ｚ）??ｙｎ??图１－２路由解决多播问题：在两个时隙内将３个数据包；ｃ、ｊ、２路由转发给两个目的节??点表示该时隙内信道空闲）??然而，使用图１－３所示的网络编码方法能够实现２包／信道的多播吞吐量。??该方法中，第一个时隙源节点仍分发两个数据包：ｃ和与上述“路由方法”??不同的是，节点６将转发这两个数据包的模２和（ｘ？＞；），即将１和＞；逐位异??或得到与１和＞；等长的数据，而不是只转发：ｃ或Ｙ其中的一个。目的节点／??接收到数据包ｘ和ｘ？＿ｙ，并根据它们恢复出ｘ和少（ｊｃ？?（ｘ？＿ｙ）＝少）。类似地，??目的节点ｗ也可以从它接收到的两个数据包中恢复出ｘ和?＞?网络编码方法??以网络中间节点６的编码操作和目的节点／和ｗ的译码操作为计算代价，提??升了网络的多播吞吐量，并突破了路由所能实现的吞吐量上限。??图１－３网络编码解决多播问题：在瓶颈链路上发送ＪＣ％，使得两个目的节点均能恢复出??？＾和实现吞吐量上限的突破??“最大流最小割”定理说明，一个网络的最大多播吞吐量取决于分割源??节点和目的节点的最邪割集”，节点／和节点Ｍ只通过两条边连接到网络，??因此在单位时间内，目的节点最多只能接收两个数据包。因此，网络编码方??－４－??
?循环移位网络编码???气：）（ｙ，ｚ）??ｙｎ??图１－２路由解决多播问题：在两个时隙内将３个数据包；ｃ、ｊ、２路由转发给两个目的节??点表示该时隙内信道空闲）??然而，使用图１－３所示的网络编码方法能够实现２包／信道的多播吞吐量。??该方法中，第一个时隙源节点仍分发两个数据包：ｃ和与上述“路由方法”??不同的是，节点６将转发这两个数据包的模２和（ｘ？＞；），即将１和＞；逐位异??或得到与１和＞；等长的数据，而不是只转发：ｃ或Ｙ其中的一个。目的节点／??接收到数据包ｘ和ｘ？＿ｙ，并根据它们恢复出ｘ和少（ｊｃ？?（ｘ？＿ｙ）＝少）。类似地，??目的节点ｗ也可以从它接收到的两个数据包中恢复出ｘ和?＞?网络编码方法??以网络中间节点６的编码操作和目的节点／和ｗ的译码操作为计算代价，提??升了网络的多播吞吐量，并突破了路由所能实现的吞吐量上限。??图１－３网络编码解决多播问题：在瓶颈链路上发送ＪＣ％，使得两个目的节点均能恢复出??？＾和实现吞吐量上限的突破??“最大流最小割”定理说明，一个网络的最大多播吞吐量取决于分割源??节点和目的节点的最邪割集”，节点／和节点Ｍ只通过两条边连接到网络，??因此在单位时间内，目的节点最多只能接收两个数据包。因此，网络编码方??－４－??
【参考文献】：
期刊论文
[1]防窃听的安全网络编码[J]. 卓新建,马松雅. 中兴通讯技术. 2009(01)
[2]网络编码关键理论问题研究[J]. 黄佳庆,陶少国,熊志强,程文青. 计算机应用研究. 2008(08)
[3]网络编码研究综述[J]. 陶少国,黄佳庆,杨宗凯,乔文博,熊志强. 小型微型计算机系统. 2008(04)
本文编号：3613486
【文章来源】：北京科技大学北京市211工程院校教育部直属院校
【文章页数】：117 页
【学位级别】：博士
【部分图文】：
图１－１包含“瓶颈链路”的蝶形网络１１１??
?循环移位网络编码???气：）（ｙ，ｚ）??ｙｎ??图１－２路由解决多播问题：在两个时隙内将３个数据包；ｃ、ｊ、２路由转发给两个目的节??点表示该时隙内信道空闲）??然而，使用图１－３所示的网络编码方法能够实现２包／信道的多播吞吐量。??该方法中，第一个时隙源节点仍分发两个数据包：ｃ和与上述“路由方法”??不同的是，节点６将转发这两个数据包的模２和（ｘ？＞；），即将１和＞；逐位异??或得到与１和＞；等长的数据，而不是只转发：ｃ或Ｙ其中的一个。目的节点／??接收到数据包ｘ和ｘ？＿ｙ，并根据它们恢复出ｘ和少（ｊｃ？?（ｘ？＿ｙ）＝少）。类似地，??目的节点ｗ也可以从它接收到的两个数据包中恢复出ｘ和?＞?网络编码方法??以网络中间节点６的编码操作和目的节点／和ｗ的译码操作为计算代价，提??升了网络的多播吞吐量，并突破了路由所能实现的吞吐量上限。??图１－３网络编码解决多播问题：在瓶颈链路上发送ＪＣ％，使得两个目的节点均能恢复出??？＾和实现吞吐量上限的突破??“最大流最小割”定理说明，一个网络的最大多播吞吐量取决于分割源??节点和目的节点的最邪割集”，节点／和节点Ｍ只通过两条边连接到网络，??因此在单位时间内，目的节点最多只能接收两个数据包。因此，网络编码方??－４－??
?循环移位网络编码???气：）（ｙ，ｚ）??ｙｎ??图１－２路由解决多播问题：在两个时隙内将３个数据包；ｃ、ｊ、２路由转发给两个目的节??点表示该时隙内信道空闲）??然而，使用图１－３所示的网络编码方法能够实现２包／信道的多播吞吐量。??该方法中，第一个时隙源节点仍分发两个数据包：ｃ和与上述“路由方法”??不同的是，节点６将转发这两个数据包的模２和（ｘ？＞；），即将１和＞；逐位异??或得到与１和＞；等长的数据，而不是只转发：ｃ或Ｙ其中的一个。目的节点／??接收到数据包ｘ和ｘ？＿ｙ，并根据它们恢复出ｘ和少（ｊｃ？?（ｘ？＿ｙ）＝少）。类似地，??目的节点ｗ也可以从它接收到的两个数据包中恢复出ｘ和?＞?网络编码方法??以网络中间节点６的编码操作和目的节点／和ｗ的译码操作为计算代价，提??升了网络的多播吞吐量，并突破了路由所能实现的吞吐量上限。??图１－３网络编码解决多播问题：在瓶颈链路上发送ＪＣ％，使得两个目的节点均能恢复出??？＾和实现吞吐量上限的突破??“最大流最小割”定理说明，一个网络的最大多播吞吐量取决于分割源??节点和目的节点的最邪割集”，节点／和节点Ｍ只通过两条边连接到网络，??因此在单位时间内，目的节点最多只能接收两个数据包。因此，网络编码方??－４－??
【参考文献】：
期刊论文
[1]防窃听的安全网络编码[J]. 卓新建,马松雅. 中兴通讯技术. 2009(01)
[2]网络编码关键理论问题研究[J]. 黄佳庆,陶少国,熊志强,程文青. 计算机应用研究. 2008(08)
[3]网络编码研究综述[J]. 陶少国,黄佳庆,杨宗凯,乔文博,熊志强. 小型微型计算机系统. 2008(04)
本文编号：3613486
本文链接：https://www.wllwen.com/shoufeilunwen/xxkjbs/3613486.html
