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

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

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

10.193.170.0/24/30
N =
2.การแบ่งซับเน็ต IPv4ยาก
ออคเต็ตสุดท้าย = 172112806413201618140201เครือข่ายโฮสต์

โฮสต์มีที่อยู่ 10.20.118.172/25 ออคเต็ตที่สี่ x ของที่อยู่โฮสต์ที่ใช้ได้สุดท้ายในซับเน็ตคือเท่าใด

10.20.118.172/25
x =
3.เครือข่ายคอมพิวเตอร์ปานกลาง

HTTP เป็นแบบไม่เก็บสถานะ (stateless) เว็บไซต์มักทำให้ผู้ใช้ล็อกอินค้างอยู่ข้ามคำขอได้อย่างไร?

  1. Aโดยให้ผู้ใช้แต่ละคนมีที่อยู่ IP คงที่
  2. Bโดยเปิดการเชื่อมต่อ TCP ค้างไว้หลายวัน
  3. Cด้วยคุกกี้ที่เก็บตัวระบุเซสชันหรือโทเค็น
  4. Dโดยเก็บรหัสผ่านใน URL
4.เครือข่ายคอมพิวเตอร์ยาก

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

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

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

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

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

1822
b = bit

3สารละลาย

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

คำตอบ: N = 64

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

บิตที่ยืมมา

30 − 24 = 6

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

N = 26 = 64

คำตอบ

N = 64

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

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

คำตอบ: x = 254

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

ขนาดบล็อก

27 = 128

ซับเน็ตของโฮสต์นี้

เครือข่าย: ⌊172/128⌋·128 = 128
บรอดคาสต์: 128 + 128 − 1 = 255
โฮสต์ที่ใช้ได้: 129 … 254

คำตอบ

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

คำตอบ: C · ด้วยคุกกี้ที่เก็บตัวระบุเซสชันหรือโทเค็น

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

เซิร์ฟเวอร์ตั้งคุกกี้ที่มี session ID หรือโทเค็น และเบราว์เซอร์ส่งกลับไปกับทุกคำขอ เซิร์ฟเวอร์จึงจำผู้ใช้ได้

คำตอบ

C · ด้วยคุกกี้ที่เก็บตัวระบุเซสชันหรือโทเค็น
4.เครือข่ายคอมพิวเตอร์

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

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

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

คำตอบ

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

คำตอบ: N = −64

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

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

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

−128 + 64 = −64

คำตอบ

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

คำตอบ: b = 11 bit

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

กำลังของสอง

210 = 1024 < 1822
211 = 2048 ≥ 1822

คำตอบ

b = 11

ExamProblems · examproblems.com/courses/computer-networks