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).

  • Publication number: 20220239585
    Abstract: A method is performed at a router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network. The method includes, upon receiving a multicast packet of a multicast flow, accessing flow mappings in which multicast flows are mapped to fixed accounting values corresponding to the multicast flows. The method further comprises generating a BIER header for the multicast packet by encoding a multi-segment entropy field of the BIER header with (i) a variable entropy value for equal-cost multi-path (ECMP) load balancing, and (ii) a fixed accounting value among the fixed accounting values that is mapped to the multicast flow in the flow mappings. The method also includes encapsulating the multicast packet with the BIER header to produce an encapsulated multicast packet, and forwarding the encapsulated multicast packet.
    Type: Application
    Filed: January 28, 2021
    Publication date: July 28, 2022
    Inventors: Mankamana Prasad Mishra, Rajiv Asati, IJsbrand Wijnands, Stephane Litkowski, Nitin Kumar
  • Patent number: 11394632
    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: Grant
    Filed: November 26, 2019
    Date of Patent: July 19, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Satya Ranjan Mohanty, Mankamana Prasad Mishra, Ali Sajassi, Mrinmoy Ghosh
  • Patent number: 11381883
    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: April 8, 2020
    Date of Patent: July 5, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ali Sajassi, Samir Thoria, Tapraj Singh, Mankamana Prasad Mishra
  • Publication number: 20220200814
    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: Application
    Filed: September 13, 2021
    Publication date: June 23, 2022
    Inventors: Mankamana Prasad Mishra, Ali Sajassi, Ijsbrand Wijnands, Krishnaswamy Muddenahally Ananthamurthy, Jayashree Subramanian
  • Publication number: 20220173919
    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: Application
    Filed: February 15, 2022
    Publication date: June 2, 2022
    Inventors: Mankamana Prasad Mishra, Jayashree Subramanian, Stig Ingvar Venaas, Rishabh Parekh, Ravindran Rajarao
  • Patent number: 11349891
    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: April 1, 2021
    Date of Patent: May 31, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Mankamana Prasad Mishra, Rajiv Asati, Nitin Kumar, Luc De Ghein
  • Patent number: 11329907
    Abstract: In one embodiment, resource availability reallocation is used in establishing one or more new designated multicast flow paths with guaranteed availability of resources currently allocated and/or used by one or more designated existing multicast flow path to allocate/use for the new designated flow path(s). These resources typically include allocated guaranteed bandwidth of a network path between two adjacent or non-adjacent nodes of the network, and possibly forwarding/processing/memory resources of a network node. One embodiment communicates multicast control messages between nodes identifying to establish a new multicast flow path with resource availability reallocation from a designated multicast flow path.
    Type: Grant
    Filed: June 2, 2020
    Date of Patent: May 10, 2022
    Assignee: Cisco Technology, Inc., a California corporation
    Inventors: Rishi Chhibber, Roshan Lal, Mankamana Prasad Mishra
  • Patent number: 11310154
    Abstract: In one embodiment, a first label-distribution-protocol (LDP) session is established between a first interface of a first computing device and a second computing device, while a second LDP session is established between a second interface and the second computing device. The method may further comprise receiving a request from a third computing device to subscribe to a multicast group, storing an association between a first label, the multicast group, and the first interface, and sending, to the second computing device via the first LDP session, an indication that the first label is associated with the multicast group. Further, the method may include receiving a request from a fourth computing device to subscribe to the multicast group, storing an association between a second label, the multicast group and, the second interface, and sending, via the second LDP session, an indication that the second label is associated with the multicast group.
    Type: Grant
    Filed: September 25, 2019
    Date of Patent: April 19, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: IJsbrand Wijnands, Lukas Krattiger, Mankamana Prasad Mishra, Brian Christopher Farnham
  • Publication number: 20220116308
    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: June 29, 2021
    Publication date: April 14, 2022
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Patent number: 11296899
    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 28, 2019
    Date of Patent: April 5, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Jayashree Subramanian, Stig Ingvar Venaas, Rishabh Parekh, Ravindran Rajarao
  • Patent number: 11245618
    Abstract: In one illustrative example, a multicast traceroute facility for a plurality of interconnected router nodes which are configured to communicate IP multicast traffic amongst hosts is described. The multicast traceroute facility may be for use in processing a multicast traceroute batch query packet which indicates a batch of multicast traceroute queries of a batch query, for identifying a plurality of traced paths for a batch of IP multicast traffic flows. Each identified traced path may be associated with one or more links, each of which has a link metric that satisfies a requested link metric (e.g. a link bandwidth). Resources for satisfying the requested link metric may be reserved for a predetermined or specified time period. The batch of IP multicast traffic flows may be established via at least some of the interconnected router nodes according to the plurality of traced paths identified from the query packet processing.
    Type: Grant
    Filed: April 24, 2019
    Date of Patent: February 8, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Rishi Chhibber, Roshan Lal, Rahul Savarapu Parameswaran, Subhasri Dhesikan, Mankamana Prasad Mishra, Stig Ingvar Venaas
  • Publication number: 20220029890
    Abstract: A method is performed by a network controller. The method includes receiving information that defines a topology of a network having Ethernet Segments configured with virtual local area networks (VLANs) and including provider edges that are multi-homed to customer edges. The method further comprises, based on the topology, determining for the VLANs particular provider edges among the provider edges that are to operate as designated forwarders of traffic for the VLANs, such that the VLANs are load balanced across the particular provider edges. The method also includes programming the particular provider edges as the designated forwarders of traffic for the VLANs.
    Type: Application
    Filed: July 21, 2020
    Publication date: January 27, 2022
    Inventors: Satya Ranjan Mohanty, Mrinmoy Ghosh, Dhananjaya Rao, Sameer R. Gulrajani, Mankamana Prasad Mishra
  • Publication number: 20210377153
    Abstract: In one embodiment, resource availability reallocation is used in establishing one or more new designated multicast flow paths with guaranteed availability of resources currently allocated and/or used by one or more designated existing multicast flow path to allocate/use for the new designated flow path(s). These resources typically include allocated guaranteed bandwidth of a network path between two adjacent or non-adjacent nodes of the network, and possibly forwarding/processing/memory resources of a network node. One embodiment communicates multicast control messages between nodes identifying to establish a new multicast flow path with resource availability reallocation from a designated multicast flow path.
    Type: Application
    Filed: June 2, 2020
    Publication date: December 2, 2021
    Applicant: Cisco Technology, Inc., a California corporation
    Inventors: Rishi CHHIBBER, Roshan LAL, Mankamana Prasad MISHRA
  • Patent number: 11190394
    Abstract: In one embodiment, a first computer networking device executes an election algorithm to determine whether at least the first computer networking device or a second computer networking device is responsible for forwarding, to at least one receiving device, communications addressed to a specified group of computing devices. The first computer networking device may further store first data indicating that the first computer networking device is responsible for forwarding the communications. However, in response to the first computer networking device determining that it is no longer receiving the communications, it may store second data indicating that the first computer networking device is no longer responsible for forwarding the communications and may send, to the second computer networking device, third data indicating that the first computer networking device is not receiving the communications.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: November 30, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Mankamana Prasad Mishra, Ali Sajassi, Krishnaswamy Muddenahally Ananthamurthy, Samir Thoria, Suma Kachinthaya, Swadesh Agrawal
  • Publication number: 20210351954
    Abstract: In one embodiment, a device deploys a first machine learning model to an inference location in a network. The first machine learning model is used at the inference location to make inferences about the network. The device receives, from the inference location, an indication that the first machine learning model is exhibiting poor performance. The device identifies a corrective measure for the poor performance that minimizes resource consumption by a model training pipeline of the device. The device deploys, based on the corrective measure, a second machine learning model to the inference location. The second machine learning model is used in lieu of the first machine learning model to make the inferences about the network.
    Type: Application
    Filed: May 11, 2020
    Publication date: November 11, 2021
    Inventors: Mankamana Prasad Mishra, Jean-Philippe Vasseur, Nitin Kumar, Rajiv Asati, Luc De Ghein
  • Publication number: 20210336811
    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: Application
    Filed: April 27, 2020
    Publication date: October 28, 2021
    Inventors: Mankamana Prasad Mishra, Ali Sajassi, Ijsbrand Wijnands, Krishnaswamy Muddenahally Ananthamurthy, Jayashree Subramanian
  • Patent number: 11159337
    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: April 27, 2020
    Date of Patent: October 26, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Ali Sajassi, Ijsbrand Wijnands, Krishnaswamy Muddenahally Ananthamurthy, Jayashree Subramanian
  • Publication number: 20210328794
    Abstract: In one embodiment, method includes receiving, by a first network apparatus, a first multicast message from a second network apparatus. The first multicast message includes attestation-capability information associated with the second network apparatus and an attestation token. The attestation token is for proving that the second network apparatus is in a known safe state. The method also includes determining, by the first network apparatus, that the attestation-capability information satisfies a pre-determined attestation capability requirement and determining, by the first network apparatus, that the attestation token is valid for the second network apparatus at a current time. The method further includes establishing, by the first network apparatus, an adjacency to the second network apparatus.
    Type: Application
    Filed: May 6, 2020
    Publication date: October 21, 2021
    Inventors: Mankamana Prasad Mishra, Ketan Jivan Talaulikar, Sameer Ranjit Gulrajani, Swadesh Agrawal
  • Patent number: 11115329
    Abstract: This disclosure describes a method usable in a network that has a combination of mLDP-capable and BIER-capable devices. The disclosed method includes advertising, by an mLDP-capable multicast source, an indication of a BIER edge router that it has determined is usable as a path between the BIER devices and the mLDP-capable multicast source. A provider edge router can include in a multicast join message both an indication of the mLDP-capable multicast source as well as the indication of the BIER router advertised as being usable as the path to the mLDP-capable multicast source. The BIER devices can communicate with each other to pass a multicast join message to the BIER edge router that is indicated as being usable as the path to the mLDP-capable multicast source.
    Type: Grant
    Filed: October 25, 2019
    Date of Patent: September 7, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Mankamana Prasad Mishra, IJsbrand Wijnands, Nagendra Kumar Nainar, Nitin Kumar
  • Patent number: 11102107
    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: November 5, 2020
    Date of Patent: August 24, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty