4
ไม่มีใครเข้าใจจริงๆว่าการตั้งเวลา HFSC ใน Linux / BSD ทำงานอย่างไร?
ฉันอ่านต้นฉบับPostScript ของ SIGCOMM '97เกี่ยวกับ HFSC มันเป็นเรื่องทางเทคนิคมาก แต่ฉันเข้าใจแนวคิดพื้นฐาน แทนที่จะให้เส้นโค้งบริการแบบเส้นตรง (เช่นเดียวกับอัลกอริธึมการตั้งเวลาอื่น ๆ ) คุณสามารถระบุเส้นโค้งการให้บริการแบบนูนหรือเว้าได้ดังนั้นจึงเป็นไปได้ที่จะแยกแบนด์วิดท์และการหน่วงเวลาออก อย่างไรก็ตามแม้ว่าบทความนี้จะกล่าวถึงชนิดของอัลกอริทึมการจัดตารางเวลาที่ใช้ (เรียลไทม์และลิงค์แบ่งปัน) มันมักจะกล่าวถึงหนึ่งโค้งต่อชั้นเรียนการตั้งเวลา (decoupling จะทำโดยระบุโค้งนี้เพียงหนึ่งโค้งที่จำเป็นสำหรับ ) ตอนนี้ HFSC ได้รับการดำเนินการสำหรับ BSD (OpenBSD, FreeBSD, ฯลฯ ) โดยใช้กรอบการจัดตารางเวลา ALTQและมันได้รับการดำเนินการลินุกซ์โดยใช้กรอบการจัดตารางเวลา TC (ส่วนหนึ่งของ iproute2) การใช้งานทั้งสองเพิ่มเส้นโค้งบริการเพิ่มเติมสองเส้นซึ่งไม่ได้อยู่ในเอกสารต้นฉบับ! เส้นโค้งบริการแบบเรียลไทม์และเส้นโค้งบริการขีด จำกัด บน อีกครั้งโปรดทราบว่ากระดาษต้นฉบับกล่าวถึงอัลกอริธึมการตั้งเวลาสองแบบ (เรียลไทม์และลิงค์แชร์) แต่ในบทความนั้นทั้งคู่ทำงานร่วมกับเส้นโค้งบริการเดียว ไม่เคยมีเส้นโค้งบริการที่เป็นอิสระสองเส้นสำหรับเส้นโค้งใดเส้นหนึ่งตามที่คุณพบใน BSD และ Linux ยิ่งแย่ไปกว่านั้น ALTQ บางรุ่นดูเหมือนว่าจะเพิ่มลำดับความสำคัญของคิวเพิ่มเติมให้กับ HSFC (ไม่มีสิ่งใดที่มีความสำคัญในเอกสารต้นฉบับเช่นกัน) ฉันพบ BSD HowTo …