KR100237400B1 - 가변 길이 주소 처리장치 - Google Patents

Abstract

본 발명은 고속 패킷 라우팅을 위한 가변 길이 주소 처리장치에 관한 것으로서, 입력된 목적지 주소로부터 일정 길이의 보정된 프리픽스와 일정 길이의 가입자 식별자를 분리하여 출력하는 프리픽스 분리 수단, 보정된 프리픽스가 입력되면 이를 망 구성에 따른 보정된 프리픽스 정보들을 저장하고 있는 프리픽스 테이블에서 검색하여 대응된 프리픽스 식별자를 출력하는 프리픽스 검색 수단, 입력된 프리픽스 식별자 값이 해당 패킷 스위치에 할당된 값이면 프리픽스 식별자와 입력된 가입자 식별자의 조합으로 해당 경로정보를 검색하여 출력하고, 프리픽스 식별자 값이 타 패킷 스위치에 할당된 값이면 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색수단, 망을 구성하는 패킷 스위치들에게 할당된 모든 프리픽스를 보정된 프리픽스 값으로 변환하여 프리픽스 검색 수단 내의 프리픽스 테이블에 저장하며, 타 패킷 스위치에 할당된 프리픽스 및 해당 패킷 스위치에 연결된 가입자들 각각에 대응된 경로 정보를 경로정보 검색수단 내의 경로정보 테이블에 저장한느 제어 수단으로 구성함으로써, 대용량의 패킷 스위치를 구성할 수 있고, 대규모 망에 용리하게 적용될 수 있으며, 고속의 처리가 필요한 대용량 스위치에 적용될 수 있는 효과가 있다.

Description

가변 길이 주소 처리장치{Variable-length address handling apparatus}

본 발명은 고속 패킷 라우팅을 위한 가변 길이 주소 처리장치에 관한 것이다.

도 1은 종래의 ATM 망에서 비연결형 서버를 이용한 비연결형 망 구성도로서, 한 예인 비연결형 데이터 서비스를 제공하기 위한 망 구성을 나타낸다.

고속 데이터 통신 서비스(Switched Multi-magabit Data Service, 이하 SMDS라 칭함) 망과 패킷망의 경우 비동기 전송모드(Asynchronous Trsnsfer Mode, 이하 ATM라 칭함) 교환기(30)와 비연결형 서버(20) 대신 각각 SMDS 교환기와 패킷 교환기가 사용되며 SMDS 교환기와 패킷 교환기에 적용된다.

비연결형 데이터 서비스를 제공하는 비연결형 망은 ATM 교환기(30)에 연결된 비연결형 서버(20)와 비연결형 가입자간 및 비연결형 서버(20)간을 연결하는 가상연결들로 구성된다.

가입자는 목적지로 전달하고자 하는 정보의 헤더에 목적지 주소를 부가한 패킷을 ATM 어댑테이션층 3/4(ATM Adaptation Layer type 3/4, 이하 AAL 3/4라 칭함) 형태의 일정 길이 세크먼트로 분할한 후 비연결형 서버와 설정된 가상연결 번호를 포함한 ATM 헤더를 부가하여 ATM 셀로 만들어 비연결형 서버(20)로 전달한다.

비연결형 서버(20)는 셀화된 패킷의 목적지 주소를 분석하여 동일 서버에 접속된 가입자 또는 터 비연결형 서버로 전달하게 된다.

하나의 패킷이 다수의 AAL 3/4 셀로 분할된 경우, 패킷을 구성하는 첫 번째 셀의 AAL 헤더에 포함된 세그먼트 형태(segment type) 값은 선두 세그먼트(Begin of Message, 이하 BOM라 칭함)로, 마지막 셀의 세그먼트 형태 값은 최종 세그먼트(End of Message, 이하 EOM라 칭함)로, 중간을 구성하는 셀들의 세그먼트 형태 값은 중간 세그먼트(Continuation of Message, 이하 COM라 칭함)으로 설정된다.

만약 패킷이 하나의 셀로 구성되는 경우 세그먼트 형태 값은 단독 세그먼트(Single Segment Message, 이하 SSM라 칭함)으로 설정된다.

