Campus Coder

목차 학교에서 노트북으로 구글 웹페이지에 접속하는 과정 DHCP ARP TCP HTTP Summary 1. 학교에서 노트북으로 구글 웹페이지에 접속하는 과정 1-1. DHCP 노트북을 연결하려면 자체 IP 주소, first-hop 라우터의 주소, DNS 서버의 주소 필요: DHCP 사용 UDP로 캡슐화, IP로 캡슐화, 802.3 이더넷으로 캡슐화된 DHCP 요청 DHCP 서버를 실행하는 라우터에서 수신된 LAN의 이더넷 프레임 브로드캐스트(대상-FFFFFFFFFFFF) 이더넷에서 IP로 디먹스 되고 UDP에서 DHCP로 디먹스 됨 DHCP 서버가 DHCP ACK를 공식화함 클라이언트의 IP 주소를 포함 클라이언트용 first-hop 라우터의 ip주소를 포함 DNS 서버의 이름과 IP 주소 DHCP 클라..

목차 LAN(Locak Area Network) MAC 주소 ARP(Address Resolution Protocol) Ethernet Switch VLAN 1. LAN(Local Area Network) LAN(근거리 통신망): 일반적으로 같은 건물 내에 있는 작은 지리적 영역 내에 포함된 네트워크 가정용 Wi-Fi 네트워크, 소규모 비즈니스 네트워크는 등 2. MAC 주소 MAC(or LAN or 물리적 or 이더넷) 주소 기능: 한 인터페이스에서 물리적으로 연결된 다른 인터페이스 네트워크로 프레임을 가져옴 48비트 주소 LAN에 연결된 각 인터페이스에는 고유한 MAC 주소가 있음 어댑터가 프레임을 일부 대상 어댑터로 전송하려는 경우 전송 어댑터는 목적지 어댑터의 MAC 주소를 프레임에 삽입한 다음 ..

목차 Multiple access links and Protocols 채널 분할 방식 TDMA FDMA Random access protocols Slotted ALOHA CSMA CSMA/CD Taking turns Polling protocol Token passing 1. Multiple access links and Protocols 네트워크 링크에는 점대점 링크와 브로드캐스트 링크의 두 가지 유형이 있음 노드에 의한 둥 이상의 동시 전송: 간섭 노드가 동시에 두 개 이상의 신호를 수신할 경우 충돌 Mulitple access protocol (다중접속 프로토콜) 노드가 채널을 공유하는 방법, 즉 노드가 전송할 수 있는 시기를 결정하는 분산 알고리즘 채널 공유에 대한 커뮤니케이션은 채널 자체를 사..

목차 링크 계층 Error detection 1. 링크 계층 노드: 호스트 및 라우터 링크(Link): 통신 경로를 따라 인접 노드들을 연결하는 통신 채널(그래프의 간선) 링크계층 패킷: 데이터그램 데이터 링크 계층은 하나의 노드에서 링크를 통해 물리적으로 인접한 노드로 데이터그램을 전송 Freaming 데이터그램을 프레임에 캡슐화, 헤더 추가, 트레일러 Link access 공유 매체인 경우 채널 액세스 프레임 헤더에서 소스, 대상을 식별하는 데 사용되는 "MAC" 주소 IP 주소와는 다름 인접 노드 간의 안정적인 전달 무선 링크: 높은 오류율 낮은 비트 오류 링크(파이버, 일부 트위스트 페어)에서는 거의 사용되지 않음 Error detection 신호 감쇄, 잡음에 의한 오류 수신기가 오류의 존재를 ..

