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

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

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

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

影响因子:0.94

ISSN:1002-137XCN:50-1075/TP

    基本信息:

  • 下单时间:1-3个月
  • 发行周期:月刊
  • 曾用名:计算机应用与应用数学
  • 发行地:重庆
  • 创刊:1974
  • 类别:计算机类
  • 出版社:计算机科学
  • 语言:中文
  • 价格:¥1000.00
  • 起订时间:2020年01月
  • 邮编:401121
  • 库存:187
相关期刊
服务介绍

计算机科学 2009年第09期杂志 文档列表

计算机科学杂志计算机网络与信息安全
21-23

AS级Internet拓扑幂律和节点时效分析

作者:付大愚 赵海 张君 葛新 单位:东北大学信息科学与工程学院 沈阳110004

摘要:Internet拓扑,尤其是AS级拓扑,是目前研究的热点问题。研究Internet拓扑的演化趋势,可以更好地了解网络的内在连接机制。基于CAIDA项目授权的海量数据(数据采集时间为2004年1月至2008年6月),首先介绍了必要的基本概念,然后给出了CCDF(d)-degree幂律分析、degree-rank幂律分析、节点时效分析。结果表明,随着网络拓扑结构的演化,AS级Internet的高度值节点部分较为稳定,保持了网络的聚集性与幂律性,但这部分节点随时间变化逐渐丧失有效连接,网络拓扑呈缓慢均匀化趋势。

24-27

QoS约束下基于双向分层的网格工作流调度算法

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

摘要:为使网格工作流的执行满足用户QoS要求,应用有向无环图描述工作流,并分析其中的关键活动,把用户对工作流的整体QoS约束分割为对单个任务的QoS约束。以此为基础,提出了一种基于双向分层的网格工作流调度算法Q-TWS。该算法通过对工作流正向分层和逆向分层,可以方便并准确找到任务之间的并行关系。Q-TWS可最大程度放松对任务执行时间的约束,在增加调度灵活性的同时又满足用户的QoS要求。实验表明,Q-TWS算法与TL算法相比,在同样的截止时间约束下,工作流执行时间较短,且工作流执行费用较小。

28-31

一个高效的基于证书的加密方案

作者:陆阳 李继国 肖军模 单位:河海大学计算机及信息工程学院 南京210098 中国人民解放军理工大学通信工程学院电子信息工程系 南京210007

摘要:基于证书的公钥密码体制有效克服了基于身份的公钥密码体制和传统公钥密码体制中存在缺陷,成为一种颇受关注的公钥体制。以SK—IBE方案和EIGamal公钥加密方案作为构件,提出了一个高效的基于线对和基于证书的加密方案,并在随机预言模型下给出了安全性证明。在p-BDHI假设下,该方案被证明是IND-CBE-CCA安全的。在效率方面,该方案仅在解密时计算一个线对,因此方案的总体性能是高效的,经对比分析,优于现有的其它CBE方案。

32-35

基于竞争请求的CM上行发送缓冲区大小的计算方法

作者:王沁 潘光荣 杜立国 单位:北京科技大学信息工程学院 北京100083

摘要:基于HFC(Hybrid Fiber Coax)网络的国际标准DOCSIS规范,分析了其网络接入设备CM(Cable Modem)行带宽分配的竞争请求机制。首先给出了上行信道带宽竞争请求算法的马尔可夫链模型,以此为基础建立了CM端的上行信道数据帧发送过程的M/M/1/K排队模型,并给出了上行信道数据帧发送缓冲区大小的理论估计方法。通过NS-2仿真工具进行仿真,验证了该方法可以较为准确地估计CM上行发送缓冲区的大小与溢出概率的关系,从而证明该方法能够为上行发送缓冲区的大小设置提供理论参考依据。

36-38

一种多安全策略的群签名方案

作者:祝建华 崔国华 周时阳 单位:华中科技大学计算机学院信息安全系 武汉430074

