CN109889447B - Network transmission method and system based on hybrid ring networking and fountain codes - Google Patents
Network transmission method and system based on hybrid ring networking and fountain codes Download PDFInfo
- Publication number
- CN109889447B CN109889447B CN201910016741.1A CN201910016741A CN109889447B CN 109889447 B CN109889447 B CN 109889447B CN 201910016741 A CN201910016741 A CN 201910016741A CN 109889447 B CN109889447 B CN 109889447B
- Authority
- CN
- China
- Prior art keywords
- transmission
- node
- paths
- network
- service data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The invention discloses a network transmission method and system based on hybrid ring networking and fountain codes, wherein the method and system provide a plurality of potential available paths for network transmission based on an SDN network architecture and the hybrid ring networking, an SDN controller is adopted to carry out automatic path planning in a transmission network, then an initial node is controlled by the SDN controller to carry out fountain code encoding on service data provided by an information source, the fountain code encoding is sent to a plurality of planned paths in a load balancing mode, middle nodes of the paths are controlled to carry out coded data transparent transmission, a target node is controlled to collect the coded data transmitted by the paths and carry out fountain code decoding operation, and the service data obtained by decoding is transmitted to an information sink, so that the efficiency and reliability of data transmission are improved.
Description
Technical Field
The invention relates to a computer technology, in particular to a network transmission method and a network transmission system based on hybrid ring networking and fountain codes.
Background
With the development of the rail transit industry, network services and applications are continuously enriched and increased, and the requirements for transmission networks are higher and higher, especially for systems containing critical services, such as: the train control signal system has strict requirements on network transmission reliability, time delay and the like. At present, the solution of the transmission network in the rail transit industry mainly uses the traditional network architecture and the TCP/IP transmission protocol to transmit data, and improves the reliability of data transmission through the transmission architecture of the ring network. However, the existing network transmission method in the rail transit field has the problems of low transmission efficiency and low transmission reliability in the transmission process, limited improvement of the reliability by a TCP/IP transmission protocol and ring network protection and the like; meanwhile, in view of the increase of the traffic volume, when a new application service is added to the rail transit transmission network, the conventional network architecture needs to be repaired, so that the network equipment is complicated and the architecture is more and more bloated.
The SDN is used as a novel network architecture, a traditional network architecture is divided into an application architecture, a control architecture and a forwarding architecture, forwarding and control are separated, a special controller is used for monitoring and adjusting the state of the whole network, a forwarding layer is only used for forwarding data, load of a bearing surface is reduced, network layout is optimized integrally, the SDN can flexibly control the network by utilizing the programmable characteristic of the network, limitation of hardware equipment is eliminated, network functions can be customized like installation software, and the SDN becomes the key point of research of the next generation of network architecture. The method is a mainstream realization form of the SDN based on the OpenFlow protocol, and is a set of an OpenFlow protocol-based switch and a controller, and converts a traditional data packet forwarding flow controlled by a switching routing device into mutually independent processes of only performing data forwarding by the OpenFlow switch and completing path selection and forwarding rule control by the controller. At present, the application of the SDN network in the rail transit industry is not mature yet, although the existing SDN node transmission method changes the conventional distributed routing protocol in the control plane, the data packets passing through the data plane network device are still the data packets of the common TCP/IP protocol stack, the application mode does not fully exert the advantage of flexible management and control of the SDN on the network, and the achieved network transmission performance is still close to the traditional network transmission performance. Because the sending end needs a lot of time to wait for the feedback information, the transmission communication delay of the TCP protocol based on feedback retransmission is too large; and under the condition that the transmission condition is not good, packet loss is caused, and the data reliability is not high.
Disclosure of Invention
In order to solve the technical problems of large transmission delay and low data reliability in the prior art, the invention provides a network transmission method and system based on hybrid ring networking and fountain codes.
A network transmission method based on hybrid ring networking and fountain codes comprises the following steps:
the SDN controller collects the whole network topology information of a transmission network formed based on the hybrid ring networking and the transmission requirement from the information source transmission service data to the information sink;
calculating the shortest distance D from an initial node to a target node in the transmission network by the SDN controller, setting a length margin coefficient gamma, and searching a path which can reach the target node from the initial node in the transmission network by the SDN controller, wherein the path length Ln≤D(1+γ)；
The SDN controller records the M searched paths, respectively calculates the number of transmission nodes overlapped between every two paths to form an overlap number matrix H, and selects the number of overlapped nodes from the M paths
Minimum S paths, where S is less than or equal to M and 1 is less than or equal to Sx≤S，1≤Sy≤S；
The SDN controller outputs the planning result of the S paths and the available bandwidth W of the link of each pathSAnd issuing the S paths and the ports to each relevant transmission node for execution, transmitting the service data according to the planned S paths, and sending the service data to an information sink for receiving the service data.
Further, the whole network topology information of the transmission network comprises transmission nodes of the transmission network, the connection relation among the transmission nodes and the available bandwidth of the link.
Further, the transmission requirement of the service data includes: the starting node and port, the target node and port, and the bandwidth required by the traffic.
Further, the SDN controller calculates the shortest distance D from the starting node to the target node in the transmission network by adopting a Floyd-Warshall shortest path algorithm.
Further, the SDN controller searchesPath L from the start node to the target nodenAnd searching by adopting a breadth-first traversal method.
Further, the transmitting the service data according to the planned S paths includes:
an SDN controller issues an instruction to an initial node, a processing module of the initial node performs fountain code coding on service data provided by signal equipment, and a switching module of the initial node distributes the fountain code coding result to S paths by a load balancing method and sends the fountain code coding result to an intermediate node;
an SDN controller issues instructions to all intermediate nodes on a path, data is transmitted only by a switching module of the intermediate nodes, and the intermediate nodes do not encode or decode the data;
and the SDN controller issues an instruction to a target node, data received by the target node switching module from a plurality of paths is delivered to the target node processing module, fountain code decoding is carried out, the original service data is recovered, and the service data is sent to a signal device for receiving the service data.
Further, the distributing the fountain code encoding results to S paths in a load-balanced manner via a switching module of the originating node comprises:
the processing module of the starting node calculates an equalization coefficient lambdaS；
The switching module of the starting node is based on an equalization coefficient lambdaSAnd distributing each data message of the coding result to the intermediate nodes on the S paths.
Further, the equalization coefficient λs＝WS/WGeneral assemblyI.e. bandwidth of each path WSOccupies total bandwidth resource W of all S pathsGeneral assemblyPercentage of (c).
Further, the fountain code includes: raptor codes or RaptorQ codes.
Further, the switching module of the starting node is based on an equalization coefficient lambdaSDistributing each data message of the coding result to the intermediate nodes on the S paths comprises the following steps:
distributing each data message of the coding result to intermediate nodes on S paths by adopting a probability method; or
And distributing each data message of the coding result to the intermediate nodes on the S paths by adopting a rotation method.
A hybrid ring networking and fountain code based network transmission system, the system comprising: the SDN controller is used for collecting the whole network topology information of a transmission network and the transmission requirement of the information source for transmitting service data to the information sink;
the information source is used for providing service data needing to be transmitted;
the transmission node is used for encoding and decoding the service data by the processing module, transmitting the encoding result by the switching module and transmitting the service data to the information sink;
the information sink is used for receiving the service data transmitted by the transmission node.
Further, the SDN controller is further configured to calculate a shortest distance between an originating node and a target node in the transport network, and search for a path from the originating node to the target node in the transport network.
Further, the SDN controller is further configured to record M paths through which the searched start node can reach the target node, calculate the number of transmission nodes having an overlap between every two paths, form an overlap number matrix H, and select the number of overlap nodes from the M paths
The smallest S paths.
Further, the SDN controller is further configured to output a planning result of the S paths and a link available bandwidth W of each pathSAnd issuing the S paths and the ports to each relevant transmission node for execution, and transmitting the service data according to the planned S paths.
Furthermore, the transmission node has X connection ports, wherein X is more than or equal to 2.
The invention provides a network transmission method and system based on hybrid ring networking and fountain codes, wherein the method and system provide a plurality of potential available paths for network transmission based on an SDN network architecture and the hybrid ring networking, an SDN controller is adopted in a transmission network for automatic path planning, then an initial node is controlled by the SDN controller to perform fountain code encoding on service data provided by an information source, the fountain code encoding is transmitted to a plurality of planned paths in a load balancing mode, intermediate nodes of the paths are controlled to perform coded data transparent transmission, a target node is controlled to collect the coded data transmitted by the paths and perform fountain code decoding operation, and the service data obtained by decoding is transmitted to an information sink, so that the efficiency and reliability of data transmission are improved. Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 shows a basic flow diagram of a network transmission method according to an embodiment of the invention;
FIG. 2 is a flow chart illustrating data distribution by a load balancing method according to an embodiment of the present invention;
fig. 3 shows a schematic structural diagram of a network transmission system according to an embodiment of the present invention;
fig. 4 shows a schematic structural diagram of a transmission node according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 1 shows a basic flow diagram of a network transmission method according to an embodiment of the invention. As shown in the figure, in the embodiment of the present invention, first, an SDN controller collects full network topology information of a transmission network formed based on a hybrid ring networking and a transmission requirement for transmitting service data from a source to a sink; then an SDN controller calculates the shortest distance D from an initial node to a target node in the transmission network, sets a length margin coefficient gamma, and searches paths which can reach the target node from the initial node in the transmission network, wherein the path length LnD (1+ gamma) is less than or equal to D; the SDN controller records the M searched paths, respectively calculates the number of transmission nodes overlapped between every two paths to form an overlap number matrix H, and selects the number of overlapped nodes from the M paths
Minimum S paths, where S is less than or equal to M and 1 is less than or equal to Sx≤S，1≤SyS is less than or equal to S; finally, the SDN controller outputs the planning result of the S paths and the available bandwidth W of the link of each pathSAnd issuing the S paths and the ports to each relevant transmission node for execution, transmitting the service data according to the planned S paths, and sending the service data to an information sink for receiving the service data.
The networking mode of the transmission network of the embodiment of the invention is mixed ring networking, and each transmission node has more than or equal to 2 external connection ports, so that more potential communication transmission paths can be provided on the topology. After the transmission network is formed, the SDN controller collects the full-network topology information of the transmission network and the transmission requirement of the service data. Wherein, the topology information of the whole network comprises: information such as transmission nodes in the transmission network, connection relations among the transmission nodes, available bandwidth of a link and the like; the service data transmission requirements include: the information of the starting node and the port corresponding to the information source, the information of the target node and the port corresponding to the information destination, the bandwidth required by the service and the like. It should be noted that the source is a signal device for providing service data in the transmission network, and the sink is a signal device for receiving service data in the transmission network.
The SDN controller calculates the shortest distance D from the starting node to the target node in the transmission network by using a Floyd-Warshall shortest path algorithm, and after the shortest distance D is obtained, because a plurality of paths need to be searched, the lengths of other paths are possibly longer than those of the paths D, a length margin coefficient gamma needs to be set, wherein 0<γ<1, allowing other path lengths L ≦ D (1+ γ); then, starting from the starting node of the transport network, the SDN controller searches for a path that can reach a target node in the transport network by using a breadth-first traversal method. If the found path length LnD (1+ gamma) is not more than D, recording the path and the node port used by each hop of the path and the corresponding link available bandwidth, wherein the link available bandwidth is the bottleneck bandwidth in the bandwidth of each hop on the path.
After the search is finished, the SDN controller records the M paths obtained by the search, and respectively calculates the number of transmission nodes with overlapping between every two paths to form an overlapping number matrix H, wherein H in the overlapping number matrix HijRepresenting the node overlapping number of the ith path and the jth path; then S paths are selected from the M paths, and the number of overlapped nodes of the S paths
Minimum wherein SxAnd SyIs the x-th path and the y-th path, S is less than or equal to M, 1 is less than or equal to Sx≤S，1≤SyS is less than or equal to S. S paths with the minimum number of path overlapping nodes are selected for data transmission, transmission network delay is reduced, transmission efficiency is improved, and the problem of overlapping nodes is avoided as much as possibleThe failure results in a risk of simultaneous failure of more than 1 path, improving transmission reliability.
The SDN controller outputs the planning result of the S paths and the available bandwidth W of the link of each pathsWherein S is 1,2, …, S. And after the planning results of the S paths are obtained, the SDN controller issues the planned S paths and the ports to each related transmission node for execution, wherein each path consists of multiple hops, and each hop refers to a port transmitted from a certain transmission node to a certain port of a next node along a path. Then, the SDN controller transmits the service data provided by the signal device according to the planned S paths, including: an SDN controller issues an instruction to an initial node, a processing module of the initial node performs fountain code encoding on service data provided by the signal equipment, and a switching module of the initial node distributes fountain code encoding results to S paths in a load balancing mode and sends the fountain code encoding results to an intermediate node; an SDN controller issues instructions to all intermediate nodes on a path, data is transmitted only by a switching module of the intermediate nodes, and the intermediate nodes do not encode or decode the data; and the SDN controller issues an instruction to a target node, data received by the target node switching module from a plurality of paths is delivered to the target node processing module, fountain code decoding is carried out, the original service data is recovered, and the service data is sent to a signal device for receiving the service data. Since the fountain code characteristics are that there is no order requirement for the coded data transmission and random packet loss is allowed to occur, the fountain code coding result can be distributed to S paths by a load balancing method via the switching module of the start node and sent to the intermediate node. In the embodiment of the invention, a Raptor code or a Raptor Q code can be used as a fountain code to code the service data; the intermediate nodes of the transmission network only transparently transmit the data through the exchange module, and the processing module does not participate, namely all the intermediate nodes do not encode or decode the data, so that the transmission reliability is guaranteed and the transmission efficiency is considered at the same time.
And the coding result is transmitted in a balanced manner by using a load balancing method, so that the highest transmission efficiency can be guaranteedFig. 2 is a schematic flow chart illustrating data distribution by using a load balancing method according to an embodiment of the present invention. As shown in the figure, the data distribution by using the load balancing method includes: the processing module of the starting node calculates an equalization coefficient lambdaSWherein λ iss＝WS/WGeneral assemblyI.e. bandwidth of each path WSOccupies total bandwidth resource W of all S pathsGeneral assemblyPercent of (A), WGeneral assembly＝∑WS(ii) a The switching module of the starting node is then based on the equalization coefficient lambdaSAnd distributing each data message of the coding result to the intermediate nodes on the S paths by adopting a probability method or a rotation method. The probability method is that for each data message of the current coding result, the current exchange module judges according to the probability, namely the current exchange module generates random numbers r uniformly distributed between 0 and 1, if the random numbers r meet the following conditions:
the current switching module forwards the message to the s-th path, lambdaiFor the ith path bandwidth WiOccupies total bandwidth resource W of all S pathsGeneral assembly(ii) percent (d); the rotation method is that aiming at the data message of the current coding result, the current exchange module firstly carries out the bandwidth W of the ith path according to certain precisioniOccupies total bandwidth resource W of all S pathsGeneral assemblyIs a percentage ofiIs rounded off to
For example, taking q digits after decimal point, the method needs to ensure
Still 1. The current switching module then generates a total of P10qA token, then respectively
Each token is assigned to S paths. Then for the first P data of the current coding resultIn the message, the current exchange module sequentially or randomly extracts tokens from the S paths and enables the current exchange module to transmit a data message of the current coding result, and when the current coding result sends all P data messages, all the total P tokens of all the S paths are also completely extracted. The current exchange module assigns a total of P tokens to the S paths according to the original proportion again, and repeats the token extraction process for the subsequent P data messages of the current encoding result, and so on.
On the basis of the above method, an embodiment of the present invention further provides a network transmission system based on hybrid ring networking, and fig. 3 shows a schematic structural diagram of the network transmission system according to the embodiment of the present invention. As shown, the system comprises: the SDN network comprises an SDN controller, a source, a transmission node and a sink, wherein the transmission node comprises a processing module and a switching module. The SDN controller is a program in a transmission network based on an SDN network architecture in the embodiment of the present invention, and is configured to collect full-network topology information of the transmission network and a transmission requirement for transmitting the service data from the source to the sink; calculating the shortest distance from an initial node to a target node in the transmission network and searching a path from the initial node to the target node in the transmission network; recording the searched paths from the starting node to the target node, respectively calculating the number of transmission nodes overlapped between every two paths to form an overlap number matrix H, and selecting the number of overlapped nodes from the M paths
The smallest S paths; and outputting the planning results of the S paths and the available bandwidth W of the link of each pathSAnd issuing the S paths and the ports to each relevant transmission node for execution, and transmitting the service data according to the planned S paths. The SDN controller operates as software and is beneficial to automatic management of a transmission network.
The signal source and the signal sink are two signal devices with communication requirements in a transmission network, the signal source is used for providing service data needing to be transmitted, and the signal sink is used for receiving the service data transmitted by the transmission node.
The transmission node is configured to perform fountain code encoding and decoding on the service data through the processing module, perform transparent transmission on an encoding result through the switching module, and transmit the service data to the sink, where fig. 4 shows a schematic structural diagram of the transmission node according to an embodiment of the present invention. As shown, the transmission node includes a processing module and a switching module. The processing module is used for encoding and decoding the service data provided by the information source by fountain codes, and the switching module is used for transparently transmitting the encoding result through a connecting port. The transmission node has X connection ports, wherein X is more than or equal to 2, so that more potential communication transmission paths are provided in the transmission network. The system provided by the embodiment of the invention is based on an SDN network architecture, adopts a hybrid ring networking to connect the signal equipment with the transmission nodes in a networking manner to form a transmission network, and arranges a plurality of transmission channels among the transmission nodes, so that more potential communication transmission paths can be provided in the topology, the reliability of network transmission is improved, and the system is different from a simple chain or ring network.
For example, based on the network transmission method and system of the embodiment of the present invention, the process of transmitting the service data to the signal sink by the source in fig. 3, that is, the process from the signal device a to the signal device B, is as follows:
the method comprises the following steps: the transmission node between the signal device A and the signal device B adopts a network architecture of a hybrid ring networking, the signal device A provides service data to be transmitted and transmits the data to the transmission node to be borne, and the transmission node comprises a starting node, a target node and all intermediate nodes of an actual path in the transmission process. The SDN controller collects the whole network topology information of nodes, connection relations, link available bandwidth and the like of a transmission network formed by adopting hybrid ring networking, and the transmission requirements of service data of an initial node and a port corresponding to an information source, a target node and a port corresponding to an information sink, service required bandwidth and the like;
step two: SDN controller calculates theSetting a length margin coefficient gamma according to the shortest distance D from an initial node to a target node in a transmission network, and searching a path which can reach the target node from the initial node in the transmission network by an SDN controller, wherein the path length Ln≤D(1+γ)；
Step three: the SDN controller records the M searched paths, and respectively calculates the number of transmission nodes overlapped between every two paths to form an overlap number matrix H;
step four: SDN controller selects the number of overlapped nodes from the M paths
The SDN controller outputs the planning results of the S paths and the available bandwidth W of the link of each pathSWherein S is less than or equal to M, 1 is less than or equal to Sx≤S，1≤Sy≤S；
Step five: the SDN controller issues the planned S paths and ports to each relevant transmission node for execution, the port a of the switching module of the starting node receives service data provided by the signal device A and then sends the service data to the processing module, and the processing module uses a Raptor code or a Raptor Q code to perform fountain code coding. Then the coding result is sent to a switching module, the coding result is distributed to S paths planned in the step four by using a load balancing method through a plurality of ports of the switching module, and the coding result is sent to a transmission node of the next hop;
step six: the intermediate nodes only transparently transmit the data through the exchange module, and the processing module does not participate, namely all the intermediate nodes do not encode or decode the data, and thus the data are transmitted in sequence;
step seven: and the target node is responsible for receiving the data packets transmitted on the S paths planned in the fourth step, sending the data packets to the processing module, decoding the fountain codes, recovering the service data transmitted by the signal equipment A, and sending the service data to the signal equipment B from the port e.
The embodiment of the invention provides a network transmission method and system based on hybrid ring networking and fountain codes, wherein the method and system provide a plurality of potential available paths for network transmission based on an SDN network architecture and the hybrid ring networking, an SDN controller is adopted in a transmission network for automatic path planning, then an initial node is controlled by the SDN controller to perform fountain code encoding on service data provided by an information source, the fountain code encoding is transmitted to the plurality of planned paths in a load balancing mode, all intermediate nodes of the paths are controlled to perform coded data transparent transmission, a target node is controlled to collect the coded data transmitted by the plurality of paths and perform fountain code decoding operation, and the service data obtained by decoding is transmitted to an information sink, so that the efficiency and reliability of data transmission are improved.
Although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (14)
1. A network transmission method based on hybrid ring networking and fountain codes comprises the following steps:
the SDN controller collects the whole network topology information of a transmission network formed based on the hybrid ring networking and the transmission requirement from the information source transmission service data to the information sink;
calculating the shortest distance D from an initial node to a target node in the transmission network by the SDN controller, setting a length margin coefficient gamma, and searching a path which can reach the target node from the initial node in the transmission network by the SDN controller, wherein the path length Ln≤D(1+γ)；
The SDN controller records the M searched paths, respectively calculates the number of transmission nodes overlapped between every two paths to form an overlap number matrix H, and selects the number of overlapped nodes from the M paths
Minimum S paths, where S is less than or equal to M and 1 is less than or equal to Sx≤S，1≤Sy≤S，SxAnd SyDenotes the x-th and y-th paths, HSxSyRepresenting the node overlapping number of the x-th path and the y-th path;
the SDN controller outputs the planning result of the S paths and the available bandwidth W of the link of each pathsThe S paths and the ports are issued to each relevant transmission node for execution, the service data are transmitted according to the planned S paths, and the service data are sent to an information sink for receiving the service data;
the service data is transmitted according to the planned S paths, and the transmission comprises the following steps:
an SDN controller issues an instruction to an initial node, a processing module of the initial node performs fountain code coding on service data provided by signal equipment, and a switching module of the initial node distributes the fountain code coding result to S paths by a load balancing method and sends the fountain code coding result to an intermediate node;
an SDN controller issues instructions to all intermediate nodes on a path, data is transmitted only by a switching module of the intermediate nodes, and the intermediate nodes do not encode or decode the data;
and the SDN controller issues an instruction to a target node, data received by the target node switching module from a plurality of paths is delivered to the target node processing module, fountain code decoding is carried out, the original service data is recovered, and the service data is sent to a signal device for receiving the service data.
2. The network transmission method according to claim 1, wherein the network topology information of the transmission network comprises transmission nodes of the transmission network, connection relationships among the transmission nodes, and available bandwidth of links.
3. The network transmission method according to claim 1, wherein the transmission requirement of the service data comprises: the starting node and port, the target node and port, and the bandwidth required by the traffic.
4. The network transmission method according to claim 1, wherein the SDN controller calculates the shortest distance D from the start node to the target node in the transmission network by using a Floyd-Warshall shortest path algorithm.
5. The network transmission method of claim 1, wherein the SDN controller searches for a path L that is reachable from an originating node to a target nodenAnd searching by adopting a breadth-first traversal method.
6. The network transmission method of claim 1, wherein the distributing the fountain code encoding results to S paths in a load balanced manner via a switching module of the originating node comprises:
the processing module of the starting node calculates an equalization coefficient lambdaS；
The switching module of the starting node is based on an equalization coefficient lambdaSAnd distributing each data message of the coding result to the intermediate nodes on the S paths.
7. Network transmission method according to claim 6, characterized in that said equalization coefficient λs＝WS/WGeneral assemblyI.e. bandwidth of each path WSOccupies total bandwidth resource W of all S pathsGeneral assemblyPercentage of (c).
8. The network transmission method of claim 6, wherein the fountain code comprises: raptor codes or RaptorQ codes.
9. Network transmission method according to claim 6, characterized in that the switching module of the starting node is based on an equalization factor λSDistributing each data message of the coding result to the intermediate nodes on the S paths comprises the following steps:
distributing each data message of the coding result to intermediate nodes on S paths by adopting a probability method; or
And distributing each data message of the coding result to the intermediate nodes on the S paths by adopting a rotation method.
10. A system for performing the hybrid ring networking and fountain code based network transmission method of any of claims 1-9, the system comprising: an SDN controller, a source, a transport node and a sink, the transport node comprising a processing module and a switching module, wherein,
the SDN controller is used for collecting the whole network topology information of a transmission network and the transmission requirement of the information source for transmitting the service data to the information sink;
the information source is used for providing service data needing to be transmitted;
the transmission node is used for encoding and decoding the service data by the processing module, transmitting the encoding result by the switching module and transmitting the service data to the information sink;
the transmission nodes comprise an initial node, an intermediate node and a target node;
the information sink is used for receiving the service data transmitted by the transmission node.
11. The network transport system of claim 10, wherein the SDN controller is further configured to calculate a shortest distance from an originating node to a destination node in the transport network, and to search for a path from the originating node to the destination node in the transport network.
12. The network transmission system of claim 11, wherein the SDN controller is further configured to record M paths through which the searched start node can reach the target node, calculate the number of transmission nodes having overlap between every two paths to form an overlap matrix H, and select the number of overlapping nodes from the M paths
The smallest S paths.
13. The network transmission system of claim 12, wherein the SDN controller is further configured to output the planning result of the S paths and the available bandwidth W of the link of each pathsAnd issuing the S paths and the ports to each relevant transmission node for execution, and transmitting the service data according to the planned S paths.
14. The network transmission system of claim 10, wherein there are X connection ports for the transmission node, where X ≧ 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910016741.1A CN109889447B (en) | 2019-01-08 | 2019-01-08 | Network transmission method and system based on hybrid ring networking and fountain codes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910016741.1A CN109889447B (en) | 2019-01-08 | 2019-01-08 | Network transmission method and system based on hybrid ring networking and fountain codes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109889447A CN109889447A (en) | 2019-06-14 |
| CN109889447B true CN109889447B (en) | 2021-02-19 |
Family
ID=66925663
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910016741.1A Active CN109889447B (en) | 2019-01-08 | 2019-01-08 | Network transmission method and system based on hybrid ring networking and fountain codes |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109889447B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112804232B (en) * | 2021-01-13 | 2021-10-26 | 中国电子科技集团公司第十五研究所 | Fountain code network beacon-based tracing method and device |
| CN113055260A (en) * | 2021-02-20 | 2021-06-29 | 北京航天自动控制研究所 | Method and device for mixed communication of ring topology and switch |
| CN114244472B (en) * | 2021-12-13 | 2023-12-01 | 上海交通大学宁波人工智能研究院 | Industrial automatic fountain code data transmission device and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102170332A (en) * | 2011-05-18 | 2011-08-31 | 西安电子科技大学 | Opportunistic routing protocol data distributing method based on fountain code and network coding |
| CN107294852A (en) * | 2017-07-01 | 2017-10-24 | 台州学院 | A kind of network route method using the scattered short path collection of topology |
| CN108173764A (en) * | 2018-03-06 | 2018-06-15 | 广州西麦科技股份有限公司 | A kind of balancing link load multipath computational methods based on SDN network |
| CN109059903A (en) * | 2018-08-21 | 2018-12-21 | 北京云迹科技有限公司 | Paths planning method and distributed robot |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8842575B2 (en) * | 2012-06-21 | 2014-09-23 | Alcatel Lucent | Method and apparatus for providing a non-overlapping ring-mesh network topology |
| CN105721307A (en) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | Multipath message forwarding method and device |
| CN107483349A (en) * | 2016-06-07 | 2017-12-15 | 华为技术有限公司 | The method and apparatus of transmitting data stream |
-
2019
- 2019-01-08 CN CN201910016741.1A patent/CN109889447B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102170332A (en) * | 2011-05-18 | 2011-08-31 | 西安电子科技大学 | Opportunistic routing protocol data distributing method based on fountain code and network coding |
| CN107294852A (en) * | 2017-07-01 | 2017-10-24 | 台州学院 | A kind of network route method using the scattered short path collection of topology |
| CN108173764A (en) * | 2018-03-06 | 2018-06-15 | 广州西麦科技股份有限公司 | A kind of balancing link load multipath computational methods based on SDN network |
| CN109059903A (en) * | 2018-08-21 | 2018-12-21 | 北京云迹科技有限公司 | Paths planning method and distributed robot |
Non-Patent Citations (1)
| Title |
|---|
| "LTE-M车地通信中的综合接入技术研究";韦文等;《铁路通信信号工程技术(RSCE)》;20161030;第13卷(第5期);59-62 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109889447A (en) | 2019-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10057158B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
| US7555001B2 (en) | On-chip packet-switched communication system | |
| CN109889447B (en) | Network transmission method and system based on hybrid ring networking and fountain codes | |
| US10462039B2 (en) | Data neural network system and method | |
| US6023733A (en) | Efficient path determination in a routed network | |
| CN101072162B (en) | Forwarding table minimization in Ethernet switch | |
| US8520556B2 (en) | Terminal and N-tree constructing method | |
| EP0637153A1 (en) | Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas | |
| US20070133420A1 (en) | Multipath routing optimization for unicast and multicast communication network traffic | |
| US20130322291A1 (en) | System and method for efficient mvpn source redundancy with s-pmsi | |
| CN105450741A (en) | Supply server selection and restoration data transmission method in distributed storage system | |
| US11178050B2 (en) | Neural network for secure data transport, system and method | |
| CN117135059B (en) | Network topology structure, construction method, routing algorithm, equipment and medium | |
| Montana et al. | Adaptive reconfiguration of data networks using genetic algorithms | |
| US20030081589A1 (en) | Label switched routing system and method | |
| CN110807714A (en) | Energy network and interaction method | |
| US20040042493A1 (en) | System and method for communicating information among components in a nodal computer architecture | |
| CN116455824A (en) | Network traffic load balancing method based on reinforcement learning | |
| CN112737953B (en) | Elastic route generation system for reliable communication of power grid wide-area phase measurement system | |
| CN102694623A (en) | Method for distributing speed rate in multi-hop wireless network based on network coding among sessions | |
| US7382721B2 (en) | Nodal computer network | |
| Qi et al. | An improved sierpinski fractal based network architecture for edge computing datacenters | |
| Wang et al. | Link fault tolerant routing algorithms in mirrored k-ary n-tree interconnection networks | |
| US20060159111A1 (en) | Scaleable controlled interconnect with optical and wireless applications | |
| US20220086085A1 (en) | Neural Network for Secure Data Transport, System and Method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |