计算机科学杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

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

Computer Science

  • 50-1075/TP 国内刊号
  • 1002-137X 国际刊号
  • 0.94 影响因子
  • 1-3个月下单 审稿周期
计算机科学是国家科技部西南信息中心主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1974年创刊,目前已被维普收录(中)、北大期刊(中国人文社会科学期刊)等知名数据库收录,是国家科学技术部主管的国家重点学术期刊之一。计算机科学在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

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

计算机科学杂志计算机网络与信息安全
无线传感网络的非分簇拓扑控制方法研究44-47

摘要:无线传感网络通常由能量受限、通信半径较小的传感器节点构成,其中拓扑控制是重要的工程问题。提出了一种基于元胞自动机的非分簇的拓扑控制算法,与传统分簇方法的区别在于本方法试图通过牺牲小部分拓扑连通度和覆盖度来换取更长的系统生存时间。基于元胞自动机模型的研究表明,节点的状态转移规则对系统整体性能起决定作用,在一些规则下系统拓扑呈现稳定变化,符合对无线传感网络拓扑控制的要求。进一步探讨了该机制在工程上的具体实现问题,并与LEACH算法进行了对比,验证了以拓扑性能换取生存时间的设想。

一种适用于P2P存储系统的自反馈故障检测算法48-52

摘要:在构建高可用性P2P存储系统的过程中,针对系统中节点的高度动态特征,设计了一种自反馈的心跳故障检测算法。它结合心跳策略和无偏灰色预测模型,根据应用需求和网络环境的变化动态地改变检测的质量,在保持一定检测时间的前提下,提高了故障检测的精度。实验表明,根据该算法实现的故障检测器具有较好的性能,提高了P2P存储系统的可用性。

一种车载mesh网络漫游匿名接入认证协议53-55

摘要:无线mesh网络的特性使它面临着比传统无线网络更大的安全挑战。其安全解决方案必须兼顾安全性和应用环境等因素。用户节点的接入认证与密钥协商是节点漫游时最基本的安全协议,是安全路由等协议的实现基础。在多跳车载mesh网络用户节点接入认证中,用户身份信息的保护非常重要,然而有关车载mesh网络用户节点漫游时的匿名认证的研究较少,为此,在充分考虑无线mesh网络自身特点的基础上,结合基于Hash和Diffie-Hellman算法,提出一种高效的用户节点匿名接入认证与密钥协商协议。分析发现,该协议不仅可以满足安全性需求,在现实应用中也是可行的。

无线传感器网络最优搜索泛洪协议研究56-60

摘要:泛洪是无线传感器网络中一种基本的方法,像拓扑形成、路由建立、目标探测或者数据查询等经常使用泛洪策略来实现。在泛洪策略的研究上,以前的研究大多关注于如何产生最优的广播树,同时假定节点之间的通讯是可靠的。然而,在实际的无线传感器网络环境中,这一目标并不是最有效的,而其假设更是不成立的。将最优搜索理论与分簇方法相结合,提出一种高效率的泛洪协议——最优搜索泛洪协议(0SFP),应用于无线传感器网络的目标探测。该泛洪协议既可应用于可靠的数据传输网络,也可应用于不可靠的数据传输网络。仿真结果表明,与其他泛洪协议相比,OSFP可以最大化发现目标的概率而不增加其搜索代价。

基于DBN的计算系统动态安全分析模型61-64

摘要:计算系统脆弱性分析是系统安全领域研究的热点问题之一。随着多核技术的出现,计算系统呈现开放性和动态性的特征。有鉴于此,在研究现有系统安全风险分析的基础上,提出了面向动态计算系统的安全分析模型,它利用动态贝叶斯网络构建攻击图,以解决计算系统脆弱性动态转移的问题。最后,以虚拟计算系统为实例验证了所提方法的效率和性能。实例仿真表明,该方法是动态系统安全风险分析的一种新的有效途径。

基于DHT的分布式索引技术研究与实现65-70

摘要:针对索引创建和维护效率不高的问题,设计了一种基于DHT(Distributed HashTable)的分布式倒排索引构建算法。该算法利用基于改进的Chord网络的分布式哈希表技术,将分词后的结果分散到多个索引服务器上并行构建索引,同时采用前驱列表定位和减少服务器定位延迟的技术,大大缩短了索引构建时间。通过采用统一调度的基于分块的增量式倒排索引更新策略,索引更新时不再需要移动已有的索引文件,提高了索引更新效率。利用周期性稳定算法和前驱列表定位提高了系统的稳定性、客错性和索引的一致性。

