一种基于子元组划分的快速两维包分类算法

包分类对于支持如防火墙、攻击检测、差分服务等网络应用有着重要的意义.研究人员对此做了大量研究.其中基于Srinivasan提出的元组空间思想的算法都存在着不能够通过预查找的方法直接定位匹配规则的元组的问题,因此此类算法的平均查找性能不稳定.针对两维包分类,提出了将元组划分为子元组的准则,满足准则的子元组可以根据3个独立的一维查找结果确定是否包含匹配规则,通过消除不必要的元组查找来提高查找速度和获得稳定的查找性能.     

一种基于跳转表的多维IP分类算法

网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理,本文提出的算法直接从多维IP分别问题入手,经过一个跳转表,把多维IP分类问题转化为二维的IP分类问题,从而提高了分类速度,该算法可以充分发挥二维分类算法高效率的特点,从而可以极大地提高多维分类的速度。     

一种基于哈希索引的内存表模型

介绍一种基于哈希索引的内存表模型。该模型能有效提高应用系统参数查询的效率,从而提升应用系统处理性能。     

一种内存优化的RFC包分类算法Merge_RFC

递归流包分类(RFC)算法是目前分类速度较快的一种基于软件实现的多维包分类算法.但是该算法随着规则集规模的增大,占用大量的内存空间,存储开销巨大.针对这一问题,提出一种内存优化的RFC算法Merge_RFC.该算法提出一种位串合并的方法,对RFC算法的交叉乘积表进行压缩,消除冗余空间.仿真结果表明,Merge_RFC在保持较高分类速度的前提下,可以将RFC算法占用的内存空间压缩80%以上.     

一种提高Linux内存管理实时性的设计方案

针对Linux系统在内存管理方面实时性支持不够的问题,设计一种提高Linux内存管理实时性的方案。从3个方面改进Linux系统内存管理的实时性,包括建立内存映射来减少用户态和内核态之间的模式转换,将内存锁定避免换页操作,改进系统原有的内存管理算法来消除内存操作的不确定性。改进后的内存管理算法基于分区管理和最佳适配的原理,时间复杂度为O(1)。实验结果表明,该方案可以提高Linux内存管理的时间性能,特别是在内存使用紧张的环境下效果更加明显,性能提高率可达49.5%,能够满足实时性的要求。     

一种主动实时数据库的系统内存管理方法

通过对一个主动实时数据库(ARTs—DB)的研究,借鉴操作系统的内存管理机制,提出了一种具有现代应用特征的数据库系统内存管理模式。文中从ARTs—DB的系统内存管理定义出发,探讨了主动实时数据库系统内存管理的目标及实现策略,并详细介绍了一种实现方法。     

一种基于内存撮合的计算机期货交易系统

针对磁盘数据库撮合期货交易系统效率低的缺点,提出了一种基于内存撮合的期货交易系统。介绍了该系统的组成和基本设计原理,重点讨论交易撮合子系统和网络通信子系统,并说明了它在实用中表现的优良性能。     

内存数据库中一种改进的图论存取方法及其性能分析

内存数据库是支持高性能信息处理的一种方法,对于内存数据库而言,数据库的存储结构与存取方法是关键。本文给出了一种内存数据库组织与存取的改进图论方法,并对该方法给几个基本的查询处理操作所能带来的优势进行了探讨,最后从存储空间和操作执行时间两方面进行了性能分析,结果显示改进的图论方法能提供很好的性能。     

一种动态等尺寸内存管理算法的改进

提出一种对动态等尺寸内存管理算法的改进方法。改进的算法取消了用链表连接空闲内存块的做法,采用内存分配表的办法,从而实现了将控制信息从用户的内存块中分离,使内存管理更加安全可靠。     

内存数据库的一种数据组织方式

近年来,电信和金融领域的主要应用已经变成数据密集型应用,数据库系统在其中扮演了关键的角色.但传统的基于磁盘的关系数据库系统却不能满足上述应用高性能、实时/近实时数据访问的要求,内存数据库系统则可以很好地满足各种应用系统的实时数据管理需求.介绍了内存数据库的一种内部数据组织方式,并对各种核心对象的存储及数据结构进行了分析.     

一种分布式路由器抽象平台

