Patent US2983986A successfully refreshed from Google Patents.
Patent US5481673A successfully refreshed from Google Patents.
US5481673A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for cluster routing in direct link using two associated routing tables at node or signaling transfer point
Assignee: Intellectual Ventures II LLC
•
Filing: 1993-08-20
•
Granted: 1996-01-02
•
Expires: 2013-08-20
Abstract
Abstract Method and apparatus for cluster routing and management of information from a remote node of a communications network to a network cluster in the presence of at least one direct linkset extending between the remote node and the cluster. The communications network includes a cluster and a plurality of nodes for communicating information to the cluster, which includes a plurality of members. The plurality of nodes includes the remote node and a node adjacent to the cluster in direct communication with the members. The method includes providing a direct linkset between the remote node and at least one of the members of the cluster so that the remote node is directly connected to the cluster, and performing cluster routing of information from the remote node to the members of the cluster not directly connected to the remote node.
Inventors
- 👤 Steven M. Michelson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 13:16
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0025
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
248 words
A method for routing messages through a communication system to an end member in a cluster of members from a remote node through a pair of intermediate nodes, wherein one of said members in said cluster can be reached from said remote node by a direct link utilizing member routing or by intermediate links through at least one other of said intermediate nodes utilizing cluster routing, the method comprising maintaining at said remote node a first routing table including cluster routing entries identifying cluster routes for said cluster including said end member, maintaining at said remote node a second routing table including member routing entries identifying member routes for the members of said cluster, said first and second tables being associated with each other, receiving at said remote node a cluster network management message including status; information as to the status of said cluster and identifying cluster routes affected by the message, marking the cluster routing entries in said first routing table associated with the affected cluster routes with said status information, marking the associated member routing entries with said status information, so as to ensure consistency of route status information between the cluster and the member routing entries, and sending messages from said remote node to said end member through said direct link utilizing member routing entries in said second routing table and from said remote node to other end members in said cluster through said intermediate links utilizing cluster routing entries in said first routing table.
Claim 2
Independent Claim
248 words
A method for routing messages through a communication system to an end member in a cluster of members from a remote node through a pair of intermediate nodes, wherein one of said members in said cluster can be reached from said remote node by a direct link utilizing member routing or by intermediate links through at least one other of said intermediate nodes utilizing cluster routing, the method comprising maintaining at said remote node a first routing table including cluster routing entries identifying cluster routes for said cluster including said end member, maintaining at said remote node a second routing table including member routing entries identifying member routes for the members of said cluster, said first and second tables being associated with each other, receiving at said remote node a cluster network management message including status; information as to the status of said cluster and identifying cluster routes affected by the message, marking the cluster routing entries in said first routing table associated with the affected cluster routes with said status information, marking the associated member routing entries with said status information, so as to ensure consistency of route status information between the cluster and the member routing entries, and sending messages from said remote node to said end member through said direct link utilizing member routing entries in said second routing table and from said remote node to other end members in said cluster through said intermediate links utilizing cluster routing entries in said first routing table.
Claim 3
Dependent Claim
23 words
The method in accordance with claim 1 wherein said communication system is a signaling system and said intermediate nodes are signaling transfer points.
Claim 4
Dependent Claim
57 words
The method of claim 2 wherein said remote node first consults said second routing table to determine the availability of a member route to said end member and then, if no member route is provisioned, consults said first routing table to utilize a cluster route set to determine the availability of a cluster route through intermediate links.
Claim 5
Dependent Claim
59 words
The method of claim 2 wherein said remote node also maintains an x-list for the cluster route, said method further comprising the steps of receiving at said remote node a network management message relating to the status of a member of said cluster, and marking the member routing entries in said second routing table with said member status information.
Claim 6
Dependent Claim
102 words
The method of claim 2 wherein said first and second tables are linked together and wherein said remote node also maintains an x-list for the cluster route, said method further comprising the steps of receiving at said remote node a network management message relating to the status of a member of said cluster, marking the member routing entries in said second routing table with said member status information, and modifying the x-list for the cluster route to reflect the status of said member of said cluster, so as to ensure consistency in route status between said x-list and said second routing table.
Claim 7
Dependent Claim
58 words
The method in accordance with claim 1 wherein said first and second tables are linked together, said method further comprising the step of utilizing cluster routing entries in said first routing table to send messages to said cluster via a cluster routing entry if each member route to said cluster in said second table is prohibited or unavailable.
References Cited (Backward Citations)
US4742511A
Cited
US4771424A
Cited
US4780873A
Cited
US4875208A
Cited
US5226039A
Cited
US5051987A
Cited
US5125096A
Cited
US5109486A
Cited
US5130977A
Cited
US5128926A
Cited
US5327427A
Cited
US5224100A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-01 | 1999-07-03 | 2000-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-01 | 2003-07-03 | 2004-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-01 | 2007-07-03 | 2008-01-02 | $7700.00 | Window Closed / Lapsed |