ExpectAll : A BDD Based Approach for Link Failure Resilience in Elastic Optical Networks

被引：0

作者：

Bruhns, Gustav S. ^{[1
]}

Hansen, Martin P. ^{[1
]}

Hebsgaard, Rasmus ^{[1
]}

Hyldgaard, Frederik M. W. ^{[1
]}

Isrba, Jiri ^{[1
]}

机构：

[1] Aalborg Univ, Dept Comp Sci, Aalborg, Denmark

来源：

VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, VMCAI 2025, PT II | 2025年 / 15530卷

关键词：

SPECTRUM ALLOCATION; PROTECTION; RECOVERY; DESIGN;

D O I：

10.1007/978-3-031-82703-7_10

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Constantly growing demands on higher bandwidth and quality of service in modern communication networks motivate the introduction of fully optical network technologies that can eliminate the bottlenecks of optical to digital signal conversions. Recent advances in elastic optical networks enable fine-grained resource allocation technologies for traffic demands, which introduces the Routing and Spectrum Allocation (RSA) problem. In order to improve network resilience for multiple link failures while avoiding double light-spectrum allocation, we present ExpectAll-a novel approach and a tool for resilience and path/spectrum allocation based on binary decision diagrams (BDDs). Our method efficiently computes and stores all solutions to the RSA problem in the BDD data structure, facilitating optimal and fast failover protection for failure scenarios even with multiple failing links. ExpectAll surpasses the state-of-the-art methods in both the speed of finding a single optimal solution for a currently occurring failure scenario as well as in the preparation time required to precompute all optimal route and spectrum assignments.

引用

页码：208 / 230

页数：23

共 62 条

[1]

AKERS SB, 1978, IEEE T COMPUT, V27, P509, DOI 10.1109/TC.1978.1675141

[2]

Andersen H.R., 1997, An introduction to binary decision diagrams

[3] Protection by diversity in elastic optical networks subject to single link failure [J].