CN110896566B - Channel determination method and device - Google Patents
Channel determination method and device Download PDFInfo
- Publication number
- CN110896566B CN110896566B CN201911129645.4A CN201911129645A CN110896566B CN 110896566 B CN110896566 B CN 110896566B CN 201911129645 A CN201911129645 A CN 201911129645A CN 110896566 B CN110896566 B CN 110896566B
- Authority
- CN
- China
- Prior art keywords
- sent
- channel
- node
- communication network
- signal
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0866—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access
Abstract
The embodiment of the application provides a channel determination method and device. The channel determination method comprises the following steps: acquiring a plurality of signal nodes to be transmitted in a communication network; for any signal node to be sent, updating the communication network according to the communication channel reachable relation of the signal node to be sent, and obtaining a target communication network corresponding to the signal node to be sent, wherein the target communication network comprises the signal node to be sent and a boundary node; and determining a special channel of the signal node to be sent according to a communication channel between the signal node to be sent and any boundary node in the target communication network. The technical scheme of the embodiment of the application can efficiently judge the special channel of the network node and improve the signal transmission efficiency.
Description
Technical Field
The present application relates to the field of computer and communication technologies, and in particular, to a channel determination method and apparatus.
Background
There are some bottlenecks in the large-scale popularization and application of 5G networks. For example, how to determine whether a 5G network has a dedicated channel is a problem that the 5G network must face.
Technical solutions for determining a 5G network communication channel are proposed in the prior art, and specifically include: (1) abstracting the 5G network into an undirected graph, and writing a reachable matrix of the undirected graph; (2) determining a 5G base station of a signal to be sent from a cloud or other sources; (3) and judging whether a communication channel exists between each 5G base station and the boundary 5G base station or not through the reachable matrix. However, the above technical solution cannot solve the problem of determining the dedicated channel of the 5G network.
Disclosure of Invention
Embodiments of the present application provide a channel determination method and apparatus, so as to at least to a certain extent efficiently determine a dedicated channel of a signal node, thereby improving information transmission efficiency.
Other features and advantages of the present application will be apparent from the following detailed description, or may be learned by practice of the application.
According to an aspect of an embodiment of the present application, there is provided a channel determination method, including: acquiring a plurality of signal nodes to be transmitted in a communication network; for any signal node to be sent, updating the communication network according to the communication channel reachable relation of the signal node to be sent, and obtaining a target communication network corresponding to the signal node to be sent, wherein the target communication network comprises the signal node to be sent and a boundary node; and determining a special channel of the signal node to be sent according to a communication channel between the signal node to be sent and any boundary node in the target communication network.
According to an aspect of an embodiment of the present application, there is provided a channel determination apparatus, including: the first acquisition module is used for acquiring a plurality of signal nodes to be transmitted in a communication network; the updating module is used for updating the communication network according to the communication channel reachable relation of any signal node to be sent to obtain a target communication network corresponding to the signal node to be sent, and the target communication network comprises the signal node to be sent and a boundary node; and the determining module is used for determining a special channel of the signal node to be sent according to a communication channel between the signal node to be sent and any boundary node in the target communication network.
In some embodiments of the present invention, based on the foregoing solution, the update module is configured to: deleting other signal nodes to be sent except the signal node to be sent and communication channels of the other signal nodes to be sent for any signal node to be sent to obtain an updated communication network; and taking the updated communication network as a target communication network corresponding to the signal node to be sent.
In some embodiments of the present invention, based on the foregoing solution, before the determining module is configured to determine the dedicated channel of the signal node to be sent according to the communication channel between the signal node to be sent and any border node in the target communication network, the apparatus further includes: the judging module is used for judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network; and the second obtaining module is used for obtaining a communication channel between the node of the signal to be sent and any boundary node in the target communication network if the judgment result is yes.
In some embodiments of the present invention, based on the foregoing solution, the determining module is configured to: and judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network based on a reachable matrix method.
In some embodiments of the present invention, based on the foregoing solution, the determining module includes: a third obtaining unit, configured to obtain at least one communication channel between the signal node to be sent and any boundary node in the target communication network; and the channel determining unit is used for determining the dedicated channel from the at least one communication channel when the number of the communication channels is greater than a preset threshold value.
In some embodiments of the present invention, based on the foregoing scheme, the channel determining unit is configured to: and taking the at least one communication channel as a dedicated channel of the signal node to be sent.
In some embodiments of the present invention, based on the foregoing scheme, the channel determining unit is configured to: and determining the special channel of the signal node to be transmitted from the at least one communication channel based on random selection.
In some embodiments of the present invention, based on the foregoing scheme, the channel determining unit is configured to: and determining the special channel of the signal node to be transmitted from the at least one communication channel based on the channel length.
In some embodiments of the present invention, based on the foregoing solution, the apparatus is further configured to: if no dedicated channel exists in any signal node to be sent, determining that no dedicated channel exists in the communication network for a plurality of signal nodes to be sent; and if each signal node to be sent has a dedicated channel, determining that the dedicated channels for a plurality of signal nodes to be sent exist in the communication network.
According to an aspect of embodiments of the present application, there is provided a computer-readable medium, on which a computer program is stored, which, when being executed by a processor, implements the channel determination method as described in the above embodiments.
According to an aspect of an embodiment of the present application, there is provided an electronic device including: one or more processors; a storage device for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the channel determination method as described in the above embodiments.
In the technical solutions provided in some embodiments of the present application, a communication network is updated according to a communication channel reachable relationship of any signal node to be sent in the communication network, so as to obtain a target communication network corresponding to the signal node to be sent, and then a dedicated channel of the signal node to be sent is determined according to a communication channel between any boundary node of the target communication network and the signal node to be sent, so that a signal sent by the signal node to be sent through the dedicated channel cannot necessarily pass through other signal nodes to be sent, and thus cannot be interfered by signals sent by other information nodes to be sent, thereby improving the transmission efficiency of the communication network signal.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and together with the description, serve to explain the principles of the application. It is obvious that the drawings in the following description are only some embodiments of the application, and that for a person skilled in the art, other drawings can be derived from them without inventive effort. In the drawings:
FIG. 1 shows a schematic diagram of an exemplary system architecture to which aspects of embodiments of the present application may be applied;
FIG. 2 shows a flow diagram of a channel determination method according to one embodiment of the present application;
FIG. 3 shows a detailed flowchart of step S220 according to an embodiment of the present application;
FIG. 4 shows a flow diagram of a channel determination method according to an embodiment of the present application;
FIG. 5 shows a detailed flowchart of step S230 according to an embodiment of the present application;
FIG. 6 shows a block diagram of a channel determination apparatus according to an embodiment of the present application;
FIG. 7 illustrates a schematic structural diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.
Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the subject matter of the present application can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations, or operations have not been shown or described in detail to avoid obscuring aspects of the application.
The block diagrams shown in the figures are functional entities only and do not necessarily correspond to physically separate entities. I.e. these functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor means and/or microcontroller means.
The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the contents and operations/steps, nor do they necessarily have to be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.
Fig. 1 shows a schematic diagram of an exemplary system architecture to which the technical solution of the embodiments of the present application can be applied.
As shown in fig. 1, the system architecture 100 may include a computing module 110, a storage module 120, a communication network 130, and a cloud service platform 140, where the computing module 110 is written in matlab, and the communication network 130 in the present invention may be various communication systems, such as: global system for mobile communications (GSM), Code Division Multiple Access (CDMA) system, Wideband Code Division Multiple Access (WCDMA), General Packet Radio Service (GPRS), Long Term Evolution (LTE), 5G, and the like. The communication network 130 includes a plurality of base stations, and in fig. 1, the base stations 131, 132, 133, 134, 135 are merely illustrative, and it should be understood that more or fewer base stations may be included in the communication network system 130. The base station in the communication network 130 may be a Base Transceiver Station (BTS) in GSM or CDMA, a base station (NodeB) in WCDMA, an evolved Node B (eNB or e-NodeB) in LTE, or a 5G base station.
In an embodiment of the present invention, the computing module 110 obtains, through the cloud service platform 140, relevant information in the communication network 130, where the relevant information may be information such as a communication network structure and a base station of a signal to be sent, and the relevant information may be stored in the storage module 120 in advance.
In an embodiment of the present invention, after the computing module 110 acquires the base station of the signal to be sent from the cloud service platform 140, for example, the base stations that acquire the signal to be sent are the base station 133 and the base station 134, and for the base station 133 of the signal to be sent, a target communication network corresponding to the base station 133 of the signal to be sent can be obtained according to a communication channel reachable relationship of the base station 133; for the base station 134 to be sent with a signal, a target communication network corresponding to the base station 134 to be sent with the signal can be obtained according to the reachable relationship of the communication channel of the base station 134.
In an embodiment of the present invention, the calculating module 110 obtains the dedicated channel of the base station to be sent through reachable matrix calculation, element judgment, deletion of the communication channel, and the like, where the dedicated channel of the base station to be sent 133 is a communication channel between the base station to be sent 133 and any border base station in the target communication network, and the dedicated channel of the base station to be sent 134 is a communication channel between the base station to be sent 134 and any border base station in the target communication network. After the calculation module 110 determines the dedicated channel of the base station to which the signal is to be transmitted, the calculation result may be stored in the storage module 120.
In an embodiment of the present invention, after the calculation module 110 obtains the base station 133 of the signal to be transmitted and the base station 134 of the signal to be transmitted, if the calculation module 110 obtains a calculation result through reachable matrix calculation, element judgment, deletion of a communication channel, and the like, that the base station 133 of the signal to be transmitted or the base station 134 of the signal to be transmitted does not have a dedicated channel, it is determined that the communication network system 130 does not have a dedicated channel for a plurality of base stations of the signal to be transmitted; if the calculation result obtained by the calculation module 110 through the reachable matrix calculation, the element judgment, the deletion of the communication channel, and the like is that the base station 133 of the signal to be transmitted and the base station 134 of the signal to be transmitted both have a dedicated channel, it is determined that the dedicated channels for the base stations of the signals to be transmitted exist in the communication network system 130.
It should be noted that the channel determination method provided in the embodiment of the present application may be executed by a computing module in a cloud service platform, and accordingly, the channel determination apparatus may be disposed in the cloud service platform.
Fig. 2 shows a flow diagram of a channel determination method according to an embodiment of the present application, which may be performed by the calculation module 110. Referring to fig. 2, the method includes:
step S210, acquiring a plurality of signal nodes to be sent in a communication network;
step S220, for any signal node to be sent, updating the communication network according to the communication channel reachable relationship of the signal node to be sent, and obtaining a target communication network corresponding to the signal node to be sent, wherein the target communication network comprises the signal node to be sent and a boundary node;
step S230, determining a dedicated channel of the signal node to be transmitted according to a communication channel between the signal node to be transmitted and any boundary node in the target communication network.
The implementation details of the technical solution of the embodiment of the present application are set forth in detail below:
in step S210, a plurality of signal nodes to be transmitted in the communication network are acquired.
In an embodiment of the present invention, a signal node to be transmitted refers to a non-boundary node in a communication network, and in the communication network, the non-boundary node can be divided into two types: the pursuit node and the escape node, however, the signals they transmit need to reach any border node of the communication network, whether the pursuit node or the escape node. For any escape node, if the signal transmitted by the escape node can successfully reach a boundary node of the communication network, namely a certain boundary node of the communication network can be successfully reached, the escape node is considered to be successful in escaping from the communication network.
In an embodiment of the present invention, the manner of acquiring the multiple signal nodes to be sent in the communication network may be that a computing module in a system architecture to which the present invention is applied acquires information from a cloud service platform, and the information of the signal nodes to be sent may be stored in a storage module in the system architecture to which the present invention is applied in advance.
Step S220, for any signal node to be sent, updating the communication network according to the communication channel reachable relationship of the signal node to be sent, to obtain a target communication network corresponding to the signal node to be sent, where the target communication network includes the signal node to be sent and a boundary node.
In an embodiment of the present invention, in addition to the signal node to be sent, the communication network further includes other signal nodes to be sent, and if the signal node to be sent and the other signal nodes to be sent simultaneously perform signal sending and the signal nodes to be sent and the communication channels of the signals sent by the other signal nodes to be sent coincide, information sent by the signal nodes to be sent is likely to be intercepted by the signals sent by the other signal nodes to be sent and cannot reach the boundary nodes of the communication network. Therefore, the communication network needs to be updated to obtain a target communication network corresponding to the signal node to be sent, a dedicated channel of the signal node to be sent can be determined in the target communication network, and if the signal node to be sent utilizes the dedicated channel to send a signal, the sent signal is not intercepted by signals sent by other signal nodes sending signals simultaneously, so that the target node of the communication network can be reached.
In an embodiment of the present invention, the reachable relationship of the communication channel of the signal node to be sent refers to a reachable relationship formed by a communication channel directly or indirectly connected to the signal node to be sent in a communication network, and determining whether the communication channel between the nodes is directly connected or indirectly connected mainly refers to whether there is another node between the two nodes, where directly connecting refers to no other node between the two nodes, and indirectly connecting refers to one or more nodes between the two nodes, so that not only the communication channel formed by directly or indirectly connecting to the signal node to be sent can be determined, but also the communication channel formed by directly or indirectly connecting between the other nodes in the communication network can be determined through the reachable relationship of the communication channel of the signal node to be sent.
Therefore, in an embodiment of the present invention, the manner of updating the communication network according to the reachable relationship of the communication channel of the signal node to be sent may be that the communication channel of the other signal node to be sent is determined, and then deleted, as shown in fig. 3, step S220 specifically includes step S2201 and step S2202, which are described in detail as follows:
in step S2201, for any signal node to be sent, deleting other signal nodes to be sent except the signal node to be sent and communication channels of the other signal nodes to be sent, so as to obtain an updated communication network.
In an embodiment of the present invention, the communication channels of the other signal nodes to be transmitted are communication channels directly connected to the other signal nodes to be transmitted, and the communication channels indirectly connected to the other signal nodes to be transmitted are not deleted.
In an embodiment of the present invention, a communication network is abstracted as an undirected graph, and for any signal node to be sent, other signal nodes to be sent except the signal node to be sent and communication channels directly connected to the other signal nodes to be sent are deleted, so as to obtain an updated communication network.
With continued reference to fig. 3, in step S2202, the updated communication network is used as the target communication network corresponding to the signal node to be sent.
In an embodiment of the present invention, there are no other signal nodes to be transmitted in a target communication network, and there are no communication channels of other signal nodes to be transmitted, and only the signal node to be transmitted exists in the target communication network, and the target communication network corresponds to the signal node to be transmitted.
In an embodiment of the present invention, as described above, the signal node to be transmitted refers to a non-boundary node in a communication network, and in the communication network, the non-boundary node can be divided into two types: for any escape node, if the signal sent by the node can successfully reach a boundary node of the communication network, namely a certain boundary node of the communication network can be successfully reached, the node is considered to be successfully escaped from the communication network. However, if the escape node wants to successfully escape from the communication network, at least one communication channel must exist between the escape node and any border node, and indeed, the signal sent by the escape node is not intercepted by the signal sent by the pursuit node, and the communication channel is collectively referred to as the pursuit escape channel, that is, the dedicated channel according to the embodiment of the present invention. Therefore, for any signal node to be sent, after the communication network is updated to obtain the target communication network corresponding to the signal node to be sent, before determining the dedicated channel of the signal node to be sent according to the communication channel between the signal node to be sent and any boundary node in the target communication network, it is also necessary to determine whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network. As shown in fig. 4, before step S230, the method further includes:
step S410, judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network;
step S420, if the determination result is yes, acquiring a communication channel between the node to be sent and any border node in the target communication network.
In step S410, it is determined whether a communication channel exists between the signal node to be transmitted and any border node in the target communication network.
In an embodiment of the present invention, a communication channel between the signal node to be sent and any boundary node in the target communication network refers to a communication channel in which the signal node to be sent and any boundary node are directly or indirectly connected, through which a signal sent by the signal node to be sent can directly reach the boundary node, and the communication channel has no intersection with other communication channels in the target communication network.
In an embodiment of the present invention, determining whether a communication channel exists between the signal node to be sent and any border node in the target communication network may be determined based on a method of a reachable matrix, where step S410 specifically includes:
and judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network based on a reachable matrix method.
In this embodiment, the reachable matrix is a matrix that describes the reachable extent of a path between nodes of the directed connection graph after a certain length of path. As an example, for an undirected graph network D ═ V, B }, the reachable matrix Q ═ qij ] n × n, where, for any node vi in the network, vj ∈ V, if the nodes vi to vj are reachable, qij ═ 1, otherwise qij ═ 0; the reachable matrix Q of the directed graph network D is obtained through the adjacency matrix a, and if the matrix R is a + a2+ … + An-1 is [ rij ] n × n, the non-zero elements in the matrix R are replaced by 1, while the zero elements remain unchanged, and the transformed matrix is the reachable matrix Q of the network; and determining the reachable boundary nodes of any node in the network by solving the reachable matrix Q, thereby judging whether a communication channel exists between the node of the signal to be sent and any boundary node in the target communication network.
With reference to fig. 4, in step S420, if the determination result is yes, a communication channel between the node to be sent and any border node in the target communication network is obtained.
In an embodiment of the present invention, if it is determined that a communication channel exists between the signal node to be sent and any boundary node in the target communication network, the existing communication channel is obtained, and if it is determined that a communication channel does not exist between the signal node to be sent and any boundary node in the target communication network, it is determined that a dedicated channel for a plurality of signal nodes to be sent does not exist in the communication network.
With continued reference to fig. 2, in step S230, a dedicated channel of the signal node to be transmitted is determined according to a communication channel between the signal node to be transmitted and any border node in the target communication network.
In one embodiment of the present invention, as previously described, in a communication network, non-border nodes may be divided into two categories: the network node in the communication network can be an escape node or a pursuit node, any one of the network nodes does not know the identity of other nodes, and the signal transmission of any one of the network nodes is independent, so that when m network nodes transmit signals at the same time, m separate communication channels from the m network nodes to any at most m different boundary nodes are required, and the communication channels do not intersect with each other, and if no such communication information exists, the signals transmitted by the network nodes are likely to interfere with each other. Therefore, if a communication channel exists between the signal node to be sent and any boundary node in the target communication network, the existing communication channel is determined as a dedicated channel of the signal node to be sent, and a signal sent by the signal node to be sent through the dedicated channel must not pass through other signal nodes to be sent, so that the signal is not interfered by signals sent by other information nodes to be sent.
According to the technical scheme, the communication network is updated according to the communication channel reachable relation of any signal node to be sent in the communication network, a target communication network corresponding to the signal node to be sent is obtained, then the special channel of the signal node to be sent can be determined according to the communication channel between any boundary node of the target communication network and the signal node to be sent, the signal to be sent by the signal node to be sent through the special channel cannot pass through other signal nodes to be sent, and therefore the signal transmission efficiency of the communication network can be improved.
In an embodiment of the present invention, as shown in fig. 5, step S230 specifically includes:
step S2301, acquiring at least one communication channel between the signal node to be sent and any boundary node in the target communication network;
step S2302, when the number of communication channels is greater than a preset threshold, determining the dedicated channel from the at least one communication channel.
In step S2301, at least one communication channel between the signal node to be transmitted and any border node in the target communication network is acquired.
In an embodiment of the present invention, after determining that a communication channel exists between the node to be sent and any border node in the target communication network through step S410, the existing communication channel is obtained. Because more than one boundary node exists in the communication network, at least one communication channel exists between the signal node to be sent and any boundary node in the target communication network.
In step S2302, when the number of communication channels is greater than a preset threshold, the dedicated channel is determined from the at least one communication channel.
In one embodiment of the present invention, if the number of acquired communication channels is greater than a preset threshold, a dedicated channel may be determined from among the at least one communication channel. The preset threshold value can be set according to actual conditions.
In one embodiment of the present invention, the manner of determining the dedicated channel from the at least one communication channel may include:
and taking the at least one communication channel as a dedicated channel of the signal node to be sent.
In this embodiment, the communication channel between the signal node to be sent and any border node in the target communication network is all used as the dedicated channel of the signal node to be sent.
In an embodiment of the present invention, the determining the dedicated channel from the at least one communication channel specifically includes:
and determining the special channel of the signal node to be transmitted from the at least one communication channel based on random selection.
In this embodiment, after at least one communication channel existing between the signal node to be sent and any boundary node in the target communication network is acquired, based on a random selection method, any one communication channel is selected as a dedicated channel of the signal node to be sent.
In an embodiment of the present invention, the determining the dedicated channel from the at least one communication channel specifically includes:
and determining the special channel of the signal node to be transmitted from the at least one communication channel based on the channel length.
In this embodiment, the dedicated channel of the signal node to be transmitted is determined from at least one communication channel according to the comparison result by comparing the channel lengths of the existing communication channels. For example, the communication channel with the shortest channel length is used as the dedicated signal of the signal node to be sent, or the channel lengths are sorted, and the communication channels sorted in the preset number are used as the dedicated channels of the signal node to be sent.
By determining the dedicated channel of the signal node to be transmitted, the signal transmitted by the signal node to be transmitted through the dedicated channel can certainly not pass through other signal nodes to be transmitted, so that the signal can not be interfered by signals transmitted by other information nodes to be transmitted, and the signal transmission efficiency of a communication network can be improved.
In one embodiment of the invention, the method further comprises:
if no dedicated channel exists in any signal node to be sent, determining that no dedicated channel exists in the communication network for a plurality of signal nodes to be sent;
and if each signal node to be sent has a dedicated channel, determining that the dedicated channels for a plurality of signal nodes to be sent exist in the communication network.
In this embodiment, for a plurality of signal nodes to be transmitted, if it is determined that there is no dedicated channel for any signal node to be transmitted, it is determined that there is no dedicated channel for the plurality of signal nodes to be transmitted in the communication network, because there is no dedicated channel for any signal node to be transmitted, the signal node to be transmitted must interfere with the signal transmitted by other signal nodes to be transmitted, and the signal transmitted by the signal node to be transmitted must pass through other signal nodes to be transmitted. However, if it is determined that a dedicated channel exists for each signal node to be transmitted, it is determined that dedicated channels exist for a plurality of signal nodes to be transmitted in the communication network.
Embodiments of the apparatus of the present application are described below, which may be used to perform the channel determination methods in the above-described embodiments of the present application. For details that are not disclosed in the embodiments of the apparatus of the present application, please refer to the embodiments of the channel determination method described above in the present application.
Fig. 6 shows a block diagram of a channel determination apparatus according to an embodiment of the present application.
Referring to fig. 6, a channel determining apparatus 600 according to an embodiment of the present application includes: a first acquisition module 602, an update module 604, and a determination module 606.
A first obtaining module 602, configured to obtain a plurality of signal nodes to be sent in a communication network; an updating module 604, configured to update, for any signal node to be sent, the communication network according to a communication channel reachable relationship of the signal node to be sent, to obtain a target communication network corresponding to the signal node to be sent, where the target communication network includes the signal node to be sent and a boundary node; a determining module 606, configured to determine a dedicated channel of the signal node to be sent according to a communication channel between the signal node to be sent and any boundary node in the target communication network.
In some embodiments of the present invention, based on the foregoing solution, the updating module 604 is configured to: deleting other signal nodes to be sent except the signal node to be sent and communication channels of the other signal nodes to be sent for any signal node to be sent to obtain an updated communication network; and taking the updated communication network as a target communication network corresponding to the signal node to be sent.
In some embodiments of the present invention, based on the foregoing solution, before the determining module 606 is configured to determine, according to a communication channel between the signal node to be sent and any border node in the target communication network, a dedicated channel of the signal node to be sent, the apparatus further includes: the judging module is used for judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network; and the second obtaining module is used for obtaining a communication channel between the node of the signal to be sent and any boundary node in the target communication network if the judgment result is yes.
In some embodiments of the present invention, based on the foregoing solution, the determining module is configured to: and judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network based on a reachable matrix method.
In some embodiments of the present invention, based on the foregoing solution, the determining module 606 includes: a third obtaining unit, configured to obtain at least one communication channel between the signal node to be sent and any boundary node in the target communication network; and the channel determining unit is used for determining the dedicated channel from the at least one communication channel when the number of the communication channels is greater than a preset threshold value.
In some embodiments of the present invention, based on the foregoing scheme, the channel determining unit is configured to: and taking the at least one communication channel as a dedicated channel of the signal node to be sent.
In some embodiments of the present invention, based on the foregoing scheme, the channel determining unit is configured to: and determining the special channel of the signal node to be transmitted from the at least one communication channel based on random selection.
In some embodiments of the present invention, based on the foregoing scheme, the channel determining unit is configured to: the dedicated channel of the signal node to be transmitted in the at least one communication channel is selected based on the channel length.
In some embodiments of the present invention, based on the foregoing solution, the apparatus is further configured to: if no dedicated channel exists in any signal node to be sent, determining that no dedicated channel exists in the communication network for a plurality of signal nodes to be sent; and if each signal node to be sent has a dedicated channel, determining that the dedicated channels for a plurality of signal nodes to be sent exist in the communication network.
FIG. 7 illustrates a schematic structural diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.
It should be noted that the computer system 700 of the electronic device shown in fig. 7 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.
As shown in fig. 7, the computer system 700 includes a Central Processing Unit (CPU)701, which can perform various appropriate actions and processes, such as performing the methods described in the above embodiments, according to a program stored in a Read-Only Memory (ROM) 702 or a program loaded from a storage section 708 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data necessary for system operation are also stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An Input/Output (I/O) interface 705 is also connected to the bus 704.
The following components are connected to the I/O interface 705: an input portion 706 including a keyboard, a mouse, and the like; an output section 707 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage section 708 including a hard disk and the like; and a communication section 709 including a Network interface card such as a LAN (Local Area Network) card, a modem, or the like. The communication section 709 performs communication processing via a network such as the internet. A drive 710 is also connected to the I/O interface 705 as needed. A removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 710 as necessary, so that a computer program read out therefrom is mounted into the storage section 708 as necessary.
In particular, according to embodiments of the application, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising a computer program for performing the method illustrated by the flow chart. In such an embodiment, the computer program can be downloaded and installed from a network through the communication section 709, and/or installed from the removable medium 711. The computer program executes various functions defined in the system of the present application when executed by a Central Processing Unit (CPU) 701.
It should be noted that the computer readable medium shown in the embodiments of the present application may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a Read-Only Memory (ROM), an Erasable Programmable Read-Only Memory (EPROM), a flash Memory, an optical fiber, a portable Compact Disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present 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. In this application, however, a computer readable signal medium may include a propagated data signal with a computer program embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. The computer program embodied on the computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. Each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present application may be implemented by software, or may be implemented by hardware, and the described units may also be disposed in a processor. Wherein the names of the elements do not in some way constitute a limitation on the elements themselves.
As another aspect, the present application also provides a computer-readable medium, which may be contained in the electronic device described in the above embodiments; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by an electronic device, cause the electronic device to implement the method described in the above embodiments.
It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the application. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.
Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a touch terminal, or a network device, etc.) to execute the method according to the embodiments of the present application.
Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the embodiments disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains.
It will be understood that the present application is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.
Claims (20)
1. A method for channel determination, the method comprising:
acquiring a plurality of signal nodes to be sent in a communication network, wherein the signal nodes to be sent are non-boundary nodes in the communication network;
for any signal node to be sent, updating the communication network according to the communication channel reachable relation of the signal node to be sent, and obtaining a target communication network corresponding to the signal node to be sent, wherein the target communication network comprises the signal node to be sent and a boundary node;
and taking a communication channel existing between the signal node to be sent and any boundary node in the target communication network as a special channel of the signal node to be sent, wherein the special channel has no intersection with other communication channels in the target communication network.
2. The method according to claim 1, wherein for any signal node to be sent, updating the communication network according to the communication channel reachable relationship of the signal node to be sent to obtain a target communication network corresponding to the signal node to be sent, comprises:
deleting other signal nodes to be sent except the signal node to be sent and communication channels of the other signal nodes to be sent for any signal node to be sent to obtain an updated communication network;
and taking the updated communication network as a target communication network corresponding to the signal node to be sent.
3. The method according to claim 1, wherein before the using the communication channel existing between the signal node to be transmitted and any border node in the target communication network as the dedicated channel of the signal node to be transmitted, the method further comprises:
judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network;
and if so, acquiring a communication channel between the signal node to be sent and any boundary node in the target communication network.
4. The method of claim 3, wherein the determining whether a communication channel exists between the signal node to be transmitted and any border node in the target communication network comprises:
and judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network based on a reachable matrix method.
5. The method according to claim 1, wherein the using a communication channel existing between the signal node to be transmitted and any border node in the target communication network as a dedicated channel of the signal node to be transmitted comprises:
acquiring at least one communication channel between the signal node to be transmitted and any boundary node in the target communication network;
and when the number of the communication channels is larger than a preset threshold value, determining the dedicated channel from the at least one communication channel.
6. The method of claim 5, wherein said determining the dedicated channel from the at least one communication channel comprises:
and taking the at least one communication channel as a dedicated channel of the signal node to be sent.
7. The method of claim 5, wherein said determining the dedicated channel from the at least one communication channel comprises:
and determining the special channel of the signal node to be transmitted from the at least one communication channel based on random selection.
8. The method of claim 5, wherein said determining the dedicated channel from the at least one communication channel comprises:
and determining the special channel of the signal node to be transmitted from the at least one communication channel based on the channel length.
9. The method of claim 1, further comprising:
if no dedicated channel exists in any signal node to be sent, determining that no dedicated channel exists in the communication network for a plurality of signal nodes to be sent;
and if each signal node to be sent has a dedicated channel, determining that the dedicated channels for a plurality of signal nodes to be sent exist in the communication network.
10. An apparatus for channel determination, the apparatus comprising:
the system comprises a first acquisition module, a second acquisition module and a first transmission module, wherein the first acquisition module is used for acquiring a plurality of signal nodes to be transmitted in a communication network, and the signal nodes to be transmitted are non-boundary nodes in the communication network;
the updating module is used for updating the communication network according to the communication channel reachable relation of any signal node to be sent to obtain a target communication network corresponding to the signal node to be sent, and the target communication network comprises the signal node to be sent and a boundary node;
and the determining module is used for taking a communication channel existing between the signal node to be sent and any boundary node in the target communication network as a special channel of the signal node to be sent, and the special channel is not intersected with other communication channels in the target communication network.
11. The apparatus of claim 10, wherein the update module is configured to: deleting other signal nodes to be sent except the signal node to be sent and communication channels of the other signal nodes to be sent for any signal node to be sent to obtain an updated communication network; and taking the updated communication network as a target communication network corresponding to the signal node to be sent.
12. The apparatus of claim 10, wherein the determining module is configured to determine the dedicated channel of the signal node to be sent before determining the dedicated channel of the signal node to be sent according to a communication channel between the signal node to be sent and any border node in the target communication network, and the apparatus further comprises:
the judging module is used for judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network;
and the second obtaining module is used for obtaining a communication channel between the node of the signal to be sent and any boundary node in the target communication network if the judgment result is yes.
13. The apparatus of claim 12, wherein the determining module is configured to: and judging whether a communication channel exists between the signal node to be sent and any boundary node in the target communication network based on a reachable matrix method.
14. The apparatus of claim 10, wherein the determining module comprises: a third obtaining unit, configured to obtain at least one communication channel between the signal node to be sent and any boundary node in the target communication network;
and the channel determining unit is used for determining the dedicated channel from the at least one communication channel when the number of the communication channels is greater than a preset threshold value.
15. The apparatus of claim 14, wherein the channel determination unit is configured to: and taking the at least one communication channel as a dedicated channel of the signal node to be sent.
16. The apparatus of claim 14, wherein the channel determination unit is configured to: and determining the special channel of the signal node to be transmitted from the at least one communication channel based on random selection.
17. The apparatus of claim 14, wherein the channel determination unit is configured to: the dedicated channel of the signal node to be transmitted in the at least one communication channel is selected based on the channel length.
18. The apparatus of claim 10, wherein the apparatus is further configured to: if no dedicated channel exists in any signal node to be sent, determining that no dedicated channel exists in the communication network for a plurality of signal nodes to be sent; and if each signal node to be sent has a dedicated channel, determining that the dedicated channels for a plurality of signal nodes to be sent exist in the communication network.
19. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the channel determination method according to any one of claims 1 to 9.
20. An electronic device, comprising: one or more processors; storage means for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to carry out the channel determination method according to any one of claims 1-9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911129645.4A CN110896566B (en) | 2019-11-18 | 2019-11-18 | Channel determination method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911129645.4A CN110896566B (en) | 2019-11-18 | 2019-11-18 | Channel determination method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110896566A CN110896566A (en) | 2020-03-20 |
| CN110896566B true CN110896566B (en) | 2022-04-22 |
Family
ID=69787831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911129645.4A Active CN110896566B (en) | 2019-11-18 | 2019-11-18 | Channel determination method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110896566B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105847159A (en) * | 2016-03-31 | 2016-08-10 | 乐视控股（北京）有限公司 | CDN topological structure generating method and system |
| CN106793152A (en) * | 2017-03-03 | 2017-05-31 | 西安电子科技大学 | A kind of network concurrent competitive channel and referee method based on power distribution |
| CN107306224A (en) * | 2016-04-19 | 2017-10-31 | 华为技术有限公司 | A kind of routed path update method and network administration apparatus |
| CN108924885A (en) * | 2017-04-11 | 2018-11-30 | 腾讯科技（深圳）有限公司 | Information acquisition method and device |
| CN109218276A (en) * | 2017-08-01 | 2019-01-15 | 全球能源互联网研究院 | A kind of network attack drawing generating method and system |
| CN109274745A (en) * | 2018-09-28 | 2019-01-25 | 北京北斗方圆电子科技有限公司 | A kind of Internet of things system and method for fringe node optimization calculating |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107251640A (en) * | 2015-02-17 | 2017-10-13 | 诺基亚通信公司 | Communication efficiency |
| CN107771404B (en) * | 2015-06-22 | 2021-05-28 | 瑞典爱立信有限公司 | Method and node for path selection in wireless mesh networks |
| US10750476B2 (en) * | 2017-07-11 | 2020-08-18 | Qualcomm Incorporated | Synchronization signal transmission for mobility |
-
2019
- 2019-11-18 CN CN201911129645.4A patent/CN110896566B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105847159A (en) * | 2016-03-31 | 2016-08-10 | 乐视控股（北京）有限公司 | CDN topological structure generating method and system |
| CN107306224A (en) * | 2016-04-19 | 2017-10-31 | 华为技术有限公司 | A kind of routed path update method and network administration apparatus |
| CN106793152A (en) * | 2017-03-03 | 2017-05-31 | 西安电子科技大学 | A kind of network concurrent competitive channel and referee method based on power distribution |
| CN108924885A (en) * | 2017-04-11 | 2018-11-30 | 腾讯科技（深圳）有限公司 | Information acquisition method and device |
| CN109218276A (en) * | 2017-08-01 | 2019-01-15 | 全球能源互联网研究院 | A kind of network attack drawing generating method and system |
| CN109274745A (en) * | 2018-09-28 | 2019-01-25 | 北京北斗方圆电子科技有限公司 | A kind of Internet of things system and method for fringe node optimization calculating |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110896566A (en) | 2020-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108959292B (en) | Data uploading method, system and computer readable storage medium | |
| CN109344142B (en) | Data processing method, device, electronic equipment and storage medium | |
| CN109388626B (en) | Method and apparatus for assigning numbers to services | |
| CN109871311B (en) | Method and device for recommending test cases | |
| CN110852882A (en) | Packet consensus method, apparatus, device, and medium for blockchain networks | |
| CN113159145A (en) | Characteristic engineering arrangement method and device | |
| CN110601978A (en) | Flow distribution control method and device | |
| CN104079623A (en) | Method and system for controlling multilevel cloud storage synchrony | |
| CN110896566B (en) | Channel determination method and device | |
| CN111343220B (en) | Repeater, distributed file transmission method, distributed file transmission system, medium and electronic equipment | |
| CN110300222B (en) | Short message display method, system, terminal equipment and computer readable storage medium | |
| CN110287977B (en) | Content clustering method and device | |
| CN108830422B (en) | Intelligent driving optimization method, device and system | |
| CN107977381B (en) | Data configuration method, index management method, related device and computing equipment | |
| CN110019671B (en) | Method and system for processing real-time message | |
| CN113779048A (en) | Data processing method and device | |
| CN111970338A (en) | Request processing method and device based on cloud function and computer readable medium | |
| CN111080250A (en) | Flow backspacing compensation method and device, storage medium and electronic equipment | |
| CN110990490A (en) | Method, device, equipment and medium for posting block chain in block chain network | |
| CN112988857A (en) | Service data processing method and device | |
| CN111404729B (en) | Edge cloud cooperative system management method and device | |
| CN110909288A (en) | Service data processing method, device, platform, service end, system and medium | |
| CN111142661B (en) | Information source identification method and device | |
| CN113468053B (en) | Application system testing method and device | |
| CN112217773B (en) | Firewall rule processing method, device and storage medium |
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 | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40022310 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |