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

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

เครือข่าย 10.32.83.0/24 ถูกแบ่งเป็นซับเน็ตขนาดเท่ากันด้วยพรีฟิกซ์ /28 มีกี่ซับเน็ต N

10.32.83.0/24/28
N =
2.การแบ่งซับเน็ต IPv4ยาก

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

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

RIP ใช้เมตริกใดเลือกเส้นทาง?

  1. Aนโยบายทางธุรกิจ
  2. Bแบนด์วิดท์ของลิงก์
  3. Cความล่าช้าที่วัดได้
  4. Dจำนวนฮอป (hop count)
4.เครือข่ายคอมพิวเตอร์ยาก

BGP ทำหน้าที่หลักอะไรบนอินเทอร์เน็ต?

  1. Aแลกเปลี่ยนข้อมูลการกำหนดเส้นทางระหว่างระบบอิสระ (autonomous system)
  2. Bกำหนดที่อยู่ IP ให้ผู้ใช้ตามบ้านผ่านผู้ให้บริการอินเทอร์เน็ตของตน
  3. Cแปลงชื่อเป็นที่อยู่
  4. Dเข้ารหัสข้อมูลระหว่างเราเตอร์
5.ระบบเลขปานกลาง
two's complement 8 บิต0−12806403201608040201

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

N = −908 bit
U =
6.ระบบเลขยาก
32 บิต แบบไม่มีเครื่องหมาย, N = ?????????????????????????????????

จำนวนเต็มไม่มีเครื่องหมายที่มากที่สุด N ที่ใส่ได้ใน 32 บิตคือเท่าใด

32 bit
N =

3สารละลาย

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

คำตอบ: N = 16

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

บิตที่ยืมมา

28 − 24 = 4

จำนวนซับเน็ต

N = 24 = 16

คำตอบ

N = 16

แต่ละซับเน็ต /28 มีโฮสต์ที่ใช้ได้ 24 − 2 = 14 โฮสต์

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

คำตอบ: x = 80

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

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

D: 29 โฮสต์ → 25 = 32 (/27)
B: 20 โฮสต์ → 25 = 32 (/27)
A: 10 โฮสต์ → 24 = 16 (/28)
C: 5 โฮสต์ → 23 = 8 (/29)
E: 3 โฮสต์ → 23 = 8 (/29)

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

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

คำตอบ

x = 80

LAN C: 192.168.35.80/29

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

คำตอบ: D · จำนวนฮอป (hop count)

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

RIP เป็นโพรโทคอลแบบเวกเตอร์ระยะทางที่นับฮอป โดย 16 หมายถึงเข้าถึงไม่ได้ จึงจำกัดอยู่ที่เครือข่ายขนาดเล็ก

คำตอบ

D · จำนวนฮอป (hop count)
4.เครือข่ายคอมพิวเตอร์

คำตอบ: A · แลกเปลี่ยนข้อมูลการกำหนดเส้นทางระหว่างระบบอิสระ (autonomous system)

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

BGP เป็นโพรโทคอลเลือกเส้นทางระหว่างโดเมน ระบบอิสระประกาศพรีฟิกซ์ที่เข้าถึงได้และเลือกเส้นทางตามนโยบาย

คำตอบ

A · แลกเปลี่ยนข้อมูลการกำหนดเส้นทางระหว่างระบบอิสระ (autonomous system)
5.ระบบเลข

คำตอบ: U = 166

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

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

90 = 0101 1010
ที่กลับบิตแล้ว: 1010 0101
+1 → 1010 0110

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

1010 0110₂ = 256 − 90 = 166

คำตอบ

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

คำตอบ: N = 4.295 × 10⁹

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

ค่าที่มากที่สุด

232 − 1 = 4294967295

คำตอบ

N = 4294967295

ExamProblems · examproblems.com/courses/computer-networks