具有k种不同优先级话务流链路的性能分析

为改善网络性能，优先级服务方式已广泛应用于电信技术的各个领域，抢占优先级服务方式在军用通信网中的应用更具有重要的地位，Ｗａｎｇ和Ｓａａｄａｗｉ讨论了具有两种抢占优先级话务流链路性能的分析方法。本文将之拓展到具有任意ｋ种抢占优先级话务流链路性能的分析，导出对应的ｋ维稳态平衡方程的一般形式，并利用抢占优先级的特性提出求解状态方程组的有效方法，使用高斯消元法时，该方法可大大降低列式的阶；使用ＳＯＲ法时，     

支持DiffServ的流量工程体系中最小化抢占的路径选择策略

在支持具有不同优先级和不同Qos需求的多业务网络中，抢占是带宽分配和管理的有效策略，但抢占也对网络造成了振荡。在路由策略中引入抢占信息可最小化重路由，提高网络的稳定性。本文在分析MPLS网络现有路径选择策略和抢占策略的基础上，提出一个最小化抢占的带宽约束路径选择算法。其基本思想是在路径选择中考虑低优先级LSP的资源预留信息，在链路开销函数中引入抢占信息即将被抢占的带宽和将被影响的最高优先级。我们的算法能在最小化抢占和重路由的同时实现负载均衡，有效地改善全局网络性能。     

支持DiffServ的流量工程体系中的抢占策略

在支持具有不同优先级和不同QoS需求的多业务网络中，抢占是带宽分配和管理的有效策略。重点介绍了支持Diffserv的流量工程体系中的抢占问题，包括抢占策略的分类、信令实施以及抢占算法描述，并讨论了抢占与路由的结合问题。     

支持DiffServ的流量工程体系中最小化抢占的路径选择策略

在支持具有不同优先级和不同QoS需求的多业务网络中,抢占是带宽分配和管理的有效策略,但抢占也对网络造成了振荡。在路由策略中引入抢占信息可最小化重路由,提高网络的稳定性。本文在分析MPLS网络现有路径选择策略和抢占策略的基础上,提出一个最小化抢占的带宽约束路径选择算法。其基本思想是在路径选择中考虑低优先级LSP的资源预留信息,在链路开销函数中引入抢占信息即将被抢占的带宽和将被影响的最高优先级。我们的算法能在最小化抢占和重路由的同时实现负载均衡,有效地改善全局网络性能。     

OBS网络中基于优先级抢占的恢复机制

提出一种新的支持光突发交换网络中优先级抢占的快速恢复机制.该机制对不同优先级的业务采取不同的恢复策略,实现故障的快速恢复.同时采用阈值检测方式支持优先级抢占,减少受影响链路中较高优先级业务的丢包.仿真结果表明,基于优先级抢占的恢复机制具有较低的丢包率,对高优先级业务丢包率性能改善更为明显.     

提供区分服务的可抢占信道调度算法

在OBS网络LAUC-VF信道调度算法的基础上,提出了一种新的能够提供区分服务的可抢占武信道调度算法,它既保证了高优先级业务的低延迟传输,也使低优先级的业务能与高优先级业务共享信道资源,从而改善了OBS网络的QoS特性.     

TWDM-PON中带有业务区分的混合资源调度算法

针对时分波分复用无源光网络长距离和广覆盖特性带来往返时延增大,造成高优先级业务时延性能严重恶化的问题,提出带有业务区分的混合资源调度算法.根据网络负载实时调整光网络单元组的波长数以实现资源共享,并动态划分子周期以对不同优先级业务进行区分服务;设计混合资源调度算法,以在线方式填充波长空隙,以离线方式保障资源高效调度.仿真结果表明,所提算法能够满足不同优先级业务的时延要求,保证服务质量,并提高信道利用率.     

业务优先级感知的网络流量调度机制

针对网络中业务数据流过大、分布不均匀所造成的网络拥塞,提出一种优先级感知的动态网络流量调度机制.利用令牌桶算法,根据业务优先级的不同为不同业务分配不同速率的令牌,以实现业务优先级的划分;综合考虑业务的优先级及用户节点剩余缓存空间,对不同的业务采取不同的处理方式;同时,以流量到达因素、服务因素及节点缓存为指标定义了一种网络流量调度机制性能指标——分组丢失率.数值结果表明,所提机制可以对网络中业务优先级进行合理的划分,从而有效利用网络资源,预防网络拥塞,提升网络性能,为用户提供更加稳定可靠的网络服务.     

