US5088032A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for routing communications among computer networks
Assignee: Cisco Technology Inc
•
Filing: 1988-01-29
•
Granted: 1992-02-11
•
Expires: 2008-01-29
Abstract
Abstract An improved method and apparatus for routing data transmissions among computer networks. The computer networks are interconnected with a series of gateway circuits. Each gateway identifies all destination computers to which it is connected and identifies the path or paths to each destination computer. For each identified path, the gateway stores the topological delay time for a transmission, the path bandwidth for the narrowest bandwidth segment of a path and a number corresponding to the reliability of the path. When a transmission is received, the gateway examines the various paths in accordance with a predetermined algorithm which also considers the channel occupancy of each path to determine a best path for transmision. The data transmission is then directed over the best path. If more than one path exists, the data may be directed in multiplex fashion over two or more paths with the amount of data on each path being related to the quality of the path. The routing information to destination networks is broadcast periodically by each gateway circuit to its neighboring gateway circuits.
Inventors
- 👤 Leonard Bosack
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:42
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/64; H04Q3/66; H04Q3/665; H04Q2213/00; H04Q2213/13141; H04Q2213/13148; H04Q2213/13196; H04Q2213/13204
Claims Analysis
Total Claims: 83
Claim 1
Independent Claim
115 words
A method performed by a processor for dynamically routing a data transmission in a network from a source computer to a destination computer with a gateway, comprising the steps of: identifying routing paths from said gateway to said destination computer; characterizing each of said paths by a vector of metric values, each of said metric values corresponding to a characteristic of a path; transmitting said vector of metric values to a node in said network; computing a single composite metric from a first predetermined algorithm based on said vector of metric values; determining a best path from a second predetermined algorithm based on said composite metric; and directing said data transmission over said best path.
Claim 2
Independent Claim
115 words
A method performed by a processor for dynamically routing a data transmission in a network from a source computer to a destination computer with a gateway, comprising the steps of: identifying routing paths from said gateway to said destination computer; characterizing each of said paths by a vector of metric values, each of said metric values corresponding to a characteristic of a path; transmitting said vector of metric values to a node in said network; computing a single composite metric from a first predetermined algorithm based on said vector of metric values; determining a best path from a second predetermined algorithm based on said composite metric; and directing said data transmission over said best path.
Claim 3
Dependent Claim
62 words
The method of claim 1 wherein said metric values include: a) a topological delay time for a transmission over a path; b) a path bandwidth equal to the narrowest bandwidth of one or more segments making up said path; c) a reliability number corresponding to the reliability of the path; and d) a channel occupancy obtained by measuring traffic along the path.
Claim 4
Dependent Claim
61 words
The method of claim 2 wherein said composite metric is determined by the algorithm (K 1 /B e +K 2 D c ) * r where K 1 and K 2 are constants, B e is a path effective bandwidth equal to said path bandwidth multiplied by (1-said channel occupancy), D c is said topological delay and r is said reliability.
Claim 5
Dependent Claim
25 words
The method of claim 2 wherein said second algorithm is further based on a hop count that is incremented at each gateway along a path.
Claim 6
Dependent Claim
41 words
The method of claim 1 further comprising the steps of transmitting data, including said composite metric, for each identified data path to at least two gateways coupled to said gateway as an update message and storing data from update messages received.
Claim 7
Dependent Claim
68 words
The method of claim 3 further comprising the steps of: a) examining a protocol header of a data transmission to determine what characteristics of said data transmission are described; b) varying the values of said constants K 1 and K 2 in accordance with said described data transmission characteristics; and c) maintaining separate sets of path information within said gateway for each combination of said described transmission characteristics.
Claim 8
Dependent Claim
27 words
The method of claim 6 further comprising the steps of merging said separate sets of path information into a single routing update transmission and eliminating duplicate information.
Claim 9
Dependent Claim
25 words
The method of claim 1 further comprising the step of modifying said first algorithm according to described data transmission characteristics associated with a data transmission.
Claim 10
Dependent Claim
21 words
The method of claim 1 further comprising the step of routing portions of said data transmission over multiple paths in alternation.
Claim 11
Dependent Claim
33 words
The method of claim 9 further comprising the step of computing the share of data to send over each of said multiple paths as inversely proportional to the composite metric of said path.
Claim 12
Dependent Claim
49 words
The method of claim 9 further comprising the step of maintaining a list of paths for each destination, with paths being maintained on the list when their composite metric is less than M×V, where M is the minimum composite metric for the destination, and V is a predetermined variance.
Claim 13
Dependent Claim
38 words
The method of claim 9 further comprising the step of not sending data transmissions on a path where the composite metric for the destination is larger at a next gateway on said path than at a current gateway.
Claim 14
Dependent Claim
27 words
The method of claim 5 further comprising the step of deactivating a path when an update message indicates an increase in the metric of a predetermined kind.
Claim 15
Dependent Claim
27 words
The method of claim 5 further comprising the step of deactivating a path when an update message indicates an increase in hop count by more than 2.
Claim 16
Dependent Claim
38 words
The method of claim 5 further comprising the step of ceasing to accept update information about a destination for a predetermined time when the best composite metric for the destination has deteriorated by more than a predetermined amount.
Claim 17
Dependent Claim
27 words
The method of claim 5 further comprising the step of not sending information about a destination out the same interface from which said information was originally obtained.
Claim 18
Independent Claim
184 words
A method performed by a computer for dynamically routing a data transmission from a source computer to a destination computer with a gateway, comprising the steps of: a) identifying routing paths from said gateway to said destination computer; b) characterizing each of said paths by at least one metric value corresponding to a characteristic of the path; c) transmitting said metric value for each identified path to at least one gateway coupled to said gateway as an update message; d) storing data from update messages received; d) deactivating a path when an update message indicates an increase of more than 2 in a hop count that is incremented at each gateway along a path; f) ceasing to accept update information about a destination for a predetermined period of time when the metric value for the best path to said destination has deteriorated by more than a predetermined amount; g) not sending information about a destination out the same interface from which said information was originally obtained; h) determining a best path from said metric values; and i) directing data transmissions over said best path.
Claim 19
Independent Claim
184 words
A method performed by a computer for dynamically routing a data transmission from a source computer to a destination computer with a gateway, comprising the steps of: a) identifying routing paths from said gateway to said destination computer; b) characterizing each of said paths by at least one metric value corresponding to a characteristic of the path; c) transmitting said metric value for each identified path to at least one gateway coupled to said gateway as an update message; d) storing data from update messages received; d) deactivating a path when an update message indicates an increase of more than 2 in a hop count that is incremented at each gateway along a path; f) ceasing to accept update information about a destination for a predetermined period of time when the metric value for the best path to said destination has deteriorated by more than a predetermined amount; g) not sending information about a destination out the same interface from which said information was originally obtained; h) determining a best path from said metric values; and i) directing data transmissions over said best path.
Claim 20
Dependent Claim
116 words
A gateway for routing a data transmission in a network from a source computer to a destination computer, comprising: means for identifying routing paths from said gateway to said destination computer; means for characterizing each of said paths by a vector of metric values, each of said metric values corresponding to a characteristic of a path; means for transmitting said vector of metric values to a node in said network; means for computing a single composite metric from a first predetermined algorithm based on said vector of metric values; means for determining a best path from a second predetermined algorithm based on said composite metric; and means for directing said data transmission over said best path.
Claim 21
Dependent Claim
116 words
A gateway for routing a data transmission in a network from a source computer to a destination computer, comprising: means for identifying routing paths from said gateway to said destination computer; means for characterizing each of said paths by a vector of metric values, each of said metric values corresponding to a characteristic of a path; means for transmitting said vector of metric values to a node in said network; means for computing a single composite metric from a first predetermined algorithm based on said vector of metric values; means for determining a best path from a second predetermined algorithm based on said composite metric; and means for directing said data transmission over said best path.
Claim 22
Dependent Claim
62 words
The gateway of claim 18 wherein said metric values include: a) a topological delay time for a transmission over a path; b) a path bandwidth equal to the narrowest bandwidth of one or more segments making up said path; c) a reliability number corresponding to the reliability of the path; and d) a channel occupancy obtained by measuring traffic along the path.
Claim 23
Dependent Claim
61 words
The gateway of claim 19 wherein said composite metric is determined by the algorithm (K 1 /B e +K 2 D c ) * r where K 1 and K 2 are constants, B e is a path effective bandwidth equal to said path bandwidth multiplied by (1-said channel occupancy), D c is said topological delay and r is said reliability.
Claim 24
Dependent Claim
25 words
The gateway of claim 19 wherein said second algorithm is further based on a hop count that is incremented at each gateway along a path.
Claim 25
Dependent Claim
44 words
The gateway of claim 18 further comprising means for transmitting the stored data, including said composite metric, for each identified data path to at least one gateway coupled to said gateway as an update message and means for storing data from update messages received.
Claim 26
Dependent Claim
71 words
The gateway of claim 20 further comprising: a) means for examining a protocol header of a data transmission to determine what characteristics of said data transmission are described; b) means for varying the values of said constants K 1 and K 2 in accordance with said described data transmission characteristics; and c) means for maintaining separate sets of path information within said gateway for each combination of said described transmission characteristics.
Claim 27
Dependent Claim
24 words
The gateway of claim 18 further comprising means for modifying said first algorithm according to described data transmission characteristics associated with a data transmission.
Claim 28
Dependent Claim
28 words
The gateway of claim 23 further comprising means for merging said separate sets of path information into a single routing update transmission and means for eliminating duplicate information.
Claim 29
Dependent Claim
20 words
The gateway of claim 18 further comprising means for routing portions of said data transmission over multiple paths in alternation.
Claim 30
Dependent Claim
32 words
The gateway of claim 26 further comprising means for computing the share of data to send over each of said multiple paths as inversely proportional to the composite metric of said path.
Claim 31
Dependent Claim
48 words
The gateway of claim 26 further comprising means for maintaining a list of paths for each destination, with paths being maintained on the list when their composite metric is less than M×V, where M is the minimum composite metric for the destination, and V is a predetermined variance.
Claim 32
Dependent Claim
37 words
The gateway of claim 26 further comprising means for not sending data transmissions on a path where the composite metric for the destination is larger at a next gateway on said path than at a current gateway.
Claim 33
Dependent Claim
26 words
The gateway of claim 22 further comprising means for deactivating a path when an update message indicates an increase in the metric of a predetermined kind.
Claim 34
Dependent Claim
26 words
The gateway of claim 22 further comprising means for deactivating a path when an update message indicates an increase in hop count by more than 2.
Claim 35
Dependent Claim
37 words
The gateway of claim 22 further comprising means for ceasing to accept update information about a destination for a predetermined time when the best composite metric for the destination has deteriorated by more than a predetermined amount.
Claim 36
Dependent Claim
26 words
The gateway of claim 22 further comprising means for not sending information about a destination out the same interface from which said information was originally obtained.
Claim 37
Dependent Claim
191 words
A gateway for routing a data transmission from a source computer to a destination computer, comprising: a) means for identifying routing paths from said gateway to said destination computer; b) means for characterizing each of said paths by at least one metric value corresponding to a characteristic of the path; c) means for transmitting said metric value for each identified path to at least one gateway coupled to said gateway as an update message; d) means for storing data from update messages received; d) means for deactivating a path when an update message indicates an increase of more than 2 in a hop count that is incremented at each gateway along a path; f) means for ceasing to accept update information about a destination for a predetermined period of time when the metric value for the best path to said destination has deteriorated by more than a predetermined amount; g) means for not sending information about a destination out the same interface from which said information was originally obtained; h) means for determining a best path from said metric values; and i) means for directing data transmission over said best path.
Claim 38
Dependent Claim
191 words
A gateway for routing a data transmission from a source computer to a destination computer, comprising: a) means for identifying routing paths from said gateway to said destination computer; b) means for characterizing each of said paths by at least one metric value corresponding to a characteristic of the path; c) means for transmitting said metric value for each identified path to at least one gateway coupled to said gateway as an update message; d) means for storing data from update messages received; d) means for deactivating a path when an update message indicates an increase of more than 2 in a hop count that is incremented at each gateway along a path; f) means for ceasing to accept update information about a destination for a predetermined period of time when the metric value for the best path to said destination has deteriorated by more than a predetermined amount; g) means for not sending information about a destination out the same interface from which said information was originally obtained; h) means for determining a best path from said metric values; and i) means for directing data transmission over said best path.
Claim 39
Independent Claim
92 words
A method performed by a processor of dynamically routing data from a source to a destination in a network having an intermediate node, said method comprising identifying at least one routing path from said node to said destination; associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path; transmitting said plurality of routing data items to a node in said network; and selecting at least one preferred path based on said plurality of routing data items.
Claim 40
Independent Claim
92 words
A method performed by a processor of dynamically routing data from a source to a destination in a network having an intermediate node, said method comprising identifying at least one routing path from said node to said destination; associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path; transmitting said plurality of routing data items to a node in said network; and selecting at least one preferred path based on said plurality of routing data items.
Claim 41
Dependent Claim
28 words
A method as in claim 35, wherein said plurality of routing data items comprises at least one of the group: delay time, bandwidth, reliability, channel occupancy, and security.
Claim 42
Dependent Claim
37 words
A method as in claim 35, wherein said step of selecting comprises computing a composite routing characteristic from said plurality of routing data items; and selecting at least one preferred path based on said composite routing characteristic.
Claim 43
Dependent Claim
70 words
A method as in claim 35, wherein said step of associating comprises identifying at least one subpath of each said path; associating each said subpath with a plurality of subpath routing data items, each of said subpath routing data items being representative of a routing characteristic of said subpath; and computing said plurality of routing data items based on said plurality of subpath routing data items for each said subpath.
Claim 44
Dependent Claim
13 words
A method as in claim 38, wherein each said subpath comprises a hop.
Claim 45
Dependent Claim
25 words
A method as in claim 38, wherein said step of computing comprises computing a composite routing data item for each said subpath routing data item.
Claim 46
Dependent Claim
34 words
A method as in claim 38, wherein said step of computing comprises for each said subpath routing data item, applying a function to said plurality of subpath routing data items for each said subpath.
Claim 47
Dependent Claim
26 words
A method as in claim 41, wherein said function comprises one of the group: addition, minimum, and product, of a plurality of subpath routing data items.
Claim 48
Dependent Claim
39 words
A method as in claim 41, wherein said function comprises addition when said subpath routing data item is delay time, minimum when said subpath routing data item is bandwidth, and product when said subpath routing data item is reliability.
Claim 49
Dependent Claim
90 words
An intermediate node in a network for routing data from a source to a destination, comprising means for identifying at least one routing path from said node to said destination; means for associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path; means for transmitting said plurality of routing data items to a node in said network; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 50
Dependent Claim
90 words
An intermediate node in a network for routing data from a source to a destination, comprising means for identifying at least one routing path from said node to said destination; means for associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path; means for transmitting said plurality of routing data items to a node in said network; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 51
Dependent Claim
94 words
A network for routing data from a source to a destination, said network comprising at least one intermediate node having means for identifying at least one routing path from said node to said destination; means for associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path; means for transmitting said plurality of routing data items to a node in said network; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 52
Dependent Claim
94 words
A network for routing data from a source to a destination, said network comprising at least one intermediate node having means for identifying at least one routing path from said node to said destination; means for associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path; means for transmitting said plurality of routing data items to a node in said network; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 53
Independent Claim
96 words
A method performed by a processor of dynamically routing a message from a source to a destination in a network having an intermediate node, said method comprising determining a transmission type of said message; identifying at least one routing path from said node to said destination; associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; and selecting at least one preferred path based on said plurality of routing data items.
Claim 54
Independent Claim
96 words
A method performed by a processor of dynamically routing a message from a source to a destination in a network having an intermediate node, said method comprising determining a transmission type of said message; identifying at least one routing path from said node to said destination; associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; and selecting at least one preferred path based on said plurality of routing data items.
Claim 55
Dependent Claim
20 words
A method as in claim 46, wherein said step of determining comprises examining at least a part of said message.
Claim 56
Dependent Claim
32 words
A method as in claim 46, wherein said step of associating comprises computing a composite routing data item based on said at least one routing characteristic and based on said transmission type.
Claim 57
Dependent Claim
59 words
A method as in claim 46, wherein said step of associating comprises associating a variable value with each routing characteristic of said path; associating at least one coefficient value with said transmission type; computing a composite routing characteristic based on a polynomial having said at least one coefficient value and at least one said variable value as material factors.
Claim 58
Dependent Claim
94 words
An intermediate node in a network for routing a message from a source to a destination, comprising means for determining a transmission type of said message; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 59
Dependent Claim
94 words
An intermediate node in a network for routing a message from a source to a destination, comprising means for determining a transmission type of said message; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 60
Dependent Claim
98 words
A network for routing a message from a source to a destination, said network comprising at least one intermediate node having means for determining a transmission type of said message; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 61
Dependent Claim
98 words
A network for routing a message from a source to a destination, said network comprising at least one intermediate node having means for determining a transmission type of said message; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; and means for selecting at least one preferred path based on said plurality of routing data items.
Claim 62
Independent Claim
107 words
A method performed by a processor of dynamically routing a message from a source to a destination in a network having an intermediate node, said method comprising determining a transmission type of said message; identifying at least one routing path from said node to said destination; associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path, wherein the choice of at least one of said plurality of routing data items is based on said transmission type; and selecting at least one preferred path based on said plurality of routing data items.
Claim 63
Independent Claim
107 words
A method performed by a processor of dynamically routing a message from a source to a destination in a network having an intermediate node, said method comprising determining a transmission type of said message; identifying at least one routing path from said node to said destination; associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path, wherein the choice of at least one of said plurality of routing data items is based on said transmission type; and selecting at least one preferred path based on said plurality of routing data items.
Claim 64
Independent Claim
134 words
A method performed by a processor of routing data from a source to a destination in a network having an intermediate node and a plurality of routing paths from said node to said destination, said method comprising; characterizing each routing path with at least one routing characteristic; selecting as a first routing path, the routing path characterized with a most preferred routing characteristic in accordance with a predetermined condition; selecting as a set of second routing paths, the routing paths each characterized with a routing characteristic within a predetermined tolerance of the routing characteristic the first routing path; identifying said first routing path and said set of second routing paths as a plurality of preferred routing paths; and routing at least part of said data along each of said plurality of preferred routing paths.
Claim 65
Independent Claim
134 words
A method performed by a processor of routing data from a source to a destination in a network having an intermediate node and a plurality of routing paths from said node to said destination, said method comprising; characterizing each routing path with at least one routing characteristic; selecting as a first routing path, the routing path characterized with a most preferred routing characteristic in accordance with a predetermined condition; selecting as a set of second routing paths, the routing paths each characterized with a routing characteristic within a predetermined tolerance of the routing characteristic the first routing path; identifying said first routing path and said set of second routing paths as a plurality of preferred routing paths; and routing at least part of said data along each of said plurality of preferred routing paths.
Claim 66
Independent Claim
125 words
A method performed by a processor of routing data from a source to a destination in a network having an intermediate node and a plurality of routing paths from said node to said destination, said method comprising: characterizing each routing path with at least one routing characteristic; selecting as a first routing path, the routing path characterized with a minimum routing characteristic M; selecting as a set of second routing paths, the routing paths each characterized with routing characteristics less than M×V, wherein V is a predetermined tolerance factor; identifying said first routing path and said set of second routing paths as in plurality of preferred routing paths; and routing at least part of said data along each of said plurality of preferred routing paths.
Claim 67
Independent Claim
125 words
A method performed by a processor of routing data from a source to a destination in a network having an intermediate node and a plurality of routing paths from said node to said destination, said method comprising: characterizing each routing path with at least one routing characteristic; selecting as a first routing path, the routing path characterized with a minimum routing characteristic M; selecting as a set of second routing paths, the routing paths each characterized with routing characteristics less than M×V, wherein V is a predetermined tolerance factor; identifying said first routing path and said set of second routing paths as in plurality of preferred routing paths; and routing at least part of said data along each of said plurality of preferred routing paths.
Claim 68
Independent Claim
129 words
A method performed by a processor of dynamically routing a message from a source to a destination in a network having an intermediate node, said method comprising determining a transmission type of said message and a plurality of message data items of said message; identifying at least one routing path from said node to said destination; associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; identifying a plurality of preferred routing paths from said node to said destination based on said routing data item; and routing at least some of said message data items along each of said plurality of preferred routing paths.
Claim 69
Independent Claim
129 words
A method performed by a processor of dynamically routing a message from a source to a destination in a network having an intermediate node, said method comprising determining a transmission type of said message and a plurality of message data items of said message; identifying at least one routing path from said node to said destination; associating each said path with a routing data item which is representative of at least one routing characteristic of said path, wherein the choice of said routing data item is based on said transmission type; identifying a plurality of preferred routing paths from said node to said destination based on said routing data item; and routing at least some of said message data items along each of said plurality of preferred routing paths.
Claim 70
Independent Claim
122 words
A method performed by a processor of dynamically routing a data message from a source to a destination in a network having an intermediate node, said method comprising receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; identifying at least one routing path from said node to said destination; associating each said path with a routing data item based on said network data item; deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and selecting at least one preferred path based on said routing data item.
Claim 71
Independent Claim
122 words
A method performed by a processor of dynamically routing a data message from a source to a destination in a network having an intermediate node, said method comprising receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; identifying at least one routing path from said node to said destination; associating each said path with a routing data item based on said network data item; deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and selecting at least one preferred path based on said routing data item.
Claim 72
Dependent Claim
21 words
A method as in claim 56, wherein said routing data item is a composite of at least two network data items.
Claim 73
Dependent Claim
20 words
A method as in claim 56, wherein said routing data item is a hop count and said tolerance is 2.
Claim 74
Dependent Claim
35 words
A method as in claim 56, comprising ceasing to accept update information about a destination for a predetermined time when the best composite metric for the destination has deteriorated by more than a predetermined amount.
Claim 75
Dependent Claim
47 words
A method as in claim 56, comprising transmitting an outgoing update message to at least one receiving node coupled to said node, wherein said receiving node is coupled to said node by means of an interface other than an interface from which said information was originally obtained.
Claim 76
Dependent Claim
122 words
An intermediate node in a network for routing a data message from a source to a destination, comprising means for receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item based on said network data item; means for deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and means for selecting at least one preferred path based on said routing data item.
Claim 77
Dependent Claim
122 words
An intermediate node in a network for routing a data message from a source to a destination, comprising means for receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item based on said network data item; means for deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and means for selecting at least one preferred path based on said routing data item.
Claim 78
Dependent Claim
126 words
A network for routing a data message from a source to a destination, said network comprising at least one intermediate node having means for receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item based on said network data item; means for deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and means for selecting at least one preferred path based on said routing data item.
Claim 79
Dependent Claim
126 words
A network for routing a data message from a source to a destination, said network comprising at least one intermediate node having means for receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; means for identifying at least one routing path from said node to said destination; means for associating each said path with a routing data item based on said network data item; means for deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and means for selecting at least one preferred path based on said routing data item.
Claim 80
Independent Claim
131 words
A method performed by a processor of dynamically routing data from a source to a destination in a network having an intermediate node, said method comprising receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; associating each said path with a routing data item based on said network data item; identifying a plurality of preferred routing paths from said node to said destination based on said routing data item; deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and routing at least part of said data along each of said plurality of preferred routing paths.
Claim 81
Independent Claim
131 words
A method performed by a processor of dynamically routing data from a source to a destination in a network having an intermediate node, said method comprising receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; associating each said path with a routing data item based on said network data item; identifying a plurality of preferred routing paths from said node to said destination based on said routing data item; deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; and routing at least part of said data along each of said plurality of preferred routing paths.
Claim 82
Independent Claim
215 words
A method performed by a processor of dynamically routing a data message from a source to a destination in a network having an intermediate node, said method comprising receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; determining a transmission type of said data message and a plurality of message data items of said data message; identifying at least one routing path from said node to said destination; associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path, wherein the choice of at least one of said plurality of routing data items is based on said transmission type, and wherein at least one said routing data item is based on said network data item; deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; identifying a plurality of preferred routing paths from said node to said destination based on said plurality of routing data items; and routing at least some of said message data items along each of said plurality of preferred routing paths.
Claim 83
Independent Claim
215 words
A method performed by a processor of dynamically routing a data message from a source to a destination in a network having an intermediate node, said method comprising receiving an incoming update message from at least one transmitting node coupled to said node, said incoming update message comprising at least one network data item; determining a transmission type of said data message and a plurality of message data items of said data message; identifying at least one routing path from said node to said destination; associating each said path with a plurality of routing data items, each of said routing data items being representative of a routing characteristic of said path, wherein the choice of at least one of said plurality of routing data items is based on said transmission type, and wherein at least one said routing data item is based on said network data item; deactivating a said path from selection whenever a predetermined routing data item differs from a previous value of said routing data item by more than a predetermined tolerance; identifying a plurality of preferred routing paths from said node to said destination based on said plurality of routing data items; and routing at least some of said message data items along each of said plurality of preferred routing paths.
References Cited (Backward Citations)
US4314367A
Cited
US4532625A
Cited
US4709365A
Cited
US4736363A
Cited
US4825206A
Cited
US4862496A
Cited
US4748658A
Cited
US4833468A
Cited
US4905233A
Cited
US4939726A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-02-10 | 1995-08-12 | 1996-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-02-10 | 1999-08-12 | 2000-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-02-10 | 2003-08-12 | 2004-02-11 | $7700.00 | Window Closed / Lapsed |