เครือข่ายคอมพิวเตอร์: ชุดสรุปเร่งรัด

สรุปสูตร ขั้นตอนวิธีทำที่สำคัญของทุกหัวข้อ และโจทย์ฝึก 6 ข้อ พร้อมเฉลยละเอียดไว้ท้ายเล่ม

โจทย์ใหม่กลับไปที่รายวิชา

ในหน้าต่างพิมพ์ ให้เลือก “บันทึกเป็น PDF” เพื่อเก็บสำเนาไว้ในอุปกรณ์ของคุณ

1สูตรและวิธีทำ

การแบ่งซับเน็ต IPv4

โฮสต์ต่อซับเน็ต
2(32 − prefix) − 2 (/31: 2, /32: 1)
ขนาดบล็อก
256 − (mask octet)
ที่อยู่เครือข่าย
IP AND มาสก์
ที่อยู่บรอดคาสต์
IP OR (NOT mask): บิตโฮสต์ทั้งหมดเป็น 1
ซับเน็ตจาก n บิตที่ยืม
2n

ระบบเลข

ค่าประจำตำแหน่ง
ฐานสอง 2k, ฐานแปด 8k, ฐานสิบหก 16k
เป็นเลขฐานสิบ
Σ dk·bk
จากเลขฐานสิบ
หารด้วยฐาน อ่านเศษจากล่างขึ้นบน
ฐานสิบหก ↔ ฐานสอง
เลขฐานสิบหกหนึ่งหลัก = 4 บิต
two’s complement
กลับบิตแล้วบวก 1

2โจทย์ฝึก

1.การแบ่งซับเน็ต IPv4ปานกลาง
255.255.255.19211111111111111111111111111000000บิตเครือข่ายบิตโฮสต์

ซับเน็ตหนึ่งใช้มาสก์ 255.255.255.192 มีที่อยู่โฮสต์ที่ใช้ได้กี่ที่อยู่ H

255.255.255.192
H =
2.การแบ่งซับเน็ต IPv4ยาก

เครือข่าย 192.168.232.0/24 ถูกแบ่งด้วย VLSM สำหรับ LAN เหล่านี้: A: 15 โฮสต์, B: 22 โฮสต์, C: 5 โฮสต์, D: 6 โฮสต์, E: 14 โฮสต์ ซับเน็ตถูกจัดสรรจาก .0 ขึ้นไป โดย LAN ที่มีโฮสต์มากที่สุดมาก่อน แต่ละ LAN ได้ซับเน็ตที่เล็กที่สุดที่พอดี ออกเท็ตที่สี่ x ของที่อยู่เครือข่ายของ LAN A คือเท่าใด

A: 15B: 22C: 5D: 6E: 14
x =
3.เครือข่ายคอมพิวเตอร์ปานกลาง

พรีฟิกซ์เดียวใดสรุปรวมทั้ง 192.168.0.0/24 และ 192.168.1.0/24 ได้?

  1. A192.168.1.0/23
  2. B192.168.0.0/23
  3. C192.168.0.0/25
  4. D192.168.0.0/22
4.เครือข่ายคอมพิวเตอร์ยาก

ปัญหานับถึงอนันต์ (count-to-infinity) เกิดในโพรโทคอลเลือกเส้นทางชนิดใด และอะไรช่วยแก้ไข?

  1. Aแบบเวกเตอร์ระยะทาง; split horizon และ poison reverse
  2. Bแบบเวกเตอร์เส้นทาง; เส้นทาง AS ที่ยาวขึ้น
  3. Cแบบลิงก์สเตต; การ flood การอัปเดตลิงก์
  4. Dการกำหนดเส้นทางแบบสถิต; การเพิ่มเส้นทางเริ่มต้น
5.ระบบเลขปานกลาง
ค่าประจำตำแหน่งใน two's complement1−12816413201618041201

รูปแบบ 8 บิต 1110 1010 เก็บจำนวนเต็มมีเครื่องหมายแบบ two's complement ค่าของมัน N ในเลขฐานสิบคือเท่าใด

1110 10108 bit
N =
6.ระบบเลขยาก
32 bit1 px1024 px768 pxM = ? KiB

ภาพที่ไม่บีบอัดมีขนาด 1024 × 768 พิกเซล และมี 32 บิตต่อพิกเซล ใช้หน่วยความจำ M เท่าใด ในหน่วย KiB (1 KiB = 1024 ไบต์)

1024 × 768 px32 bit/px1 KiB = 1024 B
M = KiB

3สารละลาย

1.การแบ่งซับเน็ต IPv4

คำตอบ: H = 62

