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

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

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

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

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

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

ใช้เวลาเท่าใดในการส่งแพ็กเก็ต 1500 ไบต์ลงบนลิงก์ 12 Mbit/s (ความล่าช้าในการส่ง, transmission delay)?

  1. A12 ms
  2. B1 ms
  3. C0.125 ms
  4. D8 ms
4.เครือข่ายคอมพิวเตอร์ยาก

ที่อยู่ใดต่อไปนี้เป็นที่อยู่ IPv4 สาธารณะ (ไม่ใช่ที่อยู่ส่วนตัวตาม RFC 1918)?

  1. A172.32.0.1
  2. B172.31.0.1
  3. C192.168.255.1
  4. D10.255.0.1
5.ระบบเลขปานกลาง
two's complement 8 บิต?−128?64?32?16?8?4?2?1

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

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

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

1000 1101>> 1
R =

3สารละลาย

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

คำตอบ: H = 126

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).

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

255.255.255.128 = /25

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

27 − 2 = 126

คำตอบ

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

คำตอบ: x = 64

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

ขนาดบล็อก

26 = 64

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

เครือข่าย: ⌊121/64⌋·64 = 64
บรอดคาสต์: 64 + 64 − 1 = 127
โฮสต์ที่ใช้ได้: 65 … 126

คำตอบ

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

คำตอบ: B · 1 ms

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

1500 ไบต์ = 12,000 บิต 12,000 / 12,000,000 bit/s = 0.001 s = 1 ms ความล่าช้าในการส่งขึ้นอยู่กับขนาดแพ็กเก็ตและอัตราของลิงก์ ไม่ขึ้นกับระยะทาง

คำตอบ

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

คำตอบ: A · 172.32.0.1

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

172.16.0.0/12 ครอบคลุมตั้งแต่ 172.16.0.0 ถึง 172.31.255.255 ดังนั้น 172.32.0.1 อยู่นอกช่วงนั้น อีกสามที่อยู่อยู่ในช่วงส่วนตัว

คำตอบ

A · 172.32.0.1
5.ระบบเลข

คำตอบ: U = 165

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

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

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

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

1010 0101₂ = 256 − 91 = 165

คำตอบ

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

คำตอบ: R = 70

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

ทีละบิต

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

1000 1101 >> 1
= 0100 0110

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

0100 0110₂ = 70

คำตอบ

R = 70

ExamProblems · examproblems.com/courses/computer-networks