Synchronization of multicast information using incremental updates

• US 9,276,756 B2
• Filed: 02/19/2013
• Issued: 03/01/2016
• 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:
  US13/770,751
• Publication Number:
  US 20130259039A1
• Time in Patent Office: 1,106 Days
• US Class Current: 1/1
• 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 network device comprising:

a first processor configured to maintain a first multicast information, the first multicast information comprising a set of entries, each entry comprising a plurality of fields; and

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

wherein the first processor is configured to;

communicate synchronization information to the second processor for synchronizing the second multicast information to the first multicast information, the synchronization information comprising update information indicative of a change to be made to one or more fields from 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.

2. The network device of claim 1, wherein the first processor is configured to:

determine a first set of opcodes associated with the 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 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

generate the synchronization information based upon the second set of opcodes.

3. The network device of claim 2, 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.

4. The network device of claim 2, 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.

5. The network device of claim 1, wherein

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

and

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

6. The network device of claim 1, wherein the second processor is a linecard processor.

7. A network device comprising:

a first processor configured to maintain a first multicast information, the first multicast information comprising a set of entries, each entry comprising a plurality of fields; and

a second processor configured to maintain a second multicast information, the 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;

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, an update message to the second processor to synchronize the second multicast information.

8. The network device of claim 7, wherein the second processor is configured to update the second multicast information based upon the update message.

9. The network device of claim 7, 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.

10. The network device of claim 7, wherein the second processor is configured to:

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

11. The network device of claim 10, wherein less than all the fields in the first entry in the second multicast information are changed.

12. The network device of claim 10, wherein all the fields in the first entry in the second multicast information are changed.

13. The network device of claim 7, wherein:

the second set of opcodes comprises multiple opcodes;

the update message comprises information corresponding to the multiple opcodes.

14. The network device of claim 7, 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.

15. The network device of claim 7, 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.

16. The network device of claim 7, 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.

17. The network device of claim 7, 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.

18. The network device of claim 7, wherein

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

and

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

19. The network device of claim 7, wherein the second processor is a linecard processor.