SONET 프레임의 물리링크 정합과 프레이머 또는 기가비트 이더넷의 물리층 정합 기능과 매체접근 제어 기능을 수행하는 물리층 정합부;

상기 물리층 정합부로부터 IP 패킷을 전달받아, 패킷 헤더의 계층 2 헤더, IP 버전, TTL 및 IP 헤더 체크섬 정보를 분석하고 검증하는 패킷 수신부;

상기 패킷 수신부로부터 전달받은 IP 패킷을 저장하는 수신 패킷 저장부;

상기 패킷 수신부로부터의 검증결과와 상기 수신 패킷 저장부로부터 IP 패킷을 전달받아, 패킷 분류를 수행하기 위한 검색키들을 이용하여 해쉬 검색기능을 수행하고, 검색 결과를 분석하는 패킷 분류 제어부;

목적지 주소 및 발신지 주소의 조합으로 이루어진 2차원 해쉬 테이블을 저장하는 패킷 분류 규칙 테이블 저장부;

상기 패킷 분류 검색이 완료된 패킷, 즉 물리적 라우팅 경로 정보, 플로우 정보, QoS 정보가 포함된 패킷에 스위치 정합이 가능하도록 라우팅 태그를 붙여 고정된 길이의 세그먼트로 분해하여 출력하는 스위치 정합부;

스위치를 통하여 수신된 패킷에 대하여, 서로 인터리빙된 고정된 길이의 세그먼트를 하나의 패킷으로 재조립하는 과정을 수행하는 패킷 재조립부;

상기 재조립된 패킷을 전달받아 저장하는 송신 패킷 저장부; 및

상기 저장된 송신 패킷에 대하여 지정된 QoS 정보와 플로우 정보 등을 이용하여 스케쥴링 및 세이핑 기능을 수행하는 트래픽 관리부를 포함하는 것을 특징으로 하는 IP 패킷 분류장치

제1항에 있어서, 상기 패킷 분류 규칙 테이블 저장부의 2차원 해쉬 테이블에는

분류 규칙 엔트리의 물리적 라우팅 경로 정보, 플로우 정보 및 QoS 정보가 포함되어 있는 것을 특징으로 하는 IP 패킷 분류장치

제1항에 있어서, 상기 패킷 분류 제어부는

패킷 분류를 수행하기 위한 검색키를 저장하는 것으로, 목적지 주소, 발신지 주소, 프로토콜 정보 및 포트 번호 정보를 저장하는 IP 헤더 저장부;

상기 목적지 주소와 발신지 주소의 프리픽스 조합을 이용하여 복수의 2차원 튜플 셋을 생성하여 해쉬검색이 가능하도록 검색키를 생성하는 튜플 공간 제어부;

각각 튜플 공간이 다른 다양한 상기 튜플셋에 대하여 동일한 길이의 분류검색을 수행하기 위한 해쉬함수를 생성하는 해쉬함수 발생부;

상기 해쉬함수를 이용하여 해쉬 수행 후 매치 여부 결과를 분석한 후, 다른 튜플셋을 생성해야 하는가의 여부를 상기 튜플 공간 제어부로 알려주는 분류 검색 결과 분석부; 및

패킷 분류 검색이 완료된 후 해당 패킷을 상기 수신 패킷 저장부로부터 페치하고 분류 검색 결과 정보를 삽입하여 상기 스위치 정합부로 전달하는 패킷 처리부를 포함하는 것을 특징으로 하는 IP 패킷 분류장치

제3항에 있어서, 상기 튜플 공간 제어부는

하나의 튜플 셋에 대하여 분류 검색을 수행하고 검색 미스매치가 발생되면 튜플 셋의 조합을 달리하여 분류 검색을 반복적으로 수행하는 것을 특징으로 하는 IP 패킷 분류장치

제3항에 있어서, 상기 해쉬함수 발생부에서 발생하는 해쉬함수는

상기 패킷 분류 규칙 테이블 저장부를 직접 액세스할 수 있도록 20비트의 길이로 하는 것을 특징으로 하는 IP 패킷 분류장치

(a) 입력받은 IP 패킷의 초기 검색 튜플공간을 설정하는 단계;

(b) 튜플 공간 T=(i, j)에 대하여 해쉬 기반의 검색과정을 수행하는 단계;

(c) 상기 해쉬기반의 검색을 수행한 후 일치되는 튜플 셋이 존재하는가를 판단하는 단계;

(d) 상기 판단결과 만일 일치된 튜플 셋이 존재하면, 일치된 튜플 셋이 marker 로 인한 것인지 가장 길게 매치되는 프리픽스인 best match prefix인지 판단하고, 일치된 튜플셋이 존재하지 않으면 다음 검색할 튜플공간을 변경한 후 상기 (b) 단계를 다시 수행하는 단계; 및

(e) 상기 판단결과 best match prefix이면 플로우, QoS 및 경로정보를 획득하고 marker로 인한 튜플셋이면 다음 프리픽스 비트를 검사하여 다음 검색할 튜플공간을 변경한 후 상기 (b) 단계를 다시 수행하는 단계를 포함하는 것을 특징으로 하는 IP 패킷 분류방법

제6항에 있어서, 상기 (a) 단계는

32 비트의 발신지 주소, 목적지 주소의 IP 주소를 가진 경우 튜플 공간 T={P(발신지 주소), P(목적지 주소)}를 (i,j) 이차원 공간으로 나타내고 초기 검색 튜플 공간을 (1,32)로 설정하는 것을 특징으로 하는 IP 패킷 분류방법

제6항에 있어서, 상기 (d) 단계에서 다음 검색할 튜플공간을 변경하는 것은

j가 나타내는 목적지 주소 프리픽스 길이는 하나씩 줄이고 i가 나타내는 발신지 주소의 프리픽스 길이는 변경하지 않음으로써 다음 검색할 튜플 공간을 변경하는 것을 특징으로 하는 IP 패킷 분류방법

제6항에 있어서, 상기 (e) 단계에서 다음 검색할 튜플공간을 변경하는 것은

다음 프리픽스 비트를 검사하여 매치되는 경우에는 j가 나타내는 목적지 주소 프리픽스 길이는 변경하지 않고, i가 나타내는 발신지 주소의 프리픽스 길이는 2씩 증가시킴으로써 다음 검색할 튜플 공간을 변경하고, 다음 프리픽스 비트가 미스매치되는 경우에는 j가 나타내는 목적지 주소 프리픽스 길이는 하나씩 줄이고 i가 나타내는 발신지 주소의 프리픽스 길이는 변경하지 않음으로써 다음 검색할 튜플 공간을 변경하는 것을 특징으로 하는 IP 패킷 분류방법

제6항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체