KR100580169B1

KR100580169B1 - 복수 ｉｓｐ들을 유동적으로 선택하여 라우팅하는 장치 및방법

Info

Publication number: KR100580169B1
Application number: KR1020030036327A
Authority: KR
Inventors: 이학구; 김평수; 이재황
Original assignee: 삼성전자주식회사
Priority date: 2003-06-05
Filing date: 2003-06-05
Publication date: 2006-05-15
Also published as: US20040246958A1; KR20040107586A

Abstract

본 발명은 복수의 ISP들을 선택하여 라우팅하는 장치 및 방법에 관한 것으로, 본 발명에 따른 복수 ISP 유동적 선택 라우팅 장치는 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 수신하는 데이터 패킷 수신부; 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 수신된 제 2 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환하는 IP 헤더/라우팅 헤더 IP 주소 교환부; 및 교환된 IP 헤더, 교환된 라우팅 헤더, 및 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송하는 데이터 패킷 전송부를 포함하며, 본 발명에 따르면, IPv6 환경에서 전용선을 사용하지 않고, 신뢰성은 떨어지지만, 통신 비용이 저렴한 여러 개의 공용선들을 사용함으로서, 신뢰성을 보장하면서 통신 비용을 줄일 수 있다는 효과가 있다.

Description

복수 ＩＳＰ들을 유동적으로 선택하여 라우팅하는 장치 및 방법 {Apparatus and method for selecting multiple ISPs and routing by using a selected ISP}

도 1a 및 도 1b는 종래의 IPv4 환경에서 멀티패스를 사용한 네트워크 환경을 도시한 도면이다.

도 2는 종래의 IPv4 환경에서 멀티패스를 사용한 인트라넷을 도시한 도면이다.

도 3a 및 도 3b는 본 발명이 적용되는 IPv6 네트워크 환경의 일례를 도시한 도면이다.

도 4a, 도 4b, 도 4c, 도 4d, 도 4e, 및 도 4f는 본 발명의 일 실시예에 따른 복수 ISP 유동적 선택 이용 시스템의 구성도이다.

도 5는 본 발명에 사용되는 라우터 광고 메시지의 포맷을 도시한 도면이다.

도 6은 도 5에 도시된 옵션 중 프리픽스 정보 옵션의 포맷을 도시한 도면이다.

도 7은 본 발명에 사용되는 IP 헤더 및 라우팅 헤더의 포맷을 도시한 도면이다.

도 8은 본 발명의 일 실시예에 따른 복수 ISP 유동적 선택 라우팅 장치의 구성도이다.

도 9는 본 발명의 일 실시예에 따른 제 1 복수 ISP 유동적 이용 송수신 장치의 구성도이다.

도 10은 본 발명의 일 실시예에 따른 제 2 복수 ISP 유동적 이용 송수신 장치의 구성도이다.

도 11a, 도 11b, 및 도 11c는 본 발명의 일 실시예에 따른 복수 ISP 유동적 선택 라우팅 방법의 흐름도이다.

도 12a, 도 12b, 및 도 12c는 본 발명의 일 실시예에 따른 제 1 복수 ISP 유동적 이용 송수신 방법의 흐름도이다.

도 13은 본 발명의 일 실시예에 따른 제 2 복수 ISP 유동적 이용 송수신 방법의 흐름도이다.

도 14a, 도 14b, 및 도14c는 본 발명의 일 실시예에 따른 복수 ISP 유동적 선택 이용 방법의 흐름도이다.

본 발명은 복수의 ISP들을 선택하여 라우팅하는 장치 및 방법, 복수의 ISP들을 이용하여 송수신하는 장치 및 방법, 복수의 ISP들을 선택하여 이용하는 시스템 및 방법에 관한 것이다.

도 1a 및 도 1b를 참조하면, 종래의 IPv4 환경에서 멀티패스를 사용한 네트워크 환경은 멀티패스(11), 호스트들(12-14), 제 1 ISP(15), 제 2 ISP(16), 인터넷(17), 및 서버(18)로 구성된다.

도 1a를 참조하면, 멀티패스(multi-pass, 11)는 일종의 라우터로서, 제 1 ISP(Internet Service Provider, 15)의 에지 라우터(edge router)이고, IP 주소가 10.0.0.1인 액세스 라우터(access router)에 접속하고, PPP(Point-To-Point protocol)에 따른 데이터 링크 계층(data link layer)을 통하여 IP 주소 10.0.0.2를 할당받는다. 이때, 멀티패스(11)와 제 1 ISP(15)는 케이블(cable)로 연결된다. 마찬가지로, 멀티패스(11)는 제 2 ISP(16)의 에지 라우터이고, IP 주소가 20.0.0,1인 액세스 라우터에 접속하고, PPP에 따른 데이터 링크 계층을 통하여 IP 주소 20.0.0.1을 할당받는다. 이때, 멀티패스(11)와 제 2 ISP(16)는 xDSL(x Digital Subscriber Line)로 연결된다.

멀티패스(11)는 호스트 A(12)에는 사설 IP 주소 192.0.0.2를 할당하고, 호스트 B(13)에는 사설 IP 주소 192.0.0.3을 할당하고, 호스트 C(14)에는 사설 IP 주소 192.0.0.4를 할당하고, 자신(11)에게는 사설 IP 주소 192.0.0.1을 할당한다.

도 1b를 참조하면, 멀티패스(11)는 사설 IP 주소를 할당받은 호스트 A(12), 호스트 B(13), 호스트 C(14) 각각에 유동적으로 IP 주소를 할당하여 인터넷 접속 서비스를 제공하는 제 1 ISP(Internet Service Provider, 15) 및 제 2 ISP(16)에 연결해주는 역할을 한다. 즉, 멀티패스(11)는 NAT(Network Address Translation) 프로토콜을 사용하여 사설 IP 주소(private IP address)와 공인 IP 주소(public IP address)를 상호 변환함으로서, IPv4 환경에서의 IP 주소 부족 문제를 해결할 수 있는 장비이다. 또한, 멀티패스(11)는 전용선을 사용하지 않고, xDSL(x Digital Subscriber Line)이나 케이블과 같은 신뢰성은 좀 떨어지지만, 통신 비용이 저렴한 여러 개의 공용선들을 사용함으로서, 신뢰성을 보장하면서 통신 비용을 줄일 수 있는 장비이다.

그러나, 종래의 NAT 방식을 따를 경우, 어떤 공용선에 문제가 발생하여 다른 공용선을 사용하여 인터넷에 접속하면, 통신은 계속할 수 있지만, IP 주소가 변경됨에 따라 연결 지향적인(connection-oriented) TCP(Transmission Control Protocol) 계층의 연결이 끊어진다는 문제점이 있었다.

IPv6 환경이 일반화되면 상기된 IP 주소 부족 문제는 사라질 것이다. 그러나, 종래에는 IPv6 환경에서 전용선을 사용하지 않고, xDSL이나 케이블과 같은 신뢰성은 좀 떨어지지만, 통신 비용이 저렴한 여러 개의 공용선들을 사용함으로서, 신뢰성을 보장하면서 통신 비용을 줄일 수 있는 장비가 존재하지 않는다는 문제점이 있었다.

멀티패스는 주로 인트라넷(intranet)을 사용하는 기업의 지점, 은행의 지점에 주로 사용되거나, 사설 IP 주소를 사용하는 PC 방 같은 곳에 주로 사용된다.

도 2를 참조하면, 지점 인트라넷(22-24)은 멀티패스(21)를 경유하여 인터넷에 접속하고, 접속된 인터넷을 경유하여 외부에 있는 웹서버(25)나 본점 인트라넷(27-29)에 도달할 수 있게 된다. 이때, 멀티패스(21)는 보안 게이트웨이(security gateway)와 같은 역할을 하며, 본점에 있는 보안 게이트웨이와 터널링(tunneling) 방식을 통하여 신뢰성을 보장받으며 통신을 한다.

종래에는 지점 인트라넷(22-24)에 존재하는 각 호스트가 인터넷에 접속하여 외부의 서버 등과 통신을 할 때 NAT 방식을 사용하였다. NAT는 멀티패스 내부에서는 사설 IP 주소를 사용하고, 멀티패스 외부로 패킷을 내보낼 때는 TCP 계층의 포트 번호의 테이블 매핑을 통해 사설 네트워크 내의 각각의 노드를 구분하여 단 대 단 통신(end-to end communication)을 가능하게 하였다. 그러나, 이것은 각 호스트에 처리율(throughput) 저하를 가져오고, 로드를 야기시키는 문제점이 있었다.