또한 다수의 패킷이 셀로 분할되어 하나의 가상연결로 다중화되어 전달되는 경우 수신측에서 다중화된 셀들로부터 본래의 패킷을 복원할 수 있도록 각 셀의 AAL 헤더에는 다중 식별자(Multiplexing Identifier, 이하 MID라 칭함) 영역을 가지고 있다.

하나의 패킷을 구성하는 다수의 셀들은 동일한 MID 값이 할당되며 동시에 다수의 패킷을 구성하는 셀들이 다중화되는 경우 서로 다른 패킷을 구성하는 셀들은 다른 값의 MID 값이 할당된다.

패킷의 목적지 주소는 도 2와 같이 64 비트로 구성되어 있는데, 상기 목적지 주소 영역은 패킷의 목적지가 하나인 개별주소 패킷인지 또는 다수의 목적지로 전달되어야 하는 그룹 주소인지를 나타내는 4 비트의 주소형태 영역과, 4 비트 조합 단위의 조합인 최대 15 디지트의 국제 전기통신 연합(International Telecommunication Union, 이하 ITU라 칭함)에서 정의된 E.164 주소 영역으로 구성되며, E.164 주소의 각 디지트는 0-9 사이의 값만을 가져야 한다.

만약 E.164 주소 값이 15 디지트 보다 작을 경우에는 앞쪽부터 채우며 뒤쪽의 미사용 영역의 모든 비트는 각 디지트를 16 진수 "F"인 "1111"로 채운다.

E.164 주소는 상기 도 2와 같이 국가를 지정하는 국가코드와 지역을 지정하는 지역코드 그리고 가입자 번호로 구성되며, 국가코드 및 지역코드는 생략할 수 있다.

비연결형 서버(20)에서는 이러한 목적지 주소 값을 가지고 입력된 패킷을 적절한 목적지로 전달할 수 있어야 한다.

비연결형 서버(20)에서 라우팅을 처리하는 종래의 기술로는 모든 비연결형 서버에 비연결형 서비스를 제공받는 모든 가입자의 주소 값과 목적지로 향하는 가상연결번호를 라우팅 테이블에 저장하고 있다가 패킷이 비연결형 서버에 입력되면 패킷의 목적지 주소 값 전체를 라우팅 테이블에서 검색하고 검색 결과에 따라 목적지로 전달하였다.

이 방법은 비연결형 서비스 가입자가 적을 때에는 효과적이나 매우 많은 가입자를 가진 경우에는 비연결형 서버마다 매우 큰 테이블을 가지고 있어야 하므로 메시지가 도착할 때마다 목적지 주소를 라우팅 테이블에서 고속으로 검색하기가 용이하지 않을 뿐만 아니라 고속의 검색을 위하여 복잡한 검색 알고리즘을 적용하여야 하므로 하드웨어로 구현하기 어려워 고속화에 한계를 가지는 문제점이 있다.

또한 다수의 비연결형 서버로 구성된 망에서는 가입자가 추가되거나 삭제될 경우 모든 비연결형 서버의 라우팅 테이블을 변경하여야 하므로 망의 운용 및 관리가 어렵다.

또 하나의 종래기술로는 비연결형 서버(20)에 입력된 패킷의 목적지 주소가 도 3과 같이 프리픽스와 가입자 식별자로 구분되며 프리픽스와 가입자 식별자는 동일한 길이를 가지는 것으로 가정하여 프리픽스를 먼저 검색하고 패킷이 전달될 비연결형 서버를 결정하고, 목적지가 해당 비연결형 서버에 속한 가입자인 경우 가입자 번호를 이용하여 최종 가입자를 결정하였다.

이 결정은 입력된 패킷의 64 비트의 목적지 주소 영역의 앞부분 일정 길이를 프리픽스로 나머지 일정 길이를 가입자 식별자로 사용하면 되므로 프리픽스의 추출 및 검색이 용이하여 하드웨어에 의한 처리가 가능하다.

그러나 비연결형 데이터 서비스 가입자들은 반드시 동일한 길이의 프리픽스 값이 할당되어야 하므로 반드시 비연결형 데이터 서비스를 위한 독자적인 주소 할당 체계를 가져야 한다는 제약이 따른다.

비연결형 데이터망은 ATM 망에 중첩된 가상망이므로 비연결형 서비스 가입자에게 할당되는 주소는 ATM 망의 주소 체계를 그대로 사용하는 것이 바람직하다.

이 경우 비연결형 서비스 가입자들은 ATM 망의 주소할당 체계에 따라 다양한 길이의 프리픽스를 가지게 될 것이므로 종래 기술은 적용이 불가능한 문제점이 따른다.

또 하나의 종래기술로는 고정된 특정 값의 프리픽스를 검색하여 처리하는 기술이 있다.

즉 상기 도 2와 같이 구성된 목적지 주소 값에서 "2"의 지역코드가 나타나면 나머지 영역은 7 또는 8 디지트의 가입자 번호임을 의미하며, "412"의 지역코드가 나타나면 나머지 영역은 6 디지트의 가입자 번호임을 의미하고 있으므로, 이와 같이 기 할당된 주소 체계에 따라 프리픽스를 검색할 수 있도록 하는 것이다.

이러한 프리픽스 검색은 할당된 특정 주소 체계에 맞는 검색 처리를 사용해야 하므로 주소 체계 변화에 유연하게 대처할 수 없을 뿐만 아니라 국가별, 사업자별 서로 다른 주소 체계를 사용하므로 하드웨어로 구현할 경우 특정 주소 체계에 맞추어 만들어져야 하는 문제점이 있다.

상기 문제점을 해결하기 위해 본 발명은 E.164 주소 체계를 사용하는 다수의 패킷 스위치, 예를 들어 ATM 망의 비연결형 서버, SMDS 교환기, 패킷 교환기로 구성된 망에서 스위치에 패킷이 입력되면 패킷 헤더에 있는 목적지 주소에서 프리픽스와 가입자 식별자를 추출한 후 프리픽스만을 먼저 라우팅 테이블에서 검색하여 상기 패킷이 해당 스위치에 직접 연결된 단말로 전달되어야 할 것인지 아니면 타 패킷 스위치로 전달되어야 할 것인지를 판단하여, 타 패킷 스위치로 전달되어야 하는 패킷에 대해서는 직접 출력 경로정보를 찾아내며, 해당 스위치에 직접 접속된 단말로 전달되어야 하는 패킷에 대해서는 프리픽스 검색 결과와 가입자 식별자에 의하여 출력 경로정보를 찾도록 하며, 다양한 길이의 프리픽스가 할당된 망에서도 검색하는 항목의 수를 크게 감소시켜 다수의 단말을 가지는 경우에 있어서도 패킷 스위치를 단순하게 구성할 수 있도록 하며, 하드웨어에 의한 고속의 경로정보 검색이 가능하여 대용량 패킷 스위치의 구성을 용이하게 하는 것을 목적으로 한다.

도 1은 종래의 ATM 망에서 비연결형 서버를 이용한 비연결형 망 구성도,

도 2는 종래의 E.164 주소 형태의 목적지 주소 구성도,

도 3은 종래의 패킷 스위치에서 처리하는 주소 형태 구조의 구성도,

도 4는 본 발명이 적용되는 주소 처리장치 구성도,

도 5는 본 발명에 따른 라우팅을 위한 프리픽스 검색 수단 내의 보정된 프리픽스와 경로 정보와의 대응관계 구성도,

도 6은 본 발명에 따른 보정된 프리픽스와 가입자 식별자를 만드는 방법 구성도,

도 7은 본 발명에 따른 프리픽스 분리부 구성도,

도 8은 본 발명이 적용된 비연결형 서버의 구성도.

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

10 : 가입자 20 : 비연결형 서버

21 : 헤더 복제부 22 : 지연부

23 : 헤더 변환부 24 : 헤더 변환 테이블

25 : 주소 처리부 26 : MID 발생부

30 : ATM 교환기

40 : E.164 주소 형태의 목적지 주소

41,61 : 주소 형태 42,63 : 국가 코드

43,64 : 지역 코드 44,65 : 가입자 번호

45 : 미사용 영역 50 : 목적지 주소 처리장치

51 : 프리픽스 분리부 51a : 로컬 프리픽스 영역

51b : 리모트 프리픽스 영역

51c,51d,51e,51f : 디지트 선택기

51g : 우선순위엔코더 52 : 프리픽스 검색부

53 : 경로정보 검색부

53a,53b,53c,53d,53e : 영역 1, 2, 3, 4, 5

54 : 제어부 60 : 보정된 프리픽스

62 : 16진수 "F"

상기 목적을 달성하기 위해 본 발명은, 입력된 목적지 주소로부터 일정 길이의 보정된 프리픽스와 일정길이의 가입자 식별자를 분리하여 출력하는 프리픽스 분리부와, 보정된 프리픽스가 입력되면 이를 보정된 프리픽스 정보들을 저장하고 있는 프리픽스 테이블에서 검색하여 대응된 프리픽스 식별자를 출력하는 프리픽스 검색부와, 입력된 프리픽스 식별자 값이 해당 패킷 스위치에 할당된 값이면 프리픽스 식별자와 입력된 가입자 식별자의 조합으로 해당 경로정보를 검색하여 출력하고, 프리픽스 식별자 값이 타 패킷 스위치에 할당된 값이면 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색부와, 망을 구성하는 패킷 스위치들에게 할당된 모든 프리픽스를 보정된 프리픽스 값으로 변환하여 프리픽스 검색부 내의 프리픽스 테이블에 저장하며, 타 패킷 스위치에 할당된 프리픽스 및 해당 패킷 스위치에 연결된 가입자들 각각에 대응된 경로 정보를 경로정보 검색부의 내의 경로정보 테이블에 저장하는 제어부로 이루어진 것을 특징으로 한다.

이하 첨부된 도면을 참조하여 본 발명을 상세히 설명하면 다음과 같다.

도 4는 본 발명이 적용되는 목적지 주소 처리장치 구성도로서, 일정길이의 보정된 프리픽스와 가입자 식별자를 출력하는 프리픽스 분리부(51), 보정된 프리픽스의 정보 저장과 대응된 프리픽스 식별자를 출력하는 프리픽스 검색부(52), 입력된 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색부(53), 상기 프리픽스 검색부와 경로정보 검색부에 보정된 프리픽스 정보와 경로정보를 제공하여 제어하는 제어부(54)로 이루어진다.

상기 도 4는 입력된 목적지 주소로부터 일정 길이의 보정된 프리픽스와 일정 길이의 가입자 식별자를 분리하여 출력하는 프리픽스 분리부(51)와 , 보정된 프리피스가 입력되면 이를 망 구성에 따른 보정된 프리픽스 정보들을 저장하고 있는 프리픽스 테이블에서 검색하여 대응된 프리픽스 식별자를 출력하는 프리픽스 검색부(52)와, 입력된 프리픽스 식별자 값이 해당 패킷 스위치에 할당된 값이면 프리픽스 식별자와 입력된 가입자 식별자의 조합으로 해당 경로정보를 검색하여 출력하고, 프리픽스 식별자 값이 타 패킷 스위치에 할당된 값이면 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색부(53) 및 망을 구성하는 스위치들에게 할당된 모든 프리픽스를 보정된 프리픽스 값으로 변환하여 프리픽스 검색부 내의 프리픽스 테이블에 저장하며, 타 패킷 스위치에 할당된 프리픽스 및 해당 패킷 스위치에 연결된 가입자들 각각에 대응된 경로정보를 경로정보 검색부 내의 경로정보 테이블에 저장하는 제어부(54)로 구성된다.

상기 제어부(54)에서도 프리픽스 값을 보정된 프리픽스 값으로 변환하여 프리픽스 검색부 내의 프리픽스 테이블에 저장하여야 하나 초기화시 또는 망 구성이 바뀔 때마다 이루어지는 것으로 그 빈도가 매우 적으며 고속 처리가 필요하지 않으므로 하드웨어로 구성할 필요가 없다.

