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

공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 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 서브네팅보통

어느 부서가 한 서브넷에 호스트 주소 264개가 필요합니다. 충분한 가장 긴 접두사 길이 p(가장 작은 서브넷)는 얼마일까요?

264 hosts

p =

2.IPv4 서브네팅어려움

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

10.20.172.85/28

x =

3.컴퓨터 네트워크보통

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

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

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

TCP 연결에서 수신 윈도우(rwnd)는 무엇을 제어합니까?

A열려 있는 포트의 수
B각 세그먼트의 측정된 왕복 시간으로 계산하는 재전송 타임아웃
C각 IP 패킷 헤더의 크기
D수신자의 버퍼를 기준으로 송신자가 보낼 수 있는 미확인 데이터의 양

5.진법보통

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

0101 11108 bit

N =

6.진법어려움

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

0101 1000<< 2

R =

3용액

1.IPv4 서브네팅

답: p = 23

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

필요한 호스트 비트

2⁸ − 2 = 254 < 264

2⁹ − 2 = 510 ≥ 264 → h = 9

접두사 길이

p = 32 − 9 = 23

답

p = /23

2.IPv4 서브네팅

답: x = 94

블록 크기

2⁴ = 16

이 호스트의 서브넷

네트워크: ⌊85/16⌋·16 = 80

브로드캐스트: 80 + 16 − 1 = 95

사용 가능한 호스트: 81 … 94

답

x = 94

3.컴퓨터 네트워크

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

이것이 답인 이유

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

답

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

4.컴퓨터 네트워크

답: D · 수신자의 버퍼를 기준으로 송신자가 보낼 수 있는 미확인 데이터의 양

이것이 답인 이유

수신자는 사용 가능한 버퍼 공간을 알리고, 송신자는 그에 맞춰 미확인 데이터를 제한하여 수신자의 과부하를 방지합니다.

답

D · 수신자의 버퍼를 기준으로 송신자가 보낼 수 있는 미확인 데이터의 양

5.진법

답: N = 94

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

자리값 더하기

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

64 + 16 + 8 + 4 + 2 = 94

답

N = 94

6.진법

답: R = 96

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

비트별로

2만큼 왼쪽으로 시프트하면 모든 비트가 2칸 왼쪽으로 이동합니다. 왼쪽 끝에서 밀려난 비트는 사라지고 오른쪽에 0이 들어옵니다.

0101 1000 << 2

= 0110 0000

결과의 값

0110 0000₂ = 96

답

R = 96

ExamProblems · examproblems.com/courses/computer-networks