Compromis pour le reroutage et jeu de capture

De
Publié par

Compromis pour le reroutage et jeu de capture Nathann Cohen David Coudert Dorian Mazauric Napolea˜o Nepomuceno Nicolas Nisse MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, Sophia Antipolis, France D. Mazauric et al. JGA 2009 1/19

  • fault tolerance

  • nathann cohen

  • compromis pour le reroutage

  • napolea˜o nepomuceno

  • nice sophia

  • circuit-switched networks

  • call repacking

  • maintenance


Publié le : mardi 19 juin 2012
Lecture(s) : 78
Source : lirmm.fr
Nombre de pages : 63
Voir plus Voir moins
.DaMazuricetal.
Compromis pour le reroutage et jeu de capture
Nathann Cohen David Coudert Dorian Mazauric Napolea˜oNepomuceno Nicolas Nisse
MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, Sophia Antipolis, France
GJA2009/191
Example: maintenance operation
Symmetric links, capacity
Maintenance
D. Mazauric et al.
on
link
5-8
1
JGA
2009
2/19
Example: maintenance operation
Symmetric links, capacity
Maintenance
D. Mazauric et al.
on
link
5-8
1
JGA
2009
3/19
Example: maintenance operation
Symmetric links, capacity
Maintenance
D. Mazauric et al.
on
link
5-8
1
JGA
2009
4/19
Context
D.Maz
Circuit-switched networks Telephone: call repacking (70’s) ATM WDM, MPLS
Motivation Optimize usage of resources (reduce blocking probability) Fault tolerance Maintenance operations
auricetla.JGA2009/591
Our problem
.DMaazu
Inputs:
Output:
Objectives: Constraint:
irctela.
Set of connection requests + currentandnew routing Scheduling for rerouting connection requests from current to new routes Later Reroute requests one by one to their final routes
GJA20096/19
GMPLS
.DaMz
Make-before-break: Establish new path before switching the connection =Destination resources must be available
Break-before-make: Break connection before establishing the new path =Traffic stopped while new path not established
auricetla.JGA20097/19
Dependency
D.
Mazauric
et
al.
digraph
c
and
a,b,
b d d c
before before before before
a b c d
JGA
2009
8/19
Dependency
D.
Mazauric
et
al.
digraph
c
and
a,b,
b d d c
before before before before
a b c d
JGA
2009
8/19
Dependency
D.
Mazauric
et
al.
digraph
c
and
a,b,
b d d c
before before before before
a b c d
JGA
2009
8/19
Dependency
D.
Mazauric
et
al.
digraph
c
and
a,b,
b d d c
before before before before
a b c d
JGA
2009
8/19
Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.