Research Journal of Applied Sciences, Engineering and Technology 8(8): 10091021, 2014
DOI:10.19026/rjaset.8.1063
ISSN: 20407459; eISSN: 20407467
© 2014 Maxwell Scientific Publication Corp.
Submitted: May 09, 2014 Accepted: June 08, 2014 Published: August 25, 2014
Sara Bakkali, LRI, Performance Evaluation Team, Faculty of Sciences of Rabat, MohammedV
AGDAL University, Rabat, Morocco
This work is licensed under a Creative Commons Attribution 4.0 International License (URL: http://creativecommons.org/licenses/by/4.0/).
1009
Sara Bakkali, Hafssa Benaboud and Mouad Ben Mamoun
LRI, Performance Evaluation Team, Faculty of Sciences of Rabat, MohammedV AGDAL University,
Rabat, Morocco
! This study discusses various problems of interdomain routing with Quality of Service and gives an
overview of the currently proposed solutions. The problem arises when the traffic must pass through different
Autonomous Systems and therefore the quality of service requested cannot be guaranteed. Several studies and
solutions have been made to improve the endtoend quality of service. We classify these solutions in this study into
two categories: theoretical and technical solutions. We present the main proposed solutions for each category and we
show the performance and limitations of each solution.
" Interdomain routing, path computation, precomputation path algorithms, quality of service
#$%$#
Today, one of complex challenges that Internet
Service Providers (ISPs) are faced to, is to assure the
Quality of Service (QoS) for Internet’s user. That
means to guarantee the same QoS parameters to the
customer, knowing that their traffic across networks of
another ISP.
Various studies have been conducted to solve the
problem of interdomain routing with QoS constraints.
In this study, we present various aspects of this problem
and also a several proposed solutions to date.
The proposed solutions can be classified into two
main classes.
$ & ’ Mainly based on
algorithms for computing a path that satisfies the
various constraints imposed by the different traversed
domains. We present algorithms solving the problem of
multipleconstraints routing, starting with the basic
ones used in the intradomain case and then, we present
those used in interdomain routing case.
$ Are mainly extensions or
improvements of existing technologies. Indeed, several
solutions that have been proposed are based on
operational technologies like Multi Protocol Label
Switching (MPLS) (Rosen , 2001) or Border
Gateway Protocol (BGP) (Rekhter , 2006).
The reminder of this study is an overview of the
interdomain multiconstraint routing problem and
detailed description of the various solutions proposed to
solve this problem.
%$#( )$* %+$, - ./. #
#$.0# %$#(
Before discussing the various solutions proposed to
ensure interdomain routing with constraints of quality
of service, it is more appropriate to recall routing with
QoS and to define the notion of interdomain routing.
1 QoS is a set of
techniques used by the ISP to guarantee to clients that
their traffics will be delivered to destination in the
appropriate conditions. It generally covers two aspects:
the temporal aspect (delivery delay) and the semantic
aspect (data loss), which are expressed by four
parameters: bandwidth (rate), transfer delay, variation of
this delay (jitter) and finally, the reliability (loss rate).
QoS is generally based on those parameters that have a
different nature and which are intended to clarify the
user needs to service providers.
In summary, routing with QoS, or simply multi
constrained routing, is to find a path between two nodes
that respects the QoS constraints assigned to the client’s
traffic. In what follows, we present the interdomain
routing.
An Autonomous System (AS)
corresponds to a routing domain under the control of a
single administrative authority. The As’s, forming
Internet, have to exchange their accessibility
information, this is the objective of interdomain
routing.
Thus, each of border routers of the two autonomous
systems in Fig. 1, must firstly establish connectivity
with its neighbor and then, provide its information