分级调度算法在路由交换机上的应用

本文提出了一种两级的分级调度模型,着重研究其算法的具体实现,并分析算法在路由交换机中的应用。分级调度算法的引入,保证在现有Internet体系结构下、best-effort服务能很好地与有QoS要求的实时服务相结合,仿真实验证明该发级调度算法可行有效。     

保证QoS的IQ交换机调度算法

输入队列(IQ)交换机在采用虚输出队列(VOQ)技术基础上，能够提供低成本的高速交换机，但在一般调度算法下，IQ交换机缺乏保证QoS的能力。本文在Birkhoff和Von Neumann研究的基础上运用随机过程理论和网络计算理论提出一种预留带宽的调度算法，并分析了相关的延迟上界和VOQ需要的内存情况。     

虚拟用户交换机

虚拟用户交换机叶敏１一般用户交换机的入网方式一般用户交换机有两种不同的入网方式，即半自动入网方式和全自动入网方式。半自动入网方式又叫ＤＯＤＺ＋ＢＩＤ入网方式。在这种入网方式下，分机用户内部呼叫拨小号（即内部分机号）呼叫市话局用户可以直接拨出，但要听用...     

虚拟用户交换机

虚拟用户交换机李韵菊ＢＧＳ是ｂｕｓｉｎｅｓｓｇｒｏｕｐｓｕｂｓｙｓｔｅｍ的缩写，它的含义是商业集团系统．从系统结构上看，ＢＧＳ是ＡＸＥ１０系统中的一个子系统。以标准软件接口增加ＢＧＳ，继而完成相关局数据输入，即可获得ＢＧ即虚拟用户交换机功能。ＢＯＳ仅...     

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

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

高性能交换机最新调度算法分析

随着互连网络规模不断扩大，以及各种大数据量传输应用的出现，对核心路由器和交换内核的性能要求越来越高。本文综述了交换内核研究领域的发展情况，介绍了基于交叉开关内核的各种单播和组播调度算法，既回顾了早期的算法，又对较高的算法做了阐述，以及对这些算法的对比分析；同时也对最新发展和研究方向做了一下讨论。     

基于矩阵分解的光交换机分组调度算法

研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明了p-LQF对于符合强大数定理的任何可接入业务是稳定的。然后讨论了p-LQF算法对分组动态到达的适应性。最后说明了p-LQF对矩阵进行有限量化以降低算法复杂度时依然能保持系统稳定。     

虚拟交换机（Centrex）

虚拟交换机（Ｃｅｎｔｒｅｘ）赵敏Ｃｅｎｔｒｅｘ是一种集中交换业务，又称虚拟交换机，是数字程控交换机所具有的一种功能，是当今电话通信中最新应用技术。Ｃｅｎｔｒｅｘ意思是在用户端不装任何小交换机，而由数字程控交换机直接向这个企业提供所有电话，可做到虽无小...     

虚拟用户交换机及其应用

介绍了虚拟用户交换机的产生及其应用，讨论了与传统的用户交换机在提供业务，使用维护等方面的不同之处。     

基于iSCSI的网络安全存储系统

本文简要介绍了主要存储技术DAS、NAS及SAN的组成结构、原理、优点和缺陷。详细分析了iSCSI技术标准的主要内容,阐述了用iSCSI技术构建IPSAN网络存储系统的解决方案。     

在CICQ交换结构下实现分布式的WFQ类加权公平调度算法

传统的基于crossbar的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的QoS支持。该文基于CICQ结构,提出了在输入排队条件下实现基于流的分布式WFQ类分组公平调度算法的方案,并通过仿真验证了这一方案的有效性。     

面向虚拟路由器的基于历史转发开销的资源调度算法

通过研究以Xen为代表的虚拟工具中资源调度算法,得知它们无法保证虚拟路由器中资源共享的公平性。该文提出一种基于历史转发开销的资源调度算法,用来确保路由器实例占用资源的公平性,尤其物理平台的输入/输出(I/O)资源。该算法通过统计路由器实例最近的报文转发开销来计算出路由器实例调度的优先级,确保平均吞吐量较低的路由器实例获得被调度的机会。同时,该算法通过设置优先级计算公式中处理延迟的值,达到对延迟敏感强的路由器实例的支持,以及通过预测报文处理时间决定待处理报文是否丢弃,避免不必要的系统开销。通过实验测试,相对于Credit算法,该文算法在确保虚拟路由器资源共享的公平性方面存在明显优势,并且能为延迟敏感的路由器实例提供支持。     

一个改进的路由器包转发模型

本文提出并实现了一个改进的路由器包转发模型,该模型解决了传统模型在系统过载时吞吐量下降和延迟剧增的问题,并避免了传统模型中多级队列导致的包转发延迟.实际测试表明路由器的性能得到显著提高,证明了改进模型的优越性.     

A New Starting Potential Fair Queuing Algorithm with O(1) Virtual Time Computation Complexity

In this paper, we propose an efficient and simple fair queuing algorithm, called new starting potential fair queuing (NSPFQ), which has O(1) complexity for virtual time computation and also has good delay and fairness properties. NSPFQ introduces a simpler virtual time recalibration method as it follows a rate‐proportional property. The NSPFQ algorithm recalibrates the system virtual time to the minimum virtual start time among all possible virtual start times for head‐of‐line packets in backlogged sessions. Through analysis and simulation, we show that the proposed algorithm has good delay and fairness properties. We also propose a hardware implementation framework for the scheduling algorithm.     

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

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

应用网络编码的分组交换调度算法

网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队（CIOQ）交换结构中提供组播服务。文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域,并给出了基于图论方法的描述。运用增强冲突图的稳定集多面体等概念,文章证明了计算离线调度的问题可以简化成某种图染色问题,同时,也针对组播调度提出了一个称之为最大权重稳定集的在线调度算法。     

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

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

一种基于输入排队的抗突发调度算法

为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法.首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降.针对这一缺陷,提出了lp_iSLIP(Long Queues Priority iSLIP)算法,此算法在突发业务时表现出比iSLIP算法更好的性能,在均匀业务时的性能与iSLIP算法相当,而且没有增加硬件实现的复杂度.     

基于VirtualClock调度算法的接入允许控制算法

本文针对于Virtual Clock调度算法提出了一种基于生存期的接入允许控制算法.原有Virtual Clock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽,致使分组的时延无法确保.本文从Virtual Clock算法的参考模型出发,对带宽释放和分配的时机作出规定.理论分析和仿真结果表明,本文的算法能够保证Virtual Clock算法的时延特性.本文的思路对于其他调度算法的接入允许算法也具有参考意义.     

人工免疫算法在光交换网络分组调度中的应用

为改善光网络核心交换机的交换性能，提高网络传输速率，同时保证一定的服务质量，提出采用人工免疫算法来有效解决调度问题，并引进了生物免疫系统中的免疫应答，抗原记忆，接种疫苗，免疫选择等机制。与一些传统的算法做比较，发现免疫算法可有效提高全局搜索的效率及能力，以较快的速度得出最优解。