计算机工程与科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机工程与科学 2010年第01期杂志 文档列表

计算机工程与科学杂志计算机网络与信息安全

无线网络编码的块时延控制1-4

摘要：网络编码技术的应用能提高无线分组网络的传输可靠性、吞吐量。但是，在这些网络编码策略中首先要将传输的信息拆分成若干个“数据块”，然后再分别对各个数据块进行网络编码处理。而数据块的大小会严重影响数据块的传输时间，数据块越大，数据块时延就会随之增大。在现有的网络编码策略中，数据块的大小一般会在传输之前就会确定，但很难用事先设置好的大小满足实际情况下的时延要求。本文提出了网络编码条件下的数据块大小选择算法的目标方程，并分析了数据块大小对吞吐率的相应影响，进而设计了一种自适应满足实时应用时延要求的数据决大小的选择算法。该算法可通过在无线网络中自适应设置每一个编码块大小来满足实时应用的要求。

基于源树的MPLS最小冲突路径多播算法5-7

摘要：维护多播信息需要额外的硬件开销，多播体系结构缺乏可扩展性，限制了多播业务的发展。本文在多播中应用MPLS最小冲突路径算法，在分支节点的MPLS中加入多播信息表，实现基于源树的多播树构建，从而解决了MPLS多播中数据转发的标签分配问题，具有良好的扩展性。实验表明，利用MPLS最小冲突路径算法，起到了节约带宽和提高多播性能的作用。

基于路径维持概率的AdHoc跨层路由方案8-9

摘要：本文基于路由稳定性，提出了一种基于路径维持概率的AdHoc网络跨层路由方案，根据节点间距离的大小，改变节点的发射功率，有效地减小了节点的功耗。仿真结果表明了该方案的有效性，并节省了功耗。

移动应用中基于物理隔离的数据同步方法10-12

摘要：随着嵌入式技术、现代通讯技术的发展以及新一代通讯标准的出现，使得人们使用大规模智能移动设备进行移动计算成为可能。本文针对移动应用提出了一种在物理隔离网络环境下的数据同步方法，介绍了应用的背景，对同步系统进行总体设计，详细说明了数据同步操作的步骤及过程，然后详细论述了同步过程中冲突的检测、处理规则。采用增量式的同步方法，减少了数据交互量；同时，内外网物理隔离，保证了数据的安全性。

支持动态负载均衡的虚拟路由器冗余技术研究与实现13-17

摘要：虚拟路由器冗余协议（VRRP）是在局域网中配置静态默认路由的环境下消除单点失效的一种容错协议。VRRP不支持动态负载均衡，对带宽的利用和资源的优化都有待提高。本文在VRRP工作原理的基础上提出了一种增强VRRP，通过每个路由器定期交流信息来确定主备状态；主路由器负责虚MAC的分发和根据负载均衡算法回应ARP／ND请求，来实现流量的动态负载分担。设计实现的EVRRP能够与当前标准VRRP兼容。

基于STK卡的OTP认证机制的设计与研究18-20

摘要：针对目前0TP（一次性口令）认证机制存在的缺陷，本文提出了一种基于手机STK卡的OTP认证机制，给出了相关的认证模型和认证协议。该方法将空中下载菜单技术和混沌理论中的混沌序列技术融入到OTP的生成过程中，通过手机STK卡计算生成OTP来进行认证，能有效地弥补当前OTP认证机制的不足，具有明显的安全性和实用性。

基于ARP协议的内网访问控制系统21-24

摘要：针对已有内网访问控制的不足，本文提出了一个分布式架构的基于ARP协议解析的内网访问控制系统，并对各部件功能特性、系统工作流程和检测原理进行了详细的描述和讨论。本系统突出的优点是采用分级式管理，实现了跨网段的准入控制和数据的分散采集与处理，可以有效地避免单点失效。

基于图论的无线传感器网络自组织性能研究25-28

摘要：无线传感器网络自组织问题越来越受到人们的关注，控制方法也大量涌现，但在对自组织性能的评价上，现在大多仍停留在定性分析阶段。本文针对无线传感器网络自组织中连接和覆盖两个重要指标，利用Delaunay三角剖分评价节点实体和他们的关系以及结点之间的信息传递和融合；利用Voronoi图进行评价节点覆盖的区域；同时，对整个自组织过程，引用自组织度的概念对其分布效果进行定量分析。仿真结果表明，我们提出的性能分析方法能够很好地评价无线传感器网络自组织算法的优劣。

CA安全认证系统的研究与实现29-31

摘要：为提高网络系统的安全性，本文提出了从证书中心、目录服务、注册中心和密钥管理中心等方面入手，构建一个行业级的CA安全认证系统。该方案在烟草某省实施后，经过实际运行证明该方案切实可行。

基于脚本的千兆位入侵防御开放模型研究32-34

摘要：本文着眼于提高入侵防御系统的检测速度和精准度，遵循通用入侵检测框架（CIDF）规范，依据基于网络的入侵检测系统（NIPs）的结构要求，依据层次化结构设计的思想，自底向上依次分为数据采集模块、事件生成引擎、策略脚本解释器和入侵防御模块四个部分。最后利用脚本描述，实现一个千兆环境下入侵防御集群开放模型。

基于启发式行为监测的手机病毒防治研究35-38

摘要：快速发展的移动通信技术给人们带来新的应用和服务的同时，也吸引了手机病毒的攻击。本文总结了手机病毒的传播途径和共有特性，比较现有的防毒技术，结合手机的特点，提出一种基于启发式行为监测的手机病毒防治技术，采用隐马尔科夫模型启发式分析程序的行为，以阻止病毒的恶意行为，保护手机安全。

计算机工程与科学杂志算法研究

自组织P2P网络的语义聚类查询算法39-43

摘要：P2P网络中参与资源共享的节点日益增多，且呈海量趋势。如何在海量用户海量资源的情况下，查询整个P2P网络中的资源语义分布，计算网络中的所有语义聚类，是一个颇具挑战性的问题。针对这一问题，本文提出了一种面向自组织P2P网络的语义聚类查询算法SCQASPNSR。该算法可高效计算整个P2P网络中的语义聚类，为研究网络中资源语义分布、进行有效的知识发现，提供了有力支持。

高维空间球集覆盖问题的改进1＋ε近似算法44-46

摘要：高维空间球集的覆盖问题是指对高维空间中多个球构成的集合S，构造一个直径最小的球来覆盖S中所有已知球。本文提出了球集直径的概念，给出求解球集直径的1／√3近似算法。基于此算法求解球集实例集合S的初始核心集，进而给出高维空间球集覆盖问题的1＋ε近似算法，算法时间复杂度为O（nd／ε＋d^2／ε^3/2（1／ε＋d）lgl／ε）。算法保证核心集中球的个数为O（1／ε），与S中球的个数和空间维数无关。

一种求解Job—Shop调度问题的混合自适应变异粒子群算法47-49

摘要：本文提出了用于解决车间作业调度问题的混合自适应变异粒子群算法，该算法在运行的过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率，利用遗传算法思想对粒子进行选择、交叉操作，并将模拟退火算法的优点融入到AMPSO算法中。仿真结果表明，混合AMPSO算法能够有效地、高质量地解决作业车间调度问题。

可满足性求解技术研究50-54

摘要：求解公式的可满足性在诸如形式化验证、电子设计自动化与人工智能等众多领域中都具有非常重要的理论与应用价值，成为近年来的研究热点。本文针对命题公式与一阶公式的可满足性问题，重点介绍了布尔可满足性与可满足性模理论求解技术的基本原理，并且根据算法的类型进行分类阐述，分析了各种算法的优缺点。最后，讨论了目前面临的主要挑战，对今后的研究方向进行了展望。

基于模糊聚类的分层强化学习算法55-56

摘要：本文提出了一种新的分层强化学习Option自动生成算法，以Agent在学习初始阶段探测到的状态空间为输入，采用模糊逻辑神经元的网络进行聚类，在聚类后的各状态子集上通过经验回放学习产生内部策略集，生成Option，仿真实验结果表明了该算法的有效性。

一种基于AFSA的神经网络投影寻踪耦合回归模型57-59

摘要：人工鱼群算法是通过模仿鱼群的觅食、聚群和追尾等行为寻找最佳觅食水域从而实现全局寻优的优化算法。应用神经网络的投影寻踪耦合回归模型存在优化问题，学习过程中运用人工鱼群算法进行优化，进而获得最佳的投影方向、阈值和正交Hermite多项式系数。本文描述了应用人工鱼群算法优化的神经网络投影寻踪耦合回归模型算法。仿真实验结果表明，该算法可以获得满意的预测效果。

计算机工程与科学杂志图形与图像

基于Contourlet变换和仿生模式识别的纹理图像识别方法60-63

摘要：纹理图像的分类是目前一个非常活跃的研究课题。针对现有纹理图像分类算法的局限性，本文提出了一种基于Contourlet变换和仿生模式识别方法的纹理图像识别算法。首先应用Contourlet变换获得能量特征的方法提取能量特征，进而利用仿生模式识别算法实现对纹理图像的识剐。采用Vistex纹理库数据进行仿真实验，结果表明：与传统的分类方法相比，利用Contourlet变换和仿生模式识别结合进行纹理图像的识别能获得更高的正确率和速度，最佳正确率可达100％。