Scalable IP-services enabled multicast forwarding with efficient resource utilization

• US 9,167,016 B2
• Filed: 02/06/2015
• Issued: 10/20/2015
• Est. Priority Date: 09/24/2004
• Status: Active Grant

• Current Assignee: Fortinet Inc.
• Original Assignee: Fortinet Inc.
• Inventors: Balay, Rajesh I., Bhat, Girish, Lockwood, Gregory, Nagarajan, Rama Krishnam
• Primary Examiner(s): FOUD, HICHAM B
• Application Number:
  US14/616,521
• Publication Number:
  US 20150156234A1
• Time in Patent Office: 256 Days
• Field of Search: None
• US Class Current: 1/1
• 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, active multicast IP sessions are identified by a network device. A data structure is maintained by the network device and contains therein information regarding the multicast sessions, including a first value for each of the multicast sessions, at least one chain of one or more blocks of second values and one or more transmit control blocks (TCBs). Each first value is indicative of a chain of one or more blocks of second values. Each second value corresponds to an outbound interface (OIF) participating in the multicast session and identifies a number of times packets associated with the multicast session are to be replicated. The TCBs have stored therein control information to process or route packets. Each second value is indicative of a TCB that identifies an OIF of the network device through which packets are to be transmitted.

Claims

1. A method of managing multicast Internet Protocol (IP) sessions, the method comprising:

identifying, by a network device, active multicast IP sessions; and

maintaining, by the network device, a data structure within a memory of the network device containing therein information regarding the active multicast IP sessions;

wherein the data structure includes;

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

a first value associated with each of the plurality of {S, G} pairs that is indicative of a dynamically allocated set of outbound interface (OIF) blocks, wherein a number OIF blocks in the dynamically allocated set of OIF blocks is dependent upon a number of OIFs of the network device that are participating in the IP multicast session and the number of OIF blocks in the dynamically allocated set of OIF blocks defines a number of times packets of the IP multicast session are to be replicated;

a set of slots for each OIF block of the set of dynamically allocated OIF blocks, each slot of the set of slots having stored therein a second value indicative of a transmit control block (TCB) data structure which services one or more users participating in the IP multicast session and which has stored therein control information to process or route packets of the IP multicast session, including information regarding an OIF of the network device through which the packets are to be transmitted;

a third value associated with each OIF block of the set of dynamically allocated OIF blocks that links together the set of dynamically allocated OIF blocks and facilitates dynamic addition or removal of OIF blocks to or from the set of dynamically allocated OIF blocks responsive to users joining or leaving the IP multicast session.

2. The method of claim 1, wherein each OIF block of the set of OIF blocks is independently accessible without affecting processing of other OIF blocks of the set of OIF blocks.

3. The method of claim 1, wherein the TCB includes control information for processing replicated packets.

4. The method of claim 3, wherein the control information includes one or more of header transformation control information, metering control information and statistics control information.

5. The method of claim 1, wherein the second value 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 comprises a pointer and 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.

6. A method of managing multicast Internet Protocol (IP) sessions, the method comprising:

identifying, by a network device, active multicast IP sessions; and

maintaining, by the network device, a data structure within a memory of the network device containing therein information regarding the active multicast IP sessions, including;

a first value for each of the active multicast IP sessions;

at least one chain of one or more blocks of second values, in which each first value is indicative of one chain of one or more blocks of second values, and in which each second value of the at least one chain of one or more blocks of second values corresponds to an outbound interface (OIF) of the network device participating in the active multicast IP session defined by the first value and identifies a number of times packets associated with the active multicast IP session are to be replicated; and

one or more transmit control blocks (TCBs) having stored therein control information to process or route packets, in which each second value of the at least one chain of one or more blocks of second values is indicative of a TCB of the one or more TCBs, in which each TCB of the one or more TCBs identifies an OIF of the network device through which packets are to be transmitted.

7. The method of claim 6, wherein each block of second values is independently updatable to permit the other blocks of second values to be concurrently used for accessing corresponding TCBs.

8. The method of claim 6, wherein at least one block of second values includes a third value indicative of a subsequent block of second values in the chain of one or more blocks of second values.

9. The method of claim 6, wherein each TCB includes control information for processing replicated packets.

10. The method of claim 9, wherein the control information includes one or more of header transformation control information, metering control information and statistics control information.

11. The method of claim 6, wherein each second value of the at least one chain of one or more blocks of second values comprises a pointer and wherein a common TCB is permitted to be pointed to by more than one second value.

12. The method of claim 11, wherein each second value of the more than one second value pointing to the common TCB corresponds to a different multicast session.

13. The method of claim 6, wherein the first value comprises a pointer.

14. The method of claim 13, wherein multiple first values are permitted to point to a common chain of one or more blocks of second values.

15. The method of claim 13, wherein multiple first values 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.