收藏本站
《电子科技大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

多级交换结构及其调度算法研究

雷雯  
【摘要】: 交换网络处理的业务流量增长要求交换网络的容量需要不时地进行升级,单级交换机由于受芯片的管脚和IC实现复杂度的限制,无法应用于大规模可扩展交换机,因此,采用由多个交换单元构成的多级网络是目前常用的解决方案。另一方面,用于多级交换结构的传统调度算法往往忽略了输入业务的特性,如:不同业务的相对优先级、时延、时延抖动或不同的服务等级等特性,在支持可扩展性和满足各种业务特性方面,还有待改进。 针对以上问题,本文的主要贡献和创新在于:通过对Dune Networks公司某交换芯片的研究,对MSM型三级Clos结构做出了改进;设计了以业务特性为导向的两种调度算法:ACBS(Asynchronous Credit-Based Scheduling)算法和CBSTDM(Credit-Based Scheduling with TDM)算法;搭建了通用的仿真模型实现两种算法,对其进行了多方面的仿真实验并对算法性能进行了分析和讨论。仿真表明,改进结构和两种调度算法能取得较好的性能。 首先,本文从交换机的作用和地位,交换技术的基本理论,交换结构和调度算法在交换机中的作用几个角度出发介绍了本文的背景知识,并展望了交换网络的技术发展趋势。然后分析了分组交换结构从单级结构到多级结构的演进历程,分析当前大容量分组交换网络的现状,并研究讨论了用于单级结构和多级结构的不同调度算法。 其次,本文对MSM型的三级Clos结构做出了改进,改进的交换结构能支持分布式的“拉”式调度算法,具有更加灵活的可扩展性。 再次,在改进结构基础上设计了两种调度算法ACBS和CBSTDM,两种算法均属于流调度算法,采用分布式的调度方式,与传统的用于多级结构的集中式两次匹配的调度算法有很大的区别,传统算法将输入端口的数据包“推”向交换结构的输出端口,而ACBS算法和CBSTDM算法是通过输出调度器将数据包从输入端口“拉”向输出端口。在ACBS中,输入输出之间采用异步交互控制信息的方式进行分布式的一次调度算法,仿真表明,它能充分考虑业务特性和输出带宽进行调度,在均匀负载的情况下能取得较高的吞吐率,降低数据包的平均时延,较好地适用于热点业务,同时能方便地支持负载均衡;CBSTDM通过令牌进行调度,输入级
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TN915.02

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 权良玉;多级多平面交换结构的交换机制研究[D];电子科技大学;2010年
2 杨强;基于最高优先级调度的iSLIP算法[D];湖南师范大学;2008年
【参考文献】
中国期刊全文数据库 前3条
1 许都,朱旭东,李乐民;下一代可扩展交换机/路由器[J];电子科技大学学报;2003年03期
2 雷雯;许都;黄振华;;以数据流特性为导向的令牌调度算法[J];电子科技大学学报;2005年S1期
3 涂晓东,李乐民;一种输入输出排队交换机中分布式分组调度方法的研究[J];电子与信息学报;2003年04期
【共引文献】
中国期刊全文数据库 前3条
1 顾华玺,刘增基,邱智亮,康国昌;直连网络在太比特路由器中的应用[J];重庆邮电学院学报(自然科学版);2005年01期
2 王宏;许都;李乐民;;用Torus网络构建可扩展分组交换结构的设计方案[J];计算机应用研究;2008年03期
3 郭小雪;梁活民;袁奕;;一种费用最优令牌缓冲流量调度负载控制方法[J];微型机与应用;2010年15期
中国重要会议论文全文数据库 前1条
1 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年
中国博士学位论文全文数据库 前3条
1 顾华玺;直连网络关键技术的研究[D];西安电子科技大学;2005年
2 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
3 王宏;作为分组交换结构的torus网络研究[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 江果;k元n方交换结构的多播研究[D];电子科技大学;2007年
2 姚瑶;Torus交换结构中对多优先级业务交换性能的研究[D];电子科技大学;2007年
3 张遵福;交换结构及其调度与带宽分配算法研究[D];电子科技大学;2007年
4 肖卓;交换调度算法仿真软件的设计与实现[D];南京理工大学;2007年
5 陈文宁;输入排队的单次迭代交换调度算法的研究[D];南京理工大学;2007年
6 汪峥;分组交换网交换技术[D];南京理工大学;2006年
7 宋雷;多维交换结构容错技术研究[D];电子科技大学;2008年
8 姚青;k元n方的高维交换结构和多播研究[D];电子科技大学;2008年
9 邱剑;搬移/固定一体化综合业务数字交换技术[D];电子科技大学;2007年
10 刘从洪;基于IEC61850的数字化变电站通信研究[D];西南交通大学;2008年
【同被引文献】
中国期刊全文数据库 前6条
1 江勇,吴建平,徐恪;高性能交换体系结构及其调度算法分析[J];电子学报;2000年S1期
2 杨君刚;邱智亮;刘增基;严敬;刘亚社;;三级Clos网络中分布式调度算法研究[J];电子学报;2006年04期
3 钱光明;;一个实时与尽力服务并存的队列调度方案[J];计算机工程与应用;2007年17期
4 陈家琴,陈虎成,王砚方;ESLIP调度算法及其实现[J];计算机工程;2001年08期
5 徐恪,熊勇强,吴建平;宽带IP路由器的体系结构分析[J];软件学报;2000年02期
6 杨壮,杨名;波分复用系统的发展和面临的挑战[J];通讯世界;2002年12期
中国博士学位论文全文数据库 前2条
1 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年
2 杨君刚;高速多级分组交换网络若干关键技术的研究[D];西安电子科技大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 姜强;FC交换机调度算法研究与实现[D];电子科技大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 张海涛,裘正定;ATM网络中多媒体业务的管理[J];电信科学;1996年02期
2 陆以勤,韦岗,欧阳景正;基于着色Petri网的电信业务特性集成模型[J];通信学报;1999年06期
3 陆以勤,韦岗,贺前华;用着色Petri网不变量守恒变换检测和处理电信系统业务特性交互作用[J];通信学报;1999年07期
4 孙辉;张静;;论隐性采访活动的利弊及规范[J];黄河科技大学学报;2007年03期
5 ;NGN业务发展与演进[J];通信世界;2004年44期
6 张寒峥;;阿尔卡特朗讯“睿智”光网络[J];邮电设计技术;2007年06期
7 石蕊;罗进文;张爱霞;;基于SIP协议的IMS域POC业务研究[J];兰州工业高等专科学校学报;2007年04期
8 路宏琦;张勖;勾学荣;王国君;孙弼阳;;借数据挖掘探索3G业务特性[J];世界电信;2008年06期
9 史敏锐;;移动通信网承载物联网业务的研究[J];电信科学;2010年04期
10 庞其祥,杜珊;ABR业务特性及业务量管理方法[J];数字通信;1998年02期
中国重要会议论文全文数据库 前10条
1 丁慧霞;曾瑛;靳洋;蒋康明;;一种基于电力业务的光缆线路风险评估方法[A];2011电力通信管理暨智能电网通信技术论坛论文集[C];2011年
2 史波;;NGN/软交换业务提供方式探讨[A];内蒙古通信学会2005年年会论文集[C];2005年
3 吕廷杰;;3G与通信企业的业务创新[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
4 孟广平;;企业网络安全域划分方法浅析[A];中国计量协会冶金分会2008年会论文集[C];2008年
5 王文胜;;CS-2智能网的发展和技术[A];四川省通信学会1998年学术年会论文集[C];1998年
6 ;C&C08 iNET宽带城域商业网解决方案[A];四川省通信学会2001年学术年会论文集[C];2001年
7 孟广平;;企业网络安全域划分方法浅析[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
8 肖欣;;NGN中基于Parlay X的UPT业务实现研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
9 何芳;邱雪松;成璐;;面向业务的下一代互联网计费系统体系模型[A];2004年全国通信软件学术会议论文集[C];2004年
10 ;华为3Com为广铁集团“客票系统5.0升级”加速[A];中国铁路客票发售和预订系统5.0版应用研讨会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 孟伟松;业务特性决定城域网发展方向[N];人民邮电;2005年
2 ;华为IMS实现更丰富业务特性[N];人民邮电;2007年
3 张为成;华为3Com推出新路由器[N];通信产业报;2006年
4 张戈;H3C推出高端路由器[N];电脑商报;2007年
5 ;ADSL DSLAM:第三代技术成为主流[N];人民邮电;2008年
6 ;天融信TopSec可信等级体系等级保护方案[N];中国计算机报;2007年
7 李志国;网络边缘与核心同等重要[N];中国计算机报;2005年
8 记者 胡英;华为3Com新渠道培训将启动[N];计算机世界;2005年
9 中国网通集团研究院副院长 唐雄燕;IMS固网商用尚需大量改进[N];中国电子报;2006年
10 ;多业务交换机受宠[N];网络世界;2007年
中国博士学位论文全文数据库 前8条
1 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年
2 黄平;分布式多级交换系统中队列结构及其负载平衡调度算法研究[D];华中科技大学;2006年
3 堵久辉;分组数据的无线资源管理研究[D];北京邮电大学;2006年
4 许文俊;宽带无线通信系统资源分配策略研究[D];北京邮电大学;2008年
5 周伟;异构网络中的移动管理和安全机制研究[D];中国科学技术大学;2009年
6 赵斌;ATM网络连接允许控制机制的研究[D];西安电子科技大学;2001年
7 王田;移动智能网的过负荷控制机制研究[D];重庆大学;2002年
8 王再励;认知无线网络中的协作频谱检测技术研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 雷雯;多级交换结构及其调度算法研究[D];电子科技大学;2006年
2 周峰;移动即时消息业务特性研究及网络优化分析[D];复旦大学;2011年
3 黄奎;利用BPEL4WS语言实现业务级服务组合的关键技术研究[D];中国科学院研究生院(计算技术研究所);2005年
4 汪泳;移动宽带多业务接入网络的构建[D];北京邮电大学;2007年
5 王维民;光突发交换网络核心节点设计与实现[D];北京邮电大学;2007年
6 王国争;HSDPA流媒体调度算法研究[D];西安电子科技大学;2008年
7 杜小伟;基于Clos多级交换结构及其调度算法的研究与仿真[D];华南理工大学;2010年
8 武莹;基于SystemC的多级多平面交换系统研究与实现[D];北京邮电大学;2010年
9 张弓长;宏府房地产开发公司电子商务应用研究[D];西北大学;2001年
10 翁软绮;两岸注册会计师组织型态的民事法律责任问题研究[D];暨南大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026