×

Avoiding micro-loops in a ring topology of a network

  • US 9,942,057 B2
  • Filed: 06/18/2015
  • Issued: 04/10/2018
  • Est. Priority Date: 10/09/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • performing operations in a network including bi-directional communicating packets according to a ring topology by a plurality of packet switching devices, with the plurality of packet switching devices including a particular packet switching device, a first neighbor packet switching device, and a non-neighbor packet switching device, with the particular packet switching device and the first neighbor packet switching device being neighbors in the ring topology via particular communications when active, and with said operations including;

    generating, by the particular packet switching device, a particular packet including particular link state information identifying an unavailability of said particular communications; and

    sending through the ring topology, by the particular packet switching device to the non-neighbor packet switching device the particular packet causing link state information advertising a high cost of said particular communication to initially propagate neighbor-by-neighbor through the ring topology not from the particular packet switching device but rather neighbor-by-neighbor through the ring topology from the non-neighbor packet switching device including away from the non-neighbor packet switching device towards the particular packet switching device;

    wherein the particular packet switching device selectively sends said particular link state information identifying the unavailability of said particular communications to only a single packet switching device of the plurality of packet switching devices in the ring topology that is not a current neighbor of the particular packet switching device, with the single non-neighbor packet switching device being the non-neighbor packet switching device that is a packet switching device furthest away from the particular packet switching device in the ring topology in the direction not through said particular communications with forwarding information to send packets addressed to the first neighbor packet switching device through the particular packet switching device.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×