Mesh satellite network forwarding inhibition method and device
阅读说明：本技术 一种网状卫星网络抑制转发方法及装置 (Mesh satellite network forwarding inhibition method and device ) 是由 靳韬 陈波 于 2020-08-06 设计创作，主要内容包括：本发明提供一种网状卫星网络抑制转发方法及装置。方法包括：根据资源节点及网元信息生成一个节点带权重的无向资源分配图；从无向资源分配图中找到所有的链路资源路径,生成原路径树；生成每个网元的最小资源树；根据最小资源树,在原路径树上剪枝,得到需要抑制转发的信息集合；根据需要抑制转发的信息集合,使业务中心丢弃相应的数据报文。装置包括：包括依次连接的：映射模块、分配图模块、原路径树模块、资源树模块、剪枝模块、抑制模块。本发明的实施,可以实现消除重复数据,有效避免网状卫星网络中数据多收的问题,减少资源浪费。(The invention provides a mesh satellite network forwarding inhibition method and a mesh satellite network forwarding inhibition device. The method comprises the following steps: generating a undirected resource distribution graph with node weights according to the resource node and the network element information; finding all link resource paths from the undirected resource allocation graph to generate an original path tree; generating a minimum resource tree of each network element; pruning on the original path tree according to the minimum resource tree to obtain an information set needing to be inhibited from forwarding; and suppressing the forwarded information set according to the requirement, so that the service center discards the corresponding data message. The device comprises: comprises the following steps that: the device comprises a mapping module, an allocation map module, an original path tree module, a resource tree module, a pruning module and a suppression module. The implementation of the invention can realize the elimination of repeated data, effectively avoid the problem of excessive data reception in the mesh satellite network and reduce the resource waste.)
1. A mesh satellite network refraining and forwarding method, comprising the steps of:
generating a undirected resource distribution graph with node weights according to the resource node and the network element information;
finding all link resource paths from the undirected resource allocation graph to generate an original path tree;
generating a minimum resource tree of each network element;
pruning on the original path tree according to the minimum resource tree to obtain an information set needing to be inhibited from forwarding; the information set needing to be inhibited from forwarding refers to a two-endpoint ID pair on the shortest path;
and suppressing the forwarded information set according to the need, so that a service center discards the corresponding data message, wherein the service center refers to an intermediate node on the pruned path during the pruning.
2. The mesh satellite network quench forwarding method of claim 1 further comprising the preamble step of: and sending a routing terminal mapping table to the controlled network element, wherein the routing terminal mapping table comprises a mapping relation between a route and a corresponding site ID.
3. The mesh satellite network throttling forwarding method of claim 2, wherein: suppressing the forwarded information set according to the need, so that the service center discards the corresponding data message, specifically: and suppressing the forwarded information set according to the requirement, and enabling the service center to discard the data message from the corresponding source and the data message to the corresponding destination according to the routing terminal mapping table.
4. The mesh satellite network throttling forwarding method of claim 1, wherein:
the resource node comprises ID, channel number, bandwidth and frequency point information of the equipment of the transmitting and receiving parties;
the network element information comprises network element forwarding weight, and the planning of the weight is set according to an application scene.
5. The mesh satellite network inhibition forwarding method of claim 1, wherein when the pruning is performed, if more than two shortest paths with the same length are present, a pair of two end point IDs on the shortest path is preferentially determined as the information set requiring inhibition forwarding according to the node weight.
6. A mesh satellite network inhibit repeater device, comprising:
the allocation map module is used for generating a undirected resource allocation map with the node weight according to the resource node and the network element information;
the original path tree module is used for finding all link resource paths from the undirected resource allocation graph to generate an original path tree;
the resource tree module is used for generating a minimum resource tree of each network element;
the pruning module is used for pruning on the original path tree according to the minimum resource tree to obtain an information set which needs to be inhibited and forwarded; the information set needing to be inhibited from forwarding refers to a two-endpoint ID pair on the shortest path;
and the suppression module is used for suppressing the forwarded information set according to the requirement and enabling the service center to discard the corresponding data message, wherein the service center refers to an intermediate node on the pruned path during pruning.
7. The mesh satellite network jamming repeater device according to claim 6, further comprising: and the mapping module is used for sending a routing terminal mapping table to the controlled network element, wherein the routing terminal mapping table comprises a mapping relation between a route and a corresponding site ID.
8. The mesh satellite network inhibition forwarding device of claim 7, wherein the inhibition module is configured to inhibit the forwarded information set according to a need, and to cause the service center to discard the data packet of the corresponding source and destination according to the routing terminal mapping table.
9. The mesh satellite network inhibition forwarding device of claim 6, wherein the pruning module is configured to preferentially determine two end point ID pairs on a shortest path as the information set requiring inhibition forwarding according to the node weights for more than two shortest paths with the same length during pruning.
10. The mesh satellite network jamming repeater device according to claim 6, wherein:
the resource node comprises ID, channel number, bandwidth and frequency point information of the equipment of the transmitting and receiving parties;
the network element information comprises network element forwarding weight, and the planning of the weight is set according to an application scene.
Technical Field
The present invention relates to satellite communications, and in particular, to a mesh satellite network inhibiting forwarding method and apparatus.
Background
In a mesh satellite network consisting of one-to-many transmitting devices, the scenario shown in fig. 1 may occur.
In this scenario, since each device has only one transmission channel, multiple receiving devices share the same channel, and thus, the service data from the
To solve the problem, the invention provides a method for avoiding data multi-receiving in a mesh satellite network.
Disclosure of Invention
The application mainly aims at the defects of the related prior art, and provides a mesh satellite network forwarding inhibition method and device, which can eliminate repeated data and reduce resource waste by controlling/inhibiting data forwarding.
In order to achieve the above object, the present invention employs the following techniques:
a mesh satellite network refraining and forwarding method, comprising the steps of:
generating a undirected resource distribution graph with node weights according to the resource node and the network element information;
finding all link resource paths from the undirected resource allocation graph to generate an original path tree;
generating a minimum resource tree of each network element;
pruning on the original path tree according to the minimum resource tree to obtain an information set needing to be inhibited from forwarding; the information set needing to be inhibited from forwarding refers to a two-endpoint ID pair on the shortest path;
and suppressing the forwarded information set according to the need, so that a service center discards the corresponding data message, wherein the service center refers to an intermediate node on the pruned path during the pruning.
Further, the method also comprises the preamble steps of: and sending a routing terminal mapping table to the controlled network element, wherein the routing terminal mapping table comprises a mapping relation between a route and a corresponding site ID.
Further, the forwarded information set is suppressed as required, so that the service center discards the corresponding data message, specifically: and suppressing the forwarded information set according to the requirement, and enabling the service center to discard the data message from the corresponding source and the data message to the corresponding destination according to the routing terminal mapping table.
Further, the resource node comprises ID, channel number, bandwidth and frequency point information of the equipment of the both sides of the transceiver; the network element information comprises network element forwarding weight, and the planning of the weight is set according to an application scene.
Further, when the pruning is performed, if more than two shortest paths with the same length appear, determining two endpoint ID pairs on one shortest path as an information set needing to be restrained from forwarding according to the node weight preference.
A mesh satellite network inhibit repeater device, comprising:
the allocation map module is used for generating a undirected resource allocation map with the node weight according to the resource node and the network element information;
the original path tree module is used for finding all link resource paths from the undirected resource allocation graph to generate an original path tree;
the resource tree module is used for generating a minimum resource tree of each network element;
the pruning module is used for pruning on the original path tree according to the minimum resource tree to obtain an information set which needs to be inhibited and forwarded; the information set needing to be inhibited from forwarding refers to a two-endpoint ID pair on the shortest path;
and the suppression module is used for suppressing the forwarded information set according to the requirement and enabling the service center to discard the corresponding data message, wherein the service center refers to an intermediate node on the pruned path during pruning.
Further, still include: and the mapping module is used for sending a routing terminal mapping table to the controlled network element, wherein the routing terminal mapping table comprises a mapping relation between a route and a corresponding site ID.
And further, the inhibiting module is used for inhibiting the forwarded information set according to the requirement and enabling the service center to discard the data message from the corresponding source and the data message to the corresponding destination according to the routing terminal mapping table.
Further, the pruning module is configured to preferentially determine, according to the node weights, two endpoint ID pairs on one shortest path as an information set that needs to be forwarded in order to perform pruning on more than two shortest paths with the same length.
The invention has the beneficial effects that:
by configuring a routing terminal mapping table, establishing a weighted resource map, generating an original path map and a minimum resource tree, pruning to obtain a service center needing to be notified to forward and suppress, and suppressing an ID pair, and performing notification control through an NCS (network communications system), repeated data is eliminated, the problem of excessive data reception in a mesh satellite network is effectively avoided, and resource waste is reduced.
Drawings
Fig. 1 is an example of a mesh satellite network networking described in the background art.
Fig. 2 is a flowchart of a method for suppressing forwarding according to an embodiment of the present application.
Fig. 3 is a block diagram of a suppressing and forwarding apparatus according to the present application.
Fig. 4 is a diagram of data forwarding before refraining from forwarding without using the method/apparatus of the embodiment of the application.
Fig. 5 is a diagram of data forwarding after performing forwarding inhibition by using the method/apparatus according to the embodiment of the present application.
Fig. 6 is a first calculation diagram of a to B resources in the embodiment of the present application.
Fig. 7 is a second calculation diagram of a to B resources in the embodiment of the present application.
Fig. 8 is a resource map of four network elements generating ABCD in this embodiment.
Fig. 9 is a resource diagram for generating an original path tree in the embodiment of the present application.
FIG. 10 is a resource diagram of generating a minimum resource tree in an embodiment of the present application.
Detailed Description
The present invention will be described in detail with reference to the accompanying drawings.
A flowchart of a mesh satellite network inhibition forwarding method according to an embodiment of the present application is shown in fig. 2. Specifically, the method comprises the following steps:
(1) the preamble step: and sending a routing terminal mapping table to the controlled network element, wherein the routing terminal mapping table comprises a mapping relation between a route and a corresponding site ID.
(2) And generating a undirected resource allocation graph with the node weight according to the resource node and the network element information. The resource node comprises ID, channel number, bandwidth and frequency point information of the equipment of the transmitting and receiving parties; the network element information comprises network element forwarding weight, and the planning of the weight is set according to application scenes
(3) And finding all link resource paths from the undirected resource allocation graph to generate an original path tree.
(4) And generating a minimum resource tree of each network element.
(5) Pruning on the original path tree according to the minimum resource tree to obtain an information set needing to be inhibited from forwarding; the information set to be inhibited from forwarding refers to a pair of two endpoint IDs on the shortest path. Particularly, when the pruning is carried out, if more than two shortest paths with the same length appear, two end point ID pairs on one shortest path are preferentially determined as an information set needing to be restrained from forwarding according to the node weight.
(6) And suppressing the forwarded information set according to the requirement, and enabling a service center to discard the data message of the corresponding source and destination according to a routing terminal mapping table, wherein the service center refers to an intermediate node on a pruned path during pruning.
Fig. 3 is a block diagram of a mesh satellite network inhibiting and forwarding device according to an embodiment of the present invention.
Specifically, the device structure includes what connect gradually: the device comprises a mapping module, an allocation map module, an original path tree module, a resource tree module, a pruning module and a suppression module.
Specifically, the mapping module is configured to send a routing terminal mapping table to the controlled network element, where the routing terminal mapping table includes a mapping relationship between a route and a corresponding site ID. And the distribution diagram module is used for generating a undirected resource distribution diagram with the node weight according to the resource node and network element information. And the original path tree module is used for finding all link resource paths from the undirected resource allocation graph to generate an original path tree. And the resource tree module is used for generating the minimum resource tree of each network element. The pruning module is used for pruning on the original path tree according to the minimum resource tree to obtain an information set which needs to be inhibited and forwarded; the information set to be inhibited from forwarding refers to a pair of two endpoint IDs on the shortest path. And the inhibition module is used for inhibiting the forwarded information set according to the requirement and enabling the service center to discard the data message of the corresponding source and destination according to the routing terminal mapping table, wherein the service center refers to an intermediate node on the pruned path during pruning.
Particularly, when the pruning module prunes, for more than two shortest paths with the same length, the two endpoint ID pairs on one shortest path are preferentially determined as an information set needing to be inhibited from forwarding according to the node weight.
Illustrate by way of example
The term NCS, network control system, is responsible for controlling all terrestrial access devices in a satellite network.
As shown in fig. 4 and fig. 5, data forwarding (comparing before and after adopting the method/apparatus of the embodiment of the present invention) is a technical scheme diagram of the method of the present invention, and the principle of the present invention is shown: the data forwarding of the service center is controlled through the NCS, so that the aims of eliminating repeated data and reducing resource waste can be achieved.
The forwarding control method of the NCS to the service central station comprises the following steps:
1. the NCS sends the route terminal mapping table to the controlled network element. The mapping table defines a mapping relationship between routes and corresponding site IDs.
2. When the resource allocation condition changes, the NCS generates a resource allocation diagram according to the network element grouping relationship and the currently allocated resources, and generates a minimum resource tree for each network element in the resource allocation diagram. In the process, on the chopped path, the intermediate node is the service central station needing to be notified, and the target network element needing to be forwarded and suppressed is determined by the ID pair of the sites at the two ends on the shortest path. Paths of the same length can be weighted by node priority.
The specific resource graph calculation is illustrated by the examples shown in fig. 6 and 7:
let A, B, C, D be the same group service network element: c can be forwarded with the weight of 1; the other network elements are not allowed to forward, and the weight is 2. Assuming that the existing resource graph is as in fig. 6, there is a spanning resource tree for network element a as in fig. 7.
Take the traffic flow of a- > B as an example:
(1) there are three paths from a to B in the resource map:
I. a- > B, path weight: 0.
II-III. A- > C- > B, path weight: 1.
II-IV-V.A- > C- > D- > B, path weight: 3.
(2) in the minimum resource tree of the network element A, the path from A to B is I: a- > B.
(3) And C passed by the path II-III and D passed by the path II-IV-V are service centers, and the service forwarding of A- > B needs to be inhibited.
Therefore, the service data of A- > B can not reach B through C, and the service data of A- > B naturally also can not reach B through D because C does not forward the service from A to B.
It is easy to see that the traffic of a- > D can still communicate with D via the II-IV path through double hops.
3. The NCS sends the two site ID pairs to the service center calculated above.
4. And when the service center receives the suppression ID time, discarding the data packet of the corresponding source and destination according to the terminal mapping table.
Inhibiting forwarding instances
Firstly, inhibiting the generation of forwarding information:
the method comprises the following steps: the NCS database stores the grouping relation of the network elements and the resource allocation condition of the network elements.
The method comprises the following steps:
1. the NCS generates an undirected graph with a node weight according to resource nodes (including information such as ID, channel number, bandwidth and frequency point of equipment of both a transmitting side and a receiving side) and network element information (such as network element forwarding weight and specific planning of the weight due to application scenes), namely a resource distribution graph, and now, the four network elements of ABCD are assumed, wherein C has link resources from A, B, D, and the link resources between A and B. At the moment, the two streams of A- > B, A- > C- > B are the same data source, double receiving occurs in B, and vice versa; the resource map is shown in fig. 8.
2. All link resource paths are found by using the breadth first algorithm, and an original path tree is generated, as shown in fig. 9.
3. The minimum resource tree is generated using a minimum spanning tree algorithm, as shown in fig. 10.
4. And pruning on the original path tree by combining the minimum resource tree to obtain an information set which needs to be informed to inhibit forwarding. For example: and (3) obtaining a forwarding inhibition message of A- > B, finding a branch containing a node B in the branch after the minimum resource tree is removed, and if the branch contains a branch of C- > B- > D, subtracting the branch of C- > B- > D, and simultaneously recording a data message for informing C to inhibit forwarding of A- > B.
Secondly, a method for packet loss of the service center:
1. after receiving the forwarding inhibition ID pair sent by the NCS, the service center searches a terminal mapping table according to the ID to obtain forwarding routing information and stores the forwarding routing information as a forwarding inhibition item.
2. When the data message arrives, the target IP and the original IP of the message are obtained and compared with the forwarding inhibition item. And setting the forwarding inhibition item as a set R, the destination IP of the message as dip and the original IP of the message as sip, and discarding the message when the sip belongs to the R and the dip belongs to the R.