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

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

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

13 hosts
p =
2.IPv4 서브네팅어려움
세 번째 옥텟 174 … 175112806413201618141201공통다름

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

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

스위치가 때때로 프레임을 들어온 포트를 제외한 모든 포트로 내보내는 이유는 무엇입니까?

  1. A목적지 MAC 주소가 아직 주소 테이블에 없기 때문이다
  2. B스위치가 라우터로 동작하고 있기 때문이다
  3. C프레임의 IP 체크섬이 잘못되어 모든 호스트가 확인해야 하기 때문이다
  4. D프레임이 한 포트에 비해 너무 크기 때문이다
4.컴퓨터 네트워크어려움

TCP 혼잡 제어의 "슬로 스타트"(slow start) 단계에 대한 설명으로 옳은 것은 무엇입니까?

  1. A패킷 손실이 감지될 때까지 왕복할 때마다 혼잡 윈도우를 절반으로 줄인다
  2. BUDP에서만 사용된다
  3. C임계값에 도달하거나 손실이 발생할 때까지 혼잡 윈도우를 지수적으로 늘린다
  4. D윈도우를 한 세그먼트로 고정한다
5.진법보통
8비트 2의 보수?−128?64?32?16?8?4?2?1

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

N = −1158 bit
U =
6.진법어려움
비트를 클릭해 설정하세요012806403201608040201

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

0111 0110>> 2
R =

3용액

1.IPv4 서브네팅

답: p = 28

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

필요한 호스트 비트

23 − 2 = 6 < 13
24 − 2 = 14 ≥ 13 → h = 4

접두사 길이

p = 32 − 4 = 28

답

p = /28
2.IPv4 서브네팅

답: p = 23

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

비트 비교

174 = 10101110
175 = 10101111
공통 앞쪽 비트: 7

접두사 길이

p = 16 + 7 = 23

답

p = /23

요약 경로: 10.64.174.0/23

3.컴퓨터 네트워크

답: A · 목적지 MAC 주소가 아직 주소 테이블에 없기 때문이다

이것이 답인 이유

알 수 없는 유니캐스트 주소에 대해 스위치는 프레임을 플러딩합니다. 목적지가 응답하면 스위치는 출발지 MAC으로부터 그 포트를 학습합니다.

답

A · 목적지 MAC 주소가 아직 주소 테이블에 없기 때문이다
4.컴퓨터 네트워크

답: C · 임계값에 도달하거나 손실이 발생할 때까지 혼잡 윈도우를 지수적으로 늘린다

이것이 답인 이유

슬로 스타트는 혼잡 윈도우를 지수적으로 늘립니다. 임계값 이후에는 혼잡 회피가 윈도우를 선형적으로 늘리고, 손실이 발생하면 윈도우가 줄어듭니다.

답

C · 임계값에 도달하거나 손실이 발생할 때까지 혼잡 윈도우를 지수적으로 늘린다
5.진법

답: U = 141

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

반전하고 1 더하기

115 = 0111 0011
반전 후: 1000 1100
+1 → 1000 1101

부호 없는 수로 읽기

1000 1101₂ = 256 − 115 = 141

답

U = 141
6.진법

답: R = 29

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

비트별로

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

0111 0110 >> 2
= 0001 1101

결과의 값

0001 1101₂ = 29

답

R = 29

ExamProblems · examproblems.com/courses/computer-networks