BGP协议通过触发全局、反应式收敛应对网络拓扑和策略变化,然而由于其收敛时间过长、收敛过程中大量AS经历不可达、环路,造成大量转发中断,难以支持VoIP、远程医疗等关键业务的应用。本文提出了一种基于备份AS通告的新型域间路由协议BABGP,在不影响BGP协议动态性的基础上,通过在更新报文中增加备份AS属性,使AS节点可以获取到达目标的备份AS地址,当节点面临瞬时失效时可将报文封装转发到与备份AS关联的路径,从而降低了转发中断。大量模拟实验证明,通过采用具有互联网特征的拓扑以及广泛采用的BGP策略,BABGP有效降低了链路失效引起的瞬时失效率与转发中断时间,增强了网络可靠性。
随着GSM移动网络规模的迅速扩大和城市建设的日新月异,基站小区的覆盖环境复杂易变并影响基站信号的覆盖,使得网络优化的工作量与难度越来越大。本文设计并实现了一种多网元数据采集方案,实时获取GSM网络中各网元的性能数据;提出使用快速增量更新算法来处理网络性能数据,提高了数据处理的效率;利用正态分布模型与马氏距离来分析小区的TA、上链路平衡均值以及输出功率等参数的变化,统计出异常数据与小区覆盖环境的变化,并根据数据分析的结果给出网络优化建议,实现了基于TA的小区覆盖环境分析系统,使网络优化工作更具针对性,提高了GSM网络优化的工作效率。
移动自组网中广播操作的网络生存时间问题一直是备受关注的热点研究问题。现有的研究已经证明,基于最小生成树算法的广播算法能够最优地解决网络生存时间问题。但是,这些研究工作都是基于静止的网络拓扑,从而不适用于一些实际的网络拓扑动态变化的应用场景,如军事通信应用等。因此,针对节点移动导致的网络拓扑变化的场景,本文提出了一种移动自组网中网络生存时间最优的广播算法LONG。该广播算法基于移动预测和最小生成树算法的基本思想,并使用菲波那契堆来实现。通过理论分析,LONG广播算法获得最优的网络生存时间,并且其时间复杂性为O(n2),其中n表示网络中的节点数。最后,NS2模拟实验结果表明,LONG广播算法在移动场景中的报文成功接收率和网络生存时间比其他广播算法更优。
作为一种互连技术,InfiniBand技术具有高带宽、低延时等许多优势,被认为是消除当前I/O架构性能瓶颈的一种新途径。InfiniBand子网实现了数十个到数百个节点间的高速互连与数据传输。目前,InfiniBand技术已在高性能计算领域得到广泛应用,正逐渐成为高性能计算互连的首选协议。基板管理实现对InfiniBand交换机和接口适配器的硬件管理,是InfiniBand网络管理中的重要组成部分。高效的基板管理对提高InfiniBand网络的可用性具有重要意义。本文详细分析了基板管理在InfiniBand交换机中的实现模型,并描述了IBS216Q交换机中基板管理的实现方法。
本文提出了一种支持新型网络用户自定义报文性能测试的方法。在充分利用现有测试设备和测试环境的情况下,为新型协议的用户自定义格式报文提供了一个通用灵活的接口,将用户定义的报文格式转换成通用协议报文格式进行测试。用户不用关心测试设备底层数据报文的构造过程,只需在自定义协议上进行数据的定义、转发、测试等,中间的转换过程对用户是透明的。实验表明,系统可测试非IP格式的报文,兼容性好,用户界面友好,灵活性强。
本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化。最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径。
为解决RIA环境下Web离线使用问题,提高Web系统的性能。在分析了独立存储(Isolated Storage)的特点的基础上,本文提出了在Web商务系统中独立存储的应用方案。并运用Isolated Storage APIs,设计实现了本地小型数据库管理组件,解决了本地数据存储问题;提出和实现了增量更新的数据同步工作引擎,该引擎使用TCP Socket通信。通过设计实现Socket服务,实现客户端和服务器的时间同步,并采用推送的方法,将同步数据推送到客户端。实验表明,该系统在低带宽或网络故障状态下运行良好,可提高Web系统的可靠性。
本文研究基于带宽、时延及时延抖动约束最小代价的QoS组播路由优化算法。针对遗传算法在求解多目标优化问题时局部搜索能力弱、易早熟的缺陷,提出了一种基于遗传算法和模拟退火算法混合策略的多目标优化方法。该算法采用树结构编码机制和改进的交叉和变异算子,利用模拟退火算法在可行解范围内构造邻域解集,采用种群早熟评价函数进行局部细化寻优。仿真结果表明,改进的遗传模拟退火算法在解决组播路由多目标优化问题时能够较快地收敛于全局最优解。
本文设计了一种基于双线性映射密码技术并利用USB Key完成的双向身份认证方案。为增强认证系统的安全性,采用双私钥方法将注册和认证服务分开实现。方案集成了双线性映射密码技术和基于安全芯片的USB Key技术的优点,能很好地抵御重放攻击、冒充攻击、中间人攻击和内部攻击。
本文针对YoonYoo远程用户身份认证方法隐藏的伪装用户攻击、伪装服务器攻击和窃取校验机攻击的安全缺陷,利用随机数多次哈希运算提出一种改进的远程用户身份认证方法。本算法能够解决YoonYoo方法的安全缺陷,同时又能保持其优点。因此,该方法具有更稳定的安全性,为电子商务等领域提供了远程用户身份认证的有效解决方案。
执行安全算法所引起的能量开销,对传感器节点和整个网络的工作寿命都会产生负面的影响。为了达到网络的安全性和可用性的平衡,本文首先介绍了测量安全算法能量开销的相关技术;然后,测量了多种安全算法在Crossbow节点上的能量开销,从而全面地了解安全算法对于无线传感器网络(WSN)节点各部分能耗的影响;最后,基于对测量结果的分析,提出了一些在WSN中应用安全算法的原则,对WSN中安全算法的应用是有益的补充。
在视频编解码领域,随着视频图像分辨率的提高,对处理平台的计算能力、存储、传输带宽的需求急剧增加。为满足高分辨率视频编解码对处理平台的巨大性能需求,本文结合流处理器在媒体处理上的独特优势以及FPGA灵活的可配置性,构建了一个由流处理器和FPGA组成的可配置异构多处理器平台。为了对平台进行性能测试,将MOTION JPEG算法并行化后映射到该平台上,对分辨率为4 096×2 160的高清数字电影源文件进行视频编码,达到了30.3帧/s的压缩速率。
闪存中不存在机械装置,因此碎片对闪存性能产生影响的原因不是由于寻找时间的增加,而是由闪存自身的特点所造成的。通过引入FTL,使得现有的文件系统可以直接应用到闪存,但FTL也是引起碎片对闪存性能影响的原因。本文对基于日志的FTL进行分析,当闪存中存在碎片时,FTL合并方式的不同引起了闪存性能的下降,根据此原因提出填补间隔的改进方案,并论证了此方案的有效性。
针对高分辨遥感图像,本文提出了一种基于贝叶斯网络的上下文模型,以及基于该模型的面向对象的遥感图像分类方法。首先,利用支持向量机(SVM)实现分割区域的初始分类,获得各个类别的候选区域。然后,利用提出的上下文模型融合候选区域及其周围区域的上下文信息,通过贝叶斯网络推理,将候选区域分类到各类地物类型中。基于贝叶斯网络的上下文模型由候选区域节点、相关区域节点和上下文节点三部分组成。对于不同类型的地物,通过贝叶斯网络的结构学习算法学习得到不同的空间关系作为上下文节点。因此,该模型能够针对不同的地物类别利用不同的空间上下文信息,使得分类过程更智能和有效。实验结果表明,本文提出的算法能够很好地利用上下文信息,对高分辨遥感图像中的各种地物进行有效的分类和检测。
为获得高品质的虹膜纹理特征,针对小波变换方向选择性差的局限和虹膜图像纹理丰富的特点,本文提出了一种基于轮廓波(Contourlet)变换的虹膜特征提取方法。首先对预处理后的虹膜图像进行Contourlet分解,然后根据高低频子带所表征的信息,采用不同特征提取策略,提取其低频分量的均值及标准差和不同尺度、不同方向上高频子带变换系数矩阵的能量作为特征值,最后利用支持向量机和汉明距离的方法对CASIA Ver1.0和MMU两类虹膜库中的图像进行测试。实验结果表明,同基于Harr小波和离散余弦变换等特征提取方法相比,该方法可获得较好的识别性能。
光照在提高体绘制质量方面发挥重要作用,而梯度计算是实现体光照的关键。与结构化网格相比,非结构化网格拓扑关系复杂,使得顶点梯度估计困难,采样点梯度计算复杂度高,且不易采用GPU加速,阻碍了算法的实时性。因此,绝大多数非结构化网格体绘制尚未添加体光照。本文提出一种高精度的非结构化网格顶点梯度计算方法:先采用格林公式估计单元梯度,再通过体积加权外推和反转距离外推获得顶点梯度。同时,提出一种基于单元散度的高效采样点梯度计算方法,与目前的全线性插值方法相比,明显降低了计算开销。此外,精心设计了GPU数据结构,实现了基于GPU的实时采样点梯度与光照计算,对较大规模数据,绘制性能可满足实时交互。
本文提出了一种新的相机自标定方法,该方法要求摄像机在3个(或3个以上)不同方位摄取一个包含其内接正三角形的圆的新型标定模板的图像。首先,从模板图像中推导得到圆环点的像点坐标;然后通过得到的圆环点像点坐标,可线性求解摄像机内参数。与传统方法不同的是,该方法避免了复杂的椭圆拟合和直线拟合,降低了计算复杂度,提高了标定速度和精度,对噪声更加鲁棒。此外,该方法中的标定过程不需要模板的任何物理度量,也不要建立模板及其图像上点的对应,标定过程简单易于操作。基于模拟和真实图像的实验验证了该方法的有效性和鲁棒性。
本文在分析基于短时能量的语音端点检测算法局限的基础上,引入短时信噪比SNR估计方法,并设计自适应的判决门限,提出一种自适应语音端点检测算法。通过对平稳高斯白噪声环境下信噪比从10dB到20dB的带噪语音信号进行的仿真实验表明,所提方法能更为准确地检测到语音的端点。
人脸检测是智能视频监控系统中的重要组成部分,OpenCV实现的Adaboost人脸检测算法达到了实时检测人脸的处理速度。但在实际应用中,由于平台移植等障碍,现有系统升级兼容此模块困难。本文提出了一种支持多编程语言平台的通用人脸检测模块,详细阐述了.NET平台调用技术和改进的JNI方法调用OpenCV人脸检测模块的具体步骤和关键过程。该模块解决了.NET、Java和OpenCV彩色图像数据的传递问题,定义了人脸检测模块调用的接口标准,为更多跨平台调用提供参考,可很容易地集成到原有视频监控系统当中。通过多次实验验证,集成该模块的视频系统在系统资源有限的条件下获得了较高的检测率和处理速度。
基于多子模式的非对称逆布局模式表示可以作为一种无损图像表示方法,本文以包括点、直线、矩形和三角形的典型多子模式为研究对象,提出了一种基于多种子模式的NAM图像表示方法。其中,三角形典型子模式包括四种走向的非等腰直角三角形,因此在子模式抽取时需要对三角形进行不等腰处理。本文给出了MNAM的表示思想,对其在计算机内的存储结构进行了分析,给出相关编码和解码算法并分析算法的时空复杂度。实验结果表明,用MNAM方法对图像进行表示时,在图像压缩比和重建图像质量方面都有很好的表现。
本文根据人眼对不同灰度具有不同的敏感性,对中等灰度最为敏感,而且向低灰度和高灰度两个方向非线性下降,设计了与这个特征相适应的嵌入算法。实验表明,算法生成的载体图像视觉效果比同类算法视觉效果要好很多,在同等显示效果下本算法的嵌入量要大。由于它是一种基于空间域的自适应多平面位的信息隐藏算法,还可防止位平面过滤所导致的失密。
本文提出一种新的基于离散小波变换(DWT)、离散余弦变换(DCT)和矩阵奇异值分解(SVD)的鲁棒水印算法。首先按照本文提出的小波分解准则对载体图像进行四层小波分解,取第四层的低频子图与三个高频子图;同样对水印图像进行小波分解得到低频子图与三个高频子图。然后用DCT、SVD方法,结合本文提出的相互嵌入准则将水印图像的低频子图和三个高频子图自适应地嵌入到载体图像的低频子图和三个高频子图中。最后作SVD、DCT和DWT逆变换得到含水印图像。在该方法中,置乱技术用于水印图像隐藏的预处理和后处理,更加保障了数据的安全性。实验结果表明,本算法具有较强的鲁棒性。
针对传统的倾斜矫正与分割算法对不同类型的字符图像处理效果各异的问题,本文提出了一种改进的算法,加入了新的倾斜角度确定准则、阈值动态调整以及区域后处理,不仅解决了传统方法易受噪声和复杂背景干扰、可操作性差的问题,而且也有效地实现了字符图像的倾斜矫正与分割。实验结果表明,尽管新算法在像素点判断次数上多于最大类间方差算法,但分割效果明显优于最大类间方差和文献[7]的阈值分割算法。同时,本算法较传统算法更加具有鲁棒性,运行时间可以满足实时性的要求。
考虑到开发的难易程度、生产成本和软件升级等因素,本文介绍了一种基于ARM处理器和嵌入式Linux操作系统的无线视频监控终端的设计和实现方法;分析了在嵌入式Linux操作系统下基于V4L的视频采集的新思路与基于MPEG4的视频编码的优点,阐述了整个终端系统开发的难点及相应的解决方案;给出了无线监控终端的实现方案、视频采集模块的设计方法、XVID编码器的编码过程和MPEG4视频编码标准在ARM平台上的优化方案。系统在ARMLinux平台上进行了实际的视频采集及编码性能测试。测试结果表明,基于V4L的视频采集和基于XVID的MPEG4编码的无线监控终端视频采集实时性好,压缩效率高,码流平稳,完全能满足用户的监控需求。
针对SVM处理大数据量和区分训练集样本属性的重要性差的问题,我们将SVM和粗糙集结合,构造了基于粗糙集与SVM的图像检索相关反馈算法,将其应用于甲状腺CT图像检索。实验结果表明,改进的SVM分类精度可达到92.53%,相比SVM的分类精度(76.58%)提高了15.95%,进而使检索的查准率和查全率也分别提高到89.53%和29.67%。
目前的人脸检测方法多是针对正面人脸,而对于多视角人脸检测还存在很大困难,有效的方法还不多。本文考虑到人脸检测中旋转人脸和侧面人脸两种多视角情况,提出了一种多视角人脸检测方法。针对平面内旋转的问题,在YCbCr色彩空间内建立肤色模型,经过处理确定人脸椭圆区域,利用基于灰度加权的主成分分析算法进行人脸的角度校正,得到偏转校正后的人脸图像。针对侧面人脸的问题,通过上下和左右2个方向的人脸旋转样本库来训练分类器,然后组合成并联分类器,再对偏转校正后的人脸图像进行人脸验证。实验结果表明,该方法可以对任意视角的人脸进行有效的检测,且有较高的检测率。
本文受烟花爆炸现象启发,提出一种新的并行弥漫式搜索的优化算法(FEO),为解决优化问题提供了一种新的基础算法。该算法在搜索空间中生成一定数目的烟花弹,对每个烟花弹执行爆炸操作,使得爆炸产生的大量火星形成在原烟花弹(炸点)的一定邻域范围内,并采用局部保优的策略逐代控制进行爆炸的烟花弹数。同时,通过调整烟花弹爆炸的最大半径,可以均衡算法的全局探索和局部搜索能力。为了研究FEO算法的性能,文中对一些标准的测试函数进行了验证。大量的实验结果表明,FEO算法具有快速的收敛过程和高精度的寻优能力,并且稳定性好,过程简单,易于实现。
类似“百度知道”这类社区问答服务系统的主要任务之一是对问题进行分类,以便于对用户的提问进行组织。社区问答服务的实际应用需求对问题分类算法提出了高准确性、小计算量、对噪音数据敏感度低等要求。基于KullbackLeibler Distance的分类算法在大规模文本和高维向量分类任务中表现出较高的分类精度,本文在该分类算法的基础上,结合语言模型的思想,提出一种改进的分类算法:ngram KLD。通过在一个大尺度的问答对数据集合上进行的一系列实验,表明ngram KLD算法在问题分类任务中取得了优于传统算法的分类效果,并且在计算复杂度以及对噪声数据敏感度方面都较好地满足了问题分类任务的要求。
本文通过社会网络分析方法识别网络社区中的意见领袖。首先对意见领袖存在的人际关系网络结构特征进行分析,对比论坛、博客和问答网络之间的区别,提出基于无向、有权重网络模型更能真实准确地识别意见领袖。并基于该网络模型研究和分析了网络论坛结构特征,通过测量其小世界和无标度的复杂网络特征,定量分析意见领袖存在的社会性根源。其次提出了基于无向、有权重网络下的PageRank算法,并对比前人提出多种意见领袖识别算法,以某论坛四年历史数据实证了算法的有效性。最后对识别结果进行深入分析,并研究了意见领袖同活跃版块之间的关系,发现通过覆盖少量版块即可覆盖绝大部分意见领袖。
网络爬虫技术是网络信息获取的重要手段,面向Web论坛的信息获取则是网络爬虫技术所面临的新课题。在分析和研究面向Web论坛信息获取技术的基础上,本文设计和实现了一种用于Web论坛信息获取的主题网络爬虫系统,根据Web论坛信息组织结构,提出了基于遍历策略的信息搜索技术;根据正文信息分布及论坛自身特点,提出了基于DOM与分块算法相结合的正文提取技术。实验结果表明,遍历策略比传统的网络爬虫遍历策略具有更高的效率,能够采集到更多主题相关度高的网页;经过噪声清洗处理后,有效提取网页正文,提高了信息采集精度。
本文分析了关键词检索文本,由于其查询词没有扩展导致检全率低;而概念检索文本虽然部分有检索词扩展,但是查询词权重与原查询词没有区分。为此,本文利用词条间的语义相似度,提出一种查询扩展词条权重计算方法——展开减小法,并将查询词以及扩展词经展开减小法计算权重后构建向量空间模型检索文本。实验表明,构建的检索模型检索文本,其综合性能得到极大提高。
基于进化算法的自动聚类方法具有搜索目标函数全局最优和自动发现聚类数的优点,同时也存在时间代价过高的缺陷。本文提出一种基于KD树子样的自动聚类方法,该方法使用KD树对样本空间进行分割,并在各子空间中随机取样形成KD树子样,然后在子样中自动聚类,最后运用KMeans在整个样本集中优化子样中的聚类结果。本文方法能够有效避免随机子样分布有偏的缺陷,即使比例很小的子样也能获得较好的聚类效果。仿真结果表明,本文方法能够保证聚类效果没有明显下降的情况下,显著缩短进化算法自动聚类的时间。
本文提出了基于DEXEL模型实现数控铣削过程中毛坯体的实时建模方法,减少了内存存储空间,支持观察视角的变化和仿真结果的缩放;根据三轴数控铣床加工的特点,将刀具扫描体看成离散刀位点之间的单个扫描体的组合,采用离散点阵法对刀具扫描体建模。使用局部搜索算法,用其搜索发生切削关系的点并动态更新仿真工件的高度值。在VC++ 6.0和OpenGL环境下编程实现了此方法,实例表明此方法提高了数控铣削仿真的效率。
以某钢铁企业物流管理公司车船监控系统研发为背景,全面总结了在运输作业单跟踪和系统集成等方面取得的各项成果,分析了钢铁企业销售物流管控自动化需求,提出了由数据层、应用层和表现层构成的系统逻辑结构,以及由通讯服务器、应用服务器和数据库服务器组成的系统框架结构,给出了系统实现的主要关键技术和客户端主要功能,其中C/S客户端的主要功能包括车船状态监控、历史轨迹回放、运输作业单跟踪、运输异常情况报警、实时运能分析等,B/S客户端与该钢铁企业CRM实现了系统集成,远程客户按订单项次号得到运输作业单信息后,就可以直接查看对应车船的实时位置和速度信息。
零中频接收系统以其高集成、低功耗和易于单片集成等优点,正成为射频接收机中极具竞争力的一种结构。针对零中频接收机存在IQ不平衡和直流漂移等固有问题,对两种接收机形式由于存在相位偏移产生镜像信号的系统性能进行分析,并对其抑制能力进行仿真比较。再基于Similink软件重点分析交叉混频结构存在相位误差对接收系统性能的影响优于常规的单正交零中频结构,并在相同相位误差的条件下比较两种接收机矢量变化和信噪比对相位的敏感度。通过实验证明:这种交叉混频的结构大大降低了对集成器件工艺偏差的敏感度,使其能更快地投入实际市场中。
医院有不少的遗留设备与软件系统,它们并未提供标准接口、缺乏相关接口资料或者根本未提供接口,给医疗信息集成带来了极大的挑战。本文设计了一种商高效、灵活的医学影像集成服务组件应用到医院信息系统中,专门解决异构系统的医学影像集成问题,实现了真正意义上的异构系统间的有效整合。