A Proposal of Optimal Routing Techniques for non-GEO Satellite Systems

The continuously increasing number of mobile subscribers has generated a strong interest in expanding terrestrial wireless networks and supporting real-time communications regardless of the user location. These targets require a cautious management of available resources since the development of global systems implies a quite high cost. Routing is an important network function and must be very carefully considered. This paper proposes the implementation of optimal routing techniques for connection oriented mode and variable network topology, as non-GEO satellite systems require. In particular a well known optimal routing technique, named Flow Deviation, is modified by adding new procedures that render its applicability to a handover environment feasible and effective. Its performance is investigated through extended real time simulations in terms of delay, throughput, link utilization and also in terms of parameters related to the topology variations and the interruptible operation of ISLs. The pros and cons of the proposed scheme are discussed with respect to the well known shortest path scheme and helpful conclusions for the design of satellite constellations are obtained.     

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.     

Study of LSP arrangement schemes in label switch networks

Label switch paths (LSP) are regarded as the routing components of an end‐to‐end connection in label switching network from the traffic engineering point of view. Thus, an end‐to‐end connection may travel more than one LSP. The QoS of this end‐to‐end connection relies on the performance of each LSP it travels. Therefore, to carefully arrange LSP is an essential step towards QoS networks. Generally speaking, the capacity of a specific link is not allocated for high‐priority LSP because it will cause inflexibility in the scheduling process. In this paper, the best‐fit shortest path (BSP) assignment and the worst shortest path (WSP) assignment schemes are proposed for the arrangement of label switch paths. In order to provide flexibility in packet scheduling, we propose that the BSP scheme to be applied for allocation of low‐priority LSP and the WSP scheme is used for the arrangement of LSP with high priority. Based on these two schemes, we extend them with elastic bandwidth allocation to prevent the bandwidth of the link from being occupied by the higher priority LSP. The experimental results indicate that, compared to the BSP‐only scheme, the proposed hybrid scheme demonstrates a more efficient way of arranging prioritized LSP. Moreover, the proposed elastic constrained bandwidth allocation scheme also illustrates a rather good performance in smoothing the link utilization of high‐priority LSP. Copyright © 2005 John Wiley & Sons, Ltd.     

A delay‐centric parallel multi‐path routing protocol for cognitive radio ad hoc networks

In this paper, we develop a delay‐centric parallel multi‐path routing protocol for multi‐hop cognitive radio ad hoc networks. First, we analyze the end‐to‐end delay of multi‐path routing based on queueing theory and present a new dynamic traffic assignment scheme for multi‐path routing with the objective of minimizing end‐to‐end delay, considering both spectrum availability and link data rate. The problem is formulated as a convex problem and solved by a gradient‐based search method to obtain optimal traffic assignments. Furthermore, a heuristic decentralized traffic assignment scheme for multi‐path routing is presented. Then, based on the delay analysis and the 3D conflict graph that captures spectrum opportunity and interference among paths, we present a route discovery and selection scheme. Via extensive NS2‐based simulation, we show that the proposed protocol outperforms the benchmark protocols significantly and achieves the shortest end‐to‐end delay. Copyright © 2015 John Wiley & Sons, Ltd.     

A fast and reliable routing technique for wireless mesh networks

In wireless mesh networks (WMNs), real time communications (e.g., Voice over IP (VoIP) and interactive video communications) may often be interrupted as packets are frequently lost or delayed excessively. This usually happens due to the unreliability of wireless links or buffer overflows along the routing paths. The mesh connectivity within the WMN enables the capability to enhance reliability and reduce delay for such applications by using multiple paths for routing their packets. The vital components in multi‐path routing for achieving this are the pre‐determined formation of paths and the technique that the paths are deployed for packet traversal. Therefore, we propose a novel multi‐path routing protocol by introducing a new multi‐path organization and a traffic assignment technique. The designed technique dubbed as FLASH (Fast and reLiAble meSH routing protocol) discovers one primary path between a pair of source and destination based on a new proposed metric, and thereafter selects mini‐paths, which connect pairs of intermediate nodes along the primary path. The primary path and mini‐paths are concurrently deployed, as multiple copies of packets are routed through. This technique compensates for possible outage at intermediate wireless nodes or their corresponding wireless links along the primary path. Routing along mini‐paths is performed in such a way that redundant copies do not cause an excessive congestion on the network. The effectiveness of the proposed scheme is evaluated analytically and through extensive simulations under various load conditions. The results demonstrate the superiority of the proposed multi‐path organization in terms of reliability and satisfactory achievements of the protocol in enhancing delay and throughput compared to the existing routing protocols, especially for long distances and in congested conditions. Copyright © 2010 John Wiley & Sons, Ltd.     

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.     

Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks

In wireless sensor network （MSN）, reliability is the main issue to design any routing technique. To design a comprehensive reliable wireless sensor network, it is essential to consider node failure and energy constrain as inevitable phenomena. In this paper we present energy efficient node fault diagnosis and recovery for wireless sensor networks referred as energy efficient fault tolerant multipath routing scheme for wireless sensor network. The scheme is based on multipath data routing. One shortest path is used for main data routing in our scheme and other two backup paths are used as alternative path for faulty network and to handle the overloaded traffic on main channel. Shortest pat data routing ensures energy efficient data routing. Extensive simulation results have revealed that the performance of the proposed scheme is energy efficient and can tolerates more than 60% of fault.     

Load balancing routing for single-layered satellite networks

The varying population density leads to imbalanced utilization rate of satellites. To ensure an intelligent engineering of traffic over satellite networks, a distributed routing scheme for single-layered satellite network, load balancing routing protocol based on mobile agent (LBRP-MA) is proposed. For LBRP-MA, mobile agents explore route by migrating autonomously. Upon arriving at destination, mobile agents migrate back. On each intermediate satellite, mobile agents evaluate path cost considering satellite geographical position as well as inter-satellite link (ISL) cost, and finally take ISL congestion index into account to update routing tables. Through simulations on the Courier-like constellation, the proposed approach is shown to achieve guaranteed end-to-end delay bound and decrease packet loss ratio with better throughput, which is especially suitable for data transferring in case of high traffic load. Moreover, results of the complexity analysis demonstrate that LBRP-MA can have low onboard signaling, storage and computation requirements. Furthermore, issues of LBRP-MA such as ISL congestion index and cost modification factor are discussed.     

Proactive multipath routing with a predictive mechanism in software‐defined networks

With the growth of network traffic volume, link congestion cannot be avoided efficiently with conventional routing protocols. By utilizing the single shortest‐path routing algorithm from link state advertisement information, standard routing protocols lack of global awareness and are difficult to be modified in a traditional network environment. Recently, software‐defined network (SDN) provided innovative architecture for researchers to program their own network protocols. With SDN, we can divert heavy traffic to multiple paths in order to resolve link congestion. Furthermore, certain network traffics come in periodic fashion such as peak hours at working days so that we can leverage forecasting for resource management to improve its performance. In this paper, we propose a proactive multipath routing with a predictive mechanism (PMRP) to achieve high‐performance congestion resolution. PMRP has two main concepts: (a) a proactive mechanism where PMRP deploys M/M/1 queue and traffic statistics to simulate weighted delay for possible combinations of multipaths placement of all subnet pairs, and leverage genetic algorithm for accelerating selection of optimized solution, and (b) a predictive mechanism whereby PMRP uses exponential smoothing for demand traffic volumes and variance predictions. Experimental results show a 49% reduction in average delay as compared with single shortest routing, and a 16% reduction in average delay compared with utilization & topology‐aware multipath routing (UTAMP). With the predictive mechanism, PMRP can decrease an additional 20% average delay. Furthermore, PMRP reduces 93% of flow table usage on average as compared with UTAMP.     

Optical satellite networks

Several nongeosynchronous satellite constellation networks providing broad-band access to end-users are currently under development. The use of multigigabit laser intersatellite links (ISLs) is the enabling factor for routing traffic through the spare segment and creating a global space-based optical backbone network. Optical networking techniques based on wavelength division multiplexing (WDM) ISLs and wavelength routing can allow by-pass of the transit traffic significantly simplifying routing decisions and minimizing processing delays. The paper examines the characteristics of these networks and investigates the applicability of various optical networking schemes based on single hop and multihop approaches. Single hop can be adopted in medium earth orbit (MEO) systems consisting of 10 to 15 satellites whereas double-hop schemes based on the matrix lightpath allocation approach are suited for constellations up to 100 satellites, covering the requirements of most of the proposed low earth orbit (LEO) systems. Multihop will be required for some of the very large in number of satellites constellations. Statistical multiplexing of the transported traffic over the ISLs appears to be a necessary condition to achieve an efficient utilization of the satellite resources. Traffic routing has to take into account the impact of the varying range of the interorbit ISLs on the propagation delays. Although maximum leverage of the technologies developed for fiber optic WDM networks should be made, the technologies to be employed on board the satellites have to be space-qualified that may limit the applicability of some otherwise high-efficiency components     

Multipath Cognitive Routing in Integrated Multicast Satellite-HAP System Structures

A new multilayered inter satellite-high altitude platform(HAP)system routing algorithm is proposed,which is mainly based on multipath routing to ensure the network reliability.The proposed multipath routing scheme principally relies on splitting the traffic between different paths to make the best utilization of multiple routes.Linear programming is the main method used for multipath selection.The major constraints to the quality of service(QoS)(delay and link utilization)have been taken into account to meet the criteria of the advanced multimedia applications.Due to the effect of link utilization,the system encounters traffic flow oscillation between paths over time,which affects the system performance.Hence,to fix this issue,we propose a cognitive routing algorithm which reacts to the long-term changes of the traffic loads rather than short-term ones.The performance of the proposed routing techniques has been evaluated using appropriate simulation models and implemented by Matlab.     

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.     

On‐demand flow regulated routing for ad hoc wireless networks

In this paper, we present an on‐demand flow regulated routing algorithm (OFRA) for ad hoc wireless networks. The OFRA consists of two parts: an intermediate node load evaluation process and a routing path selection process. The intermediate node load evaluation process evaluates the load efficiency of the intermediate nodes according to bandwidth, data packets and computing capability. The routing path selection process selects the routing path with lower flow and fewer intermediate nodes. The OFRA can prevent intermediate nodes to be overcrowded and distribute traffic load over routing paths more evenly. The simulation result shows that the percentage of blocked routing paths is reduced and the total flow is more balanced and distributed. Copyright © 2006 John Wiley & Sons, Ltd.     

Bandwidth‐guaranteed QoS routing of multiple parallel paths in CDMA/TDMA ad hoc wireless networks

This paper investigates the issues of QoS routing in CDMA/TDMA ad hoc networks. Since the available bandwidth is very limited in ad hoc networks, a QoS request between two nodes will be blocked if there does not exist a path that can meet the QoS requirements, even though there is enough free bandwidth in the whole system. In this paper, we propose a new scheme of using multiple paths between two nodes as the route for a QoS call. The aggregate bandwidth of the multiple paths can meet the bandwidth requirement of the call and the delays of these paths are within the required bound of the call. We also propose three strategies by which to choose a set of paths as the route, namely, shortest path first (SPF), largest bandwidth first (LBF), and largest hop‐bandwidth first (LHBF). Extensive simulations have been conducted to evaluate the performance of the three strategies in comparison with a traditional single path routing algorithm. The simulation results show that the proposed multiple paths routing scheme significantly reduces the system blocking rates in various network environments, especially when the network load is heavy. Copyright © 2005 John Wiley & Sons, Ltd.     

LEO星座中基于不完全信息的路由联盟博弈策略

