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

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

ซับเน็ตหนึ่งใช้มาสก์ 255.255.255.252 มีที่อยู่โฮสต์ที่ใช้ได้กี่ที่อยู่ H

255.255.255.252

H =

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

โฮสต์มีที่อยู่ 172.20.34.190/23 ออกเท็ตที่สาม x ของที่อยู่บรอดแคสต์ของซับเน็ตมันคือเท่าใด

172.20.34.190/23

x =

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

สวิตช์โดยปกติทำงานที่ชั้น OSI ใด?

Aกายภาพ (ชั้น 1)
Bเครือข่าย (ชั้น 3)
Cดาต้าลิงก์ (ชั้น 2)
Dทรานสปอร์ต (ชั้น 4)

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

เหตุใดจึงมีการเพิ่มตัวเลือกการปรับสเกลหน้าต่าง (window scale) ของ TCP?

Aฟิลด์หน้าต่าง 16 บิตจำกัดหน้าต่างไว้ที่ 65,535 ไบต์ ซึ่งเล็กเกินไปสำหรับเส้นทางไกลที่เร็ว
Bหากไม่มี TCP จะตรวจจับเซกเมนต์ที่สูญหายบนลิงก์ระยะไกลไม่ได้
CUDP ต้องมีวิธีควบคุมอัตราการส่งบนเส้นทางที่คับคั่ง
Dฟิลด์หน้าต่าง 32 บิตใหญ่เกินไปและสิ้นเปลืองพื้นที่ส่วนหัวในทุกเซกเมนต์ TCP ที่ส่ง

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

เขียน −120 เป็นรูปแบบ two's complement 8 บิต อ่านรูปแบบนั้นเป็นเลขฐานสองแบบไม่มีเครื่องหมาย ค่าของมัน U ในเลขฐานสิบคือเท่าใด

N = −1208 bit

U =

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

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

0101 0101XOR0111 1101

R =

3สารละลาย

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

คำตอบ: H = 2

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

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

255.255.255.252 = /30

โฮสต์ที่ใช้ได้

2² − 2 = 2

คำตอบ

H = 2

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

คำตอบ: x = 35

ขนาดบล็อกในออกเท็ตที่สาม

2¹ = 2

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

เครือข่าย: 172.20.34.0

บรอดคาสต์: 172.20.35.255

คำตอบ

x = 35

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

คำตอบ: C · ดาต้าลิงก์ (ชั้น 2)

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

สวิตช์มาตรฐานเรียนรู้ที่อยู่ MAC และส่งต่อเฟรมที่ชั้น 2 ส่วนสวิตช์ชั้น 3 ทำการกำหนดเส้นทางด้วย

คำตอบ

C · ดาต้าลิงก์ (ชั้น 2)

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

คำตอบ: A · ฟิลด์หน้าต่าง 16 บิตจำกัดหน้าต่างไว้ที่ 65,535 ไบต์ ซึ่งเล็กเกินไปสำหรับเส้นทางไกลที่เร็ว

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

ส่วนหัวเดิมรองรับข้อมูลที่ยังไม่ได้รับการตอบรับได้สูงสุด 65,535 ไบต์ การปรับสเกลหน้าต่างคูณค่านี้ด้วยกำลังของสองเพื่อให้เติมเส้นทางที่มีผลคูณแบนด์วิดท์–ความล่าช้าสูงได้

คำตอบ

A · ฟิลด์หน้าต่าง 16 บิตจำกัดหน้าต่างไว้ที่ 65,535 ไบต์ ซึ่งเล็กเกินไปสำหรับเส้นทางไกลที่เร็ว

5.ระบบเลข

คำตอบ: U = 136

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

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

120 = 0111 1000

ที่กลับบิตแล้ว: 1000 0111

+1 → 1000 1000

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

1000 1000₂ = 256 − 120 = 136

คำตอบ

U = 136

6.ระบบเลข

คำตอบ: R = 40

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

ทีละบิต

XOR ให้ 1 เมื่อสองบิตต่างกัน

0101 0101

XOR 0111 1101

= 0010 1000

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

0010 1000₂ = 40

คำตอบ

R = 40

ExamProblems · examproblems.com/courses/computer-networks