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

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

733 hosts
p =
2.Subnet IPv4Sukar
oktet terakhir = 187112806413211618041211rangkaianhos

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

10.20.3.187/30
x =
3.Rangkaian komputerSederhana

Manakah antara yang berikut ialah julat alamat IPv4 persendirian?

  1. A100.0.0.0/8
  2. B192.168.0.0/16
  3. C8.8.8.0/24
  4. D200.1.1.0/24
4.Rangkaian komputerSukar

Stesen A dan C kedua-duanya mencapai titik capaian B tetapi tidak dapat mendengar antara satu sama lain, maka bingkai mereka berlanggar di B. Bagaimanakah 802.11 membantu?

  1. ADengan membuat A dan C menggunakan pengesanan perlanggaran supaya mereka berhenti menghantar apabila bingkai bertindih
  2. BDengan meningkatkan TTL bingkai
  3. CPertukaran RTS/CTS pilihan: CTS daripada AP memberitahu semua stesen berdekatan supaya menunggu
  4. DDengan menghalakan bingkai A melalui C
5.Sistem nomborSederhana
Pelengkap dua 8-bit?−128?64?32?16?8?4?2?1

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

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

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

4291
b = bit

3Larutan

1.Subnet IPv4

Jawapan: p = 22

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

29 − 2 = 510 < 733
210 − 2 = 1022 ≥ 733 → h = 10

Panjang awalan

p = 32 − 10 = 22

Jawapan

p = /22
2.Subnet IPv4

Jawapan: x = 187

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

22 = 4

Subnet hos ini

rangkaian: ⌊187/4⌋·4 = 184
siaran: 184 + 4 − 1 = 187
hos boleh guna: 185 … 186

Jawapan

x = 187
3.Rangkaian komputer

Jawapan: B · 192.168.0.0/16

Mengapa ini jawapannya

Julat persendirian ialah 10.0.0.0/8, 172.16.0.0/12 dan 192.168.0.0/16; ia tidak dihalakan di internet awam.

Jawapan

B · 192.168.0.0/16
4.Rangkaian komputer

Jawapan: C · Pertukaran RTS/CTS pilihan: CTS daripada AP memberitahu semua stesen berdekatan supaya menunggu

Mengapa ini jawapannya

Stesen menghantar Request to Send; AP menjawab Clear to Send, yang didengar oleh setiap stesen dalam julatnya, maka stesen tersembunyi menangguh untuk masa yang ditempah.

Jawapan

C · Pertukaran RTS/CTS pilihan: CTS daripada AP memberitahu semua stesen berdekatan supaya menunggu
5.Sistem nombor

Jawapan: U = 180

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

76 = 0100 1100
disongsangkan: 1011 0011
+1 → 1011 0100

Baca sebagai tanpa tanda

1011 0100₂ = 256 − 76 = 180

Jawapan

U = 180
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 < 4291
213 = 8192 ≥ 4291

Jawapan

b = 13

ExamProblems · examproblems.com/courses/computer-networks