Computer Networks: cram pack

Formula sheets, the key method steps for every topic and 6 practice problems, with full solutions at the back.

New problemsBack to the course

In the print window, choose “Save as PDF” to keep a copy on your device.

1Formulas and methods

IPv4 subnetting

Hosts per subnet
2(32 − prefix) − 2 (/31: 2, /32: 1)
Block size
256 − (mask octet)
Network address
IP AND mask
Broadcast address
IP OR (NOT mask): all host bits set to 1
Subnets from n borrowed bits
2n

Number systems

Place values
binary 2k, octal 8k, hex 16k
To decimal
Σ dk·bk
From decimal
divide by the base, read the remainders bottom-up
Hex ↔ binary
one hex digit = 4 bits
Two’s complement
invert the bits and add 1

2Practice problems

1.IPv4 subnettingMedium
/?11111111111111111111100000000000network bitshost bits

A department needs 1824 host addresses in a single subnet. What is the longest prefix length p (smallest subnet) that is big enough?

1824 hosts
p =
2.IPv4 subnettingHard
last octet = 28012806403211618140201networkhost

A host has the address 10.20.176.28/27. What is the last number (fourth octet) x of its subnet's broadcast address?

10.20.176.28/27
x =
3.Computer networksMedium

What is the network address of the host 192.168.10.77/26?

  1. A192.168.10.128
  2. B192.168.10.64
  3. C192.168.10.76
  4. D192.168.10.0
4.Computer networksHard

Why does IPv6 not need NAT for address shortage?

  1. AIPv6 encrypts all addresses
  2. BIts 128-bit address space is large enough to give every device a global address
  3. CIPv6 only works on local networks, so addresses never need to be shared globally
  4. DIPv6 does not use addresses
5.Number systemsMedium
8-bit two's complement0−12806403201608040201

Set the bits so they store −41 in 8-bit two's complement. Read as an unsigned number, what is the pattern's value U?

N = −418 bit
U =
6.Number systemsHard
click the bits to set them012806403201608040201

Set the bits to the 8-bit result of 1101 0101 XOR 0101 0101. What is the result's value R in decimal?

1101 0101XOR0101 0101
R =

3Solutions

1.IPv4 subnetting

Answer: p = 21

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

Host bits needed

210 − 2 = 1022 < 1824
211 − 2 = 2046 ≥ 1824 → h = 11

Prefix length

p = 32 − 11 = 21

Answer

p = /21
2.IPv4 subnetting

Answer: x = 31

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

Block size

25 = 32

Subnet of this host

network: ⌊28/32⌋·32 = 0
broadcast: 0 + 32 − 1 = 31
usable hosts: 1 … 30

Answer

x = 31
3.Computer networks

Answer: B · 192.168.10.64

Why this is the answer

/26 subnets start at 0, 64, 128 and 192. 77 lies in the block 64–127, so the network address is 192.168.10.64.

Answer

B · 192.168.10.64
4.Computer networks

Answer: B · Its 128-bit address space is large enough to give every device a global address

Why this is the answer

IPv6 has about 3.4 × 10³⁸ addresses, so the scarcity that drove NAT in IPv4 disappears; firewalls still provide security.

Answer

B · Its 128-bit address space is large enough to give every device a global address
5.Number systems

Answer: U = 215

Setting bits: each bit is worth a power of two (128, 64, …, 1). One hex digit is exactly four bits, and in 8-bit two's complement the leftmost bit is worth −128. Bitwise operations work on each bit position separately.

Invert and add one

41 = 0010 1001
inverted: 1101 0110
+1 → 1101 0111

Read it as unsigned

1101 0111₂ = 256 − 41 = 215

Answer

U = 215
6.Number systems

Answer: R = 128

Setting bits: each bit is worth a power of two (128, 64, …, 1). One hex digit is exactly four bits, and in 8-bit two's complement the leftmost bit is worth −128. Bitwise operations work on each bit position separately.

Bit by bit

XOR gives 1 where the two bits differ.

1101 0101
XOR 0101 0101
= 1000 0000

Value of the result

1000 0000₂ = 128

Answer

R = 128

ExamProblems · examproblems.com/courses/computer-networks