KR101217040B1 - 두 개의 라우팅 도메인들 사이의 링크의 결함에 대한 신속한 응답으로서 대안 경로들을 제공하기 위한 방법 - Google Patents

Abstract

본 발명은 패킷 지향 네트워크에서 두 개의 라우팅 도메인들(AS-1, AS-2) 사이의 링크의 결함에 대한 신속한 응답으로 대체 루트들을 제공하기 위한 방법에 관한 것이다. 링크의 결함이 식별된 이후에, 대체 루트들은 상기 결함에 의해 방해된 루트들을 위하여 대안 루트들을 지역적으로 선택하여 대체 루트들을 따라 메시지들을 전파함으로써 제공된다. 대체 루트들을 제공하기 위하여, 도메인-간 라우터(R3)는 상기 라우터가 대체 루트를 포함하고 있는지의 여부를 체크한다. 대체 루트가 없을 경우, 요청 메시지가 하나 이상의 인접한 도메인-간 라우터(R2, R3)에 전송되고, 따라서 하나 이상의 대체 루트의 전송이 요청된다. 인접한 도메인-간 라우터(R2, R3)에 대체 루트가 있을 경우, 요청한 도메인-간 라우터(R1)는 응답 메시지로 이에 관해 통보받는다. 따라서, 본 발명은 도메인-간 라우팅의 단절들에 대한 응답으로 대체 루트들의 향상된 제공을 야기한다.

Description

두 개의 라우팅 도메인들 사이의 링크의 결함에 대한 신속한 응답으로서 대안 경로들을 제공하기 위한 방법 {METHOD FOR PROVIDING SUBSTITUTE ROUTES IN RAPID RESPONSE TO THE FAILURE OF A LINK BETWEEN TWO ROUTING DOMAINS}

본 발명은 패킷 지향 네트워크에서 두 개의 라우팅 도메인들 사이의 링크의 결함에 대한 신속한 반응으로서 대안 경로들을 제공하기 위한 방법에 관한 것이다.

본 발명은 인터넷 기술 분야에 관한 것으로, 더욱 상세하게는 패킷 지향 네트워크들에서의 라우팅 방법 분야에 관한 것이며, 실시간 환경 하에서의 데이터 전송에 목표를 둔다.

아마도, 현재 네트워크 분야에서 중요한 대부분의 개선은 음성 네트워크와 데이터 네트워크의 융합일 것이다. 중요한 차세대 시나리오는 데이터, 음성 그리고 비디오 정보가 패킷 지향 네트워크를 통해 전송되는 것으로, 새롭게 개선된 네트워크 기술들이 다양한 클래스들의 트래픽을 위한 요구사항 특성들이 유지됨을 보장한다. 다양한 타입들의 트래픽을 위한 차세대 네트워크들은 패킷 지향 방식으로 동작할 것이다. 현재 개선 작업들은 통상적으로 데이터 트래픽을 위해 사용되는 네트워크들, 특히 IP(Internet Protocol) 기반 네트워크들을 통해 음성 정보를 전송하는 것에 관한 것이다.

