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

计算机科学 2005年第10期杂志 文档列表

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

集群高速互连网络分析20-22

摘要：集群是当今高性能计算领域的重要发展方向,高速互连网络是构建高性能集群系统的关键技术,它是影响集群系统整体性能的关键因素.本文对几种用于集群互连的高带宽、低延迟高速互连网络进行了分析与比较,最后指出了高速互连网络的未来发展.

一种无线传感器网络中多应用系统级分布式接入控制策略23-26

摘要：本文从无线传感器网络中多应用场景下的能量管理问题出发提出了一个系统级分布式接入控制策略.其目的为在一定的网络初始配置能量的前提下最大化总用户收益期望值.在设计该策略时,本文将多应用接入控制问题抽象成为一个特殊的"动态随机背包问题",并采用相关理论对该问题建立了模型.为了求解这一模型,本文还提出了一个估计应用Reward及Cost联合概率分布的方案.并采用相关算法对该模型进行了求解,并据此设计了最优系统级分布式接入控制策略.经实验表明,本文提出的分布式接入控制策略能在各种网络初始能量配置下获取显著的总用户收益期望值的提高.另外,经实验还发现可以采用一个最优阈值的"阈值准则"来获取次优的接入控制效果,从而大大简化最优接入控制策略的设计.

多业务IP网络规划与QoS研究27-30

摘要：在IP网络上开展多业务商业应用是目前的研究热点.需要解决的突出问题是,如何保障多业务应用的服务质量.本文针对这一问题,将多业务IP网络规划与QoS结合起来加以考虑.在分析了各种QoS的机制、将IP网络信息作适当分类建模后,提出一种统一链路模型,最后给出了三种网络规划方案及其实现的可能性.

IP/DWDM光Internet中的一种公平智能QoS组播路由机制31-33

摘要：QoS(Quality of Service)与组播是IP/DWDM光Internet中应该具备的基本能力.本文研究了IP/DWDM光hternet中的公平智能QoS组播路由机制.在所提出的机制中,QoS需求的区间表示形式体现了对柔性与异构QoS的支持;根据微观经济学理论,建立基于Kelly/PSP模型的定价策略,体现组间公平性;使用下游链路均分方法在组成员之间分摊费用,体现组内公平性;基于点火耦合神经网络,建立智能QoS组播路由算法.以上各方面有机结合,构成IP/DWDM光Internet中的公平智能QoS组播路由机制.仿真结果表明,该机制是可行和有效的.

一种无线Ad Hoc网络的区分服务体系结构34-37

摘要：提供服务质量保证是目前无线ad hoc网络的研究热点.本文对将区分服务应用于无线ad hoc网络进行了阐述,提出了一种应用于无线ad hoc网络的区分服务体系结构,最后进行了仿真验证.仿真结果证明,在无线ad hoc网络中区分服务可以在资源不够用的情况下,降低对低优先级的业务流的服务,保证对高优先级的业务流的服务,从而使得高优先级的业务流获得较大的吞吐量和较低的延迟.

网络最大流问题求解的符号ADD增广路径算法38-40

摘要：本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法.与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善.实验结果表明,本文算法是切实有效的,且可处理更大规模的问题.

一种适用于Ad Hoc网络的拥塞控制算法41-43

摘要：Ad hoc网络是一种无基础设施、无中心控制的分布式自组织网络,在紧急情况下能够迅速搭建.目前,在IEEE802.11协议基础上所搭建的ad hoc网络面临的主要问题是在信道达到饱和时,其链路层时延明显增加,以至于其上层的协议无法正常工作.本文提出了一种结合链路层及传输层的拥塞控制算法,通过对传输层拥塞窗口的控制、以及引入报文生命期及优先级,使得网络即使在大业务量时,链路层依然能够保持很低的时延,同时大幅度地提高传输层吞吐率.最后通过仿真,验证了该算法的有效性.

一种基于负载均衡的动态多信道自组网MAC协议44-45

摘要：自组网的信道是多跳共享的,使用传统的单信道接入协议会带来隐终端和暴露终端等问题,而目前提出的多信道协议没考虑到负载均衡问题会导致系统性能下降.在本文中提出一种基于负载均衡的动态多信道接入协议,该协议将可用频带分为一个控制信道和多个数据信道,源站与目的站在控制信道上交换控制分组信息来决定在最佳的数据信道上传输数据分组,信道选择是基于信道接收功率最大的原则.仿真结果表明,它比单信道协议有更好的性能.

一种可靠可伸缩组通信系统设计与实现46-48

摘要：组通信系统是支持一致性和容错的分布式协同系统中非常重要的组成部分.为了满足大规模协同应用的需求,文中采用了基于流言的协议与确定性协议组合的方法设计并实现了一种可靠可伸缩组通信系统SGCS.该系统主要包括可靠消息传输服务与组成员管理服务,其中基于流言的可靠多播协议和确定的消息恢复、流量控制、排序协议的组合,基于流言的失败检测协议与确定的视图一致化协议的组合以及乐观虚同步机制应用使系统具有良好的可伸缩性、可靠性和灵活性.

