• Journal of IKEEE
• /
• v.5 no.1 s.8
• /
• pp.24-34
• /
• 2001

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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.987-990
• /
• 2003

인터넷 회선이 빨라짐에 따라 고속라우터에 대한 요구가 증가하고 있다. 본 논문에서는 고속 라우팅의 핵심인 포워딩 룩업의 고속화를 위하여 비트맵을 이용한 기존의 룩업 알고리즘의 문제점을 실행-구동 시뮬레이션을 통하여 정확히 진단한 후, 카운티드 테이블을 추가하고, 룩업과정에서 사용되는 트랜스퍼 테이블의 중복된 라우팅 정보를 제거함과 아울러 주소 검색범위를 다원화함으로써 성능을 획기적으로 향상시킨 알고리즘을 소개한다. 이 방법은 기존 알고리즘의 룩업시간을 최소 46%, 최대 18%로 단축시키며, 카운티드 테이블을 간단한 하드웨어로 구현한다면 보다 향상된 성능을 기대찬 수 있을 것이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.4B
• /
• pp.298-305
• /
• 2003

In this paper, we proposed a high performance lookup controller for IP packet forwarding engine of ATM based label edge routers. The lookup controller is designed to provide services such as MPLS, VPN, ELL, and RT services as well as the best effort. For high speed searching for IP addresses, we employed a TCAM based hardware search device not using traditional algorithmic approaches. We also implement lookup control functions into FPGA for fast processing of packet header and lookup control. The proposed lookup controller is designed to support differenciated services for users and to process in pipelined mechanism for performance improvement. A two-step search scheme is also applied to perform lookup for the key combined with multi-field of packet header. We found that the proposed lookup controller provides the performance of about 16M packets per second through simulations.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.6
• /
• pp.111-120
• /
• 2005

A cost effective three-dimensional color gamut mapping architecture is described. The conventional three-dimensional reduced resolution look-up table is considered and the concept of three-dimensional reduced resolution difference look-up table is introduced for cost effective and real-time color gamut mapping. The overall architecture uses one-dimensional memory decomposition of three-dimensional gamut mapping look-up table, three-dimensional interpolation and simple addition operation for generating the final gamut mapped colors. The required computational cost is greatly reduced by look-up table resolution adjustment and further reduced by the gamut mapping rule modification. The proposed architecture greatly reduces the required memory size and hardware complexity compared to the conventional method and it is suitable for real-time applications. The proposed hardware is suitable for FPGA and ASIC implementation and could be applied to the real-time display quality enhancement purposes.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.319-322
• /
• 2000

본 논문은 MPLS 망과 MPOA 망을 ATM을 이용하여 심리스 연결이 가능한 연동 방안을 제시한다. MPOA의 Shortcut VC와 MPLS의 레이블을 이용한 LSP가 IP 룩업 지연을 최소화하고 심리스 연결을 가능하게 하였지만, 이들을 연동하기 위해서는 연동 노드의 IP 룩업이 필요하므로 종단간의 심리스 연결을 위한 연동 방안이 필요하다. MPLS 망과 MPOA 망의 심리스 연동을 위해 치들의 연동 기능을 이용한 연동 방안과 함께 MPLS의 레이블 값과 ATM VC의 VPI/VCI를 이용하여 LIB에 연동기능을 구성한 심리스 연동 방안들을 제시하고 비교 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.775-777
• /
• 2001

지니 기술은 자바 프로그래밍 모델을 기초로 한 클라이언트가 동적으로 서비스를 찾아서 프래그 앤 플레이를 가능하게 해주는 기술이다. 홈네트워킹 환경에 이러한 기술을 적용하였을 때, 허가되지 않은 사용자들이 접근할 수 있어 네트워크 보안에 관한 문제가 발생한다. 또한 룩업서비스에 서비스를 등록한 정보 가전 시스템의 관리를 필요로 한다. 그래서 본 논문은 지니 룩업서비스에 사용자가 접근할 때 인증의 과정을 거치도록 하였고, 정보 가전 시스템의 관리를 위한 기능을 추가하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.457-459
• /
• 2003

과거 하나의 컴퓨터에 집중화되어 있던 컴퓨팅 환경이 디바이스 기술의 발달로 인하여 분산 환경으로 변화하고 있다. 분산된 디바이스 간에 통신이나 자원의 이용을 지원하는 네트워크 컴퓨팅 기술이 지니이다. 1999 년에 썬 마이크로 시스템즈에서는 지니 룩업서비스를 발표하였는데, 이 지니는 소형 디바이스에서 사용하기에는 부적합하다. 본 논문에서는 기존의 룩업서비스를 모듈별로 나누어 모듈이 필요할 때만 다운로드하게하여 실행시 메모리 요구량을 줄여 경량 미들웨어로서 최적화된 룩업서비스를 구현하였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.2 s.314
• /
• pp.12-18
• /
• 2007

The three dimensional interpolation is widely used for many kinds of color signal transformation such as real-time color gamut mapping. Given input color signal, the output color signal is approximately calculated by the interpolation with the input point and extracted values from a lookup table which is constructed by storing the values of transformation at regularly packed sample points. Apparently, errors of the interpolated approximation heavily depend on the selection of the lookup table. In this paper, a least square method is applied to assigning values of the lookup table with fixed size in order to minimize error of three-dimensional interpolation. The experimental result shows that the proposed method has better interpolation performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.7B
• /
• pp.647-659
• /
• 2003

LPM(Longest Prefix Matching)searching in If address lookup is a major bottleneck of IP packet processing in the high speed router. In the conventional lookup table for the LPM searching in CAM(Content Addressable Memory) the complexity of fast update take 0(1). In this paper, we designed pipeline architecture for fast update of 0(1) cycle of lookup table and high throughput and low area complexity on LPM searching. Lookup-table architecture was designed by CAM(Content Addressable Memory)away that uses 1bit RAM(Random Access Memory)cell. It has three pipeline stages. Its LPM searching rate is affected by both the number of key field blocks in stage 1 and stage 2, and distribution of matching Point. The RTL(Register Transistor Level) design is carried out using Verilog-HDL. The functional verification is thoroughly done at the gate level using 0.35${\mu}{\textrm}{m}$ CMOS SEC standard cell library.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1399-1402
• /
• 2001

네트워크가 발전하면서 무선 환경에서 각종 장치들을 연결하고자 하는 요구가 늘어나고 있다. 무선 장치들은 전력소모를 줄여야하기 때문에 보다 많은 기능을 탑재하는 데에 어려움이 따른다. 특히, 실행중에 다른 장치를 인식하고 환경설정하며 실행상태를 관찰하는 것은 많은 에너지를 필요로 하는 복잡한 작업일 수 있다. Jini 기술은 장치들을 자동으로 인식하고 설정하는 데에 있어 강력하면서도 단순한 Service Discovery Protocol을 포함하고 있다. 그러나 Jini는 유선 네트워크를 기준으로 개발되어졌기 때문에 무선, 특히 Ad-hoc 네트워크 환경에 적응하기 위해서는 각 요소들이 어떠한 중계도 없이 독립적으로 서로를 인식한 수 있도록 개선되어야 한다. Lookup Server가 작동을 멈추거나 룩업서비스를 받을 수 없는 지역에 있다면, 클라이언트는 서비스를 찾을 수 없고 서비스들도 새롭게 등록될 수 없다. 특히 이동성을 지닌 Ad-hoc 네트워크에서 룩업서비스의 존재는 보장받기 어렵다. 본 논문은 Jini를 기반으로 Ad-hoc 네트워크를 구축한 때 룩업서비스의 일부 기능을 클라이언트에게 분산시키고 다른 클라이언트와 정보를 공유한 수 있도록 개선된 Jini Discovery를 제안한다.