계층적 라우팅 (Hierarchical Routing) - 지금까지의 라우팅은 아래의 특정 조건을 가정으로 기술되었다 모든 라우터가 동일 하나의 네트워크를 기준 - 그러나 인터넷은 네트워크의 네트워크이고 모든 라우터는 당연히 동일하지 않다 현실 세계의 라우팅 문제 1. 확장 (Scale) - 인터넷상에는 6억개 이상의 Host들이 존재한다 따라서, 모든 목적지를 Routing Table에 저장할 수 없다 (너무 많기 때문) ▶ LS (Link-State) - 모든 라우터들이 서로에게 자신의 LS를 브로드캐스팅한다 이러면 각 Router간의 Link 비용을 굉장히 많이 사용하게 된다 :: 비효율적 - 원래 목표인 "user들의 Data 교환"보다 Data 교환을 하기 위한 Router끼리의 정보 교환이 더..

라우팅 프로토콜 - 라우팅 알고리즘이 필요로하는 Network의 정보들을 모으는 역할 - Router끼리 해당 정보를 주고받기 위해 필요한 프로토콜 RIP / OSPF / BGP 라우팅 알고리즘 - Source → Dest까지 Router의 Network를 통과할 때 최적의 경로를 결정하기 위해 사용되는 알고리즘 - "좋은 경로" == "최소 비용 경로" 라우팅 알고리즘 분류 (1) 중앙 집중형 VS 분산형 ▶ 중앙 집중형 - 네트워크의 전체적인 정보(완전한 정보)를 가지고 Source → Dest 까지의 최소 비용 경로를 계산 각 Router가 네트워크 전체 정보(링크 비용)을 보유하고 있다 Link-State Algorithm :: LS Algorithm ≫ 다익스트라 알고리즘 ▶ 분산형 - 최소 비..

Router 기능 1. Router Processor가 라우팅 알고리즘/프로토콜을 수행해준다 Control Plane :: 라우팅 기능을 수행하기 위해서 라우팅 프로토콜 메시지를 주고받음 Packet의 경로를 결정해준다 소프트웨어가 구현한다 2. Forwarding :: 입력 Link → 출력 Link로 Packet을 포워딩한다 Data Plane :: user의 Data를 라우팅 결과(경로)를 이용해서 포워딩 user의 Data를 빨리 전달하기 위해서 하드웨어로 구현 1. Packet이 Input Port로 들어온다 2. Input Port에서 Switching을 통해서 Output Port로 내보내진다 스위칭 구조(Switching Fabric)은 3가지가 존재 Input Ports Physical ..

네트워크 계층 - 송신 Host → 수신 Host로 Packet 전달을 담당하는 계층 ※ Transport Layer : 송신 Process → 수신 Process로 Packet 전달 - 모든 Host와 Router에 Network Layer Protocol에 내장되어 있다 송신 Host :: Network Layer 1. Transport Layer로부터 세그먼트를 받는다 2. 해당 세그먼트에 IP 헤더를 붙여서 데이터그램을 생성 >> 캡슐화 >> 송신측 Network Layer가 데이터그램을 송신 Host → 수신 Host로 보내준다 수신 Host :: Network Layer 1. 받은 데이터그램에서 IP헤더를 떼어내서 조사 >> 역캡슐화 2. 데이터그램에서 세그먼트를 추출해서 Transport L..

네트워크 계층 (Network Layer) - 논리적인 주소(IP 주소)를 담당하고, 패킷의 전달 경로를 결정(라우팅)하는 역할 - Layer 4(Transport Layer)에서 만들어진 패킷을 전달 받아서, 목적지 컴퓨터의 논리적 주소(IP)를 Layer3의 헤더에 추가하는 역할 - 서로 다른 Network간의 통신을 가능하게 해주는 계층 라우터"라는 장비를 통해서 다른 Network로 Data를 전송 "라우터" Data의 목적지가 정해지면 해당 목적지까지의 최적의 경로를 설정해준다 "IP 주소"를 통해서 Network를 식별 Layer 2(Data Link) / Layer 3(Network) Layer 2 - Ethernet 프로토콜을 기반으로 같은 Network(LAN)안에서 Data를 주고받는다..