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 baharu Kembali 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: 2ⁿ

Sistem nombor

Nilai kedudukan: perduaan 2^k, oktal 8^k, heks 16^k
Kepada perpuluhan: Σ d_k·b^k
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

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

905 hosts

p =

2.Subnet IPv4Sukar

Satu hos mempunyai alamat 172.20.141.96/20. Apakah oktet ketiga x alamat rangkaiannya?

172.20.141.96/20

x =

3.Rangkaian komputerSederhana

Mengapakah UDP sering dipilih untuk panggilan video langsung?

AUDP diperlukan untuk semua video
BUDP menyulitkan data secara automatik
CUDP menjamin setiap paket sampai, jadi gambar tidak pernah beku
DKelewatan rendah lebih penting daripada menghantar semula setiap paket yang hilang

4.Rangkaian komputerSukar

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

AKeadaan pautan; membanjiri kemas kini pautan
BVektor jarak; split horizon dan poison reverse
CPenghalaan statik; menambah laluan lalai
DVektor laluan; laluan AS yang lebih panjang

5.Sistem nomborSederhana

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

N = −228 bit

U =

6.Sistem nomborSukar

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

649

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

2⁹ − 2 = 510 < 905

2¹⁰ − 2 = 1022 ≥ 905 → h = 10

Panjang awalan

p = 32 − 10 = 22

Jawapan

p = /22

2.Subnet IPv4

Jawapan: x = 128

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Saiz blok dalam oktet ketiga

2⁴ = 16

Subnet hos ini

rangkaian: 172.20.128.0

siaran: 172.20.143.255

Jawapan

x = 128

3.Rangkaian komputer

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

D · Kelewatan rendah lebih penting daripada menghantar semula setiap paket yang hilang

4.Rangkaian komputer

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

B · Vektor jarak; split horizon dan poison reverse

5.Sistem nombor

Jawapan: U = 234

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

22 = 0001 0110

disongsangkan: 1110 1001

+1 → 1110 1010

Baca sebagai tanpa tanda

1110 1010₂ = 256 − 22 = 234

Jawapan

U = 234

6.Sistem nombor

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

2⁹ = 512 < 649

2¹⁰ = 1024 ≥ 649

Jawapan

b = 10

ExamProblems · examproblems.com/courses/computer-networks