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
/?11111111111111111111100000000000bit rangkaianbit hos

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

1208 hosts
p =
2.Subnet IPv4Sukar
oktet terakhir = 33012806413201608040211rangkaianhos

Sebuah hos mempunyai alamat 10.20.0.33/25. Apakah nombor terakhir (oktet keempat) x bagi alamat siaran subnetnya?

10.20.0.33/25
x =
3.Rangkaian komputerSederhana

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

  1. AMembetulkan setiap ralat bit secara automatik
  2. BMenyulitkan bingkai
  3. CMengesan ralat penghantaran
  4. DMemilih laluan terbaik
4.Rangkaian komputerSukar

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

  1. ASetiap permintaan memerlukan sambungan TCP baharunya sendiri, jadi permintaan kemudian menunggu dalam baris gilir
  2. BPelayan tidak dapat mengendalikan permintaan selari
  3. CSegmen TCP yang hilang melewatkan semua strim termultipleks sehingga dihantar semula
  4. DHTTP/2 menggunakan UDP
5.Sistem nomborSederhana
Pelengkap dua 8-bit0−12806403201608040201

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

N = −848 bit
U =
6.Sistem nomborSukar
16 bit, tanpa tanda, N = ?????????????????

Apakah integer tanpa tanda terbesar N yang muat dalam 16 bit?

16 bit
N =

3Larutan

1.Subnet IPv4

Jawapan: p = 21

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

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

Panjang awalan

p = 32 − 11 = 21

Jawapan

p = /21
2.Subnet IPv4

Jawapan: x = 127

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: ⌊33/128⌋·128 = 0
siaran: 0 + 128 − 1 = 127
hos boleh guna: 1 … 126

Jawapan

x = 127
3.Rangkaian komputer

Jawapan: C · 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

C · Mengesan ralat penghantaran
4.Rangkaian komputer

Jawapan: C · 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

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

Jawapan: U = 172

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

84 = 0101 0100
disongsangkan: 1010 1011
+1 → 1010 1100

Baca sebagai tanpa tanda

1010 1100₂ = 256 − 84 = 172

Jawapan

U = 172
6.Sistem nombor

Jawapan: N = 65535

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 terbesar

216 − 1 = 65535

Jawapan

N = 65535

ExamProblems · examproblems.com/courses/computer-networks