SCALABLE IP-SERVICES ENABLED MULTICAST FORWARDING WITH EFFICIENT RESOURCE UTILIZATION

• US 20110122872A1
• Filed: 01/28/2011
• Published: 05/26/2011
• Est. Priority Date: 09/24/2004
• Status: Active Grant

• Current Assignee: Fortinet Inc.
• Original Assignee: Fortinet Inc.
• Inventors: Balay, Rajesh I., Bhat, Girish, Nagarajan, Rama Krishnan, Lockwood, Gregory
• Granted Patent: US 8,369,258 B2
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06

Abstract

Methods, apparatus and data structures are provided for managing multicast IP flows. According to one embodiment, a network switch module includes a memory and multiple processors partitioned among multiple virtual routers (VRs). Each VR maintains a data structure including information relating to multicast sessions handled by the VR and including a first pointer for each multicast session, a chain of blocks of second pointers and one or more TCBs. Each first pointer points to a chain of blocks of second pointers. Each second pointer corresponds to an OIF of the VR participating in the multicast session defined by the first pointer and defines how many times to replicate packets associated with the multicast session. The TCBs store control information relevant to processing or routing packets. Each second pointer points to a TCB, which identifies the OIF out which packets of the multicast session are transmitted from the VR.

Claims

1. A network switch module comprising:

a memory partitioned among a plurality of virtual routers (VRs);

a plurality of processors partitioned among the plurality of VRs; and

wherein each VR of the plurality of VRs maintains a data structure in the memory, the data structure including information relating to a set of multicast sessions being handled by the VR and including;

a first pointer for each multicast session in the set of multicast sessions;

at least one chain of one or more blocks of second pointers, in which each first pointer points to one chain of one or more blocks of second pointers, and in which each second pointer corresponds to an outbound interface (OIF) of the VR participating in the multicast session defined by the first pointer and defines how many times packets associated with the multicast session are to be replicated; and

one or more transmit control blocks (TCBs) representing data structures configured to store control information relevant to processing or routing packets, in which each second pointer points to a TCB of the one or more TCBs, in which each TCB of the one or more TCBs identifies the OIF out which packets of the multicast session are transmitted from the VR.

2. The network switch module of claim 1, wherein each block of second pointers is independently updatable to permit the other blocks of second pointers to be concurrently used for accessing corresponding TCBs.

3. The network switch module of claim 1, wherein at least one block of second pointers includes a third pointer to a subsequent block of second pointers in the chain of one or more blocks of second pointers.

4. The network switch module of claim 1, wherein each TCB includes control information for processing replicated packets.

5. The network switch module of claim 4, wherein the control information includes one or more of header transformation control information, metering control information and statistics control information.

6. The network switch module of claim 1, wherein a common TCB is permitted to be assigned to more than one second pointer.

7. The network switch module of claim 6, wherein each second pointer, in the more than one second pointer to which the common TCB is assigned, corresponds to a different multicast session.

8. The network switch module of claim 1, wherein multiple first pointers are permitted to point to the same chain of one or more blocks of second pointers.

9. The network switch module of claim 1, wherein multiple first pointers are permitted to point to a common chain of one or more blocks of second pointers when the multicast sessions corresponding to the multiple first pointers share a common OIF.

10. A network switch module comprising:

a memory partitioned among a plurality of virtual routers (VRs);

a plurality of processors partitioned among the plurality of VRs; and

wherein each VR of the plurality of VRs maintains a data structure in the memory, the data structure including information relating to a set of multicast sessions being handled by the VR and including;

a plurality of pairs of a source field and a group field ({S, G} pairs) stored in the memory, in which each pair of the plurality of {S, G} pairs defines a multicast session of the set of multicast sessions and wherein the source field defines a source of a multicast transmission and the group field defines a group corresponding to the multicast session;

a first pointer associated with each of the plurality of {S, G} pairs that points to a dynamically allocated set of OIF blocks, wherein a number of outbound interface (OIF) blocks in the set of OIF blocks is dependent upon how many of a plurality of OIFs of the VR are currently participating in the multicast session and the number of OIF blocks in the set of OIF blocks defines how many times packets associated with the multicast session are to be replicated;

a set of slots associated with each OIF block of the set of OIF blocks, each slot of the set of slots configured to store a second pointer to a transmit control block (TCB) which services one or more users participating in the multicast session and which represents a data structure configured to store control information relevant to processing or routing packets, including information regarding an OIF of the plurality of OIFs out which the packets are to be transmitted;

a third pointer associated with each OIF block of the set of OIF blocks to chain together the set of OIF blocks and thereby allow dynamic addition or removal of OIF blocks to or from the set of OIF blocks responsive to users joining or leaving the multicast session.

11. The network switch module of claim 10, wherein each OIF block of the set of OIF blocks is independently accessible without affecting processing of other OIB blocks of the set of OIF blocks.

12. The network switch module of claim 10, wherein the TCB includes control information for processing replicated packets.

13. The network switch module of claim 12, wherein the control information includes one or more of header transformation control information, metering control information and statistics control information.

14. The network switch module of claim 10, wherein the second pointer associated with a first OIF block of the set of OIF blocks of a first {S, G} pair of the plurality of {S, G} pairs is permitted to point to and thus share a first TCB with another OIF block of the set of OIF blocks of the first {S, G} pair or with a second OIF block of the set of OIF blocks of a second (S, G} pair of the plurality of {S, G} pairs.