http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
안희일,조태원,Ahn, Hee-Il,Cho, Tae-Won 한국전기전자학회 2001 전기전자학회논문지 Vol.5 No.1
IP주소룩업(address lookup)은 라우터의 인터넷 패킷 처리에서 가장 많은 시간이 걸리는 부분으로써 인터넷 통신의 성능을 좌우한다. 기존 IP주소룩업에서는 룩업데이블의 느린 갱신속도로 인해 룩업정지(lookup blocking) 또는 시효가 지난 경로(obsolete route)에 의한 부정확한 라우팅이 발생할 수 있다. 따라서 고속의 라우팅에서는 룩업처리율이 높으면서도 갱신시간이 짧은 룩업방법이 절실히 필요하게 되었다. 특히 기존 CAM(content addressable memory, 내용 주소화 메모리)을 이용한 IP주소룩업에서는 룩업처리율이 높으면서 동시에 복잡도도 높지 않은 방식은 룩업테이블의 갱신시간이 O(n)으로 오래 걸렸다. 본 논문에서는 룩업테이블의 갱신시간이 O(1)으로 짧으면서도, 룩업처리율이 높고, 복잡도도 높지 않은 파이프라인 CAM 구조(PICAM)를 이용한 새로운 IP주소룩업 방법을 제안한다. IP address lookup is a major bottleneck of IP packet processing in high speed router. Existing IP lookup methods are focused only on lookup throughput without considering lookup table update. So their slow update can lead to lookup blocking or wrong routing decision based on obsolete routes. Especially existing IP lookup methods based on CAM(content addressable memory) have slow update of O(n) cycles in spite of their high throughput and low area complexity In this paper we proposes a new IP address lookup method based on pipelined CAM architecture(PICAM) with fast update of O(1) cycle of lookup table and high throughput and low area complexity.
안희일,조태원 충북대학교 컴퓨터정보통신 연구소 2001 컴퓨터정보통신연구 Vol.9 No.1
라우터의 인터넷 패킷 처리에서 가장 많은 시간이 걸리는 부분이 Internet protocol(IP) 패킷에 대한 주소룩업(address lookup)이다. 기존의 IP주소룩업 방법은 라우터의 룩업 테이블의 갱신속도에 대한 고려 없이, 룩업 처리율만 높이는데 주력해왔다. 룩업 테이블의 느린 갱신속도로 인해 룩업정지(lookup blocking) 또는 시효가 지난 경로(obsolete route)에 의한 부정확한 라우팅이 발생할 수 있어, 고속의 라우팅에서는 갱신시간이 짧은 룩업방법이 절실히 필요하게 되었다. 특히 기존 CAM(content addressable memory, 내용 주소화 메모리)을 이용한 IP 룩업에서는 룩업처리율이 높으면서 동시에 복잡도도 높지 않은 방식은 룩업 테이블의 갱신시간의 order가 O(n)으로 오래 걸렸다. 본 논문에서는 룩업 테이블의 갱신시간의 order가 O(1)으로 짧으면서도, 룩업처리율이 높고, 복잡도도 높지 않은 새로운 방식의 CAM 구조인 PICAM(pipelined CAM)을 제안한다. IP address lookup is a major bottleneck of IP packet processing in high speed router. Existing IP lookup methods are focused only on lookup throughput without considering lookup table update. So their slow update can lead to lookup blocking or wrong routing decision based on obsolete routes. Especially existing IP lookup methods based on CAM(content addressable memory) have slow update of order of O(n) cycles in spite of their high throughput and low area complexity. In this paper we propose PICAM(pipelined CAM), a new CAM architecture for fast update of order of O(1) cycle of lookup table and high throughput and low area complexity on IP address lookup.