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

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

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

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

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

A: 5B: 62C: 23D: 14E: 8
x =
3.เครือข่ายคอมพิวเตอร์ปานกลาง

เรกคอร์ด MX ใน DNS ระบุอะไร?

  1. Aเมลเซิร์ฟเวอร์ที่รับอีเมลสำหรับโดเมน
  2. Bที่อยู่ IPv4 ของเว็บเซิร์ฟเวอร์
  3. Cชื่อแทนของโฮสต์อื่น
  4. Dเนมเซิร์ฟเวอร์ของโซน
4.เครือข่ายคอมพิวเตอร์ยาก

การเชื่อมต่อ TCP มีหน้าต่าง 64 KB และ RTT 100 ms โดยไม่มีการปรับสเกลหน้าต่าง ทรูพุตสูงสุดโดยประมาณคือเท่าใด?

  1. Aประมาณ 50 Mbit/s
  2. Bประมาณ 0.5 Mbit/s
  3. Cประมาณ 640 Mbit/s
  4. Dประมาณ 5 Mbit/s
5.ระบบเลขปานกลาง
two's complement 8 บิต0−12806403201608040201

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

N = −1018 bit
U =
6.ระบบเลขยาก
32 บิต two's complement, N = ??เครื่องหมาย???????????????????????????????

จำนวนเต็มที่ติดลบมากที่สุด N ที่เก็บได้ใน two's complement 32 บิตคือเท่าใด

32 bit
N =

3สารละลาย

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

คำตอบ: p = 21

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

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

210 − 2 = 1022 < 1257
211 − 2 = 2046 ≥ 1257 → h = 11

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

p = 32 − 11 = 21

คำตอบ

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

คำตอบ: x = 96

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

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

B: 62 โฮสต์ → 26 = 64 (/26)
C: 23 โฮสต์ → 25 = 32 (/27)
D: 14 โฮสต์ → 24 = 16 (/28)
E: 8 โฮสต์ → 24 = 16 (/28)
A: 5 โฮสต์ → 23 = 8 (/29)

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

B: .0 – .63
C: .64 – .95
D: .96 – .111
E: .112 – .127
A: .128 – .135

คำตอบ

x = 96

LAN D: 192.168.235.96/28

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

คำตอบ: A · เมลเซิร์ฟเวอร์ที่รับอีเมลสำหรับโดเมน

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

เรกคอร์ด MX (mail exchange) ระบุรายชื่อเมลเซิร์ฟเวอร์พร้อมลำดับความสำคัญ เซิร์ฟเวอร์ผู้ส่งจึงรู้ว่าจะส่งอีเมลของโดเมนนั้นไปที่ใด

คำตอบ

A · เมลเซิร์ฟเวอร์ที่รับอีเมลสำหรับโดเมน
4.เครือข่ายคอมพิวเตอร์

คำตอบ: D · ประมาณ 5 Mbit/s

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

ทรูพุต ≤ หน้าต่าง / RTT = 65,536 × 8 บิต / 0.1 s ≈ 5.2 Mbit/s ไม่ว่าลิงก์จะเร็วเพียงใด

คำตอบ

D · ประมาณ 5 Mbit/s
5.ระบบเลข

คำตอบ: U = 155

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

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

101 = 0110 0101
ที่กลับบิตแล้ว: 1001 1010
+1 → 1001 1011

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

1001 1011₂ = 256 − 101 = 155

คำตอบ

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

คำตอบ: N = −2.147 × 10⁹

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

ค่าที่ติดลบมากที่สุด

−231 = −2147483648

คำตอบ

N = −2147483648

ExamProblems · examproblems.com/courses/computer-networks