US5600794A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for managing exchange of metrics in a computer network by exchanging only metrics used by a node in the network
Assignee: Avaya Holdings Ltd
•
Filing: 1995-08-04
•
Granted: 1997-02-04
•
Expires: 2015-08-04
Abstract
Abstract A method for minimizing advertising of metrics in a network. The described invention minimizes advertising of metrics by providing for each node to identify to the other nodes the metrics it will utilize in path selection. Each node then advertises only those metrics which are utilized by at least one other node in the network.
Inventors
- 👤 Ross Callon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:50
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
95 words
A method for minimizing network overhead in a network comprising the steps of: a) a first node determining which of a plurality of metrics said node will utilize in selection of paths for transmission of information over said network; and b) said first node transmitting over said network identifying information identifying which of said metrics said node will utilize in selection of paths; whereby a second node in said network minimizes network congestion by examining said identifying information and transmitting metric information only for those metrics which are utilized by other nodes in said network.
Claim 2
Independent Claim
95 words
A method for minimizing network overhead in a network comprising the steps of: a) a first node determining which of a plurality of metrics said node will utilize in selection of paths for transmission of information over said network; and b) said first node transmitting over said network identifying information identifying which of said metrics said node will utilize in selection of paths; whereby a second node in said network minimizes network congestion by examining said identifying information and transmitting metric information only for those metrics which are utilized by other nodes in said network.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein said identifying information is advertised over said network as plurality of bits, each of said plurality of bits corresponding to one of said plurality of metrics.
Claim 4
Dependent Claim
21 words
The method of claim 2 wherein said plurality of bits are advertised in link state messages advertised by said first node.
Claim 5
Dependent Claim
24 words
The method of claim 2 further comprising the step of summarizing identifying information by ORing bit maps received from each node of the network.
Claim 6
Dependent Claim
29 words
The method of claim 4 further comprising the step of storing a bit map of all 1s for any node for which a metric information advertisement is not received.
Claim 7
Dependent Claim
20 words
The method of claim 1 wherein said identifying information is advertised in link state messages advertised by said first node.
Claim 8
Dependent Claim
38 words
The method of claim 1 wherein said network is a hierarchical network and one node in a first node group summarizes metric utilization information from other nodes in said first node group for advertising to other node groups.
Claim 9
Independent Claim
71 words
A method for minimizing network overhead in a network comprising the steps of: a) a first node receiving from other nodes in said network utilization information identifying which of a plurality of metrics said other nodes require for selection of paths for transmission of information in said network; and b) said first node transmitting over said network information only for those metrics which are utilized by other nodes in said network.
Claim 10
Independent Claim
71 words
A method for minimizing network overhead in a network comprising the steps of: a) a first node receiving from other nodes in said network utilization information identifying which of a plurality of metrics said other nodes require for selection of paths for transmission of information in said network; and b) said first node transmitting over said network information only for those metrics which are utilized by other nodes in said network.
Claim 11
Dependent Claim
32 words
The method of claim 8 wherein said utilization information is received over said network as plurality of bits, each of said plurality of bits corresponding to one of said plurality of metrics.
Claim 12
Dependent Claim
20 words
The method of claim 9 wherein said plurality of bits are received in link state messages by said first node.
Claim 13
Dependent Claim
20 words
The method of claim 8 wherein said utilization information is received in link state messages advertised by said first node.
Claim 14
Dependent Claim
24 words
The method of claim 8 further comprising the step of summarizing identifying information by ORing bit maps received from each node of the network.
Claim 15
Dependent Claim
29 words
The method of claim 12 further comprising the step of storing a bit map of all 1s for any node for which a metric information advertisement is not received.
Claim 16
Dependent Claim
38 words
The method of claim 13 wherein said network is a hierarchical network and one node in a first node group summarizes metric utilization information from other nodes in said first node group for advertising to other node groups.
Claim 17
Independent Claim
84 words
A method for advertising by a first node of a metric in a network, said method comprising the steps of: (a) determining if the metric has been identified as being used by other nodes in said network and, if so, advertising said metric on said network; (b) determining is said metric is one of a default set of required metrics and, if so, determining if all nodes on said network have advertised metric utilization information and, if not, advertising said metric on said network.
Claim 18
Independent Claim
84 words
A method for advertising by a first node of a metric in a network, said method comprising the steps of: (a) determining if the metric has been identified as being used by other nodes in said network and, if so, advertising said metric on said network; (b) determining is said metric is one of a default set of required metrics and, if so, determining if all nodes on said network have advertised metric utilization information and, if not, advertising said metric on said network.
Claim 19
Dependent Claim
67 words
The method as recited by claim 15 further comprising the steps of: (c) if said metric is not one of said default set of required metrics, not advertising said metric on said network; and (d) if said metric is one of said default set of required metrics, and metric utilization information has been received from all nodes on said network, not advertising said metric on said network.
Claim 20
Dependent Claim
38 words
The method of claim 15 wherein said network is a hierarchical network and one node in a first node group summarizes metric utilization information from other nodes in said first node group for advertising to other node groups.
Claim 21
Dependent Claim
37 words
The method of claim 15 wherein said step of determine if said metric has been identified as being used by other nodes in said network is accomplished by examining metric utilization information received from said other nodes.
Claim 22
Dependent Claim
27 words
The method of claim 18 wherein said metric utilization information is received as a bit map and each bit of said bit map corresponds to a metric.
Claim 23
Dependent Claim
24 words
The method of claim 19 further comprising the step of summarizing identifying information by ORing bit maps received from each node 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) | 2000-02-04 | 2000-08-05 | 2001-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-04 | 2004-08-05 | 2005-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-04 | 2008-08-05 | 2009-02-04 | $7700.00 | Window Closed / Lapsed |