KR100775168B1

KR100775168B1 - 아이피 브이포와 아이피 브이식스가 혼재된 망에서의라우팅 경로 선택 방법

Info

Publication number: KR100775168B1
Application number: KR1020010036479A
Authority: KR
Inventors: 반덕훈
Original assignee: 엘지전자 주식회사
Priority date: 2001-06-26
Filing date: 2001-06-26
Publication date: 2007-11-12
Also published as: KR20030001671A

Abstract

본 발명은 아이피 브이포(IPv4)와 아이피 브이식스(IPv6)가 혼재된 네트워크에서 IPv6를 중심으로 IPv6 패킷(packet) 라우팅(routing)을 계산할 때 거쳐야 하는 IPv4 터널(tunnel) 개수를 최소로 하는 경로를 선택하도록 하는 IPv4와 IPv6가 혼재된 망에서의 라우팅 경로 선택 방법에 관한 것으로, IPv6 네트워크 경로로 패킷을 전송하기 위한 IPv4와 IPv6가 포함된 네트워크 에서의 라우팅 경로 선택 방법에 있어서, 각 라우터 사이에서 서로 다른 프로토콜을 사용하기 위한 터널 개수에 대한 정보를 저장하는 단계; 상기 저장된 터널 개수 정보를 라우팅 정보에 실어 전송하는 단계; 상기 터널 개수 정보를 이용하여 최소의 IPv4 네트워크 경로가 포함되어 있는 라우팅 경로를 선택하는 단계;로 이루어진 것을 특징으로 하여,결과적으로 IP 패킷의 전송시간을 줄일 수 있는 효과가 있는 발명이다.

라우팅, 터널

Description

아이피 브이포와 아이피 브이식스가 혼재된 망에서의 라우팅 경로 선택 방법 {method of selecting for routing path with IPv4 and IPv6 mixed network}

도1은 본 발명의 실시 예에 따른 라우팅 경로를 설명하기 위한 도면.

도2는 본 발명의 실시 예에 따른 라우팅 경로를 보여주는 테이블.

삭제

본 발명은 아이피 브이포(IPv4)와 아이피 브이식스(IPv6)가 혼재된 네트워크에서 IPv6를 중심으로 IPv6 패킷(packet) 라우팅(routing)을 계산할 때 거쳐야 하는 IPv4 터널(tunnel) 개수를 최소로 하는 경로를 선택하도록 하는 IPv4와 IPv6가 혼재된 망에서의 라우팅 경로 선택 방법에 관한 것이다.

현재 인터넷을 기반으로 하여 널리 보급되어 사용되고 있는 네트워크 프로토콜은 IP(Internet Protocol)라고 하는 인터넷 프로토콜이다. IP 프로토콜은 짧은 시간에 수많은 네트워크와 사용자들을 인터넷이라는 커다란 하나의 네트워크로 연결되도록 하는 데 결정적인 역할을 하고 있다.

IP 프로토콜은 여러차례의 설계변경을 통하여 발전되어 왔으며, 현재 인터넷을 통하여 널리 사용되고ㅛ 있는 버젼은 IPv4이다. 비교적 간단하면서도 유연하게 설계된 이버젼에 가장큰 단점으로는 사용 가능한 IP 주소의 부족, IP 패킷 라우팅 처리의 비효율성과 IP 노드가 동작하도록 하는데 필요한 각종 설정 과정의 복잡성 등을 들 수 있다. 앞에서 언급한 이러한 단점들을 최소화하기 위하여 IPv6가 새로운 버젼으로 제시되었다. 사용 가능한 IP 어드레스 확장으로 중 심으로 IPv6의 특징이 제시되고 있지만 본 발명에서는 IP 해더 설계의 효율성과 이에 따른 라우터의 성능 향상과 관련이 있다. IPv6에서는 기본 해더를 제외한 모든 헤더들을 확장 헤더(extention header)라는 개념으로 떼어 내고, 라우터의 입장에서는 단지 홉 바이 홉(Hop-By-Hop)이라는 헤더만 검사하고 만약 이 헤더가 기본 헤더 바로 다음에 연결되어 있을 때만 이에 대한 처리를 하고 나머지는 단지 패킷 포워딩(forwarding)이라는 라우팅 본연의 업무만 담당하게 되어 있어 기존 IPv4 라우터에서 했던 것처럼 각종 헤더 처리에 대한 불필요한 부담을 줄이도록 하고 있다. 따라서 동일한 조건하에서는 IPv6 라우터가 IPv4 라우터 보다 패킷 포워딩 처리상의 속도가 빠르다고 볼 수 있는 것이다.

