Rangkaian Komputer: pek ulang kaji kilat

Lembaran formula, langkah kaedah utama untuk setiap topik dan 6 soalan latihan, dengan penyelesaian penuh di bahagian belakang.

Soalan baharu Kembali ke kursus

Dalam tetingkap cetak, pilih “Simpan sebagai PDF” untuk menyimpan salinan pada peranti anda.

1Formula dan kaedah

Subnet IPv4

Hos bagi setiap subnet: 2^{(32 − prefix)} − 2 (/31: 2, /32: 1)
Saiz blok: 256 − (mask octet)
Alamat rangkaian: IP AND topeng
Alamat siaran: IP OR (NOT mask): semua bit hos ditetapkan kepada 1
Subnet daripada n bit yang dipinjam: 2ⁿ

Sistem nombor

Nilai kedudukan: perduaan 2^k, oktal 8^k, heks 16^k
Kepada perpuluhan: Σ d_k·b^k
Daripada perpuluhan: bahagi dengan asas, baca baki dari bawah ke atas
Heks ↔ perduaan: satu digit heks = 4 bit
Pelengkap dua: songsangkan bit dan tambah 1

2Soalan latihan

1.Subnet IPv4Sederhana

Rangkaian 192.168.10.0/24 mesti dibahagikan kepada sekurang-kurangnya 30 subnet yang sama saiz. Jika anda meminjam bit sesedikit mungkin, berapakah hos boleh guna H bagi setiap subnet?

192.168.10.0/2430 subnets

H =

2.Subnet IPv4Sukar

Sebuah penghala mempunyai laluan ke rangkaian ini: 10.92.232.0/24, 10.92.233.0/24, 10.92.234.0/24, 10.92.235.0/24, 10.92.236.0/24. Berapakah panjang awalan terpanjang p bagi satu laluan ringkasan yang meliputi kesemuanya?

10.92.232.0/24 … 10.92.236.0/24

p =

3.Rangkaian komputerSederhana

Untuk apakah semakan lewahan kitaran (CRC) digunakan dalam bingkai Ethernet?

AMembetulkan setiap ralat bit secara automatik
BMenyulitkan bingkai
CMemilih laluan terbaik
DMengesan ralat penghantaran

4.Rangkaian komputerSukar

Fasa "permulaan perlahan" (slow start) kawalan kesesakan TCP:

ADigunakan oleh UDP sahaja
BMengekalkan tetingkap tetap pada satu segmen
CMengurangkan separuh tetingkap kesesakan setiap perjalanan pergi balik sehingga kehilangan paket dikesan
DMeningkatkan tetingkap kesesakan secara eksponen sehingga ambang atau kehilangan

5.Sistem nomborSederhana

Tetapkan bit supaya ia menyimpan −20 dalam pelengkap dua 8-bit. Dibaca sebagai nombor tanpa tanda, apakah nilai corak U?

N = −208 bit

U =

6.Sistem nomborSukar

Apakah integer paling negatif N yang boleh disimpan dalam pelengkap dua 16-bit?

16 bit

N =

3Larutan

1.Subnet IPv4

Jawapan: H = 6

Subnet IPv4: alamat mempunyai 32 bit. Awalan /p menyatakan berapa banyak bit permulaan yang mengenal pasti rangkaian; baki 32 − p bit menomborkan hos. Satu subnet mempunyai 2³²⁻ᵖ alamat, tetapi yang pertama (alamat rangkaian) dan yang terakhir (alamat siaran) tidak boleh diberikan kepada hos, jadi 2³²⁻ᵖ − 2 hos boleh dimuatkan. Pengecualian: /31 (pautan titik ke titik, RFC 3021) menggunakan kedua-dua 2 alamatnya untuk hos, dan /32 ialah satu alamat tunggal (satu hos atau loopback).

Bit untuk dipinjam

2⁵ = 32 ≥ 30 → b = 5, /29

Hos bagi setiap subnet

2³ − 2 = 6

Jawapan

H = 6

2.Subnet IPv4

Jawapan: p = 21

Peringkasan laluan: laluan ringkasan a.b.c.0/p meliputi semua rangkaian yang p bit pertamanya sepadan. Tulis oktet yang berbeza bagi rangkaian pertama dan terakhir dalam binari; bilangan bit di hadapan yang sama, campur bit oktet sebelumnya, ialah awalan ringkasan terpanjang.

Bandingkan bit

232 = 11101000

236 = 11101100

bit di hadapan yang sama: 5

Panjang awalan

p = 16 + 5 = 21

Jawapan

p = /21

Laluan ringkasan: 10.92.232.0/21 (ia juga meliputi 3 rangkaian yang tiada dalam senarai).

3.Rangkaian komputer

Jawapan: D · Mengesan ralat penghantaran

Mengapa ini jawapannya

Penghantar mengira CRC ke atas bingkai; penerima mengiranya semula dan membuang bingkai jika berbeza. CRC mengesan ralat tetapi tidak membetulkannya.

Jawapan

D · Mengesan ralat penghantaran

4.Rangkaian komputer

Jawapan: D · Meningkatkan tetingkap kesesakan secara eksponen sehingga ambang atau kehilangan

Mengapa ini jawapannya

Slow start menaikkan tetingkap kesesakan secara eksponen; selepas ambang, pengelakan kesesakan menaikkannya secara linear, dan kehilangan mengurangkannya.

Jawapan

D · Meningkatkan tetingkap kesesakan secara eksponen sehingga ambang atau kehilangan

5.Sistem nombor

Jawapan: U = 236

Menetapkan bit: setiap bit bernilai kuasa dua (128, 64, …, 1). Satu digit heks tepat empat bit, dan dalam pelengkap dua 8-bit bit paling kiri bernilai −128. Operasi bitwise bekerja pada setiap kedudukan bit secara berasingan.

Songsang dan tambah satu

20 = 0001 0100

disongsangkan: 1110 1011

+1 → 1110 1100

Baca sebagai tanpa tanda

1110 1100₂ = 256 − 20 = 236

Jawapan

U = 236

6.Sistem nombor

Jawapan: N = −32768

Sistem nombor kedudukan: setiap digit bernilai nilainya didarab kuasa asas. Dalam perduaan, kedudukan bernilai 1, 2, 4, 8, 16, …; dalam heksadesimal 1, 16, 256, …, dengan A–F mewakili 10–15. Dalam pelengkap dua 8-bit, bit paling kiri bernilai −128 dan bukannya +128, begitulah nombor negatif disimpan.

Nilai paling negatif

−2¹⁵ = −32768

Jawapan

N = −32768

ExamProblems · examproblems.com/courses/computer-networks