公开(公告)号：CN115134300B

公开(公告)日：2023-08-25

申请号：CN202210632141.X

申请日：2022-06-07

Applicant: 复旦大学

Inventor： 徐扬 ,  罗聪 ,  梅昊 ,  陈楚豪 ,  姚如意 ,  刘森

IPC: H04L45/745 ,  H04L45/76 ,  H04L67/568

Abstract: 本发明提供一种面向软件定义网络的交换设备规则缓存管理方法，其特征在于，包括以下步骤：步骤S1，计算最优插入位置，预保留表项，设置参数λ，p和阈值K；步骤S2，当未命中规则时，交换机向控制器发出请求；步骤S3，控制器下发相应的规则子集以及最优插入位置；步骤S4，将规则集按照优先级进行降序排列，并加入到待处理队列；步骤S5，判断待处理队列是否为空，若为空，则执行步骤S2；若不为空，则取出队首的规则，并执行步骤S6；步骤S6，确定候选位置，预计算插入成本，选择最小的成本C，执行步骤S7；步骤S7，将最小成本C和阈值K进行比较，若C

公开(公告)号：CN115134300A

公开(公告)日：2022-09-30

申请号：CN202210632141.X

申请日：2022-06-07

Applicant: 复旦大学

Inventor： 徐扬 ,  罗聪 ,  梅昊 ,  陈楚豪 ,  姚如意 ,  刘森

IPC: H04L45/745 ,  H04L45/76 ,  H04L67/568

Abstract: 本发明提供一种面向软件定义网络的交换设备规则缓存管理方法，其特征在于，包括以下步骤：步骤S1，计算最优插入位置，预保留表项，设置参数λ，p和阈值K；步骤S2，当未命中规则时，交换机向控制器发出请求；步骤S3，控制器下发相应的规则子集以及最优插入位置；步骤S4，将规则集按照优先级进行降序排列，并加入到待处理队列；步骤S5，判断待处理队列是否为空，若为空，则执行步骤S2；若不为空，则取出队首的规则，并执行步骤S6；步骤S6，确定候选位置，预计算插入成本，选择最小的成本C，执行步骤S7；步骤S7，将最小成本C和阈值K进行比较，若C

公开(公告)号：CN117278488A

公开(公告)日：2023-12-22

申请号：CN202311166445.2

申请日：2023-09-11

Applicant: 复旦大学

Inventor： 徐扬 ,  姚如意 ,  张志禹 ,  刘森

IPC: H04L47/6275 ,  H04L47/62

Abstract: 本发明提供一种基于多路平衡排序树的大规模高速数据包调度方法及装置，基于多路平衡排序树来对数据包进行调度，多路平衡排序树中的每个节点的原子操作都是相同的，在插入操作中，会选择负载最小的子树来进行插入，因此多路平衡排序树是一个模块化的、插入平衡的、流水线友好的数据结构，基于多路平衡排序树能够实现对大规模数据包的高速调度。本发明还提供了基于多路平衡排序树的数据结构的两种高效的PIFO硬件实现，分别为基于寄存器实现的多路平衡排序树以及排序处理单元驱动的多路平衡排序树，两者都具有高时钟频率，并且前者硬件复杂度低，后者能够以很小的资源消耗实现大规模优先级队列。