-
公开(公告)号：CN115941626B
公开(公告)日：2024-06-18
申请号：CN202211554841.8
申请日：2022-12-06
Applicant: 北京航空航天大学
Abstract: 本发明公布了一种分组交换机无加速比工作保持分组调度方法，包括交换结构与调度算法两部分。对于N×N交换机，交换结构包含两级规模分别为N×2N‑1和2N‑1×N的交叉开关结构。两级结构间配置2N‑1个缓存器，分别连接第一级结构的输出端和第二级结构的输入端，每个缓存器采用VOQ(Virtual Output Queued)逻辑队列缓存分组。本发明在分组到达交换机时，首先计算分组计划离开时间及分组进入的中间缓存器，然后分组经由第一级结构进入中间缓存器排队。当到达该分组的计划离开时间时，分组经由第二级结构传输到输出端口。本发明对于任意到达模式的分组，均可实现无加速比工作保持的分组调度。
-
公开(公告)号：CN115941626A
公开(公告)日：2023-04-07
申请号：CN202211554841.8
申请日：2022-12-06
Applicant: 北京航空航天大学
Abstract: 本发明公布了一种分组交换机无加速比工作保持分组调度解决方案，包括交换结构与调度算法两部分。对于N×N交换机，交换结构包含两级规模分别为N×2N‑1和2N‑1×N的交叉开关结构。两级结构间配置2N‑1个缓存器，分别连接第一级结构的输出端和第二级结构的输入端，每个缓存器采用VOQ(Virtual Output Queued)逻辑队列缓存分组。本发明在分组到达交换机时，首先计算分组计划离开时间及分组进入的中间缓存器，然后分组经由第一级结构进入中间缓存器排队。当到达该分组的计划离开时间时，分组经由第二级结构传输到输出端口。本发明对于任意到达模式的分组，均可实现无加速比工作保持的分组调度。
-
公开(公告)号：CN106453134B
公开(公告)日：2019-04-05
申请号：CN201610929933.8
申请日：2016-10-31
Applicant: 北京航空航天大学
IPC: H04L12/861 , H04L12/863 , H04L12/931 , H04L12/935
Abstract: 本发明公布了一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度算法。本发明提供的算法包括输入调度和输出调度两部分。在输入调度中，首先找出列交叉节点缓存分组之和最小的输出端口，然后在有信元去往该输出端口的输入端口中，选择单播头信元和组播头信元目的端口并集元素最少的输入端口，计算单播头信元和组播头信元的权重，选择权重最大的头信元，传输到相应的交叉节点缓存中。在输出调度中，令交叉节点缓存的权重等于其对应单播队列队长与头信元有去往其对应输出端口所有组播队列的虚拟队长之和，权重最大的交叉节点缓存中的分组离开输出端口。与典型的方法比较，本发明提供的算法具有更好的通过率和分组平均时延性能。
-
公开(公告)号：CN106453134A
公开(公告)日：2017-02-22
申请号：CN201610929933.8
申请日：2016-10-31
Applicant: 北京航空航天大学
IPC: H04L12/861 , H04L12/863 , H04L12/931 , H04L12/935
CPC classification number: H04L47/62 , H04L49/20 , H04L49/30 , H04L49/3045 , H04L49/90
Abstract: 本发明公布了一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度算法。本发明提供的算法包括输入调度和输出调度两部分。在输入调度中，首先找出列交叉节点缓存分组之和最小的输出端口，然后在有信元去往该输出端口的输入端口中，选择单播头信元和组播头信元目的端口并集元素最少的输入端口，计算单播头信元和组播头信元的权重，选择权重最大的头信元，传输到相应的交叉节点缓存中。在输出调度中，令交叉节点缓存的权重等于其对应单播队列队长与头信元有去往其对应输出端口所有组播队列的虚拟队长之和，权重最大的交叉节点缓存中的分组离开输出端口。与典型的方法比较，本发明提供的算法具有更好的通过率和分组平均时延性能。
-
-
-
Search Results
4
records
(took 0.023 seconds)
