CN115396355A

CN115396355A - Network path detection method and device and electronic equipment

Info

Publication number: CN115396355A
Application number: CN202211029009.6A
Authority: CN
Inventors: 江卓; 张瑶蓥; 冯瑞青; 叶剑西; 王剑
Original assignee: Beijing Youzhuju Network Technology Co Ltd; Lemon Inc Cayman Island
Current assignee: Beijing Youzhuju Network Technology Co Ltd; Lemon Inc Cayman Island
Priority date: 2022-08-25
Filing date: 2022-08-25
Publication date: 2022-11-25

Abstract

According to the network path detection method, the network path detection device and the electronic equipment, after the path detection data sent by the server are received, the hash processing can be performed on the path detection data according to the preset hash factor, and the path detection data after the hash processing can be used for generating the shared path, so that the shared path generated by one path detection data can be used by a plurality of servers. Therefore, the server can acquire the shared path first and then determine whether to generate the path detection data in the process of constructing the path.

Description

Network path detection method and device and electronic equipment

Technical Field

The present disclosure relates to the field of internet technologies, and in particular, to a network path detection method and apparatus, and an electronic device.

Background

The data center generally includes a server and a switch, and the switch is required to cooperate to forward information in the process of information transmission between the server and the server. A data center may include a plurality of servers and a plurality of switches, and therefore, many network paths may exist in the process of data transmission between the servers. When each transmission path of the data center is clearly known, the network path during information transmission between the servers can be routed according to the situation.

Disclosure of Invention

This disclosure is provided to introduce concepts in a simplified form that are further described below in the detailed description. This disclosure is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

The embodiment of the disclosure provides a network path detection method, a network path detection device and electronic equipment, which can construct a shared path, thereby reducing path detection data required to be generated in a path construction process, and saving time for network path detection of a data center.

In a first aspect, an embodiment of the present disclosure provides a network path detection method, which is applied to any switch of a data center, where the data center includes at least two servers and at least two switches, and the servers transmit data through the switches; the method comprises the following steps: in response to receiving the path detection data sent by the first server, carrying out hash processing on the received path detection data according to a preconfigured hash factor; sending the path detection data subjected to the hash processing to a next node, wherein the next node is a server or a switch; after the route detection data after the hash processing reaches the destination server, the route construction equipment constructs a shared route by using the route detection data after the hash processing; wherein, the sharing path corresponds to at least one second server; the starting point of the shared path is a switch, and the end point is a server.

In a second aspect, an embodiment of the present disclosure provides a network path detection apparatus, which is applied to any switch of a data center, where the data center includes at least two servers and at least two switches, and data transmission is performed between the servers through the switches; the above-mentioned device includes: the processing unit is used for responding to the received path detection data sent by the first server and carrying out hash processing on the received path detection data according to a preconfigured hash factor; the sending unit is used for sending the path detection data subjected to the hash processing to a next node, wherein the next node is a server or a switch; after the route detection data after the hash processing reaches the destination server, the route construction equipment constructs a shared route by using the route detection data after the hash processing; wherein, the sharing path corresponds to at least one second server; the starting point of the shared path is a switch, and the end point is a server.

In a third aspect, an embodiment of the present disclosure provides a network path detection method, which is applied to a first server in a data center, where the data center includes at least two servers and at least two switches, and data transmission is performed between the servers through the switches; the first server is any one of at least two servers; the method comprises the following steps: generating new path detection data in response to the detection of the path generation instruction, and sending the generated new path detection data to the matched switch; the path detection data is used for constructing a shared path, the shared path corresponds to at least one second server, the starting point of the shared path is a switch, and the end point of the shared path is a server.

The fourth aspect is applied to a first server of a data center, wherein the data center comprises at least two servers and at least two switches, and the servers transmit data through the switches; the first server is any one of at least two servers; the above-mentioned device includes: the generating unit is used for responding to the detected path generating instruction, generating new path detection data and sending the generated new path detection data to the matched switch; the path detection data is used for constructing a shared path, the shared path corresponds to at least one second server, the starting point of the shared path is a switch, and the end point of the shared path is a server.

In a fifth aspect, an embodiment of the present disclosure provides an electronic device, including: at least one processor; a storage device, configured to store at least one program, which when executed by the at least one processor causes the at least one processor to implement the network path detection method according to the first aspect and the third aspect.

In a sixth aspect, the disclosed embodiments provide a computer readable medium, on which a computer program is stored, which when executed by a processor, implements the steps of the network path detection method as described above in the first and third aspects.

According to the network path detection method, the network path detection device and the electronic equipment, after the path detection data sent by the server are received, the hash processing can be performed on the path detection data according to the preconfigured hash factor, and the path detection data after the hash processing can be used for generating the shared path, so that the shared path generated by one path detection data can be used by a plurality of servers. In this way, the number of path detection data required to be generated by the server in the path detection process can be reduced, and the time for the data center to perform network path detection can be saved because the shared path can be shared.

Drawings

The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that elements and features are not necessarily drawn to scale.

Fig. 1 is a flow diagram of one embodiment of a network path probing method according to the present disclosure;

FIG. 2 is a schematic structural diagram of a data center according to one embodiment of a network path exploration method of the present disclosure;

fig. 3 is a schematic structural diagram of a data center according to yet another embodiment of a network path probing method according to the present disclosure;

fig. 4 is a schematic structural diagram of a data center according to yet another embodiment of a network path probing method of the present disclosure;

fig. 5 is a flow diagram of yet another embodiment of a network path probing method according to the present disclosure;

FIG. 6 is a schematic block diagram of one embodiment of a network path detection apparatus according to the present disclosure;

FIG. 7 is a schematic block diagram of yet another embodiment of a network path probing apparatus according to the present disclosure;

FIG. 8 is an exemplary system architecture to which the network path probing method of one embodiment of the present disclosure may be applied;

fig. 9 is a schematic diagram of a basic structure of an electronic device provided according to an embodiment of the present disclosure.

Detailed Description

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for a more complete and thorough understanding of the present disclosure. It should be understood that the drawings and the embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.

It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order, and/or performed in parallel. Moreover, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.

The term "include" and variations thereof as used herein are open-ended, i.e., "including but not limited to". The term "based on" is "based at least in part on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions for other terms will be given in the following description.

It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.

It is noted that references to "a" or "an" in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will appreciate that references to "one or more" are intended to be exemplary and not limiting unless the context clearly indicates otherwise.

The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.

Referring to fig. 1, a flow diagram of one embodiment of a network path probing method according to the present disclosure is shown. The network path detection method can be applied to any switch of a data center, the data center can comprise at least two servers and at least two switches, and data transmission is carried out between the servers through the switches. It should be noted that, when data is transmitted between the servers, the data may pass through one switch or may pass through a plurality of switches. For better understanding of the data transmission process in the data center, reference may be made to fig. 2, where fig. 2 is a schematic diagram of a possible structure of the data center, and as can be seen from fig. 2, there may be one switch or multiple switches between the servers, and there may be multiple paths from the servers to the servers. As shown in fig. 1, the network path detection method of the present disclosure includes the following steps:

step 101, in response to receiving the path detection data sent by the first server, performing hash processing on the received path detection data according to a preconfigured hash factor.

As an example, when the switch performs load balancing, the hash factor may be configurable, and thus, the received path probing data may be hashed according to the preconfigured hash factor. For example, the hash factor may be configured with only part of the data in the path detection data, and thus, it may be convenient to allow the path detection data after the hash process to generate the shared path.

For example, the path probe data generated by the server may be understood as five-tuple data (source IP address, destination IP address, protocol number, source port number, and destination port number), and after the switch receives the path probe data and hashes the path probe data, the path probe data may only include: destination IP address, source port number, destination port number. In this way, the path detection data after the hash processing can be used for generating the shared path conveniently.

That is, it can be understood that by configuring the hash factor, the data indicating the address of the source server in the path probing data generated by the server is not hashed. In this way, it is also possible to facilitate the construction of a shared path using the path probe data after the hash processing.

For convenience of understanding, for example, when path detection is performed by using path detection data before a hash factor is not configured, only a path between a server and the server can be detected, and such a path obviously cannot be used by other servers when path detection is performed; by pre-configuring the hash factor, the route detection data after the hash processing does not include data for indicating the address of the source server, so that the route between the switch and the server can be conveniently constructed by using the route detection data, and the route can be conveniently used by a plurality of servers.

And 102, sending the path detection data subjected to the hash processing to a next node.

Here, the next node may be a server or a switch.

Here, after the route probe data after the hash processing reaches the destination server, the route construction device constructs the shared route using the route probe data after the hash processing.

Here, the start point of the shared path may be a switch, and the end point may be a server.

Here, the shared path may correspond to at least one second server.

It should be noted that, in the data center, the server currently performing the path detection may be understood as a first server, and the other servers except the first server in the data center may be understood as second servers.

As an example, the shared path may correspond to at least one second server, which may be understood as: the shared path may be used by servers other than the first server. For example, another server may directly utilize the shared path in the process of performing path probing.

