CN114938235B

CN114938235B - Satellite network data transmission method and device integrating multipath and network coding

Info

Publication number: CN114938235B
Application number: CN202210368350.8A
Authority: CN
Inventors: 刘江; 欧阳曼; 王冰清; 张然; 黄韬
Original assignee: Beijing University of Posts and Telecommunications
Current assignee: Beijing University of Posts and Telecommunications
Priority date: 2022-04-08
Filing date: 2022-04-08
Publication date: 2023-05-30
Anticipated expiration: 2042-04-08
Also published as: CN114938235A

Abstract

The application provides a data transmission method and device in a satellite network integrating multipath and network coding, wherein the method comprises the following steps: carrying out domain division processing on the satellite network integrating the multipath and the network codes according to the centralized hierarchical integration control model so as to form a domain division architecture of the satellite network; generating an optimal multipath for transmission of target data in the satellite network based on a multipath selection algorithm targeting minimization of data transmission cost of the satellite network; and controlling the target data to perform network coding transmission in the split domain architecture by adopting a transmission control mechanism aiming at the split domain architecture. According to the method and the device, network management complexity caused by high dynamic performance of network topology can be improved, flexibility of network control and expandability of a network are improved, information interaction under a split-domain architecture can be efficiently and completely realized, reliability, efficiency and integrity of data transmission in a satellite network integrating multipath and network coding are improved, and overhead of data transmission in the satellite network is greatly reduced.

Description

Satellite network data transmission method and device integrating multipath and network coding

Technical Field

The present disclosure relates to the field of satellite networks, and in particular, to a method and an apparatus for data transmission in a satellite network that merges multipath and network coding.

Background

The large scale and high dynamics of low orbit satellites present challenges to network flexibility and scalability. Therefore, the introduction of a split-domain satellite network architecture is an effective way to further increase the satellite network capabilities. The satellite nodes may be divided into multiple domains to cooperatively support services, which require reliable intra-domain connections. Meanwhile, the network performance can be improved by integrating the multipath and the network coding NC. However, the multipath mechanism is very complex to manage and control in the network, and has higher requirements on resource allocation and service switching.

Currently, multipath transmission protocol applications in low orbit satellite networks have at least the following challenges: 1) The satellite nodes in the low orbit satellite network are distributed, and if distributed control is still adopted, a large amount of additional overhead is inevitably introduced in data transmission and coding, so that precious calculation and storage resources on the satellite are consumed; 2) If only simple inter-satellite communication is adopted, the information interaction time is too long, the service quality and the user experience are poor, and the effect of coarse-granularity control adopted by the current multipath protocol cannot meet the increasing high requirement on the network performance. In addition, the existing routing work mainly focuses on specific packet formats and path management modules of multipath routing transmission. While these routing solutions consider the particularity of the time-varying topology of the satellite network, they focus mainly on how to reduce the end-to-end delay, they ignore the link instability caused by the complex environment of the low-orbit satellite network and the network uncertainty caused by the high-speed motion, and do not consider what set of paths to take for transmission in combination with the link and traffic characteristics.

Disclosure of Invention

In view of this, embodiments of the present application provide a method and apparatus for data transmission in a satellite network that fuses multipath and network coding to obviate or mitigate one or more disadvantages in the prior art.

One aspect of the present application provides a method for data transmission in a satellite network incorporating multipath and network coding, comprising:

carrying out domain division processing on a satellite network integrating multipath and network codes according to a centralized hierarchical integration control model so as to form a domain division architecture of the satellite network;

generating an optimal multipath for transmission of target data in a satellite network based on a multipath selection algorithm targeting minimization of data transmission costs of the satellite network;

and controlling the target data to perform network coding transmission in the domain division architecture by adopting the thought of combining a transmission layer and a network layer aiming at a transmission control mechanism of the domain division architecture according to the optimal multipath.

In some embodiments of the present application, before performing domain-division processing on the satellite network that merges multipath and network codes according to the centralized hierarchical fusion control model to form a domain architecture of the satellite network, the method further includes:

Constructing a centralized hierarchical fusion control model;

wherein, the centralized hierarchical fusion control model comprises: a master controller, a domain controller and a satellite node;

the main controller is respectively in communication connection with the domain controllers, the domain controllers are respectively distributed in different domains, each domain comprises a plurality of satellite nodes, and each satellite node in the same domain is in communication connection with the domain controller in the domain.

In some embodiments of the present application, a domain in which a source node for receiving target data from outside the satellite network is located in the satellite node is an S domain, a domain in which a destination node for the target data is located in the satellite node is a D domain, and other domains except the S domain and the D domain are intermediate domains;

the ISL types between two adjacent satellite nodes include: in-plane ISL, inter-plane ISL, and cross-seam ISL;

each domain contains boundary nodes; and the source node in the S domain and the boundary nodes of the domains execute network coding operation, and the boundary nodes of the domains and the destination node in the D domain execute network decoding operation.

In some embodiments of the present application, before the generating the optimal multipath for the target data to be transmitted in the satellite network based on the multipath selection algorithm that aims at minimizing the data transmission cost of the satellite network, the method further comprises:

Constructing a multi-path selection and network coding problem under the domain division architecture as an optimization problem under the constraint of a polynomial, and constructing a multi-path modeling of the satellite network as a Steiner tree problem to obtain an objective function aiming at minimizing the data transmission cost of the satellite network;

and constructing polynomial constraint conditions corresponding to the objective function to form the multi-path selection algorithm.

In some embodiments of the present application, the polynomial constraint includes: traffic conservation constraints, steiner tree constraints, constraints in which each path is connected to a Steiner tree, steiner tree loop-free constraints, and state encoding constraints.

In some embodiments of the present application, the generating an optimal multipath for transmission of target data in a satellite network based on a multipath selection algorithm targeting minimization of data transmission costs of the satellite network includes:

and solving the objective function based on a Bellman-Ford algorithm and the polynomial constraint condition according to the source node and the destination node of the objective data to obtain a corresponding shortest path solution, so as to determine an optimal multipath for the transmission of the objective data in the satellite network based on the shortest path solution.

In some embodiments of the present application, the transmission control mechanism for the split-domain architecture includes:

the domain controller of the S domain where the source node is located receives a data packet of target data, acquires information parameters of the data packet, and sends the information parameters to the main controller;

the main controller acquires a D domain where a destination node is located, and sends boundary information related to the domain to a corresponding domain controller based on the optimal multipath from the S domain to the D domain;

the domain controller selects an optimal multi-path set from a boundary node of a domain entry where the domain controller is located to a node for encoding and/or decoding in the domain according to the known boundary node, and performs corresponding decoding and re-encoding operations;

after the data packet is sent to the local, the destination node decodes the data packet and restores the target data;

and if the target data is reconstructed by the target node, the target node sends corresponding transmission completion information to the domain controller in the D domain, so that the domain controller forwards the transmission completion information to the main controller, and the main controller broadcasts the transmission completion information to all the domain controllers.

Another aspect of the present application provides a data transmission apparatus in a satellite network incorporating multipath and network coding, comprising:

The network domain dividing module is used for carrying out domain dividing processing on the satellite network integrating the multipath and the network codes according to the centralized hierarchical integration control model so as to form a domain dividing framework of the satellite network;

the multi-path selection module is used for generating an optimal multi-path for transmitting target data in the satellite network based on a multi-path selection algorithm aiming at minimizing the data transmission cost of the satellite network;

and the transmission control module is used for controlling the target data to carry out network coding transmission in the domain architecture by adopting a transmission control mechanism aiming at the domain architecture.

In another aspect, the present application provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the method of data transmission in a satellite network that merges multipath and network coding when the computer program is executed.

Another aspect of the present application provides a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the method of data transmission in a satellite network incorporating multipath and network coding.

According to the data transmission method in the satellite network integrating the multipath and the network codes, domain division processing is carried out on the satellite network integrating the multipath and the network codes according to the centralized hierarchical integration control model so as to form a domain division architecture of the satellite network; generating an optimal multipath for transmission of target data in a satellite network based on a multipath selection algorithm targeting minimization of data transmission costs of the satellite network; a transmission control mechanism aiming at the domain architecture is adopted to control the target data to carry out network coding transmission in the domain architecture by the optimal multipath; the satellite network integrating multipath and network codes is subjected to domain division processing according to the centralized hierarchical fusion control model, so that the connectivity of the satellite network can be enhanced, the network capacity of the satellite network can be expanded, the domain division architecture can improve the network management complexity caused by high dynamic property of network topology, the network is flexibly controlled, the expandability of the satellite network is facilitated to be constructed, and no matter the satellite is increased, or a certain satellite node fails and fails, the global network is not influenced; by generating an optimal multipath for transmission of target data in the satellite network based on a multipath selection algorithm aiming at minimizing the cost of the satellite network, throughput can be effectively aggregated, transmission reliability can be improved, and the method can adapt to the topological high dynamic performance and the increasingly-growing user service quality and user experience requirements of a large-scale satellite network; by adopting a transmission control mechanism aiming at the domain division architecture, the target data is controlled to carry out network coding transmission in the domain division architecture by the optimal multipath, so that information interaction under the domain division architecture can be efficiently and completely realized, a foundation is laid for reasonable and efficient resource management and resource allocation, the problems of high network management overhead and high network coding difficulty caused by overlarge constellation scale are solved by cooperative control among domains, and further, the reliability, efficiency and integrity of data transmission in a satellite network integrating multipath and network coding can be effectively improved, and the cost of data transmission in the satellite network is greatly reduced.

Additional advantages, objects, and features of the application will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the application. The objectives and other advantages of the application may be realized and attained by the structure particularly pointed out in the written description and drawings.

It will be appreciated by those skilled in the art that the objects and advantages that can be achieved with the present application are not limited to the above-detailed description, and that the above and other objects that can be achieved with the present application will be more clearly understood from the following detailed description.

Drawings

The accompanying drawings are included to provide a further understanding of the application, and are incorporated in and constitute a part of this application. The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the application. Corresponding parts in the drawings may be exaggerated, i.e. made larger relative to other parts in an exemplary device actually manufactured according to the present application, for convenience in showing and describing some parts of the present application. In the drawings:

fig. 1 is a general flow chart of a method for data transmission in a satellite network with integrated multipath and network coding according to an embodiment of the present application.

Fig. 2 is a schematic flow chart of a data transmission method in a satellite network integrating multipath and network coding according to an embodiment of the present application.

Fig. 3 is a schematic structural diagram of a data transmission device in a satellite network integrating multipath and network coding according to another embodiment of the present application.

Fig. 4 is an overall schematic diagram of a large satellite constellation domain architecture provided by an application example of the present application.

Fig. 5 is a schematic diagram of a transmission control mechanism of a converged SDN provided by an application example of the present application.

Fig. 6 is a schematic diagram of the problem of the Steiner tree provided in the application example of the present application.

Detailed Description

For the purposes of making the objects, technical solutions and advantages of the present application more apparent, the present application will be described in further detail with reference to the embodiments and the accompanying drawings. The exemplary embodiments of the present application and their descriptions are used herein to explain the present application, but are not intended to be limiting of the present application.

It should be noted here that, in order to avoid obscuring the present application due to unnecessary details, only structures and/or processing steps closely related to the solution according to the present application are shown in the drawings, while other details not greatly related to the present application are omitted.

It should be emphasized that the term "comprises/comprising" when used herein is taken to specify the presence of stated features, elements, steps or components, but does not preclude the presence or addition of one or more other features, elements, steps or components.

It is also noted herein that the term "coupled" may refer to not only a direct connection, but also an indirect connection in which an intermediate is present, unless otherwise specified.

Hereinafter, embodiments of the present application will be described with reference to the drawings. In the drawings, the same reference numerals represent the same or similar components, or the same or similar steps.

The integrated world network can cover the world seamlessly, which has been considered as an essential component of B5G and 6G networks. And the low orbit satellite network can provide elasticity, redundancy, multipath and end-to-end connection for any two communication parties in the world.

The low orbit satellite network is formed by a large number of low orbit communication satellites, and seamless coverage of global mass users is realized by adopting the modes of inter-satellite link transmission, ground relay return and the like. However, the topology of the network is constantly changing for the end user due to the high speed relative motion between the low orbit satellites and the ground.

With the rapid growth of the internet, modern network devices are often equipped with multiple hardware interfaces, which can meet the ever-increasing traffic demands by aggregating the available bandwidth over all interfaces. To support Multi-homing terminals, multi-path transmission control protocol (Multi-Path Transmission Control Protocol, MPTCP), MPQUIC (Multipath QUIC), etc. protocols are proposed. They transmit data simultaneously over multiple paths, aggregating the capacity between communication pairs, providing greater throughput to users.

Network Coding (NC) techniques help to provide more throughput than pure routing. The network coding improves the reliability of data transmission by introducing redundancy in the data transmission process, and further provides higher data integrity for satellite networks with large channel fading and large link quality difference.

The large scale and high dynamics of low orbit satellites present challenges to network flexibility and scalability. Therefore, the introduction of a split-domain satellite network architecture is an effective way to further increase the satellite network capabilities. The satellite nodes may be divided into multiple domains to cooperatively support services, which require reliable intra-domain connections. In this regard, it is important to design the split-domain architecture of low-orbit satellites. The problem of connection instability is noted after satellite domain separation due to unpredictable link failures and frequent topology changes.

The satellite network now mainly realizes on-board routing forwarding through a snapshot technology, namely a centralized routing mechanism based on virtual topology, the ground calculates and generates a forwarding table of each time slice in a centralized manner, and satellite nodes need to store the forwarding tables in the time slices and update periodically.

Software Defined Networking (SDN) technology enables separation of data and control planes, providing global network information by concentrating the control planes onto a logical controller, collecting and monitoring network state data. The control plane manages the network, and the switching equipment of the data plane does not know any network information and only works according to the instruction issued by the controller. The technology improves the flexibility and the expandability of the network, so that the network has programmability and is convenient to manage.

The central control provided by the software defined network SDN greatly simplifies the control and management of the satellite network. Researchers have designed an MPTCP aware SDN controller. And a learner performs diversity group management on the large-scale satellite communication network, introduces SDN, and realizes separation of data transmission and control. Some researchers have also designed a network architecture of master-slave controller combinations and divided a satellite communication network into a plurality of sub-networks with corresponding slave controllers. In order to meet the transmission requirements of different space tasks, other students combine the thought of SDN with a new generation LEO satellite communication network to realize more flexible monitoring and management of the network. Other scholars have also proposed built-in multipath transmission characteristics of MPTCP and path selection schemes based on SDN and segment routing.

Researchers introduce a hierarchical satellite network architecture, and develop a distributed alliance forming algorithm based on reliability and management overhead optimization aiming at domain clustering problems. Hierarchical network architecture has proven to enable efficient management and operation in large-scale land networks. The learner also studied the trade-off between the network scale, the number of controllers and the control delay in several satellite network control scenarios, providing guidance for the control of the megasatellite constellation. Under a domain cluster architecture, satellites may be equipped with controller payloads, such as SDN controllers, generating nodebs (gnbs), and other payloads with controller capabilities to enable space satellite, user, and service based network control.

Multipath transmission schemes can meet the increasing traffic demands by aggregating the available bandwidth. IETF proposes a number of new protocols, such as MPTCP, which as an extension of the TCP protocol can avoid single satellite link interruption and better utilize the available capacity. Some researchers have proposed an on-demand multipath source routing (OMSR) protocol to support routing between different paths of a low-orbit satellite. Other researchers have proposed an NCMCR routing protocol suitable for low orbit satellite networks and designed an effective no-stop-wait acknowledgment mechanism to speed up data transmission.

The present application focuses on the background of merging multipath schemes and network coding schemes in current satellite networks, and pure distributed multipath routing will bring huge overhead to the network due to the advent of ultra-large satellite scales. Therefore, the method adopts the thought of combining a network transmission layer and a network layer, provides a centralized hierarchical fusion control model, establishes a domain architecture of a large-scale satellite network, designs a flexible and efficient transmission mechanism, and finally invents a multipath selection algorithm. The study of what way and algorithm is used to calculate the optimal route is a major concern in this application.

In the scene of the integration of multipath and network coding, how to design a domain architecture of a satellite network, design a high-efficiency interaction mechanism combined with SDN technology, and design a multi-index multi-constraint path selection algorithm, so as to support the large-scale use of the two in a large-scale satellite network, and further fully exert the advantages and advantages of the two.

Based on this, the embodiment of the present application provides a method for transmitting data in a satellite network integrating multipath and network coding, referring to fig. 1, where the method for transmitting data in a satellite network integrating multipath and network coding specifically includes the following contents:

step 100: carrying out domain division processing on a satellite network integrating multipath and network codes according to a centralized hierarchical integration control model so as to form a domain division architecture of the satellite network;

it can be understood that the design of the domain architecture for centralized, hierarchical and fusion is proposed under the network coding and multipath transmission scenes, so that the connectivity of the network can be enhanced and the network capacity can be expanded. Under the support of satellite network infrastructure, an SDN controller periodically collects statistics of satellite nodes and links to provide real-time characteristic estimates by deployment in combination with SDN technology. When the data stream arrives, information parameters (data length, delay requirements, target IP, etc.) of the data stream are collected.

Step 200: generating an optimal multipath for transmission of target data in a satellite network based on a multipath selection algorithm targeting minimization of data transmission costs of the satellite network;

it can be understood that step 200 designs a multi-constraint path selection algorithm in a network coding-oriented scenario in a satellite network, and the algorithm considers the service quality (time delay and packet loss rate) of the service, the capacity (computing and storage capacity) of the node, the failure probability of the link, and the like, constructs a Steiner tree problem, simplifies the Steiner tree problem, and then solves the Steiner tree problem by using a Bellman-Ford algorithm. Meanwhile, the consideration of the network coding technology is added in the algorithm, so that the data information quantity is ensured to be unchanged before and after transmission.

Step 300: and controlling the target data to carry out network coding transmission in the domain architecture by adopting a transmission control mechanism aiming at the domain architecture.

It can be understood that, in order to ensure that the LEO network can realize multipath routing transmission, and information synchronization of a topology view of the whole network, a flow table and the like, a transmission control mechanism under a split-domain architecture needs to be specifically designed, so as to ensure rationality and high efficiency of the split-domain architecture. Under our split-domain architecture, how each network element communicates with other network elements, what information needs to be interacted with each other, is strictly considered. If too much information needs to be interacted, the hardware requirement of the controller and the requirement of network resources are high; if too little, the desired effect is not achieved, the interaction is likely to fail.

As can be seen from the above description, the data transmission method in the satellite network with integrated multipath and network coding provided in the embodiments of the present application performs domain division processing on the satellite network with integrated multipath and network coding according to the centralized hierarchical type integrated control model, so that the connectivity of the satellite network can be enhanced, the network capacity of the satellite network can be expanded, the domain division architecture can improve the network management complexity caused by the high dynamic property of the network topology, and the network can be flexibly controlled, so that the expandability of the satellite network can be constructed, and no matter how many satellites are added, or the failure and the fault of a certain satellite node will not affect the global network; by generating an optimal multipath for transmission of target data in the satellite network based on a multipath selection algorithm aiming at minimizing the cost of the satellite network, throughput can be effectively aggregated, transmission reliability can be improved, and the method can adapt to the topological high dynamic performance and the increasingly-growing user service quality and user experience requirements of a large-scale satellite network; by adopting a transmission control mechanism aiming at the domain division architecture, the target data is controlled to carry out network coding transmission in the domain division architecture by the optimal multipath, so that information interaction under the domain division architecture can be efficiently and completely realized, a foundation is laid for reasonable and efficient resource management and resource allocation, the problems of high network management overhead and high network coding difficulty caused by overlarge constellation scale are solved by cooperative control among domains, and further, the reliability, efficiency and integrity of data transmission in a satellite network integrating multipath and network coding can be effectively improved, and the cost of data transmission in the satellite network is greatly reduced.

In order to improve the application convenience and reliability of the centralized hierarchical fusion control model, in the method for transmitting data in a satellite network for fusing multipath and network coding provided in the embodiment of the present application, referring to fig. 2, before step 100 in the method for transmitting data in a satellite network for fusing multipath and network coding, the method specifically further includes the following contents:

step 010: constructing a centralized hierarchical fusion control model; wherein, the centralized hierarchical fusion control model comprises: a master controller, a domain controller and a satellite node; the main controller is respectively in communication connection with the domain controllers, the domain controllers are respectively distributed in different domains, each domain comprises a plurality of satellite nodes, and each satellite node in the same domain is in communication connection with the domain controller in the domain.

It will be appreciated that a centralized hierarchical fusion control model is used to divide the entire satellite network into a plurality of domains. One domain controller (Domain Controller, DC) per domain, and one master controller (Master Controller, MC).

(1) Satellite node: the satellite node is a basic element in each domain, the performance of the satellite node has a dense and inseparable relation with the overall performance of the network, and once the centralized control SDN fails, the satellite node needs to be switched to an autonomous distributed state, so that the normal operation of the network is ensured. In our split-domain architecture, the satellite nodes are mainly responsible for forwarding data packets, which are the main components of the data plane in SDN technology. The satellite node can sense the link state, timely sense whether the link works normally or not through a two-layer link fault detection mode, inform the controller of the local domain and wait for the next instruction of the controller.

(2) Domain controller: the domain controller is distributed in each domain, can manage and control all satellite nodes in the domain, and is responsible for collecting the conditions that the topology and the fault state of the satellites are worth paying attention to. If there is an anomaly, they need to report to the host controller in time and respond quickly. Second, they are also responsible for computing the intra-domain best paths and allocating network resources, and the domain controller distributes the flow tables and rules to the satellite nodes, which are "brains" for the satellite nodes, to direct their data forwarding.

(3) And (3) a main controller: the function of the master controller is related to its location. In this application we assume that the master controller is deployed on the ground as a "remote brain". First, the MC will be responsible for collecting the information transmitted from all DCs. The method comprises the steps of information of bottom satellite link faults, topological views, satellite-ground link states, propagation delay, laser correction and other information needing to be notified to a main controller. In addition, the host controller needs network access and handover capabilities as an interface to other networks, such as a terrestrial network, other bearer network, backbone network. Finally, the MC needs to issue control instructions to other DCs when necessary.

As can be seen from the above description, according to the data transmission method in the satellite network with integrated multipath and network coding provided in the embodiments of the present application, by constructing a centralized hierarchical fusion control model in advance, the application convenience and reliability of the centralized hierarchical fusion control model can be effectively improved, and further the efficiency and reliability of domain division processing on the satellite network with integrated multipath and network coding can be further improved.

In order to improve the efficiency and reliability of network coding on target data in the satellite network after domain division, in the satellite network data transmission method integrating multipath and network coding provided in the embodiment of the present application, a domain where a source node for receiving target data from outside the satellite network in the satellite node in the satellite network integrating multipath and network coding is located is an S domain, a domain where a destination node of the target data in the satellite node is located is a D domain, and other domains except the S domain and the D domain are intermediate domains;

It can be understood that the boundary node of each domain will perform network coding and decoding, the domain where the source node is located is called S domain, and the domain where the destination node is located is called D domain. The satellite nodes are connected by Inter-satellite links (Inter-plane Satellite Link, ISL). There are three types of ISLs between two adjacent satellites: in-plane ISL, inter-plane ISL, and cross-seam ISL. The in-plane ISL remains unchanged, while the inter-plane ISL only works outside the polar region. In our target environment, there are at most 4 ISLs per satellite, two on the same plane, and two connected to adjacent planes, respectively. Meanwhile, encoding and decoding operations of the data packet are performed at the border node, except for the source and destination domains. The source node needs to participate in encoding, and decoding is finally performed at the destination node. The physical interface between the domain controller and the surface host controller is related to the deployment of the controllers.

As can be seen from the above description, the method for transmitting data in a satellite network with integrated multipath and network coding according to the embodiments of the present application can effectively improve the efficiency and reliability of network coding of target data in the satellite network after domain division by constructing a coding strategy, and can reduce the burden of computing power of satellite nodes generated by NC.

In order to improve the application effectiveness and reliability of the multipath selection algorithm, in the method for transmitting data in a satellite network with integrated multipath and network coding provided in the embodiment of the present application, referring to fig. 2, before step 200 in the method for transmitting data in a satellite network with integrated multipath and network coding, the method specifically includes the following steps:

step 020: constructing a multi-path selection and network coding problem under the domain division architecture as an optimization problem under the constraint of a polynomial, and constructing a multi-path modeling of the satellite network as a Steiner tree problem to obtain an objective function aiming at minimizing the data transmission cost of the satellite network;

step 030: and constructing polynomial constraint conditions corresponding to the objective function to form the multi-path selection algorithm. It can be appreciated that the set of paths is represented as p= { P ¹ ,p ² ,...,p ^q Each path of }, where

Equivalent to an ordered set of vertices, each V _i ^q ∈V ^q A k-hop path representing a set of paths between a source node and a destination node. Accordingly, each path p ^q Can also be expressed as an ordered set of vertices +.>

Each->

Representing links in one of the sets of paths. For the whole network, the traffic set of the network request is f= { F ₁ ,f ₂ ,...,f _l }. For each path p ^q Every link->

Is b _ij The flow of the load is f _l ^q [i,j]The required bandwidth is +.>

Spare bandwidth

Bandwidth utilization u _ij ＝(b _ij -s _ij )/b _ij 。

In light of the foregoing, we construct the multipath selection and network coding problem under the domain cluster architecture as an optimization problem under polynomial constraints and model it as a Steiner tree problem. Our final goal is to minimize network cost:

the objective function (1) shows that our goal is to minimize the cost per flow in the LEO satellite network; (2) The weights of each of the edges are illustrated,

stability of edge ij, which is the q-th path,/->

Representing the time delay->

Representing packet loss rate, corresponding to +.>

Is an adjustable sensitivity factor.

As can be seen from the above description, in the method for transmitting data in a satellite network with integrated multipath and network coding provided in the embodiments of the present application, the multipath selection and network coding problem under the split domain architecture is configured as an optimization problem under the constraint of a polynomial, and the multipath of the satellite network is modeled as a Steiner tree problem, so that the application effectiveness and reliability of the multipath selection algorithm can be effectively improved, and the effectiveness and reliability of generating an optimal multipath for the transmission of target data in the satellite network can be further improved.

In order to further improve the effectiveness and reliability of the multipath selection algorithm, in the data transmission method in the satellite network integrating multipath and network coding provided in the embodiment of the present application, the polynomial constraint condition includes: traffic conservation constraints, steiner tree constraints, constraints in which each path is connected to a Steiner tree, steiner tree loop-free constraints, and state encoding constraints.

/>

(3) And (4) is a traffic conservation constraint. At each intermediate node, the outgoing rate of the data stream must be equal to the incoming rate of the data packets. (5) and (6) are Steiner tree constraints. (5) Ensure that each member is connected to the Steiner tree, and (6) ensure that the tree is loop-free. (7) The state encoding constraint ensures that the amount of data before and after encoding remains unchanged. The destination can successfully recover the original data. In our route, a batch consists of m linearly independent coded packets. (8) - (10) guaranteeing the QoS of the traffic from the characteristics of delay, packet loss rate, link capacity, etc., and limiting the data flow.

Is a parameter of the data stream itself. (11) Node capacity constraints are specified to ensure that traffic does not exceed the capacity of each node, particularly for border nodes.

The Steiner problem is described below. Given an undirected graph with non-negative edge weights and a subset of vertices, it is necessary to solve a minimum weight tree containing all selected subsets of vertices. The Steiner tree refers to a spanning tree that connects all points in a set of specified points and has a minimum sum of edge weights, referred to as the minimum Steiner tree.

We use domain division low orbit satellites. Under this architecture we find routes from one source node to multiple target nodes. The satellites are connected by inter-satellite links, assuming that the source node and the destination node are in two different domains. At the border nodes of the domain, the data packets also need to be encoded and decoded. We want to select boundary nodes with reliable storage and computation capabilities for encoding. We set these nodes to the stanner nodes and specify the tree root, forcing each path through these stanner points.

As can be seen from the above description, in the satellite network data transmission method integrating multipath and network coding provided in the embodiments of the present application, by establishing the flow conservation constraint, the Steiner tree constraint, the constraint that each path is connected to the Steiner tree, the Steiner tree loop-free constraint, the state coding constraint, and other polynomial constraint conditions, the effectiveness and reliability of the multipath selection algorithm can be further improved, and the effectiveness and reliability of generating the optimal multipath for the transmission of the target data in the satellite network can be further improved.

In order to improve the efficiency of solving the objective function, in the method for transmitting data in a satellite network with integrated multipath and network coding provided in the embodiment of the present application, referring to fig. 2, step 200 in the method for transmitting data in a satellite network with integrated multipath and network coding further specifically includes the following contents:

Step 210: and solving the objective function based on a Bellman-Ford algorithm and the polynomial constraint condition according to the source node and the destination node of the objective data to obtain a corresponding shortest path solution, so as to determine an optimal multipath for the transmission of the objective data in the satellite network based on the shortest path solution.

It is appreciated that the Steiner tree problem can be seen as a generalization of two well-known combinatorial optimization problems: shortest path problems and minimum spanning tree problems. If a Steiner tree contains only one root node and one leaf node, it is reduced to finding the shortest path. If all vertices are endpoints, then the Steiner tree problem is equivalent to a minimum spanning tree. While both non-negative shortest path and minimum spanning tree problems can be solved in polynomial time, most Steiner tree problems are NP-hard problems.

However, in our model we specify the root of the Steiner tree, i.e., source s has been determined, and destination node d is the leaf node. In this way we can translate complex problems into shortest path problems and solve them using shortest path algorithms. To increase the efficiency of the algorithm, we use the Bellman-Ford algorithm to solve the above problem.

The Bellman-Ford algorithm performs a relax operation on all edges, for a total of |v| -1 times, where v is the number of points. In the repeated computation, the number of edges that have been computed increases until all edges have obtained the correct path. Such a strategy makes the Bellman-Ford algorithm more suitable for a wider input of the algorithm for a total of v-2 cycles. It is necessary to consider updating the labels of the v vertices in each cycle. Labels with one vertex at a time need to be updated and compared up to V times, with the most calculated O (V ³ )。

As can be seen from the above description, the method for transmitting data in a satellite network with integrated multipath and network coding provided in the embodiments of the present application is determined by specifying the root of the Steiner tree, that is, the source s, and the destination node d is a leaf node. Therefore, the complex problem can be converted into the shortest path problem, and the shortest path algorithm is used for solving, so that the efficiency of solving the objective function can be effectively improved, and the efficiency of generating the optimal multipath for the transmission of the objective data in the satellite network can be further improved.

In order to improve the reliability and convenience of the application of the transmission control mechanism, in the method for transmitting data in a satellite network with integrated multipath and network coding provided in the embodiment of the present application, the transmission control mechanism for the domain architecture in step 300 in the method for transmitting data in a satellite network with integrated multipath and network coding specifically includes the following contents:

(1) The domain controller of the S domain where the source node is located receives a data packet of target data, acquires information parameters of the data packet, and sends the information parameters to the main controller;

(2) The main controller acquires a D domain where a destination node is located, and sends boundary information related to the domain to a corresponding domain controller based on the optimal multipath from the S domain to the D domain;

(3) The domain controller selects an optimal multi-path set from a boundary node of a domain entry where the domain controller is located to a node for encoding and/or decoding in the domain according to the known boundary node, and performs corresponding decoding and re-encoding operations;

(4) After the data packet is sent to the local, the destination node decodes the data packet and restores the target data;

(5) And if the target data is reconstructed by the target node, the target node sends corresponding transmission completion information to the domain controller in the D domain, so that the domain controller forwards the transmission completion information to the main controller, and the main controller broadcasts the transmission completion information to all the domain controllers.

It will be appreciated that in accordance with the foregoing description of the domain-splitting architecture, the following describes the mechanism of information interaction between the central controller, the intra-domain controllers and the domain nodes under this domain-splitting architecture. First, a description is made of the function of each network element in the interaction mechanism.

The main controller should have the following functions:

1) The resources of each domain are abstracted into information of one node, the specific structure in the domain is shielded, the abstracted information such as cross-domain delay (namely, delay parameters are given to the nodes), node capacity and the like is recorded, and the fault information of the satellite nodes is also reflected in the delay parameters.

2) After resource abstraction, the host controller needs to calculate the position through s and D domains to calculate the inter-domain path (i.e., the path of the two points after abstraction).

3) After the traffic arrives, the traffic demand and the resource status are obtained from the information from all DCs and the selected border node IP is sent to all DCs.

4) After obtaining the information of the completion of transmission from the domain controllers, broadcasting the information to all domain controllers to complete interaction.

The domain controller supports the following functions:

1) And collecting topology and node state information of satellite nodes in the local domain, including end-to-end fault detection information detection.

2) Based on the collected information, a intra-domain path between the ingress and egress boundary nodes is calculated.

3) And transmitting the routing table and the coding information to the satellite node, and maintaining the relevant state.

4) A transmission completion message is acquired and notified to the host controller.

Firstly, a domain controller (S domain) where a source node is located receives a data packet, acquires information parameters of the data packet, and sends the information parameters to a main controller. After receiving the message parameters, the master controller obtains the domain in which the destination is located (D-domain) and selects the appropriate inter-domain multipath from S-domain to D-domain. The main controller then transmits boundary information related to the domain to the corresponding domain controller. According to the known border nodes, the domain controller DC selects the best multipath set from the ingress border node to the domain encoding/decoding node and performs decoding and re-encoding operations. After the packet is sent to the destination node, the decoding (gaussian elimination) and the original data are restored. Finally, if the destination node reconstructs the original data, it transmits transmission completion information to the controller in the D-domain. The controller in D domain forwards it to the master controller, broadcasting the completed transmission information to all domain controllers.

As can be seen from the above description, according to the data transmission method in the satellite network integrating multipath and network coding provided in the embodiments of the present application, by presetting the transmission control mechanism of the domain division architecture, the reliability and convenience of the application of the transmission control mechanism can be effectively improved, and further the reliability and effectiveness of network coding transmission of the target data in the domain division architecture with the optimal multipath can be further improved.

In view of the software aspect, the present application further provides a data transmission device in a satellite network for performing all or part of the fused multipath and network coding in the data transmission method in a satellite network for fused multipath and network coding, where the data transmission device in a satellite network for fused multipath and network coding may be specifically a master controller, referring to fig. 3, and the data transmission device in a satellite network for fused multipath and network coding specifically includes the following contents:

the network domain module 10 is configured to perform domain-splitting processing on a satellite network that merges multipath and network codes according to a centralized hierarchical fusion control model, so as to form a domain architecture of the satellite network.

The multi-path selection module 20 is configured to generate an optimal multi-path for transmission of the target data in the satellite network based on a multi-path selection algorithm targeting minimization of data transmission costs of the satellite network.

And the transmission control module 30 is configured to control the target data to perform network coding transmission in the domain architecture with the optimal multipath by adopting a transmission control mechanism for the domain architecture.

The embodiment of the data transmission device in the satellite network with integrated multipath and network coding provided in the present application may be specifically used to execute the processing flow of the embodiment of the data transmission method in the satellite network with integrated multipath and network coding in the above embodiment, and the functions thereof are not described herein in detail, and may refer to the detailed description of the embodiment of the data transmission method in the satellite network with integrated multipath and network coding.

The data transmission device in the satellite network integrating the multipath and the network codes performs part of data transmission in the satellite network integrating the multipath and the network codes in a server, and in another practical application situation, all operations can be completed in the client device. Specifically, the selection may be made according to the processing capability of the client device, and restrictions of the use scenario of the user. The present application is not limited in this regard. If all operations are performed in the client device, the client device may further include a processor for fusing specific processing of data transmissions in the multi-path and network encoded satellite network.

The client device may have a communication module (i.e. a communication unit) and may be connected to a remote server in a communication manner, so as to implement data transmission with the server. The server may include a server on the side of the task scheduling center, and in other implementations may include a server of an intermediate platform, such as a server of a third party server platform having a communication link with the task scheduling center server. The server may include a single computer device, a server cluster formed by a plurality of servers, or a server structure of a distributed device.

Any suitable network protocol may be used for communication between the server and the client device, including those not yet developed at the filing date of this application. The network protocols may include, for example, TCP/IP protocol, UDP/IP protocol, HTTP protocol, HTTPS protocol, etc. Of course, the network protocol may also include, for example, RPC protocol (Remote Procedure Call Protocol ), REST protocol (Representational State Transfer, representational state transfer protocol), etc. used above the above-described protocol.

As can be seen from the above description, the data transmission device in the satellite network with integrated multipath and network coding provided in the embodiments of the present application performs domain division processing on the satellite network with integrated multipath and network coding according to the centralized hierarchical type integrated control model, so that the connectivity of the satellite network can be enhanced and the network capacity of the satellite network can be expanded, the domain division architecture can improve the network management complexity caused by the high dynamic property of the network topology, and the network is flexibly controlled, so that the expandability of the satellite network is facilitated to be constructed, and no matter how many satellites are added, or the failure and the fault of a certain satellite node will not affect the global network; by generating an optimal multipath for transmission of target data in the satellite network based on a multipath selection algorithm aiming at minimizing the cost of the satellite network, throughput can be effectively aggregated, transmission reliability can be improved, and the method can adapt to the topological high dynamic performance and the increasingly-growing user service quality and user experience requirements of a large-scale satellite network; by adopting a transmission control mechanism aiming at the domain division architecture, the target data is controlled to carry out network coding transmission in the domain division architecture by the optimal multipath, so that information interaction under the domain division architecture can be efficiently and completely realized, a foundation is laid for reasonable and efficient resource management and resource allocation, the problems of high network management overhead and high network coding difficulty caused by overlarge constellation scale are solved by cooperative control among domains, and further, the reliability, efficiency and integrity of data transmission in a satellite network integrating multipath and network coding can be effectively improved, and the cost of data transmission in the satellite network is greatly reduced.

In order to further explain the scheme, the application also provides a specific application example of the data transmission method in the satellite network integrating the multipath and the network coding, and particularly relates to a satellite network domain division architecture and a multipath routing algorithm for a network coding scene. A large-scale satellite network domain architecture is provided for a scene of multipath transmission and network coding fusion. Next, the overall architecture of the system is described, the structure of the domain includes the elements of the whole network and the interconnectivity between them, and the management and control interaction mechanism under the architecture is introduced. The design comprises three parts:

1) Domain architecture design in network coding and multipath transmission scenarios

The method and the device for implementing the multi-path network coding and multi-path transmission have the advantages that the design of the domain architecture of the centralized hierarchical fusion is implemented under the network coding and multi-path transmission scenes, the connectivity of the network can be enhanced, and the network capacity can be expanded. Under the support of satellite network infrastructure, an SDN controller periodically collects statistics of satellite nodes and links to provide real-time characteristic estimates by deployment in combination with SDN technology. When the data stream arrives, information parameters (data length, delay requirements, target IP, etc.) of the data stream are collected.

2) Transmission control mechanism under split domain architecture

In order to ensure that the LEO network can realize multipath routing transmission, the information synchronization of a whole network topology view, a flow table and the like, a transmission control mechanism under a split domain architecture needs to be specifically designed, and the rationality and the high efficiency of the split domain structure are ensured. Under our split-domain architecture, how each network element communicates with other network elements, what information needs to be interacted with each other, is strictly considered. If too much information needs to be interacted, the hardware requirement of the controller and the requirement of network resources are high; if too little, the desired effect is not achieved, the interaction is likely to fail.

3) Multi-index multi-constraint path selection algorithm

The application designs a multi-constraint path selection algorithm in a network coding scene in a satellite network, wherein the algorithm considers service quality (time delay and packet loss rate) of a service, capacity (calculation and storage capacity) of a node, failure probability of a link and the like, constructs a Steiner tree problem, simplifies the Steiner tree problem and solves the Steiner tree problem by using a Bellman-Ford algorithm. Meanwhile, the consideration of the network coding technology is added in the algorithm, so that the data information quantity is ensured to be unchanged before and after transmission.

Based on the above, the satellite network domain architecture and the multipath routing algorithm for the network coding scene provided by the application example specifically comprise the following contents:

Domain architecture design in network coding and multipath transmission scenarios

See the large satellite constellation domain architecture shown in fig. 4. We divide the entire satellite network into a plurality of domains. One domain controller (Domain Controller, DC) per domain, and one master controller (Master Controller, MC). The boundary node of each domain will perform network coding and decoding, the domain where the source node is located is called the S domain, and the domain where the destination node is located is called the D domain.

1. Network element

1) Satellite node: the satellite node is a basic element in each domain, the performance of the satellite node has a dense and inseparable relation with the overall performance of the network, and once the centralized control SDN fails, the satellite node needs to be switched to an autonomous distributed state, so that the normal operation of the network is ensured. In our split-domain architecture, the satellite nodes are mainly responsible for forwarding data packets, which are the main components of the data plane in SDN technology. The satellite node can sense the link state, timely sense whether the link works normally or not through a two-layer link fault detection mode, inform the controller of the local domain and wait for the next instruction of the controller.

2) Domain controller: the domain controller is distributed in each domain, can manage and control all satellite nodes in the domain, and is responsible for collecting the conditions that the topology and the fault state of the satellites are worth paying attention to. If there is an anomaly, they need to report to the host controller in time and respond quickly. Second, they are also responsible for computing the intra-domain best paths and allocating network resources, and the domain controller distributes the flow tables and rules to the satellite nodes, which are "brains" for the satellite nodes, to direct their data forwarding.

3) And (3) a main controller: the function of the master controller is related to its location. In this application we assume that the master controller is deployed on the ground as a "remote brain". First, the MC will be responsible for collecting the information transmitted from all DCs. The method comprises the steps of information of bottom satellite link faults, topological views, satellite-ground link states, propagation delay, laser correction and other information needing to be notified to a main controller. In addition, the host controller needs network access and handover capabilities as an interface to other networks, such as a terrestrial network, other bearer network, backbone network. Finally, the MC needs to issue control instructions to other DCs when necessary.

2. Interconnectivity of

The satellite nodes are connected by Inter-satellite links (Inter-plane Satellite Link, ISL). There are three types of ISLs between two adjacent satellites: in-plane ISL, inter-plane ISL, and cross-seam ISL. The in-plane ISL remains unchanged, while the inter-plane ISL only works outside the polar region. In our target environment, there are at most 4 ISLs per satellite, two on the same plane, and two on the left and the appropriate plane, respectively. Meanwhile, encoding and decoding operations of the data packet are performed at the border node, except for the source and destination domains. The source node needs to participate in encoding, and decoding is finally performed at the destination node. The physical interface between the domain controller and the surface host controller is related to the deployment of the controllers.

Transmission control mechanism under (two) domain cluster architecture

From the foregoing description of the domain-splitting architecture, the following describes the mechanism of information interaction between the central controller, the intra-domain controllers, and the domain nodes under this domain-splitting architecture. First, a description is made of the function of each network element in the interaction mechanism.

1. The main controller should have the following functions:

2. The domain controller supports the following functions:

Referring to the transmission control mechanism of the converged SDN shown in fig. 5, first, a domain controller (S domain) where a source node is located receives a data packet, obtains information parameters of the data packet, and sends the information parameters to a master controller. After receiving the message parameters, the master controller obtains the domain in which the destination is located (D-domain) and selects the appropriate inter-domain multipath from S-domain to D-domain. The main controller then transmits boundary information related to the domain to the corresponding domain controller. According to the known border nodes, the domain controller DC selects the best multipath set from the ingress border node to the domain encoding/decoding node and performs decoding and re-encoding operations. After the packet is sent to the destination node, the decoding (gaussian elimination) and the original data are restored. Finally, if the destination node reconstructs the original data, it transmits transmission completion information to the controller in the D-domain. The controller in D domain forwards it to the master controller, broadcasting the completed transmission information to all domain controllers.

(III) network multipath selection algorithm

Representing a set of paths as p= { P ¹ ,p ² ,...,p ^q Each path of }, where

Each->

Is b _ij The flow of the load is f _l ^q [i,j]The required bandwidth is +.>

Spare bandwidth

Bandwidth utilization u _ij ＝(b _ij -s _ij )/b _ij 。

1. Problem modeling

In light of the foregoing, we construct the multipath selection and network coding problem under the domain cluster architecture as an optimization problem under polynomial constraints and model it as a Steiner tree problem. Our final goal is to minimize network costs.

The constraint conditions are as follows:

the objective function (1) shows that our goal is to minimize the cost per flow in the LEO satellite network. (2) The weights of each of the edges are illustrated,

stability of edge ij, which is the q-th path,/->

Representing the time delay->

Representing packet loss rate, corresponding to +.>

Is an adjustable sensitivity factor. (3) and (4) are traffic conservation constraints. At each intermediate switch, the outgoing rate of the data stream must be equal to the incoming rate of the data packets. (5) and (6) are Steiner tree constraints. (5) Ensure that each member is connected to the Steiner tree, and (6) ensure that the tree is loop-free. (7) The state encoding constraint ensures that the amount of data before and after encoding remains unchanged. The destination can successfully recover the original data. In our route, a batch consists of m linearly independent coded packets. (8) - (10) guaranteeing the QoS of the traffic from the characteristics of delay, packet loss rate, link capacity, etc., and limiting the data flow. / >

Is a parameter of the data stream itself. (11) Specifying node capacityConstraint to ensure that traffic does not exceed the capacity of each node, especially for border nodes.

The Steiner tree problem is shown in FIG. 6. Note that links may partially intersect in this manner, avoiding congestion problems of the final intersecting path, and ensuring that multiple links are necessary for transmission. The link delay cost, the stability cost and the packet loss rate cost are set as edge weights, and the optimization function minimizes the sum of the network weights. In this way, the problem is constructed as a Steiner tree problem. And obtaining a plurality of minimum spanning trees by a Shi Taina tree solving method, wherein the spanning trees are multipath optimal solutions meeting the conditions.

The above problem is a hybrid nonlinear integer program with many complex variables. It is typically an NP-hard problem. The problem will be simplified and solved herein by the Steiner tree model.

2. Solving method

The Steiner tree problem can be seen as a generalization of two well-known combinatorial optimization problems: shortest path problems and minimum spanning tree problems. If a Steiner tree contains only one root node and one leaf node, it is reduced to finding the shortest path. If all vertices are endpoints, then the Steiner tree problem is equivalent to a minimum spanning tree. While both non-negative shortest path and minimum spanning tree problems can be solved in polynomial time, most Steiner tree problems are NP-hard problems.

In summary, the method provided by the application example of the application provides detailed description for the large-scale satellite network domain architecture based on SDN technology, and introduces network constituent elements and an overall architecture model. In the multi-path and network coding scene, the domain division architecture can improve network management complexity caused by high network topology dynamic property, flexibly control the network, and is beneficial to the expandability of constructing a satellite network, and no matter the satellite is increased, or the failure and the fault of a certain satellite node can not influence the global network. Detailed description is given of how to realize interaction mechanism between controllers and satellite nodes under the split domain architecture of multiple network elements, and the difficulty of managing satellite network is reduced by adopting centralized and distributed fusion control. The complexity of network routing and network coding is simplified through methods of resource abstraction, regional calculation and the like, so that the best opportunity for content transmission is simply and efficiently provided, and efficient network management and fair resource allocation are performed in the global dimension. The multi-index and multi-constraint-based network multipath path selection algorithm is described in detail, under the split-domain architecture, the routing is performed by taking network coding information, node capacity, topological structure and link resources into consideration, and subsequent data transmission is performed through the selected multipath set, so that the service transmission quality and user experience are improved.

Based on the above, the method provided by the application example of the application has the following beneficial effects:

1) The SDN-based large-scale satellite constellation domain architecture is a flexible and extensible architecture, and can support to realize excellent performance in multipath transmission and network coding scenes. The controller collects global views, carries out global management and configuration on the network, and utilizes the cooperation and complementation of the master controller and the slave controller to simplify network management and realize low-cost deployment, fine-grained network control and more efficient resource utilization of the satellite nodes.

