Ring configurator for system interconnection using fully covered

Details Ring configurator for system interconnection using fully covered Ring configurator for system interconnection using fully covered

1994-12-14

1996-07-09

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 54, 370 8512, 370 852, 370 855, 370 851, H04J 1500

Patent

active

055352138

ABSTRACT:
A ring configurator for interconnection of data processing and communication systems uses fully covered rings. The ring configuration mechanism can be used to construct a set of covering rings preserving full connectivity for system interconnect. The mechanism can also be used for establishing the routing table for each interconnected system during the system initialization time. To generate a set of edge-disjoint rings, a rotational mechanism is used. The rings are considered stretching along a horizontal direction with nodes aligned in columns across all the rings. With a proper relabeling of the nodes, nodes appearing in the same column position of each ring can be obtained by a simple rotation of the nodes from the previous column of the rings. Once the rotational position is determined for each column, a set of N-1 edge-disjoint rings can be constructed. To find an extra ring so that when combined with the N-1 rings thus found the ring constraints are satisfied, a node reduction technique is invoked. The procedure can be repeated until a set of N edge-disjoint rings satisfying the constraints are found.

REFERENCES:
patent: 4621362 (1986-11-01), Sy
patent: 5041963 (1991-08-01), Ebersole et al.
patent: 5093824 (1992-05-01), Coan et al.
patent: 5216670 (1993-06-01), Ofek et al.
patent: 5297137 (1994-05-01), Ofek et al.
Balliet, et al., "Bus Architecture for Passive Fault-Tolerant Command/Response System", Aug. 1986, IBM Technical Disclosure Bulletin V29 N3, pp. 1313-1317.
Christian, "Atomic Broadcast Protocol for Redundant Broadcast Channels", Mar. 1990, IBM Technical Disclosure Bulletin V32 N10B, pp. 319-321.
Dixon, "Group Address Structure for Network Service Nodes", Aug. 1983, IBM Technical Disclosure Bulleting V26 N3A, pp. 1198-1200.
Lanier, et al., "Bandwidth Usage in Peer-to-Peer Closed Rings", Sep. 1983, IBM Technical Disclosure Bulletin V26 N4, pp. 1865-1869.
Volk, "Multiplex Interface Control in a Closed-Ring Network", Oct. 1983, IBM Technical Disclosure Bulletin V26 N5, pp. 2272-2275.
Chen, et al. "Auxiliary Lookup Register for Switches in Multi-Ring Networks", Feb. 1994, IBM Technical Disclosure Bulletin V37 N02A, pp. 355-356.

Affiliated with

Also associated with

Rating

Ring configurator for system interconnection using fully covered does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Ring configurator for system interconnection using fully covered, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ring configurator for system interconnection using fully covered will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1874049