基于CLOQ交换结构的调度算法及其仿真研究.pdf

华北水利水电学院硕士学位论文学号搠├鹩基于交换结构的调度算法及其仿真研究拯主裹奎委左数援让簋扭座旦撞苤单位代码研究生姓名:业月指导教师:专名称:昼Ⅳ颍珹
椐彳套雹芬学位论文作者繇彳弓茏乞学位论文作者签名:叼够茗旬签字嗍捌呱签字日期::¨.:所提交的学位论文,是本人在指导教师的指导下,独立进行研究工作所取得的研究成果并撰写完成的。没有剽窃、抄袭等违反学术道德、学术规范的侵权行为。文中除已经标注引用的内容外,本学位论文中不包含其他人或集体已经发表或撰写过的研究成果,也不包含为获得华北水利水电学院或其它教育机构的学位或证书所使用过的材料。对本文的研究做出重要贡献的个人和集体,均已在文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律后果由本人承担。保证人际签名:本人完全了解华北水利水电学院有关保管、使用学位论文的规定。特授权华北水利水电学院可以将学位论文的全部或部分内容公开和编入有关数据库提供检索,并采用影印、缩印或扫描等复制手段复制、保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文原件或复印件和电子文档。婷艿难宦畚脑诮饷芎笥ψ袷卮斯娑导师签名:
交换结构的调度算法及其仿真研究摘要基于随着近年来现代网络技术突飞猛进的发展,互联网络的总体规模和业务类别都发生了很大改变,网络核心路由交换设备在带宽和U系刃阅芊矫娑济鍵临着严峻挑战,具有U系腡比特级路由交换设备的研究成为人们关注的焦点。结构内部无阻塞,无需内部加速,输入和输出部分调度采用并行分布式处理,有利于忍丶陡咝阅苈酚山换簧璞傅墓菇ā;诟媒峁固岢瞿芄惶峁└笕萘俊⒏带宽并且支持U系牟⑿,输入缓存设置成鯲,与负载均衡器协同完成负载均衡分配,输出缓存设置成鯲,与分组整合器协同完成信元的按序转发并提供U希抡姹砻鱌瓹哂薪虾玫墓叫浴⒏涸鼐衡性和扩展性,整体达到了设计目标要求,但仿真也显示系统的吞吐率和时延性能在非均匀业务源下,特别是重负载时,还存在不足。针对—的不足,提出另一种实现方案,输入部分设置龌存队列,每个队列容量为鲂旁#直鸲杂γ恳桓鲋屑浣换黄矫妫敫涸胤值K惴ń合实现负载均衡分配,中间交换平面采用甊惴ú⑶也捎猛降鞫确绞剑与负载均衡算法协调保证信元传输顺序,输出部分仅设置少量缓存提供Vぁ8梅案队列结构简单,调度通信量小,算法复杂度低,具有更好的扩展性,仿真表明,该方案能够保证负载均衡分配、公平地为不同业务服务、保证信元传输顺序,能够为不同业务提供更好的U希掏侣屎褪毖有阅鼙戎桨窹瓹邢灾嵘为了准确、直观的评估并行交换系统的性能,设计开发了并行交换系统仿真平台闷教ú捎面向对象技术进行分析、设计和实现,克服了已有仿真软件扩展性不足、可操作性差等问题,为交换系统性能评估提供了有效的手段。关键词:交换结构;服务质量;;调度算法;仿真和—甋华北水利水电学院硕士学位论文
琣蚤小Ⅱ,琧谢琧诵华北水利水电学院硕士学位论文琤,—、析瑃—甤、析甋,—,,.甈琾,.,琣痶瓸瓵,猽,..
.琩—,篠籕;;···琣—华北水利水电学院硕士学位论文..籗.
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·髀邸研究的背景、目的和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·路由交换技术面临的挑战和发展方向⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·论文的主要工作和结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·换幌低臣捌湫阅艿母慕悸贰引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯典型交换结构及其调度算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·交换系统性能改进的思路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”.⑿⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·⑿薪换幌低撤抡嫫教≒..纳杓啤引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·并行交换系统仿真平台瓹猄建模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.低持械闹饕@⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯调度算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法的伪码描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”华北水