Network topology implementation method and device, electronic equipment and storage medium

Abstract

The invention discloses a network topology implementation method and device, electronic equipment and a storage medium, and the method comprises the steps: obtaining node information and connection information of target equipment in response to data collection of the target equipment applied to vehicle-road cloud interaction; establishing a network topology relationship between the target devices according to the node information and the connection information; and outputting and storing the network topological relation to obtain a network topological structure diagram. According to the invention, a new solution is provided for the network topology layout through the visualization function of the VDX.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of network topology layout, and particularly relates to a network topology implementation method and device, electronic equipment and a storage medium. BACKGROUND

[0002] With the rapid development of intelligent transportation technology, vehicle-road cloud integration has become an important direction to solve traffic efficiency and safety problems. Therefore, the scale of vehicle-road cloud network has also exploded, and its structure is becoming more and more complex, containing a large number of network devices and connections.

[0003] If these network resources are to be effectively managed and planned, the network topology structure needs to be clearly and intuitively presented. The network topology mapping method in the related art often cannot cope with large-scale and dynamic network environments. SUMMARY

[0004] The embodiments of the present application provide a network topology implementation method and device, electronic equipment and a storage medium to provide a new solution for network topology layout through the visualization function of VDX.

[0005] The embodiments of the present application adopt the following technical solutions:

[0006] In a first aspect, the embodiments of the present application provide a network topology implementation method, and the implementation method comprises:

[0007] In response to data collection of target devices applied to vehicle-road cloud interaction, node information and connection information of the target devices are acquired;

[0008] According to the node information and the connection information, a network topology relationship between the target devices is established;

[0009] The network topology relationship is output according to a VDX interface and saved in an XML data structure to obtain a network topology structure diagram.

[0010] In some embodiments, according to the node information and the connection information, the network topology relationship between the target devices is established by:

[0011] According to the node information and the connection information, a hierarchical layout algorithm is used to preliminarily layer the network topology;

[0012] An application force guiding algorithm is used for local optimization in each layer;

[0013] An adaptive layout algorithm is used to adjust and optimize the result to obtain coordinate information of the network topology relationship.

[0014] In some embodiments, in response to data collection applied to a target device of a vehicle-road cloud interaction, node information and connection information of the target device are acquired, including:

[0015] Raw data of the target device is collected, and node information and connection information of the target device are acquired, wherein the node information at least includes an IP address and a device type, and the connection information at least includes a port, a link bandwidth and a connection state.

[0016] In some embodiments, the network topology relationship is output and saved to obtain a network topology structure diagram, including:

[0017] According to coordinate information of the network topology relationship, VDX interface mode is derived, and the XML data structure is saved to a local to be opened by an icon drawing software to obtain a network topology structure diagram.

[0018] In some embodiments, the network topology relationship is output and saved to obtain a network topology structure diagram, including:

[0019] The network topology relationship is output according to the VDX interface and saved in the XML data structure, and the COM interface is not selected.

[0020] In some embodiments, further including:

[0021] According to the icon drawing software, a two-dimensional model of the network topology is created, different geometric shapes, different colors or different textures are set according to node attributes to represent different types of network devices, corresponding connection lines are added in the link, and the line width of the connection line is set according to the bandwidth;

[0022] An information display interaction function is added to the network topology by the icon drawing software;

[0023] A search function is provided by the icon drawing software to locate a device or a link.

[0024] In some embodiments, further including:

[0025] At least indexes including node distribution uniformity, link intersection number and hierarchical clarity are used to verify the layout quality of the network topology structure diagram.

[0026] At least layout time and memory occupation are used to verify the performance index of the network topology structure diagram.

[0027] In a second aspect, the embodiments of the present application further provide a network topology implementation device, wherein the device includes:

[0028] The acquisition module is configured to acquire node information and connection information of the target device in response to data collection of the target device applied to vehicle-road cloud interaction.

[0029] The establishment module is configured to establish a network topology relationship between the target devices according to the node information and the connection information.

