一种保证服务质量的大型CICQ交换结构.docxVIP

一种保证服务质量的大型CICQ交换结构 　　摘要：现代包交换机需要具有为不同的数据流提供不同的服务质量（qos）的能力，同时随着网络规模和业务的增长，交换机的线卡数目会大量增加，线卡和交换矩阵需要分布在多个线柜中，它们之间的距离可能达到数十米，因此在设计交换机时不能忽视交换机内部的往返时延（rtt）。该文从这两个方面来讨论支持大rtt的组合输入和交叉点缓存排队（cicq）交换结构实现服务质量保证问题，提出了基于扩展交叉点缓存的支持大rtt并提供基于流的性能保证的cicq（cicq-ecbs）交换结构，给出解除扩展交叉点缓存（ecb）阻塞机制，并用counting方法证明了2倍加速的cicq-ecbs交换结构能够实现pifo-oq仿效。 　　关键词：往返时间（rtt）;cicq交换结构;输出排队交换仿效;推入先出（pifo）;counting方法 　　中图分类号：tn915文献标识码：a 　　文章编号：1009-3044（2020）10-0022-05 　　1概述 　　随着近几年宽带网络的发展，各种基于多媒体应用的网络服务，如远程会议、远程教育、视频点播等相继出现，这些网络业务通常有不同的qos需求。交换机和路由器控制不同数据流的包的离开顺序，因此设计现代包交换机和路由器必须要考虑qos的支持能力。另一方面，为适应网络业务的增长，交换机需要有大量的线卡支持大的端口数目，这种趋势导致物理空间和功耗的增加，迫使交换机变成分布式的结构，线卡和交换矩阵分布在多个线柜中，线卡和交换矩阵之间的连线达到数十米，因此交换机内部的往返时延（rtt）不能忽视。 　　随着现代vlsi技术的发展，已有可能在crossbar的交叉点上集成少量的存储器，构成组合的输入一交叉点排队（combinedinput-crosspointqueued，cicq）的交换机。由于在每个交叉点放置了少量缓存，cicq交换去除了输入排队交换中输入输出端口必须同步的问题，使输入端口的调度和各个输出端口对交叉点的调度可独立、并行地进行，因此极大地简化了调度算法。对于一个采用基于信用（credit-based）流控的cicq交换机而言，rtt为一个信用流控信息从crossbar内离开到达输入端口及一个信元从输入端口进入交叉点缓存的时间，如果以传输一个信元所需的时间（通常称为一个时隙）为单位表示rtt，则在最坏情况下每个交叉点需要rtt个信元的缓存空间，才能使交换机处于工作持续（work-conserving）状态，整个crossbar内的缓存容量就达到了rttxn2。如果考虑基于流的服务质量问题，每个交叉点还需要更多的缓存，这在大型交换机中是很难实现的。 　　文献[6][11]提出在交叉矩阵的边缘或内部为每个输入端口放置一个容量为rtt个信元的存储模块，在其中设置ⅳ个虚拟交叉点队列（vcq），让n个交叉点共享的这rtt个信元的缓存空间，从而使整个crossbar内的缓存空间从rttxn2变成n2+rttxn。 　　交换机若要提供基于流的性能保证，就要按流来分配资源，每个流都可以获得它保证的带宽、时延或抖动性能。在0q交换中，所有到达的信元都直接在输出端排队，按流组织队列，每个队列有一个相应的权值（给每个流分配的带宽），当一个信元到达时，输出调度器根据调度算法和队列权值来计算这个信元的离开时间[8-9]，并将信元插入到按离开时间排序的一个优先列表中，调度器按这个优先列表的顺序调度信元离开交换机，从而保证每个流的性能，这样的0q交换机被称为pifo（push-in-fist-out）oq交换机。 　　在cicq中实现基于流的调度时，有可能出现这样的情况，交叉点中已有一个信元，一个新到达的信元有比交叉点信元有更早的离开时间，因为新信元赶不上交叉点中的信元，导致了“交叉点”阻塞问题。很多文献提出了去除交叉点阻塞的方法，文献[10]提出在输入端暂存已经传输到交叉点的信元的副本，当一个新到达信元的离开时间早于交叉点信元时，直接将信元传送到它的交叉点中，而将原交叉点信元的副本重新插入到队列中，由此解决交叉点阻塞问题，并证明了2倍加速、交叉点只有一个信元缓存的cicq交换，使用这种解除阻塞机制，可以仿效pifo-oq交换。本文将这种解除阻塞机制扩展到支持大rtt的分布式cicq交换中，并证明了我们提出的结构也可以仿效pifo-oq交换的性能。 　　本文首先提出一种能够提供基于流的性能保证、支持大rtt的cicq交换结构，称之为扩展交叉点缓存的cicq（cicq-ecbs）交换结构;之后将文献中常用于oq仿效证明的counting方法擴展到cicq-ecbs交换结构中，针对cicq-ecbs交换结构提出了cou