การแบ่งซับเน็ต IPv4: ที่อยู่มี 32 บิต พรีฟิกซ์ /p บอกว่าบิตนำหน้ากี่บิตระบุเครือข่าย ส่วน 32 − p บิตที่เหลือใช้ระบุเลขโฮสต์ ซับเน็ตมี 2³²⁻ᵖ ที่อยู่ แต่ที่อยู่แรก (ที่อยู่เครือข่าย) และที่อยู่สุดท้าย (ที่อยู่บรอดคาสต์) ใช้เป็นโฮสต์ไม่ได้ จึงมีโฮสต์ได้ 2³²⁻ᵖ − 2 เครื่อง ข้อยกเว้น: /31 (ลิงก์แบบจุดต่อจุด, RFC 3021) ใช้ทั้ง 2 แอดเดรสสำหรับโฮสต์ และ /32 เป็นแอดเดรสเดียว (โฮสต์เดียวหรือลูปแบ็ก)

ความยาวพรีฟิกซ์

255.255.255.192 = /26

โฮสต์ที่ใช้ได้

26 − 2 = 62

คำตอบ

H = 62
2.การแบ่งซับเน็ต IPv4

คำตอบ: x = 32

VLSM: แต่ละ LAN ได้ซับเน็ตที่เล็กที่สุดที่ 2ʰ − 2 ≥ จำนวนโฮสต์ของมัน คือพรีฟิกซ์ 32 − h การจัดสรรซับเน็ตที่ใหญ่ที่สุดก่อนทำให้ทุกบล็อกอยู่ในแนวพหุคูณของขนาดตัวเอง ที่อยู่เครือข่ายจึงได้จากการบวกขนาดบล็อก

ขนาดบล็อกของแต่ละ LAN

B: 22 โฮสต์ → 25 = 32 (/27)
A: 15 โฮสต์ → 25 = 32 (/27)
E: 14 โฮสต์ → 24 = 16 (/28)
D: 6 โฮสต์ → 23 = 8 (/29)
C: 5 โฮสต์ → 23 = 8 (/29)

การจัดสรร จากใหญ่ที่สุดก่อน

B: .0 – .31
A: .32 – .63
E: .64 – .79
D: .80 – .87
C: .88 – .95

คำตอบ

x = 32

LAN A: 192.168.232.32/27

3.เครือข่ายคอมพิวเตอร์

คำตอบ: B · 192.168.0.0/23

เหตุผลที่เป็นคำตอบนี้

0 และ 1 ใช้บิตเหมือนกันทั้งหมดในอ็อกเต็ตที่สามยกเว้นบิตสุดท้าย พรีฟิกซ์ที่สั้นลงหนึ่งบิต (/23) เริ่มที่ 192.168.0.0 จึงครอบคลุมทั้งสองพอดี

คำตอบ

B · 192.168.0.0/23
4.เครือข่ายคอมพิวเตอร์

คำตอบ: A · แบบเวกเตอร์ระยะทาง; split horizon และ poison reverse

เหตุผลที่เป็นคำตอบนี้

หลังเกิดความล้มเหลว เราเตอร์แบบเวกเตอร์ระยะทางอาจประกาศเส้นทางที่ล้าสมัยให้กันและกันต่อไป ทำให้เมตริกเพิ่มขึ้นช้า ๆ split horizon, poison reverse และเมตริกสูงสุดช่วยจำกัดปัญหานี้

คำตอบ

A · แบบเวกเตอร์ระยะทาง; split horizon และ poison reverse
5.ระบบเลข

คำตอบ: N = −22

ระบบเลขตามตำแหน่ง: แต่ละหลักมีค่าเท่ากับค่าของหลักนั้นคูณกำลังของฐาน ในเลขฐานสองแต่ละตำแหน่งมีค่า 1, 2, 4, 8, 16, …; ในเลขฐานสิบหก 1, 16, 256, … โดย A–F แทน 10–15 ในระบบ two's complement 8 บิต บิตซ้ายสุดมีค่า −128 แทนที่จะเป็น +128 ซึ่งเป็นวิธีเก็บจำนวนลบ

บวกค่าประจำตำแหน่ง

บิตอื่นยังคงมีค่าเป็นบวกตามปกติ

−128 + 64 + 32 + 8 + 2 = −22

คำตอบ

N = −22
6.ระบบเลข

คำตอบ: M = 3072 KiB

ระบบเลขตามตำแหน่ง: แต่ละหลักมีค่าเท่ากับค่าของหลักนั้นคูณกำลังของฐาน ในเลขฐานสองแต่ละตำแหน่งมีค่า 1, 2, 4, 8, 16, …; ในเลขฐานสิบหก 1, 16, 256, … โดย A–F แทน 10–15 ในระบบ two's complement 8 บิต บิตซ้ายสุดมีค่า −128 แทนที่จะเป็น +128 ซึ่งเป็นวิธีเก็บจำนวนลบ

บิตและไบต์

1024·768·32 = 25165824 bit = 3145728 B

แปลงเป็น KiB

3145728/1024 = 3072 KiB

คำตอบ

M = 3072 KiB

ExamProblems · examproblems.com/courses/computer-networks