라우팅이란?

라우팅이란 ?

 

목적지로 가기 위한 최적의 경로를 파악하는 프로토콜

 

스위치 - 목적지를 모르는 프레임은 Flooding

라우터 - 목적지를 모르는 패킷은 DROP

 

Best Path만  Routing Table에 등록된다

Routing Table은 목적지로 가기 위한  경로를 확인할 수 있는 네트워크 지도

 

라우터는 물리적으로 연결된 정보만 라우팅 테이블에 가지고 있다

라우팅 프로토콜을 통해서 직접 연결되지 않은 네트워크 정보를 테이블에 올릴 수 있다

 

각 라우터는 서로의 주소를 알아야 통신할 수 있다.(양방향)

 

 

 

1. 정적 VS 동적 라우팅

1) 정적 라우팅 (Static Routing)

수동으로 최적 경로 설정한다

고정된 경로 / 확장성 낮음 / 부하 없음

대역폭 절약 / 보안성 강화 / 효율성 증가

 

2) 동적 라우팅 (Dynamic Routing)

자동으로 최적 경로 설정하는 프로토콜이 다양하다

 

정적 라우팅의 경우 직접 라우팅을 설정하지만 , 동적 라우팅은 각각의 라우터가

자신이 가지고 있는 라우팅 테이블을 서로에게 광고하여 직접적인 경로 설정 없이 

목적지까지 찾아 갈 수 있다.

 

광고를 통해서 서로 의사소통을 하기에 약속이 필요한데,

여러가지 프로토콜이 존재한다.

 

 

먼저 크게 두 가지로 살펴 볼 수 있다.

 

1. IGP
   1. DIstance Vector (자동축약) ; RIP (hop count) v 1 (classful ), v 2(class-less/ CIDR / VLSM: 작은 것부터 큰 걸로 분배 ), IGRP (classful 90초 ) EIGRP (cisco only=RTP only), BGP class-less가중치가 음수 인 경우도 처리 가능classful : 서브넷마스크 구분 불가
      1. 알고리즘 : 벨만-포드 알고리즘은 한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘
   2. Link state : OSPF (bandwidth)한 (노드)에서 다른 노드까지의 최단 경로를 구하는 알고리즘각 정점까지의 최단 경로를 모두 찾게 된다.
      1. 매번 최단 경로의 정점을 선택해 탐색을 반복하는 것이다
      2. 과정에서 도착 정점 외에 모든 다른 노드도 최단 경로 방문
      3. 알고리즘 : Dijkstra
2. EGP
   1. EGP 보안성 취약으로 중단→ BGP

 

 

 

• RIP
  • 홉 카운트 수로 결정
  • 최대 홉 카운트 수 15 (0-15) 16개
    • 값이 16이면 네트워크 도달 불가 간주
  • AD값 : 120
  • UDP
  • E1 2048kbps / T1 1544kbps
  • version 1 (IGRP)
    • Subnet mask 정보가 없는 Classful 라우팅 프로토콜. (VLSM 미지원)
    • Broadcast 주소(255.255.255.255)
  • version 2
    • Subnet mask 정보가 있는 Classless 라우팅 프로토콜 (VLSM 지원)
    • Multicast(224.0.0.9)를
    • CIDR / VLSM( 작은 것부터 큰 걸로 분배 )
    • Auto Summary (자동 축약)를 한다(과부하 예방)→ no auto
      • 서울에서 대전 묶음 배송
      • 대전 상세 주소 확인 불가
• EIGRP 매트릭 값 지정 방법
  • bandwidth(k1 디폴트)
  • delay(k3 디폴트)
  • load
  • reliability
  • MTU
• Convergence
  • 네트워크에 변화가 생길 경우 모든 Router가 네트워크 변화 상태에 대해 정확하고 일관된 정보를 유지하는 것.
  • 각 30초 이나 전체 1분 30초 소요 ( 라우터 4개 - 간격 3개 x 30초 ) =컨버전스 타임 = 수정 시간
  • RIP 같은 경우는 Convergence Time이 30초로 느리다.루핑 방지 해결책
  • 1)Split Horizon 2) Route Poisoning, Poison reverse 16으로 지정 3) Hold Down Timer 180초→60초 4) Triggered Update 인터페이스 다운→ 바로 삭제
  • 때문에 Routing Loop 문제가 발생한다.