Abstract: An apparatus or method for upstream label allocation on LANs for multipoint (MP) label switched paths (LSPs). In one embodiment of the method, a first router receives a first incoming labeled data packet, wherein the first incoming labeled data packet comprises a first data packet and one or more first labels. The first router creates a first outgoing labeled data packet, wherein creating the first outgoing labeled data packet includes the step of swapping the one or more first labels of the first incoming labeled data packet with a context label and a forwarding label, wherein the first outgoing labeled data packet comprises the first data packet, the context label, and the forwarding label. Ultimately, the first router transmits the first outgoing labeled data packet to second and third routers via a LAN.

Abstract: A method, system and an apparatus to transport bidir PIM over a multiprotocol label switched network are provided. The method may comprise receiving a multicast packet at a network element, the multicast packet including an upstream label. The method may further comprise identifying, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point. The packet may be forwarded along the MDT towards the RP based on the upstream label. The MDT may be identified from a downstream label and the packet may be forwarded along the MDT away from the RP based on the downstream label.

Abstract: A method, system and an apparatus to transport bidir PIM over a multiprotocol label switched network are provided. The method may comprise receiving a multicast packet at a network element, the multicast packet including an upstream label. The method may further comprise identifying, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point. The packet may be forwarded along the MDT towards the RP based on the upstream label. The MDT may be identified from a downstream label and the packet may be forwarded along the MDT away from the RP based on the downstream label.

Abstract: In one embodiment, a method is provided. A first root node of a first Multipoint-to-Multipoint (MP2MP) Multi-Protocol Label Switching (MPLS) tree, advertises to a second root node of a second MP2MP MPLS tree a first label for the second root node to use to send multicast traffic to the first MP2MP MPLS tree. The first root node receives a second label from the second root node for the first root node to use to send multicast traffic to the second MP2MP MPLS tree. Communications are carried out between the first MP2MP MPLS tree and the second MP2MP MPLS tree using the first label and the second label. In another embodiment, apparatus are also provided.

Abstract: An apparatus and method for emulating a shared or source distribution tree within an MPLS network. In one embodiment of the method, a router receives a multicast data packet. The router transmits the multicast data packet to a first router via a first point-to-point label switched path (LSP). The router replicates the multicast data packet to produce a replicated multicast data packet. Then the router transmits the replicated multicast data packet to a second router via a second point-to-point LSP. The first point-to-point LSP is distinct from the second point-to-point LSP.

Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.

Abstract: A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.

Abstract: In the disclosed active multicast information protocol, a first edge router of a network receives a data packet from a source, wherein the data packet comprises data to be sent to receivers of a multicast group. The first edge router may rout the data packet to a first core router within the network. The first edge router also generates a message in response to receiving the data packet. This message is transmitted to the first core router within a network. The message includes an address of the source, but the message lacks data to be transmitted to the receivers of the multicast group. Another edge router stores the first multicast group and source addresses in an entry of a look-up table (LUT) in response to the edge router receiving a first message directly or indirectly from the first edge router.

Abstract: A method of using a point-to-point (P2P) label switched path (LSP) to transmit multicast data packets partially through a multiprotocol label switched (MPLS) network when one or more label switched routers (LSRs) of the MPLS are not multicast label distribution protocol (mLDP) enabled. The P2P LSP can be used to transmit multicast data packets to the head end of a point-to-multipoint (P2MP) LSP created with mLDP enabled LSRs. The P2MP LSP can be used to transmit the multicast data packets through the MPLS network to intended receivers that are external to the MPLS network. The P2MP LSP can be built from an egress edge LSR towards an ingress edge LSR, by mLDP enabled LSRs. The P2P LSP can be built from a core mLDP enabled LSR to the ingress edge LSR, across a non-mLDP enabled LSR between the core mLDP enabled LSR and the ingress edge LSR.

Abstract: Various techniques for exchanging control messages in order to gracefully reroute multicast traffic are disclosed. For example, one method involves sending a join message for a multicast group towards a root of a new multicast tree and forwarding multicast traffic, addressed to the multicast group, on a current multicast tree until an acknowledgment corresponding to the join message is received. The new multicast tree can be identified in response to detection of a topology change within the network. Until the acknowledgment is received, multicast traffic that is received via the new multicast tree can be dropped.

Abstract: A mechanism is provided in which multicast reverse path forwarding can be performed at a provider network egress edge router wherein core routers of the provider network are not configured to support multicast protocols or point-to-multipoint LSPs. An embodiment of the present invention provides for the creation of virtual interfaces in the egress edge router element during configuration of a multicast connection in response to a subscriber request. A virtual interface will be associated with an upstream ingress edge router element and that ingress edge router element is provided a label associated with the virtual interface. Such a label can then be included in datastream packets transmitted through the provider network and be used by reverse path forward checking at the egress edge router element to ascertain whether the multicast datastream is being received by the correct upstream interface.

Abstract: Various techniques for exchanging control messages in order to gracefully reroute multicast traffic are disclosed. For example, one method involves sending a join message for a multicast group towards a root of a new multicast tree and forwarding multicast traffic, addressed to the multicast group, on a current multicast tree until an acknowledgment corresponding to the join message is received. The new multicast tree can be identified in response to detection of a topology change within the network. Until the acknowledgment is received, multicast traffic that is received via the new multicast tree can be dropped.