提出了一种对分布式路由器结构的抽象平台,定义了虚拟网络接口、虚拟转发引擎、虚拟内部连接等虚拟设备,为上层软件提供一个统一的虚拟设备环境。使用这种抽象平台时,路由器原有的各种应用（包括路由协议、管理软件、转发引擎等）均可无更改平滑移植,最大程度上满足分布式结构下的开放性和扩展性。同时,该抽象平台还在很大程度上支持集群工作能力。     

新一代路由器技术及其发展趋势

本文对传统的路由器技术、交换式路由器技术的结构及其关键技术进行了介绍，并总结了新一代路由器技术发展趋势。     

路由器网络地址转换(NAT)的配置

网络地址转换被广泛应用于各种类型的Internet接入方式和各种类型的网络中,配置具有NAT功能的路由器能够将本地网络的内部IP地址转换为合法的IP地址来实现内部网络与Internet的通信,从而解决了IP地址资源不足的问题,并且有效地避免了来自外网的攻击。     

一种基于路由器Cache的一致性协议

在大规模并分布式共享主存多处理机系统中，尽可能减少系统中远程访问时延，是提高系统整体性能的关键。该文提出了一种路由Cache结构，并详细介绍了基于路由器Cache的一致性协议，该协议在减少系统远程访问延时，提高系统有效带宽方面有较好的效果。     

一种基于Linux的高端路由器上的QoS实现方案

介绍了基于Linux高端路由器上实现QoS功能的一种方案,该方案通过保证用户带宽这一简单而有效的方法确保了用户的QoS,重写了RSVP模块中的RSVP/TC接口的实现函数,重新设计了流量控制模块,具有性能稳定、效率高、代码模块化好、提供标准的应用编程接口等优点,同时也为低成本开发QoS功能提供了一种良好的选择方案。     

LOARD：分层的开放分布式路由器结构

现有的路由器体系结构研究中，很大部分是从纯软件角度展开，忽略了目前ASIC和NP广泛应用的事实。传统的按USER和KERNEL来划分的方式，已经不能准确地描述真实分布式路由器环境的实际需求。本文针对下一代路由器结构的分布式通信需求和扩展性需求，提出了具备分布式通信机制和平台无关特性的LOARD结构。该结构采用虚拟接口、虚拟通道，为分布式路由器的各模块提供了统一的抽象平台，不仅可以适应控制模块的软硬件环境，也可以适应转发模块的软硬件环境需求，对集中式路由器和分布式路由器都具有很好的扩展性和开放性，适合下一代路由器的发展需求。     

多屏终端在路由器上的设计和实现

终端服务器主要提供终端接入功能；而路由器主要是完成数据的路由和转发功能。在路由器上实现终端服务器的功能，可以减少整个网络的设备并简化设备的连接，方便维护。在提供终端服务功能的同时提供多屏功能，将大大加强终端服务的功能，并适应一些新的应用需求。该文设计的一套协议和与其结合的多屏模块一起，有效地解决了上述两个技术课题。并在路由器上加以实现，在实际的使用中取得了很好的效果。     

浅谈网络互联中路由器涉及的安全性问题

本文首先简要介绍了网络互联的安全性问题，然后对路由器在网络互联中涉及的安全问题作了较为详细的分析，最后讨论路由器在网络安全中的局限性及其发展方向。     

基于消息服务器的路由器网络管理站

提出了一种基于消息服务器的路由器网络管理站结构,实现了网络管理站各功能模块间的信息共享,并提供了与Web服务器的实时联系。该结构具有良好的可扩展性,可以减小网络管理站开发设计的复杂度,提高网管系统运行的效率。     

一种二维片上网络路由器的设计实现

片上网络(Network on Chip, NoC)作为解决众核芯片互连的主流方案,其性能很大程度上取决于网络的拓扑结构。而网络拓扑结构的效能受到网络路由器的直接影响。因此,基于特定拓扑结构的路由器设计实现具有非常重要的研究意义。因此将XY路由算法应用于路由器节点中,设计了基于2D Mesh拓扑结构、轮询仲裁机制与虫孔交换流控的片上网络路由器,并使用Modelsim对路由器进行了功能验证。实验结果表明,设计的路由器能满足微片数据的处理,能够正确的收发数据包。