TCP/IP 인터네트워킹 INTERNETWORKING with TCP/IP <vol TCP/IP 인터네트워킹 INTERNETWORKING with TCP/IP <vol.1> 4th edition by D. E. Comer(임철수 역) 동양공업전문대학 전산정보학부 권춘우

제 8 장 IP : IP 데이터그램 라우팅 1 연결형 서비스와 비연결형 서비스 2 직접 전달과 간접 전달 3 라우팅 방법 1 연결형 서비스와 비연결형 서비스 2 직접 전달과 간접 전달 3 라우팅 방법 정적 라우팅과 동적 라우팅 IP 라우팅 알고리즘 6 라우팅 모듈과 라우팅 테이블 설계

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

2 직접 전달과 간접 전달 최종 목적지까지 패킷을 전달하는 방법 직접 전달(direct delivery) 최종 목적지가 같은 네트워크에 연결되어 있는 호스트 패킷의 발신지와 목적지가 같은 네트워크에 위치 최종 라우터와 목적지 호스트 사이에 수행 목적지 주소에서 netid를 추출한 후 네트워크 주소와 비교 같으면 직접 전달 수행

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

2 직접 전달과 간접 전달(계속) 간접 전달(indirect delivery) 최종 목적지가 같은 네트워크에 있지 않은 호스트 여러 라우터를 경유해서 전달 라우팅 테이블을 이용하여 IP 주소를 찾는다

2 직접 전달과 간접 전달 간접 전달

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

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

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

3 라우팅 방법(계속) 호스트 지정 라우팅 라우팅 테이블에 호스트 주소 저장

3 라우팅 방법 디폴트 라우팅 라우팅을 간단하게 하는 기술

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

5 IP 라우팅 알고리즘

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

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

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

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

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

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

6 라우팅 모듈과 라우팅 테이블 설계(계속) 라우팅 모듈 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 라우팅 모듈과 라우팅 테이블 설계(계속) 예제

6 라우팅 모듈과 라우팅 테이블 설계(계속) 라우터 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 라우팅 모듈과 라우팅 테이블 설계(계속) 예제 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 라우팅 모듈과 라우팅 테이블 설계 예제 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)