Page 267 - Computer Network
P. 267
258 บทที่ 32. QUALITY OF SERVICE (QOS)
ระบบเน็ตเวิร์คตามทฤษฎีแล้ว เราสามารถที่จะกำหนดจำนวนคิวที่รอแบบมีสิทธิพิเศษมากเท่าที่เราต้องการใด้ แต่
การมีคิวจำนวนมาก อาจทำให้คิวที่มีสิทธิพิเศษตํ่า ไม่ได้รับการบริการหรือทำให้เกิดเวลาหน่วงที่สูง ดังนั้นคิวที่มี
ลำดับความสำคัญที่สูงควรจะมีขนาดของคิวที่สั้น รูปที่ 32.3 แสดงตัวอย่างการทำงานของคิวแบบมีสิทธิพิเศษ โดย
W = 3 มีค่าลำดับความสำคัญสูงสุด
book)
รูปที่ 32.3: การจัดคิวแบบมีลำดับความสำคัญ (Priority)
จากรูป 32.3 จะเห็นว่าที่เวลา t = 0 ถึง 4 การทำงานจะไม่ต่างจากการจัดคิวแบบไฟโฟ แต่หลังจากสิ้นสุดการ
ประมวลผลแพกเกตหมายเลข 2 พบว่าแพกเกตหมายเลข 5 และ
(partial 8 เข้ามาที่เวลาพร้อมกัน (t = 3) โดยแพกเกต
หมายเลข 8 มีค่า W สูงกว่า ทำให้แพกเกตหมายเลข 8 ได้รับการประมวลผลก่อน เมื่อสิ้นสุดการประมวลผลของ
แพกเกตหมายเลข 8 ที่เวลา t = 5 มีแพกเกตหมายเลข 9 ที่ W = 3 และแพกเกตหมายเลข 5 ที่ W = 2 เนื่องจาก
ค่า W ที่สูงกว่า ทำให้แพกเกตหมายเลข 9 ได้รับการประมวลผลก่อน ตามด้วยแพกเกตหมายเลข 5 จะเห็นว่าการ
only
ทำงานนี้ ทำให้แพกเกตที่มาจากคิวที่มีค่า W = 1 ได้รับการประมวลผลหลังสุด
32.1.3 คิวแบบหมุนวน (Round Robin) และ Weighted Fair Queueing (WFQ)
KKU
การทำงานของคิวแบบหมุนวน (Round Robin) อาศัยหลักการทำงานคล้ายกับการทำงานของจัดลำดับแบบมีลำดับ
ความสำคัญ โดยในที่นี้ข้อมูลที่ได้รับจะถูกแบ่งเป็นคลาส (class) แทนที่ในแต่ละคลาสจะได้รับการบริการเหมือนกับ
ที่เกิดขึ้นในกรณีของการจัดคิวแบบมีลำดับความสำคัญ การทำงานแบบหมุนวน (Round Robin) จะให้บริการแต่ละ
คลาสไปตามลำดับ จากคลาส 1 ไปคลาส 2 และ 3 จากนั้นกลับมาที่คลาส 1 ใหม่ การทำงานวิธีนี้จะทำให้เน็ตเวิร์ค
ส่งข้อมูลตลอด ตราบเท่าที่มีข้อมูล เนื่องจาก หากพบว่าคลาสใดคลาสหนึ่งไม่มีข้อมูลที่ต้องส่ง จะทำงานในคลาสถัด
ไปทันที รูปที่ 32.4 แสดงรูปแบบของคิวแบบหมุนวน
รูปที่ 32.4: คิวแบบหมุนวน (Round Robin)
เพื่อให้การใช้งานทรัพยากรเป็นไปได้อย่างทั่วถึง และเท่าเทียมกันในแต่ละคลาส แทนที่จะเป็นการใช้งานแบบ
หมุนวน การใช้งานคิวแบบการถ่วงนํ้าหนัก (Weighted Fair Queuing, WFQ) [Demers 1990; Perekh 1993]
เป็นรูปแบบหนึ่งของการทำงานที่เป็นลักษณะคล้ายแบบแบบหมุนวน การทำงานของ WFQ ช่วยแก้ปัญหา เนื่องจาก
การทำงานที่ผิดปกติของ TCP เซสชัน ที่ใช้งานแบนด์วิดท์ในสัดส่วนที่สูงเกินความจำเป็น ทำให้เกิดเวลาหน่วงที่สูง
