首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 93 毫秒
1.
针对自组(ad hoc)网络按需路由协议采用全网络广播方式来进行路由发现带来的网络路由开销较大问题,提出一种减少网络路由开销的局部路由发现算法.路由附近节点根据当前路由上发送的数据报文计算到达目的节点的最小跳数;当路由发生中断时,路由发现请求报文将在中断路由附近节点间按照最小跳数减小的方式传递,从而合理限制路由发现范围;通过增大中断链路附近节点转发路由发现报文跳数的方式,扩大局部搜索范围,提高路由发现成功率.仿真实验结果表明,本算法最多可以减少约60%的网络路由开销,降低约70%的平均网络延迟,提升约10%的数据报文发送成功率.此外,任何基于广播方式进行路由发现的路由协议都可以使用这种算法优化性能.  相似文献   

2.
对片上网络(NoC)承载的混合关键性消息进行实时调度是其应用于航空电子系统片上多核通信的关键。为解决可满足性模理论(SMT)法求解效率低、低优先级消息等待延迟大的问题,提出了一种基于双深度Q网络(DDQN)的混合关键性消息调度方法。将虫孔交换机制下的消息调度问题建模为马尔可夫决策过程,建立包含环境、动作、状态、奖励的多层感知调度模型;随机生成多组分布不同的混合关键性消息作为训练样本,采用DDQN算法求解该调度模型;在此基础上,提出并实现了带孔隙DDQN算法,在保证时间触发(TT)消息可调度前提下为速率约束(RC)消息预留用于虫孔交换的时隙。算例研究表明:所提方法的求解时长及TT消息确定性端到端延迟的平均值均低于SMT法;带孔隙DDQN算法的RC消息延迟较不带孔隙DDQN算法和SMT法显著降低。   相似文献   

3.
TT-RMS:时间触发网络通信表生成算法   总被引:3,自引:2,他引:1  
针对时间触发网络依据全局时间进行触发数据通信的特点,提出了一种基于单调速率调度(RMS)调度机制的通信表生成算法时间触发单调速率调度(TT-RMS),来生成时间触发网络的通信表.TT-RMS算法在安排消息时间槽过程中,首先根据消息周期,计算出各个链路的总负载,再根据链路的消息周期和总负载,通过RMS机制进行消息排序,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度,优化了消息的调度过程.所提算法的计算时间复杂度为O(n2),空间复杂度为O(n).目前广泛研究和应用的可满足性理论(SMT)通信表生成方法,其计算时间复杂度通常是多项式级,有时计算时间不收敛.实验结果显示,TT-RMS调度的网络单个链路负载最大可接近100%,计算时间在1 ms左右,平均可调度网络负载是SMT方法可调度网络负载的两倍.TT-RMS通信表生成算法具有计算时间短,可调度消息负载多等优点,可以更好地满足航空航天复杂系统中上千条实时消息流的调度需要.  相似文献   

4.
针对低轨(LEO)卫星网络拓扑变化有规律、可预知的特点,提出了一种适于LEO卫星网络的动态源路由算法,即自适应路由选择(ARS)算法.它引入逻辑位置的思想屏蔽了卫星移动性对路由选择的影响,使得源卫星只需自身和目的卫星的逻辑位置信息便可以进行路由计算获得最小传播时延路径,避免了收集路由信息所带来的交换开销;同时,根据最小传播时延路径的分布特点提出了一种高效的路径表示方法,用于在IP数据报头中存储所获得的最小传播时延路径,中转卫星可以根据该路径信息转发数据报直至目的卫星,和其他各类源路由算法相比大大降低了路由开销;另外,该算法还针对可能发生的链路拥塞和卫星失效情况提供了保证数据报正常传输的处理方法.最后,将所提出的算法与最小传播时延数据报路由算法(DRA)和Bellman最短路径(SP)算法进行了仿真比较.仿真结果表明,ARS算法在降低路由计算开销和交换开销的同时,保证了数据报的端到端传输时延要求.  相似文献   

5.
航空电子双层任务分区调度设计   总被引:6,自引:3,他引:3  
针对严格实时的航空电子分区调度问题,建立了操作系统采用轮转调度策略,分区里采用动态优先级调度策略的双层任务调度模型.针对可调度性分析问题,利用轮转调度周期和分区任务执行系数作为关键参数,在任务时间需求函数的基础上,计算系统消耗时间,得出了系统可调度性的判定定理;同时考察存在释放抖动的时候可调度情况,提出了可调度性的计算边界;通过考察任务周期和轮转调度长度的关系,得出了分区可调度情况下任务负载的理论上限.针对分区设计问题,通过考察关键时刻点,给出了分区调度关键参数的解析模型,在此基础上提出了分区可设计的判定定理,最后给出实例进行具体说明.  相似文献   

