CN109768825A - The high rail satellite fortune control outbound control method and device of user information - Google Patents
The high rail satellite fortune control outbound control method and device of user information Download PDFInfo
- Publication number
- CN109768825A CN109768825A CN201910141229.XA CN201910141229A CN109768825A CN 109768825 A CN109768825 A CN 109768825A CN 201910141229 A CN201910141229 A CN 201910141229A CN 109768825 A CN109768825 A CN 109768825A
- Authority
- CN
- China
- Prior art keywords
- outbound
- information
- queue
- service
- priority
- 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
Abstract
The present invention discloses a kind of high rail satellite fortune control outbound control method and device of user information, this method step includes: the service queue of S1. configuration preference level and configures an outbound queue for each satellite beams are corresponding, and the service queue of multiple corresponding different priorities is provided in priority service queue；S2. when satellite fortune control user information schedules outbound, reading currently wants outbound outbound information and calculates service priority, is stored in corresponding service queue according to the service priority being calculated；S3. it is successively stored in corresponding outbound queue from taking out required amount of outbound information in each service queue every specified time according to priority orders, each outbound queue arranges required amount of outbound information outbound every specified time.The present invention can be realized the outbound two priority classes of high rail satellite fortune control information, so that high-priority users information is preferentially outbound, and realize that easy to operate, control efficiency is high.
Description
Technical field
The present invention relates to high rail satellite short message communication service technical field more particularly to a kind of high rail satellite fortune control users
The outbound control method and device of information.
Background technique
In high rail satellite short message communication service, the significance level of different satellite fortune control users is different, due to high rail
The communication of satellite short message is outbound resource-constrained, if thus under the same conditions can be preferably that the high user of significance level provides clothes
Business, then can be improved service quality, that is, need the satellite fortune control user setting of different significance levels to be different service priorities
Grade, when short message message scheduling is outbound, the information of high-priority users can be preferential outbound, to obtain higher-quality service.
The outbound control of control user information is transported for high rail satellite, there has been no effective schemes efficiently to realize at present
Outbound two priority classes of information, and different from conventional ground computer network services, when the transmission of high rail satellite short message communication
Prolong very greatly, be about such as 0.5 second in face of GEO satellite signal round-trip delay, and communication bandwidth very little, is currently applied to ground meter
The method for controlling quality of service of calculation machine network is not able to satisfy the demand of high rail satellite short message communication, not can be used directly in high rail
In the communication of satellite short message.Therefore it is urgent to provide a kind of outbound controls of fortune control user information for the communication of high rail satellite short message
Method, the information of high-priority users is preferentially outbound when can efficiently make short message message scheduling outbound.
Summary of the invention
The technical problem to be solved in the present invention is that, for technical problem of the existing technology, the present invention provides one
Kind realizes the preferential outbound and high control efficiency high rail satellite fortune control use of information easy to operate, enabling to high-priority users
The outbound control method and device of family information.
In order to solve the above technical problems, technical solution proposed by the present invention are as follows:
A kind of high rail satellite fortune control outbound control method of user information, step include:
S1. queue configures: being configured to the priority service queue of storage outbound information priority processing intermediate result and is
Each satellite beams are corresponding to configure an outbound queue, is provided with multiple corresponding different priorities in the priority service queue
Service queue；
S2. when satellite fortune control user information schedules outbound, the outbound information for currently wanting outbound and calculating two priority classes: are read
Service priority will currently want outbound outbound information to be stored in the corresponding clothes according to the service priority being calculated
It is engaged in queue；
S3. outbound control: requirement successively is taken out from each service queue according to priority orders every specified time
Outbound information be stored in corresponding outbound queue, each outbound queue arranges required amount of outbound every specified time
Information is outbound.
Further improvement as the method for the present invention: described to take out institute from each service queue in the step S3
The step of needing the outbound information of quantity to be stored in corresponding outbound queue includes: each service for being in advance respectively different priorities
Queue configures corresponding outbound amount thresholdN, each service queue is successively traversed according to priority orders every specified time,
When traversing each service queue, each outbound information in the service queue is successively obtained, according to the target outbound information of acquisition
Determine whether to be stored in the outbound queue needed for all information of the corresponding outbound queue are outbound total time, and according to
The corresponding outbound amount threshold of the service queueNThe outbound information quantity taken out needed for determining.
As the further improvement of the method for the present invention, the specific steps of each service queue are traversed are as follows:
S311. from current service queuepIt is middle to obtain one to outbound informationPF j As current outbound information；
S312. the outbound queue number of current outbound information is calculatedk, and calculate thekCurrent all information of a outbound queue go out
Total time needed for standingt k , is judged according to the information being calculatedkWhether information transfinites in a outbound queue, if it is, will
Current outbound information is stored back to current service queuepAnd it continues with next to outbound informationPF j+1, otherwise it is transferred to execution step
S313；
S313. judge current service queuepTake whether information content transfinites, if it is, current outbound information is stored back to currently
Service queuepAnd continue with next service queuep+1；Otherwise by current outbound information deposit thekA outbound queue and after
Continuous processing service queuepIt is next to outbound informationPF j+1。
Further improvement as the method for the present invention: in the step S312, by judging all information in outbound queue
Whether total time needed for outbound is more than 2t 0To judge whether to transfinite, whereint 0For outbound interval time.
As the further improvement of the method for the present invention, the step S312's is specially step are as follows: calculates current outbound letter
The outbound time of breatht j = l j /v k , whereinl j For the length of current outbound information,v k It iskThe outbound rate of a outbound queue, with
And calculate thekThe currently available outbound time of a outbound queuet k ’=2t 0-t k Ift j > t k ', then it is judged to transfiniting, it will be current
Outbound information is stored back to current service queuepAnd it continues with next to outbound informationPF j+1, otherwise it is judged to not transfiniting, will works as
Preceding outbound information deposit thekIn a outbound queue and recalculate the outbound required total time of all information in current outbound queuet k
= t k +l j /v k ,.
As the further improvement of the method for the present invention, each outbound queue arranges outbound information to go out in the step S3
The step of standing includes: the outbound information maximum length for calculating the outbound queue corresponding to each satellite beams, every specified
Time Continuous takes out total length according to the sequence of first in first out and is no more than from the corresponding outbound queue of each satellite beams
The requirement outbound information of the outbound information maximum length arranges outbound.
As the further improvement of the method for the present invention, taking-up outbound information is arranged outbound from each outbound queue
Specific steps are as follows:
S321. in current outbound queuekIt is middle to obtain current outbound ratev k , and calculating this can be with outbound information lengthS k =t 0×v k , this outbound information length is setL k =0；
S322. current first information in queue is obtainedOF j And calculate current first informationOF j Lengthl, and to calculate this outbound
Message lengthL k =L k +l 1；
S323. ifL k <S k , then current first information is taken outOF j And continue to calculate next queue head information；IfL k ≥S k ,
It is outbound to the format currently taken out；
S234. current outbound queue is calculatedkIn all information total lengthOL k =Σl j , whereinl j For outbound queuekInjIt is a
The length of information calculates and updates current outbound queuekIn all information it is outbound needed for total timet k =OL k /v k 。
Further improvement as the method for the present invention: every 1.5 in the step S3t 0Time is from each service queue
It is middle to take out required amount of outbound information and be stored in corresponding outbound queue, each outbound queue everyt 0Arrangement of time institute
Need the outbound information of quantity outbound, whereint 0For outbound interval time.
A kind of high rail satellite fortune control outbound control device of user information, including computer equipment, the computer equipment quilt
The step of being programmed to carry out above-mentioned high rail satellite fortune control user information outbound control method.
Further improvement as apparatus of the present invention: the device includes:
Outbound scheduler module, for executing total activation；
Service queue management module, for handle input to outbound information, read to outbound information and calculate to outbound information
Service priority, and will be stored in corresponding priority service queue to outbound information；
Priority service queue is set in the priority service queue for storing outbound information priority processing intermediate result
It is equipped with the service queue of multiple corresponding different priorities；
Outbound queue management module, for handling each of each described service queue to outbound information, by the service
Outbound information in queue is taken out, and is stored in corresponding outbound queue；
Outbound queue, for storing through the outbound queue management module treated outbound information.
Outbound module takes out the information in outbound queue for completing the outbound processing of information in the outbound queue
Layout is outbound afterwards.
Compared with the prior art, the advantages of the present invention are as follows:
1, the high rail satellite fortune control outbound control method and device of user information of the present invention, by according to different satellite user information
The service queue of multiple and different priority is arranged in outbound priority, and it is excellent that the user information of different priorities is stored in correspondence respectively
In the service queue of first grade, when each information is outbound, it is corresponding that information deposit satellite user is taken out from different priorities queue
Schedules outbound in outbound queue can be realized the high rail satellite fortune control outbound two priority classes of user information based on multi-queue, be made
Obtaining high priority message can be preferential outbound, to realize different satellites fortune control QoS of customer controls.
2, the high rail satellite fortune control outbound control method and device of user information of the present invention, information when by by outbound scheduling
Storage queue is configured to the service queue of outbound queue and user oriented priority towards outbound satellite beams, by service queue
Outbound information priority processing intermediate result is stored, the division of control user service priority is transported according to satellite, it is excellent for each service
First grade configures the service queue of corresponding priority, is first stored in corresponding priority according to User Priority when short message information is outbound
In service queue, the short message of taking-up different number is believed in each schedules outbound, then from the service queue of different priorities
It ceases and is stored in corresponding outbound queue, can accurately and efficiently realize the preferential outbound of high-priority users information.
3, the high rail satellite fortune control outbound control method and device of user information of the present invention, traverse every time in each service queue
When each outbound information, according to information such as all information of outbound queue outbound required total times according to certain regular by each priority
Service queue in outbound information be stored in and arranged into outbound queue outbound, the information of high priority can be made preferentially to go out
It stands, while not will cause the outbound time to transfinite, it is ensured that efficient information is outbound.
Detailed description of the invention
Fig. 1 is the implementation process schematic diagram of the high rail satellite fortune control outbound control method of user information of the present embodiment.
Fig. 2 is the detailed process that the high rail satellite fortune control outbound control of user information is realized in concrete application embodiment of the present invention
Schematic diagram.
Fig. 3 is the structural representation of the high rail satellite fortune control outbound control device of user information in concrete application embodiment of the present invention
Figure.
Fig. 4 is the structural principle of the high rail satellite fortune control outbound control device of user information in concrete application embodiment of the present invention
Schematic diagram.
Specific embodiment
Below in conjunction with Figure of description and specific preferred embodiment, the invention will be further described, but not therefore and
It limits the scope of the invention.
As shown in Figure 1, the high rail satellite fortune control outbound control method step of user information of the present embodiment includes:
S1. queue configures: being configured to the priority service queue of storage outbound information priority processing intermediate result and is
Each satellite beams are corresponding to configure an outbound queue, and the clothes of multiple corresponding different priorities are provided in priority service queue
Business queue；
S2. when satellite fortune control user information schedules outbound, the outbound information for currently wanting outbound and calculating two priority classes: are read
Service priority will currently want outbound outbound information to be stored in corresponding service queue according to the service priority being calculated
In；
S3. outbound control: every specified time successively taken out from each service queue according to priority orders it is required amount of go out
Information of standing is stored in corresponding outbound queue, and each outbound queue arranges required amount of outbound information to go out every specified time
It stands.
The service of multiple and different priority is arranged by the outbound priority according to different satellite user information in the present embodiment
The user information of different priorities is stored in the service queue of corresponding priority by queue respectively, when each information is outbound, never
Schedules outbound in the corresponding outbound queue of information deposit satellite user is taken out in same priority queue, it can be real based on multi-queue
The existing high rail satellite fortune control outbound two priority classes of user information, enable high priority message preferential outbound, to realize not
Control QoS of customer control is transported with satellite.
The present embodiment first by outbound scheduling when information storage queue be configured to towards outbound satellite beams go out standing in line
The service queue of column and user oriented priority stores outbound information priority processing intermediate result by service queue, according to defending
The division of luck control user service priority configures the service queue of corresponding priority, short message letter for each service priority
It when ceasing outbound, is first stored according to User Priority in the service queue of corresponding priority, in each schedules outbound, then from difference
The short message information of different number is taken out in the service queue of priority and is stored in corresponding outbound queue, to realize Gao You
First grade user information it is preferential outbound.
In concrete application embodiment, the service queue (0 ~ 5) of 6 priority is specifically set in priority service queue,
With store respectively 6 priority to outbound information, priority be respectively from high to low 0 queue of priority, 1 queue of priority,
2 queue of priority, priority 3 queue, 4 queue of priority, 5 queue of priority.The number of service queue in priority service queue
Amount, priority orders can be specifically arranged according to actual needs.
In the present embodiment step S3, take out that the deposit of required amount of outbound information is corresponding to go out to stand in line from each service queue
The step of column includes: the corresponding outbound amount threshold of each service queue configuration for being in advance respectively different prioritiesN, every specified
Time successively traverses each service queue according to priority orders, when traversing each service queue, successively obtains respectively to go out in service queue
It stands information, determines whether total time needed for all information of outbound queue corresponding to the target outbound information according to acquisition are outbound
It is stored in outbound queue, and according to the corresponding outbound amount threshold of service queueNThe outbound information quantity taken out needed for determining is led to
Spend the outbound total time of foundation outbound queue, the outbound amount threshold of current service queueNIt wins the confidence from service queue to determine
Breath, avoids that the outbound time transfinites or service queue takes information content to transfinite.
In the present embodiment, the specific steps of each service queue are traversed are as follows:
S311. from current service queuepIt is middle to obtain one to outbound informationPF j As current outbound information；
S312. the outbound queue number of current outbound information is calculatedk, and calculate thekCurrent all information of a outbound queue go out
Total time needed for standingt k , is judged according to the information being calculatedkWhether whether information transfinites in a outbound queue, i.e., be more than to work as
Total time needed for preceding all information are outboundt k , if it is, current outbound information is stored back to current service queuepAnd it continues with
It is next to outbound informationPF j+1, otherwise it is transferred to and executes step S313；
S313. judge current service queuepTake whether information content transfinites, i.e., whether be more than corresponding outbound amount thresholdNp,
If it is, current outbound information is stored back to current service queuepAnd continue with next service queuep+1；Otherwise will work as
Preceding outbound information deposit thekA outbound queue simultaneously continues with service queuepIt is next to outbound informationPF j+1。
The outbound queue number of above-mentioned calculating outbound informationkCalculation method realization in the prior art can be used.
In the rapid S312 of the present embodiment, especially by judge in outbound queue all information it is outbound needed for total time whether be more than
2t 0To judge whether to transfinite, whereint 0For outbound interval time, i.e., so that outbound queue after depositkAll information it is outbound needed for
Total timet k No more than 2t 0。
The present embodiment step S312's is specially step are as follows: calculates the outbound time of current outbound informationt j = l j /v k ,
Inl j For the length of current outbound information,v k It iskThe outbound rate of a outbound queue, and calculate thekA outbound queue is worked as
Before can use the outbound timet k ’=2t 0-t k Ift j > t k ', then it is judged to transfiniting, current outbound information is stored back to current service team
ColumnpAnd it continues with next to outbound informationPF j+1, otherwise it is judged to not transfiniting, by current outbound information deposit thekIt is a go out
It stands in line in arranging and recalculates the outbound required total time of all information in current outbound queuet k = t k +l j /v k 。
Specifically every 1.5 in the present embodimentt 0Time traverses the outbound information in the service queue of each priorityPF j , calculate
Outbound queue numberk, by outbound informationPF j It is stored in outbound queuekWhen specifically according to following rule:
1. from prioritypThe information sum taken out in service queue is no more than corresponding outbound amount thresholdN p 。
2. outbound queue after depositkAll information it is outbound needed for total timet k No more than 2t 0。
It, will be in the service queue of each priority according to above-mentioned rule when traversing each outbound information in each service queue every time
Outbound information be stored in and arranged into outbound queue outbound, the information of high priority can be made preferentially outbound, while will not make
It transfinites at the outbound time, it is ensured that efficient information is outbound.
The N in concrete application embodimentp(p=0,1,2,3,4,5) is specifically settable to be respectively as follows:N 0=∞,N 1=40,N 2=20,N 3=10,N 4=4,N 5=2, it can also be configured according to actual needs certainly.
The step that each outbound queue arranges outbound information outbound in step S3 in the present embodiment includes: to calculate each satellite
The outbound information maximum length of outbound queue corresponding to wave beam, it is continuously corresponding out from each satellite beams every specified time
It stands in line in column, takes out the requirement outbound information that total length is no more than outbound information maximum length according to the sequence of first in first out
Arrange it is outbound so that it is outbound to realize that the high information of priority is preferentially completed.Outbound queue corresponding to each satellite beams goes out
When information maximum length of standing, the outbound interval of central station and the current outbound rate of different satellite beams can be first controlled according to fortune,
The outbound information maximum length that each satellite beams correspond to outbound queue is calculated again.
In the present embodiment, outbound information is taken out from each outbound queue and arranges outbound specific steps are as follows:
S321. in current outbound queuekIt is middle to obtain current outbound ratev k , and calculating this can be with outbound information lengthS k =t 0×v k ,t 0The outbound interval of central station is controlled for fortune,v k For outbound queuekCurrent outbound rate, this outbound information length is setL k =0；
S322. current first information in queue is obtainedOF j And calculate current first informationOF j Lengthl, and to calculate this outbound
Message lengthL k =L k +l 1；
S323. ifL k <S k , then current first information is taken outOF j And continue to calculate next queue head information；IfL k ≥S k ,
It is outbound to the format currently taken out；
S234. current outbound queue is calculatedkIn all information total lengthOL k =Σl j , whereinl j For outbound queuekInjIt is a
The length of information calculates and updates current outbound queuekIn all information it is outbound needed for total timet k =OL k /v k 。
The present embodiment first by outbound scheduling when information storage queue be designed as towards outbound satellite beams go out standing in line
The service queue of column and user oriented service priority calculates when satellite fortune controls user information schedules outbound to outbound information
Service priorityp, it is stored into service prioritypCorresponding prioritypIn service queue, every specified time, taken from priority
It is engaged in taking out in queue to outbound information, calculates its outbound queue numberk, and it is stored in outbound queue according to certain ruleskIn, specifically
According to the outbound interval of fortune control central station and the current outbound rate of different satellite beams when outbound, each satellite beams are calculated
The outbound information maximum length of corresponding outbound queue, then continuously from the corresponding outbound queue of each satellite beams according to advanced
It is outbound no more than the arrangement of the maximum quantity outbound information of maximum length that the sequence first gone out takes out total length；Every time it is outbound after the completion of,
For the outbound queue of each satellite beams, calculates and update all outbound required times of information in the outbound queue.
In concrete application embodiment of the present invention, concrete configuration is every 1.5 in step S3t 0Time is from each service queue
Required amount of outbound information is taken out to be stored in corresponding outbound queue, each outbound queue everyt 0Arrangement of time requirement
Outbound information it is outbound, whereint 0For outbound interval time, the detailed process of the outbound control of information is realized are as follows:
When satellite fortune control message scheduling is outbound, first in the service queue of deposit corresponding with service priority；When specific outbound according to
The outbound interval of fortune control central stationt 0And the current outbound rate of different satellite beamsv k , calculate each satellite beams and correspond to
It stands in line the outbound information maximum lengths of column:S k = t 0×v k , then continuously from the corresponding outbound queue of each satellite beams according to
The sequence of first in first out is taken out total length and is no more thanS k Maximum quantity outbound information arrange it is outbound.
Every time it is outbound after the completion of, for the outbound queue of each satellite beams, obtain each informationOF j Data lengthl i ,
It calculates in each outbound queue currently to the total length of outbound information:OL k =Σl i , and then it is outbound according to the information of the outbound queue
Ratev k , it calculates and records all outbound required times of information in the outbound queue:t k = OL k /v k 。
At every fixed time 1.5t 0, all outbound informations in 0 queue of priority are traversed, for current outbound informationPF j ,
Its outbound queue serial number is calculated using existing algorithmk, and obtain outbound queuekCurrently stored information the outbound timet k , such as
Fruitt k <2×t 0, then the information is stored in outbound queuek, and recalculatet k = t k +l j /v k , whereinl j It is long for current information
Degree,v k For outbound queuekOutbound rate；Otherwise the outbound information remains in 0 queue of priority.
At every fixed time 1.5t 0, this outbound information number taken out from 1 queue of priority is setn 1=0, traversal
All outbound informations in 1 queue of priority calculate outbound queue serial number for current outbound informationk, and obtain outbound queuek
Currently stored information the outbound timet k Ift k <2×t 0, then the outbound information is stored in queuek, and recalculatet k =t k +l j /v k , and calculaten 1= n 1+ 1, ifn 1> 40 are exited traversal；Otherwise the outbound information remains in 1 queue of priority.
At every fixed timet 0, this outbound information number taken out from 2 queue of priority is setn 2=0, it traverses excellent
All outbound informations in first 2 queue of grade calculate outbound queue serial number for current outbound informationk, and obtain outbound queuek's
The outbound time of currently stored informationt k Ift k <2×t 0, then the outbound information is stored in queuek, and recalculatet k = t k +l j /v k , and calculaten 2= n 2+ 1, ifn 2> 20 are exited traversal；Otherwise the outbound information remains in 2 queue of priority.
At every fixed timet 0, this outbound information number taken out from priority 3 queue is setn 3=0, it traverses excellent
All outbound informations in first 3 queue of grade calculate outbound queue serial number for current outbound informationk, and obtain outbound queuek's
The outbound time of currently stored informationt k Ift k <2×t 0, then the outbound information is stored in queuek, and recalculatet k = t k + n j /v k , and calculaten 3= n 3+ 1, ifn 3> 10 are exited traversal；Otherwise the outbound information remains in priority 3 queue.
At every fixed timet 0, this outbound information number taken out from 4 queue of priority is setn 4=0, it traverses excellent
All outbound informations in first 4 queue of grade calculate outbound queue serial number for current outbound informationk, and obtain outbound queuek's
The outbound time of currently stored informationt k Ift k <2×t 0, then the outbound information is stored in queuek, and recalculatet k = t k +l j /v k , and calculaten 4= n 4+ 1, ifn 4> 4 are exited traversal；Otherwise the outbound information remains in 4 queue of priority.
At every fixed timet 0, this outbound information number taken out from 5 queue of priority is setn 5=0, it traverses excellent
All outbound informations in first 5 queue of grade calculate outbound queue serial number for current outbound informationk, and obtain outbound queuek's
The outbound time of currently stored informationt k .Ift k <2×t 0, then the outbound information is stored in queuek, and recalculatet k = t k + n j /v k , and calculaten 5= n 5+ 1, ifn 5> 2 are exited traversal；Otherwise the outbound information remains in 5 queue of priority.
At every fixed timet 0, it is outbound that a certain amount of format is taken out from each outbound queue.Concrete operations are as follows:
For outbound queuek, obtain current outbound ratev k , calculating this can be with outbound information lengthOL k = t 0/v k , this has been set
Outbound information lengthL k =0；Calculate queue head informationOF 1Lengthl 1, calculate this outbound information lengthL k =L k +l 1；IfL k <OL k , then take outOF 1, and continue to calculate next queue head information；IfL k ≥OL k , the format currently taken out is gone out
It stands；Calculate outbound queuekIn all information total lengthOL k =Σl j , whereinl j For outbound queuekInjThe length of a information；
It calculates and updates outbound queuekIn all information outbound total timet k =OL k /v k 。
As shown in Fig. 2, realizing the complete of the high rail satellite fortune control outbound control of user information in concrete application embodiment of the present invention
Rectify journey are as follows:
Step 101 reads the outbound information for currently wanting outbound from external input.
Step 102, the service priority for calculating current outbound informationp。
The information such as sender's User ID, recipient's User ID, information type are contained in outbound information data structure, according to
The data structure can calculate the service priority of current outbound information using existing service priority calculation method.
Current outbound information is stored in priority by step 103pIn service queue, i.e. service prioritypOutbound information deposit
Enter priority p service queue.
Step 104, each priority service queue of traversal, difference processing prioritypService queue (p=0,1,2,3,4,5),
Settingn p =0。
Step 105, traversal prioritypEach outbound information of service queue, difference processing prioritypGoing out in service queue
It stands informationPF j (j=0,1,2 ...).
Step 106 takes outbound information, from prioritypQueue head information is taken out in service queuePF j 。
Step 107 calculates informationPF j Outbound queue numberk。
Step 108 calculates outbound informationPF j The outbound timet j 。
Calculate outbound informationPF j Lengthl j , obtain outbound queuekCurrent outbound ratev k , according to formulat j =l j /v k Meter
Calculate outbound informationPF j The outbound time.
Step 109 calculates consideration outbound informationPF j In the case where outbound queuekInformational capacity whether transfinite, the side of judgement
Method are as follows:
Obtain outbound queuekThe current outbound timet k , calculatet k ’=t k +t j ；Ift k ’>2×t 0, then judge that wie transfinites, it is no
It does not transfinite then, step 110 is executed when transfiniting, step 111 is executed when not transfiniting.
Step 110, by outbound informationPF j It is stored in former priority p service queue, return step 105 continues to execute, and takes out excellent
First gradepThe outbound information of service queuePF j+1。
Step 111 judges prioritypWhether the information sum that service queue is taken out transfinites, judgment method are as follows: calculatesn p =n p
+1；
Ifn p >N p , then transfinite, otherwise do not transfinite.When transfiniting, return step 104 is continued to execute, and traverses priorityp+ 1 service
Queue, whereinN 0=∞,N 1=40,N 2=20,N 3=10,N 4=4,N 5=2。
Step 112, by outbound informationPF j It is stored in outbound queuek。
Step 113, each outbound queue of traversal, handle outbound queue respectivelyk(k=0,1,2 ...), it is arrangedL k =0, it obtains out
It stands in line columnkCurrent outbound ratev k 。
Step 114, traversal outbound queuekEach outbound information, take out outbound queuekThe outbound information of middle queue headOF j
(j=0,1 ...).
Step 115 judges outbound queuekThis outbound information total length whether transfinite, judgment method are as follows: calculate informationOF j Lengthl j , calculate outbound queuekOutbound information length is total for thisL k =L k +l j IfL k <OL k , then do not transfinite, otherwise
It transfinites, taking-up when not transfinitingOF j , and return step 114 continues to take out next queue head informationOF j+1, continued to execute when transfiniting
Step 116.
Step 116, to outbound queuekThe format currently taken out is outbound.
Step 117 calculates and updates outbound queuekThe outbound time, calculation method is as follows:
Obtain outbound queuekIn each informationOF j , calculate the length of each informationl j ；
Calculate outbound queuekIn all information total lengthOL k =Σl j ；
It calculates and updates outbound queuekIn all information outbound total timet k =OL k /v k ；
Return step 113 calculates outbound queuek+1。
The present embodiment further comprises the high rail satellite fortune control outbound control device of user information, including computer equipment, meter
Calculate the step of machine equipment is programmed to perform above-mentioned high rail satellite fortune control user information outbound control method, realization principle with it is above-mentioned
The high rail satellite fortune control outbound control method of user information is consistent.
The high rail satellite fortune control outbound control device of user information specifically includes in concrete application embodiment of the present invention:
Outbound scheduler module dispatches the operation of other each modules according to different situations for executing total activation to complete everywhere
Reason task；
Service queue management module, it is externally input to outbound information for handling, it reads to outbound information and calculates to outbound
The service priority of information, and will be stored in outbound information in corresponding priority service queue；
Priority service queue, for storing outbound information priority processing intermediate result, the corresponding configuration 1 of each service priority
A corresponding service queue, prioritypCorresponding queue is prioritypService queue；Information in priority service queue by
The deposit of service queue management module, is taken out by outbound queue management module；
Outbound queue management module, for handling each of each service queue to outbound information, according to certain rules
Information in priority service queue is taken out, and is stored in the corresponding outbound queue of information；
Outbound queue, for storing through outbound queue management module treated outbound information, each outbound wave beam have 1 it is outbound
Queue, outbound queue number (outbound wave beam number)kCorresponding outbound queuek, the information in outbound queue is by outbound queue management module
Deposit, is taken out by outbound module.
Outbound module according to certain rules will be in outbound queue for completing the outbound processing of information in outbound queue
Information take out after layout it is outbound.
As shown in figure 4, the above-mentioned high rail satellite fortune control outbound control device of user information of the present embodiment, is needing outbound information
When input, dispatch service queue management module operation, eacht 0When end cycle, schedules outbound module operation, each
1.5t 0When end cycle, the operation of schedules outbound queue management module, service queue management module handles externally input to outbound
Information reads to outbound information, calculates the service priority to outbound informationp, priority will be stored in outbound informationpService team
In column, outbound queue management module handles each of each service queue to outbound information, will be preferential according to following rule
Information in grade service queue is taken out and is stored in the corresponding outbound queue of information: first is that prioritypWhat service queue was taken out every time
Information sum is no more thanN p , second is that always the outbound time is no more than 2 to the information of deposit outbound queuet 0；Information in outbound queue by
The deposit of outbound queue management module, outbound module complete the outbound processing of information in outbound queue, will go out according to certain rules
The information taking-up layout stood in line in arranging is outbound, is somebody's turn to do so that the total length for the information taken out from an outbound queue every time is no more than
Outbound queue this can be outbound information total length, after outbound to the format of each outbound queue, outbound module weight
The current information outbound time of the outbound queue is newly calculated and updates, each module implementation principle and high rail satellite fortune described above are controlled
Process corresponds in the outbound control method of user information.
Above-mentioned only presently preferred embodiments of the present invention, is not intended to limit the present invention in any form.Although of the invention
It has been disclosed in a preferred embodiment above, however, it is not intended to limit the invention.Therefore, all without departing from technical solution of the present invention
Content, technical spirit any simple modifications, equivalents, and modifications made to the above embodiment, should all fall according to the present invention
In the range of technical solution of the present invention protection.
Claims (10)
1. a kind of high rail satellite fortune control outbound control method of user information, which is characterized in that step includes:
S1. queue configures: being configured to the priority service queue of storage outbound information priority processing intermediate result and is
Each satellite beams are corresponding to configure an outbound queue, is provided with multiple corresponding different priorities in the priority service queue
Service queue；
S2. when satellite fortune control user information schedules outbound, the outbound information for currently wanting outbound and calculating two priority classes: are read
Service priority will currently want outbound outbound information to be stored in the corresponding clothes according to the service priority being calculated
It is engaged in queue；
S3. outbound control: requirement successively is taken out from each service queue according to priority orders every specified time
Outbound information be stored in corresponding outbound queue, each outbound queue arranges required amount of outbound every specified time
Information is outbound.
2. the high rail satellite fortune control outbound control method of user information according to claim 1, which is characterized in that the step
It is described that the step of required amount of outbound information is stored in corresponding outbound queue packet is taken out from each service queue in S3
Include: each service queue of respectively different priorities configures corresponding outbound amount threshold in advanceN, pressed every specified time
Each service queue is successively traversed according to priority orders, when traversing each service queue, successively obtains the service queue
In each outbound information, when total needed for all information of the outbound queue corresponding to the target outbound information according to acquisition are outbound
Between determine whether to be stored in the outbound queue, and according to the corresponding outbound amount threshold of the service queueNDetermine institute
The outbound information quantity that need to be taken out.
3. the high rail satellite fortune control outbound control method of user information according to claim 2, which is characterized in that traversal is each
The specific steps of the service queue are as follows:
S311. from current service queuepIt is middle to obtain one to outbound informationPF j As current outbound information；
S312. the outbound queue number of current outbound information is calculatedk, and calculate thekCurrent all information of a outbound queue go out
Total time needed for standingt k , is judged according to the information being calculatedkWhether information transfinites in a outbound queue, if it is, will
Current outbound information is stored back to current service queuepAnd it continues with next to outbound informationPF j+1, otherwise it is transferred to execution step
S313；
S313. judge current service queuepTake whether information content transfinites, if it is, current outbound information is stored back to currently
Service queuepAnd continue with next service queuep+1；Otherwise by current outbound information deposit thekA outbound queue and after
Continuous processing service queuepIt is next to outbound informationPF j+1。
4. the high rail satellite fortune control outbound control method of user information according to claim 3, which is characterized in that the step
In S312, by judging total time needed for all information are outbound in outbound queue whether more than 2t 0To judge whether to transfinite, whereint 0For outbound interval time.
5. the high rail satellite fortune control outbound control method of user information according to claim 4, which is characterized in that the step
S312's is specially step are as follows: calculates the outbound time of current outbound informationt j = l j /v k , whereinl j For current outbound information
Length,v k It iskThe outbound rate of a outbound queue, and calculate thekThe currently available outbound time of a outbound queuet k ’=
2t 0-t k Ift j > t k ', then it is judged to transfiniting, current outbound information is stored back to current service queuepAnd it continues with next
It is a to outbound informationPF j+1, otherwise it is judged to not transfiniting, by current outbound information deposit thekIn a outbound queue and recalculate
Total time needed for all information are outbound in current outbound queuet k = t k +l j /v k ,.
6. the high rail satellite fortune control outbound control method of user information, feature described according to claim 1~any one of 5
It is, the step that each outbound queue arranges outbound information outbound in the step S3 includes: to calculate each satellite beams
The outbound information maximum length of the corresponding outbound queue, every specified time continuously from the corresponding institute of each satellite beams
It states in outbound queue, takes out the requirement that total length is no more than the outbound information maximum length according to the sequence of first in first out
Outbound information arranges outbound.
7. the high rail satellite fortune control outbound control method of user information according to claim 6, which is characterized in that from each institute
It states taking-up outbound information in outbound queue and arranges outbound specific steps are as follows:
S321. in current outbound queuekIt is middle to obtain current outbound ratev k , and calculating this can be with outbound information lengthS k =t 0×v k , this outbound information length is setL k =0；
S322. current first information in queue is obtainedOF j And calculate current first informationOF j Lengthl, and to calculate this outbound
Message lengthL k =L k +l 1；
S323. ifL k <S k , then current first information is taken outOF j And continue to calculate next queue head information；IfL k ≥S k , right
The format currently taken out is outbound；
S234. current outbound queue is calculatedkIn all information total lengthOL k =Σl j , whereinl j For outbound queuekInjIt is a
The length of information calculates and updates current outbound queuekIn all information it is outbound needed for total timet k =OL k /v k 。
8. the high rail satellite fortune control outbound control method of user information, feature described according to claim 1~any one of 4
It is, every 1.5 in the step S3t 0Time takes out required amount of outbound information deposit pair from each service queue
In the outbound queue answered, each outbound queue everyt 0The required amount of outbound information of arrangement of time is outbound, whereint 0To go out
It stands interval time.
9. a kind of high rail satellite fortune control outbound control device of user information, including computer equipment, which is characterized in that the calculating
Machine equipment is programmed to perform the high rail satellite fortune control outbound control method of user information described in any one of claim 1~8
The step of.
10. the high rail satellite fortune control outbound control device of user information according to claim 9, which is characterized in that the device
Include:
Outbound scheduler module, for executing total activation；
Service queue management module, for handle input to outbound information, read to outbound information and calculate to outbound information
Service priority, and will be stored in corresponding priority service queue to outbound information；
Priority service queue is set in the priority service queue for storing outbound information priority processing intermediate result
It is equipped with the service queue of multiple corresponding different priorities；
Outbound queue management module, for handling each of each described service queue to outbound information, by the service
Outbound information in queue is taken out, and is stored in corresponding outbound queue；
Outbound queue, for storing through the outbound queue management module treated outbound information；
Outbound module is compiled after taking out the information in outbound queue for completing the outbound processing of information in the outbound queue
Discharge station.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910141229.XA CN109768825B (en) | 2019-02-26 | 2019-02-26 | High-orbit satellite operation control user information outbound control method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910141229.XA CN109768825B (en) | 2019-02-26 | 2019-02-26 | High-orbit satellite operation control user information outbound control method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109768825A true CN109768825A (en) | 2019-05-17 |
| CN109768825B CN109768825B (en) | 2021-10-15 |
Family
ID=66457361
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910141229.XA Active CN109768825B (en) | 2019-02-26 | 2019-02-26 | High-orbit satellite operation control user information outbound control method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109768825B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988354A (en) * | 2021-03-17 | 2021-06-18 | 中国人民解放军国防科技大学 | Satellite communication system outbound resource optimization management method |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1414761A (en) * | 2002-02-27 | 2003-04-30 | 华为技术有限公司 | Multi-priority buffer reliable transmission method in communication system |
| US20070041385A1 (en) * | 2005-08-17 | 2007-02-22 | Vipin Sali | Prioritization techniques for quality of service packet transmission over EV-DO network |
| CN101267242A (en) * | 2008-05-04 | 2008-09-17 | 浙江大学 | A remote sensing data receiver for satellite territorial station |
| CN103716255A (en) * | 2012-09-29 | 2014-04-09 | 华为技术有限公司 | Message processing method and device |
| CN104202078A (en) * | 2014-09-16 | 2014-12-10 | 成都天奥信息科技有限公司 | System and method for user data transmission of satellite mobile communication system |
| CN105204938A (en) * | 2015-11-02 | 2015-12-30 | 重庆大学 | Data-intensive process scheduling method of memory access |
| CN105657843A (en) * | 2016-01-27 | 2016-06-08 | 中国人民解放军国防科学技术大学 | Outbound resource scheduling method and device of outbound capacity restricted asymmetric satellite channel |
| CN107454014A (en) * | 2016-05-30 | 2017-12-08 | 中兴通讯股份有限公司 | A kind of method and device of Priority Queuing |
| CN107534985A (en) * | 2015-04-21 | 2018-01-02 | 三菱电机株式会社 | Communicator, communication means and communication system |
| CN107612612A (en) * | 2017-09-22 | 2018-01-19 | 上海卫星工程研究所 | Satellite TT＆C system |
| CN107634913A (en) * | 2017-08-22 | 2018-01-26 | 中国电子科技集团公司第五十四研究所 | A kind of service traffics control and the satellite borne equipment system of Differentiated Services |
| CN107634908A (en) * | 2016-07-19 | 2018-01-26 | 华为技术有限公司 | A kind of method and apparatus of data transfer |
| CN107948085A (en) * | 2017-12-28 | 2018-04-20 | 中国电子科技集团公司第二十研究所 | A kind of message sending control method based on business and satellite channel feature |
-
2019
- 2019-02-26 CN CN201910141229.XA patent/CN109768825B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1414761A (en) * | 2002-02-27 | 2003-04-30 | 华为技术有限公司 | Multi-priority buffer reliable transmission method in communication system |
| US20070041385A1 (en) * | 2005-08-17 | 2007-02-22 | Vipin Sali | Prioritization techniques for quality of service packet transmission over EV-DO network |
| CN101267242A (en) * | 2008-05-04 | 2008-09-17 | 浙江大学 | A remote sensing data receiver for satellite territorial station |
| CN103716255A (en) * | 2012-09-29 | 2014-04-09 | 华为技术有限公司 | Message processing method and device |
| CN104202078A (en) * | 2014-09-16 | 2014-12-10 | 成都天奥信息科技有限公司 | System and method for user data transmission of satellite mobile communication system |
| CN107534985A (en) * | 2015-04-21 | 2018-01-02 | 三菱电机株式会社 | Communicator, communication means and communication system |
| CN105204938A (en) * | 2015-11-02 | 2015-12-30 | 重庆大学 | Data-intensive process scheduling method of memory access |
| CN105657843A (en) * | 2016-01-27 | 2016-06-08 | 中国人民解放军国防科学技术大学 | Outbound resource scheduling method and device of outbound capacity restricted asymmetric satellite channel |
| CN107454014A (en) * | 2016-05-30 | 2017-12-08 | 中兴通讯股份有限公司 | A kind of method and device of Priority Queuing |
| CN107634908A (en) * | 2016-07-19 | 2018-01-26 | 华为技术有限公司 | A kind of method and apparatus of data transfer |
| CN107634913A (en) * | 2017-08-22 | 2018-01-26 | 中国电子科技集团公司第五十四研究所 | A kind of service traffics control and the satellite borne equipment system of Differentiated Services |
| CN107612612A (en) * | 2017-09-22 | 2018-01-19 | 上海卫星工程研究所 | Satellite TT＆C system |
| CN107948085A (en) * | 2017-12-28 | 2018-04-20 | 中国电子科技集团公司第二十研究所 | A kind of message sending control method based on business and satellite channel feature |
Non-Patent Citations (2)
| Title |
|---|
| 徐鹏杰: "时分空分星间链路网络传输协议技术研究", 《中国优秀硕士论文全文数据库》 * |
| 李旻: "主动队列管理若干问题的研究", 《中国博士学位论文全文数据库》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988354A (en) * | 2021-03-17 | 2021-06-18 | 中国人民解放军国防科技大学 | Satellite communication system outbound resource optimization management method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109768825B (en) | 2021-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107640049B (en) | Mobile terminal system for orderly charging electric automobile of charging station | |
| Canonaco et al. | A queuing network model for the management of berth crane operations | |
| CN105580407B (en) | A kind of Internet resources dispositions method and equipment | |
| CN107403296B (en) | Transport capacity configuration method and device | |
| CN102270363B (en) | Intelligent queuing system | |
| CN106454437B (en) | A kind of streaming media service rate prediction method and device | |
| CN110222924B (en) | Multi-mode urban rail transit station passenger flow control system and control method | |
| CN105844349A (en) | Method and system for automatically distributing orders | |
| CN104540234B (en) | A kind of associated task scheduling mechanism synchronously constrained based on CoMP under C RAN frameworks | |
| CN106448138A (en) | Optimal multi-vehicle scheduling method based on active distribution type taxi service system | |
| CN109819037A (en) | A kind of method and system of adaptive polo placement and communication | |
| CN107679674A (en) | The Forecasting Methodology and system of the overseas hotel's house type service deficiency of OTA platforms | |
| CN108230527B (en) | Novel intelligent cloud queuing measuring and calculating and automatic shunting method and system | |
| CN102415059A (en) | Bus control device | |
| CN103838659B (en) | The control method and device of a kind of system journal | |
| CN108734353A (en) | A kind of public bus network route plan generation method and device | |
| CN101510164A (en) | Multi-service scheduling method, apparatus and system | |
| CN105719221A (en) | Path cooperation programming method and device aiming at multitask | |
| CN105897512A (en) | Method and system for monitoring virtual private network (VPN) | |
| CN105489061A (en) | Public bike cloud intelligent parking and allocating system | |
| CN102611605A (en) | Scheduling method, device and system of data exchange network | |
| CN108764800A (en) | Method for realizing rapid delivery of packages based on crowdsourcing public transportation system | |
| CN109768825A (en) | The high rail satellite fortune control outbound control method and device of user information | |
| CN106714223A (en) | Method and device for building base station energy consumption model | |
| CN115860300A (en) | Battery replacement scheduling method and device for vehicle, electronic equipment and storage medium |
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 | ||
| CB03 | Change of inventor or designer information |
Inventor after: Huang Jie Inventor after: Chen Lin Inventor before: Huang Jie Inventor before: Yuan Yulei Inventor before: Chen Lin |
|
| CB03 | Change of inventor or designer information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |