Patent US5852600A successfully refreshed from Google Patents.
US5852600A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for resolving substantially simultaneous bi-directional requests of spare capacity
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1995-06-07
•
Granted: 1998-12-22
•
Expires: 2015-06-07
Abstract
Abstract In a self healing network (SHN) distributed restoration algorithm (DRA) scheme, in the case where two adjacent tandem nodes are contending for the same spare link, an arbitration scheme is used to determine which tandem node has the right to reserve the spare link for its use. The arbitration scheme entails a pre-event knowledge by each of the tandem nodes of the transmission time therebetween. A tandem node link arbitration timer in each of the adjacent nodes provides a predefined time period for which a node can compare whether it had begun sending out its flooding signature before the far end node had sent out its. Thus, when a node detects a newly arrived signature received from the spare link that connects the node to its far end node, and if this newly arrived signature is detected before the predefined time period has elapsed, then the node will give up the spare link for the use of the far end node. Alternatively, if the signature, if any, from the far end node is detected by the node only after the predefined time has elapsed, then the node will reserve the connecting spare link for its own use.
Inventors
- 👤 Will Russ
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 09:19
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0075; H04Q3/0079; H04L; H04L69/00; H04L69/40
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
198 words
A method of arbitrating which of two adjacent nodes of a telecommunications network is entitled to use a spare link for restoring traffic disrupted by a failure of said network if both of said adjacent nodes are contending for said spare link, comprising the steps of: a) determining the total time it takes for a signal to traverse along said spare link from one node of said adjacent nodes to an other node of said adjacent nodes; b) determining the total time it takes for a signal to traverse along said spare link from said other node to said one node; c) deciding said spare link is to be dedicated for the use of said one node if the signal sent out by said one node is determined to have reached said other node before the signal sent out by said other node is received by said one node; and d) deciding said spare link is to be dedicated for the use of said other node if the signal sent out by said other node is determined to have reached said one node before the signal sent out by said one node is received by said other node.
Claim 2
Independent Claim
198 words
A method of arbitrating which of two adjacent nodes of a telecommunications network is entitled to use a spare link for restoring traffic disrupted by a failure of said network if both of said adjacent nodes are contending for said spare link, comprising the steps of: a) determining the total time it takes for a signal to traverse along said spare link from one node of said adjacent nodes to an other node of said adjacent nodes; b) determining the total time it takes for a signal to traverse along said spare link from said other node to said one node; c) deciding said spare link is to be dedicated for the use of said one node if the signal sent out by said one node is determined to have reached said other node before the signal sent out by said other node is received by said one node; and d) deciding said spare link is to be dedicated for the use of said other node if the signal sent out by said other node is determined to have reached said one node before the signal sent out by said one node is received by said other node.
Claim 3
Dependent Claim
95 words
The method of claim 1, wherein each of said determining step further comprises the steps of: measuring the time delay caused by each signal routing component positioned along said spare link to a signal passing therethrough; measuring the time it takes a signal to travel across said spare link without taking into account the time delay caused by said each signal routing component; and combining the time delays caused by each of said signal routing components and the time the signal takes to travel the length of said spare link to ascertain said total time.
Claim 4
Dependent Claim
28 words
The method of claim 1, further comprising the step of: prohibiting broadcasting of any other signals into said spare link while said spare link is receiving a signal.
Claim 5
Dependent Claim
55 words
The method of claim 1, further comprising the step of: generating said total time of steps a and b by taking into account time delays caused by signal routing components along said spare link to a signal traversing therethrough and the time said signal takes to traverse across the length of said spare link, respectively.
Claim 6
Dependent Claim
129 words
In a telecommunications network having a plurality of nodes, a method of preventing messages being flooded by two nodes into a spare link sandwiched therebetween at substantially the same time, comprising the steps of: provisioning a first time period at the end of which a message should have traversed from one node to an other node of said two nodes; provisioning a second time period at the end of which a message should have traversed from said other node to said one node; and deciding said one node to have reserved said spare link for its use if said one node has sent out a message to said other node and has not received a message from said other node prior to the termination of said first time period.
Claim 7
Dependent Claim
129 words
In a telecommunications network having a plurality of nodes, a method of preventing messages being flooded by two nodes into a spare link sandwiched therebetween at substantially the same time, comprising the steps of: provisioning a first time period at the end of which a message should have traversed from one node to an other node of said two nodes; provisioning a second time period at the end of which a message should have traversed from said other node to said one node; and deciding said one node to have reserved said spare link for its use if said one node has sent out a message to said other node and has not received a message from said other node prior to the termination of said first time period.
Claim 8
Dependent Claim
55 words
The method of claim 5, further comprising the step of: deciding said other node to have reserved said spare link for its use if said other node has sent out a message to said one node and has not received a message from said one node prior to the termination of said second time period.
Claim 9
Dependent Claim
29 words
The method of claim 5, further comprising the step of: prohibiting the broadcasting of any other signals into said spare link while said spare link is receiving a signal.
Claim 10
Dependent Claim
48 words
The method of claim 5, wherein each of said provisioning steps comprises the step of: combining the time it takes a signal to travel across said spare link and any time delays caused to said signal by equipment positioned along said spare link for transmitting or receiving messages.
Claim 11
Dependent Claim
53 words
The method of claim 5, wherein said provisioning steps further comprise the step of: generating said first and second time periods by taking into account time delays caused by equipment positioned along said spare link to a signal and the time said signal takes to traverse across the length of said spare link.
Claim 12
Independent Claim
117 words
A method of deciding whether a node is entitled to the exclusive use of a spare link connecting it to a far end node when both said node and said far end node are contending for said spare link, comprising the steps of: defining a predetermined period of time a message takes to traverse across said spare link from said node to said far end node; deciding said node to have exclusive use of said spare link if the amount of time since it forwarded its message across said spare link to said far end node has exceeded said predetermined period of time and no message has been detected by said node from said far end node.
Claim 13
Independent Claim
117 words
A method of deciding whether a node is entitled to the exclusive use of a spare link connecting it to a far end node when both said node and said far end node are contending for said spare link, comprising the steps of: defining a predetermined period of time a message takes to traverse across said spare link from said node to said far end node; deciding said node to have exclusive use of said spare link if the amount of time since it forwarded its message across said spare link to said far end node has exceeded said predetermined period of time and no message has been detected by said node from said far end node.
Claim 14
Dependent Claim
31 words
The method of claim 10, further comprising the step of: prohibiting any other messages from being sent to said spare link while said spare link already has a message broadcasted thereon.
Claim 15
Dependent Claim
85 words
The method of claim 10, wherein said defining step further comprises the steps of: utilizing the characteristics inherent in components positioned along said spare link which add delays to the time for a message to travel along said spare link; equating the length of said spare link with an amount of time a message takes to travel across said spare link; and combining the delayed time due to said components and the equated time from said spare link to ascertain said predetermined period of time.
Claim 16
Dependent Claim
54 words
The method of claim 10, wherein said defming step further comprises the step of: generating said predetermined period of time by taking into account time delays caused by components positioned along said spare link to a message traversing therethrough and the time said message takes to traverse across the length of said spare link.
Claim 17
Dependent Claim
138 words
In a telecommunications network having a plurality of nodes and multiple links including spare links connecting said nodes, apparatus for deciding whether a node is entitled to the exclusive use of a spare link connecting said node to a far end node when both said node and said far end node are contending for said spare link, comprising: means for defining a predetermined period of time a message takes to traverse across said spare link from said node to said far end node; and means for deciding said node to have exclusive use of said spare link if the amount of time since said node forwarded its message across said spare link to said far end node has exceeded said predetermined period of time and no message has been detected by said node from said far end node.
Claim 18
Dependent Claim
138 words
In a telecommunications network having a plurality of nodes and multiple links including spare links connecting said nodes, apparatus for deciding whether a node is entitled to the exclusive use of a spare link connecting said node to a far end node when both said node and said far end node are contending for said spare link, comprising: means for defining a predetermined period of time a message takes to traverse across said spare link from said node to said far end node; and means for deciding said node to have exclusive use of said spare link if the amount of time since said node forwarded its message across said spare link to said far end node has exceeded said predetermined period of time and no message has been detected by said node from said far end node.
Claim 19
Dependent Claim
29 words
Apparatus of claim 14, further comprising: means for prohibiting any other messages from being sent to said spare link while said spare link already has a message broadcast thereon.
Claim 20
Dependent Claim
86 words
Apparatus of claim 14, wherein said deciding means further comprises: means for measuring the characteristics inherent in components positioned along spare link which add delays to the time for a message to traverse along said spare link; means for equating the length of said spare link with an amount of time a message takes to travel across said spare link; and means for combining the delayed time resulting from said components and the equated time from said spare link to ascertain said predetermined period of time.
Claim 21
Dependent Claim
53 words
Apparatus of claim 14, wherein said defining means further comprises: timer means for generating said predetermined period of time by taking into account time delays caused by components positioned along said spare link to a message traversing therethrough and the time said message takes to traverse across the length of said spare link.
Claim 22
Dependent Claim
204 words
System for arbitrating which of two adjacent nodes of a telecommunications network is entitled to use a spare link for restoring traffic disrupted by a failure of said network if both of said adjacent nodes are contending for said spare link, composing: first timer means for defining a predetermined time it takes for a signal to traverse along said spare link from one node of said adjacent nodes to other node of said adjacent nodes; second timer means for defining a predetermined time it takes for a signal to traverse along said spare link from said other node to said one node; and processor means for deciding said spare link is to be dedicated for the use of said one node if the signal sent out by said one node is determined to have reached said other node before the signal sent out by said other node is received by said one node, said processor means further deciding said spare link is to be dedicated for the use of said other node if the signal sent out by said other node is determined to have reached said one node before the signal sent out by said one node is received by said other node.
Claim 23
Dependent Claim
204 words
System for arbitrating which of two adjacent nodes of a telecommunications network is entitled to use a spare link for restoring traffic disrupted by a failure of said network if both of said adjacent nodes are contending for said spare link, composing: first timer means for defining a predetermined time it takes for a signal to traverse along said spare link from one node of said adjacent nodes to other node of said adjacent nodes; second timer means for defining a predetermined time it takes for a signal to traverse along said spare link from said other node to said one node; and processor means for deciding said spare link is to be dedicated for the use of said one node if the signal sent out by said one node is determined to have reached said other node before the signal sent out by said other node is received by said one node, said processor means further deciding said spare link is to be dedicated for the use of said other node if the signal sent out by said other node is determined to have reached said one node before the signal sent out by said one node is received by said other node.
Claim 24
Dependent Claim
85 words
System of claim 18, further comprising: means for measuring any time delay caused by each component positioned along said spare link to a signal traversing therethrough; means for measuring the time said signal takes to travel across said spare link between each of said components; and means for combining the respective time delays caused by each of said components and the time a signal takes to travel the length of said spare link to ascertain said predetermined time defined by each of said timer means.
Claim 25
Dependent Claim
24 words
System of claim 18, further comprising: means for prohibiting multicasting of any other signals into said spare link while it is receiving a signal.
Claim 26
Dependent Claim
51 words
System of claim 18, wherein each of said first and second timer means generates said predetermined time by taking into account time delays caused by components positioned along said spare link to a signal traversing therethrough and the time said signal takes to traverse across the length of said spare link.
Claim 27
Dependent Claim
151 words
In a telecommunications network having a plurality of nodes connected by multiple circuits including spare links, apparatus for preventing messages flooded by two nodes into a spare link sandwiched therebetween at substantially the same time for beginning a process of restoring traffic disrupted by a failure in said network, comprising: means for provisioning one time period at the end of which a message should have traversed from one node to an other node of said two nodes; means for provisioning an other time period at the end of which a message should have traversed from said other node to said one node; decision means for deciding said one node to have reserved said spare link for its use if said one node has sent out a message to said other node and has not received a flooding message from said other node prior to the termination of said one time period.
Claim 28
Dependent Claim
151 words
In a telecommunications network having a plurality of nodes connected by multiple circuits including spare links, apparatus for preventing messages flooded by two nodes into a spare link sandwiched therebetween at substantially the same time for beginning a process of restoring traffic disrupted by a failure in said network, comprising: means for provisioning one time period at the end of which a message should have traversed from one node to an other node of said two nodes; means for provisioning an other time period at the end of which a message should have traversed from said other node to said one node; decision means for deciding said one node to have reserved said spare link for its use if said one node has sent out a message to said other node and has not received a flooding message from said other node prior to the termination of said one time period.
Claim 29
Dependent Claim
54 words
Apparatus of claim 22, wherein said decision means further decides said other node to have reserved said spare link for its use if said other node has sent out a message to said one node and has not received a message from said one node prior to the termination of said other time period.
Claim 30
Dependent Claim
27 words
Apparatus of claim 22, further comprising: means for prohibiting the broadcasting of any other signals into said spare link while said spare link is receiving a signal.
Claim 31
Dependent Claim
50 words
Apparatus of claim 22, wherein each of said provisioning means combines the time a signal takes to travel across said spare link and any time delays caused to said signal by equipment positioned along said spare link for transceiving messages to generate each of said one and other time periods.
Claim 32
Dependent Claim
50 words
Apparatus of claim 22, further comprising: at least one timer means for generating said one and other time periods by taking into account time delays caused by equipment along said spare link to a signal and the time said signal takes to traverse across the length of said spare link.
References Cited (Backward Citations)
US4560985A
Cited
US4560985B1
Cited
US4626843A
Cited
US4740956A
Cited
US4847610A
Cited
US5179669A
Cited
US5124983A
Cited
US5235599A
Cited
US5319642A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-21 | 2002-06-22 | 2002-12-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-21 | 2006-06-22 | 2006-12-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-21 | 2010-06-22 | 2010-12-22 | $7700.00 | Window Closed / Lapsed |