Scalable IP-services enabled multicast forwarding with efficient resource utilization

• US 10,038,567 B2
• Filed: 04/12/2016
• Issued: 07/31/2018
• 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): O'Connor, Brian
• Application Number:
  US15/097,016
• Publication Number:
  US 20160226670A1
• Time in Patent Office: 840 Days
• 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 router identifies active multicast IP sessions. A data structure is maintained by the router that contains information regarding the active multicast IP sessions and includes multiple pairs of a source field and a group field ({S, G} pairs), a first pointer associated with each of the {S,G} pairs and a set of slots. Each of the {S, G} pairs defines an active multicast IP session. 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. The first pointer points to a dynamically allocated set of outbound interface (OIF) blocks. Each slot has stored therein a second pointer to a transmit control block (TCB) data structure that services users participating in the multicast IP session.

Claims

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

identifying, by a router, active multicast IP sessions; and

maintaining, by the router, a data structure within a memory of the router 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 pointer associated with each of the plurality of {S, G} pairs that points to 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 router 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; and

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 pointer to 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 router through which the packets are to be transmitted; and

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.

2. The method of claim 1, further comprising:

adding, by the router, a corresponding second pointer to a slot of the set of slots of an OIF block of the set of OIF blocks for a particular {S, G} pair of the plurality of {S, G} pairs when a member of a multicast IP session of the active multicast IP sessions corresponding to the particular {S, G} pair joins a group associated with the multicast IP session; and

wherein during said adding, all other OIF blocks in the set of OIF blocks for the particular {S, G} pair and in sets of OIF blocks for other {S,G} pairs of the plurality of {S,G} pairs remain usable to carry out IP multicast forwarding.

3. The method of claim 1, further comprising:

removing, by the router, a corresponding second pointer from a slot of the set of slots of an OIF block of the set of OIF blocks for a particular {S, G} pair of the plurality of {S, G} pairs when a member of a multicast IP session of the active multicast IP sessions corresponding to the particular {S, G} pair leaves a group associated with the multicast IP session; and

wherein during said removing, all other OIF blocks in the set of OIF blocks for the particular {S, G} pair and in sets of OIF blocks for other {S,G} pairs of the plurality of {S,G} pairs remain usable to carry out IP multicast forwarding.

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

5. The method 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 method of claim 1, 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.

7. The method of claim 6, wherein the data structure further includes a third pointer 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.

8. The method of claim 1, further comprising independently adding or removing, by the router, a corresponding second pointer to or from a slot of the set of slots of an OIF block of the set of OIF blocks for a particular {S, G} pair of the plurality of {S, G} pairs when a member of a multicast IP session of the active multicast IP sessions corresponding to the particular {S, G} pair joins or leaves a group associated with the multicast IP session.

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

identifying, by a router, active multicast IP sessions;

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

a first pointer associated with each of a plurality of pairs of a source field and a group field ({S, G} pairs) that points to a dynamically allocated set of outbound interface (OIF) blocks, wherein each pair of the plurality of {S, G} pairs defines a multicast IP session of the active multicast IP sessions, wherein the source field contains information indicative of a source of a multicast transmission of the multicast IP session and the group field contains information indicative of a group corresponding to the multicast IP session, wherein a number OIF blocks in the dynamically allocated set of OIF blocks is dependent upon a number of OIFs of the router 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; and

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 pointer to 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 router through which the packets are to be transmitted; and

independently adding or removing, by the router, a corresponding second pointer from a slot of the set of slots of an OIF block of the set of OIF blocks for a particular {S, G} pair of the plurality of {S, G} pairs when a member of a multicast IP session of the active multicast IP sessions corresponding to the particular {S, G} pair joins or leaves a group associated with the multicast IP session.

10. The method of claim 9, 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.

11. The method of claim 9, wherein the data structure further comprises a third pointer 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.

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

13. The method 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 method of claim 9, wherein a common TCB is permitted to be assigned to more than one second pointer.

15. The method of claim 14, wherein each second pointer, in the more than one second pointer to which the common TCB is assigned, corresponds to a different multicast session.

16. The method of claim 9, wherein multiple first pointers are permitted to point to the same chain of one or more blocks of second pointers.

17. The method of claim 9, 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.