Asymmetric routing minimization
AssigneeCisco Technology, Inc.
InventorHimanshu Shah
Life of this patent
Estimating the term…
Abstract
In some examples, an example method to minimize asymmetric routing at a network node may include maintaining a flow table including one or more records, each record indicating a packet flow and a corresponding tunnel, receiving a data packet to process at a network node, and determining whether to process the data packet as a follower node. The method may also include, responsive to a determination to process the data packet as a follower node, determining whether there is an entry in the flow table for a packet flow associated with the received packet, and, responsive to a determination that there is an entry in the flow table for the packet flow, transmitting the received data packet through a tunnel corresponding to the packet flow.
Claims20
A method comprising:
- receiving a data packet at a network node;
- determining whether the data packet is traveling in a forward direction of a packet flow associated with the data packet or a reverse direction of the packet flow;
- prior to transmitting the data packet to a destination of the data packet, determining whether to select a tunnel from multiple available tunnels for the data packet to reach the destination or use a pre-selected tunnel for the data packet to reach the destination, the determining whether to select the tunnel from multiple available tunnels or use the pre-selected tunnel being based on whether the data packet is traveling in the forward direction of the packet flow or the reverse direction of the packet flow, wherein the pre-selected tunnel is associated with the packet flow;
- and
- transmitting the data packet through one of the pre-selected tunnel or the selected tunnel from the multiple available tunnels.
A non-transitory computer-readable storage media storing thereon instructions that, in response to execution by one or more processors, causes the one or more processors to:
- receive a data packet at a network node;
- determine whether the data packet is traveling in a forward direction of a packet flow associated with the data packet or a reverse direction of the packet flow;
- prior to transmitting the data packet to a destination of the data packet, determine whether to select a tunnel from multiple available tunnels for the data packet to reach the destination or use a pre-selected tunnel for the data packet to reach the destination, the determining whether to select the tunnel from multiple available tunnels or use the pre-selected tunnel being based on whether the data packet is traveling in the forward direction of the packet flow or the reverse direction of the packet flow, wherein the pre-selected tunnel is associated with the packet flow;
- and transmit the data packet through one of the pre-selected tunnel or the selected tunnel from the multiple available tunnels.
A network node comprising:
- one or more processors;
- and a non-transitory computer readable memory storing instructions which, when executed by the one or more processors, cause the one or more processors to:
- receive a data packet at a network node;
- determine whether the data packet is traveling in a forward direction of a packet flow associated with the data packet or a reverse direction of the packet flow;
- prior to transmitting the data packet to a destination of the data packet, determine whether to select a tunnel from multiple available tunnels for the data packet to reach the destination or use a pre-selected tunnel for the data packet to reach the destination, the determining whether to select the tunnel from multiple available tunnels or use the pre- selected tunnel being based on whether the data packet is traveling in the forward direction of the packet flow or the reverse direction of the packet flow, wherein the pre- selected tunnel is associated with the packet flow;
- and transmit the data packet through one of the pre-selected tunnel or the selected tunnel from the multiple available tunnels.
Dependencies are inferred from the claim text.