传感网中的动态Delauanay三角剖分算法

几何路由协议受益于局部Delaunay三角剖分，因为Delaunay三角剖分可以保证消息转发的可达性和限制路由长度的界。本文提出一种构造无线传感网中Delaunay三角剖分的局部算法。此算法不但考虑了静态情况，而且考虑了允许节点动态地加入和退出网络的动态情况。在静态情况和动态情况下，算法的通信开销都是O（nlogn）位。因此，此算法
法可以应用于节点可以动态加入和退出的无线传感网。本文还证明了算法的正确性。     

使用多级交换网络进行高性能路由器设计

拓扑结构和路由算法是影响多级交换网络性能的重要因素．在比较多种多级互连拓扑属性的基础上,提出将3D Torus结构应用于大规模交换网络设计．然后针对3D Torus交换网络中报文路由面临的两个关键问题：多路径负载均衡和报文保序,提出一种基于维序的多路径路由算法DMR(dimension-order—based multi—path routing)．该算法可在保证报文顺序的同时在多条路径上平衡负载,提高交换网络吞吐率．最后通过模拟验证了算法的性能,并与维序路由和随机路由算法进行了比较．模拟结果表明,DMR算法的性能优于维序路由算法,能够达到随机路由算法性能水平,同时具有随机路由算法所不具备的报文保序特性．     

一种支持带宽预约的crossbar调度算法

由于受到存储器带宽的限制,目前宽带路由器一般采用输入缓冲的crossbar交换开关.支持带宽预约的开关调度算法对保证路由器的服务质量(QoS-Qualityof Service)十分重要.本文介绍一种支持带宽预约的crossbar交换开关调度算法——CISP(Configurable Input Serial Polling).该算法不但支持确保服务,而且硬件实现简单.     

路由器高速交换开关调度算法的研究与实现

因特网的迅速发展要求核心路由器必须不断地增加内部交换能力 ,并且提供一定的ＱｏＳ控制。由于在目前存储器带宽的限制下 ,输入缓冲Ｃｒｏｓｓｂａｒ交换开关比传统的共享存储交换开关能提供更大的交换能力 ,因此 ,这类开关已经在新一代核心路由器中广泛使用。Ｃｒｏｓｓｂａｒ交换开关的调度算法也成为目前研究的热点。Ｃｒｏｓｓｂａｒ交换开关调度算法的研究主要集中在三个方面 :一是设计高效、公平的调度算法 ;二是设计支持多播的调度算法 ;三是设计支持ＱｏＳ的调度算法。近年来 ,国内外学者对以上三个方面进行了大量的研究 ,然而这些…     

蠕虫正则表达式特征自动提取技术研究

提出一种实用的蠕虫正则表达式特征自动提取方法,该方法由蠕虫传播网络流样本获取、特征树生成、高假阳性特征剔除、特征融合这4步组成。该方法的优点是可输出具有强描述能力的包含“.*”、“.{k}”、“|”、“(c){k}”等元字符的正则表达式特征。基于蜜罐系统Honeybow实现了该方法,并针对互联网上数种真实蠕虫进行了实验。实验结果表明,该方法可以准确地提取真实蠕虫的正则表达式特征,可以在蜜罐、蠕虫及恶意代码分析等系统中应用。     

并行文件系统中适度贪婪的Cache预取一体化算法

传统文件系统中的Ｃａｃｈｅ和预取技术是两种降低访问延迟的有效方法。在并行科学计算应用的Ｉ／Ｏ访问模式下,简单的Ｃａｃｈｅ和预取技术已无法提供较高的Ｃａｃｈｅ命中率,该文在分析该Ｉ／Ｏ模式的基础上提出了适度贪婪的Ｃａｃｈｅ和预取一体化算法（ＰＧＩ）,该算法充分利用了并行文件系统环境的特点,采用了适度贪婪的动态滑模技术,可以有铲地消除预取时的抖动,降低系统处理开锁,并同时采用了Ｃａｃｈｅ和预取一体化的     

LEO卫星网络中一种简洁的星上分布式路由协议

在具有星际链路的低地球轨道(LEO)卫星网络中,高度动态的网络拓扑和受限的星上资源为其路由协议设计带来很大的挑战.提出了一种简洁的星上分布式路由协议ODRP来应对这种挑战.在ODRP协议中,单层LEO星座被作为双层星座处理.根据星际链路动态特性和流量分布情况,各轨道面内位于一定位置的卫星节点被选作为轨道面发言人,从而实现简洁的分布式分层路由.实验结果表明,ODRP能够适应网络拓扑的动态变化,保证路由最优.尤其是在高负载情况下,能够有效降低分组丢失率.通过复杂性分析得知,与其他星上路由机制相比,ODRP具有较低的通信开销、计算开销和存储开销.     

计算机网络与通信网络技术的发展

本文综述了网络与通信网络技术的发展动态，并就我国网络技术的发展发表了自己的观点。     

3Com以太网分析及改造方法

本文首先对IBM PC 3Com 以太网进行了简要介绍,继而对网络适配器Etherlink 接口约定作了比较详细的说明,然后对网络驱动程序ENET.SYS 进行了比较深入的分析,最后在分析的基础上提出了改造3Com 以太网的方法。     

PUMA：一种工作站机群的高效通信体系结构

目前,通信软件的处理开销已成为影响工作站机群性能的瓶颈。为了提高通信性能,本文提出了一种高效通信体系结构PUMA（Protected user-level coMmunication Architecture),并在基于微机的工作站机群上加以实现。测试表明,PUMA能够达到减少通信开销,提高应用可获得的通信性能。