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
/24 → /2911111111111111111111111111111000bit rangkaianbit hos

Rangkaian 192.168.82.0/24 dibahagikan kepada subnet /29, bernombor 1, 2, 3, … dari alamat terendah (subnet 1 bermula pada .0). Apakah oktet keempat x alamat rangkaian subnet 9?

192.168.82.0/24/29subnet 9 (subnet 1 bermula pada .0)
x =
2.Subnet IPv4Sukar
oktet ketiga 93 … 98012816403211618140211sepunyaberbeza

Sebuah penghala mempunyai laluan ke rangkaian ini: 10.105.93.0/24, 10.105.94.0/24, 10.105.95.0/24, 10.105.96.0/24, 10.105.97.0/24, 10.105.98.0/24. Berapakah panjang awalan terpanjang p bagi satu laluan ringkasan yang meliputi kesemuanya?

10.105.93.0/24 … 10.105.98.0/24
p =
3.Rangkaian komputerSederhana

Hos manakah yang berada dalam subnet /16 yang sama dengan 10.1.2.3?

  1. A10.1.200.5
  2. B10.0.2.3
  3. C11.1.2.3
  4. D10.2.2.3
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
nilai kedudukan dalam pelengkap dua1−12816413211608040211

Corak 8-bit 1111 0001 menyimpan integer bertanda dalam pelengkap dua. Apakah nilainya N dalam perpuluhan?

1111 00018 bit
N =
6.Sistem nomborSukar
3852 kod, b = ? bit?2ᵇ⁻¹…?4?2?1

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

3852
b = bit

3Larutan

1.Subnet IPv4

Jawapan: x = 64

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 nombor 9

rangkaian: (9 − 1)·8 = 64
siaran: 64 + 8 − 1 = 71

Jawapan

x = 64
2.Subnet IPv4

Jawapan: p = 18

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

93 = 01011101
98 = 01100010
bit di hadapan yang sama: 2

Panjang awalan

p = 16 + 2 = 18

Jawapan

p = /18

Laluan ringkasan: 10.105.64.0/18 (ia juga meliputi 58 rangkaian yang tiada dalam senarai).

3.Rangkaian komputer

Jawapan: A · 10.1.200.5

Mengapa ini jawapannya

Dengan /16, 16 bit pertama (10.1) ialah bahagian rangkaian. Hanya 10.1.200.5 berkongsi bit itu, maka ia berada pada 10.1.0.0/16.

Jawapan

A · 10.1.200.5
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: N = −15

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.

Tambah nilai kedudukan

Bit lain mengekalkan nilai positif biasanya.

−128 + 64 + 32 + 16 + 1 = −15

Jawapan

N = −15
6.Sistem nombor

Jawapan: b = 12 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

211 = 2048 < 3852
212 = 4096 ≥ 3852

Jawapan

b = 12

ExamProblems · examproblems.com/courses/computer-networks