CN103731238A

CN103731238A - 数据发送方法及装置

Info

Publication number: CN103731238A
Application number: CN201310680086.2A
Authority: CN
Inventors: 王刚
Original assignee: Fujian Star Net Communication Co Ltd
Current assignee: Ruijie Networks Co Ltd
Priority date: 2013-12-11
Filing date: 2013-12-11
Publication date: 2014-04-16
Anticipated expiration: 2033-12-11
Also published as: CN103731238B

Abstract

本发明提供一种数据发送方法及装置。该方法包括：调度数据发送进程时，从核心框架获取待发送的数据，将所述数据发送到对应信道的缓冲队列，轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道，如果所述信道对应的缓冲队列中有数据，则依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据；当轮询完所述信道组中的所有所述信道，记录所述信道组的位置信息并结束所述数据发送进程，以使下次调度所述数据发送进程时，依据记录的所述信道组的所述位置信息轮询下一信道组中的各个信道。本发明通过调度轮询同一物理口的一个信道组，提高了对物理口多个信道的轮询调度效率以及数据发送效率，使路由器性能提高。

Description

数据发送方法及装置

技术领域

本发明涉及通信技术，尤其涉及一种数据发送方法及装置。

背景技术

现有的路由器一般使用快转模式进行数据收发处理，快转模式是以物理口为单位对信道进行轮询调度。对于信道化类接口，一个物理口存在多个信道，比如以电缆为传输介质的广域网接口E1口最多有31个信道,以光纤为传输介质的广域网接口CPOS口最多有64*31个信道，则采用快转模式对一个物理口进行轮询调度时，要处理一个物理口的多个信道，即轮询调度多个信道分别对应的驱动缓冲队列进行数据收发。

现有技术使用信道位图的方式进行两次查询，其中，物理口的每个信道对应信道位图中的一个比特（bit），当信道中有数据进行数据收发时，对应信道位图中的比特置1，信道位图中的总比特数为大于等于物理口信道总数且为2的整数次幂；以E1口为例，E1口最多有31个信道，与E1口对应的信道位图采用大于31且2的整数次幂的32位信道位图，将32位信道位图划分成4个信道组，每8比特为一组，轮询信道时使用双循环，第一层循环判断信道组，当信道组对应的8比特组成的数不为0时，表示该信道组中有信道要进行数据收发，则进入第二层循环，判断该信道组中对应的比特位，对比特位置1的信道进行数据收发处理；当信道组对应的8比特组成的数为0时，表示该信道组中没有信道要进行数据收发，则轮询下一个信道组，直到将4个信道组都轮询完毕。

但是现有技术中当一个物理口的所有信道同时有数据收发时，循环判断每个信道组后，都要判断信道组中的全部信道，即需要对一个物理口的所有信道进行轮询以及调度处理，导致数据收发进程处理时间较长，影响其他进程的调度处理，降低了路由器性能。

发明内容

本发明提供一种数据发送方法及装置，以提高数据收发效率以及路由器性能。

本发明的一个方面是提供一种数据发送方法，包括：

调度数据发送进程时，从核心框架获取待发送的数据，将所述数据发送到对应信道的缓冲队列，轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道，如果所述信道对应的缓冲队列中有数据，则依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据；

当轮询完所述信道组中的所有所述信道，记录所述信道组的位置信息并结束所述数据发送进程，以使下次调度所述数据发送进程时，依据记录的所述信道组的所述位置信息轮询下一信道组中的各个信道。

本发明的另一个方面是提供一种数据发送装置，包括：

数据获取模块，用于调度数据发送进程时，从核心框架获取待发送的数据；

信道轮询模块，用于轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道；

数据发送模块，用于将所述数据获取模块获取到的所述数据发送到对应信道的缓冲队列，以及当所述信道轮询模块查询到所述信道对应的缓冲队列中有数据时，依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据；

记录模块，用于当轮询完所述信道组中的所有所述信道，记录所述信道组的位置信息并结束所述数据发送进程，以使下次调度所述数据发送进程时，依据记录的所述信道组的所述位置信息轮询下一信道组中的各个信道。