본 발명이 이루고자 하는 기술적 과제는 IPv6 환경에서 전용선을 사용하지 않고, 여러 개의 공용선들을 사용할 수 있게 하는 장치 및 방법을 제공하는데 있고, 어떤 공용선에 문제가 발생하여 다른 공용선을 사용하여 인터넷에 접속하는 경우에도 기존의 IP 주소를 그대로 사용하여 통신할 수 있게 하는 장치 및 방법을 제공하는데 있다.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 복수 ISP 유동적 선택 라우팅 장치는 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 수신하는 데이터 패킷 수신부; 상기 데이터 패킷 수신부에 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 상기 데이터 패킷 수신부에 수신된 제 2 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환하는 IP 헤더/라우팅 헤더 IP 주소 교환부; 및 상기 IP 헤더/라우팅 헤더 IP 주소 교환부에서 교환된 IP 헤더, 상기 IP 헤더/라우팅 헤더 IP 주소 교환부에서 교환된 라우팅 헤더, 및 상기 데이터 패킷 수신부에 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송하는 데이터 패킷 전송부를 포함한다.

상기 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 1 복수 ISP 유동적 이용 송수신 장치는 제 2 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하는 경우, 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 상기 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 송신하는 데이터 패킷 송신부를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 2 복수 ISP 유동적 이용 송수신 장치는 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 3 데이터 패킷을 수신하는 데이터 패킷 수신부를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 복수 ISP 유동적 선택 이용 시스템은 제 2 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우, 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 상기 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 송신하는 제 1 복수 ISP 유동적 이용 송수신 장치; 상기 제 1 복수 ISP 유동적 선택 이용 장치에서 송신된 제 2 데이터 패킷을 수신하고, 상기 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 상기 수신된 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환하고, 상기 교환된 IP 헤더, 상기 교환된 라우팅 헤더, 및 상기 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송하는 복수 ISP 유동적 선택 라우팅 장치; 및 상기 복수 ISP 유동적 선택 라우팅 장치에서 전송된 제 3 데이터 패킷을 수신하는 제 2 복수 ISP 유동적 이용 송수신 장치를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 복수 ISP 유동적 선택 라우팅 방법은 (a) 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 수신하는 단계; (b) 상기 (a) 단계에서 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 상기 (a) 단계에서 수신된 제 2 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환하는 단계; 및 (c) 상기 (b) 단계에서 교환된 IP 헤더, 상기 (b) 단계에서 교환된 라우팅 헤더, 및 상기 (a) 단계에서 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 1 복수 ISP 유동적 이용 송수신 방법은 (a) 제 2 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하는 경우, 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 상기 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 송신하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 2 복수 ISP 유동적 이용 송수신 방법은 (a) 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 3 데이터 패킷을 수신하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 복수 ISP 유동적 선택 이용 방법은 (a) 제 2 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우, 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 상기 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 송신하는 단계; (b) 상기 (a) 단계에서 송신된 제 2 데이터 패킷을 수신하고, 상기 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 상기 수신된 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환하고, 상기 교환된 IP 헤더, 상기 교환된 라우팅 헤더, 및 상기 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송하는 단계; 및 (c) 상기 (b) 단계에서 전송된 제 3 데이터 패킷을 수신하는 단계를 포함한다.

이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.

도 3a를 참조하면, 본 발명이 적용되는 IPv6 네트워크 환경은 라우터(31), 호스트 A(32), 호스트 B(33), 호스트 C(34), 제 1 ISP(35), 제 2 ISP(36), 인터넷(37), 및 서버 D(38)로 구성된다.

라우터(31)는 제 1 ISP(Internet Service Provider, 35)의 에지 라우터(edge router)이고, IP 주소가 1:2:3:4::1/64인 액세스 라우터(access router)에 접속하고, PPP(Point-To-Point protocol)에 따른 데이터 링크 계층(data link layer)을 통하여 프리픽스 1:2:3:100::0/64를 할당받는다. 이때, 라우터(31)와 제 1 ISP(35)는 케이블로 연결된다. 마찬가지로, 라우터(31)는 제 2 ISP(36)의 에지 라우터이고, IP 주소가 1:2:3:5::1/64인 액세스 라우터에 접속하고, PPP에 따른 데이터 링크 계층을 통하여 프리픽스 1:2:3:200::0/64를 할당받는다. 이때, 라우터(31)와 제 2 ISP(36)는 xDSL(x Digital Subscriber Line)로 연결된다.

라우터(31)는 호스트 A(32)에 제 1 ISP로부터 할당받은 프리픽스 1:2:3:100::0/64가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신하고, 이 라우터 광고 메시지를 수신한 호스트 A(32)는 프리픽스 1:2:3:100::0/64에 자신의 인터페이스 ID를 붙여, IP 주소 1:2:3:100::2를 생성한다. 이후, 호스트 A(32)는 생성된 IP 주소 1:2:3:100::2를 자신의 IP 주소로 설정하고, 제 1 ISP가 제공하는 인터넷 접속 서비스를 이용하여 접속된 인터넷(37)을 경유하여 서버 D(38)와 통신한다. 마찬가지로, 라우터(31)는 호스트 B(33)에 제 2 ISP로부터 할당받은 프리픽스 1:2:3:200::0/64가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신하고, 이 라우터 광고 메시지를 수신한 호스트 B(33)는 프리픽스 1:2:3:200::0/64에 자신의 인터페이스 ID를 붙여, IP 주소 1:2:3:200::3을 생성한다. 이후, 호스트 B(33)는 생성된 IP 주소 1:2:3:200::3을 자신의 IP 주소로 설정하고, 제 1 ISP가 제공하는 인터넷 접속 서비스를 이용하여 접속된 인터넷(37)을 경유하여 서버 D(38)와 통신한다. 마찬가지로, 라우터(31)는 호스트 C(34)에 제 2 ISP로부터 할당받은 프리픽스 1:2:3:200::0/64가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신하고, 이 라우터 광고 메시지를 수신한 호스트 C(34)는 프리픽스 1:2:3:200::0/64에 자신의 인터페이스 ID를 붙여, IP 주소 1:2:3:200::4을 생성한다. 이후, 호스트 C(34)는 생성된 IP 주소 1:2:3:200::4를 자신의 IP 주소로 설정하고, 제 1 ISP가 제공하는 인터넷 접속 서비스를 이용하여 접속된 인터넷(37)을 경유하여 서버 D(38)와 통신한다.

도 3b를 참조하면, 라우터(31)와 제 1 ISP(35)의 연결이 여러 가지 원인으로 인하여 끊어진 경우, 제 I ISP(35)는 라우터(31) 및 그에 접속된 노드들에게 인터넷 접속 서비스를 제공할 수 없게 된다. 따라서, 제 1 ISP(35)에 의해 제공된 프리픽스를 사용하는 호스트 A(32)는 더 이상 인터넷에 접속할 수 없게 되고, 결국에는 서버 D(37)와의 통신이 불가능하게 된다.

도 4a를 참조하면, 복수 ISP 유동적 선택 이용 시스템은 복수 ISP 유동적 선택 라우팅 장치(41), 제 1 복수 ISP 유동적 이용 송수신 장치(42), 및 제 2 복수 ISP 유동적 이용 송수신 장치(49)로 구성된다.

복수 ISP 유동적 선택 라우팅 장치(31)는 라우터에 탑재된다. 라우터가 초기화되면, 복수 ISP 유동적 선택 라우팅 장치(31)는 자신에게 접속되어 있는 제 1 ISP(46)와 제 2 ISP(47)로부터 인터넷 접속 정보를 수신한다. 즉, 제 1 ISP(46)로부터는 제 1 ISP에 의해 제공된 프리픽스 및 IP 주소를 수신하고, 제 2 ISP(47)로부터는 제 2 ISP에 의해 제공된 프리픽스 및 IP 주소를 수신한다. 이후, 복수 ISP 유동적 선택 라우팅 장치(31)는 제 1 ISP에 의해 제공된 IP 주소를 라우터(31) 내의 제 1 ISP에 접속되는 단자인 제 1 ISP 접속단의 IP 주소로 설정하고, 제 2 ISP에 의해 제공된 IP 주소를 라우터(31) 내의 제 2 ISP에 접속되는 단자인 제 2 ISP 접속단의 IP 주소로 설정한다. 또한, 복수 ISP 유동적 선택 라우팅 장치(31)는 제 1 ISP에 의해 제공된 프리픽스 및 제 2 ISP에 의해 제공된 프리픽스를 각각 적당한 서브넷(subnet)에 할당한다. 여기에서, 서브넷은 소규모 네트워크의 일종으로서, IPv6 표준안 상의 용어인 "링크(link)"를 포함한다.

