基于PSTN的可视电话系统中的消回声处理

消回声处理是可视电话系统的一个问题，该文分析了基于ＰＳＴＮ的可视电话系统中声音传输产生的回声的特点，讨论了回声控制的方法及其关键技术。     

最小延迟的应用层多播树算法研究

在构建高效的应用层多播树过程中,许多端系统需要时间处理发送和转发数据,因此求解"最小延迟生成树"的问题必须考虑节点的处理延迟.本文分析了两类应用层多播路由模型:基于优化延迟的MRDL模型和基于负载平衡的LRRB模型,并证明都是NP难问题,且提出相应的两类启发式近似算法:MRDL-H算法和LRRB-H算法.最后通过模拟实验说明了所提出算法的高效性、健壮性.     

Approximate sorting of packet-scheduling in high-speed networks

Fairness,latency and computational complexity are three important factors in evaluating the performance of a scheduling algorithm.Fairness must be satisfied so that service can be distributed according to the reserved rate.Only when latency is irrelevant to the number of connections,is it possible to minimize the end-to-end delay through controlling the reserved rate.Among existing scheduling algorithms,Round Robin is the least complex.However,conventional Round Robin is unable to ensure fairness,and the improved round robin algorithms like Deficit Round Robin,Weighted Round Robin and VIrtual Round Robin are unable to ensure that their latencies are irrelevant to the number of connections although they guarantee fairness,Potential Round Robin developed for analysis of fairness and latency reduction is thus propsed.It is based on the introduction of a new concept,Round Potential Function.The function splits service time into a number of service round periods to guarantee fairness regardless of the serving process used in the period.In the analysis of latency,service round periods are re-split into multiple scanning cycles for further service distribution with approximate sorting between scanning cycles,As a result,latency is no longer relevant to the number of connections while the low complexity of round robin is kept.     

互不相同随机整数序列的快速选取算法(FSR) 研究

研究互不相同的随机整数序列的选取算法是一个非常重要的课题.这里我们给出了一种采用二分技术的互不相同的随机整数快速选取策略(FSR),并证明了采用该算法在某一区间(M,N)内选取R个互不相同的随机整数所需的步长仅为O[log2R],其随机周期达到(N-M-1)!/(N-M-1-R)!,而经典算法所需的步长为R,其随机周期仅为(N-M-1).     

正交平衡多小波的构造及其在图像编码中的研究

多小波作为小波理论的一个新的分支，具有标量小波所没有的特性．为更好地逼近原始信号，多小波需要选择一个好的预滤波器．在分析GHM和CL多小波的基础上，根据多小波正交条件、对称及反对称性，提出一种正交平衡滤波器构造的方法．图像编码实验结果表明，不需任何预滤波，正交平衡滤波器的性能远远高于GHM和CL，接近或高于9／7标量小波滤波器．     

视频解码计算复杂度的线性建模理论及在线预测方法

视频解码是一类最典型的多媒体应用,其计算量大、耗能高.现代多媒体计算平台可利用视频解码计算复杂度固有的动态变化特征来自适应地调整所需计算资源,从而节省能耗,其前提是对视频解码计算复杂度进行准确估计.作者基于解码计算复杂度与帧长之间的线性关系,提出了一种利用状态变量法对解码计算复杂度进行理论建模和在线估计的方法.与传统的直接对帧长和计算复杂度之间的输入-输出依赖关系进行建模所不同,这里将视频解码系统表征为由视频内容特征的状态变化所驱动的系统.首先从语义层面对解码器各模块的解码复杂度进行分析,并导出各模块计算复杂度与语义参数间的依赖关系模型,总解码复杂度为各子模块的复杂度之和.经过化简得到解码计算复杂度与帧长之间的线性模型,其中模型系数为上述语义参数的函数,表征了视频内容特征的状态变化,被定义为状态变量.再结合压缩视频流中相邻帧语义参数之间的相关性,将系统状态方程定义为反映视频内容变化程度的分段线性函数.根据Ⅰ帧和P帧状态轨迹特性及其在压缩码流中位置属性的不同,分别进行计算复杂度在线估计:对于I帧,采用统计分析方法获得其状态变量的均值并进行在线估计;而对P帧,则是在运行过程中利用状态方程对状态变量进行实时更新和计算复杂度估计.在基于SimpleScalar的软件仿真平台和基于DSP的嵌入式硬件平台上分别对H.264、MPEG-4压缩码流的解码计算复杂度进行在线估计,实验结果表明:对解码计算复杂度的平均估计误差在7％以内,预测精度非常高,而且状态方程更新过程简单,在线运行复杂度低,特别适用于嵌入式移动设备.     

改进的字节频度负载异常入侵检测方法

数据集内容的特性对基于负载的网络异常入侵检测系统准确度有很大影响。本文分析了训练集数据包之间的内容特性差异对基于字节频度分布的模型的影响,较大的差异可能会导致分组计算频度均值的模型产生较高的误报率。本文据此提出了一种改进的模型—单包频度分布模型,以单个数据包的频度分布特征构成正常行为集,并以聚类方法控制其规模。在模拟数据集和DARPA99数据集上的实验表明,训练集数据包内容特性的差异确实导致基于均值的字节频度模型产生更多的误报,单包频度分布模型则不受影响,它有更高的检测准确度,在同等检测率下误报率更低。在数据包相互完全不同的情况下,基于均值的模型甚至失效。可认为单包频度分布模型对具有丰富动态内容的网络服务将有良好的适应能力。     

iSNS协议在iSCSI中的应用与研究*

针对iSCSI SAN中现有的设备发现和管理方法所存在的问题,引入iSNS协议,研究并实现了iSNS协议在iSCSI中的应用,解决了存在的问题,并给出了简单的原型系统.     

加密特性在IPsec和SSL中的比较研究

IPsec协议（IP Security）和SSL协议（Secure Socket Layer，安全套接层协议）是目前Internet通信中最可靠和最有潜力的两个安全协议。IPsec协议和SSL协议都具有各自的优、缺点。为此，从安全与性能的角度对这两种协议的特征、功能进行了分析和比较。     

使用视差一致性约束的立体匹配与遮掩检测

在视差空间内分析了立体视觉中的遮掩与匹配问题后，针对已有的双目立体匹配约束规则的缺陷，提出了基于视差空间左右视线冲突检测的视差一致性约束的概念。这种约束的优点在于其正确性与完整性，能适应更多的复杂场景而不至于失效。同时提出了一个利用一致性约束的匹配与遮掩检测算法。实验的结果表明，由于使用快速相关匹配值计算，其运算速度有了极大提高，更重要的是由于视差一致性约束的使用，使得即使出现复杂场景也能得到很好的结果。