基于受限泛播技术的可伸缩性QoS组播路由协议

随着远程会议、远程教育和交互式仿真等分布式多媒体应用的兴起,组播技术受到网络研究人员的重视.而这些应用的QoS(quality of service)需求又进一步推动了QoS敏感的组播路由协议的发展.在已提出的各种QoS组播路由协议中,如何提高呼叫成功率、增强规模伸缩性、降低控制报文开销,仍然是一个有待探索的问题.提出了一个新的QoS组播路由协议,其基本思想是使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息,以减少路由器存储开销,提高协议的规模伸缩性(scalability).协议采用受限的泛播技术,构造了一个接受节点发起的、采用多路径技术的、分布式路由算法.描述了协议的数据结构、组播树的构造算法,并给出了模拟实验结果.分析表明,基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高等特点.虽然该协议付出了泛播引起的额外带宽开销较大的代价,但是由于协议所需要的控制数据总量不大,加上两层存储结构在一定程度上限制了泛播通信量,因此该方案具有很好的性能.     

基于遗传算法的QoS组播路由算法

提出了一种新的基于遗传算法的OoS组播路由算法。该算法具有预处理机制、树型结构编码、启发式初始种群生成和交叉策略、指导性变异过程。仿真结果表明,该算法的性能和效率都优于文中提到的其它现存算法。     

基于极值遗传算法的QoS组播路由

基于遗传算法和极值优化思想,提出一种极值遗传算法,将其应用到QoS组播路由。极值优化的非自衡性可以防止算法陷入局部解,加快算法的收敛速度。根据网络拓扑结构特点,采用特殊的编码、交叉、变异操作,保证解的可行性。实验结果表明,该算法能达到较高的QoS组播路由速度和精度。     

基于GA的多约束条件QoS组播路由算法

通过研究带QoS约束的组播路由问题,提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码,设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作,缩短求解时间,并且其收敛速度不会随着网络规模的增大而变慢,具有快速收敛寻优的特点。     

支持QoS的层次组播路由算法框架QHMR

Internel规模的迅速扩大使QoS组播路由的复杂性增加．为此,该文提出了支持QoS的层次组播路由算法框架QHMR(QoS-based Hierarchical Multicast Routing)．在HMR(Hierarchical Multlcast Routing)层次划分的基础上,QHMR对网络的拓扑结构、带宽和组播树分布信息三者的聚集方法进行了定义,并设计了适用于层次网络的支持QoS的组播路由算法．实验结果表明,QHMR能显著减少路由器维护的信息以及路由器之间交换的协议分组,具有良好的可扩展性;同时,较之平面QoS组播路由。QHMR能够得到较理想的路由成功率和组播树代价。     

QoS组播路由的模糊遗传算法

已有的QoS组播路由算法都假设已知网络全局的精确状态,而且QoS约束都以确定性界限来表达。然而在实际的网络环境中,网络节点根本无法获得网络全局的精确状态．而且QoS约束完全用确定性界限来表达也存在一定的局限性。本文将模糊集合论的基本原理应用于QoS组播路由问题,充分考虑网络节点所获信息的模糊性和随机性,以及QoS约束务件的模糊界限这一客观存在的性质,提出一种新的QoS组播路由的模糊遗传算法FG。仿真实验表明．该算法是可靠且有效的。     

基于遗传模拟退火算法的QoS组播路由算法

提出了一种基于遗传模拟退火算法的带宽、时延和时延抖动约束费用最小的组播路由选择方法,该方法针对遗传算法的局限性,采用基于备选路径集的整数队列编码机制,对适应度函数进行了调整,改进了交叉和变异操作,结合了模拟退火算法。实验表明,该算法能够有效地提高收敛速度、避免早熟收敛、满足多媒体网络对相应QoS的需求。     

遗传算法与带权搜索融合的QoS组播路由算法

针对传统多约束路由选择算法计算负担重的问题,论文提出了一种基于遗传算法与带权宽度优先搜索融合的QoS组播路由算法.所提方法融合了遗传算法与带权宽度优先搜索方法,在分组丢包率、带宽、时延抖动、时延等QoS条件约束下,通过所提算法快速得到备选路径,并获取最优的组播路径.在仿真实验中,将所提算法与LDT进行了相比,实验结果表明,论文所提算法可以解决多约束条件下的QoS分组路由问题,并能够有效降低计算负载、减少算法执行时间.     

结合集中式与分布式特征的多路径QoS组播路由协议

提出了一个结合集中式算法与分布式算法优点的多路径启发式QoS组播路由算法和协议,它以单播路由协议OSPF传播链路的代价信息为基础,运用最小代价Dijkstra算法计算端节点到当前在树节点的最小代价路径,然后启动一个分布式计算过程得到一个可选路径集,加入节点通过一个综合性启发式选择其中的最佳路径连接到组播树．算法能够有效地支持延时和带宽受限的代价优化组播树构造,具有无环选路、呼叫接收成功率高、呼叫建立时间短、伸缩性好等特点．     

