计算机科学杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

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

Computer Science

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

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

计算机科学杂志计算机网络与信息技术
一种高性能阵列架构研究26-29

摘要:现今的应用程序需要更可靠的数据存储。到目前为止,数据存储的可靠性都是依靠不同的RAID级别来保证数据的可靠性,一般采用5个RAID级别中的一种。存储方面的数据已经很明显地增长了,但是磁盘的可靠性并没有多大的改善。所以,为了控制存储的成本,有必要提供多元化的存储。在现有系统中加入新的RAID代码需要大量的开发、测试和调试工作,从成本上来讲是不现实的。因此,提出了一种新的通用RAID架构,此架构是基于异或的纠删码的,并将任意扇区和磁盘故障的组合作为基础,因而具有通用性。

NSIS框架下UMTS核心网动态防御系统研究30-33

摘要:基于NSIS(Next Stepsin Signaling)技术设计并实现了安全设备控制信令协议,提出了NSIS框架下的UMTS核心网动态防御系统。系统基于多源安全信息的融合和聚类分析,实时发现攻击,并依照安全策略,利用NSIS安全设备控制协议动态阻止针对核心网的攻击。NSIS信令技术的引入,保障了安全设备联动消息传输的安全性、可靠性,解决了目前动态防御系统联动协议存在的问题。基于UMTS核心网试验平台,测试验证了NSIS动态防御系统的可行性。

无线传感器网络中一种基于接收功率异常的入侵检测算法34-37

摘要:虽然静态传感器节点计算能力和通信能力较差,但是它们具有自己独特的特征,可以获取比较稳定的临域节点信息。利用这个特征可以检测网络异常情况以及临域节点的通信行为,为传感器网络提供安全保障。为了使传感器节点能够检测出入侵者,需要先建立一种简单的基于临域节点的动态统计模型,然后用一种低复杂度的检测算法监测已接收到的数据包的接收功率。首先介绍了一种基于无线传感器网络安全的入侵检测算法,然后介绍了一种基于该算法的节点协作检测技术,节点协作指的是对攻击的联合确认,以及邻居节点共同反抗入侵者的协作行为。

基于NS2的BACnet网络拥塞控制策略研究38-41

摘要:BACnet标准没有规范具体的拥塞控制算法,并且不提供端到端的流量控制机制,常规的拥塞控制算法应用于BACnet网络并不合适。提出了一种新的BACnet网络拥塞控制策略,能够根据平均队列长度和报文的优先级计算丢弃概率,分布式地控制各个BACnet网络节点端到端的流量,通过主动拥塞控制机制达到拥塞避免和控制的目的。NS2仿真实验结果表明,该策略减少了平均服务延时,降低了报文丢失率,提高了网络吞吐量,增强了网络可靠性,为研究基于无连接协议的控制网络拥塞控制算法提供了一种模型和方法。

高速网络拥塞控制协议VCP的研究42-44

摘要:互联网正在逐步进入一种高带宽延时积的高速网络时代。当网络的带宽或者时延增大时,TCP协议的性能严重下降,最显著的就是网络瓶颈处带宽利用率很低。在高速拥塞控制方面比较理想的XCP协议却存在部署方面的问题。变结构拥塞控制协议(VCP)可有效地解决上述问题。VCP协议联合使用ECN机制的两个二进制来编码拥塞信息。根据来自接收端的拥塞信息,VCP协议的发送端选择控制算法来响应拥塞信号。仿真实验表明VCP协议与TCP协议、XCP协议相比不仅具有较高的链路利用率,并且对现有的协议改动非常小,有利于逐步地实施。

基于汇编代码的指令调度器的设计与实现45-47

摘要:随着嵌入式处理器在各个领域的广泛应用,嵌入式软件的复杂度越来越高。充分发掘嵌入式处理器的性能,需要高级编译优化技术的支持。指令调度是编译器发掘程序指令级并行性的关键技术之一。设计并实现了一个基于汇编代码的指令调度器。实验结果表明,在TECC嵌入式编译器中集成指令调度器后可显著提高程序的性能。

一种新的基于HCCA的流量调度算法48-50

摘要:IEEE802.11e中MAC协议传送方式采用了混合协调功能(HCF),其中混合式协调控制信道访问(HCCA)是基于集中轮询方式接入业务,它提供了参数化的QOS接入。着重讨论变比特率数据流的接入控制,提出了一种新的根据网络的实际流量、动态调整服务间隔和传输机会,来灵活地分配网络资源的算法。仿真结果表明,该算法能有效提高网络的吞吐量和降低丢包率,大大提高系统性能。

无线mesh网络中效用与链路强度联合优化的覆盖多播51-53

摘要:支持多播通信是无线mesh网络(WMNs)的一个重要应用。采用基于效用的定价机制,通过拉格朗日(Lagrange)对偶分解法获得一个基于价格的分布式算法。以该分布式算法为核心,作为mesh网络中数据流速率和链路强度调整的优化策略,每条链路根据自己的拥塞状况合理地定价,通过价格机制来调节链路的强度和数据流的速率,使网络净效用最大化。实验结果表明该算法是有效可行的。

控制流图上支配关系计算方法的分析与实现54-57

摘要:支配关系在数据流分析和静态单赋值等程序分析和优化中应用很广泛。采用位向量表示支配结点集合,描述了采用迭代法计算控制流图上支配结点集合的算法,在支配结点集合的基础上讨论了对直接支配结点、支配边界结点的计算方法,并在NPB和SPEC2000测试集上进行了测试。测试结果表明:控制流图的构建占用了过程内支配关系计算的几乎一半时间;对于不包含goto语句的结构化程序,迭代算法一般只需迭代2次。

