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

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

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

851 hosts

p =

2.IPv4 서브네팅어려움

어떤 호스트의 주소가 10.20.193.9/25입니다. 그 서브넷에서 마지막으로 사용 가능한 호스트 주소의 네 번째 옥텟 x는 얼마일까요?

10.20.193.9/25

x =

3.컴퓨터 네트워크보통

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

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

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

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

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

5.진법보통

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

N = −538 bit

U =

6.진법어려움

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

1101 0000>> 3

R =

3용액

1.IPv4 서브네팅

답: p = 22

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

필요한 호스트 비트

2⁹ − 2 = 510 < 851

2¹⁰ − 2 = 1022 ≥ 851 → h = 10

접두사 길이

p = 32 − 10 = 22

답

p = /22

2.IPv4 서브네팅

답: x = 126

블록 크기

2⁷ = 128

이 호스트의 서브넷

네트워크: ⌊9/128⌋·128 = 0

브로드캐스트: 0 + 128 − 1 = 127

사용 가능한 호스트: 1 … 126

답

x = 126

3.컴퓨터 네트워크

답: A · CSMA/CD

이것이 답인 이유

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

답

A · CSMA/CD

4.컴퓨터 네트워크

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

이것이 답인 이유

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

답

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

5.진법

답: U = 203

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

반전하고 1 더하기

53 = 0011 0101

반전 후: 1100 1010

+1 → 1100 1011

부호 없는 수로 읽기

1100 1011₂ = 256 − 53 = 203

답

U = 203

6.진법

답: R = 26

비트별로

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

1101 0000 >> 3

= 0001 1010

결과의 값

0001 1010₂ = 26

답

R = 26

ExamProblems · examproblems.com/courses/computer-networks