本发明提供的数据发送方法及装置，通过调度一次数据发送进程时轮询同一物理口的一个信道组包含的各个信道，降低了数据发送进程处理时间，避免对数据接收进程的调度处理造成影响，保证硬件接收到的数据被及时处理，避免出现硬件FIFO溢出错误，提高了对物理口多个信道的轮询调度效率以及数据收发效率，使路由器性能提高。

附图说明

图1为本发明实施例一提供的数据发送方法流程图；

图2为本发明实施例三提供的数据发送方法所适用的示意图；

图3为本发明实施例四提供的数据发送方法流程图；

图4为本发明实施例五提供的数据发送装置结构图；

图5为本发明实施例六提供的数据发送装置结构图。

具体实施方式

实施例一

图1为本发明实施例一提供的数据发送方法流程图。本发明实施例适用于在快转模式下对同属于一个物理口的多个信道进行数据收发处理，即以物理口为单位对信道进行轮询调度。对物理口的多个信道进行数据接收处理时，硬件已经将数据接收到先入先出队列（First Input First Output,简称FIFO），每次轮询调度只需从FIFO中提取数据上传到上层进行转发或本机进行处理，因此对一个物理口进行数据接收处理不会影响对其他物理口的调度处理，但是当一个物理口的所有信道同时有数据发送时，需要对一个物理口的所有信道进行轮询以及调度处理，导致数据发送处理时间较长，影响其他物理口的调度处理，因此，本发明实施例针对数据发送处理进行优化，减少数据发送调度处理时间，具体的数据发送步骤如下：

步骤101、调度数据发送进程时，从核心框架获取待发送的数据，将所述数据发送到对应信道的缓冲队列，轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道，如果所述信道对应的缓冲队列中有数据，则依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据；

核心框架是操作系统中的一个核心进程，能够调度管理各个进程，并且中转不同物理口产生的数据；调度数据发送进程具体可以是调用驱动发送函数，进入发包函数后，从核心框架获取待发送的数据，将所述数据发送到对应信道的缓冲队列，所述信道与所述缓冲队列一一对应；轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道，其中，所述信道组由同属于所述物理口的所述信道组成，所述信道组中所述信道的数量依据所述物理口的所有信道数以及预设的信道组数确定，以E1口为例，采用32位信道位图，每个信道对应一个bit，将32位信道位图划分成4个信道组，每8bit为一组；如果所述信道对应的缓冲队列中有待发送的数据，则依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据，具体可以是由硬件按照先进先出的方式发送所述数据。

步骤102、当轮询完所述信道组中的所有所述信道，记录所述信道组的位置信息并结束所述数据发送进程，以使下次调度所述数据发送进程时，依据记录的所述信道组的所述位置信息轮询下一信道组中的各个信道。

当轮询完所述信道组中的所有所述信道，即所述信道组中的所有所述信道对应的缓冲队列中的数据都被发送到硬件FIFO后，记录所述信道组的位置信息并结束本次数据发送进程，在下次调度所述数据发送进程时，依据上次记录的所述信道组的所述位置信息轮询下一信道组中的各个信道，直到轮询完同一物理口的所有信道组，即调度一次所述数据发送进程时轮询同一物理口的一个信道组包含的各个信道。

本发明实施例，通过调度一次数据发送进程时轮询同一物理口的一个信道组包含的各个信道，降低了数据发送进程处理时间，避免对数据接收进程的调度处理造成影响，保证硬件接收到的数据被及时处理，避免出现硬件FIFO溢出错误，提高了同一物理口多个信道的轮询调度效率以及数据收发效率，使路由器性能提高。

实施例二

在实施例一的基础上，所述从核心框架获取待发送的数据，将所述数据发送到对应信道的缓冲队列之前，复位同一物理口的所有信道对应的缓冲队列。从核心框架获取待发送的数据，若获取的所述数据不为空，则将所述数据发送到对应信道的缓冲队列。

在从核心框架获取待发送的数据之前，先复位同一物理口的所有信道对应的缓冲队列，具体可以是复位所述信道的硬件状态，或者清除所述信道对应的缓冲队列中的数据。

若从核心框架获取待发送的数据不为空，则将所述数据发送到对应信道的缓冲队列，如果所述数据的个数超出了缓冲队列的长度，则丢弃超过缓冲队列长度的数据。

所述缓冲队列还可以是长度一定、具有优先级等级之分的缓冲队列，具体为一个缓冲队列具备两个优先级门限值，低优先级门限值和高优先级门限值，低优先级门限长度为L，高优先级门限长度为H,即一个缓冲队列中最大允许存放L个低优先级的报文，H个高优先级的报文，当低优先级报文的个数超出L个时超出部分被丢弃，当高优先级报文的个数超出H个时超出部分被丢弃，其中，H和L之间的大小关系不限，各所述缓冲队列的长度固定为H加L的和。

本发明实施例通过复位缓冲队列，保证缓冲队列中的历史数据不影响信道的轮询调度，通过丢弃超过缓冲队列长度的数据，保证了数据发送方向不会出现拥塞。

实施例三

图2为本发明实施例三提供的数据发送方法所适用的示意图。在上述实施例的基础上，所述依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据，包括将一条所述缓冲队列中的所述数据发送到硬件FIFO，使硬件以先进先出的方式从所述硬件FIFO发送所述数据；或者将多条所述缓冲队列中的所述数据发送到硬件FIFO，使硬件以先进先出的方式依次从所述硬件FIFO发送所述数据。

如图2所示，将从核心框架获取的数据发送到对应信道的缓冲队列后，轮询信道，如果所述信道对应的缓冲队列中有数据待发送，依次将所述缓冲队列中的所述数据发送到硬件FIFO；例如，一个信道组包含8条信道，序号依次为0-7，且8条信道对应的缓冲队列中均有数据待发送，则依次将0-7号信道对应的缓冲队列中的数据发送到硬件FIFO，所述硬件FIFO与缓冲队列是一一对应关系，从缓冲队列将数据发送到对应的硬件FIFO可以采用先进先出的方式；硬件FIFO接收到数据，由硬件发送所述数据，具体可以是硬件FIFO接收到一条缓冲队列中的所有数据后，触发硬件以先进先出的方式从硬件FIFO中发送所述数据，或者可以是硬件FIFO依次接收到多条缓冲队列中的所有数据后，触发硬件以先进先出的方式依次发送硬件FIFO中的数据。

本发明实施例通过将缓冲队列中的数据发送到硬件FIFO，由硬件发送所述数据，提高了数据发送效率，使路由器性能提高。

在本发明实施例的基础上，按照预设周期循环调度所述数据发送进程。

按照预设周期的开始时刻触发数据发送进程，并轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道，轮询结束后记录所述信道组的位置信息并结束本次数据发送进程，由于所述数据发送进程为循环调度的进程，当下一个预设周期的开始时刻到来时再次触发所述数据发送进程，并依据上次记录的所述信道组的所述位置信息轮询下一信道组中的各个信道，直到轮询完同一物理口的所有信道组，即调度一次所述数据发送进程时轮询同一物理口的一个信道组包含的各个信道。

实施例四

图3为本发明实施例四提供的数据发送方法流程图。如图3所示，具体的数据发送方法步骤如下：

步骤301、调度数据发送进程；

数据发送进程为循环调度的进程，调度数据发送进程时，调用驱动发送函数，进入发包函数。

步骤302、复位同一物理口的所有信道对应的缓冲队列；

复位所述信道的硬件状态，或者清除所述信道对应的缓冲队列中的数据。

步骤303、从核心框架获取待发送的数据；

步骤304、判断数据个数不为0，并且对应信道的缓冲队列未满；

若从核心框架获取待发送的数据个数不为0，并且对应信道的缓冲队列未满，执行步骤306，否则执行步骤305。

步骤305、返回发送完成标志；

步骤306、将所述数据发送到对应信道的缓冲队列，丢弃超过缓冲队列长度的数据；

将从核心框架获取待发送的数据发送到对应信道的缓冲队列，如果所述数据的个数超出了缓冲队列的长度，则丢弃超过缓冲队列长度的数据。

步骤307、轮询信道，将所述缓冲队列中的所述数据发送到硬件FIFO；

轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道，如果所述信道对应的缓冲队列中有数据待发送，将所述缓冲队列中的所述数据发送到硬件FIFO。

步骤308、返回未发送完成标志，触发下次调度。

返回未发送完成标志，触发下次数据发送进程，调度轮询下一个信道组包含的各个信道。

实施例五

