服务质量路由

摘要： 针对目前多数改进蚁群算法求解多约束服务质量路由(QoSR)存在收敛速度慢、易陷入局部最优从而效率不高的问题,提出一种引入梯度下降的蚁群算法(ACAGD).该算法将梯度下降法引入到蚁群的局部搜索中,结合残余信息素,综合决定蚂蚁的下一跳选择策略.蚁群不仅以一定概率按照信息素浓度搜索下一跳,还将以一定概率按照梯度下降法搜索下一跳,从而降低传统蚁群算法容易陷入局部最优的可能性.利用Waxman网络模型随机生成不同路由节点数量的网络拓扑进行仿真实验.实验结果表明,ACAGD相比其他改进蚁群算法,能够在收敛速度不受影响的情况下,取得综合代价相对较低的路由,且算法的稳定性较好.%To solve the problem that many improved ant colony algorithms are not efficient to solve the problem of multiconstrained Quality of Service Routing (QoSR),such as slow convergence and local optimization,an Ant Colony Algorithm with Gradient Descent (ACAGD) was proposed.The gradient descent method was introduced into the local search of ant colony,and combined with residual pheromone,the next-hop selection strategy of ants was synthetically determined.Ant colony not only search for the next hop according to the pheromone concentration with certain probability,but also search for the next hop according to the gradient descent method with certain probability,which reduced the possibility that the traditional ant colony algorithm was easy to fall into the local optimum.The Waxman network model was used to randomly generate the network topology with different number of routing nodes.The experimental results show that compared with other improved ACO algorithms,the ACAGD can obtain the route with relatively low comprehensive cost while the convergence rate is not affected,and the stability of the algorithm is better.

摘要： 为满足新一代互联网上各业务的服务质量( QoS)要求,设计一种多约束剪枝QoS路由算法PF-MCP,采用剪枝算法思想,综合考虑带宽、时延和抖动多重QoS约束,引入惩罚因子进行综合评价找出多条有效路径并从中选取最优路径。采用固定和随机网络层拓扑进行仿真实验,结果表明,与合成优先权值路由算法相比,PF-MCP算法在QoS满意度、服务节点计算能力及时间复杂度方面性能较优,具有路由运算量小、网络恢复能力强及选取的最优路径可信性高的特点,并且在覆盖网QoS路由方面适用范围广。%In order to fulfill the various Quality of Service(QoS) requirements of new services on the next generation Internet,this paper proposes a novel overlay QoS routing algorithm,which is named Penalty Factors-Multiple Constraint Pruning(PF-MCP) algorithm. The idea of pruning is applied by PF-MCP to handle multiple QoS constraint, such as bandwidth, delay and jitter. In order to select the optimal solution, penalty factor is introduced by PF-MCP to comprehensively evaluate the effective paths. Simulation experimental results by using fixed and random network layer topology shows that PF-MCP algorithm has higher QoS satisfaction rate,service node computation capability equilibrium and time complexity compared with Synthesize Priority Weight Routing(SPWR) algorithm,it has characteristics of small amount of routing calculation,strong network recovery capability and the optimal path selecting is credible. In summary,PF-MCP can effectively fulfill its overlay QoS routing.

摘要： 为保障能量受限的无线多媒体传感器网络(WMSNs)多服务质量(QoS)需求,提出了一种能量均衡的QoS路由(EBQR)算法.该算法通过蚁群优化将网络带宽、时延、丢包率和能量等因素作为目标函数,并根据函数值大小动态调整蚁群信息素的挥发系数和浓度增量,提供网络业务中满足不同QoS需求的最优路径.仿真结果表明:与AntWMSNs算法和ASAR算法相比,EBQR算法平均端到端时延降低了16％,丢包率减少22％,生命周期延长了近50％,有效实现了网络中节点能耗的均衡性.

摘要： This Quality of Service(QoS) routing is one of the key issues in the research of the overlay network. As to the Multiple Constrained Balanced Path(MCBP), a routing algorithm is proposed based on analyzing multiple QoS constraints. It solves the weights allocation among multiple QoS constraints by introducing Analytic Hierarchy Process(AHP) and parameter normalization methods including multiple QoS parameters of nodes and links considered. Meanwhile, it balances the QoS parameters bandwidth and nodes capacity according to the features of the overlay network, results show that MCBP is better than other similar algorithms in balancing the network resources and all the QoS parameters are equally considered.%覆盖网服务质量(QoS)路由是覆盖网研究的关键问题，在多QoS约束均衡和网络资源优化的基础上，提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素，使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法，对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用随机拓扑实验对时间、代价、资源利用率等性能指标进行验证，并与同类算法进行比较，结果表明，该算法所选择的路径在各项QoS指标都满足的情况下，能较好地均衡网络资源。

