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

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

새 문제 강의로 돌아가기

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

1공식과 풀이 방법

IPv4 서브네팅

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

진법

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

2연습 문제

1.IPv4 서브네팅보통

네트워크 192.168.10.0/24를 크기가 같은 서브넷 30개 이상으로 나누어야 합니다. 가능한 한 적은 비트를 빌리면 각 서브넷에서 사용 가능한 호스트 H는 몇 개일까요?

192.168.10.0/2430 subnets

H =

2.IPv4 서브네팅어려움

어떤 호스트의 주소가 10.20.5.26/27입니다. 그 서브넷 브로드캐스트 주소의 마지막 숫자(네 번째 옥텟) x는 얼마일까요?

10.20.5.26/27

x =

3.컴퓨터 네트워크보통

한 라우터에 10.0.0.0/8과 10.1.0.0/16 경로가 있습니다. 10.1.5.5로 가는 패킷에는 어떤 경로를 사용합니까?

A가장 긴 일치 접두사이므로 10.1.0.0/16
B먼저 추가되었으므로 10.0.0.0/8
C/16보다 더 많은 주소를 포괄하므로 10.0.0.0/8
D두 경로 모두, 트래픽을 균등하게 나눈다

4.컴퓨터 네트워크어려움

TCP 혼잡 제어의 "슬로 스타트"(slow start) 단계에 대한 설명으로 옳은 것은 무엇입니까?

A윈도우를 한 세그먼트로 고정한다
BUDP에서만 사용된다
C임계값에 도달하거나 손실이 발생할 때까지 혼잡 윈도우를 지수적으로 늘린다
D패킷 손실이 감지될 때까지 왕복할 때마다 혼잡 윈도우를 절반으로 줄인다

5.진법보통

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

1010 10008 bit

N =

6.진법어려움

0100 1001 XOR 0001 0101의 8비트 결과가 되도록 비트를 설정하세요. 결과의 값 R은 십진수로 얼마입니까?

0100 1001XOR0001 0101

R =

3용액

1.IPv4 서브네팅

답: H = 6

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

빌릴 비트 수

2⁵ = 32 ≥ 30 → b = 5, /29

서브넷당 호스트 수

2³ − 2 = 6

답

H = 6

2.IPv4 서브네팅

답: x = 31

블록 크기

2⁵ = 32

이 호스트의 서브넷

네트워크: ⌊26/32⌋·32 = 0

브로드캐스트: 0 + 32 − 1 = 31

사용 가능한 호스트: 1 … 30

답

x = 31

3.컴퓨터 네트워크

답: A · 가장 긴 일치 접두사이므로 10.1.0.0/16

이것이 답인 이유

IP 포워딩은 최장 접두사 일치를 사용합니다. 목적지와 일치하는 모든 경로 중 마스크가 가장 긴 경로가 선택됩니다.

답

A · 가장 긴 일치 접두사이므로 10.1.0.0/16

4.컴퓨터 네트워크

답: C · 임계값에 도달하거나 손실이 발생할 때까지 혼잡 윈도우를 지수적으로 늘린다

이것이 답인 이유

슬로 스타트는 혼잡 윈도우를 지수적으로 늘립니다. 임계값 이후에는 혼잡 회피가 윈도우를 선형적으로 늘리고, 손실이 발생하면 윈도우가 줄어듭니다.

답

C · 임계값에 도달하거나 손실이 발생할 때까지 혼잡 윈도우를 지수적으로 늘린다

5.진법

답: N = −88

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

자리값 더하기

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

−128 + 32 + 8 = −88

답

N = −88

6.진법

답: R = 92

비트 설정: 각 비트는 2의 거듭제곱(128, 64, …, 1)의 값을 가집니다. 16진수 한 자리는 정확히 네 비트이고, 8비트 2의 보수에서 맨 왼쪽 비트의 값은 −128입니다. 비트 연산은 각 비트 자리를 따로 처리합니다.

비트별로

XOR은 두 비트가 다른 곳에서 1입니다.

0100 1001

XOR 0001 0101

= 0101 1100

결과의 값

0101 1100₂ = 92

답

R = 92

ExamProblems · examproblems.com/courses/computer-networks