[发明专利]一种支持变长信元的调度方法和调度系统

说明书

本发明涉及一种支持变长信元的调度方法和调度系统，该方法包括以下步骤：获取待发送的多个信元；分别提取各信元的包头信息；将各信元的包头信息放入对应的虚拟输出队列中排队；当输入端口和输出端口均空闲时，生成仲裁请求；判断仲裁请求的数量，当仲裁请求的数量大于或等于两个时，对仲裁请求进行选择授权，再对被授权的仲裁请求对应的信元进行调度。本发明提供的一种支持变长信元的调度方法和调度系统，实现了支持变长多优先级信元的调度，不需要对信元进行分解和重组，提高了信元的转发速度，减少了资源的损耗，降低了信元转发过程的延时，避免了传统的调度策略中因分解信元造成的带宽损失。

技术领域

本发明涉及信息处理领域，尤其涉及一种支持变长信元的调度方法和调度系统。

背景技术

随着现代网络的不断发展，网络中的数据流量正在迅速增长，传统的TCP/IP网络已经很难满足要求，而FC(Fiber Channel，光纤通道)协议标准具有多种优势，正被广泛应用。其中，FC交换机负责提供FC网络各节点之间的数据交换支持，目前单级大容量FC交换机大多采用crossbar(交叉开关)架构，根据信元缓存位置的不同又分为输入排队方式、输出排队方式两种，目前，输入排队crossbar架构为目前FC交换机设计的主流。

由于有些数据对时延要求高，因此需要通过多优先级的FC交换机对数据进行调度，例如，基于p-iSLIP算法(priority-iteration SLIP，多优先级-迭代滑动调度算法)、p-iDRR(priority-iteration Dual Round Robin，多优先级迭代双向轮询调度算法)算法的调度策略等。这些算法都是针对定长信元展开的，即信元进入crossbar前被分割成固定长度信元，然后进行调度，最后在输出端口进行重组。

这样做会有以下缺点：

1.带宽损失：例如，一个100Bytes的信元被分解成两个固定长度的64Bytes信元时，会造成(64*2-100)/64＝43.75％的带宽损失；

2.延时增大：当一个长信元被分解成多个固定长度短信元时，对于输出端口来说，要等到多个短信元都接受成功之后，整个长信元才算真正的接受成功，若其中某个短信元迟迟没有发送过来，会造成整个长信元的阻塞；

3.逻辑复杂：需要在输入端口加入分解模块、在输出端口加入重组模块，这样不仅会带来额外的延时，而且会带来更多的资源消耗。

发明内容

本发明所要解决的技术问题是针对现有技术的不足，提供一种支持变长信元的调度方法和调度系统。

本发明解决上述技术问题的技术方案如下：

一种支持变长信元的调度方法，包括以下步骤：

步骤1，获取待发送的多个信元；

步骤2，分别提取各所述信元的包头信息；

步骤3，将各所述信元的包头信息放入对应的虚拟输出队列中排队；

步骤4，判断各所述虚拟输出队列对应的输入端口和输出端口是否空闲，当所述输入端口和所述输出端口均空闲时，生成仲裁请求；

步骤5，判断所述仲裁请求的数量，当所述仲裁请求的数量大于或等于两个时，对所述仲裁请求进行选择授权，再对被授权的所述仲裁请求对应的信元进行调度。

本发明的有益效果是：本发明提供的一种支持变长信元的调度方法，通过将待发送信元的包头信息放图虚拟输出队列中排队，并根据虚拟输出队列对应的输入输出端口是否空闲对发送请求进行仲裁，并根据仲裁请求对信元的发送进行调度，实现了支持变长多优先级信元的调度，不需要对信元进行分解和重组，提高了信元的转发速度，减少了资源的损耗，降低了信元转发过程的延时，避免了传统的调度策略中因分解信元造成的带宽损失。