Distributed multicast routing in packet-based communication network devices

A method of operating a network router which has a look-up and forwarding engine and a multiplicity of ports connected to network segments of a packet-based communication network, the method comprising the steps of:

• receiving at one of said ports from a source network segment an internet protocol multicast packet;
• performing a look-up to determine a plurality of ports to which said packet should be sent;
• providing said packet with an identification of the source network segment and control flags;
• and
• for each of said ports in said plurality of ports, responding to said control flags to determine whether the packet is bridged from the respective port or routed from that port.

A network router for use in a network having a plurality of network segments, comprising:

• a multiplicity of ports for the reception and transmission of data packets, each port being associated with a default network segment;
• a look-up and forwarding engine operative in response to the reception of a multicast packet to direct said packet to a plurality of said ports;
• a backplane for the conveyance of packets between said ports;
• a respective transmit packet processor associated with each of said multiplicity of ports;
• wherein said look-up and forwarding engine sends said multicast packet over said backplane with an identification of a source network segment from which said packet was received and with control flags;
• and
• said respective transmit packet processor associated with each one of said plurality of ports responds to said flags on receipt of said multicast packet from said backplane to determine by comparison of the source network segment and the respective default network segment whether said multicast packet is bridged or routed from that one port.

A network router for use in a network having a plurality of network segments, comprising:

• a multiplicity of ports for the reception and transmission of internet protocol data packets, each port being associated with a respective default network segment;
• a look-up and forwarding engine operative in response to the reception of a multicast packet to direct said multicast packet to a plurality of said ports;
• a backplane for the conveyance of packets between said ports;
• a respective packet processor associated with each of said multiplicity of ports;
• wherein a look-up and forwarding engine sends said multicast packet over said backplane to said plurality of ports with an identification of a source network segment from which said multicast packet was received and with control flags, said control flags comprising a first flag for allowing the modification for a source media access control address in said multicast packet and a second flag for allowing a comparison between said source network segment and a respective default network segment;
• and
• said packet processor responds to said flags on receipt of said multicast packet from said backplane to determine by comparison of the source network segment and the respective default network segment whether said multicast packet is bridged or routed from that one port.

A network router for use in a network having a plurality of network segments, comprising:

• a plurality of switch modules each having (i) a respective plurality of ports for the reception and/or transmission of internet protocol data packets, each port being associated with a respective default network segment, (ii) a respective look-up and forwarding engine operative in response to the reception of a multicast packet to direct said packet to a multiplicity of said ports;
• and (iii) at least one transmit processor for said respective plurality of ports;
• and
• a multiplicity of internal data links connecting said switch modules, said internal data links constituting a backplane;
• wherein each respective look-up and forwarding engine on receipt of a multicast packet that requires forwarding from at least one port of a destination switch module other than the switch module that has received said multicast packet sends said multicast packet over said backplane with an identification of a source network segment from which said packet was received and with control flags;
• and
• said respective packet processor associated with said destination switch module responds to said flags to determine by comparison of the source network segment and the respective default network segment whether said multicast packet is bridged or routed from said one port.

A network router for use in a network having a plurality of network segments, comprising:

• a plurality of switch modules each having (i) a respective plurality of ports for the reception and/or transmission of internet protocol data packets, each port being associated with a default network segment, (ii) at least one respective look-up and forwarding engine operative in response to the reception of a multicast packet to direct said packet to a multiplicity of said ports and (iii) a respective transmit processor for each of the ports of the switch module;
• and
• a multiplicity of internal data links connecting said switch modules, said internal data links constituting a backplane;
• wherein (a) each respective look-up and forwarding engine on receipt of a multicast packet that requires forwarding from at least one port of a destination switch module other than the switch module that has received said multicast packet sends said multicast packet over a respective one of said internal data links with an identification of a source network segment from which said multicast packet was received and with control flags;
• and
• (b) a transmit processor on said destination switch module responds to said flags to determine by comparison of the source network segment and said respective default network segment whether said multicast packet is bridged or routed from said one port.

A network router for use in a network having a plurality of network segments, comprising:

• a multiplicity of ports for the reception and transmission of internet protocol data packets having media access control address data and network address data;
• a backplane for the conveyance of packets across the router;
• a look-up and forwarding engine operative in response to the reception of a multicast packet to determine a plurality of said ports from which the multicast packet is to be forwarded and to send said multicast packet to said plurality of ports by way of said backplane;
• and
• a transmit processor operative to process said multicast packet after it has traversed said backplane but before it is forwarded from a respective port;
• wherein said lookup and forwarding engine sends said multicast packet over said backplane without modification of address data therein, with an indication of a network segment from which said multicast packet has been received and with control flags enabling a determination by said transmit processor whether said multicast packet should be bridged or routed from said respective port;
• said transmit processor responds to said control flags to cause a comparison of said network segment with a network segment associated with said respective port and thereby to determine whether said multicast packet is bridged or routed from said respective port;
• and
• said transmit processor modifies said multicast packet in accordance with routing requirements in the event that said multicast packet is routed from said respective port.