예를 들어, 복수 ISP 유동적 선택 라우팅 장치(31)가 제 1 ISP(46)로부터 프리픽스 2001:3:2:2::0/64 및 IP 주소 2001:3:2:1::1을 수신하고, 제 2 ISP(47)로부터 프리픽스 2001:3:3:2::0/64 및 IP 주소 2001:3:3:1::1을 수신한 경우, IP 주소 2001:3:2:1::1을 제 1 ISP 접속단의 IP 주소로 설정하고, IP 주소 2001:3:3:1::1을 제 2 ISP 접속단의 IP 주소로 설정한다. 또한, 복수 ISP 유동적 선택 라우팅 장치(31)는 프리픽스 2001:3:2:2::0/64를 제 1 서브넷에 할당하고, 프리픽스 2001:3:3:2::0/64를 제 2 서브넷에 할당한다.

복수 ISP 유동적 선택 라우팅 장치(31)는 각 서브넷에 할당된 프리픽스를 알리기 위하여, 수신된 IP 주소가 기록된 발신지 주소 필드, 각 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 수신된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지(router advertisement message)를 송신한다. 위의 예의 경우라면, 2001:3:2:1::1이 기록된 발신지 주소 필드, 2001:3:2:2::0/64가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지는 제 1 서브넷 상에 존재하는 모든 노드(42, 43)로 송신하고, 2001:3:3:1::1이 기록된 발신지 주소 필드, 2001:3:3:2::0/64가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지는 제 2 서브넷 상에 존재하는 모든 노드(44, 45)로 송신한다. IPv6 표준안에 따라, 이 라우터 광고 메시지에 포함된 목적지 주소 필드에는 FF02::2가 기록되며, 이것은 라우터 광고 메시지를 서브넷 상에 모든 노드로 멀티캐스팅(multi-casting)한다는 것을 의미한다.

제 1 복수 ISP 유동적 이용 송수신 장치(42)는 호스트 A에 탑재된다. 복수 ISP 유동적 선택 라우팅 장치(41)에서 송신된 라우터 광고 메시지를 수신한다. 제 1 복수 ISP 유동적 이용 송수신 장치(42)는 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된 프리픽스를 기반으로 IP 주소를 생성한다. 예를 들어, 제 1 복수 ISP 유동적 이용 송수신 장치(42)가 2001:3:2:2::0/64가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 수신한 경우, IPv6 표준안의 스테이트리스 자동 구성(stateless auto-configuration) 방식에 따라 프리픽스 2001:3:2:2::0/64에 호스트 A(42)의 인터페이스 ID를 부가하여, IP 주소 2001:3:2:2:1:2:3:4를 생성한다. 다른 호스트(43-45)들도 동일한 방식으로 자신의 IP 주소를 생성한다. 호스트 C(44)의 경우를 예로 들어 설명하면 다음과 같다. 호스트 C(44)가 2001:3:3:2::0/64가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 수신한 경우, IPv6 표준안의 스테이트리스 자동 구성 방식에 따라 프리픽스2001:3:3:2::0/64에 호스트 C(44)의 인터페이스 ID를 부가하여, IP 주소 2001:3:3:2:2:5:6:7을 생성한다.

도 4b를 참조하면, 제 1 복수 ISP 유동적 이용 송수신 장치(42)는 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 1 데이터가 기록된 페이로드를 갖는 제 1 데이터 패킷을 송신한다. TCP/IP(Transmission Control Protocol/Internet Protocol)는 인터넷의 기본적인 통신 프로토콜이다. 사용자가 인터넷에 접속하기 위해서는 자신의 컴퓨터에 TCP/IP 프로그램을 설치하여야 한다. TCP/IP는 2개의 계층으로 이루어진 프로그램이다. 상위 계층인 TCP는 메시지나 파일들을 좀더 작은 패킷으로 나누어 인터넷을 통해 전송하는 일과, 수신된 패킷들을 원래의 메시지나 파일로 재조립하는 일을 담당한다. 하위계층인 IP는 각 패킷의 주소 부분을 처리하여, 패킷들이 목적지에 정확하게 도달할 수 있게 하는 일을 담당한다. 발신지 IP 주소와 목적지 IP 주소의 특정으로 발신지 노드와 목적지 노드간의 경로가 설정된다. 이 설정된 경로 상에서 메시지나 파일을 전송하기 위해서는 메시지, 파일마다 TCP 포트 번호가 특정되어야 한다. 그리고, 어떤 메시지나 파일에 속하는 모든 패킷들이 수신될 때까지, TCP 계층에서의 연결이 계속 유지되어야 한다. 따라서, 어떤 메시지나 파일이 전송되는 도중에, ISP의 인터넷 접속 서비스 중단 등 여러 가지 사정으로 인하여 전송이 중단된 경우, 새로운 TCP 포트 번호를 할당받아 다시 처음부터 전송하여야 한다.

도시된 바에 의하면, 호스트 A(42)의 발신지 IP 주소는 2001:3:2:2:1:2:3:4이고, 목적지 TCP 포트 번호는 1024이다. 또한, 호스트 A(42)의 목적지 IP 주소는 2001:1:2:3::1이고, 목적지 TCP 포트 번호는 80이다. 제 1 복수 ISP 유동적 이용 송수신 장치(42)가 이와 같은 IP 주소가 기록된 발신지 주소 필드 및 목적지 주소 필드를 포함하는 IP 헤더 및 제 1 데이터가 기록된 페이로드를 갖는 제 1 데이터 패킷을 송신하면, 복수 ISP 유동적 선택 라우팅 장치(41)는 이 송신된 데이터 패킷을 수신하고, 수신된 제 1 데이터 패킷을 전송한다. 목적지 주소 필드에 기록된 IP 주소를 갖는 외부 노드 E(49)가 제 1 ISP(46) 및 인터넷(48)을 경유하여 제 1 데이터 패킷을 수신한다. 이때, 하나의 메시지나 파일은 호스트 A(42)의 포트 1024와 외부 노드 E(49)의 포트 80을 통하여 전송된다. 여기에서, 외부 노드 E(49)는 호스트 A, B, C, D(42-45)와 통신하는 서버의 일종으로서, 웹 서버 등이 될 수 있다.

호스트 C(44)의 경우에도 마찬가지이다. 도시된 바에 의하면, 호스트 C(44)의 발신지 IP 주소는 2001:3:3:2:5:6:7:8이고, 발신지 TCP 포트 번호는 1030이다. 또한, 호스트 B(44)의 목적지 IP 주소는 2001:1:2:3::1이고, 목적지 TCP 포트 번호는 80이다. 호스트 C(44)가 이와 같은 IP 주소가 기록된 발신지 주소 필드 및 목적지 주소 필드를 포함하는 IP 헤더 및 어떤 데이터가 기록된 페이로드를 갖는 데이터 패킷을 송신하면, 복수 ISP 유동적 선택 라우팅 장치(41)는 송신된 데이터 패킷을 수신하고, 수신된 데이터 패킷을 전송한다. 목적지 주소 필드에 기록된 IP 주소를 갖는 외부 노드 E(49)가 제 1 ISP(46) 및 인터넷(48)을 경유하여 이 데이터 패킷을 수신한다. 이때, 하나의 메시지나 파일은 호스트 C(44)의 포트 1030과 외부 노드 E(49)의 포트 80을 통하여 전송된다.

외부 노드 E(49)가 데이터 패킷을 수신한 경우, 이것에 대한 응답으로서, 또는 새로운 작업으로서 데이터 패킷을 송신한다. 이때, 발신지 IP 주소는 2001:1:2:3::1이고, 발신지 TCP 포트 번호는 80이다. 목적지 IP 주소 및 TCP 포트 번호는 호스트 A(42)의 2001:3:2:2:1:2:3:4 및 1024가 될 수도 있고, 호스트 C(44)의 2001:3:3:2:5:6:7:8 및 1030이 될 수도 있다.

도 4c를 참조하면, 시스템 고장, 트래픽 잼 등 여러 가지 사정으로 인하여 제 1 ISP가 인터넷 접속 서비스를 중단한 경우, 제 1 ISP에 의해 제공된 인터넷 접속 서비스를 이용하여 인터넷에 접속하는 제 1 서브넷 상에 존재하는 노드들은 더 이상 인터넷에 접속할 수 없게 된다. 이와 같은 상황 하에서는 인터넷을 경유하여야 도달할 수 있는 외부 노드와는 통신을 할 수 없게 된다. 도시된 바에 따르면, 발신지 IP 주소 2001:3:2:2:1:2:3:4를 갖는 호스트 A는 더 이상 외부 노드 E(49)와 통신을 할 수 없게 된다. 반면, 제 2 ISP에 의해 제공된 인터넷 접속 서비스를 이 용하여 인터넷에 접속하는 제 2 서브넷 상에 존재하는 노드들은 계속해서 인터넷에 접속할 수 있다.

