[发明专利]基于能源互联网业务重要度的队列调度方法

摘要

本发明公开一种基于能源互联网业务重要度的队列调度方法，包括：运用层次分析法AHP对即将被转发节点的数据包进行权值分配，赋予其重要度属性。队列调度阶段：数据包进入转发节点或由转发节点生成后，与同一时刻所有的数据包按照重要度分类排序，考虑节点计算能力和业务量大小，给每个转发节点配置四个队列，优先等级从高到低，依照重要度将数据包分法到队列中，同时记录每个队列数据包到达的顺序，使用3个计数器分别对前三个队列维护。首先转发节点进行队列检查，检查内容分别为队列中是否存在等待时间大于等于最大等待时间的数据包：若存在，则优先发送此数据包；若不存在，则按照先入先出的顺序转发队列中的数据包。

主权项

一种基于能源互联网业务重要度的队列调度方法，包括下列步骤：(1)运用层次分析法AHP对即将被转发节点的数据包进行权值分配，赋予其重要度属性，其中包含类别和优先级的属性。(2)队列调度阶段：数据包进入转发节点或由转发节点生成后，与同一时刻所有的数据包按照重要度分类排序，考虑节点计算能力和业务量大小，给每个转发节点配置四个队列，优先等级从高到低，依照重要度将数据包分法到队列中，同时记录每个队列数据包到达的顺序，使用3个计数器分别对前三个队列维护。(3)首先转发节点进行队列检查，检查内容分别为队列中是否存在等待时间大于等于最大等待时间的数据包：若存在，则优先发送此数据包；若不存在，则按照先入先出的顺序转发队列中的数据包。(4)转发开始时转发节点对自身转发能力进行检查，数据包数量是否超过自身转发能力：若数据包数量超过了自身转发能力，则将数据包按照“先比较重要度等级，后比较最大等待时间”的原则转发数据包；若数据包数量未超过自身转发能力，则只根据数据包最大等待时间进行转发。(5)转发完毕后，将前3个队列的当前存在的每个数据包的计数器数值加1，等待下一次比较和转发。