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

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

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

255.255.248.0

H =

2.IPv4 서브네팅어려움

라우터에 다음 네트워크로의 경로가 있습니다: 10.128.29.0/24, 10.128.30.0/24, 10.128.31.0/24. 이들을 모두 포함하는 단일 요약 경로의 가장 긴 접두사 길이 p는 얼마일까요?

10.128.29.0/24 … 10.128.31.0/24

p =

3.컴퓨터 네트워크보통

고전적인 공유(반이중) 이더넷은 어떤 매체 접근 방식을 사용했습니까?

ACSMA/CA
BTDMA
C토큰 패싱
DCSMA/CD

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

링크 상태(link-state) 방식의 라우팅 프로토콜은 무엇입니까?

AOSPF
BARP
CRIP
DBGP

5.진법보통

−44를 8비트 2의 보수 패턴으로 쓰세요. 그 패턴을 부호 없는 2진수로 읽으면 10진수 값 U는 얼마일까요?

N = −448 bit

U =

6.진법어려움

0110 1111 >> 3의 8비트 결과가 되도록 비트를 설정하세요. 결과의 값 R은 십진수로 얼마입니까?

0110 1111>> 3

R =

3용액

1.IPv4 서브네팅

답: H = 2046

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.248.0 = /21

사용 가능한 호스트

2¹¹ − 2 = 2046

답

H = 2046

2.IPv4 서브네팅

답: p = 22

경로 요약: 요약 경로 a.b.c.0/p는 처음 p비트가 일치하는 모든 네트워크를 포함합니다. 첫 번째와 마지막 네트워크에서 다른 옥텟을 2진수로 쓰고, 공통 앞쪽 비트 수에 그 앞 옥텟들의 비트를 더하면 가장 긴 요약 접두사가 됩니다.

비트 비교

29 = 00011101

31 = 00011111

공통 앞쪽 비트: 6

접두사 길이

p = 16 + 6 = 22

답

p = /22

요약 경로: 10.128.28.0/22 (목록에 없는 네트워크 1개도 포함합니다).

3.컴퓨터 네트워크

답: D · CSMA/CD

이것이 답인 이유

충돌 감지 반송파 감지 다중 접속: 스테이션은 충돌을 감지하면 전송을 멈추고 무작위 백오프 후 재시도합니다. 전이중 스위치 이더넷에는 충돌이 없습니다.

답

D · CSMA/CD

4.컴퓨터 네트워크

답: A · OSPF

이것이 답인 이유

OSPF 라우터는 영역 전체의 지도를 구성하고 Dijkstra 알고리즘으로 최단 경로를 계산합니다. RIP는 거리 벡터 방식이고, BGP는 경로 벡터 방식입니다.

답

A · OSPF

5.진법

답: U = 212

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

반전하고 1 더하기

44 = 0010 1100

반전 후: 1101 0011

+1 → 1101 0100

부호 없는 수로 읽기

1101 0100₂ = 256 − 44 = 212

답

U = 212

6.진법

답: R = 13

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

비트별로

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

0110 1111 >> 3

= 0000 1101

결과의 값

0000 1101₂ = 13

답

R = 13

ExamProblems · examproblems.com/courses/computer-networks