[发明专利]基于虚拟端口映射的聚合链路调度方法和数据转发装置

说明书

本发明公开了一种基于虚拟端口映射的聚合链路调度方法和数据转发装置，所述方法应用于数据转发装置中，包括：当对所述聚合链路队列进行队列调度时，将所述聚合链路中待传输数据包的包描述符分类至为所述聚合链路分配的虚拟端口等待出队。所述数据转发装置中包括：队列调度模块；所述队列调度模块中包含存储单元及调度单元。本发明使用了虚拟端口，在聚合队列包描述符分类时，不需要按照成员端口号进行分类，因此节省了大量的存储成员端口号的资源。此外，还能保证成员端口协议队列和虚拟端口普通队列之间的严格优先级关系。

技术领域

本发明涉及数据通信领域，尤其涉及一种基于虚拟端口映射的聚合链路调度方法和数据转发装置。

背景技术

链路聚合技术是将两台设备间的多条物理链路通过端口捆绑的方式组合成一条数据链路用来传输数据，从而达到增大设备间的链路带宽及更大限度地保证数据的可靠传输的目的，组合后的数据链路即为聚合链路。

在常规的数据转发装置中，其链路调度的结构如图1所示，数据入队后在入队处理模块进行处理的过程中产生了以包为单位的包描述符，并将该包描述符传送至队列调度模块，同时入队处理模块将收到的数据包写入缓存模块等待输出调度；其中，包描述符用于指定对应数据包在缓存模块中的存储位置。队列调度模块的功能包含队列调度和出队调度。队列调度是将队列中的包描述符取出并根据队列的端口号和优先级分类至各个物理端口下等待出队，出队调度是按照端口间轮询、端口内队列严格优先级的方法从端口中取出包描述符，并发送至出队模块。出队模块接收到输出调度后将对应数据包从缓存中读出完成数据的出队。

一条聚合链路由多个端口组成，这些端口称为该聚合链路的成员端口。对于聚合链路，即使是一条队列，其包与包的成员端口也是不相同的，因为一条队列会同时被多个端口承载。因此，在执行队列调度时，通常会根据每个包的物理端口号，将该队列的包描述符分类至多个物理端口等待出队。如果按照此方法需要耗费队列调度模块中的大量资源，用于存储每个包对应的物理端口号。

发明内容

本发明的目的是提供一种基于虚拟端口映射的聚合链路调度方法及数据转发装置，以克服现有耗费队列调度模块资源量大的缺陷。

为解决上述问题，本发明提供了一种基于虚拟端口映射的聚合链路调度方法，应用于数据转发装置中，包括：

当对所述聚合链路队列进行队列调度时，将所述聚合链路中待传输数据包的包描述符分类至为所述聚合链路分配的虚拟端口等待出队。

进一步地，所述方法还包括：

将所述虚拟端口缓存的空标志映射至所述聚合链路的各成员端口中的映射通道中；

其中，所述映射通道为所述成员端口中除最高优先级及最低优先级的缓存空间之外的任意优先级的缓存空间。

进一步地，所述方法还包括：

当某一成员端口被调度时，若判断出优先级高于所述映射通道的缓存空间中没有包等待出队，且所述映射通道中有包等待出队，则从对应的虚拟端口中取出一个包描述符，并输出出队调度。

进一步地，所述方法还包括：

当所述包描述符被从所述虚拟端口中取出后，根据当前所述虚拟端口缓存的空满情况，相应更新所述虚拟端口缓存的空标志，并将该空标志对应更新至所述虚拟端口对应的各成员端口的映射通道的空标志上。

进一步地，所述方法还包括：

在与包描述符对应的数据包中保存有出队的成员端口号；

在虚拟端口中的包描述符被调度出队后，根据数据包中存储的成员端口号将所述包描述符对应的数据包从相应的成员端口输出。

相应地，本发明还提供了一种数据转发装置，包括：队列调度模块；