一种适用于变长分组交换的切片式分组转发方案

提出一种适用于变长分组交换的新型分组转发方案.该方案对变长分组在调度传输时采用切片处理方式,即调度器调度传输的是该分组的一个固定长度切片.该机制能够确保网络内部的较短分组尽快传输完毕,从而降低分组的平均等待时间,减小时延和时延抖动并提高吞吐率.通过理论分析和仿真,表明基于切片调度的转发机制相对于完整分组转发机制在不同的业务模式下吞吐率性能可以改善10%到70%,时延可以降低10%到30%,并且输入分组中短分组所占比例越高,这种改善效果越显著.

Gigabit路由器中变长分组输入排队的神经网络调度

高速有效的分组调度算法是影响路由器性能的关键。该文基于神经网络,提出了一种输入排队的变长分组调度算 GigabitHopfield法,并给出了调度系统的结构。模拟运行显示该算法是高效的。同时提出了硬件实现的电路模型,以利于该算法的实际应用。

Gigabit交换机中变长分组的时延特性分析

Gigabit交换机能够适应长度可变的各种宽带业务。基于泊松到达和带有输入缓冲的M×N crossbar交换结构提出了一种通用的时延分析方法。通过仿真实验与数值计算结果的比较，证明该方法是切实有效的。

基于变长分组结构的H.264大容量信息隐藏算法

在H.264帧间预测环节,基于改进的Exp-Golomb码字结构思想,引入信息变长分组概念,将标识信息划分为若干长度为2或3bits的互不重复的7类信息组,并设计帧间预测模式与待隐藏信息组的映射规则,通过调制当前宏块的帧间预测模式实现信息隐藏。宿主宏块位置由"嵌入点排除规则"确定,每次隐藏2或3bits标识信息,满足算法大容量需求。标识信息提取过程无需原始视频,只须对帧间预测模式进行解码即可完成,符合实时性要求。实验仿真结果证明了算法的有效性。

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

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

变长分组公平调度的算法与实现

提出并实现了一种应用于路由器的公平排队算法——补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施 ,在处理一个包仅需 O( 1 )的运算量条件下 ,获得了输出带宽的近似公平共享。性能分析表明 ,该算法能够有效地实现公平调度 ,阻止个别违约用户过度占用输出带宽。该算法应用于国家 863计划重大课题核心路由器—— Omni Router880的研制中 ,样机验收测试结果表明 ,补偿型轮询调度算法具有良好的性能。

顺序分布式变长分组调度算法:SDMCRR

通过引入分布式思想对CRR调度算法进行改进,提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较,得出该算法具有单个报文调度O(1)的复杂度、较好的隔离恶意流的公平性和时延特性。

统一传输定变长分组的几种技术

IP与ATM是现有的两种最重要的数据传输技术,如何将ATM及IP等业务数据结合起来以一种统一的方式进行传输,同时实现网络的可靠性与高效性是一个很好的研点。针对这几种技术,进行了概述和比较,阐释了各种技术的关键点。

一种支持变长分组的CIOQ交换结构

在分析了组合输入输出排队结构的基础上,对传统CIOQ(CombinedInputOutputQueued)的输出队列进行扩展和在内部交换结构中采用并行传送的方式,实现了交换调度的分布式操作和内部无加速的CIOQ交换;又通过将输出队列的状态信息反压到输入端和在输出端采取基于整包调度的算法,实现了对变长分组的交换,减小了定长信元交换中分组切割和重组的开销。

基于CICQ结构的变长分组交换调度算法研究

在Crossbar交换单元的交叉节点加少量缓存的C ICQ(Comb ined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度算法———最小配额优先算法(MQF:M in imum Quotient F irst)。通过选择恰当的分组队列调度配额,充分发挥了C ICQ结构先天性支持变长分组交换的优势。通过仿真证明,该算法在均匀和非均匀业务到达下,可以获得近100%的吞吐率和较低的平均分组时延。

实现变长分组交换的星载交换机中队列管理器的FPGA设计

针对星载交换机中硬件资源消耗受限的情况,该文设计实现了一种可以进行变长分组调度的队列管理器电路,详细介绍了各个模块的设计思想和工作流程。使用Verilog HDL编程实现各个模块的功能,并通过ModelSim前仿真得出,该电路逻辑可实现,能够满足队列管理器的功能设计要求,具有较高的效率。

基于变长分组混沌映射的图像数字水印算法

本文提出数字水印混沌离散映射的嵌入算法,将水印和载体信息离散化分组,通过混沌映射将随机选定的水印分组嵌入到随机选定的载体分组中,嵌入过程中水印离散化分组、载体与载体分组的启始嵌入点、水印分组与载体分组的选择采用动态混沌映射确定。通过实例分析,该算法对嵌入水印后的图像剪切、压缩、颜色抖动、亮度调整、噪声干扰均具有较好的鲁棒性。

Bufferred Crossbar中的变长交换

交叉连接矩阵中的变长分组交换,不需要切割和重组操作,也不需要加速比来弥补切割所造成的带宽的浪费,因此得到了越来越广泛的应用。交叉节点带缓存的交叉连接矩阵比交叉节点不带缓存的交叉连接矩阵更容易支持变长分组交换,因为前者不需要中央调度器,输入端和输出端的调度可以不同步。研究了支持变长交换的交叉节点带缓存的交叉连接矩阵结构,采用DRR调度算法对输入端和中间节点缓存中的变长数据包进行调度,并对这种交换结构进行了仿真分析。结果表明DRR调度算法避免交换链路长时间被数据包的端口占据,减少了系统的平均时延。

以数据流特性为导向的令牌调度算法

基于用于可扩展性强的高性能交换机中的多级结构,针对大部分以结构为导向,使用两次调度算法将数据“推”向输出的调度算法,提出了一种以数据流特性为导向的分布式调度算法,该算法支持多级高性能交换机的定长、变长分组交换,从输出端口将数据包从输入端口中“拉”出来．仿真结果表明,在均匀流的作用下,该系统能够达到100％的吞吐率、具有较小的时延,并能方便地支持负载均衡．