Synchronization of multicast information using incremental updates

• US 8,406,125 B2
• Filed: 10/27/2010
• Issued: 03/26/2013
• Est. Priority Date: 03/19/2010
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Dholakia, Mehul, Yeung, Wing-Keung Adam, Pudiyapura, Ajeer S.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US12/913,572
• Publication Number:
  US 20110228770A1
• Time in Patent Office: 881 Days
• Field of Search: 370/220, 370/312, 370/350, 370/390, 370/432, 455/445, 455/502, 709/208, 709/220, 709/230, 709/238, 714/4.11
• US Class Current: 370/220
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

Techniques that enable a network device such as a router to provide multicast routing services without interruption, even in the event of a switchover. An incremental updates technique is used to synchronize multicast information maintained by a first processor and multicast information maintained by a second processor. The first processor may be a management processor operating in active mode in a network device and the second processor may be a management processor operating in standby mode in the network device. The second processor may also be a processor on a linecard of the network device.

Claims

1. A method comprising:

operating a first processor of a network device in an active mode, the first processor performing a set of multicast routing-related functions in the active mode;

operating a second processor of the network device in a standby mode, the second processor not performing the set of multicast routing-related functions in the standby mode;

maintaining, by the first processor, first multicast information used by the first processor for performing the set of multicast routing-related functions, the first multicast information comprising a set of entries, each entry comprising a plurality of fields;

maintaining, by the second processor, second multicast information comprising a set of entries, each entry comprising a plurality of fields;

communicating update information from the first processor to the second processor for updating the second multicast information, the update information comprising information indicative of a change to be made to a first set of fields of a first entry in the second multicast information, wherein a number of fields included in the first set of fields is less than the plurality of fields;

determining, based upon the update information, an entry in the second multicast information corresponding to the first entry in the first multicast information; and

updating the first set of fields in the first entry in the second multicast information based upon the update information.

2. The method of claim 1 further comprising:

determining a first set of opcodes associated with the first entry in the first multicast information, each opcode indicative of a type of change and a set of fields of the first entry affected by the type of change; and

consolidating multiple opcodes in the first set of opcodes such that the consolidating causes a second set of opcodes to be associated with the first entry, wherein a number of opcodes in the second set of opcodes is less than a number of opcodes in the first set of opcodes; and

wherein the update information is configured based upon the second set of opcodes.

3. The method of claim 2 wherein the consolidating comprises:

determining a new opcode for replacing a first opcode and a second opcode in the first set of opcodes; and

including the new opcode in the second set of opcodes instead of the first opcode and the second opcode.

4. The method of claim 2 wherein the consolidating comprises:

determining a first rule from a plurality of rules based upon the first set of opcodes; and

determining the second set of opcodes using the first rule.

5. A method comprising:

operating a first processor of a network device in an active mode, the first processor performing a set of multicast routing-related functions in the active mode;

operating a second processor of the network device in a standby mode, the second processor not performing the set of multicast routing-related functions in the standby mode;

maintaining, by the first processor, first multicast information used by the first processor for performing the set of multicast routing-related functions, the first multicast information comprising a set of entries, each entry comprising a plurality of fields;

maintaining, by the second processor, second multicast information comprising a set of entries, each entry comprising a plurality of fields;

determining, by the first processor, a first set of opcodes associated with a first entry in the first multicast information, each opcode indicative of a change to be made to the second multicast information; and

determining, by the first processor, based upon the first set of opcodes, a second set of opcodes to be associated with the first entry in the first multicast information instead of the first set of opcodes, wherein a number of opcodes in the second set of opcodes is less than a number of opcodes in the first set of opcodes; and

communicating, based upon the second set of opcodes, a message to the second processor for updating the second multicast information.

6. The method of claim 5 further comprising updating the second multicast information based upon the message.

7. The method of claim 6 wherein the updating comprises deleting an entry in the second multicast information or adding an entry to the second multicast information.

8. The method of claim 6 wherein the updating comprises:

determining, based upon the message, a first entry in the second multicast information corresponding to the first entry in the first multicast information; and

changing a set of fields in the first entry in the second multicast information based upon the message, the set of fields identified by the message.

9. The method of claim 8 wherein the changing comprises changing less than all the fields in the first entry in the second multicast information.

10. The method of claim 8 wherein the changing comprises changing all the fields in the first entry in the second multicast information.

11. The method of claim 5 wherein:

the second set of opcodes comprises multiple opcodes;

the message comprises information corresponding to the multiple opcodes.

12. The method of claim 5 wherein determining the second set of opcodes comprises:

determining the number of opcodes in the first set of opcodes; and

including only a single opcode in the second set of opcodes if the number of opcodes in the first set of opcodes is equal to or exceeds a threshold.

13. The method of claim 5 wherein determining the second set of opcodes comprises including only a single opcode in the second set of opcodes if the first set of opcodes includes an opcode that indicates a deletion of an entry in the second multicast information.

14. The method of claim 5 wherein determining the second set of opcodes comprises including only a single opcode in the second set of opcodes if the first set of opcodes includes an opcode that indicates a change to be made to all fields of an entry in the second multicast information.

15. The method of claim 5 wherein determining the second set of opcodes comprises:

determining a first opcode in the first set of opcodes, wherein the first opcode indicates a change to be made to a first subset of fields of an entry in the second multicast information;

determining a second opcode in the first set of opcodes, wherein the second opcode indicates a change to be made to a second subset of fields of the entry in the second multicast information;

determining a third opcode based upon the first and second opcodes, wherein the third opcode indicates a change to be made to fields of the entry in the second multicast information that includes the first subset of fields and the second subset of fields; and

including the third opcode in the second set of opcodes instead of the first and second opcodes.

16. A system comprising:

a first processor configured to operate in an active mode, the first processor configured to perform a set of multicast routing-related functions in the active mode; and

a second processor configured to operate in a standby mode when the first processor is operating in the active mode, the second processor configured to not perform the set of multicast routing-related functions in the standby mode;

wherein the first processor is configured to;

maintain first multicast information used by the first processor for performing the set of multicast routing-related functions, the first multicast information comprising a set of entries, each entry comprising a plurality of fields;

communicating update information-to the second processor for updating second multicast information, the update information comprising information indicative of a change to be made to a first set of fields of a first entry in the second multicast information, wherein a number of fields included in the first set of fields is less than the plurality of fields;

wherein the second processor is configured to;

maintain the second multicast information comprising a set of entries, each entry comprising a plurality of fields;

determine, based upon the update information, the first entry in the second multicast information corresponding to the first entry in the first multicast information; and

update the first set of fields in the first entry in the second multicast information based upon the update information.

17. The system of claim 16 wherein the first processor is configured to:

determine a first set of opcodes associated with the first entry in the first multicast information, each opcode indicative of a type of change and a set of fields of the first entry affected by the type of change; and

consolidate multiple opcodes in the first set of opcodes such that the consolidating causes a second set of opcodes to be associated with the first entry, wherein a number of opcodes in the second set of opcodes is less than a number of opcodes in the first set of opcodes; and

configure the update information based upon the second set of opcodes.

18. The system of claim 17 wherein the first processor is configured to:

determine a new opcode for replacing a first opcode and a second opcode in the first set of opcodes; and

include the new opcode in the second set of opcodes instead of the first opcode and the second opcode.

19. The system of claim 17 wherein the first processor is configured to:

determine a first rule from a plurality of rules based upon the first set of opcodes; and

determine the second set of opcodes using the first rule.

20. A system comprising:

a first processor configured to operate in an active mode, the first processor configured to perform a set of multicast routing-related functions in the active mode, the first processor configured to maintain first multicast information used by the first processor for performing the set of multicast routing-related functions, the first multicast information comprising a set of entries, each entry comprising a plurality of fields; and

a second processor configured to operate in a standby mode when the first processor is operating in the active mode, the second processor configured to not perform the set of multicast routing-related functions in the standby mode, the second processor configured to maintain second multicast information comprising a set of entries, each entry comprising a plurality of fields;

wherein the first processor is configured to;

determine a first set of opcodes associated with a first entry in the first multicast information, each opcode indicative of a change to be made to the second multicast information; and

determine, based upon the first set of opcodes, a second set of opcodes to be associated with the first entry in the first multicast information, wherein a number of opcodes in the second set of opcodes is less than a number of opcodes in the first set of opcodes; and

communicate, based upon the second set of opcodes, a message to the second processor to update the second multicast information.

21. The system of claim 20 wherein the second processor is configured to update the second multicast information based upon the message.

22. The system of claim 21 wherein the second processor is configured to delete an entry in the second multicast information or to add an entry to the second multicast information.

23. The system of claim 21 wherein the second processor is configured to:

determine, based upon the message, a first entry in the second multicast information corresponding to the first entry in the first multicast information; and

change a set of fields in the first entry in the second multicast information based upon the message, the set of fields identified by the message.

24. The system of claim 23 wherein less than all the fields in the first entry in the second multicast information are changed.

25. The system of claim 23 wherein all the fields in the first entry in the second multicast information are changed.

26. The system of claim 20 wherein:

the second set of opcodes comprises multiple opcodes;

the message comprises information corresponding to the multiple opcodes.

27. The system of claim 20 wherein the first processor is configured to:

determine the number of opcodes in the first set of opcodes; and

include only a single opcode in the second set of opcodes if the number of opcodes in the first set of opcodes is equal to or exceeds a threshold.

28. The system of claim 20 wherein the first processor is configured to include only a single opcode in the second set of opcodes if the first set of opcodes includes an opcode that indicates a deletion of an entry in the second multicast information.

29. The system of claim 20 wherein the first processor is configured to include only a single opcode in the second set of opcodes if the first set of opcodes includes an opcode that indicates a change to all fields of an entry in the second multicast information.

30. The system of claim 20 wherein the first processor is configured to:

determine a first opcode in the first set of opcodes, wherein the first opcode indicates a change to be made to a first subset of fields of an entry in the second multicast information;

determine a second opcode in the first set of opcodes, wherein the second opcode indicates a change to be made to a second subset of fields of the entry in the second multicast;

determine a third opcode based upon the first and second opcodes, wherein the third opcode indicates a change to be made to fields of the entry in the second multicast that include the first subset of fields and the second subset of fields; and

include the third opcode in the second set of opcodes instead of the first and second opcodes.