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

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

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

1012 hosts
p =
2.การแบ่งซับเน็ต IPv4ยาก
ออคเต็ตสุดท้าย = 189112806413211618140211เครือข่ายโฮสต์

โฮสต์มีที่อยู่ 10.20.139.189/26 ตัวเลขสุดท้าย (ออคเต็ตที่สี่) x ของที่อยู่บรอดคาสต์ของซับเน็ตคือเท่าใด

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

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

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

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

  1. AUDP ต้องมีวิธีควบคุมอัตราการส่งบนเส้นทางที่คับคั่ง
  2. Bฟิลด์หน้าต่าง 16 บิตจำกัดหน้าต่างไว้ที่ 65,535 ไบต์ ซึ่งเล็กเกินไปสำหรับเส้นทางไกลที่เร็ว
  3. Cฟิลด์หน้าต่าง 32 บิตใหญ่เกินไปและสิ้นเปลืองพื้นที่ส่วนหัวในทุกเซกเมนต์ TCP ที่ส่ง
  4. Dหากไม่มี TCP จะตรวจจับเซกเมนต์ที่สูญหายบนลิงก์ระยะไกลไม่ได้
5.ระบบเลขปานกลาง
two's complement 8 บิต0−12806403201608040201

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

N = −508 bit
U =
6.ระบบเลขยาก
คลิกบิตเพื่อตั้งค่า012806403201608040201

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

0101 0000<< 3
R =

3สารละลาย

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

คำตอบ: p = 22

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

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

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

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

p = 32 − 10 = 22

คำตอบ

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

คำตอบ: x = 191

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

ขนาดบล็อก

26 = 64

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

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

คำตอบ

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

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

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

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

คำตอบ

B · ดาต้าลิงก์ (ชั้น 2)
4.เครือข่ายคอมพิวเตอร์

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

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

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

คำตอบ

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

คำตอบ: U = 206

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

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

50 = 0011 0010
ที่กลับบิตแล้ว: 1100 1101
+1 → 1100 1110

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

1100 1110₂ = 256 − 50 = 206

คำตอบ

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

คำตอบ: R = 128

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

ทีละบิต

การเลื่อนซ้าย 3 ตำแหน่งย้ายทุกบิตไปทางซ้าย 3 ตำแหน่ง บิตที่หลุดออกปลายซ้ายหายไปและศูนย์เข้ามาทางขวา

0101 0000 << 3
= 1000 0000

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

1000 0000₂ = 128

คำตอบ

R = 128

ExamProblems · examproblems.com/courses/computer-networks