Methods and apparatuses for routing and forwarding, establishing routing table, and acquiring content

• US 9,948,557 B2
• Filed: 06/12/2015
• Issued: 04/17/2018
• Est. Priority Date: 12/12/2012
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Fan, Lingyuan, Yao, Chunfeng, Yan, Zhefeng
• Primary Examiner(s): Mohebbi, Kouroush
• Application Number:
  US14/737,941
• Publication Number:
  US 20150281079A1
• Time in Patent Office: 1,040 Days
• Field of Search: None
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

Methods and apparatuses for routing and forwarding, establishing a routing table, and acquiring content are provided. The method for routing and forwarding includes: receiving a content request packet, where the content request packet carries a content name of requested content and container information of the requested content; determining whether any forwarding entry that matches the content name of the requested content exists in a FIB; determining whether any forwarding entry that matches the container identifier in the container information exists in the FIB when no forwarding entry that matches the content name of the requested content exists in the FIB; and when a forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB, sending the content request packet according to a port in the matched forwarding entry.

Claims

1. A computer-implemented method for routing a packet, comprising:

receiving, by a computer, a content request packet that carries a content name of requested content and container information of the requested content, wherein the container information of the requested content comprises a container identifier used to identify a container that stores the requested content;

determining whether any forwarding entry that longest prefix matches the content name of the requested content exists in a forwarding information base (FIB);

determining whether any forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB when no forwarding entry that longest prefix matches the content name of the requested content exists in the FIB, wherein a forwarding entry in the FIB comprises a preset container identifier and a port corresponding to the preset container identifier;

acquiring, by resolution of the container identifier, a container identifier of an access container of the container when no forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB;

determining whether any forwarding entry that matches the container identifier of the access container which is acquired by resolution exists in the FIB; and

upon determining that a forwarding entry that matches the container identifier of the access container which is acquired by resolution exists in the FIB, sending the content request packet according to a port in the matched forwarding entry.

2. The method according to claim 1, wherein the container comprises at least one routing node, wherein the content request packet is routed to a node that storing the content in the container through one or more routing nodes in the at least one routing node, or the content request packet is routed to a node that storing the content through the container.

3. The method according to claim 1, wherein the content name of the requested content corresponds to one or more home containers, wherein a home container of the requested content is a container that directly routes the content request packet to a node that storing the content.

4. The method according to claim 3, wherein:

the container is an access container of one or more other first containers; and

one or more other second containers are access containers of the container;

wherein, the access container is a container comprising another container in a topological relationship and having a forwarding entry for routing the content request packet to the another container.

5. The method according to claim 4, wherein:

the container information further comprises a resolution identifier corresponding to the container identifier, wherein the resolution identifier is used to identify whether the container corresponding to the container identifier is resolvable; and

the determining whether any forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB further comprises;

acquiring, by resolution according to the resolution identifier, container identifiers of access containers of all resolvable containers of the requested content; and

matching the container identifier in the container information of the requested content and the container identifiers of the access containers of all the resolvable containers of the requested content with the preset container identifiers in the FIB to determine whether any forwarding entry that matches the container identifier in the container information of the requested content and the container identifier of the access container exists in the FIB.

6. The method according to claim 5, further comprising:

adding container information, which is acquired by resolution, of the access containers of all the resolvable containers of the requested content, to the container information of the requested content.

7. The method according to claim 4, wherein the method further comprises:

acquiring, by resolution according to a resolution identifier corresponding to the container identifier is used to identify whether the container corresponding to the container identifier is resolvable, a container identifier of an access container of the container when no forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB; and

matching the container identifier of the access container which is acquired by resolution, with the preset container identifiers in the FIB to determine whether any forwarding entry that matches the container identifier of the access container which is acquired by resolution exists in the FIB.

8. The method according to claim 7, further comprising:

adding container information of the access container which is acquired by resolution to the container information of the requested content.

9. The method according to claim 8, wherein:

the forwarding entries in the FIB comprise content name prefixes and ports corresponding to the content name prefixes;

the determining whether any forwarding entry that longest prefix matches the content name of the requested content exists in the FIB is according to whether a prefix of the content name of the requested content matches any content name prefix in the forwarding entries in the FIB, whether any forwarding entry that matches the content name of the requested content exists in the FIB; and

sending the content request packet according to a port in the matched forwarding entry when a forwarding entry that matches the content name of the requested content exists in the FIB.

10. The method according to claim 1, further comprising:

sending the content request packet according to a default interface, or discarding the content request packet when no forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB.

11. An apparatus for routing a packet, the apparatus comprising:

one or more processors;