摘要： 针对带约束服务质量多播路由在带宽、延迟等方面的需求,提出一种基于量子蚊群算法的多播路由优化方法.该方法结合量子计算和蚊群算法的特性,采用量子比特的概率幅表示蚂蚁当前位置信息,设计一种动态调整旋转角策略对蚂蚁信息素进行更新,使蚂蚁能够快速寻找到满足约束的可行路径,并避免陷入局部最优.仿真实验结果表明,该算法在寻优能力和收敛速度上表现较好.%In order to solve the requirement of Quality of Service(QoS) multicast routing with restrain in bandwidth, latency and other aspects, a QoS multicast routing with restrain based on quantum ant colony algorithm is proposed by combining quantum computation with ant colony algorithm, the ant position is represented by a group of quantum bits. And the ant pheromone rule is updated by a dynamic adjustment rotation angle strategy. The feasible path can be found quickly and avoid being trapped in local optimum by the proposed algorithm. Simulation test results indicate that the proposed algorithm is performing well both in global optimal ability and convergence speed.

摘要： 文章针对6PE校园网的特点,提出一种基于节点拥塞度约束的拥塞控制路由算法,在保证用户流QoS请求的同时,通过调整节点拥塞度来进行负载均衡,从而达到拥塞避免的目的.仿真实验结果表明,该策略能从一定程度上提高网络吞吐量及减少请求包的阻塞率,有利于流媒体传输.

摘要： The Constrained Shortest link-Disjoint Paths （CSDP （k）） phenomenon contains two classes ： CSDP （k）-I and CSDP （k）- Ⅱ. Firstly, an integer programming formulation of this phenomenon was introduced. Secondly, the complicated constraints were included in the objective function of the integer programming problem formulated by Lagrangian multipliers. Then a heuristic algorithm FHABIP aiming at solving the CSDP（k）I problem was proposed, and the improved searching schemes of the algorithm were presented as well. The computational experiments show that the proposed algorithm is fast and effective in terms of the ability to obtain the optimal solution or a good approximate solution.%文章研究约束最短链路不相交路径（CSDP（k））问题，该问题分为两类：CSDP（κ）-I和CSDP（k）-I。首先引入问题的整数规划模型，通过拉格朗日乘子将复杂约束引入到目标函数中，接着给出了求解CSDP（κ）-I的一种快速启发式算法FHABIP，并给出了改进的搜索方案。算法实验结果表明该算法快速有效，能得到最优解或很好的近似最优解。

摘要： 鉴于到目前为止还没有面向端到端应用的QoS路由框架,提出了端到端的QoS路由框架的具体设计目标,给出了路由框架,并围绕其各种优缺点进行了广泛的探讨.该路由框架已经在基于VxWorks的PC机上实现.

摘要： QoS(Quality-of-Service)路由的任务是寻找一条满足约束条件(如带宽、延迟、延迟抖动和花费)的路径.目前QoS路由算法只保证一两个约束条件,而且在这些算法中每个节点都保存网络全局信息.提出一种只要求每个节点保存本地信息的路由算法,中间结点的信息被用来指导路由信息报沿着最合适的一些路径传播以最大限度的提高连接成功率.该算法不仅继承了分布式QoS路由算法简单、链路开销小的优点,而且在保证算法性能的同时大大降低引入的路径建立时延.

摘要： QoS(Quality-of-Service)路由的任务是寻找一条满足约束条件(如带宽、延迟、延迟抖动和花费)的路径.目前QoS路由算法只保证一两个约束条件,而且在这些算法中每个节点都保存网络全局信息.提出一种只要求每个节点保存本地信息的路由算法,中间结点的信息被用来指导路由信息报沿着最合适的一些路径传播以最大限度的提高连接成功率.该算法不仅继承了分布式QoS路由算法简单、链路开销小的优点,而且在保证算法性能的同时大大降低引入的路径建立时延.

摘要： QoS(Quality-of-Service)路由的任务是寻找一条满足约束条件(如带宽、延迟、延迟抖动和花费)的路径.目前QoS路由算法只保证一两个约束条件,而且在这些算法中每个节点都保存网络全局信息.提出一种只要求每个节点保存本地信息的路由算法,中间结点的信息被用来指导路由信息报沿着最合适的一些路径传播以最大限度的提高连接成功率.该算法不仅继承了分布式QoS路由算法简单、链路开销小的优点,而且在保证算法性能的同时大大降低引入的路径建立时延.

