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

공식 모음, 모든 주제의 핵심 풀이 단계, 연습 문제 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.254.0을 씁니다. 사용 가능한 호스트 주소 H는 몇 개일까요?

255.255.254.0

H =

2.IPv4 서브네팅어려움

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

10.195.107.0/24 … 10.195.114.0/24

p =

3.컴퓨터 네트워크보통

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

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

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

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

ARIP
BOSPF
CBGP
DARP

5.진법보통

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

1111 00118 bit

N =

6.진법어려움

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

1111 0010AND1010 1000

R =

3용액

1.IPv4 서브네팅

답: H = 510

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.254.0 = /23

사용 가능한 호스트

2⁹ − 2 = 510

답

H = 510

2.IPv4 서브네팅

답: p = 19

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

비트 비교

107 = 01101011

114 = 01110010

공통 앞쪽 비트: 3

접두사 길이

p = 16 + 3 = 19

답

p = /19

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

3.컴퓨터 네트워크

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

이것이 답인 이유

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

답

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

4.컴퓨터 네트워크

답: B · OSPF

이것이 답인 이유

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

답

B · OSPF

5.진법

답: N = −13

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

자리값 더하기

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

−128 + 64 + 32 + 16 + 2 + 1 = −13

답

N = −13

6.진법

답: R = 160

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

비트별로

AND는 두 비트가 모두 1인 곳에서만 1입니다.

1111 0010

AND 1010 1000

= 1010 0000

결과의 값

1010 0000₂ = 160

답

R = 160

ExamProblems · examproblems.com/courses/computer-networks