도 5는 본 발명에 따른 라우팅을 위한 프리픽스 검색 수단 내의 보정된 프리픽스와 경로 정보와의 대응관계 구성도로서, 프리픽스 검색부(51) 내의 보정된 프리픽스와 경로정보 검색부(53) 내의 경로정보 테이블과의 상관관계를 보여주는 예이다.

프리픽스 검색부(51) 내의 프리픽스 테이불은 해당 패킷 스위치에 할당된 프리픽스들의 보정값이 저장된 로컬 프리픽스 영역(51a)과 타 패킷 스위치에 할당된 프리픽스들의 보정값이 저장된 리모트 프리픽스 영역(51b)으로 구분된다.

로컬 프리픽스 영역(51a)에 저장된 보정된 프리픽스 각각은 해당 프리픽스 값을 가진 가입자들이 경로정보를 저장할 수 있는 경로정보 테이블의 일부 영역과 대응되며, 해당 영역 내의 각각의 경로정보는 각각의 가입자 식별자 값과 대응된다.

그러나 리모트 프리픽스 영역(51b)에 저장된 보정된 프리픽스 각각은 경로정보테이블 일정 영역의 엔트리와 일대일로 대응된다.

이는 타 패킷 스위치에 할당된 프리픽스이므로 프리픽스가 할당된 패킷 스위치로 향하는 경로정보 하나만을 알면 되기 때문이다.

도 6은 본 발명에 따른 보정된 프리픽스와 가입자 식별자를 만드는 방법 구성도로서, 프리픽스 분리부(51)에서 일정길이의 보정된 프리픽스와 가입자 식별자를 분리하는 방법을 나타낸다.

즉 16 디지트의 목적지 주소에서 미사용 영역의 디지트는 16 진수 "F"로 채워지므로 이 값으로 미사용 영역의 크기를 알 수 있다.

따라서 고정길이의 가입자 식별자를 용이하게 추출하고 가변길이의 프리픽스를 프리픽스 검색부(52)에서 용이하게 검색할 수 있도록 고정길이의 보정된 프리픽스로 만들어야 한다.

본 발명에서는 주소 형태 영역을 제외한 유효 주소 영역을 16 디지트 주소 영역의 우측으로 정렬시키고 우측 정렬로 발생되는 주소형태 영역과 E.164 주소 영역 사이의 빈 디지트를 E.164 주소 값에서 사용하지 않는 값, 즉 16 진수로 "A"∼"F"로 채우는 방법을 사용한다.

상기 도 6의 예에서는 "F"(62)로 채운 보정된 목적지 주소 값을 만들며, 보정된 목적지 주소 값의 하위 일정 길이를 가입자 식별자로 나머지 영역 전체를 보정된 프리픽스로 사용한다.

도 7은 본 발명에 따른 프리픽스 분리부의 구성도로서, 패킷의 목적지 주소로부터 보정된 목적지 주소를 만들어 가입자 식별자와 보정된 프리픽스를 추출하는 프리픽스 분리부(51)의 구성 예를 나타낸다.

프리픽스 분리부(51)는 15개의 입력 라인 중 "1"이 입력된 가장 높은 우선순위의 입력 라인, 번호(상기 도 7에서 높은 번호의 입력이 높은 우선순위를 나타내냄)를 출력하는 우선순위엔코더, 입력된 주소 값의 디지트 1부터 14까지의 각각의 디지트 값이 "F"이면 "1"을, 이외의 값이면 "0"을 우선순위엔코더의 2번부터 15번까지 각각 입력시키는 4입력 AND 게이트, 15개의 입력 디지트값 중 디지트 선택신호 값을 가리키는 하나의 디지트 값을 출력하는 디지트 선택기(51c, 51d, 51e, 51f)로 구성된다.

우선순위 엔코더(51g)의 1번 입력은 항상 "1"의 값이 입력된다.

