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

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

เครือข่าย 10.49.76.0/22 ถูกแบ่งเป็นซับเน็ตขนาดเท่ากันด้วยพรีฟิกซ์ /25 มีกี่ซับเน็ต N

10.49.76.0/22/25
N =
2.การแบ่งซับเน็ต IPv4ยาก
ออกเท็ตที่สาม = 197112816403201608140211เครือข่ายโฮสต์

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

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

เราเตอร์มีเส้นทางสำหรับ 10.0.0.0/8 และ 10.1.0.0/16 ใช้เส้นทางใดสำหรับแพ็กเก็ตไปยัง 10.1.5.5?

  1. A10.1.0.0/16 เพราะเป็นพรีฟิกซ์ที่ตรงกันยาวที่สุด
  2. Bทั้งสองเส้นทาง โดยแบ่งทราฟฟิกเท่า ๆ กัน
  3. C10.0.0.0/8 เพราะถูกเพิ่มก่อน
  4. D10.0.0.0/8 เพราะครอบคลุมที่อยู่มากกว่า /16
4.เครือข่ายคอมพิวเตอร์ยาก

หลังเกิดการชนซ้ำ ๆ สถานีอีเทอร์เน็ตแบบดั้งเดิมเลือกเวลารอจากช่วงที่เพิ่มเป็นสองเท่าทุกครั้ง เพราะเหตุใด?

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

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

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

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

12 bit
N =

3สารละลาย

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

คำตอบ: N = 8

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

บิตที่ยืมมา

25 − 22 = 3

จำนวนซับเน็ต

N = 23 = 8

คำตอบ

N = 8

แต่ละซับเน็ต /25 มีโฮสต์ที่ใช้ได้ 27 − 2 = 126 โฮสต์

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

คำตอบ: x = 199

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

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

23 = 8

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

เครือข่าย: 172.20.192.0
บรอดคาสต์: 172.20.199.255

คำตอบ

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

คำตอบ: A · 10.1.0.0/16 เพราะเป็นพรีฟิกซ์ที่ตรงกันยาวที่สุด

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

การส่งต่อ IP ใช้การจับคู่พรีฟิกซ์ยาวที่สุด (longest prefix match): ในบรรดาเส้นทางที่ตรงกับปลายทาง จะเลือกเส้นทางที่มีมาสก์ยาวที่สุด

คำตอบ

A · 10.1.0.0/16 เพราะเป็นพรีฟิกซ์ที่ตรงกันยาวที่สุด
4.เครือข่ายคอมพิวเตอร์

คำตอบ: A · เพื่อลดโอกาสที่จะชนกันอีกเมื่อมีหลายสถานีแข่งกัน

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

การชนแต่ละครั้งที่เพิ่มขึ้นบ่งชี้ว่ามีการแย่งชิงมากขึ้น ช่วงสุ่มจึงขยาย และสถานีมีโอกาสเลือกช่องเวลาต่างกันมากขึ้น ปรับตามภาระได้โดยไม่ต้องมีการควบคุมส่วนกลาง

คำตอบ

A · เพื่อลดโอกาสที่จะชนกันอีกเมื่อมีหลายสถานีแข่งกัน
5.ระบบเลข

คำตอบ: N = −21

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

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

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

−128 + 64 + 32 + 8 + 2 + 1 = −21

คำตอบ

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

คำตอบ: N = −2048

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

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

−211 = −2048

คำตอบ

N = −2048

ExamProblems · examproblems.com/courses/computer-networks