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

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

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

746 hosts
p =
2.การแบ่งซับเน็ต IPv4ยาก
ออกเท็ตที่สาม 203 … 208112816403201618041211ร่วมกันเปลี่ยนแปลง

เราเตอร์มีเส้นทางไปยังเครือข่ายเหล่านี้: 10.82.203.0/24, 10.82.204.0/24, 10.82.205.0/24, 10.82.206.0/24, 10.82.207.0/24, 10.82.208.0/24 ความยาวพรีฟิกซ์ยาวที่สุด p ของเส้นทางสรุปเส้นเดียวที่ครอบคลุมทั้งหมดคือเท่าใด

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

ความแตกต่างหลักระหว่างเมทอด HTTP แบบ GET และ POST คืออะไร?

  1. AGET เข้ารหัส ส่วน POST ไม่เข้ารหัส
  2. BGET ใช้ UDP ส่วน POST ใช้ TCP
  3. CGET ดึงทรัพยากร ส่วน POST ส่งข้อมูลในเนื้อหาของคำขอ
  4. DGET ลบทรัพยากร ส่วน POST อ่านทรัพยากรจากฐานข้อมูลของเซิร์ฟเวอร์
4.เครือข่ายคอมพิวเตอร์ยาก

การแลกเปลี่ยนกุญแจ Diffie-Hellman ทำได้อะไรด้วยตัวเอง และจุดอ่อนคืออะไร?

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

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

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

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

16 bit
N =

3สารละลาย

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

คำตอบ: p = 22

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

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

29 − 2 = 510 < 746
210 − 2 = 1022 ≥ 746 → h = 10

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

p = 32 − 10 = 22

คำตอบ

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

คำตอบ: p = 19

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

เทียบบิต

203 = 11001011
208 = 11010000
บิตนำหน้าที่ตรงกัน: 3

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

p = 16 + 3 = 19

คำตอบ

p = /19

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

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

คำตอบ: C · GET ดึงทรัพยากร ส่วน POST ส่งข้อมูลในเนื้อหาของคำขอ

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

GET ขอทรัพยากรและไม่ควรเปลี่ยนสถานะของเซิร์ฟเวอร์ ส่วน POST ส่งข้อมูล เช่น แบบฟอร์ม ในเนื้อหาให้เซิร์ฟเวอร์ประมวลผล

คำตอบ

C · GET ดึงทรัพยากร ส่วน POST ส่งข้อมูลในเนื้อหาของคำขอ
4.เครือข่ายคอมพิวเตอร์

คำตอบ: B · ตกลงความลับร่วมผ่านช่องทางสาธารณะ แต่โดยลำพังเปิดช่องให้ถูกโจมตีแบบคนกลาง

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

Diffie-Hellman ให้สองฝ่ายได้ความลับเดียวกันที่ผู้แอบฟังคำนวณไม่ได้ ผู้โจมตีตรงกลางทำการแลกเปลี่ยนแยกกับแต่ละฝ่ายได้ เว้นแต่ค่าถูกลงนามหรือพิสูจน์ตัวตนด้วยวิธีอื่น

คำตอบ

B · ตกลงความลับร่วมผ่านช่องทางสาธารณะ แต่โดยลำพังเปิดช่องให้ถูกโจมตีแบบคนกลาง
5.ระบบเลข

คำตอบ: U = 234

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

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

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

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

1110 1010₂ = 256 − 22 = 234

คำตอบ

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

คำตอบ: N = 65535

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

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

216 − 1 = 65535

คำตอบ

N = 65535

ExamProblems · examproblems.com/courses/computer-networks