面向LEO卫星网络的高效路由算法

由于卫星星上处理以及存储能力有限,随着卫星网络的规模越来越庞大,迫切需要一种简单高效的路由算法.为此,提出了一种基于网络拥塞程度感知的路由策略(Network Congestion-Aware Routing Algorithm,NCARA).NCARA路由策略在网络处于非拥塞状态时采用Dijkstra算法寻路,网络拥...     

QoS routing based on mobile agent for LEO satellite IP networks

Current quality of service (QoS) routing schemes for low earth orbit (LEO) satellites IP networks either neglect the varying population density or fail to guarantee end-to-end delay. As a remedy, QoS routing protocol based on mobile agent (QoSRP-MA) is proposed. QoSRP-MA is a source-based routing protocol. Once connection requests arrive, QoS mobile agents are dispatched from ingress satellite to explore routes, which migrate using satellite routing tables. Upon arriving in egress satellite, QoS mobile agents migrate back towards ingress satellite to reserve bandwidth. To construct satellite routing tables, load balancing routing algorithm based on mobile agent (LBRA-MA) is presented. In LBRP-MA, at regular intervals mobile agents launched on all satellites migrate autonomously to evaluate path cost and update routing tables. Moreover, path cost between source and destination is evaluated considering satellite geographical position as well as inter-satellite link (ISL) cost. Furthermore, ISL congestion index is considered to update routing table. Through simulations on a Courier-like constellation, it shows that QoSRP-MA can achieve guaranteed end-to-end delay bound with higher throughput, lower connection failing ratio and signaling overhead compared to high performance satellite routing (HPSR) scheme.     

一种基于分时的LEO卫星网络无环路由算法

在分析传统卫星网络路由算法的基础上，提出一种基于分时的LEO卫星网络无环路由算法(DTRA)。针对卫星在各时间片之间进行路由表切换时可能出现的路由环问题，算法采用平滑路由表切换策略消除由于切换前后网络状态信息不一致而产生环路的可能性，保证分组在任何时刻都能够沿无环最短时延路径被转发。同时，DTRA也能够通过使用无环备份路径处理可能出现的链路拥塞、节点失败等突发情况。通过复杂性分析可知，算法只需较小的星上存储开销和星上处理开销，而无需星问通信开销。仿真实验结果也表明算法能够提供数据最优传送，具有较好的端到端时延性能。     

Packet routing algorithm for LEO satellite constellation network

A novel distributed packet routing algorithm for Low Earth Orbit (LEO) satellite networks based on spiderweb topology is presented. The algorithm gives the shortest path with very low computational complexity and without on-board routing tables, which is suitable and practical for on-board processing. Simulation results show its practicability and feasibility.     

低轨卫星星座快速响应链路损毁路由算法

设计高效弹性的卫星路由算法是未来低轨(Low Earth Orbit, LEO)卫星通信技术的一个重要发展方向。为解决低轨卫星星座网络中星间链路发生故障后存在的传输中断和数据安全问题,提出了一种低轨卫星星座快速响应链路损毁路由算法(Quick-response Link Destruction Routing Algorithm for LEO Satellite Constellation, QRLDRA)。QRLDRA以星座可预测拓扑作为星间路由计算基础,增加星地回传路由设计,快速将星间链路异常回传至地面计算中心处理;引入多优先级动态队列,根据节点链路状态调整星间链路不同数据传输的优先级;综合路由计算、路由上注、链路检测等功能,完成对拓扑变化的及时响应。通过仿真实验与传统算法的比较发现,所提算法有效提高了数据端到端传输的成功率,为用户业务服务质量(Quality of Service, QoS)提供了可靠保障。     

Multiservice on-demand routing in LEO satellite networks

In this paper, a distributed on-demand routing protocol for Low Earth Orbit (LEO) satellite systems, named multiservice on-demand routing (MOR), is proposed and evaluated. The proposed protocol adjusts the routing procedure to the QoS requirements of different traffic classes. The performance of the MOR protocol is compared to the unique proposal for traffic class dependent routing in the literature and the good characteristics of the proposed scheme are corroborated by ample simulation experiments, where significant gains in performance are witnessed.     

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.     

A survivable routing protocol for two-layered LEO/MEO satellite networks

Due to the rapid development of space communication, satellite networks will be confronted with more complex space environment in future, which poses the important demand on the design of the survivable and efficient routing protocols. Among satellite networks, two-layered Low Earth Orbit (LEO)/Medium Earth Orbit (MEO) satellite networks (LMSNs) have become an attractive architecture for their better communication service than single-layered satellite networks. To determine the topological dynamics of LMSN, the satellite group and group manager (SGGM) method is a prevalent strategy. However, it can not precisely capture the topological dynamics of the LEO layer, which may result in the unreliability of data transmission. Besides, most existing routing protocols based on the SGGM method will collapse once any top satellite fails. To overcome both limitations, this paper proposes a new topology control strategy for LMSNs. The proposed strategy determines the snapshot in terms of the topological change of the LEO layer, which ensures the topological consistency of routing calculation. Moreover, a new survivable routing protocol (SRP) is presented for LMSNs by combining both centralized and distributed routing strategies. The SRP can provide strong survivability under the LEO or MEO satellite failure. Besides, it can also achieve the minimum delay routing provided the MEO layer can effectively work. The performance of SRP is also evaluated by simulation and analysis.     

有/无线ATM网的组播选路算法

本文提出一种组播选路算法,在组播连接路由树的代价函数中计入了移动成员的越区切换发生概率,使为移动成员服务的接入节点（ＡＰ）尽可能成为组播路由树的树叶节点。当移动成员发生越区切换以后,可减去原来为之服务的ＡＰ和相应的树枝通道链路,从而保证了网络资源得以有效地利用。数值模拟分析的结果表明,我们提出的算法达到了这一目的。     

低轨道卫星网络中的路由技术

卫星网络不仅能提供全球无缝覆盖,具有连续的高带宽性能,而且还支持灵活、可扩展的网络配置.文中阐述了LEO卫星网络在空间通信中的重要地位及路由算法应当具有的通用、简洁和可靠等特点.从各方面综述了多种路由算法,并对其进行详细的分析和比较,最后指明进一步的研究方向.     

A distributed QoS routing based on ant algorithm for LEO satellite network

Low Earth Orbit (LEO) satellites provide short round-trip delays and are becoming in- creasingly important. One of the challenges in LEO satellite networks is the development of specialized and efficient routing algorithms. To satisfy the QoS requirements of multimedia applications, satellite routing protocols should consider handovers and minimize their effect on the active connections. A distributed QoS routing scheme based on heuristic ant algorithm is proposed for satisfying delay bound and avoiding link congestion. Simulation results show that the call blocking probabilities of this al- gorithm are less than that of Shortest Path First (SPF) with different delay bound.     

TCP-Peachtree: a multicast transport protocol for satellite IP networks

In this paper, a reliable multicast transport protocol TCP-Peachtree is proposed for satellite Internet protocol (IP) networks. In addition to the acknowledgment implosion and scalability problems in terrestrial wirelined networks, satellite multicasting has additional problems, i.e., different multicast topology, different type of congestion control problems, and low bandwidth feedback link. In TCP-Peachtree, the modified B+ tree logical hierarchical structure is used to form dynamic multicast groups. Local error recovery and acknowledgment (ACK) aggregations are performed within each subgroup and also via logical subgroups. In order to avoid the overall performance degradation caused by some worst receivers, a local relay scheme is designed. Two new algorithms, jump start and quick recovery, which are based on the usage of a type of low-priority segments called NIL segments, are proposed for congestion control. NIL segments are used to probe the availability of network resources and also for error recovery. The delayed selective acknowledgment (SACK) scheme is adopted to address the bandwidth asymmetry problems and a hold state is developed to address persistent fades. The simulation results show that the congestion control algorithms of TCP-Peachtree outperform the TCP-NewReno when combined with our hierarchical groups and improve the throughput performance during rain fades. It is also shown that TCP-Peachtree achieves fairness and is very highly scalability.     

A rate adaptation algorithm for multicast sources in priority-based IP networks

This article presents a new rate adaptation algorithm for multicast sources that operate in priority-based IP networks. The algorithm represents the flow control component of our work on an architecture for video multicasting in priority-based IP networks. We show (through simulation results) that the algorithm meets our design goal of satisfying the quality of service (QoS) requirements of different video multicast receivers which have different networking capabilities.     

低轨卫星网络的航点分段路由及业务性能分析

