【技术实现步骤摘要】
一种分组交换机无加速比工作保持分组调度解决方案
[0001]本专利技术属于高性能分组交换
技术介绍
[0002]随着技术与网络需求的不断发展,网络流量快速增长,业务种类不断增加。网络需要提供不同服务质量(Quality of Service,QoS)的保障,而提供确定性服务质量保证的基础核心是分组交换技术的服务质量确保。已有提供服务质量确保的解决方案主要基于输出排队(Output Queued,OQ)结构,其核心原因是OQ结构本身可以提供工作保持分组调度。
[0003]工作保持是指当交换机中存在去往某输出端口的分组时,当前时隙一定有分组离开该输出端口。分组调度的工作保持可以使得交换机工作在强稳定状态,保证交换机100%的通过率,确保输出端口的分组传输总量,是网络提供确定性QoS服务的前提和基础。以N表示交换机输入端口数,则OQ结构要求N倍加速比,使其无法实用于高速网络。部分解决方案采用CIOQ(Combined Input
‑
Output Queued)或CICOQ(Combined Input
‑
Crosspoint
‑
Output Queued)结构,可做到以2倍加速比实现交换机工作保持,并在一定的业务限制条件下确保分组调度的服务质量。但2倍加速比在高速网络应用依然难以接受。目前尚未有可商业化应用于高速网络中的无加速比工作保持的分组调度方案。
[0004]本专利技术提出了一种分组交换机无加速比工作保持分组调度解决方案,包括交换结构和调 ...
【技术保护点】
【技术特征摘要】
1.一种无加速比工作保持分组调度解决方案,其特征是:1.1交换结构对于N
×
N端口交换机,采用两级交叉开关交换结构组成交换结构,两级交换结构的规模分别为N
×
2N
‑
1和2N
‑1×
N,在两级交叉交换结构中间配置2N
‑
1个缓存器;第一级交叉开关交换结构的N个入口直接与交换机的N个输入端口连接,交叉开关的2N
‑
1个出口与2N
‑
1个中间缓存器逆序连接;每个中间缓存器采用VOQ队列排队方式,队列VOQ
kj
中存储的是中间缓存器k中去往输出端口j的分组;第二级交叉开关交换结构的2N
‑
1个入口与2N
‑
1个中间缓存器正序连接,交叉开关交换结构的N个出口与交换机的N个输出端口逆序连接;1.2调度算法第一级交叉开关交换结构的N个入口直接与交换机的N个输入端口连接,交叉开关的2N
‑
1个出口与2N
‑
1个中间缓存器逆序连接;每个中间缓存器采用VOQ逻辑排队方式,队列VOQ
kj
中存储的是中间缓存器k中去往输出端口j的分组;第二级交叉开关交换结构的2N
‑
1个入口与2N
‑
1个中间缓存器正序连接,交叉开关交换结构的N个出口与交换机的N个输出端口逆序连接;对于每个时隙t,若有分组到达,则计算到达分组离开交换机的时间,然后依据计算结果设置交叉开关传输分组;第一部分:确定传输时间及中间缓存器在每个时隙的开始,分组到达交换机后,确定分组的计划离开时间,以及拟进入的中间缓存器;步骤如下:每个输出端口维持数值T
j
,其表示交换机中所有去往输出端口j的分组的计划传输时间的最大值,在第一个时隙开始时T
j
=0;每个中间缓存器k维持集合表示该缓存器内所有缓存分组的计划离开时间集合,第一个时隙开始时初始化对于每一个输入端口i,维护一个2N
‑
1维向量V
i
,其元素表示中间缓存k的状态;上述所有k的取值范围均为1到2N
‑
1,i和j的取值范围均为l到N;输入端口i从1开始,若输入端口i无分组到达,则令V
i
=0,跳到第(3)步;(1)计算计划传输时间对于当前t时隙到达输入端口i去往输出端口j的分组P[i,j,t],基于输出端口j的T
j
,计算该分组的计划传输时间随后更新T
j
=Max[t,T
j
+1];(2)确定分组可用的中间缓存器若向量V
i
的第k个元素表示中间缓存器k中不存在计划传...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。