计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机科学 2008年第02期杂志 文档列表

计算机科学杂志计算机网络与信息技术

PGA：一种基于最优路径的Ad Hoc网络地理路由算法19-22

摘要：本文提出了一种基于最优路径的Ad Hoc网络的地理路由算法PGA及其改进算法H—PGA，该算法在路径的构造、路由、路由恢复各个方面都应用了最优路径路由的概念，较好地解决了地理路由算法中的凹节点问题。在网络节点数n较大的情况下，依然保持很高的报文投递率（n=400、网络度为4时，报文投递率为96％），且实际路径很接近最短路径路径。同时H-PGA路由表的大小与√n碱线性关系，单个节点的协议带宽消耗也为O（√n），这使得H-PGA可以适用于较大的应用范围。

一种动态负载均衡的P2P应用层组播方案23-26

摘要：基于结构化的P2P基础设施，给出一种动态负载均衡的应用层组播方案——DLBMS。利用Tapestry协议的路由和定位机制，设计了延迟优化的组播转发树结构，采用根节点复制的方法生成多棵不相交的组播转发树，根据负载的变化动态调节组播转发树数目以实现负载均衡和降低源到组成员节点的端到端延迟。通过模拟实验说明了此方案在平均控制负载和端到端平均延迟方面的有效性。

一种高可靠的多通道MAC协议27-31

摘要：针对工业无线传感器网络的应用需求和射频环境特点，提出了一种高可靠的多通道MAC协议CHNP。协议中给出了一种基于协商模式通道切换机制的MAC架构，并基于该架构给出了一种通道切换模式选择算法和一种自适应传输机制。前者可以实现更高程度的并发传输，而后者可在动态变化的射频条件下自适应地选择高质量通道进行传输。仿真表明，与已有多通道协议相比，CHNP可大幅提高网络的吞吐量、分组到达率以及MAC层延迟性能，并具有更好的抗干扰能力。

一种基于多重覆盖的结构化P2P搜索32-36

摘要：本文提出了一种基于多重覆盖的结构化P2P搜索策略，mDOS（multi-Dimensional Overlays based Search）。mDOS模拟社会网络中的小世界模型，根据结点的多重属性将结点组织成为多维树型结构。每一维上的任意两个结点根据其在树型结构中的位置形成语义距离。按照覆盖网络中实际距离与语义距离之间的一定函数关系构造多重覆盖网络。邻居结点和目标结点之间在网络中的实际距离可以通过他们的语义距离估计得到，形成基于结点属性的路由方向感。两个结点的有效距离取值多维中的最短语义距离。多重覆盖中的一个结点可以桥接在不同维上的邻居结点，缩小结点之间的平均有效距离，进而缩短搜索路径长度。mDOS还引入索引内容“懒惰维护”机制和路由表“被动修改”机制以克服结点动态性带来的覆盖网络维护代价。最后的实验表明mDOS可以降低搜索路径长度，降低维护代价，提高可用性。

基于使用控制和上下文的动态网格访问控制模型研究37-41

摘要：网格环境动态、多域和异构性的特点决定其需要灵活、易于扩展和精细的授权机制。近来在网格环境下的访问控制方面做了大量研究，现有的模型大多在相对静止的前提下，基于主体的标识、组和角色信息进行授权，缺乏具体的上下文信息和灵活的安全策略。本文提出了网络环境下基于使用控制和上下文的动态访问控制模型。在该模型中，授权组件使用主体和客体属性定义传统的静态授权；条件组件使用有关的动态上下文信息体现了对主体在具体环境中的动态权限控制。在该模型的基础上，本文实现了一个原型系统，以验证模型的效率和易于实现性。

一种无线传感网络的跨层节能同步机制42-46

摘要：减少射频空闲监听可以有效延长无线传感网络的寿命，但不恰当的同步机制会降低协议的节能效果，增加转发时延。分析了现有节能同步机制存在的问题，基于传感网络的特点提出了一种高效的跨层节能同步机制，实现了通信协议与同步机制的有机结合。通过集中发送和交错休眠，减少了节点的同步开销和休眠时延，提高了协议的节能效果；同时同步包的周期扩散为路由层提供了必要的信息，进一步降低了协议的系统开销。最后在一个树状网络上进行了验证。

无线传感器网络中的调度算法研究47-51

摘要：无线传感器网络调度算法通过合理分配节点数据采集和传输的时间，使其在不需要工作时转入低功耗的休眠模式，在满足应用要求服务质量的前提下，高效利用节点能量，达到延长网络生存期的目的。本文介绍了无线传感器网络调度算法的性能评价标准和分类方法，着重讨论了一些典型的调度算法，最后进行了各种算法的比较性总结，并指出了一些亟待解决的问题。

普适计算环境下信任机制的研究进展52-57

摘要：在普适计算环境下，各种资源、设备和用户均是高度动态变化的，服务请求者和服务提供者一般互相不了解，因此普适计算环境下各陌生实体间的相互认证是传统的基于身份的认证机制无法解决的。普适计算信任建模机制可以解决普适计算环境下的不确定性问题，为陌生实体间建立信任关系，因此成为普适计算中的一个研究热点。基于此，本文对于目前国外关于普适计算信任建模机制的研究现状做了一个总结，通过分析和比较，给出了普适计算信任建模的设计原则，探讨了普适计算信任建模问题的未来发展方向。

