EIGRP, route summarization และ redistribution

นึกภาพก่อน

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

EIGRP ทำแบบคนแรก: ทางประจำคือ Successor ทางสำรองที่ตรวจแล้วคือ Feasible Successor

EIGRP

• Advanced distance vector routing protocol
• ใช้ DUAL (Diffusing Update Algorithm) เลือกเส้นทางและหลีกเลี่ยง loop
• RTP (Reliable Transport Protocol) ควบคุมการส่ง EIGRP packet บางประเภทให้เชื่อถือได้
• วิ่งบน IP protocol 88 (OSPF คือ 89)

สามตาราง

Packet type

Metric

metric เริ่มต้นให้ความสำคัญกับ Bandwidth + Delay metric ที่ต่างกันมีผลต่อการเลือก successor / feasible successor และพฤติกรรม convergence

DUAL

Feasibility Condition: Reported Distance ของเพื่อนบ้าน < Feasible Distance ของเรา

ทำไมเงื่อนไขนี้กัน loop ได้: ถ้าเพื่อนบ้านอยู่ ใกล้ปลายทางกว่าเรา (RD ของมันน้อยกว่า FD ของเรา) เส้นทางของมันย่อมไม่ได้วนผ่านเรา เส้นทางสำรองบางเส้นจึง ไม่ได้เป็น FS แม้จะใช้ได้จริง เพราะพิสูจน์ด้วยเงื่อนไขนี้ไม่ได้ว่าไม่มี loop

เมื่อเส้นทางหลักเปลี่ยน

1. เลือกเส้นทางที่ดีที่สุดเป็น Successor
2. ตรวจหา Feasible Successor ด้วย Feasibility Condition
3. ถ้ามี FS → เปลี่ยนเส้นทางได้ ทันที โดยไม่ต้อง query ทั้ง domain
4. ถ้าไม่มี FS → route เข้าสู่สถานะ Active และส่ง Query ไปยัง neighbor
5. รับ Reply ครบ แล้วจึงคำนวณและติดตั้งเส้นทางใหม่

(สถานะปกติของ route เรียกว่า Passive — "Active" ใน EIGRP จึงเป็นสัญญาณว่ากำลังมีปัญหา)

การตั้งค่าและตรวจสอบ

router eigrp 100
 network 10.0.0.0 0.0.0.3
 network 192.168.1.0 0.0.0.255
 no auto-summary

• 100 คือ AS number ต้องตรงกันทุก router จึงจะเป็น neighbor
• network ใช้ wildcard mask
• no auto-summary ปิดการสรุปตาม classful boundary อัตโนมัติ

ลำดับการตรวจ: adjacency ก่อน → topology → route → ping ปลายทาง

Route summarization

รวมหลาย prefix เป็น summary route เดียว

Black hole: summary ครอบคลุม address ที่ไม่มีอยู่จริง router อื่นจึงส่ง packet ของ address เหล่านั้นมาให้ แล้วถูกทิ้งเพราะไม่มีเส้นทางจริง

วิธีคำนวณ

1. เรียง network address ที่ต้องการรวม
2. เปรียบเทียบบิตจากซ้ายไปขวา
3. นับ common prefix bits
4. สร้าง summary และตรวจช่วง address ที่ครอบคลุม

ตัวอย่างจากสไลด์

รวม 10.10.0.0/24, 10.10.1.0/24, 10.10.2.0/24, 10.10.3.0/24 — สอง octet แรกเหมือนกันทั้งหมด (16 bit) ดู octet ที่สาม:

6 bit แรกของ octet ที่สามเหมือนกัน → common prefix = 16 + 6 = 22 bit → 10.10.0.0/22

ตรวจช่วง: /22 ครอบคลุม 2² = 4 network ขนาด /24 คือ 10.10.0.0 ถึง 10.10.3.255 — พอดีกับสี่ network ไม่กว้างเกิน

ทางลัด

• จำนวน network ที่รวมเป็น 2ⁿ ตัวติดกัน → prefix สั้นลง n bit (4 ตัว → /24 − 2 = /22)
• network แรกต้อง หารด้วยจำนวนที่รวมลงตัว ที่ octet นั้น (0 ÷ 4 ลงตัว) ไม่เช่นนั้นรวมเป็นก้อนเดียวพอดีไม่ได้

Redistribution

Boundary router แลก route ระหว่าง routing protocol ต่างชนิดกัน (ในสไลด์: EIGRP กับ OSPF)

