计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2004年第11期杂志 文档列表

计算机研究与发展杂志网络与信息安全

具有逻辑路由跳数O（1）的可扩展的分散式查找算法1865-1873

摘要：对等网络中的一个基本问题就是如何高效地进行数据查找.分散式查找是解决这类问题的一种新思路.现有的分散式查找方法在查找时所需的逻辑路由跳数都与网络中的节点数相关(一般为O(logn),少数为O(n1/c)). Sifter是一种可扩展、自组织、高容错和高效率的分散式查找算法.在该算法中,单个节点只需维护O(n1/c)个其他节点的链接信息,就能够在O(1)个逻辑路由跳内找到目的数据.该算法适用于网络动态性不大,但是对查找的实时性要求较高的应用.

RED队列稳态误差分析1874-1878

摘要：主动队列管理在保证较高吞吐量的同时,通过在交换节点上主动丢弃数据包来控制队列长度,从而实现对端到端的延时和抖动的控制. RED算法是目前应用最为广泛的主动队列管理(AQM)算法. RED算法以平均队列长度作为衡量网络拥塞的指标,其参数设置对算法性能有较大影响.利用现代控制工程理论,将RED算法看做一种单位反馈控制系统,并将期望队列长度作为系统输入,将瞬时队列长度作为输出,对该系统的稳态误差进行了分析.实验结果表明在稳定状态下,RED队列的波动受分组丢弃概率函数的斜率影响.在稳定条件边界附近,系统的稳态误差急剧增加.

基于可靠拓扑的高可用性网络核心问题分析1879-1888

摘要：如何建设下一代集成服务的高可用性网络是网络界的研究方向之一.基于可靠拓扑研究了高可用性网络,在网络可用性宏观定义的基础上,讨论并分析了影响高可用性网络构建的7类核心问题,包括网络体系结构设计、服务管理、资源管理、网络安全、开放式应用、网络管理及指标的评估等,指出在设计高可靠性网络架构中,应对其进行综合的衡量.提出下一代高可用性网络的设计应本着需求牵引、服务为核心的原则.最后介绍了下一代高可用性网格HaGrid的设计思想.

《计算机科学技术学报》（JCST）最新进展1888-1888

MI_TCP——一种基于多映像的TCP连接容错策略1889-1894

摘要：对运行于其上的服务进行容错是当今服务器必须具有的一种功能,TCP连接容错是实现这个功能的关键技术.为此,提出了一种基于多个连接映像的TCP连接容错策略(MI_TCP),该策略并不需要对TCP连接状态进行备份,而是使每个TCP连接都存在多个同步的TCP连接映像.此策略无需修改客户端的用户程序和服务器端的服务程序;故障对客户端完全透明,即客户端程序感觉不到TCP连接的出错;当一台服务器上的TCP连接出错时,另一台服务器能真正做到无缝接管;并且在保证容错的前提下,尽量减少对系统性能的影响.

一种基于分发树切分的多播聚集方案1895-1901

摘要：当网络中存在大量的并发多播组时,IP多播将由于路由状态信息爆炸以及控制信息爆炸而面临严重的扩展性问题.在主干网中,可能有更多的组穿越主干网,这种状态可扩展性问题尤为严重.为了提高主干网中多播状态的可扩展性,提出了一种利用聚集多播概念的、基于数据分发树切分的聚集多播方案--AMBTS(aggregated multicast based-on tree splitting).通过理论分析和仿真实验显示,AMBTS可以更好地改善状态可扩展性:网络中需要维护的聚集树数目能够限制在一个预先确定的、较小的数之内,同时,多播路由表项数目亦有显著地减少.

RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法1902-1910

摘要：机群作业管理是机群系统软件的重要组成部分,作业调度策略则是机群作业管理系统的核心.作业调度策略的选择不仅关系到机群系统的效率,还影响了用户作业的响应时间.目前,Firstfit调度算法已经相当成熟并且广泛应用于机群作业调度.传统的Firstfit算法虽然着眼于减少资源碎片,但未能解决作业饥饿问题.曙光超级服务器作业管理系统JMS改进了既有的结合Firstfit和优先级的作业调度算法P-FIFT,将预约和回填策略与Firstfit相结合,引入了新的RB-FIFT调度策略.实验结果表明,与传统Firstfit算法及P-FIFT算法比较,RB-FIFT调度策略不但能够消除系统中作业的饥饿现象,而且大大减少了资源碎片,提高了系统的吞吐率和资源利用率.

一种基于交互式知识发现的入侵事件关联方法研究1911-1918

摘要：分析了入侵检测系统的现存问题,总结了入侵事件关联系统的最新进展和缺陷,提出一个基于人机交互式知识发现的入侵事件关联系统.该系统离线部分在入侵事件关联领域首次引入FP_Tree和WINEPI算法进行交互式知识发现,并将发现的频繁模式和序列模式转化成入侵事件关联规则;在线部分利用先验知识和交互式知识发现的关联知识,以嵌入式CLIPS推理组件作为推理引擎,对多个入侵检测器上报的事件进行高效关联和归并.在集成化网络安全监控及防卫系统Net-Keeper中的实际应用表明本系统是一个开放、高效的入侵事件关联平台.

分布式入侵告警关联分析1919-1923

