지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
고성능 라우터, 스위치 및 네트워크 보안 장비에서 패킷 포워딩 기능을 고속으로 수행하기 위해서는 효과적인 패킷 분류 기술이 필수적인데, 최근에는 TCAM과 검색엔진 등, 고속의 컨텐트 기반 검색 하드웨어를 이용하는 방법들이 사용되고 있다. 패킷 분류 시에는 트래픽 차단, 트래픽 모니터링 등의 목적을 위해서 많은 규칙들이 사용될 수 있고, 삽입과 삭제가 시스템 운용 중에 발생할 수 있다. 특히, 고속의 네트워크 환경에서 패킷 포워딩의 성능을 저하시키지 않기 위해서는 동적으로 변화하는 규칙들을 효과적으로 갱신하는 방법이 필요하다. 본 논문에서는 TCAM을 이용한 패킷 분류시 효과적인 갱신이나 재배치를 위해서 순서화된 부분 정렬 알고리즘을 제안하고, 실험을 통하여 TCAM의 이용률이 70%까지 높은 상황에서도 갱신으로 인한 재배치가 거의 일어나지 않도록 하여 재배치로 인한 패킷 처리의 지연을 줄일 수 있다는 결과를 보인다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. TCAM을 이용한 패킷 분류
Ⅲ. TCAM을 이용한 패킷 분류 갱신 알고리즘
Ⅳ. 성능 평가
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (13)
참고문헌 신청
F. Baboescu, S. Singh, and G. Varghese, “Packet Classification for Core Routers: Is There an Alternative to CAMs?,” IEEE INFOCOM, Mar. 2003.
D. Shahand P. Gupta, “Fast Incremental Updates on Ternary-CAMs for Routing Lookups and Packet Classification,” Proc. Hot Interconnects, Mar. 2000.
Z. Wang, H. Che, M. Kumar, and S. K. Das, “Consistent TCAM Policy Table Update with Zero Impact on Data Path Processing,” IEEE Computer, vol. 53, no. 12, pp. 1602-1614, Dec. 2004.
T. Lakshman and D. Stidialis. “High speed Policy-based Packet Forwarding using Efficient Multi-dimensional Range Matching,” Proc. ACM SIGCOMM, Sep. 1998.
P. Gupta, S. Lin, and N. McKeown, “Routing Lookup in Hardware at Memory Access Speeds,” Proc. INFORCOM, pp. 1240-1247, Mar. 1998.
D. Shahand P. Gupta, “Fast Incremental Updates on Ternary-CAMs for Routing Lookups and Packet Classification,” Proc. Hot Interconnects, Mar. 2000.
Z. Wang, H. Che, M. Kumar, and S. K. Das, “Consistent TCAM Policy Table Update with Zero Impact on Data Path Processing,” IEEE Computer, vol. 53, no. 12, pp. 1602-1614, Dec. 2004.
T. Lakshman and D. Stidialis. “High speed Policy-based Packet Forwarding using Efficient Multi-dimensional Range Matching,” Proc. ACM SIGCOMM, Sep. 1998.
P. Gupta, S. Lin, and N. McKeown, “Routing Lookup in Hardware at Memory Access Speeds,” Proc. INFORCOM, pp. 1240-1247, Mar. 1998.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
고성능 패킷 분류를 위한 TCAM 분할
한국통신학회논문지
2006 .02
-
패킷 필터링 시스템에서 범위 규칙의 효율적 TCAM 엔트리 변환 알고리즘 연구
전기전자학회논문지
2005 .07
-
Multi-match Packet Classification Scheme Combining TCAM with an Algorithmic Approach
IEIE Transactions on Smart Processing & Computing
2017 .02
-
TCAM-based Multi-Packet Content Inspection Algorithm
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
Packet Classification using Dual TCAM Tables
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
TCAM를 이용한 고성능 컨텐츠 필터링 알고리즘
한국통신학회 학술대회 및 강연회
2005 .04
-
TCAM을 이용한 범위 규칙과 부정 규칙의 효율적 검색 방안 연구
대한전자공학회 학술대회
2005 .12
-
Testing high density TCAM
대한전자공학회 ISOCC
2004 .10
-
SRAM 셀 안정성 분석을 이용한 고속 데이터 처리용 TCAM(Ternary Content Addressable Memory) 설계
한국산업정보학회논문지
2013 .10
-
[전자교환] IPv6 Lookup을 위한 효율적인 Priority TCAM Table 운영 알고리즘
전자공학회논문지-TC
2007 .10
-
효율적인 패킷 필터링 시스템을 위한 CRG 알고리즘과 nTCAM
한국통신학회논문지
2006 .08
-
병렬 TCAM 기반의 IP 주소 검색에서 신속한 프리픽스 삭제
한국컴퓨터정보학회논문지
2010 .12
-
네트워크 프로세서와 TCAM을 이용한 패킷 필터링 시스템 설계 및 구현
한국정보과학회 학술발표논문집
2005 .07
-
Supporting Regular Expression in TCAM-based Intrusion Detection System
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
리셋 신호를 제거한 3T-2R Nonvolatile TCAM
대한전자공학회 학술대회
2020 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-015291964