Efficient network multicast switching apparatus and methods

• US 6,735,201 B1
• Filed: 09/10/2002
• Issued: 05/11/2004
• Est. Priority Date: 10/07/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Edsall, Thomas J., Mahajan, Umesh, Kloth, Raymond, Mellacheruvu, Ramana
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Harper, Kevin C.
• Application Number:
  US10/238,422
• Time in Patent Office: 609 Days
• Field of Search: 370/389, 370/390, 370/400, 370/907, 370/465, 370/254
• US Class Current: 370/390
• 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 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs

Abstract

Efficient switched network multicasting techniques are provided. Incoming multicast packets are processed by a central forwarding engine (CFE) in a network switch to generate forwarding indices used to make forwarding decisions for the packets based upon whether the packets are special multicast control packets or data packets. Forwarding of the special multicast control packets is determined by the switch'"'"'s network management processor (NMP), while data packets are forwarded based upon conventional bridge forwarding techniques.

Claims

1. A network multicasting method for use with at least one switch, said method comprising:

initializing said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol;

receiving at said switch at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

in response to receipt at said switch of said at least one multicast message, processing other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation; and

if after starting to process said other multicast messages according to said second mode of operation a predetermined time period elapses wherein said switch does not receive an additional multicast message that is in accordance with said second protocol, resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

2. A switch, comprising:

means for initializing said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol, said first mode of operation suppressing transmission of some multicast control messages;

a port to receive at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

means for processing other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation, said second mode of operation not suppressing transmission of multicast control messages; and

means for resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

3. The switch according to claim 2, wherein the first mode of operation suppresses transmission of multicast control messages for a predetermined time period, after which time at least one of the suppressed multicast control messages is transmitted.

4. A switch, comprising:

a processor to initialize said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol, said first mode of operation suppressing transmission of some multicast control messages;

a port to receive at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

a header parsing engine to initiate processing of other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation, said second mode of operation not suppressing transmission of multicast control messages; and

means for resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

5. The switch according to claim 4, wherein the first mode of operation suppresses transmission of multicast control messages for a predetermined time period, after which time at least one of the suppressed multicast control messages is transmitted.

6. A switch, comprising:

a processor to initialize said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol;

a port to receive at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

a header parsing engine to initiate processing of other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation; and

a timer to measure a time interval since receipt of a message in said second mode of operation, and responsive to said measured time interval exceeding a time out period, resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

7. A switch, comprising:

a processor to initialize said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol; and

at least one port to receive at least one multicast message that is in accordance with a second multicast protocol different from said first protocol,

wherein in response to receipt at said switch of said at least one multicast message, said processor processes other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation, and if after starting to process said other multicast messages according to said second mode of operation a predetermined time period elapses wherein said switch does not receive an additional multicast message that is in accordance with said second protocol, said processor resumes processing of received multicast messages in accordance with said first mode of operation.

8. A computer-readable media, comprising:

instructions for execution in a processor for the practice of a method, said method having the steps,

initializing said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol;

receiving at said switch at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

in response to receipt at said switch of said at least one multicast message, processing other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation; and

if after starting to process said other multicast messages according to said second mode of operation a predetermined time period elapses wherein said switch does not receive an additional multicast message that is in accordance with said second protocol, resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

9. Electromagnetic signals propagating on a computer network, comprising:

instructions for execution on a processor for the practice of a method, said method having the steps,

initializing said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol;

receiving at said switch at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

in response to receipt at said switch of said at least one multicast message, processing other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation; and

if after starting to process said other multicast messages according to said second mode of operation a predetermined time period elapses wherein-said switch does not receive an additional multicast message that is in accordance with said second protocol, resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

10. A computer network, comprising:

at least one first endstation configured to communicate over said network using multicast messages of a first multicast protocol;

at least one second endstation configured to communicate over said network using multicast messages of a second multicast protocol different from said first multicast protocol;

a switch coupled to said first and second endstations, said switch being (i) initialized to process multicast messages in accordance with a first mode of operation associated with said first multicast protocol, (ii) adapted to receive at least one multicast message that is in accordance with said second multicast protocol, (iii) configured to process, in response to receipt at said switch of said at least one multicast message, other received multicast messages in accordance-with a second mode of operation that is different from said first mode of operation,

wherein if after starting to process said other multicast messages according to said second mode of operation a predetermined time period elapses wherein said switch does not receive an additional multicast message that is in accordance with said second protocol, said switch resumes processing of received multicast messages in accordance with said first mode of operation.

11. A method for use with at least one switch, said method comprising:

initializing said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol, said first mode of operation suppressing transmission of some multicast control messages;

receiving at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

processing, in response to receiving said at least one multicast message, other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation, said second mode of operation not suppressing transmission of multicast control messages; and

resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

12. The method according to claim 11, further comprising:

suppressing transmission of multicast control messages in said first mode of operation for a predetermined time period, after which time at least one of the suppressed multicast control messages is transmitted.

13. A computer-readable media, comprising:

instructions for execution in a processor for the practice of a method, said method having the steps,

initializing said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol, said first mode of operation suppressing transmission of some multicast control messages;

receiving at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

processing, in response to receiving said at least one multicast message, other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation, said second mode of operation not suppressing transmission of multicast control messages; and

resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

14. The computer-readable media according to claim 13, further comprising instructions for suppressing transmission of multicast control messages in said first mode of operation for a predetermined time period, after which time at least one of the suppressed multicast control messages is transmitted.

15. Electromagnetic signals propagating on a computer network, comprising:

instructions for execution on a processor for the practice of a method, said method having the steps,

initializing said switch to process multicast messages in accordance with a first mode of operation of said switch associated with a first multicast protocol, said first mode of operation suppressing transmission of some multicast control messages;

receiving at least one multicast message that is in accordance with a second multicast protocol different from said first protocol;

processing, in response to receiving said at least one multicast message, other multicast messages received by said switch in accordance with a second mode of operation of said switch that is different from said first mode of operation, said second mode of operation not suppressing transmission of multicast control messages; and

resuming processing of received multicast messages by said switch in accordance with said first mode of operation.

16. The electromagnetic signals according to claim 15, further comprising instructions for suppressing transmission of multicast control messages in said first mode of operation for a predetermined time period, after which time at least one of the suppressed multicast control messages is transmitted.