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

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

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

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

  • ISSN:1002-137X

  • CN:50-1075/TP

计算机科学杂志

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

计算机科学杂志计算机网络与信息技术
27-29

Ad Hoc网络中一种基于相关度的分布式分簇算法

作者:孟斌; 张尧学 单位:清华大学计算机系普适计算教育部重点实验室; 北京100084

摘要:无线自组网ad hoc是一种不依赖于基础设备的无线移动网络,分簇是管理ad hoc的一种较为有效的方式.本文提出ad hoc网络中一种新的分簇算法,此算法以节点间的相关度以及节点密度作为选择簇头和分簇的标准,算法在各节点分布执行,并且通过节点间消息的传递来得到最终的簇结构.实验结果表明,该算法产生的簇结构比节点度算法更均衡,也因此在应用上具有更好的表现.

30-33

QoS-DRMR:Ad Hoc网络中有QoS约束的组播协议

作者:周元; 卿林; 詹永照; 侯义斌 单位:西安交通大学电子与信息工程学院; 西安; 710049; 江苏大学计算机科学与通信工程学院; 镇江; 212013; 北京工业大学软件学院; 北京; 100022

摘要:近年来,Ad hoc网络的组播路由协议研究受到广泛关注,其中QoS保障问题是关键技术之一.目前已经提出了许多组播路由协议,其中动态广播环组播路由协议(DRMR),在降低控制开销的基础上,能够取得较好的分组递交率和扩展性.但DRMR没有考虑QoS保证要求的问题,本文对DRMR协议进行了QoS保证的扩充,根据多目标约束条件,优化组播路由的选择,提出了一种保证最小带宽要求情况下取得整体优化延时和包丢失率条件的路由方案.最后,利用NS2仿真软件对新的QoS-DRMR协议进行仿真,结果表明:QoS-DRMR协议较好地实现了在多目标约束条件下的组播服务.

34-37

一种基于分发树切分的分布式聚集多播协议

作者:刘志峰; 吴国福; 窦文华 单位:国防科学技术大学计算机学院; 长沙; 410073

摘要:随着网络组通讯应用的广泛开展,IP多播将由于路由状态信息爆炸以及控制信息爆炸而面临严重的扩展性问题.在主干网中,这种状态可扩展性问题尤为严重.为了提高主干网中多播状态的可扩展性,本文提出了一种基于数据分发树切分的聚集多播协议--BEAMBTS(Bi-dirEctional Aggregated Multicast Based on Tree Splitting).BEAMBTS是一种简单而易于实现的、使用双向树的分布式协议.仿真试验显示,BEAMBTS可以更好地改善状态可扩展性.

38-40

OFDM通信系统中的最优合并空间分集算法

作者:李晓东; 周尚波; 李春光; 虞厥邦 单位:电子科技大学电子工程学院电子系统工程所; 成都; 610054

摘要:本文分析了OFDM通信系统在平坦瑞利多径衰落条件下采用最优合并(OC)空间分集接收算法的QAM调制信号的平均误符号率(SER).采用在DFT变换前进行分集合并方法,大大减小了计算代价.考虑到同信道干扰(CCI)用户数大于或等于分集接收天线数,对各接收天线的接收信号按照输出最大信干比的原则进行加权合并.给出了平均DER的仿真结果,表明最优合并空间分集算法具有较好的性能.

41-43

一种适用于自组网的多信道轮询多址MAC协议

作者:彭艺; 赵东风; 查光明; 周正中 单位:电子科技大学通信学院; 成都; 610054; 云南大学信息学院; 昆明; 650091

摘要:本文针对节点具有多个可用信道的自组网,提出了一种基于令牌环的多信道轮询多址MAC协议,协议在控制信道上采用令牌轮询接入方式来实现节点公平接入信道,通过令牌的传递预约数据信道来实现动态按需分配信道的数据传输,并对该协议进行了性能分析.

44-47

一种基于IP的主动网络结构的研究

作者:马燕; 张小真; 康庆; 周润珍 单位:重庆师范大学物理学与信息技术学院; 重庆; 400047; 西南大学计算机与信息科学学院; 重庆; 400715; 西南大学计算机与信息科学学院; 重庆; 400715; 重庆师范大学物理学与信息技术学院; 重庆; 400047

摘要:主动网络是一种新型的网络体系.主动包中可以携带用户的数据和代码,并且可执行包中用户指定的运算任务.主动网络还为用户提供了可编程的接口,用户可通过网络中的节点动态地注入所需的服务.本文提出了一种在IP网络上实现主动技术的方案,分析了基于这种方案的主动路由、主动引擎的实现,并且对主动包的封装方案进行了讨论.本方案可以在现有的IP网络上实现主动技术,扩展现有的网络服务.

48-52

一种兼顾协议正确性验证和性能评估的Petri网方法

作者:范昊; 吴哲辉; 曾庆田 单位:中国科学院计算技术研究所智能信息处理开放实验室; 北京; 100080; 山东科技大学信息与工程学院; 青岛; 266510; 山东科技大学信息与工程学院; 青岛; 266510