패킷 네트워크들과 특히 IP 기반 네트워크들을 통한 음성 통신이 회선-교환 네트워크들을 통한 음성 전송의 품질과 동등한 품질로 이루어지도록 하기 위하여, 데이터 패킷들의 지연 또는 지터(jitter)와 같은 품질 파라미터들이 좁은 한계치들 내에서 유지되도록 할 필요가 있다. 음성 전송의 경우, 지연 시간이 실질상 150 밀리초의 값을 초과하지 않는 서비스 품질이 제공되도록 하는 것이 매우 중요하다. 상응하게 짧은 지연을 달성하기 위하여, 데이터 패킷들의 고속 핸들링이 가능하도록 의도된 라우팅 알고리즘들 및 향상된 라우터들에 대한 작업이 수행되고 있다. IP 네트워크들을 통한 라우팅의 경우, 일반적으로 도메인-내 라우팅과 도메인-간 라우팅 사이의 구별이 도출된다. 인터넷을 통한 데이터 전송은 일반적으로 다양한 네트워크 운영자들로부터의 네트워크들 - 본 상세한 설명에서는, 하위 네트워크들, 도메인들 또는 자율적 시스템들로서 알려진 것으로도 참조됨 - 을 동반한다. 네트워크 운영자들은 자신의 책임 영역 하에 존재하는 도메인들 내에서의 라우팅을 담당한다. 상기 도메인들 내부에서, 단지 서비스 품질 특성들에 부합하는 것이 가능한 한, 네트워크 운영자들은 목적하는 바와 같이 각자의 희망에 따라 라우팅하기 위한 절차를 자유롭게 적응시킨다. 상이한 도메인 운영자들이 서로 연결되어 있는 상이한 도메인들 사이에서의 라우팅의 경우에는 상황이 다르다. 도메인-간 라우팅은, 첫째로 다양한 도메인들을 통해 목적지까지의 최적 가능 경로들을 결정할 필요가 있으나, 둘째로 도메인 운영자들이 객관적 기준에 기초하여 최적 경로들의 글로벌 계산에 영향을 끼치는 전략들을 국부적으로 제공할 수 있다는 사실에 의해 복잡해진다. 예컨대, 한 가지 전략은 일정한 발원지의 트래픽을 위해 회피되고 있는 특정 국가 내의 네트워크 운영자들로부터의 도메인들을 동반한다. 그러나, 이제 상기 전략은 트래픽이 라우팅되도록 하는 도메인들을 갖는 모든 네트워크 운영자들에 일반적으로 공지되지는 않는데, 즉 네트워크 운영자는 자신이 매트릭스들에 있어서 최선 경로에 관한 완벽한 정보를 갖지 않고도 트래픽을 포워딩하는 도메인에 관하여 국부적 결정을 내릴 필요가 있다. 또한, 전략들은 종종 "정책들"이란 용어로도 지칭된다.

다양한 도메인들 사이의 라우팅을 위해, 외부 게이트 프로토콜(EGP : Exterior Gateway Protocols)이라고 공지된 것이 사용된다. 현재, RFC(Request for Comments) 1771에 더욱 상세하게 기술된 경계 게이트웨이 프로토콜(Border Gateway Protocol)(종종 BGP로 축약됨)의 버전 4가 통상적으로 인터넷에서 사용된다. 경계 게이트웨이 프로토콜은 경로 벡터 프로토콜로서 알려진 것이다. BGP 엔티티("BGP 스피커"란 용어가 종종 영문 명세서에 사용됨)가 자신의 BGP 이웃들에 의하여 각각의 BGP 이웃을 통해 도달될 수 있는 목적지들로의 가능 경로들에 관해 통보받는다. 유사하게도, 경로들의 전달되는 특성들(경로 속성들)은 각각의 지역적 관점으로부터 도달될 수 있는 목적지들까지의 각각의 최선 경로를 BGP 엔티티에 제공한다. BGP 프로토콜은 BGP 엔티티들 사이에서 교환되는 네 가지 타입들의 메시지들을 동반하는데, 상기 메시지들은 갱신 메시지 또는 변경 메시지로서 알려진 것을 포함하고, 상기 메시지는 네트워크가 토폴로지 변경들에 의해 최적화될 수 있도록 하는 전체 네트워크를 통해 경로 정보를 전파하기 위해 사용된다. 갱신 메시지들을 송신하는 것은 일반적으로, 지역적으로 이용 가능한 정보에 따라 최적화된 라우팅을 위해 네트워크의 모든 BGP 엔티티들에 적응되는 경로 정보를 야기한다. 부가하여, 킵 얼라이브(keepalive) 메시지들 또는 상태 확인 메시지들로서 알려진 것이 특징인데, 상기 메시지들은 각각의 운용성에 관하여 각각의 BGP 이웃들에 설명하기 위하여 BGP 엔티티에 의해 사용된다. 상기 메시지들이 부재하는 경우, BGP 이웃들은 BGP 엔티티로의 링크가 단절되었다고 추정한다.

