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

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

计算机研究与发展杂志计算机网络

基于贝叶斯网络的无结构化P2P资源搜索方法889-897

摘要：资源搜索是P2P网络基本功能及核心问题，关系到P2P网络可用性及扩展能力．尽管已提出许多无结构化P2P搜索方法，但复杂组织方式、较高搜索代价及过多维护影响其可用性．提出一个全分布无结构化P2P网络搜索方法BNS．该方法从节点自身兴趣特性出发，利用节点上资源之间语义相关，应用贝叶斯网络建立推理模型，根据相关资源历史信息进行推理，采用概率方法，将搜索导向与目标相关的节点，提高搜索性能．实验表明，该方法能够有效地提高搜索性能，消耗较少带宽且维护简单，对P2P动态变化特性具有良好适应能力．

计算机研究与发展杂志研发动态

IEEE启动智能电网标准项目897-897

摘要：IEEE近日启动了一个新的项目，将为智能电网，也就是电力网的IT驱动升级版制定标准与互操作性．IEEE已经批准启动的项目为《IEEE2030指南：能源技术及信息技术与电力系统（EPS）、最终应用及负载的智能电网互操作》（P2030）．芯片厂商英特尔将主持首次会议，讨论这份智能电网指南．通过开放标准进程，IEEE的目的是让P2030能够为定义智能电网的互操作性提供一个知识基础，帮助电力系统与最终应用及设备协同工作，实现诸如智能电力计量等功能．

IBM推出基于云计算的社交网络软件包897-897

摘要：日前，IBM了一个全新的基于云计算的社交网络软件包Lotus Live Engage，旨在提升企业与客户、合作伙伴以及供应链等环节沟通协作的能力．据报道，之前该工具的测试版本名称为Bluehouse，IBM消息和协作业务部门经理亚当斯（Darren Adams）称，该新产品可以为不具备资源建立专门协作服务的小企业提供帮助，此外还可以为大企业配合防火墙提供额外的安全保证．亚当斯还表示，Lotus Live Engage还可以提供无缝链接，例如用户可以在Lotus Notes上附加一个文档文件，

不向下兼容是IPv6致命伤897-897

摘要：互联网工程工作组（IETF）近日承认，他们在IPv6标准上犯下了一个致命错误，就是没有提供对现有互联网协议IPv4的向下兼容性．互联网协会（Internet Society）的首席互联网技术官Leslie Daigle表示：“缺乏对IPv4的真正向下兼容性是（IPv6）的唯一的也是最大的败笔．当初有理由这么做，但现实是没人愿意朋友还停留在IPv4的时候自行升级到IPv6”．IPv6开发人员最初设想了一种双协议栈模式（dual-stack mode），终端设备和网络骨干分别运行在IPv4和IPv6上，但他们忘了，有些IPv4设备是永远不会升级到IPv6的，

第三代Linux时代的来临897-897

摘要：在世界范围面临经济困境的时候，众多厂商开始面向用户提供虚拟化、云计算等方案，这个时候，Linux所带来的经济性也受到越来越多的客户欢迎．近日，Novell的新一代SUSE Linux Enterprise 11平台，可在整个企业范围内提供高性价比的关键任务计算，包括物理环境、虚拟环境、设备和云部署等各个领域．业内人士指出，SUSE Linux Enterprise 11的具有划时代意义其代表着第三代Linux时代的来临.

计算机研究与发展杂志计算机网络

WPathload：一种改进的可用带宽测量方法898-904

摘要：可用带宽是网络的重要资源，对其准确的估计与测量是流量工程和网络监测等必须解决的问题，但对它的实际测量存在许多困难．针对Pathtoad可用带宽测量方法存在收敛慢、开销大的问题，提出了一种Pathload可用带宽测量的改进方法（WPathload）．该方法基于时延变化的统计规律，改进发送速率调整算法，并采用周期流组到达目的端的速率代替周期流的发送速率，更新可用带宽上界，从而加快收敛速度，降低测量开销．实验结果表明，改进后的方法能快速反映可用带宽的变化，增强了跟踪带宽变化的能力．

一种扩展的多操作系统远程启动协议ENCBP905-912

摘要：提出一种在局域网环境下对网络计算设备进行远程多操作系统引导的协议——ENCBP（extended network-based client boot protocol） 协议，对现有的NCBP （network-based client boot protocol ）协议进行改进，通过区分引导的操作系统内核结构的类型改进了协议交互的过程，提高了单内核操作系统远程启动的效率，提出更安全的传输方法，增强了协议的安全性，引入在BIOS芯片中的固件启动，节省了对附加芯片的需求．最后以基于龙芯Ⅱ号平台的透明计算系统作为应用实例进行测试，并对测试结果做了分析和评价，验证了该方法的有效性．

一种互操作测试的建模及测试选择方法913-919

摘要：互操作性测试可以对设备互连互通互操作提供根本保征，一致性测试与互操作性测试既有相交的部分又各有不同．互操作性测试包括两个被测实现，其中一方有时称为QE（qualified equipment）．根据被测的规范说明的不确定有限状态机模型和当前已有的互操作性测试经验构建概率不确定有限状态机，有效地刻画当前的互操作性测试状况．基于该模型采用宽度优先算法以及一定的策略生成包含所有状态的二叉树，然后基于得到的二叉树给出了包含不确定状态的互操作性测试序列的选择算法，通过示例展示了提出的算法的有效性，并以RIP协议的计数到无穷为例展示了提出的建模方法的应用．最后给出了结论以及下一步的研究工作．

分布式多点并发测试系统的设计与实现920-926

摘要：随着Internet的迅速发展，IP路由器在网络中的地位越来越重要，因此在路由器产品进入网络之前必须对其进行全面的测试以检测其功能和性能是否满足应用的需求．针对现有的基于单机架构的路由器测试系统存在的不足，从多个角度分析了构建分布式架构测试系统的必要性．设计并实现了分布式多点并发测试系统，该系统由一个分布式测试管理器和多个测试组成，具有良好的可伸缩性和可扩展性，能够模拟路由器在真实网络中的工作环境并实现对路由器的一致性测试、性能测试和互操作性测试．对系统的实现细节进行了详细的阐述，重点讨论了分布式测试系统中的同步问题并提出了相应的解决方案．在上述工作的基础上进行了路由器测试实验，证实了该系统的可行性和实用性．

Internet路由关联分析与监测系统设计927-933

摘要：Internet已经从一个学术性网络演化成为具有商业意义的公共信息基础设施的重要组成部分，路由系统是其基础和关键部分，对Internet路由层面的监测与分析有着重要的理论和现实意义．Internet路由结构被划分成为域内路由和域间路由，两者紧密联系并相互作用，但是目前路由监测和分析的工作主要基于单一协议进行，无法给出包含多种路由协议的全面监测视图，也不能很好地解决由于协议交互带来的问题．针对这个不足，探索了域内和域间路由的关联分析技术，并在此基础上成功设计实现了Internet路由监测系统IRMS（Internet routing monitoring system）．IRMS在对主流路由协议OSPF，BGP的监测基础上，可以提供包括全局路由拓扑构造、协议交互分析在内的路由关联分析能力．实际网络路由监测实验表明，IRMS使网络管理人员可以更加深入和全面地进行路由监测分析．

无线传感器网络中一种避免节点拥塞的算法934-939

摘要：无线传感器网络节点拥塞导致节点丢弃大量的数据包，这不仅影响了网络服务质量，还浪费了节点宝贵的能量，进而缩短了网络生命周期．提出了一种避免传感器网络节点拥塞的算法．该算法包含了基于发送窗口分配的拥塞避免和基于优先级的数据包调度策略．网络节点首先根据一定策略为上一跳节点分配发送窗口来预防本地发生拥塞，获得发送窗口的上一跳节点每次选择优先级最高的数据包发送以改善网络服务质量．模拟实验表明，提出的算法具有良好的能量有效性，有效地避免了由节点缓冲区溢出造成的网络丢包，同时改善了网络传输的公平性并降低了网络的平均延迟．

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

不同设计层次下密码运算部件抗功耗攻击能力量化评估技术940-947

摘要：为设计有效抗功耗攻击且具有高性价比的安全芯片，需要在其设计实现过程中量化分析密码运算部件抗功耗攻击的防护能力，其关键在于评估防护能力以及模拟密码运算部件的瞬态功耗．以成功实施功耗攻击所需的样本数来量化密码运算部件抗功耗攻击能力，提出了成功实施功耗攻击所需样本数的估算方法；在RTL（register transfer level）级、综合后以及布局布线后等不同设计层次进行瞬态功耗模拟的技术；以及以空间换时间和多线程并行模拟技术，以提高瞬态功耗的模拟速度，也可以用于大规模电路的瞬态功耗模拟．

计算机研究与发展杂志学术活动

第三届Agent理论与应用学术会议（Agent2010）征文通知947-947