基于Petri网的网格系统形式定义58-59

摘要：Petri网有严格的数学定义，具有描述分布式通信计算系统的能力。通过分析网格系统的特点，高度抽象网格系统概念，基于Petri网原理，构造网格系统的库所和变迁，用有色Petri网系统给出网格系统的形式化定义，并对相关概念进行了讨论。

Windows Mobile平台上H．264解码器的优化60-61

摘要：H．264视频压缩标准的出现为在较低带宽上提供高质量的图像传输提供了更好的保障，而且对无线网络传输提供了更好的支持功能。但由于H．264计算量较大，因此对于如何在计算和存储能力都很有限的移动设备上实现实时解码一直是一个研究的热点。本文探讨了基于Windows Mobile（wM）平台的H．264解码器的优化方法，根据解码器及PLA270处理器的特点，提出了C语言与WMMX优化的具体方法。实验证明，经过优化的解码器基本达到了手机视频监控应用的要求。

ENBD：扩展的网络磁盘设备62-64

摘要：网络磁盘设备（Network Block Device, NBD））是一种稳定、高效的开源网络存储软件，可被用于构建基于Linux平台的网络存储系统。网络存储系统一般较为复杂，包含的模块通常要兼有多种功能，而NBD只能完成普通数据的网络传输，缺少网络存储系统要求的集群化、扩展性、元数据操作等功能。该文描述如何扩展NBD，使之成为适合蓝鲸集群文件系统的网络存储软件。

移动终端三维用户界面的可用性评估65-68

摘要：本文针对移动终端的三维用户界面进行了可用性评估。从系统性能，任务绩效和用户偏好三个方面进行了全面的考察。物体选取是三维用户界面中基础的交互任务，我们结合实验数据分析，基于二维环境下的指点模型，提出并验证了一个新的基于三维用户界面的通用性能模型。同时通过用户调查和问卷分析，说明了三维用户界面在移动终端上具有较高的用户偏好。

入侵检测系统研究进展69-74

摘要：入侵检测系统是重要的信息安全措施。本文对目前入侵检测系统的研究进展进行了详尽的总结分析，指出了入侵检测系统的最新发展及动态呈现的新特点，重点分析了智能算法的应用、数据融合和报警关联技术的引入、检测对象变化情况及与其它安全技术的协作性；阐述了对入侵检测系统的测试评估方面的最新发展情况以及目前入侵检测标准化的现状；最后，展望了入侵检测系统发展的方向。

千兆线速入侵检测系统的设计与实现75-77

摘要：随着千兆网络开始在国内大规模普及，对千兆线速入侵检测系统等高性能网络安全产品的需求日益迫切。本文基于IXP2400、pp1200、TCAM芯片和CPCI2．16技术开发了千兆线速入侵检测系统硬件平台，并基于该平台设计并实现了一个千兆线速级入侵检测系统。该入侵检测系统较之用网络处理器（NP）和专用集成电路（ASIC）技术实现的千兆入侵检测系统具有结构开放、灵活，综合计算能力强，可靠性高等优势。

一种基于双线性配对的移动自组网密钥协商协议78-80

摘要：移动自组网是一种无固定网络基础设施、能量和计算资源有限的分布式动态网络，由于其无线传输链路的开放性，使得它非常需要一种计算和通信开销较小的密钥协商方案。本文基于椭圆曲线上双线性配对的概念，提出了一种适用于移动自组网的可认证密钥协商方案，既实现了邻居节点组成员身份认证的匿名性，也实现了需建立会话的节点之间的可认证密钥协商。分析表明，我们所提出的方案计算和通信开销比较小，安全性较好，非常适合于资源有限的移动自组网。

基于硬件分区和IP报文还原的网络隔离与信息交换81-83

摘要：网络隔离技术是目前网络安全领域研究的热点内容。针对多网接入应用环境下的安全隔离需求，本文设计了一种网络安全隔离与信息交换系统，采用基于硬件分区的网络隔离技术和基于IP报文还原的内容深度处理技术，实现了多个外部网络接入一个内部网络时外网间的安全隔离和内外网间的安全通信。本文设计的系统已应用于实际网络环境，表现出良好的安全性能。

基于身份的安全邮件认证体系设计与分析84-86

摘要：针对电子邮件中的安全问题，利用基于身份的数字签名方案，提出了一个基于身份的安全邮件认证体系，并给出了该体系的软件架构和实现过程。通过分析，该认证体系具有较高的安全级别，同时系统开销较低，适合在邮件系统中使用。系统测试及运行结果表明，该体系是安全且高效的。

基于信息熵和决策分类技术的邮件识别研究87-89

摘要：本文通过对电子邮件头信息和正文内容进行离散和特征化处理，将一封电子邮件用向量组的方式加以表达；进而使用基于信息熵的决策树分类技术构建一种垃圾邮件分类识别模型；最后通过实验对该模型做了相关的检验和测试。实验证明，该模型经过一定数量的垃圾邮件和正常邮件的对比学习后，能够进行垃圾邮件的识别，具有较好的效果。