[0030] The implementation module is configured to output the network topology relationship according to a VDX interface and save the network topology relationship in an XML data structure to obtain a network topology structure diagram.

[0031] In a third aspect, an electronic device is provided, including: a processor; and a memory arranged to store computer-executable instructions that, when executed, cause the processor to perform the above method.

[0032] In a fourth aspect, a computer-readable storage medium is provided, which stores one or more programs, and the one or more programs, when executed by an electronic device including a plurality of applications, cause the electronic device to perform the above method.

[0033] The above at least one technical solution adopted by the embodiments of the present application can achieve the following beneficial effects: in response to data collection of a target device applied to vehicle-road cloud interaction, node information and connection information of the target device are acquired; then, a network topology relationship between the target devices is established according to the node information and the connection information; finally, the network topology relationship is output according to a VDX interface and saved in an XML data structure to obtain a network topology structure diagram. Through the above method, the network topology relationship of the complex target device applied to vehicle-road cloud interaction is reproduced, and the implementation efficiency is improved through the VDX interface. BRIEF DESCRIPTION OF DRAWINGS

[0034] The accompanying drawings, which are included to provide a further understanding of the present application, constitute a part of the present application, illustrate the illustrative embodiments of the present application and their description serve to explain the present application, and do not constitute improper limitations on the present application. In the drawings:

[0035] Figure 1 A flowchart of a network topology implementation method in the embodiments of the present application is shown;

[0036] Figure 2 An effect diagram of a network topology implementation method in the embodiments of the present application is shown;

[0037] Figure 3 A structure diagram of a network topology implementation device in the embodiments of the present application is shown;

[0038] Figure 4Fig. 1 is a structural schematic diagram of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0039] In order to make the objects, technical solutions and advantages of the present application clearer, the technical solutions of the present application will be described clearly and completely below with reference to the embodiments of the present application and corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative work fall within the protection scope of the present application.

[0040] The technical solutions provided by the embodiments of the present application will be described in detail below with reference to the drawings.

[0041] The embodiments of the present application provide a network topology implementation method, as shown in Fig. 1, a network topology implementation method flowchart is provided in the embodiments of the present application, and the method at least includes the following steps S110 to S130: Figure 1

[0042] In step S110, node information and connection information of a target device are acquired in response to data collection of the target device applied to vehicle-road cloud interaction.

[0043] The devices applied to vehicle-road cloud interaction include, but are not limited to, network devices participating in communication in vehicle end, cloud end and road end, and these network devices are taken as target devices. When the target devices are collected, the node information and connection information of the target devices are acquired. It can be understood that the node information refers to the node information of the current target device in the topology network, i.e. IP address, device type, etc. The connection information refers to the connection information of the current target device in the topology network, i.e. port, link bandwidth and connection state, etc.

[0044] Preferably, the collected data can be cleaned to remove redundant and error data, and unified in data format for subsequent processing.

[0045] Preferably, the naming rules of devices from different sources are standardized to ensure that each device has a unique and standardized identifier in the data set.

[0046] In step S120, a network topology relationship between the target devices is established according to the node information and the connection information.

[0047] According to the node information and the connection information, the network topology relationship between the target devices is established. Preferably, the network topology relationship can be established by using, but not limited to, force-directed and hierarchical layout algorithm, adaptive layout algorithm to process the node information and the connection information.

[0048] ​Step S130, output the network topology relationship according to the VDX interface and save it in the XML data structure to obtain a network topology structure diagram.

[0049] As shown in Figure 2 , the network topology relationship is output according to the VDX interface and saved in the XML data structure, and the saved data can be directly read as a network topology structure diagram.

[0050] It should be noted that the application scenario of VDX in the network topology layout is based on visualization.

[0051] Through the above method, after establishing the network topology relationship, a high-quality and interactive network topology visualization model is generated based on the VDX layout algorithm. Thus, an intuitive and convenient tool is provided for the vehicle-road-cloud integrated network management, which helps to improve the efficiency of vehicle-road-cloud intelligent traffic network planning, design, management and maintenance.