摘要： QoS(Quality-of-Service)路由的任务是寻找一条满足约束条件(如带宽、延迟、延迟抖动和花费)的路径.目前QoS路由算法只保证一两个约束条件,而且在这些算法中每个节点都保存网络全局信息.提出一种只要求每个节点保存本地信息的路由算法,中间结点的信息被用来指导路由信息报沿着最合适的一些路径传播以最大限度的提高连接成功率.该算法不仅继承了分布式QoS路由算法简单、链路开销小的优点,而且在保证算法性能的同时大大降低引入的路径建立时延.

摘要： 在Ad hoc网络中,现有的QoS路由都是基于目的地址的选路,当源节点针对同一个目的节点需要先后建立两个或者多个实时业务流的时候,多个流所采用的是同一条路径,而这个路径上的的资源是为第一个数据流预留的,不能够同时满足所有流的QoS资源要求,从而导致几个数据流争用资源,使得几个流都无法保证QoS要求.针对这个问题,本文得出了基于流的QoS路由机制,并且进行了仿真分析,仿真结果表明这种机制能够解决这个问题,使QoS得到保证.

摘要： 在Ad hoc网络中,现有的QoS路由都是基于目的地址的选路,当源节点针对同一个目的节点需要先后建立两个或者多个实时业务流的时候,多个流所采用的是同一条路径,而这个路径上的的资源是为第一个数据流预留的,不能够同时满足所有流的QoS资源要求,从而导致几个数据流争用资源,使得几个流都无法保证QoS要求.针对这个问题,本文得出了基于流的QoS路由机制,并且进行了仿真分析,仿真结果表明这种机制能够解决这个问题,使QoS得到保证.

摘要： 在Ad hoc网络中,现有的QoS路由都是基于目的地址的选路,当源节点针对同一个目的节点需要先后建立两个或者多个实时业务流的时候,多个流所采用的是同一条路径,而这个路径上的的资源是为第一个数据流预留的,不能够同时满足所有流的QoS资源要求,从而导致几个数据流争用资源,使得几个流都无法保证QoS要求.针对这个问题,本文得出了基于流的QoS路由机制,并且进行了仿真分析,仿真结果表明这种机制能够解决这个问题,使QoS得到保证.

摘要： 在Ad hoc网络中,现有的QoS路由都是基于目的地址的选路,当源节点针对同一个目的节点需要先后建立两个或者多个实时业务流的时候,多个流所采用的是同一条路径,而这个路径上的的资源是为第一个数据流预留的,不能够同时满足所有流的QoS资源要求,从而导致几个数据流争用资源,使得几个流都无法保证QoS要求.针对这个问题,本文得出了基于流的QoS路由机制,并且进行了仿真分析,仿真结果表明这种机制能够解决这个问题,使QoS得到保证.

摘要： 本申请公开了一种智能路由器服务质量的实现方法、路由器及电子设备，该方法包括：客户端建立与智能路由器之间的通信连接；客户端利用通信连接向智能路由器发送服务质量策略规则信息。通过建立客户端与智能路由器之间的通信联系，使得智能路由器执行客户端发送的服务质量策略规则，从而提高服务质量，实现合理为不同用户、不同业务分配网络资源。

摘要： 一种无线通信网络，包括支持位于核心网和用户设备UE之间的集成无线接入和回传的多个节点。一种在无线通信网络中辅助路由选择的方法，包括在第一节点接收与核心网和用户设备之间的通信路径有关的查询请求，查询请求包括通信路径的目标QoS服务质量信息。第一节点确定通信路径是否可被支持，并向请求节点发送消息，该消息指示第一节点是否能支持该通信路径。

摘要： 本申请实施例公开一种服务质量加速请求消息路由方法、装置、设备以及计算机可读存储介质，该方法包括：接收用户终端发起的QoS加速请求消息，并获取所述QoS加速请求消息中的QoS加速请求地址；根据预置的QoS加速请求地址白名单对所述QoS加速请求消息中的QoS加速请求地址进行识别；在识别成功的情况下，在所述QoS加速请求消息中插入PCRF实体地址，并将含有PCRF实体地址的QoS加速请求消息发送到能力开放平台。本申请实施例通过在PGW上配置QoS加速请求地址白名单，将用户终端发起的QoS加速请求消息经过PGW和能力开发平台转发到目标PCRF实体；解决了QoS加速请求消息路由方式存在的效率低、大量错误响应消息的问题；提升用户体验。

