일반기술

인터넷 프로토콜 주소 룩-업 방법

* 원리 와 구성 IP(Internet Protocol) 주소의 프리픽스를 포함하는 데이터 스트링과 프리픽스의 길이를 나타내는 마스크 스트링으로 이루어지는 쌍을 각각 포함하는 라우팅 엔트리들을 가지며, 포워딩 처리할 IP 패킷의 목적지 주소인 검색 키와 라우팅 엔트리들을 비교하여 매칭되는 라우팅 엔트리의 매치 라인을 셋트함과 아울러 그의 마스크 스트링을 출력하는 3원 CAM(Content Addressable Memory)을 사용하여 포워딩 처리할 IP 패킷의 IP 주소를 룩-업하는 방법에 있어서, 3원 CAM에서 적어도 하나 이상의 매치 라인이 셋트되는 경우 셋트된 매치 라인들에 대응되게 출력되는 마스크 스트링들의 프리픽스 길이를 비교하는 과정과, 프리픽스 길이가 가장 긴 마스크 스트링에 해당하는 라우팅 엔트리를 LPM(Longest Prefix Matching) 엔트리로서 결정하는 과정을 구비함을 특징으로 한다. * 개발배경현재까지 제안된 IP 주소 룩-업 방식들은 라우팅 테이블의 프리픽스들을 길이 순서대로 정렬해야한다는 단점이 있거나, 순서적으로 정렬하지 않더라도 피드백 검색을 위한 회로가 3원 CAM에 추가되어야 한다.* 중요성및 독창성라우팅 테이블의 프리픽스들을 길이 순서대로 정렬할 필요나 피드백 검색을 할 필요가 없이IP 주소를 룩-업할 수 있는 IP 주소 룩-업 방법을 제공한다.또한 라우팅 테이블을 신속히 갱신할 수 있도록 하면서도 범용의 3원 CAM을 사용하여 IP 주소를 룩-업할 수 있는 IP 주소 룩-업 방법을 제공한다.* 적용제품 및 관련시장IP 주소 룩-업 장치* 주요적용제품IP 주소 룩-업 장치* 특징및 장점라우팅 테이블의 프리픽스들을 길이 순서대로 정렬할 필요나 피드백 검색을 할 필요가 없이 IP(Internet Protocol) 주소를 룩-업할 수 있는 IP 주소 룩-업 방법을 제공한다. 이를 위해 IP 주소 룩-업 방법은, 3원 CAM(Content Addressable Memory)에서 적어도 하나 이상의 매치 라인이 셋트되는 경우 셋트된 매치 라인들에 대응되게 출력되는 마스크 스트링들의 프리픽스 길이를 비교하는 과정과, 프리픽스 길이가 가장 긴 마스크 스트링에 해당하는 라우팅 엔트리를 LPM(Longest Prefix Matching) 엔트리로서 결정하는 과정을 구비한다.