网络处理器中最长匹配算法的优化

传统的最长匹配路由算法都是基于双线程并行查找方法来实现的,没有充分利用新一代网络处理器无延时线程切换和可编程的特点。该文基于IXP2350平台对传统的最长匹配算法进行了优化改进,充分利用硬件特性和微引擎中异步内存读写的特点,用单线程来完成整个路由的查找。实验测试结果表明,这种优化改进使路由器的包转发效率提高了20%。     

基于IXP系列网络处理器的并行原理及其应用

从网络处理器的体系结构入手,在线程和微引擎层次上对IXP系列网络处理器的并行环境进行抽象分析,在线程方面阐述了顺序和非顺序情况下不同的编程方法及其对应的效率和吞吐量,在微引擎方面以获得最大的吞吐量为目标给出最优的微引擎分配模型。针对IPv4路由器这种应用进行求解,当其采用1rx3pr1qm1sc2tx的分配方案时系统吞吐量最大,达到4 670.47 Mbp/s。     

网络处理器应用软件的Teja NP开发平台

以网络处理器Intel IXP2400为例，针对在实际使用Intel SDK进行网络应用开发时所遇到的问题，通过分析Teja NP开发平台所提供的开发方法，提出一种在网络处理器上应用开发的新方法，旨在介绍一种降低网络处理器上应用开发难度、加快开发进度的思路和方法。     

基于网络处理器的ICMP快速处理方法

针对网络处理器IXP 2XXX对所有数据包均根据TCP/IP,协议层的标识逐层进行分析,从而导致ICMP(网际控制报文协议)处理速度慢,抵御ICMP洪水攻击效率低的问题.提出了在网络处理器的微引擎处理中嵌入ICMP处理模块,建立了ICMP模块的处理流程,并通过设置ICMP异常标识进行跳转处理,减少冗余检查的步骤,实现了对异常ICMP的及时处理.仿真实验结果表明,该方法对ICMP数据包的指令周期明显少于原IXP2XXX开发包中的方法,提高了处理ICMP包的性能.     

基于网络处理器的IP路由器的方案设计*

介绍了网络处理器硬件结构和软件开发平台,提出了基于网络处理器的16端口IP路由器的设计及其性能分析,重点说明了微引擎中接收和发送线程的微代码流程以及系统内资源的分配管理。     

网络处理器体系结构的比较与分析

网络处理器作为路由器设计的关键部分，不仅具有ASIC的功能，同时有着通用CPU的编程能力，在速度与可编程方面均有着优良的性能。该文主要阐述IBM NP4GS3与Intel IXP 1200两款网络处理器的体系结构，并对网络处理器的总线设计、微引擎机制、存储器设计等关键部分加以比较分析，为设计网络处理器提供参考。     

单处理器系统的实时调度算法研究

实时调度算法是实时系统中的关键技术。文章在研究单处理器系统中常用实时调度算法：固定优先级调度算法和动态优先级调度算法基础上，详细分析了常用固定优先级调度算法RM、DM算法和动态优先级调度算法EDF、LLF和MLLF算法的运算过程和使用条件，提出了各个算法在实际应用中存在的问题，为实际应用中选择何种实时调度算法确定了依据。     

一种面向流媒体的多核处理器分组调度算法*

针对流媒体分组处理和多核网络处理器cache亲和性的特点,提出了综合流调度和分组调度优点的两级调度算法,即FBLA。FCFS调度算法可以达到分组级的细粒度负载均衡,但cache亲和性却很差。基于hash的调度算法可以保证很好的cache亲和性,但难以保证核间负载均衡。FBLA算法对这两种算法进行了折中,既通过cache亲和性提高处理器利用率,又能够达到细粒度的核间负载均衡。理论分析和仿真评估表明,FBLA算法具有良好的cache亲和性和负载均衡性,转发延迟和延迟波动比FCFS算法更低。在亲和因子较小时,F     

基于网络处理器的IP-DSLAM设计

利用网络处理器的高速处理能力和完全的可编程特性,本文提出了基于IXP2350的IP-DSLAM设计方案,实现对网络数据包的快速处理和转发.从硬件和软件上对系统进行了分析,对于数据面功能模块的具体处理过程进行了详细的研究和设计.通过仿真测试验证了系统设计的可行性.     

基于分组网络的多点实时语音混合及调度算法

平滑、流畅的语音交流是当前高性能视频会议系统追求的主要目标之一.为此,提出并实现了一种基于分组网络的多点实时语音混合及调度算法.调度算法采用了排队模型分析、多点语音流的同步控制、数据预取以及缓冲区定时刷新等策略,在有限的复杂度内有效地保证了混合后语音的连续性.同时,采用的混合方法保证了语音质量的自然度和可理解性.算法的实现使得在多点情况下,此H.323视频会议系统比现有国外同类H.323产品(如Netmeeting等)具有更好的语音听觉效果.     

一种简单的平滑公平轮转调度算法

根据通用处理器共享的公平排队思想,针对数据包或信元交换,提出了一种将数据流的预订速率作为时隙分配的权值来构建动态调度树的公平轮转调度算法。其主要思路是:当有新数据流到达时,将各数据流按其权值均匀分布到完全二叉树的叶子节点上,在每个时隙开始时轮转调度算法负责从叶子节点中依次取出数据流号,发送该数据流的信元,调度复杂度为O(1)。与其他经典的公平调度算法引比,所提出的公平轮转调度算法实现简单。理论分析和仿真结果都表明,这种简单的平滑公平轮转调度算法(SSFRR)具有良好的公平性,对源端为漏桶控制的数据流能够提供端到端的有界时延,且能够提供基于数据流的QoS保证。     

一种修正的欠帐轮询调度算法

该文给出了一种修正的欠帐轮询调度算法,该算法适合用于排队队列比较少且排队报文长度信息不明确的情况;理论分析和实际应用表明,该算法具有良好的公平性,并且具有实现简单的优点,可以很方便地用于核心路由器高密度线路接口卡设计中。     

一种公平服务的动态轮询调度算法

调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略——FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation systcm)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.     

基于MPLmS的反馈式轮转调度算法

为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到调度而超时被丢弃。实验结果证明,该算法能够合理分配链路带宽,保证良好的时延性能。     

基于轮转算法的缓冲交叉开关调度算法的设计与实现

研究了一种低复杂度、高性能的交换机调度算法——轮转(Round Robin)调度算法及其硬件实现,它是基于缓冲交叉开关交换结构的。缓冲交叉开关交换结构相比于无缓冲的交叉开关交换结构,仅需要简单的调度算法对输入VOQ队列和交叉点缓存输出分别进行调度,这大大简化了调度算法硬件实现的复杂程度,减小了系统延迟。因此,结合轮转算法和缓冲交叉开关交换结构各自的优点,可以设计出高性能的交换机。     

循环赛竞赛编排的算法实现

根据对抗性体育竞赛赛事编排的需要,结合球类等运动项目的组织规则和相关规定．运用数据库及网络技术,设计循环赛的比赛编排方法,同时赛事成绩信息通过通用运动会管理系统进行管理和发布,实现运动会的完全信息化管理。系统使大量繁琐的人工计算任务通过简单方便的操作便可以实现,大大减轻运动会组织人员的劳动强度,提高工作效率,保证数据的准确性、安全性。     

Relative Time Quantum-based Enhancements in Round Robin Scheduling

Modern human life is heavily dependent on computing systems and one of the core components affecting the performance of these systems is underlying operating system. Operating systems need to be upgraded to match the needs of modern-day systems relying on Internet of Things, Fog computing and Mobile based applications. The scheduling algorithm of the operating system dictates that how the resources will be allocated to the processes and the Round Robin algorithm (RR) has been widely used for it. The intent of this study is to ameliorate RR scheduling algorithm to optimize task scheduling. We have carried out an experimental study where we have developed four variations of RR, each algorithm considers three-time quanta and the performance of these variations was compared with the RR algorithm, and results highlighted that these variations performed better than conventional RR algorithm. In the future, we intend to develop an automated scheduler that can determine optimal algorithm based on the current set of processes and will allocate time quantum to the processes intelligently at the run time. This way the task performance of modern-day systems can be improved to make them more efficient.     

基于轮循机制和RED的语音流调度机制

本文提出了一种新的VoIP业务流调度机制(RR-RED),通过随机早期检测(RED)和轮循机制(Round Robin)控制主动丢包。该机制很好的继承了RED算法的优点,同时根据VoIP业务流的特点,降低了连续丢包率,同时通过提高多业务流丢包的公平性,提高了链路利用率。     

基于FPGA的DRR算法的实现

考虑到QoS需求以及带宽的有效利用,高速有效的调度算法成为当前路由器中研究的热点。DRR算法具有较低的设计复杂度以及适应变长分组交换的特点,使之便于在T-Bit路由器中实现。文中介绍了设计的主要模块以及具体的硬件实现方案。     

一种基于触发机制的轮转算法

在负载平衡技术中,必须使用合适的算法进行成员选择,以决定由哪个副本对象处理到来的客户请求。传统轮转负载平衡算法只能在某些特定条件下平衡负载。针对该缺点,结合普通轮转算法和加权算法的优点,提出一种基于触发机制的轮转算法。实验结果表明,该算法能感知后段资源。