适于无线多媒体传感器网络的MAC层退避算法

提出了服务区分动态退避算法--SDDB算法,通过对优先级不同的业务采用不同的退避方式,能在不显著降低网络吞吐量的同时,实现合理退避及业务优先级区分服务,有效避免二次冲突,支持突发业务流传输,保障优先级高的业务的实时传输要求,更适合多种业务并存的无线多媒体传感器网络.     

故障条件下通信网的端-端业务流量算法

本文针对具有Ｋ类优先级业务的电信网,运用数学理论方法分析其在故障条件下的端－端业务流量。在假设网络采用顺序帐由选择方式下,提出了计算端－端业务流量的理论分析算法。应用该算法可计算得到通信网端－端业务流量的上限值。     

Performance evaluation of adaptive routing algorithms in packet‐switched intersatellite link networks

This paper addresses the performance evaluation of adaptive routing algorithms in non‐geostationary packet‐switched satellite communication systems. The dynamic topology of satellite networks and variable traffic load in satellite coverage areas, due to the motion of satellites in their orbit planes, pose stringent requirements to routing algorithms. We have limited the scope of our interest to routing in the intersatellite link (ISL) segment. In order to analyse the applicability of different routing algorithms used in terrestrial networks, and to evaluate the performance of new algorithms designed for satellite networks, we have built a simulation model of a satellite communication system with intersatellite links. In the paper, we present simulation results considering a network‐uniform source/destination distribution model and a uniform source–destination traffic flow, thus showing the inherent routing characteristics of a selected Celestri‐like LEO satellite constellation. The updates of the routing tables are centrally calculated according to the Dijkstra shortest path algorithm. Copyright © 2002 John Wiley & Sons, Ltd.     

Multi‐hour design of survivable classical IP networks

Most of Internet intra‐domain routing protocols (OSPF, RIP, and IS–IS) are based on shortest path routing. The path length is defined as the sum of metrics associated with the path links. These metrics are often managed by the network administrator. In this context, the design of an Internet backbone network consists in dimensioning the network (routers and transmission links) and establishing the metric. Many requirements have to be satisfied. First, Internet traffic is not static as significant variations can be observed during the day. Second, many failures can occur (cable cuts, hardware failures, software failures, etc.). In this paper, we present algorithms (meta‐heuristics and greedy heuristic) to design Internet backbone networks, taking into account the multi‐hour behaviour of traffic and some survivability requirements. Many multi‐hour and protection strategies are studied and numerically compared in this paper. Our algorithms can be extended to integrate other quality of service constraints. Copyright © 2002 John Wiley & Sons, Ltd.     

Routing Strategies to Minimize Packet Loss in an Optical Packet Switched Network with Recirculating FDL Buffers

The major goal of optical packet switching (OPS) is to match switching technology to the huge capacities provided by (D)WDM. We study optical packet switches with recirculating fiber delay line (FDL) buffers. Through simulation, we have assessed the logical performance of a single optical packet router (OPR), focusing on packet loss rate (PLR). By verifying that our scheduling algorithm does not alter the traffic profile characteristics from in- to output, we illustrate how the single node results can be used to assess network-wide performance. We use the capability of assessing end-to-end PLRs to develop network-wide routing algorithms designed to minimize the maximal PLR occurring in the network. In case studies on pan-European networks, we first compare two algorithm variants and thereafter we compare the PLR-based routing algorithm with both load balancing and shortest path routing. While load balancing achieves PLRs that are multiple orders of magnitude lower than shortest path routing, the PLR-based algorithm can reach PLRs up to two orders of magnitude better. The improvement in PLR comes at the price of only a small increase in used bandwidth (a few percent). Subsequently we show that the discussed PLR-based routing algorithm can be easily extended to multiple priorities. By introducing multiple priorities we can keep the loss rates for high priority traffic very low. However, it may lead to an increase of the obtained minimal max-PLR value for low priority traffic. But as we prove this increase to be limited, the cost of introducing multiple priorities is small.     

Priority‐based adaptive routing in NGEO satellite networks