For better understanding of the shared path, which may be explained in conjunction with fig. 3, shared path a indicates from switch a to server D; then any server that indicates that server D is reached and that may be connected to switch a may share shared path a. For example, the server B may be connected to the switch a, and the server B needs to perform data interaction with the server D, so that the server B may use the shared path a during path detection, and correspondingly, if the server C may be connected to the switch a, and the server C needs to perform data interaction with the server D, the server C may also use the shared path a.

As an example, the route probe data after the hash processing is sent to the next node, and the data received by the next node is the route probe data after the hash processing, so that it is convenient to construct the shared route.

As an example, the path building device may be a separate device; the path construction device may be connected to the switch and receive information sent by the switch (e.g., information sent by the switch to construct the path).

As an example, if a path between server a and server B needs to be constructed, server a needs to generate path detection data and then send the path detection data to server B. However, when data is transmitted between the server a and the server B, the data may pass through one switch or may pass through a plurality of switches, and therefore, the execution agent may transmit the route probe data after the hash processing to the next node. And the next node may be a switch or a server. The path building device may learn that the path probe data passes through the switches, and since the hash-processed path probe data may not have the address of the source server, the path building device may build the shared path.

Therefore, the path construction device constructs the shared path by using the path detection data after the hash processing, so that the shared path generated by one path detection data can be shared by a plurality of servers, and the quantity of the path detection data required to be generated in the path detection process can be reduced.

In the related art, the switch is not configured with the hash factor, so that only the path from the server to the server can be obtained during path construction, and thus, in the process of detecting the network path, one path detected by one path detection data generated by the server can only be used by the server. That is, in the path probing process, the server generates a large amount of path probing data.

In the present application, after receiving the path detection data sent by the server, the hash processing may be performed on the path detection data according to the preconfigured hash factor, and the path detection data after the hash processing may be used to generate a shared path, so that the shared path generated by one path detection data may be used by a plurality of servers. In this way, the number of path detection data that the server needs to generate in the path detection process can be reduced, and the time for the data center to perform network path detection can be saved because the shared path can be shared.

In some embodiments, path build data is generated based on the received path probe data and sent to the path build device.

Here, the path construction device constructs the shared path based on the path construction data transmitted by the switch.

Here, the path construction data includes the address of the switch and the received path probe data.

As an example, the path build data may include path probe data and an address of the switch; in this way, the path building apparatus can generate a shared path.

For convenience of understanding, the description may be made with reference to fig. 4, where fig. 4 may be understood as an information transmission diagram of one application scenario of the present disclosure; as shown in fig. 4, the switch may be connected to a path building apparatus. After the switch receives the path detection data, path construction data can be generated and sent to the path construction equipment, and the path construction data comprises the IP address of the switch and the path construction data, so that the path construction equipment can know that the path construction data passes through the switches, and a shared path can be constructed.

For example, in an embodiment, when server a sends path probe data to server B, the path probe data may pass through a plurality of switches, for example, switch a, switch B, switch c; when the path detection data a generated by the server a is transmitted to the switch a, the hash processing can be performed by the switch a, the path detection data B after the hash processing is performed at this time (at this time, the address of the source server a is not included in the path detection data B, the path detection data B can be transmitted to the switch B, the switch a can also generate the path construction data a from the path detection data a and the address of the switch a and transmit the path construction data a to the path construction equipment, correspondingly, the switch B also performs the hash processing when receiving the path detection data B, transmits the path detection data c after the hash processing to the switch c, generates the path construction data B and transmits the path construction data B to the path construction equipment, and correspondingly, the switch c generates the path construction data c and the path detection data d after receiving the path detection data c, can transmit the path construction data c to the path construction equipment, and transmits the path detection data d to the server B.

At this time, the path construction equipment constructs data a, path construction data b and path construction data c according to the received path; then a path of server a-server B may be generated, as well as a path of switch a-server B, a path of switch B-server B, and a path of switch c-server B. And the path of the switch a-server B, the path of the switch B-server B and the path of the switch c-server B can be understood as a shared path.

In the embodiment, the shared paths are specifically generated and may be set according to actual situations.

That is, it can be understood that after the Switch receives the path probing data, the Switch may first mirror out a copy of the same path probing data by using a monitoring tool of the Switch (e.g., an Encapsulated Remote Switch Port Analyzer), and then generate the path construction data according to the IP address of the Switch.

As can be seen, after the switch receives the path detection data, path construction data is generated and sent to the path construction equipment, and the path construction equipment can construct a path by using the path construction data; therefore, the detection efficiency in the path detection process can be further improved; moreover, the applicability of the network path detection method provided by the application can be higher by utilizing a mode of generating the path and constructing data by using the mirror image; that is, a data center with a more complex network topology structure can also use the method provided by the present application to perform network path detection.

In the related art, there are generally two ways for network path probing, the first is full path probing using route tracing (e.g., traceroute under Windows system). traceroute is a network tool that can display the IP address of a node through which a packet passes on the network. The principle can be roughly understood to be implemented by using the time-to-live (TTL) value of the packet, which is reduced by 1 each time the packet passes through a router. When the time to live is 0, the host cancels the packet and sends an ICMP TTL packet to the source host, which thus knows the IP of the node on the path. And the second is a path detection method based on ACPP (access control protocol). ACPP requires extensions to the conventional IP network protocol, an ACPP packet is encapsulated into a UDP packet (protocol packet), and the ACCP message is marked with the DSCP field of the IP packet header. The source host sends a detection packet with DSCP = X, the switch with ID N updates DSCP = X + N after receiving the detection packet, the destination host constructs a detection response packet with content N and DSCP = Y to the source host after receiving the packet, and the source host detects the ID of the switch, thus realizing the construction of the path.

However, in the related art, the first implementation principle may cause the switch to generate a large number of ICMP packets, and the switch has a strict rate limit to generate and reply ICMP packets in order to prevent the switch from being attacked, and does not respond to ICMP packets, which results in low detection efficiency and long detection time. When the second method is used for full path detection, an IP network protocol needs to be expanded, and all nodes in a path are required to support, so that the deployment difficulty is high, and the implementation cost is high. In addition, since the extension of the ACPP relies on recording a switch ID in the dscp header, the size of the network supported by the ACPP is limited due to the limited field length of the dscp header.

Therefore, the method for detecting the network path provided by the application can improve the efficiency in the path detection process, and can detect the network path of a relatively complex data center without extending an IP network protocol. That is, the brand-new network path detection method provided by the disclosure has the advantages of high detection efficiency, high applicability and the like.

Meanwhile, the path construction data are sent to the path construction equipment in a mirror image mode, so that the problem that the switch replies too slowly in order to prevent the switch from being attacked can be avoided, namely, the efficiency in the path detection process can be further improved.

In some embodiments, the path detection data generated by the server is five-tuple data, wherein the five-tuple data comprises first data used for indicating a first server address; at this time, the hash processing on the received path detection data according to the preconfigured hash factor in step 101 may specifically include: and performing hash processing on data except the first data in the quintuple data.

As an example, the first data of the five-tuple data, which is divided to indicate the first server address, is hashed. In this way, the obtained route detection data after the hash processing does not include data for indicating the first server address, and thus, the shared route can be conveniently constructed.

As an example, the five tuple data may include an IP address of the source server, an IP address of the destination server, a communication protocol number, a port number of the source server, a port number of the destination server; if the hash factor is configured according to the IP address of the source server, the IP address of the destination server, the port number of the source server, and the port number of the destination server, the path detection data after the hash processing does not include the IP address of the source server.

Therefore, in the present disclosure, the hash factor may be configured according to the IP address of the destination server, the port number of the source server, and the port number of the destination server, so that the path probe data after the hash process does not have the IP address of the source server. In this way, generation of a shared path can be facilitated.

In some embodiments, the path probe data may be determined by:

it may be determined whether the data is path probing data according to a value indicating a service type in the received data.

As an example, the value in the data indicating the service type may be understood as a DSCP value (Differentiated Services Code Point).

As an example, setting the DSCP value to a particular value may facilitate the switch to determine which of the received data is path detection data.

In some implementations, when the server generates the path probing data, the server may set the DSCP value to a predefined value, which may facilitate the switch to perform data screening, so as to determine the path probing data for probing the path.

In some embodiments, continuing reference may be made to fig. 5, where fig. 5 is a flow chart of an embodiment of a network path probing method of the present disclosure. The network path detection method can be applied to a first server of a data center, wherein the data center comprises at least two servers and at least two switches, and the servers transmit data through the switches; the first server is any one of at least two servers. As shown in fig. 5, the network path detection method includes the following steps:

step 501, in response to detecting a path generation instruction, generating new path detection data, and sending the generated new path detection data to a matched switch.

Here, the path detection data is used to construct a shared path, the shared path corresponds to at least one second server, a start point of the shared path is a switch, and an end point of the shared path is a server.

By way of example, the first server may be understood as the server that is performing the path exploration, and the second server may be understood as the server of the at least two servers other than the first server.

Here, after receiving the path probe data, the switch processes the received path probe data according to the above-mentioned processing steps of step 101 to step 102. For the sake of brevity of the description, no further description is provided herein.

As an example, a switch matchable to a server can be understood as: and the switch can directly carry out information interaction with the server. As shown in fig. 2, the switch matching with the server a includes a switch a and an interactive machine b.

As an example, when a path generation instruction is detected, it may be characterized that the server is required to generate new path detection data at this time for path detection.

As an example, the server generated new path probe data may also be quintuple data.

As an example, a path generation unit is included on the server, and the path generation unit may generate the path probe data according to an instruction of the path generation instruction.

In some embodiments, whether to generate a path generation instruction may be determined by:

and determining whether a path generation instruction is generated according to the total number of acquired paths and the preset number of paths.

As an example, on a server, a monitoring agent may be deployed, and the role of the monitoring agent is to determine whether path probe data needs to be generated and to generate path generation instructions.

In some implementations, the monitoring agent may control the path generation unit to generate the path probe data. That is, the monitoring agent may directly control the path generation unit to generate the path detection data according to the generated path generation instruction after generating the path generation instruction.

As an example, the preset number of paths may be determined based on the total number of paths that the server may be able to communicate with other servers. Of course, how to determine the number of the preset paths can be defined according to actual situations.

As an example, the server may determine whether to further generate the path generation instruction according to the total number of paths that have been acquired and a preset number of paths. In this way, the server can be prevented from generating and transmitting too much path probe data. Thereby saving the computing resources consumed in the process of path detection.

In some embodiments, the total number of paths may be determined by:

acquiring a sharing path matched with a first server; generating an individual path corresponding to the first server based on the acquired shared path; and determining the total number of paths according to the generated individual paths and the detection result of the path detection data generated by the first server.

As an example, the shared path constructed by the path construction device may be stored in a server (target server), and when the first server needs to perform path detection, the target server may be first accessed to obtain the shared path matched with the first server. And then generating an individual path corresponding to the first server, and when the number of the generated individual paths is not enough, generating path detection data and continuously detecting the path corresponding to the first server.

By way of example, a single path may be understood as a path that can only be used by the first server. That is, a path that other servers cannot share with the first server may be understood as a separate path.

As an example, the generated path detection data may detect a separate path corresponding to the first server. The specific path detection process is described in detail above, and is not described herein again for brevity of the description.

The path probe data generated by the server may generate a shared path or may generate an individual path. Only, a single path can only be used by the server.

By way of example, the number of paths that have been detected by the current server may be determined by adding the detected result of the path detection data to the individual paths generated by the acquired shared path.

In some implementation manners, when the server needs to perform path detection, the server may first obtain a shared path (a shared path generated when other servers perform path detection), and if the shared path is obtained, an individual path may be generated; and when detecting that the number of the generated independent paths is not enough, generating path detection data and continuing path detection.

It should be noted that, after the server acquires the shared path, the server may generate the individual path based on the shared path.

As an example, if the shared path generates a separate path, the source port number and the destination port number need to be determined; at this time, path probe data may be generated, and a source port number and a destination port number in the probe data may be randomly generated (for example, the destination server is server B), and if the source port number and the destination port number in the piece of probe data are correct (if an individual path can be generated normally, the source port number and the destination port number in the piece of probe data may be characterized to be correct), the shared path for indicating that the endpoint is server B may directly generate a corresponding individual path using the source port number and the destination port number. It can be seen that in this way, individual paths can be generated quickly. In other words, it can be understood that when server a needs to probe a path with server B, server a may randomly generate a source port number and a destination port number, and when one of the paths is probed, the shared path indicating server B may be converted into a separate path.

It should be noted that, if the server is the first server to perform path detection, the acquired shared path may be zero (because there may not be a shared path yet). Therefore, in some implementations, if the server is determined to be the first server to perform path detection, the total number of paths may be determined directly according to the detection result of the path detection data generated by the server.

In some implementations, the preset number of paths may be determined by: and determining the number of the preset paths according to the network topology structure information of the data center.

In some embodiments, the number of paths corresponding to the server and other servers may also be determined according to the network topology information of the data center. For example, the server may perform data interaction with other 3 servers (server a, server B, and server C, respectively), and then determine how many paths the server corresponds to each server in the other servers according to the network topology information of the data center, and accordingly, may also know a total path where the server may perform data interaction.

In some embodiments, the path probing data includes source port data and destination port data, and the 'generating new path probing data' in step 501 may specifically include: source port data and destination port data are randomly generated.

For example, by randomly generating the source port data and the destination port data, the path probing data can be generated quickly, so that the time for generating the path probing data can be saved.

For better understanding of the present application, the following is a brief description of the path detection overall process of the present application:

before performing path detection, the switch may be configured, including configuring a hash factor of the switch, and configuring a monitoring tool of the switch (which is convenient for mirroring received path detection data); the method comprises the steps that path detection data generated by a server are sent to a switch, the switch carries out hash processing on the path detection data according to configured hash factors after receiving the path detection data, and the switch also generates path construction data according to the received path detection data and sends the path construction data to path construction equipment. And the path construction device may uniformly store the constructed shared paths (e.g., uniformly store in one of the servers). Therefore, when a server needs to construct a path, the corresponding shared path is obtained first, and then whether path detection data is generated or not is determined according to the condition of the generated single path to continue path detection. In this way, the efficiency in the path construction process can be improved.

With further reference to fig. 6, as an implementation of the methods shown in the above-mentioned figures, the present disclosure provides an embodiment of a network path detection apparatus, which corresponds to the embodiment of the network path detection method shown in fig. 1, and which may be specifically applied to various electronic devices.

As shown in fig. 6, the network path detecting apparatus of this embodiment is applied to any switch of a data center, where the data center includes at least two servers and at least two switches, and the servers transmit data through the switches; the network path detecting device includes: a processing unit 601, configured to perform hash processing on received path detection data according to a preconfigured hash factor in response to receiving the path detection data sent by the first server; a sending unit 602, configured to send the path detection data after the hash processing to a next node, where the next node is a server or a switch; after the route detection data after the hash processing reaches the destination server, the route construction equipment constructs a shared route by using the route detection data after the hash processing; wherein, the sharing path corresponds to at least one second server; the starting point of the shared path is a switch, and the end point is a server.

In some embodiments, the network path detecting device is further configured to generate path construction data based on the received path detection path data, and send the path construction data to the path construction device; the path construction data includes the address of the switch and the received path detection data.

In some embodiments, the path detection data generated by the server is five-tuple data, where the five-tuple data includes first data indicating the address of the first server; and the processing unit 601 is further specifically configured to perform hash processing on data other than the first data in the five-tuple data.

In some embodiments, the network path probing means is further arranged to determine the path probing data by: and determining whether the data is path detection data according to the value which is used for indicating the service type in the received data.

With further reference to fig. 7, as an implementation of the methods shown in the above-mentioned figures, the present disclosure provides an embodiment of a network path detection apparatus, which corresponds to the embodiment of the network path detection method shown in fig. 5, and which may be specifically applied to various electronic devices.

As shown in fig. 7, the network path detecting apparatus of this embodiment is applied to a first switch of a data center, where the data center includes at least two servers and at least two switches, and data transmission is performed between the servers through the switches; the first server is any one of at least two servers; the network path detecting device includes: the generating unit is used for responding to the detected path generating instruction, generating new path detection data and sending the generated new path detection data to the matched switch; the path detection data is used for constructing a shared path, the shared path corresponds to at least one second server, the starting point of the shared path is a switch, and the end point of the shared path is a server.

In some embodiments, the apparatus further includes a determining unit 702 configured to determine whether to generate the path generation instruction by: and determining whether to generate a path generation instruction according to the acquired total number of paths and the preset number of paths.

In some embodiments, the determining unit 702 is further configured to determine the total number of paths by: acquiring a sharing path matched with a first server; generating an individual path corresponding to the first server based on the acquired shared path; and determining the total number of paths according to the generated individual paths and the detection result of the path detection data generated by the first server.

In some embodiments, the determining unit 702 is further configured to determine the preset number of paths by: and determining the number of the preset paths according to the network topology structure information of the data center.

In some embodiments, the path probing data includes source port data and destination port data, and the generating unit 701 is further specifically configured to randomly generate the source port data and the destination port data.

Referring to fig. 8, fig. 8 illustrates an exemplary system architecture to which the network path probing method of one embodiment of the present disclosure may be applied.

As shown in fig. 8, the system architecture may include

terminal devices

801, 802, 803, a network 804, and a server 805. The network 804 may be the medium used to provide communications links between the

terminal devices

801, 802, 803 and the server 805. Network 804 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.

Terminal devices

801, 802, 803 may interact with a server 805 over a network 804 to receive or send messages, etc. The

terminal devices

801, 802, 803 may have various client applications installed thereon, such as a web browser application, a search-type application, and a news-information-type application. The client application in the

terminal devices

801, 802, 803 may receive the instruction of the user, and complete the corresponding function according to the instruction of the user, for example, add the corresponding information to the information according to the instruction of the user.

The

terminal devices

801, 802, 803 may be hardware or software. When the

terminal devices

801, 802, 803 are hardware, they may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, e-book readers, MP3 players (Moving Picture Experts Group Audio Layer III, motion Picture Experts compression standard Audio Layer 3), MP4 players (Moving Picture Experts Group Audio Layer IV, motion Picture Experts compression standard Audio Layer 4), laptop portable computers, desktop computers, and the like. When the

terminal devices

801, 802, 803 are software, they can be installed in the electronic devices listed above. It may be implemented as multiple pieces of software or software modules (e.g., software or software modules used to provide distributed services) or as a single piece of software or software module. And is not particularly limited herein.

The server 805 may be a server providing various services, for example, receiving an information acquisition request sent by the

terminal devices

801, 802, and 803, and acquiring presentation information corresponding to the information acquisition request in various ways according to the information acquisition request. And the relevant data of the presentation information is sent to the

terminal devices

801, 802, 803.

It should be noted that the information processing method provided by the embodiment of the present disclosure may be executed by a terminal device, and accordingly, the network path detecting device may be disposed in the

terminal devices

801, 802, and 803. In addition, the information processing method provided by the embodiment of the present disclosure may also be executed by the server 805, and accordingly, an information processing apparatus may be provided in the server 805.

It should be understood that the number of terminal devices, networks, and servers in fig. 8 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for an implementation.

Referring now to fig. 9, shown is a schematic diagram of an electronic device (e.g., a terminal device or a server of fig. 8) suitable for use in implementing embodiments of the present disclosure. The terminal device in the embodiments of the present disclosure may include, but is not limited to, a mobile terminal such as a mobile phone, a notebook computer, a digital broadcast receiver, a PDA (personal digital assistant), a PAD (tablet computer), a PMP (portable multimedia player), a vehicle terminal (e.g., a car navigation terminal), and the like, and a stationary terminal such as a digital TV, a desktop computer, and the like. The electronic device shown in fig. 9 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.

As shown in fig. 9, the electronic device may include a processing means (e.g., a central processing unit, a graphic processor, etc.) 901, which may perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 902 or a program loaded from a storage means 908 into a Random Access Memory (RAM) 903. In the RAM903, various programs and data necessary for the operation of the electronic apparatus 900 are also stored. The processing apparatus 901, the ROM902, and the RAM903 are connected to each other through a bus 904. An input/output (I/O) interface 905 is also connected to bus 904.

Generally, the following devices may be connected to the I/O interface 905: input devices 906 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; an output device 907 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 908 including, for example, magnetic tape, hard disk, etc.; and a communication device 909. The communication means 909 may allow the electronic device to perform wireless or wired communication with other devices to exchange data. While fig. 9 illustrates an electronic device having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may be alternatively implemented or provided.

In particular, the processes described above with reference to the flow diagrams may be implemented as computer software programs, according to embodiments of the present disclosure. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication device 909, or installed from the storage device 908, or installed from the ROM 902. The computer program, when executed by the processing device 901, performs the above-described functions defined in the methods of the embodiments of the present disclosure.

It should be noted that the computer readable medium of the present disclosure may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having at least one wire, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.

In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.

The computer readable medium may be embodied in the electronic device; or may be separate and not incorporated into the electronic device.

The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: responding to the received path detection data sent by the first server, and carrying out hash processing on the received path detection data according to a pre-configured hash factor; sending the path detection data subjected to the hash processing to a next node; wherein, the next node is a server or a switch; after the route detection data after the hash processing reaches the destination server, the route construction equipment constructs a shared route by using the route detection data after the hash processing; wherein, the sharing path corresponds to at least one second server; the starting point of the shared path is a switch, and the end point is a server.

In some embodiments, path construction data is generated based on the received path exploration path data and sent to path construction equipment; the path construction data includes the address of the switch and the received path detection data.

In some embodiments, the path detection data generated by the server is five-tuple data, where the five-tuple data includes first data indicating the address of the first server; and, the above-mentioned hash processing the received path detection data according to the preconfigured hash factor includes: and carrying out hash processing on data except the first data in the quintuple data.

In some embodiments, the path probe data is determined by: it is determined whether the data is path probing data according to a value indicating a service type in the received data.

In some embodiments, in response to detecting the path generation instruction, generating new path probe data and sending the generated new path probe data to the matching switch; the path detection data is used for constructing a shared path, the shared path corresponds to at least one second server, the starting point of the shared path is a switch, and the end point of the shared path is a server.

In some embodiments, determining whether to generate a path generation instruction is performed by: and determining whether to generate a path generation instruction according to the acquired total number of paths and the preset number of paths.

In some embodiments, the total number of paths is determined by: acquiring a sharing path matched with a first server; generating an individual path corresponding to the first server based on the acquired shared path; and determining the total number of paths according to the generated individual paths and the detection result of the path detection data generated by the first server.

In some embodiments, the predetermined number of paths is determined by: and determining the number of the preset paths according to the network topology structure information of the data center.

In some embodiments, the path probing data includes source port data and destination port data, and the generating new path probing data includes: randomly generating source port data and destination port data

Computer program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including but not limited to an object oriented programming language such as Java, smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises at least one executable instruction for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present disclosure may be implemented by software or hardware. Where the name of a unit does not in some cases constitute a limitation on the unit itself, for example, the processing unit 601 may also be described as a "unit that hashes the received path probe data".

The functions described herein above may be performed, at least in part, by at least one hardware logic component. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), systems on a chip (SOCs), complex Programmable Logic Devices (CPLDs), and the like.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on at least one wire, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the disclosure herein is not limited to the particular combination of features described above, but also encompasses other embodiments in which any combination of the features described above or their equivalents does not depart from the spirit of the disclosure. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.