BGP 프로토콜을 이용한 토폴로지 정보의 전파는, 잦은 변경 지시들이 존재할 때 상기 변경을 지시하기 위해 네트워크를 통해 전파되는 메시지들로 인해 발생하는 부하가 상당하다는 단점과, 변경 메시지들이 너무 신속하게 연속으로 이어지는 경우 네트워크가 집중(converse out)할 수 없다는 단점을 갖는다. 네트워크가 집중할 수 없거나 또는 도메인-내 라우팅이 안정적이지 않게 된다는 이러한 문제점은 루트 플랩 댐핑 접근(route flap damping approach)으로서 알려진 것에 의해 다뤄져 왔다. 이 개념의 아이디어는 BGP 이웃에 의한 변경 지시를 인가하는 것이다. 변경 메시지가 수신될 때, 댐핑 파라미터가 증가하고, 댐핑 파라미터가 임계치를 초과하는 경우 변경 보고들이 무시된다. 댐핑 파라미터는 시간에 따라 급격하게 감소한다. 결과적으로, BGP 엔티티들로부터의 변경 보고들은 댐핑 값이 하위 임계치(재사용 임계치) 미만으로 떨어지지 않는 한 무시된다. 그러나, 상기 방법은 실시간 트래픽을 위해 허용될 수 없는 접속의 잠재적 손실 위험을 가지는 단점이 있다.

EP 1453250은 도메인-간 라우팅의 경우에 링크의 결함에 대한 신속하게 반응하기 위한 방법에 의해 BGP 프로토콜을 확장하기 위한 접근법을 기술한다. 상기 접근법은 대안적인 경로들을 제공하는데, 전체 네트워크를 위한 변경 메시지들의 사전 전파가 요구되지 않는다. 라우팅에 대한 변경은 대안적은 경로들을 따라서만 이루어진다. 라우팅에 대한 상기 제한된 조절은 결함들에 대한 신속한 반응을 허용한다. 연장된 결함들(지속적인 에러)의 경우, 부가하여 BGP 프로토콜을 이용하여 네트워크의 토폴로지 적응을 수행하는 것이 가능하다.

본 발명의 목적은 도메인-간 라우팅의 경우 링크의 결함들에 대한 반응으로서 대안 경로들의 제공을 향상시키는 것이다.

상기 목적은 청구항 1에 따른 방법에 의해 달성된다.

본 발명은 링크 결함의 결과로서 도메인-간 라우팅에 대한 단절 발생시 대안 경로들의 이용 가능성을 목표로 한다. 이러한 대안 경로들은 외부 게이트웨이 프로토콜(EGP : Exterior Gateway Protocols)을 사용하여 계산될 수 있고, 예를 들면 도메인-간 라우터들에 의해 예약될 수 있다. 본 발명은 도메인-간 라우터에 링크에 결함이 있음을 검출하고 도메인-간 라우터가 대안 경로 부재시 이웃하는 요청신호를 송신하는 것을 제공한다.

이웃하는 도메인-간 라우터가 대안 경로에 대한 통지신호를 송신하는 경우, 상기 대안 경로는 결함이 있는 링크를 우회하기 위하여 도메인-간 라우팅에 사용될 수 있다. 이 경우, 상기 대안 경로에 따른 도메인-간 라우팅은 단절된 링크를 통해 정상적으로 라우팅될 수도 있는 데이터 패킷들이 (예를 들면, 하나 이상의 목적지 네트워크 프리픽스들에 의해 제공된) 각자의 목적지로의 대안 경로를 따라 라우팅되도록 설정된다.

