首页> 外文会议>International Conference of Information Science and Management Engineering >A new algorithm on variable-rate convolutional broadcast for network coding in cyclic networks
【24h】

A new algorithm on variable-rate convolutional broadcast for network coding in cyclic networks

机译:一种新的循环网络中网络编码的可变速率卷积广播算法

获取原文

摘要

Variable rate is a significant property of many networks nowadays due to traffic congestion, link failures, etc. To adapt to variable source rate in networks, variable-rate broadcast network coding is of the essence. Many efforts have been put into the issue in cyclic networks which contributes to plenty of achievements with some limitation. In the paper, we propose a new construction algorithm of variable-rate convolutional broadcast to adjust heterogeneous cyclic networks to possible link failures. Different from constructing a new local encoding kernel in the non-source node with other approaches, our algorithm only needs to eliminate the last k rows of global encoding kernels when link failures happen. The construction algorithm is explicitly adopted within polynomial time.
机译:当流量拥塞,链接故障等引起的许多网络变量是许多网络的重要特性,以适应网络中的可变源速率,可变速率广播网络编码是本质的。许多努力已经在循环网络中投入了问题,这有助于有充足的成就。在本文中,我们提出了一种新的可变速率卷积广播施工算法,以调整异构循环网络,以实现可能的链路故障。与在非源节点中的新本地编码内核与其他方法不同,我们的算法只需要在链接故障发生时消除全局编码内核的最后k行。在多项式时间内明确地采用了施工算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号