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

713 hosts
p =
2.Subnet IPv4Sukar
oktet terakhir = 155112806403211618041211rangkaianhos

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

10.20.132.155/27
x =
3.Rangkaian komputerSederhana

Kaedah capaian medium manakah yang digunakan oleh Ethernet kongsi klasik (separuh dupleks)?

  1. APemindahan token
  2. BCSMA/CA
  3. CCSMA/CD
  4. DTDMA
4.Rangkaian komputerSukar

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

  1. AKeadaan pautan; membanjiri kemas kini pautan
  2. BPenghalaan statik; menambah laluan lalai
  3. CVektor jarak; split horizon dan poison reverse
  4. DVektor laluan; laluan AS yang lebih panjang
5.Sistem nomborSederhana
nilai kedudukan dalam pelengkap dua1−12816403201618040211

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

1100 10018 bit
N =
6.Sistem nomborSukar
10 bit, tanpa tanda, N = ???????????

Apakah integer tanpa tanda terbesar N yang muat dalam 10 bit?

10 bit
N =

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

Panjang awalan

p = 32 − 10 = 22

Jawapan

p = /22
2.Subnet IPv4

Jawapan: x = 159

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

25 = 32

Subnet hos ini

rangkaian: ⌊155/32⌋·32 = 128
siaran: 128 + 32 − 1 = 159
hos boleh guna: 129 … 158

Jawapan

x = 159
3.Rangkaian komputer

Jawapan: C · CSMA/CD

Mengapa ini jawapannya

Capaian berbilang deria pembawa dengan pengesanan perlanggaran: stesen berhenti apabila mengesan perlanggaran dan mencuba semula selepas undur rawak. Ethernet bersuis dupleks penuh tiada perlanggaran.

Jawapan

C · CSMA/CD
4.Rangkaian komputer

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

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

Jawapan: N = −55

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 + 8 + 1 = −55

Jawapan

N = −55
6.Sistem nombor

Jawapan: N = 1023

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.

Nilai terbesar

210 − 1 = 1023

Jawapan

N = 1023

ExamProblems · examproblems.com/courses/computer-networks