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

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

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

基于捕食搜索和博弈的静态通信量疏导模式

摘要:采用分层图,在满足用户通信量请求带宽与延迟约束下,以最大化用户通信量请求总体延迟满意度和最小化网络相对成本为目标,提出了一种IP over WDM光Internet中的基于捕食搜索和博弈的静态通信量疏导模式。该模式通过控制搜索空间的限制级别来实现局部搜索与全局搜索之间的转换,以寻找优化的通信量疏导方案。在实际网络拓扑上对该模式进行了性能评价,结果表明,同已有通信量疏导模式相比,该模式具有更好的性能。
30-32

一种面向高阶胖树源路由网络的组播实现方法

摘要:组播是一种多机通信系统中可支持多种聚合通信服务的重要操作。与基于单播和路径的方法相比,基于树的组播通常具有较高的效率。针对高阶胖树源路由网络,提出了一种新型实现方法—DMFTAR。该方法将组播功能实现分为组播服务层、组播路由层和组播转分层等3个层次,其特点是基于分布式组播转发表和异步数据复制实现组播操作。理论分析表明,与传统的基于多头微片虫蚀异步数据复制实现方法相比,DMFTAR方法通信开销低且扩展性好。
33-37

基于特征熵的异常流识别技术

摘要:多数识别技术通过建立流特征的正常模型来识别偏离的流,但流特征有较强的可变性,建立这样精微的模型非常困难。异常的发生通常会引起流量地址或端口在分布上的变化,分布的分散或集中程度可用特征熵来衡量。因此提出基于特征熵的异常流识别技术(Entropy of Characteristics based Anomaly Traffic Identification,ECATI),即利用特征熵依据流量特征参数的分布变化检测异常,通过分析异常间隔的流量迭代地排除类似正常的流,从而识别根源流。经过手动标记和人工注入异常的仿真实验证实,所提算法能精确地识别出异常流,在平均识别率89.5%的情况下几乎没有丢失流。识别算法能精确地诊断网络扫描、DDoS攻击和链路失败等多种异常类型。
38-41

IM即时通信统一监控管理技术研究与实现

摘要:通过对主流即时通信软件的通信机制进行分析,解析整理出多种即时通信文本传输协议,设计并实现了一个即时通信统一监控管理系统-IMSMMS。IMSMMS通过会话关联,解决了先前的消息发送方和接收方的有效截取问题。IMSMMS不仅能对主流即时通信(MSN、Fetion、雅虎通等)的文本信息进行提取,还能够对MSN和雅虎通这两个不同即时通信软件之间互相发送的文本信息进行有效提取,并且通过设置敏感词,能够过滤出涉及敏感词的消息。实验数据表明,IMSMMS在通过网关携带即时通信文本信息的数据包每秒小于1000个时,仅有小于0.21%的漏检率。所以,IMSMMS对于中小型规模企业网,能够进行有效的监控。
42-46

一种面向P2P空间查询的路由恢复方法

摘要:基于一种P2P空间查询系统,分析了该系统中节点失效时可能出现的问题,提出了一种基于空间接管的路由恢复方法,以在节点失效时维持整个数据空间的完整性。同时给出了在这种路由恢复方法下的节点加入以及空间查询算法。测试表明,这种路由恢复方法能有效地解决节点失效带来的空间查询消息"回溯"、节点不能加入系统等问题,增强了系统的可用性。
47-50

传感器网络中改进的粒子群优化定位算法

摘要:为提高无线传感器网络节点粒子群优化(PSO)定位算法的收敛速度与搜索性能,将惯性权重的非线性调整策略及目标值排序的思想引入其中,从而实现对算法的改进,并将改进后的算法应用于传感器网络节点的定位。最后,通过仿真实验分别比较了在不同的锚节点密度、网络连通度以及测距误差下,该算法与标准粒子群优化算法及最小二乘法的定位结果。结果表明,改进后的算法不仅有效地抑制了测距累计误差,而且提高了收敛速度,该方法用于传感器网络节点的优化定位是可行的。
51-54

支持多速率多播的Ad hoc网络资源分配算法

摘要:多播流是无线Ad hoc网络中的一种常见和有效的通信形式,尤其是对多媒体业务而言。提出了一种支持多速率多播传输的Ad hoc网络资源分配算法,它通过引入基于价格的流量分配方案来解决多速率多播传输问题,从而能够自适应地分配网络流量,并且最大化网络流的总效用。仿真结果表明,该算法不仅具有良好的收敛性,而且它的多速率多播传输特性使得不同信道条件的用户能获得最佳的网络性能,从而提高了网络吞吐量。
55-59

基于人工鱼群的优化K-means聚类算法

摘要:针对K-means算法全局搜索能力不足,提出基于人工鱼群的优化K-means聚类算法(AFS-KM),该算法克服了K-means聚类算法对初始聚类中心选择的敏感问题,能够获得全局最优的聚类划分。在聚类过程中,采用一种基于信息增益的属性加权的实体之间距离计算方法进行聚类划分时,对于球形数据和椭球形数据都能够获得理想的聚类划分结果。对KDD-99数据集的仿真实验结果表明,该算法在网络入侵检测时获得了理想的检测率和误报率。
60-64

基于可信网络连接的多级涉密网安全接入方案

