Patents by Inventor Mankamana Prasad Mishra

Mankamana Prasad Mishra has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11949597
    Abstract: In an example method, an instruction to begin monitoring incoming traffic of a multicast data flow is received by a router. The instruction is received from a downstream router. The example method further includes monitoring incoming traffic of the multicast data flow. At least partly in response to determining that an expected amount of the incoming traffic of the multicast data flow is being received at the router, reporting to a network administrator device, a location of the router in the multicast data flow. Further, at least partly in response to determining that an expected amount of the incoming traffic of the multicast a data flow is not being received, sending, by the router and to an upstream router, an instruction to begin monitoring incoming traffic of the multicast data flow.
    Type: Grant
    Filed: December 6, 2021
    Date of Patent: April 2, 2024
    Assignee: Cisco Technology, Inc.
    Inventors: Mankamana Prasad Mishra, Anuj Budhiraja, Nitin Kumar, Sridhar Santhanam
  • Patent number: 11917262
    Abstract: A method is performed by a first provider edge (PE) of a redundancy group including provider edges configured with an Ethernet virtual private network (EVPN) segment identifier (EVI) and an Ethernet segment identifier (ESI) and that are multi-homed to a customer edge (CE). The method includes, upon receiving from the CE a join request including a group address for a multicast stream, electing a designated forwarder (DF) for the multicast stream. The electing includes: computing for each PE a respective affinity for the DF as a function of a respective address of the PE, the EVI, and the group address; and determining which PE has a largest affinity. The method further includes, if the first PE has the largest affinity or does not have the largest affinity, configuring the first PE as the designated forwarder or not configuring the first PE as the designated forwarder for the multicast stream, respectively.
    Type: Grant
    Filed: May 23, 2022
    Date of Patent: February 27, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ali Sajassi, Samir Thoria, Tapraj Singh, Mankamana Prasad Mishra
  • Publication number: 20240056379
    Abstract: A system and method for handling multicast traffic in Ethernet Virtual Private Network multi-homed networks includes receiving a first route table for a first route, determining that the first route table is associated with another peer device in the multi-home network, generating a second route table for a second route, determining a route to transmit data and the determined route is the first route or the second route based on the first preference value and the second preference value, and transmitting the data using the determined route.
    Type: Application
    Filed: August 9, 2022
    Publication date: February 15, 2024
    Inventors: Mankamana Prasad Mishra, Ali Sajassi, Nitin Kumar, Swadesh Agrawal, Anuj Budhiraja
  • Patent number: 11888912
    Abstract: This disclosure describes techniques for configuring an edge router of a communication provider network, the edge router coupled to communicate with a plurality of media streaming playback devices. Based at least in part on an indication of characteristics associated with the plurality of media streaming playback devices, a first multicast join for the edge router is configured to the communication provider network such that one or more media servers delivers a first plurality of media streams to the edge router via the communication provider network. Based at least in part on an indication of a request for an additional media stream not included in the first plurality of media streams, a second multicast join for the edge router is configured to the communication provider network such that the one or more media servers delivers the additional media stream to the edge router via the communication provider network.
    Type: Grant
    Filed: May 4, 2022
    Date of Patent: January 30, 2024
    Assignee: Cisco Technology, Inc.
    Inventors: Mankamana Prasad Mishra, Rajiv Asati, Nitin Kumar, Luc De Ghein
  • Publication number: 20240014923
    Abstract: The present disclosure is directed to BIER forwarding over varying BSL domains, the methods including the steps of receiving, at a border node, a packet comprising a BIER header having a BIER bit string with a first bit string length; reading an incoming label of the packet comprising instructions to split the BIER header into a plurality of smaller headers associated with a plurality of smaller bit strings; generating a set of split bit masks; performing a separate bitwise AND operation on each split bit mask and the BIER bit string to generate the plurality of smaller bit strings, each copied to a corresponding smaller header of the plurality of smaller headers; and performing a lookup for each of the plurality of smaller headers on a respective forwarding table to determine one or more egress routers to which to transmit the packet.
    Type: Application
    Filed: May 23, 2023
    Publication date: January 11, 2024
    Inventors: Mankamana Prasad Mishra, Nagendra Kumar Nainar, Carlos M. Pignataro, IJsbrand Wijnands
  • Publication number: 20240007390
    Abstract: In one embodiment, a method by a router in a multicast network for multicast mtrace extension to trace one or more any-source multicast (ASM) sources includes transmitting a mtrace (*,G) route to a last hop router, receiving an active source list, and creating a mtrace (S,G) route for a rendezvous point (RP) to initiate based on the received active source list.
    Type: Application
    Filed: June 30, 2022
    Publication date: January 4, 2024
    Inventors: Mankamana Prasad Mishra, Anuj Budhiraja, Sridhar Santhanam, Sunil Krishnan K
  • Publication number: 20230421491
    Abstract: In one embodiment, a method by a router in a multicast network includes receiving a multicast trace query comprising a data packet, editing the multicast trace query to include data corresponding to the data packet, transmitting the edited multicast trace query to a subsequent router, transmitting a first message indicating the edited multicast trace query was transmitted to the subsequent router, and starting a timer for a determined period of time.
    Type: Application
    Filed: June 24, 2022
    Publication date: December 28, 2023
    Inventors: Mankamana Prasad Mishra, Anuj Budhiraja, Sridhar Santhanam, Sunil Krishnan K
  • Patent number: 11811546
    Abstract: A networking environment includes a first node and a second node configured as Ethernet Virtual Private Networking (EVPN) peers on an EVPN subnet that is coupled to a Layer 3 VPN over a core network. The first node receives a first multicast join request from a third node in the core network, the first multicast join request including a source address and multicast group address of a source of a multicast stream. The first node determines that the source address and the multicast group address for the source are behind the EVPN subnet at the second node. The first node sends to the second node, a control plane join request message that includes a receiver identifier that identifies the third node as a receiver of the multicast stream, the receiver identifier enabling the second node to forward the multicast stream directly into the core network to the third node.
    Type: Grant
    Filed: September 13, 2021
    Date of Patent: November 7, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Ali Sajassi, Ijsbrand Wijnands, Krishnaswamy Muddenahally Ananthamurthy, Jayashree Subramanian
  • Patent number: 11716216
    Abstract: In an example method for redundant multicast trees with fast recovery, a protocol independent multicast (PIM) backup designated router (BDR) can receive a request from a host to join a multicast group associated with a source; send to a next hop a PIM join message identifying an address of the PIM BDR and identifying the PIM join message as a backup PIM join; receive, from a PIM router along a path to/from the source, a unicast message sent to the address which identifies a second address associated with the PIM router; store the second address and a route associated with the unicast message; in response to a designated router migration trigger, set to blocking a backup multicast tree state associated with the source and multicast group; and send, to the PIM router, a unicast message including instructions to set to blocking a backup multicast tree state at the PIM router.
    Type: Grant
    Filed: February 15, 2022
    Date of Patent: August 1, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Mankamana Prasad Mishra, Jayashree Subramanian, Stig Ingvar Venaas, Rishabh Parekh, Ravindran Rajarao
  • Patent number: 11716277
    Abstract: A method is performed at a provider edge node configured to communicate with remote provider edge nodes over an Ethernet virtual private network. The method includes receiving, from the remote provider edge nodes, route advertisements for a common subnet hosted on the remote provider edge nodes. The route advertisements include distinct remote route distinguishers, a common IP prefix for the common subnet, and remote paths for the common subnet. The method further includes determining whether there are at least a predetermined number of the remote paths preferred over a local path for the common subnet hosted on the provider edge node based on the remote route distinguishers and a local route distinguisher for the local path. The method includes, when there are at least the predetermined number of the remote paths preferred over the local path, suppressing sending of a route advertisement for the local path for the common subnet.
    Type: Grant
    Filed: February 11, 2021
    Date of Patent: August 1, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Satya Ranjan Mohanty, Lukas Krattiger, Mankamana Prasad Mishra
  • Patent number: 11705983
    Abstract: The present disclosure is directed to BIER forwarding over varying BSL domains, the methods including the steps of receiving, at a border node, a packet comprising a BIER header having a BIER bit string with a first bit string length; reading an incoming label of the packet comprising instructions to split the BIER header into a plurality of smaller headers associated with a plurality of smaller bit strings; generating a set of split bit masks; performing a separate bitwise AND operation on each split bit mask and the BIER bit string to generate the plurality of smaller bit strings, each copied to a corresponding smaller header of the plurality of smaller headers; and performing a lookup for each of the plurality of smaller headers on a respective forwarding table to determine one or more egress routers to which to transmit the packet.
    Type: Grant
    Filed: March 22, 2021
    Date of Patent: July 18, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Nagendra Kumar Nainar, Carlos M. Pignataro, IJsbrand Wijnands
  • Patent number: 11695686
    Abstract: A router node may be configured for communication of multicast traffic in a network fabric which may include a plurality of spine nodes interconnected to a plurality of leaf nodes. The router node may be configured as one of the leaf nodes and serve as a first hop router for multicast traffic. At the router node, a message for flooding the network fabric may be sent based on an indication of communication of multicast traffic for a multicast group from a source device. The message may include at least one spine node identifier of at least one preferred spine node joined to the multicast group at the router node. The message may be for indicating, to at least one of the leaf nodes, to prioritize joining to the multicast group at the at least one preferred spine node according to at least one spine node identifier.
    Type: Grant
    Filed: April 19, 2021
    Date of Patent: July 4, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Francesco Meo, Stig Ingvar Venaas, Rahul Savarapu Parameswaran, Ramakrishnan Chokkanathapuram Sundaram, Mankamana Prasad Mishra
  • Publication number: 20230208737
    Abstract: In one embodiment, a method includes receiving, by a first router, data from a network component. The method also includes determining, by the first router, a first link bandwidth capacity between the first router and a host device and determining, by the first router, a first score for the first router based on the first link bandwidth capacity. The method also includes determining, by the first router, a second link bandwidth capacity between a second router and the host device and determining, by the first router, a second score for the second router based on the second link bandwidth capacity. The method further includes comparing, by the first router, at least the first score and the second score to determine a highest score and assigning, by the first router, an edge router associated with the highest score to communicate the data to the host device.
    Type: Application
    Filed: March 3, 2023
    Publication date: June 29, 2023
    Inventors: Satya Ranjan Mohanty, Mankamana Prasad Mishra, Ali Sajassi, Mrinmoy Ghosh
  • Publication number: 20230188457
    Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.
    Type: Application
    Filed: February 9, 2023
    Publication date: June 15, 2023
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Publication number: 20230179527
    Abstract: In an example method, an instruction to begin monitoring incoming traffic of a multicast data flow is received by a router. The instruction is received from a downstream router. The example method further includes monitoring incoming traffic of the multicast data flow. At least partly in response to determining that an expected amount of the incoming traffic of the multicast data flow is being received at the router, reporting to a network administrator device, a location of the router in the multicast data flow. Further, at least partly in response to determining that an expected amount of the incoming traffic of the multicast a data flow is not being received, sending, by the router and to an upstream router, an instruction to begin monitoring incoming traffic of the multicast data flow.
    Type: Application
    Filed: December 6, 2021
    Publication date: June 8, 2023
    Inventors: Mankamana Prasad Mishra, Anuj Budhiraja, Nitin Kumar, Sridhar Santhanam
  • Patent number: 11671270
    Abstract: The present disclosure is directed to systems and methods for logical flow aggregation for fragmented multicast flows, the methods including the steps of identifying a plurality of fragmented multicast flows that are logically related as a single flow in a multicast network; generating a plurality of multicast joins associated with the plurality of fragmented multicast flows, wherein each multicast join of the plurality of multicast joins includes a join attribute comprising a common flow identifier that identifies the plurality of fragmented multicast flows as logically related; and selecting a reverse forwarding path toward an upstream device for the plurality of multicast joins.
    Type: Grant
    Filed: May 4, 2021
    Date of Patent: June 6, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Roshan Lal, Anuj Budhiraja
  • Publication number: 20230130631
    Abstract: In an example method, a head node connected to a source device transmits a multicast data flow from the source device to receiving devices connected to tail nodes using Default MDT. The example method further includes determining that requirements have been met to begin transmitting the multicast data flow using Data MDT. The method may further include determining whether the tail nodes are able to receive the multicast data flow using Data MDT. In response to determining that all the tail nodes are able to receive the multicast data flow using Data MDT, switch to transmitting the multicast data flow to the tail nodes using Data MDT.
    Type: Application
    Filed: July 6, 2022
    Publication date: April 27, 2023
    Inventors: Mankamana Prasad Mishra, Lukas Krattiger, Shyam Nayan Kapadia, Nitin Kumar
  • Patent number: 11632354
    Abstract: A disclosed method is performed at a first boundary node bordering a BIER domain. The method includes receiving a message associated with a source and group for multicast from outside the BIER domain. The method further includes generating an encapsulated message based on the message, a metric, and a first proxy address of the first boundary node. The method also includes forwarding the encapsulated message through the BIER domain to at least one second boundary node bordering the BIER domain and connectable to the first boundary node. The first boundary node additionally triggers the at least one second boundary node to decapsulate the encapsulated message for forwarding out of the first domain and store a record including the source, the group, the metric representing the cost of the first boundary node to the source, and the first proxy address on the at least one second boundary node.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: April 18, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Stig Ingvar Venaas, Mahesh Sivakumar, Ijsbrand Wijnands, Mankamana Prasad Mishra
  • Patent number: 11627071
    Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: April 11, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Publication number: 20230090072
    Abstract: In one embodiment, a method is performed. A device may include an interface in communication with a network. The device may determine whether an all-active multi-homed ethernet segment (ES) associated with the interface is enabled. On a condition that an all-active multi-homed ES is enabled, the device may determine an ethernet virtual private network (EVPN) designated forwarder (DF) state of the all-active multi-homed ES. If the all-active multi-homed ES is enabled and has an ethernet virtual private network (EVPN) designated forwarder (DF) state, the device may enter a protocol independent multicast (PIM) designated router (DR) state. If an all-active multi-homed ES is enabled and does not have an EVPN DF state, the device may enter a PIM non-DR state.
    Type: Application
    Filed: November 3, 2022
    Publication date: March 23, 2023
    Applicant: Cisco Technology, Inc.
    Inventors: Mankamana Prasad Mishra, Ali Sajassi, Samir Thoria, Krishnaswamy Ananthamurthy, Stig Ingvar Venaas