小型微型计算机系统杂志 北大期刊 CSCD期刊 统计源期刊

快速更新IPv4／IPv6双栈路由查找算法与实现

作者：王振兴; 张彦肖; 邬江兴; 孙亚民 刊期：2005年第08期

IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范围对分搜索的IPv4/IPv6双栈一体化多步TCAM流水查找方法.突出特点是转发表不需排序、查找速率高、表项更新快、...

基于非精确网络状态信息的多服务器选择

作者：常恒; 张凌; 董守斌; 汤立群; 贾维嘉 刊期：2005年第08期

服务器复制经常被用来作为改进处理大量客户请求的服务能力的方法.在采用服务器复制时,一个关键的问题是客户如何确定哪一个服务器是最好的.通过一个简易的服务器模型,研究了在延时非精确的网络情形下,通过采用智能的票据探测技术,同时搜索延时较小的网络路径并探测目的服务器性能来进行多服务器选择的算法.仿真结果显示,与其它几种多服务器选择...

一种非完全组播网络中的算法可选组播框架

作者：刘瑜; 朱光喜; 王曜; 唐文佳 刊期：2005年第08期

提出了一种新型实用的算法可选组播框架-FMPN(Flexible Multicasting on Partial-multicast Networks),该框架能够在非完全组播网络中实现组播功能,并且可以根据不同的业务和数据类型采用算法可选的组播机制,以达到系统整体最优的组播传输性能.FMPN有三个主要的特点:(1)算法可选组播机制,根据不同的应用需求来灵活地选择组播算法.并且通过IP隧道...

基于有限自动机的网络入侵容忍系统研究

作者：彭文灵; 王丽娜; 张焕国 刊期：2005年第08期

网络环境下的入侵容忍系统,在面对攻击的情况下,入侵容忍系统仍然能连续地为预期的用户提供相应的服务.该文描绘了入侵容忍系统的有限自动机,该自动机模拟了入侵容忍系统的各个状态之间的相互转换的条件和工作过程,为入侵容忍系统的行为描述和结构设计提供了理论依据,最后在此基础上讨论了一个入侵容忍实例.

一种实用的前向安全OpenPGP扩展

作者：龙勤; 李斌; 潘爱民 刊期：2005年第08期

密钥暴露问题是对现今所有数字签名方案安全性的最大威胁.支持前向安全性的数字签名技术是针对这一问题提出的解决方案.对现有的一些前向安全数字签名方案进行了总结与对比.基于简单前向安全构造算法,对OpenPGP标准进行了有效的扩展,在保持标准兼容的前提下,提供了实用的前向安全性.

分级ad—hoc网络中的一种移动节点故障诊断算法

作者：李冬妮; 王光兴 刊期：2005年第08期

讨论了ad-hoc网络中现有的故障诊断算法,并分析了"基于比较的故障诊断"算法由于节点重复诊断和诊断消息在整个ad-hoc网络中洪泛导致的系统开销大的问题,同时指出了该算法在诊断期间网络拓扑变化则部分节点无法诊断的缺陷.然后提出了一种"基于簇的比较诊断算法",该算法在分级ad-hoc网络中利用簇首对簇内节点的集中控制功能优化了诊断过程,实现了...

基于遗传算法的多约束QoS多播路由优化算法

作者：孙宝林; 李腊元 刊期：2005年第08期

随着大量新型的多媒体在高性能网络、移动网络及Internet中的应用,满足QoS约束的多播路由问题成为越来越重要,它吸引了许多爱好者. 本文讨论了多约束QoS多播路由问题,主要包含延迟、延迟抖动、带宽和分组丢失率等QoS约束,文中描述了一种在动态网络环境及不确定参数下适应于研究QoS多播路由的网络模型. 提出了一种在网络规模、可行性方面为Intern...

一个科学计算服务网格应用系统的设计与实现

作者：王彬; 余华山; 李洪忠; 许卓群 刊期：2005年第08期

为扩大计算能力的共享规模,并充分复用已有的计算程序,提出了一个SCS服务的概念.一个SCS服务把一个科学计算程序和它的宿主环境(计算节点)结合起来,构成了一个提供科学计算服务的基本单元.设计了一个网格应用系统(PCG系统)来管理SCS服务.PCG系统是一个3层的架构,顶部是一个Web门户,中间是SCS服务管理器,网格中间件系统位于后端.SCS服务管理器是...

基于Agent的网格互连结构

作者：杨疆湖; 彭革刚; 高传善; 黄昌来 刊期：2005年第08期

目前有许多论坛、试验环境和研究项目都在进行网格技术的研究,但这些研究都自成体系,采用的技术各不相同,这些网格系统不能互连、互通、互操作.为了解决这一问题,本文提出基于Agent的网格互连结构,把Agent技术和网格技术结合起来,对网格互连的安全机制和资源管理机制进行了研究,并给出了网格互连结构的设计.在本文提出的结构解决了Inter-Domain...

基于素描的遗传算法

作者：李庆华; 杨世达; 阮幼林 刊期：2005年第08期

传统遗传算法容易陷入局部最优解,本文借鉴美术中'素描'的思想,对传统的遗传算法进行了改进,提出了基于素描的新型遗传算法.该算法模拟人的素描行为,构造参数控制下的选择算子,再通过参数的调节来选择个体,并依据最优个体对选择算子进行修正,以达到动态调整群体进化过程中的种群多样性和收敛速度之间的矛盾,从而有效地避免了传统遗传算法中早熟...

模糊离散粒子群优化算法求解旅行商问题

作者：庞巍; 王康平; 周春光; 黄岚; 季晓辉 刊期：2005年第08期

粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题特别是路由问题的求解研究还很少.本文提出了一种改进的粒子群优化算法,用于求解旅行商问题.采用模糊矩阵来表示粒子的位置和速度,并重新定义其更新公式,最后对TSPLIB中的具体算例进行测试,实验结果表明该算法能够得到较好的结果.

不完备信息系统的粒计算方法

作者：胡峰; 黄海; 王国胤; 吴渝 刊期：2005年第08期

粒计算是一种基于问题概念空间划分的新的智能计算理论和方法.不完备信息系统的直接处理也是粗集研究的一个重要内容.本文结合粒计算的处理方法给出了不完备信息系统的粒表示、粒运算规则和粒分解算法,同时结合粗集中的属性约简问题,提出了不完备信息系统在粒表示下属性必要性的判定条件,并给出了严格的证明.

中国科学院沈阳计算技术研究所硕士研究生招生简章

刊期：2005年第08期

混沌优化算法的性能分析

作者：李金屏; 韩延彬; 孙志胜 刊期：2005年第08期

现代优化算法主要解决全局最优问题,其本质是概率性的.借鉴多种自然现象,人们提出了许多仿生、仿物算法,如禁忌搜索算法(TABU)、模拟退火(SAA)、遗传算法(GA)、进化策略(ES)、蚁群算法(ACA)等.利用混沌的遍历性进行优化搜索就是一种很有趣的研究思路,尤其对于虫口方程人们进行了许多研究,取得了一定的研究成果.但和普通的随机搜索算法相比,其性...

多体运动大流场计算的动态差分网格

作者：于军; 聂义勇 刊期：2005年第08期

提出无限大流场中多体运动计算的动态差分网格.无限大流场用充分大的人工边界模拟,而运动物体表面是流场的内边界.对于流场的差分网格,外边界(人工边界)点是固定的,内边界点则随时间而移动,因此流场的差分网格是动态的.几个有代表性的算例验证了动态差分网格的有效性.