6.
提出了一种基于效用函数的应用于多输入多输出正交频分复用接入 (MIMO-OFDMA, Multiple Input Multiple Output-Orthogonal Frequency Division Multiplexing Access )系统下行链路的分组调度算法.该算法在调度时不仅考虑物理层的信道状况,还利用基站发送缓冲区的状态信息和用户反馈回来的ARQ(Automatic Repeat-request)信息来帮助基站做出调度决策.针对系统中多种业务的不同服务质量(QoS,Quality of Service)要求,分别设计了其效用函数,并将调度决策问题转化成一个系统总效用函数值最大化问题.同时考虑到实际的长期演进计划(LTE,Long Term Evolution) 系统中对子载波共享的限制条件,提出了一种可以降低实际复杂度的启发式算法用于求解该最优化问题.仿真结果表明,该算法不但在保证实时业务用户QoS要求方面要好于传统的调度算法,还能获得较好的系统总容量和丢包率性能.  相似文献   

7.
航务报文处理系统的分析与设计   总被引:1,自引:0,他引:1  
航务报文处理系统是对民航系统中充当部门间信息交换媒介的航务报文进行处理的软件系统,可以在民航多个部门中得到广泛应用.当前已有的航务报文处理系统存在通用性不好、可集成性差以及信息发布方式不合理等缺点.ATPS(Aeronautical Telex Processing System) 2.0航务报文处理系统就是针对这些问题,在对航务报文处理业务以及已有系统进行分析的基础上,综合使用UML(Unified Modeling Language)、中间件以及构件等多种技术的航务报文处理系统.  相似文献   

8.
移动Ad Hoc网络中的自适应转发分群路由协议   总被引:2,自引:0,他引:2  
为了提高移动Ad Hoc网络的可扩展性,降低在大规模移动Ad Hoc网络中路由开销的增长速度,提出了一种自适应转发分群路由(AFCR,Adaptive Forwarding Cluster Routing)协议.它采用基于最小节点标识号(ID)的移动分群算法将所有节点分为若干个一跳分群.通过设置分群计时器,仅使用两轮控制消息就能快速部署网络的分群结构,并且可使分群同时在全网多处展开.邻节点之间通过交换局部路由信息来建立相邻群首间的路由,而不相邻群首间的路由则利用相邻群首间的路由来建立.基于所建立的分群网络结构和局部路由信息,该协议能够完成数据分组的自适应转发.仿真结果表明,与DSDV(Destination-Sequenced Distance-Vector)和RRR-DSDV(Rapid Route Recons truction DSDV)协议相比,AFCR协议在大规模、重业务量的情况下有效地降低了路由开销、改善了网络的传输性能.  相似文献   

9.
基于TTE的改进加权轮询调度算法   总被引:1,自引:1,他引:1  
在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。  相似文献   

10.
针对航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)的网络关键技术——虚拟链路(VL,Virtual Link)的静态路由算法,提出了一种基于AFDX轨迹方法的VL路由配置算法——TRJ算法,保证配置VL的端端确定性最大延迟满足给定的时延约束.TRJ算法计算每条VL基于轨迹方法得到的初始延时约束比,按照延时约束比从小到大的顺序结合轨迹方法进行VL静态路由配置.在AFDX网络典型配置下,将该路由算法与最小跳路由和均衡路由算法进行比较,结果表明最小跳路由算法用了最少的资源,均衡路由算法平衡了网络流量,但只有该算法保证了所有VL的端端最大延迟满足时延约束,证明该算法的有效性.  相似文献   

11.
适用于虚通道路由器的高性能round-robin仲裁器   总被引:1,自引:0,他引:1  
分析了交换结构规模不同的2类典型的虚通道路由器体系结构,指出了交换结构规模对调度机制和仲裁器体系结构的显著影响.在轮转(round-robin)仲裁器PPE的基础上,提出了分别适用于上述2类路由器的改进型PPE仲裁器体系结构.改进型仲裁器将原有关键路径中的处理步骤转移到非关键路径中,并行实现了关键路径中的重要处理步骤,通过缩短关键路径改善了仲裁器的性能;同时通过调整仲裁流程消除了上述改进对资源成本的负面影响.基于TSMC 0.35μm CMOS工艺实现了不同规模的PPE和2种改进型仲裁器体系结构.实验结果表明上述2种改进型仲裁器比PPE仲裁器的性能分别提高12%和17%以上,并且在多数情况下同时减少了实现面积.  相似文献   

