KR100639571B1 - 인터도메인(Interdomain) 트래픽 엔지니어링을 위한 BGP(Border Gateway Protocol) 라우팅 방법 - Google Patents

Abstract

본 발명은 AS망간의 정보 교환에 있어서, 사용하는 BGP 라우팅 정보를 사용자가 원하는 트래픽 엔지니어링의 특성을 반영시킬 수 있도록 한 인터도메인 트래픽 엔지니어링을 위한 BGP 라우팅 방법에 관한 것으로, 자세히 설명하면 하나의 AS 망의 라우터에서 다른 AS 망의 라우터로 업데이트 메시지(Update message)를 전송함에 있어서, 상기 업데이트 메시지의 AS경로 안에 AS 0과 출발지 네트워크를 포함하고, 수신하는 라우터에서 상기의 AS 0이 있는 라우팅 경로를 우선순위로 설정하여 트래픽의 경로를 설정하는 BGP 라우팅 방법에 관한 것이다.

본 발명에 따르면, 패킷 로스(Lose)나 평균 딜레이(Delay)에 있어서도 좋은 성능을 가지고 있으며, 사용자의 설정으로 트래픽을 분산할 수 있어서 원활한 인터넷 정보를 주고받을 수 있다.

AS망, 라우터, 라우팅 테이블, 네트워크

Description

인터도메인(Interdomain) 트래픽 엔지니어링을 위한 BGP(Border Gateway Protocol) 라우팅 방법{.}

도 1은 일실시예에 따른 AS 망 연결도.

도 1a는 도 1에 따른 라우터 R_D의 라우팅 테이블.

도 2는 들어오는 트래픽을 조정하고 싶을 때의 라우팅 테이블.

도 3은 본 발명에 따른 라우팅 테이블의 일 실시예.

도 4는 본 발명에 따른 라우팅 방법을 흐름도.

도 5는 본 발명의 일 실시예를 설명하기 위한 AS 망의 연결도.

도 5a는 본 발명 및 종래의 라우팅 방법을 적용한 RD의 라우팅 테이블.

도 6은 본 발명의 시뮬레이션을 위해 간략히 도시한 AS 망.

도 7은 도 6에 대한 종래의 R_D 라우팅 테이블.

도 8은 본 발명에 의한 R_D 라우팅 테이블.

** 도면의 주요 부분에 대한 부호의 설명 **

100... AS A 110... R_A 120... N_A

200... AS B 210... R_B

300... AS C 310... R_C

400... AS D 410... R_D

500... AS X 510... R_X 520... N_X

600... AS Y 610... R_Y 620... N_Y

본 발명은 글로벌(Global)정책의 설정을 통해 원하는 트래픽 엔지니어링 특성을 반영 할 수 있도록 한 인터도메인(Interdomain) 트래픽 엔지니어링을 위한 BGP(Border Gateway Protocol) 라우팅 방법에 관한 것이다.

AS(Autonomous System)는 인터넷상의 관리자 측면에서 한 단체에 속하여 관리되고 제어됨으로서, 동일한 라우팅 정책을 사용하는 네트워크(Network) 또는 네트워크 그룹(Network-Group)을 말하는 것으로, 라우팅 도메인으로도 불리며, 전 세계적으로 유일한 번호를 부여 받아야 한다.

상기의 번호는 1번부터 65535번까지 할당된다.

하나의 AS내에서 IP(Information Provider) 네트워크는 라우팅 정보를 교환하기 위해 IGP(Interior Gateway Protocol)를 사용하며, 타 AS망과의 라우팅 정보 교환을 위해서는 BGP를 사용한다.

BGP(Border gateway Protocol)는 AS(Autonomous System) 번호가 다른 두 망간에 라우팅(Routing) 정보를 주고받는 외부 라우팅 프로토콜로 현재는 BGP-4가 주로 사용되고 있다.

따라서 AS망들에 대하여 변화된 라우팅 정보를 알리는 BGP 패킷을 이용하여 이웃의 AS 망에 광고하거나, 광고된 내용을 삭제하도록 요정하며 변화된 내부 망의 정보는 BGP Update Message 이용하여 이웃의 AS 라우터로 전달되며, 상기 전달되는 내용은 {AS_PATH, NEXT_HOP, Network}의 형식으로 구성된다. BGP에서는 반드시 최소 홉 방식으로 경로를 설정하지는 않고 미리 설정된 정책에 따라 경로를 설정한다. 예를 들어, 도 1을 보면 N_A에 대한 경로 정보가 AS D에 있는 라우터에게 두 가지 경로로 서로 다른 BGP UPDATE Message를 전달할 수 있다. 이들을 수신한 AS D에 있는 라우터 R_D는 이 두 가지 경로 중 최단경로나 최소비용 알고리즘에 의해서 경로를 설정하는 것이 아니라 미리 설정된 정책에 따라 경로를 설정한다. 즉, 비용이나 보안 또는 정치적인 정책에 의해 BGP는 자신의 경로정보를 다른 라우터에게 알리거나 수집된 정보들을 선택적으로 버리거나 무시할 수 있다.

본 발명에서는 상기의 BGP 특성을 분석하여 글로벌 정책의 설정을 가능하게 하는 확장된 라우팅 방법을 제안하는 것을 목적으로 한다.

이를 위해서 BGP 라우팅 테이블의 구조를 변경 없이 종래의 라우터들과 연동에 있어서 아무런 문제를 발생하지 않는 것으로, AS 번호중 사용하지 않는 AS_0을 사용하여 원하는 소스 네트워크(Source Network)에 넣고 알고리즘에 적용시킬 때는 제외하여 상기의 AS_0이 존재하는 경우에는 다른 필드의 메트릭(Metric)값에 상관없이 가중치를 높게 적용하여 최적을 경로를 설정하거나 트래픽을 분산시키는 것을 목적으로 한다.

본 발명은 AS망간의 정보 교환에 있어서, 사용하는 BGP 라우팅 정보를 사용자가 원하는 트래픽 엔지니어링의 특성을 반영시킬 수 있도록 한 인터도메인 트래픽 엔지니어링을 위한 BGP 라우팅 방법에 관한 것으로, 자세히 설명하면 하나의 AS 망의 라우터에서 다른 AS 망의 라우터로 업데이트 메시지(Update message)를 전송함에 있어, 상기 업데이트 메시지의 AS경로 안에 AS 0과 출발지 네트워크를 포함하고, 수신하는 라우터에서 상기의 AS 0이 있는 라우팅 경로를 우선순위로 설정하여 트래픽의 경로를 설정하는 BGP 라우팅 방법에 관한 것이다.

본 발명을 설명하기에 앞서 종래기술을 좀더 구체적으로 살펴볼 필요가 있다.

BGP는 정책에 의한 라우팅으로 네트워크 경로의 결정을 라우터가 수행하는 것이 아니라 네트워크를 운영하는 운영자에 의해서 결정되는 라우팅 프로토콜이다. 라우팅 테이블에는 라우터들의 목록과, 접근할 수 있는 네트워크 주소, 그리고 최적의 경로를 선택하기 위해 각 라우터까지의 경로와 관련된 비용 정보가 담겨있다. BGP는 다른 라우팅 방법들에 비하여 홉 카운트의 제한을 받지 않아 규모가 큰 망을 지원할 수 있는 Path-vector 라우팅 프로토콜로서 이웃 라우터들과 연결을 유지하면서 필요시 경로정보를 교환한다. Path-vector 라우팅을 처리하는 라우터들은 자신의 이웃 라우터들과 이웃관계를 맺어 자신의 AS내에 있는 망들에 대한 변화된 라우팅 정보를 알리는 BGP 패킷을 이용해 이웃에게 광고하거나, 광고된 내용을 삭제하도록 요청한다. 변화된 내부 망의 정보는 BGP UPDATE message를 이용하여 이웃 라우터로 전달되며 전달되는 내용은 {AS_PATH, NEXT_HOP, Network}의 형식으로 구성된다. 또한, BGP에서는 반드시 최소 홉(HOP) 방식으로 경로를 설정하지는 않고 미리 설정된 정책에 따라 경로를 설정한다.

이하 본 발명을 첨부된 도면에 의해 설명한다.

도 1은 일실시예에 따른 AS 망 연결도이다.

N_A(120)에 대한 경로 정보가 AS D(400)에 있는 라우터에게 두 가지 경로로 서로 다른 BGP 업데이트 메시지(UPDATE message)를 전달할 수 있다. 상기 메시지를 수신한 AS_D(400)에 있는 라우터 R_D(410)는 이 두 가지 경로 중 최단경로나 최소비용 알고리즘에 의해서 경로를 설정하는 것이 아니라 미리 설정된 정책에 따라 경로를 설정한다. 즉, 비용이나 보안 또는 정치적인 정책에 의해 BGP는 자신의 경로정보를 다른 라우터에게 알리거나 수집된 정보들을 선택적으로 버리거나 무시할 수 있다. 이러한 정책기반의 라우팅 방식은 RFC 1655에 규정되어 있다. 또한 각각의 경로에 대해서 NEXT_HOP, Weight, LOCAL_PREF, AS_PATH, Origin, MED등과 같은 메트릭(Metric)들을 주어 가중치를 부여할 수 있다. 특히, LOCAL_PREF는 이웃한 외부 BGP 라우터와 내부 BGP 라우터들 사이에 incoming/outgoing의 경로를 설정하는 메트릭이며 현재 BGP의 트래픽 엔지니어링에 아주 중요한 역할을 하고 있다.

여기서 도면에 도시된 각각의 명칭에 대해서 설명한다.

AS A, AS B, AS C, AS D AS X, AS Y는 AS(Autonomous System) 망;

R_A, R_B, R_C, R_D, R_X, R_Y는 각각 AS A의 라우터, AS B의 라우터, AS C의 라우터, AS D의 라우터, AS X의 라우터, AS Y의 라우터;

N_A, N_X, N_Y는 각각 AS A의 네트워크, AS X의 네트워크, AS Y의 네트워크;

NEXT_HOP은 경유 라우터;

LOCAL_PREF는 경유하는 망의 선호도(PREFERENCE:우선권)를 나타낸 것이다.

도 1에서, AS A에서 AS X와 AS Y로 트래픽을 보낸다고 할 때, 일반적으로 관리자는 throughput이 좋은 AS C를 경유해서 보내도록 설정을 할 것이다. 이때 관리자가 AS A에서 트래픽을 보낼 때 트래픽을 나누어서 보내기를 원한다면 네트워크 관리자는 라우터 A의 라우팅 테이블에서 LOCAL_PREF를 조정하여 원하는 방향으로 트래픽을 보낼 것이다. 관리자가 수정한 라우팅 테이블이 도 1a와 같다면 AS X로 보내는 것은 AS B를 경유하여 보낼 수 있고 AS Y로 보내는 것은 AS C를 경유하여 보낼 수 있다.

도 1a는 라우터 R_A에서 사용자가 설정한 라우팅 테이블의 일 실시예이다

R_A(110)관리자가 임의로 목적지가로 서로 다른 네트워크 N_X(520)와 N_Y(620)로 분산하여 전송하고자 할 때 R_A(110)의 선호도를 수정하여 경유하는 라우터를 선택하도록 하는 것이다. 즉, 목적지(Destination Network)가 N_X(520)와 N_Y(620)가 있을 경우, 경유목적지(NEXT_HOP)를 경유하는 라우터는 R_B(210)와 R_C(310)가 있을 수 있으며, 이 경우 경유목적지의 선택은 선호도(LOCAL_PREF)에 의해서 결정되는데, 선호도는 높은 숫자일 경우 우선권을 갖는다. 도 1a에서 보면 라우터 R_A에서 N_X에서 전송할 때 R_B의 선호도는 200이고 R_C의 선호도는 100으로 설정하여 N_A에서 N_X에 보내지는 전송데이터는 선호도가 높은 R_B(210)를 경유하여 N_X(410)에 전송하도록 설정할 수 있다.

반대로 N_A(120)에서 N_Y(620)로 전송할 때는 선호도가 높은 R_C(310)를 통하여 전송하도록 설정하면, N_A에서 N_X로 전송할 때는 라우터 R_B를 경유하도록 하고, N_A에서 N_Y로 전송할 때는 라우터 R_C를 경유하도록 라우터 R_A를 설정하여 트래픽을 분산할 수 있다.

그러나 반대로 AS A로 트래픽이 들어올 때, N_X에서 들어오는 패킷은 AS B를 경유하고 N_Y에서 들어오는 패킷은 AS C를 경유하여 들어오는 기능이 없다. 즉, 현재의 BGP에서는 AS A망에 연결된 R_A에서 R_B, R_C에 라우팅 정보를 전송하여 업데이트 변경하도록 하면 전송되는 트래픽을 분산시킬 수 있으나, R_B에서 R_D에 전달되는 정보 및 R_C에서 R_D에 전달되는 정보를 업데이트 할 수 없다.

예를 들어, R_D의 라우팅 테이블이 R_D-R_B의 선호도가 100이고 R_D-R_C의 선호도가 200으로 설정되어 있다면 N_X와 N_Y에서 전송되는 트래픽은 모두 R_C를 경유하여 N_A로 전송되어 진다.

AS A로 들어오는 트래픽을 조정하고 싶을 때는 도 2와 같이 라우팅 테이블을 변경할 수 있다.

이러한 경우 Source Network를 적용하여 N_X에서 N_A로 들어가는 라우터는 R_B를 경유하도록 선호도(LOCAL_PREF)를 조정하고, N_Y에서 N_A로 들어가는 라우터는 R_C를 경유하도록 선호도를 조정한 것이다. 그러나 일반적인 BGP의 라우팅 테이블에서는 Source Network 항목을 가지고 있지 않다. 만약 Source Network 항목을 가지고 있다면 알고리즘이 복잡해져서 구현에 어려움이 있을 뿐만 아니라 BGP의 테이블 구조가 변경되어 Source Network를 적용하지 않는 기존의 BGP와의 연동에 있어서도 문제가 발생 할 수 있다.

상기에서 LOCAL_PREF와 같은 메트릭들을 이용하면 이웃한 AS의 BGP 라우터들의 Input/Output traffic을 정책에 의해 결정하여 트래픽 경로를 설정 할 수 있다. 그러나 이웃하지 않은 AS의 BGP와의 global 정책 설정은 불가능 하다. 본 발명에서 새로운 BGP 라우팅 방법은 서로 다른 Source Network이 동일한 목적지로 향하는 트래픽일지라도 목적지의 링크 사용 정책에 따라 트래픽을 분산하여 전달할 수 있다. 따라서 본 발명에서는 BGP의 라우팅 테이블의 구조를 변경하지 않고 서로간의 협상에 의해 필요한 새로운 메시지 타입을 추가하지 않으면서 전송받는 데이터를 분산할 수 있는 인터도메인 트래픽 엔지니어링을 위한 BGP 방법이다. 상기의 도면 1과 도면 2의 라우팅 테이블에서 AS 경로를 표시하는 AS_PATH 부분은 생략하였다.

이하 본 발명을 첨부된 도면을 참고로 설명한다.

도 3은 본 발명에 따른 라우팅 테이블의 일 실시예이다.

도 3의 라우팅 테이블은 R_D의 라우팅 테이블이다. 라우터의 경로인 AS_PATH에 AS 0과 출발지(Source Network)의 네트워크를 표시하는 N_X, N_Y가 더 포함되어 있다.

AS번호는 1번부터 65535번까지 있으며, AS 0은 사용하지 않는 숫자이다. 즉, 경로를 설정할 때 AS 0과 출발지 네트워크를 더 포함하여 경로를 설정한다.

경로(AS_PATH)에 AS 0이 포함되어 있으면, 다른 필드의 메트릭 값에 상관없이 가중치를 높게 적용한다. 우선순위가 같을 경우에는 경로(AS_PATH)의 길이가 짧은 것을 우선한다.

이와 같은 업데이트 메시지는 {(AS_PATH, AS 0, Source prefix), NEXT_HOP, Network} 형식으로 패킷을 보내고 업데이트 메시지의 Path attribute 는 optional과 transitive 이기 때문에 새로운 형식의 메시지를 고려할 필요 없이 종래의 업데이트 메시지를 이용하면 된다. 즉, 수신하는 라우터에서 상기 수신된 메시지가 필요 없거나 메시지를 인식하지 못하면 메시지는 다음 단계의 경로에 전달해 버린다. 이를 위해 Path_attribute에는 optional과 transitive로 설정하여 종래의 BGP 라우팅 방법으로 동작하는 BGP 라우터들과의 연동에 있어서도 문제가 없다.

도 3의 라우터 테이블을 참조하여 도 1에 첨부된 도면과 의해서 설명하면, 목적지 N_A에로 전송되는 데이터 중에서 N_X에서 출발한 데이터는 AS B, AS A를 경유하여 N_A로 전송되고, N_Y에서 출발한 데이터는 AS C, AS A를 경유하여 N_A로 전송되어 네트워크의 트래픽을 분산할 수 있다.

상기와 같은 라우팅 방법을 흐름도로 설명한다.

도 4는 본 발명에 따른 라우팅 방법을 흐름도로 나타낸 것이다.

