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

917 hosts
p =
2.Subnet IPv4Sukar
oktet ketiga = 141112806403201618140211rangkaianhos

Satu hos mempunyai alamat 172.20.141.151/19. Apakah oktet ketiga x alamat rangkaiannya?

172.20.141.151/19
x =
3.Rangkaian komputerSederhana

Sebuah penghala mempunyai laluan untuk 10.0.0.0/8 dan 10.1.0.0/16. Laluan manakah yang digunakannya untuk paket ke 10.1.5.5?

  1. A10.0.0.0/8, kerana ia ditambah dahulu
  2. B10.1.0.0/16, kerana ia awalan padanan terpanjang
  3. CKedua-dua laluan, membahagikan trafik sama rata
  4. D10.0.0.0/8, kerana ia meliputi lebih banyak alamat daripada /16
4.Rangkaian komputerSukar

Selepas perlanggaran berulang, stesen Ethernet klasik memilih masa menunggu daripada julat yang berganda setiap kali. Mengapa?

  1. AUntuk mengurangkan kemungkinan berlanggar semula apabila banyak stesen bersaing
  2. BUntuk membuat kabel membawa isyarat lebih jauh
  3. CUntuk menyegerakkan semua stesen kepada satu jam
  4. DUntuk memberikan keutamaan kepada stesen dengan alamat MAC tertinggi pada kabel yang dikongsi
5.Sistem nomborSederhana
Pelengkap dua 8-bit?−128?64?32?16?8?4?2?1

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

N = −268 bit
U =
6.Sistem nomborSukar
klik bit untuk menetapkannya012806403201608040201

Tetapkan bit kepada hasil 8-bit bagi 0111 0000 << 3. Apakah nilai hasil R dalam perpuluhan?

0111 0000<< 3
R =

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 < 917
210 − 2 = 1022 ≥ 917 → h = 10

Panjang awalan

p = 32 − 10 = 22

Jawapan

p = /22
2.Subnet IPv4

Jawapan: x = 128

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

25 = 32

Subnet hos ini

rangkaian: 172.20.128.0
siaran: 172.20.159.255

Jawapan

x = 128
3.Rangkaian komputer

Jawapan: B · 10.1.0.0/16, kerana ia awalan padanan terpanjang

Mengapa ini jawapannya

Pemajuan IP menggunakan padanan awalan terpanjang: antara semua laluan yang sepadan dengan destinasi, laluan dengan topeng terpanjang dipilih.

Jawapan

B · 10.1.0.0/16, kerana ia awalan padanan terpanjang
4.Rangkaian komputer

Jawapan: A · Untuk mengurangkan kemungkinan berlanggar semula apabila banyak stesen bersaing

Mengapa ini jawapannya

Setiap perlanggaran lanjut mencadangkan lebih banyak perebutan, maka julat rawak membesar dan stesen lebih berkemungkinan memilih slot berbeza. Ia menyesuaikan diri dengan beban tanpa kawalan pusat.

Jawapan

A · Untuk mengurangkan kemungkinan berlanggar semula apabila banyak stesen bersaing
5.Sistem nombor

Jawapan: U = 230

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

26 = 0001 1010
disongsangkan: 1110 0101
+1 → 1110 0110

Baca sebagai tanpa tanda

1110 0110₂ = 256 − 26 = 230

Jawapan

U = 230
6.Sistem nombor

Jawapan: R = 128

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.

Bit demi bit

Anjak ke kiri sebanyak 3 menggerakkan setiap bit 3 tempat ke kiri; bit yang jatuh dari hujung kiri hilang dan sifar masuk di sebelah kanan.

0111 0000 << 3
= 1000 0000

Nilai hasil

1000 0000₂ = 128

Jawapan

R = 128

ExamProblems · examproblems.com/courses/computer-networks