A method implemented in a network element (NE) configured to operate in an information centric network (ICN) including receiving a test traffic flow as a copy of a traffic flow in a forwarding plane of the ICN during a defined interval, emulating the ICN at a state determined at an arrival time of the test traffic flow based on an active traffic flow in the ICN, measuring a first impact of a first candidate path for the test traffic flow in the emulated ICN to the active traffic flow, selecting the first candidate path based on the first impact measurement, and constructing a forwarding rule based on the state and the selection of the first candidate path.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method implemented by a network element (NE) configured to operate in an information centric network (ICN), the method comprising: receiving a batch of test traffic flows, wherein the batch of test traffic flows are copies of a plurality of first traffic flows received in a forwarding plane of the ICN during a defined interval; constructing a test path list comprising a determined optimal path for each of the batch of test traffic flows, wherein the determined optimal path is determined by formulating a plurality of test paths, simulating network traffic for each of the test paths in an emulated network corresponding to the ICN where a state of the emulated network is determined based on a plurality of active traffic flows in the ICN, calculating a metric for each of the test paths, and selecting a test path from the plurality of test paths as the determined optimal path based on the metric for the test path selected; constructing a plurality of replacement forwarding rules based on current forwarding rules and the determined optimal paths contained in the test path list; and selecting routing paths for a plurality of second traffic flows based on the replacement forwarding rules, wherein the plurality of second traffic flows are received in the forwarding plane subsequent to the plurality of first traffic flows.
2. The method of claim 1 , wherein the metric is a measurement of completion time of the active traffic flows.
3. The method of claim 1 , wherein the plurality of first traffic flows are a subset of a total number of traffic flows received in a forwarding plane of the ICN during the defined interval.
4. The method of claim 1 , wherein a number of test traffic in the batch of test traffic flows is determined based on a configuration of the NE.
5. The method of claim 1 , wherein the replacement forwarding rules define a single routing path for a given traffic flow.
6. The method of claim 1 , wherein the replacement forwarding rules define a plurality of routing paths for a given traffic flow based on a content object size of content within the given traffic flow.
7. The method of claim 1 , wherein the replacement forwarding rules define a plurality of routing paths for a given traffic flow based on a congestion level of the ICN.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
August 8, 2018
June 2, 2020
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.