본 상세한 설명에서는, 링크의 결함이 두 개의 라우팅 도메인들 사이의 접속 또는 접속성을 방해하는 임의의 결함을 의미하는 것으로 이해된다. 라우팅 도메인(상세한 설명에서는 "자율적 시스템" 또는 "하위 네트워크"의 표현들도 사용됨)은 도메인 내에서의 균일 라우팅에 의해 특징지어진다. 예컨대, 하나의 도메인 내 패킷들은 OSPF(Open Shortest Path First) 프로토콜을 사용하여 라우팅된다. 대조적으로, 본 발명은 도메인들 사이의 라우팅(도메인-간 라우팅)에 관한 것으로, 도메인들 사이의 링크 결함들에 대하여 (BGP 토폴로지 변경들과 비교하여) 신속하고 더욱 안정적으로 반응할 수 있기 위하여 추정되고 있는 대안 경로들을 제공하기 위한 방법에 관한 것이다. 이 경우, 링크 결함은 라우팅 도메인에 의해 검출된다. 상기는 도메인-간 라우팅을 위한 프로토콜 소프트웨어를 구비한 라우팅 도메인 내 라우터에 의해 수행된다. 이러한 라우터들은 이후에 도메인-간 라우터들, EGP(Exterior Gateway Protocols) 라우터들 또는 EGP 엔티티들이라고 지칭된다. BGP(Border Gateway Protocol) 프로토콜의 경우, BGP 스피커 또는 BGP 엔티티에 대한 참조도 이루어진다. 대안 경로가 제공되었을 때, 링크 결함에 관한 메시지가 전파되지만 (BGP의 경우와 같이) 전체 네트워크를 통해서가 아니라 대안 경로를 따라서 전파된다. 상기 메시지를 수신하는 라우터들은 대안 경로를 따라 라우팅하기 위하여 각자의 도메인-간 라우팅을 조절한다. 예를 들면, 상기는 대안 경로상에 위치된 도메인들과 연관된 도메인-간 라우터들로부터 라우팅 테이블들을 변경함으로써 이루어진다.

본 발명에서는, 링크 결함이 검출되었을 때, 도메인-간 라우터들이 라우터가 이용 가능한 대안 경로를 갖고 있는지의 여부를 체크한다. 상기가 그렇지 않을 경우, 하나 이상의 대안 경로의 전송을 요청하는 요청 메시지가 이웃하는 도메인-간 라우터에 송신된다. 예컨대, 상기 요청 메시지는 결함이 있는 링크와 도달될 목적지에 관한 정보를 포함함으로써, 상기 메시지를 수신한 도메인-간 라우터가 상기 링크를 회피하는 목적지로의 경로들을 찾아낼 수 있도록 한다. 이웃하는 도메인-간 라우터에 대안 경로가 존재하는 경우, 상기 대안 경로는 응답 메시지를 사용하여 전송된다. 다수의 대안 경로들이 존재하는 경우, 통지신호는 상기 다수의 대안 경로들 모두를 포함할 수도 있고 또는 적절한 기준(메트릭스들, 대역폭, 이용 가능성)에 기초한 최선의 대안 경로를 포함할 수도 있다. 상기 개념은, 상기 요청중인 도메인-간 라우터에게 그 요청으로부터의 결과를 통지하기 위하여 응답 메시지가 대안 경로가 존재하지 않을 때에도 송신되도록 확장될 수 있다.

이 경우, 이웃하는 도메인-간 라우터들은 추가의 도메인-간 라우터의 중재 없이 서로 통신할 수 있는 도메인-간 라우터들이다. 원칙적으로, 이웃하는 도메인-간 라우터들은 동일한 자율적 시스템에 있을 수 있고 또는 상이한 자율적 시스템들에 있을 수도 있다. 이웃하는 도메인-간 라우터들은 링크를 통해 직접적으로 접속될 수 있거나 또는 도메인-간 라우팅을 지원하지 않는 추가 라우터들을 통해 접속될 수 있다.

본 발명은 EP 1453250로부터 공지된 개념을 확장한다. 링크 결함을 회피하는 도메인-간 라우팅을 위한 대안 경로들이, 본 발명에 따라, 결함이 식별된 시간에 대안 경로들이 이웃하는 도메인-간 라우터에 존재하는 경우에만 또한 획득되고 사용될 수 있다.

대안 경로 부재시, 모든 이용 가능한 이웃하는 내부 BGP 라우터들에게 요청 메시지들이 송신될 수 있다(링크 결함이 이용가능하지 않은 이웃하는 EGP 라우터를 야기할 수 있다).