최근들어 점차로 IPv6에 기반한 네트워크들이 새롭게 출현하고 있으며, 기존의 네트워크도 첨차 IPv6로 대체되기는 하겠지만 수십년 동안 보급된 IPv4에 기반한 많은 호스트와 라우터들을 일시에 IPv6로 바꾼다는 것은 단기간에는 불가능하고 한동안은 IPv4와 IPv6가 함께 공존하리라는 생각이 지배적이다.

IPv6와 IPv4가 공존하는 환경에서 기본적인 개념으로 터널링(tunneling)이라는 것이 있다. 터널링은 동일한 프로토콜 구조를 갖는 소스와 목적지를 포함하는 네트워크 사이에 다른 프로토콜을 사용하는 네트워크가 존재할 때 소스에서 목적지로 가는 패킷을 손상없이 전달하기 위해 상이한 프로토콜을 사용하는 중간 네트워크에 들어갈 때는 이 네트워크에서 사용하는 프로토콜로 패킷을 변형하고 빠져 나가면서 원래의 상태로 복구하는 과정을 말한다. 에를들어 소스와 목적지 모두가 IPv6 네트워크이고 거치는 네트워크중 IPv4 네트워크가 하나라도 존재한다면 IPv4 망을 통과할 때 IPv6-IPv4 터널링 처리를 거쳐야 한다. 또한 IPv4와 IPv6 네트워크에서 공통적으로 존재하는 개념중에 라우팅 프로토콜이 있다. 라우팅 프로토콜이란 라우팅으로 연결된 네트워크와 네트워크 사이로 통과하는 패킷을 적절한 순서로 목적지까지 갈 수 있도록 "길"을 미리 정해놓는 것이다. 여기서 적절한 이란 개념은 "가장 빨리 갈 수 있는"의 개념이 될 수도 있고, "필요한 자원이 최소로 될 수 있는"의 개념이 될 수도 있다. 그러나 대부분의 경우는 "가장 빨리 갈 수 있는"의 개념으로 사용되어 졌고 이에 따른 프로토콜도 많이 제안되어 왔다. 이러한 "가장 빨리 갈 수 있는"의 개념의 라우팅 프로토콜의 계산방법을 보면 단순히 홉 개수(Hop count) 즉, 기준이 되는 두 라우터 사이에 존재하는 라우터의 갯수가 적은 경로를 가장 짧은 경로로 선택하고 있다. 그러나 이와같은 종래의 프로토콜은 IPv4 또는 IPv6 의 단일 네트워크에서는 사용이 가능하지만 IPv6와 IPv4가 혼재되어 있어 터널이 존재하는 구간이 라우팅에 포함되어 있을 경우에는 사용할 수 없다는 문제점이 있는 것이다.

본 발명은 종래 기술의 이러한 문제점을 해결하기 위하여 IPv4와 IPv6가 혼재되어 있는 네트워크에서 IPv6를 중심으로 라우팅을 계산할 때 이종 프로토콜이 혼재하는 상황을 고려하여 최적 경로를 계산하는 데 그 목적이 있다. 본 발명의 다른 목적은 새롭게 제시하는 라우팅 방법에 의하여 IPv6 패킷 전송 시간을 줄이는 데 있다. 이와같은 본 발명의 목적을 해결하기 위한 본 발명의 제1특징은 라우팅 계산시 IPv6 와 IPv4 라는 상이한 네트워크 프로토콜이 존재한다는 것을 계산시 포함하는 데 있다. 본 발명의 제2특징은 IPv6 네트워크 간에 가장 짧은 라우팅 계산에 있어서 거치게 되는 IPv4 터널 개수를 최소화하는 경로를 선택하는 것에 있다. 본 발명의 제3특징에 따르면 IPv6 네트워크 사이에 존재하는 IPv4 터널의 수를 찾는 방법을 제시하는 데 있다. 본 발명의 다른 목적이나 특징은 이하 설명하는 바람직한 실시예에 의해서 명백히 들어날 것이다.

본 발명의 바람직한 실시예에 대하여 설명하면 다음과 같다.

본 발명에서는 IPv6를 중심으로 하고 IPv4가 혼재되는 네트워크 망에서 패킷 라우팅을 결정하는 네트워크 프로토콜의 한 방법으로 IPv4 터널 개수를 최소로 하는 라우팅 경로를 찾고 설정하는 방법을 제안한다. 본 발명 방법을 통하여 라우팅을 설정하면 IPv4 터널을 최소화 할 수 있으며 최대한의 IPv6 네트워크를 경로로 삼는 라우팅으로 IP 패킷이 전송되어 IPv4 패킷 포워딩 처리보다 빠른 처리를 하는 IPv6 라우터를 선택할 수 있으며 이에따라 패킷 전송 지연을 최소화 할 수 있다.

우선 본 발명은 다음사항에 바탕을 두고 있다.

