基于微观经济学方法的网络资源分配研究

随着Internet应用迅猛发展,网络资源相对匮乏的问题日渐突出。如何合理分配有限的资源为不同服务质量需求的应用提供服务,提高资源使用效率,是亟等解决的问题。近年来,研究者把微观经济学方法引入网络资源分配领域,为这一领域的研究提出崭新的思路,具有重大意义。详细分析了基于微观经济学方法网络资源分配研究的最新进展,并指出当前研究存在的问题以及下一步研究的方向。     

网格环境中基于浮动License的软件资源共享

传统基于License的管理系统可在局域网范围内实现一定的软件共享,但无法适用于开放、异构和动态的网格环境。本文提出一种基于浮动License机制的新型全局软件共享系统LicTraveler,在不改变原有License使用机制的前提下实现License的全局管理和跨域共享。两层体系结构可同时提供自治局部License服务和协同全局License服务;Litennse的预留与配额策略、布局与调度策略为用户提供了灵活性和健壮性。实验表明,LicTraveler能够有效降低软件的重复投资,可将License的使用效率提升50％以上。     

一种面向分布式系统的程序设计模式

分布式系统的程序设计模式主要包括多线程模式和事件驱动模式,其中事件驱动模式占据了主导地位。本文讨论了这两种模式的不足,以及Coroutine模式相对它们的优点,并认为Coroutine模式是最适合分布式系统的程序设计模式。本文在此基础上提出了Libresync,它是一个基于Coroutine模式的分布式系统基础支持库。它既能给应用开发带来非常清晰的控制流程,又具有很高的灵活性和表达力,性能也能满足大多数需求。     

基于弱顶点覆盖的网络链路使用带宽监测模型

对于许多网络应用而言,精确的网络链路实际使用带宽的监测非常重要.首先,为了减少监测过程对实际网络带宽的影响提出一个网络链路实际使用带宽的监测模型.然后,证明求该模型最优解的问题是NP完全的.最后,通过进一步挖掘流量约束扩展该模型以进一步减少监测过程的影响.     

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

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

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

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

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

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

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

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

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

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

工作站集群系统高速互联技术的设计与实现

高速互联技术是构造工作站集群的关键技术之一，该文首先概述了实现高速互联的3类数据传输方式，然后提出了多路串行链路技术以实现高带宽、低延迟、灵活可扩展的互联网络,介绍了其中关键的多路数据同步逻辑，并采用FPGA和惠普GLINK串闻转换芯片组实现了一块基于PCI总线的互联通信接口卡，验证了多路串行链路技术的可行性。