Layered network

Details Layered network Layered network

1987-10-14

1989-05-23

Yusko, Donald J.

Communications: electrical

Continuously variable indicating

With meter reading

370 58, 370 63, H04Q 100, H04Q 1104

Patent

active

048334685

ABSTRACT:
A Layered Network system may provide varying cost from order NlogN low-cost networds, to completely-routing, fully-Layered networks with cots of order Nlog .sup.3 N. Layered networks are composed of switches and point-to-point connections between them. These networks establish connections from requestors to responders by relaying "requests" through the switches. Each switch has built-in control logic to route requests and responses. The switch setting is determined using the comparison of the request with the request's current location in the network, and with locally competing requests. To provide distributed routing without a centralized controller, each switch routes the requests using only the information contained in the requests that switch handles. The switch setting is remembered in order to route the responses on the same paths as the associated requests, but in the reverse direction.

REFERENCES:
patent: 4004103 (1977-01-01), Liu et al.
patent: 4022982 (1977-05-01), Hemdal
patent: 4566007 (1986-01-01), Richards
patent: 4587649 (1986-05-01), Maddern
patent: 4654842 (1987-03-01), Coraluppi
patent: 4656622 (1987-04-01), Lea
patent: 4752777 (1988-06-01), Franaszek
Mason G. M., Gingher G. C., Nakamura S., "A Sampler of Circuit Switching Networks", IEEE, Jun. 1979, pp. 145-161.
Wu C. and Feng T., "The Reverse-Exchange Interconnection Network", IEEE, Sep., 1980, pp. 539-549.
Plister G. F. and Norton V. A., "Hot Spot", Contention and Combining in Multistage Interconnection Networks, IEEE 1985, pp. 790-797.
Sams J. G., "Node Processor for Distributed System Control", IBM Technical Disclosure Bulletin, vol. 23, No. 5, Oct., 1980, pp. 1811-1812.
Marsicek R. R., MdDermott T. S., Modlin W. D., Sams J. G., Stricklin E. E., "Distributed Data Processing System", IBM Technical Disclosure Bulletin, vol. 23, No. 5, Oct., 1980, pp. 1805-1806.
Lang T., "Interconnections Between Processors and Memory Modules Using the Shuffle-Exchange Network", IEEE Transactions on Computers, vol. C-25, No. 5, May, 1976, pp. 496-503.

Affiliated with

Also associated with

Rating

Layered network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Layered network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Layered network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1733248