计算机科学杂志
好友分享
  • 主管单位:国家科学技术部
  • 主办单位:国家科技部西南信息中心
  • 影响因子:0.94
  • 下单时间: 1-3个月
  • 国际刊号:1002-137X
  • 国内刊号:50-1075/TP
  • 全年订价:¥ 1000.00
  • 起订时间:
  • 创刊:1974年
  • 曾用名:计算机应用与应用数学
  • 周期:月刊
  • 出版社:计算机科学
  • 发行:重庆
  • 语言:中文
  • 主编:朱宗元
  • 邮发:78-68
  • 库存:187
  • 邮编:401121
投稿咨询 免费咨询 杂志订阅
相关期刊
服务介绍

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

计算机科学杂志计算机网络与信息技术
一种高性能阵列架构研究 作者:姜国松 丁红 狄平 谢长生 单位:华中科技大学计算机学院外存储系统国家重点实验室 武汉430074 上海第二工业大学计算机与信息学院计算机科学与技术系 上海201209 武汉邮电科学研究院 武汉430074
26-29

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

NSIS框架下UMTS核心网动态防御系统研究 作者:陈书义 孙锦山 闻英友 赵宏 单位:东北大学计算机软件国家工程研究中心 沈阳110004 东软集团研究院 沈阳110179
30-33

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

无线传感器网络中一种基于接收功率异常的入侵检测算法 作者:王骐 王殊 孟中楼 单位:华中科技大学电子与信息工程系 武汉430074 湖北第二师范学院物理与电子工程系 武汉430074
34-37

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

基于NS2的BACnet网络拥塞控制策略研究 作者:周祖德 任平 刘泉 单位:武汉理工大学信息工程学院 武汉430070
38-41

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

高速网络拥塞控制协议VCP的研究 作者:邢国稳 薛胜军 单位:南京信息工程大学计算机与软件学院 南京210044
42-44

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

基于汇编代码的指令调度器的设计与实现 作者:田祖伟 李勇帆 单位:湖南第一师范学院信息技术系 长沙410205 国防科学技术大学计算机学院 长沙410073
45-47

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

一种新的基于HCCA的流量调度算法 作者:石胜林 朱光喜 苏钢 单位:华中科技大学电子与信息工程系 武汉430074 武汉光电国家实验室(筹) 武汉430074
48-50

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

无线mesh网络中效用与链路强度联合优化的覆盖多播 作者:朱翠涛 杨宗凯 程文青 吴砥 单位:华中科技大学电子与信息工程系 武汉430074 中南民族大学电子信息工程学院 武汉430073
51-53

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

控制流图上支配关系计算方法的分析与实现 作者:马红途 赵荣彩 苏彦兵 单位:信息工程大学信息工程学院 郑州450002 信息工程技术研究所 北京102249
54-57

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

一种改进的PETKS原型方案及其扩展 作者:崔国华 徐鹏 雷凤宇 单位:华中科技大学计算机科学与技术学院信息安全实验室 武汉430074
58-60

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

无数据缓存的容错环形NoC 作者:张丽果 杜慧敏 韩俊刚 单位:西安电子科技大学微电子学院 西安710071 西安邮电学院计算机系 西安710121
61-64

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

一种新的基于SVDD的多类分类算法 作者:缪志敏 潘志松 袁伟伟 赵陆文 单位:解放军理工大学指挥自动化学院 南京210007 解放军理工大学通信工程学院 南京210007
65-68

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

基于域饱和度的二维应用层多播模型 作者:许建真 全宗勇 张福炎 单位:南京大学计算机软件新技术国家重点实验室 南京210093 南京邮电大学软件学院校园网中心 南京210003
69-73

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

基于不同口令认证的跨域组密钥协议 作者:周福才 周恩光 闫虹 苏晓曦 单位:东北大学信息学院 沈阳110004
74-77

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

Torus连接Petersen图互连网络及路由算法 作者:刘有耀 韩俊刚 单位:西安电子科技大学微电子学院 西安710071 西安邮电学院计算机系 西安710121
78-81

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