Packet unstopper system for a parallel packet switch
View Patent ↗A system for controlling egress buffer saturation includes, for each data packet flow, a comparator for comparing the number of data packets ‘WPC’ temporarily stored within an egress buffer to a predefined threshold value ‘WPCth’. The packet sequence number ‘PSNr’ of a last received in-sequence data packet and each highest packet sequence number ‘HPSNj’ received through respective ones of the plurality of switching planes is stored. By comparing the last received in-sequence packet sequence number ‘PSNr’ to each highest packet sequence number ‘HPSNj’ when the number of data packets ‘WPC’ exceeds the predefined threshold value ‘WPCth’ a determination as to which switching plane(s), among the plurality of switching planes, to unstop the flow of data packets can be made.
1. A method comprising:
a) receiving packets through a plurality of switching planes;
b) identifying a packet sequence number for a last received in-sequence packet;
c) identifying highest packet sequence number for packets received through each of the plurality of switching planes; and
d) determining at least one of the plurality of switching planes to unstop based upon the packet sequence number for the last received in-sequence packet number and the highest sequence number for at least one of the plurality of switching planes.
2. The method of claim 1 further including
e) comparing number of packets temporarily stored in a buffer with a predefined threshold value.
3. The method of claim 2 wherein the at least one of the plurality of switching planes is determined only if the number of packets stored in the buffer is equal or greater than a predefined threshold value.
4. The method of claim 3 wherein c) includes comparing the last received in-sequence packet number with the highest sequence number for each of the plurality of switching planes.
5. The method of claim 1 further including releasing from the at least one of the plurality of switching planes so determined, at least one packet whose sequence number is next to the last received in-sequence packet number.