基于VOQ交换结构的仲裁算法分析

信头阻塞（HOL）限制了采用FIFO输入队列交换机的吞吐率，而使用虚输出队列（VOQ）技术可以完全消除HOL阻塞，给出了VOQ交换机模型，提出了对VOQ仲裁算法的分类方法和评价指标，分析了基于VOQ交换结构的MSM和MWM近似算法，并对其性能进行了分析比较。     

基于多FIFO输入队列交换结构的迭代匹配算法性能分析与比较

对于输入端口具有单FIFO（先入先出）队列的输入缓冲交换机（如ATM）,影响交换吞吐率的主要因素是信头阻塞（HOL）。文章给出了输入端口具有多FIFOl队列的信元交换机结构,阐述了PIM、iSLIP、iLRU、iLQF等多种迭代匹配算法,并对它们的性能进行了分析和比较。     

输入缓冲交换开关的多步调度策略

输入缓冲交换开关已经在越来越多的ATM交换机和高性能路由器中使用.对于独立的信元到达,VOQ(virtual output queueing)技术与LQF(1ongest queue first)和OCF(oldest cell first)等加权调度算法的结合使用可以使利用交换开关的吞吐率达到100%.然而LQF和OCF等加权调度算法过于复杂,无法用硬件实现.提出了多步调度策略,使得用硬件实现加权调度算法成为可能.在该策略下,对于独立的信元到达,LQF算法仍可以达到100%的利用开关吞吐率,并具有良好的     

用多FIFO输入缓冲队列消除HOL阻塞

对于输入端口具有单输入FIFO（先入先出）队列的输入缓冲信元交换机（如ATM）,影响交换吞吐率的主要因素是信头阻塞（HOL）。本文分析了在单FIFO队列情况下的信元阻塞的原因及解决办法,给出了输入端口具有多FIFO队列在信元交换结构,描述了基于N-FIFO输入缓冲的排队策略和迭代匹配算法,并对它们的性能进行了分析。     

基于Crossbar交换结构的虚输出队列研究

交换结构及队列调度算法是影响交换机性能的主要因素。此文对基于C rossbar结构的虚输出队列（VOQ）模型从交换结构、 排列模型、实现原理、吞吐率和调度算法方面进行了分析和研究，为构造高带宽的交换机提供了有意义的结论。     

iSLIP调度算法研究及其实现

目前，为提高交换系统吞吐率，设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟．但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术．文章首先讨论了对于输入缓冲采用FIF0队列交换系统，其吞吐率主要受HOL队首阻塞的影响．然后研究了iSLIP调度算法的基本原理、迭代仲裁步骤及它在硬件中的实现．针对硬件交换转发判决这一关键问题，给出了在输入队列交换机中采用虚拟输出队列的交换结构和多优先级调度算法的硬件实现方案．最后，对isLIP算法的性能进行了分析比较，证明isLIP算法的实现方案不仅实现简单，而且具有良好的特性．     

基于预测的最长队列优先调度算法

提出了一个基于预测的最长队列优先(PLQF)调度算法,该算法不仅考虑队列当前长度,还考虑了即将到来的流量信息,根据这一信息,资源被分配给最可能发生溢出的用户,通过预先调整队列长度以满足即将到来的流量,降低了丢包率(CLR),同时提高了缓存的利用率。理论分析表明,PLQF算法可以获得比传统LQF算法更低的CLR,仿真结果证实了PLQF算法的CLR只有传统LQF算法的10%~60%。     

ATM交换机输入缓存队列HOL阻塞研究

1.概述在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因素。输入缓存交换网的主要问题就是存在HOL(head of line,队头)阻塞,即位于输入缓冲区HOL之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象。为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K>1)个信元,从中选取     

支持区分服务的自适应队列调度管理

队列调度是网络中间节点（路由器和交换机）用来支持不同的服务质量所采用的关键机制之一。讨论了DiffServ模型下的WRR算法和DWRR算法，并在DWRR基础上提出一种针对实时多媒体业务的调度算法（ADWRR），同时描述了该算法的实现过程。该算法根据各队列的延迟指数（DI）来动态调整队列的调度次序。AWDRR算法能够降低实时多媒体业务的端对端时延和传输时延抖动，能为实时多媒体业务提供更好的QoS保证。     

