Method, apparatus, and system for routing and forwarding

• US 9,948,550 B2
• Filed: 12/07/2015
• Issued: 04/17/2018
• Est. Priority Date: 06/08/2013
• 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: Ge, Wenmin, Yan, Zhefeng, Wang, Rong
• Primary Examiner(s): Nguyen, Quang N
• Application Number:
  US14/961,337
• Publication Number:
  US 20160087881A1
• Time in Patent Office: 862 Days
• Field of Search: 709203, 709206, 709217, 709219, 709223, 709224, 709226, 709228, 709231, 709232, 709238, 370254, 370401, 715747
• 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
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Embodiments of the present invention provide a method for routing and forwarding. The method includes: receiving, by a network controller, a routing request message sent by a requesting routing node, where the routing request message carries a content name of requested content; determining, by the network controller according to a network topology diagram and registration information of the requested content, a proper forwarding path; and delivering, by the network controller, routing information to each routing node on the forwarding path. In the embodiments of the present invention, a network controller is introduced, and registration information and a network topology diagram are stored in the network controller, so that the network controller may be used to determine a forwarding path of a content request packet, which reduces blindness of routing and forwarding of the content request packet in an ICN network and improves efficiency of routing and forwarding.

Claims

1. A method for routing and forwarding, the method comprising:

receiving, by a network controller, a routing request message sent by a requesting routing node, wherein the routing request message carries a content name of requested content;

determining, by the network controller according to the content name and first registration information stored or acquired by the network controller, a network name of a target routing node corresponding to the content name and a port of the target routing node, wherein a content request packet corresponding to the requested content can be routed to the requested content through the port of the target routing node, and the first registration information is used to indicate a correspondence between the content name, the network name of the target routing node, and the port of the target routing node;

determining, by the network controller according to the network name of the target routing node and an acquired network name of the requesting routing node, a forwarding path in network topology information of a network controlled by the network controller, wherein the forwarding path starts from the requesting routing node and ends at the target routing node, and the network topology information is used to indicate a topological structure of the network by using network names of routing nodes in the network;

determining, by the network controller according to the forwarding path, routing information corresponding to the requesting routing node, wherein the routing information is used to indicate a first port through which the requesting routing node forwards the content request packet, wherein the first port points to a next-hop routing node corresponding to the requesting routing node on the forwarding path; and

sending, by the network controller, the routing information corresponding to the requesting routing node to the requesting routing node, so that the requesting routing node forwards the content request packet according to the routing information;

wherein the first registration information comprises registration information of the requested content and registration information of a home container of the requested content, wherein the registration information of the requested content is used to indicate a correspondence between the content name and a container name of the home container, and the registration information of the home container is used to indicate a correspondence between the container name of the home container, the network name of the target routing node, and the port of the target routing node; and

determining, by the network controller according to the content name and first registration information stored or acquired by the network controller, a network name of a target routing node corresponding to the content name and a port of the target routing node, comprises;

acquiring, by the network controller according to the content name, the container name of the home container corresponding to the content name, from the registration information of the requested content, and

acquiring, by the network controller according to the container name of the home container, the network name of the target routing node corresponding to the container name of the home container and the port of the target routing node, from the registration information of the home container, wherein the target routing node is an edge routing node of the home container.

2. The method according to claim 1, wherein after determining, by the network controller according to the network name of the target routing node and an acquired network name of the requesting routing node, a forwarding path in network topology information of a network controlled by the network controller, the method further comprises:

determining, by the network controller according to the forwarding path and the port of the target routing node, routing information corresponding to each routing node except the requesting routing node among routing nodes that the forwarding path passes through, wherein the routing information is used to indicate a port through which a routing node corresponding to the routing information forwards the content request packet; and

delivering, by the network controller, the routing information corresponding to each routing node, to each routing node except the requesting routing node among the routing nodes that the forwarding path passes through, so that each routing node forwards the content request packet according to the routing information corresponding to each routing node.

3. The method according to claim 2, wherein determining, by the network controller according to the forwarding path and the port of the target routing node, routing information corresponding to each routing node except the requesting routing node among routing nodes that the forwarding path passes through, comprises:

determining, by the network controller, a next-hop routing node, on the forwarding path, of each routing node except the requesting routing node and the target routing node among the routing nodes that the forwarding path passes through; and

determining, by the network controller, the content name and a port that points to the next-hop routing node, on each routing node, as the routing information corresponding to each routing node, and determining the content name and the port of the target routing node as routing information corresponding to the target routing node.

4. The method according to claim 2, wherein delivering, by the network controller, the routing information corresponding to each routing node, to each routing node except the requesting routing node among the routing nodes that the forwarding path passes through, comprises:

sending, by the network controller, an active routing delivery message to each routing node except the requesting routing node among the routing nodes that the forwarding path passes through, wherein the active routing delivery message comprises the routing information corresponding to each routing node except the requesting routing node, and the active routing delivery message is carried by an interest packet.

5. The method according to claim 1, wherein:

the first registration information is registration information of the requested content, wherein the registration information of the requested content comprises the correspondence between the content name, the network name of the target routing node, and the port of the target routing node, and the target routing node is an edge routing node of the requested content; and

determining, by the network controller according to the content name and first registration information stored or acquired by the network controller, a network name of a target routing node corresponding to the content name and a port of the target routing node, comprises;

acquiring, by the network controller according to the content name, the network name of the target routing node corresponding to the content name and the port of the target routing node, from the registration information of the requested content.

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

resolving, by the network controller through a container resolution system, the home container to acquire container tree set information of the requested content, wherein the container tree set information comprises a container name of at least one container comprising the home container, and the container tree set information is used to indicate an access relationship between the at least one container;

determining, by the network controller according to registration information of each container in the at least one container stored or acquired by the network controller, an edge routing node of each container, wherein the registration information of each container is used to indicate a correspondence between a container name of each container and the edge routing node of each container;

determining, by the network controller, a topological range of each container according to the edge routing node of each container and the network topology information, wherein the topological range is used to indicate an inclusion relationship between containers and routing nodes; and

delivering, by the network controller, the container tree set information to the requesting routing node, so that the requesting routing node stores the container tree set information to the content request packet, so that the content request packet can be routed to the target routing node according to the container tree set information; and

wherein determining, by the network controller according to the forwarding path, routing information corresponding to the requesting routing node, comprises;

determining, by the network controller, a first topological range corresponding to the requesting routing node, in the topological range of the at least one container comprised in the container tree set information, wherein the first topological range is a maximum topological range in a remaining topological range after a topological range comprising the requesting routing node is excluded from the topological range of the at least one container, and

determining, by the network controller, container names of containers corresponding to the first topological range and a port that points to the next-hop routing node, on the requesting routing node, as the routing information corresponding to the requesting routing node.

7. The method according to claim 1, wherein sending, by the network controller, the routing information corresponding to the requesting routing node to the requesting routing node, comprises:

sending, by the network controller, a routing response message to the requesting routing node, wherein the routing response message comprises the routing information corresponding to the requesting routing node and the routing response message is carried by a data packet.

8. The method according to claim 1, wherein the content request packet is an interest packet, and the routing request message is carried by an interest packet.

9. A method for routing and forwarding, the method comprising:

receiving, by a requesting routing node, a content request packet, wherein the content request packet carries a content name of requested content;

when no forwarding entry that matches the content name exists in a forwarding information base FIB, sending, by the requesting routing node, a routing request message to a network controller, wherein the routing request message carries the content name;

receiving, by the requesting routing node, a routing request response message delivered by the network controller, wherein the routing request response message carries first routing information, wherein the first routing information is used to indicate a forwarding port of the content request packet to the requesting routing node, and the first routing information is determined by the network controller according to an acquired network name of the requesting routing node, the content name, first registration information, and network topology information of a network controlled by the network controller, wherein the first registration information is used to indicate a correspondence between the content name, a network name of a target routing node, and a port of the target routing node, and the network topology information is used to indicate a topological structure of the network by using network names of routing nodes in the network; and

forwarding, by the requesting routing node, the content request packet according to the first routing information;

wherein the first registration information comprises registration information of the requested content and registration information of a home container of the requested content, wherein the registration information of the requested content is used to indicate a correspondence between the content name of the requested content and a container name of the home container, the registration information of the home container is used to indicate a correspondence between the container name of the home container, the network name of the target routing node, and the port of the target routing node, and the target routing node is an edge routing node of the home container; and

before the forwarding, by the requesting routing node, the content request packet according to the first routing information, the method further comprises;

receiving, by the requesting routing node, container tree set information of the requested content, which is sent by the network controller, wherein the container tree set information is acquired by the network controller by resolving the home container through a container resolution system, and the container tree set information comprises a container name of at least one container comprising the home container of the requested content, and the container tree set information is used to indicate an access relationship between the at least one container, wherein the home container is located at a root node of a container tree corresponding to a container tree set, and a container represented by a subnode of the container tree is an access container of a container represented by a parent node corresponding to the subnode, and

adding, by the requesting routing node, the container tree set information to the content request packet.

10. The method according to claim 9, wherein:

the first registration information is registration information of the requested content, wherein the registration information of the requested content comprises the correspondence between the content name, the network name of the target routing node, and the port of the target routing node, and the target routing node is an edge routing node of the requested content;

or

the first registration information comprises registration information of the requested content and registration information of a home container of the requested content, wherein the registration information of the requested content is used to indicate a correspondence between the content name of the requested content and a container name of the home container, the registration information of the home container is used to indicate a correspondence between the container name of the home container, the network name of the target routing node, and the port of the target routing node, and the target routing node is an edge routing node of the home container.

11. The method according to claim 9, wherein:

the first routing information comprises the content name and the forwarding port of the content request packet; and

forwarding, by the requesting routing node, the content request packet according to the first routing information, comprises;

matching, by the requesting routing node according to the content name, the forwarding port in the first routing information, in routing information stored by the requesting routing node, and

forwarding, by the requesting routing node, the content request packet through the forwarding port in the first routing information.

12. The method according to claim 9, wherein:

the first routing information comprises a first container name and a first port corresponding to the first container name, wherein the first container name is one of container names comprised in the container tree set information; and

forwarding, by the requesting routing node, the content request packet according to the first routing information, comprises;

determining, by the requesting routing node according to the first container name comprised in the container tree set information carried in the content request packet, the first routing information that matches the first container name, in routing information stored by the requesting routing node, and

forwarding, by the requesting routing node, the content request packet through the first port comprised in the first routing information.

13. The method according to claim 9, wherein before sending, by the requesting routing node, a routing request message to a network controller, the method further comprises:

determining, by the requesting routing node, whether any content that matches the content name exists in a content store (CS);

when content that matches the content name exists in the CS, sending, by the requesting routing node, the matched content to a sender of the content request packet;

when no content that matches the content name of the requested content exists in the CS, determining, by the requesting routing node, whether any pending information table (PIT) entry that matches the content name of the requested content exists in a PIT;

when a PIT entry that matches the content name exists in the PIT, adding, by the requesting routing node, a port receiving the content request packet to the matched PIT entry;

when no PIT entry that matches the content name exists in the PIT, determining, by the requesting routing node, whether any forwarding entry that matches the content name exists in a forwarding information base (FIB); and

when a forwarding entry that matches the content name exists in the FIB, sending, by the requesting routing node, the content request packet according to the matched forwarding entry.

14. The method according to claim 9, further comprising:

receiving, by the requesting routing node, an active routing delivery message sent by the network controller, wherein the active routing delivery message carries another piece of routing information, wherein the another piece of routing information is used to indicate a forwarding port of another content request packet;

receiving, by the requesting routing node, the another content request packet; and

forwarding, by the requesting routing node, the another content request packet according to the another piece of routing information.

15. The method according to claim 14, wherein the active routing delivery message is carried by an interest packet.

16. The method according to claim 9, wherein the content request packet is an interest packet, the routing request message is carried by an interest packet, and the routing request response message is carried by a data packet.

17. A method for routing and forwarding, comprising:

receiving, by a network controller, a routing request message sent by a requesting routing node, wherein the routing request message carries container tree set information of a requested content, wherein the container tree set information comprises a container name of at least one container comprising a home container of the requested content, and the container tree set information is used to indicate an access relationship between the at least one container;

determining, by the network controller according to registration information of each container in the at least one container stored or acquired by the network controller, an edge routing node of each container, wherein the registration information of the container is used to indicate a correspondence between a container name of the container and the edge routing node of the container;

determining, by the network controller, a topological range of each container according to the edge routing node of each container and network topology information of a network controlled by the network controller, wherein the network topology information is used to indicate a topological structure of the network by using network names of routing nodes in the network, and the topological range is used to indicate an inclusion relationship between containers and routing nodes;

determining, by the network controller according to a network name of an edge routing node of the home container, an acquired network name of the requesting routing node, and the network topology information, a forwarding path that starts from the requesting routing node and ends at the edge routing node of the home container;

determining, by the network controller according to the topological range of the at least one container and the forwarding path, routing information corresponding to the requesting routing node, wherein the routing information comprises a container name and a port corresponding to the container name, wherein the container name is a container name of a container in the at least one container comprised in the container tree set information; and

delivering, by the network controller, the routing information corresponding to the requesting routing node to the requesting routing node, so that the requesting routing node forwards, according to the routing information corresponding to the requesting routing node, a content request packet corresponding to the requested content;

wherein after determining, by the network controller according to a network name of an edge routing node of the home container, an acquired network name of the requesting routing node, and the network topology information, a forwarding path that starts from the requesting routing node and ends at the edge routing node of the home container, the method further comprises;

determining, by the network controller according to the topological range of the at least one container and the forwarding path, routing information corresponding to each routing node except the requesting routing node among routing nodes that the forwarding path passes through, wherein the routing information comprises a container name and a port corresponding to the container name, wherein the container name in the routing information corresponding to each routing node is a container name of a container in the at least one container comprised in the container tree set information; and

delivering, by the network controller, the routing information corresponding to each routing node to each routing node except the requesting routing node, so that each routing node forwards, according to the routing information corresponding to each routing node, the content request packet corresponding to the requested content.