一种多光纤输入队列的自适应轮询调度方法技术
An adaptive polling scheduling method for multiple fiber input queues
The invention relates to an adaptive polling scheduling method for multi fiber input queues. The method is implemented by FPGA, and the adaptive weighted differential polling algorithm (WDRR) is used to allocate the bus port usage for optical fiber data queue. The powerful parallel processing capability of FPGA is very suitable for the application of multiple input queuing scheduling algorithms. In the data types, the bandwidth requirement of a delay in a case, designed an adaptive weighted difference polling mechanism, through real-time inspect each queue delay, queue congestion and average packet length, dynamic modification, distribution of polling order weights and cell length, in order to achieve the optimal allocation of the bus queue resources.
【技术实现步骤摘要】
一种多光纤输入队列的自适应轮询调度方法
本专利技术涉及一种多光纤输入队列的调度方法。
技术介绍
雷达系统中，数字中频、数字视频、脉冲描述字等数据往往以光纤数据流的形式输入，通过协议转换，将数据传输到系统总线上，供其他子系统调取使用。由于光纤数量众多，常常出现多路光纤竞争同一总线入口的情况，这时就需要为光纤数据排队并加入调度器，分配总线端口的使用权。同时，雷达系统数据类型多，实际流量不一，实时性要求不一，给调度器的逻辑设计带来很大困难。传统的先入先出(FIFO)，严格优先级(SP)，加权公平队列(WFQ)等多输入算法无法保证同时对多类型数据带宽、延时的要求。当前调度管理和总线控制技术的常用处理方法是为每一类型的数据配置相应的服务质量、最大分组长度等参数以适应不同的带宽、延时要求。在多输入队列具备成熟、标准协议的情况下该方法较为适用，但对于没有固定协议的自定义光纤数据来说，其参数如何合理配置成为棘手的问题。解决的办法是设计一种自适应加权机制，通过考察延时、队列拥堵情况和数据包平均长度，自适应的修改轮询次序、分配权重和信元长度，以求达到最优分配。本专利技术提出了一种多光...
【技术保护点】
一种多光纤输入队列的自适应轮询调度方法，其主要特征在于：FPGA使用GTX接收N路光纤数据缓存进相应的FIFO，形成队列A1～AN，每个队列分配的权重Qi，初始差额计数Di和信元长度Ci相同；开始轮询，查看当前队列Ai的FIFO情况：若当前队列为空，则跳过该队列，并将差额计数Di置0，若当前队列不为空，则为队列加入权重，即Di＝Di+Qi；此时若Di大于等于Ci，则发送长度为Ci的数据到总线上，并将该长度从差额中减去，即Di＝Di‑Ci，开始下一次比较；此时若Di小于Ci，则进入下个队列。
【技术特征摘要】
1.一种多光纤输入队列的自适应轮询调度方法，其主要特征在于：FPGA使用GTX接收N路光纤数据缓存进相应的FIFO，形成队列A1～AN，每个队列分配的权重Qi，初始差额计数Di和信元长度Ci相同；开始轮询，查看当前队列Ai的FIFO情况：若当前队列为空，则跳过该队列，并将差额计数Di置0，若当前队列不为空，则为队列加入权重，即Di＝Di+Qi；此时若Di大于等于Ci，则发送长度为Ci的数据到总线上，并将该长度从差额中减去，即Di＝Di-Ci，开始下一次比较；此时若Di小于Ci，则进入...
【专利技术属性】
技术研发人员：杨阳，翟栋梁，吴元清，
申请(专利权)人：中国船舶重工集团公司第七二四研究所，
类型：发明
国别省市：江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。