论文部分内容阅读
已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additive-to-concave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好。
多约束路由的简单求解方法
【摘 要】
：
已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additive-to-concave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好。
【机 构】
：
电子科技大学光纤通信实验室
【出 处】
：
计算机应用研究
【发表日期】
：
2007年11期
其他文献
语音信息隐藏的关键问题之一是信号的实时处理,回声隐藏具有高透明性和鲁棒性,但是其解隐藏算法复杂耗时。提出一种快速算法,对N点序列,峰值运算量至多是普通算法的1/N,整体运算量约是普通算法的30%,能够满足实时处理的要求。
为了实现图形质量控制信息的在线浏览和圈阅,提出通过图像文件集成接口来实现图形类质量控制工具与产品数据管理(PDM)系统的信息集成,并在已有图形质量控制工具的基础之上,采用W indows D IB技术,利用V isual C++工具开发出质量控制工具BMP和JPG文件输出图像接口,最后给出集成示例。
研究了IntServ资源预留的实现方法,给出了网络有效带宽的计算方法。深入研究了网络演算在网络资源预留中的应用方法,推导出了基于端到端时延约束的有效带宽和基于缓冲区长度约束的等效容量计算公式,分析了给定到达曲线和服务曲线条件下网络性能的计算方法。通过具体的应用实例,验证了分析结果的正确性和有效性。
介绍了基于双焦成像的同名点匹配方法,即利用区域匹配法以及灰度相似度判据,对图像对中同名点进行像素级匹配,并对区域搜索进行了改进,减少了运算量,提高了匹配速度。
基于数学形态学变换的原理,对这类图像给出了计算机自动识别算法,并通过计算机编程实现。结果可以看出,处理后的图像在保持基本形态不变的情况下,较好地解决了磨粒粘连问题,并且图像的质量得到了改善。
提出一种基于抛物线原理的图像纠偏方法,并借助自编程序实现了偏斜颅骨CT图像的自动纠偏。该方法不仅可以用于偏斜颅骨CT图像的纠偏,也可用于其他带有抛物线特征图像的纠偏校正。
提出的细分曲面水印算法是基于图像水印算法和Fourier加法性质。首先将水印信息嵌入一幅图像,通过嵌入水印的图像和原始图像在空域作比较得到含有水印信息的矩阵,然后将细分曲面初始网格迭代三次以使网格的顶点数足够多,最后取出一部分顶点坐标和含有水印信息的矩阵相加得到嵌入水印的网格,嵌入水印后的网格作为新的初始网格。实验结果证明该算法具有较好的强壮性和计算量小的特点。
网络隔离器在隔离了可信网络和不可信网络的同时,允许信息在两个网络间安全传输。主要介绍使用USB实现网络隔离器内部的数据交换。首先介绍了USB系统、USB通信模型和数据传输类型,然后介绍了Linux的USB子系统及主要数据结构,重点说明了使用libusb库实现两台USB主机间的数据传输。
采用SOM神经网络技术通过对总体设计实例进行归纳学习,在信息系统开发的总体设计环节探索出一种挖掘和生成总体设计模式的方法,为模式在总体设计环节的应用奠定基础。它是对人工智能技术与信息系统开发相结合所进行的有益尝试。
首先使用尺度交互式特征检测算法提取图像小波域逼近子图的特征点,然后构造相应的特征树,最后对特征树所有节点进行量化以嵌入二值水印信息。水印信息嵌入到图像的特征之中,对JPEG,JPEG 2000以及高斯白噪音等多种处理具有较强的鲁棒性。