도 4d를 참조하면, 제 1 ISP에 의해 제공된 인터넷 접속 서비스를 더 이상 이용할 수 없게 된 제 1 서브넷 상에 존재하는 노드들은 제 2 ISP에 의해 제공된 인터넷 접속 서비스를 이용하여 인터넷에 접속한다. 이때, 어떤 메시지나 파일에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우, 이 TCP 계층에서의 연결이 유지되려면, 발신지 노드의 IP 주소 및 목적지 노드의 IP 주소가 변경되어서는 안 된다. 메시지나 파일의 전송 도중에 IP 주소가 변경되면, TCP 계층의 연결이 끊어지게 되므로 변경된 IP 주소를 사용하여 다시 처음부터 메시지나 파일을 전송하여야 한다. 용량이 큰 메시지나 파일을 거의 전송 완료한 시점에서 TCP 계층의 연결이 끊어지게 되면, 다시 처음부터 전송하여야 하므로 시스템에 큰 손실을 준다.

도 4e를 참조하면, 본 발명에 따라 TCP 계층의 연결을 유지하면서 다른 ISP를 선택하여 데이터 패킷을 호스트 A(42)로부터 외부 노드 E(49)로 전송한다. 구체적으로 살펴보면 다음과 같다.

복수 ISP 유동적 선택 라우팅 장치(41)는 제 1 ISP(46)가 인터넷 접속 서비스를 중단한 경우, 인터넷 접속 서비스를 제공하는 ISP인 제 2 ISP(47)를 선택하고, 제 1 ISP(46)에 의해 제공된 프리픽스를 할당받은 제 1 서브넷에 선택된 제 2 ISP에 의해 제공된 프리픽스를 새롭게 할당한다. 복수 ISP 유동적 선택 라우팅 장치(41)는 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드(42, 43)를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 할당된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신한다.

도 5를 참조하면, 라우터 광고 메시지는 일반적으로 IPv6 표준안을 따르나, 새로운 E 플래그(flag)가 부가되어 있다. E 플래그가 세팅되어 있다는 것은 기존에 이용하고 있던 ISP가 인터넷 접속 서비스를 중단함에 따라, 새로운 ISP를 이용하여야 한다는 것을 나타낸다. 따라서, 제 1 ISP(46)가 인터넷 접속 서비스를 중단한 경우, 복수 ISP 유동적 선택 라우팅 장치(41)에서 송신된 라우터 광고 메시지에 포함된 E 플래그는 세팅되어 있어야 한다. E 플래그는 하나의 예에 불과하며, 다른 형태로 표현될 수도 있고, 필수적인 것도 아니다. 라우터 광고 메시지에 포함된 프리픽스 필드에는 새로운 프리픽스가 기록되게 되는데, 이와 같이 새로운 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 수신하면, 이것으로부터 기존에 이용하고 있던 ISP는 인터넷 접속 서비스를 중단하였고, 새로운 ISP를 이용하여야 한다는 것을 알 수도 있다.

도 5를 참조하면, 라우터 광고 메시지에는 옵션이 있고, 도 6을 참조하면, 여러 가지 옵션 중, 프리픽스 정보 옵션의 포맷이 도시되어 있다. 프리픽스 정보 옵션의 R 플래그가 세팅되어 있다는 것은 프리픽스 필드에 기록된 프리픽스가 라우 터로부터 송신된 것임을 나타낸다. 따라서, 제 1 ISP(46)가 인터넷 접속 서비스를 중단한 경우, 복수 ISP 유동적 선택 라우팅 장치(41)에서 송신된 라우터 광고 메시지에 포함된 프리픽스 정보 옵션의 R 플래그는 세팅되어 있어야 한다.

도 4e를 참조하면, 제 1 복수 ISP 유동적 이용 송수신 장치(42)는 복수 ISP 유동적 선택 라우팅 장치(41)에서 송신된 라우터 광고 메시지를 수신한다. 제 2 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우라면, 즉 제 2 데이터를 여러 개의 패킷으로 나누어 전송하는 도중인 경우라면, 제 1 복수 ISP 유동적 이용 송수신 장치(42)는 수신된 라우터 광고 메시지의 IP 헤더에 포함된 프리픽스 필드에 기록된 프리픽스로서, 인터넷 접속 서비스를 중단한 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 송신한다.

도 7을 참조하면, IP 헤더 및 라우팅 헤더의 포맷은 IPv6 표준안을 따른 것이다. 도시된 라우팅 헤더는 확장 헤더(Extension Header)의 일종이다. IP 헤더의 다음 헤더(Next Header)에 기록된 값이 43이라면, IP 헤더 다음에 이어지는 확장 헤더는 라우팅 헤더이라는 것을 나타낸다. 라우팅 헤더는 여러 개의 주소 필드를 포함할 수 있으며, 이 주소 필드에 기록된 각각의 IP 주소는 발신지 노드로부터 목적지 노드까지 도달하는 과정에서 거쳐야 할 노드들의 IP 주소이다.

IPv6 표준안에서는 일반적으로 라우팅 타입(Routing Type)을 0으로 정의하고 있고, 또한 라우팅 헤더를 갖는 데이터 패킷을 수신한 노드가 다시 라우팅 헤더를 사용하여 데이터 패킷을 송신하는 경우, 인증(authentication)된 데이터 패킷을 송신하여야 한다고 규정하고 있다. 본 발명에서는 라우팅 타입을 3으로 정의하고, 데이터 패킷의 인증은 생략하기로 한다. 그러나, 이것이 본 발명에서 인증된 데이터 패킷을 송신하는 것을 제외하는 것은 아니며, 본 발명에서 개시된 데이터 패킷은 인증 여부에 구애받지 않는다는 것을 의미하는 것이다.

본 발명의 목적은 발신지 IP 주소와 목적지 IP 주소를 변경하지 않고, 다른 ISP를 이용하는 것이므로, 목적지 IP 주소를 일단 다른 ISP의 접속단 IP 주소로 하였다가, 라우팅 헤더를 이용하여 목적지 IP 주소를 원래의 목적지 IP 주소로 변경하면 된다. 따라서, 거쳐야 할 노드의 개수를 나타내는 잔류 세그먼트(Segments Left)의 값은 1로 설정하면 되고, 주소 필드는 하나만 필요로 한다.

도 4e를 참조하면, 제 1 복수 ISP 유동적 선택 이용 장치(42)에서 송신된 제 2 데이터 패킷의 IP 헤더에 포함된 발신지 주소 필드에는 원래의 발신지 주소인 2001:3:2:2:1:2:3:4가 기록되어 있고, 목적지 주소 필드에는 라우터(41)의 제 2 ISP 접속단의 주소인 2001:3:3:1::1이 기록되어 있다. 또한, 제 2 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에는 원래의 목적지 주소인 2001:1:2:3::1이 기록되어 있다. 따라서, 제 2 데이터 패킷은 IP 헤더에 포함된 목적지 주소 필드에 기 록된 2001:3:3:1::1을 자신의 IP 주소로 하는 라우터(41)에 도착하게 된다.

복수 ISP 유동적 선택 라우팅 장치(41)는 이 제 2 데이터 패킷을 수신하고, 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 수신된 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환한다. 교환 결과, 도시된 바와 같이, IP 헤더에 포함된 발신지 주소 필드에는 원래의 발신지 주소인 2001:3:2:2:1:2:3:4가 기록되어 있게 되고, 목적지 주소 필드에는 원래의 목적지 주소인 2001:1:2:3::1이 기록되어 있게 된다. 라우팅 헤더에 포함된 주소 필드에는 라우터(41)의 제 2 ISP 접속단의 주소인 2001:3:3:1::1이 기록되어 있게 된다. 따라서, 제 1 ISP가 인터넷 접속 서비스를 갑자기 중단한 경우, 다른 ISP로부터 새로운 프리픽스를 할당받아 새로 IP 주소를 생성하지 않아도 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 기존의 IP 주소를 계속적으로 사용하여 전송 중이던 메시지나 파일을 계속적으로 전송할 수 있게 된다.

복수 ISP 유동적 선택 라우팅 장치(41)는 교환된 IP 헤더, 교환된 라우팅 헤더, 및 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송한다. 제 3 데이터 패킷은 제 2 데이어 패킷과 다른 IP 헤더, 다른 라우팅 헤더를 가지나, 제 2 데이어 패킷에 실린 데이터와 동일한 데이터가 실린다.

