torus交换结构中对多优先级业务交换性能的-研究

《torus交换结构中对多优先级业务交换性能的-研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、图目录图1-1Avici的4×3x2Torus结构图1—2Brightlink的4元4方Toms结构图1．32元4维hypercube图1-44×3x3Mesh交换网络图1．54x3×2Torus交换网络图1-6虫孔路由图1—7物理通道空闲的时候分组A后面的分组B仍被阻塞图1-8虚通道提供了额外的缓存以允许分组B超越被阻塞的分组图1-9传统节点的缓存组织形式图1—10FoldedToms示意图图2-1通道死锁图2-2二维Mesh中的可能的抽象环和拐角图2．3在XY路由算法中允许的四个拐角图2-4六个拐角形成的环并可能产生死锁图2—5二维Torus交换结构中的路由图2

2、-63×7Torus与4×7Torus中4一channel的路由图图2．78节点环图2—8最短路径的龙卷风模型，逆时针链路负载为O图2—9RLB中间节点位置的概率分布图2．10使用RLB路由算法的一个示例图3-1二维Toms交换结构的象限划分图图3-25×5的Toms交换结构中，源目节点分别为(1，1)和(2，3)的路径图图3．3PQR算法的资源请求拐角模型图3-4采用PQR算法的Torus交换结构中的节点模型图3—55×7的Toms交换结构中，源目节点分别为(1，3)和(5，1)的路径图图3—6PQR算法实现流程图3．7不同优先等级业务在交换结构中路由的跳数Ⅵ10

3、，0；，0●00m¨BBH¨¨螺堪蜉∞斟拍勰凹∞砣"图目录图3。8PQR算法中不同优先等级业务的平均时延图3-9多种算法的业务平均时延图3．10多种算法在RP业务模式下随输入业务量变化的吞吐量图4—1滑动时间窗口内节点￡在X一方向上的三日陋JI值图4—2节点工与相连的四个子网络图4—3PQR—LB算法流程图图4-4支持虚通道流控制的逻辑图图4—5两级调度流程图图4．6RP业务下PQR．LB与PQR的随输入业务量变化的吞吐量图4—7多种业务下POR—LB与PQR的业务吞吐量图5—1多在UR业务模式下随输入业务量变化多优先等级的业务吞吐量图5．2不同优先等级业务比例下系

4、统吞吐量图5．3不同算法在RP业务模式下所有节点吞吐量的标准差图5．4不同算法在RP业务模式下随输入业务量变化的吞吐量图5．5PQR．LB算法在随着不同滑动时间窗口大小变化的吞吐量图5-18x8Torus交换结构拓扑图5．2节点工作流程图图5．3交换节点示意图图5-4源模块状态转换图图5．5注入模块状态转换图图5-6交换模块状态转换图图5．7路由与仲裁模块状态转换图图5．7接收模块状态转换图VlI

5、弭弭硝卯∞∞舵钙甜牾们锣如豇豇亚驺弭巧％卯船趵表目录表1-1多虚网络Toms框架简要描述表4-1某滑动时间窗VI内节点L在所有方向上的LB(L)i值表6-1多维分组交换结

6、构简要描述IN93846简略字表DORDimensionOrderRouting维序路由iSUPnerativeRoundRobinMatchingwithSLIP使用SLIP的迭代轮询匹配LBLoadBalance负载均衡PpPacketPriority分组优先等级PORFriorRyQuadrantRouting优先象限路由PQR．LBPriorityQuadrantRoutingwithLoad负载均衡的优先象限路Balance由QoSQualityofService服务质量QPQuadrantPriority象限优先等级VCViSualChannel虚通道8

7、一channelStarChannel星通道独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：捌15辱笔日期：础7年斗月圬目关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权

8、电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：趔!!鱼导师签名日期：钞吖年4月1厂日第一章Torus交换结构概述第一章Toms交换结构概述1．1T比特路由器与多维交换结构随着全球交流与合作的加剧，各个行业对快速、可靠和多样化的通信需求越加强烈。上个世纪末期，互联网企业用户的迅速增多，网上商务活动的频繁进行，标志着互联网络经济时代的到来。网络互联、1P电话及电子商务是这个阶段中的主要业务，突破了通信的时问空间的限制。进入21世纪之后，新的互联网络经