Gerald R. Ash
AT&T Bell Laboratories
Holmdel, New Jersey
ABSTRACf
4.4A-4-1
ITC 11
TO EXCHANGE
ACCESS NETWORK 4
TO EXCHANGE
ACCESS NETWORK 3
<>
o
DNHR TANDEM
-- -
4.4A-4-2
DNVR
SNFS
A
.r'~
<\"- -.t-. -
ALBY
. ....<:\
f2)-: <".
'~~'"""-~'''-'-.
SNDG ~'. _ . -
' --<D=-.:::::~
\ -.-. ~.~.~ I
. ...>'-''''.. i
~
WHPL
~NWRK
PHNX
TRAFFIC AL LOCATI ON
S~~~~I~gE ~l""")
#1
s~g~~I~gE ~J..-""~-:~-~)
#2
s~g~~I~~E ~~k1"""":'
#3
ROUTING
SEQUENCE
#4
G)-~".<D.@-.(5:~i
FIGURE 2
TWO-LINK DYNAMIC ROUTING WITH CRANKBACK
ITC 11
0 .002
Cl
:..:
u
al
0 .001
0L-L-~~~-L-L~~~~~~~~~~~
8AM 9 10 11 12 1PM 2 3 4 5
6
HOUR (CENTRAL TIME)
FIGURE 3
AVERAGE NETWORK BLOCKING FOR DNHR AND TSMR
(AVERAGE BUSINESS DAY LOADS)
0,008
~ 0.006
:..:
u
al
0,002
8AM 9
10 11 12 1PM 2
0.004
FIGURE 4
99TH PERCENTILE NODE-TO-NODE BLOCKING FOR DNHR AND TSMR
(AVERAGE BUSINESS DAY LOADS)
FIGURE 5
' 4.4A-4-3
ITC 11
0 .002
- - - - TSMR METHOD 3
- - - TSMR METHOD 4A
- - - - TSMR METHOD 4B
Cl
Z
~
U
al
0 .001
8AM 9
10 11 12 1 PM 2 3 4 5 6
HOUR (CENTRAL TIME)
10 11
FIGURE 6
AVERAGE NETWORK BLOCKING FOR TSMR METHODS 3, 4A AND 4B
paths.
It
4.4A-4-4
,.
A
D
,
"
2~5
/' ./..3fJ,.~.5"
C',.',,
'.'~
/'
/CURRENT NUMBER OF
DISCOUNTED
IDLE TRUNKS
'"
'" ".
/'./
. '/
."
A-B
A-C-B
A-D-B
A-E-B
A-B
A-E-B
A-D-B
A-C-B
CURRENT NUMBER OF
IDLE CIRCUITS
A-B=15
A-C-B= 5
A-D-B=20
A-E-B=10
A-B
CASE 2
A-E-B
A-C-B
A-B
A-D-B
A-E-B
A-C-B
A-D-B
A-B
. A-B=15
A-C-B= 5
A-D-B=20
A-E-B=10
A-E-B
-----1------A-D-B
A-D-B
A-E-B
A-C-B
A-C-B
A-8
FIGURE 7
EXAMPLE CALCULATION OF TSM ROUTING
FIRSTCHOICE
PATH
LLR
PATHS
ITC 11
4.4A-4-5
.005
.00045
1250
.004
.. 003
1000
.00030
750
.002
.001
1500
500
.00015
250
10
20
FIGURE 8
TSMR PERFORMANCE vs UPDATE INTERVAL
30
ITC 11
3500K
3000K
2500K
2000K
1500K
1000K
With the ERL logic, extended searches for idle capacity are
triggered for a node-to-node pair whenever the blocking for the
pair exceeds one percent over a five-minute period. When the
total network blocking threshold used for BPR is triggered,
however, then the ERL logic is used only when the node-tonode blocking over a five-minute interval exceeds five percent,
with a minimum of two blocked calls. When ERL is triggered,
the search for the least loaded path for the triggered node pair
is extended to include a larger set of candidate paths.
500K
10
20
30
FIGURE 9
PROCESSING
CRANKBACK COST
vs UPDATE INTERVAL
We simulated the ATR, BPR, and ERL controls over the three
hour morning busy period for an average daily load, as well as
for 10, 20, and 30 percent general overloads in which each
node-to-node traffic load was increased by the overload
percentage. We also considered a focused overload on the
White Plains switch in which each load to White ' Plains was
increased by a factor of three. Finally, we considered two
failure situations which involved a Dallas-Wayne (DLLSWAYN) trunk group failure and an Anaheim-White Plains
(ANHM-WHPL) trunk group failure. The results are given in
Table .1, in which the measures used reflect averages over the
TABLE 1
PERFORMANCE COMPARISON OF TSMR . AND DNHR
ROUTING
% OVERWAD
ORFAIWRE
AVG
BLKG
99th
PERCENI'ILE
BLKG
CRKBS
PER
CALL
DNHR
TSMR
0
0
.00044
.00002
.00215
.00010
.01131
.00257
DNHR
TSMR
10
10
.01382
.00479
.03330
.01230
.03462
.00931
DNHR
TSMR
20
20
.05753
.03016
.11558
.13793
.08038
.01855
DNHR
TSMR
30
30
.10745
.06524
.18454
.22876
.12002
.05332
DNHR
TSMR
FOCUS
ONWHPL
.01860
.00808
.20361
.12265
.04878
.02865
DNHR
TSMR
DLLS-WAYN
FAILURE
.00101
.00004
.00806
.00055
.01556
.00314
DNHR
TSMR
ANHM-WHPL
FAILURE
.00187
.00001
.01651
.00000
.03012
.00167
4.4A-4-6.
ITC 11
REFERENCES
0 .006
0 .005
0 .004
(!)
0 .003
...J
(D
0 .002
0 .001
11
FIGURE 10
AVERAGE NETWORK BLOCKING FOR DNHR AND TSMR
(AVERAGE MONDAY LOADS)
4. CONCWSION
4.4A-4-7