Patents by Inventor Ashok Narayanan

Ashok Narayanan 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: 12659275
    Abstract: The present disclosure is a decentralized Software Defined Network (dSDN) which runs individual dSDN controllers at each router in the network, disseminating network state via an inter-router communication protocol. In some examples, the dSDN is an underlay and is coexistant with an out-of-band software defined network (SDN) control plane, thus achieving a unified architecture that applies across both overlay and underlay. In both the overlay and the underlay, path computation is based on global state, such as a complete view of a network connectivity graph and traffic demands. An end-to-end path that a packet takes may be determined by a localized computation that is run at a single node, such as an SDN controller in the overlay or a head-end router in the dSDN underlay. The network may be partitioned into domains and the same approach may be applied within and across domains.
    Type: Grant
    Filed: February 14, 2023
    Date of Patent: June 16, 2026
    Assignee: Google LLC
    Inventors: Robert Shakir, Sylvia Ratnasamy, Jayaram Mudigonda, Ashok Narayanan, Alexander Krentsel
  • Patent number: 12641015
    Abstract: Generally disclosed herein is an approach for modifying use of segment routing multiprotocol label switching (SR-MPLS) allowing an arbitrary MPLS control plane and traditional MPLS data plane to utilize a single MPLS label to represent two or more edges in a path. MPLS labels may be divided into smaller sub-labels, which together uniquely represent a pair of edges along a route. In one example, a single MPLS label may be divided into two sub-labels, the first sub-label representing a first edge, and the second sub-label representing a second edge. In this regard, longer source routes may be supported in a packet header in network designs that implement strict source routing.
    Type: Grant
    Filed: February 14, 2023
    Date of Patent: May 26, 2026
    Assignee: Google LLC
    Inventors: Alexander Krentsel, Ashok Narayanan, Sylvia Ratnasamy, Robert Shakir
  • Publication number: 20240297845
    Abstract: Generally disclosed herein is an approach for modifying use of segment routing multiprotocol label switching (SR-MPLS) allowing an arbitrary MPLS control plane and traditional MPLS data plane to utilize a single MPLS label to represent two or more edges in a path. MPLS labels may be divided into smaller sub-labels, which together uniquely represent a pair of edges along a route. In one example, a single MPLS label may be divided into two sub-labels, the first sub-label representing a first edge, and the second sub-label representing a second edge. In this regard, longer source routes may be supported in a packet header in network designs that implement strict source routing.
    Type: Application
    Filed: February 14, 2023
    Publication date: September 5, 2024
    Inventors: Alexander Krentsel, Ashok Narayanan, Sylvia Ratnasamy, Robert Shakir
  • Publication number: 20240275723
    Abstract: The present disclosure is a decentralized Software Defined Network (dSDN) which runs individual dSDN controllers at each router in the network, disseminating network state via an inter-router communication protocol. In some examples, the dSDN is an underlay and is coexistant with an out-of-band software defined network (SDN) control plane, thus achieving a unified architecture that applies across both overlay and underlay. In both the overlay and the underlay, path computation is based on global state, such as a complete view of a network connectivity graph and traffic demands. An end-to-end path that a packet takes may be determined by a localized computation that is run at a single node, such as an SDN controller in the overlay or a head-end router in the dSDN underlay. The network may be partitioned into domains and the same approach may be applied within and across domains.
    Type: Application
    Filed: February 14, 2023
    Publication date: August 15, 2024
    Inventors: Robert Shakir, Sylvia Ratnasamy, Jayaram Mudigonda, Ashok Narayanan, Alexander Krentsel
  • Patent number: 9628400
    Abstract: In one embodiment, an intermediate node in a communication network receives a client interest with an indication of a client-requested reverse private path. The reverse private path is a label switched path toward a corresponding client with encrypted client information. In response to receiving the client interest, the intermediate node allocates a label for the reverse private path. The allocated label is mapped to a node from which the client interest is received. The intermediate node then forwards the client interest with the allocated label toward a server. In another embodiment, the server receives a client interest including a client-requested reverse private path from a particular intermediate node and determines a server interest. The allocated label for the client interest is inserted into the server interest which is forwarded toward the client via the particular intermediate node using the allocated label for the reverse private path.
    Type: Grant
    Filed: July 24, 2013
    Date of Patent: April 18, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Ashok Narayanan, David R. Oran
  • Patent number: 9413648
    Abstract: The embodiments described herein present methods and apparatuses for on-path CAC operations in a MPLS-VPN environment. In an example embodiment, an ingress PE device receives a quality of service (QoS) resource reservation request; constructs an outgoing message that includes information allowing an egress PE device to identify the virtual private network routing and forwarding table (VRF) associated with a resource reservation resulting from the QoS resource reservation request; and transmits the outgoing message to the egress PE device, where the information allowing VRF identification is echoed back by the egress PE device and used by the ingress PE device to identify the VRF associated with the resource reservation resulting from the QoS resource reservation request. Other embodiments are described.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: August 9, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Francois Laurent Le Faucheur, Ashwini Dahiya, Ashok Narayanan
  • Patent number: 9270598
    Abstract: An example method for congestion control using congestion prefix information in a Named Data Networking (NDN) environment is provided and includes sensing, at a first node, congestion preventing an interest packet from being forwarded over a link to a second node, generating a prefix marker associated with a class of traffic to which the interest packet belongs, generating a negative acknowledgement (NACK) packet that includes the prefix marker, the NACK packet being indicative of congestion for any interest packet in the class of traffic indicated by the prefix marker over any path that includes the link, and transmitting the NACK packet over the NDN environment towards a sender of the interest packet.
    Type: Grant
    Filed: December 13, 2013
    Date of Patent: February 23, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: David R. Oran, Ashok Narayanan
  • Publication number: 20150271072
    Abstract: In one embodiment, a method includes measuring at a cache node located on a data path between a content source and an adaptive streaming client, a time to retrieve content from the content source, and rate limiting streaming of the content from the cache node to the adaptive streaming client based on the measured time to retrieve the content. An apparatus and logic are also disclosed herein.
    Type: Application
    Filed: March 24, 2014
    Publication date: September 24, 2015
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Charles Moreman, Bill Carroll VerSteeg, David R. Oran, Ashok Narayanan
  • Patent number: 9036980
    Abstract: Recording reconstruction from multiple overlapping recordings may be provided. New recorders may copy manifests from working recorders, as opposed to reconstructing from failed recorders, to construct manifests that refer to video fragments from different recorders. Origin servers may follow these reconstructed manifests to obtain any fragment in the recording, in any combination of recorder failure/take-over/restart, as long as there was at least one recorder functioning at all times.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: May 19, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Ashok Narayanan, Atif Faheem
  • Publication number: 20150032892
    Abstract: In one embodiment, an intermediate node in a communication network receives a client interest with an indication of a client-requested reverse private path. The reverse private path is a label switched path toward a corresponding client with encrypted client information. In response to receiving the client interest, the intermediate node allocates a label for the reverse private path. The allocated label is mapped to a node from which the client interest is received. The intermediate node then forwards the client interest with the allocated label toward a server. In another embodiment, the server receives a client interest including a client-requested reverse private path from a particular intermediate node and determines a server interest. The allocated label for the client interest is inserted into the server interest which is forwarded toward the client via the particular intermediate node using the allocated label for the reverse private path.
    Type: Application
    Filed: July 24, 2013
    Publication date: January 29, 2015
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Ashok Narayanan, David R. Oran
  • Patent number: 8874845
    Abstract: In one embodiment, a method includes receiving data at a cache node in a network of cache nodes, the cache node located on a data path between a source of the data and a network device requesting the data, and determining if the received data is to be cached at the cache node, wherein determining comprises calculating a cost incurred to retrieve the data. An apparatus and logic are also disclosed.
    Type: Grant
    Filed: April 10, 2012
    Date of Patent: October 28, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Ashok Narayanan, David R. Oran
  • Patent number: 8683013
    Abstract: A method is provided in one embodiment and includes establishing a video session involving an endpoint and a server; evaluating network criteria associated with characteristics that can affect a bit rate for the video session; and communicating bit rate hint data, which is based on the network criteria, to the endpoint for consideration in a bit rate request. The bit rate request involves streaming data in the video session. The method also includes receiving the bit rate request from the endpoint.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: March 25, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Robert D. Major, David R. Oran, Ashok Narayanan, Francois L. Le Faucheur
  • Publication number: 20140050220
    Abstract: The embodiments described herein present methods and apparatuses for on-path CAC operations in a MPLS-VPN environment. In an example embodiment, an ingress PE device receives a quality of service (QoS) resource reservation request; constructs an outgoing message that includes information allowing an egress PE device to identify the virtual private network routing and forwarding table (VRF) associated with a resource reservation resulting from the QoS resource reservation request; and transmits the outgoing message to the egress PE device, where the information allowing VRF identification is echoed back by the egress PE device and used by the ingress PE device to identify the VRF associated with the resource reservation resulting from the QoS resource reservation request. Other embodiments are described.
    Type: Application
    Filed: October 21, 2013
    Publication date: February 20, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: Francois Laurent Le Faucheur, Ashwini Dahiya, Ashok Narayanan
  • Publication number: 20130315567
    Abstract: Recording reconstruction from multiple overlapping recordings may be provided. New recorders may copy manifests from working recorders, as opposed to reconstructing from failed recorders, to construct manifests that refer to video fragments from different recorders. Origin servers may follow these reconstructed manifests to obtain any fragment in the recording, in any combination of recorder failure/take-over/restart, as long as there was at least one recorder functioning at all times.
    Type: Application
    Filed: May 22, 2012
    Publication date: November 28, 2013
    Applicant: Cisco Technology, Inc.
    Inventors: Ashok Narayanan, Atif Faheem
  • Patent number: 8565248
    Abstract: The embodiments described herein present methods and apparatuses for on-path CAC operations in a MPLS-VPN environment. In an example embodiment, an ingress PE device receives a quality of service (QoS) resource reservation request; constructs an outgoing message that includes information allowing an egress PE device to identify the virtual private network routing and forwarding table (VRF) associated with a resource reservation resulting from the QoS resource reservation request; and transmits the outgoing message to the egress PE device, where the information allowing VRF identification is echoed back by the egress PE device and used by the ingress PE device to identify the VRF associated with the resource reservation resulting from the QoS resource reservation request. Other embodiments are described.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: October 22, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Francois Laurent Le Faucheur, Ashwini Dahiya, Ashok Narayanan
  • Publication number: 20130268733
    Abstract: In one embodiment, a method includes receiving data at a cache node in a network of cache nodes, the cache node located on a data path between a source of the data and a network device requesting the data, and determining if the received data is to be cached at the cache node, wherein determining comprises calculating a cost incurred to retrieve the data. An apparatus and logic are also disclosed.
    Type: Application
    Filed: April 10, 2012
    Publication date: October 10, 2013
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Ashok Narayanan, David R. Oran
  • Publication number: 20120265856
    Abstract: A method is provided in one embodiment and includes establishing a video session involving an endpoint and a server; evaluating network criteria associated with characteristics that can affect a bit rate for the video session; and communicating bit rate hint data, which is based on the network criteria, to the endpoint for consideration in a bit rate request. The bit rate request involves streaming data in the video session. The method also includes receiving the bit rate request from the endpoint.
    Type: Application
    Filed: April 18, 2011
    Publication date: October 18, 2012
    Inventors: Robert D. Major, David R. Oran, Ashok Narayanan, Francois L. Le Faucheur
  • Patent number: 8254412
    Abstract: A method that includes receiving a reservation request from a first endpoint that comprises a bandwidth list identifying a plurality of bandwidth levels associated with the first endpoint. At least two of the bandwidth levels have a unique priority level associated therewith. The method also includes establishing a communication session between the first endpoint and at least one additional endpoint using a first bandwidth based on a first priority level. The first bandwidth and the first priority level are each associated with a first bandwidth level of the plurality of bandwidth levels. The method further includes detecting a bandwidth event that impacts a bandwidth used by the first endpoint for the communication session. The method additionally includes adjusting the bandwidth used by the first endpoint to a second bandwidth that is different than the first bandwidth based on a second priority level that is different than the first priority level.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: August 28, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Francois L. Le Faucheur, Subhasri Dhesikan, James M. Polk, Toerless T. Eckert, Ashok Narayanan
  • Publication number: 20110182303
    Abstract: A method that includes receiving a reservation request from a first endpoint that comprises a bandwidth list identifying a plurality of bandwidth levels associated with the first endpoint. At least two of the bandwidth levels have a unique priority level associated therewith. The method also includes establishing a communication session between the first endpoint and at least one additional endpoint using a first bandwidth based on a first priority level. The first bandwidth and the first priority level are each associated with a first bandwidth level of the plurality of bandwidth levels. The method further includes detecting a bandwidth event that impacts a bandwidth used by the first endpoint for the communication session. The method additionally includes adjusting the bandwidth used by the first endpoint to a second bandwidth that is different than the first bandwidth based on a second priority level that is different than the first priority level.
    Type: Application
    Filed: January 25, 2010
    Publication date: July 28, 2011
    Applicant: Cisco Technology, Inc.
    Inventors: Francois L. Le Faucheur, Subhasri Dhesikan, James M. Polk, Toerless T. Eckert, Ashok Narayanan
  • Patent number: 7792111
    Abstract: A method and apparatus for establishing multicast and unicast forwarding are disclosed. In one embodiment, a method includes transmitting path messages to a plurality of receivers, receiving a plurality of messages in response to the path messages and establishing unicast and multicast forwarding based on received unicast and multicast labels. Each of the receivers is associated with a sub-LSP (Label Switched Path) in a Point-to-Multipoint (P2MP) LSP and the response messages include a multicast label and at least one unicast label corresponding to a unicast path to one of the receivers.
    Type: Grant
    Filed: April 23, 2008
    Date of Patent: September 7, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Ashok Narayanan, Robert Goguen, Ali Sajassi, Samir Vapiwala