[0052] Through the above method, in terms of performance, taking a topology with a scale of at least 3000 network elements as an example, if a traditional application COM interface layout is used, it takes tens of minutes, while the VDX can compress the time consumption to within 1 second.

[0053] Unlike the layout algorithm in the related art, the improved layout algorithm based on VDX has a significant improvement in layout quality. The node distribution is more uniform, the number of link intersections is reduced by 25%, the hierarchy clarity is obviously improved, and the logical structure of the network topology can be better presented.

[0054] In an embodiment of the present application, establishing the network topology relationship between the target devices according to the node information and the connection information comprises: preliminarily layering the network topology according to the node information and the connection information by using a hierarchical layout algorithm; locally optimizing in each layer by using an application force guiding algorithm; and adjusting and optimizing the result by using an adaptive layout algorithm to obtain coordinate information of the network topology relationship.

[0055] In the preliminary stage of layout, the hierarchical layout algorithm is first used to preliminarily layer the network topology to determine the hierarchical relationship of the nodes. The application force guiding algorithm is applied in each layer for local optimization to adjust the node positions, so that the connections between the nodes in the same layer are more uniform and beautiful. In this way, the hierarchical layout algorithm is retained to clearly present the hierarchical structure of the network, and the advantages of the force guiding algorithm in local layout are also exerted, thereby improving the overall layout quality. The above method mainly combines the force guiding algorithm and the hierarchical layout algorithm.

[0056] Preferably, according to the functions and connection levels of the network devices, the core router is placed in the highest layer, and the aggregation layer and the access layer switches are placed in lower layers by analogy.

[0057] It can be understood that the force-directed algorithm refers to regarding the network nodes as charged particles, and the edges between the nodes as springs, and making the nodes reach a balanced position under the action of repulsion and attraction by simulating Coulomb force and Hooke's law, so as to form a layout that is beautiful and can reflect the connection relationship of the nodes. This algorithm is suitable for most types of network topologies, but has high computational complexity and slow layout speed for large-scale networks.

[0058] It can be understood that the hierarchical layout algorithm refers to first layering the nodes according to the hierarchical structure of the network topology, and then arranging the nodes within and between each layer according to certain rules. This algorithm can clearly show the hierarchical relationship of the network, and has good effect for tree-shaped or hierarchical structured networks, but has limited layout effect for networks that are not obviously hierarchical.

[0059] The force-directed algorithm and the hierarchical layout algorithm described above are network topology layout algorithms known to those skilled in the art, and will not be described here. In addition, they perform well in response to network dynamic changes, as adaptive layout algorithms can quickly locate and adjust the affected area, avoiding the computational cost of global relayout.

[0060] In the layout adjustment phase, the layout parameters and algorithm strategies are adjusted in real time according to the dynamic changes of the network topology (such as node addition or deletion, link failure, etc.). When a new node joins the network, it automatically determines the hierarchical position where it should be inserted, and allocates an initial position for it in the appropriate area, and then triggers a local layout update algorithm to quickly integrate the new node with the surrounding nodes, maintaining the stability and readability of the overall layout.

[0061] In an embodiment of the present application, in response to data collection of a target device applied to vehicle-road cloud interaction, node information and connection information of the target device are obtained, including: collecting original data of the target device, obtaining node information and connection information of the target device, the node information at least including IP address, device type, and the connection information at least including port, link bandwidth, and connection state.

[0062] The original data of the target device is collected, and the node information and connection information of the target device are obtained, the IP address and device type being used as the node information, and the port, link bandwidth, and connection state being used as the connection information.

[0063] In an embodiment of the present application, the network topology relationship is output and saved to obtain a network topology structure diagram, including: exporting according to the coordinate information of the network topology relationship in a VDX interface mode, and saving to a local in a XML data structure mode to obtain a network topology structure diagram by opening the diagram drawing software.

