IP Library Granted Patent US 7,733,899
Granted Patent B1
US 7,733,899 · App. 11/643,564 · Granted Jun 8, 2010

Methods, systems, and computer program products for rate-based distribution of layer 2 packets for in-line processing at a layer 2 packet forwarding device at a transmission rate less than a received transmission rate

Assignee: Extreme Networks, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,733,899
App. No.
11/643,564
Granted
Jun 8, 2010
Kind
B1
Abstract

The subject matter described herein includes methods, systems, and computer program products for rate-based distribution of layer 2 packets for in-line processing at a layer 2 packet forwarding device. According to one aspect, the subject matter described herein includes a method for distributing layer 2 packets for in-line processing at a transmission rate less than a received transmission rate. The method includes receiving an input stream of layer 2 packets at an input port of a layer 2 packet forwarding device. The input port has a first transmission capacity. The input stream of layer 2 packets is divided into at least two substreams of layer 2 packets of different transmission rates. The first substream of layer 2 packets is layer 2 redirected to a first set of output ports of a slower transmission capacity than the input port. The second substream of layer 2 packets is flooded to a second set of output ports, with a transmission capacity equal to the first set of output ports. The transmission rates of the first and second substreams of layer 2 packets are selected to optimize the load sharing among the first and second sets of output ports.

Claims (35)

1. A method for distributing layer 2 packets for in-line processing at a transmission rate less than a received transmission rate, the method comprising:

(a) receiving an input stream of layer 2 packets at an input port of a layer 2 packet forwarding device, the input port having a first transmission capacity;

(b) dividing the input stream of layer 2 packets into at least two substreams of layer 2 packets, wherein the at least two substreams of layer 2 packets include a first substream of packets of a first transmission rate and a second substream of packets of a second transmission rate different from the first transmission rate;

(c) layer 2 redirecting the first substream of layer 2 packets to a first set of output ports of a second transmission capacity being less than the first transmission capacity and load sharing the packets of the first substream among the first set of output ports, wherein layer 2 redirecting the first substream includes avoiding flooding of the first substream of layer 2 packets to the first set of output ports;

(d) flooding the second substream of layer 2 packets to a second set of output ports of the second transmission capacity and load sharing the packets of the second substream among the second set of output ports, wherein the second set of output ports are trunked or bonded to create a single logical port from multiple individual physical ports and wherein the second set of output ports and the input port belong to the same virtual local area network (VLAN) to reduce the number of non-ingress ports, for flooding purposes, to a single port; and

(e) wherein the first and second transmission rates are selected to optimize the load sharing among the first and second sets of output ports.

2. The method of claim 1 comprising:

(a) applying in-line processing to the first and second substreams of layer 2 packets; and

(b) multiplexing the first and second substreams of layer 2 packets output from in-line processing into an output stream at the sum of the first and second transmission rates and forwarding the output stream to an output port of the first transmission capacity.

3. The method of claim 1 wherein the transmission rates of the first and second substreams of layer 2 packets are each integer multiples of a power of two.

4. The method of claim 1 wherein the first and second sets of output ports each include a number of individual ports equal to a power of two.

5. The method of claim 2 wherein the in-line processing comprises encryption.

6. The method of claim 2 wherein the in-line processing comprises intrusion detection (ID).

7. The method of claim 2 wherein the in-line processing comprises intrusion prevention (IP).

8. A system for distributing layer 2 packets for in-line processing at a transmission rate less than a received transmission rate, the system comprising:

a layer 2 packet forwarding device including:

(a) at least one input port of a first transmission capacity for receiving an input stream of layer 2 packets;

(b) at least two sets of output ports, wherein the at least two sets of output ports include a first and a second set of output ports of a second transmission capacity being less than the first transmission capacity;

(c) a layer 2 packet stream divider for dividing the input stream of layer 2 packets into at least two substreams of layer 2 packets, wherein the at least two substreams of layer 2 packets include a first substream of layer 2 packets of a first transmission rate and a second substream of layer 2 packets of a second transmission rate different from the first transmission rate;

(d) a layer 2 packet redirection function for layer 2 redirecting the first substream of layer 2 packets to the first set of output ports and load sharing the packets of the first substream among the first set of output ports, wherein layer 2 redirecting the first substream includes avoiding flooding of the first substream of layer 2 packets to the first set of output ports; and

(e) a layer 2 packet forwarding function for flooding the second substream of layer 2 packets to the second set of output ports and load sharing the packets of the second substream among the second set of output ports, wherein the second set of output ports are trunked or bonded to create a single logical port from multiple individual physical ports and wherein the second set of output ports and the input port belong to the same virtual local area network (VLAN) to reduce the number of non-ingress ports, for flooding purposes, to a single port.

9. The system of claim 8 comprising:

(a) at least one in-line processor for applying in-line processing function to the first and second substreams of layer 2 packets; and

(b) a multiplexing function for multiplexing the first and second substreams of layer 2 packets output from in-line processing into an output stream at the first transmission rate and forwarding the output stream to an output port of the first transmission capacity.

10. The system of claim 8 wherein the transmission rates of the first and second subsets of layer 2 packets are each integer multiples of a power of two.

11. The system of claim 8 wherein the first and second sets of output ports each include a number of individual ports equal to a power of two.

12. The system of claim 9 wherein the at least one in-line processing function includes an encryption function.

13. The system of claim 9 wherein the at least one in-line processing function includes an intrusion detection (ID) function.

14. The system of claim 9 wherein the at least one in-line processing function includes an intrusion prevention (IP) function.

15. A computer program product comprising computer-executable instructions embodied in a computer-readable medium for performing steps comprising:

(a) receiving an input stream of layer 2 packets at an input port of a layer 2 packet forwarding device, the input port having a first transmission capacity;

(b) dividing the input stream of layer 2 packets into at least two substreams of layer 2 packets, wherein the at least two substreams of layer 2 packets include a first substream of packets of a first transmission rate and a second substream of packets of a second transmission rate different from the first transmission rate;

(c) layer 2 redirecting the first substream of layer 2 packets to a first set of output ports of a second transmission capacity being less than the first transmission capacity and load sharing the packets of the first substream among the first set of output ports, wherein layer 2 redirecting the first substream includes avoiding flooding of the first substream of layer 2 packets to the first set of output ports;

(d) flooding the second substream of layer 2 packets to a second set of output ports of the second transmission capacity and load sharing the packets of the second substream among the second set of output ports, wherein the second set of output ports are trunked or bonded to create a single logical port from multiple individual physical ports and wherein the second set of output ports and the input port belong to the same virtual local area network (VLAN) to reduce the number of non-ingress ports, for flooding purposes, to a single port; and

(e) wherein the first and second transmission rates are selected to optimize the load sharing among the first and second sets of output ports.

Assignments (11)
RELEASE OF PATENT AND TRADEMARK SECURITY INTEREST AT REEL/FRAME NO. 46050/0546 Recorded Jul 30, 2026
From: BANK OF MONTREAL, AS AGENT
To: EXTREME NETWORKS, INC.
Reel/Frame 076081/0088 →
SECURITY INTEREST Recorded Jul 29, 2026
From: EXTREME NETWORKS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 076078/0590 →
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: SILICON VALLEY BANK
To: EXTREME NETWORKS, INC.
Reel/Frame 046051/0775 →
SECURITY INTEREST Recorded May 1, 2018
From: EXTREME NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 046050/0546 →
THIRD AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 044639/0300 →
SECOND AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Jul 14, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 043200/0614 →
AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2016
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 040521/0762 →
SECURITY AGREEMENT Recorded Jul 27, 2015
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 036189/0284 →
CORRECTIVE COVERSHEET TO REMOVE AN ASSIGNOR REEL 018819 FRAME 0962 Recorded Feb 13, 2007
From: GROSSER, DONALD B.; HUBBARD, SCOTT
To: EXTREME NETWORKS, INC.
Reel/Frame 018955/0844 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2007
From: GROSSER, DONALD B.; HUBBARD, SCOTT; STOKES, OLEN L.
To: EXTREME NETWORKS, INC.
Reel/Frame 018819/0962 →