一种发送受限业务规划调度方法

技术特征：
1.一种发送受限业务规划调度方法，其特征在于，所述发送受限业务规划调度方法由系统自行生成并维护一份动态的业务规划调度表，并按照业务调度表对业务进行带有优先级的轮询调度；业务规划表按照业务下发的先后顺序生成轮询的优先级，其中下发较早的业务轮询优先级较高；系统在运行过程中，按照表项中的优先级从高到低进行轮询，直至轮询到满足发送间隔要求的业务后停止，并在不与其它类型业务冲撞的情况下出队，在业务开始出队时，将得到调度的表项链接到空闲链表中，并将表项的上一表项与下一条表项相链接。2.如权利要求1所述的发送受限业务规划调度方法，其特征在于，所述发送受限业务系统在运行过程中动态维护业务调度表，并根据业务调度表对rc业务进行有优先级的轮询调度；调度表每行表项对应一次调度业务，其中每条表项中有上一跳地址、下一跳地址、调度帧数、vl索引与队列号五个属性；其中通过维护更新上一跳地址与下一跳地址保证表项的动态链接，调度帧数表示该业务在被调度时要发送几帧，vl索引表示该业务的vl号对应的索引值，队列号则表明了实际要调度的是哪条业务。3.如权利要求2所述的发送受限业务规划调度方法，其特征在于，调度表中上一跳地址与下一跳地址这两个属性的存在保证了表项内容的动态更新；在初始化表项时，通过初始化整个表项的下一跳地址，将整个空闲链表链接起来；在入队时将业务的信息写入空闲链表的头地址处，并将其上一跳地址写为有效表项的尾地址，将空闲表项链接到有效表项中；在轮询时通过下一跳地址这一属性，并在轮询到可以调度发送的业务时，在确认调度业务后，更新表项的上一条表项的下一跳地址与该条表项的下一条表项的上一跳地址，保证调度表的连续性，同时在空闲链表尾的下一跳地址处写入该调度表项地址，将已调度完成的表项链接到空闲链表中。4.如权利要求2所述的发送受限业务规划调度方法，其特征在于，调度表中调度帧数这一属性的存在，在调度层面上支持对超长消息进行分片重组；在维护调度表时，根据ip首部中的分片信息判断其是否为消息分片；选择使用ip首部中的mf标识字段作为是否为分片判断条件；调度帧数这一项表明这一业务在调度发送时需要发送几帧；vl索引是对afdx中业务vl号的一种映射，将单一系统中可能使用到的0-4095的vl号映射到0-255的vl索引值上；使用队列号来对业务进行区分，而且不同队列号对应同一个vl索引，为不同业务可以共享同一条vl。5.如权利要求2所述的发送受限业务规划调度方法，其特征在于，所述发送受限业务规划调度方法包括以下步骤：步骤一，通过加载bag表的方式，确定规划的不同vl业务的bag大小，并通过令牌桶的算法，为各个vl业务进行bag流量整形；步骤二，在不同队列号的业务进行入队申请时，使用队列号作为索引值查找子vl映射表，来确定队列号的业务是否需要使用规划调度方法，若需要则为其更新动态调度表，反之，则不更新表项；步骤三，更新并维护动态调度表，在有发送受限业务入队或调度发送时，更新动态调度表内容，并在系统运行时，不断按照表项优先级进行轮询查表，直至找到满足bag要求的最高优先级业务；步骤四，判断步骤三中提供的业务当前是否以及入队完成，若是已经完成入队则，读取
业务的首帧帧长，并依据帧长与链路状态判断当前是否能够调度发送该业务，并在合适时间发送该业务。6.如权利要求5所述的发送受限业务规划调度方法，其特征在于，所述步骤一中使用vl索引值作为查找bag表的索引，从bag表中读出vl业务的bag要求与抖动要求，使用令牌桶算法对rc业务进行流量整形，令牌桶的最大令牌数为bag值 抖动值，每次调度业务所需的令牌数即为bag值，在令牌数达到bag值及以上时，表明vl业务满足bag要求，被调度，并在业务被调度后，将令牌数清空，直至其再次累加到bag以上；所述步骤二中使用队列号作为查找子vl映射表的索引，若该索引查找的内容有效，则表明队列号业务是需要排序调度的rc业务，反之则是不使用本规划调度方法的其它种类业务，同时，在vl映射表中会得到队列号业务所对应的vl索引值，其中有多个不同队列号的业务对应同一个vl索引值，以此实现子vl的概念；所述步骤三中在入队时，确定入队业务是否为rc业务，若是普通rc业务则将其队列号与vl索引值填入业务规划调度表中，并在帧数字段上写1，若入队业务帧是分片帧则在其所有分片都申请入队后，将成功入队的帧数与队列号、vl索引写入空闲链表头中，并将空闲链表链接到有效表项尾；在系统正常运行时，将从最高优先级不断轮询读取表项，直到读取到满足bag要求的业务后，保持在表项，并将表项中的队列号、vl索引、发送帧数传输到rc调度模块中，等待该业务被调度发送；在该业务被调度发送完成时，则通过更新上一跳地址与下一跳地址将调度表项的前一条表项与后一条表项相连接，并将该调度过的表项链接到空闲链表尾；所述步骤四中得到当前调度的业务信息之后，调度模块在确认队列号业务确实入队完成了之后，根据当前系统的发送状态判断能否发送该调度业务，在确认不会与其它种类业务冲突的情况下，发送当前调度rc业务。7.一种计算机设备，其特征在于，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行权利要求1-6任意一项所述发送受限业务规划调度方法的步骤。8.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行权利要求1-6任意一项所述发送受限业务规划调度方法的步骤。9.一种信息数据处理终端，其特征在于，所述信息数据处理终端用于实现权利要求1-6任意一项所述发送受限业务规划调度方法。10.一种实施权利要求1-6任意一项所述发送受限业务规划调度方法的发送受限业务规划调度系统，其特征在于，所述发送受限业务规划调度系统包括：入队申请模块、业务规划模块、队列管理模块、发送调度模块、表项配置模块；其中所述发送调度模块包括tt调度模块、rc调度模块、be调度模块，业务规划模块包括：入队规划模块、出队轮询模块、初始化表项模块；入队申请模块：向队列管理模块提出入队申请，提供队列号、帧长、分片信息等信息；入队规划模块：按照入队先后顺序生成并不断更新业务规划表；出队轮询模块：按照业务规划表的优先级对表项内容进行轮询，在轮询到满足发送条件的业务后，调度该业务，并在该业务完成调度时，更新业务规划表与空闲链表，之后继续按照优先级对表项进行轮询；
初始化表项模块：在系统刚运行时，对空闲链表进行初始化，保证其为连续；队列管理模块：将所有业务进行缓存管理，按照队列号维护队列信息，使用动态的共享缓存机制；表项配置模块：完成对bag表与子vl映射表的配置；tt调度模块：在实现时应用于tte端系统，用于对系统中的tt业务进行调度，在实际使用时按照使用的实际情况决定是否需要此模块；rc调度模块：判断当前是否能够发送表项中规划调度的业务，在发送时，调度业务进行发送，同时开启保护窗；be调度模块：用于对普通以太网be业务进行调度。

技术总结
本发明属于发送受限业务调度技术领域，公开了一种发送受限业务规划调度方法，由系统自行生成并维护一份动态的业务规划调度表，并按照此业务调度表来对业务进行带有优先级的轮询调度；该业务规划表按照业务下发的先后顺序来生成轮询的优先级，其中下发较早的业务轮询优先级较高；系统在运行过程中，按照表项中的优先级从高到低进行轮询，直至轮询到满足发送间隔要求的业务后停止，并在不与其它类型业务冲撞的情况下出队，在业务开始出队时，将得到调度的表项链接到空闲链表中，并将该表项的上一表项与下一条表项相链接。本发明业务整体的调度时延很小，减少了系统对FPGA存储资源的消耗。耗。耗。


技术研发人员：邱智亮 郭旭 潘伟涛 祝钊华 陈凯
受保护的技术使用者：西安电子科技大学
技术研发日：2022.03.25
技术公布日：2022/7/29