Computer Network27

• 

  [컴퓨터 네트워크] 라우팅 프로토콜: RIP 라우팅 프로토콜 관점의 인터넷 AS(Autonomous System)들의 상호 연결 AS(Autonomous System) 인터넷상의 개별적인 라우팅 관리 도메인(ISP) 인터넷 라우팅 전체 인터넷을 여러 개의 AS로 나누고, AS 내부는 각각 독립적인 라우팅 프로토콜 적용 AS 간 라우팅은 각 AS를 연결하는 라우터들 간에 별도의 프로토콜로 수행 Intra-AS 라우팅 프로토콜 AS 내부에 적용 가능한 라우팅 프로토콜(Interior Gateway Protocol) RIP, OSPF 등등 Inter-AS 라우팅 프로토콜 AS 간에 적용가능한 라우팅 프로토콜(Exterior Gateway Protocol) BGP RIP(Routing Information Protocol) 초기 IP와 함께 개발된 최초의.. Computer Network 2022. 11. 27.

• 

  [컴퓨터 네트워크] 링크 상태 라우팅(Link State Routing) 알고리즘 링크 상태 데이터 베이스 유지 각 라우터가 전체 네트워크의 구성과 링크 상태 정보를 유지 글로벌 라우팅(Global Rounting) 다익스트라 알고리즘(Dijkstra Algorithm) 각 라우터가 다익스트라 알고리즘을 수행하여 전체 k개의 목적지 라우터에 대한 최소 비용 경로와 다음 라우터를 계산한다. 라우팅 테이블 설정 목적지, 최소 비용 경로 상의 다음 라우터, 비용 설정 LSP(Link State Packet) 플러딩(flooding) 링크 상태 공유, 다익스트라 알고리즘과 별개의 라우팅 프로토콜에 의해 수행 링크 상태 데이터베이스(Link-State DB) LSP 플로딩 결과 모든 라우터가 동일한 LSDB 유지 각 라우터가 알려진 LSDB에 대해 수행 직접 연결된 링크 중에 비용이 가장 작은.. Computer Network 2022. 11. 23.

• 

  [컴퓨터 네트워크] 거리 벡터(Distance Vector) 라우팅 알고리즘 인터넷: 가중치 그래프(Weighted Graph) 라우터들을 비용이 매겨진 링크로 연결한 그래프 링크의 유형에 따라 링크 사용 비용에 차이 라우터가 선호하는 링크의 비용이 낮다. 최소경로비용: 출발지 라우터와 목적지 라우터를 연결하는 경로 중에 링크 비용의 합이 가장 작은 경로 링크 비용: c(u, x) = 1, 최소경로비용 Duz = 4 인터넷 라우팅: Hob-by-Hop 라우터들을 비용이 매겨진 링크로 연결한 그래프에서 출발지 라우터에서 목적지 네트워크의 라우터까지 최소 비용 경로를 찾는다. 최소 비용 경로 상의 다음 라우터의 주소를 라우팅 테이블에 저장한다. 거리 벡터(Distance Vector) 특정 라우터에서 다른 모든 라우터까지의 최소 경로 비용을 갖는 1열 벡터 u[ ]: 라우터 u의 전.. Computer Network 2022. 11. 23.

• 

  [컴퓨터 네트워크] NAT(Network Address Translation) 공인 IP 주소(Public IP Address) 인터넷에서 사용되는 주소 IP 주소 할당 기관에 의해 할당된 주소 인터넷상에서 유일한 주소 사설 IP 주소(Private IP Address) 인터넷 미연결 TCP / IP 네트워크를 위한 IP 주소 인터넷 IP 주소 관리 대상에 불포함 서로 다른 네트워크에서 중복 사용 가능 인터넷 IP 주소와 엄격하게 구분(인터넷에서 사용 불가) 서브넷마스크 없어도 된다. 사설 IP 주소 범위 클래스 A: 10.0.0.0 ~ 10.255.255.255 클래스 B: 172.16.0.0 ~ 172.31.255.255 클래스 C: 192.168.0.0 ~ 192.168.255.255 사설 IP 주소 할당 임의로 할당 가능 사설 IP 주소 사용 네트워크 내에서 유일하게 할당 .. Computer Network 2022. 11. 20.

• 

  [컴퓨터 네트워크] DHCP(Dynamic Host ConfigurationProtocol) IP 주소 할당 고정 할당(Static Allocation): 수동 할당, 고정 할당 동적 할당(Dynamic Allocation): 자동 할당, 유동 할당 DHCP DHCP 서버에 의한 호스트 구성 정보 동적 할당 절차 정의 IP 주소, 서브넷마스크, 디폴트 게이트웨이 주소, DNS 서버 주소 등 구성 정보 자동 할당 DHCP의 장점 사용자 편의성 IP 주소 절약(필요할 때만 할당, 동시 사용자 수만큼 할당) 호스트 구성 정보 IP 주소: 호스트 IP 주소 서브넷마스크: 네트워크 ID 필드 크기, 네트워크 주소 구분을 위한 필수 정보 디폴트 게이트웨이 주소: 자신의 네트워크에 연결된 라우터의 주소, 목적지 주소가 동일 네트워크에 존재하지 않을 때 IP 데이터그램을 전달할 다음 홉 주소 DNS 서버 주소.. Computer Network 2022. 11. 20.

• 

  [컴퓨터 네트워크] IP 주소: 구조와 할당 네트워크 주소(Network ID) 기반 라우팅 라우팅 테이블 크기 축소 인터넷 성능 제고(높임) 라우터로 연결된 네트워크 식별 위 그림에서 네트워크의 수는 6개이다. IP 주소 구조: 32비트 네트워크 ID와 호스트 ID 비트수 주소 구조 활용 방식 클래스 주소(Classful Addressing) 비클래스 주소(Classless Addressing) 클래스 주소 고정 길이 프리픽스(네트워크 ID) 초기의 주소 방식 주소 낭비 문제로 현재는 사용하지 않는다. 비클래스 주소 가변 길이 프리픽스(네트워크 ID) 현재 사용하고 있는 주소 방식 클래스 주소 구분 클래스 주소의 주소 낭비 문제 CIDR(Classless InterDomain Routing) 임의의 길이의 프리픽스(Network ID) 할당 네트.. Computer Network 2022. 11. 20.

• 

  [컴퓨터 네트워크] 인터넷과 라우터 인터넷 인터넷은 라우터를 사용하여 여러 개의 네트워크를 상호 연결해놓은 네트워크다. 네트워크의 종류는 같을 수도 있고, 다를 수도 있다. 서브넷은 인터넷 내에서 유일한 서브넷의 ID를 갖는다. 호스트는 네트워크 내에서 유일한 호스트 ID를 갖는다. Network of Networks Internet: 이기종 네트워크를 라우터로 연결 Subnet: 인터넷에서 유일한 ID를 갖는다. Host: 서브넷에서 유일한 ID를 갖는다. Subnet 서로 다른 종류의 네트워크 서로 다른 주소 체계 서로 다른 통신 체계 인터넷 차원의 주소: IP 주소 인터넷에서 통신 장치를 유일하게 식별 Network ID + Host ID 논리적 주소 서브넷 차원의 주소: 서브넷 의존 주소 서브넷에서 통신 장치를 유일하게 구분 서브넷.. Computer Network 2022. 11. 20.

