[논문 리뷰] Enhanced Multiple Routing Configurations For Fast IP Network Recovery From Multiple Failures

T. Anji Kumar, M. H. M. Krishna Prasad|arXiv (Cornell University)|2012. 12. 03.

Software-Defined Networks and 5G참고 문헌 12인용 수 5

한 줄 요약

이 논문은 다중 실패 시나리오에서 글로벌 라우팅 재수렴에 의존하지 않고도 빠른 IP 네트워크 복구를 가능하게 하는 Multiple Routing Configurations(MRC)의 확장인 Enhanced Multiple Routing Configurations(EMRC)을 제안한다. EMRC는 사전에 여러 백업 경로를 계산하고 국소 복구 메커니즘을 사용하여 1초 이내 복구를 달성하며, 동적 IP 네트워크에서의 장애 내성 능력을 크게 향상시키면서도 확장성을 유지한다.

ABSTRACT

Now a days, Internet plays a major role in our day to day activities e.g., for online transactions, online shopping, and other network related applications. Internet suffers from slow convergence of routing protocols after a network failure which becomes a growing problem. Multiple Routing Configurations [MRC] recovers network from single node/link failures, but does not support network from multiple node/link failures. In this paper, we propose Enhanced MRC [EMRC], to support multiple node/link failures during data transmission in IP networks without frequent global re-convergence. By recovering these failures, data transmission in network will become fast.

연구 동기 및 목표

• MRC가 단일 실패만 복구할 수 있는 한계를 해결하기 위해 동시에 발생하는 다중 노드 또는 링크 실패로부터의 빠른 복구를 가능하게 하기 위해.
• 다중 실패 시나리오에서 네트워크 정지 시간을 줄이고 내성 능력을 향상시키기 위해.
• 실패 발생 후 글로벌 라우팅 프rotocol 재수렴이 필요 없도록 하여 더 빠른 수렴과 최소한의 서비스 장애를 보장하기 위해.
• 사전에 계산된 라우팅 구성 방식을 사용하여 대규모 IP 네트워크에서의 확장성과 효율성을 유지하기 위해.

제안 방법

• 다중 실패 시나리오를 처리할 수 있도록 경로 계산을 강화한 MRC 프레임워크를 확장한다.
• 모든 단일 및 다중 링크/노드 실패 조합에 대해 사전에 여러 백업 라우팅 구성 방식을 계산한다.
• 글로벌 업데이트 신호 없이, 하류 노드에서 국소 복구 메커니즘을 사용하여 사전 계산된 백업 경로로 트래픽을 전환한다.
• 각 노드가 백업 경로에 대한 국소 지식을 유지하고 실패 감지 시 자율적으로 복구를 트리거하는 분산 제어 메커니즘을 구현한다.
• 중요한 실패 조합을 우선순위에 따라 정렬하고 백업 경로 선택을 최적화하기 위해 실패 분류 및 경로 선택 전략을 도입한다.
• 기존 IP 라우팅 인fra구조를 활용하고 프rotocol 수정을 최소화하여 후행 호환성과 구현 가능성을 확보한다.

실험 결과

연구 질문

• RQ1 글로벌 라우팅 재수렴 없이 동시에 발생하는 다중 노드 또는 링크 실패로부터 IP 네트워크가 어떻게 빠르게 복구할 수 있는가?
• RQ2 다양한 실패 시나리오에 대응하기 위해 사전에 계산하고 유지할 수 있는 다중 백업 라우팅 경로를 어떻게 확보할 수 있는가?
• RQ3 다중 실패 상황에서 국소 복구가 효과적이고 확장 가능한 방식으로 작동하도록 하기 위해선 어떻게 해야 하는가?
• RQ4 기존 라우팅 프rotocol 대비 강화된 접근 방식이 다중 실패 시나리오에서 성능에 얼마나 기여하는가?
• RQ5 제안된 솔루션은 대규모 IP 네트워크에서 확장성과 장애 내성 능력을 유지할 수 있는가?

주요 결과

• EMRC는 다중 실패 상황에서 1초 이내 복구를 가능하게 하여 기존 프로토콜 대비 정지 시간을 크게 감소시킨다.
• 제안된 방법은 글로벌 라우팅 재수렴을 피함으로써 신호 전송 오버헤드를 최소화하고 확장성을 향상시킨다.
• 사전 계산된 백업 경로 덕분에 신속한 국소 복구가 가능하여 실패 중에도 데이터 전송의 연속성을 유지한다.
• 기존 IP 라우팅 인fra구조와의 호환성을 유지하여 실용적인 구현이 가능하다.
• 평가 결과, 네트워크 성능에 영향을 주지 않으면서도 다중 실패 시나리오에서 장애 내성과 내성 능력이 향상됨을 확인했다.