[0064] Different from the COM interface mode in the related art, the network topology relationship is exported according to the coordinate information of the network topology relationship in a VDX interface mode, and the XML data structure mode is saved to the local.

[0065] In an embodiment of the present application, the network topology relationship is output and saved to obtain a network topology structure diagram, comprising: outputting the network topology relationship in a VDX interface and saving in an XML data structure mode, and not selecting a COM interface.

[0066] Compared with the traditional COM interface, the improved layout algorithm based on VDX has a significant improvement in layout quality. The node distribution is more uniform, the number of link crossings is reduced by 25%, the hierarchy clarity is obviously improved, and the logical structure of the network topology can be better presented. This is due to the combination of the advantages of force-directed and hierarchical layout algorithms, and the adaptive adjustment to the characteristics of the network topology.

[0067] Based on the experimental results, the network topology layout export method based on VDX (saved in an XML data structure mode) has high practicability and effectiveness in a complex network environment, and can provide better quality and efficient visual support for network management.

[0068] In an embodiment of the present application, it further comprises: creating a two-dimensional model of the network topology according to the icon drawing software, setting different geometric shapes, different colors or different textures to represent different types of network devices according to node attributes, and adding corresponding connection lines in the link and setting the line width of the connection line according to the bandwidth; adding information display interaction function to the network topology through the icon drawing software; providing search function through the icon drawing software to locate the device or the link.

[0069] In the model construction aspect, a two-dimensional model of the network topology is created using visio software, different geometric shapes, colors and textures are set to represent different types of network devices according to node attributes. The corresponding column connection line is added to the link, and the line width is set according to the bandwidth, so as to directly display the link transmission capacity and the like.

[0070] In the interactive design aspect, the network topology is added with interactive function.

[0071] For example, the mouse hovering displays the detailed information of the node (device name, IP address, port state, etc.); clicking the link to view the link attributes (bandwidth, delay, utilization, etc.).

[0072] The model can also be edited, scaled, translated and rotated, which facilitates the observation of the network topology structure from different angles. At the same time, the search function is provided, so that the user can quickly locate the specific device or link.

[0073] In one embodiment of this application, the method further includes: verifying the layout quality of the network topology diagram using indicators including at least node distribution uniformity, link crossover number, and hierarchical clarity; and verifying the performance indicators of the network topology diagram using at least layout time and memory usage.

[0074] The same experimental dataset was laid out using both traditional network topology layout algorithms (such as the classic force-directed algorithm) and the layout algorithm based on VDX in this embodiment of the application. The time required for layout and the resulting visualization effects were recorded.

[0075] Dynamic change testing is also required, involving randomly adding and deleting nodes and links in a simulated network environment to observe the performance of the VDX-based layout algorithm at different stages, including layout update speed and accuracy.

[0076] Layout quality includes, but is not limited to,

[0077] (1) Node distribution uniformity: Calculate the average distance variance of a node in its neighborhood. The smaller the variance, the more uniform the node distribution.

[0078] (2) Number of link crosses: The number of link crosses in the layout diagram is counted. The fewer the number of crosses, the clearer the layout.

[0079] (3) Hierarchical clarity: Based on the actual hierarchical structure of the network topology, evaluate whether the layout diagram can intuitively reflect the relationship between each layer.

[0080] Among them, performance indicators include, but are not limited to,

[0081] (1) Layout time: Record the time from inputting network topology data to generating the final visual layout.

[0082] (2) Memory usage: Monitor the computer memory usage during the layout process and evaluate the memory efficiency of the algorithm.

[0083] This application embodiment also provides a network topology implementation device 200, such as... Figure 3 The diagram shows a schematic representation of a network topology implementation device in an embodiment of this application. The network topology implementation device 300 includes at least: an acquisition module 310, an establishment module 320, and an implementation module 330, wherein:

[0084] In one embodiment of this application, the acquisition module 310 is specifically used to: acquire node information and connection information of the target device in response to data acquisition applied to the vehicle-road-cloud interaction target device.

[0085] Devices used in vehicle-to-infrastructure (V2I) cloud-based communication include, but are not limited to, network devices involved in communication at the vehicle, cloud, and roadside levels. These network devices are considered target devices. When collecting data from these target devices, their node information and connection information are obtained. Node information refers to the target device's position within the network topology, such as its IP address and device type. Connection information refers to the target device's connection details within the network topology, including its port number, link bandwidth, and connection status.

[0086] Preferably, the collected data can also be cleaned to remove redundant and erroneous data and standardize the data format for subsequent processing.

[0087] Preferably, the naming rules for devices from different sources are standardized to ensure that each device has a unique and standardized identifier in the dataset.

[0088] In one embodiment of this application, the establishment module 320 is specifically used to: establish a network topology relationship between the target devices based on the node information and the connection information.

[0089] Based on the node information and connection information, a network topology relationship between the target devices is established. Preferably, the network topology relationship can be established after processing the node information and connection information using algorithms including but not limited to force-oriented and hierarchical layout algorithms and adaptive layout algorithms.

[0090] In one embodiment of this application, the implementation module 330 is specifically used to: output the network topology relationship according to the VDX interface and save it in the form of XML data structure to obtain a network topology diagram.

[0091] like Figure 2 As shown, the network topology is output via the VDX interface and saved according to the XML data structure. The saved data can be directly read as a network topology diagram.

[0092] It is important to note that VDX is used in network topology layout based on visualization.

[0093] In one embodiment of this application, the establishment module 320 is further configured to:

[0094] Based on the node information and the connection information, a hierarchical layout algorithm is used to initially layer the network topology.

[0095] A force-guided algorithm is used for local optimization in each layer;

[0096] An adaptive layout algorithm is used to adjust and optimize the results, and the coordinate information of the network topology is obtained.

[0097] In an embodiment of the present application, the obtaining module 310 is further configured to:

[0098] Collecting raw data of the target device, obtaining node information and connection information of the target device, the node information at least including IP address, device type, and the connection information at least including port, link bandwidth, and connection state.

[0099] In an embodiment of the present application, the implementing module 330 is further configured to:

[0100] According to the coordinate information of the network topology relationship, exporting in a VDX interface mode and saving in an XML data structure mode to a local, so as to obtain a network topology structure diagram by opening the icon drawing software.

[0101] In an embodiment of the present application, the implementing module 330 is further configured to:

[0102] Exporting the network topology relationship in a VDX interface and saving in an XML data structure mode, and not selecting a COM interface.

[0103] In an embodiment of the present application, further comprising: a constructing module configured to

[0104] According to the icon drawing software, creating a two-dimensional model of the network topology, setting different geometric shapes, different colors or different textures to represent different types of network devices according to node attributes, adding corresponding connection lines in the link, and setting the line width of the connection lines according to the bandwidth;

[0105] Adding information display and interaction functions to the network topology by the icon drawing software;

[0106] Providing a search function by the icon drawing software to locate devices or links.

[0107] In an embodiment of the present application, further comprising: a performance module configured to

[0108] Verifying the layout quality of the network topology structure diagram by at least including node distribution uniformity, link intersection number, and hierarchical clarity;

[0109] Verifying the performance index of the network topology structure diagram by at least including layout time and memory occupation.

[0110] It can be understood that the network topology implementing device described above can implement each step of the network topology implementing method provided in the foregoing embodiments, and the related explanations about the network topology implementing method are all applicable to the network topology implementing device, which will not be repeated here.

[0111] Figure 4is a structural schematic diagram of an electronic device according to an embodiment of the present application. Please refer to Figure 4 At the hardware level, the electronic device comprises a processor, and optionally further comprises an internal bus, a network interface, and a memory. The memory can include a memory such as a random-access memory (RAM), and can further include a non-volatile memory such as at least one disk memory. Of course, the electronic device can further include other hardware required by a business.

