[논문 리뷰] Self-healing using virtual structures

Amitabh Trehan|arXiv (Cornell University)|2012. 02. 11.

Distributed systems and fault tolerance참고 문헌 13인용 수 10

한 줄 요약

이 논문은 본질적인 구조적 내성에 의존하지 않고도 강건성을 유지할 수 있도록 가상 구조를 사용하여 대규모 동적 네트워크를 위한 자기 복구 메커니즘을 제안한다. 고장 발생에 대응해 동적으로 논리 네트워크 구조를 재구성함으로써 빠른 복구와 지속적인 연결성을 가능하게 하며, 복잡하고 변화하는 네트워크 환경에서 향상된 고장 내성성을 입증한다.

ABSTRACT

Modern networks have evolved to become both large and highly complex, with somenetworks spanning nations and even the globe. Networks provide a multitude of servicesusing a wide variety of protocols and components to the extent that they have now begunto resemble self-governed living entities. Most modern networks are dynamic with nodesentering the network or leaving by choice, failure or attack. There are dynamic networkswhich have always been around in some form, like social networks, which we have only nowbegun to analyze and in fact, influence. That maintaining robustness in modern networkscan be an issue can be ascertained by the regular breakdowns in large and importantnetworks e.g. the crash of the Skype network in 2007 [7, 10, 11, 13, 15] attributed to thefailure of its “self-healing” mechanisms [1]. Also, due to the scale and nature of designof such networks, it may simply not be practical to build robustness into the individualnodes or into the structure of the initial network itself. Thus, the need for a responsiveapproach to robustness. Many important networks are also

연구 동기 및 목표

• 자기 주도 시스템과 유사한 대규모, 복잡하고 동적인 네트워크에서 강건성을 유지하는 데 도전하는 것.
• 설계 복잡성과 스케일로 인해 대규모 네트워크에 실용적이지 않은 전통적 고장 내성 기법의 한계를 극복하는 것.
• 초기 네트워크 구조나 개별 노드의 신뢰성에 영향을 받지 않고도 반응적이고 적응형 네트워크 내성 메커니즘을 개발하는 것.
• 가상 네트워크 추상화를 활용해 실시간으로 재구성되는 방식으로 노드 고장이나 공격에 대응해 동적으로 복구할 수 있도록 하는 것.

제안 방법

• 물리적 네트워크 구조를 추상화하여 동적으로 재구성 가능한 논리적 오버레이로서 가상 구조를 도입한다.
• 분산 알고리즘을 사용해 노드 및 링크 상태를 모니터링하고 고장을 감지할 경우 구조 업데이트를 트리거한다.
• 건재한 노드를 통해 경로를 재루팅함으로써 연결성과 서비스 가용성을 유지하기 위해 가상 네트워크 구조를 재구성한다.
• 논리적 매핑을 기반으로 하여 고장 복구를 물리적 네트워크 설계에서 분리함으로써 하드웨어나 프로토콜 제약 조건과 독립적으로 업데이트할 수 있도록 한다.
• 자기 조직 원리를 활용해 가상 구조가 변화하는 네트워크 조건에 자율적으로 적응할 수 있도록 한다.
• 중앙 집중식 제어에 의존도를 최소화함으로써 확장성을 확보하고, 가상 구조 갱신 시 분산된 의사결정을 가능하게 한다.

실험 결과

연구 질문

• RQ1 본질적인 구조적 내성에 의존하지 않고도 대규모 동적 네트워크에서 네트워크 강건성을 어떻게 유지할 수 있는가?
• RQ2 어떤 메커니즘이 복잡한 네트워크 환경에서 노드 고장이나 공격에 대응해 신속하게 자기 복구를 이룰 수 있도록 하는가?
• RQ3 전통적인 구조적 강화 대비 가상 네트워크 추상화가 고장 내성에 얼마나 향상시킬 수 있는가?
• RQ4 글로벌 분산 네트워크에서 자기 복구를 어떻게 탈중앙화되고 확장 가능한 방식으로 달성할 수 있는가?
• RQ5 대규모 네트워크 장애 발생 시 동적 가상 구조는 연결성을 유지하는 데 어떤 역할을 하는가?

주요 결과

• 가상 구조의 사용은 논리적 구조를 물리적 인프라에서 분리함으로써 대규모 네트워크에서 효과적인 자기 복구를 가능하게 한다.
• 가상 구조의 동적 재구성은 정적 또는 중앙 집중식 접근 방식보다 고장 복구 시간을 단축시켜 빠른 복구를 가능하게 한다.
• 대체 경로를 통해 논리적 연결성을 유지함으로써 랜덤 고장과 표적 공격 모두에 대해 강건성을 보여준다.
• 개별 노드나 初기 네트워크 구조에 대한 변경 없이도 자기 복구가 가능하므로 실용성과 확장성이 향상된다.
• 탈중앙화된 운영을 지원함으로써 글로벌하고 이질적인 네트워크 환경에 적합하다.
• 가상 추상화를 통해 고장 난 구성 요소를 격리하고 이를 둘러싸는 경로로 재루팅함으로써 계단식 고장의 위험을 효과적으로 완화한다.