![]() ![]() ![]() ![]() ![]() |
![]() ![]() ![]() ![]() ![]() ![]() |
![]() ![]() |
![]() |
( 419 of 478 ) |
United States Patent | 4,875,207 |
Van Twist , et al. | October 17, 1989 |
A description is given of a data processing network that is constructed as a product network of two or more factor networks. At least one of the factor networks is a chordal ring of at least five stations, or a generalized chordal ring. A generalized chordal ring is formed by dividing each of the stations in a chordal ring (124, 130, 136) into a number of sub-stations. The sub-stations within a station constitute a homogeneous network. The external connections of a station are divided over the relevant sub-stations. In this way an optimum value for the degree (G) and diameter (D) of the network can be chosen on the basis of a selection strategy.
Inventors: | Van Twist; Robert A. H. (Eindhoven, NL), Hopmans; Franciscus P. M. (Eindhoven, NL), Odijk; Eddy A. M. (Eindhoven, NL) |
Assignee: |
U.S. Philips Corporation
(New York,
NY)
|
Appl. No.: | 07/007,155 |
Filed: | January 27, 1987 |
Jan 30, 1986 [NL] | 8600218 | |||
Current U.S. Class: | 370/406 |
Current International Class: | G06F 15/16 (20060101); G06F 15/173 (20060101); H04L 011/00 () |
Field of Search: | 370/86,87,88 340/825.01,825.05 364/200,900 |
4466064 | August 1984 | Martin |
4580215 | April 1986 | Morton |
4644496 | February 1987 | Andrews |
4672373 | June 1987 | Mori et al. |
4720780 | January 1988 | Dolecek |
4736465 | April 1988 | Bobey et al. |
4742511 | May 1988 | Johnson |
![]() ![]() |
![]() ![]() ![]() ![]() ![]() ![]() |