CN108390799A - The measurement method of quantum key distribution network end-to-end available key rate - Google Patents
The measurement method of quantum key distribution network end-to-end available key rate Download PDFInfo
- Publication number
- CN108390799A CN108390799A CN201810243722.8A CN201810243722A CN108390799A CN 108390799 A CN108390799 A CN 108390799A CN 201810243722 A CN201810243722 A CN 201810243722A CN 108390799 A CN108390799 A CN 108390799A
- Authority
- CN
- China
- Prior art keywords
- interval
- convergence
- trend
- data packet
- rate
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0852—Quantum cryptography
-
- 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 kind of measurement method of quantum key distribution network end-to-end available key rate, mainly solve the problems, such as that measurement error is larger due to time delay misjudgment in the prior art, implementation step is：1) source, destination and the measurement parameter in path to be measured are set, and setting test data bag packet is long, and sends test data bag in source；2) destination receives test data bag, and records the arrival interval of adjacent data packet, analyzes the arrival interval of data packet, determines that the packet of follow-up used test data packet is grown；3) source sends follow-up test data packet according to the test data rate reseted；4) destination adjusts transmission rate according to the end-to-end time delay for receiving data packet, and combines the relationship of time delay trend and the interval of convergence, readjusts the interval of convergence, returns 3), obtains the available key rate for meeting required precision condition.Present invention decreases errors, improve measurement accuracy, can be used for the measurement to quantum key distribution network.
Description
Technical field
The invention belongs to fields of communication technology, are related to a kind of measurement quantum key distribution QKD network end-to-end available keys
The method of rate rationally can provide foundation for QKD networks using Internet resources.
Background technology
Quantum secret communication is a kind of communication mode that quantum mechanics is combined with classical cryptoraphy.It is uncertain based on Heisenberg
Property principle and the unclonable theorem of quantum state, quantum key distribution technology establish shared key between user, in conjunction with primary
One close encryption policy is, it can be achieved that the communication that is perfectly safe.
Quantum secret communication system based on QKD includes mainly QKD system, quantum channel, classical secrecy system and classics
Channel.QKD system carries out key agreement under the auxiliary of classical secrecy system, and both sides obtain the shared key of safety.Then it passes through
Allusion quotation secrecy system using QKD system negotiate come cipher key pair information carry out one-time pad encryption, pass through classical transmission.Most
Recipient is decrypted after receiving encrypted information using shared key afterwards, is finally completed the safe transmission of two-sided information.
But due to the limitation of the prior art, the rate of QKD system arranging key is relatively low, therefore in QKD networks key reasonable utilization
It is particularly important.
QKD networks are broadly divided into three types, including optical nodes QKD networks, quantum entanglement because of its realization method difference
QKD networks and credible relaying QKD networks.Wherein optical nodes QKD networks and quantum entanglement QKD networks are respectively because of communication distance
Limited, the problems such as technical difficulty is big, cannot be satisfied large-scale network-estabilishing demand.Credible relaying QKD networks pass through trusted middle node
Point structure QKD links, safety can be ensured that network size is unrestricted, become current preferred networking mode.
In QKD networks, end-to-end path refers to the routing that communicating pair is connected by credible relay node.End
Include to the Elementary Measures parameter of secret-key rate is held：Bottleneck secret-key rate and available key rate.The secret-key rate of link refers to
In the case of no background traffic, both link ends are credible to relay the rate that key is provided for information.The bottleneck of end-to-end path
Secret-key rate refers to the secret-key rate value of that link of secret-key rate minimum at one in the path comprising multilink.End
Available key rate to end path refers to the path for including multilink at one, be can be provided most for new communication process
Big available key rate, i.e., the available key rate of that link of available key rate minimum in all links in path.
That in the case of other business, available key rate is not equal to bottleneck secret-key rate.
In QKD networks, for the hop-by-hop encryption and decryption mode of one-time pad, the information for reaching credible relaying is first to solve
It is close, then the key gone out with next credible trunking negotiation is recycled to be encrypted, issues next credible relaying, continue in this way
Operation be decrypted until receiving terminal, recovery obtains raw information, therefore, information from source to destination each link all
Consume key.If the rate of data is more than available key rate in data packet, key can be caused insufficient, if information is not added with
Close, easy leakage causes safety problem, if data packet continues waiting for key, network congestion, network performance can be caused to reduce.Such as
The rate of fruit data is less than available key rate, can cause key that cannot fully be utilized, and the freshness of key reduces, a part
Key has to abandon.By being analyzed above it is found that needing to estimate available key rate, otherwise Internet resources cannot close
Reason ground utilizes.
In the prior art, the method for relatively accurately measuring available key rate is generally based on detection transmission rate model
What PRM was carried out, the measurement method principle of PRM is：Source sends the data packet of given pace, and destination is arrived according to the end of data packet
Whether there is or not ascendant trends for terminal delay time, to determine that the transmission rate measured, transmission rate converge to and available key speed successively next time
The equal situation of rate.Although this method can measure the value of end-to-end available key rate, data packet is judged in destination
When end-to-end time delay trend, once misjudgment, is not made up in measurement process, can cause large error.Error is larger
Measured value cannot accurately reflect the available key amount of network, to which the key in QKD networks cannot be made to be used appropriately, net
The reduced performance of network.If increasing the number and transmission times of data packet in order to improve accuracy, convergence time and convergence time
Number is not guaranteed again.
Therefore, it when measuring the available key rate of end-to-end path in the QKD networks based on credible relaying, not only to protect
Card accuracy will also take into account the problem that convergence number cannot be too many.
Deliver content
It is an object of the invention in view of the above-mentioned drawbacks of the prior art, proposing a kind of quantum key distribution network-side
To the measurement method of end available key rate, to improve measurement accuracy.
To achieve the goals above, the technical solution that the present invention takes includes as follows：
1) source and destination in path to be measured are set, it is known that end-to-end bottleneck secret-key rate R, available key rate to be measured
A range (0, R], according to measurement demand be arranged measurement accuracy b, section adjusting parameter Flag=0.It will be whole according to measurement accuracy b
A (0, R] it is divided into the identical section of convergence frequency n, when n is odd number, interval of convergence threshold valueWhen n is even number,
2) source is divided into the test data bag that 0, length is 256 bytes between sending Q；
3) destination receives test data bag, and the interval being sequentially recorded between adjacent data packet：If the data of record
It is Q-1, and the length of test data bag is 256 bytes, then executes step 4), otherwise, reduce the value of Q, return to step 2)；
4) arrival interval that data packet is analyzed in destination, determines that the packet of follow-up used test data packet is grown：
If there is the case where more than 100 or less than 0.01 in the ratio between arrival interval of adjacent data packet of record, subsequently
The length of test data bag takes 128 bytes；Otherwise, the length of follow-up test data packet takes 1024 bytes；
5) end-to-end bottleneck secret-key rate R is combined, the transmission rate r of test data is reset in source；
6) M group data packets are sent in source, every group of number is N, and it is r to organize interior data transmission rate, is equipped between different groups
Interval, avoids influencing each other between group and group；
7) end-to-end time delay that data packet is collected in destination, judges the end-to-end time delay trend of M group data packets：
If it is ascendant trend to have more than half, judge that time delay is in ascendant trend, record time delay Long-term change trend, setting is received
The maximum value R_max=r in section is held back, minimum value R_min is constant, records the value of R_max and the transmission rate R_ of adjustment next time
Next executes step 8)；
If there is more than half for no ascendant trend, judge that time delay in no ascendant trend, records time delay Long-term change trend, if
The minimum value R_min=r of the interval of convergence is set, maximum value R_max is constant, records the value of R_min and the transmission adjusted next time is fast
Rate R_next executes step 8)；
Otherwise, time delay trend is uncertain, return to step 6)；
8) judge whether the interval of convergence and transmission rate meet measurement accuracy requirement：
If the interval of convergence [R_min, R_max] converge to so that | r-R_next |/R_next<When b, available key speed is obtained
The measured value R_next of rate terminates to measure；If being unsatisfactory for required precision, then follow the steps 9)；
9) relationship for combining time delay trend and the interval of convergence, judges whether to need to readjust the interval of convergence：
If Flag=1, return to step 6)；
If occurring in measurement process without rising, rise twice in succession or continuous ascendant trend three times, and at second or the
Meet [R_min, R_max] when ascendant trend three times<10)=a, thens follow the steps；
If occur rising in measurement process, twice in succession without rising or continuous three times without ascendant trend, and at second or
Meet [R_min, R_max] when third time is without ascendant trend<11)=a, thens follow the steps；
If occurring without rising, continuous four ascendant trends in measurement process, and meet [R_ in the 4th ascendant trend
Min, R_max]>10) a is thened follow the steps；
If in measurement process occur rise, it is continuous four times without ascendant trend, and the 4th time without ascendant trend when meet [R_
Min, R_max]>11) a is thened follow the steps；
If measuring the trend occurred at the very start without rising, continuous four risings, then follow the steps 12)；
Occur rising, continuous four trend without rising at the very start if measuring, thens follow the steps 13)；
Otherwise, return to step 6)；
10) maximum value of the new interval of convergence is changed to the R_min of this record, the minimum value between new district is changed to the last time
The R_min of record executes step 14)；
11) minimum value of the new interval of convergence is changed to the R_max of this record, the maximum value between new district is changed to the last time
The R_max of record executes step 14)；
12) maximum value of the new interval of convergence is changed to the R_max of this record, the minimum value between new district is changed to measure most
The half of first transmission rate, executes step 14)；
13) minimum value of the new interval of convergence is changed to the R_min of this record, the maximum value between new district is changed to measure most
1.5 times of first transmission rate, execute step 14)；
14) R_next, Flag=1, return to step 6 are adjusted).
Compared with prior art, the present invention having the following advantages that：
(1) present invention is readjusted since end-to-end time delay trend and the available key rate interval of convergence are combined
The transmission rate of test data bag, remeasures, and improves the measurement accuracy of available key rate.
(2) present invention is due to readjusting the step Exactly-once of the interval of convergence, convergence number will not increase too much, into
Without being influenced too much to former network.
(3) present invention is due to utilizing | r-R_next |/R_next<B meets condition as precision so that network is negative in weight
Under load, required precision fair relatively.
Description of the drawings
Fig. 1 is the test flow chart of the present invention.
Specific implementation mode
Below in conjunction with attached drawing 1, technical scheme of the present invention is described in further detail.
One, test scene introduction
This test method is suitable for quantum key distribution network, and the network is by credible relaying and quantum key distribution link structure
At.In the network, quantum key distribution QKD units negotiate key under the auxiliary of classical secrecy system, ciphertext pass through through
Allusion quotation transmission, the communication key between user pass through hop-by-hop transmission and establish.Link key rate and each newer size of key
Relationship is：Each newer size of key is equal to the product of link key rate and key updating interval.
Two, test philosophy
In quantum key distribution network, since the size of key that quantum key distribution QKD units provide every time is indefinite, cause
The case where data packet encryption is sent is also different.When the size of key that QKD units provide every time is smaller, test data bag is one by one
What encryption was sent；If the size of key that QKD units provide every time is larger, size of key one group of data packet of encryption enough at this time,
Therefore data packet is sent a group by a group.
The threshold value that the present invention uses when measuring is 100 and 0.01, if the ratio between interval of adjacent data packet occurs being more than 100
Or it is less than 0.01, illustrate that data packet is that encryption is sent a group by a group, subsequently uses the long data packet of parcel, data packet is got in one group
It is more, it is more accurate to the estimation of size of key；Conversely, data packet is that encryption is sent one by one, follow-up use wraps greatly long data packet,
It is more accurate to the estimation of size of key.
In the existing method for measuring available key rate, when the interval of convergence of result is smaller, theoretically every time after adjustment
Transmission rate closer to exact value, time delay trend should not occur it is lasting without rise or lasting ascendant trend.Cause this
The overwhelming majority that kind of error situation occurs the reason is that certain time delay Trend judgement mistake, cause the maximum value of the interval of convergence less than normal or
Minimum value is bigger than normal, subsequently restrains always less than correct section.
In order to avoid this error situation influences the accuracy of final result, the present invention sets interval of convergence threshold value a and uses
The degree of transmission rate close to exact value after judging to adjust changes the interval of convergence, subtracts using a and the relationship of time delay trend
Small error.
The bottleneck secret-key rate of known paths is R before measuring, and has set measurement accuracy b, is adjusted and is sent out using dichotomy
Transmission rate, the size of the interval of convergence must be after update every timeN is convergence number.If available key rate A to be measured is being surveyed
Need n times convergence to can be only achieved precision in amount and meet condition | r-R_next |/R_next<B, and because | r-R_next | size
ForThenWhen terminating to measure, R_next=A, therefore
I.e. before measuring, to survey available key rate A, according to required precision b and bottleneck secret-key rate R, so that it may needs be calculated
Convergence frequency n.But specific value that is preceding and not knowing A is measured, and A takes less than 0, therefore, the measurement of specific available key rate
Range can be set asM is available key rate minimum value coefficient, and in conjunction with the calculating of n, when A=R, convergence number is most
It is few, beIt is secondary,When, convergence number is most, isIt is secondary, therefore can incite somebody to actionIt is divided intoSection, the convergence number of available key rate is identical in every section.That is section section is
When, n isSection section isWhen, n isSection section isWhen, n isAnd so on, in addition to first and the last one section of section,
The maximum value in his section section is twice of minimum value.The last one section of sectionConvergence frequency n beThe value of a should be the interval of convergence size corresponding to a semiconvergent number in the present invention.When n is odd number,When n is even number,
Therefore the corresponding a values of different available key speed ranges can be first calculated before measuring, for carrying out in measurement process
The relationship of time delay trend and the interval of convergence judges.
When the size of key that QKD units provide every time is smaller, i.e., newer size of key is less than the length of data packet every time, if
In data packet the transmission rate of data be less than path available key rate, the end-to-end time delay of data packet without ascendant trend, if
Data package transmission velocity is more than the available key rate in path, and time delay is in rising trend.
When the size of key that QKD units provide every time is larger, i.e., newer size of key is more than the length of data packet every time, number
Transmission is encrypted a group by a group according to packet.If the transmission rate of data is less than the available key rate in path, data packet in data packet
It need not wait in line, the end-to-end time delay for organizing interior data packet is on a declining curve, and the time delay between different groups is without ascendant trend；If
The transmission rate of data is more than the available key rate in path, and the end-to-end time delay for organizing interior data packet is on a declining curve, when between group
Prolong in rising trend.
In the present invention, the measurement to end-to-end available key rate is exactly by being sent without interval in test path one end
Isometric data packet, receive test data bag in the other end and observe time delay trend and available key rate end to end
The relationship of the interval of convergence finally allows transmission rate to be retracted to the measurement accuracy of available key rate to readjust transmission rate
It is realized in range.
Three, implementation
Referring to Fig.1, of the invention to be implemented as follows：
Step 1, source, destination and the measurement parameter in path to be measured are set.
The both ends of end-to-end path to be measured are referred to as source and destination by this example, and test data bag is sent out in source
It send, is received in destination, unidirectional measurement；
The source and destination in path to be measured are set, it is known that end-to-end bottleneck secret-key rate R, available key rate A to be measured
Range (0, R]；
According to measurement demand, measurement accuracy b, section adjusting parameter Flag=0 are set, according to measurement accuracy b will it is entire (0,
R] it is divided into the identical section of convergence frequency n, when n is odd number, interval of convergence threshold valueWhen n is even number,
Step 2, setting test data bag packet is long, and sends test data bag.
Setting test data packet length is 256 bytes, and send be divided between Q 0 isometric data packet.Send this
The purpose of nonseptate isometric packet of going here and there is to know the different encryption situation of data packet, i.e., encryption is sent also one by one
It is that encryption is sent a group by a group, to determine the length of follow-up test data packet according to different encryption situations.
Step 3, destination receives test data bag and records the arrival interval of adjacent data packet.
Destination receives the arrival time of test data bag and record test packet, and difference at the time of adjacent data packet is
For arrival interval；
Since source has sent Q test data bag in step 2, so destination should count on Q-1 in this step
Arrival interval：
If the data of statistics are less than Q-1, illustrate that test data bag may be because network congestion and packet loss, the data of statistics
Error is larger, then needs to reduce the test data bag number sent, return to step 2 retransmits test data bag；
If the data of statistics are Q-1, illustrate that test data bag does not have packet loss in transmission process, executes step 4.
Step 4, the arrival interval that data packet is analyzed in destination, determines that the packet of follow-up used test data packet is grown.
According to the arrival interval for the adjacent data packet that step 3 counts, the ratio between the arrival interval of adjacent data packet is calculated, according to
This judges the relationship of test data bag Bao Changyu newer size of keys every time, to determine the length of follow-up used test data packet
Degree：
If the case where more than 100 or less than 0.01 occurs in the ratio between arrival interval of adjacent data packet of record, illustrate chain
Road every time newer size of key be more than test data bag length, i.e., test data bag be a group by a group encryption send, in order to
Measurement accuracy is improved, length will reduce, therefore follow-up test data packet length takes 128 bytes；
If the case where the ratio between arrival interval of adjacent data packet of record is without occurring more than 100 or being less than 0.01, says
Bright link every time newer size of key be less than test data bag length, i.e., test data bag be one by one encryption send,
In order to improve measurement accuracy, length will increase, therefore follow-up test data packet length takes 1024 bytes.
Step 5, the transmission rate of follow-up test data packet is set.
According to the packet of the taken test data bag of step 4 length and end-to-end bottleneck secret-key rate R is combined, is reset in source
The transmission rate r of test data, this example r are the half for taking bottleneck secret-key rate R, i.e. r=R/2.
Step 6, source sends follow-up test data packet.
The transmission rate r reseted according to step 5 sends M group data packets in source, and every group of number is N, between different groups
Equipped with interval, influence each other to avoid between group and group.
Step 7, destination receives the test data bag from source and handles the end-to-end time delay of data packet.
Destination receives the test data from source, and counts the end-to-end time delay of the every group of data packet received, to M
The time delay trend of group data packet is judged：
If it is ascendant trend to have more than half, judge that time delay is in ascendant trend, record time delay Long-term change trend, setting is received
The maximum value R_max=r in section is held back, minimum value R_min is constant, records the value of R_max and the transmission rate R_ of adjustment next time
Next, R_next take the mean value of the interval of convergence, i.e. R_next=r=(R_min+R_max)/2 to execute step 8；
If there is more than half for no ascendant trend, judge that time delay in no ascendant trend, records time delay Long-term change trend, if
The minimum value R_min=r of the interval of convergence is set, maximum value R_max is constant, records the value of R_min and the transmission adjusted next time is fast
Rate R_next, R_next take the mean value of the interval of convergence, i.e. R_next=r=(R_min+R_max)/2 to execute step 8；
Otherwise, time delay trend is uncertain, needs to remeasure, return to step 6.
Step 8, judge whether the interval of convergence and transmission rate meet measurement accuracy requirement.
If adjusted transmission rate meets condition | r-R_next |/R_next<B is then measured and is terminated, obtain it is final can
With the measured value R_next of secret-key rate；
If being unsatisfactory for required precision condition, step 9 is continued to execute.
Step 9, in conjunction with the relationship of time delay trend and the interval of convergence, judge whether to readjust the interval of convergence.
If section adjusting parameter Flag=1, illustrate the adjusted interval of convergence excessively, return to step 6；
If occurring in measurement process without rising, rise twice in succession or continuous ascendant trend three times, and at second or the
Meet [R_min, R_max] when ascendant trend three times<=a, then it is assumed that due to no ascendant trend such case misjudgment, cause
When the interval of convergence is smaller, also lasting ascendant trend is being presented in time delay, thus interval of convergence integral value is bigger than normal.Therefore, it should subtract
The integral value of the small interval of convergence executes step 10；
If occur rising in measurement process, twice in succession without rising or continuous three times without ascendant trend, and at second or
Meet [R_min, R_max] when third time is without ascendant trend<=a, then it is assumed that due to ascendant trend such case misjudgment, lead
When causing the interval of convergence smaller, also lasting no ascendant trend is being presented in time delay, thus the integral value of the interval of convergence is less than normal, therefore,
The integral value of the interval of convergence should be increased, execute step 11；
If occurring without rising, continuous four ascendant trends in measurement process, and meet [R_ in the 4th ascendant trend
Min, R_max]>A, then it is assumed that due to no ascendant trend such case misjudgment, also lasting rising is being presented in follow-up time delay
Trend, but mistake appearance is more early, therefore the integral value of the interval of convergence should be reduced, execute step 10；
If in measurement process occur rise, it is continuous four times without ascendant trend, and the 4th time without ascendant trend when meet [R_
Min, R_max]>A, then it is assumed that due to ascendant trend such case misjudgment, also lasting no rising is being presented in follow-up time delay
Trend, but mistake appearance is more early, therefore the integral value of the interval of convergence should be increased, execute step 11；
If measurement occur at the very start without rise, continuous four ascendant trends, then it is assumed that due to transmission rate with can be used it is close
Key rate is close, cause most to start without time delay Trend judgement mistake is risen, subsequently occur continuing consistent time delay trend, because
This, it should expand the range of the interval of convergence, executes step 12；
Occurs rising, continuous four trend without rising at the very start if measuring, then it is assumed that due to transmission rate and can be used
Secret-key rate is close, leads to the rising time delay Trend judgement mistake most started, subsequently occurs continuing consistent time delay trend, because
This, it should expand the range of the interval of convergence, executes step 13；
Otherwise, it remeasures, return to step 6.
Step 10, the maximum value of the new interval of convergence is changed to the R_min of this record, the minimum value between new district is changed to
The R_min once recorded executes step 14；
Step 11, the minimum value of the new interval of convergence is changed to the R_max of this record, the maximum value between new district is changed to
The R_max once recorded executes step 14；
Step 12, the maximum value of the new interval of convergence is changed to the R_max of this record, the minimum value between new district is changed to survey
Amount is originally sent the half of rate, executes step 14；
Step 13, the minimum value of the new interval of convergence is changed to the R_min of this record, the maximum value between new district is changed to survey
Amount is originally sent 1.5 times of rate, executes step 14；
Step 14, R_next, Flag=1 are adjusted, is remeasured, return to step 6.
Above description is only example of the present invention, does not constitute any limitation of the invention, it is clear that for
It, all may be without departing substantially from the principle of the invention, structure after having understood the content of present invention and principle for one of skill in the art
In the case of, carry out various modifications in form and details and change, but these modifications and variations based on inventive concept
Still within the claims of the present invention.
Claims (3)
1. quantum key distribution network end-to-end available key speed measurement method, including：
1) source and destination in path to be measured are set, it is known that end-to-end bottleneck secret-key rate R, available key rate A's to be measured
Range (0, R], measurement accuracy b, section adjusting parameter Flag=0 are arranged according to measurement demand, it will be entire according to measurement accuracy b
(0, R] it is divided into the identical section of convergence frequency n, when n is odd number, interval of convergence threshold valueWhen n is even number,
2) source is divided into the test data bag that 0, length is 256 bytes between sending Q；
3) destination receives test data bag, and the interval being sequentially recorded between adjacent data packet：If the data of record are Q-1
It is a, and the length of test data bag is 256 bytes, then step 4) is executed, otherwise, reduce the value of Q, return to step 2)；
4) arrival interval that data packet is analyzed in destination, determines that the packet of follow-up used test data packet is grown：
If there is the case where more than 100 or less than 0.01, follow-up test in the ratio between arrival interval of adjacent data packet of record
The length of data packet takes 128 bytes；Otherwise, the length of follow-up test data packet takes 1024 bytes；
5) end-to-end bottleneck secret-key rate R is combined, the transmission rate r of test data is reset in source；
6) M group data packets being sent in source, every group of number is N, and it is r to organize interior data transmission rate, and interval is equipped between different groups,
Avoid influencing each other between group and group；
7) end-to-end time delay that data packet is collected in destination, judges the end-to-end time delay trend of M group data packets：
If it is ascendant trend to have more than half, judges that time delay is in ascendant trend, record time delay Long-term change trend, region of convergence is set
Between maximum value R_max=r, minimum value R_min is constant, records the value of R_max and adjusts transmission rate R_next next time,
Execute step 8)；
If there is more than half for no ascendant trend, judge that time delay in no ascendant trend, records time delay Long-term change trend, setting is received
The minimum value R_min=r in section is held back, maximum value R_max is constant, records the value of R_min and the transmission rate R_ of adjustment next time
Next executes step 8)；
Otherwise, time delay trend is uncertain, return to step 6)；
8) judge whether the interval of convergence and transmission rate meet measurement accuracy requirement：
If the interval of convergence [R_min, R_max] converge to so that | r-R_next |/R_next<When b, available key rate is obtained
Measured value R_next terminates to measure；If being unsatisfactory for required precision, then follow the steps 9)；
9) relationship for combining time delay trend and the interval of convergence, judges whether to need to readjust the interval of convergence：
If Flag=1, return to step 6)；
If occurring in measurement process without rising, rise twice in succession or continuous ascendant trend three times, and in second or third time
Meet [R_min, R_max] when ascendant trend<10)=a, thens follow the steps；
If occurring rising in measurement process, twice in succession without rising or continuously three times without ascendant trend, and in second or third
Meet [R_min, R_max] when secondary no ascendant trend<11)=a, thens follow the steps；
If occur without rising, continuous four ascendant trends in measurement process, and meet in the 4th ascendant trend [R_min,
R_max]>10) a is thened follow the steps；
If in measurement process occur rise, it is continuous four times without ascendant trend, and the 4th time without ascendant trend when meet [R_min,
R_max]>11) a is thened follow the steps；
If measuring the trend occurred at the very start without rising, continuous four risings, then follow the steps 12)；
Occur rising, continuous four trend without rising at the very start if measuring, thens follow the steps 13)；
Otherwise, return to step 6)；
10) maximum value of the new interval of convergence is changed to the R_min of this record, the minimum value between new district is changed to last record
R_min, execute step 14)；
11) minimum value of the new interval of convergence is changed to the R_max of this record, the maximum value between new district is changed to last record
R_max, execute step 14)；
12) maximum value of the new interval of convergence is changed to the R_max of this record, the minimum value between new district is changed to measure most initial
The half of transmission rate executes step 14)；
13) minimum value of the new interval of convergence is changed to the R_min of this record, the maximum value between new district is changed to measure most initial
1.5 times of transmission rate execute step 14)；
14) R_next, Flag=1, return to step 6 are adjusted).
2. according to the method described in claim 1, resetting the transmission rate of test data bag in source wherein in step 5)
R is the half for taking bottleneck secret-key rate R, i.e. r=R/2.
3. according to the method described in claim 1, the transmission rate R_next wherein in step 7) next time, is to take the interval of convergence
Mean value, i.e. R_next=r=(R_min+R_max)/2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810243722.8A CN108390799B (en) | 2018-03-23 | 2018-03-23 | Method for measuring end-to-end available key rate of quantum key distribution network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810243722.8A CN108390799B (en) | 2018-03-23 | 2018-03-23 | Method for measuring end-to-end available key rate of quantum key distribution network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108390799A true CN108390799A (en) | 2018-08-10 |
| CN108390799B CN108390799B (en) | 2021-05-18 |
Family
ID=63068094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810243722.8A Active CN108390799B (en) | 2018-03-23 | 2018-03-23 | Method for measuring end-to-end available key rate of quantum key distribution network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108390799B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109462547A (en) * | 2018-11-13 | 2019-03-12 | 国科量子通信网络有限公司 | Routing resource and device based on quantum metropolitan area communication network |
| CN109768802A (en) * | 2019-01-15 | 2019-05-17 | 西安电子科技大学 | The fault-tolerant logic H implementation methods based on RMQC code |
| CN114500337A (en) * | 2022-01-24 | 2022-05-13 | 西安电子科技大学 | End-to-end available key rate measuring method for quantum metropolitan area network based on machine learning |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6555161B1 (en) * | 2001-05-18 | 2003-04-29 | Ensci Inc. | Process for producing thin film metal oxide coated substrates |
| US20040100637A1 (en) * | 2002-11-26 | 2004-05-27 | Twin Photon, Inc. | Quantum optical coherence tomography data collection apparatus and method for processing therefor |
| CN101026509A (en) * | 2007-02-28 | 2007-08-29 | 西南科技大学 | End-to-end low available bandwidth measuring method |
| CN102882674A (en) * | 2012-07-10 | 2013-01-16 | 中国电力科学研究院 | Transformer substation key generation and recovery system used for quantum key distribution |
| CN103648058A (en) * | 2013-10-28 | 2014-03-19 | 南京邮电大学 | 3G media stream cross-layer rate control method based on channel measurement |
| CN103825775A (en) * | 2013-12-31 | 2014-05-28 | 广东工业大学 | Multi-hop wireless network available bandwidth real-time detection method for adaptively detecting packet length |
| CN104065475A (en) * | 2014-06-27 | 2014-09-24 | 上海交通大学 | High-speed continuous variable quantum key distribution system and bit frame synchronization method thereof |
| CN106789427A (en) * | 2016-12-23 | 2017-05-31 | 潘敏 | A kind of transmission volume computational methods |
-
2018
- 2018-03-23 CN CN201810243722.8A patent/CN108390799B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6555161B1 (en) * | 2001-05-18 | 2003-04-29 | Ensci Inc. | Process for producing thin film metal oxide coated substrates |
| US20040100637A1 (en) * | 2002-11-26 | 2004-05-27 | Twin Photon, Inc. | Quantum optical coherence tomography data collection apparatus and method for processing therefor |
| CN101026509A (en) * | 2007-02-28 | 2007-08-29 | 西南科技大学 | End-to-end low available bandwidth measuring method |
| CN102882674A (en) * | 2012-07-10 | 2013-01-16 | 中国电力科学研究院 | Transformer substation key generation and recovery system used for quantum key distribution |
| CN103648058A (en) * | 2013-10-28 | 2014-03-19 | 南京邮电大学 | 3G media stream cross-layer rate control method based on channel measurement |
| CN103825775A (en) * | 2013-12-31 | 2014-05-28 | 广东工业大学 | Multi-hop wireless network available bandwidth real-time detection method for adaptively detecting packet length |
| CN104065475A (en) * | 2014-06-27 | 2014-09-24 | 上海交通大学 | High-speed continuous variable quantum key distribution system and bit frame synchronization method thereof |
| CN106789427A (en) * | 2016-12-23 | 2017-05-31 | 潘敏 | A kind of transmission volume computational methods |
Non-Patent Citations (1)
| Title |
|---|
| 朱畅华: "IP网络测量和业务性能研究", 《CNKI》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109462547A (en) * | 2018-11-13 | 2019-03-12 | 国科量子通信网络有限公司 | Routing resource and device based on quantum metropolitan area communication network |
| CN109462547B (en) * | 2018-11-13 | 2021-03-12 | 国科量子通信网络有限公司 | Path selection method and device based on quantum metropolitan area communication network |
| CN109768802A (en) * | 2019-01-15 | 2019-05-17 | 西安电子科技大学 | The fault-tolerant logic H implementation methods based on RMQC code |
| CN109768802B (en) * | 2019-01-15 | 2021-05-18 | 西安电子科技大学 | Method for realizing fault-tolerant logic H gate based on RMQC code |
| CN114500337A (en) * | 2022-01-24 | 2022-05-13 | 西安电子科技大学 | End-to-end available key rate measuring method for quantum metropolitan area network based on machine learning |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108390799B (en) | 2021-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9294973B2 (en) | Peer-based handoff performance measurement | |
| CN101193060B (en) | Method for reliable E1 transmission based on forward error correction mechanism in packet network | |
| US8897130B2 (en) | Network traffic management | |
| US8355328B2 (en) | Dynamic load balancing | |
| CN108390799A (en) | The measurement method of quantum key distribution network end-to-end available key rate | |
| CN106130725B (en) | The measurement method of quantum key distribution network end-to-end bottleneck secret-key rate | |
| CN102263697A (en) | Method and device for sharing aggregated link traffic | |
| CN104168212B (en) | The method and apparatus for sending message | |
| Gomez et al. | A performance evaluation of TCP BBRv2 alpha | |
| CN105634865A (en) | Method and system for obtaining bandwidth | |
| Mazurczyk et al. | On information hiding in retransmissions | |
| CN106454414A (en) | Real-time video transmission method of multipath network | |
| US20050157653A1 (en) | Method and device for charging for uncounted network traffic overhead | |
| Suraki et al. | FCLCC: fuzzy cross-layer congestion control in mobile ad hoc networks | |
| CN112601217A (en) | Data security transmission method based on ant colony optimization and proxy re-encryption | |
| US10412000B2 (en) | Wireless mesh communications networks | |
| Jiang et al. | Packet size optimization in delay tolerant networks | |
| Grazia et al. | Mitigating congestion and bufferbloat on satellite networks through a rate-based AQM | |
| CN106571970B (en) | The monitoring method and device of bearer network | |
| Alattas | A Novel Method for Avoiding Congestion in a Mobile Ad Hoc Network for Maintaining Service Quality in a Network | |
| CN106059943A (en) | Congestion control method for wire/wireless network | |
| Nie et al. | Analysis of interference performance of tactical radio network | |
| Keceli et al. | Fair and efficient transmission control protocol access in the IEEE 802.11 infrastructure basic service set | |
| CN114500337B (en) | Quantum metropolitan area network end-to-end available key rate measuring method based on machine learning | |
| JP5432195B2 (en) | Frame marking circuit |
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 |