Page 271 - Computer Network

262 บทที่ 33. เครื่องมือของการจัด QOS

• Moving­window จะควบคุมโดยในแต่ละช่วงของ window จะส่งไม่เกิน a โดยที่ window จะ
เคลื่อนที่ไปเรื่อยๆ

33.1.1 Leaky Bucket

leaky-bucket ถูกนำมาใช้งานเพื่อควบคุมทราฟฟิกที่สามารถส่งเข้าเน็ตเวิร์คได้ การใช้ leaky-bucket ทำให้ ทราฟ
ฟิกที่มีลักษณะเป็นแบบเบิรสต์ (burst) หรือแพกเกตที่มาเป็นกลุ่มขนาดใหญ่ ถูกส่งเข้าเน็ตเวิร์คในลักษณะสมํ่าเสมอ
การทำงานของ Leaky-bucket เสมือนถังนํ้าที่รั่วออกในปริมาณที่คงที่ดังแสดงรูปที่ 33.2 ซึ่งเป็นที่มาของชื่ออัลกอ
ริทึม ดังนั้นหากมีแพกเกตเข้ามาจำนวนมากเกินกว่าบัฟเฟอร์ของเร้าเตอร์จะรองรับได้ เสมือนปริมาณนํ้าที่มากเกิน
กว่าจะเก็บไว้ในถัง (bucket) นํ้าจะล้นออกไปโดยปริยาย ซึ่งก็คือการกำจัด (drop) แพกเกตที่ได้รับออกไปนั่นเอง

เนื่องจากการทำงานของ leaky-bucket มีอัตราการส่งออกที่คงที่ บางครั้งจึงกล่าวได้ว่าการใช้ leaky-bucket
อาจไม่เป็นวิธีที่เหมาะสมในบางโอกาส เช่นกรณีที่เน็ตเวิร์คอยู่ในภาวะที่ไม่มีการใช้งาน หรือมีทราฟฟิกที่ค่อนข้างตํ่า
book)
แต่ leaky-bucket ไม่เอื้อให้ส่งแพกเกตจำนวนมากเข้าสู่เน็ตเวิร์คในช่วงเวลาดังกล่าว

(partial

only

รูปที่ 33.2: รูปแบบการทำงาน Leaky Bucket
KKU

33.1.2 Token Bucket

การทำงานของ Token Bucket อาศัยจำนวนโทเค็น (Token) ที่มีอยู่ในระบบ แต่ละโทเค็นจะเป็นตัวกำหนดจำนวน
ไบต์ที่สามารถส่ง และจำนวนของโทเค็นเป็นการกำหนดจำนวนของข้อมูลที่สามารถส่งได้ ซึ่งอัตราการส่งข้อมูลเข้าสู่
เน็ตเวิร์คจะถูกควบคุมด้วยอัตราการสร้างโทเค็น โดยที่แพกเกตจะถูกส่งก็ต่อเมื่อมีจำนวนโทเค็นอยู่ หากไม่มีโทเค็

นระหว่างที่แพกเกตต้องการส่ง จะทำให้แพกเกตนั้นถูกกำจัดไป
ความแตกต่างสำคัญของการทำงานของ Token bucket กับ Leaky bucket คือความสามารถของการสะสม
จำนวนโทเค็นหากไม่มีแพกเกตเข้ามาเพื่อใช้งาน จำนวนโทเค็นจะถูกสะสมไว้ใน bucket เพื่อนำมาใช้งานภายหลัง
ทำให้โทเค็นที่มีอยู่สามารถนำมาใช้งานเพื่อตอบสนองแพกเกตจำนวนมากหรือเบิรสต์ (burst) ได้ ทำให้การทำงาน
ของเน็ตเวิร์คมีประสิทธิมากขึ้น

33.2 การจองทรัพยากร (Resource Reservation)

เพื่อการส่งผ่านข้อมูลในเน็ตเวิร์ค การจัดสรรทรัพยากรเช่น บัฟเฟอร์ แบนด์วิดท์ ซีพียู มีความจำเป็นอย่างมาก

เพื่อรองรับการทำงานของ QoS การจัดสรรทรัพยากรในลักษณะที่เป็นแบบ flow­based เป็นการจองทรัพยากร