科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2014年
17期
97-103
,共7页
刘立士%李清凡%田野%张艳琴
劉立士%李清凡%田野%張豔琴
류립사%리청범%전야%장염금
高级在轨系统%虚拟信道%帧紧迫度%调度算法
高級在軌繫統%虛擬信道%幀緊迫度%調度算法
고급재궤계통%허의신도%정긴박도%조도산법
AOS%virtual channel%frame urgency%scheduling algorithm
虚拟信道调度算法完成虚拟信道在物理信道中的排序,其性能决定了高级在轨系统多路复用的时延性能和物理信道传输效率.传统的动态调度算法未区分虚拟信道紧迫度与帧紧迫度的不同,并且未讨论在同步时隙中没有同步数据时如何有效利用该同步时隙,因此性能有限.针对这一问题,提出了一种基于帧紧迫度的边界可移动虚拟信道调度算法.该算法根据信源的数据类型将虚拟信道划分为同步虚拟信道和异步虚拟信道,对同步虚拟信道采用轮询算法进行调度,对异步虚拟信道则采用基于帧紧迫度的虚拟信道调度算法进行调度,并且二者之间的边界是可移动的.实验结果表明,提出的算法与传统动态调度算法及边界不可移动的调度算法相比,大大降低了各虚拟信道的平均调度时延、最大调度时延,并明显提高了信道利用率,更适于在空间链路中传输多种不同类型的数据.
虛擬信道調度算法完成虛擬信道在物理信道中的排序,其性能決定瞭高級在軌繫統多路複用的時延性能和物理信道傳輸效率.傳統的動態調度算法未區分虛擬信道緊迫度與幀緊迫度的不同,併且未討論在同步時隙中沒有同步數據時如何有效利用該同步時隙,因此性能有限.針對這一問題,提齣瞭一種基于幀緊迫度的邊界可移動虛擬信道調度算法.該算法根據信源的數據類型將虛擬信道劃分為同步虛擬信道和異步虛擬信道,對同步虛擬信道採用輪詢算法進行調度,對異步虛擬信道則採用基于幀緊迫度的虛擬信道調度算法進行調度,併且二者之間的邊界是可移動的.實驗結果錶明,提齣的算法與傳統動態調度算法及邊界不可移動的調度算法相比,大大降低瞭各虛擬信道的平均調度時延、最大調度時延,併明顯提高瞭信道利用率,更適于在空間鏈路中傳輸多種不同類型的數據.
허의신도조도산법완성허의신도재물리신도중적배서,기성능결정료고급재궤계통다로복용적시연성능화물리신도전수효솔.전통적동태조도산법미구분허의신도긴박도여정긴박도적불동,병차미토론재동보시극중몰유동보수거시여하유효이용해동보시극,인차성능유한.침대저일문제,제출료일충기우정긴박도적변계가이동허의신도조도산법.해산법근거신원적수거류형장허의신도화분위동보허의신도화이보허의신도,대동보허의신도채용륜순산법진행조도,대이보허의신도칙채용기우정긴박도적허의신도조도산법진행조도,병차이자지간적변계시가이동적.실험결과표명,제출적산법여전통동태조도산법급변계불가이동적조도산법상비,대대강저료각허의신도적평균조도시연、최대조도시연,병명현제고료신도이용솔,경괄우재공간련로중전수다충불동류형적수거.