US5526358A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Node management in scalable distributed computing enviroment
Assignee: Cisco Technology Inc
•
Filing: 1994-08-19
•
Granted: 1996-06-11
•
Expires: 2014-08-19
Abstract
Abstract A method for independently executing software components in a node of a network containing many nodes. The method including generating a logical hierarchy of the roles of the nodes where any node can assume one or multiple roles; and negotiating the role of the nodes when there is a change in the configuration of the network. Another technique locates resources requested by a node in a scalable system interconnecting many nodes in a network. The technique includes identifying resources that join the network by switching from an inactive to an active state; and informing the requester the availability of the requested resource. A further technique determines routing paths in a context bridge which is able to route packets between nodes. The technique includes setting up a list of context bridges; listening for routing information packets which are periodically broadcast by other context bridges; and updating the database using the information contained in the received routing information packets. One more technique is on routing packets from a source node to a destination node using a context bridge. The technique includes determining whether the destination node has a routable protocol; if it does not have, then routing the packet using a source route containing the address of the context bridges from the source to the destination; and if it has, then routing the packet through at least one context bridge containing routable protocols.
Inventors
- 👤 Daniel P. Gregerson
- 👤 David R. Farrell
- 👤 Sunil S. Gaitonde
- 👤 Ratinder P. Ahuja
- 👤 Krish Ramakrishnan
- 👤 Muhammad Shafiq
- 👤 Ian F. Wallis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 06:18
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; H; H04; H04L; H04L45/00; H04L45/02; H04L45/26; H04L9/00; H04L9/40; G06F2209/00; G06F2209/50; G06F2209/503; H04L69/00; H04L69/24; H04L69/30; H04L69/32; H04Q; H04Q2213/00; H04Q2213/1305; H04Q2213/13107; H04Q2213/13141; H04Q2213/13204; H04Q2213/13353; H04Q2213/13383; H04Q2213/13388
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
197 words
A method for independently executing software components in a node of a network containing a plurality of nodes, the method comprising the steps of: generating a logical hierarchy of the roles of the nodes in the network wherein any node can assume one or multiple roles, the assumption of which neither requires nor precludes the assumption of any other role; and negotiating the role of the nodes when there is a change in the configuration of the network; wherein at least two conflicting nodes claim the same managerial role and at least one of the conflicting nodes participates in a process of determining a node which assumes the managerial role, the negotiating step further comprising the steps, performed by each participating node, of: setting up a database containing the names of all known nodes participating in the process; transmitting election messages to nodes included in the data base, the election messages containing information relating to the participating nodes; receiving election messages from other participating nodes; updating the database using information contained in the received election messages; and determining, based on the information contained in the updated database, which one of the participating nodes assumes the managerial role.
Claim 2
Dependent Claim
99 words
The method of claim 1 wherein a node having a managerial role leaves the network and at least one of the remaining nodes participates in a negotiation process of determining which node assumes the managerial role, the negotiating step further comprising the steps, performed by each participating node, of: broadcasting a message indicating the participating node's interest in assuming the managerial role; listening, subsequent to the broadcasting step, for messages on the network; and assuming the managerial role if there is no message on the network which indicates that another node is better qualified to assume the managerial role.
Claim 3
Dependent Claim
60 words
The method of claim 1 further comprising the steps performed by each participating node: listening, prior to the said broadcasting step, for a specified period of time for messages sent by other participating nodes; and withdrawing from the process when the messages indicate that there is at least one participating node which is more qualified to assume the managerial role.
Claim 4
Dependent Claim
32 words
The method of claim 1 wherein one of the nodes is a parent node, the method further comprising the step of searching for a parent node when a node enters the network.
Claim 5
Dependent Claim
95 words
The method of claim 4 wherein the searching step further comprises the steps, performed by the entering node, of: listening to messages for a specified period of time; determining, if a message is received, the entering node's parent based on the received message; broadcasting, if no parent is found upon expiration of the specified period of time, a message for searching its parent; listening for responses to the broadcasted message and determining whether if any one of the responses originates from its parent; assuming the role as its own parent when no response is received.
Claim 6
Dependent Claim
29 words
The method of claim 1 wherein one of the nodes is a parent node, the method further comprising the step of registering a child upon its entering the network.
Claim 7
Dependent Claim
66 words
The method of claim 6 wherein said registering step further comprises: listening to messages sent by entering nodes; determining whether one of the messages is sent by a child node or a duplicate child node; if a duplicate child node is detected, informing the duplicate child node of a role conflict; and if a child node is detected, sending an acknowledge message to the child node.
Claim 8
Dependent Claim
38 words
The method of claim 1 wherein one of the nodes is a parent and one of the remaining nodes is a child, said method further comprising the step of monitoring the status of the parent and the child.
Claim 9
Dependent Claim
50 words
The method of claim 8 wherein the monitoring step further comprises the step of: exchanging status messages between the parent and the child at specified time intervals; searching for a new parent node when the child does not receive status messages from the parent within a predetermined period of time.
Claim 10
Dependent Claim
30 words
The method of claim 8 further comprising the step of de-registering the child when the parent does not receive status message from the child within a predetermined period of time.
Claim 11
Dependent Claim
16 words
The method of claim 1 wherein the logical hierarchy consists of an arbitrary number of levels.
Claim 12
Dependent Claim
12 words
The method of claim 11 wherein the number of levels is changeable.
Claim 13
Dependent Claim
23 words
The method of claim 1 wherein the roles of the nodes in the network are changeable contingent on the requirements of the network.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-11 | 1999-12-11 | 2000-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-11 | 2003-12-11 | 2004-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-11 | 2007-12-11 | 2008-06-11 | $7700.00 | Window Closed / Lapsed |