Abstract: Techniques reliably provide the switchover from a default MDT to the data MDT by using reliable signaling and reliable building of a data MDT. The message notifying of the pending switchover to the data MDT is reliably sent using signaling that is reliable. Also, the switchover from the default MDT to the data MDT does not happen until all egress routers have responded to the message. Egress routers join the data MDT if associated receivers are interested in receiving the multicast stream from a source. The router does not send another response upstream until all egress routers downstream from it respond to the message in the positive or the negative.

Abstract: Disclosed are, inter alia, methods, apparatus, computer-readable media, mechanisms, and means for reducing packet flooding by a packet switch. A packet switch receives a flood prevention request message from an upstream router, with this message identifying a forwarding media access control (MAC) address and one or more destination MAC addresses of downstream routers. The packet switch looks up, typically in its forwarding data structure(s), these specified MAC addresses of the downstream routers in order to determine its corresponding ports on which to communicate with these MAC addresses. The packet switch updates its forwarding data structures accordingly such that a received multicast packet having as its destination MAC address the received forwarding MAC address will be forwarded out only these determined ports.

Abstract: A mechanism is provided by which a transport tree identifier can be generated comprising both an opaque field, containing information that cannot be interpreted by core routers, and a non-opaque field, containing information that can be interpreted by core routers. The transport tree identifier is then used in the process of building a transport tree across a transport network. A transport network egress router can receive a request to join a multicast datastream from a downstream node outside of the transport network. The information contained in the join message that identifies the desired multicast datastream is encoded in the opaque field of the transport tree identifier. Information related to desired route properties is encoded in the non-opaque field, for interpretation by the core routers. The non-opaque field can also include an identifier of a root node core router for the transport tree.

Abstract: A method of using a point-to-point (P2P) label switched path (LSP) to transmit multicast data packets partially through a multiprotocol label switched (MPLS) network when one or more label switched routers (LSRs) of the MPLS are not multicast label distribution protocol (mLDP) enabled. The P2P LSP can be used to transmit multicast data packets to the head end of a point-to-multipoint (P2MP) LSP created with mLDP enabled LSRs. The P2MP LSP can be used to transmit the multicast data packets through the MPLS network to intended receivers that are external to the MPLS network. When configuring the P2MP LSP, an mLDP enabled LSR receives a first message from a non-mLDP enabled MPLS core router in response to sending a label mapping message to the non-mLDP enabled MPLS core router. In response, a directed LDP session is created between the mLDP enabled LSR and an edge LSR in one embodiment in response to receiving the first message from an MPLS enabled core router.

Abstract: A mechanism is provided in which multicast reverse path forwarding can be performed at a provider network egress edge router wherein core routers of the provider network are not configured to support multicast protocols or point-to-multipoint LSPs. An embodiment of the present invention provides for the creation of virtual interfaces in the egress edge router element during configuration of a multicast connection in response to a subscriber request. A virtual interface will be associated with an upstream ingress edge router element and that ingress edge router element is provided a label associated with the virtual interface. Such a label can then be included in datastream packets transmitted through the provider network and be used by reverse path forward checking at the egress edge router element to ascertain whether the multicast datastream is being received by the correct upstream interface.

Abstract: Techniques reliably provide the switchover from a default MDT to the data MDT by using reliable signaling and reliable building of a data MDT. The message notifying of the pending switchover to the data MDT is reliably sent using signaling that is reliable. Also, the switchover from the default MDT to the data MDT does not happen until all egress routers have responded to the message. Egress routers join the data MDT if associated receivers are interested in receiving the multicast stream from a source. The router does not send another response upstream until all egress routers downstream from it respond to the message in the positive or the negative.

Abstract: An apparatus or method for upstream label allocation on LANs for multipoint (MP) label switched paths (LSPs). In one embodiment of the method, a first router receives a first incoming labeled data packet, wherein the first incoming labeled data packet comprises a first data packet and one or more first labels. The first router creates a first outgoing labeled data packet, wherein creating the first outgoing labeled data packet includes the step of swapping the one or more first labels of the first incoming labeled data packet with a context label and a forwarding label, wherein the first outgoing labeled data packet comprises the first data packet, the context label, and the forwarding label. Ultimately, the first router transmits the first outgoing labeled data packet to second and third routers via a LAN.

Abstract: An apparatus or method for upstream label allocation on LANs for multipoint (MP) label switched paths (LSPs). In one embodiment of the method, a first router receives a first incoming labeled data packet, wherein the first incoming labeled data packet comprises a first data packet and one or more first labels. The first router creates a first outgoing labeled data packet, wherein creating the first outgoing labeled data packet includes the step of swapping the one or more first labels of the first incoming labeled data packet with a context label and a forwarding label, wherein the first outgoing labeled data packet comprises the first data packet, the context label, and the forwarding label. Ultimately, the first router transmits the first outgoing labeled data packet to second and third routers via a LAN.