제 2 복수 ISP 유동적 이용 송수신 장치(49)는 복수 ISP 유동적 선택 라우팅 장치에서 전송된 제 3 데이터 패킷을 수신한다.

제 3 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하지 않는 경우라면, 즉 새로운 메시지나 파일에 대한 전송을 시작해야 하는 경우 라면, TCP 계층의 연결 유지를 고려하지 않아도 되므로, 위와 같이 굳이 라우팅 헤더를 이용할 필요가 없다. 왜냐하면, 인터넷 접속 서비스를 제공하는 ISP로부터 새로운 프리픽스를 할당받아 새로 IP 주소를 생성하고, 이 IP 주소를 사용하여 데이터 패킷을 송수신하는 것이 훨씬 효율적이기 때문이다. 구체적으로 살펴보면 다음과 같다.

제 1 복수 ISP 유동적 이용 송수신 장치(42)는 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된, 인터넷 접속 서비스를 제공하는 제 2 ISP(47)에 의해 제공된 프리픽스를 기반으로 한 IP 주소를 생성한다. 이어서, 제 1 복수 ISP 유동적 이용 송수신 장치(42)는 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 3 데이터가 기록된 페이로드를 갖는 제 6 데이터 패킷을 송신한다.

복수 ISP 유동적 선택 라우팅 장치(41)는 제 1 복수 ISP 유동적 이용 송수신 장치(42)에서 송신된 제 6 데이터 패킷을 수신하고, 수신된 제 6 데이터 패킷을 전송한다.

도 4f를 참조하면, 본 발명에 따라 TCP 계층의 연결을 유지하면서 다른 ISP를 선택하여 데이터 패킷을 외부 노드 E(49)로부터 호스트 A(42)로 전송한다. 구체적으로 살펴보면 다음과 같다.

제 2 복수 ISP 유동적 이용 송수신 장치(49)는 제 2 복수 ISP 유동적 이용 송수신 장치에 제 3 데이터 패킷이 수신된 경우로서, 제 3 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우, 외부 노드(49)의 IP 주 소가 기록된 발신지 주소 필드 및 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 IP 헤더, 상기 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 주소 필드 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 4 데이터 패킷을 송신한다. 도시된 바와 같이, 제 2 복수 ISP 유동적 선택 이용 장치(49)에서 송신된 제 2 데이터 패킷의 IP 헤더에 포함된 발신지 주소 필드에는 원래의 발신지 주소인 2001:1:2:3::1이 기록되어 있고, 목적지 주소 필드에는 라우터(41)의 제 2 ISP 접속단의 주소인 2001:3:3:1::1이 기록되어 있다. 또한, 제 2 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에는 원래의 목적지 주소인 2001:3:2:2:1:2:3:4가 기록되어 있다. 따라서, 제 2 데이터 패킷은 IP 헤더에 포함된 목적지 주소 필드에 기록된 2001:3:3:1::1을 자신의 IP 주소로 하는 라우터(41)에 도착하게 된다.

복수 ISP 유동적 선택 라우팅 장치(41)는 제 2 복수 ISP 유동적 이용 송수신 장치(49)에서 송신된 제 4 데이터 패킷을 인터넷(48) 및 제 2 ISP(47)를 경유하여 수신하고, 수신된 제 4 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 수신된 제 4 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환한다. 교환 결과, 도시된 바와 같이, IP 헤더에 포함된 발신지 주소 필드에는 원래의 발신지 주소인 2001:1:2:3::1이 기록되어 있게 되고, 목적지 주소 필드에는 원래의 목적지 주소인 2001:3:2:2:1:2:3:4가 기록되어 있게 된다. 라우팅 헤더에 포함된 주소 필드에는 라우터(41)의 제 2 ISP 접속단의 주소인 2001:3:3:1::1이 기록되어 있게 된다. 따라서, 제 2 복수 ISP 유동적 이용 송수 신 장치(49)가 역으로 라우팅 헤더를 이용하여 데이터 패킷을 송신하는 경우에도 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 기존의 IP 주소를 계속적으로 사용하여 전송 중이던 메시지나 파일을 계속적으로 전송할 수 있게 된다.

복수 ISP 유동적 선택 라우팅 장치(41)는 교환된 IP 헤더, 교환된 라우팅 헤더, 및 수신된 제 4 데이터 패킷의 페이로드를 갖는 제 5 데이터 패킷을 전송한다. 제 5 데이터 패킷은 제 4 데이어 패킷과 다른 IP 헤더, 다른 라우팅 헤더를 가지나, 제 4 데이어 패킷에 실린 데이터와 동일한 데이터가 실린다.

제 1 복수 ISP 유동적 이용 송수신 장치(42)는 복수 ISP 유동적 선택 라우팅 장치(41)에서 전송된 제 5 데이터 패킷을 수신한다.

도 8을 참조하면, 복수 ISP 유동적 선택 라우팅 장치는 제 1 ISP 프리픽스/IP 주소 수신부(81), 제 2 ISP 프리픽스/IP 주소 수신부(82), 라우터 광고 메시지 송신부(83), 데이터 패킷 수신부(84), 데이터 패킷 전송부(85), 인터넷 접속 서비스 제공 ISP 선택부(86), 인터넷 접속 서비스 제공 ISP 프리픽스 할당부(87), 및 IP 헤더/라우팅 헤더 IP 주소 교환부(88)로 구성된다.

다음은 제 1 ISP(46) 및 제 2 ISP(47) 모두 인터넷 접속 서비스를 제공하는 일반적인 환경에서 호스트 A(42)로부터 외부 노드(49)로 데이터 패킷을 라우팅하는 경우에 대한 것이다.

제 1 ISP 프리픽스/IP 주소 수신부(81)는 제 1 ISP(46)에 의해 제공된 프리 픽스 및 IP 주소를 제 1 ISP(46)로부터 수신한다. 제 2 ISP 프리픽스/IP 주소 수신부(82)는 제 2 ISP(47)에 의해 제공된 프리픽스 및 IP 주소를 제 2 ISP(47)로부터 수신한다.

라우터 광고 메시지 송신부(83)는 제 1 ISP 프리픽스/IP 주소 수신부(81)에 수신된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 제 1 ISP 프리픽스/IP 주소 수신부(81)에 수신된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 제 1 서브넷 상에 존재하는 모든 노드, 즉 호스트 A(42), 호스트 B(43)로 송신한다.

데이터 패킷 수신부(84)는 라우터 광고 메시지 송신부(83)에서 송신된 라우터 광고 메시지의 프리픽스 필드에 포함된 프리픽스로서, 제 1 ISP 프리픽스/IP 주소 수신부(81)에 수신된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드, 외부 노드(49)의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 1 데이터가 기록된 페이로드를 갖는 제 1 데이터 패킷을 호스트 A(42)로부터 수신한다.

데이터 패킷 전송부(85)는 데이터 패킷 수신부(84)에 수신된 제 1 데이터 패킷을 제 1 ISP(46) 및 인터넷(48)을 경유하여 외부 노드 E(49)로 전송한다. 위와 같은 환경에서 외부 노드(49)로부터 호스트 A(42)로 데이터 패킷을 송신하는 경우는 상기 과정의 역으로 진행된다.

다음은 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인 터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 유지하면서, 호스트 A(42)로부터 외부 노드 E(49)로 데이터 패킷을 라우팅하는 경우에 대한 것이다.

인터넷 접속 서비스 제공 ISP 선택부(86)는 제 1 ISP(46)가 인터넷 접속 서비스를 중단한 경우, 인터넷 접속 서비스를 제공하는 ISP인 제 2 ISP(47)를 선택한다.

인터넷 접속 서비스 제공 ISP 프리픽스 할당부(87)는 제 1 ISP(46)에 의해 제공된 프리픽스를 할당받은 제 1 서브넷에 인터넷 접속 서비스 제공 ISP 선택부(86)에서 선택된 제 2 ISP에 의해 제공된 프리픽스를 할당한다.

라우터 광고 메시지 송신부(83)는 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 인터넷 접속 서비스 제공 ISP 프리픽스 할당부(87)에서 할당된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 제 1 서브넷 상에 존재하는 모든 노드, 즉 호스트 A(42), 호스트 B(43)로 송신한다.

데이터 패킷 수신부(84)는 라우터 광고 메시지 송신부(83)에서 인터넷 접속 서비스 제공 ISP 프리픽스 할당부(87)에서 할당된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지가 송신된 경우, 인터넷 접속 서비스를 중단한 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외 부 노드 E(49)의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 호스트 A(42)로부터 수신한다.

IP 헤더/라우팅 헤더 IP 주소 교환부(88)는 데이터 패킷 수신부(84)에 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 데이터 패킷 수신부(84)에 수신된 제 2 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환한다.

데이터 패킷 전송부(85)는 IP 헤더/라우팅 헤더 IP 주소 교환부(88)에서 교환된 IP 헤더, IP 헤더/라우팅 헤더 IP 주소 교환부(88)에서 교환된 라우팅 헤더, 및 상기 데이터 패킷 수신부에 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 제 2 ISP(47) 및 인터넷(48)을 경유하여 전송한다.

다음은 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 유지하면서, 어떤 데이터 패킷을 수신한 외부 노드 E(49)로부터 호스트 A(42)로 다른 데이터 패킷을 라우팅하는 경우에 대한 것이다.

데이터 패킷 수신부(84)는 데이터 패킷 전송부(85)에 전송된 제 3 데이터 패킷을 수신한 외부 노드 E(49)의 IP 주소가 기록된 발신지 주소 필드 및 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 4 데이터 패킷을 외부 노드 E(49)로부터 인터넷(48) 및 제 2 ISP(47)를 경유하여 수신한다.

IP 헤더/라우팅 헤더 IP 주소 교환부(88)는 데이터 패킷 수신부(84)에 수신된 제 4 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 데이터 패킷 수신부(84)에 수신된 제 4 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환한다.

데이터 패킷 전송부(85)는 IP 헤더/라우팅 헤더 IP 주소 교환부(88)에서 교환된 IP 헤더, IP 헤더/라우팅 헤더 IP 주소 교환부(88)에서 교환된 라우팅 헤더, 및 데이터 패킷 수신부(84)에 수신된 제 4 데이터 패킷의 페이로드를 갖는 제 5 데이터 패킷을 호스트 A(42)로 전송한다.

다음은 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 새로 설정하고, 호스트 A(42)로부터 외부 노드 E(49)로 데이터 패킷을 라우팅하는 경우에 대한 것이다.

데이터 패킷 수신부(84)는 라우터 광고 메시지 송신부(83)에서 송신된 라우터 광고 메시지의 프리픽스 필드에 포함된 프리픽스로서, 인터넷 접속 서비스 제공 ISP 프리픽스 할당부에서 할당된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드, 외부 노드 E(49)의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 3 데이터가 기록된 페이로드를 갖는 제 6 데이터 패킷을 호스트 A(42)로부터 수신한다.

데이터 패킷 전송부(85)는 데이터 패킷 수신부(84)에 수신된 제 6 데이터 패킷을 제 2 ISP(47) 및 인터넷(48)을 경유하여 전송한다. 위와 같은 환경에서 외부 노드(49)로부터 호스트 A(42)로 데이터 패킷을 송신하는 경우는 상기 과정의 역으 로 진행된다.

도 9를 참조하면, 제 1 복수 ISP 유동적 이용 송수신 장치는 라우터 광고 메시지 수신부(91), 제 1 ISP IP 주소 생성부(92), 제 2 ISP IP 주소 생성부(93), 데이터 패킷 송신부(94), 및 데이터 패킷 수신부(95)로 구성된다.

다음은 제 1 ISP(46) 및 제 2 ISP(47) 모두 인터넷 접속 서비스를 제공하는 일반적인 환경에서 호스트 A(42)로부터 라우터(41)로 데이터 패킷을 송신하는 경우에 대한 것이다.

라우터 광고 메시지 수신부(91)는 제 1 ISP(46)에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 제 1 ISP(46)에 의해 제공된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 라우터(41)로부터 수신한다.

제 1 ISP IP 주소 생성부(92)는 라우터 광고 메시지 수신부(91)에 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된, 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 IP 주소를 생성한다.

데이터 패킷 송신부(94)는 제 1 ISP IP 주소 생성부(92)에서 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드 E(49)의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 1 데이터가 기록된 페이로드를 갖는 제 1 데이터 패킷을 라우터(41)로 송신한다. 위와 같은 환경에서 호스트 A(42)가 라우터(41)로 부터 데이터 패킷을 수신하는 경우는 상기 과정의 역으로 진행된다.

다음은 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 유지하면서, 호스트 A(42)로부터 라우터(42)로 데이터 패킷을 송신하는 경우에 대한 것이다.

라우터 광고 메시지 수신부(91)는 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 제 2 ISP(47)에 의해 제공된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 라우터(41)로부터 수신한다.

데이터 패킷 송신부(94)는 라우터 광고 메시지 수신부(91)에 제 2 ISP(47)에 의해 제공된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지가 수신된 경우로서, 제 2 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하는 경우, 인터넷 접속 서비스를 중단한 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 라우터(41)로 송신한다.

다음은 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 유지하면서, 어떤 데이터 패킷을 수신한 호스트 A(42)가 라우터(41)로부터 데이터 패킷을 수신하는 경우 에 대한 것이다.

데이터 패킷 수신부(95)는 데이터 패킷 송신부(94)에서 송신된 제 2 데이터 패킷을 수신한 외부 노드 E(49)의 IP 주소가 기록된 발신지 주소 필드 및 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 목적지 주소 필드, 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 5 데이터 패킷을 수신한다.

다음은 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 새로 설정하고, 호스트 A(42)로부터 라우터(41)로 데이터 패킷을 송신하는 경우에 대한 것이다.

제 2 ISP IP 주소 생성부(93)는 제 3 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하지 않는 경우, 라우터 광고 메시지 수신부(91)에 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된, 제 2 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소를 생성한다.

데이터 패킷 송신부(94)는 제 2 ISP IP 주소 생성부(93)에서 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드 E(49)의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 3 데이터가 기록된 페이로드를 갖는 제 6 데이터 패킷을 라우터(41)로 송신한다. 위와 같은 환경에서 호스트 A(42)가 라우터(41)로부터 데이터 패킷을 수신하는 경우는 상기 과정의 역으로 진행된다.

제 2 복수 ISP 유동적 이용 송수신 장치는 데이터 패킷 수신부(101) 및 데이터 패킷 송신부(102)로 구성된다.

다음은 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 유지하면서, 외부 노드 E(49)가 인터넷(48)으로부터 어떤 데이터 패킷을 수신하고, 외부 노드 E(49)가 인터넷(48)으로 어떤 데이터 패킷을 송신하는 경우에 대한 것이다.

데이터 패킷 수신부(101)는 인터넷 접속 서비스를 중단한 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷을 경유하여 도달 가능한 외부 노드(49)의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 3 데이터 패킷을 수신한다.

데이터 패킷 송신부(102)는 데이터 패킷 수신부(103)에 제 3 데이터 패킷이 수신된 경우로서, 제 3 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우, 외부 노드(49)의 IP 주소가 기록된 발신지 주소 필드 및 제 2 ISP(47)에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 IP 헤더, 제 1 ISP(46)에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 4 데이터 패킷을 송신한다.

위와는 다른 경우들, 즉 제 1 ISP(46) 및 제 2 ISP(47) 모두 인터넷 접속 서 비스를 제공하는 일반적인 환경에서 데이터 송수신하는 경우, 제 1 ISP(46)는 인터넷 접속 서비스를 중단하고, 제 2 ISP(47)는 인터넷 접속 서비스를 제공하는 환경에서 TCP 계층의 연결을 새로 설정하고, 데이터 패킷을 송수신하는 경우, 모두 제 2 복수 ISP 유동적 이용 송수신 장치는 IPv6 표준안을 그대로 따른다. 왜냐하면, 위의 경우 모두 외부 노드의 측면에서 보면 새로운 IP 주소를 가진 어떤 노드와 데이터 패킷을 송수신하는 경우에 해당하기 때문이다.

도 11a, 도 11b, 및 도 11c를 참고하면, 복수 ISP 유동적 선택 라우팅 방법은 다음과 같은 단계로 구성된다.

제 1 ISP에 의해 제공된 프리픽스 및 IP 주소를 수신하고(1111), 제 2 ISP에 의해 제공된 프리픽스 및 IP 주소를 수신한다(1112). 이어서, 1111 단계에서 수신된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 1111 단계에서 수신된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신한다(112). 이어서, 송신된 라우터 광고 메시지의 프리픽스 필드에 포함된 프리픽스로서, 1111 단계에서 수신된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드, 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 1 데이터가 기록된 페이로드를 갖는 제 1 데이터 패킷을 수신한다(113). 이어서, 수신된 제 1 데이터 패킷을 전송한다(114).

만약, 제 1 ISP가 인터넷 접속 서비스를 중단한 경우라면(115), 이어서 인터넷 접속 서비스를 제공하는 ISP인 제 2 ISP를 선택한다(116). 이어서, 제 1 ISP에 의해 제공된 프리픽스를 할당받은 제 1 서브넷에 선택된 제 2 ISP에 의해 제공된 프리픽스를 할당한다(117). 이어서, 제 2 ISP에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 할당된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신한다(118).

118 단계에서 할당된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지가 송신된 경우, 이어서 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 수신한다(11911). 이어서, 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 수신된 제 2 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환한다(11912). 이어서, 교환된 IP 헤더, 교환된 라우팅 헤더, 및 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송한다(11913). 이어서, 송신된 제 3 데이터 패킷을 수신한 외부 노드의 IP 주소가 기록된 발신지 주소 필드 및 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 주소 필드 를 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 4 데이터 패킷을 수신한다(11914). 이어서, 제 4 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 수신된 제 4 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환한다(11915). 이어서, 교환된 IP 헤더, 교환된 라우팅 헤더, 및 수신된 제 4 데이터 패킷의 페이로드를 갖는 제 5 데이터 패킷을 전송한다(11916).

또한, 118 단계에서 송신된 라우터 광고 메시지의 프리픽스 필드에 포함된 프리픽스로서, 할당된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드, 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 3 데이터가 기록된 페이로드를 갖는 제 6 데이터 패킷을 수신한다(11921). 이어서, 수신된 제 6 데이터 패킷을 전송한다(11922).

도 12a, 도 12b, 및 도 12c를 참조하면, 제 1 복수 ISP 유동적 이용 송수신 방법은 다음과 단계로 구성된다.

제 1 ISP에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 제 1 ISP에 의해 제공된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 수신한다(121). 이어서, 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된, 제 1 ISP에 의해 제공된 프리픽스를 기반으로 IP 주소를 생성한다(122). 이어서, 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 1 데이터가 기록된 페이로드를 갖는 제 1 데이터 패킷을 송신한다(123).

이어서, 제 2 ISP에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 제 2 ISP에 의해 제공된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 수신한다(124).

만약, 제 2 ISP에 의해 제공된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지가 수신된 경우로서(125), 제 2 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하는 경우라면(126), 이어서 인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 송신한다(12711). 이어서, 송신된 제 2 데이터 패킷을 수신한 외부 노드의 IP 주소가 기록된 발신지 주소 필드 및 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 목적지 주소 필드, 제 2 ISP에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 5 데이터 패킷을 수신한다(12712).

만약, 제 2 ISP에 의해 제공된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지가 수신된 경우로서(125), 제 3 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하지 않는 경우라면(126), 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된, 제 2 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소를 생성한다(12721). 이어서, 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 3 데이터가 기록된 페이로드를 갖는 제 6 데이터 패킷을 송신한다(12722).

도 13을 참조하면, 제 2 복수 ISP 유동적 이용 송수신 방법은 다음과 같은 단계로 구성된다.

인터넷 접속 서비스를 중단한 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷 접속 서비스를 제공하는 제 2 ISP에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 3 데이터 패킷을 수신한다(131). 만약, 제 3 데이터 패킷이 수신된 경우로서, 제 3 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우라면(132), 이어서 외부 노드의 IP 주소가 기록된 발신지 주소 필드 및 제 2 ISP에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 IP 헤더, 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 4 데이터 패킷을 송신한다(133).

도 14a, 도 14b, 및 도14c를 참조하면, 복수 ISP 유동적 선택 이용 방법은 다음과 같은 단계로 구성된다.

제 1 ISP에 의해 제공된 프리픽스 및 IP 주소를 수신하고, 제 2 ISP에 의해 제공된 프리픽스 및 IP 주소를 수신하고, 수신된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 수신된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신한다(141). 이어서, 송신된 라우터 광고 메시지를 수신하고, 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된, 제 1 ISP에 의해 제공된 프리픽스를 기반으로 IP 주소를 생성하고, 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 1 데이터가 기록된 페이로드를 갖는 제 1 데이터 패킷을 송신한다(142). 이어서, 송신된 제 1 데이터 패킷을 수신하고, 수신된 제 1 데이터 패킷을 전송한다(143).

만약, 제 1 ISP가 인터넷 접속 서비스를 중단한 경우라면(144), 이어서 인터넷 접속 서비스를 제공하는 ISP인 제 2 ISP를 선택하고, 제 1 ISP에 의해 제공된 프리픽스를 할당받은 제 1 서브넷에 선택된 제 2 ISP에 의해 제공된 프리픽스를 할 당하고, 제 2 ISP에 의해 제공된 IP 주소가 기록된 발신지 주소 필드, 제 1 서브넷 상에 존재하는 모든 노드를 지시하는 IP 주소가 기록된 목적지 주소 필드, 및 할당된 프리픽스가 기록된 프리픽스 필드를 포함하는 라우터 광고 메시지를 송신한다(145).

이어서 송신된 라우터 광고 메시지를 수신하고(146), 만약, 제 2 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우라면(147), 이어서 수신된 라우터 광고 메시지의 IP 헤더에 포함된 프리픽스 필드에 기록된 프리픽스로서, 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 발신지 주소 필드 및 제 2 ISP에 의해 제공된 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더, 인터넷을 경유하여 도달 가능한 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더, 및 제 2 데이터가 기록된 페이로드를 갖는 제 2 데이터 패킷을 송신한다(14811). 이어서, 송신된 제 2 데이터 패킷을 수신하고, 수신된 제 2 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 수신된 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환하고, 교환된 IP 헤더, 교환된 라우팅 헤더, 및 수신된 제 2 데이터 패킷의 페이로드를 갖는 제 3 데이터 패킷을 전송한다(14812). 이어서, 전송된 제 3 데이터 패킷을 수신한다(14813).

만약, 제 3 데이터 패킷이 수신된 경우로서, 제 3 데이터에 대한 발신지 노드 및 목적지 노드 간 TCP 계층의 연결이 존재하는 경우라면, 이어서 외부 노드의 IP 주소가 기록된 발신지 주소 필드 및 제 2 ISP에 의해 제공된 IP 주소가 기록된 주소 필드를 포함하는 IP 헤더, 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소가 기록된 주소 필드 포함하는 라우팅 헤더, 및 제 3 데이터가 기록된 페이로드를 갖는 제 4 데이터 패킷을 송신한다(14814). 이어서, 송신된 제 4 데이터 패킷을 수신하고, 수신된 제 4 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 IP 주소와 수신된 제 4 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 IP 주소를 서로 교환하고, 교환된 IP 헤더, 교환된 라우팅 헤더, 및 수신된 제 4 데이터 패킷의 페이로드를 갖는 제 5 데이터 패킷을 전송한다(14815). 이어서, 전송된 제 5 데이터 패킷을 수신한다(14816).

또한, 송신된 라우터 광고 메시지를 수신하고(146), 만약, 제 3 데이터에 대한 발신지 노드 및 수신지 노드 간 TCP 계층의 연결이 존재하지 않는 경우라면(147), 수신된 라우터 광고 메시지에 포함된 프리픽스 필드에 기록된, 제 2 ISP에 의해 제공된 프리픽스를 기반으로 한 IP 주소를 생성하고, 생성된 IP 주소가 기록된 발신지 주소 필드 및 외부 노드의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 제 3 데이터가 기록된 페이로드를 갖는 제 6 데이터 패킷을 송신한다(14821). 이어서, 송신된 라우터 제 6 데이터 패킷을 수신하고, 수신된 제 6 데이터 패킷을 전송한다(14822).

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.

또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록 매체에 여러 수단을 통하여 기록될 수 있다.

상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.

이제까지, 본 발명에 대하여 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로, 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라, 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

본 발명에 따르면, IPv6 환경에서 전용선을 사용하지 않고, 신뢰성은 떨어지지만, 통신 비용이 저렴한 여러 개의 공용선들을 사용함으로서, 신뢰성을 보장하면서 통신 비용을 줄일 수 있다는 효과가 있다. 또한, 본 발명에 따르면, 여러 개의 공용선을 선택적으로 사용함으로서, 어떤 공용선에 문제가 발생하여 인터넷 접속이 불가능한 경우에도 다른 공용선을 통하여 인터넷 접속을 할 수 있다는 효과가 있다.

또한, 본 발명에 따르면, 어떤 공용선에 문제가 발생하여 다른 공용선을 사 용하여 인터넷에 접속하는 경우에도 기존의 IP 주소를 그대로 사용하여 통신할 수 있게 함으로서, TCP 계층의 연결을 계속 유지할 수 있다는 효과가 있고, 그 결과로서 메시지나 파일을 다시 전송하거나, 다시 다운로드받는 작업이 필요 없게 되었다는 효과가 있다. 또한, 본 발명에 따르면, 종래의 멀티패스 내부에서의 TCP 계층의 포트 번호의 테이블 매핑 과정이 사라지게 되어, 이것으로 인한 처리율(throughput) 저하 및 로드(load) 야기 문제를 해결할 수 있다는 효과가 있다.

