计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
27期
14-16
,共3页
基数排序%集成服务%优先队列%线速
基數排序%集成服務%優先隊列%線速
기수배서%집성복무%우선대렬%선속
传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法.在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)线速、很大的有效排队长度和较小的最小时延.集成服务除了上述要求还需要很大的优先级数目.受到基数排序算法的启发,论文设计了一种基于基数排序的适用于集成服务的优先队列算法,具有以下特点:(1)带宽可以达到OC-768线速,优先级数目和有效排队长度不受限制,最小时延可以接受.(2)结构比较简单,不需要非常复杂的电路设计.
傳統的服務質量(QoS)算法分為差彆服務和集成服務兩種,前者提供相對的服務質量保證,而後者則可以提供絕對的服務質量保證,二者最終都可以歸結為優先隊列算法.在覈心路由器中QoS對優先隊列的要求比較高,差彆服務需要提供OC-768(40Gbps)線速、很大的有效排隊長度和較小的最小時延.集成服務除瞭上述要求還需要很大的優先級數目.受到基數排序算法的啟髮,論文設計瞭一種基于基數排序的適用于集成服務的優先隊列算法,具有以下特點:(1)帶寬可以達到OC-768線速,優先級數目和有效排隊長度不受限製,最小時延可以接受.(2)結構比較簡單,不需要非常複雜的電路設計.
전통적복무질량(QoS)산법분위차별복무화집성복무량충,전자제공상대적복무질량보증,이후자칙가이제공절대적복무질량보증,이자최종도가이귀결위우선대렬산법.재핵심로유기중QoS대우선대렬적요구비교고,차별복무수요제공OC-768(40Gbps)선속、흔대적유효배대장도화교소적최소시연.집성복무제료상술요구환수요흔대적우선급수목.수도기수배서산법적계발,논문설계료일충기우기수배서적괄용우집성복무적우선대렬산법,구유이하특점:(1)대관가이체도OC-768선속,우선급수목화유효배대장도불수한제,최소시연가이접수.(2)결구비교간단,불수요비상복잡적전로설계.