Dynamic rule-based flow routing in networks
AssigneeMicrosoft Technology Licensing, LLC
InventorsZhenggen Xu, Shafagh Zandi
Life of this patent
Estimating the term…
Abstract
The disclosed embodiments provide a system for performing flow routing in a network. The system may include one or more nodes in the network. Each of the nodes may obtain a dynamic rule that includes a flow definition and a routing action specifying an ECMP group in the network. When a flow in the network matches the flow definition, the node routes traffic in the flow to the ECMP group based on the routing action. The node then performs subsequent routing of the network traffic in the flow to reflect changes in membership in the ECMP group.
Claims23
A method, comprising:
- upon detecting an imbalance in link usage within a network, based on telemetry data collected from multiple nodes in the network, automatically generating a dynamic rule to redistribute flows in the network across a set of links, wherein the dynamic rule comprises:
- a flow definition;
- and
- a routing action specifying an equal-cost multi-path (ECMP) group;
- when a flow in the network matches the flow definition, routing, by a node in the network based on the routing action, network traffic in the flow to the ECMP group;
- and
- performing subsequent routing of the network traffic in the flow to reflect changes in membership in the ECMP group.
(canceled)
A system, comprising:
- one or more processors;
- and
- memory storing instructions that, when executed by the one or more processors, cause the system to:
- upon detecting an imbalance in link usage within a network, based on telemetry data collected from nodes in the network, automatically generate a dynamic rule to redistribute flows in the network across a set of links, wherein the dynamic rule comprises:
- a flow definition;
- and
- a routing action specifying an equal-cost multi-path (ECMP) group in the network;
- when a flow in the network matches the flow definition, route, based on the routing action, traffic in the flow to the ECMP group;
- and
- perform subsequent routing of the network traffic in the flow to reflect changes in membership in the ECMP group.
(canceled)
(canceled)
A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
- upon detecting an imbalance in link usage within a network, based on telemetry data collected from nodes in the network, automatically generating a dynamic rule to redistribute flows in the network across a set of links, wherein the dynamic rule comprises:
- a flow definition;
- and
- a routing action specifying an equal-cost multi-path (ECMP) group;
- when a flow in the network matches the flow definition, routing, based on the routing action, network traffic in the flow to the ECMP group;
- and
- performing subsequent routing of the network traffic in the flow to reflect changes in membership in the ECMP group.
Dependencies are inferred from the claim text.