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

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

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

基于COPS的PIM—SM多播转发树切换策略的研究1-3

摘要：该文对PIM-SM多播路由协议现有的多播转发树切换策略及其配置方式进行了较为全面的分析，针对其所存在的问题提出了基于COPS协议的PIM-SM多播转发树切换策略模型。该模型中引入了COPS协议的客户／服务器体系结构，从而实现了切换策略的集中管理与配置。同时，通过对多播转发树及其相关特性的深入研究，设计出两种具体的切换策略实例。在对该模型的模拟和测试中，对实验所获取的测试结果分析表明，基于COPS的切换策略模型具有较高的灵活性和适应性，所提出的两种切换策略可以有效地改善网络的整体性能和稳定性，达到了预期效果。

超立方体互连网络中的组播算法研究4-6

摘要：在高性能计算中，涉及全局数据迁移、进程控制等操作的通信被称为聚合通信。高效的聚合通信服务不仅能够简化编程，而且能够提高系统效率和整体性能。组播作为聚合通信的通用模式之一，长期以来都是人们的研究重点．包括硬件加速、软件优化、针对不同拓扑结构的研究等。本文研究了超立方体网络中的组播算法，并分析了进一步的研究方向。

DHCPv6中的中继在IPv6路由器中的实现7-11

摘要：随着IPv6下的动态主机配置协议DHCPv6的制定，各大设备和服务供应商已经开始支持DHCPv6的功能。本文对DHCPv6的特性、原理及工作过程做了介绍；设计实现了DHCPv6 Relay功能，并详细介绍了中继对报文的处理过程。DHCPv6 Relay已经在某公司的高端路由器SR88系列上投入了商用。

ZigBee路由协议的研究12-14

摘要：ZigBee是一种新兴的专为低速率无线个域网（WPAN）而设计的低成本、低功耗的短距离无线通信协议，能够广泛地应用于军事、工业、智能家居等。ZigBee路由协议是ZigBee网络的核心技术。本文在介绍ZigBee的网络配置和网络拓扑结构的基础上，深入分析了ZigBee的AODV和AODVjr路由协议，并通过NS-2软件对两种路由协议进行了仿真比较。

一种基于MOF技术的网络建模研究与实现15-17

摘要：基于模型驱动架构方法极大提高了软件的开发效率，而模型之间的转换是开发基于模型驱动架构应用工具的关键技术。采用MOF技术建立不同类型模型结构，运用XMI Bus的数据交换技术将MOF和XML很好地结合在一起，极大降低了模型转换的壁垒，使得异构环境下的工具和各种模型间的交互变得简单。本文研究了MOF的相关技术，最后运用该技术实现了网络中的建模过程。

基于专业信息深度挖掘的搜索引擎Spider的设计与实现18-20

摘要：本文针对专业全文搜索引擎的特点，设计并实现了一种网络机器人。通过二维矢量工作队列实现站点式深度优先搜索，采用页面站点加权算法动态控制站点的处理时间。完成了网络上与专业相关信息的集中收集和处理，并探讨了网络机器人对专业的侧重性以及向通用全文搜索引擎网络机器人转换的可行性。

基于TCP／IP协议的多层数据库系统的应用研究21-23

摘要：本文在分析基于TCP／IP协议的网络数据库采用多层结构的客观原因的同时，结合多层分布式应用服务即MIDAS技术，重点研究了多层数据库体系结构的设计过程及其新颖的开发方法，并举例说明。

基于MCF52231的CAN—Ethernet设计与实现24-26

摘要：本文简要介绍了CAN总线的特点、不足及以太网的优势。基于32位微处理器MCF52231，通过硬件及软件开发，制定了用于嵌入式工业现场设备的精简TCP／IP协议簇，阐述了协议的实现过程，实现了以太网和CAN总线的数据通信传输。该协议网关已应用在工业网络群控点焊机生产线。测试结果表明，该网关设备运行可靠，解决了网络系统的高效通信及实时控制问题。

入侵检测系统中基于凝聚聚类算法的训练样本集的构造27-29

摘要：本文提出了一种入侵检测系统中训练样本集的构造方法，首先通过保留边界样本和删除内部样本进行样本选择，然后使用遗传算法与凝聚聚类算法相结合的方法对样本数量较少的类构造虚拟样本。这样得到的训练子集样本数量少，而且分布均匀。

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

基于三维Hough变换的三维超声针状物体检测30-33

摘要：本文提出了一种以（Ф，θ，ρ，α）四参数表示的空间直线为基础的三维Hough变换，用来检测三维超声图像中的针状物体。我们用实验室研发的三维超声系统采集插入水中的钢针的三维超声图像，然后用本文提出的方法对其进行检测。实验结果表明，本文提出的方法能比较准确地检测出三维超声图像中的针状物体，方向误差在1°以内，位置误差在1mm以内。

