多层卫星网络链路中断容忍路由策略设计

链路中断和接续对卫星网络路由有重要影响,该文针对多层卫星网络,设计了链路中断容忍路由策略,利用非均匀时间段内卫星网络拓扑结构的可预测性进行路由表计算,采取动态的拥塞控制机制和洪泛策略,解决由于卫星运动、通信设备故障引发链路中断情况下的路由问题。仿真结果表明,该路由策略具有较高的链路利用率,能够减少动态路由计算中时延信息收集和星上路由表生成给卫星节点带来的时空开销。     

Performance of delay‐sensitive traffic in multi‐layered satellite IP networks with on‐board processing capability

In this article, performance of delay‐sensitive traffic in multi‐layered satellite Internet Protocol (IP) networks with on‐board processing (OBP) capability is investigated. With OBP, a satellite can process the received data, and according to the nature of application, it can decide on the transmission properties. First, we present a concise overview of relevant aspects of satellite networks to delay‐sensitive traffic and routing. Then, in order to improve the system performance for delay‐sensitive traffic, specifically Voice over Internet Protocol (VoIP), a novel adaptive routing mechanism in two‐layered satellite network considering the network's real‐time information is introduced and evaluated. Adaptive Routing Protocol for Quality of Service (ARPQ) utilizes OBP and avoids congestion by distributing traffic load between medium‐Earth orbit and low‐Earth orbit layers. We utilize a prioritized queueing policy to satisfy quality‐of‐service (QoS) requirements of delay‐sensitive applications while evading non‐real‐time traffic suffer low performance level. The simulation results verify that multi‐layered satellite networks with OBP capabilities and QoS mechanisms are essential for feasibility of packet‐based high‐quality delay‐sensitive services which are expected to be the vital components of next‐generation communications networks. Copyright © 2007 John Wiley & Sons, Ltd.     

Enhanced fuzzy logic‐based spray and wait routing protocol for delay tolerant networks

Delay tolerant networks are a class of ad hoc networks that enable data delivery even in the absence of end‐to‐end connectivity between nodes, which is the basic assumption for routing in ad hoc networks. Nodes in these networks work on store‐carry and forward paradigm. In addition, such networks make use of message replication as a strategy to increase the possibility of messages reaching their destination. As contact opportunities are usually of short duration, it is important to prioritize scheduling of messages. Message replication may also lead to buffer congestion. Hence, buffer management is an important issue that greatly affects the performance of routing protocols in delay tolerant networks. In this paper, Spray and Wait routing protocol, which is a popular controlled replication‐based protocol for delay tolerant networks, has been enhanced using a new fuzzy‐based buffer management strategy Enhanced Fuzzy Spray and Wait Routing, with the aim to achieve increased delivery ratio and reduced overhead ratio. It aggregates three important message properties namely number of replicas of a message, its size, and remaining time‐to‐live, using fuzzy logic to determine the message priority, which denotes its importance with respect to other messages stored in a node's buffer. It then intelligently selects messages to schedule when a contact opportunity occurs. Because determination of number of replicas of a message in the network is a difficult task, a new method for estimation of the same has been proposed. Simulation results show improved performance of enhanced fuzzy spray and wait routing in terms of delivery ratio and resource consumption. Copyright © 2014 John Wiley & Sons, Ltd.     

Cross‐layer optimization for CDMA/TDD wireless mesh networks

This paper proposes a new cross‐layer optimization algorithm for wireless mesh networks (WMNs). CDMA/TDD (code division multiple access/time division duplex) is utilized and a couple of TDD timeslot scheduling schemes are proposed for the mesh network backbone. Cross‐layer optimization involves simultaneous consideration of the signal to interference‐plus‐noise ratio (SINR) at the physical layer, traffic load estimation and allocation at medium access control (MAC) layer, and routing decision at the network layer. Adaptive antennas are utilized by the wireless mesh routers to take advantage of directional beamforming. The optimization formulation is subject to routing constraints and can be solved by general nonlinear optimization techniques. Comparisons are made with respect to the classic shortest‐path routing algorithm in the network layer. The results reveal that the average end‐to‐end successful packet rate (SPR) can be significantly improved by the cross‐layer approach. The corresponding optimized routing decisions are able to reduce the traffic congestion. Copyright © 2010 John Wiley & Sons, Ltd.     

