지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 정보통신 정보과학회논문지 : 정보통신 제28권 제2호
- 발행연도
- 2001.6
- 수록면
- 251 - 261 (11page)
이용수
초록· 키워드
오류제보하기
인터넷이 급속도로 발전되면서 트래픽이 폭발적으로 증가하여 현재 라우터에는 많은 부하가 걸리고 있으며, 스위칭 기술은 라우팅보다 빠르게 데이타를 전송하면서 라우터 병목 현상을 줄일 수 있다. 따라서 IP 라우팅에 스위칭 기술을 접목한 레이블 스위칭 네트워크가 출현하게 되었다.
레이블 스위칭 기술 중 데이타 기반 레이블 스위칭에서는 흐름 분류와 캐쉬 테이블 관리가 중요하다. 흐름 분류는 패킷을 스위칭으로 전송할 것인지, 그렇지 않으면 기존 라우팅으로 전송할 것인지를 결정하는 부분인데, 이러한 흐름 분류를 위한 정보와 레이블 스위칭을 위한 정보를 저장하는 곳이 캐쉬 테이블이다. 이런 캐쉬 테이블이 크면 클수록 많은 패킷을 스위칭 할 수 있고 스위칭 설정 비용을 줄일 수 있기 때문에 캐쉬 테이블은 클수록 좋으나 라우터 자원에 의해 제약을 받으므로 적절한 캐쉬 테이블 관리가 필요하다. 따라서 효율적인 캐쉬 테이블 관리를 위해 인터넷 트래픽 특성을 고려한 캐쉬 대체 기법에 관한 연구가 요구되어 진다.
본 논문에서는 레이블 스위칭을 위한 여러 캐쉬 대체 기법들을 소개하고 제안한다. 첫째로 스위칭 용량에 한계가 없을 경우 FIFO(First In First Out), LFC(Least Flow Count), LRU(Least Recently Used) 기법을 평가하고 우선순위 LRU, 가중치 우선순위 LRU 기법을 제안한다. 둘째로 스위칭 용량에 한계가 있을 경우 LFC-LFC, LFC-LRU, LRU-LFC, LRU-LRU 기법을 평가하고 LRU-가중치 LRU 기법을 제안한다. 본 논문에서는 한계가 없을 경우 가중치 우선순위 LRU 기법이, 한계가 있을 경우 LRU-가중치 LRU 기법이 가장 나은 성능을 보였다.
레이블 스위칭 기술 중 데이타 기반 레이블 스위칭에서는 흐름 분류와 캐쉬 테이블 관리가 중요하다. 흐름 분류는 패킷을 스위칭으로 전송할 것인지, 그렇지 않으면 기존 라우팅으로 전송할 것인지를 결정하는 부분인데, 이러한 흐름 분류를 위한 정보와 레이블 스위칭을 위한 정보를 저장하는 곳이 캐쉬 테이블이다. 이런 캐쉬 테이블이 크면 클수록 많은 패킷을 스위칭 할 수 있고 스위칭 설정 비용을 줄일 수 있기 때문에 캐쉬 테이블은 클수록 좋으나 라우터 자원에 의해 제약을 받으므로 적절한 캐쉬 테이블 관리가 필요하다. 따라서 효율적인 캐쉬 테이블 관리를 위해 인터넷 트래픽 특성을 고려한 캐쉬 대체 기법에 관한 연구가 요구되어 진다.
본 논문에서는 레이블 스위칭을 위한 여러 캐쉬 대체 기법들을 소개하고 제안한다. 첫째로 스위칭 용량에 한계가 없을 경우 FIFO(First In First Out), LFC(Least Flow Count), LRU(Least Recently Used) 기법을 평가하고 우선순위 LRU, 가중치 우선순위 LRU 기법을 제안한다. 둘째로 스위칭 용량에 한계가 있을 경우 LFC-LFC, LFC-LRU, LRU-LFC, LRU-LRU 기법을 평가하고 LRU-가중치 LRU 기법을 제안한다. 본 논문에서는 한계가 없을 경우 가중치 우선순위 LRU 기법이, 한계가 있을 경우 LRU-가중치 LRU 기법이 가장 나은 성능을 보였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 레이블 스위칭에서 캐쉬 대체 기법
4. 성능 평가
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
데이타 기반 레이블 스위칭을 위한 캐쉬 대체 기법
한국정보과학회 학술발표논문집
2000 .04
-
캐쉬 메모리에서 True-LRU알고리즘과 Pseudo-LRU알고리즘의 성능 비교
정보과학회논문지(A)
1996 .11
-
A New Cache Replacement Policy for Improving Last Level Cache Performance
Journal of KIISE
2014 .11
-
LRU를 대체할 효율적인 페이지 교체 방안
정보과학회논문지(A)
1996 .05
-
LRU를 대체할 효율적인 페이지 교체 전략
한국정보과학회 학술발표논문집
1994 .10
-
평균 탐색 깊이에 기초한 효율적인 버퍼 관리 방안
한국정보과학회 학술발표논문집
1996 .10
-
해쉬자료구조와 CF-LRU알고리즘을 활용한 데이터베이스 트랜잭션 로깅 및 회복
한국정보과학회 학술발표논문집
2013 .11
-
NAND 플래시 변환 계층에서 전력 소모에 영향을 미치는 페이지 캐싱 전략의 비교ㆍ분석
대한임베디드공학회논문지
2018 .01
-
캐시 메모리와 교체 정책 구현 및 성능의 비교
한국컴퓨터정보학회논문지
2020 .03
-
다중 프로세서 시스템에서 프로세서 지역성을 이용한 원격 캐쉬 교체 정책
정보과학회논문지 : 시스템 및 이론
2005 .12
-
모사장치를 이용한 실험실 환경에서의 항공기 탑재전자장비 통합 시험
한국항공우주학회 학술발표회 초록집
2015 .11
-
고성능 프로세서를 위한 카운터 기반의 캐시 교체 알고리즘
전자공학회논문지
2013 .04
-
블록 분류에 기반한 데이타베이스의 효율적 캐쉬 관리 기법
정보과학회논문지 : 시스템 및 이론
2002 .08
-
레이블 스위칭 네트웍 상에서 L2A 캐쉬 대체 기법
한국멀티미디어학회 학술발표논문집
2000 .05
-
LRU 알고리즘을 이용한 대용량 3D Point Cloud의 효과적인 OpenGL 렌더링 방법 연구
대한공간정보학회 학술대회
2012 .05
-
모바일 환경에서의 협력작업을 하는 프록시 서버를 위한 캐쉬 교체정책
한국정보과학회 학술발표논문집
2003 .04
-
프로세서 지역성에 기반한 원격 캐시 교체 정책
한국정보과학회 학술발표논문집
2004 .10
-
LMF로 수정된 웹 프락시 캐쉬용 LRU 페이지 교체 정책
정보과학회논문지 : 시스템 및 이론
2003 .08
-
안드로이드의 LMK에 기반한 LRU 알고리즘 조정을 통한 특정어플리케이션의 실행 개시 속도 향상
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2014 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017815953