网络保护代码:使用网络编码在自治网络中提供自愈
Network Protection Codes: Providing Self-healing in Autonomic Networks Using Network Coding
摘要:
在自主通信网络中,从链路故障中敏捷地恢复对于增加数据传输的鲁棒性、可访问性和可靠性是必不可少的。但是,必须使用最少的保护资源,同时使用简单的管理平面功能。最近,已经提出了网络编码作为一种解决方案,以不需要数据重路由、分组重传或故障定位的方式提供针对链路故障的敏捷且成本有效的网络自愈,从而导致简单的控制和管理平面。为了实现这一点,必须提供单独的路径来承载编码的分组,因此需要添加额外的链路,或者为此目的保留一些资源。在本文中,我们介绍了自主网络的自主自愈策略,以防止链路故障。这些策略是基于网络编码和减少容量,这是一种我们称之为网络保护码(NPC)的技术。在这些策略中,自主网络能够从影响网络操作的各种网络故障中提供自我修复。这些技术改善了服务并增强了自主通信的可靠性。网络保护代码的扩展,以提供自我愈合的多个链路故障在自治网络。我们提供了拟议战略的执行方面。我们提出的界限和网络保护代码的建设。最后,我们研究了二元域上这类码的构造。本文还开发了一个非线性规划公式来评估使用所提出的策略提供连接的成本。
英文摘要:
Agile recovery from link failures in autonomic communication networks is essential to increase robustness, accessibility, and reliability of data transmission. However, this must be done with the least amount of protection resources, while using simple management plane functionality. Recently, network coding has been proposed as a solution to provide agile and cost efficient network self-healing against link failures, in a manner that does not require data rerouting, packet retransmission, or failure localization, hence leading to simple control and management planes. To achieve this, separate paths have to be provisioned to carry encoded packets, hence requiring either the addition of extra links, or reserving some of the resources for this purpose. In this paper we introduce autonomic self-healing strategies for autonomic networks in order to protect against link failures. The strategies are based on network coding and reduced capacity, which is a technique that we call network protection codes (NPC). In these strategies, an autonomic network is able to provide self-healing from various network failures affecting network operation. The techniques improve service and enhance reliability of autonomic communication. Network protection codes are extended to provide self-healing from multiple link failures in autonomic networks. We provide implementation aspects of the proposed strategies. We present bounds and network protection code constructions. Finally, we study the construction of such codes over the binary field. The paper also develops an Integer Linear Program formulation to evaluate the cost of provisioning connections using the proposed strategies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。