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

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

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

基于历史网页的事件报导信息系统设计与分析1-4

摘要：Webinfomall是北京大学网络实验室从2001年开始建设的中国网页档案馆。迄今，它已经收藏了自2002年初以来出现在中国互联网上的近30亿网页，而且以每天100～200万网页的速度在不断增加。这些网页不仅来源于不同的URL，而且还包含同一个URL的不同内容版本，其中许多内容目前在中国互联网上已经不复存在。如何在这样一个海量信息系统中开展有效的信息挖掘是我们面对的一个基本问题。本文描述一个实验性系统（HisTrace）框架。该系统旨在支持人们从Webirdomall中尽量准确、完整地提取与重要历史事件相关的网络新闻报道，并按照报道发生的时间顺序将它们不重复地展示出来。由于Webinfomall的海量性，也由于网络信息的复杂性和随意性，这其中有不少挑战。本文对其中的主要环节进行了分析。最后，我们简要介绍了系统的初步实现情况。

一种基于Web的流媒体集群监控系统5-8

摘要：本文提出了一种基于Web的流媒体集群监控系统。该系统实现了将离散的Helix流媒体服务器节点通过Web应用程序接口集中监控管理。此外，该系统作为集群监控系统，采用了灵活的模块化结构，并在LVS集群应用层的可靠性与容错方面做了不少工作。以上特性提高了集群系统的可扩展性和高可用性。

基于拉普拉斯模型的序列隐写密钥估计9-14

摘要：图像序列隐写是指利用载体图像特征数据（包括频域数据、空域数据）连续嵌入信息的隐藏方法。本文提出了一种针对图像扩展频谱序列隐写的密钥估计算法。该方法基于序列分析与突变检测的理论，利用序列概率比累积和检验方法（CUSUM-SPRT）对变化进行检测。考虑图像DCT系数满足拉普拉斯分布，给出了理想平稳拉普拉斯分布信号扩展频谱隐藏密钥估计的模型。采用随机微分方程法（SDE）生成拉氏分布的随机序列进行实验。对于非平稳信号的图像数据，在低信噪比（SNR）下，利用当地最有效序列检测法，给出了拉普拉斯分布的密钥估计模型。实验显示，该方法不但能检测出扩展频谱隐写，估计嵌入密钥，而且比Trivedi的方法更有效。

一种基于素域椭圆曲线的公钥密码方案的设计15-16

摘要：本文研究了传统公钥密码方案，设计并实现了一种基于素域椭圆曲线的公钥密码算法。该方法从Diffie Hellman判定问题出发，辅以抗碰撞的Hash函数和数字证书进行加密和解密。该方法在自适应选择明文攻击的情况下是安全的，在强自适应选择密文攻击的情况下也是安全的。

网格环境下基于XACML的角色访问控制的实现17-18

摘要：本文在GT4的Authorization Framework基础上，提出一种基于XACML的角色访问控制机制，在动态、异构的企业信息网格系统中实现跨平台、可扩展的细粒度全局访问控制。

基于多线程事件驱动框架高性能应用层网关的设计与实现19-20

摘要：应用层网关是主动自调度集群服务系统中的关键子系统，其主要功能是接收和分析用户请求，并根据后端执行服务器的控制消息转发用户请求及后继的服务器应答数据。为保证其在高负载下的处理性能，在Linux内核中基于多线程事件驱动框架及协议状态机处理机制，设计并实现了具有很高通用性的应用层网关，支持HTTP等多种集群服务。测试表明，它在数据吞吐率、连接吞吐率等多方面具有很高的性能。

HMIPv6下的新型绑定更新方式21-23

摘要：分级移动IP网络同时采用移动IP协议及其扩展协议来分别管理移动主机的宏移动和微移动。这种分级的管理方式缩短了绑定更新的时延，提高了移动主机的切换效率，但也存在明显的不足。表现在：移动主机的宏移动绑定更新需要顺次完成与移动锚点和归属的两次绑定更新，延迟较大，影响了数据传输效率。本文讲述的新型绑定更新方式能够同时进行上述两种绑定操作，从而缩短了绑定时延，改善了网络传输性能。对移动锚点引入“记忆性绑定更新”策略，进一步优化了绑定更新过程，消除了归属、移动锚点和移动主机三者之间的“三角路由”问题，改善了网络的性能。

一种满足剩余能量约束的方向性Ad Hoc网络路由协议24-27

摘要：本文提出一种基于剩余能量约束的方向性路由协议ED-AODV。该协议首先控制RREQ分组进行方向性传输来减小网络的洪泛负担；其次，提出基于剩余能量的预警机制，当移动节点剩余能量低于报警阈值时，通知源节点提前主动进行路由选择来提高路由的稳定性。ED-AODV采用的方向性控制RREO分组转发的方法又消除了提前进行路由选择带来的洪泛负担。仿真实验结果表明，在能量有限的情况下，采用ED-AODV协议在平均端到端时延、分组投递率性能指标上均优于AODV协议。

基于有色Petri网的攻击场景构造28-33

摘要：传统的入侵检测系统只提供大量独立的、原始的攻击报警信息，不利于用户和入侵响应系统对攻击及时作出响应，迫切需要根据低层的报警信息，建立高层的攻击场景。本文提出一种利用有色Petri网理论实时、动态构造攻击场景的方法。该方法首先用有色Petri网描述攻击场景，然后用扩展关联矩阵的比值快速匹配、构造攻击对应的攻击场景；并根据已构造的子攻击场景网，验证和检查漏报的攻击，预测下一步可能的攻击；同时，利用子攻击场景合并的方法构造新的攻击场景模式。

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

ISPView：一种域间路由可视化监测系统34-36

摘要：基于BGP协议构造的域间路由系统是因特网的基础设施，面临多种恶意攻击的威胁且易受人为错误的影响，安全监测是增强域间路由健康和安全的重要手段。本文介绍了域间路由监测的可视化系统ISPView的设计与实现，采用改进的磁场-弹簧的力学模型实现网络拓扑图的动态展示。将算法应用于ISPView中，可以展示不同粒度下的网络拓扑结构，动态显示路由系统的安全状态，实现对域间路由的异常行为的安全监测。

用Delphi实现基于AHP层次分析的KPI赋权研究37-38

摘要：本文以AHP层次分析法为基础，将平衡计分卡的四个角度（财务、客户、内部运营和学习成长）中的KPI（关键绩效指标）从数据库中导入到Delphi生成的网格之中。使用者可以通过比对1-9标度表来填写各个单元格，做到自动计算权重，赋权后还可以自动采取一致性检验判断信度。该程序具备较强的实用性，从而大大提高了KPI赋权的速度与效率。

基于DSP的嵌入式图像监控系统的设计与实现39-41

摘要：基于ADI公司Blackfin533 DSP强大的图像处理能力及专用的并行外设接口，快速实现了图像数据的传输和JPEG静态图像压缩编码并通过以太网进行数据传输。通过改进SDRAM的读写数据方式以及利用Blackfin特有的汇编指令及内核架构，有效提高了采集、压缩速度，实现了高分辨率的图像监控系统的设计。

海防监控系统中雷达引导功能的设计与实现42-44

摘要：为了使海防视频监控系统能全天候、全天时有效地工作，需要将雷达与光电传感器配合使用，雷达引导是一种基本的协调使用方式。雷达引导是指通过雷达锁定目标并引导伺服转台转向目标。针对常用的雷达光标引导和目标引导方式的不足，本文提出了一种新的鼠标引导方式，直接双击雷达画面上的目标即可进行引导。本文阐述了鼠标引导的实现方法。该方法在实际系统中使用后，提高了系统实时性和操作上的方便性。

遥感图像配准中相似性测度的比较和分析45-48

摘要：相似性测度是图像配准中的重要部分之一。本文从遥感图像配准的相似性测度中选取了互信息、相关系数和差方和等三种具有代表性的相似性测度，从计算时间、锐度、对噪声的容忍性以及对多源图像配准的影响等方面，通过实验对它们的性能进行了比较和分析。实验结果表明，不同测度具有不同的有效性和适用范围。

基于动态存储结构的地图贴图算法的改进与实现49-50

摘要：游戏地图的算法在整个游戏设计中占有重要地位。通过对游戏地图算法的研究，本文对游戏地图贴图算法中的效率问题进行了分析，提出了改进算法，并在Visual C＋＋的环境下实现。通过改进地图图块的存储方法，将地图图块的句柄和地图图块的索引值等数据以二叉排序树结构的方式存储，使动态树可以随游戏的进度动态地往地图上添加图块，结构灵活，速度快。

一种高鲁棒性的全景图拼接算法51-54

摘要：为了提高全景图生成的效率和准确度，本文提出了一种高鲁棒性的全景图像拼接算法。首先根据初始图像构造图像金字塔，然后结合最小局部熵差和自适应阈值的序贯相似检测算法实现全景图的拼接。实验结果表明，该算法具有抗噪声和几何失真的能力，对一般条件下获取的图像表现出较好的鲁棒性。

一种基于内容分割的数字地图插值新算法55-57

摘要：本文以图像内容分割为基础，提出了一种插值新算法。该方法在HSV空间用DCT系数表征图像的内容差异，将图像内容划分为目标和背景两大类，并且将目标内容划分为两级重要度；根据使用者对目标和背景以及目标重要度的不同要求，对不同部分采用与之相适应的插值算法进行缩放处理。实验表明，该方法可以提高缩放处理速度，而且插值效果不亚于经典的高质量插值算法。

基于运动复杂度分类的快速模式选择算法58-60

摘要：为降低H．264编码器的复杂度，本文提出了基于视频运动复杂度分类的模式选择算法。该算法首先利用已编码宏块的运动信息识别出视频运动的平稳区域，然后利用模式信息对运动复杂区域进行细分，从而将视频划分为复杂性不同的区域，并对其进行相应的编码。实验表明，该算法平均节省编码时间达63％，有利于实时应用；同时，PSNR平均下降约0．15dB，不影响主观视觉效果。