2) The transmission control mechanism under the split-domain architecture can efficiently and completely realize information interaction under the split-domain architecture, each domain is abstracted into a node, and the intra-domain information is abstracted into node information, so that a foundation is laid for reasonable and efficient resource management and resource allocation. Through cooperative control among domains, the problems of high network management overhead and high network coding difficulty caused by overlarge constellation scale are solved.

3) The present application proposes an integrated multipath and network coding routing scheme to efficiently aggregate throughput and improve transmission reliability. The method combines the characteristics of the low orbit satellite network link and the service flow, comprehensively considers the efficiency and the resource condition of the network, and can adapt to the topology high dynamic property and the increasing user service quality and user experience requirements of the large-scale satellite network.

The embodiments of the present application also provide a computer device (i.e., an electronic device) that may include a processor, a memory, a receiver, and a transmitter, where the processor is configured to perform the method for data transmission in a satellite network that fuses multipath and network coding as mentioned in the foregoing embodiments, where the processor and the memory may be connected by a bus or other means, such as by a bus connection. The receiver may be connected to the processor, memory, by wire or wirelessly. The computer equipment is in communication connection with a data transmission device in a satellite network integrating multipath and network coding so as to receive real-time motion data from a sensor in the wireless multimedia sensor network and receive an original video sequence from the video acquisition device.

The processor may be a central processing unit (Central Processing Unit, CPU). The processor may also be any other general purpose processor, digital signal processor (Digital Signal Processor, DSP), application specific integrated circuit (Application Specific Integrated Circuit, ASIC), field programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof.

The memory, as a non-transitory computer readable storage medium, may be used to store a non-transitory software program, a non-transitory computer executable program, and modules, such as program instructions/modules corresponding to a data transmission method in a satellite network that fuses multipath and network coding in the embodiments of the present application. The processor executes various functional applications of the processor and data processing by running non-transitory software programs, instructions and modules stored in the memory, i.e., implementing the method of data transmission in a satellite network that incorporates multipath and network coding in the method embodiments described above.

The memory may include a memory program area and a memory data area, wherein the memory program area may store an operating system, at least one application program required for a function; the storage data area may store data created by the processor, etc. In addition, the memory may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory may optionally include memory located remotely from the processor, the remote memory being connectable to the processor through a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The one or more modules are stored in the memory that, when executed by the processor, perform the method of data transmission in a satellite network that incorporates multipath and network coding in embodiments.

In some embodiments of the present application, the user equipment may include a processor, a memory, and a transceiver unit, where the transceiver unit may include a receiver and a transmitter, and the processor, the memory, the receiver, and the transmitter may be connected by a bus system, the memory storing computer instructions, and the processor executing the computer instructions stored in the memory to control the transceiver unit to transmit and receive signals.

As an implementation manner, the functions of the receiver and the transmitter in the present application may be considered to be implemented by a transceiver circuit or a dedicated chip for transceiver, and the processor may be considered to be implemented by a dedicated processing chip, a processing circuit or a general-purpose chip.

As another implementation manner, a manner of using a general-purpose computer may be considered to implement the server provided in the embodiments of the present application. I.e. program code for implementing the functions of the processor, the receiver and the transmitter are stored in the memory, and the general purpose processor implements the functions of the processor, the receiver and the transmitter by executing the code in the memory.

The embodiments of the present application also provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the aforementioned method for data transmission in a satellite network that merges multipath and network coding. The computer readable storage medium may be a tangible storage medium such as Random Access Memory (RAM), memory, read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, floppy disks, hard disk, a removable memory disk, a CD-ROM, or any other form of storage medium known in the art.

Those of ordinary skill in the art will appreciate that the various illustrative components, systems, and methods described in connection with the embodiments disclosed herein can be implemented as hardware, software, or a combination of both. The particular implementation is hardware or software dependent on the specific application of the solution and the design constraints. 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. When implemented in hardware, it may be, for example, an electronic circuit, an Application Specific Integrated Circuit (ASIC), suitable firmware, a plug-in, a function card, or the like. When implemented in software, the elements of the present application are the programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine readable medium or transmitted over transmission media or communication links by a data signal carried in a carrier wave.

It should be clear that the present application is not limited to the particular arrangements and processes described above and illustrated in the drawings. For the sake of brevity, a detailed description of known methods is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method processes of the present application are not limited to the specific steps described and illustrated, and those skilled in the art can make various changes, modifications, and additions, or change the order between steps, after appreciating the spirit of the present application.

The features described and/or illustrated in this application for one embodiment may be used in the same way or in a similar way in one or more other embodiments and/or in combination with or instead of the features of the other embodiments.

The foregoing description is only a preferred embodiment of the present application and is not intended to limit the present application, and various modifications and variations may be made to the embodiment of the present application by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present application should be included in the protection scope of the present application.

Claims

1. A method for data transmission in a satellite network incorporating multipath and network coding, comprising:

constructing a centralized hierarchical fusion control model;

the main controller is respectively in communication connection with the domain controllers, the domain controllers are respectively distributed in different domains, each domain comprises a plurality of satellite nodes, and each satellite node in the same domain is in communication connection with the domain controller in the domain; the domain of the satellite node, in which a source node for receiving target data from outside the satellite network is located, is an S domain, the domain of the satellite node, in which a destination node of the target data is located, is a D domain, and other domains except the S domain and the D domain are intermediate domains; the ISL types between two adjacent satellite nodes include: in-plane ISL, inter-plane ISL, and cross-seam ISL; each domain contains boundary nodes; the source node in the S domain and the boundary nodes of each domain execute network coding operation, and the boundary nodes of each domain and the destination node in the D domain execute network decoding operation;

a transmission control mechanism aiming at the domain architecture is adopted to control the target data to carry out network coding transmission in the domain architecture by the optimal multipath;

wherein the transmission control mechanism for the domain division architecture includes:

2. The method of claim 1, wherein prior to generating the optimal multipath for transmission of the target data in the satellite network based on the multipath selection algorithm targeting minimization of data transmission costs of the satellite network, further comprising:

3. The method of claim 2, wherein the polynomial constraint comprises: traffic conservation constraints, steiner tree constraints, constraints in which each path is connected to a Steiner tree, steiner tree loop-free constraints, and state encoding constraints.

4. The method for data transmission in a satellite network incorporating multipath and network coding according to claim 2, wherein the generating an optimal multipath for transmission of target data in the satellite network based on a multipath selection algorithm targeting minimization of data transmission costs of the satellite network comprises:

5. A data transmission device in a satellite network integrating multipath and network coding, wherein the data transmission device in the satellite network integrating multipath and network coding is configured to perform the following:

Constructing a centralized hierarchical fusion control model;

the data transmission device in the satellite network integrating multipath and network coding comprises:

the transmission control module is used for controlling the target data to carry out network coding transmission in the domain architecture by adopting a transmission control mechanism aiming at the domain architecture;

6. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the computer program implements a method of data transmission in a satellite network incorporating multi-path and network coding as claimed in any one of claims 1 to 4.

7. A computer readable storage medium having stored thereon a computer program which when executed by a processor implements a method of data transmission in a satellite network incorporating multipath and network coding as claimed in any of claims 1 to 4.