파이톨치

# 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는 양방향 통신을 지원하며, 대..

NoSQL DBMS 특징1. 안정성과 일관성 유지를 위한 복잡한 기능 포기2. 데이터 구조를 미리 정해두지 않는 유연성을 가짐3. 여러 대의 컴퓨터에 데이터를 분산하여 저장하고 처리하는 환경에서 주로 사용 관계형과 차이점: ACID(원자성, 일관성, 격리성, 지속성) 위한 트랜잭션(논리적인 작업 단위) 기능을 제공하지 않는 대신저렴한 비용으로 여러 대의 컴퓨터에 데이터를 분산∙저장∙처리하는 것이 가능한 데이터베이스 + BSON, 스키마 x, 트랜젝션 x, join x스키마(schema) 데이터베이스에 저장되는 데이터 구조와 제약조건을 정의한 것인스턴스(instance) 스키마에 따라 데이터베이스에 실제로 저장된 값  관계 모델보다 더 융통성 있는 데이터 모델 사용스키마 없이 동작하기 때문에 데이터 구조를..

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, 이메일, 게임 등 다양한 애플리케이션에게 서비스를 제공하는 인프라임 - 애플..

TCP vs UDP: Internet transport-layer protocols 전송 계층 (3계층)의 두 가지 주요 프로토콜인 TCP(Transmission Control Protocol)와 UDP(User Datagram Protocol)의 특징을 설명하고 있습니다. 1. TCP와 UDP 모두 포트 번호를 사용합니다. - 포트 번호는 응용 프로그램별 통신 엔드포인트로 사용되는 개념입니다. - 16비트 부호 없는 정수로 0부터 65535까지의 범위를 가집니다. - 엔드-투-엔드 전송을 제공합니다. TCP(Transmission Control Protocol) TCP(Transmission Control Protocol)는 인터넷에서 신뢰성 있는 데이터 전송을 위해 널리 사용되는 프로토콜입니다. 주요..