결함에 대한 반응을 위한 시간 인자가 중요한 부분으로 작용하므로, 대안 경로의 통지신호를 기다림으로써 너무 크게 지체되어서는 안된다. 그러므로, 한 개선예는 타이머를 도입하여 타이머가 설 때 그 전까지 수신된 대안 경로들만을 고려할 것을 제안한다. 예컨대, 타이머가 섰을 때, 메트릭스들과 이용 가능성과 같은 기준에 기초하여 전달된 대안 경로들 중에서 최선의 대안 경로를 선택하는 것이 가능하다. 다른 실시예는 링크 결함에 의해 유발되는 지연을 최소화하기 위하여 타이머 런타임 내에서 전달된 제1 대안 경로를 사용하는 것이다. 이웃하는 EGP 라우터들이 타이머 런타임 내에서 대안 경로의 통지신호를 제공하지 않는 경우, 결함 반응이 사용되는 EGP 프로토콜에 기초하여, 예를 들면 BGP 프로토콜을 사용한 토폴로지 적응에 기초하여 수행될 수 있다.

또한, 본 발명은 EGP 프로토콜(EGP 라우터)을 이용하여 다른 라우터들과 통신하도록 설계되는 라우터와, 추가로 본 발명에 따른 방법을 수행하기 위한(특히 요청 메시지와 응답 메시지를 송신/수신/평가하기 위한) 수단을 포함한다. 상기 수단은 하드웨어 수단(CPU, ASIC)과 소프트웨어 수단(컴퓨터 루틴들, 통신 프로토콜들) 모두를 포함할 수 있다.

본 발명의 요지는 도면들을 참조하여 예시적 실시예에 의해 하기에 더욱 상세하게 기술된다.

도 1은 BGP 도메인-간 라우팅을 이용한 링크 결함 발생시 BGP 프로토콜에 기초한 반응을 나타내는 도면,

도 2는 대안 경로 제공을 통한 링크 결함에 대한 반응을 나타내는 도면,

도 3은 이웃하는 BGP 도메인-간 라우터들을 이용한 네트워크 구성을 나타내는 도면, 및

도 4는 대안 경로들을 전달하기 위한 메시지 교환을 나타내는 도면.

도 1 및 도 2는 EP 1453250에 또한 기술된 바와 같은 도메인-간 라우팅을 위한 대안 경로들의 사용 개념을 설명하기 위해 사용된다. 본 상세한 설명에서는, 사용되는 EGP 프로토콜이 BGP 프로토콜인 것으로 추정된다.

도 1은 열한 개의 자율적 시스템들 또는 라우팅 도메인들(AS-1 내지 AS-11)과 또한 상기 자율적 시스템들을 서로에게 접속시키는 링크들을 나타낸다. 자율적 시스템들은 BGP 프로토콜을 이용하여 서로 통신하고, 자율적 시스템들 내 개별 라우터들은 적절한 프로토콜 능력들을 갖추고 있다. 본 상세한 설명에서는, BGP 스피커들 또는 BGP 엔티티들에 대한 참조가 이루어진다. 상기 BGP 엔티티들을 이용하여, 자율적 시스템들은 저장된 상태를 확인하거나 라우팅을 위해 고려될 필요가 있는 변경을 전달하는 메시지들을 서로 교환한다. 도 1은 BGP 프로토콜이 어떻게 링크 결함에 대한 응답을 제어하는지를 표시한다. 이 경우, 자율적 시스템들(AS-6 및 AS-8) 사이의 링크가 단절된다. 결함에 대한 응답으로서 - 응답이 화살표들로 식별됨 - 갱신 메시지들로서 공지된 것이 전체 네트워크에서 전파되거나 또는 열한 개의 자율적 시스템들(AS-1, ..., AS-11)이 지역적 메트릭스들에 관하여 자율적 시스템들이 최적 경로들을 재계산하도록 촉구하는 갱신 메시지들을 수신한다.

