Patent US5239653A successfully refreshed from Google Patents.
US5239653A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Switching device for balancing load in communication network based on source and destination load information and internal load information
Assignee: Office National d'Études et de Recherches Aérospatiales
•
Filing: 1989-10-25
•
Granted: 1993-08-24
•
Expires: 2009-10-25
Abstract
Abstract A data switching device embodying the invention mainly includes two input circuits, two output circuits, and a load regulating circuit. The two input circuits are respectively connected to two source devices transmitting data messages. The two output circuits are respectively connected to two destination devices toward which the messages are switched. The load regulating circuit derives switching instructions as a function of external load information supplied by the destination means and provides other load information intended for the source devices. Switching control means based on a priority management are divided out over the input and output circuits. The switching device is usable to set up divided load-regulated and controlled switching networks intended notably for symbol processing multiprocessor systems.
Inventors
- 👤 Michel Cubero-Castan
- 👤 Guy Durrieu
- 👤 Bernard Lecussan
- 👤 Michel Lemaitre
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 09:38
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17393; H; H04; H04L; H04L47/00; H04L47/10; H04L47/26; H04L47/263
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
415 words
A data message communication network for a multiprocessor system, the network comprising: a plurality of data message switching devices interconnected with each other to form a predetermined network architecture, each of said data message switching devices comprising, for one of two opposite message transmission directions: first and second input means respectively connected to respective output means in two of said message switching devices located upstream of each of said switching devices with respect to said one transmission direction, first and second output means respectively connected to respective input means in two of said data message switching devices located downstream of each of said switching devices with respect to said one transmission direction, load regulating means connected to (a) said first and second input means, (b) said output means of said two upstream-located data message switching devices, and (c) said input means of said two downstream-located data message switching devices for deriving switching instructions and internal load information, said switching instructions selectively controlling switching of data messages received by said first and second input means from said output means of said two upstream located data message switching devices and being derived as a function of information for first and second external loads, the information for the first and second external loads being respectively received form load regulating means of said two downstream-located data message switching devices and as a function of internal load information derived by said input means in said two downstream-located data message switching devices as soon as a data message is received and before said data message is switched as a function of message switchings carried out in said input means of said two downstream-located data message switching devices, said load regulating means further deriving other information for the first and second external loads, the other information for the first and second external loads being respectively coupled to said output means of said two upstream-located data message switching devices and being calculated in terms of said information for the first and second external loads and the internal load, and control means distributed in said first and second input and output means for controlling switching of the data messages as a function of (a) routing information included in the messages, (b) said switching instructions derived by said load regulating means, and (c) priority instructions respectively assigned to said output means of said upstream-located data message switching devices; said control means in said first and second input means producing said information for the internal load.
Claim 2
Dependent Claim
415 words
A data message communication network for a multiprocessor system, the network comprising: a plurality of data message switching devices interconnected with each other to form a predetermined network architecture, each of said data message switching devices comprising, for one of two opposite message transmission directions: first and second input means respectively connected to respective output means in two of said message switching devices located upstream of each of said switching devices with respect to said one transmission direction, first and second output means respectively connected to respective input means in two of said data message switching devices located downstream of each of said switching devices with respect to said one transmission direction, load regulating means connected to (a) said first and second input means, (b) said output means of said two upstream-located data message switching devices, and (c) said input means of said two downstream-located data message switching devices for deriving switching instructions and internal load information, said switching instructions selectively controlling switching of data messages received by said first and second input means from said output means of said two upstream located data message switching devices and being derived as a function of information for first and second external loads, the information for the first and second external loads being respectively received form load regulating means of said two downstream-located data message switching devices and as a function of internal load information derived by said input means in said two downstream-located data message switching devices as soon as a data message is received and before said data message is switched as a function of message switchings carried out in said input means of said two downstream-located data message switching devices, said load regulating means further deriving other information for the first and second external loads, the other information for the first and second external loads being respectively coupled to said output means of said two upstream-located data message switching devices and being calculated in terms of said information for the first and second external loads and the internal load, and control means distributed in said first and second input and output means for controlling switching of the data messages as a function of (a) routing information included in the messages, (b) said switching instructions derived by said load regulating means, and (c) priority instructions respectively assigned to said output means of said upstream-located data message switching devices; said control means in said first and second input means producing said information for the internal load.
Claim 3
Dependent Claim
62 words
The network as claimed in claim 1, wherein each of said message switching devices processes and derives different types of load information that respectively correspond to different types of loads respectively associated with different types of processing to which the messages are submitted in said input means in said two downstream-located data message switching devices, and with different types of destination mans.
Claim 4
Dependent Claim
41 words
The network as claimed in claim 1, wherein said messages and said information for the loads are transferred between of each said data message switching device and said downstream-located and upstream-located data message switching devices according to an asynchronous transmission process.
Claim 5
Dependent Claim
174 words
A network as claimed in claim 1, wherein each of the first and second input means of each of said data message switching devices comprises: a buffer queue for temporarily stocking said messages transmitted by said output means of said two upstream-located data message switching devices, means for word by word controlling the message writing and reading in said buffer queue, means for selecting one of said first and second output means toward which a message read in said buffer queue is to be switched, said output means being selected by decoding said routing information included in the message and as a function of said switching instructions derived by said load regulating means, mean for producing said internal load information as a function of the routing information included in said read message, and means for controlling reading of said message in said buffer queue, transferring of the read message and the internal load information respectively to said selected output means and said load regulating means, said controlling means also checking operations of said selecting
Claim 6
Dependent Claim
137 words
A network as claimed in claim 1, wherein each of the first and second output means of said each data message switching device comprises: means for coupling one of said first and second input means into a selected input means as a function of predetermined priority instructions assigned to said said first and second input means when said first and second input means simultaneously request a message transmission authorization form each of said output means, means for informing said selected input means that said authorizing output means authorizes said message transmission, and means having first and second inputs respectively connected to the first and second input means and an output connected to the destination means corresponding to said output means for switching over said message having authorized transmission from the selected input means to said destination means.
Claim 7
Dependent Claim
187 words
A network as claimed in claim 1, wherein said load regulating mean in said each data message switching device comprises: means for memorizing different load count differentials corresponding to different types of loads, each of said differentials having a value representative of the difference between a number corresponding to information for the first load, said first and second load information being transmitted by said input means of said two downstream-located data message switching devices, means of incrementing and decrementing said load count differentials as a function of the information of the first and second loads transmitted by said said input means of said two downstream-located data message switching devices and said internal load information produced by said input means in said two downstream-located data message switching devices, means for determining said switching instructions to be supplied to said first and second input means, and means for deriving the information of the first and second loads as a function of values and variations of said load count differentials, thereby transmitting said first and second load information to said output means of said two upstream-located data message switching devices.
Claim 8
Dependent Claim
94 words
A network as claimed in claim 1, wherein said load regulating means further comprises: means for forecasting the evolution of values and variations of said load count differentials, means for determining said switching instructions to be supplied to said first and second input means and means for deriving the information of the first and second loads as a function of said forecast evolution of values and variations of said load count differentials, thereby transmitting the information of the first and second loads to said output means of said two upstream-located data message switching devices.
References Cited (Backward Citations)
US4032899A
Cited
US4363094A
Cited
US4491916A
Cited
US4543627A
Cited
US4777595A
Cited
US4543628A
Cited
US4577272A
Cited
US4928234A
Cited
US4658098A
Cited
US4999771A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-23 | 1997-02-22 | 1997-08-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-23 | 2001-02-22 | 2001-08-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-23 | 2005-02-22 | 2005-08-24 | $7700.00 | Window Closed / Lapsed |