Patents by Inventor David R. Oran

David R. Oran 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: 10721156
    Abstract: A technique efficiently selects a path computation element (PCE) to compute a path between nodes of a computer network. The PCE selection technique is illustratively based on dynamic advertisements of the PCE's available path computation resources, namely a predictive response time (PRT). To that end, the novel technique enables one or more PCEs to dynamically send (advertise) their available path computation resources to one or more path computation clients (PCCs). In addition, the technique enables the PCC to efficiently select a PCE (or set of PCEs) to service a path computation request based upon those available resources.
    Type: Grant
    Filed: July 26, 2017
    Date of Patent: July 21, 2020
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jean-Philippe Vasseur, David R. Oran
  • Patent number: 10637923
    Abstract: Congestion aware load balancing for distributed storage may be provided. First, a read request for data may be received. The data may have redundancy through coding or through copying. Then it may be determined which K of M possible storage nodes to direct the received read request. K and M may be integers and M may be greater than K. In response to determining which K of M possible storage nodes to direct the received read request, the received read request may be copied into K read requests respectively corresponding to the determined K of M possible storage nodes. The copied K read requests may then be transmitted to the determined respective K storage nodes. And, in response to transmitting the copied K read requests, a client may receive data replies from each of the determined respective K storage nodes.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: April 28, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Joshua Gahm, Narayan Venkat, David R. Oran
  • Patent number: 10623785
    Abstract: In one embodiment, a method that receives a manifest for plural encoded representations of a single content stream, each representation fragmented into plural chunks, each representation comprising a different quality level, the manifest listing a plurality of representations, each representation comprising the plural chunks at one of a plurality of quality levels, and requests one of the plural chunks based on selection of one of the plurality of quality levels explicitly indicated in the manifest.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: April 14, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Ali C. Begen, David R. Oran
  • Patent number: 10432509
    Abstract: Embodiments include technologies for identifying an equivalence class identifier in a packet received by a node configured to perform information centric networking (ICN) in an ICN network, where the packet includes a name identifying content associated with a producer node in the ICN network. Embodiments also include determining an equivalence class for the packet by determining a name prefix of the name based, at least in part, on the equivalence class identifier. Embodiments further include taking an action affecting a particular packet, the action based, at least in part, on the equivalence class. In specific embodiments, the name includes a plurality of name components, and the equivalence class identifier is a count indicating a number of name components in the name to be grouped together to determine the name prefix. In further embodiments, the number is greater than a particular number of name components in a routable name prefix.
    Type: Grant
    Filed: June 14, 2016
    Date of Patent: October 1, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: David R. Oran, Ilya V. Moiseenko, Milad Mahdian, Maziar Mirzazad Barijough
  • Patent number: 10291512
    Abstract: In one embodiment, path routing in a node fabric of an information-centric network (ICN) includes transmitting a request from a source application to an upstream node via node faces of nodes in the node fabric along a path encoded in a Path Steering Value (PSV); and receiving at the source application from the upstream node a reply that travels along a return path encoded in the PSV. The PSV is generated by pairwise encoding pairs of node faces successively traversed by the reply and is represented by a deterministically decodable pairing function. Node face identifiers can be deterministically, i.e., uniquely, decoded from the PSV. The deterministically decodable pairing function is selected from a Cantor function, a Hopcroft and Ullman variant of the Cantor function, Hilbert curve algorithm, Morton code, and a bitwise pairing function.
    Type: Grant
    Filed: April 4, 2017
    Date of Patent: May 14, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Ilya V. Moiseenko, David R. Oran, James Cameron Gibson
  • Patent number: 10158570
    Abstract: Aspects of the disclosure are directed to systems, network nodes, and methods performed in a network node. A network node can host a TCP/ICN proxy for routing TCP packets through an ICN network. The network node can serve as a forward proxy or a reverse proxy. As a forward proxy, the network node can receive a first packet at the network node, the first packet compliant with a Transmission Control Protocol (TCP) protocol; encapsulate one or more TCP headers from the first packet into a payload field of a second packet, the second packet compliant with an Information Centric Networking (ICN) protocol; and transmit the second packet to a destination through an ICN network. As a reverse proxy, the network node can receive an ICN packet from an ICN network, decapsulate the ICN packet to its TCP components, and transmit the TCP packet through a TCP network.
    Type: Grant
    Filed: September 13, 2016
    Date of Patent: December 18, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Ilya V. Moiseenko, David R. Oran
  • Publication number: 20180302323
    Abstract: A method is provided in one example embodiment and may include receiving an interest packet at a network element, wherein the interest packet identifies content requested by a consumer; determining whether a temporary face identifier (ID) contained in the interest packet is stored at the network element; and forwarding the interest packet to another network element based on a determination that the temporary face ID is stored at the network element, wherein the temporary face ID is associated with a face of the network element connected to the other network element.
    Type: Application
    Filed: April 18, 2017
    Publication date: October 18, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Ilya V. Moiseenko, David R. Oran, James Cameron Gibson
  • Patent number: 10069736
    Abstract: One embodiment includes receiving a notification at a communications network node; determining a lowest cost path for implementing a next hop for the notification; determining a best alternate path for the next hop; comparing a cost of the best alternate path with a value stored in a notification header field; updating the header field value to equal the cost of the best alternate path if the cost of the best alternate path is less than the header field value; and forwarding the notification along the lowest cost path. Some embodiments include receiving a NACK at the node; comparing a cost of the best alternate path with a NACK header field value; and retransmitting the notification along the best alternate path if the NACK header field value is greater than or equal to the cost of the best alternate path.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: September 4, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: David R. Oran, James Cameron Gibson, Maziar Mirzazad Barijough
  • Patent number: 10003476
    Abstract: In one embodiment, a source top-of-rack (ToR) switch may identify multiple destination ToR switches from a group of ToR switches to send data traffic to. The source ToR switch may be connected to the group of ToR switches via a base network. The system may determine whether each destination ToR switch is suitable for receiving data transmission via a point-to-multipoint wireless flyway. The two or more destination ToR switches that are determined to be suitable may be considered flyway candidate ToR switches. The system may establish the point-to-multipoint wireless flyway between the source ToR switch and the flyway candidate ToR switches. The system may then transmit the data traffic from the source ToR switch to each of the flyway candidate ToR switches via the point-to-multipoint wireless flyway.
    Type: Grant
    Filed: April 7, 2017
    Date of Patent: June 19, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Douglas Chan, David R. Oran
  • Publication number: 20180091572
    Abstract: In one embodiment, a method that receives a manifest for plural encoded representations of a single content stream, each representation fragmented into plural chunks, each representation comprising a different quality level, the manifest listing a plurality of representations, each representation comprising the plural chunks at one of a plurality of quality levels, and requests one of the plural chunks based on selection of one of the plurality of quality levels explicitly indicated in the manifest.
    Type: Application
    Filed: December 1, 2017
    Publication date: March 29, 2018
    Applicant: Cisco Technology, Inc.
    Inventors: Ali C. Begen, David R. Oran
  • Publication number: 20180077052
    Abstract: In one embodiment, path routing in a node fabric of an information-centric network (ICN) includes transmitting a request from a source application to an upstream node via node faces of nodes in the node fabric along a path encoded in a Path Steering Value (PSV); and receiving at the source application from the upstream node a reply that travels along a return path encoded in the PSV. The PSV is generated by pairwise encoding pairs of node faces successively traversed by the reply and is represented by a deterministically decodable pairing function. Node face identifiers can be deterministically, i.e., uniquely, decoded from the PSV. The deterministically decodable pairing function is selected from a Cantor function, a Hoperoft and Ullman variant of the Cantor function, Hilbert curve algorithm, Morton code, and a bitwise pairing function.
    Type: Application
    Filed: April 4, 2017
    Publication date: March 15, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Ilya V. Moiseenko, David R. Oran, James Cameron Gibson
  • Patent number: 9866605
    Abstract: In one embodiment, a method that receives a manifest for plural encoded representations of a single content stream, each representation fragmented into plural chunks, each representation comprising a different quality level, the manifest listing a plurality of representations, each representation comprising the plural chunks at one of a plurality of quality levels, and requests one of the plural chunks based on selection of one of the plurality of quality levels explicitly indicated in the manifest.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: January 9, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Ali C. Begen, David R. Oran
  • Publication number: 20170373975
    Abstract: Aspects of the disclosure are directed to systems, network nodes, and methods performed in a network node. A network node can host a TCP/ICN proxy for routing TCP packets through an ICN network. The network node can serve as a forward proxy or a reverse proxy. As a forward proxy, the network node can receive a first packet at the network node, the first packet compliant with a Transmission Control Protocol (TCP) protocol; encapsulate one or more TCP headers from the first packet into a payload field of a second packet, the second packet compliant with an Information Centric Networking (ICN) protocol; and transmit the second packet to a destination through an ICN network. As a reverse proxy, the network node can receive an ICN packet from an ICN network, decapsulate the ICN packet to its TCP components, and transmit the TCP packet through a TCP network.
    Type: Application
    Filed: September 13, 2016
    Publication date: December 28, 2017
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Ilya V. Moiseenko, David R. Oran
  • Publication number: 20170359254
    Abstract: Embodiments include technologies for identifying an equivalence class identifier in a packet received by a node configured to perform information centric networking (ICN) in an ICN network, where the packet includes a name identifying content associated with a producer node in the ICN network. Embodiments also include determining an equivalence class for the packet by determining a name prefix of the name based, at least in part, on the equivalence class identifier. Embodiments further include taking an action affecting a particular packet, the action based, at least in part, on the equivalence class. In specific embodiments, the name includes a plurality of name components, and the equivalence class identifier is a count indicating a number of name components in the name to be grouped together to determine the name prefix. In further embodiments, the number is greater than a particular number of name components in a routable name prefix.
    Type: Application
    Filed: June 14, 2016
    Publication date: December 14, 2017
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: David R. Oran, Ilya V. Moiseenko, Milad Mahdian, Maziar Mirzazad Barijough
  • Publication number: 20170346897
    Abstract: Congestion aware load balancing for distributed storage may be provided. First, a read request for data may be received. The data may have redundancy through coding or through copying. Then it may be determined which K of M possible storage nodes to direct the received read request. K and M may be integers and M may be greater than K. In response to determining which K of M possible storage nodes to direct the received read request, the received read request may be copied into K read requests respectively corresponding to the determined K of M possible storage nodes. The copied K read requests may then be transmitted to the determined respective K storage nodes. And, in response to transmitting the copied K read requests, a client may receive data replies from each of the determined respective K storage nodes.
    Type: Application
    Filed: May 25, 2016
    Publication date: November 30, 2017
    Inventors: Joshua Gahm, Narayan Venkat, David R. Oran
  • Publication number: 20170324648
    Abstract: A technique efficiently selects a path computation element (PCE) to compute a path between nodes of a computer network. The PCE selection technique is illustratively based on dynamic advertisements of the PCE's available path computation resources, namely a predictive response time (PRT). To that end, the novel technique enables one or more PCEs to dynamically send (advertise) their available path computation resources to one or more path computation clients (PCCs). In addition, the technique enables the PCC to efficiently select a PCE (or set of PCEs) to service a path computation request based upon those available resources.
    Type: Application
    Filed: July 26, 2017
    Publication date: November 9, 2017
    Inventors: Jean-Philippe Vasseur, David R. Oran
  • Publication number: 20170317933
    Abstract: One embodiment includes receiving a notification at a communications network node; determining a lowest cost path for implementing a next hop for the notification; determining a best alternate path for the next hop; comparing a cost of the best alternate path with a value stored in a notification header field; updating the header field value to equal the cost of the best alternate path if the cost of the best alternate path is less than the header field value; and forwarding the notification along the lowest cost path. Some embodiments include receiving a NACK at the node; comparing a cost of the best alternate path with a NACK header field value; and retransmitting the notification along the best alternate path if the NACK header field value is greater than or equal to the cost of the best alternate path.
    Type: Application
    Filed: May 2, 2016
    Publication date: November 2, 2017
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: David R. Oran, James Cameron Gibson, Maziar Mirzazad Barijough
  • Patent number: 9800634
    Abstract: In one embodiment, a method includes generating a request for media at a publisher and transmitting the request to a media pipeline, the media transmitted from the media pipeline to a distribution pipeline. The media pipeline includes a chain of streaming media processing components, the chain dynamically configured by the publisher. An apparatus and logic are also disclosed.
    Type: Grant
    Filed: May 28, 2013
    Date of Patent: October 24, 2017
    Assignee: Cisco Technology, Inc.
    Inventor: David R. Oran
  • Patent number: 9749217
    Abstract: A technique efficiently selects a path computation element (PCE) to compute a path between nodes of a computer network. The PCE selection technique is illustratively based on dynamic advertisements of the PCE's available path computation resources, namely a predictive response time (PRT). To that end, the novel technique enables one or more PCEs to dynamically send (advertise) their available path computation resources to one or more path computation clients (PCCs). In addition, the technique enables the PCC to efficiently select a PCE (or set of PCEs) to service a path computation request based upon those available resources.
    Type: Grant
    Filed: May 11, 2015
    Date of Patent: August 29, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jean-Philippe Vasseur, David R. Oran
  • Publication number: 20170214551
    Abstract: In one embodiment, a source top-of-rack (ToR) switch may identify multiple destination ToR switches from a group of ToR switches to send data traffic to. The source ToR switch may be connected to the group of ToR switches via a base network. The system may determine whether each destination ToR switch is suitable for receiving data transmission via a point-to-multipoint wireless flyway. The two or more destination ToR switches that are determined to be suitable may be considered flyway candidate ToR switches. The system may establish the point-to-multipoint wireless flyway between the source ToR switch and the flyway candidate ToR switches. The system may then transmit the data traffic from the source ToR switch to each of the flyway candidate ToR switches via the point-to-multipoint wireless flyway.
    Type: Application
    Filed: April 7, 2017
    Publication date: July 27, 2017
    Inventors: Douglas Chan, David R. Oran