Further, while operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limitations on the scope of the disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

Claims

1. A network path detection method is characterized in that the method is applied to any switch of a data center, the data center comprises at least two servers and at least two switches, and the servers transmit data through the switches;

in response to receiving the path detection data sent by the first server, carrying out hash processing on the received path detection data according to a preconfigured hash factor;

sending the path detection data subjected to the hash processing to a next node; wherein, the next node is a server or a switch; after the route detection data after the hash processing reaches the destination server, the route construction equipment constructs a shared route by using the route detection data after the hash processing; wherein, the sharing path corresponds to at least one second server; the starting point of the shared path is a switch, and the end point is a server.

2. The method of claim 1, further comprising:

generating path construction data based on the received path detection path data, and sending the path construction data to path construction equipment;

the path construction data includes the address of the switch and the received path detection data.

3. The method according to claim 1, wherein the server-generated path probing data is quintuple data, wherein the quintuple data comprises first data for indicating the first server address;

and, the hash processing of the received path probing data according to the preconfigured hash factor includes:

and carrying out hash processing on data except the first data in the five-tuple data.

4. The method of claim 1, wherein the path probe data is determined by:

it is determined whether the data is path probing data according to a value indicating a service type in the received data.

5. The network path detection method is characterized by being applied to a first server of a data center, wherein the data center comprises at least two servers and at least two switches, and data transmission is carried out between the servers through the switches; the first server is any one of at least two servers;

