分组交换网络调度算法概述

为了合理利用网络资源,提高网络吞吐率,降低通信时延,需要采取有效的调度算法实现输入端和输出端的匹配.基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构.本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLIP算法,以及适用于三级Clos网络的RD和CDDR算法.对每种算法,介绍其基本原理和性能,以及与其他算法的区别.     

一种基于Credit的变长分组并行交换网络调度算法

该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。     

分组交换网络中虚拟时钟调度算法研究

基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性,从而能够满足QOS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的调度算法进行了分析和讨论,这也是进行QOS控制研究的基础。     

分组网络中包调度算法研究

下一代因特网要支持QoS(quality of service)实现,而包调度又是QoS实现的关键技术之一。文中对现有的包调度算法进行了分类,分析和比较了各类算法的技术特点与性能优劣,讨论了包调度算法研究今后的发展方向。     

分组交换网络中队列调度算法的研究及其展望

本文主要讨论分组交换网络中的队列调度算法,对现有的调度算法进行了分类和比较研究,分析了其性能指标和技术特点,最后结合我们的相关研究工作讨论了未来的发展趋势并给出了有待研究的一些课题.     

Ad hoc网络中分组调度算法研究

本文概述了Ad hoc网络及其特点、结构等;阐述了有线网络的分组调度算法在Ad hoc网络中的局限性;重点介绍了几种现有的典型Ad doc网络的分组调度算法。     

Clos网络中变长分组交换及调度算法研究

Clos网络是多端口的路由器和交换机中经常采用的交换网络,其优点在于它是一个结构全对称的网络。比较了多级Clos网络分布式调度算法中定长分组和变长分组交换的特点;给出一种基于变长分组交换的MSM型三级Clos交换网络结构和相应的ACBS调度算法;消除了分组负载分配的不公平性。分析表明该调度算法优于传统算法,并通过仿真实验验证了算法的有效性。     

基于网络编码的无线Mesh网络启发式定向调度算法研究

网络编码技术是近年来网络通信研究领域的一项重大突破,允许网络节点在传统的“存储—转发”基础上参与数据处理,已成为提高网络吞吐量、鲁棒性和可靠性的有效方法。文章结合网络编码机制与定向天线技术,研究无线Mesh网络公平性优化问题。基于跨层设计的思想,文章给出基于网络编码与定向天线的线性规划模型,并进一步提出一种具有定向调度特点的链路调度机信道分配算法。实验仿真结果表明,该算法优于已有SP-omni,COPE,DDSR算法,吞吐量更大,公平性更好。     

用于分组交换技术的可变速率语音编码

分组交换通信技术能有效地提高信道资源的利用率,它在通信领域中赢得了广泛的重视。在语音信号通信中,该项技术面临着因网络信道的瞬时过载而产生的分组语音数据块的丢失现象,致使分组交换通信系统的电话语音质量下降的问题。对于这个问题,人们曾提出采用填充的方法仿制那些丢失的语音信息,改善语音质量,但效果不理想。本文介绍的可变速率语音编码方法,是使分组交换通信系统避免电话语音质量明显下降的新方法,它可以在系统中重建丢失的语音信号。本文给出了利用计算机对采用该方法的分组交换系统进行系统模拟的结果。     

光分组交换网络中光纤延迟线缓存技术

光分组交换网是全光网络发展的必然趋势.然而,光分组交换网络发展的瓶颈是光缓存技术.目前,在光域比较现实的还是采用光纤延迟线(FDL)作光缓存.重点研究了光纤延迟线光缓存技术,对FDL光缓存技术进行了深入的分析和归纳,并对每一种光纤延迟线光缓存调度策略的优缺点都进行了细致的分析.最后指出了光纤延迟线光缓存技术的未来研究重点和发展方向.     

基于分级编码算法的媒体流调度策略

介绍了当前广泛使用的媒体流调度策略的优点及技术瓶颈,阐述了分级编码算法的特点,并提出一种基于分级编码算法的媒体流调度策略,通过将音频、视频文件分层,重编码,和资源的合理优化,再配合单播与组播的混合发送.达到降低服务器的网络负载率、提高服务器事务处理能力的目的.     

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

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

野战分组交换网的性能分析

本文提出了一种评价野战分组交换性能的分析方法，其基本原理是根据网络的拓扑结构和每个节点产生的业务量计算出每个节点的总业务量以及每条链路上的业务流量，然后依据排队理论计算野战分组交换网的性能，本文对一种规划的栅格状网络进行了理论分析，并分别针对两种路由准则，采用递归方法推导出了评价网络性能的计算公式。     

分组交换网传送语音信息

本文先简单说明传统公用电话网的电路交换和数据通信网的分组交换原理。然后介绍语音压缩和分组语音技术在互联网和内部网上的应用 ,以实现互联网电话的新趋向。     

An Efficient Scheduling Discipline for Packet Switching Networks Using Earliest Deadline First Round Robin

This paper addresses a frame-oriented scheduling discipline, EDF-RR (earliest deadline first round robin), for OQ (output-queued) switch architecture and data traffic consisting of fixed-length cells. Bandwidth reservation for an active session is performed by holding a number of cell slots for the session in a repeatedly-transferred frame. Each cell that is going to be transferred in the frame is assigned a virtual release time and a virtual deadline according to the bandwidth reservation scheme. The transmitting order of the cells in the frame is determined by non-preemptive non-idling EDF algorithm so that cells of a backlogged session in the frame are distributed as uniformly as possible. Through the analysis applying real-time scheduling theory and network calculus as well as network simulation, EDF-RR takes the advantage of O(1) computational complexity, and possesses tight delay bounds and lenient buffer requirements. The proposed scheduling discipline is appropriate for distributed real-time systems as we show that sessions can be configured based on message traffic models and deadline requirements. Also, a modified version of EDF-RR, called EDF-DRR, can be applied as traffic regulator when jitter requirements exist among active sessions. This work was sponsored in part by the Federal Aviation Administration (FAA) via grant DTFA03-01-C-00042. Findings contained herein are not necessarily those of the FAA.     

任意拓扑野战分组交换网的性能分析

本文提出了一种用于快速计算野战分组交换网性能的方法。这种具有一般性的方法，适用于任意拓扑的野战分组交换网络，克服了只能计算某种规则网络性能的方法的局限性，大量的计算机仿真结果证实了这种分析方法的可行性和有效性。     

网络编码调度策略的研究

网络编码是通信领域的一项重大突破,其基本思想是建立在网络信息流的基础之上,通过网络节点对来自不同链路的信息流进行编码处理,使其既能实现传统路由功能,又能实现对信息的编码处理.分析了等速率的网络编码调度策略,并把自适应传输技术应用到网络编码的调度策略,然后通过Matlab仿真分析,验证了自适应的网络编码策略可提高通信系统的网络编码增益、吞吐量和减少数据传输延时方面的贡献.     

核心网中的光分组交换

光分组交换（OPS）是光交换技术的长远发展目标，其研究工作在上世纪90年代取得了很大进步。本文主要介绍OPS的一些基本概念和相关使能技术的进展情况，最后对OPS的前景做一些分析。     

基于优先级的分组公平调度算法研究

为了在光突发交换网络中支持区分服务,提出了一种新颖的控制分组调度算法,即基于优先级权重的公平队列调度算法.近似的调度分析模型用来简化对不同级别的调度权重的求解.:同时定义了一种参数来评估分析模型的有效性和调度算法的公平性.仿真试验结果证实了该分析模型在负载较高时是非常有效的,而且调度算法能提供很好的公平性.