12.
星基增强系统(SBAS)通过GEO卫星转发SBAS电文实现对GNSS服务性能的提升,以满足民航用户不同飞行阶段的导航需求,因此,合理有效的电文内容及播发时序设计是系统实现高质量服务的重要保证。为提高电文编排的灵活性,避免固定时序填补空余电文引起的播发资源浪费,提出了一种SBAS电文时序动态编排算法,在满足国际标准要求的前提下,综合利用SBAS电文龄期和最大播发间隔实现待播发电文的自动选择。利用NTMF实测数据对当前各主要SBAS的电文进行了特性分析,对所提方法的单双频SBAS电文编排效果进行了评估。结果表明:所提算法可保证电文时序符合国际标准要求,实现了重要电文的优先播发,将空余时隙进行动态分配实现了各类型电文播发间隔的近等比例缩短。与固定时序相比,单频SBAS完好性电文播发间隔缩短约15.0%,首次定位时间缩短约8%,双频SBAS电文首次定位时间缩短约6.5%;与固定时序的BDSBAS B1C电文相比,完好性服务能力提升约14.7%,首次定位时间缩短约16.7%。所提算法有效提升了SBAS电文播发的播发效率,实现了SBAS播发资源的100%有效利用。   相似文献   

13.
一般令牌网络的性能分析   总被引:1,自引:0,他引:1  
提出了一般令牌网络的性能分析模型,在模型中,访问方式为“循环策略”,消息包到达各站点服从Poisson分布,消息包到达率不完全相同,消息包长度既有常数也有负指数分布,根据随时过程的理论导出令牌循环时间T的均值和方差的一般解析表达式,同时应用排队论的方法进行一步分析了平均消息延时,平均消息长度和逻辑环路利用率。  相似文献   

14.
针对无人机辅助车联网的无人机部署问题,分析了基于时延和回传链路的能效无人机部署策略的性能。该策略从车联网的数据传输时延和回传链路角度优化无人机的部署,进而最小化无人机的功率消耗。先面向车联网网络,推导了基于单个用户速率的时延约束函数,并构建基于无人机离基站距离的回传链路容量函数;再构建基于时延和回传链路容量函数的目标函数。最后,利用序列二次规划求解目标函数。性能分析表明,通信数据包尺寸是影响时延的重要参数。此外,在低时延和数据尺寸较大时,车辆用户的总速率之和收敛于回传链路容量。  相似文献   

15.
对航空电子强实时网络,提出了一种广播选择型和波长路由型混合波分复用体系结构和其调度结构模型.针对航电多信道强实时消息,提出了多信道负载比例轮转调度方法,以消息的负载比例在多信道上分配权值.分析了子系统内部消息和子系统外部消息在体系结构中调度模式的不同,推导了经过单次调度的子系统内部消息和经多次调度的子系统外部消息的多信道强实时调度约束条件,从而满足了航电系统所有消息的端对端的实时传输.针对航电实际系统,从系统资源和稳定性等角度提出了关键性参数的设计优化方法.最后用一个航电消息集实例进行具体说明.  相似文献   

16.
分辨率的不断提高对低轨遥感卫星的星地数据传输能力提升提出了迫切需求,导致X频段星地数传通道压力急剧增加,而Ka频段可用带宽是X频段的4倍,理论上可大幅提升传输能力。当前低轨遥感卫星的星地数据传输通常采用固定编码调制(CCM)和可变编码调制(VCM),均未利用地面站仰角增大时大气衰减减小所带来的信道条件改善,对链路资源造成浪费。针对此问题,对指定地面站和链路可用度,综合考虑自由空间损耗和大气衰减随接收仰角增加而同时减小的特性,提出基于DVB S2标准的Ka频段星上VCM系统实现方案,给出传输效能评估标准,并对降雨特性不同的喀什站、北京站、三亚站CCM,VCM的Ka频段传输效能进行了对比仿真分析,以寻找出适合不同站点的星地数传方案。仿真结果表明:干旱少雨的喀什站更适合采用CCM,且链路可用度高达99.82%;雨量中等的北京站可根据用户使用需求灵活选择CCM或VCM;而降雨丰富的三亚站更适合采用VCM,不仅可将传输效能提升8.37%,还可将链路可用度提升11.23%。  相似文献   

17.
Some second order rain attenuation statistics such as fade duration and fade slope are investigated on the basis of experimental measurements of received signals using the GSAT-14 satellite beacon signal at 20.2 GHz for three years (2014–2016) over the tropical location Ahmedabad (23.02 0E, 72.510N), India with an Elevation angle of 630. Existing models of fade duration are compared with experimental data in this study and exponent of power law model of fade duration at Ka band is further explored. A new model for fade duration for Ka band for tropical locations is proposed where the constant of exponent of attenuation in the power law is found to be 0.143 instead of 0.055 used in ITU-R. Other relevant parameters for implementation of fade mitigation technique to prevent the link outage like cumulative distribution of signal fade rate, maximum and minimum fade rise and fade fall are also studied. Fade slope asymmetry over tropical region is also investigated. Keeping in view of exploiting the commercial launch of Ka band in Indian region there is an urgent need for validation of the existing models of fade slope (specially looking into fade symmetry) and fade duration. It will help the SATCOM (Satellite Communication) link designer to improve closed loop fade mitigation technique to minimize the possible link failure/link outage over the tropical region.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号