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

สรุปสูตร ขั้นตอนวิธีทำที่สำคัญของทุกหัวข้อ และโจทย์ฝึก 6 ข้อ พร้อมเฉลยละเอียดไว้ท้ายเล่ม

โจทย์ใหม่กลับไปที่รายวิชา

ในหน้าต่างพิมพ์ ให้เลือก “บันทึกเป็น PDF” เพื่อเก็บสำเนาไว้ในอุปกรณ์ของคุณ

1สูตรและวิธีทำ

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

โฮสต์ต่อซับเน็ต: 2^{(32 − prefix)} − 2 (/31: 2, /32: 1)
ขนาดบล็อก: 256 − (mask octet)
ที่อยู่เครือข่าย: IP AND มาสก์
ที่อยู่บรอดคาสต์: IP OR (NOT mask): บิตโฮสต์ทั้งหมดเป็น 1
ซับเน็ตจาก n บิตที่ยืม: 2ⁿ

ระบบเลข

ค่าประจำตำแหน่ง: ฐานสอง 2^k, ฐานแปด 8^k, ฐานสิบหก 16^k
เป็นเลขฐานสิบ: Σ d_k·b^k
จากเลขฐานสิบ: หารด้วยฐาน อ่านเศษจากล่างขึ้นบน
ฐานสิบหก ↔ ฐานสอง: เลขฐานสิบหกหนึ่งหลัก = 4 บิต
two’s complement: กลับบิตแล้วบวก 1

2โจทย์ฝึก

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

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

839 hosts

p =

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

โฮสต์มีที่อยู่ 10.20.196.36/28 ออคเต็ตที่สี่ x ของที่อยู่เครือข่ายคือเท่าใด

10.20.196.36/28

x =

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

โฮสต์ใดอยู่ในซับเน็ต /16 เดียวกับ 10.1.2.3?

A10.0.2.3
B11.1.2.3
C10.1.200.5
D10.2.2.3

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

การแบ่งส่วน (fragmentation) ใน IPv6 ต่างจาก IPv4 อย่างไร?

AIPv6 แบ่งส่วนที่ชั้นทรานสปอร์ตภายใน TCP
BIPv6 ไม่อนุญาตแพ็กเก็ตที่ใหญ่กว่า 576 ไบต์
Cเราเตอร์ไม่แบ่งส่วนแพ็กเก็ต IPv6 เลย เฉพาะต้นทางทำได้ โดยใช้ path MTU discovery
Dเราเตอร์ IPv6 แบ่งส่วนทุกแพ็กเก็ตที่ใหญ่กว่า 64 ไบต์ก่อนส่งต่อไปตามเส้นทาง

5.ระบบเลขปานกลาง

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

1111 11018 bit

N =

6.ระบบเลขยาก

ตั้งบิตให้เป็นผลลัพธ์ 8 บิตของ 1000 0110 OR 0101 0111 ค่าของผลลัพธ์ R เป็นเท่าใดในเลขฐานสิบ

1000 0110OR0101 0111

R =

3สารละลาย

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

คำตอบ: p = 22

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

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

2⁹ − 2 = 510 < 839

2¹⁰ − 2 = 1022 ≥ 839 → h = 10

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

p = 32 − 10 = 22

คำตอบ

p = /22

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

คำตอบ: x = 32

ขนาดบล็อก

2⁴ = 16

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

เครือข่าย: ⌊36/16⌋·16 = 32

บรอดคาสต์: 32 + 16 − 1 = 47

โฮสต์ที่ใช้ได้: 33 … 46

คำตอบ

x = 32

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

คำตอบ: C · 10.1.200.5

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

เมื่อเป็น /16 สิบหกบิตแรก (10.1) เป็นส่วนเครือข่าย มีเพียง 10.1.200.5 ที่ใช้ร่วมกัน จึงอยู่ใน 10.1.0.0/16

คำตอบ

C · 10.1.200.5

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

คำตอบ: C · เราเตอร์ไม่แบ่งส่วนแพ็กเก็ต IPv6 เลย เฉพาะต้นทางทำได้ โดยใช้ path MTU discovery

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

เราเตอร์ IPv6 ทิ้งแพ็กเก็ตที่ใหญ่เกินและส่ง ICMPv6 Packet Too Big กลับ จากนั้นต้นทางส่งแพ็กเก็ตที่เล็กลงหรือใช้ส่วนหัวขยายสำหรับการแบ่งส่วน

คำตอบ

C · เราเตอร์ไม่แบ่งส่วนแพ็กเก็ต IPv6 เลย เฉพาะต้นทางทำได้ โดยใช้ path MTU discovery

5.ระบบเลข

คำตอบ: N = −3

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

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

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

−128 + 64 + 32 + 16 + 8 + 4 + 1 = −3

คำตอบ

N = −3

6.ระบบเลข

คำตอบ: R = 215

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

ทีละบิต

OR ให้ 1 เมื่ออย่างน้อยหนึ่งบิตเป็น 1

1000 0110

OR 0101 0111

= 1101 0111

ค่าของผลลัพธ์

1101 0111₂ = 215

คำตอบ

R = 215

ExamProblems · examproblems.com/courses/computer-networks