针对LEO卫星网络在多跳转发数据包时流量分布不均问题,提出了一种基于不完全信息的最优收益路由联盟博弈算法.各节点协同联盟邻居节点,共同确定数据报文当前最优转发路径,从而分配和平衡节点间流量负载.仿真结果表明,与最短路径卫星路由DSP或智能路由TLR相比,本文算法的平均数据传输延迟降低了18.5%,节点流量负载均衡度提高了65.6%.     

Dynamic Routing in WDM Grooming Networks

Traffic grooming in optical networks has gained significant importance in recent years due to the prevailing sub-wavelength traffic requirement of end-users. In this paper, a methodology for dynamic routing of fractional-wavelength traffic in WDM grooming networks is developed. To evaluate the performance of routing algorithms, a new performance metric that reflects the network utilization is also proposed. The performances of shortest-widest path, widest-shortest path, and available shortest path routing algorithms are evaluated on a class of WDM grooming networks by considering traffic of different capacity requirements. The effect of dispersity routing, where higher capacity requests are broken into multiple unit capacity requests, is also investigated. The most interesting counter-intuitive result that is observed is that increasing the grooming capability in a network could result in degrading the performance of the widest-shortest path algorithm.     

光网络中基于流量均衡的SRLG分离路由算法

基于共享风险链路组(SRLG,shared risk link group)和流量均衡的概念,研究了光网络抗毁设计中基于流量均衡的SRLO尽量分离路由问题,利用网络流量的实际分布来评价链路和SRLG重要性,提出基于流量均衡的SRIG分离算法TBDR.通过计算机仿真表明,TBDR算法性能优于保护路优先算法,该算法能有效降低网络阻塞率,提高网络资源利用率和网络抗毁能力,达到流量均衡的目标.     

Differentiated transmission services and optimization based on two‐dimensional forwarding for Internet traffic in the AS

Two‐dimensional routing (TD routing) implements flexible multipath transmission according to the inherent fields of IP packets. However, it may cause large overhead on routers' control plane and data plane. Focusing on autonomous systems with multiple exits, this paper proposes a differentiated transmission services and optimization based on two‐dimensional forwarding for Internet traffic in the autonomous system (AS) (DOTF). The optimal path from the access router to the border router is calculated by the border router. Then two‐dimensional routing information (TDRI) is advertised hop by hop along the reverse path of the optimal path to establish a TD transmission path. DOTF propagates routing information by extending the open shortest path first (OSPF). It compresses message content and optimizes the TDRI structure. TDRI is only released on the specific paths, which greatly reduces the resource consumption in the routers' control plane and data plane. We also analyze the merging of TD routing and one‐dimensional routing (OD routing), reducing the deployment of TD routing entries (TD‐REs). Our experiments on real routers demonstrate the performance of DOTF. The convergence characteristics of TD routing are also analyzed.     

一种用于光网络的高效业务疏导辅助图及动态业务疏导算法

利用辅助图,研究了光网络中的业务疏导技术。为解决传统的辅助图存在着模型复杂、波长通道的带宽利用率不高等问题,提出一种新的业务疏导辅助图,能够更有效地利用已有波长通道,避免低效的路由;为了降低动态业务疏导算法的复杂度,提出了一种简化的k最短路径算法,并以此为基础提出了多种疏导策略。仿真结果表明,本文提出的辅助图及其业务疏导算法,可以有效地减少阻塞率。     

Benefits of the use of impairment constraint routing in optical networks

In transparent optical networks, the optical signal accumulates the effects of all physical impairments present along the path it traverses. The conventional selection of signal paths based on e.g. shortest path routing without considering the signal quality and its association with the physical impairments does not always provide the optimum solution in terms of network performance such as blocking and resource utilization. This paper proposes an impairment constraint based routing algorithm to achieve an optimal combination of physical and networking performance taking into account all physical linear impairments including noise, chromatic and polarization mode dispersion, crosstalk and filter concatenation effects in an integrated approach. The performance of a typical metropolitan area network is examined and the improvement achieved when using the proposed approach compared to the conventional shortest path routing is demonstrated.