Multiplex communications – Pathfinding or routing – Through a circuit switch
Patent
1997-05-12
1999-08-17
Nguyen, Chau
Multiplex communications
Pathfinding or routing
Through a circuit switch
370388, 370411, H04J 314
Patent
active
059403896
ABSTRACT:
A system and method are provided for assigning routing tag bits for routing signals through a Benes network comprising an input stage and an output stage. The input and output stages each comprise a column of 2.times.2 .beta. elements which route an inputted signal to an upper output if the control sequence bit is 0 and to a lower output if the control sequence bit is 1. Each signal inputted to the Benes network is associated with control sequence. For a particular Benes, in a particular control stage of the Benes network, a 0 is assigned to a control sequence bit associated with a signal q.sub.0 received at an upper input of a topmost input stage .beta. element. A 1 is assigned to a control sequence bit associated with a signal q.sub.k received at the same output stage p element as the signal q.sub.0. A 1 is assigned to a control sequence bit associated with a signal q.sub.1 received at a lower input of the topmost input stage .beta. element. A 0 to is assigned to a control sequence bit associated with a signal q.sub.k ' received at the same output stage .beta. element as the signal q.sub.1. For at least one signal q.sub.p for which no control sequence bit is yet assigned, either a 0 or a 1 is assigned to the control sequence bit associated with the signal q.sub.p. The complement of the chosen control sequence bit is assigned to a control sequence bit associated with a signal q.sub.k " received at the same output stage .beta. element as the signal q.sub.p.
REFERENCES:
patent: 4817084 (1989-03-01), Arthurs et al.
patent: 4910730 (1990-03-01), Day, Jr. et al.
patent: 4984264 (1991-01-01), Katsube
patent: 5132965 (1992-07-01), Zhang
patent: 5150358 (1992-09-01), Punj et al.
patent: 5179551 (1993-01-01), Turner
patent: 5179556 (1993-01-01), Turner
patent: 5210743 (1993-05-01), Eilenberger et al.
patent: 5229990 (1993-07-01), Teraslinna
patent: 5251205 (1993-10-01), Callon et al.
patent: 5271003 (1993-12-01), Lee et al.
patent: 5274360 (1993-12-01), Watanabe et al.
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5287347 (1994-02-01), Spanke
patent: 5291477 (1994-03-01), Liew
patent: 5295137 (1994-03-01), Jurkevich
patent: 5307413 (1994-04-01), Denzer
patent: 5311513 (1994-05-01), Ahmadi et al.
patent: 5327552 (1994-07-01), Liew
patent: 5335269 (1994-08-01), Steinlicht
patent: 5341366 (1994-08-01), Soumiya et al.
patent: 5359538 (1994-10-01), Hui et al.
patent: 5369707 (1994-11-01), Follendore, III
patent: 5381407 (1995-01-01), Chao
patent: 5389748 (1995-02-01), Burke et al.
patent: 5392279 (1995-02-01), Taniguchi
patent: 5420857 (1995-05-01), Jurkevich
patent: 5421031 (1995-05-01), De Bey
patent: 5452350 (1995-09-01), Reynolds et al.
patent: 5459716 (1995-10-01), Fahim et al.
patent: 5461615 (1995-10-01), Henrion
patent: 5463616 (1995-10-01), Kruse et al.
patent: 5475831 (1995-12-01), Yoshida et al.
patent: 5483461 (1996-01-01), Lee et al.
patent: 5487170 (1996-01-01), Bass et al.
patent: 5500858 (1996-03-01), McKeown
Thomas D. Ndousee: Fuzzy Neural Control of Voice Cells in ATM Networks, IEEE Journal On Selected Areas In Communications, vol. 12, No., Dec. 9, 1994, p. 1488-1494 discussed on pages 7,11 and 15.
Roch Guerin, Hamid Ahmadi, and Mahmoud Naghshineh, Equivalent Capacity and Its Application to Bandwith Allocation in High-Speed Networks, IEEE Journal On Selected Areas In Communications, vol. 9, No. 7, Sep., 1991, pp. 968-981 discussed on pp. 7-8.
San-qi Li and Song Chong, Fundamental Limits of Input Rate Control in High Speed Network, Dept. of Electrical and Computer Eng'g, University of Texas at Austin, pp. 662-671 discussed on pp. 7 and 9-10.
Allen R. Bonde, Jr. and Sumit Ghosh, A Comparative Study of Fuzzy Versus "Fixed"Thresholds for Robust Queue Management in Cell-Switching Networks, IEEE/ACM Transactions on Networking, vol. 2, No. 4, Aug., 1994, pp. 337-344 discussed on pp. 7, 11 and 15; and.
M. De Prynker, Asynchronous Transfer Mode Solution for Broadband ISDN, 2d ed., ch. 2.4.5.4, pp. 84-87 (1995) discussed on page 2.
A. Hiramatsu, ATM Communications Network Control by Neural Networks, IEEE Trans. On Neural Nets., vol., 1, No. 1, 1990, p. 122-130.
San-qi Li and Song Chong, Fundamental Limits of Input Rate Control in High Speed Network, Dept. of Electrical and Computer Eng'g, University of Texas at Austin, pp. 662-671 discussed on pp. 7 and 9-10.
Siemens Aktiengessellschaft, Telephone Traffic Theory Tables and Charts, pp. 17, 29 (1970).
Ma Gin-Kou
Yang Muh-rong
Computer and Communication Research Laboratories
Nguyen Chau
Nguyen Phuongchau Ba
LandOfFree
Enhanced partially self-routing algorithm for controller Benes n does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enhanced partially self-routing algorithm for controller Benes n, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced partially self-routing algorithm for controller Benes n will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-321794