KR20080075313A

KR20080075313A - Ａｓ 넘버를 이용하여 라우팅하는 ｂｇｐ 라우팅 장치 및그 제어 방법

Info

Publication number: KR20080075313A
Application number: KR1020070014300A
Authority: KR
Inventors: 김수현
Original assignee: 삼성전자주식회사
Priority date: 2007-02-12
Filing date: 2007-02-12
Publication date: 2008-08-18

Abstract

본 발명은 AS 넘버를 이용하여 라우팅을 수행하는 BGP 라우팅 장치 및 그 제어 방법에 관한 것으로, BGP(Border Gateway Protocol) 라우터가 이웃한 BGP 라우터로부터 목적지 네트워크의 라우팅 정보를 수신하고, 이를 이용하여 목적지 네트워크가 속하는 AS(Autonomous System) 별 넥스트 홉 AS 경로 정보를 포함하는 AS 패스 테이블을 생성하고, 그 후 상기 AS 패스 테이블을 이용하여 목적지 네트워크로 트래픽을 전송하기 위한 넥스트 홉 AS를 결정하여 상기 결정된 넥스트 홉 AS로 트래픽을 라우팅하는 BGP 라우팅 제어 방법과 이를 위한 제어 장치를 제공함으로써, 특정 AS로의 트래픽 집중을 방지하고 네트워크 자원을 보다 효율적으로 사용하는데 기여한다.

Description

ＡＳ 넘버를 이용하여 라우팅하는 ＢＧＰ 라우팅 장치 및 그 제어 방법{Border Gateway Protocol Routing Apparatus for Routing by using Autonomous System Number and Method Thereof}

도 1은 일반적인 BGP를 이용하는 AS 네트워크의 구성도.

도 2는 본 발명의 일 실시예에 따른 AS 네트워크의 구성도.

도 3은 본 발명의 다른 실시예에 따른 BGP 라우터의 내부 구성을 나타낸 블록도.

도 4A는 도 3의 BGP 라우터가 포함하는 AS 패스 테이블의 예시도.

도 4B는 도 3의 BGP 라우터가 포함하는 경로 선택 테이블의 예시도

도 5는 본 발명의 또 다른 실시예에 따른 BGP 라우터의 패킷 라우팅 방법을 나타낸 순서도.

도 6A는 하나의 AS 망으로부터 라우팅 정보를 수신한 경우의 AS 패스 테이블의 예시도.

도 6B는 도 6A의 AS 패스 테이블을 반영한 경로 선택 테이블의 예시도.

도 6C는 두 개의 AS 망으로부터 라우팅 정보를 수신한 경우의 AS 패스 테이블의 예시도.

도 6D는 도 6C의 AS 패스 테이블을 반영한 경로 선택 테이블의 예시도.

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

100 : BGP 라우터

110 : 패킷 송수신부

120 : 라우팅 정보 처리부

130 : AS 패스 테이블

140 : 경로 선택 테이블

150 : 패킷 라우팅 처리부

160 : 라우팅 테이블

본 발명은 AS 넘버를 이용하여 라우팅하는 BGP 라우팅 장치 및 그 제어 방법에 관한 것이다.

BGP(Border Gateway Protocol)란, AS(Autonomous System) 넘버가 서로 다른 네트워크 간 라우팅 정보를 주고받는 Exterior Gateway Protocol로 현재 BGP는 버전 4가 이용되는데 이것을 간단히 BGP 4라고 한다.

BPG는 AS 넘버가 다른 두 네트워크 간에 라우팅 정보를 주고 받을 때 이용될 수 있는 프로토콜에 해당하므로 AS 넘버가 동일한 네트워크 내에서 BPG를 이용할 필요는 없다. AS 넘버가 동일한 네트워크 내에서는 RIP(Routing Information Protocol), IGRP(Interior Gateway Routing Protocol), OSPF(Open Shortest Path First), EIGRP(Enhanced IGRP)와 같은 Interior Gateway Protocol을 이용하는 것이 바람직하다.