• 

  [컴퓨터 네트워크] 인터넷 프로토콜: IP IP 서비스 개요 비연결형 서비스 연결 설정 과정 없음 일련의 데이터그램을 독립적으로 전달 최선형 서비스 전송속도, 지연시간 보장 없음 오류 복구 서비스 미지원 서브넷 독립적 서비스 다양한 서브넷을 통해 IP 데이터그램 전송 가능 서브넷 주소와 독립적인 IP 주소 사용 Hop-By-Hop 통신 서비스 계층 구조 IP 데이터그램 구조 Identification, Flags, Framentataion Offset은 IP 데이터그램의 크기가 서브넷의 데이터 전송 단위보다 커서 서브넷을 통과할 수 없을 때, 단편화를 하기 위해 사용되는 필드이다. IP Datagram Encapsulation Ethernet 유선 LAN의 경우 IP 데이터그램 단편화(Fragmentation) 서브넷에 따라 MTU(Maximum.. Computer Network 2022. 11. 8.

• 

  [컴퓨터 네트워크] TCP 혼잡 제어(Congestion Control) 혼잡 제어 개념 네트워크 혼잡 트래픽 증가로 인해 라우터/스위치 버퍼의 큐잉 지연시간 증가 및 오버플로우 발생 TCP의 네트워크 혼잡 인식 심각한 혼잡: Timeout 발생 경미한 혼잡: 중복 ACK 발생(3번 중복 ACK) TCP의 혼잡 제어 원리 세그먼트 전송률 축소 조정(네트워크로 유입되는 트래픽 감축) 흐름제어를 위한 TCP 전송률 제어 마지막 송신바이트 번호 - 마지막 수신확인바이트 번호 ≤ 수신윈도우 (LastByteSent - LastByteAcked ≤ rwnd) 혼잡제어를 위한 TCP 전송률 제어 마지막 송신바이트 번호 - 마지막 수신확인바이트 번호 ≤ min(수신윈도우, 혼잡윈도우) (LastByteSent - LastByteAcked ≤ min(rwnd, cwnd) TCP 혼잡 제어 .. Computer Network 2022. 11. 1.

• 

  [컴퓨터 네트워크] TCP 신뢰 전송과 흐름 제어 TCP 세그먼트 전송 규칙 누적 수신 확인 누적적으로 완전하게 수신된 바이트 스트림 번호 확인 중복 ACK 세그먼트 수신 가능 중복 ACK 이미 수신한 확인번호를 가진 ACK 중복 ACK 수신 순서가 바뀐 세그먼트 도착 중간 세그먼트 손실 단일 타이머(Single Timer) 누적 수신 확인이 되지 않은 가장 오래된 세그먼트에 대한 재전송 타이머 유지 재전송 기반 오류 복구 Timeout에 의한 재전송 Timeout동안 누적 ACK 미수신 세그먼트 재전송 라우터 버퍼 오버플로우(Buffer Overflow)에 의한 세그먼트 손실 네트워크 혼잡 상황에 따른 버퍼 오버플로우 발생 충분히 긴 시간(timeout) 동안 ACK 미수신 빠른 재전송 세그먼트가 손실된 상황에서 Timeout까지 불필요한 긴 시간 대.. Computer Network 2022. 10. 31.

• 

  [컴퓨터 네트워크] TCP 세그먼트 구조와 재전송 타이머(TCP Segment & Retransmission Timer) 응용 프로세스 데이터 전송 과정 큰 applitcation 데이터를 자르는 기능 = segmentation, 이는 transport 계층에서 수행된다. 데이터의 앞에 자신의 헤드를 붙여 IP 데이터로 만든다. IP 데이터그램을 데이터 링크의 프레임으로 캡슐화(Encapsulation)해서 보낸다. TCP 세그먼트 헤더(control information) 필드 + 데이터(payload) 필드 헤더: mandatory(필수), 데이터: optional(옵션) MSS(Maximum Segment Size) 데이터 필드에 포함되는 응용 메시지 조각(chunk)의 최대 크기 데이터 링크의 MTU(최대 전송 단위, Maximum Transmission Unit)에 의해 결정(ex. 유선 LAN MTU = 1500.. Computer Network 2022. 10. 13.

• 

  [컴퓨터 네트워크] TCP 연결관리(Connection Management) 1 : 1 소켓 연결 연결 설정 과정(Handshaking) 필요 서버 연결 소켓: 서버 IP 주소와 서버 Port 번호 공유 가능 멀티캐스팅(multicasting) 지원 불가 멀티캐스팅은 UDP에서 지원된다. TCP에서는 불가능하다. Full-duplex(전이중) 통신 양방향 동시 세그먼트 전송 MSS(Maximum Segment Size): 세그먼트의 데이터 필드 최대 크기(보통 1460 바이트이다.) 송신 버퍼에서 MSS 단위로 송신 바이트 스트림(Byte Stream) 전송 송신 프로세스가 소켓의 송신 버퍼에 전달(write)한 바이트 스트림을 수신 소켓의 수신 버퍼에 순서대로 전송한다. 송신 프로세스는 송신 버퍼에 임의의 크기의 바이트열을 쓴다.(write) TCP는 세그먼트 단위(MSS)로 .. Computer Network 2022. 10. 12.