In a non‐geostationary satellite constellation with inter satellite links (ISLs), there could be many shortest paths between two satellites in terms of hop count. An efficient routing algorithm should effectively use these paths in order to distribute traffic to ISLs in a balanced way and to improve the performance of the system. This paper presents and evaluates a novel priority‐based adaptive shortest path routing (PAR) scheme in order to achieve this goal. PAR sets the path towards the destination in a distributed manner, using a priority mechanism depending on the past utilization and buffering information of the ISLs. Moreover, to avoid unnecessary splitting of a flow and to achieve better utilization of ISLs, enhanced PAR (ePAR) scheme is proposed. This paper evaluates performance of the proposed techniques by employing an extensive set of simulations. Furthermore, since there are a number of ePAR parameters that should be adjusted depending on the network and traffic characteristics, a detailed analysis of ePAR scheme is provided to form a framework for setting the parameters. This paper also includes a method for adaptation of the proposed algorithms to minimum‐delay path routing. Copyright © 2006 John Wiley & Sons, Ltd.     

Integrated routing algorithms for anycast messages

The use of anycast service can considerably simplify many communication applications. Two approaches can be used for routing anycast packets. Single-path routing always uses the same path for anycast packets from a source, while multipath routing splits anycast traffic into several different paths. The former is simple and easy to implement, while the latter may potentially reduce congestion, improving delay and throughput performance. However, multipath routing may require additional cost to maintain multipath information. To take advantage of both approaches and overcome their shortcomings, we develop a set of integrated routing algorithms that can adaptively select a subset of routers in the network to carry out multipath routing for anycast messages. We demonstrate that systems using our integrated routing algorithms perform substantially better than those where either the single-path or multipath approach is used alone     

一种新的基于ACSA的ad hoc多径QoS选路方法

ad hoc网络中基于蚁群系统算法（Ant Colony System Algorithms,ACSA）的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重。另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱。多径路由能够更好地支持QoS。将ACSA和链路不相交的多径路由结合起来以解决上述问题,提出的基于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好地支持QoS。仿真结果表明该方法要优于其他相关的算法。     

M_CSPF: A Scalable CSPF Routing Scheme with Multiple QoS Constraints for MPLS Traffic Engineering

In the context of multi‐protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraint‐based shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint‐based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end‐to‐end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end‐to‐end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end‐to‐end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.     

WDM 网络中基于优先级的多任务波长路由分配算法

提出了一种在WDM网络中基于优先级的多任务波长路由分配算法。算法设计旨在提高光网络资源的利用率、降低网络请求阻塞率。分析了任务请求的路由类型以及负载容量对请求优先级划分的影响方式,给出了网络请求优先级划分策略,结合网络的实时状态提出了一种基于优先级的多任务波长路由分配算法。仿真结果表明,该算法相比现有算法降低了网络请求阻塞率,提高了资源利用率。     

On the effectiveness of alternative paths in QoS routing

We propose a routing strategy in which connection requests with specific bandwidth demands can be assigned to one of several alternative paths connecting the source to the destination. The primary goal of this multiple‐path approach is to compensate for the inaccuracy of the knowledge available to routing nodes, caused by the limited frequency of link state (LS) information exchanges. We introduce a collection of K‐shortest path routing schemes and investigate their performance under a variety of traffic conditions and network configurations. We subsequently demonstrate that K‐shortest path routing offers a lower blocking probability in all scenarios and more balanced link utilization than other routing methods discussed in the literature. With our approach, it is possible to reduce the frequency of link state exchanges, and the incurred bandwidth overhead, without compromising the overall performance of the network. Based on the proposed routing scheme, we investigate different link state dissemination algorithms, which are aimed at reducing the communication overhead by prioritizing the scope and differentiating the qualitative content of LS update messages. Copyright © 2004 John Wiley & Sons, Ltd.     

Resource optimization algorithm of combination of NFV and SDN for application of multiple services

Various services of internet of things (IoT) require flexible network deployment to guarantee different quality of service (QoS).Aiming at the problem of IoT service function chain deployment,network function virtualization (NFV) and software defined networking (SDN) were combined to optimize resources.Considering forwarding cost and traffic load balance,a joint optimization model of virtual network function placement and service function chain routing was given and was proved to be NP-Hard.In order to solve this model,two heuristic algorithms were proposed.One was the service chain deployment algorithm of first routing then placing (FRTP) and the other was the placing followed by routing (PFBR) based on node priority.Simulation results demonstrate that FRTP and PFBR algorithm can significantly balance network traffic load while alleviating congestion and improving the acceptance ratio of the chain requests compared with other algorithms.