Back to results
US 11,606,287 B2Granted
Multicast and broadcast storm prevention
AssigneeRockwell Collins, Inc.
InventorsJames A. Stevens, Jeffrey D. Bouis, Naveen Rajanikantha
Life of this patent
Estimating the term…
Abstract
A system and method for identifying packets in a that may be stuck in a loop includes logically organizing the network as a tree and modifying packets with an artifice to identify the packets intended directionality within the tree. If the actual directionality conflicts with the intended directionality, a potential loop is indicated. The artifice is a flag in the link header, link address, or IP address associated with the packet.
Claims12
A node in a network comprising:
- at least one processor in data communication with a memory storing processor executable code for configuring the at least one processor to:
- querying nodes in the network to identify a tree structure;
- build a unidirectional tree structure rooted at a predefined location in the network based on the tree structure;
- build a plurality of shortest path trees to each node in the network;
- receive a data packet for routing within the network;
- determine if the data packet includes an artifice indicating that the data packet is intended for one of upstream or downstream routing within the network;
- if the data packet includes an artifice, determine if the data packet is being routed contrary to the indicated upstream or downstream routing with respect to one of the plurality of shortest path trees;
- restrict routing to only nodes that match the indicated upstream or downstream routing;
- flag the data packet as stuck in a loop if the data packet is being routed contrary to indicated upstream or downstream routing;
- and
- terminate further routing attempts of the data packet.
8 more elements
A network system comprising:
- a plurality of nodes, each node comprising:
- at least one processor in data communication with a memory storing processor executable code for configuring the at least one processor to:
- querying nodes in the network system to identify a tree structure;
- build a unidirectional tree structure rooted at a predefined location in the network based on the tree structure;
- build a plurality of shortest path trees to each node in the network;
- receive a data packet for routing within the network system;
- determine if the data packet includes an artifice indicating that the data packet is intended for one of upstream or downstream routing within the network;
- if the data packet includes an artifice, determine if a next hop of the data packet is contrary to the indicated upstream or downstream routing with respect to one of the plurality of shortest path trees;
- restrict routing to only nodes that match the indicated upstream or downstream routing;
- flag the data packet as stuck in a loop if the data packet is being routed contrary to indicated upstream or downstream routing;
- and
- terminate further routing attempts of the data packet.
9 more elements
Dependencies are inferred from the claim text.