计算机科学杂志社
分享到:
《计算机科学》杂志在全国影响力巨大,创刊于1974年,公开发行的月刊杂志。创刊以来,办刊质量和水平不断提高,主要栏目设置有:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别等。
  • 主管单位:国家科学技术部
  • 主办单位:国家科技部西南信息中心
  • 国际刊号:1002-137X
  • 国内刊号:50-1075/TP
  • 出版地方:重庆
  • 邮发代号:78-68
  • 创刊时间:1974
  • 发行周期:月刊
  • 期刊开本:A4
  • 复合影响因子:0.94
  • 综合影响因子:0.687
相关期刊
服务介绍

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

计算机科学杂志服务化科研成果

威客平台信誉能力评价机制研究

摘要:Witkey(威客)模式鼓励网民将自身专业知识、技能、经验、能力通过社区转换成具有经济价值的知识产品并与他人分享。但目前的威客网站的信誉评价机制都比较简单,无法很好地反映威客的真实信誉能力,不利于项目雇主选择合适的合作伙伴。针对软件项目领域开发者的技术和信誉能力特点,提出了一套结合客观度量、主观评价的威客信誉能力评价模型。实验中,采用典型的场景模拟了威客在平台上的成长历程,分析了使用该模型的评价结果对威客成长的引导作用,从而验证了该评价模型的可行性和可用性。
26-30
计算机科学杂志计算机网络与信息安全

云计算环境下聚合服务的随机模型检测

摘要:当前缺乏对聚合云服务正确性、响应时间和费用约束统一进行验证的有效方法。扩展基本工作流模式,增强概率、随机、不确定选择的刻画能力,用于定义聚合云服务的服务流程,将流程定义转换为连续时间Markov回报过程,扩展连续随机回报逻辑CSRL,用以刻画增强行为描述的统一验证属性,给出随机模型检测方法。分析表明,该方法能有效刻画运行时云服务动态行为并对其正确性、可靠性进行验证。
31-34

LISP-HIMS:一种基于LISP的层次化标识映射系统

摘要:针对目前全球路由表规模高速增长的问题,IETF提出可以通过分离主机的身份标识和路由标识地址空间来重新考量互联网寻址体系结构。思科公司提出的LISP(Locator Identity Separation Protocol)是基于该思想提出的主流方案之一。首先提出一种新的基于LISP的层次化标识映射系统,以克服目前其他LISP映射系统的不足,然后详细阐述该系统的模型、工作模式以及主机身份标识的分配方案;最后与其他LISP映射系统进行了分析与比较,结果表明,该系统具有良好的可扩展性以及更低的映射信息查询时延。
35-39

基于认知的多信道无线mesh网络路由协议研究

摘要:在多信道无线mesh网络中,路由选择与频谱可用性之间的相互依赖性很强,这就要求设计路由协议时要充分考虑信道的选择。传统的路由协议不能很好地适用于多信道无线mesh网络,因此提出了一种基于认知无线电的无线mesh网络路由协议,其中每个节点配置两个网络接口,路由选择与信道选择同时进行,通过冲突避免的设计,充分利用了多信道的优势。仿真结果表明,相对于传统路由协议,提出的路由协议能大大提高网络的吞吐量。
40-44

基于SVM概率输出的P2P流媒体识别法

摘要:P2P流媒体占用大量带宽,且容易传播病毒,有必要对其进行识别。分析了Abacus方法的不足,提出一种基于SVM概率输出的P2P流媒体识别法P-Abacus。P-Abacus将待识别样本属于已知应用可能性的大小反映在概率输出上。对输出结果进行排序,根据最大概率,判决样本是属于最大概率类应用还是未知应用,或是需要进一步判断。若需进一步判断,则通过计算前两大类构建SVM概率输出的差值,来判断样本是属于其中的一类,还是未知应用。由于SVM概率输出包含大量可用信息,使得P-Abacus具有更好的识别效果。实验表明,P-Abacus比Abacus具有更高的识别率和更低的误判率,且时间开销增加有限。
45-49

基于压缩感知信号重建的自适应空间正交匹配追踪算法

摘要:传统的奈奎斯特采样定理规定采样频率最少是原信号频率的两倍,才能保证不失真的重构原始信号,而压缩感知理论指出只要信号具有稀疏性或可压缩性,就可以通过采集少量信号来精确重建原始信号。在研究和总结已有匹配算法的基础上,提出了一种新的自适应空间正交匹配追踪算法(Adaptive Space Orthogonal Matching Pursuit,ASOMP)用于稀疏信号的重建。该算法在选择原子匹配时采用逆向思路,引入正则化自适应和空间匹配的原则,加快了原子的匹配速度,提高了匹配的准确性,最终实现了原始信号的精确重建。最后与传统MP和OMP算法进行了仿真对比,结果表明该算法的重建质量和算法速度均优于传统MP和OMP算法。
50-53

基于节点安全度的P2P网络分布式多路径中继路由协议

摘要:在对中继节点的安全度进行评估的基础上,提出了一种基于节点安全度的P2P网络分布式多路径中继路由协议NSD-DPMRR(Distributed Protocol for Multipath Relay Routing based on Node’s Security Degree)。该协议可分布式地计算出源端节点发送数据的最佳速率以及各中继节点的最佳转发速率。仿真实验表明,该协议在将恶意中继节点对数据传输的危害降低到最低程度的同时,能够最大化目的端节点所能接收到的正常数据,保证了中继路由的安全性和有效性,且协议的复杂度较低。
54-59

无线传感器网络基于通信距离的协作ARQ策略

摘要:提出了一种适用于无线传感器网络的基于通信距离的多中继协作ARQ策略,从而为无线数据传输提供了可靠性,同时获得了较高的吞吐率和能量效率。首先根据ARQ机制和在链路层将数据包分割为若干个数据帧的规律,建立一种马尔科夫链模型;在此基础上,分析饱和吞吐率、数据包丢弃概率、平均时延和能效的性能随通信距离的变化规律;最后提出了基于通信距离的协作ARQ策略。针对线性无线传感器网络,分析比较了所提协作ARQ与传统ARQ的通信性能。数学分析结果表明,所提协作ARQ能获得比传统ARQ更优的饱和吞吐率、可靠性和能效。
60-64

一种基于分层无线传感器网络的路由算法

摘要:在多跳无线传感器网络中,靠近sink的节点由于需要转发来自外部的数据,其能量消耗速度快于离sink较远的节点,从而导致"能量空洞"的出现。采用分层的网络结构能够有效延迟能量空洞的出现。在分析现有路由算法的基础上,结合分层的思想,对现有算法的路由算法进行了改进,提出了分层网络中各层环内最佳簇头和成簇概率的计算方法。在路由发现阶段引入了簇头路由指标,用于控制路由簇头接纳的路由数量,从而平衡了环内各个路由簇头的能量消耗。仿真实验结果表明,新的路由算法在网络生存时间、能耗均匀程度方面均优于现有算法。
65-68

协作通信的中继选择策略性能研究

摘要:在解码转发协议的基础上,研究了全选中继策略和机会中继选择策略的中断概率性能,推导了瑞利衰落下的两种策略的中断概率精确闭式结果,给出了高信噪比时的中断概率近似表达式。通过理论分析和数值仿真结果得出:在信噪比足够高或在中继-目的信道性能优于源-中继的信道性能的情况下,这两种策略具有相同的中断概率性能;源-中继的信道性能比中继-目的节点的信道性能越好,全选中继策略的性能越优于机会中继选择策略的中断概率性能。
69-72

对一类基于身份的门限签名方案的伪造攻击

摘要:近来,于义科等人提出了一系列标准模型下基于身份的门限签名方案,并以其中最新的于-郑方案作为攻击目标,设计了3个有效的伪造攻击算法。利用这些算法,攻击者可以在得不到原始签名人和任何签名人私钥的情况下,仅通过选取随机参数以及多项式时间内的计算,就可达到以显著的成功概率伪造普通签名或任意签名人的部分签名的目的。这些伪造攻击算法对于-郑方案及与其同类的其他几个方案都具有有效性。攻击显示,此类基于身份的门限签名方案是不安全的。最后分析了方案遭受攻击的原因,并给出了两种可能的改进措施。
73-77

无尺度网络下具有双因素的僵尸网络传播模型

摘要:随着网络技术的发展,僵尸网络逐渐成为Internet上最具威胁的攻击平台。而现今的网络是随机网络、无尺度网络等构成的一个复杂网络。结合无尺度的特性,考虑僵尸网络传播过程中部分主机的免疫特性与网络阻塞特征,提出一种无尺度网络下具有双因素的僵尸网络传播模型。该模型基于Internet的实际情况,重点考虑了无尺度网络的拓扑结构,并结合了僵尸网络中部分脆弱主机由于提前从易感染的网络中移除而具有的免疫特征情况与传播过程中的网络流量阻塞情况。Matlab仿真结果表明,这种传播模型更符合真实网络中僵尸网络的传播规律。
78-81

条件能量网络中信息流行为的研究

摘要:网络应用的日益普及关系到人们日常活动的各个方面。为了更好地研究网络交互行为,从网络信息流出发,将网络行为抽象成一种依靠信息资源供应关系驱动的形式,借助物理学概念将这种供应关系用节点间引力来表示,构造出一种不基于网络行为实现细节的抽象的条件能量网络模型,并根据定义的"相对能"意义将网络模型分为能量网络和混沌网络两种状态。最后,通过实验验证利用具有能量意义的网络交互规则研究信息流行为的可行性,结果显示,条件能量网络模型能简单、准确地描述现实网络中的信息流行为,对于网络策略运用的普遍性和网络研究的一致性具有深远意义。
82-85

无线传感器SMAC协议的自适应占空比调整机制研究

摘要:针对无线传感器SMAC协议无法适应网络负载的动态变化而导致网络丢包和时延抖动的情况,设计了D-SMAC协议。该协议依据数据包在发送队列中等待时间的平均值来预测当前网络的负载情况,并动态地调整节点的占空比,从而在实现能量有效利用的同时保证数据的及时可靠传输。仿真实验表明,改进后的协议能有效地利用了节点能量,同时增加了网络吞吐量,降低了数据端到端的时延。
86-89

三维水声传感器网络中高效路由协议的研究

摘要:近年来,三维水声传感器网络在学术界和工业界引起了极大的关注。在被监测海域部署三维水声传感器网络,可以解决二维水声传感器网络节点无法充分观测的问题。为了实现三维水声传感器网络在新环境中的水下监测,需要解决一系列的问题。其中,由于监测区域环境的限制以及水声传感器节点的特殊性,需要设计高效的路由协议来保证数据包在各节点之间正确转发。首先提出一种基本地理位置路由协议。在此基础上,设计一种自适应路由协议,以较好地适应三维水声传感器网络中部分节点失效的情况。通过仿真实验发现,自适应路由协议可以在数据包传送率、端到端延时和网络吞吐量指标上达到平衡,而基本地理位置路由协议在端到端延时指标上可获得更好的性能。
90-93

一种细粒度的属性证书出示方案

摘要:针对现有X.509v4属性证书在细粒度出示部分属性后无法验证合法性的情况,提出了一种支持属性细粒度出示的证书方案。该方案由属性权威对证书中所有属性进行预处理,并对预处理结果生成签名;证书拥有者能够根据不同的应用场合移除证书中不相关属性,并计算验证证书必需的额外信息;验证方根据这些额外信息及证书中的签名能有效地验证被出示部分属性的合法性。该方案与现有标准兼容,并具有灵活性好、安全性高及付出额外开销小等特点。
94-98

基于/订阅中间件的时空事件检测研究

摘要:许多物联网应用根据带有时空关系约束的事件决定其下一步的动作。为了支持物联网应用检测这些时空事件,构建了/订阅中间件OPS4ST。OPS4ST允许用户在订阅中表达事件之间的多种时序、空间和逻辑关系;同时实现了时空事件的分布式检测,其能高效地检测到用户在订阅中所关心的时空事件是否发生。通过模拟实验评估了系统的性能和开销,实验结果表明,OPS4ST具有令人满意的性能和可接受的开销。
99-103

一种基于文本特征提取的版权保护方法

摘要:互联网上,文本非法复制和盗版现象日益严重,因此迫切需要有效的文本版权保护方案。借助于特征提取方法和文本分类技术,针对具有版权争议的文字作品,提出了一种基于文本特征提取的作者识别方法。实验结果表明,提出的算法能够区别出不同作者的文字作品,能有效地把一个具有争议的文字作品进行分类,并识别出作者。因此该方法可以辅助解决争议作品(特别是著名作者的争议作品)的版权纠纷,打击盗版,维护诚信。
104-107