선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 매칭 점 가정 1과 매칭 점 가정2의 각 경우에 대헤 시뮬레이션을 하여 차이점은 살펴보고 병렬성 감소 현상-。.로 인한 LPM탐색율 저하에 대한 PICAM구圣의 대안을 제안하고자 한다. 여기서 IP version 4인 경우 매칭 점 가정 1 및 매칭 점 가정 2를 모두 적용해 시뮬레이션을 수행했-。-며, IP version 6인 경우에는 매칭 점 가정 1만 적용해 시뮬레이션을 수행하였다.
가설 설정
- 첫째, 파이프라인 처리에서는, 각 단계의 처리 시간이 다르고, 단계1 및 단계2를 몇 개의 키 필드 블록으로 분할하는가(키 필드 분할 수)에 따라 LPM탐색율이 달라질 수 있다. 둘째 실제 라우터에 서는 패킷의 IP주소의 prefix 길이 분포가 균일하지 않다. IP주소의 prefix 길이 분포가 균일하지 않으면 단계2의 각 키 필드 블록에 걸리는 부하(load)가 균일하지 않아, 파이프라인 처리의 효율을 떨어트릴 수 있다
- 여기서 고객은 단 계1에서 서비스를 받고 단계2로 갈 때 매칭 점의 위치에 따라 단계2의 어느 키 필드 블록에 가서 서비스를 받을 것인가가 결정된다. 또한 고객은 단계 1, 단 계2 및 단계3을 거쳐 나온 후 다시 단계1로 들어간다고 하고 시스템 내에는 q명의 고객이 있다고 가 정한다.
- 매칭 점 가정 1: 매칭 점은 모든 키 필드 블록에 고 루 발생한다고 가정한다. 즉 키 필드 블록 & 에 매칭 점 이 있을 확률을 贝라 하면, 。에서 3까지의 모든 정수에 대해 Pk = 1/m이다.
- 매칭 점 가정 2: 매칭 점의 위치는 록업 테이블의 prefix 길이의 분포에 따룐다. 즉 키*에 필드블역 매칭 점이 있을 확률 pi는 prefix 길이가 械〃에서 b(k+n 범위에 있는 엔트리 수에 비례한다.
- PICAM의 파이프라인 성능을 위주로 한 성능모 델은 그림 3와 같다. 시뮬레이션을 위해 폐쇄회로 시스템(closed loop system)으로 가정한다. 편의상 LPM 탐색 요구를 고객으로 설정하고 각 단계는 대기행렬(queue)과 서버(server)가 있다고 설정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.