NeTS: Small: Network Failure Recovery Employing Network Coding

NeTS：小型：采用网络编码的网络故障恢复

• 批准号: 0917176
• 负责人: Ender Ayanoglu
• 金额: $ 35万
• 依托单位: University of California-Irvine
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-08-01 至 2013-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0917176&HistoricalAwards=false
• 关键词: NeTS; Small; Network; Failure; Recovery

Facilities used in long-distance communications networks incorporate mechanisms to overcome failures, however, these result in the use of spare capacity (redundancy) to achieve relatively short restoration times (about 50 ms). Therefore, some providers have implemented proprietary network failure restoration techniques with a smaller degree of redundancy and with a larger restoration time. Restoration from network failures is particularly difficult for networks that employ routers and the Internet Protocol. This research is applying using network coding techniques for hitless (transparent to the user) restoration of services in the networks of future. The research is investigating topology and code design algorithms for actual networks, to understand their performance, to compare restoration time and extra capacity requirements of the new approach with conventional techniques, and to discover new protocols to implement the new technique. In this work, failure recovery design using network coding will be implemented in two steps. In the first step, for a given network, a failure recovery network will be designed using a linear program. In the second step, the needed Galois field size will be determined. The new hitless restoration technology will be compared with conventional failure recovery techniques using disjoint paths in terms of spare capacity, restoration speed, and operation complexity. The new technique will also enable packet loss recovery in the network, as opposed to on an end-to-end basis as performed conventionally. A special implementation for wireless networks is also under development. The successful outcome of this research can have a broad impact on future networks.

长途通信网络中使用的设施包括克服故障的机制，然而，这些机制导致使用备用容量(冗余)来实现相对较短的恢复时间(约50毫秒)。因此，一些提供商实施了专有的网络故障恢复技术，冗余度较小，恢复时间较长。对于使用路由器和Internet协议的网络，从网络故障中恢复尤其困难。这项研究是利用网络编码技术在未来网络中应用于无中断(对用户透明)的服务恢复。这项研究正在研究实际网络的拓扑和代码设计算法，了解它们的性能，比较新方法与传统技术的恢复时间和额外容量要求，并发现新的协议来实现新的技术。在这项工作中，使用网络编码的故障恢复设计将分两步实施。在第一步中，对于给定的网络，使用线性规划来设计故障恢复网络。在第二步中，将确定所需的伽罗瓦油田大小。新的无中断恢复技术将在空闲容量、恢复速度和操作复杂性方面与使用不相交路径的传统故障恢复技术进行比较。该新技术还将实现网络中的分组丢失恢复，而不是传统地在端到端的基础上执行。一种针对无线网络的特殊实现也在开发中。这项研究的成功结果可能会对未来的网络产生广泛的影响。