Lancet: Better network resilience by designing for pruned
Lancet: Better network resilience by designing for pruned
复制标题
《柳叶刀》：通过修剪设计提高网络弹性
DOI：
10.1145/3410048.3410079
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Tawarmalani, Mohit
中科院分区：
文献类型：
--
作者：
Chang, Yiyang;Jiang, Chuan;Chandra, Ashish;Rao, Sanjay;Tawarmalani, Mohit
最近，研究人员开始探索路线保护方案的设计，以确保网络在故障情况下能够维持交通需求而不会出现拥堵。现有的方法侧重于确保最坏情况下的性能，而同时发生故障的情况是可以接受的。不幸的是，即使是一个糟糕的场景也可能使方案无法防止任何失败场景。在本文中，我们提出了柳叶刀，一个系统，旨在处理大多数故障，当不是所有的可以解决。Lancet包括三个部分：(i)分析网络本质上可以处理哪些故障场景的算法，为任何保护路由方案提供基准，并指导新方案的设计；（ii）一种有效设计保护方案的方法，适用于比所有f -failure场景更一般的故障集；（iii）确定在组合众多场景中设计哪种场景的技术。我们对真实拓扑的评估和仿真测试平台上的验证表明，Lancet通过保护更多的场景来优于最坏情况方法，甚至可以匹配最优网络响应处理的场景。
Recently, researchers have started exploring the design of route protection schemes that ensure networks can sustain traffic demand without congestion under failures. Existing approaches focus on ensuring worst-case performance over simultaneous f -failure scenarios is acceptable. Unfortunately, even a single bad scenario may render the schemes unable to protect against any f -failure scenario. In this paper, we present Lancet, a system designed to handle most failures when not all can be tackled. Lancet comprises three components: (i) an algorithm to analyze which failure scenarios the network can intrinsically handle which provides a benchmark for any protection routing scheme, and guides the design of new schemes; (ii) an approach to efficiently design a protection schemes for more general failure sets than all f -failure scenarios; and (iii) techniques to determine which of combinatorially many scenarios to design for. Our evaluations with real topologies and validations on an emulation testbed show that Lancet outperforms a worst-case approach by protecting against many more scenarios, and can even match the scenarios handled by optimal network response.