计算机科学杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

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

Computer Science

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

计算机科学 2007年第12期杂志 文档列表

计算机科学杂志计算机网络与信息技术
具有显式反馈的拥塞控制系统研究进展18-22

摘要:近年来越来越多的高带宽光纤网络和长时延的卫星网络融入到Internet中来。研究发现,传统TCP协议的拥塞控制机制随着网络带宽和延迟的增大而趋于不稳定。研究这种高带宽时延乘积网络环境下的拥塞控制机制成为热点研究课题,其中一个重要趋势就是采用显式反馈方法。本文讨论了基于IP网络中的显式反馈机制,包括传统ECN、各种类ECN机制以及新的拥塞控制协议;分析了各种机制的特点,总结了现有研究的问题并指出了几个值得继续研究的要点。

基于UWB的Inter—piconet网间通信问题的研究23-25

摘要:针对目前基于UWB(超宽带技术)的IEEE802.15.3a标准协议并未规范其inter-piconet范围的网间通信问题及移动个域网的发展对此的需求,提出了建立完善的piconet之间通信流程的解决方案,包括码字分配、同步、路由及调度等一系列过程,并对其关键问题进行了深入探讨和仿真,以解决inter-piconet之间通信的干扰及同时运作多个piconet(SOP)的问题,从而有利于inter-piconet网间通信问题的标准化。

一种跨层协助的Ad hoc无线网络广播策略26-29

摘要:在Ad hoc无线网络中,对全网范围进行广播有着广泛的应用。而Ad hoc网络节点资源、网络资源严重受限,广播引起的广播风暴问题加剧了资源的消耗。本文提出一种跨层协助的广播策略,该策略利用一跳邻节点的信息和物理层、数据链路层的信息统一在MAC设置退避时间,并根据发送节点密度自适应调整退避的时间,减少转播冗余、冲突发生的概率和延迟,确保了广播的可达性。仿真结果也表明提高了广播的效率。

一种部分信道状态信息下提高频谱效率的方法30-32

摘要:在已知精确信道状态信息的情况下,使用自适应调制等技术能改善OFDM系统的性能。然而,反馈信息传输延时导致的信道估计噪声和多普勒频移,使得实际的时变快衰落信道条件中不可能获得完全精确的信道状态信息。本文利用多个“过期的”信道估计值,使用扩展自相似过程模型来修正当前的信道估计值。仿真分析表明,在快衰落信道条件下,新方法能有效地改善自适应OFDM系统平均频谱效率。

一种基于数据块选择的方差时间图Hurst参数估计方法33-36

摘要:本文分析了网络自相似业务流Hurst参数的主要估计方法,并进行了详细对比。通过对方差时间图法的深入研究和实验,发现数据块的选择范围对估计结果有很大影响。本文分析了影响原因,提出了数据块选择范围的一个经验公式,提高了估计精度。

一类具有随机离去策略的排队系统及其在Internet拥塞控制中的应用37-40

摘要:当顾客到达一个排队系统时,可以根据当前队列的长度,按照一定的概率选择加入排队系统等待队列,或选择离开排队系统且不再返回。这样的排队系统称为“具有随机离去策略的排队系统”。我们利用输入流稀疏化(Thinning of recurrent flows)和输入流阻行(Balking)两种方法分别扩充了GI/M/1/N和GI^X/M/1/N两个排队系统,建立了3个具有随机离去策略的排队系统,给出了这类排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标。最后,讨论了这类排队系统在Internet拥塞控制中的应用。

基于着色Petri网的Internet电话端系统业务冲突检测41-45

摘要:将描述端业务的LESS脚本转换为着色Petri网模型,可以为实现形式化方法检测端业务间的冲突提供基础。本文根据业务逻辑树节点的特性和LESS的定义,提出了通用的转化规则,实现了端业务的形式化建模,从而方便了业务的集成及业务间的离线检测。通过CPN Tools对建立的业务模型进行仿真并分析模型状态空间,检测出端业务之间是否存在冲突。最后,用典型的业务实例验证了所提方法在Internet电话端系统环境中的可行性和有效性。

自适应IEEE802.11PCF调度算法46-47

摘要:本文在研究现有无线局域网IEEE802.11 PCF(Point Coordination Function)调度算法基础上,提出一个自适应PCF算法的解决方案。该算法通过使用队列调度来实现CFP(Contention Free Period)阶段PC和站点之间的消息服务,站点之间的服务顺序可以根据实时需求动态改变;对来自站点大量高速率发送的数据,调度器采用队列缓冲区尾部丢弃策略来缓解网络拥塞。通过对比定性的分析了此算法与单轮询算法在CFP帧传输的性能差异,得到在系统吞吐率以及平均包延迟上本文提出的算法能提供更好的QoS。

一种基于期望失真的P2P流媒体数据调度算法48-50

摘要:数据调度问题是P2P流媒体研究中的核心问题。本文考虑Peer结点在带宽资源等方面的并构性,以分层编码为基础,提出了一种基于期望失真的数据包调度算法。它用期望失真来表示每个待调度数据包的重要程度,并在数据调度过程中优先请求调度那些期望失真值较大的数据包,从而可在接收节点上维持较高的播放质量水平。仿真实验表明,在多种实验参数条件下该调度算法均具有较好的性能。

可重写循环滑动窗口:面向高效的在线数据流处理51-55