generating new path detection data in response to the detection of the path generation instruction, and sending the generated new path detection data to the matched switch; the path detection data is used for constructing a shared path, the shared path corresponds to at least one second server, the starting point of the shared path is a switch, and the end point of the shared path is a server.

6. The method of claim 5, wherein determining whether to generate a path generation instruction is performed by:

and determining whether to generate a path generation instruction according to the acquired total number of paths and a preset number of paths.

7. The method of claim 6, wherein the total number of paths is determined by:

acquiring a sharing path matched with the first server;

generating an individual path corresponding to the first server based on the acquired shared path;

and determining the total number of paths according to the generated individual paths and the detection result of the path detection data generated by the first server.

8. The method of claim 6, wherein the predetermined number of paths is determined by:

and determining the number of the preset paths according to the network topology structure information of the data center.

9. The method of claim 5, wherein the path probing data comprises source port data and destination port data, and wherein generating the new path probing data comprises:

source port data and destination port data are randomly generated.

10. The network path detection device is applied to any switch of a data center, wherein the data center comprises at least two servers and at least two switches, and the servers transmit data through the switches; the device comprises:

the processing unit is used for responding to the received path detection data sent by the first server and carrying out hash processing on the received path detection data according to a preconfigured hash factor;

the sending unit is used for sending the path detection data subjected to the hash processing to a next node, wherein the next node is a server or a switch; after the route detection data after the hash processing reaches the destination server, the route construction equipment constructs a shared route by using the route detection data after the hash processing; wherein, the sharing path corresponds to at least one second server; the starting point of the shared path is a switch, and the end point is a server.

11. The network path detection device is characterized by being applied to a first server of a data center, wherein the data center comprises at least two servers and at least two switches, and data transmission is carried out between the servers through the switches; the first server is any one of at least two servers; the device comprises:

the generating unit is used for responding to the detected path generating instruction, generating new path detection data and sending the generated new path detection data to the matched switch; the path detection data is used for constructing a shared path, the shared path corresponds to at least one second server, the starting point of the shared path is a switch, and the end point of the shared path is a server.

12. An electronic device, comprising:

at least one processor;

a storage device for storing at least one program,

when executed by the at least one processor, cause the at least one processor to implement the method of any one of claims 1-9.

13. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-9.