1. 다른 모든 조건이 같을 때, 라우터에서 패킷 포워딩에 관계되어 처리하는 속도면에서 IPv6를 처리하는 속도가 IPv4를 처리하는 속도 보다 빠르며 따라서 IPv6로 경로가 설정되면 패킷 지연을 상대적으로 적게할 수 있다.

2. IPv6와 IPv4가 혼재하는 네트워크에서 IPv6 패킷이 전송될 때 IPv4 네트워크로 라우팅이 이루어지면 IPv6-IPv4 터널링이 발생하며 이에따른 처리로 패킷 전송 지연면에서 상대적으로 불리하게 된다. 따라서 가급적이면 IPv4 네트워크를 거치지 않고 라우팅 설정이 되어야 한다.

이하 도1 내지 도3을 참조하여 본 발명을 설명하면 다음과 같다. 도1과 같이 네트워크가 서로 연결되어 있을 경우, IPv6 라우터가 어느 특정 네트워크 까지의 IPv4 터널 개수를 알아내는 방법은 다음과 같다. 일반적인 라우팅 프로토콜과 같이 라우터는 자신이 알고 있는 라우팅 정보를 인접한 라우터에게 일정 간격 또는 요구 발생시 전달하게 된다. 이때 기존의 라우팅 정보 즉 홉(Hop) 개수 이외에 터널 개수도 함께 전달하게 된다. 예를들면 도1과 같이 터널 개수가 0인 정보는 다음과 같은 라우터 사이에 전송된다.

R6a ←→ R6b

R6b ←→ R6c

R6c ←→ R6f

R6a와 R6f 사이에 R4d와 R4e 라우터를 거치면서 IPv4 프로토콜을 사용하는 네트워크가 존재하고 이 경로로 패킷이 전달 된다고 할 때에는 IPv6-IPv4 터널이 만들어져야 하기 때문에 이 구간에서 터널이 하나 존재하게 된다. 즉, 터널 개수가 1인 정보가 전달되는 구간과 그때 수반되는 터널 정보는 다음과 같다.

터널구간 : R6a ←→ R6f 터널정보 : (R6a -- R4d -- R4e -- R6f)

이런 처리과정이 반복되어 라우팅 정보가 안정화 되었을 때 IPv6 라우터들이 갖게되는 라우팅 정보는 도2와 같게 된다.

IPv6 라우터 사이에 존재하는 IPv6-IPv4 터널의 수를 계산하는 방법은 라우터 사이의 홉 개수를 계산하는 방법과 같다. 예를들어 R6a 와 R6b 사이의 터널의 수가 1, R6b 와 R6c 사이의 터널의 수가 1이라면 R6a 와 R6c 사이에 R6b를 통한 터널의 수는 2가 되는 것이다. 이렇게 기존의 라우팅 프로토콜에 터널의 개수와 터널정보를 부가적으로 싫어 보냄으로써 터널이 라우팅에 최소로 존재하도록 라우팅을 선택할 수 있다. 도1과 도2를 예로보면, R6a 에서 R6f 까지 존재하는 경로는 R6a -- R6b -- R6c 와 R6a -- R4d -- R4e -- R6f 로 두개가 존재한다. 또한 각각마다 통과하는 라우터 수는 2로 같다. 하지만 두 경로중 하나는 터널의 수가 0 이며, 다른 하나는 터널의 수가 1로 적은 터널의 수를 갖는 경로를 선택하면 IPv4 라우터 자체의 패킷 포워딩 처리시간 지연 및 IPv6-IPv4 터널링 오버해드를 없앨 수 있으므로 그만큼 소스와 목적지 까지의 전송 지연을 상대적으로 줄일 수 있게 되는 것이다.

이상에서 살펴본 바와 같이 본 발명을 적용할 경우 IPv6를 중심으로 하고 IPv4가 혼재되어 있는 네트워크에서 IPv6 라우팅 프로토콜로 IPv4의 터널 개수를 최소로 하는 경로를 가장 짧은 길로 찾아낼 수 있으며, 이러한 효율적인 라우팅 계산 방법에 의해 결과적으로 IP 패킷의 전송시간을 줄일 수 있는 효과가 있는 것이다

Claims

IPv6 네트워크 경로로 패킷을 전송하기 위한 IPv4와 IPv6가 포함된 네트워크 에서의 라우팅 경로 선택 방법에 있어서,

각 라우터 사이에서 서로 다른 프로토콜을 사용하기 위한 터널 개수에 대한 정보를 저장하는 단계;

상기 저장된 터널 개수 정보를 라우팅 정보에 실어 전송하는 단계;

상기 터널 개수 정보를 이용하여 최소의 IPv4 네트워크 경로가 포함되어 있는 라우팅 경로를 선택하는 단계;로 이루어진 것을 특징으로 하는 IPv4와 IPv6가 혼재된 망에서의 라우팅 경로 선택 방법.