摘要:滑动窗口是在线数据流处理中的重要技术和基础设施。针对当前基于向量模型的滑动窗口存在滑动过程中需要移动过多数据,而导致效率不高的问题,本文提出一种可重写循环的滑动窗口技术。该技术在滑动过程中不移动数据,而是采用重写的方式来完成数据更新,并且它能够与当前滑动窗口无缝集成。理论分析和实验对比表明,该技术有显著的效率提升,能够高效地应用于实际的数据流处理。

一种保证传感器网络实时服务的中间件机制56-60

摘要:传感器网络技术的发展导致了在应用与网络之间建立中间件,根据系统资源及网络能源保证在网络上并发运行的应用的QoS。首先,本文结合传感器网络的特性及实时应用的特点,定义了一个事件驱动的保证实时QoS的传感器网络中间件框架。然后,定义了传感器网络中实时应用的执行模型,提出了一种基于时间戳相关的实现技术,在应用调度中结合应用语义保证实时QoS、数据流的时间一致性及并发应用执行的逻辑一致性。最后,给出了基于时间戳模型的调度算法。通过性能测试结果分析表明,它能够显著提高系统的运行效率及对高速外部采集数据处理的实时性,特别适应于处理间歇、高速的传感器网络外部采集数据。

基于网页划分的网站应用程序测试新方法61-64

摘要:网站已经成为全球信息的重要渠道,确认网站应用程序的质量和可靠性成为软件测试的一项重要任务。现在有关网站应用程序的测试技术大多数是基于模型测试技术,依赖于从网站编码信息中产生模型,这些技术可统称为“白盒测试”。目前没有一种技术应用网页的划分进行测试。本文在“白盒测试”的基础之上,提出了基于网页划分的网站应用程序测试技术和基于网页划分的“白盒测试”技术,并通过实验证明基于网页划分的“白盒测试”技术是测试网站应用程序的较为有效的方法。

针对猜测攻击的Athena方法的扩展65-67

摘要:猜测攻击是安全协议中一类特殊问题,对其进行研究具有现实意义。本文针对猜测攻击,引入了基于串空间模型的Athena分析方法,并考虑了攻击者对弱口令的猜测能力。为此,在串空间模型的消息项中引入了可验证项的概念,以描述猜测攻击条件中的验证项,同时扩展了串空间中攻击者的能力,赋予了攻击者对弱口令的猜测能力;为在Athena后继函数搜索算法中实现对验证项的关联,以判断猜测攻击,在Athena方法的状态表示法中引入猜测验证目标及猜测验证目标绑定的概念,对状态、推理规则进行相应的修改,同时扩展后继状态函数,使扩展后的函数具备分析猜测攻击的能力;最后运用扩展后的Athena方法对会话密钥建立协议(key-establishment protocol)进行分析。分析发现,当pk为对称密钥时,协议存在猜测攻击,并给出了攻击路径。

一种基于时间序列面向预警的警报分析方法68-72

摘要:本文通过对警报数据的观察和分析,提出了一种基于时间序列分析理论适合对大规模网络IDS警报数据进行实时宏观分析的新方法。该方法利用正常情况下每天IDS警报数的自相似性来建立IDS警报数的季节模型,并利用该模型和警报数在宏观上的关系对网络中出现的像DDoS和蠕虫等大规模入侵进行预警。理论分析和实验结果表明,此方法能及时发现网络中的大规模网络入侵并进行预警,并具有比基于网络流量异常的入侵预警方法准确和与IDS集成好的优点。

入侵报警管理与入侵响应系统IDAM&IRS中的自适应报警聚合73-77

摘要:本文简要介绍了入侵报警管理与入侵响应IDAM&IRS系统的结构与功能,阐述了重复报警所造成的安全问题以及报警聚合的必要性。对报警聚合所涉及的有关问题进行了详细的讨论,提出了基于报警类型的自适应报警聚合方法。此方法可以有效聚合重复报警,解决了重复报警所产生的通讯堵塞等问题,能够在报警数量和报警种类之间取得很好的平衡。由于其自适应性,此报警聚合模型为后续深入的报警处理提供了有利支持,较好地解决了安全性与实时性之间的矛盾。

基于随机包标记方案的IP追踪性能分析78-81

摘要:在匿名DDoS攻击源追踪的研究领域中,基于随机包标记(probabilistic packet marking)的攻击源追踪方案以其高效和灵活成为关注的焦点,业界已经提出了多种方案,但存在着性能上的差异。本文对目前最具代表性的方案相关性能指标进行了深入探讨,指出了导致差异的关键因素是标记与重构算法以及标记概率的取值,并且伪造包会对性能造成较大的干扰。

基于P2P的蠕虫防御模型82-84

摘要:针对大规模网络环境下的蠕虫问题,本文提出一种面向蠕虫防御的层次化P2P重叠网模型(Hierachical Peer-to-Peer Overlay Network for Worm Prevention,简称HPOWP)。HPOWP通过层次式的P2P构架进一步提高了传统P2P系统的可缩放性,有效地与现有网络基础设施的拓扑结构相适应。在HPOWP模型中构造基于DHT的聚合树,提高蠕虫的识别效率。该模型为大规模复杂网络环境中的蠕虫防御提供了很好的解决方案。

网络安全评估工程中的知识基础设施构建研究85-90

摘要:从建立网络安全评估工程中的知识基础设施、获取知识优势出发,以网络渗透本体作为网络安全评估工程的知识基础设施,总结了网络安全评估的通用框架,提出了一种网络渗透本体构建方法NEOCA;应用NEOCA方法构建了一个想定的本体示例,说明该方法的具体工作过程。对于相关工作进行了分析比较,最后给出了结论和下一步工作。