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

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

基于Virtual Output Queued交换结构的最大权重匹配算法

信头阻塞（HOL）限制了采用FIFO输入队列交换机的吞吐率,而使用虚输出队列（VOQ）技术可以完全消除HOL阻塞。文章给出了VOQ的交换机模型,介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能,还描述了更加实用的并行迭代算法i－LQF、i－OCF和i－LPF。文章的结论对于构造高带宽的交换机具有实际意义。     

Crossbar交换结构单播调度算法研究

Crossbar交换网络作为目前大容量路由器主流的交换结构,通过对其研究分析,基于VOQ的输入排队交换网络结构性能好,且易实现,并针对该结构提出了调度算法,解决了调度中的匹配问题。     

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

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

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

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

基于自适应门限四叉树的分形图像压缩新方法

由Fisher提出的用于分形图像压缩的固定门限四叉树方法中,子块与父块的实验门限值一般由经验来设定,这直接影响了分形图像编码的效率,门限值的设定是分形图像压缩中的技术难点之一。考虑了输入图像的特点,给出了自适应门限的计算推导过程,提出了门限与子块的方差成正比的自适应门限的分形图像压缩方法。实验表明,对同类图像该方法压缩时间短,还原图像PSNR高,提高了分形压缩编码的效率。     

联合卡尔曼法消除无线定位中的非视距误差

通过分析测量值丢弃法和整体平移法的优势和局限性,提出了联合卡尔曼法。它采用设置标准差门限把测量值丢弃法融合到整体平移法中,利用测量值丢弃法在处理偏差较大的测量值方面的优势,消除偏差较大的测量值对后续估计值的影响,有效抑制了卡尔曼滤波的不收敛,降低了对可采用系数的限制,从而使可采用的系数进一步降低,更大程度地消除了非视距误差,提高定位精度。     

虚拟输入队列与队列管理算法的公平性

提出了具有不同接入带宽用户共享上行链路时的公平性问题——基于用户的公平性，根据队列管理算法(如早期随机检测和队尾丢弃等)在这种应用场合的公平性缺陷中引入了虚拟输入队列的概念——在路由器的上行输出接口上为每一个输入接口维护一个逻辑队列，以逻辑队列为主体应用队列管理算法。对虚拟输入队列的结构和实现进行了详细描述，并给出了针对虚拟输入队列的调度算法。仿真结果表明，在队列管理策略上引入虚拟输入队列，不仅能够达到原有的拥塞控制效果，解决基于流的公平性问题，同时能够提供较好的基于用户的公平性。     

基于输入排队的高速交换调度算法研究

高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法.     

改进的广义置信度自适应IFS图象压缩编码算法

通过对分块IFS图象压缩编码过程中匹配误差的分析,提出了广义置信度的概念,并据此提出了对输入图象进行四叉树分块的自适应匹配门限（AT）算法。根据排列块的相对复杂程度,修正了自适应匹配门限的公式,提出了改进的自适应门限（RAT）IFS图象压缩编码算法。在对输入图象进行四叉树分块编码过程中,该方法可以根据当前排列块的统计特征确定匹配门限,从而使分块编码过程自动地适应输入图象。实验结果表明,这种新的编码方法可以自适应地对输入图象进行编码,且压缩比较高,有一定的实用性。     

基于移动代理的虚拟专用网安全系统

针对现在网络信息交换中的安全问题,结合虚拟专用网(VPN)和移动代理这两大技术,提出了一种新的VPN安全体系结构——VPNAgent系统,系统中有一个移动代理VPNClientAgent,作为服务器端防火墙的一个代表作用在客户端,检测数据包并对合法的数据包签名,并护送数据包到防火墙处。防火墙上嵌有一个静态代理StaticAgent,由StaticAgent检测数据包的签名,签名有效的数据包不用解密即可通过防火墙,从而达到提高安全性的目的。     

多媒体网络中基于优先级调度的实时QoS研究

使用到达函数和服务函数描述不同优先级实时分组集的到达和处理,基于期望可调度性来刻画不同紧急程度的实时应用对延迟的要求。提出的方法能够实现实时QoS控制下的瞬时特性研究,判定某一时刻不同优先级分组集的可调度性。最后对指数分布服务时间下的不同优先级分组集的期望可调度性进行了研究,基于理论结论的数值结果和基于模型的模拟结果是一致的。     

基于丢包补偿和GMM-DM的说话人识别算法

针对说话人语音数据在网络传输过程中的丢失问题，该文提出了一种基于Lagrangian插值的分组恢复方法，评估了丢失帧的实际位置，效果良好，改进了GMM识别算法，分析了一种基于GMM-DM的识别算法，克服了数据丢失对系统识别率的影响。实验结果表明，Lagrangian插值分组恢复方法和GMM-DM识别算法，在丢包率比较大时，可以减小丢帧而造成的负面影响，在训练数据不充分时，提高了系统的识别率。     

基于Winsock技术的数据包解析研究

