Press "Enter" to skip to content

CIDR

CIDR : Classless Interdomain Routing & Router Summarization

CIDR เป็นมาตรฐานสากลสำหรับการควบรวม (aggregate) หลายๆ network address เข้ามาไว้ภายใน network address เดียวกัน จุดประสงค์หลักของ CIDR เพื่อเพิ่มประสิทธิภาพและปรับตาราง routing table ให้มีความเหมาะสม (optimization) บน router ที่ใช้ใน network ของผู้ให้บริการอินเทอร์เน็ต (ISP router) โดย network address ใหม่ที่เกิดจากการควบรวม network address อื่นๆ เรียกว่า Supernet 

CIDR จะใช้ VLSM ในการสร้าง IP address ไปยัง sub network แต่ละตัวตามแต่ต้องการ โดย network สามารถที่จะแบ่งออกเป็น sub network ย่อยๆ ได้ หลังจากที่อินเตอร์เน็ทมีการเติบโตอย่างรวดเร็ว ทำให้ ขนาดของ routing table ที่ถูกจัดการโดย router นั้นทำงานแบบ Classful IP addressing ส่งผลให้ CIDR จึงยอมให้มีการรวม Prefix ที่เรารู้จักในชื่อ Route Summarization ความสามารถของ router ในการทำ summarized ให้เป็น route แค่อันเดียวทำให้ช่วยลดขนาดของ routing table ได้เป็นอย่างมาก

เครือข่ายขนาดเล็กถึงปานกลางอาจมีปริมาณของเส้นทาง route entry ที่จัดเก็บอยู่ในตาราง routing table จำนวนไม่มาก แต่สำหรับเครือข่ายขนาดใหญ่ประกอบด้วยเส้นทาง route entry จำนวนมากขึ้นอยู่กับขนาดของเครือข่ายเป็นหลัก ส่งผลให้การทำงานของ router มีประสิทธิภาพที่ลดลง ดังต่อไปนี้ 1. Router ต้องใช้เวลาเพิ่มขึ้นในการในค้นหาเส้นทาง route entry ต่างๆ สำหรับ forward packet ไปยังเครือข่ายปลายทาง 2. Router ต้องสูญเสียหน่วยความจำ (RAM) ปริมาณมากในการเก็บเส้นทาง route entry ต่างๆ 3. ในกรณีที่เกิดปัญหาขึ้นภายในเครือข่ายต้องใช้เวลามากในการไล่หาเส้นทางที่เป็นต้อตอของปัญหา

ดังนั้นการลดขนาดของตาราง routing table โดยอาศัยวิธี Router Summarization จึงมีข้อดีดังต่อไปนี้

1. ช่วยลดขนาดของ routing table ลงไปได้โดยยังคงเก็บรักษา routing entry ต่างๆ ที่จำเป็นต่อการเดินทางไปถึงทุกๆ subnet address
2. Router ไม่จำเป็นต้องปรับปรุงเส้นทาง routing entry บ่อยๆ
3. ช่วยให้ convergence time รวดเร็วยิ่งขึ้น เพราะหลังจากทำ Router Summarization แล้ว router ไม่จำเป็นต้องส่ง routing update packet ประกาศไปยัง subnet address ที่อยู่ภายในการควบคุมของ router ดังกล่าวอีกครั้ง
4. Router เพื่อนบ้านเองก็ไม่จำเป็นต้องสนใจรายละเอียดปลีกย่อยเกี่ยวกับ subnet address ต่างๆ ของ router ปลายทาง โดยจะทำการพิจารณาเฉพาะเส้นทาง route entry ขนาดใหญ่ที่ผ่านการทำ Summarization มาแล้วเท่านั้น

Router Summarization

จากรูป route ISP1 จะทำการควบรวม network address ที่เชื่อมต่ออยู่กับ router : Customer A , B , C , D ตามลำดับ โดยอ้างอิงมาตรฐาน CIDR เมื่อคำนวณเสร็จแล้ว router ISP1 จะมี Supernet route หมายเลข 192.168.0.0/20 สำหรับส่ง routing update packet ไปยัง router ISP2 สรุป … Supernet route จะเป็นการรวมหลายๆ route entry ของ network address ทั้งหมดเข้าด้วยกัน โดยอาศัยการปรับค่าของ network bit ให้ลดลงส่งผลให้ subnet mask มีขนาดเล็กลง

ตัวอย่าง แสดงวิธีการคำนวณ Supernet route จากรูปตัวอย่างข้างต้น

1. ทำการแปลง network address จาก decimal ทั้งหมดที่ต้องการทำ route summarization ให้เป็น binay bit
2. พิจารณาตำแหน่ง bit ตั้งแต่ bit ที่ 1 ไปยัง bit สุดท้ายที่มีค่า bit เหมือนกัน โดยให้คงค่าเดิมไว้ (ไม่ต้องเปลี่ยนแปลง)
3. พิจารณาตำแหน่ง bit ที่เหลือ ให้ดำเนินการแปลงเป็น bit 0 ทั้งหมด
4. ทำการแปลง network address (Supernet route) จาก binary ที่ผ่านการ route summarization ให้เป็น decimal รวมถึงปรับค่า subnet mask ใหม่ให้ถูกต้องตามตำแหน่ง bit ที่ไม่ได้ทำการเปลี่ยนแปลง

Network address  Byte 1  Byte 2  Byte 3  Byte 4 
192.168.0.0 / 23 11000000 10101000 0000 00000000
192.168.2.0 / 23 11000000 10101000 0000 00000000
192.168.4.0 / 23 11000000 10101000 0000 00000000
192.168.8.0 / 23 11000000 10101000 0000 00000000
Supernet route 
192.168.0.0 / 20 11000000 10101000 0000 00000000
Subnet of the subnet
Subnet of the subnet

Subnet of the subnet flow

> CIDR จะยกเว้นข้อจำกัดของ Classful และยอมให้มีการทำ summarization ด้วย mask ที่ย่อยกว่า default classful mask
> การทำ summarization แบบนี้ ช่วยลดจำนวนใน routing table update และลดจำนวน route ที่อยู่ในเครื่องด้วย

Calculating route summarization 

จากที่เรากล่าวมาทั้งหมด การทำ route summarization จะเหมือนกับ route aggregation ขบวนการของการประกาศกลุ่มของ address ให้เป็นเหมือน address เดียว ก็คือทำ subnet mask ให้สั้นลง (กำหนดให้น้อยลง) คล้ายๆ กับการทำ route summarization ของ classful routing protocol ใน RIPv1 ที่จะรวมเอาทุกๆ subnet เข้ามาเป็น network class ที่ใหญ่ขึ้น เพื่อใช้ในการส่ง RIPv1 Update ไปยัง network อื่นๆ

Calculating route summarization
Calculating route summarization
Arnon Hongklay
Arnon Hongklay

View all posts

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.