HI,欢迎来到好期刊网,发表咨询:400-888-9411 订阅咨询:400-888-1571证券代码(211862)

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

  • 主管单位:国家科学技术部

  • 主办单位:国家科技部西南信息中心

  • ISSN:1002-137X

  • CN:50-1075/TP

计算机科学杂志

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

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

具有显式反馈的拥塞控制系统研究进展

作者:张慧翔; 戴冠中; 姚磊; 潘文平 单位:西北工业大自动化学院; 西安710072

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

23-25

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

作者:吕程; 肖政; 侯紫峰; 杜晓黎 单位:中国科学院计算技术研究所; 北京100080; 联想研究院; 北京100085; 中国科学院研究生院; 北京100049

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

26-29

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

作者:卢先领; 于继明; 周灵; 孙亚民 单位:南京理工大学计算机科学与技术学院; 南京210094; 江南大学通信与控制工程学院; 无锡214112

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

30-32

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

作者:苏钢; 朱光喜; 刘应状; 王德胜 单位:华中科技大学电信系; 武汉430074; 武汉光电国家实验室(筹); 武汉430074

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

33-36

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

作者:喻莉; 陈晨 单位:华中科技大学电子与信息工程系; 武汉光电国家实验室; 武汉430074

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

37-40

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

作者:汪浩; 李晓明; 严伟 单位:北京大学信息科学技术学院网络实验室; 北京100871

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

41-45

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

作者:郝扬; 古天龙 单位:桂林电子科技大学计算机与控制学院; 桂林541004

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

46-47

自适应IEEE802.11PCF调度算法

作者:廖勇; 杨士中; 徐昌彪 单位:重庆大学通信工程学院; 重庆400044

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

48-50

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

作者:刘亚杰; 孙晓; 王晖 单位:国防科技大学信息系统与管理学院; 长沙410073

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

51-55

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

作者:李俊奎; 王元珍 单位:华中科技大学数据库与多媒体研究所; 武汉430074

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

56-60

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

作者:胡侃; 刘云生; 李坚 单位:华中科技大学计算机学院; 武汉430074

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

61-64

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

作者:濮方琍; 卢炎生 单位:华中科技大学计算机学院; 武汉430074

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

65-67

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

作者:李超; 董荣胜 单位:桂林电子科技大学计算机系; 桂林541004

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

68-72

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

作者:梅海彬; 龚俭 单位:东南大学计算机科学与工程学院; 南京210096; 江苏省计算机网络技术重点实验室; 南京210096

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

73-77

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

作者:穆成坡; 黄厚宽; 田盛丰 单位:北京理工大学宇航科学技术学院; 北京100081; 北京交通大学计算机与信息技术学院; 北京100044

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