基于变形机理的虚拟织物展示技术研究34-39

摘要：以前由于没有引入织物变形机理，织物表面各点的三维坐标无法用符合物理规律的公式进行表达，导致在织物的虚拟展示中缺乏真实性与通用性，无法模拟各种受力情况下织物的运动，诸如随风飘动的效果。为了解决这一问题，引入了织物变形机理，进行了有针对性的建模，取得了满意的效果。具体来说，首先离散化表示织物，然后引入改进的质点一弹簧模型，并为织物上的关键质点指定纹理坐标，再求出这些关键质点的三维位置，而其它的点通过NURBS曲面进行插值来显示。这样就得到了某个时刻织物的形态，最后通过反复展示每隔一定时刻（如40ms）的织物形态来获得织物在各种受力情况下的运动效果。作为实例，最后展示了窗帘随风飘动的效果。

基于小波包分解的手写体金融汉字识别40-43

摘要：本文提出一种基于小波包分解的手写体金融汉字识别算法。该算法首先对汉字图像进行小波包分解，利用基于节点子图像能量方差的准则选择适当的部分分解树；然后，将得到的子图像划分成多个局部窗口，计算局部窗口的能量值组成特征向量；再通过主成分分析（PCA）选择分类能力最强的一组特征，降低特征空间的维数；最后，用SVM多类分类方法进行分类判决。实验结果表明，该算法取得了较好的识别效果。

协同图形编辑系统中并发操作冲突检测的研究44-46

摘要：实时协同设计是CSCW，应用的重要领域。实时协同设计过程实际上就是并发冲突产生和消解的过程。本文描述协同图形编辑系统中多对象之间的，中突相关定义，提出一种判别并发操作冲突的关联对象冲突检测策略，设计实现相应的冲突检测算法，最后对算法的可行性进行分析。

一种基于G^1拼接技术的曲面造型新方法47-49

摘要：C—B样条曲线不能精确表示半圆弧和半椭圆弧。本文讨论了C—B样条曲线和有理三次Bezier曲线的端点性质，在对C—B样条曲线和有理三次Bezier曲线端点特性分析的基础上，通过增加控制顶点使C-B样条曲线通过控制多边形的首末顶点并与首末边相切，给出了eB样条曲线和有理三次Bezier曲线间G^1拼接条件，利用有理三次Bezier曲线能够精确表示半圆弧的特点，与C—B样条曲线进行G^1拼接，从而较好地解决了C—B样条曲面造型中圆弧和半圆弧的表示问题，有效地增强了C-B样条方法控制及表达曲线的能力。

一种基于视觉模型的小波域图像盲水印算法50-52

摘要：本文提出了一种基于混沌置乱和JND阈值的小波域图像盲水印算法。依据人眼的视觉特性，对宿主图像进行离散小波变换，在小波域子带LH2、H如幅值较大的系数以及LL2幅值较小的系数中嵌入水印，水印的嵌入采用量化调制的方式，并取JND阈值作为量化间隔，使水印实现盲提取。实验结果表明，在一定不可见性的情况下，此算法对一些常见的水印攻击有较好的鲁棒性。

基于小波变换和蚁群算法的纹理分割53-54

摘要：纹理分割是图像模式识别中的关键步骤，但直到现在仍然没有一种有效的方法能够解决。本文提出了一种新的基于小波变换和蚁群算法的纹理分割方法。该方法首先用小波变换提取图像不同频带的纹理特征，然后提出具有聚类能力的蚁群算法数学模型，并用这个模型来进行分割。实验结果表明，该方法是一种有效的纹理分割方法。

小波域无失真扩频鲁棒水印设计55-57

摘要：本文提出了一种无失真扩频鲁棒水印方案，该方案通过量化函数对受版权保护的图像的小波域进行量化，用所产生的二值序列直接作为水印，即特征水印。由于该方案是基于图像内容的，并没有向图像中嵌入任何信息，并不需要真正执行IDWT，水印图像没有任何失真，因而本文的扩频水印方案是无失真“水印嵌入”方案。水印的鲁棒性主要由量化参数决定，而不是像传统的水印方案那样一般由嵌入的水印信息量所决定。

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

海量数据流上快速Top—K子序列匹配算法研究58-61

摘要：数据流技术在金融分析、网络监控等诸多领域得到了广泛应用，而已有的子序列匹配算法主要针对静态序列，难于直接应用到海量、高速和连续的流数据。本文在动态时间规整技术的基础上，提出了一种新颖的TopKSM算法，能渐进、实时地获取Top-K相似子序列。算法完全符合数据流“单遍扫描”的性能要求。大量的实验表明，与现有的SPRING算法相比，该算法具有更高的性能。