Method, electronic device and computer program product for generating network topology
Techniques for generating a network topology are provided. For example, a method comprises: sending, at an edge node of a network, first exploration data to a first node of the network. The method also comprises receiving from the first node first feedback information for the first exploration data. The first feedback information includes identity information of the first node and first associated node list information, and the first associated node list information includes identity information of nodes associated with the first node in the network. In addition, the method comprises: determining latency between the first node and the second node based on the first latency information and the second latency information. Then, the method further comprises updating the network topology based on the latency between the first node and the second node. Through the method, the present disclosure can provide accurate data support for path optimization.
1. A method of generating a network topology, comprising:
sending, at an edge node of a network, first exploration data to a first node of the network;
receiving, from the first node, first feedback information for the first exploration data, the first feedback information including identity information of the first node and first associated node list information, the first associated node list information including identity information of a second node of one or more nodes associated with the first node in the network;
determining, based on the first feedback information, first latency information of the first exploration data from the edge node to the first node;
generating path information related to a path between the edge node, the first node and the second node based on the identity information of the first node and identity information of the second node;
sending, at the edge node based on the path information, second exploration data to the first node to enable the first node to send the second exploration data to the second node, the second exploration data including the path information;
receiving, from the first node, second feedback information of the second node for the second exploration data;
determining, based on the second feedback information, second latency information of the second exploration data from the edge node via the first node to the second node; and
updating network topology of the network based on the identity information of the first node and the second node, and the first latency information and the second latency information.
2. The method of claim 1 , wherein:
the second feedback information includes second associated node list information of the second node, the second associated node list information including identity information of one or more nodes associated with the second node in the network.
3. The method of claim 2 , wherein determining the second latency information comprises:
generating, based on the path information, return path information for the second node, the first node and the edge node, the return path information indicating a return path opposite to the path related to the path information;
determining, based on receiving time of the second feedback information, a round-trip time length of the second exploration data between the edge node and the second node according to the path information and the return path information; and
determining the second latency information based on the time length.
4. The method of claim 2 , further comprising:
determining latency between the first node and the second node based on the first latency information and the second latency information; and
updating the network topology based on the latency between the first node and the second node.
5. The method of claim 2 , wherein the first node is a next hop node of the edge node, and the second node is a next hop node of the first node.
6. A computer program product tangibly stored on a non-transitory computer storage medium and including machine-executable instructions, the machine executable instructions, when executed by a device, causing the device to perform steps of the method of claim 1 .
7. An electronic device, comprising:
at least one processing unit; and
at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to perform acts comprising:
sending, at an edge node of a network, first exploration data to a first node of the network;
receiving, from the first node, first feedback information for the first exploration data, the first feedback information including identity information of the first node and first associated node list information, the first associated node list information including identity information of a second node of one or more nodes associated with the first node in the network;
determining, based on the first feedback information, first latency information of the first exploration data from the edge node to the first node;
generating path information related to a path between the edge node, the first node and the second node based on the identity information of the first node and identity information of the second node;
sending, at the edge node based on the path information, second exploration data to the first node to enable the first node to send the second exploration data to the second node, the second exploration data including the path information;
receiving, from the first node, second feedback information of the second node for the second exploration data;
determining, based on the second feedback information, second latency information of the second exploration data from the edge node via the first node to the second node; and
updating network topology of the network based on the identity information of the first node and the second node, and the first latency information and the second latency information.
8. The electronic device of claim 7 , wherein:
the second feedback information includes second associated node list information of the second node, the second associated node list information including identity information of one or more nodes associated with the second node in the network.
9. The electronic device of claim 8 , wherein determining the second latency information comprises:
generating, based on the path information, return path information for the second node, the first node and the edge node, the return path information indicating a return path opposite to the path related to the path information;
determining, based on receiving time of the second feedback information, a round-trip time length of the second exploration data between the edge node and the second node according to the path information and the return path information; and
determining the second latency information based on the time length.
10. The electronic device of claim 8 , wherein the acts further comprise:
determining latency between the first node and the second node based on the first latency information and the second latency information; and
updating the network topology based on the latency between the first node and the second node.
11. The electronic device of claim 8 , wherein the first node is a next hop node of the edge node, and the second node is a next hop node of the first node.
12. A method of generating a network topology, comprising:
receiving, at a first node of a network, first exploration data from an edge node of the network;
determining first feedback information for the first exploration data, the first feedback information including identity information of the first node and first associated node list information, the first associated node list information including identity information of one or more nodes associated with the first node in the network;
receiving second exploration data from the edge node, the second exploration data including path information generated based on the identity information of the first node and identity information of a second node of the one or more nodes associated with the first node, the path information related to a path between the edge node, the first node and the second node;
sending, based on the path information, the second exploration data to the second node;
receiving, from the second node, second feedback information for the second exploration data; and
sending, to the edge node, the first feedback information and the second feedback information for updating network topology of the network.
13. The method of claim 12 , wherein:
the second feedback information includes second associated node list information of the second node, the second associated node list information including identity information of one or more nodes associated with the second node in the network.
14. The method of claim 13 , wherein the first node is a next hop node of the edge node, and the second node is a next hop node of the first node.
15. A computer program product tangibly stored on a non-transitory computer storage medium and including machine-executable instructions, the machine executable instructions, when executed by a device, causing the device to perform steps of the method of claim 12 .
16. The computer program product of claim 15 , wherein:
the second feedback information includes second associated node list information of the second node, the second associated node list information including identity information of one or more nodes associated with the second node in the network.
17. The computer program product of claim 16 , wherein the first node is a next hop node of the edge node, and the second node is a next hop node of the first node.
18. An electronic device, comprising at least one processing unit and at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to perform acts of claim 12 .
19. The electronic device of claim 18 , wherein:
the second feedback information includes second associated node list information of the second node, the second associated node list information including identity information of one or more nodes associated with the second node in the network.
20. The electronic device of claim 19 , wherein the first node is a next hop node of the edge node, and the second node is a next hop node of the first node.