Routing table creation method, electronic device, and network

A routing table management method, comprising:

• obtaining, by a first node, a second probe packet, wherein the second probe packet has a source address and a destination address, and the first node is a source node corresponding to the source address or an intermediate node on a path between the source node and a destination node corresponding to the destination address;
• obtaining, by the first node, a new second probe packet, wherein when the first node is the intermediate node, the first node records an address of the first node in the second probe packet to form the new second probe packet, and when the first node is the source node, the new second probe packet is the second probe packet;
• sending, by the first node and with a predetermined probability, the new second probe packet according to a pre-created routing table entry;
• receiving, by the first node, a second response packet, wherein the second response packet comprises a fourth path, the fourth path is a reverse path of a third path, and the third path comprises addresses of nodes through which the new second probe packet passes;
• and
• if a match is successfully found in the routing table entry, and a preceding address of the address of the first node on the fourth path is the same as an address of a next hop node in the routing table entry, updating, by the first node, an evaluated value that is of both the next hop node and an outbound interface in a pre-created path evaluation table entry.

A routing table creation method, comprising:

• generating, by a source node, a first probe packet, wherein the first probe packet has a source address and a destination address, and the source address is an address of the source node;
• sending, by the source node, the first probe packet;
• receiving, by the source node, a first response packet, wherein the first response packet describes a second path, the second path is a reverse path of a first path, and the first path comprises addresses of nodes through which the first probe packet passes;
• generating, by the source node, a first-path creation packet, wherein the first-path creation packet comprises the first path;
• and
• creating, by the source node, a routing table entry according to an address of a next hop node and an outbound interface of the source address on the first path, wherein the routing table entry comprises the destination address, and the address of the next hop node and the outbound interface.

A network, wherein the network comprises a source node, a destination node, and intermediate nodes between the source node and the destination node;

• the source node is configured to:
• generate a second probe packet, and send the second probe packet to a neighboring intermediate node, wherein the second probe packet has a source address of the source node and a destination address of the destination node;
• the intermediate nodes from the neighboring intermediate node to a neighboring intermediate node of the destination node are configured to:
• sequentially send, with a predetermined probability, the second probe packet according to a pre-created routing table entry, until the second probe packet reaches the destination node corresponding to the destination address, and record respective addresses in the second probe packet to form a third path;
• the destination node is configured to:
• generate a fourth path according to the third path, and generate a second response packet, wherein the fourth path is a reverse path of the third path, and the second response packet comprises the fourth path;
• the destination node and the intermediate nodes are configured to sequentially send the second response packet along the fourth path until the second response packet reaches the source node;
• and
• the intermediate nodes and the source node are configured to:
• if a match is successfully found in the routing table entry, and an address of a next hop on the fourth path and an outbound interface are different from an address of a next hop and an outbound interface in the routing table entry, add an address of a new next hop node and a new outbound interface node to the routing table entry, and add an evaluated value that is of both the new next hop node and the new outbound interface to a pre-created path evaluation table entry;
• or determine whether to update the routing table entry.