东北大学学报(自然科学版)
東北大學學報(自然科學版)
동북대학학보(자연과학판)
JOURNAL OF NORTHEASTERN UNIVERSITY(NATURAL SCIENCE)
2004年
4期
329-332
,共4页
全成斌%任秀丽%范力军%栾贵兴
全成斌%任秀麗%範力軍%欒貴興
전성빈%임수려%범력군%란귀흥
多播调度%路由器%服务质量%排队策略%扇出分割
多播調度%路由器%服務質量%排隊策略%扇齣分割
다파조도%로유기%복무질량%배대책략%선출분할
分析了高性能路由器中多播调度所依赖的体系结构和排队管理后,着重研究了扇出分割机制中实际可行的算法.为了支持对变长数据包的直接调度,从而避免信元重组和失序处理的冗余电路;而且在保证了公平性基础上,能够进一步提高调度转发的吞吐率并方便服务质量管理,提出了一种新的贪婪匹配公平调度算法(PGMF).仿真结果表明该算法有较好的吞吐率和延迟特性,从硬件设计复杂度角度看,其实现复杂度是较低的.最后在分析对比基础上,给出多播调度算法的研究发展趋势.
分析瞭高性能路由器中多播調度所依賴的體繫結構和排隊管理後,著重研究瞭扇齣分割機製中實際可行的算法.為瞭支持對變長數據包的直接調度,從而避免信元重組和失序處理的冗餘電路;而且在保證瞭公平性基礎上,能夠進一步提高調度轉髮的吞吐率併方便服務質量管理,提齣瞭一種新的貪婪匹配公平調度算法(PGMF).倣真結果錶明該算法有較好的吞吐率和延遲特性,從硬件設計複雜度角度看,其實現複雜度是較低的.最後在分析對比基礎上,給齣多播調度算法的研究髮展趨勢.
분석료고성능로유기중다파조도소의뢰적체계결구화배대관리후,착중연구료선출분할궤제중실제가행적산법.위료지지대변장수거포적직접조도,종이피면신원중조화실서처리적용여전로;이차재보증료공평성기출상,능구진일보제고조도전발적탄토솔병방편복무질량관리,제출료일충신적탐람필배공평조도산법(PGMF).방진결과표명해산법유교호적탄토솔화연지특성,종경건설계복잡도각도간,기실현복잡도시교저적.최후재분석대비기출상,급출다파조도산법적연구발전추세.
