제 10 장 동적 라우팅 프로토콜.

Slides:



Advertisements
Similar presentations
Routing 이론. 1 목 차목 차목 차목 차 목 차목 차목 차목 차  Routing 의 개념  Routing Protocol 소개  Distance Vector Routing Protocols  Link-State Routing Protocols  Static.
Advertisements

Part TCP / IP(계속) 3. IP 주소 4. IP 라우팅 5. 응용 프로토콜.
2장. TCP/IP, 서브넷팅 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
PART 02 프로토콜 컴퓨터 네트워크 Chapter 05 네트워크 계층과 라우팅 임효택.
IP Addressing and Subnet.
IP Routing Static Route vs. Dynamic Route
Routing.
TCP/IP 네트워크 제 10장 동적 라우팅 프로토콜 정보통신연구실.
제 6장 라우팅과 라우팅 프로토콜.
컴퓨터 네트워크 Chapter 5-2 컴퓨터 네트워크.
Part 라우터(계속) 4. 라우터 서비스 설정 5. 라우팅 프로토콜.
라우팅 개요 1. 라우팅이란? 서로 다른 네트워크 영역의 통신을 가능하게 이어주는 것 라우팅 프로토콜
Computer Network ( Routing Technology )
Chapter 2. IP Address IP Address의 구성에 대한 자세한 설명과 함께 IP Address를 효율적으로 관리하기 위한 방법인 서브넷팅, 수퍼넷팅, VLSM 등에 대해서 단계별로 접근할 수 있다. 몇가지 예제를 통해서 서브넷팅에 대한 개념을 정리하고.
IP addressing - 2 진수 (10진수) | (2진수)
라우팅 기술 - RIP, OSPF 고병찬 이광재.
Delivery and Routing of IP Packets
제 7장 정적 라우팅 프로토콜.
Routing Protocols (RIP, OSPF, BGP)
제 13 장 라우팅 프로토콜 13.1 내부와 외부 라우팅 13.2 RIP 13.3 OSPF 13.4 BGP
24 장 TCP/IP 24.1 개요 24.2 네트워크층 24.3 주소 지정 24.4 서브넷팅틍
LOGO 네트워크 운용(2).
IGRP(Interior Gateway Routing Protocol)
Routing Technology Computer Network Computer Network Team Project
라우팅의 기술 RIP과 OSPF의 개요 및 동작과정 1조 : 박지훈, 최정연, 추태영 RIP과 OSPF의 개요 및 동작과정.
Routing Protocol (RIP)
TCP/IP 인터네트워킹 INTERNETWORKING with TCP/IP <vol
5장. 라우팅프로토콜 RIP 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
Chapter 11 Unicast Routing Protocols.
9장 데이터 링크층 개요 (Introduction To Data-Link Layer)
제 14장 Multicast & Broadcast
라우팅 기술 (RIP, OSPF) 컴퓨터공학과 강지훈 윤인선 이고운
Routing Protocol - Router의 주 목적 중 하나는 Routing
RIP(Routing Information Protocol)
ROUTING PROTOCOL 작성자 : 배 수 호 NETWORK 운영팀.
TCP/IP 네트워크 제 9장 IP 라우팅 정보통신연구실.
제 9 장 IP 라우팅.
컴퓨터 공학 전공 이상신 컴퓨터 공학 전공 성주형 멀티미디어 공학 전공 박성재
5장. 라우팅프로토콜 RIP 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
Network 네트워크 이론 및 실습 라우팅 프로토콜 - 1 5장.
Chapter 21 Network Layer: ARP, ICMP (IGMP).
FTP 프로그램의 활용 FTP 프로그램의 용도 인터넷 공간에 홈페이지 파일을 업로드할 때 필요
19 장 호스트 대 호스트 전송: 인터네트워킹, 주소 지정, 라우팅
4장. 정적 경로 설정 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
Monday_10.29 라우팅 정리 Routing 패킷에 대한 목적지 IP주소와 일치하는 경로를
5장. 라우팅프로토콜 RIP 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
2장. TCP/IP, 서브넷팅 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
Inje Univ. Network Team2 Jung Chang Hwan
2장. 인터넷의 개념과 주소.
2장. TCP/IP, 서브넷팅 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
Chapter 5. 인터넷으로의 연결 라우터 이야기
제 15 장 BOOTP와 DHCP BOOTP 15.2 동적 호스트 설정 프로토콜.
(개정판) 뇌를 자극하는 Red Hat Fedora 리눅스 서버 & 네트워크
TCP/IP 인터네트워킹 INTERNETWORKING with TCP/IP <vol
Network 네트워크 이론 및 실습 TCP / IP 4장.
20 장 네트워킹과 인터네트워킹 장치 20.1 리피터(Repeaters) 20.2 브리지(Bridges)
21 장 네트워킹과 인터네트워킹 장치 21.1 중계기(Repeaters) 21.2 브릿지(Bridges)
01. 라우팅 및 원격 액세스의 개요 라우팅은 패킷을 송신지부터 수신지까지 어떠한 경로를 통해 보낼 것인지를 결정하는 방법
Chapter 26 IP over ATM.
Ping Test.
Addressing the Network – IPv4
Chapter 27 Mobile IP.
5장. 라우팅프로토콜 RIP 2012년 2학기 중부대학교 정보보호학과 이병천 교수.
라우터의 이해 (보충자료) TCP/IP구성 Ping명령어를 이용한 연결검사 비트와 바이트 10진수/2진수/16진수
통신프로토콜 전산정보학부 모바일인터넷과 권 춘 우
7 IP 프로토콜의 이해 학습 목표 네트워크 계층의 필요성과 역할을 이해한다.
제 13 장 인터넷 그룹 관리 프로토콜 정보통신연구실.
제 6 장 IP 패킷 전달과 라우팅 6.1 연결형 서비스와 비연결형 서비스 6.2 직접 전달과 간접 전달 6.3 라우팅 방법
ARP.
4장. 정적 경로 설정 중부대학교 정보보호학과 이병천 교수.
Presentation transcript:

제 10 장 동적 라우팅 프로토콜

Introduction Static routing 어떤 interface가 구성될 때 디폴트로 라우팅 테이블 엔트리가 생성(route 명령어 또는 ICMP redirect에 의해) 네트워크가 작고, 다른 네트워크에 대한 연결점이 하나이고, 다른 여분의 route (backup route)가 없을 경우 사용 위의 경우와 어느 하나가 다른 경우는 주로 dynamic routing이 사용 됨

Introduction (cont.) Dynamic routing protocols RIP(Routing Information Protocol) OSPF(Open Shortest Path First) BGP(Border Gateway Protocol) CIDR(Classless InterDomain routing) class B 네트워크 수를 보존하기 위하여 Internet상에서 구현되기 시작한 새로운 라우팅 기술

Dynamic Routing Dynamic Routing Routing Protocol Routing Daemon 각 라우터에 연결되어 있는 네트워크 정보를 인접한 라우터들과 주고 받음 Routing Protocol 인접한 라우터와 통신하기 위한 통신 규약 Routing Daemon 라우팅 프로토콜을 기동하기 위한 라우터상의 프로세스 이웃 라우터들로 부터 받은 정보를 이용하여 커널내의 라우팅 테이블을 업데이트 routing policy

Dynamic Routing(Cont.) Autonomous systems(AS) 인터넷을 구성하는 집합으로 자신의 관리 권한과 라우팅 알고리듬을 가짐 예 : 기업, 대학 캠퍼스 IGP(Interior gateway protocol) AS안에서 라우터들 사이에 통신하기 위해 사용되는 프로토콜 내부 도메인 프로토콜(Intradomain Protocol) 종 류 : Hello, RIP와 OSPF

Dynamic Routing(Cont.) EGP(Exterior gateway protocol) 다른 AS사이의 라우터들이 주고 받는 프로토콜 외부 도메인 프로토콜(Extradomain Protocol) 현재 NSFNET 백본과 여기에 접속되어 있는 몇 개의 지역 네트워크에서 이용 종 류 : EGP, BGP(Border Gateway Protocol)