a memory, that stores one or more fixed sequences of instructions, wherein the fixed sequence of instructions cause the one or more processors to receive a content request packet that carries a content name of requested content and container information of the requested content, wherein the container information of the requested content comprises a container identifier used to identify a container that stores the requested content;

determine whether any forwarding entry longest prefix matches the content name of the requested content which is carried in the content request packet exists in a forwarding information base (FIB) which is stored in the memory;

determine whether any forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB when no forwarding entry that longest prefix matches the content name of the requested content exists in the FIB, wherein a forwarding entry in the FIB comprises a preset container identifier and a port corresponding to the preset container identifier;

acquire, by resolution of the container identifier, a container identifier of an access container of the container when no forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB;

determine whether any forwarding entry that matches the container identifier of the access container which is acquired by resolution exists in the FIB; and

upon the determination that a forwarding entry matches the container identifier of the access container which is acquired by resolution exists in the FIB, the processor sends the content request packet according to a port in the matched forwarding entry.

12. The apparatus according to claim 11, wherein the container comprises at least one routing node, wherein the content request packet routed to a node that storing the content in the container through one or more routing nodes in the at least one routing node, or the content request packet is routed to a node that storing the content through the container.

13. The apparatus according to claim 11, wherein the content name of the requested content corresponds to one or more home containers, wherein a home container of the requested content is a container that is capable of directly routing the requested content.

14. The apparatus according to claim 13, wherein:

the container is an access container of one or more first other containers; and

one or more second other containers are access containers of the container;

wherein, the access container is a container comprising another container in a topological relationship and having a forwarding entry for routing the content request packet to the another container.

15. The apparatus according to claim 14, wherein:

the container information further comprises a resolution identifier corresponding to the container identifier, wherein the resolution identifier is used to identify whether the container corresponding to the container identifier is resolvable; and

when the one or more fixed sequences of instructions are executed by the one or more processors, causes the one or more processors to perform the steps of;

acquire, by resolution according to the resolution identifier, container identifiers of access containers of all resolvable containers of the requested content; and

match the container identifier in the container information of the requested content and the container identifiers of the access containers of all the resolvable containers of the requested content which are acquired by resolution by the first resolving unit with the preset container identifiers in the FIB to determine whether any forwarding entry that matches the container identifier in the container information of the requested content and the container identifier of the access container exists in the FIB.

16. The apparatus according to claim 15, when the one or more fixed sequences of instructions are executed by the one or more processors, causes the one or more processors to add container information, which is acquired by resolution by the first resolving unit, of the access containers of all the resolvable containers of the requested content, to the container information of the requested content.

17. The apparatus according to claim 14, wherein:

the container information further comprises a resolution identifier corresponding to the container identifier, wherein the resolution identifier is used to identify whether the container corresponding to the container identifier is resolvable;

when the one or more fixed sequences of instructions are executed by the one or more processors, causes the one or more processors to perform the steps of;

when determines that no forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB, acquire, by resolution according to the resolution identifier, a container identifier of an access container of the container; and

match the container identifier of the access container which is acquired by resolution, with the preset container identifiers in the FIB to determine whether any forwarding entry that matches the container identifier of the access container which is acquired by resolution exists in the FIB.

18. The apparatus according to claim 17, when the one or more fixed sequences of instructions are executed by the one or more processors, causes the one or more processors to

add container information of the access container which is acquired by resolution, to the container information of the requested content.

19. The apparatus according to claim 14, wherein:

the forwarding entries in the FIB comprise content name prefixes and ports corresponding to the content name prefixes;

when the one or more fixed sequences of instructions are executed by the one or more processors, causes the one or more processors to;

determine, according to whether a prefix of the content name of the requested content matches any content name prefix in the forwarding entries in the FIB, that a forwarding entry that matches the content name of the requested content exists in the FIB; and

send the content request packet according to a port in the matched forwarding entry.

20. The apparatus according to claim 11, wherein:

when the one or more fixed sequences of instructions are executed by the one or more processors, causes the one or more processors to

send the content request packet through according to a default interface, when no forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB;

or discard the content request packet when no forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB.

21. A computer-implemented method for routing a packet, comprising:

receiving, by a computer, a content request packet that carries a content name of requested content and container information of the requested content, wherein the container information of the requested content comprises a container identifier used to identify a container that stores the requested content;

determining whether any forwarding entry that longest prefix matches the content name of the requested content exists in a forwarding information base (FIB);

determining whether any forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB when no forwarding entry that longest prefix matches the content name of the requested content exists in the FIB, wherein a forwarding entry in the FIB comprises a preset container identifier and a port corresponding to the preset container identifier; and

upon determining that a forwarding entry that matches the container identifier in the container information of the requested content exists in the FIB, sending the content request packet according to a port in the matched forwarding entry.