Peer-to-Peer网络中文件查询的研究49-51

摘要：随着P2P网络应用研究的热化,文件查询即给出文件名后如何确定文件的存放位置,已经成为大规模分布式网络中最常遇到的问题之一.文件查询的效率直接影响到整个P2P网络的性能.本文从P2P网络的基本现状出发,给出了目前文件查询在非结构化,结构化和松散结构化P2P网络中的解决方案并进行了深入分析和比较.文章最后指出了目前P2P网络中文件查询算法的缺点和今后的研究方向.

基于iSCSI的IP存储广域网可用性分析52-54

摘要：随着远程容灾、内容分发、数据网格等不断发展,要求数据存储的范围从局域网拓展到广域网.本文提出了基于iSCSI协议的IP存储广域网系统模型,并利用一种新的可用性度量标准-任务完成概率,分析了IP存储广域网的可用性.分析结果表明:当任务数量达到百万时,系统完成概率在99.7%左右.

统一消息中邮件的XML标准化方法55-58

摘要：原始邮件松散的结构和过于灵活的定义给应用程序分析带来了困难,为了给基于邮件的应用程序开发提供统一的结构化表示和统一管理各种消息,可以选择XML来标准化邮件.在对邮件的语法结构进行简要分析的基础上,分别给出了XML表示邮件头和邮件体的方法,该方法解决了复杂邮件实体结构的表示问题.还对这种表示方法的性能进行了分析.

普适计算的信任计算模型59-62

摘要：信任和安全有紧密的联系,当前的安全技术都隐含地与信任相关.普适计算环境是一个开放的环境,相互合作的主体具有自发性和不可预知性.在互相不知道的主体之间进行交互,必须有足够级的信任.普适计算比传统计算更强调信任的作用.本文在分析普适计算的信任特征后给出了适合该环境的信任计算模型.证明了普适计算环境中的信任关系是偏序关系,根据信任Hasse图,我们给出了信任评估机制.最后分析表明该模型满足Lamsal的普适计算信任建模要求.

网格监控体系结构的一种可执行性模型63-67

摘要：为网格监控体系结构建立可执行性模型有助于网格监控系统的服务质量提升.因为网格环境的动态性和不可靠性,所以对网格监控体系结构建模时要从可用性和性能两方面综合考虑.讨论系统可用性、响应时间分布、事件丢失概率、公平性等问题.用随机Petri网建立网格监控体系结构的可执行性模型并讨论了模型的应用.网格监控体系结构的系统模型有一个关键特性:事件信息和监控事件数据由不同通道传递,在模型中重点关注这一特性.

提高S盒非线性度的有效算法68-70

摘要：S盒是分组密码算法中的重要的非线性部件.William Millan曾给出一个能改善S盒非线性度的HillClimbing算法,它通过交换S盒的两个输出向量来提高S盒的非线性度直到非线性度达到一个局部最优值,即交换任何两个输出向量也不能提高S盒的非线性度.本文研究了如何同时改变S盒的三个输出向量的位置来提高S盒的非线性度,并给出了MHC算法,它能在Hill Climbing算法的基础上进一步提高非线性度.实验证明,MHC算法对随机S盒的优化效果明显大于Hill Climbing算法.

动态自适应安全的（k,n）先应秘密共享系统设计71-74

摘要：针对目前先应秘密共享系统基于经验方法的安全参数设置问题,本文将安全检测技术与先应秘密共享方案相结合,提出了动态自适应安全的先应秘密共享系统结构和响应方法.利用系统的安全审计日志,在评估移动攻击安全风险的基础上,分析了系统的共享服务器组由起始安全向入侵转移的渐进过程,建立了系统的状态转移模型,给出了系统的安全性定量分析和评估方法.并且,通过比较不同的门限配置、入侵率和安全阈值等参数情况,说明了维持先应秘密共享系统安全性的一般步骤,通过动态调整运行配置,实现系统安全的自适应控制和管理.给出了该方法应用的具体步骤,并验证了其有效性.

网络入侵行为表示的分类研究75-79

摘要：在计算机安全领域,特别是网络安全领域,对入侵行为进行研究十分重要,它是入侵的预防、检测、预警和响应等多项技术的基础.本文从本体论的角度对入侵行为进行分类,介绍了每种表示观的实质及其表示方法.最后讨论了入侵行为研究存在的问题及今后的方向.

资源的数字权利保护机制研究80-83

摘要：数字权利保护机制是数字版权管理(DRM)研究的重要内容.数字权利描述语言为权利执行提供了权利描述信息.本文首先通过权利信息描述和资源的元数据描述的整合提出了教育资源的数字权利许可证基本模型.然后,文章探讨了教育资源的权利可执行性问题,并将可执行性依据归结为权利信息、技术支持和可信任的执行环境三个方面.接着,文章提出了教育资源的数字权利执行模型,并通过许可证的描述、执行机制的分析和探讨以及实例设计,研究了许可证执行的基本方法和策略.