[0112] The processor, the network interface, and the memory can be connected to each other through the internal bus, which can be an industry standard architecture (ISA) bus, a peripheral component interconnect (PCI) bus, or an extended industry standard architecture (EISA) bus, etc. The bus can be divided into an address bus, a data bus, and a control bus, etc. For ease of representation, Figure 4 Only one bidirectional arrow is used in the figure to represent the bus, but it does not mean that there is only one bus or only one type of bus.

[0113] The memory is used to store a program. Specifically, the program can include program code including computer operation instructions. The memory can include a memory and a non-volatile memory, and provide instructions and data to the processor.

[0114] The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs, and forms a network topology implementation device at the logical level. The processor executes the program stored in the memory, and is specifically used to perform the following operations:

[0115] In response to data collection of a target device applied to vehicle-road-cloud interaction, node information and connection information of the target device are obtained;

[0116] According to the node information and the connection information, a network topology relationship between the target devices is established;

[0117] The network topology relationship is output according to a VDX interface and saved in an XML data structure to obtain a network topology structure diagram.

[0118] The above as described in the present application Figure 1The method performed by the network topology implementation apparatus disclosed in the embodiments shown can be applied in a processor or implemented by the processor. The processor can be an integrated circuit chip with processing capability. In the implementation process, each step of the above method can be completed by integrated logic circuits in the hardware of the processor or instructions in the form of software. The processor mentioned above can be a general processor, including a central processing unit (CPU), a network processor (NP), etc.; or a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components. Each method, step and logic block disclosed in the embodiments of the present application can be implemented or executed. The general processor can be a microprocessor or any conventional processor. The steps of the method disclosed in combination with the embodiments of the present application can be directly embodied as a hardware code processor for execution, or a combination of hardware and software modules in the code processor for execution. The software module can be located in a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register or other mature storage medium in the art. The storage medium is located in the memory, and the processor reads the information in the memory and combines the hardware to complete the steps of the above method.

[0119] The electronic device can further execute Figure 1 the method performed by the network topology implementation apparatus, and implement the functions of the network topology implementation apparatus in Figure 1 the embodiments shown. The embodiments of the present application will not be described here.

[0120] The embodiments of the present application further propose a computer readable storage medium storing one or more programs, the one or more programs including instructions capable of causing an electronic device including a plurality of applications to execute Figure 1 the method performed by the network topology implementation apparatus in the embodiments shown, and specifically for executing

[0121] In response to data collection applied to a target device of vehicle-road-cloud interaction, node information and connection information of the target device are acquired;

[0122] According to the node information and the connection information, a network topology relationship between the target devices is established;

[0123] The network topology relationship is output according to a VDX interface and saved in an XML data structure to obtain a network topology structure diagram.

[0124] Those skilled in the art will appreciate that embodiments of the application can be devised for a method, a system, or a computer program product. Accordingly, the application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the application can take the form of a computer program product on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROMs, optical storage devices, etc.) embodying computer-readable program code.

[0125] The application is described in reference to the flowcharts and / or block diagrams of the method, apparatus (system) and computer program product according to the embodiments of the application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of flows and / or blocks in the flowcharts and / or block diagrams can be realized by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing apparatus to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing apparatus generate a means for implementing the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 means for carrying out the functions specified in the flowcharts and / or block diagrams.

[0126] These computer program instructions can also be stored in a computer-readable memory that can direct the computer or other programmable data processing apparatus to work in a specific manner, so that the instructions stored in the computer-readable memory produce a product including instruction means, which implements the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 means for carrying out the functions specified in the flowcharts and / or block diagrams.

[0127] These computer program instructions can also be loaded into a computer or other programmable data processing apparatus, so that a series of operation steps are performed on the computer or other programmable data processing apparatus to produce a computer-implemented process, so that the instructions executed on the computer or other programmable data processing apparatus provide a means for implementing the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 means for carrying out the functions specified in the flowcharts and / or block diagrams.

[0128] In a typical configuration, the computing device includes one or more processors (CPUs), input / output interfaces, network interfaces, and memory.