图4为本发明实施例五提供的数据发送装置结构图。本发明实施例提供的数据发送装置可以执行上述实施例中数据发送方法的处理流程，如图4所示，所述数据发送装置40包括数据获取模块41、信道轮询模块42、数据发送模块43和记录模块44，其中，数据获取模块41用于调度数据发送进程时，从核心框架获取待发送的数据；信道轮询模块42用于轮询一个物理口所对应的多个信道组中的一个信道组包含的各个信道；数据发送模块43用于将所述数据获取模块41获取到的所述数据发送到对应信道的缓冲队列，以及当所述信道轮询模块42查询到所述信道对应的缓冲队列中有数据时，依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据；记录模块44用于当轮询完所述信道组中的所有所述信道，记录所述信道组的位置信息并结束所述数据发送进程，以使下次调度所述数据发送进程时，依据记录的所述信道组的所述位置信息轮询下一信道组中的各个信道。

实施例六

图5为本发明实施例六提供的数据发送装置结构图。本发明实施例提供的数据发送装置可以执行上述实施例中数据发送方法的处理流程，在实施例五的基础上，如图5所示，所述数据发送装置40还包括复位模块45和循环调度模块46，复位模块45用于在所述数据获取模块41从核心框架获取待发送的数据之前，复位同一物理口的所有信道对应的缓冲队列；循环调度模块46用于按照预设周期循环调度所述数据发送进程。

其中，所述数据发送模块43具体用于当所述数据获取模块41获取的所述数据不为空时，将所述数据发送到对应信道的缓冲队列；还用于将一条所述缓冲队列中的所述数据发送到硬件FIFO，使硬件以先进先出的方式从所述硬件FIFO发送所述数据或者将多条所述缓冲队列中的所述数据依次发送到硬件FIFO，使硬件以先进先出的方式依次从所述硬件FIFO发送所述数据。

所述数据发送进程为按照预设周期循环调度的进程。

综上所述，通过调度一次数据发送进程时轮询同一物理口的一个信道组包含的各个信道，将缓冲队列中的数据发送到硬件FIFO，降低了数据发送进程处理时间，避免对数据接收进程的调度处理造成影响，保证硬件接收到的数据被及时处理，避免出现硬件FIFO溢出错误，提高了同一物理口多个信道的轮询调度效率以及数据收发效率，使路由器性能提高。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

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

2.根据权利要求1所述的数据发送方法，其特征在于，所述从核心框架获取待发送的数据，将所述数据发送到对应信道的缓冲队列之前，包括：

复位同一物理口的所有信道对应的缓冲队列。

3.根据权利要求1所述的数据发送方法，其特征在于，所述从核心框架获取待发送的数据，将所述数据发送到对应信道的缓冲队列，包括：

从核心框架获取待发送的数据，若获取的所述数据不为空，则将所述数据发送到对应信道的缓冲队列。

4.根据权利要求1所述的数据发送方法，其特征在于，所述依次将所述缓冲队列中的所述数据发送到硬件FIFO，由硬件发送所述数据，包括：

将一条所述缓冲队列中的所述数据发送到硬件FIFO，使硬件以先进先出的方式从所述硬件FIFO发送所述数据；

或者将多条所述缓冲队列中的所述数据发送到硬件FIFO，使硬件以先进先出的方式依次从所述硬件FIFO发送所述数据。

5.根据权利要求1-4任一所述的数据发送方法，其特征在于，包括：

按照预设周期循环调度所述数据发送进程。

6.一种数据发送装置，其特征在于，包括：

7.根据权利要求6所述的数据发送装置，其特征在于，还包括：

复位模块，用于在所述数据获取模块从核心框架获取待发送的数据之前，复位同一物理口的所有信道对应的缓冲队列。

8.根据权利要求6所述的数据发送装置，其特征在于，所述数据发送模块具体用于当所述数据获取模块获取的所述数据不为空时，将所述数据发送到对应信道的缓冲队列。

9.根据权利要求6所述的数据发送装置，其特征在于，所述数据发送模块还用于将一条所述缓冲队列中的所述数据发送到硬件FIFO，使硬件以先进先出的方式从所述硬件FIFO发送所述数据；

10.根据权利要求6-9任一所述的数据发送装置，其特征在于，还包括：

循环调度模块，用于按照预设周期循环调度所述数据发送进程。