도 2는 도 1과 같은 자율적 시스템들의 동일 네트워킹을 나타낸다. 도 2는 대안 경로를 제공하는, 자율적 시스템들(AS-6 및 AS-8) 사이의 링크 결함에 대한 신속한 반응을 나타낸다. 메시지들이 결함이 있는 링크를 통해 동작하는 경로들을 위한 대안 경로들 상에 위치해 있는 자율적 시스템들에 송신된다. 자율적 시스템(AS-8)은 링크 결함에 관한 메시지들을 자율적 시스템(AS-7)에 송신하고, 그러면 상기 자율적 시스템(AS-7)은 상기 메시지들을 자율적 시스템(AS-5)에 송신한다. 자율적 시스템(AS-8)이 도면의 우측 절반의 자율적 시스템들 모두 - 즉, 자율적 시스템들(AS-1 내지 AS-4 그리고 AS-6) - 에 자율적 시스템들(AS-7 및 AS-5)을 통해 도달할 수 있으므로, 자율적 시스템(AS-5)은 링크 결함에 관하여 AS-8로부터 수신한 메시지를 더 전파할 필요가 없다. 유사하게도, 자율적 시스템(AS-6)은 메시지를 자율적 시스템(AS-5)에 송신한다. 그러면 상기 자율적 시스템(AS-5)은 자율적 시스템(AS-7)에 통보한다. 그러므로, 링크 결함은 자율적 시스템들(AS-5 내지 AS-8)에 영향을 끼치고, 상기 자율적 시스템들(AS-5 내지 AS-8)은 결함이 있는 링크를 통해 동작중인 경로들을 위해 대안 경로들을 제공하거나 식별한다. 도 1에 도시된 바와 같은 BGP 프로토콜을 이용하는 응답과 대조적으로, 전체 네트워크를 통해 메시지들이 전파될 필요가 없다. 도면에서, 자율적 시스템들(AS-1 내지 AS-4 그리고 AS-9 내지 AS-11)은 링크 결함에 관한 메시지들을 수신하지 않고 임의의 적응들을 수행할 필요가 없다.

도 3은 인터넷 토폴로지를 나타낸다. 이 경우, 구름모양은 자율적 시스템들(AS), 즉 AS-1, AS-2, AS-3를 나타낸다. 상기 인터넷 토폴로지는 도 1 및 도 2에서 세부사항으로서 간주될 수 있다(도 1 및 도 2는 자율적 시스템들(AS-1, AS-2) 사이의 접속에 의해 보완될 필요가 있을 수도 있음). 상기 자율적 시스템들은 경계 게이트웨이 프로토콜을 이용하여 자율적 시스템들의 이용 가능성 정보(루트들)를 교환한다. 자율적 시스템들의 라우터들(R1, R2, R3)은 BGP 라우터들인데, 즉 그것들은 BGP 프로토콜을 이용하여 다른 BGP 엔티티들과 통신할 수 있다. 도 1에 도시된 바와 같이, 자율적 시스템들(AS-1, AS-3) 사이의 접속이 실패할 경우, 접속성을 복구하기 위하여 자율적 시스템(AS-3)으로의 새로운 루트를 찾을 필요가 있다.

시나리오가 자율적 시스템(AS-1)의 관점에서 기술된다. 이 경우, 링크 결함을 가장 먼저 검출하는 AS-1의 라우터(R3)는 자율적 시스템(AS-3)으로의 대안 루트를 알지 못한다. 대조적으로, AS-1의 라우터(R2)는 자율적 시스템(AS-2)을 통과하는 자율적 시스템(AS-3)으로의 루트를 알고 있다. 표준화된 BGP 응답은 이용 가능성의 결핍을 전파할 수도 있고, 글로벌 인터넷은 결함을 인지해야할 필요가 있을 수 있다. 여기에 표시된 메커니즘을 이용함으로써, AS-1의 라우터(R3)는 AS-1의 자신의 이웃하는 라우터들(R1, R2)에게 그들이 대안 루트를 알고 있는지의 여부를 물을 수 있다.
이러한 요청신호들은 도 4에서 화살표들에 의해 표시된다. 이 경우, 대안 경로들은 FaSRo-Path(Fast Scoped Rerouting Path)이라고 지칭된다. 도 4가 나타내는 바와 같이, 많은 수의 이웃하는 BGP 라우터들이 대안 경로에 대하여 요청받을 수 있다(도 4의 R1 내지 Rn). 또한, 도 4는 응답 메시지(FaSRo-Path를 위한 회답)가 BGP 라우터(R4)(도 3에는 도시되지 않음)로부터 되돌아가는 것을 나타낸다. 상기 응답은 응답들이 고려되는 동안의 최대 시간 간격(회답 간격) 내에서 송신된다. BGP 라우터(R1)는 그러므로 상기 대안 경로에 따라 라우팅을 수행할 것이다. 응답이 회답 간격 내에 라우터들로부터 수신되지 않을 경우, BGP는 자신의 고유 메커니즘을 사용할 수도 있고, 글로벌 인터넷을 통해 변경을 전파할 수도 있다. EP 1453250이 기술하는 바와 같이, BGP 메커니즘은 또한 링크가 영구적으로 결함된 경우(지속적 에러) 상보적으로 사용될 수도 있다.