摘要： 本发明提出了一种能量意识和多维参数感知的服务质量保障路由方法。首先定义能量饱和模式和能量亏损模式两种工作模式，建立能量代价模型，并对HELLO消息的数据包格式字段进行修改，以此来影响泛洪频率即HELLO消息泛洪周期时间，达到节省能量的目的；其次对于网络中MPR节点冗余问题也进行了算法优化处理，以此提高整个网络负载和网络能量使用效率，进一步提高网络性能；最后在标准OLSR协议(optimized link state routing protocol，OLSR协议)的基础之上对路由路径选择策略做出改进，加入链路剩余带宽、链路端间时延、节点连接时间三种服务质量约束条件，在路径选择上改进了单一的迪杰斯特拉算法路径选择规则，从而综合保障网络服务质量的可靠性。

摘要： 本申请公开了一种智能路由器服务质量的实现方法、路由器及电子设备，该方法包括：客户端建立与智能路由器之间的通信连接；客户端利用通信连接向智能路由器发送服务质量策略规则信息。通过建立客户端与智能路由器之间的通信联系，使得智能路由器执行客户端发送的服务质量策略规则，从而提高服务质量，实现合理为不同用户、不同业务分配网络资源。

摘要： 在分布网络的核心中的路由器上通过有效载荷检查进行分组路由，用以提供告警服务、用于分布数字内容如视频、音乐和软件以及用于遵照服务质量保证。分组除包括路由信息之外还包括主体和属性。所述主体对应于关于订购的特定类型的内容，属性封装数据或内容。所述订购可与特定的服务质量保证或服务水平相关联。所述路由器存储对应于内容订购的过滤器。当接收到分组时，为检索属性并将它们应用于关于来自所述摄像机的所述内容订购所述过滤器，路由器检查包含属性的分组的所述有效载荷部分。如果属性满足过滤器，则所述分组被路由到下一链路。如果所述属性不满足所述过滤器，则所述路由器丢弃该分组。这些路由决策分布于所述网络核心中的路由器之间。所述路由器在所述网络核心中本地高速缓存所述数据。

摘要： 本发明属于卫星互联网技术领域，公开了一种面向低轨卫星星座的服务质量保障路由选择方法，现有技术未考虑基于最短路径的路由选择方法中存在的链路拥塞所导致的端到端平均时延、链路开销性能下降的问题，包括：通过对业务进行优先级分类，区分不同类型业务的服务质量需求。根据不同优先级构建优先级服务队列，保障逐条路由的服务质量需求。针对低轨卫星具有能够与相邻四个卫星节点同时通信的特点，通过设计面向服务质量保障的路由选择算法，实现业务的多路并传以保证业务流的端到端时延和带宽需求。仿真结果显示，本发明得到的路由时延和开销性能均优于现有的基于最短路的路由选择算法，可用于航天卫星星座业务传输的路由选择。

摘要： 本发明提供了一种面向多业务服务质量优化的飞行自组织网络路由方法、装置及存储介质，属于网络通信领域。本发明装置包括业务数据类型识别模块、路由度量和计算模块。路由度量和计算模块包括权重计算模块和路由计算模块。本发明方法包括：获取要传输的业务数据的类型，分为三类：时延敏感类业务、丢包敏感类业务和尽力而为类业务；对每类业务设计不同的路由度量，以达到每种业务的服务要求；基于不同类型的路由度量，求取从源节点到目的节点的路由。本发明通过划分业务类型，并具体设计对应的路由度量，保证了各种业务的服务质量要求。经过实验证明，采用本发明方法、装置及存储介质来选择路由，提高了网络的时延性能，降低了丢包率。

摘要： 本发明属于服务定位和服务质量路由技术领域，其特征在于，依次含有以下步骤：服务器向最近的服务承载网络节点注册服务，提供服务器负载信息；服务器把本地注册信息递交此类服务的集中节点；用户向最近的服务承载网络节点提出某种服务的服务质量路由请求；集中节点根据用户请求查找服务器副本信息表；集中节点使用服务器选择算法计算最优的服务器副本，再利用QoS路由算法计算该副本到用户的路径。本发明可在服务发现的同时找到多约束下的服务路径，同时，服务选择兼顾了网络延迟和服务器负载，使系统对用户的响应时间保持在较优的水平。

摘要： 本发明属于服务定位和服务质量路由技术领域，其特征在于，依次含有以下步骤：服务器向最近的服务承载网络节点注册服务，提供服务器负载信息；服务器把本地注册信息递交此类服务的集中节点；用户向最近的服务承载网络节点提出某种服务的服务质量路由请求；集中节点根据用户请求查找服务器副本信息表；集中节点使用服务器选择算法计算最优的服务器副本，再利用QoS路由算法计算该副本到用户的路径。本发明可在服务发现的同时找到多约束下的服务路径，同时，服务选择兼顾了网络延迟和服务器负载，使系统对用户的响应时间保持在较优的水平。