[发明专利]数据传送方法及系统

权利要求书

1.一种数据传送方法，其特征在于，包含：

将所有无Valid位的缓存描述符BD构造成一个环形队列，为该队列设置指 向未被占用BD的指针Head、指向被占用BD的指针Tail、指向等待回收BD 的指针Last；当满足数据传送条件时，根据指向被占用BD的指针Tail，将被 占用BD的源缓存地址所指向缓存内的数据报文发送出去，将指向被占用BD 的指针Tail的位置更新为与指向未被占用BD的指针Head相同；发送完毕，根 据指向等待回收BD的指针Last，回收BD，更新指向等待回收BD的指针Last； 当有待发送数据报文时，根据指向未被占用BD的指针Head，将待发送数据报 文所在的各缓存的信息分别写入各未被占用的BD中，更新指向未被占用BD 的指针Head。

2.如权利要求1所述的方法，其特征在于，当有待发送数据报文时，所述 将待发送数据报文所在的各缓存的信息分别写入各未被占用的BD中之前进一 步包括：判断该队列中是否存在未被占用的BD，若是，将待发送数据报文所 在的各缓存的信息分别写入各未被占用的BD中；否则，丢弃数据报文。

3.如权利要求1所述的方法，其特征在于，

所述回收BD并更新指向等待回收BD的指针Last包括：判断是否所有被 占用BD的源缓存地址所指向缓存内的数据报文都已传送完毕，若是，从Last 指向的BD开始，依次回收BD，每回收一个BD，令Last＝(Last+1)％L，直 至Tail与Last相同时停止回收；否则，回收Last指向的BD，并更新Las＝(Last+1) ％L，其中，L为队列所包含的BD的总数，％表示取余数运算。

4.如权利要求3所述的方法，其特征在于，

所述判断是否所有被占用BD的源缓存地址所指向缓存内的数据报文都已 传送完毕为：判断直接内存访问DMA通道是否空闲。

5.一种数据传送系统，其特征在于，包括：

用于将所有无Valid位的缓存描述符BD构造成一个环形队列，为该队 列设置指向未被占用BD的指针Head、指向被占用BD的指针Tail、指向等 待回收BD的指针Last的模块；

用于当满足数据传送条件时，根据指向被占用BD的指针Tail，将被占 用BD的源缓存地址所指向缓存内的数据报文发送出去，将指向被占用BD 的指针Tail的位置更新为与指向未被占用BD的指针Head相同的模块；

用于当有待发送数据报文时，根据指向未被占用BD的Head指针，将 待发送数据报文所在的各缓存的信息分别写入各未被占用的BD中，更新指 向未被占用BD的Head指针的模块；

用于当数据传送完成，根据指向等待回收BD的Last指针，回收BD， 并更新指向等待回收BD的Last指针的模块。

6.一种数据传送系统，其特征在于，包括：

用于将所有无Valid位的缓存描述符BD构造成一个环形队列，为该队 列设置指向未被占用BD的指针Head、指向被占用BD的指针Tail、指向等 待回收BD的指针Last的模块；

用于当满足数据传送条件时，根据指向被占用BD的指针Tail，将被占 用BD的源缓存地址所指向缓存内的数据报文发送出去，将指向被占用BD 的指针Tail的位置更新为与指向未被占用BD的指针Head相同的模块；

用于当有待发送数据报文时，根据指向未被占用BD的Head指针，将 待发送数据报文所在的各缓存的信息分别写入各未被占用的BD中，更新指 向未被占用BD的Head指针的模块；

用于当数据传送完成，判断是否所有被占用BD的源缓存地址信息所指 向缓存内的数据报文都已传送完毕，若是，从Last指针指向的BD开始，依 次回收BD，且每回收一个BD，调整Last：Last＝(Last+1)％L，直至Tail 与Last相同时，停止回收，以调整后的Last更新BD队列状态维护模块中 的Last指针；否则，回收Last指针指向的BD，回收完毕，调整Last：Last＝ (Last+1)％L，以调整后的Last更新BD队列状态维护模块中的Last指针 的模块；

其中，L为队列所包含的BD的总数，％表示取余数运算。