铁道学报
鐵道學報
철도학보
2006年
2期
109-115
,共7页
拥塞控制%仲裁%队列管理%TCP%交换结构
擁塞控製%仲裁%隊列管理%TCP%交換結構
옹새공제%중재%대렬관리%TCP%교환결구
交换结构是高速路由器不可缺少的重要组件之一,随着高速网络传输和操作的媒质从电域变化到光域,光缓存和光控制技术的局限性使得交换结构极有可能采用简单输入排队的工作模式.在简单输入排队的交换结构中,TCP的拥塞控制存在着不同寻常的新问题,本文首先指出在交换结构环境下,单靠传统的队列管理机制无法兼顾交换结构的吞吐量和TCP公平性.分析了队列管理机制之所以失效的原因,在于它无法同时克服队头堵塞和TCP流对交换结构端口的"不公平争抢"问题.接着提出一种把公平的启发式仲裁和随机提前丢头队列管理机制(hFs&rEDF)结合起来的算法,能够兼顾交换结构吞吐量和TCP公平性.仿真实验表明hFs&rEDF算法可以获得75%以上的吞吐量和接近于1的公平性.
交換結構是高速路由器不可缺少的重要組件之一,隨著高速網絡傳輸和操作的媒質從電域變化到光域,光緩存和光控製技術的跼限性使得交換結構極有可能採用簡單輸入排隊的工作模式.在簡單輸入排隊的交換結構中,TCP的擁塞控製存在著不同尋常的新問題,本文首先指齣在交換結構環境下,單靠傳統的隊列管理機製無法兼顧交換結構的吞吐量和TCP公平性.分析瞭隊列管理機製之所以失效的原因,在于它無法同時剋服隊頭堵塞和TCP流對交換結構耑口的"不公平爭搶"問題.接著提齣一種把公平的啟髮式仲裁和隨機提前丟頭隊列管理機製(hFs&rEDF)結閤起來的算法,能夠兼顧交換結構吞吐量和TCP公平性.倣真實驗錶明hFs&rEDF算法可以穫得75%以上的吞吐量和接近于1的公平性.
교환결구시고속로유기불가결소적중요조건지일,수착고속망락전수화조작적매질종전역변화도광역,광완존화광공제기술적국한성사득교환결구겁유가능채용간단수입배대적공작모식.재간단수입배대적교환결구중,TCP적옹새공제존재착불동심상적신문제,본문수선지출재교환결구배경하,단고전통적대렬관리궤제무법겸고교환결구적탄토량화TCP공평성.분석료대렬관리궤제지소이실효적원인,재우타무법동시극복대두도새화TCP류대교환결구단구적"불공평쟁창"문제.접착제출일충파공평적계발식중재화수궤제전주두대렬관리궤제(hFs&rEDF)결합기래적산법,능구겸고교환결구탄토량화TCP공평성.방진실험표명hFs&rEDF산법가이획득75%이상적탄토량화접근우1적공평성.