라우터에 트래픽이 들어오는지 검색하여 라우팅 테이블에서 도착지 Network 항목과 트래픽의 도착지를 비교하여 일치하는 항목이 있는지 검색(S_20)한다. 상기 트래픽의 AS_PATH 항목에 AS 0이 있는지 검색(S_20)하고, AS_PATH 항목에 AS 0 있으면 AS 0 다음에 주소와 패킷의 소스(source)가 일치하는지 검색(S_30)하고, AS 0 항목이 없으면 종래의 라우팅 방법(S_70)과 같다. 또한 상기 패킷에 일치하는 소스가 2개인지 검색(S_40)하여, 소스가 2개 이상이면 다음 우선순위에 따라 결정(S_50)하고 일치하는 소스가 하나이면 상기의 패킷에 우선권을 부여(S_60)하고 일치하는 소스가 없으면 종래의 라우팅 방법과 동일(S_70)하다. 우선순위에 따라 결정된 패킷과 우선권이 부여된 패킷 및 종래의 라우팅 방법과 동일하게 적용된 패킷은 다음 목적지로 트래픽(S_80)을 보낸다.

우선순위를 적용하는 방법(S_50) 중에 하나로 AS_PATH의 길이가 짧은 것에 우선권이 부여 된다.

종래의 라우팅 방법은 선호도에 의존하는 방법이 주를 이룬다. 즉, 선호도가 좋으면 AS_PATH의 길이에 상관없이 우선권이 부여되는 것이다.

일 실시예를 통하여 본 발명을 살펴본다.

도 5는 본 발명의 일 실시예를 설명하기 위한 AS 망의 연결도이고, 도 5a는 본 발명 및 종래의 라우팅 방법을 적용한 R_D의 라우팅 테이블이다.

AS A - AS C - AS D의 망 연결은 T3*2로 연결되어 있고, AS A - AS B - AS D의 연결은 T3으로 연결되어 있으며, AS D - AS X, AS D - AS Y 역시 T3으로 연결되어 있다.

본 발명의 라우팅 방법을 적용한 R_D 라우터의 라우팅 테이블은 도 5a의 NEW 부분에 해당되고 종래의 라우팅 방법은 OLD 부분에 해당된다.

OLD 부분을 설명하면, 선호도에 의존하는 것으로, AS D에서 AS B를 경유하여 AS A로의 패킷 경로보다 AS D에서 AS C를 경유하여 AS A로의 패킷 경로가 우수하여 선호도를 200으로 설정하였다. 상기와 같이 설정된 라우팅 테이블은 AS X와 AS Y에서 출발한 패킷은 AS D의 설정에 따라 AS C에 걸리는 트래픽이 많든 적든 모두 AS C를 경유하여 AS A로 전송되게 된다.

본 발명에 의해 설정된 라우팅 테이블인 NEW 부분을 살펴본다.

선호도(LOCAL_PREF)에 상관없이 경로(AS_PATH)에 AS 0이 포함되어 있으면 우선순위로 설정하고, 또한 AS_PATH에 출발지의 네트워크를 포함하였다.

경로(AS_PATH)에 AS 0이 포함되어 있고, 상기의 경로에 N_X에서 출발한 패킷은 R_B를 경유하도록 하고, 경로에 AS 0이 포함되면서 상기의 경로에 N_Y에서 출발한 패킷은 R_C를 경유하도록 설정되어 있다.

도 6은 본 발명의 시뮬레이션을 위해 간략히 도시한 AS 망이고, 도 7은 도 6에 대한 종래의 RD 라우팅 테이블이며, 도 8은 본 발명에 의한 R_D 라우팅 테이블이다.

시뮬레이션은 java 기반의 SSFNet를 사용하였고, 모든 트래픽은 Self - similar이고, 트래픽의 발생량은 각 네트워크마다 동일하고, 트래픽의 발생량은 시뮬레이션의 입력 파라미터이다.

N_V1, N_V2를 가지는 V 네트워크, N_W1, N_W2를 가지는 W 네트워크, N_X1, N_X2를 가지는 X 네트워크, N_Y1, N_Y2를 가지는 Y 네트워크, N_Z1, N_Z2를 가지는 Z 네트워크와 A, B, C, D, E, F는 AS 망이고, R_A, R_B, R_C, R_D, R_E, R_F는 각 AS 망의 라우터 이며, D-C-B-A는 T3*2로 연결되어 있고, D-E-F-A는 T3으로 연결되어 있다.

상기와 같이 연결된 R_D 라우팅 테이블은 도 7과 같이 단순하게 되며, V, W, X, Y, Z에서 발생한 트래픽이 A에 전송되는 경로는 R_D 라우팅 테이블에 의해서 D-C-B의 경로를 따라 A에 전송되고, 트래픽은 상기의 경로에 모두 전가된다.

이에, 라우터 R_A가 라우터 R_D에게 글로벌 업데이트 메시지(Global Update message)를 보내고, 라우터 R_D가 상기의 메시지에 대하여 업데이트를 하였다면 R_D 라우팅 테이블은 도 8과 같이 된다.

도 8에서 소스 네트워크가 N_V1, N_W1, N_X1, N_Y1, N_Z1일 경우에는 D-C-B-A를 경유하여 트래픽이 전송되고, N_V2, N_W2, N_X2, N_Y2, N_Z2 일 경우에는 D-E-F-A를 경유하여 트래픽이 전송되어 분산됨을 알 수 있다.

이와 같이 AS 간의 원하는 경로를 설정하도록 하는 본 발명에 따르면, 라우터 간의 협상을 위해서 새로운 형식의 메시지를 추가하지 않고 업데이트 메시지를 사용하여 종래의 BGP 라우팅 테이블의 구조적인 변경 없이 동작이 가능하고, 라우터들과의 연동에 있어서도 문제를 일으키지 않는다.

또한 패킷 로스(Lose)나 평균 딜레이(Delay)에 있어서도 좋은 성능을 가지고 있으며, 사용자의 설정으로 트래픽을 분산할 수 있어서 원활한 인터넷 정보를 주고받을 수 있다.

Claims (5)

1. AS망간의 정보 교환에 하나의 AS 망의 라우터에서 다른 AS 망의 라우터로 업데이트 메시지(Update message)를 전송하는 방법에 있어서,

   상기 업데이트 메시지의 AS경로 안에 AS 0과 출발지 네트워크를 포함하고, 수신하는 라우터에서 상기의 AS 0이 있는 라우팅 경로를 우선순위로 설정하여 트래픽의 경로를 설정하는 것을 특징으로 하는 인터도메인 트래픽 엔지니어링을 위한 BGP 라우팅 방법.
2. AS망간의 정보 교환에 하나의 AS 망의 라우터에서 다른 AS 망의 라우터로 업데이트 메시지(Update message)를 전송하여 BGP 라우팅 경로를 설정하는 방법에 있어서,

   라우터에 트래픽이 들어오는지 검색하여 라우팅 테이블에서 도착지 Network 항목과 트래픽의 도착지를 비교하여 일치하는 항목이 있는지 검색하는 단계;

   상기 트래픽의 AS_PATH 항목에 AS 0이 있는지 검색(S_20)하는 단계;

   AS_PATH 항목에 AS 0 있으면 AS 0 다음에 주소와 패킷의 소스(source)가 일치하는지 검색(S_30)하는 단계;

   상기 패킷에 일치하는 소스가 2개인지 검색(S_40)하여, 소스가 2개 이상이면 다음 우선순위에 따라 결정(S_50)하는 단계;

   상기 일치하는 소스가 하나이면 상기의 패킷에 우선권을 부여(S_60)하는 단계;

   상기에서 적용된 패킷은 다음 목적지로 트래픽(S_80)을 보내는 단계;

   를 포함하는 것을 특징으로 하는 인터도메인 트래픽 엔지니어링을 위한 BGP 라우팅 방법.
3. 청구항 제 2항에 있어서,

   AS_PATH 항목에 AS 0 있으면 AS 0 다음에 주소와 패킷의 소스(source)가 일치하는지 검색(S_30)하는 단계에서

   상기 AS 0 항목이 없으면 종래의 라우팅 방법과 동일한 것을 특징으로 하는 인터도메인 트래픽 엔지니어링을 위한 BGP 라우팅 방법.
4. 청구항 제 2항에 있어서,

   상기 패킷에 일치하는 소스가 2개인지 검색(S_40)하여, 소스가 2개 이상이면 다음 우선순위에 따라 결정(S_50)하고 일치하는 소스가 하나이면 상기의 패킷에 우선권을 부여(S_60)하는 단계에서,

   상기 일치하는 소스가 없으면 종래의 라우팅 방법과 동일(S_70)한 것을 특징으로 하는 인터도메인 트래픽 엔지니어링을 위한 BGP 라우팅 방법.
5. 청구항 제 2항에 있어서,

   우선순위에 따라 결정(S_50)하는 단계에서,

   상기의 우선순위를 결정하는 방법은 AS_PATH의 길이가 짧은 것에 우선권이 부여 되는 것을 특징으로 하는 인터도메인 트래픽 엔지니어링을 위한 BGP 라우팅 방법.

Images