[发明专利]一种基于报文缓存的网络限速方法及装置

权利要求书

1.一种基于报文缓存的网络限速方法，其特征在于，包括步骤：

A、根据网络限定速率值V和已发送的第N-1个报文的长度L_N-1，计算第N个报文的可发送时刻T_N=T_(N-1)S+L_N-1/V，其中N为大于1的自然数;T_NS表示第N个报文的发送时刻，其中第一个报文的发送时刻T₁为系统赋予的初始值；

B、如果第N个报文的到达时刻T_NA大于等于所述的可发送时刻T_N，则发送该报文，返回步骤A处理第N+1个报文；

C、如果第N+M（M为大于等于0的整数）个报文的到达时刻T_（N+M）A小于所述可发送时刻T_N，则将该第N+M个报文缓存，并在T_N时刻到达时，发送第N个报文并返回步骤A处理第N+1个报文。

2.根据权利要求1所述的方法，其特征在于，当第N+Q（Q为大于等于1的自然数）个报文的到达时间T_（N+M）A大于可发送时刻T_N时，缓存新报文并触发缓存队列中第一个报文输出。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

D、在计算出T_N时刷新定时器的定时时间，所述定时时间为L_N-1/V，并在定时器超时时确定所述T_N时刻到达。

4.根据权利要求3所述的方法，其特征在于，其中步骤C所述将报文缓存具体包括：将该报文的缓存地址保存在内存中，其中保存该缓存地址的内存地址与所述定时时间对应；所述从缓存中读取第N个报文包括：根据定时时间对内存寻址并从内存中获得缓存地址，然后读取缓存地址中保存的第N个报文。

5.根据权利要求4所述的方法，其特征在于，所述缓存队列对应到具有交互性的应用，其中不同的应用对应于不同的缓存队列，或者所述缓存队列对应到不同用户的特定应用。

6.一种基于报文缓存的网络限速装置，其特征在于，包括：

计时单元，用于根据网络限定速率值V和已发送的第N-1个报文的长度L_N-1，计算第N个报文的可发送时刻T_N=T_(N-1)S+L_N-1/V，N为大于1的自然数;T_NS表示第N个报文的发送时刻，其中第一个报文的发送时刻T₁为系统赋予的初始值；

报文收发单元，用于在第N个报文的到达时刻T_NA大于等于所述的发送时刻T_N时发送该报文，返回计时单元处理第N+1个报文；

报文收发单元，进一步用于在第N+M（M为大于等于0的整数）个报文的到达时刻T_（N+M）A小于所述可发送时刻T_N时，将该第N+M个报文缓存，并在T_N时刻到达时发送第N个报文，返回计时单元处理第N+1个报文。

7.根据权利要求6所述的装置，其特征在于，所述报文收发单元进一步用于在第N+Q（Q为大于等于1的自然数）个报文的到达时间T_（N+M）A大于可发送时刻T_N时，缓存新报文并触发缓存队列中第一个报文输出。

8.根据权利要求7所述的装置，其特征在于，所述计时单元进一步用于：在计算出T_N时刷新定时器的定时时间，所述定时时间为L_N-1/V，并在定时器超时时确定所述T_N时刻到达。

9.根据权利要求8所述的装置，其特征在于，报文收发单元进一步用于在将报文缓存到缓存中的时候，将该报文的缓存地址保存在内存中，其中保存该缓存地址的内存地址与所述定时时间对应；从缓存中读取第N个报文时根据定时时间对内存寻址并从内存中获得缓存地址，然后读取缓存地址中保存的第N个报文。

10.根据权利要求9所述的装置，其特征在于，所述缓存队列对应到具有交互性的应用，不同的应用对应于不同的缓存队列，或者所述缓存队列对应到不同用户的特定应用。