CN116094984A - Network resource model creation method and device - Google Patents

Network resource model creation method and device Download PDF

Info

Publication number
CN116094984A
CN116094984A CN202310010450.8A CN202310010450A CN116094984A CN 116094984 A CN116094984 A CN 116094984A CN 202310010450 A CN202310010450 A CN 202310010450A CN 116094984 A CN116094984 A CN 116094984A
Authority
CN
China
Prior art keywords
network
equipment
network transmission
target
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202310010450.8A
Other languages
Chinese (zh)
Other versions
CN116094984B (en
Inventor
肖剑鸣
李春雨
张昱
王露敷
刘屿舟
辛熙洋
袁雨豪
彭国锋
张赛伟
林子博
兰卓
周晴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202310010450.8A priority Critical patent/CN116094984B/en
Publication of CN116094984A publication Critical patent/CN116094984A/en
Application granted granted Critical
Publication of CN116094984B publication Critical patent/CN116094984B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a method and a device for creating a network resource model, relates to the field of communication, and solves the problem of how to create the network resource model. The network resource model creation method comprises the following steps: obtaining geographical position information of equipment to be accessed, and creating a new node representing the equipment to be accessed in a network resource model; determining a node serving as a network access point of equipment to be accessed in a network resource model, inquiring target network transmission equipment positioned between the equipment to be accessed and the network access equipment in an information database according to the geographic position information of the equipment to be accessed and the geographic position information of the network access equipment, wherein the network access equipment is network transmission equipment represented by the network access point, and the information database comprises connection relations and geographic position relations among all network transmission equipment in a network; and creating a target node in the network resource model according to the target network transmission equipment, and establishing edges for connecting the target node with the new node and the network access point.

Description

Network resource model creation method and device
Technical Field
The present invention relates to the field of communications, and in particular, to a method and apparatus for creating a network resource model.
Background
With the development of the internet, the requirement of network access is continuously raised, and the connection structure between various network transmission devices in the network is becoming more and more complex.
The network resource model may make a summary of network transmission devices and their connection relationships. Through the network resource model, the network topology structure formed by the network transmission equipment can be completely and intuitively mastered, and the requirements of network planning and the like can be supported and realized.
Most network resource models have poor expansibility, and cannot be well adapted to continuous addition of new network transmission equipment, so that the network resource structure is dynamically expanded.
Disclosure of Invention
The invention provides a network resource model creation method and device, which are used for solving the problem of network resource model creation.
In order to achieve the above purpose, the invention adopts the following technical scheme:
in a first aspect, the present invention provides a method for creating a network resource model, where the network resource model is used to store connection relationships between different network transmission devices in a network, and the method includes: the method comprises the steps of obtaining geographic position information of equipment to be accessed, and creating a new node representing the equipment to be accessed in a network resource model, wherein the network resource model comprises a plurality of nodes and edges connected with different nodes, one node represents one network transmission equipment, and one edge represents a transmission link connected with two network transmission equipment. The method comprises the steps of determining a node serving as a network access point of equipment to be accessed in a network resource model, inquiring target network transmission equipment between the equipment to be accessed and the network access equipment in an information database according to geographic position information of the equipment to be accessed and geographic position information of the network access equipment, wherein the network access equipment is network transmission equipment represented by the network access point, and the information database comprises connection relations and geographic position relations among all network transmission equipment in a network. And creating at least one target node in the network resource model according to the at least one target network transmission device, and establishing edges connecting the target node with the new node and the network access point, wherein one target node represents one target network transmission device.
According to the network resource model creation method, when a new service needs to be opened, a new node representing the equipment to be accessed is created in the network resource model according to the geographic position information of the equipment to be accessed. Thus, in the network resource model at this time, the new node corresponding to the device to be accessed is an isolated node with less information. In order to further expand the network resource model, a target network transmission device between the device to be accessed and the network access device of the device to be accessed is found in the information database, namely, the network transmission device for enabling the device to be accessed to be connected to the network access device is obtained, a target node corresponding to the target network transmission device and an edge for connecting the target node, a new node and the network access point are built in the network resource model, so that the purpose of expanding the network resource model is achieved, and the new node is not an isolated node any more. Therefore, the network resource model creation method provided by the application can gradually expand the network resource model along with the establishment of the new node, so that more information is provided for the establishment of the subsequent new node.
Optionally, according to the geographical location information of the device to be accessed and the geographical location information of the network access device, querying the information database for the target network transmission device located between the device to be accessed and the network access device, including: if the first network transmission equipment is found, the first network transmission equipment is determined to be target network transmission equipment, and the first network transmission equipment is network transmission equipment which is connected with equipment to be accessed through a first transmission link and is connected with network access equipment through a second transmission link.
Optionally, according to the geographical location information of the device to be accessed and the geographical location information of the network access device, the information database queries the target network transmission device located between the device to be accessed and the network access device, and further includes: if the first network transmission equipment is not found, whether the second network transmission equipment exists is found, wherein the second network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is connected with the network access equipment through a third transmission link. And if the second network transmission equipment is found, determining the second network transmission equipment as target network transmission equipment.
Optionally, according to the geographical location information of the device to be accessed and the geographical location information of the network access device, the information database queries the target network transmission device located between the device to be accessed and the network access device, and further includes: if the first network transmission equipment is not found, searching whether third network transmission equipment exists, wherein the third network transmission equipment is network transmission equipment which is connected with fourth network transmission equipment through a fourth transmission link to access a network, and the fourth network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is of the same type as the equipment to be accessed. And if the third network transmission equipment is found, determining the third network transmission equipment as target network transmission equipment.
Optionally, the network resource model further includes node attribute information of each node, where the node attribute information of a node includes a first connection list of the node and geographic location information of a network transmission device represented by the node, and the first connection list indicates a network transmission device having a connection relationship with the node; creating at least one target node in the network resource model according to at least one target network transmission device, comprising: for any target network transmission equipment, obtaining a first connection list of the target network transmission equipment according to the network transmission equipment with a connection relation with the target network transmission equipment; and adding the first connection list and the geographic position information of the target network transmission equipment serving as node attribute information of a target node representing the target network transmission equipment into the network resource model.
Optionally, the network resource model further includes side attribute information of each side, the side attribute information of one side includes a second connection list of the side and a length and/or a health degree of a transmission link represented by the side, the second connection list indicates network transmission equipment having a connection relationship with the side, and the health degree is determined according to a use time length of the transmission link; establishing an edge connecting the target node with the new node and the network access point, comprising: for any target transmission link connecting the device to be accessed and the target network transmission device or connecting the target network transmission device and the network access device, obtaining a second connection list of the target transmission link according to the network transmission device connected with the target transmission link; and adding the second connection list of the target transmission link, the length and/or the health degree of the target transmission link as side attribute information representing the target transmission link into the network resource model.
Optionally, at least two sides through which the new node is connected with the network access point are set as a connection path; calculating the weight of a connecting path according to a shortest path algorithm, wherein the weight of edges in the connecting path is obtained by taking health degree and/or length as weight factors; and comparing the weights of the connection paths to obtain an optimal path, and taking the optimal path as an access path of the new node.
In a second aspect, the present invention provides a network resource model creation apparatus for storing connection relations between different network transmission devices in a network, the network resource model creation apparatus comprising: the system comprises a model building module, a network resource model and a network resource model, wherein the model building module is used for obtaining geographic position information of equipment to be accessed and creating new nodes representing the equipment to be accessed in the network resource model, the network resource model comprises a plurality of nodes and edges connected with different nodes, one node represents one network transmission equipment, and one edge represents a transmission link connected with two network transmission equipment; the resource data acquisition module is used for determining a node serving as a network access point of equipment to be accessed in the network resource model, inquiring target network transmission equipment positioned between the equipment to be accessed and the network access equipment in the information database according to the geographic position information of the equipment to be accessed and the geographic position information of the network access equipment, wherein the network access equipment is network transmission equipment represented by the network access point, and the information database comprises connection relations and geographic position relations among all network transmission equipment in the network; the model building module is further used for building at least one target node in the network resource model according to the at least one target network transmission device, and building edges connecting the target node with the new node and the network access point, wherein one target node represents one target network transmission device.
Optionally, the resource data acquisition module is specifically configured to: if the first network transmission equipment is found, the first network transmission equipment is determined to be target network transmission equipment, and the first network transmission equipment is network transmission equipment which is connected with equipment to be accessed through a first transmission link and is connected with network access equipment through a second transmission link.
Optionally, the resource data acquisition module is further configured to: if the first network transmission equipment is not found, searching whether second network transmission equipment exists or not, wherein the second network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is connected with the network access equipment through a third transmission link; and if the second network transmission equipment is found, determining the second network transmission equipment as target network transmission equipment.
Optionally, the resource data acquisition module is further configured to: if the first network transmission equipment is not found, searching whether third network transmission equipment exists, wherein the third network transmission equipment is network transmission equipment which is connected with fourth network transmission equipment through a fourth transmission link to access a network, and the fourth network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is of the same type as the equipment to be accessed; and if the third network transmission equipment is found, determining the third network transmission equipment as target network transmission equipment.
Optionally, the network resource model further includes node attribute information of each node, where the node attribute information of a node includes a first connection list of the node and geographic location information of a network transmission device represented by the node, and the first connection list indicates a network transmission device having a connection relationship with the node; the resource data acquisition module is further used for: for any target network transmission equipment, obtaining a first connection list of the target network transmission equipment according to the network transmission equipment with a connection relation with the target network transmission equipment; and adding the first connection list and the geographic position information of the target network transmission equipment serving as node attribute information of a target node representing the target network transmission equipment into the network resource model.
Optionally, the network resource model further includes side attribute information of each side, the side attribute information of one side includes a second connection list of the side and a length and/or a health degree of a transmission link represented by the side, the second connection list indicates network transmission equipment having a connection relationship with the side, and the health degree is determined according to a use time length of the transmission link; the model building module is also used for: for any target transmission link connecting the device to be accessed and the target network transmission device or connecting the target network transmission device and the network access device, obtaining a second connection list of the target transmission link according to the network transmission device connected with the target transmission link; and adding the second connection list of the target transmission link, the length and/or the health degree of the target transmission link as side attribute information representing the target transmission link into the network resource model.
Optionally, the network resource model creating device further includes an optimal path output module, and the optimal path output module is configured to: setting at least two edges of the new node passing through the network access point as a connection path; calculating the weight of a connecting path according to a shortest path algorithm, wherein the weight of edges in the connecting path is obtained by taking health degree and/or length as weight factors; and comparing the weights of the connection paths to obtain an optimal path, and taking the optimal path as an access path of the new node.
For a detailed description of the second aspect and various implementations thereof in this application, reference may be made to the detailed description of the first aspect and various implementations thereof; moreover, the advantages of the second aspect and various implementations thereof may be referred to for analysis of the advantages of the first aspect and various implementations thereof, and will not be described herein.
These and other aspects of the present application will be more readily apparent from the following description.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic diagram of a hardware architecture of an electronic device;
FIG. 2 is a flow chart of a method of network resource model creation;
FIG. 3 is a schematic diagram of a new node created in a network resource model, with an established network access point;
FIG. 4 is a schematic diagram of creating a target node, and edges between the target node, a new node, and a network access point in a network resource model;
fig. 5 is a schematic diagram of a network resource model creation apparatus.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. In the description of the present invention, unless otherwise indicated, the meaning of "a plurality" is two or more.
The embodiment of the application provides a network resource model creation method and a device, and the network resource model creation method can be applied to electronic equipment.
In one possible embodiment, the electronic device may perform creation of a network resource model, including creating nodes and edges in the network resource model, where the network resource model is used to store connection relationships between different network transport devices in the network. The electronic equipment can establish a new node corresponding to the equipment to be accessed in the network resource model according to the geographic position information of the equipment to be accessed. The electronic device may further query an information database for a target network transmission device located between the device to be accessed and the network access device according to the geographic location information of the device to be accessed and the geographic location information of the network access device. Finally, the electronic device may create a corresponding target node in the network resource model and an edge connecting the target node, the new node, and the network access point according to the found target network transmission device.
Optionally, when the electronic device creates the target node, according to the network transmission device with the connection relationship of the target network transmission device, a first connection list of the target network transmission device is obtained, and the first connection list is used as one of attribute information of the target node and added into the network resource model. In addition, the electronic device also adds the geographical position information of the network transmission device represented by the node to the network resource model as attribute information.
Optionally, when the electronic device creates the edge, a second connection list of the target transmission link may be obtained according to the connection relationship between the target node, the new node and the network access point, and the second connection list is used as one of attribute information of the edge and added to the network resource model. The electronic device may also add the length and/or health of the target transmission link to the network resource model as attribute information.
Optionally, the electronic device may further calculate, according to the new node, an optimal path of the new node connected to the network access point, and use the optimal path as an access path of the new node connected to the network access point.
The electronic device in the embodiment of the application may be an electronic device such as a mobile phone, a desktop computer, a tablet computer, a notebook computer, a handheld computer, a wearable electronic device, a handheld computer, an ultra mobile personal computer (Ul tra-mobi le Personal Computer, UMPC), a netbook, or the like, which is not limited in any way.
The hardware structure of the electronic device at least includes the elements included in the computing device shown in fig. 1. The hardware configuration of the electronic device will be described below using the computing device shown in fig. 1 as an example.
As shown in fig. 1, the computing device may include a processor 101, a memory 102, a communication interface 103, and a bus 104. The processor 101, the memory 102 and the communication interface 103 may be connected via a bus 104.
The processor 101 is a control center of a computing device, and may be one processor or a collective term of a plurality of processing elements. For example, the processor 101 may be a general-purpose central processing unit (centralprocess ing uni t, CPU), or may be another general-purpose processor. Wherein the general purpose processor may be a microprocessor or any conventional processor or the like.
As one example, processor 101 may include one or more CPUs, such as CPU 0 and CPU 1 shown in fig. 1.
Memory 102 may be, but is not limited to, a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (random access memory, RAM) or other type of dynamic storage device that can store information and instructions, or an electrically erasable programmable read-only memory (electrical ly erasable programmable read-onl y memory, EEPROM), magnetic disk storage or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
In a possible implementation, the memory 102 may exist separately from the processor 101, and the memory 102 may be connected to the processor 101 by a bus 104 for storing instructions or program code. The processor 101, when calling and executing instructions or program code stored in the memory 102, is capable of implementing the model deployment method provided in the embodiments of the present application.
In another possible implementation, the memory 102 may also be integrated with the processor 101.
A communication interface 103 for connecting the computing device with other devices via a communication network, which may be ethernet, a radio access network (radio access network, RAN), a wireless local area network (wireless local area networks, WLAN), etc. The communication interface 103 may include a receiving unit for receiving data and a transmitting unit for transmitting data.
Bus 104 may be an industry standard architecture (Industry Standard Archi tectur e, ISA) bus, an external device interconnect (Peripheral Component Interconnect, PCI) bus, or an extended industry standard architecture (Extended Industry Standard Architecture, EISA) bus, among others. The bus may be classified as an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in fig. 1, but not only one bus or one type of bus.
It should be noted that the structure shown in fig. 1 does not constitute a limitation of the computing device, and the computing device may include more or less components than those shown in fig. 1, or may combine some components, or may be arranged in different components.
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention.
As shown in fig. 2, a method for creating a network resource model, where the network resource model is used to store connection relationships between different network transmission devices in a network, an execution body of the method may be an electronic device, and the method may include the following steps S201 to S203.
S201: the method comprises the steps of obtaining geographic position information of equipment to be accessed, and creating a new node representing the equipment to be accessed in a network resource model, wherein the network resource model comprises a plurality of nodes and edges connected with different nodes, one node represents one network transmission equipment, and one edge represents a transmission link connected with two network transmission equipment.
It should be understood that, at this time, the new node has null values except for the geographical location information, and the device to be accessed corresponding to the new node is actually a network transmission device not accessed to the network. That is, the new node is an isolated node in the network resource model that has no connection relationship with other nodes. And other nodes in the network resource model represent network transmission equipment which is accessed to the network, and different nodes in the nodes are connected through at least one edge so as to represent the connection relation between the different network transmission equipment.
In one possible embodiment, the node locations in the network resource model have a mapping relationship with the actual geographical locations of the network transmission devices.
For example, the network resource model is constructed in a map-like form. In the network resource model, according to the geographic position information of the equipment to be accessed, a new node is created at a coordinate position corresponding to the geographic position information of the equipment to be accessed and becomes the node therein.
As can be seen from the above embodiments, the network resource model related to the present application is constructed based on the connection relationship between the network transmission device and the transmission link in the actual network. Further, network transmission devices and transmission links may also be constructed based on the geographic location information. In this way, the network resource model constructed by the method has the logical relation information (or connection relation information) of the network transmission equipment and the transmission link, and simultaneously has the corresponding position relation information, so that the network topology structure formed by the network transmission equipment and the transmission link can be intuitively reflected.
S202: the method comprises the steps of determining a node serving as a network access point of equipment to be accessed in a network resource model, inquiring target network transmission equipment between the equipment to be accessed and the network access equipment in an information database according to geographic position information of the equipment to be accessed and geographic position information of the network access equipment, wherein the network access equipment is network transmission equipment represented by the network access point, and the information database comprises connection relations and geographic position relations among all network transmission equipment in a network.
In one possible implementation, the node that is the network access point for the device to be accessed may be determined based on geographic factors. For example, according to the geographical position information of the device to be accessed, searching the node closest to the new node in the network resource model, and taking the node as a network access point, wherein the network transmission device corresponding to the network access point is the network access device.
Of course, the node that is the network access point of the device to be accessed may also be determined according to other factors. For example, the node with the least number of network transmission devices is used as the network access point of the device to be accessed, and the number of network transmission devices to be accessed is used as a determining factor. The determination of the network access point by geographic factors in this embodiment is merely an example and is not intended to limit the present application.
It should be appreciated that a device to be accessed may need to go through multiple network transmission devices, as well as transmission links, to be able to connect with the network access device. In addition, the device to be accessed is generally the end of the network, and other accessible network transmission devices in the network are already connected to the network, so that in order to enable the device to be accessed to connect to the network, a target network transmission device located between the device to be accessed and the network access device, that is, a network transmission device which can be directly connected to the device to be accessed and is connected to the network access device, is searched in the information database, and the network transmission device is the target network transmission device.
S203: and creating at least one target node in the network resource model according to the at least one target network transmission device, and establishing edges connecting the target node with the new node and the network access point, wherein one target node represents one target network transmission device.
For example, there are a target network transmission device 01 and a target network transmission device 02.
According to the target network transmission device 01, a target node 01 is built in the network resource model, and edges between the new node and the target node 01, and edges between the target node 01 and the network access point are built.
According to the target network transmission device 02, a target node 02 is built in the network resource model, and edges between the new node and the target node 02, and edges between the target node 01 and the network access point are built.
Specifically, as shown in fig. 3, a new node 301 is built in a network resource model and a network access point 302 is determined.
As shown in fig. 4, according to the target network transmission apparatus 01, a target node 401 is established in the network resource model, and edges between the new node 301 and the target node 401, and edges between the target node 401 and the network access point 302 are established.
According to the target network transmission device 02, a target node 402 is built in the network resource model, and edges between the new node 301 and the target node 402, and edges between the target node 402 and the network access point 302 are built.
According to the embodiment, when a new service needs to be opened, a new node representing the equipment to be accessed is created in the network resource model according to the geographic position information of the equipment to be accessed. Thus, in the network resource model at this time, the new node corresponding to the device to be accessed is an isolated node with less information. In order to further expand the network resource model, a target network transmission device between the device to be accessed and the network access device of the device to be accessed is found in the information database, namely, the network transmission device for enabling the device to be accessed to be connected to the network access device is obtained, a target node corresponding to the target network transmission device and an edge for connecting the target node, a new node and the network access point are built in the network resource model, so that the purpose of expanding the network resource model is achieved, and the new node is not an isolated node any more. Therefore, the network resource model creation method provided by the application can gradually expand the network resource model along with the establishment of the new node, so that more information is provided for the establishment of the subsequent new node.
In one possible implementation manner, according to the geographic position information of the device to be accessed and the geographic position information of the network access device, inquiring the target network transmission device between the device to be accessed and the network access device in the information database, including: if the first network transmission equipment is found, the first network transmission equipment is determined to be target network transmission equipment, and the first network transmission equipment is network transmission equipment which is connected with equipment to be accessed through a first transmission link and is connected with network access equipment through a second transmission link.
For example, when there is a transmission link near the geographic location where the device to be accessed is located, such as a reserved transmission link, or an optical fiber transmission link for connecting to a network television, and the transmission link is connected to a first network transmission device, the first network transmission device is connected to the network access device through a second transmission link, then the transmission link is the first transmission link. Thus, the device to be accessed can be connected to the first network transmission device through the first transmission link, and then connected to the network access device through the first network transmission device and the second transmission link.
As can be seen from the above embodiments, the present application may complete access of a device to be accessed according to an existing transmission link, so as to establish a corresponding target node.
In one possible implementation manner, according to the geographic position information of the device to be accessed and the geographic position information of the network access device, the information database is searched for a target network transmission device located between the device to be accessed and the network access device, and the method further includes: if the first network transmission equipment is not found, whether the second network transmission equipment exists is found, wherein the second network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is connected with the network access equipment through a third transmission link. And if the second network transmission equipment is found, determining the second network transmission equipment as target network transmission equipment.
It should be understood that the coverage area of a network transmission device refers to a range of sizes preset around the geographical location of the network transmission device, where the device to be accessed in the coverage area has appropriate conditions for accessing the network transmission device.
For example, when there is no existing transmission link near the geographic location where the device to be accessed is located, it may be sequentially queried whether the coverage area of the network transmission device near the device to be accessed contains the device to be accessed according to the sequence from the near to the far away from the device to be accessed. When the network transmission equipment with the coverage area containing the equipment to be accessed is found and is connected with the network access equipment through a third transmission link, the network transmission equipment is the second network transmission equipment, and the second network transmission equipment is determined to be the target network transmission equipment.
The above embodiment determines the second network transmission device as the target network transmission device, but at this time, there is no real connection relationship between the second network transmission device and the device to be accessed, i.e. there is no transmission link between the two. At this time, in the network resource model, the target node corresponding to the second network transmission device and the new node corresponding to the device to be accessed belong to virtual connection, and are used for guiding the device to be accessed to establish real connection with the second network transmission device, namely, a transmission link is established.
As can be seen from the above embodiments, when there is no existing transmission link near the geographic location where the device to be accessed is located, the present application further provides searching for a second network transmission device whose coverage area includes the device to be accessed, so that the device to be accessed uses the second network transmission device as a target network transmission device to connect with the network access device, and finally completes the access of the device to be accessed. By the method, the connection scheme can be provided to guide the construction of the transmission link under the condition that the existing transmission link does not exist near the geographic position of the equipment to be accessed.
In one possible implementation manner, according to the geographic position information of the device to be accessed and the geographic position information of the network access device, the information database is searched for a target network transmission device located between the device to be accessed and the network access device, and the method further includes: if the first network transmission equipment is not found, searching whether third network transmission equipment exists, wherein the third network transmission equipment is network transmission equipment which is connected with fourth network transmission equipment through a fourth transmission link to access a network, and the fourth network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is of the same type as the equipment to be accessed. And if the third network transmission equipment is found, determining the third network transmission equipment as target network transmission equipment.
In one possible embodiment, the device to be accessed is within the coverage range of the same device type, and the device to be accessed can also be connected with the network access device through the target network transmission device connected with the network transmission device of the same device type to access the network.
In general, there are various network transmission devices, and the device to be accessed may be a terminal network device, such as a terminal router. The network access device should be a large network transport device such as a convergence layer switch or gigabit-class routing.
The equipment to be accessed is in the coverage range of the fourth network transmission equipment, and the distance between the equipment to be accessed and the fourth network transmission equipment is characterized as being relatively short. The adjacent network transmission device accesses the network via a transmission path to which the third network transmission device is connected, and the device to be accessed can then access the network via a similar transmission path.
In addition, since the device to be accessed is closer to the fourth network transmission device, the device to be accessed may access the network through the same network access device as the fourth network transmission device or a different network access device closer to the fourth network transmission device.
Because the adjacent network access devices are also connected with each other, the network access device of the device to be accessed can be any one of a plurality of adjacent and connected network access devices, and the network access point of the new node is any one of the nodes corresponding to the connected network access devices. The network access device to which the fourth network transmission device is connected may then also be the network access device of the device to be accessed.
Further, the device to be accessed may be connected to the network access device by connecting to the third network transmission device through the same path as the fourth network transmission device, thereby accessing the network.
As can be seen from the above embodiments, the present application may enable a device to be accessed to use a network transmission device in an access path of the device as a target transmission device by searching for an access path of the same type of network transmission device. By the method, the target network transmission equipment and the access path can be quickly found under the condition that the similar access equipment is denser, and the construction of an actual transmission link is guided. In addition, the access path of the network transmission equipment which is accessed to the network is a path which is built and configured relatively completely, and the path which is configured completely is multiplexed in the mode, so that the access efficiency of the equipment to be accessed is improved.
In a possible implementation manner, the network resource model further comprises node attribute information of each node, wherein the node attribute information of one node comprises a first connection list of the node and geographic position information of network transmission equipment represented by the node, and the first connection list indicates the network transmission equipment with a connection relation with the node; creating at least one target node in the network resource model according to at least one target network transmission device, comprising: for any target network transmission equipment, obtaining a first connection list of the target network transmission equipment according to the network transmission equipment with a connection relation with the target network transmission equipment; and adding the first connection list and the geographic position information of the target network transmission equipment serving as node attribute information of a target node representing the target network transmission equipment into the network resource model.
In one possible implementation manner, the creating at least one target node in the network resource model according to the at least one target network transmission device further includes: the target node is added to the first connection list of the new node and the target node is added to the first connection list of the network access point.
For example, there are two first network transmission apparatuses, network transmission apparatus a and network transmission apparatus B, as target network transmission apparatuses, of the apparatuses to be accessed. According to the target network transmission device, a target node A characterizing the network transmission device A is created in the network resource model, and a target node B characterizing the network transmission device B is created.
At this time, the node attribute information of the target node a includes the geographical location information of the network transmission device a and the first connection list, and the information indicated by the first connection list of the target node a is: the device to be accessed and the network access device, or the new node and the network access point.
The node attribute information of the target node B comprises geographical position information of the network transmission equipment B and a first connection list, and the information indicated by the first connection list of the target node B is equipment to be accessed and network access equipment or new nodes and network access points.
The information indicated by the first connection list of the new node is the network transmission device a and the network transmission device B, or the target node a and the target node B.
The first connection list of the network access point indicates the information network transmission device a and the network transmission device B, or the target node a and the target node B.
In a possible embodiment, the attribute information of the node in the network resource model further includes a node name, a device type, and a health degree, where the health degree of the node is determined according to the number of devices accessed by the network transmission device corresponding to the node.
In a possible implementation manner, the network resource model further comprises side attribute information of each side, the side attribute information of one side includes a second connection list of the side and the length and/or the health degree of the transmission link represented by the side, the second connection list indicates network transmission devices having connection relation with the side, and the health degree is determined according to the use time length of the transmission link. Establishing an edge connecting the target node with the new node and the network access point, comprising: and for any target transmission link connecting the device to be accessed and the target network transmission device or connecting the target network transmission device and the network access device, obtaining a second connection list of the target transmission link according to the network transmission device connected with the target transmission link. And adding the second connection list of the target transmission link, the length and/or the health degree of the target transmission link as side attribute information representing the target transmission link into the network resource model.
In a possible embodiment, the nodes in the network resource model all have unique identification IDs, and the IDs of the network transmission devices in the connection relationship are stored in the first connection list and the second connection list.
In one possible embodiment, the edges in the network resource model also have unique identifying IDs.
According to the embodiment, the target node is created, and meanwhile, the target node and the connected edges thereof are added, and the information of the new node of the target node is perfected. The new node is added into the network resource model through less information, but the information of the new node and the whole network resource model can be perfected gradually along with the creation of the target node. In addition, information can be provided for searching the target network transmission equipment for the new node which is established subsequently.
In one possible implementation manner, if the connection relationship between the target transmission device and the external network transmission device is queried in the information database, an external node corresponding to the fourth network transmission device is established, and an external edge between the external node and the target node is established. Obtaining a first connection list of the fourth network transmission equipment according to the network transmission equipment with a connection relation with the fourth network transmission equipment; and adding the first connection list and the geographic position information of the fourth network transmission equipment into the network resource model as node attribute information of a target node representing the fourth network transmission equipment. And obtaining a second connection list of the external transmission link according to the network transmission equipment connected with the external transmission link. And adding the second connection list of the external transmission link, the length and/or the health degree of the target transmission link as side attribute information representing the external transmission link into a network resource model.
Through the above embodiment, on the basis of establishing the target node, the network transmission device connected with the target transmission device is searched again and added as a node into the network resource model. In this way, with the establishment of new nodes, the number of nodes in the network resource model can be rapidly increased, and the network resource model can be systematically improved in a short time.
In one possible implementation, the network resource model further includes an information non-updated time period; the network resource model creation method further comprises the following steps: according to the information database, updating attribute information of network transmission equipment corresponding to the node with the information non-updated time length longer than the preset time length into a network resource model, and modifying the information non-updated time length of the node into a time length value representing current updating. And updating the attribute information of the transmission link corresponding to the side with the information non-updated time length longer than the preset time length into a network resource model, and modifying the information non-updated time length of the side into a time length value representing the current update.
The method and the device detect the update condition of the edge and node attribute information in the network resource model by increasing the parameter of the non-updated time length because the connection state of the connection link and the data transmission device can be changed. When the attribute information of the edge or the node in the network resource model is not updated for a long time, the attribute information is updated, so that the data in the network resource model is matched with the information in the information database.
In one possible implementation manner, the network resource model creation method further includes: at least two edges through which the new node is connected with the network access point are set as a connection path. And calculating the weight of the connecting path according to the shortest path algorithm, wherein the weight of the edge in the connecting path is obtained by taking the health degree and/or the length as the weight factor weighting. And comparing the weights of the connection paths to obtain an optimal path, and taking the optimal path as an access path of the new node.
For example, when a new node can connect to a network access point through multiple target nodes, the edge between the new node and each target access point, and the edge between each target access point and the network act as one connection path. And taking the health degree and the length of all the edges in the connecting path as weight factors, processing the weight factors, for example, weighting all the edges in the connecting path by using an objective weighting method, calculating an optimal path by using a shortest path algorithm, and taking the optimal path as an access path of a new node.
Specifically, when there are two target nodes, the two target access points are respectively denoted as a target access point M and a target access point N. The path of the new node to the network access point includes: new node-target access point M-network access point, and new node-target access point N-network access point.
And normalizing the health degree and the length of the weight factors of the four sides of the new node-target access point M, the target access point M-network access point, the new node-target access point N and the target access point N-network access point.
The health degree can be processed by the calculation of equation 1 as a forward index among the weight factors. The length is used as a negative index in the weight factor and is processed by the calculation of the formula 2.
In formula 1, x represents a value of the health degree of any one of the four sides, min (x) represents a value of the minimum health degree of the four sides, max (x) represents a value of the maximum health degree of the four sides, and x' represents a value of the processed health degree.
In equation 2, x represents a value of a length of any one of the four sides, min (x) represents a value of a minimum length of the four sides, max (x) represents a value of a maximum length of the four sides, and x' represents a value of a processed length.
Figure BDA0004037892390000141
Figure BDA0004037892390000142
Further, according to the processed health degree value and the length value, the standard deviation S1 of the health degree of the four sides and the standard deviation S2 of the length of the four sides are calculated. The standard deviation represents index variability of the corresponding weight factors, and the index variability represents the fluctuation condition of the difference of the internal values of the indexes.
And then, calculating the correlation coefficient between the health degree and the length of each side according to the processed health degree value and the length value, wherein the correlation coefficients of the four sides are respectively r1, r2, r3 and r4. The sum R of 1-R1, 1-R2, 1-R3 and 1-R4 is again calculated. R is used as index conflict, and represents the correlation among indexes of different weight factors.
Then, the information amount of the health degree is c1=s1×r, and the information amount of the length is c2=s2×r.
Therefore, the health degree is given a weight w1=c1/(c1+c2) as a weight factor, and the length is given a weight w2=c2/(c1+c2) as a weight factor.
Finally, the weight W of each side=the health of the side×w1+the length of the side×w2.
After the weight of each edge is known, according to Dijkstra algorithm, a new node is used as a starting point, and a network access point is used as an end point to start to find a path. And obtaining the connection path new node-target access point M-network access point and the weight thereof, and the connection path new node-target access point N-network access point and the weight thereof.
Among the two connection paths, the connection path with the smallest weight is the optimal path and can be used as the access path of the new node.
Of course, other methods may be used to weight edges or calculate shortest paths, such as weighting edges using coefficient of variation, and calculating shortest paths using the Floyd algorithm (insertion point method). In this embodiment, all edges in the connection path are weighted by using an objective weighting method, and the shortest path is calculated by using Dijkstra algorithm as an example, which does not limit the present application.
In one possible embodiment, the attributes of the edges in the network resource model further include the number of available connections, the number of lost connections, and the maximum number of connections. The maximum number of connections characterizes the maximum total number of nodes that the edge can carry as an access path. The lost connection number characterizes the number of nodes that the edge lost to be carried as an access path. The number of nodes remaining that can be used as bearers for the access path is characterized by the number of available connections.
According to the embodiment of the application, when a new service needs to be opened, a new node representing the equipment to be accessed is created in a network resource model according to the geographic position information of the equipment to be accessed. Thus, in the network resource model at this time, the new node corresponding to the device to be accessed is an isolated node with less information. In order to further expand the network resource model, a target network transmission device between the device to be accessed and the network access device of the device to be accessed is found in the information database, namely, the network transmission device for enabling the device to be accessed to be connected to the network access device is obtained, a target node corresponding to the target network transmission device and an edge for connecting the target node, a new node and the network access point are built in the network resource model, so that the purpose of expanding the network resource model is achieved, and the new node is not an isolated node any more. Therefore, the network resource model creation method provided by the application can gradually expand the network resource model along with the establishment of the new node, so that more information is provided for the establishment of the subsequent new node.
In addition, the network transmission equipment connected with the target network transmission equipment can be further expanded, and the network resource model is further expanded on the basis of the target node. In this way, the network resource model can be refined more quickly.
In addition, when a plurality of target nodes exist, the method can also calculate the weight of the access path passing through different target nodes by weighting edges among the new node, the target nodes and the network access point and then by a shortest path algorithm, so that an optimal path is selected as the access path from paths provided by the plurality of target nodes.
As shown in fig. 5, in some embodiments, a network resource model creating apparatus provided in the present application, where a network resource model is used to store a connection relationship between different network transmission devices in a network, may include:
the model building module 501 is configured to obtain geographical location information of a device to be accessed, and create a new node representing the device to be accessed in a network resource model, where the network resource model includes a plurality of nodes and edges connected to different nodes, one node represents one network transmission device, and one edge represents a transmission link connecting two network transmission devices.
The resource data obtaining module 502 is configured to determine a node serving as a network access point of a device to be accessed in a network resource model, and query, in an information database, a target network transmission device located between the device to be accessed and the network access device according to geographic location information of the device to be accessed and geographic location information of the network access device, where the network access device is a network transmission device represented by the network access point, and the information database includes connection relationships and geographic location relationships between all network transmission devices in a network.
The model building module 501 is further configured to create at least one target node in the network resource model according to at least one target network transmission device, and build an edge connecting the target node with the new node and the network access point, where one target node characterizes one target network transmission device.
In one possible embodiment, the resource data acquisition module 502 is specifically configured to: if the first network transmission equipment is found, the first network transmission equipment is determined to be target network transmission equipment, and the first network transmission equipment is network transmission equipment which is connected with equipment to be accessed through a first transmission link and is connected with network access equipment through a second transmission link.
In one possible embodiment, the resource data acquisition module 502 is further configured to: if the first network transmission equipment is not found, searching whether second network transmission equipment exists or not, wherein the second network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is connected with the network access equipment through a third transmission link; and if the second network transmission equipment is found, determining the second network transmission equipment as target network transmission equipment.
In one possible embodiment, the resource data acquisition module 502 is further configured to: if the first network transmission equipment is not found, searching whether third network transmission equipment exists, wherein the third network transmission equipment is network transmission equipment which is connected with fourth network transmission equipment through a fourth transmission link to access a network, and the fourth network transmission equipment is network transmission equipment which comprises equipment to be accessed in a coverage area and is of the same type as the equipment to be accessed; and if the third network transmission equipment is found, determining the third network transmission equipment as target network transmission equipment.
In a possible embodiment, the network resource model further includes node attribute information of each node, where the node attribute information of a node includes a first connection list of the node and geographic location information of a network transmission device represented by the node, and the first connection list indicates a network transmission device having a connection relationship with the node; the resource data acquisition module 502 is further configured to: for any target network transmission equipment, obtaining a first connection list of the target network transmission equipment according to the network transmission equipment with a connection relation with the target network transmission equipment; and adding the first connection list and the geographic position information of the target network transmission equipment serving as node attribute information of a target node representing the target network transmission equipment into the network resource model.
In a possible embodiment, the network resource model further includes side attribute information of each side, the side attribute information of one side includes a second connection list of the side and a length and/or a health degree of a transmission link represented by the side, the second connection list indicates network transmission devices having a connection relationship with the side, and the health degree is determined according to a use time length of the transmission link; model creation module 501 is further configured to: for any target transmission link connecting the device to be accessed and the target network transmission device or connecting the target network transmission device and the network access device, obtaining a second connection list of the target transmission link according to the network transmission device connected with the target transmission link; and adding the second connection list of the target transmission link, the length and/or the health degree of the target transmission link as side attribute information representing the target transmission link into the network resource model.
In a possible embodiment, the network resource model creation device further includes an optimal path output module, an optimal path output module 503, configured to: setting at least two edges of the new node passing through the network access point as a connection path; calculating the weight of a connecting path according to a shortest path algorithm, wherein the weight of edges in the connecting path is obtained by taking health degree and/or length as weight factors; and comparing the weights of the connection paths to obtain an optimal path, and taking the optimal path as an access path of the new node.
The application embodiment also provides a computer readable storage medium, on which a program or an instruction is stored, which when executed by a processor, implements the steps of the above-described method embodiment.
The 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 a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium would include the following: electrical connections having one or more wires, portable computer diskette, hard disk. Random access Memory (Random Access Memory, RAM), read-Only Memory (ROM), erasable programmable Read-Only Memory (Erasable Pr ogrammable Read Only Memory, EPROM), registers, hard disk, optical fiber, portable compact disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of readable storage medium suitable for the above, or any other form of value in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an application specific integrated circuit (Appl icat ion Specific Integrated Circui t, ASIC). In the context of the present application, 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.
Embodiments of the present application provide a computer program product stored in a non-volatile storage medium, the computer program product being executed by at least one processor to implement the steps shown in the method embodiments described above.
In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented using a software program, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present application are produced in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in a readable storage medium or transmitted from one readable storage medium to another readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by a wired (e.g., coaxial cable, fiber optic, digital subscriber line (Digi tal Subscriber Line, DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk (Sol id State Disk, SSD)), etc.
From the foregoing description of the embodiments, it will be apparent to those skilled in the art that, for convenience and brevity of description, only the above-described division of functional units is illustrated, and in practical application, the above-described functional allocation may be performed by different functional units, that is, the internal structure of the apparatus is divided into different functional units, so as to perform all or part of the functions described above. The specific working processes of the above-described systems, devices and units may refer to the corresponding processes in the foregoing method embodiments, which are not described herein.
Since the apparatus, the readable storage medium, and the computer program product in the embodiments of the present application may be applied to the above-mentioned method, the technical effects obtained by the apparatus, the readable storage medium, and the computer program product may also refer to the above-mentioned method embodiments, and the embodiments of the present application are not repeated herein.
The above units may be individually set up processors, may be integrated into one of the processors of the controller, or may be stored in the memory of the controller in the form of program codes, and the functions of the above units may be called and executed by one of the processors of the controller. The processor described herein may be a central processing unit (Central Process ing Uni t, CPU), or an application specific integrated circuit (Appl ication Specific Integrated Circuit, ASIC), or one or more integrated circuits configured to implement embodiments of the present application.
It should be understood that, in various embodiments of the present application, the sequence numbers of the foregoing processes do not mean the order of execution, and the order of execution of the processes should be determined by the functions and internal logic thereof, and should not constitute any limitation on the implementation process of the embodiments of the present application.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, and are not repeated herein.
In the several embodiments provided in this application, it should be understood that the disclosed systems, devices, and methods may be implemented in other ways. For example, the above-described device embodiments are merely illustrative, e.g., the partitioning of elements is merely a logical functional partitioning, and there may be additional partitioning in actual implementation, e.g., multiple elements or components may be combined or integrated into another system, or some features may be omitted, or not implemented. Alternatively, the coupling, direct coupling or communication connection shown or discussed may be accomplished by way of an interface, which may be electrical, mechanical or otherwise.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.
The foregoing is merely specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily think about changes or substitutions within the technical scope of the present application, and the changes and substitutions are intended to be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims (14)

1. A method for creating a network resource model, wherein the network resource model is used for storing connection relations between different network transmission devices in a network, the method comprising:
Obtaining geographical position information of equipment to be accessed, and creating a new node representing the equipment to be accessed in the network resource model, wherein the network resource model comprises a plurality of nodes and edges connected with different nodes, one node represents one network transmission equipment, and one edge represents a transmission link connected with two network transmission equipment;
determining a node serving as a network access point of the equipment to be accessed in the network resource model, and inquiring target network transmission equipment between the equipment to be accessed and the network access equipment in an information database according to the geographic position information of the equipment to be accessed and the geographic position information of the network access equipment, wherein the network access equipment is network transmission equipment represented by the network access point, and the information database comprises connection relations and geographic position relations among all the network transmission equipment in a network;
and creating at least one target node in the network resource model according to at least one target network transmission device, and establishing edges connecting the target node with the new node and the network access point, wherein one target node characterizes one target network transmission device.
2. The method for creating the network resource model according to claim 1, wherein the querying the information database for the target network transmission device located between the device to be accessed and the network access device according to the geographic location information of the device to be accessed and the geographic location information of the network access device includes:
if the first network transmission equipment is found, the first network transmission equipment is determined to be the target network transmission equipment, and the first network transmission equipment is connected with the equipment to be accessed through a first transmission link and connected with the network access equipment through a second transmission link.
3. The method for creating a network resource model according to claim 2, wherein the querying, in an information database, a target network transmission device located between the device to be accessed and the network access device according to the geographic location information of the device to be accessed and the geographic location information of the network access device, further comprises:
if the first network transmission equipment is not found, searching whether second network transmission equipment exists, wherein the second network transmission equipment is network transmission equipment which comprises the equipment to be accessed in a coverage area and is connected with the network access equipment through a third transmission link;
And if the second network transmission equipment is found, determining the second network transmission equipment as the target network transmission equipment.
4. The method for creating a network resource model according to claim 2, wherein the querying, in an information database, a target network transmission device located between the device to be accessed and the network access device according to the geographic location information of the device to be accessed and the geographic location information of the network access device, further comprises:
if the first network transmission equipment is not found, searching whether third network transmission equipment exists, wherein the third network transmission equipment is network transmission equipment which is connected with fourth network transmission equipment through a fourth transmission link to access the network, and the fourth network transmission equipment is network transmission equipment which comprises the equipment to be accessed in a coverage area and is of the same equipment type as the equipment to be accessed;
and if the third network transmission equipment is found, determining the third network transmission equipment as the target network transmission equipment.
5. The network resource model creation method according to any one of claims 1 to 4, characterized in that the network resource model further includes node attribute information of each of the nodes, the node attribute information of one of the nodes including a first connection list of the node indicating network transmission devices having a connection relationship with the node and geographical position information of network transmission devices characterized by the node;
Said creating at least one target node in said network resource model from said at least one target network transmission device, comprising:
for any one of the target network transmission devices, obtaining a first connection list of the target network transmission device according to the network transmission device with a connection relation with the target network transmission device;
and adding the first connection list and the geographic position information of the target network transmission equipment into the network resource model as node attribute information of a target node representing the target network transmission equipment.
6. The network resource model creation method according to any one of claims 1 to 4, characterized in that the network resource model further includes side attribute information of each of the sides, the side attribute information of one of the sides including a second connection list of the side indicating network transmission devices having a connection relationship with the side and a length and/or a health of a transmission link represented by the side, the health being determined according to a use time length of the transmission link;
the establishing an edge connecting the target node with the new node and the network access point includes:
For any target transmission link connecting the device to be accessed with the target network transmission device or connecting the target network transmission device with the network access device, obtaining a second connection list of the target transmission link according to the network transmission device connected with the target transmission link;
and adding the second connection list of the target transmission link, the length and/or the health degree of the target transmission link into the network resource model as side attribute information representing the target transmission link.
7. The network resource model creation method of claim 6, further comprising:
setting at least two edges, through which the new node is connected with the network access point, as a connection path;
calculating the weight of the connecting path according to a shortest path algorithm, wherein the weight of the edge in the connecting path is obtained by taking the health degree and/or the length as a weight factor weighting;
and comparing the weight value of the connection path with an optimal path, and taking the optimal path as an access path of the new node.
8. A network resource model creation apparatus for storing connection relations between different network transmission devices in a network, the apparatus comprising:
The network resource model comprises a plurality of nodes and edges connected with different nodes, wherein one node represents one network transmission device, and one edge represents a transmission link connected with two network transmission devices;
the resource data acquisition module is used for determining a node serving as a network access point of the equipment to be accessed in the network resource model, and inquiring target network transmission equipment between the equipment to be accessed and the network access equipment in an information database according to the geographic position information of the equipment to be accessed and the geographic position information of the network access equipment, wherein the network access equipment is network transmission equipment represented by the network access point, and the information database comprises connection relations and geographic position relations among all the network transmission equipment in a network;
the model building module is further configured to create at least one target node in the network resource model according to at least one target network transmission device, and build an edge connecting the target node with the new node and the network access point, where one target node characterizes one target network transmission device.
9. The network resource model creation device according to claim 8, wherein the resource data acquisition module is specifically configured to:
if the first network transmission equipment is found, the first network transmission equipment is determined to be the target network transmission equipment, and the first network transmission equipment is connected with the equipment to be accessed through a first transmission link and connected with the network access equipment through a second transmission link.
10. The network resource model creation apparatus of claim 9, wherein the resource data acquisition module is further configured to:
if the first network transmission equipment is not found, searching whether second network transmission equipment exists, wherein the second network transmission equipment is network transmission equipment which comprises the equipment to be accessed in a coverage area and is connected with the network access equipment through a third transmission link;
and if the second network transmission equipment is found, determining the second network transmission equipment as the target network transmission equipment.
11. The network resource model creation apparatus of claim 9, wherein the resource data acquisition module is further configured to:
If the first network transmission equipment is not found, searching whether third network transmission equipment exists, wherein the third network transmission equipment is network transmission equipment which is connected with fourth network transmission equipment through a fourth transmission link to access the network, and the fourth network transmission equipment is network transmission equipment which comprises the equipment to be accessed in a coverage area and is of the same equipment type as the equipment to be accessed;
and if the third network transmission equipment is found, determining the third network transmission equipment as the target network transmission equipment.
12. The network resource model creation apparatus according to any one of claims 8 to 11, wherein the network resource model further includes node attribute information of each of the nodes, the node attribute information of one of the nodes including a first connection list of the node indicating network transmission devices having a connection relationship with the node and geographical position information of network transmission devices characterized by the node;
the resource data acquisition module is further configured to:
for any one of the target network transmission devices, obtaining a first connection list of the target network transmission device according to the network transmission device with a connection relation with the target network transmission device;
And adding the first connection list and the geographic position information of the target network transmission equipment into the network resource model as node attribute information of a target node representing the target network transmission equipment.
13. The network resource model creation apparatus according to any one of claims 8 to 11, wherein the network resource model further includes side attribute information of each of the sides, the side attribute information of one of the sides including a second connection list of the side indicating network transmission devices having a connection relationship with the side and a length and/or a health of a transmission link represented by the side, the health being determined according to a use time length of the transmission link;
the model building module is further used for:
for any target transmission link connecting the device to be accessed with the target network transmission device or connecting the target network transmission device with the network access device, obtaining a second connection list of the target transmission link according to the network transmission device connected with the target transmission link;
and adding the second connection list of the target transmission link, the length and/or the health degree of the target transmission link into the network resource model as side attribute information representing the target transmission link.
14. The network resource model creation apparatus of claim 13, further comprising an optimal path output module configured to:
setting at least two edges, through which the new node is connected with the network access point, as a connection path;
calculating the weight of the connecting path according to a shortest path algorithm, wherein the weight of the edge in the connecting path is obtained by taking the health degree and/or the length as a weight factor weighting;
and comparing the weight value of the connection path with an optimal path, and taking the optimal path as an access path of the new node.
CN202310010450.8A 2023-01-04 2023-01-04 Network resource model creation method and device Active CN116094984B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310010450.8A CN116094984B (en) 2023-01-04 2023-01-04 Network resource model creation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310010450.8A CN116094984B (en) 2023-01-04 2023-01-04 Network resource model creation method and device

Publications (2)

Publication Number Publication Date
CN116094984A true CN116094984A (en) 2023-05-09
CN116094984B CN116094984B (en) 2024-04-19

Family

ID=86211568

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310010450.8A Active CN116094984B (en) 2023-01-04 2023-01-04 Network resource model creation method and device

Country Status (1)

Country Link
CN (1) CN116094984B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101783742A (en) * 2010-03-10 2010-07-21 杭州华三通信技术有限公司 Discovery method and device of network topology
CN102904753A (en) * 2012-09-26 2013-01-30 迈普通信技术股份有限公司 Method and system for rapidly establishing network topology
CN104753795A (en) * 2013-12-30 2015-07-01 华为技术有限公司 Random network topology structure generation method and device
CN112838937A (en) * 2019-11-25 2021-05-25 中盈优创资讯科技有限公司 Processing method and system for user-defined network topology
CN113315233A (en) * 2021-06-17 2021-08-27 上海山源电子科技股份有限公司 Automatic drawing method and system for power grid topological graph
CN114138246A (en) * 2021-12-08 2022-03-04 安天科技集团股份有限公司 Topology automatic generation method and device, computing equipment and storage medium
CN114465906A (en) * 2022-02-09 2022-05-10 珠海优特电力科技股份有限公司 Network topology generation method and device, storage medium and electronic device

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101783742A (en) * 2010-03-10 2010-07-21 杭州华三通信技术有限公司 Discovery method and device of network topology
CN102904753A (en) * 2012-09-26 2013-01-30 迈普通信技术股份有限公司 Method and system for rapidly establishing network topology
CN104753795A (en) * 2013-12-30 2015-07-01 华为技术有限公司 Random network topology structure generation method and device
CN112838937A (en) * 2019-11-25 2021-05-25 中盈优创资讯科技有限公司 Processing method and system for user-defined network topology
CN113315233A (en) * 2021-06-17 2021-08-27 上海山源电子科技股份有限公司 Automatic drawing method and system for power grid topological graph
CN114138246A (en) * 2021-12-08 2022-03-04 安天科技集团股份有限公司 Topology automatic generation method and device, computing equipment and storage medium
CN114465906A (en) * 2022-02-09 2022-05-10 珠海优特电力科技股份有限公司 Network topology generation method and device, storage medium and electronic device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A. INDA, G. BRAVO AND F. FLORES,: ""Automatic network topology generator for transmission planning"", 《2009 IEEE/PES POWER SYSTEMS CONFERENCE AND EXPOSITION》, 24 April 2009 (2009-04-24) *
林星辰, 王鹏翩, 袁志伟等.: ""基于地理位置的网络拓扑可视化研究"", 《电子技术与软件工程》, 31 December 2018 (2018-12-31) *

Also Published As

Publication number Publication date
CN116094984B (en) 2024-04-19

Similar Documents

Publication Publication Date Title
WO2019200714A1 (en) Server connection method, computer readable storage medium, terminal device, and apparatus
US20170286484A1 (en) Graph Data Search Method and Apparatus
CN109117429B (en) Database query method and device and electronic equipment
WO2017117951A1 (en) Virtual mapping method and device
CN110263314B (en) Form processing method and device, storage medium and electronic device
CN102739520B (en) Checking method and checking device
US11486714B2 (en) Matching algorithm for data with different scales based on global road network features
JP6608972B2 (en) Method, device, server, and storage medium for searching for group based on social network
CN113758496B (en) Path planning method and device, electronic equipment and storage medium
CN113568860A (en) Deep learning-based topology mapping method, apparatus, medium, and program product
CN113992259B (en) Method for constructing time slot resource expansion graph
CN107896347B (en) Passive optical network planning method and equipment and passive optical network
CN112804206A (en) Message matching method and device based on search tree and electronic equipment
CN116094984B (en) Network resource model creation method and device
CN112165505B (en) Decentralized data processing method, electronic device and storage medium
CN109241309A (en) A kind of query graph decomposition method, device, electronic equipment and storage medium
CN109558518A (en) The method, apparatus and storage medium of community discovery in a kind of determining social networks
CN108270672A (en) A kind of method and device for calculating circuit routing
CN115396320A (en) Method, device, equipment and storage medium for determining port connection relation
CN116127661A (en) Path determination method, device, equipment and storage medium for terminal to access transformer substation
CN113472591B (en) Method and device for determining service performance
CN113730915A (en) Target path determination method and device, storage medium and electronic equipment
CN112807682A (en) Path searching method, terminal and computer readable storage medium
TWI665932B (en) Group host selection method for device-to-device network and control platform for selecting group host
CN116094952B (en) Method, device, equipment and storage medium for determining network structure similarity

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant