Back to results
US 8,762,570 B2Granted
Method and apparatus for adaptive forwarding strategies in content-centric networking
AssigneeFuturewei Technologies, Inc.
InventorsHaiyang Qian, Ravishankar Ravindran, Guo-Qiang Wang
Life of this patent
Estimating the term…
Abstract
A named-data networking (NDN) node, comprising a plurality of faces each of which is coupled to a different node in a content-centric network, and a processor coupled to the faces, wherein the processor is configured to probe the performance of each of the faces for an interest, wherein the interest is associated with multiple ones of the faces, wherein a next-hop is identified by the face, wherein a one of the faces associated with the interest is used to forward the interest when the interest is received by the NDN node, and wherein the one of the faces used is determined based on a selection probability determined from feedback from the probe of the performance of the faces.
Claims29
A named-data networking (NDN) node, comprising:
- a plurality of faces each of which is coupled to a different node in a content-centric network;
- and
- a processor coupled to the faces, wherein the processor is configured to probe the performance of each of the faces for an interest, wherein the interest is associated with multiple ones of the faces,
- a forwarding information base (FIB) configured to maintain a probing probability for each of a plurality of prefixes, a selection probability per face per prefix and associated policies for regular interest forwarding,
- wherein the selection probabilities per face per prefix indicate a statistical probability that interest packets associated with a prefix are transmitted via an associated face,
- wherein a next-hop is identified by the face,
- wherein a one of the faces associated with the interest is used to forward the interest when the interest is received by the NDN node, and
- wherein the one of the faces used is determined based on a selection probability determined from feedback from the probe of the performance of the faces.
5 more elements
A named-data networking (NDN) node, comprising:
- a plurality of faces each of which is coupled to a different node in a content-centric network;
- and
- a processor coupled to the faces, wherein the processor is configured to probe the performance of each of the faces for an interest, wherein the interest is associated with multiple ones of the faces,
- wherein a next-hop is identified by the face,
- wherein a one of the faces associated with the interest is used to forward the interest when the interest is received by the NDN node,
- wherein the one of the faces used is determined based on a selection probability determined from feedback from the probe of the performance of the faces, and
- wherein the NDN node is a core node, and wherein the NDN node leverages the probes injected by an edge node to tune its FIB and local forwarding policies.
4 more elements
A named-data networking (NDN) node, comprising:
- a plurality of faces each of which is coupled to a different node in a content-centric network;
- and
- a processor coupled to the faces, wherein the processor is configured to probe the performance of each of the faces for an interest, wherein the interest is associated with multiple ones of the faces,
- wherein a next-hop is identified by the face,
- wherein a one of the faces associated with the interest is used to forward the interest when the interest is received by the NDN node, and
- wherein the one of the faces used is determined based on a selection probability determined from feedback from the probe of the performance of the faces,
- wherein the NDN node uses its own probes and leverages probes injected in the network by other nodes in the network to update its FIB and local forwarding policies.
4 more elements
A named-data networking (NDN) node, comprising:
- a plurality of faces each of which is coupled to a different node in a content-centric network;
- and
- a processor coupled to the faces, wherein the processor is configured to probe the performance of each of the faces for an interest, wherein the interest is associated with multiple ones of the faces,
- wherein a next-hop is identified by the face,
- wherein a one of the faces associated with the interest is used to forward the interest when the interest is received by the NDN node,
- wherein the one of the faces used is determined based on a selection probability determined from feedback from the probe of the performance of the faces, and
- wherein the processor is configured to update the selection probability after a probed-data for a prefix j is returned from face k, wherein the updated selection probability for face k is determined by
- pijk(t+Δt)=pijk(t)+rijk(t+Δt)(1−pijk(t))
- where pijk(t) is the selection probability for the prefix j at face k of router i at time t, where pijk(t+Δt) is the updated selection probability for the prefix j at face k of router i at time t+Δt, and where rijk(t+Δt) is a reinforcement factor that indicates a desirability of the face k for prefix j at node i.
6 more elements
A method in a network node for forwarding data in a content-centric network, comprising:
- associating an interest with multiple faces in the network node;
- probing with a processor each of the faces with a probe interest corresponding to the interest to determine the performance of each of the faces;
- updating a selection probability entry for an interest in a forward information base (FIB) based on the feedback from probing the faces;
- maintaining, in the FIB, selection probabilities per face per prefix, wherein the selection probabilities per face per prefix indicate a statistical probability that interest packets associated with a prefix are transmitted via an associated face;
- and
- forwarding with a transmitter a requesting interest received at the network node based on the selection probability when content corresponding to the requested interest is not contained within a content store of the network node.
3 more elements
A method in a network node for forwarding data in a content-centric network, comprising:
- associating an interest with multiple faces in the network node;
- probing with a processor each of the faces with a probe interest corresponding to the interest to determine the performance of each of the faces;
- and
- updating a selection probability entry for an interest in a forward information base (FIB) based on the feedback from probing the faces,
- wherein the updated selection probability for face k is determined by
- pijk(t+Δt)=pijk(t)+rijk(t+Δt)(1−pijk(t))
- where pijk(t) is the selection probability for the prefix j at face k of router i at time t, where pijk(t+Δt) is the updated selection probability for the prefix j at face k of router i at time t+Δt, and where rijk(t+Δt) is a reinforcement factor that indicates a desirability of the face k at time t+Δt.
4 more elements
A method in a network node for forwarding data in a content-centric network, comprising:
- associating an interest with multiple faces in the network node;
- probing with a processor each of the faces with a probe interest corresponding to the interest to determine the performance of each of the faces;
- updating a selection probability entry for an interest in a forward information base (FIB) based on the feedback from probing the faces;
- sampling incoming data interest traffic and using the incoming data interest traffic to probe the performance of the faces;
- and
- maintaining, in the FIB, a plurality of selection probabilities per face per prefix,
- wherein the selection probabilities per face per prefix indicate statistical probabilities that interest packets associated with a prefix are transmitted via an associated face.
4 more elements
A method in a network node for forwarding data in a content-centric network, comprising:
- associating an interest with multiple faces in the network node;
- probing with a processor each of the faces with a probe interest corresponding to the interest to determine the performance of each of the faces;
- updating a selection probability entry for an interest in a forward information base (FIB) based on the feedback from probing the faces;
- receiving at one of the faces a return data from a remote node, wherein the return data comprises a plurality of time stamps;
- and
- determining for an interest associated with the probe interest a percentage that each of the faces should be used for forwarding the interest to a node to retrieve content associated with the interest when the interest is received by the network node,
- wherein the percentage is determined based on the time stamps.
4 more elements
A network node, comprising:
- a plurality of faces each providing a communication path to a corresponding node;
- a memory configured to implement a forwarding information base (FIB);
- a processor in a Central Processing Unit (CPU) coupled to the faces and the memory and configured to implement:
- a control plane routing level wherein multiple faces are associated with a prefix of a content name corresponding to an interest;
- a probe engine to probe the interest for each of the multiple faces;
- and
- a forwarding layer comprising strategy information to determine which one of the multiple faces to use for forwarding an incoming interest corresponding to the prefix,
- wherein the strategy information is determined based on results of the probe,
- wherein the probe engine is configured to use a probe interest corresponding to the interest to probe the multiple faces,
- wherein a return data from a probe interest does not comprise content associated with the interest, and
- wherein the network node uses its own probes and leverages probes injected in a network by other nodes in the network to update the FIB and local forwarding policies.
8 more elements
The network node of 25, wherein the return data comprises time stamps each corresponding to one of a time a node received the probe interest, a time a node transmitted the probe interest, a time a node received the return data, and a time a node transmitted the return data.
The network node of 25, wherein the return data comprises delay information for at least one node to which the probe interest was forwarded.
Dependencies are inferred from the claim text.