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 baharuKembali 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
2n

Sistem nombor

Nilai kedudukan
perduaan 2k, oktal 8k, heks 16k
Kepada perpuluhan
Σ dk·bk
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
/?11111111111111111111111000000000bit rangkaianbit hos

Sebuah jabatan memerlukan 270 alamat hos dalam satu subnet. Apakah panjang awalan terpanjang p (subnet terkecil) yang cukup besar?

270 hosts
p =
2.Subnet IPv4Sukar
oktet terakhir = 210112816403211608041201rangkaianhos

Sebuah hos mempunyai alamat 10.20.140.210/25. Apakah oktet keempat x bagi alamat hos boleh guna yang terakhir dalam subnetnya?

10.20.140.210/25
x =
3.Rangkaian komputerSederhana

Sebuah penghala mempunyai laluan untuk 10.0.0.0/8 dan 10.1.0.0/16. Laluan manakah yang digunakannya untuk paket ke 10.1.5.5?

  1. A10.0.0.0/8, kerana ia meliputi lebih banyak alamat daripada /16
  2. B10.0.0.0/8, kerana ia ditambah dahulu
  3. CKedua-dua laluan, membahagikan trafik sama rata
  4. D10.1.0.0/16, kerana ia awalan padanan terpanjang
4.Rangkaian komputerSukar

Penyekatan kepala barisan (head-of-line blocking) dalam HTTP/2 melalui TCP berlaku kerana:

  1. ASegmen TCP yang hilang melewatkan semua strim termultipleks sehingga dihantar semula
  2. BHTTP/2 menggunakan UDP
  3. CSetiap permintaan memerlukan sambungan TCP baharunya sendiri, jadi permintaan kemudian menunggu dalam baris gilir
  4. DPelayan tidak dapat mengendalikan permintaan selari
5.Sistem nomborSederhana
Pelengkap dua 8-bit?−128?64?32?16?8?4?2?1

Tulis −22 sebagai corak pelengkap dua 8-bit. Baca corak itu sebagai nombor perduaan tanpa tanda: apakah nilainya U dalam perpuluhan?

N = −228 bit
U =
6.Sistem nomborSukar
16 bit1 px640 px480 pxM = ? KiB

Satu imej tanpa mampatan berukuran 640 × 480 piksel dengan 16 bit setiap piksel. Berapakah memori M yang diambilnya, dalam KiB (1 KiB = 1024 bait)?

640 × 480 px16 bit/px1 KiB = 1024 B
M = KiB

3Larutan

1.Subnet IPv4

Jawapan: p = 23

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 hos yang diperlukan

28 − 2 = 254 < 270
29 − 2 = 510 ≥ 270 → h = 9

Panjang awalan

p = 32 − 9 = 23

Jawapan

p = /23
2.Subnet IPv4

Jawapan: x = 254

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

Saiz blok

27 = 128

Subnet hos ini

rangkaian: ⌊210/128⌋·128 = 128
siaran: 128 + 128 − 1 = 255
hos boleh guna: 129 … 254

Jawapan

x = 254
3.Rangkaian komputer

Jawapan: D · 10.1.0.0/16, kerana ia awalan padanan terpanjang

Mengapa ini jawapannya

Pemajuan IP menggunakan padanan awalan terpanjang: antara semua laluan yang sepadan dengan destinasi, laluan dengan topeng terpanjang dipilih.

Jawapan

D · 10.1.0.0/16, kerana ia awalan padanan terpanjang
4.Rangkaian komputer

Jawapan: A · Segmen TCP yang hilang melewatkan semua strim termultipleks sehingga dihantar semula

Mengapa ini jawapannya

TCP menghantar bait mengikut tertib, maka satu kehilangan menghentikan setiap strim pada sambungan. QUIC (HTTP/3) mengendalikan strim secara bebas melalui UDP.

Jawapan

A · Segmen TCP yang hilang melewatkan semua strim termultipleks sehingga dihantar semula
5.Sistem nombor

Jawapan: U = 234

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.

Songsang dan tambah satu

22 = 0001 0110
disongsangkan: 1110 1001
+1 → 1110 1010

Baca sebagai tanpa tanda

1110 1010₂ = 256 − 22 = 234

Jawapan

U = 234
6.Sistem nombor

Jawapan: M = 600 KiB

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.

Bit dan bait

640·480·16 = 4915200 bit = 614400 B

Tukar kepada KiB

614400/1024 = 600 KiB

Jawapan

M = 600 KiB

ExamProblems · examproblems.com/courses/computer-networks