Communications: electrical – Continuously variable indicating – With meter reading
Patent
1996-09-06
1999-08-31
Horabik, Michael
Communications: electrical
Continuously variable indicating
With meter reading
340827, 370388, 379271, H04L 1250
Patent
active
059459220
ABSTRACT:
A multirate network is Wide Sense Non Blocking with a new routing algorithm classifying requests into large, load greater than 1/(1+p), and small groups, where B is the upper load bound of any given request and p=.left brkt-bot.1/B.right brkt-bot.. Where B is less than 31/32-.beta./4, substantially 2.beta.n(P+1)(B+p-1)/p2 center interconnection units are restricted for carrying large requests only. For all other B, substantially 2.beta.n center interconnection units are restricted. Using this routing algorithm, general multirate WSNB is guaranteed with substantially the lesser of 2f(p)+1+3.75.beta.n and 2n.beta.(P+1)(Bp+B+p-1)/p.sup.2 interconnection units where n is the number of inlets per input stage switch, .beta. is the ratio of load capacity of external links to the input and output stages, and the load capacity of the internal links connecting the center stage to the input and output stages. Where the network is a three-rate network then the center stage can be further reduced to 5n center interconnection units for .beta.=1. The center stage can be even further reduced to 3n center interconnection units if the network is a two-rate network for .beta.=1.
REFERENCES:
patent: 4696000 (1987-09-01), Payne, III
patent: 4914429 (1990-04-01), Upp
patent: 5179551 (1993-01-01), Turner
patent: 5450074 (1995-09-01), Yoshifuji
patent: 5451936 (1995-09-01), Yang et al.
patent: 5469154 (1995-11-01), Karp
patent: 5801641 (1998-09-01), Yang et al.
V.E. Benes, "Mathematical Theory of Connecting Networks and Telephone traffic" (Academic Press, 1965), No month.
Melen and Turner, "Nonblocking multirate networks," SIAM J. Comput., 18 (1989), pp. 301-313, Apr.
Chung and Ross, "On nonblocking multirate interconnection networks," SIAM J. Comput. 20 (1991) pp. 726-736, Aug.
Niestegge, "Nonblocking multirate switching networks," Traffic Eng. for ISDN Desig. and Plan., M. Bonatti and M. Decina (Eds.), Elsevier, 1988, No month.
Gao Biao
Hwang Frank Kwangming
Horabik Michael
Lucent Technologies - Inc.
Wilson Jr. William H.
LandOfFree
Widesense nonblocking switching networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Widesense nonblocking switching networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Widesense nonblocking switching networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2427407