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

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

เครือข่าย 192.168.10.0/24 ต้องแบ่งเป็นซับเน็ตขนาดเท่ากันอย่างน้อย 8 ซับเน็ต หากยืมบิตให้น้อยที่สุด แต่ละซับเน็ตมีโฮสต์ที่ใช้ได้กี่เครื่อง H

192.168.10.0/248 subnets
H =
2.การแบ่งซับเน็ต IPv4ยาก
ออกเท็ตที่สาม 173 … 178112806413201618140211ร่วมกันเปลี่ยนแปลง

เราเตอร์มีเส้นทางไปยังเครือข่ายเหล่านี้: 10.185.173.0/24, 10.185.174.0/24, 10.185.175.0/24, 10.185.176.0/24, 10.185.177.0/24, 10.185.178.0/24 ความยาวพรีฟิกซ์ยาวที่สุด p ของเส้นทางสรุปเส้นเดียวที่ครอบคลุมทั้งหมดคือเท่าใด

10.185.173.0/24 … 10.185.178.0/24
p =
3.เครือข่ายคอมพิวเตอร์ปานกลาง

ลำดับข้อความตามปกติเมื่อไคลเอนต์ได้รับที่อยู่จาก DHCP คืออะไร?

  1. AOffer, Discover, Acknowledge, Request
  2. BDiscover, Offer, Request, Acknowledge
  3. CDiscover, Request, Offer, Acknowledge
  4. DRequest, Offer, Discover, Acknowledge
4.เครือข่ายคอมพิวเตอร์ยาก

ในการโจมตีแบบ SYN flood ผู้โจมตีพยายามทำให้ทรัพยากรใดหมดไป?

  1. Aพื้นที่ดิสก์ของเซิร์ฟเวอร์
  2. Bตารางที่อยู่ MAC ของสวิตช์
  3. Cตารางการเชื่อมต่อที่เปิดค้างครึ่งทาง (half-open) ของเซิร์ฟเวอร์
  4. Dแคช DNS ของไคลเอนต์
5.ระบบเลขปานกลาง
ค่าประจำตำแหน่งใน two's complement1−12816403201608140201

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

1100 01008 bit
N =
6.ระบบเลขยาก
12 บิต two's complement, N = ??เครื่องหมาย???????????

จำนวนเต็มที่ติดลบมากที่สุด N ที่เก็บได้ใน two's complement 12 บิตคือเท่าใด

12 bit
N =

3สารละลาย

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

คำตอบ: H = 30

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

บิตที่ต้องยืม

23 = 8 ≥ 8 → b = 3, /27

โฮสต์ต่อซับเน็ต

25 − 2 = 30

คำตอบ

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

คำตอบ: p = 19

การสรุปเส้นทาง: เส้นทางสรุป a.b.c.0/p ครอบคลุมทุกเครือข่ายที่ p บิตแรกตรงกัน เขียนออกเท็ตที่ต่างกันของเครือข่ายแรกและสุดท้ายเป็นเลขฐานสอง จำนวนบิตนำหน้าที่ตรงกัน บวกบิตของออกเท็ตก่อนหน้า คือพรีฟิกซ์สรุปที่ยาวที่สุด

เทียบบิต

173 = 10101101
178 = 10110010
บิตนำหน้าที่ตรงกัน: 3

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

p = 16 + 3 = 19

คำตอบ

p = /19

เส้นทางสรุป: 10.185.160.0/19 (ครอบคลุมเครือข่าย 26 เครือข่ายที่ไม่อยู่ในรายการด้วย)

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

คำตอบ: B · Discover, Offer, Request, Acknowledge

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

ไคลเอนต์ broadcast Discover เซิร์ฟเวอร์ตอบด้วย Offer ไคลเอนต์ Request หนึ่งข้อเสนอ และเซิร์ฟเวอร์ที่ถูกเลือกยืนยันด้วย Acknowledge

คำตอบ

B · Discover, Offer, Request, Acknowledge
4.เครือข่ายคอมพิวเตอร์

คำตอบ: C · ตารางการเชื่อมต่อที่เปิดค้างครึ่งทาง (half-open) ของเซิร์ฟเวอร์

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

SYN แต่ละตัวทำให้เซิร์ฟเวอร์จองสถานะและรอ ACK ที่ไม่เคยมา SYN cookies หลีกเลี่ยงการเก็บสถานะจนกว่าการแฮนด์เชกจะเสร็จสมบูรณ์

คำตอบ

C · ตารางการเชื่อมต่อที่เปิดค้างครึ่งทาง (half-open) ของเซิร์ฟเวอร์
5.ระบบเลข

คำตอบ: N = −60

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

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

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

−128 + 64 + 4 = −60

คำตอบ

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

คำตอบ: N = −2048

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

ค่าที่ติดลบมากที่สุด

−211 = −2048

คำตอบ

N = −2048

ExamProblems · examproblems.com/courses/computer-networks