计算机科学

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

Computer Science

杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

主管单位:国家科学技术部
主办单位:国家科技部西南信息中心
国际刊号:1002-137X
国内刊号:50-1075/TP
全年订价:¥ 1000.00
创刊时间:1974
所属类别:计算机类
发行周期:月刊
发行地区:重庆
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:1.6
复合影响因子:0.94
总发文量:9065
总被引量:52317
H指数:66
引用半衰期:3.7625
立即指数:0.0157
期刊他引率:0.8858
平均引文率:12.0993
  • 大规模IPv6网络拓扑发现探测目标点的构建和选取

    作者:刘振山 罗军勇 王清贤 刊期:2008年第07期

    探测目标点的数量及分布位置对网络拓扑发现的覆盖率和探测效率有直接的影响,因此成为网络拓扑发现研究领域一直关注的焦点。本文针对目前大规模网络拓扑发现目标点相关研究现状,提出了两种目标点集合构建方法,在对目标点冗余分析的基础上提出了相应的探测目标点选取方法。最后通过对CERNET-2骨干网络的实际测试,说明了本文提出的这些方法可...

  • I/O复用在网络隔离系统中的应用研究

    作者:武海燕 谭成翔 汪海航 刊期:2008年第07期

    应用为网络隔离系统中的其他业务提供了运行平台。首先通过比较传统技术,提出了适用于网络隔离环境的模型,然后分析比较了I/O复用技术,提出了在网络隔离系统中使用epoll实现应用的方法,并阐述了详细的实现过程。最后对系统性能进行了研究,提出了应用数据的缓存方法和基于,TTL的数据重发机制。

  • 一种自适应非参量CUSUM控制图算法

    作者:于明 陈卫东 周希元 刊期:2008年第07期

    针对CUSUM控制图中存在的固定检测门限和对异常终止反应迟钝的缺点,提出了一种自适应的非参量CUSUM控制图算法。该算法首先利用固定门限剔除野值,同时简化了对显著异常的检测过程。然后,采用简单滑动平均算法对非野值数据进行平滑,并基于切比雪夫不等式理论对平滑后的数据进行转换,使之满足非参量CUSUM算法的使用条件。最后,由算法根据数...

  • BGP4+互操作性测试研究

    作者:李华 张涛 叶新铭 刊期:2008年第07期

    BGP4是最主要的域间路由协议,BGP4+是对BGP4进行扩展之后支持IPv6的,对于它的互操作性测试很重要。本文首先介绍了互操作性测试的目的,分析了BGP4以及BGP4+的功能、路由类型以及数据包种类。根据BGP4的说明生成了协议的输入输出有限状态机,基于该模型生成了部分BGP4+的互操作性测试套。然后对于协议的不同实现进行了互操作性测试设计与实...

  • 一种提高XCP协议在大RTT差异环境下的鲁棒性方法

    作者:张慧翔 戴冠中 姚磊 潘文平 刊期:2008年第07期

    现有TCP协议的拥塞控制机制存在很多不足,XCP(eXplicit Control Protocol)协议采用显式反馈的方式有效地克服了这些缺陷。XCP协议能容忍数据流之间一定的RTT差异,但当这种差异超出一定范围时,XCP协议性能恶化,变得不稳定。通过分析XCP协议路由控制周期与数据流RTT的关系,提出了一种控制周期根据RTT差异程度而自适应调整的方法,消除了系...

  • 传感器节点定位系统攻防机制研究

    作者:曹晓梅 何欣 陈贵海 刊期:2008年第07期

    正确的节点位置信息是无线传感器网络许多功能模块实现的前提和基础,如网络构建和维护、监测事件定位、目标跟踪。在资源受限的传感器网络中,如何安全和有效地获取节点位置信息,是一个极具挑战性的安全问题。本文着重分析了不同的传感器节点定位系统所面临的各种攻击,分析了近年来该领域具有代表性的安全措施的原理、特点和局限,并简要介绍...

  • 传感器网络中基于次优距离的多跳路由算法

    作者:窦金凤 郭忠文 张光旭 王小华 高新贺 刊期:2008年第07期

    能量优化是无线传感器网络研究中最重要的问题之一。在研究多跳通信中,平衡传输能耗和接收能耗,从而在最小化通信总能耗的基础上,引入最优通信范围。然后,提出一种基于次优距离的多跳路由算法。该算法基于次优距离在局部圆中随机选取传感器结点作为中转结点,保证了在最优通信范围附近选取中转结点。仿真结果验证了该算法有效地节省了网络能...

  • 一类具有“开端”结构的安全协议分析方法研究

    作者:董荣胜 吴光伟 骆翔宇 古天龙 刊期:2008年第07期

    开端协议(Open-ended Protoc01)的分析是安全协议领域中一个待解决的重要问题,而IKE则是一个有代表性的具有“开端”结构的安全协议。本文基于串空间的Athena方法,针对IKEv2协议中的“开端”结构涉及的DH(Diffie-Hellrnan)问题,增加了群、散列函数等原语,给出并证明了一个新的消减规则;针对“开端”结构,引入了集合的数学概念,建立了...

  • 无线传感器网络中的路由协议研究

    作者:汪祥莉 李腊元 王文波 刊期:2008年第07期

    无线传感器网络作为计算、通信和传感器三项技术相结合的产物,是一种全新的信息获取和处理技术。本文首先简要介绍无线传感器网络体系结构和性能标准,然后着重从路由协议方面比较分析无线传感器网络的多种典型的路由协议,指出了各自的特色,最后指出了下一步的研究趋势。

  • 基于锚节点的无线传感器网络分簇路由协议

    作者:蔡敏智 殷建平 蔡志平 刊期:2008年第07期

    该协议假设在观察区域内配置锚节点并随机抛洒普通节点,它包含分簇和路由两个部分。分簇过程是分布式的,采用从锚节点开始逐级分层的策略将网络分为3层,各节点感知邻居节点的信号强度并确定后继节点,然后将这些信息传送至锚节点;在路由过程中,通过分析上述信息,产生各簇的中转路径和冲突模式,于是路由调度方案由锚节点集中完成。实验结...

  • Ad Hoc网络中QoS路由协议算法的研究

    作者:施荣华 崔奕芳 江玲 刊期:2008年第07期

    AdHoe网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在AdHoe网络中实现带有QoS约束的路由是当今研究的重要问题。QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能。本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的...

  • 基于扩展的随机DAG的并行任务调度算法研究

    作者:姜燕 胡凯 杨志斌 张新宇 刊期:2008年第07期

    针对并行程序结构产生任务计算量和通信量的随机性,提出了一种扩展的随机DAG模型。基于此模型对DAG调度中常用调度算法关键路径SCP(Static Critical Path)算法进行了详细的分析,提出了相应的扩展的随机DAG的调度方法SSCP(Stochastic Static Critical Path)算法。同时,给出了扩展的随机DAG中节点的EST(Earliest StartTime)计算方法,并...

  • Internet网络访问直径的短期及长期预测

    作者:徐野 赵海 张文波 刊期:2008年第07期

    本文首先形式化定义表征Internet的参量一访问直径,然后根据海量数据变化特点,提出了基于Logistic模型的、以正余弦函数模拟振荡变化的数学模型,使用浮点型遗传算法确定模型形式。由于Internet访问直径演化复杂,传统一维模型在长期预测中已不适用。因此在长期预测方面,首先计算得到Internet访问直径的关联维数,然后根据关联维数及奇异吸引...

  • PCs数据库机群系统高可用性的研究与设计

    作者:祝永志 孔令鑫 侯秀杰 刊期:2008年第07期

    随着用户对数据库系统的可用性、可伸缩性以及性能指标的要求越来越高,使用机群技术进行容错和并行处理已成为一种有效可行的解决方案。本文就数据库机群及其可用性理论作了探讨与研究,并给出了一个由廉价PCs微机组成的具有较高可用性的数据库机群实施方案。

  • 非线性网络编码实例研究

    作者:李令雄 龙冬阳 刊期:2008年第07期

    在网络编码研究中,线性编码技术已趋于成熟,但它有着需要大字符表且不适用于非多播网络的弱点,这推动了对非线性编码的研究。本文给出编码函数的新描述,在此基础上将非线性编码分成两类:证明了前者与线性编码等价,能从线性编码中构造出,且具有相同的编码能力;证明了后者的存在性。