支持QoS路由机制的OSPF扩展的研究

流量工程是MPLS技术最重要的应用之一。为实现MPLS流量工程,IETF工作组提出了支持Qos路由机制的OSPF扩展（RFC2676）。在ns下对RFC2676中建议的两种QoS路由算法进行了实现。通过对ns仿真结果的比较,显示了这两种新算法相对于传统SPF算法的优越性,同时也指出了两种算法的不足。     

基于蚁群算法的QoS最佳路由选择问题的研究

针对当前通信网络中存在的服务质量问题提出了满足QoS约束的最佳路由选择算法——蚁群算法,该算法是一种新型的进化算法。与其它进化算法一样存在搜索时间过长和易于陷入局部最优解等缺陷。提出了一种通过动态地调整信息素的挥发度和采用最优、最差路径信息索全局更新策略来克服上述缺陷。改进型算法能较快地收敛到全局最优解。仿真结果表明上述方法是可行和有效的。     

基于QoS的网络负载均衡选播路由算法*

传统演化算法在解决选播路由问题时,初始种群仅包含到选播组中部分服务器的可行路径,并且未考虑服务器的负载,设置的QoS约束惩罚函数过于简单,这些方法易导致算法收敛到局部最优路由。针对这些问题,提出一种根据选播组中成员服务器的负载来初始化种群的选播路由算法,首次提出用区分度更高的QoS约束惩罚函数来组成适应度函数。在随机生成的Waxman网络拓扑环境下进行仿真实验,结果表明,与传统算法相比,该算法得到的最优路由具有更大的带宽,更小的时延,且能在更少的代数内收敛。     

一种基于IP网络的QoS约束组播路由算法

针对时延约束最小代价组播路由问题,结合禁忌搜索算法和模拟退火算法的优点,提出了一种改进的混合遗传路由算法TSSAGMA。通过分析与仿真,证实了该算法在解决时延约束最小代价组播路由的问题上优于传统算法,能够在较小的代价下搜索到较好的解。     

融合免疫-蚁群的Ad Hoc网络QoS多播路由

针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排斥度的思想避免算法陷入局部最优。仿真结果表明,该算法具有较好的收敛性和寻优能力,适应于Ad Hoc网络环境的变化。     

基于OSPF服务器的网络拓扑发现

OSPF是一种链路状态路由协议,其分组中含有网络拓扑信息。运行一台OSPF服务器。像路由器一样在网络中收集OSPF分组,便能通过这些路由分组快速准确可靠地发现网络拓扑。描述了OSPF服务器的设计思路,并利用隧道技术有效解决了OSPF服务器在部署上的问题。在实验中OSPF服务器取得了良好的效果。     

基于可用性的QoS选路研究*

基于可用性的QoS选路(availability-based-QoS routing,AQR)是个复杂的问题。将AQR分为两类,第一类AQR只需要搜索从源点到终点满足QoS约束条件的工作路径;第二类AQR问题除了搜索工作路径,还需要搜索这个工作路径的备份路径。已有文献对第一类AQR问题研究比较多;对于多约束的第二类AQR问题,则研究得比较少。指出了第二类问题虽然比较复杂,但可以借助于第一类问题的算法经过一些策略而得到解决;该思路可以有效利用已有文献提出的关于第一类AQR的现成算法,从而解决第二类AQR问题     

无线Mesh网络中基于分簇的多约束QoS路由协议

多媒体应用的发展使得在无线Mesh网络(WMN)中提供服务质量（QoS）保证具有重要意义。结合WMN的特点,设计了一种路由度量的计算方法,提出了一种分簇的多约束QoS路由(CMQR)协议,各根节点并行计算簇内路由,并由网关链路进行连接,降低了路由计算量,提高了协议的可扩展性。仿真实验表明,CMQR协议在保持高交付率的情况下,具有较低的路由建立时间和协议开销。     

基于软件定义网络的多约束QoS双路径路由优化方法

针对当前SDN架构存在路由算法复杂度高、QoS流满意度低和单链路故障等问题,提出了一种基于软件定义网络的多约束QoS双路径路由优化算法(SDN＿MCQDP)。利用控制器获得全局网络状态信息,生成基于目的节点的有向无环图。在多约束QoS路由选择阶段,通过拉格朗日松弛对偶算法将多约束问题转化为线性规划问题。使用反向链路删减得到满足多约束QoS的节点不相交的双路径冗余链路,使链路故障后的数据传输得到保障。从路由计算时间、链路利用率、QoS流满意度等方面对算法进行仿真实验。结果表明,与MODLARAC、QT、RMCDP＿RD、H＿MCOP算法比较,SDN＿MCQDP能够有效降低传输时延,减少路由计算时间,提高链路利用率,且在链路发生故障后仍能满足QoS需求。     

QoS multicast routing protocol oriented to cognitive network using competitive coevolutionary algorithm

The human intervention in the network management and maintenance should be reduced to alleviate the ever-increasing spatial and temporal complexity. By mimicking the cognitive behaviors of human being, the cognitive network improves the scalability, self-adaptation, self-organization, and self-protection in the network. To implement the cognitive network, the cognitive behaviors for the network nodes need to be carefully designed. Quality of service (QoS) multicast is an important network problem. Therefore, it is appealing to develop an effective QoS multicast routing protocol oriented to cognitive network.In this paper, we design the cognitive behaviors summarized in the cognitive science for the network nodes. Based on the cognitive behaviors, we propose a QoS multicast routing protocol oriented to cognitive network, named as CogMRT. It is a distributed protocol where each node only maintains local information. The routing search is in a hop by hop way. Inspired by the small-world phenomenon, the cognitive behaviors help to accumulate the experiential route information. Since the QoS multicast routing is a typical combinatorial optimization problem and it is proved to be NP-Complete, we have applied the competitive coevolutionary algorithm (CCA) for the multicast tree construction. The CCA adopts novel encoding method and genetic operations which leverage the characteristics of the problem. We implement and evaluate CogMRT and other two promising alternative protocols in NS2 platform. The results show that CogMRT has remarkable advantages over the counterpart traditional protocols by exploiting the cognitive favors.     