BGP는 라우터가 아닌 네트워크 정책에 의하여 라우팅 경로가 결정되며, 이와 같은 이유로 BGP는 정책 라우팅 프로토콜(Policy Routing Protocol)로 분류된다. 이와 같은 BGP 프로토콜의 특성을 정리하면 다음과 같다. 먼저, BGP에서는 목적지에 대한 최상의 경로를 선택할 때 다양한 속성(Attribute) 또는 메트릭(Metric)을 이용하고 있다. IGRP에서는 대역폭(Bandwidth), 지연(Delay), 신뢰도(Reliability), 부하(Load), MTU(Maximum Transmission Unit) 등을 조합하여 계산된 소모 비용(Cost)가 가장 낮은 경로를 최상의 경로로 선택한다. 그러나 BGP에서 이용하는 속성으로는 넥스트 홉 라우터(Next Hop), 가중치(Weight), 선호도(Local Preference), AS 경로 수(AS_PATH), Origin Type 등이 존재한다. 경로를 선택하는 원칙은 다음과 같다.

첫 번째, 경로가 접근할 수 없는 넥스트 홉 라우터에 해당하는 경우, 해당 경로를 라우팅 테이블에서 삭제한다. 두 번째, 가장 가중치가 높은 경로를 선택한다. 세 번째, 가중치가 동일한 경로가 다수 존재하는 경우, 가장 높은 선호도를 가진 경로를 선택하게 된다. 네 번째, BGP 라우터 자신으로부터 직접 접근할 수 없는 경우 AS_PATH의 길이가 가장 짧은 경로를 선택하게 된다. 만약 경로에 대한 AS_PATH 길이가 모두 동일한 경우 Origin Type을 체크하여, 가장 우선 순위가 높은 경로를 선택하게 되는 것이다. 마지막으로, 동일한 속성을 갖는 동일한 경로 정보를 같은 경우, 가장 먼저 네트워크 정보를 수신한 경로를 라우팅 경로로 설정하게 된다.

도 1은 일반적인 BGP를 이용하는 AS 네트워크의 구성도이다.

도 1의 AS 네트워크는 AS 100(1), AS 200(2), AS 300(3), AS 400(4)으로 구성될 수 있다. 각각의 네트워크는 BGP 라우터(5, 6, 7, 8)를 하나씩 포함하는 것으로 가정하기로 한다.

도 1에서 AS 100(1)에 속한 BGP 라우터 1(5)은 네트워크 A(1A)와 네트워크 B(1B)에 관한 정보를 BGP 라우터 3(7)과 BGP 라우터 4(8)에게 전달한다.

또한, 네트워크 정보들을 전달받은 두 라우터들(7, 8)은 BGP 라우터 2(6)에게 역시 해당 네트워크 정보를 전달하게 된다. 이 경우 BGP 라우터 2(6)는 아래 표와 같은 테이블(Table)을 구성할 수 있게 된다.

경로 선택	목적지	Next Hop IP	AS_PATH	Other Attributes
*	Network A	Router-3	300 100	-
	Network A	Router-4	400 100	-
*	Network B	Router-3	300 100	-
	Network B	Router-4	400 100	-

표 1에 도시된 바와 같이 네트워크 A(1A)로 라우팅을 하는 경로의 속성들은 모두 동일한 값을 가지게 된다. AS_PATH 열에 의하면 네트워크 A(1A)로 패킷을 전송하기 위한 경유지는 모두 1개(AS 300, AS 400)임을 알 수 있다. 또한, 기타 속성들도 모두 동일한 경우이다.

이와 같은 경우 BGP 라우터 2(6)는 어떤 BGP 라우터로부터 라우팅 정보를 먼저 수신하였는지 체크하게 된다. 만약 BGP 라우터 3(7)으로부터 라우팅 정보를 먼저 수신하였다고 가정하면, 위 표 1에 기재된 바와 같이 BGP 라우터 3(7)을 넥스트 홉(Next Hop)으로 하는 경로인 Link A를 선택하게 된다.

위에서 설명한 바와 같이 경로가 선택되었을 경우 BGP 라우터 2(6)에서 AS 100(1)에 속해있는 네트워크 A(1A)와 네트워크 B(1B)를 목적지로 하는 트래픽들을 모두 BGP 라우터 3(7)을 통하여 전달된다. 이와 같은 라우팅 과정으로 인하여 BGP 라우터 4(8)보다 BGP 라우터 3(7)에 더 많은 부하(Load)가 걸리게 된다. 또한, 이는 Link A의 자원만을 사용하고 Link B의 자원은 사용하지 않게 되는 것이므로 전체적인 네트워크 자원의 비효율적 사용을 초래하게 되는 것이다.

따라서, 본 발명은 상기한 종래 기술에 따른 문제점을 해결하기 위한 것으로, AS(Autonomous System) 별 넥스트 홉 AS 경로 정보를 포함하는 AS 패스 테이블을 생성하고, 이를 이용하여 목적지 네트워크로 트래픽을 전송하기 위한 넥스트 홉 AS를 결정하여 트래픽을 전송하는 BGP 라우팅 제어 장치 및 그 제어 방법의 제공을 그 목적으로 한다.

본 발명의 일 측면에 따른 BGP 라우터는 목적지 네트워크가 속한 목적지 AS 별 넥스트 홉 AS 경로 정보를 포함하는 AS 패스 테이블, 이웃한 BGP 라우터로부터 임의의 네트워크로 트래픽을 전송하기 위한 라우팅 정보를 상기 AS 패스 테이블에 업데이트하는 라우팅 정보 처리부, 및 상기 AS 패스 테이블을 이용하여 목적지 네트워크로 트래픽을 전송하기 위한 넥스트 홉 AS를 결정하고, 결정된 넥스트 홉 AS로 트래픽을 라우팅하는 패킷 라우팅부를 포함할 수 있다.

AS 패스 테이블은 목적지 네트워크가 속한 목적지 AS 별 넥스트 홉 AS 경로 정보와 상기 목적지 네트워크에 따른 넥스트 홉 AS 경로가 선택된 횟수 정보를 포함하는 것을 특징으로 한다. 이 경우 BGP 라우터는 넥스트 홉 AS가 선택된 횟수 정보를 반영하여 목적지 네트워크 별 AS PATH 정보를 저장하는 경로 선택 테이블을 더 포함할 수 있다. 또한, 패킷 라우팅부는 임의의 목적지 AS로 트래픽을 전송하기 위한 넥스트 홉 AS이 선택된 경우, 상기 선택된 넥스트 홉 AS가 선택 횟수 정보를 업데이트시킨다.

마지막으로 BGP 라우터는 상기 넥스트 홉 AS에 상응하는 넥스트 홉 라우터의 경로 정보를 포함하는 라우팅 테이블을 더 포함할 수 있으며, BGP 라우터의 패킷 라우팅부가 결정된 넥스트 홉 AS에 상응하는 넥스트 홉 라우터로 트래픽을 라우팅할 수도 있다.

본 발명의 다른 측면에 따른 BGP 라우팅 제어 방법은 BGP 라우터는 이웃한 BGP 라우터로부터 목적지 네트워크의 라우팅 정보를 수신하고, 이를 이용하여 목적지 네트워크가 속하는 AS 별 넥스트 홉 AS 경로 정보를 포함하는 AS 패스 테이블을 생성하는 단계와 상기 BGP 라우터는 상기 AS 패스 테이블을 이용하여 목적지 네트워크로 트래픽을 전송하기 위한 넥스트 홉 AS를 결정하고, 상기 결정된 넥스트 홉 AS로 트래픽을 라우팅하는 단계를 포함할 수 있다.

BGP 라우터는 목적지 네트워크가 속한 AS 별 넥스트 홉 AS 경로 정보뿐만 아니라 상기 넥스트 홉 AS 경로가 선택된 횟수 정보를 AS 패스 테이블에 더 저장할 수 있으며, 넥스트 홉 AS 경로 선택 횟수를 반영하여 목적지 네트워크 별 AS PATH 정보를 저장하는 경로 선택 테이블을 더 생성할 수 있다. 이 경우 BGP 라우터는 상기 결정된 넥스트 홉 AS에 상응하는 넥스트 홉 라우터의 경로 정보를 라우팅 테이블에서 검색하고, 상기 넥스트 홉 라우터로 트래픽을 라우팅하는 것을 특징으로 한다.

이하, 본 발명에 따른 AS 번호를 이용하여 라우팅하는 라우팅 장치 및 그 제어 방법에 대하여 첨부된 도면을 참조하여 상세히 설명한다.

도 2는 본 발명의 일 실시예에 따른 AS 네트워크의 구성도이다.

도 2의 AS 네트워크도 AS 100(10), AS 200(20), AS 300(30), AS 400(40)으로 구성될 수 있다. 각각의 네트워크는 BGP 라우터(11, 21, 31, 41)를 하나씩 포함하는 것으로 가정하기로 한다.

AS 200(20)에 속해있는 BGP 라우터 2(21)는 AS 100(10)이라는 같은 AS에 속해있는 네트워크 A(10A)와 네트워크 B(10B)에 대한 경로 정보를 AS 300(30)의 BGP 라우터 3(31)과 AS 400(40)의 라우터 4(41)를 통하여 각각 전달 받는다.

이 경우 BGP 라우터 2(21)가 기존의 BGP(Border Gateway Protocol) 알고리즘을 사용하는 경우 라우팅 테이블에서 보듯이 네트워크 A(10A)와 네트워크 B(10B) 모두 넥스트 홉(Next Hop)을 BGP 라우터 3(31)을 통해 가는 경로만을 선택하게 된다.

그러나 본 발명에 따르면 네트워크 A(10A)로 전송될 트래픽은 BGP 라우터 3(31)을 통하도록 선택되며 네트워크 B(10B)로 가는 트래픽은 BGP 라우터 4(41)를 통해 가도록 선택됨으로써 최종 목적지인 AS 100(10)으로 향하는 트래픽을 분산시킬 수 있다.

도 3은 본 발명의 다른 실시예에 따른 BGP 라우터의 내부 구성을 나타낸 블록도이다.

도 3에 도시된 바와 같이 BGP 라우터(100)는 패킷 송수신부(110), 라우팅 정보 처리부(120), AS 패스 테이블(130), 경로 선택 테이블(140), 패킷 라우팅 처리부(150), 및 라우팅 테이블(160) 등을 포함할 수 있다.

패킷 송수신부(110)는 물리적으로 넥스트 홉 라우터와 패킷을 송수신하는 장치에 해당한다. 만일 상기 패킷이 라우팅 정보를 포함하고 있는 패킷이라면 라우팅 정보 처리부(120)로 포워딩한다. 물론, 일반 데이터 패킷이라면 자신이 직접 처리하거나 다른 인접 라우터로 패킷을 라우팅하는 작업을 수행한다.

라우팅 정보 처리부(120)는 패킷 송수신부(110)를 통하여 근접 AS에 속한 라우터로부터 수신한 라우팅 정보 패킷을 이용하여 AS 패스 테이블(130)과 경로 선택 테이블(140)을 생성 및 업데이트하는 작업을 수행한다.

라우팅 정보 패킷에는 AS PATH 리스트와 넥스트 홉 라우터 등의 속성(메트릭) 정보들이 포함되어 있다. 라우팅 정보 처리부(120)는 새롭게 수신한 라우팅 정보 패킷에 포함되어 있는 목적지 네트워크로의 AS PATH 리스트를 이용하여, AS 패스 테이블(130)의 엔트리 추가 또는 갱신 작업을 수행한다. 도 4A, 도6A, 도 6C의 테이블은 이와 같이 생성된 AS 패스 테이블에 해당한다.

또한, 라우팅 정보 처리부(120)는 AS 패스 테이블(130)을 이용하여 임의의 네트워크로 패킷을 전송하기 위한 넥스트 홉 AS를 저장하는 경로 설정 테이블(140)을 생성 및 업데이트하게 된다. 이와 같이 생성 및 업데이트된 경로 선택 테이블로 도 4B, 도6B, 도 6D와 같은 테이블을 고려할 수 있다.

다만 상기 AS 패스 테이블(130) 검색 결과 목적지 AS에 따른 넥스트 홉 AS가 다수 존재하는 경우가 발생할 수 있다. 예를 들어 도 6C와 같은 AS 패스 테이블(130) 중 AS 100이 목적지 AS인 경우, 넥스트 홉 AS가 AS 300, AS 400이 있는 경우일 수 있는 것이다.

이 경우 라우팅 정보 처리부(150)는 넥스트 홉 AS 별 경로 선택 횟수를 고려하여 패킷을 전송할 넥스트 홉 AS를 결정할 수 있다. 만일 AS 300은 경로 선택 횟수가 0이고, AS 400은 경로 선택 횟수가 1이라면, AS 400의 로드를 줄이기 위하여 AS 300을 선택하는 것이다.

물론, 네트워크 운용자는 상기 경로 선택 횟수 정보를 다른 속성 또는 메트릭에 대하여 우선 순위를 높게 또는 낮게 책정할 수 있을 것이다. 예를 들어, 다른 속성이 모두 동일한 경우 경로 선택 횟수를 고려한다던가, 최우선적으로 경로 선택 횟수를 고려하는 등의 정책 등을 생각해볼 수 있다.

또한, 이와 같이 넥스트 홉 AS를 결정한 후 라우팅 정보 처리부(150)는 선택된 넥스트 홉 AS의 경로 선택 횟수를 증가시키도록 AS 패스 테이블(130)을 업데이트한다. 즉, AS 300과 AS 400은 모두 경로 선택 횟수가 1이 되는 것이다. 이와 같은 업데이트를 통하여 라우팅 정보 처리부(120)는 다른 패킷을 상대적으로 선택되지 않았던 AS로 라우팅하여 네트워크 자원의 효율적 사용을 도모하는 것이다. 지금까지 AS 패스 테이블(130)과 경로 설정 테이블(140)의 생성 및 업데이트 방법 및 이를 위한 구성 요소에 대하여 살펴보았다.

패킷 라우팅 처리부(150)는 임의의 목적지로 패킷을 전송하는 경우, 경로 선택 테이블(140)을 이용하여 넥스트 홉 AS를 결정하게 된다. 또한, 패킷을 전송하기 위하여는 넥스트 홉 AS의 관문인 게이트웨이 또는 라우터의 IP 주소를 이용하여야 하는데, 이와 같은 과정은 패킷 라우팅 처리부(150)가 라우팅 테이블(160)을 검색함으로써 가능하다.

즉, 패킷 라우팅 처리부(150)는 넥스트 홉 AS의 넘버를 경로 선택 테이블(140)에서 검색하고, 상기 넥스트 홉 AS로 패킷을 전송하기 위한 라우터의 IP 주소를 라우팅 테이블(160)에서 서치 하는 것이다.

이제 패킷 라우팅 처리부는 넥스트 홉 AS에 따른 라우터의 IP 주소를 목적지 주소(Destination Address)로 설정하여 패킷을 패킷 송수신부(110)로 전달하며, 패킷 송수신부(110)는 상기 패킷을 물리적으로 넥스트 홉 AS의 라우터로 전송하게 된다.

