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: 10791051Abstract: 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: GrantFiled: April 18, 2017Date of Patent: September 29, 2020Assignee: CISCO TECHNOLOGY, INC.Inventors: Ilya V. Moiseenko, David R. Oran, James Cameron Gibson
-
Patent number: 10721156Abstract: 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: GrantFiled: July 26, 2017Date of Patent: July 21, 2020Assignee: CISCO TECHNOLOGY, INC.Inventors: Jean-Philippe Vasseur, David R. Oran
-
Patent number: 10637923Abstract: 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: GrantFiled: May 25, 2016Date of Patent: April 28, 2020Assignee: Cisco Technology, Inc.Inventors: Joshua Gahm, Narayan Venkat, David R. Oran
-
Patent number: 10623785Abstract: 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: GrantFiled: December 1, 2017Date of Patent: April 14, 2020Assignee: Cisco Technology, Inc.Inventors: Ali C. Begen, David R. Oran
-
Patent number: 10432509Abstract: 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: GrantFiled: June 14, 2016Date of Patent: October 1, 2019Assignee: Cisco Technology, Inc.Inventors: David R. Oran, Ilya V. Moiseenko, Milad Mahdian, Maziar Mirzazad Barijough
-
Patent number: 10291512Abstract: 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: GrantFiled: April 4, 2017Date of Patent: May 14, 2019Assignee: Cisco Technology, Inc.Inventors: Ilya V. Moiseenko, David R. Oran, James Cameron Gibson
-
Patent number: 10158570Abstract: 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: GrantFiled: September 13, 2016Date of Patent: December 18, 2018Assignee: Cisco Technology, Inc.Inventors: Ilya V. Moiseenko, David R. Oran
-
Publication number: 20180302323Abstract: 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: ApplicationFiled: April 18, 2017Publication date: October 18, 2018Applicant: CISCO TECHNOLOGY, INC.Inventors: Ilya V. Moiseenko, David R. Oran, James Cameron Gibson
-
Patent number: 10069736Abstract: 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: GrantFiled: May 2, 2016Date of Patent: September 4, 2018Assignee: Cisco Technology, Inc.Inventors: David R. Oran, James Cameron Gibson, Maziar Mirzazad Barijough
-
Patent number: 10003476Abstract: 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: GrantFiled: April 7, 2017Date of Patent: June 19, 2018Assignee: CISCO TECHNOLOGY, INC.Inventors: Douglas Chan, David R. Oran
-
Publication number: 20180091572Abstract: 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: ApplicationFiled: December 1, 2017Publication date: March 29, 2018Applicant: Cisco Technology, Inc.Inventors: Ali C. Begen, David R. Oran
-
Publication number: 20180077052Abstract: 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: ApplicationFiled: April 4, 2017Publication date: March 15, 2018Applicant: CISCO TECHNOLOGY, INC.Inventors: Ilya V. Moiseenko, David R. Oran, James Cameron Gibson
-
Patent number: 9866605Abstract: 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: GrantFiled: December 12, 2014Date of Patent: January 9, 2018Assignee: Cisco Technology, Inc.Inventors: Ali C. Begen, David R. Oran
-
Publication number: 20170373975Abstract: 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: ApplicationFiled: September 13, 2016Publication date: December 28, 2017Applicant: CISCO TECHNOLOGY, INC.Inventors: Ilya V. Moiseenko, David R. Oran
-
Publication number: 20170359254Abstract: 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: ApplicationFiled: June 14, 2016Publication date: December 14, 2017Applicant: CISCO TECHNOLOGY, INC.Inventors: David R. Oran, Ilya V. Moiseenko, Milad Mahdian, Maziar Mirzazad Barijough
-
Publication number: 20170346897Abstract: 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: ApplicationFiled: May 25, 2016Publication date: November 30, 2017Inventors: Joshua Gahm, Narayan Venkat, David R. Oran
-
Publication number: 20170324648Abstract: 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: ApplicationFiled: July 26, 2017Publication date: November 9, 2017Inventors: Jean-Philippe Vasseur, David R. Oran
-
Publication number: 20170317933Abstract: 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: ApplicationFiled: May 2, 2016Publication date: November 2, 2017Applicant: CISCO TECHNOLOGY, INC.Inventors: David R. Oran, James Cameron Gibson, Maziar Mirzazad Barijough
-
Patent number: 9800634Abstract: 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: GrantFiled: May 28, 2013Date of Patent: October 24, 2017Assignee: Cisco Technology, Inc.Inventor: David R. Oran
-
Patent number: 9749217Abstract: 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: GrantFiled: May 11, 2015Date of Patent: August 29, 2017Assignee: CISCO TECHNOLOGY, INC.Inventors: Jean-Philippe Vasseur, David R. Oran