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

공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 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 서브네팅보통
/22 → /2611111111111111111111111111000000네트워크 비트호스트 비트

네트워크 10.6.68.0/22을 접두사 /26의 같은 크기 서브넷으로 나눕니다. 서브넷은 몇 개 N일까요?

10.6.68.0/22/26
N =
2.IPv4 서브네팅어려움
세 번째 옥텟 95 … 99012816403211618141211공통다름

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

10.178.95.0/24 … 10.178.99.0/24
p =
3.컴퓨터 네트워크보통

/20에 해당하는 서브넷 마스크는 무엇입니까?

  1. A255.255.255.240
  2. B255.255.248.0
  3. C255.255.224.0
  4. D255.255.240.0
4.컴퓨터 네트워크어려움

충돌이 반복되면 고전적인 이더넷 스테이션은 매번 두 배로 늘어나는 범위에서 대기 시간을 선택합니다. 왜 그렇습니까?

  1. A케이블이 신호를 더 멀리 전달하게 하기 위해
  2. B공유 케이블에서 MAC 주소가 가장 높은 스테이션에 우선권을 주기 위해
  3. C모든 스테이션을 하나의 클록에 동기화하기 위해
  4. D많은 스테이션이 경쟁할 때 다시 충돌할 가능성을 낮추기 위해
5.진법보통
8비트 2의 보수?−128?64?32?16?8?4?2?1

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

N = −688 bit
U =
6.진법어려움
24 bit1 px1280 px720 pxM = ? KiB

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

1280 × 720 px24 bit/px1 KiB = 1024 B
M = KiB

3용액

1.IPv4 서브네팅

답: N = 16

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

빌려 온 비트

26 − 22 = 4

서브넷 수

N = 24 = 16

답

N = 16

각 /26 서브넷에는 사용 가능한 호스트가 26 − 2 = 62개 있습니다.

2.IPv4 서브네팅

답: p = 18

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

비트 비교

95 = 01011111
99 = 01100011
공통 앞쪽 비트: 2

접두사 길이

p = 16 + 2 = 18

답

p = /18

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

3.컴퓨터 네트워크

답: D · 255.255.240.0

이것이 답인 이유

/20은 1인 비트가 8 + 8 + 4개라는 뜻입니다. 세 번째 옥텟의 1인 비트 4개는 11110000 = 240이므로 마스크는 255.255.240.0입니다.

답

D · 255.255.240.0
4.컴퓨터 네트워크

답: D · 많은 스테이션이 경쟁할 때 다시 충돌할 가능성을 낮추기 위해

이것이 답인 이유

충돌이 거듭될수록 경쟁이 더 심하다는 뜻이므로 무작위 범위가 커지고 스테이션들이 서로 다른 슬롯을 고를 가능성이 높아집니다. 중앙 제어 없이 부하에 적응합니다.

답

D · 많은 스테이션이 경쟁할 때 다시 충돌할 가능성을 낮추기 위해
5.진법

답: U = 188

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

반전하고 1 더하기

68 = 0100 0100
반전 후: 1011 1011
+1 → 1011 1100

부호 없는 수로 읽기

1011 1100₂ = 256 − 68 = 188

답

U = 188
6.진법

답: M = 2700 KiB

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

비트와 바이트

1280·720·24 = 22118400 bit = 2764800 B

KiB로 변환

2764800/1024 = 2700 KiB

답

M = 2700 KiB

ExamProblems · examproblems.com/courses/computer-networks