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 1041 alamat hos dalam satu subnet. Apakah panjang awalan terpanjang p (subnet terkecil) yang cukup besar?

1041 hosts
p =
2.Subnet IPv4Sukar
oktet ketiga = 214112816403211608141201rangkaianhos

Satu hos mempunyai alamat 172.20.214.194/23. Apakah oktet ketiga x alamat siaran subnetnya?

172.20.214.194/23
x =
3.Rangkaian komputerSederhana

Isyarat bergerak sejauh 2000 km melalui gentian pada kira-kira 2 × 10⁸ m/s. Berapakah kelewatan perambatan?

  1. A1 ms
  2. B100 ms
  3. C0.1 ms
  4. D10 ms
4.Rangkaian komputerSukar

Protokol penghalaan manakah ialah protokol keadaan pautan (link-state)?

  1. ARIP
  2. BOSPF
  3. CBGP
  4. DARP
5.Sistem nomborSederhana
Pelengkap dua 8-bit0−12806403201608040201

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

N = −508 bit
U =
6.Sistem nomborSukar
24 bit1 px512 px512 pxM = ? KiB

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

512 × 512 px24 bit/px1 KiB = 1024 B
M = KiB

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 < 1041
211 − 2 = 2046 ≥ 1041 → h = 11

Panjang awalan

p = 32 − 11 = 21

Jawapan

p = /21
2.Subnet IPv4

Jawapan: x = 215

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 dalam oktet ketiga

21 = 2

Subnet hos ini

rangkaian: 172.20.214.0
siaran: 172.20.215.255

Jawapan

x = 215
3.Rangkaian komputer

Jawapan: D · 10 ms

Mengapa ini jawapannya

2 × 10⁶ m / 2 × 10⁸ m/s = 0.01 s = 10 ms. Kelewatan perambatan bergantung pada jarak dan medium, bukan saiz paket.

Jawapan

D · 10 ms
4.Rangkaian komputer

Jawapan: B · OSPF

Mengapa ini jawapannya

Penghala OSPF membina peta penuh kawasan dan mengira laluan terpendek dengan algoritma Dijkstra. RIP ialah vektor jarak; BGP ialah vektor laluan.

Jawapan

B · OSPF
5.Sistem nombor

Jawapan: U = 206

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

50 = 0011 0010
disongsangkan: 1100 1101
+1 → 1100 1110

Baca sebagai tanpa tanda

1100 1110₂ = 256 − 50 = 206

Jawapan

U = 206
6.Sistem nombor

Jawapan: M = 768 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

512·512·24 = 6291456 bit = 786432 B

Tukar kepada KiB

786432/1024 = 768 KiB

Jawapan

M = 768 KiB

ExamProblems · examproblems.com/courses/computer-networks