QoS-DRMR：Ad Hoc网络中有QoS约束的组播协议

近年来,Ad hoc网络的组播路由协议研究受到广泛关注,其中QoS保障问题是关键技术之一。目前已经提出了许多组播路由协议,其中动态广播环组播路由协议(DRMR),在降低控制开销的基础上,能够取得较好的分组递交率和扩展性。但DRMR没有考虑 QoS 保证要求的问题,本文时DRMR协议进行了QoS保证的扩充,根据多目标约束条件,优化组播路由的选择,提出了一种保证最小带宽要求情况下取得整体优化延时和包丢失率条件的路由方案。最后,利用NS2仿真软件对新的QoS-DRMR协议进行仿真,结果表明:QoS-DRMR协议较好地实现了在多目标约束条件下的组播服务。     

An efficient algorithm for group multicast routing with bandwidth reservation

Multicasting refers to the transmission of data from a source node to multiple destination nodes in a network. Group multicasting is a generalisation of multicasting whereby every member of a group is allowed to multicast messages to other members that belong to the same group. The routing problem in this case involves the construction of a set of low cost multicast trees with bandwidth requirements, one for each member of the group, for multicasting messages to other members of the group. In this paper, we propose a new heuristic algorithm to generate a set of low cost multicast trees with bandwidth requirements. Simulation results show that our proposed algorithm performed better in terms of cost and in terms of utilisation of bandwidth as compared to an existing algorithm that was proposed by Jia and Wang [3].     

基于MANET的QoS多播路由协议研究

在自组织网络上运行多媒体应用,正在成为随遇计算和随遇通信环境中的一个完整部分,同时提出了对QoS和多播的需求,如何设计有效的QoS多播路由协议已经成为当前研究的热点问题。本文介绍了自组网QoS多播路由协议研究方面的一些最新进展,并对该研究所提出的路由算法进行了比较和分析,有助于进一步改进和完善自组网的QoS多播路由技术。     

服务元网络体系结构下的QoS机制研究

服务元网络体系结构采用改进树型网络拓扑结构,统一对数据类型进行划分,使用QoS区域路由方式转发数据,通过通信量整形彻底解决拥塞问题。本文着重分析介绍了服务元网络体系结构中上述QoS机制的基本原理和工作机制,并将其与现有TCP／IP网络对应机制进行了比较,得出了服务元网络体系结构的QoS机制更能满足当今分布式多媒体应用需求的结论。     

SoMR: A scalable distributed QoS multicast routing protocol

Many Internet multicast applications such as teleconferencing and remote diagnosis have Quality-of-Service (QoS) requirements. The requirements can be additive (end-to-end delay), multiplicative (loss rate), or of a bottleneck nature (bandwidth). Given such diverse requirements, it is a challenging task to build QoS-constrained multicast trees in a large network where no global network state is available. This paper proposes a scalable QoS multicast routing protocol (SoMR) that supports all three QoS requirement types. SoMR is scalable due to small communication overhead. It achieves favorable tradeoff between routing performance and routing overhead by carefully selecting the network sub-graph in which it searches for a path that can support the QoS requirements. The scope of search is automatically tuned based on the current network conditions. An early-warning mechanism helps detect and route around the long-delay paths in the network. The operations of SoMR are completely decentralized. They rely only on the local state stored at each router.     

解决多约束QoS组播路由问题的遗传算法

基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度。仿真表明,算法性能得到明显提高。     

在线多点广播路由的动态方法探讨

多点广播是网络支持多媒体业务的关键技术之一。在线多点广播问题是指组中的成员加入或离开后多点广播路由树的更新问题。本文以服务质量（QoS)指标中的带宽和时延为优化选路准则,提出了一种受限的动态多点广播路由算法,仿真结果证明了该算法比传统算法更简洁。     

基于速率测量的资源预留速率调整机制

针对资源预留处理过程中可能存在的资源隐藏问题,提出一种基于到达速率测量的预留速率校正机制。当业务的到达速率和预留速率之间的偏差大于设定的阈值时,将业务流的预留速率调整为到达速率。业务流到达速率的测量采用基于速率包线的小时间尺度平均速率估计方法,并考虑流量自相似特征。仿真实验验证了该机制能有效解决资源隐藏问题,提高资源利用率。     

Windows系统进程知多少

系统进程在以NT为核心的Windows操作系统中占有举足轻重的地位，利用它我们可以查看到哪些进程正在运行。从中查找是否有可疑的进程，这有利于系统的安全和维护，因此，对系统进程进行深入了解是有必要的，下面本文就带你来看透系统进程的方方面面。