Claims (6)

1. 패킷 지향 네트워크에서 두 개의 라우팅 도메인들(AS1, AS2) 사이의 링크의 결함에 대한 신속한 반응으로서 대안 경로들을 제공하기 위한 방법으로서,

   상기 라우팅 도메인들 중의 하나(AS1)가 상기 링크에 결함이 있음을 검출하고;

   목적지로의 적어도 하나의 경로를 위해, 상기 결함이 있는 링크를 통해 이어지는 상기 목적지로의 적어도 하나의 대안 경로가,

   상기 대안 경로 상에 위치한 라우팅 도메인들(AS2, AS3)에게 통지되고; 그리고

   상기 대안 경로 상에 위치한 통지된 라우팅 도메인들(AS2, AS3)이 상기 대안 경로를 따르는 상기 목적지로의 라우팅에 따라 상기 라우팅 도메인들의 도메인-간 라우팅을 조절함으로써 제공되고;

   상기 결함은 도메인-간 라우터(R3)에 의해 검출되고;

   상기 도메인-간 라우터(R3)는 대안 경로가 상기 라우터에 저장되어 있는지의 여부를 체크하고;

   상기 라우터에 대안 경로가 없는 경우, 적어도 하나의 대안 경로의 송신을 요청하는 요청 메시지가 적어도 하나의 이웃하는 도메인-간 라우터(R1, R2)에 전송되고; 그리고

   상기 이웃하는 도메인-간 라우터(R1, R2)에 대안 경로가 있을 경우, 상기 대안 경로는 응답 메시지를 사용하여 상기 도메인-간 라우터(R3)에 전달되는,

   대안 경로들을 제공하기 위한 방법.
2. 제 1 항에 있어서,

   요청 메시지들이 모든 이용 가능한 이웃하는 도메인-간 라우터들(R1, R2)에 전송되는,

   대안 경로들을 제공하기 위한 방법.
3. 제 1 항 또는 제 2 항에 있어서,

   적어도 하나의 요청 메시지를 전송하는 것은 타이머가 개시되는 것을 동반하고; 그리고

   상기 타이머가 종료되기 전에 전달된 대안 경로들만이 상기 목적지로의 도메인-간 라우팅을 위해 고려되는,

   대안 경로들을 제공하기 위한 방법.
4. 제 3 항에 있어서,

   상기 타이머가 종료되기 전에 어떠한 대안 경로도 전달되지 않는 경우, 경계 게이트웨이 프로토콜(Border Gateway Protocol)이 상기 링크의 결함을 고려하여 상기 도메인-간 라우팅을 적응(adapt)시키기 위해 사용되는,

   대안 경로들을 제공하기 위한 방법.
5. 제 1 항 또는 제 2 항에 있어서,

   상기 요청 메시지는 상기 결함이 있는 링크에 관한 정보를 포함하는,

   대안 경로들을 제공하기 위한 방법.
6. 제 1 항 또는 제 2 항에 따른 방법이 수행될 수 있도록 설정된,

   도메인-간 라우터.

Images