• ใช้เมื่อเครือข่ายมี routing protocol ต่างชนิดกัน
• ต้องกำหนด metric ที่เหมาะสมเมื่อนำ route เข้าสู่โพรโทคอลใหม่ — เพราะ Administrative Distance และ metric ของแต่ละโพรโทคอลไม่เหมือนกัน (cost ของ OSPF กับ metric ของ EIGRP เทียบกันตรง ๆ ไม่ได้)
• ระวัง route feedback / loop เมื่อมี redistribution มากกว่าหนึ่งจุด (route ที่ส่งออกไปวนกลับเข้ามาทางอีกจุด)
• ควบคุมด้วย route filtering / prefix-list / tagging

การตั้งค่า

router ospf 1
 redistribute eigrp 100 subnets metric 20 metric-type 1

router eigrp 100
 redistribute ospf 1 metric 10000 100 255 1 1500

ตรวจสอบ

1. Routing table — ตรวจ route code / prefix / next-hop / metric
2. End-to-end — ping และ traceroute ทั้งสองทิศทาง
3. Troubleshoot — return path, ACL, interface, feedback, AD/metric

Lab และการวิเคราะห์ traffic

Topology: EIGRP AS 100 — boundary router — OSPF area 0 ดักจับจาก Kali:

sudo tcpdump -i eth0 proto 88 or proto 89

ตัวอย่างไล่ทีละขั้น

โจทย์ 1 (คำถามท้ายบทในสไลด์): หา summary route ของ 172.16.8.0/24 ถึง 172.16.11.0/24

1. เรียง: 172.16.8.0, 172.16.9.0, 172.16.10.0, 172.16.11.0
2. octet ที่สามเป็นฐานสอง: 8 = 00001000, 9 = 00001001, 10 = 00001010, 11 = 00001011
3. bit ที่เหมือนกันจากซ้าย: 000010 = 6 bit → common prefix = 16 + 6 = 22
4. summary = 172.16.8.0/22 ครอบคลุม 172.16.8.0 – 172.16.11.255 พอดี

ทางลัด: 4 network ติดกัน → /22 และ 8 หารด้วย 4 ลงตัว ✓

โจทย์ 2: ถ้ารวม 172.16.8.0/24 ถึง 172.16.11.0/24 เป็น 172.16.0.0/16 เกิดอะไร

/16 ครอบคลุม 172.16.0.0 – 172.16.255.255 ซึ่งมี 256 network ขนาด /24 แต่มีจริงแค่ 4 → packet ไปยัง 172.16.50.1 ถูกดึงมาที่ router นี้แล้วถูกทิ้ง = black hole

โจทย์ 3: router มี FD ไปยังเครือข่าย X = 2000 (ผ่าน R2) เพื่อนบ้าน R3 รายงาน RD = 1500 และ R4 รายงาน RD = 2500 ตัวใดเป็น Feasible Successor

• R3: RD 1500 < FD 2000 → ผ่าน Feasibility Condition → เป็น FS
• R4: RD 2500 ไม่น้อยกว่า FD 2000 → ไม่ผ่าน → ไม่เป็น FS
• ถ้าเส้นทางผ่าน R2 ล่ม: สลับไป R3 ได้ทันที ไม่ต้องส่ง Query
• ถ้าไม่มี R3: route เข้า Active และส่ง Query แม้ R4 จะมีเส้นทางก็ตาม

จุดที่มักพลาด

1. เทียบ Feasibility Condition ผิดคู่

เทียบ RD ของเพื่อนบ้าน กับ FD ของเรา ไม่ใช่ metric รวมผ่านเพื่อนบ้าน

2. คิดว่าเส้นทางสำรองทุกเส้นเป็น FS

ต้องผ่าน Feasibility Condition

3. คิดว่า Active แปลว่าปกติ

Active = กำลังหาเส้นทางใหม่ด้วย Query

4. นับ common prefix ผิด

อย่าลืมบวก octet ที่เหมือนกันทั้งหมดด้านหน้า (16 หรือ 8 bit)

5. คิดว่า summary ยิ่งกว้างยิ่งดี

กว้างเกิน → black hole

6. redistribute โดยไม่ใส่ metric

route อาจไม่ถูกนำเข้า (EIGRP ต้องการ metric เสมอ)

7. สลับเลข protocol

EIGRP 88 · OSPF 89

ที่มา: Advanced_Routing_WAN_Lecture_Lab.pdf หน้า 4–16, 20