一种简单的VOQ交换机时延确保分组调度算法

采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.

一种双端口CICQ交换机的分组调度方案

Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该文利用双端口技术,提出了一种新型的交叉点缓存交换机结构,理论分析说明,该变长分组交换机在无需内部加速的情况下能够仿真输出队列交换机,并且交叉点缓存的需求是有下界的,从而表明该交换结构适合高速交换。

有优先级的输出排队快速分组交换机性能研究

输出排队结构是快速分组交换中交换性能最佳的交换结构。本文研究输出排队结构交换任意种优先级业务的排队性能。分别在独立和相关到达两种情况下导出了任意优先级业务的平均排队长度等特征参数,发现当N×N规模互连网络的端口数N足够大时,两种业务到达模型的排队性能趋于一致。文中提出了一种数值迭代法来求取用二维Markov过程表示的高、低优先级分组队列长度的稳态解。计算机模拟结果证实了文中的分析。

双优先级的信道成组ATM交换性能分析

分析了既有丢失优先级又有服务优先级的信道成组ＡＴＭ交换系统的性能。在ＡＴＭ交换中，各种业务分别有不同的服务质量要求。提出了用部分缓冲共享方案给予丢失率要求高的业务以较多缓冲空间，同时引入高、低优先级队列，使时延要求高的业务先得到服务。用一个二维Ｍａｒｋｏｖ链（ｑＶ，ｑＤ）来描述交换系统状态，用ＧａｕｓＳｉｅｄｅｌ迭代法求解系统稳态方程。研究了缓冲阈值、业务量及信道成组技术对系统性能的影响。模拟结果与理论分析吻合。

并行分组交换中基于分路的分布式负载平衡技术

负载平衡是并行分组交换的一项关键技术,目前已知在高速率查表后应用负载平衡技术可取得良好效果,但在OC768(40Gbps)甚至OC3072(160Gps)下进行包处理工作是很困难的·基于分路包处理和分路负载平衡的思想,提出一种基于分路的分布式负载平衡控制结构和DDPA算法,依据工程设计考虑,还提出基于丢包策略的DDPA算法,对它们的有效性做出证明并定量地计算出其关键参数·

分组交换中分组流的概率特性与输出排队

本文分析快速分组交换中分组流的概率特性与输出排队。在输入分组流为复合泊松流的假设之下，论证了复合泊松流在分组交换过程中的叠加性、分解性、泊松性、马尔柯夫性、输出与输入的不变性等。然后，将输出分组流转换为连续时间的马尔柯夫链，分析了输出分组流的概率特性，并得到了输出排队长分布和充满缓冲器的概率。

一种用于分组调度的遗传模拟退火算法

分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构,带有虚拟输出队列(Virtual-output-Queue,VOQ)的输入队列交换结构,提出了一种遗传模拟退火算法,并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出,遗传模拟退火算法具有良好的鲁棒性和收敛性。