多节点集群P2P系统研究71-74

摘要:分布式结构化对等网络可以提供精确的资源发现,有着良好的可扩展性和自组织能力,成为对等计算研究的重点。但目前结构化对等计算的研究往往专注于如何提高路由效率,忽视了结构化算法存在的其他问题。提出了多节点集群P2P系统模型。系统中多个节点可以有相同的标识符,它们共同形成一个集群。集群中的节点管理相同的资源,从而可以有效避免节点突然失效造成的资源丢失。同时,资源的多个备份相互协作可以提高资源下载速度。本系统还采用自动搜集查询路径上的相关关键字的方法来实现模糊查询功能。模拟实验证明该方法是有效的。

KESS元数据处理一致性协议75-77

摘要:在麒麟分布式加密存储系统中,分布式元数据处理在系统发生异常时会出现不一致的情况。为了解决这一问题,提出了元数据处理一致性协议2PC-MP。该协议引入事务序号,保证日志记录和消息交互的一致性;增加悬挂队列,避免参与者进程因网络异常而阻塞;增加回退队列,解决用户登录session失效后无法回退的问题;通过分布式日志保证系统故障后的快速恢复。结果表明,2PC-MP协议能够保证元数据处理的一致性和提高系统的性能。

簇头预测分布式层次路由协议78-81

摘要:提出了簇头预测分布式层次路由协议CP-DCRP。在网络初始化阶段,基站计算均匀分布的簇头节点,并广播簇头信息。每隔特定轮数,簇头节点执行一次簇头预测机制,预测下一个特定轮数中每轮的簇头节点,并将簇头信息在全网广播。分析了特定轮数对网络平均每轮节点能耗的影响,同时对特定轮数的最优性以及簇头预测机制计算的时间复杂度进行了分析。实验结果显示,与Leach协议相比,CP-DCRP协议提高了网络节点能耗均衡性能,延长了网络生命时间。

电信级以太网虚拟硬件方法的研究82-86

摘要:网络的不断发展对包括电信级以太网系统在内的网络节点设备的硬件资源容量提出了更高的要求。交换芯片通常是电信级以太网产品的主要功能单元,因不能编程导致可扩展性较差。在硬件结构不改变的情况下,电信级以太网设备提供的二层转发表、三层路由表、访问控制列表等重要硬件资源的容量就基本确定。但在实际应用中,经常会遇到这些资源不能满足应用需要的难题。当前的以太网产品,除了升级硬件,未采取措施来解决或弥补这个缺陷。另一方面,由帕累托原则可知,实际硬件转发表中的少数表项处于相对重要的地位,对网络流量的影响较大,而其它表项则处于重要程度相对较低的地位,对网络流量的贡献较小。基于这个事实,利用某种方法来管理和维护硬件资源,使其充分利用是可行的。提出了一种面向应用的解决硬件资源不足问题的方法,该方法借鉴操作系统的内存管理技术,采用特定的算法,在应用意义上等价扩充二层转发表、三层路由表、访问控制列表等硬件资源从而提高系统转发性能。该方法在内存中建立软二层转发袁、软三层路由表以及软访问控制列表等,实际的硬件二层转发表、三层路由袁以及访问控制列表可看作它们对应的高速缓存,通过生成访问频度等级信息,采用LFU算法来决定软表和硬表之间的数据交换,使得硬表中尽可能存放重要程度更高的条目,从而改善系统的转发性能。实验表明,该方法能达到预期的目标。

基于带状区域路由的无线传感器网络QoS协议87-89

摘要:提出了一种基于带状区域路由的无线传感器网络QoS协议。根据网络传输路径的能耗模型分析,将路由的转发节点控制在以源节点与Sink节点连线的带状区域,有效降低了路径上的传输能耗。另外,在改进型Qos协议中,转发节点根据当前QoS约束动态重新建立新的带状区域宽度,使传输路径最大程度拟合源节点和Sink节点的连线,达到路径传输能耗最优。仿真实验表明,无线传感器网络Qos协议在满足网络Q0s约束下,节省了网络能耗,延长了网络生存时间。

基于改进小波神经网络的信息安全风险评估90-93

