Patent application number | Description | Published |
20080219264 | Upstream Label Allocation on Ethernets for MP2MP LSPS - 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. | 09-11-2008 |
20080298360 | METHOD TO TRANSPORT BIDIR PIM OVER A MULTIPROTOCOL LABEL SWITCHED NETWORK - A method, system and an apparatus to transport bidir PIM over a multiprotocol label switched network is 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 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 the along the MDT away from the RP based on the downstream label. | 12-04-2008 |
20090010272 | Root node shutdown messaging for multipoint-to-multipoint transport tree - In one embodiment, a method comprises registering, by a first label switching router having been identified as a root of a prescribed transport tree for transport of a prescribed group of data packets, at least two next hop label switching routers as belonging to the prescribed transport tree based on receiving respective label mapping messages; detecting by the first label switching router a prescribed condition indicating the first label switching router is to be removed from service as the root of the prescribed transport tree; and outputting, by the first label switching router, label distribution protocol messages for the prescribed transport tree to each of the next hop label switching routers determined as belonging to the prescribed transport tree, each label distribution protocol message indicating the first label switching router is to be removed from the service as the root of the prescribed transport tree. | 01-08-2009 |
20090135722 | Reducing packet flooding by a packet switch - 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. | 05-28-2009 |
20090161583 | CREATING MULTIPOINT-TO-MULTIPOINT MPLS TREES IN AN INTER-DOMAIN ENVIRONMENT - 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. | 06-25-2009 |
20090271467 | PREVENTING TRAFFIC FLOODING TO THE ROOT OF A MULTI-POINT TO MULTI-POINT LABEL-SWITCHED PATH TREE WITH NO RECEIVERS - A method is provided for pruning an MP2MP tree. The method includes (a) in a first node of an MP2MP LSP tree, the MP2MP LSP tree including a plurality of nodes, determining whether the first node has only a single replication branch for the MP2MP LSP tree, the single replication branch representing a downstream path to only a second node of the plurality of nodes, (b) in response to determining that the first node has only a single replication branch for the MP2MP LSP tree, sending a message to the second node indicating that the second node should refrain from sending upstream traffic towards the first node, and (c) in response to determining that the first node does not have only a single replication branch for the MP2MP LSP tree, refraining from sending a message to the second node indicating that the second node should refrain from sending upstream traffic of the MP2MP LSP tree towards the first node. Apparatus are also provided for use in practicing certain embodiments. | 10-29-2009 |
20110058567 | ROOT NODE REDUNDANCY FOR MULTIPOINT-TO-MULTIPOINT TRANSPORT TREES - A mechanism is provided to configure a plurality of transport trees in a transport network, each of which correspond to a native tree (e.g., a bidirectional multicast tree). In embodiments of the present invention, each of the plurality of transport trees has a unique root node so that in the event of a failure of any root node, the transport trees with surviving root nodes can be used to transport traffic from the native tree. The present invention provides for each transport network edge router being independently responsible for selection of a transport tree that the edge router will use to transmit a datastream, while also being capable of receiving packets from any transport tree. Through the use of such configured transport trees along with independent selection of a transport tree, the present invention provides a reduction in the disruption of datastream transmission due to a root node failure. | 03-10-2011 |
20110176545 | Source Specific Multicast Group to Source Mapping - A system and method of generating a channel address. The method includes mapping a first address, obtained from a membership report, to a second address to generate a channel address. A multicast network device (MND) for subscribing one or more hosts on a multicast network to one or more channels is disclosed. The MND includes a memory containing a first address and a SSM mapping engine configured to map the first address to a second address to generate a channel address, identifying a channel, in response to the first address contained in the memory. | 07-21-2011 |
20110268114 | UPSTREAM LABEL ALLOCATION ON ETHERNETS FOR MP2MP LSPS - 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. | 11-03-2011 |
20120163373 | TRANSPORTING MULTICAST OVER MPLS BACKBONE USING VIRTUAL INTERFACES TO PERFORM REVERSE-PATH FORWARDING CHECKS - 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. | 06-28-2012 |
20120188909 | ACKNOWLEDGEMENT-BASED REROUTING OF MULTICAST TRAFFIC - 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. | 07-26-2012 |
20120195312 | AUTOMATION FALLBACK TO P2P LSPS FOR MLDP BUILT MULTIPOINT-TREES - 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. | 08-02-2012 |
20120294309 | METHOD OF ROUTING MULTICAST TRAFFIC - 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. | 11-22-2012 |
20130077629 | PIM SPARSE-MODE EMULATION OVER MPLS LSP'S - 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. | 03-28-2013 |
20130177018 | METHOD TO TRANSPORT BIDIR PIM OVER A MULTIPROTOCOL LABEL SWITCHED NETWORK - 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. | 07-11-2013 |
20140079058 | METHOD OF ROUTING MULTICAST TRAFFIC - 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. | 03-20-2014 |
20140079068 | UPSTREAM LABEL ALLOCATION ON ETHERNETS FOR MP2MP LSPS - 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. | 03-20-2014 |
20140334308 | PREVENTING TRAFFIC FLOODING TO THE ROOT OF A MULTI-POINT TO MULTI-POINT LABEL-SWITCHED PATH TREE WITH NO RECEIVERS - A method is provided for pruning an MP2MP tree. The method includes, in a first node of an MP2MP LSP tree, determining whether the first node has only a single replication branch for the MP2MP LSP tree, the single replication branch representing a downstream path to only a second node of the plurality of nodes. In response to determining that the first node has only a single replication branch for the MP2MP LSP tree, sending a message to the second node indicating that the second node should refrain from sending upstream traffic towards the first node, and in response to determining that the first node does not have only a single replication branch for the MP2MP LSP tree, refraining from sending a message to the second node indicating that the second node should refrain from sending upstream traffic of the MP2MP LSP tree towards the first node. | 11-13-2014 |
20150236943 | METHOD OF ROUTING MULTICAST TRAFFIC - 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. | 08-20-2015 |