선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
제안 방법
- 이에 따라 또한 현재 네크웍을 확장하는 방안이 모색되고 있다. 네트웍에 사용되고 있는 기존의 스위치나 라우터를 이용하여 이 문제를 해결하기에는 여러가지 문제점 및 한계성이 존재하므로 기존의 라우터 보다 용량이 크면서 두 장비(스위치, 라우터)의 기능을 동시에 제공할 수 있는 장비를 검토하게 되었다.
- 본 논문에서 Radix 라는 프리 소프트웨어를 이용하여 라우팅 테이블의 구조와 구성방식을 분석하였으며, 성능분석 위하여 MLH 을 비교알고리즘으로 선택하였고 PTM 모델을 설계 하였다. 위에서 언급한 것과 같이 Radix 알고리즘은 MLH 보다 메모리의 낭비가 발생하나 시간은 MLH 보다 적게 걸리는 것을 보았다.
- 본 논문에서는 Radix 알고리즘을 이용하여 구성된 이진 트리 형태의 라우팅 테이블의 성능평가를 위하여 MLH(Modified Linear Hashing)을 비교 대상으로 선택하였다. MLH 은 Linear Hashing 이 정적으로 메모리를 할당함에 따라 생기는 메모리 낭비를 줄이기 위해 동적으로 변형한 것으로, 검색 시 이진트리 탐색이 루트를 경유해서 순차적으로 검색하는 반면에 MLH 은 해싱함수에 의해서 직접 또는 찾는 값에 인접한 노드부터 검색을 수행하기 때문에 검색시간을 줄일 수 있으며, 충돌이 없을 경우 이진트리에 비해 삽입 삭제할 노드의 위치를 빨리 찾을 수 있어 효율적이나 충돌이 발생했을 경우 충돌회비를 위해서 추가 연산이 필요하게 된다.
- 본 논문은 프리 소프트웨어인 Zebra 를 분석하여 기존 라우터에서 사용되는 라우팅 테이블 구성알고리즘 분석과 성능평가를 통하여 그 정당성을 검중하는 논문으로, 제 1 장 서론, 제 2 장에서 관련 연구에 대해서 살펴보며, 제 3 장은 라우터의 자료구조인 라우팅 테이블을 살펴보고, 라우팅 테이블 구성 알고리즘의 성능평가에 관해서는 4 장에서 기술하고, 마지막으로 5 장에서 결론을 맺는다.
이론/모형
- 라우팅 테이블은 Radix 알고리즘을 이용하여 구성되었다. Radix 알고리즘은 기수의 값에 따라 분배하는 알고리즘으로 MSBCMost Significant Digit)부터 비교하는 방식과 LSB(Least Significant Digit)에서 MSB 방향으로 비교하는 두 가지 방식이 있다.
- 알고리즘의 성능 평가를 위하여 PTM(Performance Test Manager) 이란 모델을 설계하였다. PTM 은 라우팅 테이블을 접근 및 제어 할 수 있는 TC(Table Controller)와 임의의 IP 를 생성할 수 있는 PG(Prefix Generator) 를 가지고 있으며, 이를 이용하여 두 알고리즘으로 구성된 테이블을 제어하게 된다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.