本文主要是介绍芯准TTE宏时隙调度机制 —— RC帧延时分析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
芯准TTE的宏时隙机制将TT流量与RC流量占用的输出接口带宽进行固定划分,实现TT帧的离线规划与调度和RC帧的调度完全解耦,极大地简化了TTE网络中对RC帧延时评估的复杂度。本文从理论上推导在宏时隙RC调度中的RC队列长度上限和RC帧延时上限,对TTE混合流量调度的性能评估具有重要意义。
1. TTE网络中的RC帧延时评估问题
现有TTE输出调度不静态划分TT帧使用带宽和RC帧使用带宽[1],由于TT帧调度优先级高于RC帧调度优先级,因此RC帧的延时评估受TT帧调度及TT保护带设置影响,增加了TTE混合调度的复杂度。现有的解决方案([1][2][3])需要在TT调度时增加RC孔隙的约束,不但增加了规划算法的复杂度,而且还需要针对每个TT规划的可行解条件,采用启发式的方法对RC延时进行评估,十分复杂。
宏时隙机制将RC和TT调度的时隙完全分离,因此,RC帧的延时评估和优化只需考虑RC帧的排队影响,得到极大简化。两者比较如表1所示。
延时影响因素 | 说明 | 现有方法[1][2] | 宏时间槽 |
RC帧排队 | 一个RC帧到达时,输出RC队列中已有的等待发送的帧会给新到达的RC帧带来输出延时 | 考虑 | 考虑 |
TT帧调度 | TT帧优先级比RC高,按离线规划时刻调度的TT帧会对RC帧延时造成影响 | 考虑 | 不考虑 |
TT帧保护带 | 如果判断RC帧在TT帧传送时刻无法完成传输,就将RC帧发送推迟到TT帧传输结束后 | 考虑 | 不考虑 |
BE帧调度 | RC帧到达且可调度时,正好有BE帧在传输,需等待当前BE帧传输结束才能传输RC帧。 | 不考虑 | 不考虑 |
由于RC帧优先级高于BE帧,BE帧开始传输时RC队列为空,那么受BE影响的RC帧的延时最大为一个BE帧的传输时间,远远小于延时上限,因此,分析时可以不考虑。
综上所述,在基于宏时隙的调度中,RC帧的延时只受RC帧排队延时影响。下面对该延时进行理论分析。
2. 宏时隙的RC延时分析
设TTE网络的链路带宽为C,宏时隙长度S,RC时隙长度为。假设交换机的输出接口P有n条RC流,第i条RC流的帧长度和最小间隔分别为和。显然,该接口RC帧的带宽应满足以下条件:
由于TTE网络中每条链路采用相同的宏时隙参数,因此要求宏时隙中RC流的带宽占比 足够大,满足TTE网络中所有输出接口的RC带宽要求。
宏时隙机制下,RC帧排队延时的计算如公式(2)和公式(3)所示,证明和推导过程参见附录。
(1)最大RC队列长度 (2)RC帧延时上限 |
3. RC延时评估示例
表1是参考文献[1]给出的包含26条流的RC延时评估的例子,本文根据该例子对宏时隙机制下RC帧的最大延时以及RC队列的最大长度进行评估。
RC流序号 | 长度(B) | 周期(ms) | |
这篇关于芯准TTE宏时隙调度机制 —— RC帧延时分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!