제 6 장 IP 패킷 전달과 라우팅 6.1 연결형 서비스와 비연결형 서비스 6.2 직접 전달과 간접 전달 6.3 라우팅 방법 6.1 연결형 서비스와 비연결형 서비스 6.2 직접 전달과 간접 전달 6.3 라우팅 방법 6.4 정적 라우팅과 동적 라우팅 6.5 라우팅 모듈과 라우팅 테이블 설계 6.6 요약

6.1 연결형 서비스와 비연결형 서비스 네트워크층에서 패킷전달 IP 프로토콜 – 비연결형 프로토콜 연결형 서비스 패킷을 보내기 전에 원격지 네트워크층 프로토콜과 연결 설정 경로를 결정하는 과정 수행 같은 발신지에서 같은 목적지로 패킷을 순서대로 전달 하나의 메시지에 속하는 모든 패킷을 같은 경로로 전달 모든 패킷이 전달된 후 연결 종료 비연결형 서비스 각 패킷을 상호 독립적으로 처리 서로 다른 경로를 통해서 전달 IP 프로토콜 – 비연결형 프로토콜

6.2 직접 전달과 간접 전달 최종 목적지까지 패킷을 전달하는 방법 직접 전달(direct delivery) 최종 목적지가 전달자(deliverer)와 같은 네트워크에 연결되어 있는 호스트 패킷의 발신지와 목적지가 같은 네트워크에 위치 최종 라우터와 목적지 호스트 사이에 수행 목적지 주소에서 netid를 추출한 후 네트워크 주소와 비교 같으면 직접 전달 수행 송신자는 목적지 IP주소를 이용하여 목적지 물리 주소를 찾아서(ARP이용) 데이터 링크 계층으로 보내어 패킷을 전달

6.2 직접 전달과 간접 전달(계속) 직접 전달

6.2 직접 전달과 간접 전달(계속) 간접 전달(indirect delivery) 최종 목적지가 같은 네트워크에 있지 않은 호스트 최종 목적지와 같은 네트워크에 연결된 라우터에 도달 할 때 까지 여러 라우터를 경유해서 전달 목적지 IP 주소와 라우팅 테이블을 이용하여 패킷이 전달되어야 하는 다음 라우터의 IP 주소를 찾는다

6.2 직접 전달과 간접 전달(계속) 간접 전달

6.3 라우팅 방법 라우팅 테이블 이용 라우팅 기술 다음 홉 라우팅(Next-Hop Routing) 네트워크 지정 라우팅(Network-Specific Routing) 호스트 지정 라우팅(Host-Specific Routing) 디폴트 라우팅(Default Routing)

6.3 라우팅 방법(계속) 다음 홉 라우팅 라우팅 테이블의 크기를 작게 만드는 기술 중 하나 전체 경로에 대한 정보 대신 다음 홉 주소만 저장

6.3 라우팅 방법(계속) 네트워크 지정 라우팅 네트워크에 연결된 모든 호스트에 대해 각 호스트별 엔트리 대신에 네트워크에 대한 엔트리만 저장

6.3 라우팅 방법(계속) 호스트 지정 라우팅 라우팅 테이블에 호스트 주소 저장 관리자가 라우팅 테이블을 제어할 때 사용 경로 점검이나 보안성 제공에 매우 좋음

6.3 라우팅 방법(계속) 디폴트 라우팅 라우팅을 간단하게 하는 기술

6.4 정적 라우팅과 동적 라우팅 정적 라우팅 테이블(Static Routing Table) 수동으로 입력된 정보 저장 모든 내용 변경이나 수정을 관리자에 의해 수동으로 처리 자주 변하지 않는 작은 규모의 네트워크에 적합 동적 라우팅 테이블(Dynamic Routing Table) 동적 라우팅 프로토콜(RIP, OSPF, BGP)를 사용하여 주기적으로 갱신 규모가 큰 네트워크에 적합

