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

1196 hosts
p =
2.Subnet IPv4Sukar
oktet terakhir = 251112816413211618041211rangkaianhos

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

10.20.13.251/29
x =
3.Rangkaian komputerSederhana

Mengapakah UDP sering dipilih untuk panggilan video langsung?

  1. AUDP diperlukan untuk semua video
  2. BKelewatan rendah lebih penting daripada menghantar semula setiap paket yang hilang
  3. CUDP menjamin setiap paket sampai, jadi gambar tidak pernah beku
  4. DUDP menyulitkan data secara automatik
4.Rangkaian komputerSukar

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

  1. AMengurangkan separuh tetingkap kesesakan setiap perjalanan pergi balik sehingga kehilangan paket dikesan
  2. BMeningkatkan tetingkap kesesakan secara eksponen sehingga ambang atau kehilangan
  3. CDigunakan oleh UDP sahaja
  4. DMengekalkan tetingkap tetap pada satu segmen
5.Sistem nomborSederhana
Pelengkap dua 8-bit0−12806403201608040201

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

N = −468 bit
U =
6.Sistem nomborSukar
4662 kod, b = ? bit?2ᵇ⁻¹…?4?2?1

Satu sistem mesti memberikan setiap satu daripada 4662 item kod perduaan tersendiri dengan panjang yang sama. Apakah bilangan bit terkecil b yang diperlukan?

4662
b = bit

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

Panjang awalan

p = 32 − 11 = 21

Jawapan

p = /21
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

23 = 8

Subnet hos ini

rangkaian: ⌊251/8⌋·8 = 248
siaran: 248 + 8 − 1 = 255
hos boleh guna: 249 … 254

Jawapan

x = 254
3.Rangkaian komputer

Jawapan: B · Kelewatan rendah lebih penting daripada menghantar semula setiap paket yang hilang

Mengapa ini jawapannya

Menghantar semula paket yang hilang akan menambah kelewatan; media masa nyata boleh bertoleransi dengan sedikit kehilangan, maka protokol berasaskan UDP seperti RTP digunakan.

Jawapan

B · Kelewatan rendah lebih penting daripada menghantar semula setiap paket yang hilang
4.Rangkaian komputer

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

B · Meningkatkan tetingkap kesesakan secara eksponen sehingga ambang atau kehilangan
5.Sistem nombor

Jawapan: U = 210

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

46 = 0010 1110
disongsangkan: 1101 0001
+1 → 1101 0010

Baca sebagai tanpa tanda

1101 0010₂ = 256 − 46 = 210

Jawapan

U = 210
6.Sistem nombor

Jawapan: b = 13 bit

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.

Kuasa dua

212 = 4096 < 4662
213 = 8192 ≥ 4662

Jawapan

b = 13

ExamProblems · examproblems.com/courses/computer-networks