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

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

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

超宽带AdHoc网络距离辅助QoS路由协议1-3

摘要：为了充分发挥超宽带高速率的特性，本文具体设计了AdHoc网络距离辅助的QoS路由。该路由协议主要考虑了传输速率和端到端时延这两个QoS参数，综合考虑路由的跳数和带宽来选择路由，并利用超宽带的精确测距能力及时切换路由，保证了高速业务能够稳定进行。本文给出了路由协议中路由发现、路由选择和建立以及路由维护的详细过程，最后通过使用OPNET仿真验证了协议的性能。仿真结果表明，该协议比DSR协议在吞吐量和平均时延上有所改进。

一种支持高速IPv6转发的路由器体系结构FIS4-6

摘要：本文提出了一种在交换网络中执行转发操作的路由器体系结构，采用多个低速且具有独立转发和交换功能的转发交换结点FSN，组成多级流水线结构，以流水的方式执行报文转发和交换。本文对FIS中实现IPv6转发的关键技术-EPv6转发表的分解、转发表到FSN结点的映射、IPv6转发引擎的设计及报文调度算法进行了深入的研究，并基于FIS体系结构提出了易于硬件实现的IPv6查找机制和基于Hash老化的报文调度算法，为下一步FIS原型系统的实现提供了切实可行的方案。

一种跨层移动自组网络安全路由协议7-10

摘要：网络层安全是移动自组网安全的一个基本方面。过去，人们对移动自组网网络层安全的研究主要集中在使用密码体制来保护路由消息的真实性和完整性上。但是，密码学体制所带来的额外资源开销和延时比较大。因此，移动自组网需要一种轻权的网路层安全机制。本文提出了一种基于跨层的移动自组网安全路由协议，利用跨层信息来提高网络层的安全性。模拟实验表明，我们所提出的安全路由协议是有效的。

一类伪消息认证码的安全性分析11-13

摘要：消息认证码是实现数据完整性和数据源认证的重要工具。本文分析了一类基于Hash函数设计的消息认证码的安全性，指出这类消息认证码在结构上存在极大的安全漏洞，攻击者可以避开对Hash函数的安全性分析，随意伪造消息。结果表明，如果不利用任何加密算法，在仅使用一个密钥的情况下，很难既提供消息认证又使得消息保密。

面向军事业务的容灾模型研究14-16

摘要：针对军用业务系统的高容灾需求，提出一种自适应多点容灾模型，实现了应用和数据的自适应多点容灾，能够容忍并发或连续多重军事打击。该模型扩充了常用的容灾目标，根据用户需求自动生成应用和数据的多点部署方案，应用容灾能力评估技术动态评价和调整容灾方案，基于虚拟化技术执行应用部署、动态资源分配、备份管理和切换管理，构造分层的多点数据备份和恢复。原型系统在模拟环境中验证了该多层结构的有效性。

一种安全的门限群签名方案及椭圆曲线上的实现17-19

摘要：设计一个性能优良的门限群签名方案是当前密码学中的一个公开问题。本文基于椭圆曲线离散对数的难解性，提出了一种安全的、性能比较优良的门限群签名方案。该方案采用分散群秘密到所有成员的思想，使得参与群签名的成员只能共享群秘密的一部分，从而有效地防止了参与者的合谋攻击。

运用Winsock构建基于C／S模式的网络通信20-23

摘要：本文介绍在Internet平台下Winsoek网络编程接口的原理，分析了运用Winsock实现C／S模式通信的过程，建立了面向连接的Winsock网络通信框架，对C／S模式中的服务器转发功能进行了探讨，最后用Winsock实现了多个客户之间会晤的一个聊天程序，并对关键性代码进行了研究。

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

基于LMISVM的相关反馈图像检索24-26

摘要：相关反馈技术是基于内容图像检索研究的热点。本文针对现有SVM相关反馈中假定相关图像的所有特征为相关这一不完全准确假设，提出了MISVM短期机器学习相关反馈方法。该方法采用多示例学习方法确定图像中每个特征的相关程度来提高SVM的分类准确性；在此基础上，为进一步提高系统反馈速度与准确率，通过保存以前训练好的分类器和反馈样本，提出了基于LMISVM长期机器学习的相关反馈方法。文中提出的两种方法与其它方法进行了比较实验，结果表明该方法优于其它方法。

基于球面增长的粒子系统左心室容积建模27-30

摘要：针对左心室三维容积建模与估算问题，本文提出了一种基于球面增长的粒子系统左心室容积建模方法。通过对粒子系统动力学平衡原理的研究，结合球面增长原理以及粒子系统方法对形变物体建模的特点，设计和实现了一个适应于不规则物体三雏建模的球面增长粒子系统初始化算法，重建左心室三雏模型，为左心宣动态容积估算奠定了基础。实验结果表明，该方法建模精确且效率高。

一种基于ICA的脊波域数字水印算法31-33

摘要：鲁棒性是数字水印的基本要求之一，水印嵌入的位置和强度直接影响到水印的鲁棒性。脊波变换是新型的多尺度分析方法。本文提出的脊波变换是图像在有限Radon变换（FRAT）的基础上进行二维小波变换，将Arnold置乱后的水印嵌入到图像的脊波系数中，利用独立成分分析（ICA）进行水印提取。实验结果表明，在强烈攻击的情况下，此方法具有良好的水印不可见性，对Gaussian、JPEG、Speckle攻击具有良好的鲁棒性。

一种基于降维的肤色特征提取和肤色检测方法34-36

摘要：本文提出了一种综合多个颜色空间分量的肤色特征提取方法，并通过SVM分类器进行肤色和非肤色的分类，从而实现肤色检测。特征提取先后采用了PFA和KPCA算法。肤色检测的实质是肤色和非肤色分类问题。针对先前提取的特征，采用基于SVM分类器进行分类。实验结果表明，基于PFA、KPCA特征提取和SVM分类的肤色检测正确率可以达到87．76％，误判率仅为14．62％。

最大比率圆弧逼近轮廓的匹配方法37-39

摘要：本文提出了一种新的圆孤逼近轮廓曲线进行目标匹配的方法一最大比率法。曲线上两点之间的圆弧和曲线夹成的面积与对应扇形的比值随曲线上点的曲率的变化而变化。通过设置一个阈值，算法可以检测曲率较大的特征点，用于圆弧逼近匹配。

基于小波变换和神经网络的盲数字水印算法40-43

摘要：文中提出了一种基于小波变换和神经网络的盲数字水印算法。算法嵌入的水印信息是一幅二值图像，每位水印信息被连续多次嵌入宿主图像小波分解的低频子带。利用提取含水印图像小波分解的低频子图的特征点坐标集估计水印图像遭受的几何失真，根据估计的几何失真参数对受到几何攻击的水印图像进行校正，最后利用神经网络很好的非线性映射和自适应学习功能实现水印信息的盲提取。实验表明，算法对常见的图像处理和几何攻击具有很好的鲁棒性。

基于数学形态学的二维条码识别44-45

摘要：边缘模糊会导致二维条码识别率下降。本文提出了一种基于Hough变换和数学形态学相结合的二维条码识别算法，得到了清晰的条码边缘，从而有效地降低了边缘模糊对条码识别的影响。文中选取PDF417二维条码为应用对象，利用Hough变换和数学形态学对二维条码进行识别，选择合适的结构元素。实验结果表明，基于数学形态学对二维条码的识别算法能够更有效地识别条码边界，显著地提高了条码的识别率。

基于提升小波算法的指纹识别系统及其DSP实现46-49

摘要：为了快速提取不同频率空间和纹理方向上的指纹特征，本文采用了快速的5／3提升小波算法。该算法摆脱了传统的滤波器和傅立叶的频域概念，可以更直接地利用时域信号，具有运算复杂度低、实时性好的特点。将该算法与传统的基于细节特征识别的算法进行了比较。实验表明，该提升小波识别系统具有较高的识别率，并且具有匹配速度快、运算量小等特点。

基于椭圆曲线的两种双线性配对算法50-52

摘要：双线性配对在密码学中得到了越来越广泛的应用，用它来构建的签名方案具有速度快、密钥短和签名短等优点。针对双线性配对基础算法中的点乘和求有理函数，本文提出两种基于椭圆曲线的双线性配对算法。这两种双线性配对算法与Miller算法、三进制Miller算法相比，所需乘除法次数少、效率高。

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

一种改进的可区分矩阵与求核方法53-55

摘要：本文针对Hu方法存在的问题，提出了一种改进的可区分矩阵与求核方法，并证明了该方法的正确性。该方法不仅克服了Hu方法的不足，而且指出了Hu方法出错的根本原因。

基于SPF的改进路由算法56-57

摘要：距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少，但存在“计数到无穷”的问题，不能保证无路由环；链路状态算法需交换的路由信息多，路由开销较大。针对上述算法的缺陷，基于最短路径树交换的路由原理，本文提出轻权邻接状态路由算法，它只需交换必要的路由信息，既避免了路由环问题，又减少了所需交换的路由信息，降低了通信开销，提高了效率。