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.248.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 6?

192.168.248.0/24/29subnet 6 (subnet 1 bermula pada .0)
x =
2.Subnet IPv4Sukar
oktet terakhir = 32012806413201608040201rangkaianhos

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

10.20.228.32/25
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 meliputi lebih banyak alamat daripada /16
  2. B10.0.0.0/8, kerana ia ditambah dahulu
  3. CKedua-dua laluan, membahagikan trafik sama rata
  4. D10.1.0.0/16, kerana ia awalan padanan terpanjang
4.Rangkaian komputerSukar

Masalah mengira-ke-infiniti (count-to-infinity) berlaku dalam jenis protokol penghalaan yang mana, dan apakah yang membantu mengatasinya?

  1. AVektor laluan; laluan AS yang lebih panjang
  2. BKeadaan pautan; membanjiri kemas kini pautan
  3. CPenghalaan statik; menambah laluan lalai
  4. DVektor jarak; split horizon dan poison reverse
5.Sistem nomborSederhana
Pelengkap dua 8-bit0−12806403201608040201

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

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

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

2997
b = bit

3Larutan

1.Subnet IPv4

Jawapan: x = 40

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 6

rangkaian: (6 − 1)·8 = 40
siaran: 40 + 8 − 1 = 47

Jawapan

x = 40
2.Subnet IPv4

Jawapan: x = 126

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

27 = 128

Subnet hos ini

rangkaian: ⌊32/128⌋·128 = 0
siaran: 0 + 128 − 1 = 127
hos boleh guna: 1 … 126

Jawapan

x = 126
3.Rangkaian komputer

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

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

Jawapan: D · Vektor jarak; split horizon dan poison reverse

Mengapa ini jawapannya

Selepas kegagalan, penghala vektor jarak boleh terus mengiklankan laluan lapuk antara satu sama lain, menaikkan metrik secara perlahan. Split horizon, poison reverse dan metrik maksimum mengehadkannya.

Jawapan

D · Vektor jarak; split horizon dan poison reverse
5.Sistem nombor

Jawapan: U = 201

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

55 = 0011 0111
disongsangkan: 1100 1000
+1 → 1100 1001

Baca sebagai tanpa tanda

1100 1001₂ = 256 − 55 = 201

Jawapan

U = 201
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 < 2997
212 = 4096 ≥ 2997

Jawapan

b = 12

ExamProblems · examproblems.com/courses/computer-networks