提出一种基于卫星航点的分段路由(waypoint-segment routing,WSR)算法,WSR算法以可预测的卫星网络拓扑运动周期为基础,根据卫星节点链路状态确定卫星航点的位置;利用分段路由灵活规划分组传输路径的机制,提前响应网络拓扑变化,计算得到一条不受网络拓扑快照切换影响的传输路径。基于NS-3仿真平台进行仿真实验,设置源节点与目标节点在反向缝同侧与不同侧两种场景,选取优化链路状态路由(optimized link state routing,OLSR)算法和最短路径算法与WSR进行时延抖动与分组丢失率的对比分析。实验证明WSR与OLSR相比,两种场景下最大时延抖动分别降低46 ms与126 ms,分组丢失率分别降低30%和21%,并且能够解决拓扑快照切换导致分组传输路径中断的问题。     

Minimum flow maximum residual routing in LEO satellite networks using routing set

Satellite networks are used as backup networks to the terrestrial communication systems. In this work, we tried to find a routing strategy over dynamic satellite systems to better utilize the capacity of the network. The satellite networks are not affected by natural disasters, therefore they can be used widely during and after disasters. The Minimum Flow Maximum Residual (MFMR) routing algorithm over the Routing Set boundaries is proposed in order to better utilize the capacity of the system by distributing the load over the shortest path alternatives of the system. We assumed the satellite network as having finite states and formulated the problem by using Finite State Automation concept along with earth-fixed cell strategy by using a virtual satellite network model. The routing problem in satellite networks is previously studied in the literature and it is conjectured that the problem is NP-Hard. The online and offline problems are stated and the MFMR algorithm is described in detail. The algorithm is compared with alternatives by simulating the network on Opnet Modeler. Finally, the performance analysis of different scenarios is given in this work. Roy Kucukates received his BS, MS and PhD degrees in computer engineering from Bogazici University, Istanbul, in 1993, 1995 and 2002, respectively. He worked as teaching assistant in Bogazici University between 1993 and 1995. Currently, he is a part time instructor in the Computer Engineering Department of Koc University and Dogus University. He is the co-founder and manager of Gordion Bilgi Hizmet Ltd Sti. LEO satellite networks, wireless networks, simulation and performance evaluationl, routing protocols can be stated among his research areas. Cem Ersoy received his BS and MS degrees in electrical engineering from Bogazici University, Istanbul, in 1984 and 1986, respectively. He worked as an R&D engineer in NETAS A.S. between 1984 and 1986. He received his PhD in electrical engineering from Polytechnic University, Brooklyn, New York in 1992. Currently, he is a professor and department head in the Computer Engineering Department of Bogazici University. His research interests include performance evaluation and topological design of communication networks, wireless communications and mobile applications. Wireless sensor networks. Dr. Ersoy is a Senior Member of IEEE.     

一种时延受限的低代价移动IP组播路由算法

基于固定和移动IP混合网络，针对时延敏感的实时通信业务，建立了网络模型，提出了有时延约束的低代价组播路由问题，给出了一种分布启发式组播路由算法，证明了算法的正确性，分析了算法的复杂度。仿真结果表明，算法是有效的、稳定的。     

A QoS routing strategy using fuzzy logic for NGEO satellite IP networks

Wireless Networks - We present a fuzzy satellite routing strategy (FSRS) for NGEO satellite IP networks to meet multi-class QoS demands. A set of fuzzy rules is established to map the congestion...     

ATM-based routing in LEO/MEO satellite networks with intersatellitelinks

An asynchronous transfer mode (ATM)-based concept for the routing of information in a low Earth orbit/medium Earth orbit (LEO/MEO) satellite system including intersatellite links (ISLs) is proposed. Specific emphasis is laid on the design of an ATM-based routing scheme for the ISL part of the system. The approach is to prepare a virtual topology by means of virtual path connections (VPCs) connecting all pairs of end nodes in the ISL subnetwork for a complete period in advance, similar to implementing a set of (time dependent) routing tables. The search for available end-to-end routes within the ISL network is based on a modified Dijkstra (1959) shortest path algorithm (M-DSPA) capable of coping with the time-variant topology. With respect to the deterministic time variance of the considered ISL topologies, an analysis of optimization aspects for the selection of a path at call setup time is presented. The performance of the path search in combination with a specific optimization procedure is-by means of extensive simulations-evaluated for example LEO and MEO ISL topologies, respectively     

基于QoS的动态组播路由算法

在分析了网络中基于QoS的组播路由问题的基础上,本文提出了一种新的动态算法,并进行了实验和分析,文中构造的路由方案成功地解决了当网络中存在多个组播及组播节点动态变化情况下的QoS路由选择问题,此方案不仅保证了带宽,端到端延时和延时抖动,优化了路由树的代价,而且有效地控制了算法的复杂性并可适用于大规模的网络中。