摘要：PATRICIA算法是一种经典的信息检索算法,但是插入性能差、硬件实现困难.研究发现,PATRICIA算法在用于定长匹配时如果不保持NBT值的有序性,可以有效地降低硬件设计复杂度,提高插入性能.提出了一种易于硬件实现的定长匹配PATRICIA算法,证明了该算法是时间性能最优的二叉trie算法.针对状态检测技术中的状态表操作,设计了专用硬件结构实现该算法.理论和实验结果表明,该算法易于硬件实现,能够有效地对千兆网络环境的状态表进行操作.

摘要：自８０年代末，处理器阵列研究的一个新方向是设计线性阵列．在这方面，Ｌｅｅ和Ｋｅｄｅｍ作出了开创性工作，他们提出了一个线性阵列模型及一组正确设计应满足的条件．但是，至今文献中还没有提出一个实用的线性阵列的设计方法．按照Ｌｅｅ－Ｋｅｄｅｍ线性阵列模型，根据处理单元内是否有局部存储器，线性阵列可以分为两类．对此，作者通过引入一个刻画算法的新参数——路径函数，提出了一个实用的、运算时间最优的有局部存储器线性阵列的设计方法．

摘要：本文以通用计算机系统软件为基础 ,对专用阵列计算机 ABC95的系统软件进行了探讨与实践 .它根据 ABC95阵列机体系结构的特点 ,对通用计算机的系统软件进行适当的修改和扩充 ,并在保持主机操作系统框架及高级程序设计语言不变的基础上 ,着重研究了主机 -目标机之间的接口软件和目标机的程序设计环境和执行环境 .这种借助现有软件为专用机开发系统软件的方法 ,大大地简化了问题处理 ,缩短了系统的开发周期 .

摘要：介绍了一种基于零拷贝思想的用户级通信协议的设计与实现。通过对传统操作系统在处理网络数据包的过程中多次拷贝而造成的延迟进行了仔细分析,设计了一种内存映射机制,使用户的应用程序避开了操作系统核心的干预,直接与网络接口进行交互,并有效地完成操作系统核心与用户之间的数据交换,从而地减少了网络通信的开销与延迟。

摘要：该文研究NTP协议用于超大规模网络时间同步遇到的自主配置问题,NTP自主配置是指依网络的当前状态自适应地刷新运行参数.该文将自主配置作为一类自组织过程,建立了一个生命周期模型,在NTP基础上设计了一个附加协议.节点通过该协议能够自动地搜索、选择和调整运行参数.仿真实验和应用表明,该方法与其它同类方法相比有更多的优点且对NTP的完善有参考价值.

摘要：作为互联网关键基础设施的域名系统(DNS)其安全性正面临严峻考验。协议设计脆弱性导致数据信息真实性和完整性得不到保证;配置故障普遍存在,系统冗余性降低,单点失效问题严重;系统规模不断扩大导致管理难度急剧增加。从协议脆弱性、实现脆弱性和操作脆弱性3个方面对域名系统面临的威胁进行分类,综述了针对这些安全威胁的改进方案和研究成果,并论述了进一步研究中需要解决的关键问题。

摘要：本文证明了为任意模板集设计存储访问无冲突非线性存储方案的问题是一个 NP完全问题 .另外设计同时满足存储访问无冲突和互联网络无冲突的存储方案设计问题也是一个 NP完全问题 .

摘要：随着网络规模和速度的增加,大规模网络异常发现要求检测算法能够在无保留状态或者少保留状态下对G比特级的海量网络业务量数据进行实时在线分析。针对在高速骨干网上进行大规模网络异常发现的特点和要求,提出了一种基于数据流的大规模网络异常发现的方法,第一次将数据流模型用于大规模网络的异常发现。主要包括以下创新点:设计了一种面向异常发现的网络流量概要数据结构和突发高频事件检测算法;提出了一种基于安全监测策略定制的预查询方法来进行多数据流的关联监测并且对数据流查询进行了优化;在真实数据分析的基础上,对网络业务量进行了数据约减,使得监测部分特殊类型的数据流能最大程度地获得整体网络业务量的变化特征以提高异常发现的效率。通过真实网络环境下的实验和性能评价验证了数据流方法的有效性。

摘要：直接采用复平面Ｎｅｗｔｏｎ－Ｒａｐｈｓｏｎ 方法生成分形艺术图形存在显示速度慢、生成图形种类少，以及色彩搭配不合理等不足，因此该文通过对牛顿迭代函数进行分式线性映射，并在其中嵌入控制参数生成了大量的具有对称美的分形艺术图形，同时还设计了图形的快速显示算法，并通过合理设置２５６色调色板，使生成的图形色彩丰富、和谐、饱满，达到既变化又统一的美的效果．

摘要：产生式系统是一种重要的人工智能程序设计语言，但却比较难于应用到实时领域之中．本文在分析其在实时应用方面两个主要不足的基础上，对实现实时产生式系统的几种可能途径与方法做了较为深入的探讨．