摘要：为了精简分布式入侵检测系统中重复性的、不完善的或不完整的告警数据,降低误告警率,解决具有因果关系和非因果关系共存的告警关联问题,提出了一种分级关联算法.利用告警数据的检测时间属性的接近度将关联分析分为两类:概率关联和因果关联.给出了自调节增量贝叶斯分类器和实时因果关联算法,从而实现了多种特征混合的告警关联,提高了告警关联率.使用MIT Lincoln Lab提供的2000 DARPA入侵检测攻击场景数据集LLDOS1.0对该算法进行了性能测试,实验结果验证了算法的有效性.

计算机研究与发展杂志数据库

有内部冲突的F的广义左、右部冲突判定算法1924-1929

摘要：数据库数据组织的无环性是数据库理论和应用中一个重要特性.如何把数据库模式分解成无环性是一个比较复杂的问题,特别是在FD集F有内部冲突时无α环的分解问题.为了解决这一问题,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲突时和对称左部属性集之间的关系,以及对称左部属性集存在的条件和性质;给出了相关概念、定理及证明.在此基础上,给出了关于存在广义左部、右部冲突的判定算法,对该算法进行了正确性证明和算法分析.

LSNCCP——一种基于最大不相含核心点集的聚类算法1930-1935

摘要：聚类在数据挖掘、模式识别等许多领域有着重要的应用.提出了一种新颖的聚类算法:一种基于最大不相含核心点集的聚类算法LSNCCP(a clustering algorithm based on the largest set of not-covered core points).在密度定义的基础上,考察核心点之间的距离关系,定义相含、相交、相离这3种核心点之间的关系,最后找出一个最大不相含核心点集,在此基础上进行聚类,并且找到解决丢失点问题的快速方法.该最大不相含核心点集只是全部核心点集合的一个很小的子集,因此有效地缩减了同类算法中搜寻核心点的时间.理论和实验上证明了这种算法的可行性和优越性.

嵌入式数据库系统中无冲突并发控制协议CCCP1936-1941

摘要：嵌入式实时数据库系统不仅需要较高的成功率,而且往往是在无人工干预的情况下运行,要求事务具备自我调节能力和较强的适应能力.事务必须支持功能替代性,在并发控制策略CCCP中,替代成为并发控制的主体.对于每个实时事务,一个最适合当前运行环境的替代以无冲突的方式调度执行. CCCP基于替代的优先级,对替代进行相容性分析,保护就绪事务,并且有一种开销较低的实现算法.性能分析证明CCCP有利于优选替代,从而有利于提高系统的成功率,适用于嵌入式实时数据库系统.

一种高效的分布式并行数据库日志机制1942-1948

摘要：减少协议中的强制写次数一直是研究分布式原子提交协议的目标.利用超高速网络与磁盘的数据存取速度差距,可以提出一种高效的协同内存缓存日志机制(cooperating memory cached log mechanism,CMCL).它通过在事务参与者的内存中相互备份日志而获得日志的可靠性,从而免除强制写.在给出CMCL的原理,并用它改进两阶段提交协议后,对其性能进行了分析和比较,结果表明CMCL机制在适当的环境下是高效的.

基于BCDM的双时态关系代数1949-1953

摘要：双时态概念数据模型BCDM是一种重要的时态数据库模型,基于BCDM模型,建立了一种双时态关系代数.首先,对时态数据库事务时间和有效时间进行规范化的定义,给出BCDM中时间元素的规范化定义和演算描述;而后,定义时态映射,用以描述BCDM中的双时态元组,并形式描述时态映射的演算;最后,用时态映射定义的元组对双时态关系进行定义,并由此给出双时态关系代数运算的形式化描述.

计算机研究与发展杂志人工智能与模式识别

定性空间推理中区域连接演算的多维扩展1954-1958

摘要：区域连接演算(RCC)是定性空间推理(QSR)的基础理论之一.但RCC理论只支持区域,不能处理包括点、线和区域在内的空间多维对象,这阻碍了RCC应用的发展.扩展了区域概念,将点和线对象视为特殊的区域.提出了能直接用RCC理论描述空间多维对象拓扑关系的MRCC理论.在保留RCC公理的前提下,MRCC增加了2条新公理,并由此推导出了36种MRCC基本关系.进而讨论了基于概念邻域图和复合表的推理. MRCC拓展了RCC理论的适用范围,促进了RCC向实际应用的发展.

计算机研究与发展杂志读者专栏

《计算机研究与发展》征订启事1958-1958

计算机研究与发展杂志人工智能与模式识别

求解蛋白质结构预测问题的二维连续模型及其相应的拟物算法1959-1965

摘要：研究了生物信息学中的一个重要问题,即蛋白质结构预测.受物理世界的物体间相互作用的规律的启发,给出了该问题一个二维欧氏空间连续模型.它比离散模型有一定的优越性,此模型的优点可能在于让计算很自然地利用到了一个客观存在的'天然导引',这个'天然导引'即是疏水氨基酸之间的引力,从而在构形优度相当的前提下,连续模型有助于计算速度的提高.然后根据这个连续模型找到了相应的拟物算法,最后给出了一些实验结果,它们也说明了这个连续模型及相应的拟物算法的优点.

基于信息寻觅智能体的网络用户浏览模式研究1966-1973

摘要：互联网的规模越来越大,其分布性、动态性、进化性使得其成为复杂系统研究的一个很好的对象.互联网上存在许多规律,利用多智能体的方法研究了网络用户的浏览行为,通过信息智能体在虚拟网络空间的浏览研究,指出网络用户的浏览行为与用户兴趣的独特分布有关,而且指出网络拓扑结构存在最佳值,可以使用户获取信息与浏览步.