컴퓨터 네트워크: 벼락치기 팩

공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 6개가 들어 있으며 전체 풀이는 맨 뒤에 있습니다.

새 문제강의로 돌아가기

인쇄 창에서 “PDF로 저장”을 선택하면 기기에 사본을 보관할 수 있습니다.

1공식과 풀이 방법

IPv4 서브네팅

서브넷당 호스트 수
2(32 − prefix) − 2 (/31: 2, /32: 1)
블록 크기
256 − (mask octet)
네트워크 주소
IP AND 마스크
브로드캐스트 주소
IP OR (NOT 마스크): 호스트 비트를 모두 1로
n비트를 빌렸을 때의 서브넷 수
2n

진법

자릿값
2진수 2k, 8진수 8k, 16진수 16k
10진수로
Σ dk·bk
10진수에서
기수로 나누고, 나머지를 아래에서 위로 읽음
16진수 ↔ 2진수
16진수 한 자리 = 4비트
2의 보수
비트를 반전하고 1을 더함

2연습 문제

1.IPv4 서브네팅보통
255.255.240.011111111111111111111000000000000네트워크 비트호스트 비트

한 서브넷이 마스크 255.255.240.0을 씁니다. 사용 가능한 호스트 주소 H는 몇 개일까요?

255.255.240.0
H =
2.IPv4 서브네팅어려움
마지막 옥텟 = 14012806403201618141201네트워크호스트

어떤 호스트의 주소가 10.20.126.14/27입니다. 그 서브넷에서 마지막으로 사용 가능한 호스트 주소의 네 번째 옥텟 x는 얼마일까요?

10.20.126.14/27
x =
3.컴퓨터 네트워크보통

클라이언트가 DHCP로 주소를 얻을 때 메시지의 일반적인 순서는 무엇입니까?

  1. ADiscover, Offer, Request, Acknowledge
  2. BRequest, Offer, Discover, Acknowledge
  3. COffer, Discover, Acknowledge, Request
  4. DDiscover, Request, Offer, Acknowledge
4.컴퓨터 네트워크어려움

TCP 윈도 스케일 옵션이 도입된 이유는 무엇입니까?

  1. A이것이 없으면 TCP가 장거리 링크에서 손실된 세그먼트를 감지할 수 없었다
  2. B16비트 윈도 필드는 윈도를 65,535바이트로 제한하는데, 이는 빠른 장거리 경로에 너무 작다
  3. C32비트 윈도 필드가 너무 커서 전송되는 모든 TCP 세그먼트의 헤더 공간을 낭비했다
  4. DUDP가 혼잡한 경로에서 전송률을 제어할 방법이 필요했다
5.진법보통
2의 보수의 자리값1−12816403211608040211

8비트 패턴 1101 0001는 부호 있는 정수를 2의 보수로 저장합니다. 10진수 값 N는 얼마일까요?

1101 00018 bit
N =
6.진법어려움
24 bit1 px256 px256 pxM = ? KiB

압축하지 않은 이미지가 256 × 256 픽셀이고 픽셀당 24비트입니다. 메모리 M를 몇 KiB(1 KiB = 1024바이트) 차지할까요?

256 × 256 px24 bit/px1 KiB = 1024 B
M = KiB

3용액

1.IPv4 서브네팅

답: H = 4094

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

접두사 길이

255.255.240.0 = /20

사용 가능한 호스트

212 − 2 = 4094

답

H = 4094
2.IPv4 서브네팅

답: x = 30

IPv4 서브네팅: 주소는 32비트입니다. 접두사 /p는 앞의 몇 비트가 네트워크를 나타내는지를 말하고, 나머지 32 − p비트로 호스트 번호를 매깁니다. 서브넷에는 주소가 2³²⁻ᵖ개 있지만 첫 주소(네트워크 주소)와 마지막 주소(브로드캐스트 주소)는 호스트에 줄 수 없어 호스트 2³²⁻ᵖ − 2개가 들어갑니다. 예외: /31(점대점 링크, RFC 3021)은 주소 2개를 모두 호스트에 쓰고, /32는 단일 주소(단일 호스트 또는 루프백)입니다.

블록 크기

25 = 32

이 호스트의 서브넷

네트워크: ⌊14/32⌋·32 = 0
브로드캐스트: 0 + 32 − 1 = 31
사용 가능한 호스트: 1 … 30

답

x = 30
3.컴퓨터 네트워크

답: A · Discover, Offer, Request, Acknowledge

이것이 답인 이유

클라이언트가 Discover를 브로드캐스트하고, 서버들이 Offer로 응답하며, 클라이언트가 하나의 제안을 Request하고, 선택된 서버가 Acknowledge로 확인합니다.

답

A · Discover, Offer, Request, Acknowledge
4.컴퓨터 네트워크

답: B · 16비트 윈도 필드는 윈도를 65,535바이트로 제한하는데, 이는 빠른 장거리 경로에 너무 작다

이것이 답인 이유

원래 헤더는 확인되지 않은 데이터를 최대 65,535바이트까지만 허용합니다. 윈도 스케일링은 이를 2의 거듭제곱만큼 곱하여 대역폭-지연 곱이 큰 경로를 채울 수 있게 합니다.

답

B · 16비트 윈도 필드는 윈도를 65,535바이트로 제한하는데, 이는 빠른 장거리 경로에 너무 작다
5.진법

답: N = −47

위치 기수법: 각 자리의 값은 그 숫자에 밑의 거듭제곱을 곱한 것입니다. 2진수의 자리값은 1, 2, 4, 8, 16, …, 16진수는 1, 16, 256, …이며 A–F는 10–15를 뜻합니다. 8비트 2의 보수에서 가장 왼쪽 비트는 +128이 아니라 −128의 값을 가지며, 이렇게 음수를 저장합니다.

자리값 더하기

나머지 비트는 원래의 양의 자리값을 유지합니다.

−128 + 64 + 16 + 1 = −47

답

N = −47
6.진법

답: M = 192 KiB

위치 기수법: 각 자리의 값은 그 숫자에 밑의 거듭제곱을 곱한 것입니다. 2진수의 자리값은 1, 2, 4, 8, 16, …, 16진수는 1, 16, 256, …이며 A–F는 10–15를 뜻합니다. 8비트 2의 보수에서 가장 왼쪽 비트는 +128이 아니라 −128의 값을 가지며, 이렇게 음수를 저장합니다.

비트와 바이트

256·256·24 = 1572864 bit = 196608 B

KiB로 변환

196608/1024 = 192 KiB

답

M = 192 KiB

ExamProblems · examproblems.com/courses/computer-networks