空间延迟/中断容忍网络拥塞控制策略研究

针对空间延迟/中断容忍网络（DTN, delay/disruption tolerant network）的拥塞控制问题,提出一种基于提前卸载的拥塞控制策略（EOCC,early offloading-based congestion control）。由于空间DTN网络大时延和不能保证时刻存在端到端路径的特点,EOCC主要利用网络节点的本地信息在拥塞发生前就采取措施。具体地,EOCC会时刻监测节点缓存变化速率,在即将发生拥塞时,将消息通过早于最优路径的非最优路径传输,从而缓解节点存储压力。仿真结果表明,采用EOCC的接触图路由获得了更好的性能。     

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.     

A novel QoS routing protocol for LEO and MEO satellite networks

The rapid advance of communication and satellite technology pushes broadband satellite networks to carry on multimedia traffic. However, the function of onboard routing cannot be provided in existing satellite networks with inter‐satellite links, and quality of service (QoS) of satellite networks cannot be reliably guaranteed because of great difficulties in processing of long distance‐dependent traffic. In this paper, a two‐layered low‐Earth orbit and medium‐Earth orbit satellite network (LMSN) is presented. A novel hierarchical and distributed QoS routing protocol (HDRP) is investigated, and an adaptive bandwidth‐constrained minimum‐delay path algorithm is developed to calculate routing tables efficiently using the QoS metric information composed of delays and bandwidth. The performance of LMSN and HDRP is also evaluated through simulations and theoretical analysis. Copyright © 2007 John Wiley & Sons, Ltd.     

On the effects of traffic mixtures in direct broadcast satellite networks

In this paper we present a multi‐criterion control simulation in a realistically complex environment of a satellite network, involving non‐symmetric up and downlinks. Direct broadcast satellite (DBS) networks carrying heterogeneous traffic is characterized with challenges, such as high traffic burstiness, wireless channel dynamics, and large, but limited capacity. On the other hand, there are system characteristics that can be leveraged to address these challenges such as in centralized topology, different levels in quality of service (QoS) and priorities, availability of side information about channel conditions, flexibility in delivery of delay insensitive traffic, etc. We have developed an adaptive resource allocation and management (ARAM) system that takes the advantage of such characteristics to maximize the utilization of the available capacity on the forward DBS link, while maintaining QoS in the presence of channel effects and congestion in the network. Since variable‐bit‐rate (VBR) video traffic is given priority over available‐bit‐rate (ABR) data traffic in the ARAM concept, in this paper we investigate the impact of the fraction of VBR load in overall load. Copyright © 2002 John Wiley & Sons, Ltd.     

Experimental proof of concept of an SDN‐based traffic engineering solution for hybrid satellite‐terrestrial mobile backhauling

Satellite networks are expected to be an integral part of 5G service deployment. One compelling use case is mobile backhauling, where the exploitation of a satellite component can improve the reach, robustness, and economics of 5G rollout. The envisaged availability of new satellite capacity, together with the development of better integration approaches for the provisioning and operation of the satellite component in a more flexible, agile, and cost‐effective manner than done today, are expected to revamp such use case within the 5G ecosystem. In this context, sustained in the architectural designs proposed within H2020 VITAL research project, this paper presents an experimental proof of concept (PoC) of a satellite‐terrestrial integration solution that builds upon software‐defined networking (SDN) technologies for the realization of end‐to‐end traffic engineering (E2E TE) in mobile backhauling networks with a satellite component. A laboratory test bed has been developed and validated, consisting of a small‐scale private mobile network with a backhaul setting that combines Ethernet‐wired links, a satellite link emulator (OpenSAND), OpenFlow switches, and an OpenFlow controller running the network application for E2E TE. Provided results show the operation of a E2E TE application able to enforce different traffic routing and path failure restoration policies as well as the performance impact that it has on the mobile network connectivity services.     

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.     

一种基于QoS的空间延迟/中断容忍网络拥塞控制方法

为缓解网络拥塞对空间延迟/中断容忍网络产生的影响,该文提出一种基于QoS的网络拥塞控制算法。该算法包括接触拥塞判断和基于QoS的数据转发两种机制,分别从接触剩余可用容量和节点剩余存储空间两方面对每一段接触的拥塞程度进行预测,将接触划分为不同的拥塞等级。在计算路由时,以整段路径中所包含接触的最高拥塞等级为该路径的拥塞等级,并根据该拥塞等级发送不同优先级的数据。实验表明,基于QoS的拥塞控制算法可以提高低优先级数据的传递率并在节点存储空间不足时降低最高优先级数据的传递时延。     

Satellite constellation of MEO and IGSO network routing with dynamic grouping

Because inter‐satellite links (ISLs) among the distributed satellite nodes can be used to support autonomous control in satellite system operation to reduce dependency on the ground stations, it becomes a popular communication paradigm for the future satellite systems. However, this introduces great technical challenges, particularly for routing protocol to support such space communication system. Facing the challenges, we present out study of routing technology in this paper tailored for satellite network of MEO (Table 1) and IGSO with ISLs in addition to satellite–ground links. The study aims to explore the routing strategies and algorithms of satellite network based on the evolution law of network topology to provide reference design for data exchange in autonomous satellite system. A comprehensive investigation, ranging from the analysis of relevant factors affecting data exchange in satellite networks to the primary application and resource constraints in designing satellite routing strategy, has been conducted. Our main contribution is to propose an on‐demand computing and caching centralized routing strategy and algorithm on the satellite network. The routing strategy and algorithm is designed for satellite network topology dynamic grouping. The route calculation for user data transmission is divided into three phases: direction estimation, direction enhancement, and congestion avoidance. The strategy and algorithm provide significant advantages of high efficiency, low complexity, and flexible configuration, by which the satellite networks can provide the features of flexible configure, efficient transferring, easy management, structural survivability, and great potential in scalability. Copyright © 2013 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‐aware virtual multi‐input‐multi‐output‐based routing for wireless ad hoc networks

Virtual multi‐input‐multi‐output (vMIMO) technology is becoming a promising way to improve the energy efficiency of wireless networks. Previous research always builds up the vMIMO‐based routing on the fixed structure such as clusters, and the MIMO mode is omitted in most cases. So, they cannot fully explore the advantage of vMIMO in routing. In this paper, we study a general routing scheme in which no fixed structure is required, and any communication mode of vMIMO is allowed for sake of the energy efficiency. We define two vMIMO‐based routing problems aiming to energy‐minimization and lifetime‐optimization. The first problem can be solved by our distributed energy‐minimum vMIMO‐based algorithm. The algorithm constructs the virtual cooperative graph, and applies the shortest path method on the virtual cooperative graph to solve this problem. The second problem is non‐deterministic polynomial‐time hard, and we design the distributed lifetime‐oriented vMIMO‐based algorithm, which is based on the modified Bellman‐Ford method. It can reach approximation ratio of four. The simulations show that our algorithms can work well in many situations. For example, distributed lifetime‐oriented vMIMO‐based algorithm can prolong the lifetime about 20.2% in dense topologies compared with the cooperative routing algorithm on average. Copyright © 2015 John Wiley & Sons, Ltd.     

双层卫星网络中的自适应路由算法

The rapid advancement of communication and satellite technology drives broadband satellite networks to carry different traffic loads. However, traffic class routing of satellite cannot be provided by the existing 2 layerd satellite networks. In this paper, a 2 layered satellite network composed of low Earth orbit and medium Earth orbit satellite networks is presented, and a novel Self adapting Routing Protocol (SRP) is developed. This scheme aims to adopt self adapting routing algorithm to support different traffic classes. Meanwhile, the path discovery processing is invoked independently for each individual origin/destination pair. Simulation results are provided to evaluate the performance of the new scheme in terms of end to end delay, normalized data throughput, delay jitter and delivery ratio.     

Goodput and throughput comparison of single‐hop and multi‐hop routing for IEEE 802.11 DCF‐based wireless networks under hidden terminal existence

We investigate how multi‐hop routing affects the goodput and throughput performances of IEEE 802.11 distributed coordination function‐based wireless networks compared with direct transmission (single hopping), when medium access control dynamics such as carrier sensing, collisions, retransmissions, and exponential backoff are taken into account under hidden terminal presence. We propose a semi‐Markov chain‐based goodput and throughput model for IEEE 802.11‐based wireless networks, which works accurately with both multi‐hopping and single hopping for different network topologies and over a large range of traffic loads. Results show that, under light traffic, there is little benefit of parallel transmissions and both single‐hop and multi‐hop routing achieve the same end‐to‐end goodput. Under moderate traffic, concurrent transmissions are favorable as multi‐hopping improves the goodput up to 730% with respect to single hopping for dense networks. At heavy traffic, multi‐hopping becomes unstable because of increased packet collisions and network congestion, and single‐hopping achieves higher network layer goodput compared with multi‐hop routing. As for the link layer throughput is concerned, multi‐hopping increases throughput 75 times for large networks, whereas single hopping may become advantageous for small networks. The results point out that the end‐to‐end goodput can be improved by adaptively switching between single hopping and multi‐hopping according to the traffic load and topology. Copyright © 2015 John Wiley & Sons, Ltd.     

Routing in intermittent networks using storage domains

In this paper, we present a routing algorithm for a class of networks where a contemporaneous end‐to‐end path may not exist at the time of data transfer due to intermittent links. Several examples of such networks exist in the context of sensor networks, mobile ad hoc networks and delay tolerant networks. The proposed routing algorithms follow a priori routing similar to source routing. Link state changes are assumed to be known ahead of time, for instance, due to planned duty cycling resulting in scheduled connectivity. The basic idea behind the proposed routing algorithms is to modify the breadth first search (BFS) algorithm to take into account link state changes and find the quickest route between source and destination nodes. We introduce the idea of time‐varying storage domains where all nodes connected for a length of time act as a single storage unit by sharing the aggregated storage capacity of the nodes. This will help situations where storage is a limited resource. We evaluate the routing algorithm with and without storage domain in an extensive simulation. The delay performance of the proposed algorithms is conceptually the same as flooding‐based algorithms but without the penalty of multiple copies. More significantly, we show that the Quickest Storage Domain (Quickest SD) algorithm distributes the storage demand across many nodes in the network topology, enabling balanced load and higher network utilization. In fact, we show that for the same level of performance, we can actually cut the storage requirement in half using the Quickest SD algorithm. Copyright © 2009 John Wiley & Sons, Ltd.     

A new satellite communication bandwidth allocation combined services model and network performance optimization

With the rapid development of online to offline economy, new services compositions would take up a great part in the satellite communication. More and more new services compositions request more bandwidth and network resources, which lead to serious traffic congestion and low channel utilization. Suffering from isolated link connection and changeable delay under the satellite environment, current bandwidth allocation schemes could not satisfy with the demand of low delay and high assess rate for new satellite services. This paper focuses on bandwidth allocation method for satellite communication services compositions. The novel models of services compositions with single‐hop Poisson distribution are designed to simulate original traffic arrival. Isolated independent coefficients take an original distribution to adapt to isolated disconnections. Services queue waiting time would be judged by acceptable delay threshold. Models provide new services compositions with more precise arrival distributions. In order to improve traffic congestion, the method combined services models, and a network performance is proposed. Optimal reserved bandwidth is set according to the priority and arrival distribution of different services compositions, which classify services with feedback transmission performance. We design minimum fuzzy delay tolerant intervals to calculate delay tolerant threshold, which adapt random delay changes in the services network with delay tolerant features. The simulation in OPNET demonstrates that the proposed method has a better performance of queuing delay by 16.3%, end‐to‐end delay by 18.7%, and bandwidth utilization by 13.2%. Copyright © 2016 John Wiley & Sons, Ltd.     

数据中心中路由编码的可行性研究

修复带宽最优并不代表修复通信量也是最优的,后者与物理网络拓扑有着密切联系.本文基于路由编码的思想减少修复通信量.首先,基于信息流图对物理网络中数据的传递过程进行建模,证明得出了满足路由编码可行的充要条件,并发现路由编码可以基于再生码实现.然后,针对数据中心网络设计的特点,为Fat-tree设计了一个工作在应用层的协议来生成修复树,为CamCube设计了一个启发式算法来生成修复树.关于最小存储再生码的数据修复过程的仿真实验表明,路由编码可以有效地降低修复通信量,2种修复树生成方案在各自适合的网络中均有较好性能：在帮助节点数较小时,Fat-tree和CamCube中的修复通信量分别降低了大约50%和30%.