도 4A는 도 3의 BGP 라우터가 포함하는 AS 패스 테이블의 예시도이고, 도 4B는 도 3의 BGP 라우터가 포함하는 경로 선택 테이블의 예시도이다.

도 4A에 도시된 바와 같이 AS 패스 테이블(130)은 목적지 AS 넘버, 넥스트 홉 AS 넘버 및 경로 선택 횟수 정보를 포함할 수 있다. BGP 라우터는 AS 패스 테이블(130)의 정보를 이용하여 도 4B의 경로 선택 테이블(140)을 작성한다. BGP 라우터(100)는 AS 패스 테이블(130)과 경로 선택 테이블(140)을 이용하여 AS 넘버 기반의 패킷 라우팅을 수행하는 것이다.

BGP 라우터(100)는 도 4B의 경로 선택 테이블(140)을 이용하여 전송하려는 패킷의 넥스트 홉 AS를 결정하게 된다. 즉, BGP 라우터(100)는 패킷을 전송하려는 목적지 단말이 속해 있는 AS 네트워크 넘버를 먼저 파악하게 된다. 예를 들어, 도 2에 따르면 네트워크 A(10A)로 전송할 패킷이 존재하는 경우, BGP 라우터(100)는 네트워크 A(10A)에 속하여 있는 라우터의 IP 주소가 아닌 AS 100(10)을 먼저 인식하게 된다.

그 후 BGP 라우터(100)는 경로 선택 테이블(140)에서 AS 100(10A)으로 패킷을 전송하기 위하여 패킷을 라우팅할 넥스트 홉 AS를 체크하는 것이다. 도 4B와 같은 경로 선택 테이블을 가정하면, BGP 라우터(100)는 AS 100(10)으로 패킷을 전송하기 위하여 자신과 인접한 AS 300(30)으로 패킷을 라우팅하는 것으로 판단하게 된다.

도 5는 본 발명의 또 다른 실시예에 따른 BGP 라우터의 패킷 라우팅 방법을 나타낸 순서도이다.

도 5의 BGP 라우터의 동작은 도 2에서 설명하였던 BGP에 따른 네트워크를 전제로 하는 경우이며, BGP 라우터는 도 2의 BGP 라우터 2(21)의 연결 상태를 가지는 것으로 가정하기로 한다.

먼저 BGP 라우터 2(21)는 네트워크 A(10A)와 네트워크 B(10B)를 위한 라우팅 정보를 AS 300(30) 내부에 존재하는 BGP 라우터 3(31)으로부터 먼저 수신한다(S501). BGP 라우터 2(21)는 S501 과정에서 수신한 라우팅 정보를 이용하여 AS 패스 테이블과 경로 선택 테이블을 업데이트한다(S502).

도 6A, 도 6B는 각각 S502 과정에 따라 업데이트된 AS 패스 테이블과 경로 선택 테이블의 예시도이다. 구체적으로 살펴보면, 현재 BGP 라우터 2(21)는 AS 300(30)을 통한 네트워크 A, B(10A, 10B)로의 접근 경로 정보만을 저장하고 있다는 것을 알 수 있다.

이 후 BGP 라우터 2(21)는 네트워크 A(10A) 또는 B(10B)로 패킷을 전송하는 경우, 경로 선택 테이블을 이용하여 넥스트 홉 AS를 결정한다(S503). 도 6B의 경로 선택 테이블에 따르면, 현재 네트워크 A, B로 패킷을 전송하기 위하여 선택된 경로는 AS 300(30)을 경유하는 경로이므로, BGP 라우터 2(21)는 넥스트 홉 AS를 AS 300으로 결정하게 된다.

또한, BGP 라우터 2(21)는 결정한 AS 300(30)에 속한 BGP 라우터 3(31)의 IP 주소를 저장하는 라우팅 테이블을 참조하여, 패킷을 BGP 라우터 3(31)으로 라우팅하게 된다(S504). 추후 AS 패스 테이블 및 경로 선택 테이블이 변경되기 전까지 BGP 라우터 2(21)는 네트워크 A, B를 목적지로 하는 트래픽을 BGP 라우터 3(31)으로 라우팅하는 것이다.

