基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法

CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因,提出了一类基于双指针的轮转型调度算法,即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级,算法可以根据各个队列的状态动态决定何时更新主指针,当主指针对应的队列被流控机制阻塞时,将根据辅助指针依次公平服务其他队列.实验结果表明,基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能.

在CICQ交换结构下实现分布式的输入排队DRR分组公平调度

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

接处警排队交换机的配置

110和119接处警系统是呼叫中心的重要应用领域,在工程设计中涉及计算机、通信两个方面.分析讨论了排队交换机的类型选择、硬件配置、话务量数学模型等问题.

微小区交换通话处理的改进方案及性能分析

在第三代系统环境的微小区和微微小区中,用户的移动造成交换通话掉话的概率和新建通话被拥塞概率是决定系统QoS的重要参数.现有的一些方案虽然能够很好地处理交换通话,但都是以牺牲新建通话为代价的.为了有效解决交换通话掉话与新建通话拥塞之间的矛盾,提出了一种新的通话处理的改进方案,它是基于原有的部分保护信道方案模型,但额外地考虑了新建通话的拥塞问题.这个方案相对于普遍采用的交换通话处理方案,能够很好地提高系统的性能.最后通过对改进方案的计算机仿真,取得了比较满意的结果.

高性能交换体系结构及其调度算法分析

目前在高速路由器和交换机等网络互联的核心设备中都采用了交叉开关机制 (Crossbar) .交叉开关机制在现有的CMOS工艺下已经能够实现 1Terabit/s的交换速率 .这种交换结构是路由器和交换机的核心模块 .为了保证其交换性能 ,需要实现高效率的调度算法 .文章以当今高速网络技术的相关研究为背景 ,综述了高速路由器研究领域中的交换结构及交叉开关机制的调度算法研究 .对于交叉开关机制的体系结构及该研究开展以来所提出的各种主要调度算法进行了对比分析和分类阐述 .其主要贡献在于首次从高速网络发展研究的角度出发 ,对该领域研究成果进行了较完整全面的总结 ;同时对该领域的最新研究进展进行了分析 ,为下一步的研究提出了新的课题和思路 .

一种基于重端口的CICQ交换机方案及行为分析

为了使交换机保证服务质量并提高交换速率,提出了一种新型组合输入交叉点排队(CICQ)的交换结构,并运用理论证明的方法分析了它的性能.分析结果表明,重端口数为2的CICQ交换结构能在无需内部加速的情况下精确地模仿输出队列交换机,从而解决了服务质量与交换速率之间的矛盾.

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

现代包交换机需要具有为不同的数据流提供不同的服务质量(QoS)的能力,同时随着网络规模和业务的增长,交换机的线卡数目会大量增加,线卡和交换矩阵需要分布在多个线柜中,它们之间的距离可能达到数十米,因此在设计交换机时不能忽视交换机内部的往返时延(RTT).该文从这两个方面来讨论支持大RTT的组合输入和交叉点缓存排队(CICQ)交换结构实现服务质量保证问题,提出了基于扩展交叉点缓存的支持大RTT并提供基于流的性能保证的CICQ(CICQ-ECBs)交换结构,给出解除扩展交叉点缓存(ECB)阻塞机制,并用Counting方法证明了2倍加速的CICQ-ECBs交换结构能够实现PIFO-OQ仿效.

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

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

带偏射补偿机制的Birkhoff-von-Neumann交换机方案及其性能分析

Birkhoff-von-Neumann(BvN)交换机具有较低的执行复杂度和较高的吞吐量,但无法在业务突发的环境下提供性能保证。为此,提出一种带偏射的BvN(D-BvN)交换机制来增强交换机性能。D-BvN交换机通过平均业务矩阵的BvN分解,为每个虚电路(VC)提供均值带宽保证,同时通过偏射来处理业务突发。其主要思想是利用处于空闲状态的VC的闲置容量处理处于溢出状态的VC的溢出业务。具体地,偏射机制利用空闲VC的闲置容量完成两件事情:一是把溢出业务偏射到其他VC,二是给偏射业务提供到达目的端口的带宽。分析和仿真结果表明,所提方法不仅可以获得接近100%的输入负载吞吐量,而且具有较低的包乱序概率和较小的业务包延时。

