一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

QoS组播路由研究:算法与协议

本文讨论了QoS组播路由算法、协议的一般问题，给出了一个群组模型，提出了QoS组播路由问题的一般描述；特别在组播算法与组播协议的概念上作了区分，提出了组播路由协议的算法特征和协议的形式特征两个既相联系又相区别的概念，并对算法和协议分别按不同标准进行了分类。指出了几个可能的研究方向。QoS组播最终在互联网上实现之前，仍然有很多问题需要解决。     

一种新的广域网组播树生成算法

提出了一种性能可以调节的组播树生成算法,这种算法提供了一个调节参数K,即每次随机选择的端节点的个数。通过改变参数K,可在组播树的费和运运时间之间进行权衡选择,以适应不同应用场合的需要。为了仿真,还提出了一种使节点的平均点度非常精确的随机网络产生方法,分析和仿真结果表明,只用较小的K值就可得到较为理想的组播树费用,同时算法能保持较高的计算效率,与算法SCTF（Selective Closest Terminal First)相比,在计算效率相同时,本算法费用值更低。     

一种时延受限的组播路由算法

本文给出了时延约束组播路由问题的数学模型,提出了一种分布式、收敛快、支持动态组播的时延约束组播路由算法--DMPH(Delay-constrained Minimal-cost Path Heuristic),分析表明采用该算法具有良好的网络开销性能.     

组播覆盖网络多约束多点对多点路由算法的研究

提出了一种基于模糊集理论的组播覆盖网络多约束多点对多点路由算法.构建了仿真实验平台,实验结果及分析表明:算法在非完全组播网络上实现了较优的多约束多点对多点组播路由;算法时间复杂度较低,符合网络路由算法在响应时效性方面的特殊要求.     

MPLS组播树的构建方法

对多协议标签交换(MPLS)和组播结合的关键技术和问题进行了研究，提出了一种基于接收方数据流驱动的标签分配机制构建MPLS域中标签交换路径(LSP)组播树的方案，给出了MPLS网络中成员加入和退出组播组以及组播包的复制和转发算法，并对网络仿真器（NS2）中的单播MPLS模块进行了扩展以支持所提出的组播算法。性能分析和仿真实验结果表明，与传统组播相比，MPLS组播技术能利用MPLS的快速转发能力有效地减少组播包的传输时延。     

一种改进的IP组播算法

IP组播中,最重要的就量组播路由算法,一个好的算法可以使实现简单、收敛速度快、修剪及嫁接效率高,介绍了基于RPF生成树的多路广播算法的优缺点,并给出了一种改进的多路组播算法,最后还给出了实现该算法的软件细节。     

一种基于MPLS组播的宏电路树设计方法

随着网络的日趋发展,MPLS组播的地址聚集、环路等问题相继出现,在可重构网络的环境下,借鉴MPLS组播设计一种宏电路树的构建方法,通过宏电路树,在解决MPLS组播路由转发状态数量、减少标签数、提高组播的可扩展性方面有了很大的突破,提高了网络的传输功能。     

IP组播路由协议算法分析

IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法 ,在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。     

多约束的应用层组播算法研究

组播在分布交互式应用、网络在线游戏、流媒体等方面具有广泛的应用.为满足应用层组播QoS要求,在文构建多约束应用层组播树模型,基于遗传算法、采用双染色编码方式寻找最优生成树.该算法既能满足实时性、节点负载限制,又能最小化组网资源消耗,高效利用网络资源.实验表明,该算法收敛速度快,可靠性高.     

基于最小生成树的动态多播路由算法

提出了基于最小生成树的动态多播路由算法，称之为DPG（dynamic prim-based greedy multicast algorithm)算法，该算法属于不重组的动态多播路由算法。由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过该算法产生的多播树的性能在合理的范围之内。结果表明DPG算法是一种平均无效率和最大无效度都在可接受的范围内的一种动态路由算法，尤其在多播节点密度较高时，它的平均无效率和最大无效度都较低。同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感，DPG算法的另一优点是时间复杂度低，它比贪婪算法和加权贪婪算法都快速。     

一种快速构造降次函数的新算法

基于密码函数分拆的思想提出了一种快速有效构造降次函数g的新算法．该算法通过每次选取不同变量进行分拆,在函数分解[k/2]次后建立方程组,最后通过求解此方程组得到满足条件的降次函数g．新算法可以求解代数次数至多为[k/2」的降次函数g,使得函数f*g的代数次数至多为[k/2]．该算法计算复杂度为O(2^k/2)^w+2,在k较大时,小于已有算法的计算复杂度O((2^k-1)^w)．结果表明,在很低的计算复杂度下,能快速构造出降次函数g．     

基于遗传策略的实时多点传送路由算法

在多媒体通信网络中,实时多点传送路由算法显得日益重要,其目的要让网络通信的费用达到最小,并且保证源节点到各目的节点的延时不超过延时约束,给出了一种基于遗传策略的实时多点传送路由处蒙混过关工假设源节点存储有整个网络拓扑构的信息,试验结果表明该算法有较好的性能。     

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。     

基于通信系统的决策树构造算法

决策树构造过程中的属性选择标准一直是数据挖掘领域的研究热点。本研究在分析ID3算法和C4.5算法属性选择策略的基础上,基于通信系统中的平均自信息与平均互信息提出了两种决策树的构造算法。研究过程中从理论证明了所提出的两种算法与ID3算法以及C4.5算法是等价的,即,信息增益等价于通信系统中的平均互信息,而信息增益率等价于通信系统中平均互信息与平均自信息的比值。在AllElectronics数据集进行的实验表明:与信息增益和信息增益率相比,本研究提出的属性选择标准具有计算方便、且容易理解的特点。     

基于快速回波算法的雷达仿真

针对弹载雷达系统仿真速度较慢的问题,提出一种适用于弹载雷达系统的快速回波模拟算法。新算法引入了慢时间的概念,重新推导了雷达回波的表达式,以相参雷达为例,比较了新算法与常规回波模拟算法的运算量,分析了两种算法的等价约束条件。仿真实验结果表明,新算法比常规算法运算量小,并在满足一定误差要求的情形下与常规算法等价。     

带约束的多插路由算法

由于网络节点处理信息的能力不同,有些节点并不具备多播能力,为保证网络速度和节点负载平衡,应限制有些节点的多播能力,为此用节点的度约束来表示节点不同的多播能力,研究了带度约束且时延受限的多播路由问题,提出解决此问题的Lagrange松驰法。     

An efficient embedding tree matching algorithm based on metaphoric dependency syntax tree

To find out all dependency relationships in which metaphors probably exist between syntax constituents in a given sentence, a dependency tree matching algorithm oriented to Chinese metaphor processing is proposed based on a research of unordered tree inclusion matching. In this algorithm, the pattern library is composed of formalization dependency syntax trees that are derived from large-scale metaphor sentences. These kinds of metaphor sentences are saved in the pattern library in advance. The main process of this algorithm is up-down searching and bottom-up backtracking revising. The algorithm discovers potential metaphoric structures in Chinese sentences from metaphoric dependency pattern library. Finally, the feasibility and efficiency of the new matching algorithm are further testified by the results of a series of experiments on dependency pattern library. Hence, accurate dependency relationships can be achieved through this algorithm. Foundation item: Project(50474033) supported by the National Natural Science Foundation of China     

无线协作多播系统中基于中断概率的资源优化算法

在基于OFDMA的无线协作多播系统中,当只有用户的平均信道信息可利用时,由于信道瞬时衰落的影响,不能保证所有多播数据成功传输。因此为了达到有效可靠传输的目的,本文采用协作分集技术,创新点在于,提出了在最小化多播传输中断概率时的联合子载波和功率分配优化算法。在子载波分配阶段采用了比例协作子载波分配算法,来实现吞吐量和公平性的折中。在功率分配阶段采用迭代功率分配算法来有效利用有限的功率。仿真结果显示本文提出的协作算法的中断概率明显小于传统非协作算法;在协作算法中有功率分配算法的中断概率小于没有功率分配算法的。因此说本文提出的资源优化算法能很好的克服信道瞬时衰落的影响,保证多播数据的成功传输。     

一种基于分形的快速图像编码算法

提出了一种快速分形编码算法.针对Jacquin的算法,在为值块(range块)搜索匹配域块(domain块)进行全搜索,搜索速度慢,编码时间过长的缺点,笔者首先提出周边邻域的定义,然后在Jacquin算法基础上提出快速分形编码算法,这种算法大大减少了匹配计算,提高了分形编码速度.实验结果显示,编码时间缩短99%左右,而图像质量没有受到多大影响.