杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别
作者:鲁珂; 左玲; 曾家智 刊期:2006年第07期
在对服务元网络体系结构和微通信元网络系统进行充分研究的基础上,本文提出了一种新型的适合微通信元网络系统的软件架构。在该架构中,用面向对象的设计思想把微通信元作为一个软件对象来实现,使它既是包处理的一个最小单元,也是CPU调度的最小单元。这种新型的软件架构具有灵活、安全、高效、易于扩展和配置方便等优点,特别适合构建模块化...
作者:薛建生; 王光兴 刊期:2006年第07期
通过对DVMRP(距离向量组播路由协议)的路由信息报告中保留位的有效利用,提出一种基于DVMRP的路由器辅助可靠组播协议(RARM)。不需引入额外流量,仅仅依靠正常的DVMRP路由交换来进行动态分层,以一种比较简洁的方式实现了RARM协议的基本思想,完成了经典可靠组播协议的全部功能。仿真模拟测试表明:该方案能有效地抑制反馈风暴,减少传输延...
作者:肖卓程; 荆金华 刊期:2006年第07期
本文针对对等网由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,在结构化P2P网络Chord的基础上,提出一种层次式Chord模型。模拟实验表明,该模型能够有效提高物理路由的效率,并保持良好的逻辑路由效率和较低的维护代价。
作者:王文方; 刘晓光; 王刚; 刘璟 刊期:2006年第07期
在对等网环境中为增强数据的可靠性与访问效率,需要将数据副本进行有效的散布。应用博彝论原理研究副本散布问题是一种有效的新方法。分析了当前使用博弈论方法研究所存在的问题,提出副本散布问题的基本博彝模型,首次证明了多对象且节点容量有限情况下纯策略纳什均衡的存在性,较以前的研究成果更具有实用价值,且是今后进一步研究的基础。
作者:洪亮; 洪帆; 张明猛; 余院兰 刊期:2006年第07期
移动Adhoe网络没有固定的网络基础设施、网络拓扑结构频繁动态变化、无线信道完全开放、网络缺乏自稳定性。在这样的网络中,节点之间的相互信任对网络的安全保障与可靠运行均具有重要的意义。本文提出一个模型,用于网络节点之间的信任评估。在这个模型中,信任被定义成信任评估主体对客体的一个多角度的动态的评价,同时模型提供了一个合理的...
作者:何敏; 刘心松; 赵东风 刊期:2006年第07期
分布式并行服务器具有高的整体性能,用它作为网络服务器的Ad hoc网络,会体现出更好的服务性能。然而,无线系统的带宽有限,因此信道资源分配算法直接影响着分布式并行Ad hoc网络的性能。本文提出了一种适用于分布式并行Ad hoc网络的MAC协议DPACP,它根据通信节点的状态进行有选择的区分服务,采用混合服务规则满足不同优先级分组、不同通信节...
作者:余根坚; 郑宝玉 刊期:2006年第07期
本文研究了分簇CDMA无线移动Ad Hoc网络的簇间吞吐量性能的上界。在分簇无重叠的情况下,网络的簇问吞吐量性能的上界为Θ(n^1/2);若在分簇有部分重叠的情况下,其网络吞吐量的上界则为Θ(1/logn)。
作者:梁泉; 张宏正; 梁开健; 杨扬 刊期:2006年第07期
面对类型多样的异构资源、动态协作的复杂网格环境,需要有效的服务质量(QoS)控制机制保障网格应用的需求,网格QoS需引入新的概念和机制,实现QoS需求的描述与映射、动态资源聚合与共享及任务间协作,灵活有效地进行网格应用流的聚合、区分和控制。该文分析了网格QoS控制的特点、难点和基本需求,介绍了网格QoS目前的研究情况,并从QoS管理结...
作者:张静; 冉晓旻; 胡捍英 刊期:2006年第07期
在一个MPLS域,LSPs的建立需要QoS路由协议分发QoS相关的信息和执行QoS路径选择,但是传统的OSPF不支持QoS路由。本文提出并详细讨论了一种0SPF-QoSR路由机制,它是对OSPF路由协议的扩展,基于网络的动态可用带宽资源和流的QoS请求来决定流的QoS LSPs。仿真证明,该机制在丢包率、链路利用率、延时方面的性能优于只考虑最短路径的OSPF。
作者:王晓喃; 钱焕延 刊期:2006年第07期
本文在充分分析和研究了Anycast服务的基础上,提出了一个确保Anycast服务质量并且可以在Anycast成员之间实现均衡负载的全新方案,同时对该方案的实施过程做了深入的分析和讨论,充分证明了该方案的可行性及其有效性。
作者:杨先娣; 彭智勇; 刘君强; 李旭辉 刊期:2006年第07期
信息集成所要解决的问题是把位于不同的异构信息源上的数据合并起来,以便为用户提供一个这些数据的统一视图。在当前的实际应用中,设计信息集成系统很重要,并且已经成为数据库领域的研究热点。本文对这一领域的研究做了综述,包括信息集成的方法、逻辑框架、查询处理,以及Web上半结构化数据的集成。最后,对将来的研究主题进行了展望。
作者:程宏兵; 黄晓; 杨庚 刊期:2006年第07期
数据融合技术是无线传感器网络(WSN)的一个关键技术,目的是减少传感节点间的传输量,降低整个网络中的能量消耗和数据冲突,进而优化WSN的整体性能。文章针对WSN中数据融合处理形式的多元性,在讨论了广义的数据融合,分析现有的WSN数据融合方法的基础上提出了一种解决WSN(自组织和网内处理)中数据融合多元性问题的新的开放式的体系架构,...
作者:丘威; 张立臣 刊期:2006年第07期
从消除XML DTD文档内数据冗余的角度出发研究了文档的规范化问题,首先引入XML DTD上路径和函数依赖的定义,并提出定义XML上的数据冗余;其次基于函数依赖,提出了规范化的DTD概念和XML DTD规范化处理规则;最后给出了一个将XML DTD转化为规范化的处理算法。
作者:郭景峰; 王建朝; 董宏宇; 闫立华 刊期:2006年第07期
本文基于FNR-Tree的思想提出了一种新的索引算法FNR-Tree,该算法可以实现基于轨迹的查询,而这正是FNR-Tree索引结构所欠缺的,接着给出了FNR-Tree的数据结构和插入算法,查询算法,最后给出了两种索引结构的试验对比结果。
作者:唐志; 王成良 刊期:2006年第07期
传统的基于本地搜索算法的信息采集系统存在诸如主题漂移和采集结果局部最优等问题。在深入研究Web拓扑结构基础上,利用网络蜘蛛的在线状态,提出了基于全局信息的、动态综合了链接的立即回报价值和未来回报价值的遗传算法。通过此算法,利用元搜索技术可进一步提高网络蜘蛛的性能,具有更高的查全率和查准率,能够较好地解决现存问题。