公安指挥中心通信系统的构建

本文介绍了我国公安指挥中心建设的发展过程，阐述了公安指挥系统的组成原理，并对各种通信平台的性能特点进行了深入分析研究。

高性能组合输入交叉点排队交换机

运用非稳定虚拟输出队列和非稳定交叉点缓存的概念,提出了基于优先级轮询方案的组合输入交叉点排队方案,并通过数值仿真,详细研究了该方案的时延性能和稳定性能.仿真结果表明,在非均匀分布业务源的情况下,优先级轮询方案比普通轮询算法具有更好的平均时延性能和稳定性能.该研究成果为设计交叉点缓存交换机提供了理论依据.

“110”接处警系统的通信平台实现方法

一、引言 我国正处于改革开放、大力发展社会主义经济的关键时期,面对复杂的社会形势以及时常发生的各种自然灾害,集报警服务、指挥调度一体的现代化公安指挥中心的普遍建立显得更加迫切和重要。1986年1月10日,广州市公安局在全国率先开通“110”电话报警服务台,目前,“110”公安指挥中心在各省、市、县得到了迅速普及,如今的“110”其作用已远远超出了“盗警”、“匪警”的含意,有的城市将城建管理、医疗、煤气服务等部门纳入“110”统一指挥,连动服务,爱到群众好评,为政府赢得了荣誉。通信平台是“110”接处警系统的核心,其建设的先进性与实用性直接关系到接处警的响应速度,本文立足于现有的公安指挥中心,对“110”接处警系统的通信平台实现方法进行分析。

DS01社会应急电话服务系统

一、概述: “DS01社会应急电话服务系统”是为公安、消防、交通管理、医疗救护和工程抢险等社会安全保障和应急服务部门受理社会公众的紧急求助并组织警力指示救援而开发的特种设备。系统充分利用目前电话程控化的优势,将交换和通信技术、计算机网络及软件技术。

技术·产品

上海贝尔创建11年来,全面吸收消化S1240数字程控交换机的所有技术.每年从销售额中提取一定的资金作为研究开发费用.并于1992年专门成立技术开发部,在组织机构和资金来源上保障了技术开发和研究的顺利进行。为保证产品的先进性,上海贝尔每年提取的研究开发费用逐年上升,1993年为2.4亿元,1994年达到3.07亿元,其中计算机中心的累计投资超过2000万美元。 为紧跟世界先进技术潮流,上海贝尔还投资800万美元在比利时建立了上海贝尔开发中心并从社会各大专院校和公司内挑选一批有经验、有能力的专业技术人才赴比利时参与比方的新技术研究开发工作。

基于交叉节点缓存交换结构的组播性能分析

组播交换是网络核心交换设备的关键技术,在交叉开关节点(crossbar)上集成缓存的交叉节点排队(crosspoint queued,CQ)交换机已经成为一种新型的组播交换结构。该文研究了通用CQ交换结构,探讨了流量模式、加速比、缓存、交换规模等因素对CQ组播的吞吐率、平均延时及丢包率等性能参数的影响。研究结果显示:增大CQ交换结构的加速比、对进入交换网络的流量整形,是迅速提高CQ交换结构组播性能的有效途径;增大缓存和交换规模也可以提高组播性能。

基于标识支持区分QoS的PPS调度机制

在对现有并行分组交换(PPS)分析的基础上,将标识的概念引入交换结构,提出了一种基于标识支持区分服务质量(QoS)的PPS调度机制.该机制以业务类为单位管理网络数据流,采用按序排队的思想解决保序问题,在汇聚模块设置少量缓存,采用双指针轮询算法实现区分QoS保障,保证了交换对高层不同业务类的有效支持.仿真实验结果表明,该机制在满负载情况下可获得高达99%以上的吞吐率,在过载情况下根据预定带宽分配输出链路带宽,确保分组具有时延的上界,能够比较均衡地将负载分配到各中间交换平面.

大中型城市“三台合一”接处警业务应用系统设计与实现

通过某市"三台合一"的设计实例,提出消防接处警技术要点,阐述技术处理方法。

大中型城市“三台合一”接处警业务应用系统设计与实现(续)

通过某市"三台合一"的设计实例,提出消防接处警技术要点,阐述技术处理方法。