เนื้อหาสอบกลางภาค บทที่ 1–17
ไล่ตามตำรา main_xetex_v2.pdf ครบทุกหัวข้อและหัวข้อย่อย ตั้งแต่บทนำจนถึง ARP — เนื้อหาละเอียดกว่าสไลด์ เพราะสไลด์ส่วนใหญ่อาจารย์ก็อปมา แต่สิ่งที่อาจารย์พูดจะตรงกับหนังสือมากกว่า
ก่อนสอบคืนสุดท้าย → ข้ามไปหน้าสูตรที่ต้องท่องทั้งหมด · อ่านจบแต่ละบทแล้วไป ทดสอบตัวเอง ทันที (เลือกเฉพาะบทนั้นได้)
เรียงตามความคุ้มค่า: 6 → 7 → 10 → 12 → 11 → 15 → 5 → 17 → 4 → 13 → 3 → 14 → 16 → 8 → 9 → 2 → 1 — เจ็ดบทแรกครอบคลุมข้อสอบเก่าเกือบทั้งฉบับ
บททั้งหมด
บทไหนออกเป็นข้อสอบข้อไหน
| บท | หัวข้อ | ออกเป็นข้อสอบ | ความคุ้ม |
|---|---|---|---|
| 7 | Nyquist, Shannon, SNR (dB) | Q1 | สูงมาก |
| 10 | TDM / framing / bit stuffing | Q2, Q11 | สูงมาก |
| 4, 5, 17 | OSI/TCP-IP, แอดเดรสแต่ละเลเยอร์, ARP | Q3 | สูงมาก |
| 6 | Delay 4 ชนิด, Utilization | Q4, Q5, Q7 | สูงมาก |
| 3 | Circuit vs Packet Switching | Q6 | กลาง |
| 11 | Stop-and-Wait / SR / GBN | Q8, Q9 | สูงมาก |
| 12 | Parity, CRC | Q11 | สูงมาก |
| 13 | ALOHA, CSMA/CD, Backoff | Q12, Q13 | กลาง |
| 15 | Spanning Tree | Q10 | สูง |
| 14, 16 | Ethernet frame, VLAN | ถามเป็นนิยาม / Cisco Academy | กลาง |
| 1, 2, 8, 9 | ภาพรวม, อุปกรณ์, สายสัญญาณ | ปรนัย / นิยามสั้น ๆ | ต่ำ |
สูตรที่ต้องท่องให้ได้ (ห้ามนำเอกสารเข้าห้องสอบ)
วิชา Lecture ห้ามนำเอกสารใด ๆ เข้าห้องสอบ ทุกสูตรข้างล่างต้องอยู่ในหัว — คืนก่อนสอบให้ปิดหน้าจอแล้วเขียนทั้งหมดลงกระดาษเปล่าให้ได้
- byte → bit ต้องคูณ 8 — โจทย์ให้ขนาดข้อมูลเป็น byte แต่ bit rate เป็น bps เสมอ
- log ฐานผิดทั้งข้อ — Nyquist และ Shannon ใช้
log₂· dB ใช้log₁₀ - เขียนหน่วยทุกบรรทัด — s, ms, µs, bps, Mbps · อาจารย์หักคะแนนหน่วยที่หายไป
บทที่ 6 — เวลาหน่วง (Delay)
| สูตร | ความหมาย | ตัวอย่างแทนค่า |
|---|---|---|
dtrans = L / R | Transmission delay — เวลายิงบิตทั้งเฟรมขึ้นสาย L = ขนาดข้อมูล (bit) · R = bit rate (bps) | 50,000 byte @ 10 Mbps = 400,000 / 10×10⁶ = 0.04 s |
dprop = d / s | Propagation delay — เวลาสัญญาณเดินทาง d = ระยะทาง (m) · s = ความเร็วสัญญาณ (m/s) | 800 m @ 2×10⁸ m/s = 4 µs |
d = tprop × s | ย้อนหาระยะทางเมื่อรู้ tprop | 25 ms × 2×10⁶ = 50 km |
Throughput = min(R₁, R₂, …) | คอขวดคือลิงก์ที่ช้าที่สุดบนเส้นทาง | — |
Jitter = |d₂ − d₁| | ความแปรปรวนของ delay ระหว่างแพ็กเก็ต | ping จะรายงานเป็น mdev |
store-and-forward n hop: ทุก hop ต้องรับครบทั้งแพ็กเก็ตก่อนส่งต่อ → เวลารวม = n·dtrans + n·dprop (สำหรับแพ็กเก็ตเดียว) · ดูข้อสอบ Q7
บทที่ 7 — ความจุของช่องสัญญาณ
Nyquist = 2(2×10⁶) log₂16 = 4×10⁶ × 4 = 16 Mbps20 dB → SNR = 10² = 100 → C = 2×10⁶ × log₂101 ≈ 13.32 Mbps40 dB → SNR = 10⁴ → C = 2×10⁶ × log₂10001 ≈ 26.58 Mbpsคำตอบจริงคือค่าที่น้อยกว่าระหว่าง Nyquist กับ Shannon · ดูวิธีทำเต็ม
อัตราส่งสัญญาณ (baud) กับอัตราส่งข้อมูล (bit rate): bit rate = baud rate × log₂L — 1 สัญลักษณ์พา log₂L บิต
บทที่ 10 — มัลติเพล็กซิง
| สูตร | ความหมาย |
|---|---|
Tbit = 1 / Rsource | เวลาส่ง 1 บิตของแต่ละ source — ถาม "เวลา" ตอบเป็นวินาที ไม่ใช่ bps |
Frame size = (n × bits/slot) + sync bits | ขนาดเฟรมหลังมัลติเพล็กซ์ · อย่าลืมบิต sync |
Frame rate = Rsource / bits/slot | จำนวนเฟรมต่อวินาที |
Link rate = Frame rate × Frame size | ความเร็วลิงก์จริง (รวม overhead) |
Data rate = n × Rsource | อัตราข้อมูลล้วน (ไม่รวม overhead) — คนละค่ากับ Link rate |
ตัวอย่าง Q2: 20 sources × 100 kbps, 1 บิต/slot, +1 sync → Tbit = 10 µs · เฟรม = 21 บิต · Link = 100,000 × 21 = 2.1 Mbps (ข้อมูลล้วน = 2 Mbps) · ดูวิธีทำ
บทที่ 11 — ARQ
| ประสิทธิภาพ | ใช้กับ |
|---|---|
η(0) = Tp / T | Stop-and-Wait ไม่มีความผิดพลาด |
ηFD = (1−p)Tp / [(1−p)T + pTp] | Stop-and-Wait full duplex |
η(0) = min(W·Tp/T , 1) | Selective Repeat ไม่มีความผิดพลาด |
η(p) = [2 + p(W−1)] / [2 + p(3W−1)] | Selective Repeat มีความผิดพลาด |
ηFD = 1 / [1 + W·p/(1−p)] | Go-Back-N full duplex |
U = ttrans / (ttrans + tack + 2tprop + 2X + Q) | Utilization แบบข้อสอบ Q5 (X = processing, Q = queueing) |
ขนาดบัฟเฟอร์: Stop-and-Wait 1/1 · Selective Repeat N/N · Go-Back-N N/1 ← ข้อสอบชอบถาม
บทที่ 12 — ตรวจจับความผิดพลาด
- Odd parity — เติมบิตให้จำนวน
1ทั้งหมดเป็นเลขคี่ · Even parity ให้เป็นเลขคู่ - 2-D parity — คิดพาริตีทั้งแนวแถวและแนวคอลัมน์ · ตรวจจับผิด 2 บิตในแถวเดียวกับคอลัมน์เดียวกันไม่ได้
- CRC — ดีกรีของ generator = จำนวน 0 ที่เติมท้าย = จำนวนบิต CRC · หารแบบ XOR (modulo-2) · ส่ง = ข้อมูลเดิม + เศษ
- Checksum — บวกแบบ 1's complement แล้วกลับบิต · ฝั่งรับบวกทั้งหมดต้องได้เลข 1 ทุกบิต
ตัวอย่าง Q11: x³+1 → 1001 · ข้อมูล 10110011 เติม 0 สามตัว → หาร → เศษ 111 → ส่ง 10110011111 · ดูวิธีทำ
บทที่ 13 — การเข้าใช้ช่องสัญญาณ
| สูตร | ความหมาย |
|---|---|
S = G·e−2G | Throughput ของ Pure ALOHA · สูงสุด 18.4% ที่ G = 0.5 |
S = G·e−G | Throughput ของ Slotted ALOHA · สูงสุด 36.8% ที่ G = 1 |
0 ≤ C ≤ 2K − 1 | ช่วงสุ่มของ Binary Exponential Backoff รอบที่ K |
TB = C × Tp | เวลารอหลังชน · K สูงสุด 10 · ยอมแพ้ที่ 16 ครั้ง |
Collision window = 2 × tprop | ช่วงเวลาที่ยังชนกันได้ · เป็นที่มาของเฟรมขั้นต่ำ 64 ไบต์ |
รอบที่ 1 → C ∈ {0,1} · รอบ 2 → {0..3} · รอบ 3 → {0..7} · รอบ 4 → {0..15} · ดูตารางเต็ม
บทที่ 15 — Spanning Tree
- Root Bridge = Bridge ID ต่ำสุด ·
Bridge ID = Priority (2 ไบต์) + MAC (6 ไบต์)— เทียบ priority ก่อน ถ้าเท่ากันค่อยเทียบ MAC - Root Port (RP) = พอร์ตของสวิตช์ที่ไม่ใช่ root ซึ่งมี path cost ไปถึง root ต่ำสุด (สวิตช์ละ 1 พอร์ต) · เท่ากันให้ดู Bridge ID ของเพื่อนบ้าน แล้วดู Port ID
- Designated Port (DP) = ทุก segment ต้องมี 1 พอร์ต ที่ cost ไป root ต่ำสุด · ทุกพอร์ตของ root เป็น DP เสมอ
- Blocked Port (BP) = ที่เหลือทั้งหมด
Port States: Blocking (20 s) → Listening (15 s) → Learning (15 s) → Forwarding · รวม 50 วินาที
บทที่ 2, 4, 5, 14, 16, 17 — ตัวเลขที่ต้องจำ
| เรื่อง | ตัวเลข |
|---|---|
| ลิงก์ใน mesh เต็มรูปแบบ | n(n−1)/2 เส้น |
| OSI 7 ชั้น (บนลงล่าง) | Application · Presentation · Session · Transport · Network · Data Link · Physical |
| PDU แต่ละชั้น | Data → Segment (L4) → Packet (L3) → Frame (L2) → Bits (L1) |
| แอดเดรสแต่ละชั้น | Port (L4) · IP (L3) · MAC (L2) |
| MAC address | 48 บิต = 6 ไบต์ · 3 ไบต์แรก = OUI · broadcast = FF:FF:FF:FF:FF:FF |
| Ethernet frame | ขนาด 64–1518 ไบต์ · payload 46–1500 · FCS ใช้ CRC-32 · Type ≥ 1536 (0x0800 = IPv4, 0x0806 = ARP) |
| 802.1Q VLAN tag | เพิ่ม 4 ไบต์ · TPID = 0x8100 · VID 12 บิต (1–4094) |
| ARP | request = broadcast · reply = unicast · ข้ามซับเน็ตให้ ARP หา gateway ไม่ใช่ปลายทาง |
| DHCP | DORA = Discover → Offer → Request → Ack |
| อุปกรณ์กับโดเมน | Hub: ไม่แยกอะไรเลย · Switch/Bridge: แยก collision domain · Router: แยกทั้ง collision และ broadcast domain |
อ่านผ่านหนึ่งรอบ → ปิดจอ → เขียนสูตรทั้งหมดลงกระดาษเปล่าจากความจำ → กลับมาเทียบว่าลืมอันไหน → ทำซ้ำเฉพาะอันที่ลืม จนเขียนได้ครบโดยไม่ต้องเปิดดู
ส่วนที่มาจาก Cisco Academy
อาจารย์บอกว่ามีข้อสอบจาก Cisco Academy ปนมาด้วย โดยสไลด์ที่อาจารย์ใช้ตรงกับโมดูลเหล่านี้ — เนื้อหาถูกกลืนอยู่ในบทต่าง ๆ ของเว็บนี้แล้ว: