네트워크 계층(1) _ Network Layer, Router

 Network Layer 

 

Application layer and transport layer

• 받은 데이터 처리 및 전송 실패시 재전송 등

network layer

• 복잡한 네트워크에서 어떤 경로로 어떻게 전달할까 ⇒ IP 담당

 

 

 

 

 

 

 

---

 Router 

 Interplay between routing and forwarding 

라우터에서 하는 일

 

1️⃣ forwarding

• 들어온 패킷의 목적지 주소와 forwarding table의 엔트리를 매칭시켜서 엔트리에 해당하는 링크로 패킷을 보낸다
• forwarding table → 라우팅 알고리즘을 통해 작성

2️⃣ routing

• sender로부터 받은 패킷을 목적지로 보내기 위해서 어떤 라우터로 보낼지 결정한다
  • 즉, 출발지부터 목적지까지 경로(path) 결정

라우팅은 출발지로부터 목적지까지 여행 경로를 계획하는 과정
포워딩은 한 교차로를 통과하는 과정

 

forwarding table

 

• 라우팅 알고리즘에 의해 생성된 포워딩 테이블은 각 라우터의 입력 링크에 저장된다 이후 입력 링크에 패킷이 들어오면 포워딩 테이블과 매칭되는데, 만약 매칭 속도보다 패킷이 들어오는 속도가 더 빠르면 패킷은 queue에 임시 저장되었다가 실행된다 이로인해 delay 혹은 loss가 발생하게 되는 것이다
• 라우터는 셀 수 없이 많고, IP주소 또한 수 없이 많이 존재하기 때문에 모든 IP에 대해 개별적으로 포워딩을 관리하기가 어렵다 따라서 포워딩 테이블은 주소의 범위 별로 아웃풋 링크가 정해져있다

---

 longest prefix matching 

 

• 포워딩 테이블에서 패킷의 목적지 주소와 맞는 범위를 탐색 할 때 가장 길게 매칭되는 범위를 선택하여 포워딩

 

---

참고자료 

http://www.kocw.net/home/cview.do?cid=6166c077e545b736 

컴퓨터네트워크