摘要:基于Petri网的协议形式化分析方法由于其精炼、简洁和无二义性逐步成为分析协议的一条可靠和准确的途径,但是协议的形式化分析目前研究还不够深入,协议分析的两个重点内容正确性验证和性能评估所需要的模型不同,一种模型只能解决一方面的工作.为了有效地解决这一问题,文中提出了一种用原型Petri网作为协议验证模型的思路和方法,在不改变原型Petri网结构的基础上对变迁赋予发生时延,解决了协议的性能评估问题.本文还给出了协议验证内容与Petri网分析方法的对应关系,并对0-1停止等待协议进行了详细的分析,最后把0-1停止等待协议的原型Petri网模型转化为时延petri网,对协议的性能进行了评估.

53-57

Ad Hoc网络中的入侵检测

作者:曾英佩; 郭山清; 谢立 单位:南京大学软件新技术国家重点实验室; 南京; 210093; 南京大学计算机科学与技术系; 南京; 210093

摘要:随着Ad Hoc网络研究的深入,安全问题已引起广泛的关注.Ad Hoc网络由于其传输媒介开放、网络拓扑变化快、带宽资源有限、节点间仅靠合作而缺乏集中监控点等特性,容易遭受攻击.然而有线网络中的大部分入侵检测技术在Ad Hoc网络中并不适用,目前已有新的体系及算法提出,以适应新的环境.本文分析比较了已有的入侵检测技术,并指出了一些待解决的问题,作为未来研究工作的基础.

58-60

网络灾备的传输补偿技术研究

作者:李钟华; 李伟华; 武鲁 单位:西北工业大学计算机学院; 西安; 710072

摘要:本文研究了当前计算机网络中进行重要数据事故灾备时存在速度慢、可靠性低等问题,提出利用信息学编码理论中的线性纠错码LECC来改善此状况.线性纠错码方法对数据进行分块冗余编码,在不可靠信道(如Internet)上传输编码块.接收端只要接收到足够数量的编码块,就可解码出初始数据信息,而不管哪些数据包丢失了,缩短了包应答及丢失包重传的时间,提高了信道的可靠性及传输效率.

61-62

移动Agent访问控制机制研究

作者:谭湘; 顾毓清; 包崇明 单位:中国科学院软件研究所; 北京; 100080

摘要:本文在分析了移动agent系统的访问控制机制研究现状之后,提出了一种基于属性证书的访问控制机制.该机制的核心思想是将相关安全属性信息集成在外部实体--属性证书.

63-64

Linux VPN网关密钥交换机制的设计

作者:朱艳琴; 钱培德 单位:苏州大学计算机科学与技术学院; 苏州215006

摘要:介绍了在Linux平台上实现VPN安全网关的总体设计思想以及通过IKE动态协商安全关联SA的主要过程,重点讨论了所采用的椭圆曲线密钥交换方案,并给出了有效的点乘运算快速实现算法.由于椭圆曲线密码体制具有每比特最高安全强度,因此大大提高了密钥分配的效率.

65-67

信息隐藏的最优化模型及容量分析

作者:姜楠; 王健; 钮心忻; 杨义先; 周锡增 单位:北京邮电大学信息安全中心; 北京; 100876; 台湾元智大学

摘要:在分析已知信息隐藏系统通信模型的基础上,提出了一种理论新模型,运用最优化理论的观点得出了隐藏系统的容量,对容量的存在性进行了证明,并对该模型进行了讨论.新模型重点考虑了信息隐藏系统实际存在的鲁棒性和透明性,全面综合了信息隐藏的嵌入、提取和攻击模型,对以往信息隐藏理论模型不能描述能够引起载体尺寸变化的几何攻击的缺点做出了彻底改进.

68-71

一种基于操作集计算生成有效XML文档的方法

作者:卑小贤; 陈平; 刘西洋 单位:西安电子科技大学软件工程研究所; 西安; 710071

摘要:目前XML工具的编辑能力不足以保证生成有效的XML文档,缺乏对文档模式的合理利用.而由XMLSchema定义的文档模式,不仅提供了有效性验证标准,同时蕴含了生成有效XML文档的准则.本文提出了一种生成有效XML文档的方法.该方法基于XML文档模式图定义不同节点的操作集合,以及该操作集合上的计算和相应操作语义,并分析论证了该方法本身的有效性.

72-74

面向智能环境的活动信息空间模型

作者:王海鹏; 周兴社; 张涛; 向冬 单位:西北工业大学计算机学院; 西安; 710072

摘要:智能环境是一种典型的普适计算环境,集中体现了普适计算的诸多本质特征.如何实现随时随地的信息交互;面对资源变化,如何实现信息交互的平滑过渡,是实现和评价智能环境的关键.但是,由于在智能环境中,资源的异构性、动态性和移动性变得尤为突出,使得其实现颇具挑战性.在分析智能环境信息交互特点和模型需求的基础上,本文提出活动信息空间模型来解决智能环境对信息交互的不同要求.该模型通过对信息单元的抽象,提供三级的信息交互机制,面向信息表示、面向设备和面向使用者.并且,该模型具有在三级信息交互级别上进行平滑过渡的特点,充分适应了智能环境的要求.开发了一个原型系统并应用在老人健康保健中,验证了模型的有效性.

75-78

一种新的分布式并行索引树——DPB^+-Tree

作者:唐继勇; 白新跃; 杨峰; 何建 单位:电子科技大学自动化学院; 成都; 610054

摘要:随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段.本文提出一种适合于分布式并行的新索引树结构--DPB+-Tree,该索引树以B+树和hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的.对DPB+-Tree响应时间的仿真结果表明DPB+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势.