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

สรุปสูตร ขั้นตอนวิธีทำที่สำคัญของทุกหัวข้อ และโจทย์ฝึก 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ปานกลาง
/?11111111111111111111111000000000บิตเครือข่ายบิตโฮสต์

แผนกหนึ่งต้องการที่อยู่โฮสต์ 304 ที่อยู่ในซับเน็ตเดียว ความยาวพรีฟิกซ์ที่ยาวที่สุด p (ซับเน็ตเล็กที่สุด) ที่ใหญ่พอคือเท่าใด

304 hosts
p =
2.การแบ่งซับเน็ต IPv4ยาก

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

A: 23B: 39C: 4D: 9E: 27
x =
3.เครือข่ายคอมพิวเตอร์ปานกลาง

ใช้เวลาเท่าใดในการส่งแพ็กเก็ต 1500 ไบต์ลงบนลิงก์ 12 Mbit/s (ความล่าช้าในการส่ง, transmission delay)?

  1. A8 ms
  2. B12 ms
  3. C1 ms
  4. D0.125 ms
4.เครือข่ายคอมพิวเตอร์ยาก

การค้นหา DNS โดยปกติใช้ UDP เมื่อใดที่ DNS มักใช้ TCP แทน?

  1. Aสำหรับทุกการค้นหาที่ส่งจากเว็บเบราว์เซอร์
  2. Bเฉพาะเมื่อชื่อโดเมนยาวกว่าสิบตัวอักษร
  3. Cสำหรับการตอบกลับที่ใหญ่เกินกว่า UDP และสำหรับการถ่ายโอนโซน
  4. Dเฉพาะการค้นหาย้อนกลับของที่อยู่ IP
5.ระบบเลขปานกลาง
two's complement 8 บิต0−12806403201608040201

ตั้งบิตให้เก็บ −97 ใน two's complement 8 บิต อ่านเป็นจำนวนไม่มีเครื่องหมาย ค่าของรูปแบบ U เป็นเท่าใด

N = −978 bit
U =
6.ระบบเลขยาก
รหัส 1541 ตัว, b = ? บิต?2ᵇ⁻¹…?4?2?1

ระบบต้องให้รหัสฐานสองความยาวเท่ากันแก่สิ่งของ 1541 ชิ้น ชิ้นละหนึ่งรหัส ต้องใช้อย่างน้อยกี่บิต b

1541
b = bit

3สารละลาย

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

คำตอบ: p = 23

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

บิตโฮสต์ที่ต้องใช้

28 − 2 = 254 < 304
29 − 2 = 510 ≥ 304 → h = 9

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

p = 32 − 9 = 23

คำตอบ

p = /23
2.การแบ่งซับเน็ต IPv4

คำตอบ: x = 96

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

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

B: 39 โฮสต์ → 26 = 64 (/26)
E: 27 โฮสต์ → 25 = 32 (/27)
A: 23 โฮสต์ → 25 = 32 (/27)
D: 9 โฮสต์ → 24 = 16 (/28)
C: 4 โฮสต์ → 23 = 8 (/29)

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

B: .0 – .63
E: .64 – .95
A: .96 – .127
D: .128 – .143
C: .144 – .151

คำตอบ

x = 96

LAN A: 192.168.139.96/27

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

คำตอบ: C · 1 ms

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

1500 ไบต์ = 12,000 บิต 12,000 / 12,000,000 bit/s = 0.001 s = 1 ms ความล่าช้าในการส่งขึ้นอยู่กับขนาดแพ็กเก็ตและอัตราของลิงก์ ไม่ขึ้นกับระยะทาง

คำตอบ

C · 1 ms
4.เครือข่ายคอมพิวเตอร์

คำตอบ: C · สำหรับการตอบกลับที่ใหญ่เกินกว่า UDP และสำหรับการถ่ายโอนโซน

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

หากการตอบกลับ UDP ถูกตัดทอน รีโซลเวอร์ลองใหม่ผ่าน TCP การถ่ายโอนโซนระหว่างเนมเซิร์ฟเวอร์ก็ใช้ TCP เพราะมีข้อมูลมาก

คำตอบ

C · สำหรับการตอบกลับที่ใหญ่เกินกว่า UDP และสำหรับการถ่ายโอนโซน
5.ระบบเลข

คำตอบ: U = 159

การตั้งค่าบิต: แต่ละบิตมีค่าเป็นกำลังของสอง (128, 64, …, 1) เลขฐานสิบหกหนึ่งหลักคือสี่บิตพอดี และใน two's complement 8 บิต บิตซ้ายสุดมีค่า −128 การดำเนินการระดับบิตทำงานกับแต่ละตำแหน่งบิตแยกกัน

กลับบิตแล้วบวกหนึ่ง

97 = 0110 0001
ที่กลับบิตแล้ว: 1001 1110
+1 → 1001 1111

อ่านเป็นแบบไม่มีเครื่องหมาย

1001 1111₂ = 256 − 97 = 159

คำตอบ

U = 159
6.ระบบเลข

คำตอบ: b = 11 bit

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

กำลังของสอง

210 = 1024 < 1541
211 = 2048 ≥ 1541

คำตอบ

b = 11

ExamProblems · examproblems.com/courses/computer-networks