Path computation in multi-layer networks: Complexity and algorithms
Lamali, Fergani, Cohen, Pouyllau · cs.NI · 2016-01-21 · 原文
Carrier-grade networks comprise several layers where different protocols coexist. Nowadays, most of these networks have different control planes to manage routing on different layers, leading to a suboptimal use of the network resources and additional operational costs. However, some routers are able to encapsulate, decapsulate and convert protocols and act as a liaison between these layers. A unified control plane would be useful to optimize the use of the network resources and automate the routing configurations. Software-Defined Networking (SDN) based architectures, such as OpenFlow, offer a chance to design such a control plane. One of the most important problems to deal with in this design is the path computation process. Classical path computation algorithms cannot resolve the problem as they do not take into account encapsulations and conversions of protocols. In this paper, we propose algorithms to solve this problem and study several cases: Path computation without bandwidth constraint, under bandwidth constraint and under other Quality of Service constraints. We study the complexity and the scalability of our algorithms and evaluate their performances on real topologies.
讲义
讲义·推断 依据「原文」自动生成的结构化摘要（推断），非原文表述；以原文为准。
1. 人话版
Carrier-grade networks comprise several layers where different protocols coexist.
Nowadays, most of these networks have different control planes to manage routing on different layers, leading to a suboptimal use of the network resources and additional operational costs.
2. 领域脉络
本文类目：cs.NI，属于其所在研究脉络的最新进展。
3. 机制拆解
A unified control plane would be useful to optimize the use of the network resources and automate the routing configurations.
Software-Defined Networking (SDN) based architectures, such as OpenFlow, offer a chance to design such a control plane.
4. 证据与数字
摘要未给出量化结果——留意原文的实验与数据。
5. 反例与边界
However, some routers are able to encapsulate, decapsulate and convert protocols and act as a liaison between these layers.
6. 跨领域连接与意外收获
思考本文机制能否迁移到你正在跟进的问题。
7. 可复用方法
把本文机制与你手头项目对照，找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处，作为下次回忆的锚点。