Core Concepts
세그먼트 라우팅 네트워크에서 혼잡을 완화하기 위해 대체 경로를 계산하는 문제를 다룹니다. 이를 위해 최악의 경우 1-링크 장애 시 최대 유량을 최대화하거나 생존 대체 경로의 수를 최대화하는 두 가지 접근법을 제안합니다.
Abstract
이 논문은 세그먼트 라우팅 네트워크에서 혼잡을 완화하기 위한 대체 경로 계산 문제를 다룹니다.
최악의 경우 1-링크 장애 시 최대 유량을 최대화하는 문제를 다룹니다. 이 문제는 NP-Hard 임을 보이고, 벤더스 분해 알고리즘을 통해 해결합니다.
생존 대체 경로의 수를 최대화하는 완화된 문제를 제안합니다. 이 문제는 다항식 시간에 해결할 수 있습니다.
두 접근법의 성능을 비교하여, 최대 유량 최대화 방식이 더 많은 트래픽을 우회할 수 있지만, 생존 경로 수 최대화 방식이 더 빠르고 확장성이 좋다는 것을 보여줍니다.
Stats
최악의 경우 1-링크 장애 시 최대 유량은 최대 248Gbps입니다.
생존 대체 경로의 수는 최대 23.87% 더 많습니다.
Quotes
"세그먼트 라우팅 네트워크에서 혼잡을 완화하기 위해 대체 경로를 계산하는 문제를 다룹니다."
"최악의 경우 1-링크 장애 시 최대 유량을 최대화하는 문제를 다룹니다."
"생존 대체 경로의 수를 최대화하는 완화된 문제를 제안합니다."