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

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

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

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

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

A: 30B: 14C: 111D: 45
x =
3.เครือข่ายคอมพิวเตอร์ปานกลาง

ฟิลด์ใดในส่วนหัว IPv4 ป้องกันไม่ให้แพ็กเก็ตวนไปมาตลอดไปในลูปการกำหนดเส้นทาง?

  1. AHeader checksum
  2. BTime to live (TTL)
  3. CIdentification
  4. DType of service
4.เครือข่ายคอมพิวเตอร์ยาก

TCP fast retransmit ทำอะไร?

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

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

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

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

1868
b = bit

3สารละลาย

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

คำตอบ: p = 23

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

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

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

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

p = 32 − 9 = 23

คำตอบ

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

คำตอบ: x = 224

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

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

C: 111 โฮสต์ → 27 = 128 (/25)
D: 45 โฮสต์ → 26 = 64 (/26)
A: 30 โฮสต์ → 25 = 32 (/27)
B: 14 โฮสต์ → 24 = 16 (/28)

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

C: .0 – .127
D: .128 – .191
A: .192 – .223
B: .224 – .239

คำตอบ

x = 224

LAN B: 192.168.155.224/28

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

คำตอบ: B · Time to live (TTL)

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

เราเตอร์ทุกตัวลดค่า TTL ลง เมื่อถึงศูนย์แพ็กเก็ตถูกทิ้งและมักส่งข้อความ ICMP Time Exceeded IPv6 เรียกว่า hop limit

คำตอบ

B · Time to live (TTL)
4.เครือข่ายคอมพิวเตอร์

คำตอบ: A · ส่งเซกเมนต์ซ้ำหลังได้ ACK ซ้ำสามครั้ง โดยไม่รอเวลาหมดอายุ

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

ACK ซ้ำสามครั้งบ่งชี้ว่ามีเซกเมนต์หายเพียงเซกเมนต์เดียว TCP จึงส่งซ้ำทันที กู้คืนได้เร็วกว่าการรอตัวจับเวลาการส่งซ้ำมาก

คำตอบ

A · ส่งเซกเมนต์ซ้ำหลังได้ ACK ซ้ำสามครั้ง โดยไม่รอเวลาหมดอายุ
5.ระบบเลข

คำตอบ: N = −125

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

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

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

−128 + 2 + 1 = −125

คำตอบ

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

คำตอบ: b = 11 bit

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

กำลังของสอง

210 = 1024 < 1868
211 = 2048 ≥ 1868

คำตอบ

b = 11

ExamProblems · examproblems.com/courses/computer-networks