摘要:分析多级涉密网安全接入的需求,提出了基于可信网络连接的多级涉密网安全接入模型。模型通过引入安全属性检查规则,检查接入设备和设备中客体的安全属性,以确保其接入不会造成敏感信息的泄露;通过引入完整性度量规则,实现多级涉密网与接入设备双向完整性度量。在可信网络连接架构的基础上增加认证信息库,提出了一种多级涉密网安全接入架构,设计了对应的安全接入认证协议,协议以先完整性度量后用户认证的顺序实现了接入双方安全可靠的互认证。对比分析表明,该协议的效率比其他接入认证协议的高。
65-69

MIL-STD-188-110C波形在宽带ITS信道传输的性能研究

摘要:介绍了最新颁布的宽带短波波形标准MIL-STD-188-110C,研究了短波ITS宽带信道模型的结构及其冲击响应函数的计算方法,对24kHz带宽波形在Watterson信道和ITS信道中传输的误码率曲线进行了仿真和比较分析,从而为研究宽带短波通信提供了一定的理论基础。
70-72

一个强安全的无证书密钥协商协议的安全性分析与改进

摘要:Yang和Tan提出一个不需要双线性对的无证书密钥协商协议,并声称该协议满足前向安全性,即双方参与者的私钥和临时秘密信息不全部泄露,敌手就无法获得双方参与者协商的会话密钥。给出一种攻击方法:敌手只要得到一个参与者的私钥和另一个参与者的临时秘密信息,就可以获得双方已经协商的会话密钥。针对此缺陷,对协议做了改进,在改进协议中,双方参与者的私钥和临时秘密信息互相交织在一起,因而能抵抗上述攻击。
73-75

基于距离加权模板约简和属性信息熵的增量SVM入侵检测算法

摘要:为了解决SVM入侵检测方法检测率低、误报率高和检测速度慢等问题,提出了一种基于距离加权模板约简和属性信息熵的增量SVM入侵检测算法。该算法对K近邻样本与待测样本赋予总距离加权权重,对训练样本集进行约简,并以邻界区分割和基于样本属性信息熵对聚类样本中的噪声点和过拟合点进行剔除,以样本分散度来提取可能支持向量机,并基于KKT条件进行增量学习,从而构造最优SVM分类器。实验仿真证明,该算法具有较好的检测率和检测效率,并且误报率低。
76-78

基于伪随机序列的Arnold加密算法

摘要:Arnold变换是一种经典的图像置乱算法。由于其具有周期性,导致密钥量不够。提出了一种改进的Arnold变换方法,即引入伪随机序列并利用安全哈希算法产生随机参数序列,将数字图像分块,并对每个块图像分别进行Arnold变换,最终得到一幅置乱图像。该算法有效地增加了密钥量,可以克服通过穷举分析等手段进行的攻击,增加了图像的安全性。
79-82

基于用户模糊聚类的协同过滤推荐研究

摘要:传统的协同过滤算法没有考虑用户的自身信息对评分的影响,存在的数据稀疏性、扩展性差等弊端直接影响了推荐系统的推荐质量。对此提出了一种基于用户情景模糊聚类的协同过滤推荐算法。首先根据用户情景信息利用模糊聚类算法得到情景相似的用户群分类,然后在进行协同过滤前预先通过Slope One算法填充用户-项目评分矩阵,以有效改善数据稀疏性和实时性。实验结果表明,改进后的算法在推荐精度上有较大提高。
83-86

面向多径业务传输的快速故障定位机制

摘要:为解决WDM光网络中快速准确定位故障的难题,提出一种面向多径业务传输的快速故障定位机制,即建立多径业务传输模型来寻找多条链路分离光通路,在此基础上,各网络节点分布式独立计算故障链路向量,以快速限制定位区域。通过理论分析和仿真表明,所提机制对业务分布依赖性更低,能够迅速实现故障完全定位,并能提升故障定位速度。
87-90

基于增量链接的PE文件信息隐藏技术研究

摘要:增量链接旨在提高编译速度和方便程序调试。通过分析采用增量链接后生成的PE文件的特点,提出了一种基于编译器增量链接特性的信息隐藏算法。该方案将隐秘信息隐藏在两个相邻函数代码之间的填充字节中,使得隐藏的信息与程序指令代码紧密结合在一起,极大地提高了隐蔽性和抗攻击性。实验结果表明:该算法隐藏容量大,隐藏信息后的PE文件的长度不会增加,程序性能不受影响,隐蔽性好。
91-93

基于哈希树的云存储完整性检测算法

摘要:云存储服务使得用户无需大量软硬件投入即可享受大容量、高规格的存储服务,但是同时也带来了云环境下数据机密性、完整性和可用性等安全问题。针对云存储中的完整性问题,利用哈希树结构和大数模运算,提出了一种新的基于哈希树结构的数据完整性检测算法。分析结果表明,该算法使得用户只需在常量的存储、计算和网络资源下就能高概率地、正确地检测远端服务器数据文件的完整性,且支持文件数据的动态更新。
94-97

基于智能Agent的电力信息网络安全态势感知模型研究

摘要:网络安全态势感知(NSSA)是实现网络安全监控的一种有效的技术手段,对提高网络运行安全管控水平和主动防御能力有着重要的作用。在现有的NSSA模型研究的基础上,结合电力信息网络的现状与需求,提出了一种基于智能Agent的NSSA感知模型。模型从数据采集处理层、评估分析层、协调管理层和态势决策层几个层次介绍了涉及的Agent模型和功能模块,对电力信息网络安全监控和管理具有一定的指导意义。
98-101