有向Ad hoc网络中一种基于DNAV包调度的多址接入协议*

移动Ad Hoc网络中应用方向性天线,在增加网络吞吐量的同时会产生队列头阻塞问题（Head of Line Blocking,HOL）问题。文章提出一种基于有向网络分配矢量包调度的多址接入协议（Directional Network Allocation Vector-based Packets Scheduling for MAC Protocol,DAPS）,使用有向网络分配矢量（Directional Network Allocation Vector ,DNAV）作为包调度的策略,将节点周边区域进行划分,在可用区域内选择理想目的数据包进行发送。利用OPNET仿真软件对其进行了网络仿真,并在结果分析中验证了DAPS协议更适合网络拓扑结构的变化,且有效地解决了HOL问题和进一步提高了网络吞吐量。     

Survey of Unicast and Multicast Scheduling Algorithms for High Speed Input Queued Switch with Crossbar

The performance of ATM switches are mainly influenced by switching fabric and scheduling algorithms. Input buffered switches have the strong advantage of efficient crossbar usage. This paper presents an input-queued crossbar switches fabric supporting high speed switching, analyzes the scheduling algorithms for unicast trafficts and multicast traffic based on virtual output queueing (VOQ).Focusing on their performance issues, some typical schedulers are compared.     

跳水运动员运动训练管理信息系统的设计与实现

论文根据跳水运动员训练的实际需要,结合网络、数据库、计算机、多媒体、图像处理等技术,提出了一个基于B／S模式的跳水运动员运动训练管理信息系统,并提供了一个训练信息处理平台。在基于Browse／Server结构的跳水运动员运动训练信息管理系统的设计与实现过程中,较为详细地分析了系统功能结构,功能子系统组成,系统信息来源、结构及流程,同时还阐述了系统功能结构、网络结构、连接方式和系统软件功能的设计,介绍了在该交互式Web系统设计中使用的Web—数据库以及ASP动态主页技术,并结合实例对有关设计工作进行了说明。     

MRPII中物料清单管理的关键技术研究

物料清单（BOM）是MRPII系统中最重要的基础数据之一,该文拓宽了物料清单管理的功能,并对物料清单管理中低层代码生成、累计提前期及累计成本计算等关键技术进行了研究,给出相应的实现算法。     

入侵检测技术研究与系统设计

入侵检测技术是一种主动保护网络资源免受黑客攻击的安全技术。入侵检测系统监控受保护系统的使用情况,发现不安全状态。它不仅帮助系统对付外来网络攻击,还可以查知内部合法用户的非法操作,扩展了系统管理员的安全管理能力。入侵检测为系统提供了实时保护,被认为是防火墙之后的第二道安全闸门。文章讲述了入侵检测技术的发展状况和关键技术,对现有系统进行了分类,并指出了该技术面临的一些挑战。最后提出了一种基于数据挖掘技术的具有自学习、自完善功能的入侵检测模型,可发现已知和未知的滥用入侵和异常入侵活动。     

一种向量形RSA密码体制的探讨与算法实现

随着当前计算机网络应用领域的扩大,计算机网络通讯中的防窃密问题变成迫切需要解决的一个重要课题。文章首先讨论了公开密钥体制及向量形RSA密码体制原理和它的安全性;并提出了判定安全素数的一些方法,即2＋1型素数是改进的RSA密码体制所需要的安全素数,指的是若P为一个素数,则可以通过其充要条件4p≡1（mod 2p＋1）来判定2P＋1也是一个素数。当P较大时,4p≡1（mod 2p＋1）的判断是一个复杂的幂模运算,作者通过使用C语言编程实现了这一算法。     

Java技术的基于Web的网络管理应用

文章论述了网络管理的新趋势──基于Web的网络管理（Web－Based Management）的主要特点,实现WBM的主要方法及与WBM相关的实现技术,并探讨了用Java技术实现WBM的网络管理模式。     

非对称选择网活性的一个多项式时间判定

活性判定是Petri网中一直没有完全解决的问题．针对非对称选择网的活性问题,利用结构分析理论,作了进一步的研究．首先,讨论和分析了活性判定的一般方法,然后利用S－不变,提出了非对称选择网活性判定的一个充分条件,并给出了相应的多项式算法．同时,对有界的非对称选择网的活性单调性问题进行了深入的研究,得到了一个简单的充分必要条件