6.5 라우팅 모듈과 라우팅 테이블 설계 IP 패킷 수신 라우팅 테이블 참조

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 라우팅 모듈 IP 패킷 수신 라우팅 테이블을 참조하여 가장 좋은 경로를 찾는다 직접 전달  호스트 지정 전달  네트워크 지정 전달  디폴트 전달 순으로 점검 다음 홉 주소와 함께 단편화를 결정하는 단편화 모듈로 보내진다

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 라우팅 테이블 7개의 필드로 구성

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 마스크(mask) 목적지 주소(destination address) 목적지 주소에 적용될 마스크 호스트 지정 디폴트 라우팅인 경우 255.255.255.255 서브네트워크화 되지 않은 경우는 클래스의 디폴트 마스크 클래스 A 255.0.0.0 클래스 B 255.255.0.0 클래스 C 255.255.255.0 목적지 주소(destination address) 목적지 호스트 주소 또는 목적지 네트워크 주소

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 다음 홉 주소(next-hop address) 플래그(flag) 패킷이 전달되는 다음 홉 라우터 주소 플래그(flag) U(Up) : 라우터의 동작 유무 G(Gateway) : 목적지가 다른 네트워크에 있음을 나타냄 H(Host-Specific) : 목적지 필드내의 엔트리가 호스트 지정 주소 D(Added by redirection) : 라우팅 정보가 ICMP의 방향 재지정 메시지에 의해 라우팅 테이블에 추가 M(Modified by redirection) : 목적지에 대한 라우팅 정보가 ICMP의 방향 재지정 메시지에 의해 수정

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 참조 횟수(reference count) 사용(use) 현재 시간에 이 경로를 사용하는 사용자의 수 사용(use) 라우터로부터 해당하는 목적지로 전달된 패킷의 수 인터페이스(interface) 인터페이스 이름

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 라우팅 모듈 Receive : an IP packet 1. For each entry in the routing table 1. Apply the mask to packet destination address 2. If (the result matches the value in the destination field) 1. If (the G flag is absent) 1. Use packet destination address as next hop address 2. Send packet to fragmentation module with next hop address 3. Return 2. If no match is found, send an ICMP error message

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 예제

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 라우터 R1 라우팅 테이블 Mask Destination Next Hop F. R.C. U. I. 255.0.0.0 111.0.0.0 - U m0 255.255.255.224 193.14.5.160 m2 193.14.5.192 m1 ………………… …… ….. 255.255.255.255 194.17.21.16 111.20.18.14 UGH 255.255.255.0 192.16.7.0 111.15.17.32 UG 194.17.21.0 0.0.0.0 111.30.31.18

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 예제 1 목적지 192.16.7.14로 가는 500개의 패킷을 수신 행별로 목적지 주소에 마스크 적용 직접 전달 192.16.7.14 & 255.0.0.0  192.0.0.0 (X) 192.16.7.14 & 255.255.255.224  192.16.7.0 (X) 호스트 지정 192.16.7.14 & 255.255.255.255  192.16.7.14 (X) 네트워크 지정 192.16.7.14 & 255.255.255.0  192.16.7.0 (O)

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 예제 2 목적지 193.14.5.176으로 가는 100개의 패킷 수신 행별로 목적지 주소에 마스크 적용 직접 전달 193.14.5.176 & 255.0.0.0  193.0.0.0 (X) 193.14.5.176 & 255.255.255.224  193.14.5.160 (O) 다음 홉 주소인 193.14.5.176과 함께 인터페이스 m2를 통하여 패킷을 단편화 모듈로 보냄 사용필드 100, 참조 횟수 1 증가

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 예제 3 목적지 200.34.12.34로 가는 20개의 패킷 수신 행별로 목적지 주소에 마스크 적용 직접 전달 200.34.12.34 & 255.0.0.0  200.0.0.0 (X) 200.34.12.34 & 255.255.255.224  200.34.12.32 (X) 호스트 지정 200.34.12.34 & 255.255.255.255  200.34.12.34 (X)

6.5 라우팅 모듈과 라우팅 테이블 설계(계속) 예제 3(계속) 네트워크 지정 200.34.12.34 & 255.255.255.0  200.34.12.0 (X) 디폴트 200.34.12.34 & 0.0.0.0  0.0.0.0 (O) 라우터는 패킷을 다음 홉 주소인 111.30.31.18과 함께 인터페이스 m0를 통하여 단편화 모듈로 보냄 사용필드 20 으로 증가, 참조 횟수 1로 증가

6.6 요약