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

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

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

10.13.224.0/20/24

N =

2.IPv4 서브네팅어려움

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

10.34.161.0/24 … 10.34.162.0/24

p =

3.컴퓨터 네트워크보통

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

ACSMA/CA
B토큰 패싱
CTDMA
DCSMA/CD

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

인터넷에서 BGP의 주된 역할은 무엇입니까?

A라우터 간의 데이터를 암호화한다
B이름을 주소로 해석한다
C인터넷 사업자를 통해 가정 사용자에게 IP 주소를 할당한다
D자율 시스템(AS) 간에 라우팅 정보를 교환한다

5.진법보통

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

1001 01108 bit

N =

6.진법어려움

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

0110 1110>> 2

R =

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

빌려 온 비트

24 − 20 = 4

서브넷 수

N = 2⁴ = 16

답

N = 16

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

2.IPv4 서브네팅

답: p = 22

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

비트 비교

161 = 10100001

162 = 10100010

공통 앞쪽 비트: 6

접두사 길이

p = 16 + 6 = 22

답

p = /22

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

3.컴퓨터 네트워크

답: D · CSMA/CD

이것이 답인 이유

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

답

D · CSMA/CD

4.컴퓨터 네트워크

답: D · 자율 시스템(AS) 간에 라우팅 정보를 교환한다

이것이 답인 이유

BGP는 도메인 간 라우팅 프로토콜입니다. 자율 시스템은 도달 가능한 프리픽스를 광고하고 정책에 따라 경로를 선택합니다.

답

D · 자율 시스템(AS) 간에 라우팅 정보를 교환한다

5.진법

답: N = −106

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

자리값 더하기

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

−128 + 16 + 4 + 2 = −106

답

N = −106

6.진법

답: R = 27

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

비트별로

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

0110 1110 >> 2

= 0001 1011

결과의 값

0001 1011₂ = 27

답

R = 27

ExamProblems · examproblems.com/courses/computer-networks