코딩하는 락커

링크 계층 스위치 스위치의 역할 들어오는 링크 계층 프레임을 수신해서 출력 링크로 전달하는 것. collision domain을 분리시켜 주는 것. (위 왼쪽 그림은 5개의 호스트가 collision domain에 있으나, 오른쪽 그림은 한 호스트에 한 domain으로 분리되어 있어 collision이 일어나지 않음.) 호스트/라우터는 프레임을 스위치가 아닌 다른 호스트/라우터를 목적지로 해서 랜상으로 보내며, 중간에 스위치가 프레임을 받아서 다른 노드에게 전달하는 것을 알지 못함. 플러그 앤 플레이 장치: 네트워크 관리자나 사용자의 개입을 요구하지 않음. 전달 및 여과 스위치의 기능 여과filtering: 프레임을 인터페이스로 전달할지 또는 폐기할지 결정하는 기능. 전달forwarding: 프레임이 전..

6.4 스위치 근거리 네트워크 MAC 주소 링크 계층 주소가 가진 것은 호스트나 라우터가 아닌 호스트나 라우터의 어댑터(네트워크 인터페이스)임. 다수의 네트워크 인터페이스를 갖고 있는 호스트나 라우터는 여러 개의 링크계층 주소를 갖게 됨. MAC 주소(LAN 주소, 물리 주소, 링크 계층 주소) 길이: 6바이트. (2^48개 만큼 사용 가능하므로 2^48개만큼의 사용 가능한 랜 주소가 있음) 16진수 표기법으로 표시됨 ex) 5C-66-ab-90-75-b1 첫 24비트는 IEEE가 고정, 나머지 24비트는 어댑터 제조 회사가 각 어댑터에게 유일하게 부여. 어댑터의 위치에 따라서 변경되지 않음. (어디에 있든 항상 동일한 MAC 주소를 가짐) 이름: hostname 주소: IP 주소 주민번호: MAC Ad..

6.1 링크 계층 소개 용어 설명 노드: 링크 계층 프로토콜을 실행하는 장치. (호스트, 라우터, 스위치, Wifi AP) 링크: 통신 경로상의 인접한 노드들을 연결하는 통신 채널. 링크 계층 프레임: 한 링크의 노드에서 전송 받은 패킷을 링크 계층 프로토콜로 캡슐화 한 링크 계층의 데이터 단위. 링크 계층이 제공하는 서비스 프레임화: 네트워크 계층 패킷을 링크상으로 전송하기 전에 링크 계층 프레임에 캡슐화 함. 링크 접속: MAC(medium access control, 매체 접속 제어) 프로토콜은 링크상으로 접속하는 프레임을 전송하는 규칙에 대해서 명시함. 신뢰적 전달: 신뢰적 전달 서비스 제공. 오류 검출과 정정: 신호의 약화나 전자기 잡음으로 인한 비트 오류가 생길 수 있으며, 이러한 오류를 검출..

자율시스템autonomous system, AS 동일한 관리 제어하에 있는 라우터의 그룹. 전세계적으로 고유한 AS 번호(autonomous system number)로 식별됨. AS 번호는 IP주소처럼 ICANN의 지역 등록 기과네 읳해 할당됨. AS 내부 라우팅 프로토콜, Intra-AS routing protocol 자율 시스템 내부에서 동작하는 라우팅 알고리즘 AS간의 관계 AS 사이에는 Provider와 customer 관계가 성립함. (ex. 한양대와 SKT) provider: 인터넷 연결을 제공하는 AS customer: 인터넷 연결을 사용하는 AS customer가 provider에게 돈을 지불함으로써 인터넷 연결을 사용하고 트래픽을 허용함. 어떤 AS 사이에는 Peer 관계가 성립함. (..

거리 벡터(Distance-Vector, DV) 라우팅 알고리즘 거리 벡터 알고리즘의 특징 분산적 : 각 노드는 하나나 그 이상의 직접 연결된 이웃으로부터 정보를 받고, 계산을 수행하며, 계산된 결과를 다시 그 이웃들에게 배포함. 반복적: 이웃끼리 더 이상 정보를 교환하지 않아도 될 때까지 프로세스가 지속됨. 비동기적: 모든 노드가 정확히 맞물려 동작할 필요가 없음. 최소 비용 경로의 비용들 사이의 관계 dx(y): 노드 x로부터 노드 y까지의 최소 비용 경로 벨만-포드(bellman-ford) 알고리즘 dx(y) = MINv{c(x,v) + dv(y)} c(x,v): x에서 이웃한 노드인 v까지 가는데 걸리는 비용 dv(y): v에서 y까지 가는데 걸리는 비용 x에서 y로 이동하는 최소 비용은 x의 모..

ICMP(Internet Control Message Protocol) 네트워크 전체 상황을 파악하기 위해 만들어진 Control Message Source에게 네트워크에서 벌어지는 이벤트들을 전달해줌. 네트워크를 진단하는데 사용됨. Ipv4의 헤더가 아닌 데이터 부분에 들어감. IPv6 IPv6 데이터그램 포맷 확장된 주소 기능: IP 주소 크기를 32비트에서 128비트로 확장했으므로 IP 주소가 고갈되는 일은 발생하지 않음. IPv4에서 IPv6로의 전환 터널링 터널: IPv6라우터 사이에 IPv4 라우터들을 지칭 터널링 IPv4 라우터에 전달하는 IPv6 라우터는 IPv6 패킷을 받고 IPv4 패킷의 데이터 필드에 이것을 넣고, 목적지 주소를 터널의 수신측 IPv6 노드(라우터)로 적어서 보냄. I..

IPv4 데이터그램 단편화 모든 링크 계층 프로토콜이 같은 크기 네트워크 계층 패킷을 전달할 수 없음. MTU(maximum transmission uni): 링크 계층 프레임이 전달할 수 있는 최대 데이터 양. 서로 다른 링크 계층 프로토콜이 요구하는 MTU를 맞추기 위해 라우터에서는 패킷을 더 작은 패킷으로 분할하며 이것을 Fragment라고 부름. 이러한 단편화 된 패킷을 재결합 할 수 있도록 IPv4 헤더의 식별자, 플래그, 단편화 오프셋 필드를 사용함. 식별자: 단편화된 패킷을 모두 같은 식별자를 갖고 있음. 플래그: 마지막 조각을 수신했음을 알기 위해 마지막 단편화 패킷의 플래그 비트는 0, 다른 모든 단편화 패킷은 1로 설정. 오프셋: 윈본 데이터그램 내의 조각의 위치 명시 4000바이트(I..

4.1 네트워크 계층: 데이터 평면 개요 포워딩과 라우팅: 데이터 평면과 제어 평면 네트워크 계층은 서로 상호작용하는 데이터 평면과 제어 평면 두 부분으로 나뉨. 네트워크 계층의 근본적 역할은 송신 호스트에서 수신 호스트로 패킷을 전달하는 것. 네트워크 계층의 주요 기능 2가지 포워딩(전달) 패킷이 라우터의 입력 링크에 도달했을 때 적절한 출력 링크로 이동시키는 것 데이터 평면에 구현된 기능 매우 짧은 시간(몇 나노초) 단위를 갖기에 하드웨어에서 실행됨 라우팅 송신자가 수진자에게 패킷을 전송할 때 이 패킷의 경로를 결정하는 것 라우팅 알고리즘: 경로를 계산하는 알고리즘 제어 평면에 구현된 기능 포워딩보다 더 긴 시간(보통 초)단위를 갖기에 소프트웨어에서 실행됨 네트워크 라우터에서 필수 불가결한 요소는 포..