Source routing apparatus and method in ICN
View Patent ↗Disclosed herein a source routing apparatus and method in ICN. The method includes: receiving an interest packet; extracting a current entry value when the received interest packet includes a forwarding hint; using the extracted current entry value as an index of a path list; extracting a name of the interest packet; reducing the current entry value when the interest packet is transmitted to a network area of the path list; performing a FIB lookup with the extracted name; determining an output port using the FIB lookup; and transmitting the interest packet to the output port.
1 . A source routing method in an information centric network (ICN), the source routing method comprising:
receiving an interest packet;
extracting a current entry value when the received interest packet includes a forwarding hint, wherein the forwarding hint comprises a path list, the current entry value, and a last entry value, the current entry value indicates a path to be currently processed among all paths in the path list, and the last entry value refers to a number of entries of the path list;
using the extracted current entry value as an index of the path list;
extracting a name of the interest packet;
reducing the current entry value when the interest packet is transmitted to a network area of the path list;
performing a forwarding information base (FIB) lookup with the extracted name;
determining a next path using the FIB lookup; and
transmitting the interest packet to the next path.
2 . The source routing method of claim 1 , further comprising:
extracting a name of the interest packet when the interest packet does not include the forwarding hint; and
looking up a FIB with the extracted name and transmitting the interest packet to a next path.
3 . The source routing method of claim 1 , further comprising performing basic forwarding hint processing when a last entry is 0.
4 . The source routing method of claim 1 , further comprising reducing the current entry value by one when the interest packet is transmitted to the network area of the path list.
5 . The source routing method of claim 1 , wherein the performing the FIB lookup with the extracted name further comprises extracting a name of an entry with highest priority from the forwarding hint and performing the FIB lookup.
6 . The source routing method of claim 1 , wherein, when a name included in the interest packet and a name included in the forwarding hint conflict, the name of the forwarding hint is extracted and the FIB lookup is performed.
7 . The source routing method of claim 1 , wherein the network area is set equally in at least one node.
8 . The source routing method of claim 1 , wherein the determining the next path further comprises determining, as a next path, a path having a shortest delay time among a plurality of paths.
9 . A source routing apparatus in an information centric network (ICN), the source routing apparatus comprising:
an input port configured to receive an interest packet;
a routing processor configured to:
extract a current entry value when the received interest packet includes a forwarding hint, wherein the forwarding hint comprises a path list, the current entry value, and a last entry value, the current entry value indicates a path to be currently processed among all paths in the path list, and the last entry value refers to a number of entries of the path list,
use the extracted current entry value as an index of the path list,
extract a name of the interest packet,
reduce the current entry value when the interest packet is transmitted to a network area of the path list,
perform a forwarding information base (FIB) lookup with the extracted name, and
determine a next path using the FIB lookup; and
an output port configured to output the interest packet to the next path.
10 . The source routing apparatus of claim 9 , wherein the routing processor is configured to:
extract a name of the interest packet when the interest packet does not include the forwarding hint; and
look up a FIB with the extracted name and transmitting the interest packet to the output port.
11 . The source routing apparatus of claim 9 , wherein the routing processor is configured to perform basic forwarding hint processing when a last entry is 0.
12 . The source routing apparatus of claim 9 , wherein the routing processor is configured to reduce the current entry value by one when the interest packet is transmitted to the network area of the path list.
13 . The source routing apparatus of claim 9 , wherein the routing processor is configured to extract a name of an entry with highest priority from the forwarding hint and to perform the FIB lookup.
14 . The source routing apparatus of claim 12 , wherein the routing processor is configured to extract the name of the forwarding hint and to perform the FIB lookup when a name included in the interest packet and a name included in the forwarding hint conflict.
15 . The source routing apparatus of claim 9 , wherein the network area is set equally in at least one node.
16 . A source routing apparatus in an information centric network (ICN), the source routing apparatus comprising:
a transceiver configured to transmit and receive an interest packet and to transmit the interest packet to a next path;
a processor configured to:
extract a current entry value when the received interest packet includes a forwarding hint, wherein the forwarding hint comprises a path list, the current entry value, and a last entry value, the current entry value indicates a path to be currently processed among all paths in the path list, and the last entry value refers to a number of entries of the path list,
use the extracted current entry value as an index of the path list,
extract a name of the interest packet,
reduce the current entry value when the interest packet is transmitted to a network area of the path list,
perform a forwarding information base (FIB) lookup with the extracted name, and
determine a next path using the FIB lookup; and
a memory configured to store routing information.