高性能交换与调度仿真平台的设计与实现

被引：20

作者：

扈红超

伊鹏

郭云飞

机构：

[1] 国家数字交换系统工程技术研究中心

来源：

软件学报 | 2008年 / 04期

关键词：

排队机制; 管理策略; 面向对象; 仿真平台; 交换系统;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

仿真实验已成为交换结构和调度策略性能评价的重要手段,而目前存在的交换结构与调度策略的仿真软件在可继承性与可扩展性方面还存在缺陷.基于Crossbar交换结构,建立数学模型,引入系统级设计方法,采用面向对象技术,设计并实现了用于研究交换结构和调度策略的仿真平台——SPES(switching performance evaluation system).该平台集成了输入排队、输出排队、联合输入输出排队、联合输入交叉点排队等多种交换结构以及相应调度策略.设计上实现了业务流、交换结构和调度策略三者之间的分离,具有良好的可继承、可扩展特性.用户通过与仿真平台之间的简单交互,完成模块的添加与仿真环境参数的配置,在支持变长业务、区分服务质量模型和多交换平面仿真方面具有良好的特性.通过简单扩展。该平台还可以实现网络级性能仿真.最后给出了基于该平台,在CICQ(combined input and crosspoint queuing)交换结构下,对所提出的支持DiffServ模型的分布式调度策略DS(DiffServ supporting algorithm)在不同业务流模型下的性能测试结果,并与输入、输出排队交换结构进行了比较,展示了DS良好的性能,验证了仿真平台的合理性.

引用

页码：1036 / 1050

页数：15

共 7 条

[1]

概率论与数理统计[M]. - 高等教育出版社 , 盛骤等编, 2001

[2]

RRR: recursive round robin scheduler[J] . Rahul Garg,Xiaoqiang Chen.Computer Networks . 1999 (18)

[3] The iSLIP scheduling algorithm for input-queued switches [J].

McKeown, N .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (02) :188-201

[4] Hierarchical packet fair queueing algorithms [J].

Bennett, JCR ;

Zhang, H .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (05) :675-689

[5]

Efficient fair queueing using deficit round-robin[J] . M. Shreedhar,George Varghese.IEEE/ACM Transactions on Networking (TON) . 1996 (3)

[6] HIGH-SPEED SWITCH SCHEDULING FOR LOCAL-AREA NETWORKS [J].

ANDERSON, TE ;

OWICKI, SS ;

SAXE, JB ;

THACKER, CP .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1993, 11 (04) :319-352

[7] Random Early Detection Gateways for Congestion Avoidance [J].

Floyd, Sally ;

Jacobson, Van .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413

← 1 →