Method and apparatus for controlling transmission of packets over a link aggregation group

Patent metadata

Field	Value
Publication number	US-9674094-B1
Application number	US-201514657454-A
Country	US
Kind code	B1
Filing date	Mar 13, 2015
Priority date	Mar 13, 2014
Publication date	Jun 6, 2017
Grant date	Jun 6, 2017

Abstract

Systems, methods, and other embodiments associated with controlling transmission of packets over a link aggregation group (LAG) using policies arranged in a tree hierarchy are described. According to one embodiment, a device includes a decision logic configured to manage transmission of packets over a link aggregation group by individually evaluating the packets according to a plurality of policies arranged into a tree hierarchy. The link aggregation group includes a plurality of interfaces connected to a remote device. The decision logic is configured to select one of the plurality of interfaces of the link aggregation group for each of the packets by using the plurality of policies. A transmission logic configured to control transmission of each of the packets according to which interface of the link aggregation group is selected for each of the packets as a result of evaluating the packets using the plurality of policies.

First claim

What is claimed is:

1. An apparatus for controlling transmission of packets to a remote device, the apparatus comprising:
a decision logic implemented in a hardware processor, wherein the decision logic is configured to select, for a packet, an interface from a plurality of interfaces that are configured as a link aggregation group, wherein the decision logic is further configured to select the interface from the link aggregation group by evaluating the packet in accordance with a hierarchical decision tree that includes (i) one or more tiers of child nodes and (ii) a plurality of leaf nodes, wherein each child node of the tiers of child nodes specifies a policy for selecting a path through the hierarchical decision tree, and wherein each leaf node of the plurality of leaf nodes of the hierarchical decision tree respectively specifies one interface from the plurality of interfaces of the link aggregation group; and
a transmission logic implemented with a hardware network interface and configured to control transmission of the packet via the hardware network interface to the link aggregation group according to the interface of the link aggregation group selected by the decision logic.

2. The apparatus of claim 1 , wherein the decision logic is configured to traverse the hierarchical decision tree according to a policy specified for a particular node, and wherein the decision logic is configured to select a subsequent child node in the tiers of child nodes according to a result of evaluating the packet at a current node in the tiers of child nodes.

3. The apparatus of claim 1 , wherein each node of the hierarchical decision tree defines a policy for managing the packet, and wherein the decision logic is configured to manage the packet by shaping, marking or dropping the packet.

4. The apparatus of claim 1 , wherein:
the plurality of interfaces are network communication interfaces configured to receive and transmit packets, wherein at least two interfaces of the plurality of interfaces are grouped together to form the link aggregation group, wherein each of the at least two interfaces is separately connected to the remote device to provide communications between the apparatus and remote device.

5. The apparatus of claim 1 , wherein a policy defined for each child node in the hierarchical decision tree defines one or more actions for managing the packet, wherein the one or more actions include shaping the packet, dropping the packet, policing the packet, modifying the packet, selecting an interface of the link aggregation group for the packet according to specified attributes of the packet, and selecting a subsequent node in the hierarchical decision tree for the packet according to specified attributes of the packet,
wherein the hierarchical decision tree is a graph data structure with a root node as an entry point and each subsequent tier of the tiers of child nodes having at least one child node, and wherein the hierarchical decision tree terminates with a final tier as the plurality of leaf nodes wherein each leaf node specifies one or more interfaces from the plurality of interfaces of the link aggregation group.

6. The apparatus of claim 1 , wherein the decision logic is configured to evaluate the packet by (i) parsing the packet to identify attributes specified by a policy of a current node of the hierarchical decision tree and (ii) comparing the attributes according to a specified function to determine a result for the current node.

7. The apparatus of claim 1 , wherein the apparatus is a network switch, and wherein the link aggregation group is a logical grouping of interfaces within which each of the interfaces maintains a communication link to the remote device.

8. A method for controlling transmission of packets to a remote device, the method comprising:
selecting, in a network switch, an interface from a plurality of interfaces that are configured as a link aggregation group to transmit a packet to the remote device, wherein selecting the interface of the link aggregation group includes evaluating the packet in accordance with a hierarchical decision tree that includes (i) one or more tiers of child nodes and (ii) a plurality of leaf nodes, wherein each child node of the tiers of child nodes specifies a policy for selecting a path through the hierarchical decision tree and wherein each leaf node of the plurality of leaf nodes of the hierarchical decision tree respectively specifies one interface from the plurality of interfaces of the link aggregation group; and
transmitting the packet using the interface of the link aggregation group selected as a result of evaluating the packet using the hierarchical decision tree.

9. The method of claim 8 , wherein each node in the hierarchical decision tree specifies a policy for evaluating the packet, wherein selecting the interface of the link aggregation group includes traversing the hierarchical decision tree according to a result at each child node for the packet and includes evaluating attributes of the packet according to the policy specified for a particular child node, and wherein evaluating the packet over the one or more tiers of child nodes includes selecting a subsequent child node in the one or more tiers of child nodes according to a result of evaluating the packet at a current child node in the one or more tiers of nodes.

10. The method of claim 8 , wherein traversing the hierarchical decision tree includes determining each subsequent child node in the one or more tiers of child nodes according to a result from evaluating the packet at a current child node in the one or more tiers of child nodes.

11. The method of claim 8 , further comprising:
receiving, in the network switch, electronic communications including the packet, wherein the link aggregation group includes at least two interfaces, wherein each of the at least two interfaces is separately connected to the remote device to provide communications between the network switch and the remote device.

12. The method of claim 8 , wherein each policy defined in the hierarchical decision tree includes one or more actions for evaluating and managing the packet, wherein the one or more actions include shaping the packet, dropping the packet, policing the packet, modifying the packet, selecting an interface of the link aggregation group according to attributes of the packet, and selecting a subsequent node in the hierarchical decision tree according to attributes of the packet,
wherein the hierarchical decision tree is a graph data structure with a root node as an entry point and each subsequent tier of the tiers of child nodes having at least one child node, and wherein the hierarchical decision tree terminates with a final tier of child nodes as the plurality of leaf nodes.

13. The method of claim 8 , wherein evaluating the packet includes (i) parsing the packet to identify attributes specified by a policy of a current node in the hierarchical decision tree and (ii) comparing the attributes according to a specified function to determine a result for the current node.

14. The method of claim 8 , wherein the logical aggregation group is a logical grouping of the plurality of interfaces within which each of the interfaces maintains a communication link to one or more remote devices including the remote device.

15. A device comprising:
a decision logic implemented in at least a hardware processor, wherein the decision logic is configured to manage transmission of packets over a link aggregation group by individually evaluating the packets in accordance with a tree hierarchy that includes one or more tiers of child nodes

Assignees

• Marvell Int Ltd

Inventors

• Orr Michael

Classifications

• H04L47/122 Primary

  by diverting traffic away from congested entities · CPC title

• H04L47/41

  by acting on aggregated flows or links · CPC title

• H04L45/245

  Link aggregation, e.g. trunking · CPC title

• H04L47/32

  by discarding or delaying data units, e.g. packets or frames · CPC title

• H04L45/48

  Routing tree calculation · CPC title