公开(公告)号：CN115174488A

公开(公告)日：2022-10-11

申请号：CN202210429225.3

申请日：2022-04-22

Applicant: 西安交通大学 ,  中国电子科技集团公司第五十四研究所

Inventor： 王宙 ,  贾哲 ,  焦利彬 ,  唐亚哲 ,  赵阳阳

IPC: H04L47/24 ,  H04L47/2441 ,  H04L47/625 ,  H04L49/111

Abstract: 一种基于效用值的在线分组调度方法及系统及设备，包括以下步骤：流过滤器在数据包到达交换机出端口时，通过获取数据包的五元组信息为数据包分配队列，执行入队操作，进入per‑flow队列；判断有序列表中是否存在当前数据包所属队列的数据包，如果不存在，将队列头部数据包出队，依据头部数据包的效用值将其插入有序列表；链路空闲触发出队机制，同时触发入表机制。根据流量特点定义了对应的时间效用函数，包括奖励效用函数和惩罚效用函数，以此考虑流的动态优先级进行排序，提升系统整体的性能；提出预计流到达目的地时间的方法，考虑多跳网络中剩余路径所用时间的因素，从而预计流到达目的地的获得的效用值。

公开(公告)号：CN115174488B

公开(公告)日：2024-04-26

申请号：CN202210429225.3

申请日：2022-04-22

Applicant: 西安交通大学 ,  中国电子科技集团公司第五十四研究所

Inventor： 王宙 ,  贾哲 ,  焦利彬 ,  唐亚哲 ,  赵阳阳

IPC: H04L47/24 ,  H04L47/2441 ,  H04L47/625 ,  H04L49/111

Abstract: 一种基于效用值的在线分组调度方法及系统及设备，包括以下步骤：流过滤器在数据包到达交换机出端口时，通过获取数据包的五元组信息为数据包分配队列，执行入队操作，进入per‑flow队列；判断有序列表中是否存在当前数据包所属队列的数据包，如果不存在，将队列头部数据包出队，依据头部数据包的效用值将其插入有序列表；链路空闲触发出队机制，同时触发入表机制。根据流量特点定义了对应的时间效用函数，包括奖励效用函数和惩罚效用函数，以此考虑流的动态优先级进行排序，提升系统整体的性能；提出预计流到达目的地时间的方法，考虑多跳网络中剩余路径所用时间的因素，从而预计流到达目的地的获得的效用值。