摘要:提出了一种多安全策略的群签名体制。方案不仅具有前向安全性,能减小因为群成员的密钥暴露后所带来的不安全性,使群成员在密钥暴露前的签名仍然有效;同时还能有效地防止群成员的超前签名行为,任何群成员不能合法地提供出加入群之前的时间段的签名。方案有效地支持了群成员的撤销功能,一旦某个成员被撤销,这个成员就无法再代表群进行签名,而在撤销之前时间段的签名仍保持有效。签名具有可追踪性,一旦有签名发生争执,群管理员可以打开签名,确定签名者的身份,而除群管理员外的任何其他成员都无法打开签名。并且没有常用前向安全群签名方案中时间段的限制,避免了时间段到期后的系统重置。

39-42

应用于事件检测的无线传感器网络节点死活状态的研究

作者:胡立琼 舒坚 吴振华 刘琳岚 孙利民 单位:南昌航空大学计算机学院 南昌330063 中国科学院软件研究所 北京100080

摘要:针对应用于事件检测的无线传感器网络的特点,在大量实验的基础上,分析了单个节点因能量消耗而死亡的全过程;根据节点工作的受限程度定义了节点的亚死亡状态和死亡状态,提出一种基于Heartbeat机制的节点亚死亡状态检测方法。该方法采用邻居监测方法检测节点是否处于沉默期,并参考节点自测电压值与重启现象判断其是否进入了亚死亡状态。同时给出节点死亡的判断公式。实验表明,该方法是有效的,降低了误判,为事件检测无线传感器网络的实际应用提供了支持。

43-45

一种基于节点多角度信任的无线传感器网络

作者:董慧慧 郭亚军 单位:华中师范大学计算机科学系 武汉430079

摘要:基于通信的信任模型不能完全解决无线传感器网络面临的安全威胁和节点能量不足的问题。提出一种基于节点通信、数据和能量相结合的信任模型,将传感数据和节点能量加入节点信任评估因素中,通过不同的信任计算方法得出各自的信任值,建立一个节点更加可信的无线传感器网络。模拟实验结果表明,基于通信一种因素的信任模型不足以决定一个节点的可信性,基于多角度的信任模型能够更简单、准确地判断一个节点的可信性。

46-48

一种具有时变密钥的自同步混沌加密方法

作者:鞠磊 翁贻方 赵耿 郑德玲 单位:北京电子科技学院通信工程系 北京100070 北京工商大学信息工程学院 北京100037 北京科技大学信息工程学院 北京100083

摘要:混沌系统变量的分离时间能够反映系统参数的近似程度,这为参数探测和同步攻击的实施提供了便利。针对这个混沌系统所共有的安全弱点,通过预处理系统变量并对系统参数扰动,得到了对参数偏差敏感且分离时间与参数差值关系不明显的混沌变量。随后,提出了一种时变密钥自同步混沌加密方法,该方法具有抵御同步攻击的能力,可以实现一次一密的安全思想。安全性分析和仿真实验证明了该方法的可行性和安全性。

49-50

基于谱聚类的复杂网络社团发现算法

作者:蔡晓妍 戴冠中 杨黎斌 单位:西北工业大学自动化学院 西安710072

摘要:复杂网络社团发现的研究对于控制疾病传播、网络病毒的传播等具有重大意义。针对已有社团发现算法时间复杂度过高,不适用于结构未知的大型网络等问题,结合谱聚类在识别未知分布数据集聚类方面的优势,以及模块度函数能够在大型网络中搜寻出最佳社团数目的能力,提出了基于谱聚类的社团发现算法——SCCF算法。实验结果表明,与已有的社团发现算法相比,SCCF算法效率更高,并且能够在网络节点数上万的大型网络中得到高质量的社团结构。

51-54

基于数据融合确保目标检测精度的传感器节点布置

作者:袁朝晖 王高峰 单位:武汉大学计算机学院 武汉430079 武汉大学微电子与信息技术研究院 武汉430079

摘要:在使用无线传感器网络进行目标检测时,如何布置尽可能少的传感器节点而同时实现高的正确检测概率和低的误警率,是关键问题之一。采用数据融合技术,能实现传感器节点之间的协同,从而大幅提高目标检测精度。提出了用于目标检测的精度模型,分析了数据融合半径与传感器节点密度之间的关系,设计聚类方法将目标点组织成布置单元,从高密度单元到低密度单元布置传感器节点覆盖目标区域。仿真结果表明,算法在保证检测精度的同时能有效减少所使用的传感器节点数目。

55-58

一种基于邻近距离的分布式入侵防御系统模型

作者:张焕 曹万华 冯力 张剑 单位:武汉数字工程研究所 武汉430074

摘要:分析了现有入侵防御系统的体系结构及存在的主要问题;根据入侵防御系统的特点,提出了一种基于邻近距离的分布式入侵防御系(Intrusion Prevention System,IPS)模型。模型定义了系统中的消息类型,采用基于消息的协作方式可增强系统部署的灵活性,通过计算节点间的邻近距离优化通信范围,并给出相应的消息转发策略,以减少系统的消息量。实验表明,模型可以显著减少分布式入侵防御系统的网络负载。

59-62

无线传感网络中基于综合因素的分布式路由算法

作者:成鹭 成庚民 单位:西安交通大学电信学院 西安710049 西安财经学院 西安710061

摘要:近年来由于在多方面的广泛应用,无线传感器网络受到了越来越多的关注。然而限于无线传感器网络自身的限制,如何更好地节省能量,仍为无线传感器路由协议设计中面临的主要问题之一。LEACH等基于分簇的路由协议通过成簇来减少能量消耗,但是成簇过程却带来额外消耗以及冗余。对LEACH协议中簇头生成算法进行了研究并提出了改进,提出了基于节点能量、节点距离以及节点度的分布式优化算法,并对优化算法进行分析与仿真。仿真试验表明,基于综合因素的分布式簇头选举算法优化了簇头选举方式和簇头的分布,从而节省了能量消耗,延长了网络生存周期。

63-66

MANET主观路由信任研究

作者:郭伟 熊忠伟 徐仁佐 单位:武汉大学计算机科学学院 武汉430072 武汉大学软件工程国家重点实验室 武汉430072

摘要:Mobile Ad Hoc Network(MANET)网络的路由行为依赖于开放环境下自治移动节点间的相互合作。在对MANET路由信任关系及其特性进行分析的基础上,将节点的路由信任度量表述为基于转发行为经验的二项事件后验概率计算问题,利用概率模型解决节点的主观路由信任度量与数学评价问题,实现路由信任关系的量化与预测。以此为基础,将MANET信任路径转化为路由参与节点信任的合成,从而将端到端信任路由选择转化为最大生成树的求解问题,实现了信任路由的度量与选择。

67-69

随机公平队列对UDP洪流的抑制效果分析

作者:于明 单位:大连理工大学电子与信息工程学院 大连116024

摘要:随机公平队列(Stochastic Fairness Queueing,SFQ)是一种典型的公平队列调度算法。UDP洪流是实施DDoS攻击的一种主要攻击手段。研究了SFO调度和网络中广泛应用的先到先服务(First Come First Server,FCFS)队列调度策略对UDP洪流攻击的抑制效果。基于多协议网络模拟平台NS2的仿真结果表明,FCFS调度难以对UDP洪流攻击产生有效的抑制作用,而SFO调度却能在一定程度上抑制该攻击。

70-73

SIMO SC-FDE系统的CFR盲估计

作者:李梦醒 黄龙杨 程恩 刘泽民 单位:湖南城市学院物理与电信工程系 益阳413000 北京邮电大学电信工程学院 北京100876 厦门大学水声通信与海洋信息技术教育部重点实验室 厦门361005

摘要:提出了一种基于线性预测的单输入多输出单载波频域均衡系统频域信道响应(也称为信道频率响应,CFR)盲估计算法。与传统的线性预测时域信道估计方法不同,提出的算法不需要计算新息以及新息和输出序列的互相关,而是直接从预测滤波器系数获得频域信道响应估计的闭式解。算法仅采用输出序列的二阶统计量,对信道阶次过估计具有鲁棒性,并且估计性能优于传统的线性预测时域信道估计方法。计算机仿真结果验证了理论分析的正确性。