ROUTING PROTOCOL 작성자 : 배 수 호 NETWORK 운영팀

목 차 IP ADDRESS ROUTING ROUTING TABLE ROUTING PROTOCOL - 종류 - 형태 - 정의 목 차 IP ADDRESS - 종류 - 형태 ROUTING - 정의 ROUTING TABLE - 형식 ROUTING PROTOCOL

IP ADDRESS 종류 형태 SUBNET MASK Class A,Class B,Class C,Class D,Class E (Class D:multicast용,Class E:실험용 형태로 예약) 형태 SUBNET MASK 각 IP ADDRESS의 BROADCASTING범위 지정 하나의 NETWORK을 여러 개의 NETWORK SEGMENT로 분리하여 효율적 사용 2의 자승으로 나누지만 실제로 2의 배수로 설계가 가능  참고:VLSM (VLSM : Variable Length Subnet Masks)

VLSM 기존 SUBNET MASK는 고정 Subnet mask를 Serial회선에서 255.255.255.252,Ethernet에서 255.255.255.0으로 사용 가능 효과 : Ip Address 낭비 방지,Routing Table 크기 조절 예) 조건 1. 26노드 갖는 4개 네트워크 조건 2.10개노드 갖는 3개 네트워크 조건 3. 4개의 ppp Serial 회선

A E B D C 위의 조건을 만족한 네트워크 구성도 96/27 128/27 44/30 32/30 192/27 160/27 36/30 B 40/30 D C 80/28 48/28 64/28 위의 조건을 만족한 네트워크 구성도

ROUTING 정의 종류 STATIC 라우팅 DYNAMIC 라우팅 개개의 DATA를 목적지의 HOST에 도달시키기 위해 라우팅 테이블을 참조하여 목적지에 도달하게 하는것 종류 STATIC 라우팅 라우터상에서 관리자가 수동적인 방법으로 라우팅 테이블을 관리 DYNAMIC 라우팅 인접한 라우터들 사이에 NETWORK정보를 교환하고 라우팅 테이블 을 자동으로 작성 Exterior 대 Interior Protocol Distance vector 대 Link-state Protocol로 구분됨

ROUTING TABLE 정의 형식 라우팅을 하기위해 각 라우터가 서로의 라우터간의 IP DDRESS, METRIC과 INTERFACE등을 조합해 놓은 TABLE 형식 Link-state로부터 토폴로지 데이터베이스작성,토폴로지 데이터베이스에서 라우팅 테이블 작성 (Link-state:각각의 라우터는 자신이 접하고 있는 network의 정보(라우터 정보,비용등)을 network 내의 multicast에 보내는것)

라우팅 프로토콜 정의: 라우터끼리 라우팅 테이블을 작성하기위해 network정보를 교환하거나 이루어지는 방법을 규정하고 있는것 Distance-vector algoithm: 라우터간에 metric이 포함된 라우팅 테이블을 공유하는데 기준이 됨. 이 방법에 RIP 포함됨 Link-state algorithm: 거리와 network segment간에 어떻게 connect or link 되는 것인지 두가지의 정보를 포함. 이 방법에 OSPF 포함 됨. 기능에 따라 나누어보면 IGP (Interior Gateway Protocol): AS내에서의 라우팅 프로토콜  RIP, OSPF EGP (Exterior Gateway Protocol): AS 사이에서의 라우팅 프로토콜  BGP

RIP (Routing Information Protocol) Distence vector algorithm 방식 모든 라우터는 대등관계,network 구성상 계층이 없고 평면적이다. 라우터가 16개 넘으면 network routing table 등록 안되고 통신 안됨. 30초에 1회 각 Interface로 라우팅 정보 송출 SUBNETWORK가 일정하게 분리됨

RIP의 예 192.168.1.0/24 E0:1 A E1:1 192.168.2.0/24 S0:33 S1:37 192.168.10.0/30 C S0:38 S0:34 192.168.9.0/24 B E0:1 E0:1 192.168.8.0/24

OSPF(Open Shortest Path First) Interior routing protocol Link-state algorithm 방식 network의 계층구조화 구성변경시 컨버전스 시간이 짧다 라우팅 루우프가 생기기 어렵다 라우팅 프로토콜의 트래픽 감소,라우팅 테이블을 작게 한다 VLSM 가능 라우터 사이에 서로가 인증가능 metric을 interface의 비용 여하로 관리 (FDDI:1,ETHERNET:10으로 정의시 network이 동시에 연결 되면 비용이 저렴한 FDDI선택

Area 0 A B C Area 2 Area 1 192.168.9.0/24 L0:1 192.168.10.0/24 L1:1 192.168.8.0/24 S1:5 S0:5 192.168.31.0/30 192.168.23.0/30 B S0:6 S0:6 E0:1 L0:1 192.168.24.0/24 192.168.17.0/24 C E0:1 L0:1 192.168.16.0/24 192.168.25.0/24 Area 2 Area 1

BGP(Border Gateway Protocol) Exterior protocol(AS 사이의 라우팅 프로토콜) BGP 라우터끼리는 tcp를 이용해서 connection을 설정후 라우팅 정보를 흘려보낸다(connection 설정된 라우터 끼리는 neghbor(인접관계)에 있다고 함 라우팅 테이블은 변화가 있을시만 교환 BGP의 패킷은 19byte의 헤더 MARKER: 16byte, 한쌍의 BGP Peer간의 동기화의 loss 검출, BGP 메시지 인증에 사용 LENGTH :2 byte, 메시지의 총 길이 TYPE: 1 byte 아래의 메시지 유형코드로 정의 1. OPEN 메시지 2.UPDATE 메시지 3. NOTIFICATION 메시지 4. KEEPALIVE 메시지

BGP의 구성 AS 접속 형태에 따라 Stub AS,Multihomed AS,Transit AS 2)Multihomed AS : 하나 이상의 AS에 접속 그러나 AS 사이의중계는 안함, 각 AS와 개별 통신 3)Transit AS : 여러 개의 AS와 접속, AS 간 통신 중계 AS1 AS1 AS2 AS1 AS2 AS2 AS3 AS3 Transit AS Stub AS Multihomed AS

OPEN 메시지 Update 메시지 Notification 메시지 Keepalive 메시지 Transport Protocol Connection이 설정된 후 보내지는 첫 메시지 open메시지가 받아들여지면 keepalive 메시지가 다시 보내짐 송신자의 정보를 보내주는 메시지이다. Update 메시지 BGP Peer간에 경로 설정 정보를 전달하는데 사용 Notification 메시지 error 상태를 감지 했을때 보내짐 보내진 후 즉각 connection close 됨 Keepalive 메시지 open 메시지의 수신을 확인하며,통신을 수행하는 도중에 hold-time timer(180초)가 만료되어 연결이 끊어지지 않도록 주기적으로 BGP Peer간에 보내진다. 즉 대기 시간이 종료 되지 않게 한다. Keepalive Interval Time :60초

BGP Peer State 3.active state: open 메시지 보냄, opensent 상태로 바꿈 1.idle(유휴) state: 초기의 BGP 상태 2.connection state: trasport paotocol connection이 완료 되기를 기다리는 상태 3.active state: open 메시지 보냄, opensent 상태로 바꿈 4.opensent state: open 메시지 수신확인,keepalive 메시지 전달 5.openconfirm state keepalive 메시지 기다림, keepalive 메시지 수신시 established로 상태 바뀜 6.established state BGP Peer 간에 UPDATE 메시지 전달, 경로 정보 갱신