UNIX Routing Daemons Routed vs. gated Daemon routed . V1 V1, V2 V2 gated, Version 2 gated, Version 3 . V1 V1, V2 V2 Hello OSPF EGP Interior Gateway Protocol Exterior Gateway Protocol BGP V2, V3 RIP Routed : 규모가 적거나 중간 크기의 네트워크에서 사용 (RIP만을 사용) Gated : IGP와 EGP를 모두지원

RIP: Routing Information Protocol Message Format (UDP datagram으로 캡슐화) IP datagram UDP datagram IP header UDP RIP message 20 bytes 8bytes Figure 10.2 RIP message encapsulated within a UDP datagram

with same format as previous 20 bytes) RIP(Cont.) Message Format (IP 주소를 사용할 때) command(1-6) Version(1) (must be zero) address family(2) 32-bit IP address metric(1-16) (up to 24 more roues, with same format as previous 20 bytes) 20bytes

RIP(Cont.) Normal Operation 초기화 request 수신 response 수신 일반적인 라우팅 update triggered update RIP 를 사용하는 시스템이 3분 동안 update되지 않는 route를 발견하면, 그 route의 metric를 infinity(16)으로 설정

RIP(Cont.) Metrics hop count AS안에 여러 개의 path가 있을 경우,라우터는 최소 hop count를 가지는 path를 선택 최대 hop count는 15, 16이면 no route

RIP(Cont.) 문제점 subnet addressing에 대한 정보가 없음 라우터나 링크의 장애후에 안정화되는데 시간이 오래 걸림. Routing loop 발생 가능성이 있음 routing metric로 hop count를 사용하므로 다른 고려되어야 할 변수들은 생략 메트릭의 최대값이 15이므로 RIP가 사용될 수 있는 네트워크의 규모가 제한

RIP(Cont.) Example gateway netb sun Figure 10.5 라우팅 테이블을 조회하는 140.252.13 140.252.1 Figure 10.5 라우팅 테이블을 조회하는 2개의 라우터 netb와 gateway

RIP(Cont.) Example sun으로 부터 다음 hop 라우터인 netb에 대한 라우팅 정보를 얻기 위한 명령 sun % ripquery -n netb 504 bytes from netb (140.252.1.183) 140.252.1.0, metric 1 140.252.13.0, metric 1 244 bytes from netb (140.252.1.183) sun으로 부터 다음 hop 라우터인 netb에 대한 라우팅 정보를 얻기 위한 명령

RIP(Cont.) Example tcpdump를 이용한 패킷 교환의 예 sun % tcpdump -s600 -I s10 1 0.0 sun.2879 > netb.route: rip-poll 24 2 5.014702(5.0147) sun.2879 > netb.route: rip-req 24 3 5.560427(0.5457) netb.route > sun.2879: rip-resp 25: 4 5.710251(0.1498) netb.route > sun.2879: rip-resp 12: tcpdump를 이용한 패킷 교환의 예

RIP(Cont.) Example netb의 목적지 라우터 gateway로 가면, 서브넷 sun % ripquery -n gateway 504 bytes from gateway(140.252.1.4): 140.252.1.0, metric 1 140.252.13.0, metric 2 netb의 목적지 라우터 gateway로 가면, 서브넷 (140.252.13.0)에 대한 메트릭을 확인하기 위한 명령

RIP(Cont.) Another Example 호스트 solaris 상에서 sun의 tcpdump와 유사한 명령인 solaris % snoop -P -tr udp port 500 0.00000 R6.tuc.noao.edu -> 140.252.1.255 RIP R (1 ) 4.49708 R4.tuc.noao.edu -> 140.252.1.255 RIP R (1 ) 6.30506 R2.tuc.noao.edu -> 140.252.1.255 RIP R (1 ) ……. 17.02187 gateway.tuc.noao.edu -> 140.252.1.255 RIP R (15 dest.) 20.68009 R10.tuc.noao.edu -> BROADCAST RIP R (4 dest.) 호스트 solaris 상에서 sun의 tcpdump와 유사한 명령인 snoop를 실행

RIP(Cont.) Another Example 140.251는 noao.edu망에 존재하지 않는 경로임. RIP: Adress Metric RIP: 140.251.0.0 16(not reachable) RIP: 140.252.9.0 1 RIP: 140.252.10.0 1 RIP: 140.252.11.0 1

