การจัดคิวเอาต์พุตเสมือน
การจัดคิวเอาต์พุตเสมือน ( VOQ ) เป็นเทคนิคที่ใช้ใน สถาปัตยกรรม สวิตช์เครือข่าย บางประเภท โดยแทนที่จะเก็บทราฟฟิกทั้งหมดไว้ในคิวเดียว จะมีการรักษาคิวแยกต่างหากสำหรับแต่ละตำแหน่งเอาต์พุตที่เป็นไปได้ วิธีนี้ช่วยแก้ปัญหาทั่วไปที่เรียกว่า การ บล็อกหัวแถว[ 1 ]
คำอธิบาย
ใน VOQ บัฟเฟอร์ทางกายภาพของพอร์ตอินพุตแต่ละพอร์ตจะรักษาคิวเสมือนแยกต่างหากสำหรับพอร์ตเอาต์พุตแต่ละพอร์ต ดังนั้น ความแออัดบนพอร์ตขาออกจะบล็อกเฉพาะคิวเสมือนสำหรับพอร์ตขาออกนั้นๆ เท่านั้น แพ็กเก็ตอื่นๆ ในบัฟเฟอร์ทางกายภาพเดียวกันที่ส่งไปยังพอร์ตเอาต์พุตอื่นๆ (ที่ไม่แออัด) จะอยู่ในคิวเสมือนแยกต่างหากและยังคงสามารถประมวลผลได้ ในการตั้งค่าแบบดั้งเดิม แพ็กเก็ตที่ถูกบล็อกสำหรับพอร์ตขาออกที่แออัดจะบล็อกบัฟเฟอร์ทางกายภาพทั้งหมด ส่งผลให้เกิดการบล็อกที่หัวแถว
มีการแสดงให้เห็นแล้วว่า VOQ สามารถบรรลุประสิทธิภาพการรับส่งข้อมูล 100% ด้วยอัลกอริทึมการจัดตารางเวลาที่มีประสิทธิภาพอัลกอริทึมการจัดตารางเวลานี้ควรจะสามารถแมปแพ็กเก็ตจากอินพุตไปยังเอาต์พุตด้วยความเร็วสูงในแต่ละรอบการทำงาน กลไก VOQ ให้ปริมาณการรับส่งข้อมูลในอัตราที่สูงกว่าสวิตช์ครอสบาร์ที่ไม่มีกลไกนี้ มาก
มีอัลกอริธึมมากมายสำหรับการออกแบบและการใช้งาน VOQ ที่รวดเร็ว ตัวอย่างเช่นNick McKeownและกลุ่มที่มหาวิทยาลัยสแตนฟอร์ดได้เผยแพร่การออกแบบในปี 1997 [ 2 ]
คุณภาพการบริการและลำดับความสำคัญเป็นส่วนขยายที่พบในเอกสารในช่วงเวลาเดียวกัน[ 3 ]
การจัดตารางเวลา VOQ มักเรียกว่าการตัดสินชี้ขาด (การแก้ไขความต้องการการเข้าถึงพร้อมกัน) ในขณะที่การจัดลำดับแพ็กเก็ต (" การจัดตาราง เวลาแพ็กเก็ต ") เป็นงานเพิ่มเติม[ 4 ]หลังจากการตัดสินชี้ขาด VOQ