TeXCP -- Responsive Yet Stable Traffic Engineering - MIT
TeXCP -- Responsive Yet Stable Traffic Engineering - MIT
TeXCP -- Responsive Yet Stable Traffic Engineering - MIT
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Hi gh P erfor man ce<br />
Sw itch ing a nd R outin g<br />
Telec om Center Workshop: Sept 4, 19 97.
& " ##<br />
! " # $ %<br />
Ingress<br />
100%<br />
Egress
! & " % ' %<br />
(<br />
Ingress<br />
100%<br />
Egress
! & " % ' %<br />
( #<br />
" # %<br />
Ingress<br />
100%<br />
<strong>Traffic</strong><br />
Change<br />
Egress
! & " % ' %<br />
( #<br />
" # %<br />
Ingress<br />
100%<br />
<strong>Traffic</strong><br />
Change<br />
Egress
) "<br />
* # ## + #<br />
Ingress1<br />
## ,<br />
Ingress2<br />
<strong>Traffic</strong> Change
) "<br />
* # ## + #<br />
Ingress1<br />
## ,<br />
Ingress2<br />
<strong>Traffic</strong> Change
) "<br />
* # ## + #<br />
## ,<br />
" -. % / ## 0 -<br />
* - "<br />
- %<br />
%
1 ## / 0 2 3 3 1 "4'/ 05<br />
#<br />
% #<br />
%<br />
1 #<br />
1 / 0 2 3 3 ! / 05<br />
/<br />
#<br />
Long-Term<br />
Demands<br />
OSPF-TE<br />
Link Weights
/ 6 "-* $ 1 / 0<br />
& -<br />
7<br />
( '#<br />
/ 6 " 8 % %<br />
# % #<br />
! / 0 1 "4'/ 0<br />
% / 6 " #
4 8 # / 0 "<br />
4 -<br />
*<br />
! ! ('7 8<br />
. ! ('7 8<br />
& "<br />
#
1 / 0 9 '<br />
:3 4 ## 8<br />
! ('7 8<br />
93 ##<br />
# ## # %
& -<br />
-<br />
<strong>TeXCP</strong><br />
Agent<br />
4 ##<br />
/ 6 " &0<br />
& " # / 6 " % % &0<br />
" 2 3 3 ! " 5
'" -<br />
- / 6 "<br />
/ 6 " #<br />
##<br />
" / 6 " # 8<br />
&<br />
U1 U1 = 0.4 0.4<br />
U2 U2 = 0.7 0.7<br />
x<br />
" # % % & ! "<br />
0
'" -<br />
-<br />
" / 6 " # 8<br />
/ 6 " ## #<br />
' 8 ' 8<br />
+ ##<br />
( t)(<br />
u(<br />
t)<br />
− u ( t)<br />
)<br />
Δrp<br />
∝ rp<br />
p<br />
% ##<br />
/ 6 "<br />
% 2 ;
'" -<br />
-<br />
" / 6 " # 8<br />
/ 6 " ## #<br />
' 8 ' 8<br />
% ##<br />
/ 6 "<br />
+ ##<br />
( t)(<br />
uˆ<br />
( t)<br />
− u ( t)<br />
)<br />
Δrp<br />
∝ rp<br />
p<br />
% 2 ;
'" -<br />
4 % #<br />
- 7 0 ( # 26 "5<br />
=<br />
4 % #<br />
/ 6 "<br />
1 / 0<br />
! ) 1 ><br />
## % ?<br />
=<br />
%
Path<br />
Controller<br />
! %<br />
"<br />
# '% '<br />
Load<br />
Balancer<br />
Ingress-Egress<br />
Demands<br />
Path<br />
Controller<br />
Analogous to an<br />
Application<br />
Congestion<br />
Management layer<br />
7 / 0<br />
#<br />
! %
" '" '@<br />
0 ( # # 2 6 "5<br />
" # & ! "'<br />
Ingress Egress<br />
Utilization<br />
Feedback<br />
Probe
" '" '@<br />
0 ( # # 2 6 "5<br />
" # & ! "'<br />
Ingress Egress<br />
U = .8<br />
F = 100kbps<br />
Probe
" '" '@<br />
0 ( # # 2 6 "5<br />
" # & ! "'<br />
Ingress Egress<br />
U = .2 .2<br />
F = 500kbps<br />
U = .8<br />
F = 100kbps<br />
Probe
" '" '@<br />
0 ( # # 2 6 "5<br />
" # & ! "'<br />
Ingress Egress<br />
; @ A B ? ! ('* / /<br />
0 # &0'# %<br />
# %<br />
1 ( # ,<br />
) # %<br />
#
" ' % #<br />
& # -<br />
/ :-<br />
8 ##<br />
/ 9-<br />
0 / 6 "<br />
7 8<br />
8<br />
&
" #
# / 0<br />
* #<br />
# %<br />
&0 ' ## # C # " ' ##<br />
/ 6 " " -<br />
0 # % :<<br />
" # ( #
6 " @ 1<br />
! ( 7 8<br />
/ 2 5<br />
/ 6 " # % #
6 " @ 1<br />
7 8<br />
/ 2 5<br />
7 8 # %<br />
%
% ! / 0<br />
! / 0 ' #' ' / 0<br />
& :<br />
& 9<br />
& E<br />
# ! / 0<br />
0 :<br />
0 9<br />
0 E
Offered Link Load<br />
/ 6 " ! / 0<br />
decrease<br />
in cross<br />
traffic<br />
Time (s) Time (s)<br />
3 ! / 0 9
% 1 "4'/ 0<br />
1 "4'/ 0 ' ## / 0<br />
& % % %<br />
1 "4<br />
1 "4'/ 0 '4 & ( 8<br />
# #<br />
1 "4'/ 0 '! '/ ! (<br />
8 # ##
* # ! ('7 1 3<br />
:3G<br />
1.6<br />
:3H<br />
1.4<br />
:39 1.2<br />
:<br />
1<br />
% 1 "4'/ 0<br />
Abovenet Genuity Sprint Tiscali AT&T<br />
Abovenet Genuity Sprint Tiscali AT&T<br />
1<br />
OSPF-TE <strong>TeXCP</strong>
* # ! ('7 1 3<br />
:3G<br />
1.6<br />
:3H<br />
1.4<br />
:39 1.2<br />
: 1<br />
% 1 "4'/ 0<br />
OSPF-TE <strong>TeXCP</strong><br />
Abovenet Genuity Sprint Tiscali AT&T<br />
Abovenet Genuity Sprint Tiscali AT&T<br />
OSPF-TE <strong>TeXCP</strong><br />
/ 6 " % # % #<br />
# 1 "4'/ 0
* # ! ('7 1 3<br />
E<br />
93I<br />
3<br />
2.8<br />
93G<br />
2.6<br />
93H<br />
2.4<br />
939<br />
9<br />
:3I<br />
:3G<br />
:3H<br />
:39<br />
:<br />
2.2<br />
2<br />
1.8<br />
1.6<br />
1.4<br />
1.2<br />
1<br />
% 1 "4'/ 0 '4<br />
OSPF-TE-Fail <strong>TeXCP</strong><br />
Abovenet Genuity Sprint Tiscali AT&T<br />
Abovenet Genuity Sprint Tiscali AT&T<br />
OSPF-TE-Fail <strong>TeXCP</strong><br />
/ 6 " % & " #<br />
% J >
" # @ / ##<br />
4 '<br />
* # ! ('7 1 3<br />
1.9<br />
:3I<br />
1.8<br />
1.7<br />
:3G<br />
1.6<br />
1.5<br />
1.4<br />
:3H<br />
1.3<br />
:39<br />
1.2<br />
1.1<br />
:<br />
1<br />
OSPF-TE-Multi-TM <strong>TeXCP</strong><br />
OSPF-TE-Multi-TM <strong>TeXCP</strong><br />
1 1.5 2 2.5 3 3.5 4 4.5 5<br />
: :3D 9 93D E E3D H H3D D<br />
# '<br />
Deviation from Long-term Average<br />
/ 6 " >
6 "-* $ 1 / 0<br />
% 3! 3<br />
/ 6 " 8 % % # %<br />
#<br />
! / 0 #<br />
1 "4'/ 0<br />
8 9