RIP(Cont.) gateway로 부터의 RIP 응답 ……. Solaris % snoop -P -v -tr udp port 520 host gateway RIP: Opcode = 2 (route response) RIP: Version = 1 RIP: Address Metric RIP: 140.252.101.0 1 RIP: 140.252.104.0 1 RIP: 140.252.51.0 2 RIP: 140.252.81.0 2 RIP: 140.252.105.0 2 RIP: 140.252.106.0 2 …….

RIP Version 2 RIP의 새로운 확장(RFC 1388) 기존의 프로토콜에 추가적인 정보 사용. 즉, “반드시 0이어야 함”이라는 필드에 다음의 정보를 추가. routing domain : 패킷이 속한 라우팅 데몬의 식별자(unix : 데몬의 프로세스 id) route tag : 외부 게이트웨이 프로토콜을 지원(EGP와 BGP를 위한 AS의 번호) subnet mask : 대응하는 IP 주소에 대해 적용 next-hop IP address : 목적지 IP 주소로 가는 패킷이 다음에 전송할 장소 simple authentication scheme 사용

RIP Version 2(Cont.) RIP-2 message format command(1-6) Version(2) routing domain address family(2) Routing tag 32-bit IP address 32-bit subnet mask 20bytes 32-bit next-hop IP address metric(1-16) (up to 24 more roues, with same format as previous 20 bytes)

OSPF(Open Shortest Path First) RIP의 문제점을 해결 distance-vector protocol이 아니라 link-state protocol 각 라우터는 링크의 상태 정보로 routing table를 생성 라우터나 링크의 다운 후에 distance-vector protocol보다 더 빠르게 안정화됨 TCP/UDP가 아닌 IP를 사용

OSPF(Cont.) OSPF의 특징 Multiple routing table entries load balancing 각 IP type-of-service에 따라 여러 개의 route load balancing 동일한 비용의 route가 여러 개 있을 경우, 트래 픽을 동일하게 분산 subnet 지원 unnumbered network Point-to-point link에서 각 종단의 IP 주소를 필요로 하지 않음

OSPF(Cont.) Simple authentication scheme 사용 broadcasting 대신 multicasting 이용

BGP(Border Gateway Protocol) 다른 AS상에 있는 라우터들 사이의 통신 프로토콜로 ARPNET에서 사용된 EGP를 대체 BGP version 3 (RFC 1267) BGP version 4 (RFC 1467) network reachability 정보를 다른 BGP 시스템과 교환 트래 픽이 그 네트워크에 도달하기 위하여 거쳐야 하는 AS의 full path AS 연결 그래프를 구성 routing loop 제거

BGP(Cont.) IP datagram의 분류 local traffic:그 AS안에서 시작해서 끝나는 트래픽. Source와 dest가 그 AS안에 존재 transit traffic: local traffic이외의 traffic BGP의 주요한 목적은 transit traffic을 줄이는 것

BGP(Cont.) AS의 분류 stub AS : 다른 하나의 AS와 단일 접속, 로컬 트래픽만을 전송 multihomed AS : 복수의 AS와 접속, 통과 트래픽 전송 거부 transit AS : 복수 AS와 접속, 로컬 및 통과 트래픽 전송

BGP(Cont.) BGP의 특징 policy-based routing RIP와 OSPF와 다르게 TCP를 사용 distancd-vector protocol AS number를 이용 keepalive 메시지를 보냄으로서 링크나 호스트의 결함을 발견 (30초 간격)

CIDR(Classless Interdomain Routing) 인터넷 routing table의 크기가 커지는 것을 막기 위한 방법 제공 supernetting (RFC 1518,1519) 기본 개념 여러 개의 IP address들을 더 작은 수의 routing table entries로 summarization하는 방법

CIDR(Cont.) Summarization을 위한 기능 여러 개의 IP address들이 동일한 high-order bit를 공유 routing table과 routing algorithm 사용 라우팅 테이블은 32비트 IP 주소와 32 비트 마스크를 전송할 수 있도록 확장