출력 디지트 1을 출력하는 디지트 선택기는 15개의 입력에 각각 디지트 1부터 디지트 15까지를 연결하나 출력 디지트 2부터 15까지를 출력하는 디지트 선택기들(51c, 51d, 51e, 51f)은 각각 입력 디지트를 하나씩 쉬프트하여 연결하고, 디지트 값이 연결되지 않은 입력은 항상 E.164 주소 값에서 사용하지 않는 값을 입력하는데, 상기 도 7의 예에서는 "F"를 입력하였다.

도 8은 본 발명이 적용된 비연결형 서버의 구성도로서, 비 연결형 서버는 AAL3/4로 셀화된 메시지를 셀 단위로 처리한다.

즉 셀화된 다수의 메시지가 다중화되어 입력된 셀들은 헤더복제부(21)를 통과하는 동안 메시지 주소가 포함된 메시지 시작(Begin of Message) 또는 단독 구분 메시지(Single Segment Message) 셀의 가상경로 식별자(Virtual Path identifier, 이하 VPI라 칭함), 가상채널 식별자(Virtual Channel Identifier, 이하 VCI라 칭함), MID 그리고 목적지 주소 값을 복제하여 목적지 주소 값을 본 발명이 적용된 주소 처리부(25)로 전달하며 VPI, VCI 그리고 MID 값은 헤더변환테이블(24)의 탐색영역에 저장하고, 목적지 주소 처리부(25)에서 출력되는 목적지 주소에 대응된 VPIo, VCIo와 MID 발생부에서 출력되는 MIDo를 헤더변환테이블의 동일한 위치의 출력영역에 저장한다.

MID 발생부(26)에서는 VPIo와 VCIo를 입력받아 그 가상연결에서 사용되지 않는 MIDo 값을 할당하여 출력한다.

모든 셀은 변경없이 헤더복제부(21)를 통과하여 지연부(22)로 절단된다.

지연부(22)에서는 지연부를 통과하는 셀을 구성하는 메시지의 목적지 주소가 주소 처리부(25)에서 처리되어 대응된 VPIo, VCIo 및 MIDo가 헤더변환테이블(24)에 저장될 때까지 일시적으로 셀들을 저장하는 기능을 수행한다.

즉 헤더 변환부(23)에서 헤더 변환을 위한 정보가 준비될 때까지 셀을 지연시킨 후 헤더 변환부로 전달한다.

헤더 변환부(23)에서는 입력된 셀 헤더의 VPI, VCI, MID 값을 헤더변환테이블(24)의 탐색영역에서 검색하여 대응된 위치의 출력영역에서 VPIo, VCIo 및 MIDo 값을 읽어내어 이 값으로 셀 헤더를 치환한 후 셀을 출력한다.

또한 처리한 셀이 메시지의 마지막을 구성하는 메시지의 마지막(Eud of Message)이거나 하나의 셀로 구성된 메시지인 단독 구분 메시지(Single Segment Message)이면 헤더변환테이블(24)에서 그 셀 헤더변환에 사용되었던 헤더변환테이블에서 제거한다.

상기와 같은 동작은 메시지의 목적지가 포함된 셀에서 목적지 주소를 읽어내어 목적지로 향하는 가상연결 번호인 VPIo 및 VCIo와 동일한 가상연결에 다중화된 메시지를 구분하기 위한 MIDo 값으로 셀 헤더값을 변경함으로써 메시지를 구성하는 셀들이 목적지 단말로 전달될 수 있도록 한다.

상술한 바와 같이 본 발명은 대규모의 망을 구성하는 비연결형 서버, SMDS 교환기 또는 패킷 스위치에 적용되어 패킷이 입력되면 패킷의 목적지 주소 영역 중 고정길이의 가입자 식별자와 가변 길이의 프리픽스를 고정길이의 보정된 프리픽스 값으로 추출하여 보정된 프리픽스와 가입자 식별자를 사용하고 고속으로 해당 패킷이 전달될 경로정보를 고속으로 검색할 수 있도록 함으로써 대용량의 패킷 스위치를 용이하게 구성할 수 있도록 한다.

또한 보정된 프리픽스 만으로 패킷이 전달될 패킷 스위치를 검색하는 제 1 단계와 1단계 검색에서 목적지가 해당 패킷 교환기에 접속된 가입자로 판명될 경우 프리픽스 식별자와 가입자 식별자 값으로 가입자까지의 경로정보를 검색하는 제 2 단계로 구성되어 검색 과정이 단순하므로 대규모의 망에 용이하게 적용될 수 있다.

