파이톨치

# Interplay between routing, forwarding 어떤 라우터든지, 각 라우터는 네트워크 코어에 있는shortest path를 알아야 한다.  모든 라우터 쌍에 대해서 알아야 한다. single source 에서 all destination 로 가는 대해 모든 path의 shortest paht를 알아야 한다. 중요한 것은 routing algorithm을 돌리면 end-end path가 정해지고, forwarding table이 local forwarding을 결정한다. 요약하면, 라우팅 알고리즘은 전체 네트워크 경로를 결정하고, 포워딩 테이블은 각 라우터에서 로컬 포워딩 방식을 결정합니다. # 그래프 추상화  각 vertex는 라우터이고, 연결은 엣지이다. 엣지의 cost는 ba..

Principles of congestion control flow control 과 다르게, core network의 문제를 추측해야 한다. core network의 혼잡이 발생하지 않게 해서, retransmit 을 줄이는게 목적이다. 그러기 위해서는 보내는 쪽이 천천히 보내야 한다.  troughput을 보장하기 위해서 slice window 기법을 사용하고, 클수록 좋긴하지만 congestion이 발생할 확률도 올라간다. 들어가는 throughput을 람다 in 으로 하고, 나가는 것을 lambda out으로 한다. 중간 코어 네트워크에 문제가 생기면 보낸 애를 또 보내는 retransmition이 생긴다.drop, time-out등의 이유로, retrasmit 발생한다. 이게 많을 수록, 원래 ..

TCP 개요포인트 투 포인트 연결소켓과 소켓 사이의 연결을 보장합니다. 송신자와 수신자가 1:1로 연결되어 통신합니다.신뢰성 있고, 순서대로 통신하며, 경계가 없음TCP는 데이터의 신뢰성을 보장하며, 데이터가 전송된 순서대로 도착하도록 합니다. 또한, 메시지 경계를 구분하지 않기 때문에 스트림으로 데이터를 전송합니다.슬라이딩 윈도우를 사용한 파이프라인 통신TCP는 슬라이딩 윈도우 방식을 사용하여 데이터를 파이프라인으로 전송합니다. 한 번에 보내는 데이터의 양은 네트워크와 버퍼의 상태에 따라 달라집니다.예: 네트워크가 혼잡할 경우, 혼잡 제어를 통해 전송하는 데이터 양을 줄입니다. 플로우 제어와 혼잡 제어 메커니즘에 따라 데이터 전송량이 조절됩니다.양방향 통신 및 MSSTCP는 양방향 통신을 지원하며, 대..

Network 계층이번 챕터는 IP 주소와 네트워크 계층에 대해 배운다. 우선, IP 주소란 무엇이고, 어떤 구조로 이루어 졌는지 알아야 할 것이다. IP 주소는 네트워크 상에서 장치를 식별하기 위한 고유한 주소를 말한다. 이는 32비트(IPv4)이며, 네트워크 부분과 호스트 부분을 구성된다. IP주소는 클래스로 구분되는 주소 체계를 사용한다. 네트워크 계층은 서로 다른 네트워크 간의 데이터 전송을 담당한다.  IP 주소를 사용해서 패킷을 전송한다. 이때 출발지에서 목적지까지 최적의 경로를 결정하기 위해서 라우팅을 한다. IP 주소의 클래스 와 서브넷 A 클래스는 앞의 1바이트가 네트워크 주소이고 뒤의 3바이트가 호스트 주소이다. 0xxxxxxx.xxxxxxxx.xxxxxxxx.xxxxxxxx ..

DataLink layer 데이터 링크 계층은 인접한 노드 간의 신뢰성 있는 데이터 전송을 목표로 한다. 네트워크에서 노드(node)는 호스트(host)와 라우터(router)로 구분할 수 있습니다. 호스트는 일반적으로 사용자가 직접 사용하는 컴퓨터나 장치를 의미하며, 라우터는 네트워크 간의 패킷 전송을 담당하는 장비입니다. 노드 간의 상호작용은 링크(link)를 통해 이루어집니다. 링크는 인접한 노드 간의 통신 채널을 의미하며, 크게 유선 링크(Wired links), 무선 링크(Wireless links), 그리고 LAN(Local Area Network)으로 구분할 수 있습니다. 데이터 링크 계층(Data Link Layer)에서는 2계층 패킷을 프레임(frame)이라고 부릅니다. 프레임은 상위 계..

Network Overview What is internet? 1. "Nuts and Bolts" View (하드웨어적 관점): - 수백만 대의 연결된 컴퓨팅 기기(PC, 서버, 무선 랩탑, 스마트폰 등)가 통신 링크를 통해 연결됨 - 통신 링크에는 광섬유, 구리선, 라디오파, 위성 등이 사용되며 전송 속도(대역폭)가 있음 - 패킷 교환기(라우터, 스위치)가 데이터 패킷을 전달함 - 인터넷은 서로 연결된 ISP들의 네트워크로 구성됨 - 프로토콜(TCP, IP, HTTP 등)이 메시지 송수신을 제어함 - IETF에서 RFC 문서를 통해 인터넷 표준을 정의함 2. Service View (서비스 관점): - 인터넷은 웹, VoIP, 이메일, 게임 등 다양한 애플리케이션에게 서비스를 제공하는 인프라임 - 애플..