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

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

어느 부서가 한 서브넷에 호스트 주소 833개가 필요합니다. 충분한 가장 긴 접두사 길이 p(가장 작은 서브넷)는 얼마일까요?

833 hosts
p =
2.IPv4 서브네팅어려움
세 번째 옥텟 133 … 137112806403201608140211공통다름

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

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

이더넷 프레임에서 순환 중복 검사(CRC)는 무엇에 사용됩니까?

  1. A최적 경로 선택
  2. B전송 오류 검출
  3. C모든 비트 오류의 자동 정정
  4. D프레임 암호화
4.컴퓨터 네트워크어려움

TCP 윈도 스케일 옵션이 도입된 이유는 무엇입니까?

  1. A16비트 윈도 필드는 윈도를 65,535바이트로 제한하는데, 이는 빠른 장거리 경로에 너무 작다
  2. BUDP가 혼잡한 경로에서 전송률을 제어할 방법이 필요했다
  3. C이것이 없으면 TCP가 장거리 링크에서 손실된 세그먼트를 감지할 수 없었다
  4. D32비트 윈도 필드가 너무 커서 전송되는 모든 TCP 세그먼트의 헤더 공간을 낭비했다
5.진법보통
8비트 2의 보수0−12806403201608040201

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

N = −58 bit
U =
6.진법어려움
3933개의 코드, b = ? 비트?2ᵇ⁻¹…?4?2?1

어떤 시스템이 3933개 항목 각각에 같은 길이의 고유한 2진 코드를 주어야 합니다. 필요한 최소 비트 수 b는 얼마일까요?

3933
b = bit

3용액

1.IPv4 서브네팅

답: p = 22

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

필요한 호스트 비트

29 − 2 = 510 < 833
210 − 2 = 1022 ≥ 833 → h = 10

접두사 길이

p = 32 − 10 = 22

답

p = /22
2.IPv4 서브네팅

답: p = 20

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

비트 비교

133 = 10000101
137 = 10001001
공통 앞쪽 비트: 4

접두사 길이

p = 16 + 4 = 20

답

p = /20

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

3.컴퓨터 네트워크

답: B · 전송 오류 검출

이것이 답인 이유

송신자가 프레임에 대해 CRC를 계산하고, 수신자는 이를 다시 계산하여 다르면 프레임을 폐기합니다. CRC는 오류를 검출하지만 정정하지는 않습니다.

답

B · 전송 오류 검출
4.컴퓨터 네트워크

답: A · 16비트 윈도 필드는 윈도를 65,535바이트로 제한하는데, 이는 빠른 장거리 경로에 너무 작다

이것이 답인 이유

원래 헤더는 확인되지 않은 데이터를 최대 65,535바이트까지만 허용합니다. 윈도 스케일링은 이를 2의 거듭제곱만큼 곱하여 대역폭-지연 곱이 큰 경로를 채울 수 있게 합니다.

답

A · 16비트 윈도 필드는 윈도를 65,535바이트로 제한하는데, 이는 빠른 장거리 경로에 너무 작다
5.진법

답: U = 251

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

반전하고 1 더하기

5 = 0000 0101
반전 후: 1111 1010
+1 → 1111 1011

부호 없는 수로 읽기

1111 1011₂ = 256 − 5 = 251

답

U = 251
6.진법

답: b = 12 bit

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

2의 거듭제곱

211 = 2048 < 3933
212 = 4096 ≥ 3933

답

b = 12

ExamProblems · examproblems.com/courses/computer-networks