3 TCAM DYNAMIC ALLOCATION OF RECORDS TO CLUSTERS IN A TERNARY CONTENT ADDRESSABLE MEMORY

摘要

본 발명의 실시예는 라우팅 시스템에서의 최장 프리픽스 일치를 위한 TCAM에 관한 것이다. TCAM은 복수의 레코드를 포함하고, 그 일부는 하나 이상의 어드레스 클러스터 내로 구성되고, 각각의 이러한 클러스터는 각각의 IP 어드레스 프리픽스 길이에 대응하고, 다른 부분은 임의의 IP 어드레스 프리픽스 길이에 대응하지 않는 여유 클러스터 내로 구성된다.