数据包解析技术是数据包过滤的基础。对数据包进行解析,是基于数据包过滤的防火墙要解决的核心问题,构造数据包的协议有很多种,要根据构造数据包的协议对该包进行处理,要正确理解在网络中传榆的单元,进而才能很好地控制网络单元的传输,实现数据包的过滤。Winsock的服务提供者编程接口的编程技术,打破了底层网络服务提供者的透明性,提供了修改系统SPI接口服务的可能性,利用这项技术能比较容易地完成数据包过滤功能,具体地说就是能增加一些自定义的功能函数,来实现数据包通信的控制,比如截获、转发、丢弃数据包等功能,也就是所说的防火墙实现的功能。当然也可以在这个基础上延伸下去,从而可以完成诸如传输质量控制、扩展TCP／IP协议栈、URL过滤及网络安全控制等功能。     

On a Self-Organizing Multipath Routing Protocol in Mobile Wireless Networks

In this paper, we present a self-organizing multipath (SOMP) routing protocol aiming at enhancing success rates of delivery of data packets end-to-end, restricting the routing overhead, and being robust to unstable network conditions. In this SOMP protocol, each mobile host sets up multiple beacons at other hosts to indicate routes to reach it. A beacon is an ordered list of mobile hosts along a path going from the host which holds the beacon, to the host which sets up the beacon. Two functionalities are used for routing data packets to their destinations. The first functionality is a beacon-seeking mechanism, which helps data packets to obtain beacons leading to the destinations of the data packets. The second functionality is a source routing mechanism, which is similar to the one used in Dynamic Source Routing (DSR) protocol and is used to forward data packets to their destinations using the beacons obtained. A balanced binary search tree is used in the SOMP protocol as the embedded forwarding structure, which is built on the identifiers of mobile hosts. This search tree serves for both distributing beacon updates and routing data packets to obtain beacons. The actual routes taken by data packets are jointly determined by the embedded forwarding structure and the underlying network connectivity.     

General packet induced queueing schemes for reducing packet delays in ADSL routers with peer-to-peer file sharing applications

This paper proposes a class of queueing schemes named general packet induced queueing schemes (GPIQS) in ADSL routers to reduce the queueing delays of non-P2P packets. The objective of the proposed queueing schemes is to send out the general packets first as well as P2P packets are able to be sent in a bounded queueing delay. The proposed queueing schemes use the general packet to induce the transmission of P2P packets which are from the same client and arrived at the ADSL router before the general packet. The outbound order of the packets transmitted from a specific client is not altered in the proposed schemes. Two queueing schemes named general packet induced queueing scheme with single P2P queue (GPIQS-SQ) and general packet induced queueing scheme with multiple P2P queues (GPIQS-MQ) are proposed. The two proposed queueing schemes differ in the number of P2P queues. In order to prevent the unlimited waiting time of P2P packets, we introduced a variable called the largest number of preempting packets to send out the P2P packets in a bounded time. Simulation results show that the proposed queueing schemes may send out the packets from ADSL router efficiently and the average queueing delay is smaller than the common used first-come first-served algorithm. Specifically, the GPIQS-MQ performs better than the GPIQS-SQ method in terms of average queueing delay of non-P2P packets. We also found that the increased average queueing delay of P2P packets is small. Finally, the values of the largest number of preempting packets are discussed.     

MANET节点不相关的多路路由算法

针对不相关路由路径之闯可能存在特定关键节点问题,提出一种特定节点不相关多路路由算法,通过寻找关键节点,使数据报文经单路径到达关键节点的上一跳节点后,向多条不相关路径的节点进行转发,使数据报文可以同时在多条节点不相关的路径上路由到达目的节点。仿真实验结果表明,如果存在关键节点,该算法能够提高分组投递率、降低端到端延迟;如果不存在关键节点,该算法的性能与节点不相关算法相当。     

播存网格中基于UCL的硬件过滤系统

针对播存网格,对节目进行统一内容定位(UCL)标引,将UCL信息封装进IP包,形成用于传输的广播IP(BIP)包。设计一种基于UCL的BIP包硬件过滤系统。模拟广播网的数据传输过程,在源端对节目进行UCL标引得到BIP包,以太网终端通过现场可编程门阵列在数据链路层对BIP包进行解析和过滤,并将结果交付用户存储。实验结果验证了该系统的有效性。     

在IP包过滤中状态TCP包的过滤研究与设计

IP包过滤防火墙是构造整体网络安全系统的必不可少的部分。传统的IP包过滤防火墙有许多的缺陷,解决方法之一是使防火墙具有状态过滤能力。以TCP为例,状态过滤机制不仅能根据ACK标志和源、目的地址及端口号进行过滤,还能根据TCP包里的序列号和窗口大小来决定对该包的操作。这样可以防止一些利用TCP滑动窗口机制的攻击。在IP包过滤里加入状态过滤机制不仅能阻止更多的恶意包通过,还能提高IP包过滤的过滤速率(这对防火墙来说是很重要的)。     

交叉流水线多队列缓冲报文转发技术

IP报文封装为链路帧是路由器设计必不可少的技术。提出了一种通用的多通道报文封装和转发的处理器结构．利用FPGA内部存储资源,采用流水线和多队列缓存区相结合,显著提高了小报文线速转发和突发流量传输的性能。