计算机科学杂志是由国家科学技术部主管,国家科技部西南信息中心主办的一本北大期刊。
计算机科学杂志创刊于1974,发行周期为月刊,杂志类别为计算机类。
杂志介绍
计算机科学杂志是由国家科学技术部主管,国家科技部西南信息中心主办的一本北大期刊。
计算机科学杂志创刊于1974,发行周期为月刊,杂志类别为计算机类。
主管单位:国家科学技术部
主办单位:国家科技部西南信息中心
国际刊号:1002-137X
国内刊号:50-1075/TP
发行周期:月刊
全年订价:¥1000.00
关键词: 服务元网络体系结构 微通信元网络系统 软件架构 模块化
在对服务元网络体系结构和微通信元网络系统进行充分研究的基础上,本文提出了一种新型的适合微通信元网络系统的软件架构。在该架构中,用面向对象的设计思想把微通信元作为一个软件对象来实现,使它既是包处理的一个最小单元,也是CPU调度的最小单元。这种新型的软件架构具有灵活、安全、高效、易于扩展和配置方便等优点,特别适合构建模块化...
关键词: 可靠组播 组播转发树 dvmrp rarm
通过对DVMRP(距离向量组播路由协议)的路由信息报告中保留位的有效利用,提出一种基于DVMRP的路由器辅助可靠组播协议(RARM)。不需引入额外流量,仅仅依靠正常的DVMRP路由交换来进行动态分层,以一种比较简洁的方式实现了RARM协议的基本思想,完成了经典可靠组播协议的全部功能。仿真模拟测试表明:该方案能有效地抑制反馈风暴,减少传输延...
关键词: 结构化对等网 分布式散列表 物理网络 逻辑网络 chord 层次式chord
本文针对对等网由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,在结构化P2P网络Chord的基础上,提出一种层次式Chord模型。模拟实验表明,该模型能够有效提高物理路由的效率,并保持良好的逻辑路由效率和较低的维护代价。
关键词: 对等网 副本散布 纯策略纳什均衡
在对等网环境中为增强数据的可靠性与访问效率,需要将数据副本进行有效的散布。应用博彝论原理研究副本散布问题是一种有效的新方法。分析了当前使用博弈论方法研究所存在的问题,提出副本散布问题的基本博彝模型,首次证明了多对象且节点容量有限情况下纯策略纳什均衡的存在性,较以前的研究成果更具有实用价值,且是今后进一步研究的基础。
关键词: 移动adhoc网络 信任评估 安全保障 路由协议
移动Adhoe网络没有固定的网络基础设施、网络拓扑结构频繁动态变化、无线信道完全开放、网络缺乏自稳定性。在这样的网络中,节点之间的相互信任对网络的安全保障与可靠运行均具有重要的意义。本文提出一个模型,用于网络节点之间的信任评估。在这个模型中,信任被定义成信任评估主体对客体的一个多角度的动态的评价,同时模型提供了一个合理的...
关键词: 无线移动自组织网络 分布式并行 dpacp
分布式并行服务器具有高的整体性能,用它作为网络服务器的Ad hoc网络,会体现出更好的服务性能。然而,无线系统的带宽有限,因此信道资源分配算法直接影响着分布式并行Ad hoc网络的性能。本文提出了一种适用于分布式并行Ad hoc网络的MAC协议DPACP,它根据通信节点的状态进行有选择的区分服务,采用混合服务规则满足不同优先级分组、不同通信节...
关键词: cdma 无线adhoc网络 吞吐量性能 独占域
本文研究了分簇CDMA无线移动Ad Hoc网络的簇间吞吐量性能的上界。在分簇无重叠的情况下,网络的簇问吞吐量性能的上界为Θ(n^1/2);若在分簇有部分重叠的情况下,其网络吞吐量的上界则为Θ(1/logn)。
关键词: 网格服务质量 网格qos管理 网格qos评价
面对类型多样的异构资源、动态协作的复杂网格环境,需要有效的服务质量(QoS)控制机制保障网格应用的需求,网格QoS需引入新的概念和机制,实现QoS需求的描述与映射、动态资源聚合与共享及任务间协作,灵活有效地进行网格应用流的聚合、区分和控制。该文分析了网格QoS控制的特点、难点和基本需求,介绍了网格QoS目前的研究情况,并从QoS管理结...
关键词: mpls qos路由 ospf
在一个MPLS域,LSPs的建立需要QoS路由协议分发QoS相关的信息和执行QoS路径选择,但是传统的OSPF不支持QoS路由。本文提出并详细讨论了一种0SPF-QoSR路由机制,它是对OSPF路由协议的扩展,基于网络的动态可用带宽资源和流的QoS请求来决定流的QoS LSPs。仿真证明,该机制在丢包率、链路利用率、延时方面的性能优于只考虑最短路径的OSPF。
关键词: ipv6 anycast icmpv6 路由器
本文在充分分析和研究了Anycast服务的基础上,提出了一个确保Anycast服务质量并且可以在Anycast成员之间实现均衡负载的全新方案,同时对该方案的实施过程做了深入的分析和讨论,充分证明了该方案的可行性及其有效性。
关键词: 信息集成 异构 lav gav 半结构化数据
信息集成所要解决的问题是把位于不同的异构信息源上的数据合并起来,以便为用户提供一个这些数据的统一视图。在当前的实际应用中,设计信息集成系统很重要,并且已经成为数据库领域的研究热点。本文对这一领域的研究做了综述,包括信息集成的方法、逻辑框架、查询处理,以及Web上半结构化数据的集成。最后,对将来的研究主题进行了展望。
关键词: 无线传感器网络 数据融合 自组织 网内处理 融合体系结构
数据融合技术是无线传感器网络(WSN)的一个关键技术,目的是减少传感节点间的传输量,降低整个网络中的能量消耗和数据冲突,进而优化WSN的整体性能。文章针对WSN中数据融合处理形式的多元性,在讨论了广义的数据融合,分析现有的WSN数据融合方法的基础上提出了一种解决WSN(自组织和网内处理)中数据融合多元性问题的新的开放式的体系架构,...
关键词: 规范化 xmldtd 函数依赖 规则
从消除XML DTD文档内数据冗余的角度出发研究了文档的规范化问题,首先引入XML DTD上路径和函数依赖的定义,并提出定义XML上的数据冗余;其次基于函数依赖,提出了规范化的DTD概念和XML DTD规范化处理规则;最后给出了一个将XML DTD转化为规范化的处理算法。
关键词: 路网 轨迹 索引
本文基于FNR-Tree的思想提出了一种新的索引算法FNR-Tree,该算法可以实现基于轨迹的查询,而这正是FNR-Tree索引结构所欠缺的,接着给出了FNR-Tree的数据结构和插入算法,查询算法,最后给出了两种索引结构的试验对比结果。
关键词: 网络蜘蛛 遗传算法 web社区 信息采集
传统的基于本地搜索算法的信息采集系统存在诸如主题漂移和采集结果局部最优等问题。在深入研究Web拓扑结构基础上,利用网络蜘蛛的在线状态,提出了基于全局信息的、动态综合了链接的立即回报价值和未来回报价值的遗传算法。通过此算法,利用元搜索技术可进一步提高网络蜘蛛的性能,具有更高的查全率和查准率,能够较好地解决现存问题。
关键词: 视频编码 细粒度可分级 运动补偿 宏块
Internet的迅速发展使越来越多的应用使用流媒体技术。作为流媒体的核心技术之一,视频的可分级编码技术已经成为一个重要的研究领域。本文首先对MPEG-4修订版中FGS的编码机制、可扩展特性和所存在的问题进行了讨论,然后对细粒度可分级视频编码的研究进展进行了分析,最后对视频细粒度可分级编码的未来发展趋势进行了展望。
关键词: 蓝牙技术 视频流 无线ad hoc网络
目前无线ad hoc网络发展的目标是支持多媒体数据的传输,基于ad hoc网络的视频流传输有着巨大的应用前景。但是无线传输介质的不稳定特性决定了其支持视频流传输存在较大的挑战。在分析蓝牙和802.11b技术各自优缺点的基础上,设计了基于蓝牙和802.11b无线ad hoc网络视频流传输的模拟实验架构。在不同码率和不同路径长度的模拟环境下测试了解码...
关键词: 移动电子服务 数据仓库 数据建模 多维数据模型
本文基于维层次间的部分包含关系及其传递性,对多维数据概念模型的形式化描述进行了初步研究,并首次从静态结构视图与功能结构视图两个方面对其进行了详细的阐述;同时还从基本代数操作、模型分析操作、模型维护操作三个方面对该模型支持的操作进行了定义;最后还给出了该模型的构建方法。
关键词: 异构数据源集成 模式映射 模式匹配
模式映射是异构数据源集成中实现查询重形成(Reformulation)的关键技术,本文首先介绍了模式映射的集中式和非集中式集成体系,总结了定义模式映射的3种基本形式:GAV、LAV和GLAV,重点探讨了模式映射中的核心技术:模式匹配和映射生成,最后讨论了模式映射技术新的研究议题。
关键词: 视图维护
基于P2P的视图维护是一个重要的研究方向。当前的视图维护方法主要以传统的C/S模型为基础,当更新频繁时将会导致数据仓库超载而崩溃。针对这种现状,构建了基于P2P的主动视图维护模型,模型充分发掘P2P技术的潜在优势,克服了传统视图维护方法中数据仓库和数据源负载失衡及可伸缩瓶颈等问题。描述了P2PAVM的节点拓扑结构;重点阐述了P2PAVM的...
关键词: j2ee 性能优化 rmi jdbc
应用软件的性能优化是计算机应用的重要问题。良好的性能是企业应用系统的重要质量指标之一。本文以一个基于J2EE的ERP系统的开发实践为背景,从减少网络通信量,使用缓存技术和优化数据访问这三个方面讨论了基于J2EE的Web应用系统的性能优化的一系列方法,并提供了这些方法的实际应用效果的测试数据。
关键词: xml 半结构化数据 web数据模型
在对现有半结构化数据模型分析的基础上,针对这些模型作为Web数据模型的不足,提出一种新的基于XML的Web数据模型——XWDM,它主要解决了Web数据名称异构问题和查询回路问题。
关键词: web使用挖掘 web访问路径 聚类 个性化
Web站点个性化已经成为当前研究的一个热点,人们通过各种方法,对网站内容、结构、用户行为等进行数据挖掘,建立用户兴趣模型,为网站用户提供更好的服务,加强网站的竞争力。在当前网站个性化的方法中,基于用户行为分析的方法是最具有竞争力的一类方法。对Web用户行为进行分析用得较多的技术是对Web用户访问路径进行聚类以发现有意义的模式...
关键词: 乐观嵌套工作流事务模型 工作流事务 形式化描述
本文对乐观嵌套工作流事务的基本概念及其规则进行形式化描述,并对乐观嵌套工作流事务的层次化、可串行性进行了讨论。最后得出结论:1)利用乐观嵌套模型来调度事务是可以串行调度的,它能够保证数据的一致性。2)在乐观嵌套工作流事务执行过程中采用多版本的数据管理机制来处理并发事务访问同一数据及其中间状态,是无联级回退的。
关键词: 工作流 petri网 死锁 可达树 可达图
Petri网具有坚实的理论基础和易于使用的图形表示,是一种理想的建模和分析工具,因此在工作流的建模和分析方面具有广泛的应用。本文应用Petri网的理论对于工作流模型中的死锁进行分析,给出了解决死锁的基本算法,并分析了这些算法的优缺点。最后给出了一个实例:软件测试过程模型。
关键词: 工作流引擎 负载平衡 负载指数
工作流管理系(Workflow Management System)帮助企业实现分布式异质环境中的人工和自动任务的全面流程化。本文提出一种新的分布式WFMS负载平衡调度算法,解决单节点引擎负载过重的问题。改进后的负载平衡技术比轮询调度算法更能保证多引擎间负载基本均衡。当多引擎间任务调度出现不平衡,导致某些节点负载过重或是某个节点出现故障时,多引擎...
关键词: 安全组播 多层接入控制 椭圆曲线 多层服务
具有多层服务结构的组通信要求有多层接入控制的能力。已有的研究方案在密钥更新时存在开销大、时延长的缺点,使组播的服务质量难以保证。本文提出基于椭圆曲线密钥体制的斜树密钥管理方案,算法只需更新少量密钥就能满足系统的安全需求。与已有方案相比,效率有很大提高。
关键词: 信息安全 无线组网 sensornetwork adhoc network
无线组网技术当前主要有Sensor Network和Ad hoc Network两种。与传统的有线网络相比,无线网络同样使用类似于TCP/IP的分层协议进行通信。这样无线网络不仅继承了大部分有线网络的安全缺陷,而且由于使用无线信号传输数据,又使它具有了一些特有的安全问题。本文从信息安全学的角度,系统地综述了无线组网技术中的安全问题及对策,为这个领域...
关键词: 未知蠕虫 特征自动提取 面向属性归纳
近年来频繁爆发的大规模网络蠕虫对Internet的整体安全构成了巨大的威胁,新的变种仍在不断出现。由于无法事先得到未知蠕虫的特征,传统的基于特征的入侵检测机制已经失效。目前蠕虫监测的一般做法是在侦测到网络异常后由人工捕获并进行特征的分析,再将特征加入高速检测引擎进行监测。本文提出了一种新的基于面向属性归纳(AOI)方法的未知蠕...
关键词: 叛逆者追踪 大整数分解问题 黑盒子追踪 前向安全性 后向安全性
提出了一种新的基于大整数分解困难问题的叛逆者追踪方案。该方案的主要思想是构造两个特殊的参数A1,A2,与用户i对应的一对值(αi1,αi2)满足ai1+ai2=h mod(φ(N)),其中h为一常数,欧拉函数φ(N)=(p-1)(q-1),解密时利用参数A1,A2和用户的私钥即可获得h。与现有两种方案相比,新方案具有黑盒子追踪、密文长度是常量、增加用户或撤...
关键词: 组密钥管理 公钥加密算法 g算法 零因子攻击
组播为组通信提供一个可扩展的解决方案,而组密钥管理是安全组通信最重要的组成部分。Chaddoud和Varadharajan在安全特定源组播体系结构中利用Yi,Varadharajan和Zhao的分布式公钥加密算法提出了一种信道密钥管理方案。我们首先论证在该算法中使用强的单向散列函数不仅是不必要的,而且诱发敌手利用剩余类环中的零因子对其发起一种被动攻击。其...
关键词: srp协议 soap 认证 密钥交换
SRP(Secure Remote Password)是一种基于密码的强认证协议。本文分析了SRP协议的密钥交换机制,提出了一种基于SOPA和SRP-6协议的密钥交换与认证方案SRP-over-SOAP,并将该方案用于Web Service,实现了服务器和客户机间的双向身份认证。据我们所知,该方案是第一个将SOAP用于SRP-6协议的方案。
关键词: schnorr 签名 安全性分析
Schnorr签名算法计算量少,速度快,在灵巧卡中具有大量的应用,因此必须具有足够的安全性。本文给出了选择消息下对Schnorr签名方案的一种攻击方法,攻击者可以假冒签名者进行签名;另外给出了一种攻击签名者私钥的选择消息攻击方法,其攻击性不依赖于离散对数的求解问题。
关键词: 超椭圆曲线 离散对数
本文基于代数方法阐述了HCC有关数学理论,给出关于一条超椭圆曲线的Jacobian求阶算法及其实例证明。基于ECC思想与国际标准规范,提出一种超椭圆曲线范围参数,讨论了适应于密码学的超椭圆曲线表示及其Jacobian上安全曲线的选择问题。
关键词: 序列密码 混沌序列 混沌神经网络 混沌映射
混沌序列具有带宽大、类噪声、难于预测和重构等特点,因而非常适用于网络通信和数据加密。本文结合神经网络和混沌映射的特点,提出了一种基于混沌神经网络和混沌映射序列密码的设计方法,该方法可以克服有限精度效应对混沌系统的影响,从而改善混沌序列特性,理论和实验结果表明:在有限精度实现下,该方法可以有效提高混沌系统的复杂性和随机...
关键词: 视频水印 实时 变长码域
通常,同公有水印算法相比,私有水印算法表现出更好的性能。产生这种结果的原因是,在水印检测时,私有数字水印算法可以借助原始载体作为参照点,对检测载体相对于原始载体的变化量做准确的计算。在公有算法中,如何在没有原始载体的情况下,寻找一个稳定参照点是提高水印性能的关键。本文提出的公有视频水印算法是利用扩展m-序的良好均衡性产...
关键词: 零树编码 小波变换 数字水印
随着多媒体技术的发展,数字水印技术已经成为数字版权保护领域的一个研究热点。针对传统数字水印技术的有限性,通过对频域数字水印算法进行分析,提出了一种新的数字水印算法。新算法以零树编码思想为基础,对原始图像和水印图像进行小波变换和零树编码嵌入,实现了二维彩色图像将为水印信息嵌入到二维图像数据中。实验证明,新算法在对彩色图...
关键词: 数字水印 小波域 量化 奇异值分解
本文提出了一个新的DWT域自适应数字水印算法。该算法利用小波域高、低频部分嵌入水印的优势互补特点,在载体图像的高频和低频子带分别嵌入相同水印来增强水印抵抗多种攻击的能力;水印的嵌入采用量化调制方式,其量化步长可根据人类视觉系统和载体图像的局部特点自适应地调整。此外,由于奇异值分解具有良好的性能,因而被用于高频部分水印的...
关键词: dna序列 迭代函数系统 混沌自动机 分形
DNA序列可视化表示对于研究其结构与功能具有至关重要的意义,它有助于重复子序列的识别、内含子与外显子的区分以及DNA序列进化研究等等。本文首先介绍了生成DNA序列分形图像的Hao方法和经典的混沌游戏方法,然后深入分析和比较了这两种方法的异同点,并讨论了禁止子序列中回文子序列情况;紧接着,阐述了迭代函数系统产生分形吸引子的数学机理...
关键词: 生物信息学 片段拼接 重复片断
本文主要研究DN断拼接中重复序列信息识别算法。包含大量重复信息的DNA序列,其重构是大规模DN段拼接所面临的实际困难之一。针对目前大多数拼接算法对于重复段的处理采用效率较低的反复迭代算法的特点,提出了基于k-mer子串的重复段分析方法,充分考虑了拼接中可能的分割点,设计与分析了识别重复序列并提高序列一致性的高效算法。
若用户需要出版服务,请联系出版商,地址:重庆市北部新区洪湖西路18号,邮编:401121。