[0129] Memory can include non-persistent memory, Random Access Memory (RAM), and / or non-volatile memory such as read-only memory (ROM) or flash memory, etc. in a computer readable medium. Memory is an example of computer readable media.

[0130] Computer readable media includes permanent and non-permanent, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD), or other optical storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information accessible to a computing device. According to the definition herein, computer readable media does not include transitory media such as modulated data signals and carrier waves.

[0131] It should also be noted that the terms "comprising", "containing", or any other similar term are intended to encompass non-exclusive inclusions such that a process, method, article, or apparatus that comprises a list of elements does not include those elements solely, but can also include other elements not expressly listed or inherent to such process, method, article, or apparatus.

[0132] Those skilled in the art will understand that embodiments of the present application can be provided as a method, a system or a computer program product. Therefore, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application can take the form of a computer program product implemented on one or more computer available storage media (including, but not limited to, disk memory, CD-ROMs, optical storage media, etc.) containing computer usable program code.

[0133] The above description is only some embodiments of the present application and is not intended to limit the present application. Those skilled in the art can make various modifications and changes to the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the scope of claims of the present application.

Claims

1. A method for implementing network topology, wherein, The implementation method includes: In response to data collection from the target device used for vehicle-road-cloud interaction, the node information and connection information of the target device are obtained; Based on the node information and the connection information, establish the network topology relationship between the target devices; The network topology relationships are output and saved to obtain a network topology diagram.

2. The method as described in claim 1, wherein, Establishing the network topology relationship between the target devices based on the node information and the connection information includes: Based on the node information and the connection information, a hierarchical layout algorithm is used to initially layer the network topology. A force-guided algorithm is used for local optimization in each layer; An adaptive layout algorithm is used to adjust and optimize the results, and the coordinate information of the network topology is obtained.

3. The method as described in claim 2, wherein, In response to data collection from the target device used for vehicle-road-cloud interaction, the node information and connection information of the target device are obtained, including: Collect raw data from the target device to obtain node information and connection information of the target device. The node information includes at least IP address and device type, and the connection information includes at least port, link bandwidth, and connection status.

4. The method as described in claim 2, wherein, Output and save the network topology relationships to obtain a network topology diagram, including: The coordinate information of the network topology is exported using the VDX interface and saved locally in the form of XML data structure. The network topology diagram can then be obtained by opening it with icon drawing software.

5. The method according to any one of claims 1 to 4, wherein, Output and save the network topology relationships to obtain a network topology diagram, including: The network topology is output via VDX interface and saved in XML data structure, without selecting COM interface.

6. The method of claim 4, wherein, Also includes: A two-dimensional model of the network topology is created using the icon drawing software. Different geometric shapes, colors, or textures are set according to node attributes to represent different types of network devices. Corresponding connecting lines are added to the links, and the line width of the connecting lines is set according to the bandwidth. The icon drawing software is used to add interactive information display functions to the network topology; The icon drawing software provides a search function to locate devices or links.

7. The method of claim 1, wherein, Also includes: The layout quality of the network topology diagram is verified using indicators including at least node distribution uniformity, link crossover number, and hierarchical clarity. The performance metrics of the network topology diagram are verified using at least layout time and memory usage.

8. A network topology implementation apparatus, wherein, The device includes: The acquisition module is used to acquire node information and connection information of the target device in response to data collection applied to vehicle-road-cloud interaction. A module is established to establish the network topology relationship between the target devices based on the node information and the connection information; The implementation module is used to output the network topology relationship according to the VDX interface and save it in the form of XML data structure to obtain the network topology diagram.

9. An electronic device, comprising: processor; as well as A memory configured to store computer-executable instructions, which, when executed, cause the processor to perform the method of any one of claims 1 to 7.

10. A computer-readable storage medium storing one or more programs, which, when executed by an electronic device including a plurality of applications, cause the electronic device to perform the method of any one of claims 1 to 7.

Images