그리고 목적지 주소 값으로부터 가입자 식별자 및 보정된 프리픽스의 추출 및 추출된 가입자 식별자와 보정된 프리픽스 값으로부터 경로정보를 검색하는 전 과정이 하드웨어로 용이하게 구성될 수 있으므로 고속의 처리가 필요한 대용량 스위치에 적용될 수 있는 이점이 있다.

Claims (5)

1. 다양한 길이의 가입자 주소 값이 할당되는 망에서 사용되는 입력된 패킷의 목적지 주소에 의하여 목적지로 향하는 경로정보를 검색하여 경로정보에 따라 패킷을 전달하는 패킷 스위치에 있어서,

   입력된 목적지 주소로부터 일정 길이의 보정된 프리픽스와 일정길이의 가입자 식별자를 분리하여 출력하는 프리픽스 분리부와;

   보정된 프리픽스가 입력되면 이를 보정된 프리픽스 정보들을 저장하고 있는 프리픽스 테이블에서 검색하여 대응된 프리픽스 식별자를 출력하는 프리픽스 검색부와;

   입력된 프리픽스 식별자 값이 해당 패킷 스위치에 할당된 값이면 프리픽스 식별자와 입력된 가입자 식별자의 조합으로 해당 경로정보를 검색하여 출력하고, 프리픽스 식별자 값이 타 패킷 스위치에 할당된 값이면 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색부와;

   망을 구성하는 패킷 스위치들에게 할당된 모든 프리픽스를 보정된 프리픽스 값으로 변환하여 프리픽스 검색부 내의 프리픽스 테이블에 저장하며, 타 패킷 스위치에 할당된 프리픽스 및 해당 패킷 스위치에 연결된 가입자들 각각에 대응된 경로 정보를 경로정보 검색부의 내의 경로정보 테이블에 저장하는 제어부를 포함하는 것을 특징으로 하는 가변 길이 주소 처리장치.
2. 제 1 항에 있어서, 상기 프리픽스 분리부는

   입력된 주소값의 디지트 1부터 디지트 14까지의 각각의 디지트 값이 "F"이면 "1"을, 이외의 값이면 "0"을 우선순위엔코더의 2번부터 15번까지 각각 입력시키는 4입력 ADN 게이트와;

   상기 15개의 입력 라인중 "1"이 입력된 높은 우선순위 입력 라인의 번호를 출력하는 우선순위엔코더와;

   15개의 입력 디지트 값중 디지트 선택신호 값이 가리키는 하나의 디지트 값을 출력하는 디지트 선택기로 이루어진 것을 특징으로 하는 가변 길이 주소 처리장치.
3. 제 2 항에 있어서,

   상기 우선순위 엔코더의 1번 입력은 항상 "1"의 값이 입력되며,

   출력디지트 1을 출력하는 디지트 선택기는 15개의 입력에 각각 디지트 1부터 15까지를 연결하나 출력 디지트 2부터 15까지를 출력하는 디지트 선택기들은 각각 입력 디지트를 하나씩 쉬프트 연결하고,

   디지트 값이 연결되지 않은 입력은 항상 E.164 주소 값에서 사용하지 않는 값을 입력하는 것을 특징으로 하는 가변 길이 주소 처리장치.
4. 제 1 항에 있어서, 상기 프리픽스 검색부는

   해당 패킷 스위치에 할당된 프리픽스의 보정된 값들을 저장하는 로컬 프리픽스 영역과;

   타 패킷 스위치에 할당된 프리픽스의 보정된 값들을 저장하는 리모트 프리픽스 영역으로 이루어진 것을 특징으로 하는 가변 길이 주소 처리장치.
5. 제 4 항에 있어서,

   검색된 결과가 로컬 프리픽스 영역에 있는 값인지 리모트 프리픽스 영역에 있는 값인지를 구분할 수 있는 것을 특징으로 하는 가변 길이 주소 처리장치.

Images