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

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

목차 Overview of Network layer Data plane Control plane 1. Overview of Network layer 네트워크 계층 전송 계층에서 다른 지역의 호스트까지 데이터를 전송하는 역할 세그먼트를 송신 호스트에서 수신 호스트로 전송 세그먼트를 패킷으로 캡슐화 세그먼트를 전송 계층으로 전달 네트워크 계층은 모든 호스트와 라우터에 구현되어 있음 네트워크 계층의 두 가지 기능 Forwarding: 다수의 input 포트와 output 포트가 있을 때 들어온 패킷를 적절한 output 포트로 보냄 Routing: 소스에서 대상으로 패킷이 이동하는 경로 결정 네트워크 서비스 모델 네트워크 서비스 모델은 송신 호스트와 수신 호스트 간 패킷의 종단 간 전달 특성을 정의 배송 보장..