Back to results
US 11,689,457 B2Granted
Link quality metrics as constraints in source routing switching networks
AssigneeT-Mobile USA, Inc.
InventorCameron Byrne
Life of this patent
Estimating the term…
Abstract
A label switching router for a switching network configured for source routing can be configured to modify one or more reported properties of a link associated with that router based on one or more link quality metrics. For example, a router can include a link with available bandwidth of 10 Gbps, a value that can be used by a headend when evaluating nodes of the network against a set of constraints required by a particular requested connection or tunnel. A link of that router may exhibit an increased bit error rate which can be used by the label switching router to artificially deflate available bandwidth, thereby reducing the number of label switching paths including the router are selected by the headend.
Claims19
A machine-implemented method performed within a switching network to select a routing path through a set of transit nodes from a headend to an egress router, the method comprising:
- determining, by a first transit node of the switching network, that a bit error rate, a dropped frame rate, or a frame error rate of a link between the first transit node and a second transit node of the switching network has increased above a threshold;
- decreasing a reported available bandwidth of the link, the reported available bandwidth being a value that is reported and is independent of an actual available bandwidth of the link;
- generating a message into the switching network, the message comprising the reported available bandwidth;
- determining that the bit error rate, the dropped frame rate, or the frame error rate has increased above an additional threshold;
- decreasing the reported available bandwidth of the link;
- generating an additional message into the switching network, the additional message comprising the reported available bandwidth;
- and
- changing the threshold.
5 more elements
A machine-implemented method performed within a switching network to select a routing path through a set of transit nodes from a headend to an egress router, the method comprising:
- determining, by a first transit node of the switching network, that a bit error rate, a dropped frame rate, or a frame error rate of a link between the first transit node and a second transit node of the switching network has increased above a threshold;
- decreasing a reported available bandwidth of the link, the reported available bandwidth being a value that is reported and is independent of an actual available bandwidth of the link;
- generating a message into the switching network, the message comprising the reported available bandwidth;
- determining that the bit error rate, the dropped frame rate, or the frame error rate has decreased to at least the threshold;
- increasing the reported available bandwidth of the link;
- generating an additional message into the switching network after increasing the reported available bandwidth of the link, the additional message comprising the reported available bandwidth;
- and
- changing the threshold.
5 more elements
A machine-implemented method performed within a switching network to select a routing path through a set of transit nodes from a headend to an egress router, the method comprising:
- determining, by a first transit node of the switching network, that a bit error rate, a dropped frame rate, or a frame error rate of a link between the first transit node and a second transit node of the switching network has increased above a threshold;
- decreasing a reported available bandwidth of the link, the reported available bandwidth being a value that is reported and is independent of an actual available bandwidth of the link;
- generating a message into the switching network, the message comprising the reported available bandwidth;
- decreasing a reported latency of the link upon determining that that the bit error rate, the dropped frame rate, or the frame error rate has increased above an additional threshold;
- generating an additional message into the switching network after decreasing the reported latency of the link, the additional message comprising the reported latency;
- and
- changing the threshold.
4 more elements
A method of operating a label switching router in a switching network, the method comprising:
- determining that a bit error rate, a dropped frame rate, or a frame error rate of a link coupling the label switching router to a transit node that has a reported available bandwidth below an actual available bandwidth has decreased below a threshold;
- increasing the reported available bandwidth, the reported available bandwidth being a value that is reported and is independent of the actual available bandwidth;
- generating a message into the switching network, the message comprising the reported available bandwidth;
- determining that the bit error rate, the dropped frame rate, or the frame error rate has decreased to at least the threshold;
- decreasing the reported available bandwidth of the link;
- generating an additional message into the switching network after decreasing the reported available bandwidth of the link, the additional message comprising the reported available bandwidth;
- and
- changing the threshold.
5 more elements
A method of operating a label switching router in a switching network, the method comprising:
- determining that a bit error rate, a dropped frame rate, or a frame error rate of a link coupling the label switching router to a transit node that has a reported available bandwidth below an actual available bandwidth has decreased below a threshold;
- increasing the reported available bandwidth, the reported available bandwidth being a value that is reported and is independent of the actual available bandwidth;
- generating a message into the switching network, the message comprising the reported available bandwidth;
- increasing a reported latency of the link upon determining that the bit error rate, the dropped frame rate, or the frame error rate has decreased to at least the threshold;
- generating an additional message into the switching network after increasing the reported latency of the link, the additional message comprising the reported latency;
- and
- changing the threshold.
4 more elements
A method of operating a label switching router in a switching network, the method comprising:
- determining that a bit error rate, a dropped frame rate, or a frame error rate of a link coupling the label switching router to a transit node that has a reported available bandwidth below an actual available bandwidth has decreased below a threshold;
- increasing the reported available bandwidth, the reported available bandwidth being a value that is reported and is independent of the actual available bandwidth;
- generating a message into the switching network, the message comprising the reported available bandwidth;
- determining that the bit error rate, the dropped frame rate, or the frame error rate has decreased below an additional threshold;
- increasing the reported available bandwidth of the link;
- generating an additional message into the switching network, the additional message comprising the reported available bandwidth;
- and
- changing the threshold.
5 more elements
A method of operating a label switching router in a switching network, the method comprising:
- determining that a bit error rate, a dropped frame rate, or a frame error rate of a link coupling the label switching router to a transit node that has a reported available bandwidth below an actual available bandwidth has decreased below a threshold;
- increasing the reported available bandwidth, the reported available bandwidth being a value that is reported and is independent of the actual available bandwidth;
- generating a message into the switching network, the message comprising the reported available bandwidth;
- decreasing a reported latency of the link upon determining that the bit error rate, the dropped frame rate, or the frame error rate has increased above an additional threshold;
- generating an additional message into the switching network after decreasing the reported latency of the link, the additional message comprising the reported latency;
- and
- changing the threshold.
4 more elements
A label switching router comprising:
- a nonvolatile memory storing instructions;
- a working memory;
- and
- a processor coupled to the nonvolatile memory and the working memory and configured to access the nonvolatile memory to retrieve the instructions and, in response, instantiate into the working memory an instance of a network service application, the network service application configured to:
- upon determining that a bit error rate, a dropped frame rate, or a frame error rate of a link coupling the label switching router to a transit node has increased above a threshold:
- decreasing a reported available bandwidth of the link, the reported available bandwidth being a value that is reported and is independent of an actual available bandwidth of the link;
- and
- generating a first message into a switching network, the first message comprising the reported available bandwidth;
- and
- upon determining that the bit error rate, the dropped frame rate, or the frame error rate has decreased to at least the threshold:
- increasing the reported available bandwidth of the link;
- and
- generating a second message into the switching network, the second message comprising the reported available bandwidth;
- upon determining that the bit error rate, the dropped frame rate, or the frame error rate has increased above an additional threshold:
- decreasing a reported latency of the link;
- and
- generating a third message into the switching network, the third message comprising the reported latency;
- and
- changing the threshold.
16 more elements
Dependencies are inferred from the claim text.