Professional Documents
Culture Documents
Ne To : Ieee Transactions On Communications, COM-26, August
Ne To : Ieee Transactions On Communications, COM-26, August
8, AUGUST 1 9 7 8
from that of Gaussian. It may be noted that this characteristic superior that a combination of pseudo-error detectors and data
of pseudo-errordetectorswaspredictedby G ~ o d i n g ( ~and
) buffers in each channel can be used to avoid errors. Note that
may now be regarded as being confirmed.’ some degree of error avoidance would be achieved even if t h e
Scrutiny of Figures 8, 9 and 10 indicates that the achieved perturbation i s less than 40p s in duration.
stability of the multiplication factor is sufficient to estimate In conclusion, it may be stated that the experimental testing
BER from the pseudo-error rate with an accuracy of about a carried out has confirmed the utility of the pseudo-error tech-
factor of 10 in BER.In addition, the estimate is performed on nique predicted in earlier theoretical papers.
in service data in a very modest period of time. For example,
the time required to accumulate 100 pseudo errors (more than REFERENCES
adequate to obtain a high degree of confidence in the result)
1. R. Brown:“Performance of PseudoErrorEstimates”, ZEEE
of a 1.544 Mbit/s transmission system operating a t lo-* BER CanadianCommunicationsandPowerConference, Proceedings
when the pseudo error monitor hasa lo5 multiplication factor No. 76CH-1126, October, 1976.
at that BERis: 2. K. Feher:“DigitalModulationTechniques in anInterference
Environment”,Volume 9 , EMC Encyclopedia, DonWhiteCon-
Ne sultants Inc., 656 Quince Orchard Rd., Suite 410, Gaithersburg,
to = = loo/( 1.544 X l o 6 X 10-8 X IO5) Maryland 20760, 1977.
B - BER - G 3. D. J. Gooding:“PerformanceMonitorTechniquesforDigital
Receivers based on Extrapolation of Error Rate”, ZEEE Transac-
= 60 ms tions on Communications, June 1968.
4 . B. Leon e t al.: “A Bit Error Rate Monitor for Digital PSK Links”,
ZEEE Transactions on Communications, May 1975.
This expression was obtained from equations (1) and (7) with
5. K. Feher, A. Bandari: “Pseudo-Error on-line Monitoring: Concept
Ne = 100, B = 1.544. lo6 bits/s,BER=andpseudo-error Design and Evaluation”, Canadian Electrical Engineering Journal,
detection gain G = lo5. The results of the testing on burst Volume 2, No. 2, 1977 and Proceedings of the 1976 ZEEE Cana-
type interference show that a very high ‘probability of burst dian Power andCommunicationConference No. 76CH-1126,
detectioncanbeachieved if thelengthofthephenomena Montreal, October 1976.
6 . J. L.Hammond, D. J. Schaeferand B. J. Leon:“Methods of
causingtheburstinthe1.544Mbit/sdata is greaterthan Monitoring and Fault Isolation for Digital Communication Links”,
40 ,us. Thisimmediatelysuggeststhatinasystemwithtwo ZEEE National Telecommunications Conference (NTC-76), Dallas,
transmissionchannelsavailableandaswitch to selectthe December 1976.
0090-6778/78/0800-1282$00.75 0 1978IEEE
CORRESPONDENCE 1283
n1n2 ... nt -
-
m l m 2 ... m t 111. THREE-STAGE SWITCHING NETWORKS
(3)
N M
Fontenot [ 51 has derived a method for finding the optimal
The total number of crosspoints in the switching network in 3-stage switching networks. In this sectionwe present a simpler
Figure 1 is given by schemeforconstructingoptimalregular 3-stage networks
subject to fixed sizes of inlet and outlet terminals, given blocking
nlmlsl + + +
n 2 m 2 s 2 ... n t m t s t probability and traffic load.
A channel graph of a regular 3-stage network is illustrated
where si is the number of switches in stagei. in Fig. 2. Since the network is regular, the parameters y l , y 2 ,
Thetotaltrafficcarriedbythisnetwork is N p l Erlangs. k must satisfy the following equations: (yi is the number of
Thus the crosspoints per Erlang (denoted byC.P.E.) is equal to links between a switch in stage i to a switch in stagei 1) +
thequotientofthetotalnumberofcrosspointsdividedby
mlm2m3- nln2n3
N p l , is., YlY2k = --
N
mt
m l m2
+
C.P.E. = - - ... - + + . (4) The Lee blocking probability P of this network is equal to
P1 P2 Pt
mlm2m3
min ( m l , n 3 ) 2 k =
"
i.e.,
k
Figure 2. A channel graph of a regular 3-stage network.
min (N, M) > 1.6604
Thus,
We may assume N >M without lossof generality. It suffices
t o have
We notethatin(9)-(12)theparameters m i , ni arenot
necessarily integers. In fact, a set of parameters { I n l , m 2 , m3,
We consider af/ayl. A straightforward calculation shows that n l , n 2 , n 3 ,M , N } is realizable (i.e., there exists a regular net-
af/ayl > 0 for y1 >
0 and for fixed p 2 , p 3 where 0 P Z , < work with this set of parameters) if and only if the following
p3 < 1.Thus we mayassume y1 = 1aslongastheset of hold :
parameters for optimal networks we obtain is realizable. Simi- (a) N, M, ni, mi, 1 <i < 3,areintegers;(13)
larly, we may also assume 72 = 1. We then set
nln2n3 mlm2m3
(b) -
-- < min (ml,n 3 ) ,
N M
+-+-
m2 m3
A set of parameters satisfying (1 3)-(1 5)is called a realizable
Pz P3
set of parameters. In [ 6 ] , methods are given for constructing a
regular 3-stage switching network having any given realizable
f is minimized when set of parameters. Thus, in order to find the optimal switching
network, we have to choose a realizable set of parameters as
close to (9)-( 12) as possible. Sometimes, we can arrive at more
thanonealternative.Thefollowingexampleillustratesthe
design scheme of a nearly optimal network.
By straightforwardcalculation,wehave m 2 = m3, p 2 = A n example
p 3 = p and
Suppose we want t o design an optimal network with N =
1-p+(2-p)10g(2p-p~)=0. (8) 128, M = 80, P = .OS, p 1 = .6. First, we know that
80
128
90
probability.0413andwithC.P.E. = 54.166.Thechoice
betweenthenetworksin Fig. 3 and4dependsonpractical
considerations. and
mlm2 mt - n l n Z nt
k= -
IV. MULTI-STAGE SWITCHING NETWORKS M N
Unlike 3-stage channel graphs, there is a large set of non- Now we consider the C.P.E.of this network. We have
isomorphic t-stage channel graphs for t > 3. Let et,k be the
set of t-stage channel graphs which are the unions of k distinct
paths. In Qt, k , there is a unique channel graph called a k-spread
channel as shown in Fig. 5. Suppose A is a regular switching =-+-+...+-
m l m2 mt
network with a channel graph in Qt, k . If the channel graph of
P1 P2 Pt
A is not the k-spread channel graph, the linking pattern of A
>
can sometimes be changed (when ml > k, nt k ) so that the M log P
new switching network has the same number of crosspoints -
but with smaller blocking probability(see [ 31, [ 7 J ). plm2m3 mt log (1 - (1 - p 2 ) ( 1 - p 3 ) ... (1 - p t ) )
e
.
mlm2 .-.mt
min (ml, n t ) 2 k =
M
= d t ( T )
.(-log (1 - (1 - )”‘ Let us consider parameter set { M , N , ml‘, m2‘, ma‘, nl‘,
n z ‘ , n3’) for a 3-stage network, where
m COPIES
OF Wt-3 mt-* OUTPUTS
mt-2 INPUTS
Figure 6.
0090-6778/78/0800-1287$00.75 0 1978IEEE