CIDR 서브넷 포워딩 알고리즘

소개글

발표정리

목차

없음

본문내용

서브넷 포워딩 알고리즘표준 IP 포워딩 알고리즘과 같이, 서브넷에서 사용되는 알고리즘은 경로들의 테이블을 검색한다. 표준 알고리즘을 상기하면, 호스트별로 경로(per-host routes)와 티폴트 경로(default routes)는 명시적으로 검사해야 할 특별한 경우로 분류된다. 나머지 경우에 대해서는 테이블 검색 (table lookup)이 이용된다.
경로를 선택할때, 수정된 알고리즘은 테이블 항목과 비교하기 위한 비트들을 목적지 주소에서 추출하기 위해서 address mask 필드를 이용한다. 즉, 전체 32비트 목적지 IP 주소와 테이블 항목의 address mask 필드를 비트AND 연산(bitwise Boolean and)하고 그 결과 값을 network address 필드와 같은지 검사한다. 만일 같다면, next address 필드가 정하는 주소로 데이트그램을 포워딩한다.

통합된 포워딩 알고리즘
동일한 마스킹 기술을 이용하여 개별 호스트로의 경로, 디폴트 경로 및 직접 연결된 네트워크로의 경로들을 처리할 수 있다.
테이블의 항목들이 가장 긴 마스크가 먼저 나오도록 정렬되어 있다면, 포워딩 알고리즘은 이곳과 같이 특별하게 처리해야 하는 상황의 수가 줄어든다


알고리즘:
Forward_IP Datagram (datagram, routing_table)
데이터그램으로부터 목적지 IP Id를 주소 를 추출한다;
If Id의 접두부와 일치하는 직접 연결된 네트워크가 존재 then 데이터그램을 그 네트워크로 전송;
(이 과정에는 Id를 물리적 주소로 해석하고, 데이트그램을 프레임에 캡슐화하고, 프레임을 전송하는 과정이 포함된다.) else
For 라우팅 테이블의 각 항목 do

참고 자료

없음