基于能量管理的移动Ad Hoc网络QoS路由协议

实现QoS路由是保证在移动Ad Hoc网络中进行高效的多媒体业务传输的关键,然而现有的QoS路由协议很少考虑节能的问题,对此提出了一种基于能量管理的QoS路由协议.其能量管理机制采用跨层设计的思想,通过通信事件和定时器来激发移动节点在节能模式和活跃模式之间切换以达到节约能耗的效果.仿真结果表明,该协议显著地延长了网络生存时间,具有较好的性能.     

基于多QoS参数约束的无线Mesh网络路由机制研究*

无线Mesh网络的容量对时延、带宽、跳数等QoS参数均较敏感,路由协议设计需要综合考虑多种QoS性能约束。提出了基于模糊状态信息的多QoS参数约束和目标简化模型,给出一种将跳数、时延等参数的多度量计算转换为只需对带宽参数单度量计算的路由发现方法。由于状态信息的不固定性,除了需要估计系统的QoS参数(带宽、时延、丢包率)外,还需要根据噪声的观测信息来估计系统的状态变量。提出了状态变量与参数联合估计的递推算法,实现了节点以较低的数据处理量完成较复杂的路由计算,从而降低计算开销和维护代价,得到满足多QoS性能约     

一种支持多QoS约束的Ad hoc路由协议*

Ad Hoc网络中的QoS（Quality of Service）保障已成为一个研究热点,论文针对Ad Hoc网络中的QoS路由问题进行了研究。目前大多数的Ad Hoc路由协议只支持一个QoS参数,不能满足实际的需要。多参数的QoS路由是典型的NP难度问题,难以用普通方法解决。论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad Hoc路由协议。仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题。     

移动自组网多路径QoS路由协议

多路径路由能有效地增加网络的吞吐量以及平衡网络负载,结合移动自组网特点,提出了一种适合移动自组网的多路径QoS路由协议,该协议使用“软状态”方式进行资源预留,并在路由维护过程中使用了局部重构技术,有效地降低了协议的路由开销。模拟结果进一步表明,在动态的网络环境下,该多路径QoS协议能够有效地实现网络负载均衡,提高网络资源利用率,为移动自组网提供可靠而高效的传输性能。     

基于网络可靠性指标的QoS路由算法

针对网络链路的可靠性在网络设计中的重要性,提高网络中所选路径的可靠性,提升业务性能,提出了一种基于网络可靠性指标的路由算法(BRI).该算法综合考虑了链路的可靠性,带宽等方面的因素,对网络链路的可靠性进行了深入的研究,找出了能提升业务性能、提高可靠性的路由.建立了网络拓扑结构的数学模型,描述了具体的路由算法,最后给出了数值仿真实例.仿真结果表明,算法在提高所选路径的可靠性、提升业务性能,有效利用网络资源等方面是可行的和有效的.     

IP Mesh网络的多约束QoS选路研究

多约束QoS路由算法一直是研究重点和难点,是一个有待解决的NP完全问题。针对IP Mesh网络的特点,设计出相应的完全图,并且推出了n个节点的完全图路径总数目公式。提出了一种CBFS_MCP算法,首先用Dijsktra最短路径算法对节点和边进行删减,将完全图简化,再在简化图上用类BFS算法通过“约束条件夹逼”和不断剪枝,寻找一条从起点s到终点t的符合两个约束条件的可行路径。实验结果表明CBFS_MCP算法有着良好的算法性能。     

Ad Hoc网络QoS路由协议研究

Ad Hoc网络自身固有的特点使得Ad Hoc网络QoS路由协议面临许多新的挑战和机遇。通过对基于标签探测（ticket-based probing,TBP）协议和在TBP协议基础上提出的延时约束最小费用的Ad Hoc网络中的完全分布式QoS路由协议——基于熵的长寿的分布式QoS路由（entropy-based long-life distributed QoS routing,EBLLD）协议进行的详细地分析和比较,可以得出以下结论：EBLLD协议有较高的路由成功率,具有可扩展性,可应用于较大规模的Ad Hoc网络。     

QoS routing based on genetic algorithm

In this paper, the requirements of routing due to the multimedia applications are briefly discussed. In order to solve the QoS constrained routing effectively and efficiently, the scheme of routing based on a genetic algorithm (GA) is proposed after the analysis of related works. Then the QoS routing algorithms for unicast and multicast based on improved GA are described. Finally, the results of the simulations and the comparison of these results are given.     

无线mesh网络多路径QoS路由研究*

基于TDMA提出了一种多路径路由算法。该路由算法是利用两个节点间多条并行的路径作为一个QoS请求的路线。而这多条路径的带宽总和能够满足QoS的带宽要求。通过仿真实验结果证明了该算法相比SPR能明显提高路由的请求成功率。     

一种改进负载均衡的网络编码多播路由算法

已有研究证明,在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展,同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素,提出了一种改进链路负载均衡的网络编码多播路由算法,优化了路径间链路的共享。通过使用常见的Waxman网络拓扑模型,产生随机网络拓扑。在这些拓扑中,分别针对传统IP多播路由、低速率网络下的网络编码多播路由以及提出的路由算法进行性能仿真。仿真结果表明,与其他两种路由算法相比,该算法在可达吞吐量、资源消耗和负载均衡等性能上均有很好的表现。