摘要：Agent理论、技术和应用的研究近年来在人工智能、软件工程、信息系统、分布计算、人机交互等领域非常活跃，它日趋与软件工程、信息系统、面向服务计算、数据挖掘、网格计算、对等计算、自治计算和通讯、模拟仿真、自适应和自组织系统等方面的研究相融合，通过交叉和借鉴其他学科知识，为复杂、灵活和具有智能特征的计算机系统开发提供基础理论和关键技术．

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

一种基于风险的多域互操作动态访问控制模型948-955

摘要：随着Internet及其相关技术的快速发展，在开放的、异构的多自治域环境下，出现了大量的分布式应用之间的互操作．多自治域环境的复杂性与信息安全共享不断演变进化的特点，使得传统访问控制模型难以保证数据资源在交互过程中的安全．通过将风险概念引入访问控制中，提出一种基于风险的多域动态访问控制模型．在本模型中，主体所具有的某项安全策略的风险等级由自治域间的互操作历史记录、客体的安全等级以及访问事件的安全系数得出，通过对高风险等级的安全策略进行调整以达到对系统风险的实时控制．理论分析表明这种方法可有效保证访问控制的灵活性和多自治域环境的安全性．

二元推导与自相关随机性检测算法的相关性分析956-961

摘要：随机性检测在密码学中发挥着重要的作用，目前，已有多种不同的随机性检测算法．但是，实际应用申选择所有的检测算法进行检测不现实，选择哪些算法能够使检测充分且无冗余，这需要研究检测算法之间可能存在的关系．对两种重要的随机性检测算法二元推导和自相关进行了研究．从二者的基本原理出发，对其检测的推导过程进行了分析，结合杨辉三角的性质证明了在参数k选择为2^t时，二元推导与自相关是等价的．若同时进行参数为2^t的二元推导检测和自相关检测则存在冗余．同时对这个结论进行了实验验证．另外，研究还发现，在参数k选择为2‘一1时，二元推导检测中推导序列的每一个比特包含初始序列的所有相关比特信息．所研究工作为实际应用中随机性检测项目和检测参数的选择提供了理论的指导．

可重构分组密码处理结构模型研究与设计962-967

摘要：随着信息技术的发展和网络规模不断扩大，网络通信等应用对数据加解密处理提出了更高的要求．可重构计算是将可重构硬件处理单元和软件可编程处理器结合的计算系统．因此采用可重构计算技术来设计密码处理系统，使同一硬件能够高效灵活地支持密码应用领域内的多种算法．同时满足了密码处理对性能和灵活性的要求，提高了密码系统的安全性．论文在分析分组密码算法处理结构的基础上，结合了可重构结构的设计思想和方法，提出了一种可重构密码处理结构模型RCPA，并基于该模型实现了一款验证原型．原型在FPGA上成功进行了验证测试并在0．18gmCMOS工艺标准单元库下进行逻辑综合以及布局布线．实验结果表明，在RCPA验证原型上执行的分组密码算法都可达到较高的性能，其密码处理性能与通用高性能微处理器处理性能相比提高了10～20倍；与其他一些专用可重构密码处理结构处理性能相比提高了1．1～5．1倍．结果说明研究的RCPA模型既能保证分组密码算法应用的灵活性又能够达到较高的性能．

计算机研究与发展杂志人工智能

一种快速求解旅行商问题的蚁群算法968-978

摘要：蚁群优化是一种元启发式的随机搜索技术，是目前解决组合优化问题最有效的工具之一．将信息素更新和随机搜索机制的改进相结合，提出一种快速求解旅行商问题的蚁群算法．首先给出了一种新的信息素增量模型，以体现蚂蚁在不同路径上行走时所产生的信息素差异；然后以蚂蚁经过的路径（直线段）作为信息素扩散浓度场的信源，改进了信息素扩散模型，强化了蚂蚁间的协作和交流；最后采用较低复杂度的变异策略对迭代的结果进行优化．在大量通用数据集上的实验表明，该算法不仅能获得更好的最优解，而且收敛速度有显著的提高．

带传递关系和存在量词的描述逻辑MSC推理979-987

摘要：分析了描述逻辑非标准推理的重要性，特别分析了描述逻辑MSC推理的研究现状和存在的问题．针对目前描述逻辑MSC推理不能同时处理传递关系和存在量词的不足，研究了带传递关系和存在量词的描述逻辑εL＋的MSC推理问题．提出了一种新的εL＋描述图，利用描述树和描述图给出了描述逻辑εL＋的MSC近似推理算法，并利用εL＋-描述树同态和εL＋描述树描述图同态证明了MSC近似推理算法的正确性．作为一个附带的结果，利用εL＋-描述树描述图同态给出了εL＋的实例推理算法，也证明了实例推理算法的正确性．