Network device

Patent metadata

Field	Value
Publication number	US-9300591-B2
Application number	US-201314094211-A
Country	US
Kind code	B2
Filing date	Dec 2, 2013
Priority date	Jan 28, 2013
Publication date	Mar 29, 2016
Grant date	Mar 29, 2016

Abstract

Disclosed is a network communication switch that facilitates reliable communication of high priority traffic over lower priority traffic across all ingress and egress ports. The network communication switch may monitor the frame storage buffer regardless of egress port, and when the frame storage buffer reaches a predetermined level, the switch may discard lower priority frames from the most congested port. When the frame storage buffer reaches a second predetermined level, the switch may discard lower priority frames before they are stored according to egress port. The network communication switch may further monitor ingress frames for priority, and assign priority to frames according to pre-assigned priority, ingress port, and/or frame contents.

First claim

What is claimed is:

1. A network communication device, comprising:
a plurality of network ports configured to receive and transmit data frames;
a frame storage buffer;
a processor in communication with the plurality of network ports and the frame storage buffer; and
a non-transitory computer-readable storage medium storing executable instructions that, when executed by the processor, cause the processor, in response to receipt of a first ingress frame via one of the plurality of network ports, to:
determine whether the first ingress frame corresponds with a particular protocol;
when the first ingress frame corresponds with the particular protocol, assign a priority weight to the first ingress frame;
monitor the frame storage buffer to determine a used volume of the frame storage buffer;
determine that the used volume exceeds a first threshold;
when the frame storage buffer includes a low-priority weight frame, identify the low priority weight frame stored in the frame storage buffer that satisfies a criteria;
discard the identified frame;
compare the used volume to a second threshold;
determine that the used volume is below the second threshold;
store the first ingress frame in the frame storage buffer; and
route the first ingress frame and transmit the first ingress frame via the network ports to an address associated with the first ingress frame.

2. The network communication device of claim 1 , wherein the frame storage buffer comprises an egress buffer and the identified frame is stored in the egress buffer.

3. The network communication device of claim 1 , wherein when the frame storage buffer does not include a low-priority weight frame and the used volume is not below the second threshold, discard an oldest frame in the frame storage buffer.

4. The network communication device of claim 1 , wherein the criteria associated with the identified frame comprises an identification of a specified ingress port.

5. The network communication device of claim 4 , wherein the specified ingress port comprises a most congested network port.

6. The network communication device of claim 5 , wherein the most congested network port is determined based on a sum of priority weight designations associated with each of the plurality of network ports.

7. The network communication device of claim 1 , wherein the criteria associated with the identified frame comprises an indication of the time of receipt.

8. The network communication device of claim 1 , wherein the instructions further cause the processor to:
determine a priority associated with the first ingress frame; and
modify the first ingress frame to include a priority designation.

9. The network communication device of claim 8 , wherein the priority designation is based on one of the network port that received the first ingress frame, a protocol according to which the first ingress frame is formatted, and content associated with the first ingress frame.

10. The network communication device of claim 1 , wherein the instructions further cause the processor, in response to receipt of a second ingress frame, to:
determine that the second ingress frame has a low priority; and
discard the second ingress frame prior to storage of the second ingress frame in the frame storage buffer.

11. The network communication device of claim 1 , wherein the instructions further cause the processor, in response to receipt of a second ingress frame, to:
determine that the second ingress frame has a high priority;
identify an oldest frame in the frame storage buffer;
discard the oldest frame in the frame storage buffer; and
store the second ingress frame in the frame storage buffer.

12. A method of managing communication in a data network using a network communication device, the method comprising:
receiving a first ingress frame;
monitoring a frame storage buffer associated with the network communication device to determine a used volume of the frame storage buffer;
assigning a priority weight to the first ingress frame based on whether the first ingress frame corresponds with a particular protocol;
determining that the used volume exceeds a first threshold;
when the frame storage buffer includes a low-priority weight frame, identifying the low-priority weight frame stored in the frame storage buffer that satisfies a criteria;
discarding the identified frame;
comparing the used volume to a second threshold;
determining that the used volume is below the second threshold;
storing the first ingress frame in the frame storage buffer; and routing the first ingress frame and transmitting the first ingress frame via the network ports to an address associated with the first ingress frame.

13. The method of claim 12 , wherein when the frame storage buffer does not include a low-priority weight frame and the used volume is not below the second threshold, discard an oldest frame in the frame storage buffer.

14. The method of claim 12 , wherein the criteria associated with the identified frame comprises an identification of a specified ingress port.

15. The method of claim 14 , wherein the specified ingress port comprises a most congested port.

16. The method of claim 15 , further comprising determining a most congested network port by summing a plurality of priority designations associated with each of the plurality of network ports.

17. The method of claim 12 , wherein the criteria associated with the identified frame comprises an indication of the time of receipt.

18. The method of claim 12 , further comprising:
determining a priority associated with the first ingress frame; and
modifying the first ingress frame to include a priority designation.

19. The method of claim 12 , further comprising:
receiving a second ingress frame;
determining that the second ingress frame has a low priority; and
discarding the second ingress frame prior to storing the second ingress frame in the frame storage buffer.

20. The method of claim 12 , further comprising:
receiving a second ingress frame;
determining that the second ingress frame has a high priority;
identifying an oldest frame in the frame storage buffer;
discarding the oldest frame in the frame storage buffer;
storing the second ingress frame in the frame storage buffer.

21. A network communication device, comprising:
a plurality of network ports configured to receive and transmit data frames;
a frame storage buffer;
a processor in communication with the plurality of network ports and the frame storage buffer; and
a non-transitory computer-readable storage medium storing executable instructions that, when executed by the processor, cause the processor, in response to receipt of a first ingress frame via one of the plurality of network ports, to:
monitor the frame storage buffer to determine a used volume of the frame storage buffer;
determine that the used volume exceeds a first threshold;
associate priority designations with contents of each of a plurality of network ports;
determine a most congested egress port based on a sum of the priority designations for each of the plurality of network ports;
identify a frame stored in the most congested egress port that satisfies a criteria;
discard the identified frame;
compare the used volume to a second threshold;
determine that the used volume is below the second threshold;
store the first ingress frame in the frame storage buffer; and
route the first ingress frame and transmit the first ingress frame via the network p

Assignees

• Schweitzer Engineering Lab Inc

Inventors

• Rajasekaran Manodev J
• Rector David M
• Sanchez Moreno Damian
• Kunzler M Wesley
• Achanta Srinivas
• Bennett Jerry J
• Ender Ian C

Classifications

• H04L47/30 Primary

  in combination with information about buffer occupancy at either end or at transit nodes · CPC title

• H04L47/29 Primary

  using a combination of thresholds · CPC title

• H04L49/90 Primary

  Buffering arrangements · CPC title

• H04L49/111

  Switch interfaces, e.g. port details · CPC title

• H04L49/10

  characterised by the switching fabric construction · CPC title