Page 266 - Computer Network

32.1. การจัดการกับคิว (QUEUEING DISCIPLINES) 257

32.1 การจัดการกับคิว (Queueing Disciplines)

การจัดการกับแพกเกตที่ได้รับให้มีความเท่าเทียมกันและเหมาะสม เป็นหนึ่งในการจัดการเพื่อให้การตอบสนอง
ของแพกเกตที่ได้รับเป็นไปตาม QoS ที่ต้องการ ในที่นี้จะได้กล่าวถึงพื้นฐานของการจัดคิวที่สำคัญ ได้แก่ ไฟโฟ
(First-In First-Out, FIFO), การจัดคิวแบบมีสิทธิพิเศษ (Priority), วิธีวนรอบ (Round Robin) และ Weighted Fair
Queuing [22]

32.1.1 คิวแบบไฟโฟ (FIFO Queueing)

การทำงานของคิวแบบไฟโฟ (First-In First-Out, FIFO) ถือว่าเป็นวิธีที่ง่ายและคลาสสิกที่สุดในการจัดคิว และ
เป็นมาตรฐานที่ได้รับการใช้กันอย่างแพร่หลายในระบบเน็ตเวิร์ค รวมไปถึงการบริหารจัดการคิวทั่วไป ซึ่งเป็นไป

ตามลำดับการร้องขอของผู้ใช้ ในเน็ตเวิร์คเร้าเตอร์จะทำหน้าที่ในการประมวลผลแพกเกตตามลำดับ แพกเกตมาถึง
book)
ก่อนจะได้รับบริการก่อน ทำให้แพกเกตที่มาที่หลังต้องรอให้แพกเกตก่อนหน้าประมวลผลสิ้นสุด จึงจะได้รับการ
ประมวลผลต่อไป รูปที่ 32.2 แสดงการทำงานของคิวแบบไฟโฟอย่างง่าย จากรูปจะเห็นว่า แพกเกตหมายเลข 1 มา
ถึงก่อนทำให้ได้รับบริการก่อน ตามด้วยแพกเกตหมายเลข 7 และ 2 จากนั้นพบว่าแพกเกตที่ 5 และ 8 มาพร้อมกัน
สมมติให้เร้าเตอร์ทำตามลำดับของคิว ทำให้แพกเกตหมายเลข 5 ได้รับบริการก่อน และแพกเกตหมายเลข 8 ตาม
(partial
ลำดับ การทำงานของคิวแบบไฟโฟจะทำเช่นนี้ไปเรื่อยๆ

only

KKU

รูปที่ 32.2: คิวแบบไฟโฟ (FIFO)

32.1.2 การจัดคิวแบบมีสิทธิพิเศษ (Priority Queue)

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

จากผู้ใช้ทั่วไป การใช้งานแบบมีสิทธิพิเศษนี้ ระบบเน็ตเวิร์คมีเสถียรภาพมากขึ้น แม้ว่าจะมีข้อมูลที่ส่งจำนวนมากใน