直接交换变长分的交换结构研究.pdfVIP

摘要 摘要 变长交换技术是指IP数据包不缀过切割而直接通过交换结构进行交换。与定长 交换相比，变长交换的实或相对要笈杂，由于交换的信患单元颗粒大，控翎时延 变得复杂。但是与定长交换相比，变长交换不会造成不必要的带宽浪赞。对于定 长交换，切割狰包的辩侯，包豹长度不一定溺婷是定长信元长度的整数倍，因此切 割后可能会产生小于信元长度的单元，这样会造成带宽的损失。另外，变长交换 不需要在数据交换前和交换后进行分割和组合操作，因此在入端口处不需要一个 额外的切割模块，而在出端口处则不需要…个额外的组合定长信元的模块，节省 了存储器资源以及信元重排序的规模。 本文首先研究了不带缓存的Crossbar中的变长调度算法，这些调度算法都是在 定长调度算法的纂础上发展而来。基本的思想都是保持一个完整的数据包传送完 毕，秀改变该通遂交叉开关豹状态。数据包逻辑上被甥害4成若干信元，僵是在物 理上仍然是连续的。交叉开关的状态一直保持到最后的逻辑信元传送完毕，再根 据{串裁算法进行变化。进行传竣这种机镶通常成为CellTrain枫裁。遂过这种掇制 PB—wMWM算法等。 在Crossbar的交叉节点设置缓存，这样构成了Buffered 这种结构比较适合交换变长的数据包，因为这种结构中各个输入端口可以在不同 的时蘩发送数据包，交叉节点缓存发往不阗的输出端口的数据包也可以不图步， 这样就形成异步Buffered Crossbar 中，完成了输入蝼口和交叉节点缓存交长数据包的调度。这种调度方案避免交换 链路长时间被长数据包的端口所占据，减少了系统的平均时延。本文还对这种结 构进行了仿真分板，与RR调度的BufferedCrossbar进行了性能的比较。 在端口数不是很多的交换结构中，Crossbar由于冀结构简单，无阻塞特性，得 度算法趣很难实现。因此对于端日数很多(端舀数大子64)的交换，多采用多级 Clos以及国这些结构扩展出来的各种交换结构。本文对多级交换结构熏[接交换变长 分组的技术进行了综述。对于Banyan网络，在内部交换单元设立缓存，相邻的两 ￥ 摘要 级之闻引入反压枫例，变长数据包在Banyan网内异步操j乍，通过这辨方法完成交 部也不设缓存，处理变长数据包冲突的方法魁利用Batcher网对数据包进行排序， 这样进／入BanyanI-N的数据包目的地址有一定排列规律，从而可以避免数据包的冲 行变长交换。 网)两部分，分发网主要是将进入交换结构的数据包均匀分发到各条链路上，以 便进入路由阏的数据包负载均衡，路由网负责将分组送到目的输出端口。本文究 了Benes结构中的变长交换，并提出了一种基于业务流的变长分组分发算法，这种 算法蘑在分发网中。本文还对交换交长分组Benes网络进行了仿真，比较了随枫分 发算法和繁于业务流分发算法对Benes的时延特性，交换单元排队长度的影响。 关键词：交换结构，变长交换，交叉连接矩跨，差额轮循调度，多级交换结构， Benes结构，分发算法 II ABSTRACT ABSTRACT Inrecent switchhasbeen years，variablelength widely packet switchhastwo the areofvariable before disadvantages．First，becausepackets size，SO mustbe intocellandbereassembledtobea inthe segment switclfin