Network convergence in response to a topology change
AssigneeExtreme Networks, Inc.
InventorsRam Krishnan, Prakash Kashyap
Life of this patent
Estimating the term…
Abstract
In response to a network topology change, packets are initially flooded on ports of a network device. In addition, a bit array is cleared in response to the topology change. Each bit in the bit array is associated with a particular forwarding entry on the network device. In connection with the clearing of the bit array, the flooding of packets on ports of the network device is made conditional, reducing failover time of the network.
Claims18
A computer-implemented method, comprising:
- initially flooding packets on ports of a network device in response to a topology change in a network;
- clearing a bit array responsive to the topology change, wherein each bit in the bit array is associated with a respective forwarding entry on the network device;
- conditionally flooding packets on ports of the network device responsive to the clearing of the bit array to reduce failover time of the network, wherein the conditional flooding overrides the initial flooding.
A computer-readable storage medium containing instructions that, when executed, cause a computer to:
- initially flood packets on ports of a network device in response to a topology change in a network;
- clear a bit array responsive to the topology change, wherein each bit in the bit array is associated with a respective forwarding entry on the network device;
- conditionally flood packets on ports of the network device responsive to the clearing of the bit array to reduce failover time of the network, wherein the conditional flooding overrides the initial flooding.
A network device, comprising:
- a processor to initially flood packets on ports of a network device in response to a topology change in a network;
- a memory to store a bit array, wherein each bit in the bit array is associated with a respective forwarding entry on the network device;
- the processor further to clear the bit array in response to the topology change in the network;
- the processor further to conditionally flood packets on ports of the network device responsive to the clearing of the bit array to reduce failover time of the network, wherein the conditional flooding overrides the initial flooding.
Dependencies are inferred from the claim text.