목차 Intra-AS, Inter-AS routing OSPF BGP Intra-AS vs. Inter-AS routing 1. Intra-AS, Inter-AS routing 라우팅 규모 확장 네트워크 크기가 확장된 상황에서 라우팅 적용 라우팅 테이블에 수십억 개의 목적지 저장 불가 네트워크 관리자는 자신의 네트워크에서 라우팅을 제어하기를 원할 수 있음 Autonomous Systems(AS) 도메인 관점에서 보는 라우터들의 집합 Intra-AS routing 도메인 내에서 라우팅이 되는 것 AS 내의 모든 라우터는 동일한 도메인 프로토콜 실행 Gateway router: 다른 도메인으로 통신할 때 거쳐가는 관문 Inter-AS routing 도메인 간의 라우팅 게이트웨이에서 도메인 간 라우팅 수행(도..

목차 Bellman-Ford equation Example Distance vector algorithm Distance vector algorithm 문제점 1. Bellman-Ford equation 데스티네이션까지의 최적 cost에 대해, 소스 노드가 계산한 값과 이웃 노드가 계산한 값을 비교하여 최적 cost를 찾아내는 알고리즘 d_x(y): x에서 y로 가는 최적 경로의 cost d_x(y) = min_v{c(x,v) + d_v(y)} 2. Example d_u(z) = min{c(u,v) + d_v(z), c(u,x) + d_x(z), c(u,w) + d_w(z)} u에서 z로 가는 최적 경로의 cost는 u→v의 cost + v→z의 cost u→x의 cost + x→z의 cost u→w의 ..

목차 Dijkstra's algorithm (다익스트라 알고리즘) Example Oscillation problem (진동 문제) 1. Dijkstra’s algorithm 인접한 노드들 중 최적 경로인 노드를 계속 선택하여 최적 경로 Tree를 만드는 알고리즘 Link status algorithm은 Dijkstra’s algorithm을 기반으로 만들어짐 특징 모든 노드에 대한 비용을 알고 있을 때 사용 가능 각 라우터들이 link state broadcast 하기 때문에 사용 가능 모든 노드가 동일한 정보를 가짐 하나의 노드(source)에서 모든 노드로의 최소 비용 경로 계산 해당 노드에 대한 포워딩 테이블 주어짐 반복적인 작업을 수행한 후 최소 비용 경로를 파악 2. Example c(x,y):..

목차 라우팅 프로토콜 Link status algorithm vs. Distance vector algorithm 1. 라우팅 프로토콜 라우팅 프로토콜 목표: 라우터 네트워크를 통해 송신 호스트에서 수신 호스토로의 최적의 경로를 결정 네트워크의 그래프 추상화 그래프: G = (N,E) N = 라우터 집합 -> {u, v, w, x, y, z } E = 링크 집합 -> { (u,v), (u,x), (v,x), (v,w), (x,y), (w,y), (w,z), (y,z) } c(x,x') = 링크 비용(x,x') -> 예를 들어, c(w,z) = 5 -> 비용은 대역폭, u 또는 혼잡과 역으로 관련될 수 있음 경로 비용(x1, x2, x3,..., xp) -> c(x1,x2) + c(x2,x3) + ... ..

목차 IP(Internet Protocol) Datatgram format Fragmentation IPv4 addressing Network address translation (NAT) IPv6 1. IP (Internet Protocol) 2. Datagram format 3. Fragmentation 네트워크 링크에 MTU(max.transfer size)가 존재 하나의 데이터그램이 여러 개의 데이터그램으로 쪼개짐 최종 목적지에서 재조립 데이터그램 조각을 식별, 순서를 지정하는 IP헤더가 있음 4. IPv4 addressing Introduction IP 주소: 호스트, 라우터 인터페이스의 32비트 식별자 interface: 호스트/라우터와 물리적 링크 간의 연결 라우터는 일반적으로 여러 인터페이..

목차 라우터 구조 Input port Switch fabric Output port 스케줄링 메커니즘 First-in-First-out (FIFO) Priority Round Robin (RR) Weighted Fair Queueing 1. 라우터 구조 Routing control plane - Routing processor 라우팅 알고리즘이 돌아가 포워딩 테이블을 생성 -> 소프트웨어 구현 Forwarding data plane - input port, switch fabric, output port -> 하드웨어 구현 Switch fabric input 포트와 outport의 연결이 얽힌 구조 1-1. Input port input port는 크게 3가지로 이루어져 있음 line terminatio..