Method for Scalable Routing in Content-Oriented Networks
AssigneeFuturewei Technologies, Inc.
InventorsHaiyong Xie, Guoqiang Wang, Guangyu Shi
Life of this patent
Estimating the term…
Abstract
A method for routing content, comprising receiving an interest packet from a first face, wherein the interest packet comprises a content name field populated with a first content name, a destination field, and a broadcast flag field set to broadcast, wherein the broadcast field indicates whether the first face has previously received a request having the first content name, and receiving a data packet from a second face, wherein the data packet comprises a content name field populated with a second content name, a source field populated with the identity of a source of data associated with the second content name, and a data field populated with the data associated with the second content name.
Claims20
A method for routing content, comprising:
- receiving an interest packet from a first face, wherein the interest packet comprises a content name field populated with a first content name, a destination field, and a broadcast flag field set to broadcast, wherein the broadcast field indicates whether the first face has previously received a request having the first content name;
- and
- receiving a data packet from a second face, wherein the data packet comprises a content name field populated with a second content name, a source field populated with the identity of a source of data associated with the second content name, and a data field populated with the data associated with the second content name.
An apparatus comprising:
- a processor configured to:
- receive an interest packet from a first forwarding interface (face), wherein the interest packet comprises a content name field populated with a content name;
- add the content name and the identity of the first face to a Pending Interest Table (PIT);
- obtain a destination associated with the content name from a Forwarding Information Base (FIB);
- retrieve the identity of a second face associated with a transmission path to the destination from a Reachability Information Base (RIB);
- and
- forward the interest packet to the second face.
A computer program product comprising computer executable instructions stored on a non-transitory medium that when executed by a processor cause the processor to perform the following:
- receive an interest packet from a requesting interface (face), wherein the interest packet comprises a content name field populated with a content name;
- check a Content Store (CS) for an entry associated with the content name;
- when the CS entry exists, send data from the entry to the requesting face;
- when the CS entry does not exist, check a Pending Interest Table (PIT) for an existing entry associated with the interest packet;
- when the PIT entry exists, drop the interest packet;
- when the PIT entry does not exist, create a PIT entry with the content name and the identity of the first face;
- check a Forwarding Information Base (FIB) for a FIB entry associated with the content name, wherein the FIB entry comprises a destination;
- when the FIB entry exists:
- retrieve the destination from the FIB;
- retrieve the identity of a second face associated with a transmission path to the destination from a Reachability Information Base (RIB);
- and
- forward the interest packet to the second face;
- and
- when the FIB entry does not exist, forward the interest packet to a plurality of neighboring faces.
Dependencies are inferred from the claim text.