一种改进的PETKS原型方案及其扩展58-60

摘要:关键字可搜索的公钥加密是对基于身份加密方案的直接应用,是一种具有特殊功能和全新应用环境的方案。2005年Abdalla等人首次提出了具有临时关键字可搜索的公钥加密的原型方案。在该原型方案的基础上,研究了该方案存在的效率问题,提出了一种更高效的实例方案,并从中抽象出更高效的原型方案。在原型方案的基础上,提出了两种扩展的原型方案,从而进一步丰富了该方案的应用环境。

无数据缓存的容错环形NoC61-64

摘要:提出一种分层双组双环NoC拓扑结构,该结构中链路分为两组环网,其中有一组环网为主环,另一组为备用环网,用于NoC网络的容错。每组环网中包含一个控制环和一个数据环,控制环采用包的形式交换结点之间路由、链路错误和差错控制信息,数据环用电路交换方式进行数据通信。针对以上NoC拓扑结构,提出交换结点无需缓冲区的三级流水线结构,使得各个IP之间的数据通信延时最小。环网中采用时分复用和优先级相结合的机制,实现了公平路由和带宽的空分复用。仿真结果表明,该结构可以有效避免拥塞、死锁和饥饿,保证带宽充分利用,与理论分析一致。

一种新的基于SVDD的多类分类算法65-68

摘要:目前的多类学习方法大多将多类问题转化为二类问题,这样处理除了时间开销大,还存在识别盲区。提出了一种直接进行多类学习的算法multi-SVDD。该算法在考虑大样本和多类样本数据中的类内不平衡现象基础上,首先为每类训练样本进行聚类,根据聚类结果由支持向量数据描述(SVDD,Support Vector Date Description)建立多个最小包围球。根据测试样本到SVDD所建立的最小包围球的距离来确定测试样本属于哪个聚类,最终可判断测试样本属于哪个类。multi-SVDD算法在时空开销上相比最小包围球方法没有明显增长,而实验效果则好于最小包围球方法。

基于域饱和度的二维应用层多播模型69-73

摘要:提出了一种基于域饱和度的二维应用层多播模型TDRS,该模型以域为基础,具有控制开销小、高效、分布式的结构。重点阐述了多播节点的加入和退出过程,首先以域饱和度为基础平衡选取目标域,接着以DCMR算法二次择优产生域内路径,最终达到ALM拓扑结构的整体优化。仿真结果表明TDRS模型能有效减少网络传输冗余,混乱情况下自愈性强、传输数据速度快,具有低延迟、低链路压力的特点,同时解决了现实网络中部分节点服务能力限制的问题,增强了系统的实用性和扩展性。

基于不同口令认证的跨域组密钥协议74-77

摘要:近年来关于基于口令认证的密钥交换协议(PAKE)进行了广泛的研究,基于口令认证的组密钥交换协议已成为安全协议研究的焦点问题。Byun等人也先后提出了基于不同口令认证的跨域环境下端到端的两个客户之间的PAKE(C2C-PAKE)密钥交换协议。然而在实际应用中,往往还需要在多个客户或客户组之间建立安全的通信信道。因此,提出了基于不同口令认证的跨域组间密钥交换协议,该协议将Zhiguo Wan等人所提出的nPAKE+协议扩展到了两个域,实现了两个域中的客户组在域服务器的协助下,建立域间共享的组会话密钥的过程,并给出了安全分析和执行效率的代价分析。

Torus连接Petersen图互连网络及路由算法78-81

摘要:可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素。基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络。该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性。网络节点采用混合编码方法,使得路由算法设计简单。分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质。

无线网络中基于显式拥塞反馈的TCP协议跨层设计研究82-85

摘要:无线网络的特殊性使得有线网络下TCP的拥塞控制方法不能直接应用在无线网络中,因此出现了一些跨层设计方法来优化TCP的性能。但是目前跨层优化的实现方法中没有充分考虑与已有TCP协议的相互融合,使得其应用受到一定的限制。为此,提出了基于显式拥塞反馈的TCP协议跨层设计模型,并详细讨论了其可行性、兼容性和扩展性。该模型对混合网络中的TCP协议的研究具有较好的参考价值。

NoC节点编码及路由算法的研究86-89

摘要:NoC的设计和实现受到芯片的面积、功耗、深亚微米效应的限制。将拓扑结构和节点编码相结合,提出一种基于约翰逊码的二维平面编码。该编码隐含了Torus网络拓扑结构以及网络节点之间的连接关系并且有很好的扩展性,能够简化Torus拓扑结构上路由算法的实现和降低硬件成本。基于此编码和利用X-Y路由的路由确定性特点,提出改进X-Y路由,在中间节点只需要3或5个逻辑运算,降低路由的计算复杂性和硬件成本。最后,进行了节点结构设计。提出的编码不仅用于NoC的路由方面而且在NoC任务映射方面有重要应用。

基于网络拓扑和节点异构的Chord系统90-92

摘要:结构化P2P系统在建立逻辑覆盖图时并没有考虑实际的物理拓扑结构,导致覆盖网络与底层物理网络的严重不匹配。另外,结构化P2P系统也没有考虑节点的性能差异,这都影响了系统的路由效率。在结构化对等网络Chord基础上,提出了一种改进的路由算法THChord(Topology and Heterogeneity-based Chord),把物理拓扑相近的节点聚类,并引入超级节点对查询过的信息和热点信息进行缓存。仿真实验表明,THChord的路由性能与Chord相比有了明显的提高。