| 1 |
1
네트워크를 통해 수신된 패킷으로부터 헤더를 분리하고, 분리된 헤더에 존재하는 필드중에서 값이 설정되어 있는 분석대상필드와 하나 이상의 헤더조합룰에 포함되어 있는 필드에 대한 룩업순서를 출력하는 헤더분석부; 상기 헤더분석부로부터 입력받은 룩업순서를 기초로 상기 헤더분석부로부터 입력받은 각각의 분석대상필드에 대해 상기 헤더조합룰과의 매치여부를 룩업하여 매치신호와 매치주소를 출력하는 단위룩업부; 상기 분석대상필드에 해당하는 엔트리를 사용하는 헤더조합룰에 대한 식별정보가 저장되며, 상기 단위룩업부로부터 입력된 매치주소에 대응하는 저장장소로부터 상기 식별정보를 독출하여 출력하는 룰조합메모리; 패킷헤더를 구성하는 필드들에 대해 정해진 룩업순서정보 및 각각의 헤더조합룰에서 참고하여야 하는 필드의 룩업결과에 대한 정보인 순서조합정보가 저장되며, 상기 분석대상필드에 포함되어 있는 엔트리에 대해 부여된 순서정보를 입력주소로 하여 상기 헤더조합룰에서 참고하여야 하는 순서조합정보를 독출하여 출력하는 순서조합메모리; 및 상기 매치신호와 상기 룰조합메모리 및 순서조합메모리로부터 입력되는 식별정보 및 순서조합정보를 기초로 매치결과를 생성하는 룰조합부;를 포함하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업장치
|
| 2 |
2
제 1항에 있어서, 패킷헤더를 구성하는 필드들에 대해 정해진 룩업순서정보 및 상기 룩업순서정보에 대응하고 미스매치가 발생한 경우에 참으로 설정되는 룩업결과가 저장되는 부정메모리; 및 상기 룩업결과가 미스매치인 경우를 참으로 인식하는 논리회로;를 더 포함하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업장치
|
| 3 |
3
제 1항에 있어서, 상기 단위룩업부는 하나 이상의 TCAM(Ternary Contents Addressable Memory)로 구성되는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업장치
|
| 4 |
4
제 1항에 있어서, 상기 룰조합부는 상기 네트워크를 통해 패킷이 수신되면 상기 매치결과에 대한 값을 초기화하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업장치
|
| 5 |
5
제 1항에 있어서, 상기 룰조합부는 상기 룩업순서 및 상기 헤더조합룰을 기초로 상기 분석대상필드 각각에 대해 수행된 룩업결과를 순차적으로 논리연산하여 상기 룩업결과의 값을 갱신하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업장치
|
| 6 |
6
제 1항에 있어서, 상기 룰조합부는 상기 룰조합메모리로부터 독출된 룩업결과를 구성하는 비트중에서 매치되지 않았음을 나타내는 데이터가 기록되어 있는 비트에 대응하는 상기 순서조합메모리의 비트에 매치되었음을 나타내는 데이터가 기록되어 있는 경우에 해당 비트에 대한 매치결과로 미스매치에 해당하는 값을 출력하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업장치
|
| 7 |
7
분석대상필드에 해당하는 엔트리를 사용하는 헤더조합룰에 대한 식별정보를 룰조합메모리에 저장하는 단계; 패킷헤더를 구성하는 필드들에 대해 정해진 룩업순서정보 및 각각의 헤더조합룰에서 참고하여야 하는 필드의 룩업결과에 대한 정보인 순서조합정보를 순서조합메모리에 저장하는 단계; 네트워크를 통해 수신된 패킷의 헤더로부터 필드를 분리하고, 분리된 필드중에서 값이 설정되어 있는 분석대상필드 및 하나 이상의 헤더조합룰에 포함되어 있는 필드에 대한 룩업순서를 출력하는 단계; 상기 룩업순서를 기초로 상기 분석대상필드에 대해 상기 헤더조합룰과의 매치여부를 룩업하여 매치신호와 매치주소를 출력하는 단계; 상기 매치주소를 입력주소로 하여 상기 룰조합메모리로부터 상기 헤더조합룰에 대한 식별정보를 획득하고, 상기 분석대상필드에 포함되어 있는 엔트리에 대해 부여된 순서정보를 입력주소로 하여 상기 순서조합메모리로부터 헤더조합룰에서 참고하여야 하는 순서조합정보를 획득하는 단계; 및 상기 매치신호와 상기 룰조합메모리로부터 획득한 식별정보 및 상기 순서조합메모리로부터 획득한 순서조합정보를 기초로 매치결과를 생성하는 단계;를 포함하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업방법
|
| 8 |
8
제 7항에 있어서, 상기 패킷헤더를 구성하는 필드들에 대해 정해진 룩업순서정보 및 상기 룩업순서정보에 대응하고 미스매치가 발생한 경우에 참으로 설정되는 룩업결과를 부정메모리에 저장하는 단계; 및 상기 룩업결과가 미스매치인 경우를 참으로 설정하는 단계;를 더 포함하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업방법
|
| 9 |
9
제 7항에 있어서, 상기 네트워크를 통해 패킷이 수신되면 상기 매치결과에 대한 값을 초기화하는 단계를 더 포함하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업방법
|
| 10 |
10
제 7항에 있어서, 상기 매치결과 생성단계는 상기 룩업순서 및 상기 헤더조합룰을 기초로 상기 분석대상필드 각각에 대해 수행된 룩업결과를 순차적으로 논리연산하여 상기 룩업결과의 값을 갱신하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업방법
|
| 11 |
11
제 7항에 있어서, 상기 매치결과 생성단계는 상기 룰조합메모리로부터 독출된 룩업결과를 구성하는 비트중에서 매치되지 않았음을 나타내는 데이터가 기록되어 있는 비트에 대응하는 상기 순서조합메모리의 비트에 매치되었음을 나타내는 데이터가 기록되어 있는 경우에 해당 비트에 대한 매치결과로 미스매치에 해당하는 값을 출력하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업방법
|
| 12 |
11
제 7항에 있어서, 상기 매치결과 생성단계는 상기 룰조합메모리로부터 독출된 룩업결과를 구성하는 비트중에서 매치되지 않았음을 나타내는 데이터가 기록되어 있는 비트에 대응하는 상기 순서조합메모리의 비트에 매치되었음을 나타내는 데이터가 기록되어 있는 경우에 해당 비트에 대한 매치결과로 미스매치에 해당하는 값을 출력하는 것을 특징으로 하는 순차룩업에 의한 패킷헤더 룩업방법
|