摘要:由于信息安全风险评估具有非线性、不确定性等特点,采用传统的数学模型进行信息安全的风险评估存在一定的局限性。将人工神经网络(ANN)理论、小波分析及粒子群优化算法有机结合,提出了粒子群一小波神经网络(PWNN)的信息安全风险评估方法。首先,采用模糊评价法对信息安全的风险因素的指标进行量化,对神经网络的输入进行模糊预处理;其次,采用粒子群优化算法对小波神经网络进行训练。仿真结果表明,提出的改进的小波神经网络模型可实现对信息系统的风险因素级别的量化评估,克服现有的评估方法所存在的主观随意性大、结论模糊等缺陷,具有更强的学习能力、更快的收敛速度。

WSN和计算机网的融合模型研究94-96

摘要:针对无线传感器网与计算机网融合的基础性结构问题,在综合分析无线传感器网络和计算机网络特点的基础上,提出了互联网络、隧道网络和异构网络3种融合网络结构模型,深入研究了异构网络结构模型中采用模糊逻辑的节点移动性管理技术,并重点讨论了异构网络融合的路由模型与协议框架,最后对基于异构网络融合模型的关键技术研究进行了实验分析。

一种新的信息理论安全信道模型97-98

摘要:卫星信道模型是实现无条件安全的实用的模型之一,然而该模型却存在接收同步、通信成本高等缺点。为克服这些缺点,提出了虚拟卫星信道模型。该模型使用虚拟二元对称信道来实现对卫星信道的模拟,并仅使用比特异或运算来完成密钥协商的初始化过程,因此具有易实现、易同步、花费小、效率高等优点。证明了在虚拟卫星信道模型中,窃听者具有更大的接收信道误比特率。

基于共同评分和相似性权重的协同过滤推荐算法99-104

摘要:协同过滤推荐算法是在电子商务推荐系统中应用最成功的推荐技术之一。提出了一种基于共同评分和相似性权重的协同过滤推荐算法。该算法选择用户的共同评分数据计算用户的相似性,选择项目被用户共同评分的数据计算项目的相似性,再分别计算基于用户以及项目算法的预测评分,然后通过相似性权重结合两者得到最终的预测结果,最后再根据预测结果产生推荐。实际数据的实验结果表明,提出的算法显著提高了预测准确度,从而提高了推荐质量。

DTNWeb服务器基于自适应控制的成比例延迟区分服务105-109

摘要:DTN网络的出现为未来的Internet应用提供了一种全新的平台,在DTN网络上部署支持服务区分服务的Web服务器方面的研究仍为空白。首先设计了一种支持区分服务的DTNwcb服务器,并在其上实现了基于自适应控制的成比例延迟区分服务。自适应控制器根据预设的延迟区分参数,通过动态计算并调节各个客户类别的服务线程数目,可保证DTNWeb服务器上高优先级客户具有较低的平均连接延迟而各个客户类别的平均延迟比保持不变。仿真结果表明,在动态变化的负载、不同的负载分布以及变化的参考输入之下,控制器作用下的DTNweb服务器都能可靠地提供成比例延迟区分服务。

一种SDP扩展的传感数据描述协议探索110-112

摘要:随着传感网络理论和技术的不断发展,对网络化传感器的开放性和互操作性提出了更高的要求,传感数据标准化描述正成为研究热点。提出了一种基于扩展SDP(SessionDescriptionProtocol)的传感数据描述协议SDI)P(Sen-sorDataDescriptionProtocol)。该协议以文本方式对传感器固有参数进行一定程度的定义,并用ABNF语言对其做了形式化描述,为网络化测控环境下传感器的互联和使用带来了方便。通过与在通信领域取得巨大成功的SIP协议结合,SDDP协议实现了网络化传感器与其它设备的高效互联。应用了RS232,OPC等接口标准来传输sDDP协议数据,并分析了其时间性能。实验表明SDDP具有较好的易用性和开放性,有助于形成传感器接1:7标准化。

组合Web服务分层安全模型研究113-115

摘要:随着Web服务技术的应用与发展,组合Web服务的安全问题日益突出。已有的Web服务安全规范只是指定实现单独的自治web服务安全需求应该遵循的协议,尚没有一个被广泛接受的组合Web服务安全体系架构。指出了现有的Web服务组合安全框架研究的不足,分析了组合Web服务的安全模型的要求。针对Web服务应用模式,提出了一种基于Web服务协议栈的组合Web服务分层安全模型(HSM-wSC),并对每个层的安全功能进行了论述。HSMWSC模型具有灵活性和可扩展性,能够满足Web服务组合的安全需求。最后还给出了HSM-WSC模型的实施机制。