Multi-Service Routing Algorithm Based on GEO/LEO Satellite Networks
Li YANG
Key Laboratory of Communication and Networks
Dalian University
Dalian, China
liuzhiguo863@163.com
Jing SUN
Key Laboratory of Communication and Networks
Dalian University
Dalian, China
Abstract
—
With regarding to the unbalanced load and the
multimedia service of multimedia QoS requirements in
GEO/LEO double layer satellite networks, a GEO/LEO double
layer satellite networks multi-service routing algorithm is
proposed. Based on satellite network topology dynamic
discretization, the algorithm defined link initial weights with
delay and residual bandwidth and introduced the concept of
key link. Combining business utilization to adjust different
business link initial weights, so as to allocate network resources
reasonable, content a variety of QoS requirements and
optimize the satellite network link utilization. The simulation
results show that the algorithm not only guarantees the delay
requirements of different priority business, but also upgrade
the properties of throughput and load balancing relatively,
improve the performance of satellite network system as a
whole.
Keywords-GEO /LEO satellite network; multi-service;
routing algorithm; load balancing
I.
I
NTRODUCTION
(H
EADING
1)
From the development of satellite communication can be
found, in order to provide people with more convenient
global communication services, single layer satellite network
has been unable to meet the needs of users ground, for the
progressive development of multi-layer satellite network
[1].In general, communication satellites are GEO, MEO and
LEO. Among them, the GEO satellite propagation delay is
far more than the LEO satellite and MEO satellite, but the
effectiveness and link loss of LEO and MEO satellites have
been improved compared with GEO, so the GEO/LEO
double layer satellite network topology is adopted, Both can
make up for the lack of GEO satellite time delay, and also
can solve the MEO/LEO topology change characteristics,
will become the research hotspot of the satellite
communication system [2-3].
For a fixed GEO/LEO double layer satellite network
topology, the traditional routing algorithm is used to
calculate and update the routing algorithm, This will cause
most of the business and data packets will choose an optimal
path and ignore other sub optimal path, which leads to
congestion.Aiming at the problem of network transmission
delay of satellite and the shortest path priority [4] (shortest
path first, SPF) algorithm is according to the hop number to
measure the link weights,choose the shortest path for all
arrival traffic preferred path, easily lead to frequent link
occupation.Aiming at the problem of satellite cyber source
limited bandwidth, [5] (Shortest Path First CSPF,
Constraints) algorithm is defined as the link weight is
inversely proportional to the remaining bandwidth of the
link, select the link residual bandwidth in the network
structure, making the business easier to choose the longer
path, this further reduces the amount of data received from
the network. Aiming at the problem of unbalanced load of
satellite network, [6] (Interfere Path Least, LIP) algorithm is
the same as the current bandwidth request routing path, also
consider the future routing of other nodes, but the algorithm
has the shortcomings of high computational complexity.
According to the GEO/LEO satellite network data traffic
load imbalance, congestion problem caused by route
selection. This routing algorithm considering the
characteristics of satellite network topology, define link
initial weights and link key increments, according to
different business types, combined with the business
utilization of the link to adjust the initial weight, which is
conducive to maintaining the smooth and balanced network
link network load.
II. R
ELATED WORK
GEO/LEO double layer satellite network model
The GEO/LEO double layer satellite network model in
this paper is shown in Figure 1.
Figure 1. The GEO/LEO satellite network
Virtual topology strategy design
For the GEO satellite layer composed of multiple GEO
satellites, if all the satellites can be equivalent to the
longitude distribution, then the three GEO can achieve global
coverage in addition to the two level. In total, there are
2016 International Conference on Network and Information Systems for Computers
978-1-4673-8838-2/16 $31.00 © 2016 IEEE
DOI 10.1109/ICNISC.2016.24
80
2016 International Conference on Network and Information Systems for Computers
978-1-4673-8838-2/16 $31.00 © 2016 IEEE
DOI 10.1109/ICNISC.2016.24
80