Two-part metric for link state routing protocols
AssigneeJuniper Networks, Inc.
InventorsZhaohui Zhang, Lili Wang
Life of this patent
Estimating the term…
Abstract
Techniques are described for utilizing two-part metrics with link state routing protocols of computer networks. For example, link state advertisements communicated by a router convey outbound cost metrics representative of outbound costs for the router to send network traffic to a network, and inbound cost metrics representative of inbound costs to receive network traffic from the network. The techniques may be particularly useful with respect to shared access networks, including broadcast or non-broadcast multi-access networks.
Claims21
A method comprising:
- communicating, in accordance with a link state protocol, link state advertisements between a plurality of routers coupled to a shared access network, wherein the link state advertisements specify a set of outbound cost metrics representative of respective outbound costs to send network traffic to the shared access network for each of the plurality of routers and a set of inbound cost metrics representative of respective inbound costs to receive network traffic for each of the plurality routers from the shared access network;
- and
- performing path selection based on the set of outbound cost metrics and the set of inbound cost metrics to select paths through the routers of the shared access network.
A system comprising:
- a plurality of routers that each include one or more processors configured to communicate, in accordance with a link state protocol, link state advertisements between the plurality of routers,
- wherein the link state advertisements specify a set of outbound cost metrics representative of respective outbound costs to send network traffic to the shared access network for each of the plurality of routers and a set of inbound cost metrics representative of respective inbound costs to receive network traffic for each of the plurality routers from the shared access network, and
- wherein the routers are configured to perform path selection based on the set of outbound cost metrics and the set of inbound cost metrics to select paths through the routers of the shared access network.
A non-transitory computer-readable storage medium having stored thereon instructions that, when executed, cause one or more processors of a plurality of routers to:
- communicate, in accordance with a link state protocol, link state advertisements between the plurality of routers coupled to a shared access network, wherein the link state advertisements specify a set of outbound cost metrics representative of respective outbound costs to send network traffic to the shared access network for each of the plurality of routers and a set of inbound cost metrics representative of respective inbound costs to receive network traffic for each of the plurality routers from the shared access network;
- and
- perform path selection based on the set of outbound cost metrics and the set of inbound cost metrics to select paths between the routers of the sub-network.
Dependencies are inferred from the claim text.