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

공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 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.66.0/24을 /26 서브넷으로 나누고, 가장 낮은 주소부터 1, 2, 3, …으로 번호를 매깁니다(서브넷 1은 .0에서 시작). 서브넷 2의 브로드캐스트 주소의 네 번째 옥텟 x는 얼마일까요?

192.168.66.0/24/26서브넷 2 (서브넷 1은 .0에서 시작)

x =

2.IPv4 서브네팅어려움

어떤 호스트의 주소가 10.20.96.26/30입니다. 그 네트워크 주소의 네 번째 옥텟 x는 얼마일까요?

10.20.96.26/30

x =

3.컴퓨터 네트워크보통

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

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

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

무한 카운팅(count-to-infinity) 문제는 어떤 종류의 라우팅 프로토콜에서 발생하며, 무엇이 이를 막는 데 도움이 됩니까?

A경로 벡터, 더 긴 AS 경로
B링크 상태, 링크 업데이트 플러딩
C정적 라우팅, 기본 경로 추가
D거리 벡터, 스플릿 호라이즌과 포이즌 리버스

5.진법보통

8비트 2의 보수로 −63을 저장하도록 비트를 설정하세요. 부호 없는 수로 읽으면 패턴의 값 U은 얼마입니까?

N = −638 bit

U =

6.진법어려움

32비트 2의 보수로 저장할 수 있는 가장 작은(가장 음수인) 정수 N는 얼마일까요?

32 bit

N =

3용액

1.IPv4 서브네팅

답: x = 127

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).

블록 크기

2⁶ = 64

2번 서브넷

네트워크: (2 − 1)·64 = 64

브로드캐스트: 64 + 64 − 1 = 127

답

x = 127

2.IPv4 서브네팅

답: x = 24

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

블록 크기

2² = 4

이 호스트의 서브넷

네트워크: ⌊26/4⌋·4 = 24

브로드캐스트: 24 + 4 − 1 = 27

사용 가능한 호스트: 25 … 26

답

x = 24

3.컴퓨터 네트워크

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

이것이 답인 이유

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

답

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

4.컴퓨터 네트워크

답: D · 거리 벡터, 스플릿 호라이즌과 포이즌 리버스

이것이 답인 이유

장애 후 거리 벡터 라우터들은 서로에게 오래된 경로를 계속 광고하여 메트릭이 천천히 증가할 수 있습니다. 스플릿 호라이즌, 포이즌 리버스, 최대 메트릭이 이를 제한합니다.

답

D · 거리 벡터, 스플릿 호라이즌과 포이즌 리버스

5.진법

답: U = 193

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

반전하고 1 더하기

63 = 0011 1111

반전 후: 1100 0000

+1 → 1100 0001

부호 없는 수로 읽기

1100 0001₂ = 256 − 63 = 193

답

U = 193

6.진법

답: N = −2.147 × 10⁹

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

가장 음수인 값

−2³¹ = −2147483648

답

N = −2147483648

ExamProblems · examproblems.com/courses/computer-networks