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: 12659275Abstract: 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: GrantFiled: February 14, 2023Date of Patent: June 16, 2026Assignee: Google LLCInventors: Robert Shakir, Sylvia Ratnasamy, Jayaram Mudigonda, Ashok Narayanan, Alexander Krentsel
-
Patent number: 12641015Abstract: 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: GrantFiled: February 14, 2023Date of Patent: May 26, 2026Assignee: Google LLCInventors: Alexander Krentsel, Ashok Narayanan, Sylvia Ratnasamy, Robert Shakir
-
Publication number: 20240297845Abstract: 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: ApplicationFiled: February 14, 2023Publication date: September 5, 2024Inventors: Alexander Krentsel, Ashok Narayanan, Sylvia Ratnasamy, Robert Shakir
-
Publication number: 20240275723Abstract: 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: ApplicationFiled: February 14, 2023Publication date: August 15, 2024Inventors: Robert Shakir, Sylvia Ratnasamy, Jayaram Mudigonda, Ashok Narayanan, Alexander Krentsel
-
Patent number: 9628400Abstract: 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: GrantFiled: July 24, 2013Date of Patent: April 18, 2017Assignee: Cisco Technology, Inc.Inventors: Ashok Narayanan, David R. Oran
-
Patent number: 9413648Abstract: 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: GrantFiled: October 21, 2013Date of Patent: August 9, 2016Assignee: Cisco Technology, Inc.Inventors: Francois Laurent Le Faucheur, Ashwini Dahiya, Ashok Narayanan
-
Patent number: 9270598Abstract: 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: GrantFiled: December 13, 2013Date of Patent: February 23, 2016Assignee: CISCO TECHNOLOGY, INC.Inventors: David R. Oran, Ashok Narayanan
-
Publication number: 20150271072Abstract: 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: ApplicationFiled: March 24, 2014Publication date: September 24, 2015Applicant: CISCO TECHNOLOGY, INC.Inventors: Charles Moreman, Bill Carroll VerSteeg, David R. Oran, Ashok Narayanan
-
Patent number: 9036980Abstract: 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: GrantFiled: May 22, 2012Date of Patent: May 19, 2015Assignee: Cisco Technology, Inc.Inventors: Ashok Narayanan, Atif Faheem
-
Publication number: 20150032892Abstract: 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: ApplicationFiled: July 24, 2013Publication date: January 29, 2015Applicant: CISCO TECHNOLOGY, INC.Inventors: Ashok Narayanan, David R. Oran
-
Patent number: 8874845Abstract: 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: GrantFiled: April 10, 2012Date of Patent: October 28, 2014Assignee: Cisco Technology, Inc.Inventors: Ashok Narayanan, David R. Oran
-
Patent number: 8683013Abstract: 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: GrantFiled: April 18, 2011Date of Patent: March 25, 2014Assignee: Cisco Technology, Inc.Inventors: Robert D. Major, David R. Oran, Ashok Narayanan, Francois L. Le Faucheur
-
Publication number: 20140050220Abstract: 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: ApplicationFiled: October 21, 2013Publication date: February 20, 2014Applicant: Cisco Technology, Inc.Inventors: Francois Laurent Le Faucheur, Ashwini Dahiya, Ashok Narayanan
-
Publication number: 20130315567Abstract: 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: ApplicationFiled: May 22, 2012Publication date: November 28, 2013Applicant: Cisco Technology, Inc.Inventors: Ashok Narayanan, Atif Faheem
-
Patent number: 8565248Abstract: 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: GrantFiled: June 26, 2008Date of Patent: October 22, 2013Assignee: Cisco Technology, Inc.Inventors: Francois Laurent Le Faucheur, Ashwini Dahiya, Ashok Narayanan
-
Publication number: 20130268733Abstract: 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: ApplicationFiled: April 10, 2012Publication date: October 10, 2013Applicant: CISCO TECHNOLOGY, INC.Inventors: Ashok Narayanan, David R. Oran
-
Publication number: 20120265856Abstract: 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: ApplicationFiled: April 18, 2011Publication date: October 18, 2012Inventors: Robert D. Major, David R. Oran, Ashok Narayanan, Francois L. Le Faucheur
-
Patent number: 8254412Abstract: 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: GrantFiled: January 25, 2010Date of Patent: August 28, 2012Assignee: Cisco Technology, Inc.Inventors: Francois L. Le Faucheur, Subhasri Dhesikan, James M. Polk, Toerless T. Eckert, Ashok Narayanan
-
Publication number: 20110182303Abstract: 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: ApplicationFiled: January 25, 2010Publication date: July 28, 2011Applicant: Cisco Technology, Inc.Inventors: Francois L. Le Faucheur, Subhasri Dhesikan, James M. Polk, Toerless T. Eckert, Ashok Narayanan
-
Patent number: 7792111Abstract: 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: GrantFiled: April 23, 2008Date of Patent: September 7, 2010Assignee: Cisco Technology, Inc.Inventors: Ashok Narayanan, Robert Goguen, Ali Sajassi, Samir Vapiwala