Claims

(a) 인터넷 접속 서비스를 중단한 제 1 ISP(Internet Service Provider) 및 상기 제 1 ISP를 대체하는 제 2 ISP에 연결된 인터넷을 경유하여 도달 가능한 노드로서, 상기 제 1 ISP에 의해 접속되었던 외부 노드의 주소를 최종 목적지 주소로 하고, 상기 제 2 ISP의 주소를 다음 목적지 주소로 하는 데이터 패킷을 수신하는 단계;

(b) 상기 (a) 단계에서 수신된 데이터 패킷에 포함된 제 1 필드에 기록된 제 2 ISP의 주소와 상기 수신된 데이터 패킷에 포함된 제 2 필드에 기록된 외부 노드의 주소를 교환하는 단계; 및

(c) 상기 (b) 단계에서 교환된 외부 노드의 주소를 다음 목적지 주소로 하는 데이터 패킷을 전송하는 단계를 포함하고,

상기 다음 목적지 주소는 상기 데이터 패킷의 다음 목적지에 해당하는 노드의 주소이고, 상기 최종 목적지 주소는 상기 데이터 패킷이 최종적으로 도달하여야 하는 목적지에 해당하는 노드의 주소인 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 방법.
제 1 항에 있어서,

상기 (b) 단계는 상기 외부 노드의 주소를 최종 목적지 주소로 설정한 노드로부터 전송된 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 제 2 ISP의 주소와 상기 노드로부터 전송된 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 외부 노드의 주소를 교환하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 방법.
제 2 항에 있어서,

상기 (c) 단계는 상기 (b) 단계에서 교환된 IP 헤더 및 상기 (b) 단계에서 교환된 라우팅 헤더를 갖는 데이터 패킷을 전송하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 방법.
삭제
제 1 항에 있어서,

(d) 상기 (c) 단계에서 전송된 데이터 패킷을 수신한 외부 노드의 주소를 발신지 주소로 하고, 상기 외부 노드의 주소를 최종 목적지로 설정한 노드의 주소를 최종 목적지 주소로 하고, 상기 제 1 ISP의 주소를 다음 목적지 주소로 하는 데이터 패킷을 수신하는 단계를 더 포함하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 방법.
제 5 항에 있어서,

(e) 상기 (d) 단계에서 수신된 데이터 패킷에 포함된 제 1 ISP의 주소와 상기 (d) 단계에서 수신된 데이터 패킷에 포함된 노드의 주소를 교환하는 단계; 및

(f) 상기 (e) 단계에서 교환된 노드의 주소를 다음 목적지 주소로 하는 데이터 패킷을 전송하는 단계를 더 포함하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 방법.
인터넷 접속 서비스를 중단한 제 1 ISP(Internet Service Provider) 및 상기 제 1 ISP를 대체하는 제 2 ISP에 연결된 인터넷을 경유하여 도달 가능한 노드로서, 상기 제 1 ISP에 의해 접속되었던 외부 노드의 IP 주소를 최종 목적지 주소로 하고, 상기 제 2 ISP의 주소를 다음 목적지 주소로 하는 데이터 패킷을 수신하는 데이터 패킷 수신부;,

상기 데이터 패킷 수신부에서 수신된 데이터 패킷에 포함된 제 1 필드에 기록된 제 2 ISP의 주소와 상기 데이터 패킷 수신부에서 수신된 데이터 패킷에 포함된 제 2 필드에 기록된 외부 노드의 주소를 교환하는 IP 주소 교환부; 및

상기 IP 주소 교환부에서 교환된 외부 노드의 주소를 다음 목적지 주소로 하는 데이터 패킷을 전송하는 데이터 패킷 전송부를 포함하고,

상기 다음 목적지 주소는 상기 데이터 패킷의 다음 목적지에 해당하는 노드의 주소이고,

상기 최종 목적지 주소는 상기 데이터 패킷이 최종적으로 도달하여야 하는 목적지에 해당하는 노드의 주소인 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 장치.
제 7 항에 있어서,

상기 IP 주소 교환부는 상기 외부 노드의 주소를 최종 목적지 주소로 설정한 노드로부터 전송된 데이터 패킷의 IP 헤더에 포함된 목적지 주소 필드에 기록된 제 2 ISP의 주소와 상기 노드로부터 전송된 데이터 패킷의 라우팅 헤더에 포함된 주소 필드에 기록된 외부 노드의 주소를 교환하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 장치.
제 8 항에 있어서,

상기 데이터 패킷 전송부는 상기 IP 주소 교환부에서 교환된 IP 헤더 및 상기 IP 주소 교환부에서 교환된 라우팅 헤더를 갖는 데이터 패킷을 전송하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 장치.
삭제
제 7 항에 있어서,

상기 데이터 패킷 전송부에서 전송된 데이터 패킷을 수신한 외부 노드의 주소를 발신지 주소로 하고, 상기 외부 노드의 주소를 최종 목적지로 설정한 노드의 주소를 최종 목적지 주소로 하고, 상기 제 1 ISP의 주소를 다음 목적지 주소로 하는 데이터 패킷을 수신하는 데이터 패킷 수신부를 더 포함하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 장치.
제 11 항에 있어서,

상기 IP 주소 교환부는 상기 데이터 패킷 수신부에 수신된 데이터 패킷에 포함된 제 1 ISP의 주소와 상기 수신된 데이터 패킷에 포함된 노드의 주소를 교환하고,

상기 데이터 패킷 전송부는 상기 IP 주소 교환부에서 교환된 노드의 주소를 다음 목적지 주소로 하는 데이터 패킷을 전송하는 것을 특징으로 하는 복수 ISP 유동적 선택 라우팅 장치.
(a) 인터넷 접속 서비스를 중단한 제 1 ISP(Internet Service Provider)를 대체하는 제 2 ISP의 주소를 포함하는 라우터 광고 메시지를 수신하는 단계; 및

(b) 상기 제 1 ISP 및 제 2 ISP에 연결된 인터넷을 경유하여 도달 가능한 노드로서, 상기 제 1 ISP에 의해 접속되었던 외부 노드의 주소를 최종 목적지 주소로 하고, 상기 (a) 단계에서 수신된 라우터 광고 메시지에 포함된 제 2 ISP의 주소를 다음 목적지 주소로 하는 데이터 패킷을 송신하는 단계;

(c) 상기 (b) 단계에서 송신된 데이터 패킷을 수신한 외부 노드의 주소를 발신지 주소로 하고, 상기 외부 노드의 주소를 최종 목적지로 설정한 노드의 주소를 최종 목적지 주소로 하는 데이터 패킷을 수신하는 단계를 포함하고,

상기 다음 목적지 주소는 상기 데이터 패킷의 다음 목적지에 해당하는 노드의 주소이고, 상기 최종 목적지 주소는 상기 데이터 패킷이 최종적으로 도달하여야 하는 목적지에 해당하는 노드의 주소인 것을 특징으로 하는 제 1 복수 ISP 유동적 이용 송수신 방법.
제 13 항에 있어서,

상기 (b) 단계는 상기 제 2 ISP의 IP 주소가 기록된 목적지 주소 필드를 포함하는 IP 헤더 및 상기 외부 노드의 IP 주소가 기록된 주소 필드를 포함하는 라우팅 헤더를 갖는 데이터 패킷을 송신하는 단계를 더 포함하는 것을 특징으로 하는 제 1 복수 ISP 유동적 이용 송수신 방법.
삭제
제 13 항에 있어서,

상기 (a) 단계는 TCP 계층의 연결이 존재하는 경우, 상기 제 1 ISP에 의해 제공된 프리픽스를 기반으로 한 주소가 기록된 발신지 주소 필드를 포함하는 IP 헤더를 갖는 데이터 패킷을 송신하는 것을 특징으로 하는 제 1 복수 ISP 유동적 이용 송수신 방법.
제 13 항에 있어서,

(c) TCP 계층의 연결이 존재하지 않는 경우, 상기 제 2 ISP에 의해 제공된 프리픽스를 기반으로 한 주소가 기록된 발신지 주소 필드를 포함하는 IP 헤더를 갖는 데이터 패킷을 송신하는 단계를 더 포함하는 것을 특징으로 하는 복수 ISP 유동적 이용 송수신 방법.
제 1 항 내지 제 3 항, 제 5 항 또는 제 6 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
제 13 항, 제 14 항, 제 16 항 또는 제 17 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제