이 후 BGP 라우터 2(21)는 네트워크 A(10A)와 네트워크 B(10B)에 대한 경로 정보를 BGP 라우터 4(41)로부터 추가적으로 수신한다(S505). BGP 라우터 4(41)로부터 추가적인 경로 정보를 수신한 후 BGP 라우터 2(21)는 S502 단계에서 생성했던 자신의 AS 패스 테이블과 경로 선택 테이블을 업데이트하게 된다(S506). 구체적으로 살펴보면, 먼저 네트워크 A, B(10A, 10B)가 속하여 있는 AS 100(10)에 대한 경유지로 AS 400(40)이 추가되었으므로, 이를 AS 패스 테이블에 추가하는 것이다. 도 6C는 S506 단계에 따라 업데이트된 AS 패스 테이블의 예시도이다. 도 6C에 도시된 바와 같이 AS 100(10)으로 패킷을 전송하기 위하여, BGP 라우터 2(21)는 AS 300(30) 또는 AS 400(40)을 넥스트 홉 AS로 선택할 수 있다.

또한, AS 패스 테이블을 이용하여 경로 선택 테이블도 업데이트하게 되며, 이는 도 6D의 예시도에 도시되어 있다. BGP 라우터 2(21)는 AS 패스 테이블의 경로 선택 횟수 등을 고려하여 네트워크 A, B로 트래픽을 전송하기 위한 넥스트 홉 AS를 각각 결정한다.

BGP 라우터 2(21)는 네트워크 A(10A)로 패킷을 전송하기 위하여 넥스트 홉 AS를 선택하는 과정을 수행한다(S507). 먼저 BGP 라우터 2(21)는 도 6D의 경로 선택 테이블에 따라 AS 300(30)을 네트워크 A(10A)를 위한 넥스트 홉 AS로 선택하게 된다. 또한, 라우팅 테이블을 참조하여 AS 300(30)에 상응하는 BGP 라우터 3의 IP 주소를 검색한다(S508). 이를 이용하여 BGP 라우터 2(21)는 네트워크 A(10A)로 전송될 패킷은 BGP 라우터 3(31)으로 라우팅하게 된다(S509).

또한, BGP 라우터 2(21)는 다시 네트워크 B(10B)로 패킷을 전송하기 위한 넥스트 홉 AS를 선택하게 되는데, 이 경우에도 경로 선택 테이블에 따라 넥스트 홉 AS로 AS 400(41)을 선택하게 된다(S510). 또한, BGP 라우터 2(21)는 라우팅 테이블을 참조하여 AS 400(40)에 상응하는 BGP 라우터 4의 IP 주소를 검색한다(S511). 이를 이용하여 BGP 라우터 2(21)는 네트워크 B(10B)로 전송될 패킷을 BGP 라우터 4(41)로 라우팅한다(S512).

결론적으로, 이와 같은 라우팅 제어 방법에 따르면 네트워크 A를 목적지로 하는 트래픽과 네트워크 B를 목적지로 하는 트래픽이 각각 AS 300과 AS 400으로 라우팅된다. 이와 같은 라우팅 기법에 의하여 트래픽이 분산되어 하나의 네트워크에 부하가 많이 걸리는 문제점을 해결할 수 있게 되는 것이다.

이상에서 대표적인 실시예를 통하여 본 발명에 대하여 상세하게 설명하였으나, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해 할 것이다. 그러므로 본 발명의 권리 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의하여 정해져야 한다.

상기한 바와 같이 본 발명에 따르면 기존의 목적지 IP 주소를 기반으로 한 부하 분산 알고리즘에 추가로 목적지 AS가 동일한 경우 부하를 분산시킬 수 있는 방법을 제시함으로써 특정 AS로의 트래픽 집중을 방지하고 네트워크 자원을 보다 효율적으로 사용하는데 기여할 수 있다.

Claims

BGP(Border Gateway Protocol) 라우터에 있어서,

목적지 네트워크가 속한 목적지 AS(Autonomous System) 별 넥스트 홉 AS 경로 정보를 포함하는 AS 패스 테이블;

이웃한 BGP 라우터로부터 임의의 네트워크로 트래픽을 전송하기 위한 라우팅 정보를 상기 AS 패스 테이블에 업데이트하는 라우팅 정보 처리부;

상기 AS 패스 테이블을 이용하여 목적지 네트워크로 트래픽을 전송하기 위한 넥스트 홉 AS를 결정하고, 결정된 넥스트 홉 AS로 트래픽을 라우팅하는 패킷 라우팅부를 포함하는 BGP 라우터.
제1항에 있어서,

상기 AS 패스 테이블은,

목적지 네트워크가 속한 목적지 AS 별 넥스트 홉 AS 경로 정보; 와

상기 목적지 네트워크에 따른 넥스트 홉 AS 경로가 선택된 횟수 정보를 포함하는 것을 특징으로 하는 BGP 라우터.
제2항에 있어서,

넥스트 홉 AS가 선택된 횟수 정보를 반영하여 목적지 네트워크 별 AS PATH 정보를 저장하는 경로 선택 테이블을 더 포함하는 BGP 라우터.
제2항에 있어서,

상기 패킷 라우팅부는,

임의의 목적지 AS로 트래픽을 전송하기 위한 넥스트 홉 AS이 선택된 경우, 상기 선택된 넥스트 홉 AS가 선택 횟수 정보를 업데이트시키는 것을 특징으로 하는 BGP 라우터.
제1항에 있어서,

상기 BGP 라우터는 상기 넥스트 홉 AS에 상응하는 넥스트 홉 라우터의 경로 정보를 포함하는 라우팅 테이블을 더 포함하고,

상기 패킷 라우팅부는, 결정된 넥스트 홉 AS에 상응하는 넥스트 홉 라우터로 트래픽을 라우팅하는 BGP 라우터.
BGP(Border Gateway Protocol) 라우팅 제어 방법에 있어서,

BGP 라우터는 이웃한 BGP 라우터로부터 목적지 네트워크의 라우팅 정보를 수 신하고, 이를 이용하여 목적지 네트워크가 속하는 AS(Autonomous System) 별 넥스트 홉 AS 경로 정보를 포함하는 AS 패스 테이블을 생성하는 단계;

상기 BGP 라우터는 상기 AS 패스 테이블을 이용하여 목적지 네트워크로 트래픽을 전송하기 위한 넥스트 홉 AS를 결정하고, 상기 결정된 넥스트 홉 AS로 트래픽을 라우팅하는 단계를 포함하는 BGP 라우팅 제어 방법.
제6항에 있어서,

상기 BGP 라우터는 목적지 네트워크가 속한 AS 별 넥스트 홉 AS 경로 정보뿐만 아니라 상기 넥스트 홉 AS 경로가 선택된 횟수 정보를 AS 패스 테이블에 더 저장하는 것을 특징으로 하는 BGP 라우팅 제어 방법.
제7항에 있어서,

상기 BGP 라우터는,

상기 BGP 라우터는 상기 넥스트 홉 AS 경로 선택 횟수를 반영하여 목적지 네트워크 별 AS PATH 정보를 저장하는 경로 선택 테이블을 더 생성하는 단계를 더 포함하는 BGP 라우팅 제어 방법.
제8항에 있어서,

상기 BGP 라우터는 상기 결정된 넥스트 홉 AS에 상응하는 넥스트 홉 라우터의 경로 정보를 라우팅 테이블에서 검색하고, 상기 넥스트 홉 라우터로 트래픽을 라우팅하는 BGP 라우팅 제어 방법.