CN110739991B - Satellite network end-end communication reliability analysis method based on QoS - Google Patents
Satellite network end-end communication reliability analysis method based on QoS Download PDFInfo
- Publication number
- CN110739991B CN110739991B CN201911000626.1A CN201911000626A CN110739991B CN 110739991 B CN110739991 B CN 110739991B CN 201911000626 A CN201911000626 A CN 201911000626A CN 110739991 B CN110739991 B CN 110739991B
- Authority
- CN
- China
- Prior art keywords
- path
- reliability
- link
- bandwidth
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Abstract
The invention discloses a satellite network end-end communication reliability analysis method based on QoS, which comprises the following steps: analyzing the service type and the related indexes; analyzing link multi-state; establishing a satellite network end-end communication reliability analysis method based on QoS; multipath transmission end-to-end reliability is analyzed. The invention divides the link into a plurality of states, and different link states correspond to different link bandwidths and link reliabilities. On this basis, the network is analyzed to be closer to the actual situation of the satellite network link. The invention fully considers the difference of network end-end reliability caused by QoS index difference caused by service type difference, divides the service into three types, gives different QoS value ranges for different service types, and can better analyze the satellite network end-end reliability for transmitting different services. Compared with single-path transmission, the invention shortens the end-to-end time delay and improves the reliability when the file is increased.
Description
Technical Field
The invention relates to a reliability analysis technology of satellite network transmission, in particular to a satellite network end-end communication reliability analysis method comprehensively considering all service QoS (quality of service) indexes.
Background
With the increasing performance and service requirements of satellite communication systems, the system structure becomes more complex, and the network behavior also develops toward the complication. Meanwhile, since satellite communication has a considerable portion of services related to national security, reliability research on communication is particularly important. Early studies on network reliability were mainly based on network topology to study network connectivity, and did not consider the ability of the network to fulfill the user's needs. At present, most of network end-end reliability algorithms are calculated based on a minimum path set, and the general solving processes of the methods are as follows: the minimum path set of the network system is firstly solved, and then the reliability of the network end-end communication is calculated by utilizing a capacitance and repulsion principle method or a non-intersection sum method.
Since the satellite communication network bears a plurality of services, typically, a voice service, a video service, a mobile positioning service, an image downloading service, and the like. Different service types have different requirements for end-to-end transmission delay, transmission bandwidth and the like. And QoS (quality of service) index constraints can ensure that traffic is not delayed or dropped while ensuring efficient operation of the network. How to meet the QoS requirements of different services to realize reliable network-end transmission is especially important.
In an actual network environment, end-to-end multi-path transmission can effectively aggregate bandwidths of multiple access paths, so that a network obtains higher throughput to meet the requirements of services on the bandwidths. And data belonging to the same service are transmitted from multiple paths, so that the difficulty of eavesdropping the data from a single path to try to recover the original data content is increased, and better data privacy is provided. And a plurality of end-end paths are used simultaneously, and the sending rates of data in different paths can be dynamically adjusted according to the congestion condition in the network, so that the load balance at the edge of the network is realized. Therefore, the reliability problem of multipath transmission is also not negligible.
In the current algorithm of the minimum road set and the minimum cut set, the calculation of the end-end reliability is based on single-path transmission. The scholars at home and abroad do not consider the reliability of the multi-path simultaneous transmission network when studying the end-end reliability, and only consider that the end-end reliability of single-path transmission does not meet the actual condition and causes the reliability reduction.
Disclosure of Invention
In order to solve the problems in the prior art, the invention provides a method for analyzing the reliability of satellite network end-end communication based on QoS, which can improve the reliability of the satellite network end-end during multipath transmission.
In order to achieve the purpose, the technical scheme of the invention is as follows: a satellite network end-end communication reliability analysis method based on QoS comprises the following steps:
A. analyzing service type and related indexes
The terminal-terminal communication reliability of the QoS satellite network is terminal-terminal reliability of three service types transmitted under a satellite network link under multiple states and network terminal-terminal reliability during multipath transmission, and the QoS is short for service quality.
And defining the service QoS indexes as time delay, bandwidth and packet loss rate. According to the difference of different services on the index requirements, the services are divided into three types, namely delay sensitive services, bandwidth sensitive services and reliability sensitive services.
Let delay T be the time required for a message or packet to travel from one end of the network to the other. Let TmaxFor end-to-end maximum delay constraint, the total delay T of the transmission path is less than the maximum delay TmaxOtherwise, the path is unreliable. The end-end network delay consists of two parts of transmission delay and propagation delay, and the related expression is as follows:
Tsend＝packet/B (1)
Ttrans＝Llink/c (2)
T＝Tsend+Ttrans (3)
wherein, TsendFor sending delay, packet is file size, and B is bandwidth; t istransFor propagation delay, LlinkFor the link length, c is the propagation rate of the electromagnetic wave on the channel. The network end-to-end delay is the sum of the transmission delay and the propagation delay.
The bandwidth B represents the transmission capability of data, and refers to the number of bits transmitted in unit time. Let BminFor minimum bandwidth, each link bandwidth B in the transmission path is greater than the minimum bandwidth BminOtherwise, the path is unreliable.
The packet loss rate PlossIs the ratio of the fraction of packets lost due to physical failure of a switch port to the total number of packets transmitted as they are sent out through the node. Let PmaxFor the maximum packet loss rate, the total packet loss rate P in the transmission path is less than the maximum packet loss rate PmaxOtherwise, the path is unreliable.
B. Analyzing link multi-states
Link multi-state is the extreme state between a link running normally and failing completely, and there are multiple performance levels or states. Due to the fact that the transmission distance of the inter-satellite link is long, the complexity of the transmission environment of the communication link is high, the path loss is high, and the influence of noise and interference on communication information in the transmission process is high, the state of the link in the satellite network is in multiple states between normal operation and complete failure. If N is a simple directed network, V is a node set, and A is an edge set, then:
N＝(V,A)
V＝{v1,v2,…,vn}
A＝{a1,a2,…,am}
link states are associated with link bandwidths and link reliabilities, with different link states corresponding to different sizes of link bandwidths and link reliabilities. The link reliability refers to the probability of the link working without failure in a specified condition and time, and reflects the capability of the link to complete specified functions.
Dividing the link into j states, j being 1, 2, …, l, satisfies:
wherein l is the side aiNumber of states of (1), paijIs an edge aiAnd (4) taking the probability of the state j, wherein different link states are statistically independent.
C. Method for establishing satellite network end-end communication reliability analysis based on QoS
In order to realize the calculation of the satellite network terminal-terminal reliability under the condition of transmitting different services, the calculation steps are as follows:
c1: let s be 1, and input the node number n and the adjacency matrix of the network on the basis of determining the source node and the destination node according to the network topology
Endpoint matrix
Transport traffic QoS requirements and the current state of the network.
C2: adjacent toEach element of the matrix represents a link between two nodes, the bandwidth of the link at the moment is compared with the minimum bandwidth, if the bandwidth of the link is less than the minimum bandwidth, the element is set to be 0, and the adjacency matrix A is updated1。
C3: let s be s +1, expressed by formula As＝As-1Z calculates a new adjacency matrix
C4: judgment matrix
If the middle path time delay is larger than the maximum time delay, if so, the path time delay does not meet the constraint condition, and the order is given
Updating the matrix As。
C5: judgment matrix
If the packet loss rate of the intermediate path is greater than the maximum packet loss rate, if so, the packet loss rate of the intermediate path does not meet the constraint condition, so that the packet loss rate of the intermediate path is greater than the maximum packet loss rate, and the intermediate path is determined to be the path with the maximum packet loss rate
Updating the matrix As。
C6: judging whether s is equal to n, if so, outputting all source nodes v1To the destination node vnMinimum way set of
Otherwise, the procedure returns to step C3.
C7: and (4) carrying out non-intersection processing on the function f according to a binary refraction map BDD method, and substituting the reliability of each link to obtain the network end-end reliability.
D. Analyzing multipath transmission end-to-end reliability
Multipath transmission refers to a mechanism that delivers packets using multiple disjoint paths to increase the capacity and reliability of a connection. In the process of solving the network end-end reliability by the minimum path set in the step C, the network reliability is the probability sum of all reliable paths, but the path at the moment is the single-path transmission which independently transmits various services.
In the multi-path parallel transmission of the end-end network, all transmission paths from a source end to a destination end are found. If the multi-path transmission of the network needs to be reliable, the time delay of each path needs to meet the requirement, and the total bandwidth of all the paths is larger than the required transmission bandwidth. And under the condition that the time delay and the bandwidth of each path meet the conditions, calculating the reliability of the multiple paths, wherein if the reliability meets the requirements, the multiple paths are reliable, otherwise, the multiple paths are unreliable. The constraint formula is shown as follows:
wherein, L is a set of paths satisfying the condition, i is a path in the set of paths L, and m is the number of paths in the set of paths L. Because the bandwidth of each path is different, the bandwidth occupied by each path needs to be allocated during transmission. The size of the bandwidth each path takes is found by equation (5):
wherein, Bi' data bandwidth to be transmitted for allocation to path i, BtotalFor the total data bandwidth to be transmitted, BiFor the available bandwidth of the path i,
is the sum of the available bandwidths of all transmission paths.
The transmission delay of each path during multipath transmission is the transmission delay of the data bandwidth required to be transmitted by the path under the current available bandwidth, and is calculated by formula (6):
Tsend＝Bi'/Bi,i∈L (6)
the multi-path end-to-end delay is the maximum end-to-end delay of all paths, and is calculated by formula (7):
T＝Max{Ti},i∈L (7)
the method for analyzing the multipath transmission reliability of the end-to-end network comprises the following steps:
d1: end-to-end sets of all disjoint transmission paths in the network topology are found.
D2: and judging whether the time delay of each path in the path set meets the requirement of the QoS time delay index, and if a certain path does not meet the requirement, deleting the path in the path set.
D3: and judging whether the total bandwidth of all the paths meets the bandwidth index requirement of the QoS in the new path set, if not, the multi-path is unreliable, otherwise, continuing the next step.
D4: and under the condition that the time delay and the bandwidth of each path are met, calculating the multi-path packet loss rate, if the reliability meets the requirement, the multi-path is reliable, and the network end-end reliability is the probability that all paths in the path set are all reliable at the moment.
Further, the reliability calculation method in step C7 includes the following steps:
let f be x1+x2Then f is in the form of BDD
The network end-to-end reliability is R ═ p1+(1-p1)p2Wherein p isiIs link xiCorresponding reliability.
Further, the maximum time delay TmaxThe value of (a) is the maximum time delay allowed by the current service transmission defined by the user.
Further, the maximum packet loss rate PmaxThe value of (a) is the maximum packet loss rate allowed by the current service transmission defined by the user.
Further, the minimum bandwidth BminThe value of (a) is the minimum bandwidth allowed by the current service transmission defined by the user.
Compared with the prior art, the invention has the beneficial effects that:
1. according to the invention, the link is divided into a plurality of states in consideration of longer transmission distance of the inter-satellite link in the operation of the satellite network, the complexity of the transmission environment of the communication link and higher path loss, and different link states correspond to different link bandwidths and link reliability. On this basis, the network is analyzed to be closer to the actual situation of the satellite network link.
2. The invention fully considers the difference of network end-end reliability caused by QoS index difference caused by service type difference, divides the service into three types, gives different QoS value ranges for different service types, and can better analyze the satellite network end-end reliability for transmitting different services.
3. The invention considers that the end-end parallel multi-path transmission is widely used on the satellite network, and further researches the end-end reliability of the multi-path on the basis of the research. Research results show that when multi-path data transmission is compared with single-path transmission, end-to-end time delay is shortened, and reliability is improved when files are increased.
4. In conclusion, the satellite network end-end communication reliability analysis method based on the service QoS has good application prospect.
Drawings
Fig. 1 is a flow chart of end-to-end reliability analysis based on traffic QoS requirements.
Fig. 2 is a satellite network topology.
Fig. 3 is a comparison diagram of the reliability of three services.
Fig. 4 is a graph comparing multi-path and single-path delays.
Fig. 5 is a graph comparing multi-path and single-path reliability.
Detailed Description
The examples of the invention are as follows:
dividing the satellite operating period T into n time slices [ T ]0＝0,t1],[t1,t2],[t2,t3],…,[tn-1,tn＝T]. Within each time slice, the topology is assumed to be unchanged, and the switching of links and the change of network topology are only performed at the time point t0,t1,t2…tn-1The time of day occurs and the satellite network topology within a time slice is shown in figure 2.
Each link follows a statistically independent failure probability, the state of each link and the corresponding bandwidth and link reliability thereof are shown in table 1, the state probability distribution, transmission time and packet loss rate of each edge are shown in table 2, and the QoS requirements of each service are shown in table 3.
TABLE 1 Link states and their corresponding bandwidths
Table 2 link state data
TABLE 3 QoS requirements of the services
A set of network states (3,2,3,3,2,3,3,3,2,3,3,3,3,1) is generated, taking the example of transmitting a 2Mbit file, and analyzing the file for delay sensitive traffic, bandwidth sensitive traffic and reliability sensitive traffic, respectively. As shown in fig. 1, the specific steps are as follows:
step 1: according to FIG. 3, the source node of the end-to-end satellite communication network is known as v1Destination node is v8The adjacency matrix of this network is:
the endpoint matrix is:
step 2: from top to bottomThe algorithm steps are operated to obtain: for delay sensitive services, the reliable minimum path set satisfying the QoS requirement at this time is { a }1a4a9,a1a4a8a12}; for bandwidth sensitive traffic, the reliable minimum set of paths is { a }1a4a8a12}; for reliability sensitive services, the reliable minimum set of paths is { a }2a5a12}。
Step 3: and carrying out non-intersection processing on the reliable minimum path set obtained by the three types of services, wherein the reliability is equal to the probability sum of the non-intersection path sets. The reliable minimum path set of the time delay sensitive service is formed by carrying out the uncrossification through an uncrossification algorithm
After bandwidth sensitive service is not intercrossed, f is a1a4a8a12After the reliability sensitive service is not crossed, f is a2a5a12。
And Step4, substituting the reliability of each side to obtain the network end-end reliability. At this time, the end-to-end reliability value of the delay sensitive service is 89.37%, the bandwidth sensitive service is 81.45%, and the reliability sensitive service is 76.95%.
Setting a plurality of groups of file sizes, and repeating the operation steps to obtain that the network end-end reliability is in different values under the same network state and the same file size due to the difference of the file service types. The algorithm results are shown in fig. 3. Since the QoS requirements for different traffic transmissions are different, the reliability of the true transmission should be related to the transmission traffic. The algorithm of the invention shows that under the condition of the same file size, the difference of transmission service types will cause the difference of end-to-end reliability. And the reliability of the network end-end is calculated by the traditional minimum path set method, which is an NP-hard problem due to the increase of the network scale, and the algorithm of the invention greatly reduces the number of minimum paths due to the constraint of the QoS index of the service, so that the calculation complexity is effectively reduced.
Fig. 4 shows the parallel transmission of a 2Mbit file using multiple paths, comparing single path to multiple path transmission times under different services.At this time, the multipath satisfying the QoS requirement of the delay sensitive service is { a }1a4a9,a2a5a12,a3a7a14The multipath path set meeting the QoS requirement of the bandwidth sensitive service is { a }1a4a9,a2a5a12,a3a7a14The path that satisfies the reliability sensitive service QoS requirement is { a }2a5a12}. It can be seen from the figure that the delay is shortened when the delay sensitive service and the bandwidth sensitive service are transmitted in multipath. And because the reliability sensitive service only has one path meeting the set conditions, and actually, the reliability sensitive service still adopts single-path transmission, the time delay is not shortened.
Fig. 5 shows a comparison of single-path and multi-path end-to-end reliability when transmitting delay sensitive traffic. It can be seen that, as the size of the file gradually increases during single-path transmission, the delay requirement of the delay sensitive service gradually fails to meet the requirement, the single reliable path is reduced to 0, and due to the increase of the bandwidth during multi-path transmission, the delay for transmitting the file with the same size is shortened, and when the reliability of the single path is reduced to 0, high reliability is still maintained. Similarly, when the reliability of a single path is reduced to 0 along with the increase of the transmission files of the bandwidth sensitive service and the reliability sensitive service, the multipath common transmission plays an important role in improving the reliability of the network.
The present invention is not limited to the embodiment, and any equivalent idea or change within the technical scope of the present invention is to be regarded as the protection scope of the present invention.
Claims (5)
1. A satellite network end-end communication reliability analysis method based on QoS is characterized in that: the method comprises the following steps:
A. analyzing service type and related indexes
The satellite network end-end communication reliability of the QoS is end-end reliability of three service types transmission under a satellite network link under multiple states and network end-end reliability during multipath transmission, and the QoS is short for service quality;
defining service QoS indexes as time delay, bandwidth and packet loss rate; dividing the services into three classes according to the difference of different services on index requirements, wherein the three classes are respectively delay sensitive service, bandwidth sensitive service and reliability sensitive service;
setting the time delay T as the time required for transmitting a message or packet from one end of the network to the other end; let TmaxFor end-to-end maximum delay constraint, the total delay T of the transmission path is less than the maximum delay TmaxOtherwise, the path is unreliable; the end-end network delay consists of two parts of transmission delay and propagation delay, and the related expression is as follows:
Tsend＝packet/B (1)
Ttrans＝Llink/c (2)
T＝Tsend+Ttrans (3)
wherein, TsendFor sending delay, packet is file size, and B is bandwidth; t istransFor propagation delay, LlinkC is the propagation rate of the electromagnetic wave on the channel;
the bandwidth B represents the transmission capability of data and refers to the number of bits transmitted in unit time; let BminFor minimum bandwidth, each link bandwidth B in the transmission path is greater than the minimum bandwidth BminOtherwise, the path is unreliable;
the packet loss rate PlossIs the ratio of the lost part of the data packet to the total number of the transmitted data packets caused by the physical fault of the port of the switch when the data packet is sent out by the node; let PmaxFor the maximum packet loss rate, the total packet loss rate P in the transmission path is less than the maximum packet loss rate PmaxOtherwise, the path is unreliable;
B. analyzing link multi-states
The link multi-state is that a plurality of performance levels or states exist between two extreme states of normal operation and complete failure of a link; if N is a simple directed network, V is a node set, and A is an edge set, then:
N＝(V,A)
V＝{v1,v2,…,vn}
A＝{a1,a2,…,am}
associating the link state with the bandwidth and the link reliability of the link, wherein different link states correspond to different link bandwidths and link reliabilities; the link reliability refers to the specified condition and the probability of the link working without failure within time, and reflects the capability of the link to complete the specified function;
will the edge apThe corresponding link is divided into q states, and if q is 1, 2, …, l, then:
wherein l is the side apNumber of states of (1), papqIs an edge apTaking the probability of the state q, wherein different link states are statistically independent;
C. method for establishing satellite network end-end communication reliability analysis based on QoS
In order to realize the calculation of the satellite network terminal-terminal reliability under the condition of transmitting different services, the calculation steps are as follows:
c1: let s be 1, and input the node number n and the adjacency matrix of the network on the basis of determining the source node and the destination node according to the network topology
End point matrix Z ═ Zjk]QoS requirements of the transmission service and the current state of the network;
c2: each element of the adjacency matrix represents a link between two nodes, the bandwidth of the link at the moment is compared with the minimum bandwidth, if the bandwidth of the link is less than the minimum bandwidth, the element is set to be 0, and the adjacency matrix A is updated1；
C3: let s be s +1, expressed by formula As＝As-1Z calculates a new adjacency matrix
C4: judgment matrix
If the middle path time delay is larger than the maximum time delay, if so, the path time delay does not meet the constraint condition, and the order is given
Updating the matrix As；
C5: judgment matrix
If the packet loss rate of the intermediate path is greater than the maximum packet loss rate, if so, the packet loss rate of the intermediate path does not meet the constraint condition, so that the packet loss rate of the intermediate path is greater than the maximum packet loss rate, and the intermediate path is determined to be the path with the maximum packet loss rate
Updating the matrix As；
C6: judging whether s is equal to n, if so, outputting all source nodes v1To the destination node vnMinimum set of paths of
Otherwise, returning to the step C3;
c7: according to a binary refraction map BDD method, carrying out non-intersection processing on the function f, and substituting the reliability of each link into the function f subjected to the non-intersection processing to obtain the network end-end reliability;
D. analyzing multipath transmission end-to-end reliability
Multipath transmission refers to a mechanism that delivers packets using multiple disjoint paths to increase the capacity and reliability of a connection; in the process of solving the network end-end reliability by the minimum path set in the step C, the network reliability is the probability sum of all reliable paths, but the path at the moment is independently transmitted various services, namely single-path transmission;
finding all transmission paths from a source end to a destination end in multi-path parallel transmission of an end-end network; if the multi-path transmission of the network needs to be reliable, the time delay of each path needs to meet the requirement, and the total bandwidth of all the paths is greater than the required transmission bandwidth; under the condition that the time delay and the bandwidth of each path meet the conditions, calculating the reliability of the multiple paths, wherein if the reliability meets the requirements, the multiple paths are reliable, otherwise, the multiple paths are unreliable; the constraint formula is shown as follows:
wherein, L is a path set meeting the condition, u is a path in the path set L, and M is the number of paths in the path set L; because the bandwidth of each path is different, the bandwidth borne by each path needs to be allocated during transmission; the size of the bandwidth each path takes is found by equation (5):
wherein, Bu' data bandwidth to be transmitted for allocation to path u, BtotalFor the total data bandwidth to be transmitted, BuFor the available bandwidth of the path u,
is the sum of the available bandwidths of all transmission paths;
the transmission delay of each path during multipath transmission is the transmission delay of the data bandwidth required to be transmitted by the path under the current available bandwidth, and is calculated by formula (6):
Tsend＝Bu'/Bu,u∈L (6)
the multi-path end-to-end delay is the maximum end-to-end delay of all paths, and is calculated by formula (7):
T＝Max{Tu},u∈L (7)
the method for analyzing the multipath transmission reliability of the end-to-end network comprises the following steps:
d1: finding all disjoint sets of transmission paths from end to end in the network topology;
d2: judging whether the time delay of each path in the path set meets the requirement of the QoS time delay index, and if a certain path does not meet the requirement, deleting the path in the path set;
d3: judging whether the total bandwidth of all paths meets the bandwidth index requirement of QoS in the new path set, if not, the multipath is unreliable, otherwise, continuing the next step;
d4: and under the condition that the time delay and the bandwidth of each path are met, calculating the multi-path packet loss rate, if the reliability meets the requirement, the multi-path is reliable, and the network end-end reliability is the probability that all paths in the path set are all reliable at the moment.
2. The method for analyzing the reliability of the QoS-based satellite network end-end communication according to claim 1, wherein: the reliability calculation method described in step C7 includes the steps of:
let f be x1+x2Then f is in the form of BDD
The network end-to-end reliability is R ═ p1+(1-p1)p2Wherein p isiIs link xiCorresponding reliability.
3. The method for analyzing the reliability of the QoS-based satellite network end-end communication according to claim 1, wherein: the maximum time delay TmaxThe value of (a) is the maximum time delay allowed by the current service transmission defined by the user.
4. The method for analyzing the reliability of the QoS-based satellite network end-end communication according to claim 1, wherein: the maximum packet loss rate PmaxThe value of (a) is the maximum packet loss rate allowed by the current service transmission defined by the user.
5. The QoS-based satellite network end-to-end communication reliability analysis method according to claim 1The method is characterized in that: said minimum bandwidth BminThe value of (a) is the minimum bandwidth allowed by the current service transmission defined by the user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911000626.1A CN110739991B (en) | 2019-10-21 | 2019-10-21 | Satellite network end-end communication reliability analysis method based on QoS |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911000626.1A CN110739991B (en) | 2019-10-21 | 2019-10-21 | Satellite network end-end communication reliability analysis method based on QoS |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110739991A CN110739991A (en) | 2020-01-31 |
| CN110739991B true CN110739991B (en) | 2021-08-10 |
Family
ID=69270655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911000626.1A Active CN110739991B (en) | 2019-10-21 | 2019-10-21 | Satellite network end-end communication reliability analysis method based on QoS |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110739991B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112217726B (en) * | 2020-10-15 | 2022-05-17 | 中国电子科技集团公司第二十研究所 | Air-to-air network distributed routing method based on Qos guarantee |
| CN112565014B (en) * | 2020-12-04 | 2023-11-07 | 大连大学 | Satellite network end-to-end time delay upper bound acquisition method based on network algorithm |
| CN112737670B (en) * | 2021-02-03 | 2022-09-23 | 航天科工空间工程发展有限公司 | Communication satellite constellation reliability analysis method based on constellation function |
| CN113098713B (en) * | 2021-03-29 | 2022-08-23 | 大连大学 | End-to-end reliability assessment method for spatial information network |
| CN113256022B (en) * | 2021-06-16 | 2023-02-24 | 广东电网有限责任公司 | Method and system for predicting electric load of transformer area |
| CN113630171B (en) * | 2021-08-05 | 2022-11-01 | 台州学院 | Satellite network k-terminal reliability analysis method based on QoS |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108260169A (en) * | 2018-01-26 | 2018-07-06 | 重庆邮电大学 | A kind of service function chain dynamic deployment method ensured based on QoS |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100195563A1 (en) * | 2008-11-26 | 2010-08-05 | Je-Hong Jong | Method and system of providing efficient packetized voice communcations and data bearers in mobile satellite systems |
| CN102664767A (en) * | 2012-04-18 | 2012-09-12 | 郑州三友软件科技有限公司 | IP-based WLAN network data QOS analysis method |
| US9635149B2 (en) * | 2012-04-30 | 2017-04-25 | Hughes Network Systems, Llc | Method and apparatus for dynamic association of terminal nodes with aggregation nodes and load balancing |
| US10009286B2 (en) * | 2015-05-08 | 2018-06-26 | Ooma, Inc. | Communications hub |
| CN105897329B (en) * | 2016-06-08 | 2018-11-27 | 大连大学 | LEO satellite network multi-service routing optimization method based on multiobjective decision-making |
| CN109818863B (en) * | 2017-11-22 | 2021-11-19 | 华为技术有限公司 | Link priority setting method and device |
-
2019
- 2019-10-21 CN CN201911000626.1A patent/CN110739991B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108260169A (en) * | 2018-01-26 | 2018-07-06 | 重庆邮电大学 | A kind of service function chain dynamic deployment method ensured based on QoS |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110739991A (en) | 2020-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110739991B (en) | Satellite network end-end communication reliability analysis method based on QoS | |
| US9137201B2 (en) | Apparatus and methods of routing with control vectors in a synchronized adaptive infrastructure (SAIN) network | |
| KR20160091118A (en) | Apparatus and Method for transmitting packets through multi homing based network | |
| WO2004092927A2 (en) | Call admission control/session management based on n source to destination severity levels for ip networks | |
| CN103607358B (en) | Dynamic ECMP method and system based on link utilization rate average sum | |
| CN111464437B (en) | Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network | |
| CN113098713A (en) | End-to-end reliability assessment method for spatial information network | |
| CN111314223A (en) | Routing interface ranking-based forwarding method in NDN (named data networking) | |
| Vivekananda et al. | A congestion avoidance mechanism in multimedia transmission over MANET using SCTP multi-streaming | |
| Ye et al. | PTP: Path-specified transport protocol for concurrent multipath transmission in named data networks | |
| CN111224888A (en) | Method for sending message and message forwarding equipment | |
| CN1200538C (en) | Method for selecting route by accounting and controlling node status | |
| Liao et al. | Sender-based multipath out-of-order scheduling for high-definition videophone in multi-homed devices | |
| US20150055471A1 (en) | System and method for quality-based optimization of network traffic | |
| Devapriya et al. | Enhanced load balancing and QoS provisioning algorithm for a software defined network | |
| Bongsu et al. | Enhanced packet scheduling algorithm for multihop wireless LANs | |
| CN111988815A (en) | Dynamic multi-path routing algorithm based on PDMR performance | |
| EP1746784A1 (en) | Ethernet ring protection-resource usage optimisation methods | |
| Vinodha et al. | Introducing novel service policies in designing protocol for congestion control mechanism | |
| Wu et al. | Dynamic congestion control to improve performance of TCP split-connections over satellite links | |
| Kodavati et al. | Reducing the Latency in 5G Networks using SDN based Queuing Systems | |
| Hanczewski et al. | Modelling of the LTE radio interface for NRT traffic | |
| Takeshi et al. | Improving network throughput on application by weighting subflows of muti-path TCP adapted to conditions | |
| Mashraqi et al. | Throughput improvement by reducing dropped packets at interface queue (IFQ) in multi-channel wireless mesh networks | |
| Kalil et al. | Performance evaluation of hop-aware buffer management scheme in multihop ad hoc networks |
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 |