08. 패킷 전달과 거리 벡터 라우팅

모든 레퍼런스는 K-MOOC : 네트워크 기초 (성균관대 안성진 교수님)  입니다.

---

1. 패킷의 전달

패킷의 처리

• 인터넷은 여러 네트웤의 연결로 구성
  • 송신지에서 목적지까지 경로가 여럿 존재
• 네트워크 계층은 여러 네트워크를 통한 패킷 전달 문제를 해결

송신자

• 송신자의 네트워크 계층은 패킷을 생성
• 패킷이 크면 단편화
• 목적지에 패킷을 전달하기 위해 **“라우팅 테이블”**을 참조

수신자

• IP 패킷의 헤더들을 검사 (주소를 확인하여 자신에게 온 패킷인지 검사)
• 단편화된 패킷이면, 패킷 조립

중간 장치 (스위치, 라우터 등)

• 중간 장치들은 패킷을 라우팅함
• 패킷이 도착하면 라우팅 테이블을 검사하고, 보내야 하는 인터페이스 (포트)를 확인

패킷의 전달 원칙

• 직접 전달과 간접 전달
• 직접 전달 : 패킷의 최종목적지가 전달자와 동일한 네트워크 상에 있을 경우
• 간접 전달 : 라우터에서 라우터로 전달

Next-Hop method (이웃 노드 명시)

• 라우팅 테이블은 전체 경로상의 라우터를 명시 하지 않고, 다음 라우터만 명시

Network-Specific method (네트워크 주소 명시)

• 목적지 네트워크 주소만 명시
• ex) 192.168.10.20의 경우, 192.168.10.0으로 네트워크 주소만 라우팅 테이블에 등록

Host-specific method (호스트 주소 명시)

• 라우팅 테이블에 목적지 컴퓨터 주소를 직접 명시
• 비효율적이지만 특별한 목적이 있는 경우 사용

Default method (디폴트 지정)

• 지정된 목적지 이외의 모든 지역을 지정하는 라우팅 엔트리를 디폴트라고 함
• 보통 0.0.0.0으로 표기
• ex) 가정집은 외부로 나가는 라우터가 하나이기에 디폴트로 나간다.

---

2. 라우팅 프로토콜과 거리벡터 라우팅

라우팅 테이블

• 라우팅은 패킷을 전달하기 위한 경로를 선택하는 과정
• 라우팅은 정적 라우팅, 동적 라우팅으로 나뉨

정적 라우팅

• 테이블을 직접 입력
• 자동 갱신 안됨, 보통 호스트 컴퓨터에서 사용 (네트웤 운영 관리를 위해)

동적 라우팅

• 경로를 주기적으로 갱신
• 라우팅 프로토콜이 자동으로 해준다.
• 유니캐스트 : 받는 사람이 하나
• 멀티캐스트 : 받는 사람이 다수

자율 시스템 (Autonomous System)

• AS는 하나의 기관 내부를 나타낸 것으로 네트워크와 라우터의 집합으로 구성

• 같은 AS 번호의 라우터끼리 라우팅 테이블을 주고 받는다.
• (AS) 내부 게이트웨이 프로토콜(IGP : Interior Gatewa Protocol)과 외부 게이트웨이 프로토콜로(EGP : Exterior Gateway Protocol) 구분
• Intradomain 에서는 Distance Vector 알고리즘 프로토콜과 Link State 알고리즘 프로토콜이 있음.
  • Distance Vector : 대표적으로 RIP
  • Link State : 대표적으로 OSPF
• Interdomain 에서는 Path Vector 알고리즘 프로토콜 : 대표적으로 BGP

Distance Vector Routing

• 두 노드 사이의 최소 거리를 갖는 경로
  • 경로 계산을 위해 “Bellman-Ford” 알고리즘을 사용
• 거리 벡터 라우팅 사용하는 프로토콜로
  • RIPv1/v2, IGRP 존재
  • BGP (Border Gateway Protocol) 도 거리 벡터 라우팅과 개념이 유사
• 알고리즘의 동작
  • 각 라우터는 자신의 정보를 이웃 라우터와 공유
  • 노드의 모든 간선의 비용을 확인

---

읽을 거리

2019년 데이터센터와 클라우드에 대한 합리적인 예측 10가지

http://www.itworld.co.kr/t/69500/머신러닝/112500#csidx954f7405df39a66a5e30ffcc4bef26e