[发明专利]一种保证链路尽职工作的并行分组保序交换调度策略

摘要

本发明公开了一种保证链路尽职工作的并行保序交换调度策略，主要包括输入端分路器调度算法、内部交换单元的存储器管理和内部交换单元输出控制。其方法是，不定长度IP分组在到达分路器之前划分成固定长度的信元；在一定的系统加速因子条件下，分路器在内部输入链路空闲的交换单元中，在保证同一时刻输出信元个数不超过限定的交换单元数条件下，选择内部队列为最短的交换单元，将信元送往所选的交换单元；为了限定输出的交换单元个数，交换单元内各个端口的队列数据块分别标记为“有信元”和“空闲”，在任意时隙，只是那些标记为“有信元”的交换单元输出信元。该调度策略保证输出链路的尽职工作和分组的按序交换，适用于高速路由器/交换机。

主权项

1、一种保证链路尽职工作的并行分组保序交换调度策略，主要包括输入端分路器调度和多个交换单元输出调度策略，其特征在于：(1)、基于定长信元的并行交换。不同长度的IP分组在到达输入端前划分成固定长度的“信元”，在输出端重组后再发送到链路上去；对于到达输入端的信元，分路器调度算法为其选择一个交换单元，交换单元为每个输出端口设置一个输出队列，根据到达信元的输出端口号放入交换单元相应的输出队列。(2)、分路器的调度算法称为“受限最短可能时间离去调度算法”RPED(RestrictedPractical Earliest Departure)。其基本思想就是在满足内部交换单元数量k≥2-1每个时隙输出信元数不超过的条件下，分路器为每个到达的信元在各个交换单元中选择对应输出端口队列为最短的交换单元。这里R是外部链路速率，r为内部交换单元的链路速率。(3)、为了保证每个时隙输出信元数不超过，每个存储数据块要分别标记为“有信元”或“空闲”。输出时，只有那些当前数据块“有信元”的交换单元输出数据。(4)、所有内部交换单元的输出和读写指针的调整同步进行。