NeTS-NBD: Network Coding-Based Protection

NeTS-NBD：基于网络编码的保护

• 批准号: 0721453
• 负责人: Ahmed Kamal
• 金额: --
• 依托单位: Iowa State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-08-01 至 2011-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0721453&HistoricalAwards=false
• 关键词: NeTS; NBD; Network; Coding; Based

Network survivability is an important requirement that must be provided by network operators. In general, survivability techniques attempt to achieve two objectives, namely increasing (a) the agility of detecting and recovering from failure and (b) resource efficiency. However, these two objectives are in most cases contradictory and are difficult to achieve simultaneously. This is mainly because agility requires the use of expensive pre-provisioned protection circuits, which cannot be used by working connections.In this project, network coding will be used to provide protection as a means of achieving survivable network operation that satisfies the above two objectives. In particular, pre-provisioned protection circuits will be shared by multiple connections where all such connections transmit their signals simultaneously and on the shared circuits. Network coding, where signals are combined before transmission, avoids the contention and collision between the signals, while simultaneously providing backup copies of the signals such that if failures take place, the signals can be easily and instantaneously extracted from the combined signals. The purpose of this project is to establish the theory and techniques for using network coding to support survivable network operation through protection. After rigorously formulating the problem of network survivability under network coding, a theory for network protection using network coding under single link failures will be introduced. The theory will then be extended to also handle the cases of multiple link and/or node failures. Stronger results for specific types of network connections will be developed. The theory will then be applied to develop implementation strategies for network coding-based protection for wireline and wireless networks, using different protocols at different layers.The intellectual merit of this project is that it will provide the theoretical bases for the use of network coding to support protection in an agile, and resource efficient way, and will also introduce implementation methods for network coding-based protection. The broader impact of this research is that it will provide an overarching approach for network coding-based survivability, which will extend and apply to several networking environments. The PIs expect that the developed techniques will be considered by network equipment manufacturers for adoption in their equipment and by the network operators for use in their networks, as this approach will provide cost efficiency, agility and flexibility. The project will also train graduate students in a new area of research, and in exploring novel applications of the new technique of network coding.

网络生存性是网络运营商必须满足的重要要求。一般来说，生存性技术试图实现两个目标，即提高（a）检测故障和从故障中恢复的敏捷性以及（b）资源效率。 然而，这两个目标在大多数情况下是矛盾的并且难以同时实现。 这主要是因为敏捷性需要使用昂贵的预先配置的保护电路，而这些电路无法通过工作连接使用。在该项目中，将使用网络编码来提供保护，作为实现满足上述两个目标的可存活网络操作的手段。 特别是，预先配置的保护电路将由多个连接共享，其中所有此类连接同时在共享电路上传输其信号。 网络编码在传输前对信号进行组合，避免了信号之间的争用和冲突，同时提供信号的备份副本，以便在发生故障时可以轻松、即时地从组合信号中提取信号。 该项目的目的是建立使用网络编码通过保护支持可生存的网络运行的理论和技术。在严格阐述网络编码下的网络生存性问题后，将引入单链路故障下使用网络编码的网络保护理论。 然后，该理论将扩展到处理多个链路和/或节点故障的情况。 将针对特定类型的网络连接开发更强大的结果。 然后，该理论将应用于制定针对有线和无线网络的基于网络编码的保护的实施策略，在不同层使用不同的协议。该项目的智力价值在于，它将为使用网络编码以敏捷、资源高效的方式支持保护提供理论基础，并将介绍基于网络编码的保护的实施方法。 这项研究更广泛的影响在于，它将为基于网络编码的生存性提供一种总体方法，该方法将扩展并应用于多种网络环境。 PI 预计网络设备制造商将考虑在其设备中采用所开发的技术，网络运营商将考虑在其网络中使用所开发的技术，因为这种方法将提供成本效率、敏捷性和灵活性。 该项目还将培训研究生进入新的研究领域，并探索网络编码新技术的新应用。