Method for tying and untying path access in a CPU-based, layered

Details Method for tying and untying path access in a CPU-based, layered Method for tying and untying path access in a CPU-based, layered

1988-12-09

1991-03-26

Heckler, Thomas M.

Boots, shoes, and leggings

364284, 3642408, 3642323, 3642592, 364259, G06F 700

Patent

active

050034707

ABSTRACT:
A method for maintaining the integrity of ties and their associated tie groups in a CPU-based, layered communications subsystem in which the connection endpoints in each layer are denoted by a connection control block (CCB), the relationship between CCBs being denoted by ties. Ties and their CCBs can be mapped onto an edge-oriented graph of tie group relations. The arbitrary removal of an edge (tie) in the graph compromises graph integrity by possible formation of unenumerated subgraphs or independent graphs.
The solution involves enumerating those edges having vertices which no longer reference CCBs within the tie group, removing them, and forming a second tie group. The enumeration is conducted over a Eulerian traverse of the remaining n edges of the graph. A Eulerian traverse of a graph is one which traverses each edge exactly once. Such a traverse reduces the number of comparisons M to a range N<M<O(N.sup.2). This facilitates maintaining either one or two tie groups per cutting of an edge in the graph.

REFERENCES:
patent: 4479196 (1984-10-01), Ferrer et al.
patent: 4710872 (1987-12-01), Scarborough
patent: 4736369 (1988-04-01), Barzilai et al.
patent: 4833604 (1989-05-01), Cheng et al.
patent: 4835709 (1989-05-01), Tsai
patent: 4858106 (1989-08-01), Mattheyses
Maekawa et al., "Operating Systems-Advanced Concepts", copyright 1987 by Benjamin/Cummings Publishing Co., pp. 177-206.

Affiliated with

Also associated with

Rating

Method for tying and untying path access in a CPU-based, layered does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for tying and untying path access in a CPU-based, layered, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for tying and untying path access in a CPU-based, layered will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-622188