KR20070088723A

KR20070088723A - 통신 장치, 루팅 방법 및 프로그램

Info

Publication number: KR20070088723A
Application number: KR20077014067A
Authority: KR
Inventors: 유스케 노구치
Original assignee: 닛본 덴끼 가부시끼가이샤
Priority date: 2005-01-05
Filing date: 2005-12-22
Publication date: 2007-08-29
Also published as: JPWO2006073066A1; JP4623317B2; WO2006073066A1; KR100907136B1; EP1835666A1; EP1835666B1; CN101095322B; US20080137678A1; EP1835666A4; CN101095322A

Abstract

통신 장치의 각 통신 인터페이스에 대해 그 어드레스와 통신 인터페이스를 경유하여 도달하는 수신처 어드레스를 관련시켜서 테이블에 기억하여 둔다. 수신 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를 테이블로부터 선택한다. 수신 패킷에 송신원 어드레스 또는 통신 인터페이스의 정보가 있는 경우에는 그 정보에 대응하는 통신 인터페이스를 선택하고, 그 통신 인터페이스에 송출한다. 수신 패킷에 송신원 어드레스 또는 통신 인터페이스의 정보가 없는 경우에는, 선택된 통신 인터페이스중에서 임의의 통신 인터페이스를 선택하고, 이 통신 인터페이스로부터 수신 패킷을 송출한다.

통신 장치

Description

통신 장치, 루팅 방법 및 프로그램{COMMUNICATION DEVICE, ROUTING METHOD, AND PROGRAM}

본 발명은 통신 장치에 관한 것으로, 특히 통신 인터페이스를 지정하지 않은 패킷과 통신 인터페이스를 지정하는 패킷을 공존시키면서, 적절한 통신 인터페이스를 선택할 수 있는 통신 장치, 루팅 방법 및 프로그램에 관한 것이다.

컴퓨터 네트워크의 중계 노드 등에는, 통상, 복수의 통신 경로가 접속되어 있고, 종래, 중계 노드가 패킷을 수신하면, 해당 패킷에 포함되는 경로 정보중, 특히 수신처 어드레스만에 의거하여 복수의 통신 경로중에서 사용하는 통신 경로를 선택하고, 다음의 노드에 패킷을 송신하고 있다.

그런데, 통신 경로의 특성, 즉 지연시간, 대역, 회선 품질, 요금 등은 반드시는 동일하지 않고, 통신 경로마다 다른 경우가 많다. 따라서, 어떤 수신처 어드레스에 대해, 지연시간, 대역, 회선 품질, 요금 등의 특성이 다른 복수의 경로가 선택 가능한 경우, 같은 수신처 어드레스의 패킷이라도, 그 어플리케이션의 종류나 송신원 어드레스 등에 응하여 가장 바람직한 경로를 선택할 수 있는 것이 바람직하다.

그러나, 전술한 바와 같이, 종래의 중계 노드에서는, 수신한 패킷의 수신처 어드레스만에 의거하여 사용하는 통신 경로를 선택하고 있기 때문에, 같은 수신처 어드레스의 패킷에 관해서는 전부 동일한 통신 경로가 선택되어 버리고, 어플리케이션의 종류나 송신원 어드레스 등에 따른 경로를 선택할 수 없다는 문제가 있다.

그래서, 가장 바람직한 경로를 선택할 수 있는 통신 경로 선택 기술이 제안되어 있다(예를 들면 특허 문헌 1).

특허 문헌 1 : 특개2000-115230호 공보

상술한 기술과 같은 경우에서는, 선택한 경로, 예를 들면 선택한 통신 인터페이스의 송신원 어드레스를 지정할 수 있는, 즉 패킷 생성시에 송신원 어드레스를 지정할 수 있는 경우에는, 지정된 통신 인터페이스를 선택할 수 있다.

그러나, 종래부터 있는 송신원 어드레스를 지정하지 않은 패킷과 공존하는 환경하에서는, 루팅시에 지정된 통신 인터페이스가 반영되지 않고, 수신처 어드레스만으로 통신 인터페이스가 선택되어 버린다는 과제가 있다.

그래서, 본 발명은 상기 과제를 감안하여 발명된 것으로서, 그 목적은 통신 인터페이스를 지정하지 않은 패킷과 통신 인터페이스를 지정하는 패킷이 공존하는 환경하에서도, 적절한 통신 인터페이스를 선택할 수 있는 통신 장치, 루팅 방법 및 프로그램을 제공하는 것을 목적으로 한다.

상기 과제를 해결하는 제 1의 발명은, 개별의 어드레스를 갖는 복수의 통신 인터페이스를 갖는 통신 장치에 있어서, 통신 인터페이스의 어드레스와, 그 통신 인터페이스를 경유하여 도달하는 수신처 어드레스가 관련시켜진 테이블과, 송신하는 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를 상기 테이블로부터 선택하고, 상기 송신하는 패킷에 송신원 어드레스 또는 통신 인터페이스를 지정하는 정보가 있는 경우에는, 상기 송신원 어드레스 또는 통신 인터페이스에 대응하는 통신 인터페이스를 상기 선택된 통신 인터페이스로부터 선택하고, 선택한 통신 인터페이스에 상기 송신하는 패킷을 송출하는 루팅 수단을 갖는 것을 특징으로 한다.

상기 과제를 해결하는 제 2의 발명은, 상기 제 1의 발명에 있어서, 상기 어드레스가 IP 어드레스인 것을 특징으로 한다.

상기 과제를 해결하는 제 3의 발명은, 개별 어드레스를 갖는 복수의 통신 인터페이스를 갖는 통신 장치에서의 루팅 방법으로서, 통신 인터페이스의 어드레스와, 그 통신 인터페이스를 경유하여 도달하는 수신처 어드레스를 관련시켜서 기억하여 두고, 송신하는 패킷의 루팅할 때, 송신하는 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를, 상기 수신처 어드레스와 관련시켜서 기억하고 있는 통신 인터페이스로부터 선택하고, 상기 송신하는 패킷에 송신원 어드레스 또는 통신 인터페이스를 지정하는 정보가 있는 경우에는, 상기 송신원 어드레스 또는 통신 인터페이스에 대응하는 통신 인터페이스를 상기 선택된 통신 인터페이스로부터 선택하고, 선택한 통신 인터페이스에 상기 수신 패킷을 송출하는 것을 특징으로 한다.

상기 과제를 해결하는 제 4의 발명은, 상기 어드레스가 IP 어드레스인 것을 특징으로 한다.

상기 과제를 해결하는 제 5의 발명은, 개별의 어드레스를 갖는 복수의 통신 인터페이스를 갖는 통신 장치의 프로그램으로서, 상기 프로그램은 상기 통신 장치를, 통신 인터페이스의 어드레스와, 그 통신 인터페이스를 경유하여 도달하는 수신처 어드레스가 관련시켜진 테이블로부터, 송신하는 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를 선택하고, 상기 송신하는 패킷에 송신원 어드레스 또는 통신 인터페이스를 지정하는 정보가 있는 경우에는, 상기 송신원 어드레스 또는 통신 인터페이스에 대응하는 통신 인터페이스를 상기 선택된 통신 인터페이스로부터 선택하고, 선택한 통신 인터페이스에 상기 송신하는 패킷을 송출하는 수단으로서 기능시키는 것을 특징으로 한다.

상기 과제를 해결하는 제 6의 발명은, 상기 제 5의 발명에 있어서, 상기 어드레스가 IP 어드레스인 것을 특징으로 한다.

본 발명은, 통신 장치가 갖는 각 통신 인터페이스에 대해, 미리 그 어드레스와, 그 통신 인터페이스의 수신처 어드레스를 관련시켜서 테이블에 기억하여 둔다.

패킷을 수신하면, 그 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를 테이블로부터 선택한다. 그리고, 수신 패킷에 송신원 어드레스 또는 통신 인터페이스를 지정하는 정보가 있는 경우에는, 송신원 어드레스 또는 통신 인터페이스에 대응하는 통신 인터페이스를 선택된 통신 인터페이스로부터 선택하고, 그 통신 인터페이스에 송출한다.

한편, 수신 패킷에 송신원 어드레스 또는 통신 인터페이스의 정보가 없는 경우에는, 선택된 통신 인터페이스중에서 임의의 통신 인터페이스를 선택하고, 선택한 통신 인터페이스에 수신 패킷을 송출한다.

본 발명은, 통신 장치가 복수의 통신 인터페이스를 장비하고, 또한 각 통신 인터페이스에는 개별의 어드레스가 할당되어 있는 네트워크 구성의 경우에 있어서도, 결정된 경로(통신 인터페이스)를 이용하여, 패킷을 송신하는 것이. 가능하게 되고, 한편, 송신원 어드레스가 특히 격납되어 있지 않은, 종래 기술에서의 루팅을 기대하고 있는 패킷에 대해서도, 루팅 처리를 행할 수 있는 우수한 효과를 갖는다.

도 1은 통신 인터페이스가 개별의 IP 어드레스를 갖는 경우의 구성예를 도시한 도면.

도 2는 도 1의 계(系)에 있어서의 송신 노드(100-2)의 내부 구성의 한 예를 도시한 도면.

도 3은 IP 루팅 처리부(1318)의 구성을 도시한 도면.

도 4는 경로 제어 테이블(1321)의 한 예를 도시하는 도면.

도 5는 IF 어드레스 관리 테이블(1322)의 한 예를 도시하는 도면.

도 6은 메모리부(315-2)에 보존되는 경로⇔통신 인터페이스 대응표(1330)의 한 예를 도시한 도면.

도 7은 송신 IP 패킷 생성 데이터(1510)의 구성을 도시하는 도면.

도 8은 송출 IP 패킷(1610)의 구성을 도시하는 도면.

도 9a 내지 도 9c는 송신 IF 판정·송출 처리부(1320)에 의한 송신 IF 결정의 플로우 차트.

도 10은 다른 송신 IP 패킷 생성 데이터를 도시하는 도면.

도 11은 다른 송출 IP 패킷을 도시하는 도면.

도 12a 내지 도 12c는 송신 IF 판정·송출 처리부(1320)에 의한 다른 송신 IF 결정의 플로우 차트.

도 13은 경로 제어 테이블(1321)의 엔트리의 한 예를 도시하는 도면.

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

312-2 : 큐잉부

313-2 : 스케줄링부

314 : 경로상태 감시부

315-2 : 메모리부

1316 : IP 패킷 생성부

1317 : IP 패킷 큐잉부

1318 : IP 루팅 처리부

본 발명의 실시의 형태를 설명한다.

도 1은 본 실시의 형태로서, 통신 인터페이스가 개별의 IP 어드레스를 갖는 경우의 구성예를 도시한 것이다.

도 1에서는, 데이터 생성 노드(10-2)로부터 수신처 노드(11-2)까지의 경로상에, 복수의 경로를 갖는 송신 노드(100-2)와 수신 노드(101-2)가 있다. 송신 노드(100-2)와 수신 노드(101-2) 사이에는 3개의 경로가 있다. 도 1의 구성예에서는, 송신 노드(100-2)는 송신 수단으로서 통신 인터페이스인 S-IF#1(1310-1), S-IF#2(1310-2), S-IF#3(1310-3), S-IF#4(1310-4)를 장비하고 있다. 통신 인터페이 스(S-IF#1(1310-1) 내지 S-IF#3(1310-3))는, 각각 다른 무선망(1300-1 내지 1300-3)에 속하고 있고, 무선 링크(202-4 내지 202-6)를 이용하여 셀러 캐리어망 내에 위치하는 캐리어망 게이트웨이(1400-1 내지 1400-3)와 접속하고 있다. 또한, 통신 인터페이스 S-IF#4(1310-4)는, 유선 또는 무선 링크 202-7을 이용하여 데이터 생성 노드(10-2)에 탑재된 통신 인터페이스인 D-IF(1200)와 접속하고 있다. 또한, 수신 노드(101-2)는 수신 수단으로서 통신 인터페이스인 R-IF(1500-1)를 장비하고 있다. 수신 노드(101-2)는, 통신 인터페이스(R-IF(1500-1))와 유선망(102-2)을 통하여, 각 캐리어망 게이트웨이(1400-1 내지 1400-3)와 접속하고 있다.

도 1의 계(系)에서는, 통신 인터페이스(S-IF#1(1310-1) 내지 S-IF#3(1310-3))는 각각, Point to Point Protocol(PPP) 등의 수단을 이용함에 의해 개별의 IP 어드레스로서 「100.1.2,3」, 「110.1.2,3」, 「120.1.2,3」이 할당되어 있다. 또한, 통신 인터페이스(R-IF(1500-1))에는, 고정적으로 설정 또는 DIICP 등의 수단을 이용함에 의해 IP 어드레스로서 「200.7.8,9」가 할당되어 있다. 또한, 통신 인터페이스(D-IF(1200))에는, 고정적으로 설정 또는 DHCP 등의 수단을 이용함에 의해 IP 어드레스로서 「192.168.2.50」이 할당되어 있다.

여기서, 도 2에, 도 1의 계에 있어서의 송신 노드(100-2)의 내부 구성의 한 예를 도시한다. 송신 노드(100-2)에서는 IP 통신을 행하기 위해, 패킷의 큐잉부(312-2)와, 스케줄링부(313-2)와, 경로상태 감시부(314)와, 메모리부(315-2)와, IP 패킷 생성부(1316)와, IP 패킷 큐잉부(1317)와, IP 루팅 처리부(1318)로 구성된다.

스케줄링부(313-2)는, 큐잉부(312-2)로부터 인력 데이터(수신처 어드레스, 송신 데이터)를 취출하고, 특정한 통신 인터페이스를 선택한다. 취출한 데이터의 전송에 이용하는 통신 인터페이스(경로)의 선택은, 경로상태 감시부(314-2)가 관리하는 경로 상태를 참조하여 행하여진다. 경로상태 감시부(314-2)는, 기존의 경로 선택 방법 또는 신규 경로 선택 방법에 의해 결정한다. 또한, 경로 상태의 정보는, 메모리부(315-2)에 격납된다.

IP 패킷 생성부(1316)는, 스케줄링부(313-2)로부터 수취한 데이터에 IP 헤더를 부여함으로써 IP 패킷을 생성하는 것이다. 또한, IP 패킷 큐잉부(1317)는, IP 패킷 생성부(1316)가 생성한 IP 패킷을 축적하는 버퍼이다. 또한, IP 루팅 처리부(1318)는, IP 패킷 큐잉부(1317)에 축적된 IP 패킷을 취출하고, 1P 패킷의 다음의 전송처를 판별함과 함께, 통신 인터페이스(S-IF#1(1310-1) 내지 S-IF#4(1310-4))중 적절한 것을 사용하여 IP 패킷의 송출을 행하는 것이다.

도 3은 IP 루팅 처리부(1318)의 구성을 도시한 것이다. IP 루팅 처리부(1318)에는, 건네진 IP 패킷의 전송처를 판별하기 위해 사용되는 경로 제어 테이블(1321)(도 4에 도시한다)이 구비되어 있다. 또한, 기재되어 있는 각 통신 인터페이스에 할당되어 있는 IP 어드레스가 기록되어 있는 IF 어드레스 관리 테이블(1322)(도 5에 도시한다)이 구비되어 있다. 그리고, 이들의 경로 제어 테이블(1321)과 IF 어드레스 관리 테이블(1322)을 사용하여, IP 루팅 처리부(1318)에 건네진 IP 패킷의 전송처를 판별하고, 대응하는 통신 인터페이스(S-IF#1(1310-1) 내지 S-IF#4(1310-4))를 향하여, 해당 IP 패킷을 송출하는, 송신 IF 판정·송출 처 리부(1320)가 구비되어 있다.

도 6은 메모리부(315-2)에 보존되는, 통신 경로와 그것에 대응하는 통신 인터페이스의 대응을 보존한 테이블(이하, 경로⇔통신 인터페이스 대응표(1330))의 한 예를 도시한 것이다. 경로⇔통신 인터페이스 대응표(1330)의 각 엔트리에는, 스케줄링부(313-2) 및 경로상태 감시부(314-2)가 의식하는 각 통신 경로의 식별자인 통신 경로 번호와, 각각의 통신 경로와의 접속에 이용하고 있는 통신 인터페이스명(名)의 정보가 격납되어 있다.

도 4에 도시되는 경로 제어 테이블(1321)에는 일반적으로, IP 패킷의 송신처가 되는 수신처 네트워크 IP 어드레스마다, 네트워크 마스크와, 그 네트워크에 IP 패킷을 도달시키기 위해 다음의 전송처를 나타내는 게이트웨이 IP 어드레스가 기술되어 있다. 그리고, 그 게이트웨이 IP 어드레스와 동일한 서브네트워크에 접속된 통신 인터페이스를 나타내는 정보가 기록되어 있다. 또한, 실제로는 다른 동일 서브네워크에에 속하는 모든 통신 기기에 송신을 행하기 위한 멀티 캐스트 어드레스 등이 설정되는 경우도 있지만, 이것에 관한 도시 및 설명을 생략한다.

도 5에 도시되는 IF 어드레스 관리 테이블(1322)에는, 송신 노드에 탑재되어 있는 통신 인터페이스와 그것에 할당되어 있는 IP 어드레스의 대응이 기록되어 있다. IF 어드레스 관리 테이블(1322)의 내용은, 각 통신 인터페이스에 할당되는 IP 어드레스가 변경될 때마다 갱신된다.

본 실시의 형태에서는, 수신 노드(101-2)는 수신 수단으로서 단일한 통신 인터페이스인 R-IF(1500-1)만을 장비하고 있음에 대해, 송신 노드(100-2)는 각각 개 별의 IP 어드레스가 할당된 통신 인터페이스인 S-IF#1(1310-1) 내지 S-[F#41310-4를 장비하고 있다. 그 때문에, 경로 제어 테이블(1321)에는, 수신처 네트워크 IP 어드레스의 값이 동일한 「200.7.8.9」에 대해, 각각 다른 게이트웨이 IP 어드레스와 통신 인터페이스가 등록된 엔트리(1321-a, 1321-b, 1321-c)가 존재하고 있다. 또한, 경로 제어 테이블(1321)에는, 데이터 생성 노드(10-2)에의 경로 정보인 1321-d도 존재하고 있다.

송신 IF 판정·송출 처리부(1320)는, 수취한 IP 패킷의 헤더 정보와 경로 제어 테이블(1321)을 이용하여 IP 패킷의 송출에 사용하는 인터페이스를 결정하는, 이른바 IP 루팅이라고 불리는 처리를 실행한다.

본 실시의 형태에서는, 도 4에 도시하는 바와 같이, 「수신처 네트워크 IP 어드레스」가 중복된 엔트리가 복수 존재하고, IP 루팅 처리는, 송출에 사용하는 인터페이스를 결정하는 것이다.

이후에서는, 도 1에 도시하는 본 실시의 형태에 있어서, 스케줄링부(313-2)에서 송신 경로로서, 경로⇔통신 인터페이스 대응표(1330)에 등록되어 있는 통신 경로 번호가 「3」인 경로가 선택된 것으로 하여, 결정된 경로에 대응하는 통신 인터페이스인 S-IF#2202-5를 이용하여 IP 패킷을 송출시키는 경우의 예를 나타낸다. 다른 경로가 선택된 경우도 마찬가지 처리로 실현할 수 있다.

스케줄링부(313-2)는, 통신 경로로서 통신 경로 번호가 「3」인 경로를 선택하면, 해당 통신 경로에 대응하는 통신 인터페이스명인 「S-IF#2」를 경로⇔통신 인터페이스 대응표(1330)로부터 취득한다.

다음에, 취득한 통신 인터페이스명 「S-IF#2」을 키로 하여, IP 루팅 처리부(1318) 내에 있는 IF 어드레스 관리 테이블(1322)을 탐색하고, S-IF#2에 할당되어 있는 IP 어드레스「110.1,2.3」를 취득한다. 다음에, 스케줄링부(313-2)는, 송신 IP 패킷을 생성하기 위한 정보(이하, 송신 IP 패킷 생성 데이터)를 작성하고, IP 패킷 생성부(1316)에 건네준다.

도 7에 송신 IP 패킷 생성 데이터(1510)의 구성을 도시한다. 「수신처 IP 어드레스」로서 수신 노드(101-2)의 통신 인터페이스(1500-1)의 IP 어드레스「200.7.8.9」가, 「송신원 IP 어드레스」로서 통신 인터페이스(S-IF#2(1310-2))의 IP 어드레스인 「110,1.2.3」이 각각 격납된다.

IP 패킷 생성부(1316)에서는, 수취한 송신 IP 패킷 생성 데이터(1510)를 기초로 하여, 도 8에 도시하는 송출 IP 패킷(1610)을 작성하고, IP 패킷 큐잉부(1317)에 추가한다. 송출 IP 패킷(1610)에는, 수취한 송신 IP 패킷 생성 데이터(1510)에 포함되는 정보를 기초로 하여, IP 헤더의 「송신원 IP 어드레스」 필드에는 통신 인터페이스인 S-IF#2(1310-2)의 IP 어드레스「110.1.2,3」가, IP 헤더의 「수신처 IP 어드레스」 필드에는 수신 노드(10-2)의 통신 인터체인지-페이스인 R-IF(1500-1)의 IP 어드레스「200.7.8.9」가 각각 격납된다.

다음에, IP 루팅 처리부(1318)에 있는 송신 IF 판정·송출 처리부(1320)는, IP 패킷 큐잉부(1317)로부터 송출 IP 패킷(1610)을 취출하고, 경로 제어 테이블(1321)과 IF 어드레스 관리 테이블(1322)을 이용하여, 송출 IP 패킷을 수수하는 통신 인터페이스를 결정하고, 송출 처리를 실행한다.

도 9a 내지 도 9b는 본 실시에서의 송신 IF 판정·송출 처리부(1320)에 의한 송신 IF 결정의 흐름을 도시한 것이다. 송신 IF 판정·송출 처리부(1320)는, 사용하고 있는 경로 제어 테이블(1321)이 엔트리 수(x)로 구성될 때, 제 1의 조건에 의해 탐색 처리를 행할 때에 경로 제어 테이블(1321)의 어느 엔트리째를 처리의 대상으로 하고 있는지를 나타내는 카운터값(i)과, 제 1의 조건에 의해 송신 후보로서 선택된 경로 제어 테이블의 엔트리를 격납하는 배열인 제 1의 후보 리스트와, 제 1의 후보 리스트에 격납된 엔트리 수를 나타내는 카운터값(m)과, 제 2의 조건에 의한 선택 처리를 행할 때에 제 1의 후보 리스트의 어느 엔트리째를 처리의 대상으로 하고 있는지를 나타내는 카운터값(j)과, 제 2의 조건에 의해 송신 후보로서 선택된 송신 인터페이스를 격납하는 배열인 제 2의 후보 리스트와, 제 2의 후보 리스트에 격납된 엔트리 수를 나타내는 카운터값(n)을 변수로서 준비하고 있다. 우선, IP 패킷 큐잉부(1317)로부터 송출 IP 패킷(1610)을 취출한다(Step300). 그리고, 초기치로서 카운터값(i, j)에 각각 「1」을, 카운터값(m, n)에 각각 「0」을 설정하고(Step301), Step302로 진행한다.

다음에, 카운터값(i)과 x를 비교하고, 제 1의 후보 탐색이 완료되었는지의 여부를 판정한다(Step302). 구체적으로는, 카운터값(i)과 x의 값이 동등하게 되면 제 1의 후보 탐색이 완료된 것으로 된다. 카운터값(i)과 x의 값이 동등하지 않은 경우(Step302:NO), 송출 IP 패킷(1610)의 수신처 IP 어드레스에 격납되어 있는 값과, 경로 제어 테이블 i번째의 엔트리의 수신처 네트워크 IP 어드레스에 격납되어 있는 값과의 비교를 행한다(Step303). 비교의 결과가 일치로 되는 경 우(Step303:YES), 제 1의 후보 리스트 m번째의 엔트리에 경로 제어 테이블 i번째의 엔트리의 내용을 복사한다(Step304). 그리고, 카운터값(m)의 값을 하나 증가시킨다(Step305). 또한, 카운터값(i)의 값을 하나 증가시키고(Step306), 다음의 경로 제어 테이블 엔트리의 처리로 이동한다. 송출 IP 패킷(1610)의 수신처 IP 어드레스에 격납되어 있는 값과, 경로 제어 테이블 i번째의 엔트리의 수신처 네트워크 IP 어드레스에 격납되어 있는 값이 일치하지 않는 경우(Step303:NO), 그대로 Step306으로 진행한다.

Step302부터 Step306을 반복함으로써, 경로 제어 테이블의 제 1 엔트리로부터 차례로 각 엔트리에 관해 처리가 행하여지게 된다. 그리고, 처리가 최종 엔트리에 달하면(Step302:YES), 제 1의 후보 리스트에 엔트리가 존재하는지의 여부를 판정하기 위해 Step307로 진행한다.

제 1의 후보가 존재하는지의 여부는, 구체적으로는 카운터값(m)의 값에 의해 판정된다. 카운터값(m)의 값이 「0」인 경우(Step307:YES), 송출 IP 패킷(1610)을 송출하기 위한 통신 인터페이스가 존재하지 않기 때문에, 처리를 종료한다(엔드). 카운터값(m)의 값이 「0」 이외의 값인 경우(Step307:NO), 제 1의 후보가 존재하는 것으로 되어 Step308의 처리로 이동한다. 다음에, 카운터값(m)의 값이 「1」인지의 여부를 판단한다(Step308). 카운터값(m)의 값이 「1」인 경우(Step308:YES), 송출 IP 패킷(1610)을 송출하기 위한 통신 인터페이스가 일의적으로 결정되기 때문에, 제 1의 후보 리스트 1번째의 엔트리에 기록되어 있는 통신 인터페이스를 취득하고(Step309), 취득한 통신 인터페이스를 이용하여 송출 IP 패킷(1610)을 송출하 고(Step322), 종료한다(엔드). 카운터값(m)의 값이 「1」이 아닌 경우(Step308:NO), 송출 IP 패킷(1610)의 송출에 사용하는 통신 인터페이스를 일의적으로 결정할 수 없기 때문에, Step310으로 진행한다.

Step310에서는 제 2의 후보 탐색이 완료되었는지의 여부를 판정하고 있다. 구체적으로는, 카운터값(j)과 카운터값(m)이 동등하게 되면 제 2의 후보 탐색이 완료된 것으로 된다, 카운터값(j과 m)이 동등하지 않은 경우(Slep:NO), 우선, 제 1의 후보 리스트 j번째의 엔트리의 통신 인터페이스를 취득한다(Step311). 다음에, IF 어드레스 관리 테이블(1322)로부터, Step310에서 취득한 통신 인터페이스에 대응하는 할당 IP 어드레스를 취득한다(Step312). 계속해서, 송출 IP 패킷(1610)의 송신원 IP 어드레스와 Step311에서 취득한 할당 IP 어드레스를 비교하고(Step313), 송출 IP 패킷(1610)의 송신원 IP 어드레스와 할당 IP 어드레스가 일치하는 경우(Step313:YES), 제 2의 후보 리스트 n번째의 엔트리에 Step311에서 취득한 통신 인터페이스를 복사하고(Step314), 카운터값(n)의 값을 하나 증가시킨다(Step315). 또한, 카운터값(j)의 값을 하나 증가시키고(Step316), 제 1의 후보 리스트의 다음 엔트리의 처리로 이동한다. 송출 IP 패킷(1610)의 송신원 IP 어드레스와 할당 IP 어드레스가 일치하지 않는 경우(Step313:NO), 그대로 Step316으로 진행한다.

Step310부터 Step316을 반복함으로써, 제 1의 후보 리스트의 제 1 엔트리로부터 차례로 각 엔트리에 관해 처리가 행하여지게 된다. 그리고, 처리가 최종 엔트리에 달하면(Step310:YES), 제 2의 후보 리스트에 엔트리가 존재하는지의 여부를 판정하기 위해 Step317로 진행한다.

제 2의 후보가 존재하는지의 여부는, 구체적으로는 카운터값(n)의 값에 의해 판정된다. 카운터값(n)의 값이 「0」이란, 제 1의 후보 리스트에 송출 IP 패킷(1610)의 송출이 가능한 통신 인터페이스가 존재하지만, 일의적으로는 결정되지 않는 것을 의미한다. 카운터값(n)의 값이 「1」이란, 송출 IP 패킷(1610)의 송출이 가능한 통신 인터페이스가 일의적으로 결정되는 것을 의미한다. 카운터값(n)의 값이 「2」 이상인 경우란, 제 2의 후보 리스트에 송출 IP 패킷(1610)의 송출이 가능한 통신 인터페이스가 존재하지만, 일의적으로 결정되지 않는 것을 의미한다.

카운터값(n)의 값이 「1」인 경우(Step317:YRS), 제 2의 후보 리스트 1번째 엔트리로부터 통신 인터페이스를 취득하고(Step318), 취득한 통신 인터페이스를 이용하여 송출 IP 패킷(1610)을 송출하고(Step322), 종료한다(엔드). 카운터값(n)의 값이 「1」이 아닌 경우(Step317:NO), Step319로 진행한다.

다음에, 카운터값(n)의 값이 「0」인 경우(Step319:YES), 제 1의 후보 리스트의 임의의 엔트리로부터 송신 인터페이스를 취득하고(Step320), 취득한 송신 인터페이스를 이용하여 송출 IP 패킷(1610)을 송출하고(Step322), 종료한다(엔드). 카운터값(n)의 값이 「0」이 아닌 경우(Step319:NO), 제 2의 후보 리스트의 임의의 엔트리로부터 송신 인터페이스를 취득하고(Step321), 취득한 송신 인터페이스를 이용하여 송출 IP 패킷(1610)을 송출하고(Step322), 종료한다(엔드).

여기서는, 송출 IP 패킷(1610)의 IP 헤더 내의 수신처 IP 어드레스에는 「200.7.8.9」가, 송신원 IP 어드레스에는 「110.1.2.3」이 각각 격납되어 있다. 따라서 제 1의 후보로서는, 도 13에 도시하는 경로 제어 테이블(1321)의 엔트리인 1321-a, 1321-b, 1321-c가 해당하고, Step307의 처리를 실행하는 단계에서는, 제 1의 후보 리스트 1번째의 엔트리에는 경로 제어 테이블(1321)의 엔트리(1321-a)의 내용이, 제 1의 후보 리스트 2번째의 엔트리에는 경로 제어 테이블(1321)의 엔트리(1321-b)의 내용이, 제 1의 후보 리스트 3번째의 엔트리에는 경로 제어 테이블(1321)의 엔트리(1321c)의 내용이 각각 격납된다. 또한, 카운터값(m)에는 「3」이 격납된다. 또한, Step312의 처리에서는, j=1인 경우는 「100.1.2.3,」이, j=2인 경우는 「110.1.2.3,」이, j=3인 경우는 「120.1.2.3,」이, 각각 할당 IP 어드레스로서 취득된다. 또한, Step317의 처리를 실행하는 단계에서는, 제 2의 후보 리스트에는 송신 인터페이스로서 「S-IF#2」만이 격납되고, 카운터값에는 「1」이 격납된다. 즉, Step317의 처리에 의한 판정의 결과, Step318의 처리가 실행되게 되고, Step318에서는 송신 인터페이스로서 「S-IF#2」가 취득되고, 송신 IF 판정·송출 처리부(1320)는, 스케줄링부(313-2)가 선택한 경로 번호「3」의 경로에 대응하는 통신 인터페이스인 S-IF#2(1310-2)을 이용하여 송출 IP 패킷(1610)의 송출이 행하여지게 된다.

결과로서, 송출 IP 패킷(1610)은, 통신 인터페이스인 S-IF#2(1310-2)로부터 송출되고, 캐리어망(GW(1400-3))을 통하여, 수신 노드(101-2)가 장비하는 통신 인터페이스인 R-IF(1500-1)에 의해 수신되게 된다.

이상 설명한 순서를 행함에 의해, 본 실시의 형태와 같은, 송신 노드(100-2)와 수신 노드(101-2)가 각각 1대1로 대응하지 않는 복수의 통신 인터페이스를 장비하고, 또한 각 통신 인터페이스에는 개별의 IP 어드레스가 할당되어 있는 IP 네트 워크 구성의 경우에 있어서도, 스케줄링부(313-2)에서 결정된 경로를 이용하여 IP 패킷을 송신하는 것이 가능하게 된다. 또한, 송신원 IP 어드레스가 특히 격납되어 있지 않은, 종래 기술에서의 IP 루팅을 기대하고 있는 IP 패킷에 대해서도, IP 루팅 처리를 행하는 것도 가능하다.

또한, 또다른 실시로서, 송신 노드(100-2)의 내부 구성인 경우에 있어서, 스케줄링부(313-2)가, 통신 경로로서 통신 경로 번호가 「3」의 경로를 선택한 후, IP 패킷 생성부(1316)에 건네주는 송신 IP 패킷 생성 데이터로서 도 10에 도시하는 형식으로 하는 것도 가능하다.

도 10에, 본 실시에서의 송신 IP 패킷 생성 데이터(1511)를 도시한다. 스케줄링부(313-2)는, 송신 IP 패킷 생성 데이터(1511)의 「수신처 IP 어드레스」로서 수신 노드(101-2)의 통신 인터페이스(1500-1)의 IP 어드레스「200,7.8.9」를 격납하고, 또한, 송신 IP 패킷 생성 데이터(1510)의 「송신원 인터페이스」로서, 경로⇔통신 인터페이스 대응표(1330)로부터 취득된, 통신 경로 번호「3」에 대응하는 통신 인터페이스명 「S-IF#2」를 격납한다.

IP 패킷 생성부(1316)는, 송신 IP 패킷 생성 데이터(1511)를 수취하면, 도 11에 도시하는 송출 IP 패킷(1611)을 작성하고, IP 패킷 큐잉부(1317)에 추가한다. 송출 IP 패킷(1611)에는, 수취한 송신 IP 패킷 생성 데이터(1511)에 포함되는 정보를 기초로 하여, IP 헤더의 「송신원 IP 어드레스」 필드에는 통신 인터페이스명인 「S-IF#2」가, IP 헤더의 「수신처 IP 어드레스」 필드에는 수신 노드(101-2)의 통신 인터페이스인 R-IF(1500-1)의 IP 어드레스「200.7.8.9」가, 각각 격납된다.

다음에, IP 루팅 처리부(1318)에 있는 송신 IF 판정·송출 처리부(1320)는, IP 패킷 큐잉부(1317)로부터 송출 IP 패킷(1611)을 취출하고, 경로 제어 테이블(1321)과 IF 어드레스 관리 테이블(1322)을 이용하여, 송출 IP 패킷을 수수하는 통신 인터페이스를 결정하고, 송출 처리를 실행한다.

도 12a 내지 도 12c는 본 실시에서의 송신 IF 판정·송출 처리부(1320)에 의한 송신 IF 결정의 흐름을 도시한 것이다. 본 실시에서도, 송신 IF 판정·송출 처리부(1320)는, 사용하고 있는 경로 제어 테이블(1321)이 엔트리 수(x)로 구성될 때, 제 1의 조건에 의해 탐색 처리를 행할 때에 경로 제어 테이블(1321)의 어느 엔트리째를 처리의 대상으로 하고 있는지를 나타내는 카운터값(i)과, 제 1의 조건에 의해 송신 후보로서 선택된 경로 제어 테이블의 엔트리를 격납하는 배열인 제 1의 후보 리스트와, 제 1의 후보 리스트에 격납된 엔트리 수를 나타내는 카운터값(m)과, 제 2의 조건에 의한 선택 처리를 행할 때에 제 1의 후보 리스트의 어느 엔트리째를 처리의 대상으로 하고 있는지를 나타내는 카운터값(j)과, 제 2의 조건에 의해 송신 후보로서 선택된 송신 인터페이스를 격납하는 배열인 제 2의 후보 리스트와, 제 2의 후보 리스트에 격납된 엔트리 수를 나타내는 카운터값(n)을 변수로서 준비하고 있다. 우선, IP 패킷 큐잉부(1317)로부터 송출 IP 패킷(1611)을 취출한다(Step400). 그리고, 초기치로서 카운터값(i, j)에 각각 「1」을, 카운터값(m, n)에 각각 「0」을 설정하고(Step401), Step402로 진행한다.

다음에, 카운터값(i)과 x를 비교하고, 제 1의 후보 탐색이 완료되었는지의 여부를 판정한다(Step402). 구체적으로는, 카운터값(i)과 x의 값이 동등하게 되면 제 1의 후보 탐색이 완료된 것으로 된다. 카운터값(i)과 x의 값이 동등하지 않은 경우(Step402:NO), 송출 IP 패킷(1611)의 수신처 IP 어드레스에 격납되어 있는 값과, 경로 제어 테이블 i번째의 엔트리의 수신처 네트워크 IP 어드레스에 격납되어 있는 값과의 비교를 행한다(Step403). 비교의 결과가 일치로 되는 경우(Step403:YES), 제 1의 후보 리스트 m번째의 엔트리에 경로 제어 테이블 i번째의 엔트리의 내용을 복사한다(Step404). 그리고, 카운터값(m)의 값을 하나 증가시킨다(Step405). 또한, 카운터값(i)의 값을 하나 증가시키고(Step406), 다음의 경로 제어 테이블 엔트리의 처리로 이동한다. 송출 IP 패킷(1611)의 수신처 IP 어드레스에 격납되어 있는 값과, 경로 제어 테이블 i번째의 엔트리의 수신처 네트워크 IP 어드레스에 격납되어 있는 값이 일치하지 않는 경우(Step403:NO), 그대로 Step406으로 진행한다,

Step402부터 Step406을 반복함으로써, 경로 제어 테이블의 제 1 엔트리로부터 차례로 각 엔트리에 관해 처리가 행하여지게 된다. 그리고, 처리가 최종 엔트리에 달하면(Step402:YES), 제 1의 후보 리스트에 엔트리가 존재하는지의 여부를 판정하기 위해 Step407로 진행한다.

제 1의 후보가 존재하는지의 여부는, 구체적으로는 카운터값(m)의 값에 의해 판정된다. 카운터값(m)의 값이 「0」인 경우(Step407:YES), 송출 IP 패킷(1611)을 송출하기 위한 통신 인터페이스가 존재하지 않기 때문에, 처리를 종료한다(엔드). 카운터값(m)의 값이 「0」 이외의 값인 경우(Step407:NO), 제 1의 후보가 존재하는 것으로 되고 Step408의 처리로 이동한다. 다음에, 카운터값(m)의 값이 「1」인지의 여부를 판단한다(Step408). 카운터값(n)의 값이 「1」인 경우(Step408:YES), 송출 IP 패킷(1611)을 송출하기 위한 통신 인터페이스가 일의적으로 결정되기 때문에, 제 1의 후보 리스트 1번째의 엔트리에 기록되어 있는 통신 인터페이스를 취득하고(SLcp409), 취득한 통신 인터페이스를 이용하여 송출 IP 패킷(1611)을 송출하고(Step422), 종료한다(엔드). 카운터값(m)의 값이 「1」이 아닌 경우(Step408:NO), 송출 IP 패킷(1611)의 송출에 사용하는 통신 인터페이스를 일의적으로 결정할 수 없기 때문에, Step410로 진행한다.

Step410에서는 제 2의 후보 탐색이 완료되었는지의 여부를 판정하고 있다. 구체적으로는, 카운터값(j)과 카운터값(m)이 동등하게 되면 제 2의 후보 탐색이 완료된 것으로 된다. 카운터값(j과 m)이 동등하지 않은 경우(Step:NO), 우선, 제 1의 후보 리스트 j번째의 엔트리의 통신 인터페이스를 취득한다(Step411). 다음에, 송출 IP 패킷(1611)의 송신원 IP 어드레스에 격납되어 있는 통신 인터페이스와, Step411에서 취득한 통신 인터페이스를 비교하고(Step412), 일치하는 경우(Step412:YES), 제 2의 후보 리스트 n번째의 엔트리에 Step411에서 취득한 통신 인터페이스를 복사하고(Step413), 카운터값(n)의 값을 하나 증가시킨다(Step414). 또한, 카운터값(j)의 값을 하나 증가시키고(Step415), 제 1의 후보 리스트의 다음 엔트리의 처리로 이동한다. 송출 IP 패킷(1611)의 송신원 IP 어드레스에 격납된 인터페이스와 Step411에서 취득한 통신 인터페이스가 일치하지 않는 경우(Step412:NO), 그대로 Step415로 진행한다.

Step410부터 Step415를 반복함으로써, 제 1의 후보 리스트 1번째의 엔트리부 터 차례로 각 엔트리에 관해 처리가 행하여지게 된다. 그리고, 처리가 최종 엔트리에 달하면(Step410:YES), 제 2의 후보 리스트에 엔트리가 존재하는지의 여부를 판정하기 위해 Step417로 진행한다.

제 2의 후보가 존재하는지의 여부는, 구체적으로는 카운터값(n)의 값에 의해 판정된다. 카운터값(n)의 값이 「0」이란, 제 1의 후보 리스트에 송출 IP 패킷(1611)의 송출이 가능한 통신 인터페이스가 존재하지만, 일의적으로는 결정되지 않는 것을 의미한다. 카운터값(n)의 값이 「1」이란, 송출 IP 패킷(1611)의 송출이 가능한 통신 인터페이스가 일의적으로 결정되는 것을 의미한다. 카운터값(n)의 값이 「2」이상의 경우란, 제 2의 후보 리스트에 송출 IP 패킷(1611)의 송출이 가능한 통신 인터페이스가 존재하지만, 일의적으로 결정되지 않는 것을 의미한다.

카운터값(n)의 값이 「1」인 경우(Step416:YES), 제 2의 후보 리스트 1번째의 엔트리로부터 통신 인터페이스를 취득하고(Step417), 취득한 통신 인터페이스를 이용하여 송출 IP 패킷(1611)을 송출하고(Slep421), 종료한다(엔드). 카운터값(n)의 값이 「1」이 아닌 경우(Step416:NO), Step419로 진행한다.

다음에, 카운터값(n)의 값이 「0」인 경우(Step418:YES), 제 1의 후보 리스트의 임의의 엔트리로부터 송신 인터페이스를 취득하고(Step419), 취득한 송신 인터페이스를 이용하여 송출 IP 패킷(1611)을 송출하고(Step421), 종료한다(엔드). 카운터값(n)의 값이 「0」이 아닌 경우(Step418:NO), 제 2의 후보 리스트의 임의의 엔트리로부터 송신 인터페이스를 취득하고(Step420), 취득한 송신 인터페이스를 이용하여 송출 IP 패킷(1611)을 송출하고(Step421), 종료한다(엔드).

여기서는, 송출 IP 패킷(1611)의 IP 헤더 내의 수신처 IP 어드레스에는 「200.7.8.9」가, 송신원 IP 어드레스에는 실제로는 IP 어드레스가 아닌 식별자인 「SIF#2」가 각각 격납되어 있다. 따라서 제 1의 후보로서는, 경로 제어 테이블(1321)의 엔트리인 1321-a, 1321-b, 1321-c가 해당하고, Step407의 처리를 실행하는 단계에서는, 제 1의 후보 리스트 1번째의 엔트리에는 경로 제어 테이블(1321)의 엔트리(1321-a)의 내용이, 제 1의 후보 리스트 2번째의 엔트리에는 경로 제어 테이블(1321)의 엔트리(1321-b)의 내용이, 제 1의 후보 리스트 3번째의 엔트리에는 경로 제어 테이블(1321)의 엔트리(1321-c)의 내용이 각각 격납된다. 또한, 카운터값(m)에는 「3」이 격납된다. 또한, Step416의 처리를 실행하는 단계에서는, 제 2의 후보 리스트에는 송신 인터페이스로서 「S-IP#2」만이 격납되고, 카운터값에는 「1」이 격납된다. 즉, Step417의 처리에 의한 판정의 결과, Step418의 처리가 실행되게 되고, Step418에서는 송신 인터페이스로서 「S-IF#2」가 취득되고, 송신 IF 판정·송출 처리부(1320)는, 스케줄링부(313-2)가 선택한 경로 번호 「3」의 경로에 대응하는 통신 인터페이스인 S-IF#2(1310-2)를 이용하여 송출 IP 패킷(1611)의 송출이 행하여지게 된다.

결과로서, 송출 IP 패킷(1611)은, 통신 인터페이스인 S-IF#2(1310-2)로부터 송출되고, 캐리어망(GW(1400-3))을 통하여, 수신 노드(101-2)가 장비하는 통신 인터페이스인 R-IF(1500-1)에 의해 수신되게 된다.

이상으로 설명한 순서를 행함에 의해, 본 실시의 형태에서도, 송신 노드(100-2)와 수신 노드(101-2)가 각각 1대1로 대응하지 않는 복수의 통신 인터페이 스를 장비하고, 또한 각 통신 인터페이스에는 개별의 IP 어드레스가 할당되어 있는 IP 네트워크 구성의 경우에도, 스케줄링부(313-2)에서 결정된 경로를 이용하여 IP 패킷을 송신하는 것이 가능하게 된다.

또한, 통신 인터페이스가 특히 지정되어 있지 않은, 종래 기술에서의 IP 루팅을 기대하고 있는 IP 패킷에 대해서도, IP 루팅 처리를 행하는 것도 가능하다. 또한, 상술한 실시의 형태에 있어서는, 통신 인터페이스(S-IF#1(1310-1) 내지 S-IF#3(1310-3))는, 각각 다른 무선망(1300-1 내지 1300-3)에 속한다고 하였지만, 이것으로 한하는 것이 아니라, 통신 인터페이스(S-IF#1(1310-1) 내지 S-IF#3(1310-3))의 전부 또는 일부가 유선망에 속하여도 좋다.

Claims

개별의 어드레스를 갖는 복수의 통신 인터페이스를 갖는 통신 장치에 있어서,

통신 인터페이스의 어드레스와, 그 통신 인터페이스를 경유하여 도달하는 수신처 어드레스가 관련시켜진 테이블과,

송신하는 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를 상기 테이블로부터 선택하고, 상기 송신하는 패킷에 송신원 어드레스 또는 통신 인터페이스를 지정하는 정보가 있는 경우에는, 상기 송신원 어드레스 또는 통신 인터페이스에 대응하는 통신 인터페이스를 상기 선택된 통신 인터페이스로부터 선택하고, 선택한 통신 인터페이스에 상기 송신하는 패킷을 송출하는 루팅 수단을 갖는 것을 특징으로 하는 통신 장치.
제 1항에 있어서,

상기 어드레스가 IP 어드레스인 것을 특징으로 하는 통신 장치.
개별의 어드레스를 갖는 복수의 통신 인터페이스를 갖는 통신 장치에서의 루팅 방법으로서,

통신 인터페이스의 어드레스와, 그 통신 인터페이스를 경유하여 도달하는 수신처 어드레스를 관련시켜서 기억하여 두고,

송신하는 패킷의 루팅 때에, 송신하는 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를, 상기 수신처 어드레스와 관련시켜서 기억하고 있는 통신 인터페이스로부터 선택하고,

상기 송신하는 패킷에 송신원 어드레스 또는 통신 인터페이스를 지정하는 정보가 있는 경우에는, 상기 송신원 어드레스 또는 통신 인터페이스에 대응하는 통신 인터페이스를 상기 선택된 통신 인터페이스로부터 선택하고, 선택한 통신 인터페이스에 상기 수신 패킷을 송출하는 것을 특징으로 하는 루팅 방법.
제 3항에 있어서,

상기 어드레스가 IP 어드레스인 것을 특징으로 하는 루팅 방법.
개별의 어드레스를 갖는 복수의 통신 인터페이스를 갖는 통신 장치의 프로그램으로서,

상기 프로그램은 상기 통신 장치를,

통신 인터페이스의 어드레스와, 그 통신 인터페이스를 경유하여 도달하는 수신처 어드레스가 관련시켜진 테이블로부터, 송신하는 패킷의 수신처 어드레스에 대응하는 통신 인터페이스를 선택하고, 상기 송신하는 패킷에 송신원 어드레스 또는 통신 인터페이스를 지정하는 정보가 있는 경우에는, 상기 송신원 어드레스 또는 통신 인터페이스에 대응하는 통신 인터페이스를 상기 선택된 통신 인터페이스로부터 선택하고, 선택한 통신 인터페이스에 상기 송신하는 패킷을 송출하는 수단으로서 기능 시키는 것을 특징으로 하는 통신 장치의 프로그램.
제 5항에 있어서,

상기 어드레스가 IP 어드레스인 것을 특징으로 하는 통신 장치의 프로그램.