专利名称：先入先出存储器控制用户发送数据的方法及装置的制作方法
技术领域：
本发明涉及先入先出存储器技术，特别涉及一种先入先出存储器控制用户发送数据的方法及装置。
背景技术：
在数据通信中，先入先出存储器(First in First Out，FIFO)是一种缓存机制，即最先进入缓存的字节将最先被中央处理单元(Center Process Unit，CPU)取出，该设备经常用来完成数据的收发，以消除传输不同步的影响。
一般地，FIFO工作时，首先接收用户发送的数据，当FIFO将满时，向用户发送第一控制信号，请求所述用户暂停发送数据，以避免FIFO的满溢出而导致丢失数据包，然后FIFO开始发送已存储的数据；当FIFO将空时，则向所述用户发送恢复发送数据的第二控制信号，请求所述用户恢复发送数据，以保证充分利用带宽。
通常，控制用户发送数据是通过FIFO内部预设置的控制门限实现的，当待存储数据空间达到第一控制门限时，向用户发送暂停发送数据的第一控制信号，然后当已存储数据到达第二控制门限时，则向所述用户发送恢复发送数据的第二控制信号，目前第一控制门限及第二控制门限的设置只考虑了传输速度和传输延时两者中单方面的因素，所以往往导致FIFO因满溢出而丢包，或者因空溢出而没有充分利用网络带宽。
综上，上述FIFO控制用户发送数据的方法虽然能够对用户发送数据进行控制，但是存在如下缺陷
上述FIFO对第一控制门限和第二控制门限的设置，由于只考虑了传输速度和传输延时中的一个方面，所以不能有效的控制用户发送数据，最终导致FIFO满溢出而丢包，或者空溢出而浪费网络带宽。
发明内容
本发明解决的技术问题是提供一种先入先出存储器控制用户发送数据的方法及装置，该方法及装置能够有效的避免现有技术中FIFO满溢出而丢包，或者空溢出而浪费网络带宽。
为解决上述问题，本发明一种先入先出存储器控制用户发送数据的方法，该方法包括a、确定接收来自所述用户的数据的接收速率、发送已存储数据的发送速率以及与所述用户之间传输数据的传输延时；b、预设大于等于所述接收速率与所述传输延时乘积的第一控制门限以及大于等于所述发送速率与所述传输延时乘积的第二控制门限；c、根据所述预设的第一控制门限和第二控制门限控制用户发送数据，若检测到待存储数据空间达到所述第一控制门限，则指示所述用户中断发送数据，并在已存储数据到达所述第二控制门限时，指示所述用户恢复发送数据。
其中，步骤a中所述的确定与所述用户之间传输数据的传输延时包括向待发送数据的用户发送第一检测信号，同时开始计时；接收所述用户在接收到第一检测信号后反馈的第二检测信号，并确定从向所述用户发送第一检测信号到接收到反馈的所述第二检测信号的计时长度。
其中，所述c步骤包括c1、接收来自用户的数据；
c2、判断待存储数据空间是否达到所述第一控制门限，若是，则向所述用户发送中断发送数据的第一控制信号同时开始发送已存储数据，并在开始发送已存储数据后执行c3，否则，返回c1；c3、判断已存储数据是否到达所述第二控制门限，若是，则向所述用户发送恢复发送数据的第二控制信号，否则，执行c4；c4、继续判断已存储的数据是否到达所述第二控制门限，直到所述已存储数据到达所述第二控制门限时，才向所述用户发送恢复发送数据的第二控制信号同时中断发送已存储数据。
相应的，一种先入先出存储器控制用户发送数据的装置，该装置包括传输速率确定单元，用于确定接收来自所述用户的数据的接收速率、发送已存储数据的发送速率；传输延时确定单元，用于确定与所述用户之间传输数据的传输延时；控制门限存储单元，用于存储预设的大于等于所述接收速率与所述传输延时乘积的第一控制门限以及大于等于所述发送速率与所述传输延时乘积的第二控制门限；控制判定单元，用于根据预设的第一控制门限和第二控制门限控制用户发送数据，若检测到待存储数据空间达到所述第一控制门限，则指示所述用户中断发送数据，并在已存储数据到达所述第二控制门限时，指示所述用户恢复发送数据。
其中，所述传输延时确定单元包括第一检测信号发送单元，用于向待发送数据的用户发送第一检测信号同时开始计时；第二检测信号接收单元，用于接收所述用户在接收到第一检测信号后反馈的第二检测信号；
传输延时最终确定单元，用于确定从向所述用户发送第一检测信号到接收到反馈的所述第二检测信号的计时长度。
其中，所述控制判定单元包括接收单元，用于接收来自用户的数据；第一控制门限判断单元，用于判断待存储数据空间是否达到所述第一控制门限；发送单元，用于在所述第一控制门限控制单元判断为是后发送已存储数据；第二控制门限判断单元，用于在所述发送单元开始发送已存储数据后判断已存储数据是否到达所述第二控制门限；控制最终判定单元，用于根据所述第一控制门限判断单元及所述第二控制门限判断单元的判断结果，若待存储数据空间达到所述第一控制门限，则向所述用户发送中断发送数据的第一控制信号同时开始发送已存储数据，在所述开始发送已存储数据后，若已存储数据到达所述第二控制门限，则向所述用户发送恢复发送数据的第二控制信号同时中断发送已存储数据。
与现有技术相比，本发明具有以下有益效果本发明中FIFO对第一控制门限和第二控制门限的设置，充分考虑了传输速率和传输延时两方面的因素，且设定第一控制门限大于等于接收来自用户的数据的接收速率与所述用户之间传输数据的传输延时乘积，所述第二控制门限大于等于发送已存储数据的发送速率与所述传输延时乘积，从而有效的避免了FIFO满溢出而丢包，或者空溢出而浪费网络带宽的问题。
图1是本发明FIFO控制用户发送数据的方法的第一实施例的流程图；
图2是本发明FIFO根据预设的控制门限控制用户发送数据的流程示意图；图3是本发明先入先出存储器控制用户发送数据的装置的组成示意图；图4是本发明先入先出存储器控制用户发送数据的装置中所述传输延时确定单元具体实现示意图；图5是本发明先入先出存储器控制用户发送数据的装置中所述的控制判定单元具体实现示意图。
具体实施例方式
本发明的核心在于优化了现有FIFO的设置，在对用于控制用户发送数据的第一控制门限和第二控制门限的设置上，综合考虑了数据传输过程中的传输速率和传输延时，从而避免了现有技术中所述第一控制门限和第二控制门限的设置由于只考虑传送速率和传送延时中单方面的因素，而造成的丢包或者浪费网络带宽的问题，下面进行详细说明。
参考图1，该图为本发明FIFO控制用户发送数据的方法的第一实施例的流程图。
本实施例在步骤1，首先确定接收用户发送的数据的接收速率、发送已存储数据的发送速率以及与所述用户之间传输数据的传输延时；具体实现时，确定所述传输延时的时候，首先FIFO向待发送数据的用户发送第一检测信号，同时定时器开始计时；当所述用户接收到所述第一检测信号后即向所述FIFO发送第二检测信号；然后当所述FIFO接收所述第二检测信号时，所述定时器停止计时，所述定时器所计数的时间长度即为所述传输延时。另处，所述传输速率则可以通过配置的传输通道带宽或者通过统计一定时间内发送或者接收的数据来进行确定；
然后，在步骤2，预设大于等于所述接收速率与所述传输延时乘积的第一控制门限以及大于等于所述发送速率与所述传输延时乘积的第二控制门限；最后，在步骤3，根据所述预设的第一控制门限和第二控制门限控制用户发送数据，若检测到待存储数据空间达到所述第一控制门限，则指示所述用户中断发送数据，并在已存储数据到达所述第二控制门限时，指示所述用户恢复发送数据。
参考图2，该图为本发明FIFO根据预设的控制条件控制用户发送数据的流程示意图。
步骤s1，接收来自用户的数据；步骤s2，判断待存储数据空间是否达到所述第一控制门限，若是，则执行步骤s3，否则，返回步骤s1；步骤s3，向所述用户发送中断发送数据的第一控制信号同时开始发送已存储数据，并在所述开始发送已存储数据后执行步骤s4；步骤s4，判断已存储数据是否到达所述第二控制门限，若是，则执行步骤s5，否则，执行步骤s6；步骤s5，向所述用户发送恢复发送数据的第二控制信号；步骤s6，继续判断已存储的数据是否到达所述第二控制门限，直到所述已存储数据到达所述第二控制门限时，才向所述用户发送恢复发送数据的第二控制信号同时中断发送已存储数据。
下面说明本发明的另一方面。
参考图3，该图为本发明先入先出存储器控制用户发送数据的装置的组成示图。
传输速率确定单元11，用于确定接收用户发送的数据的接收速率、发送已存储数据的发送速率；
传输延时确定单元12，用于确定与所述用户之间传输数据的传输延时；控制门限存储单元13，用于存储预设大于等于所述接收速率与所述传输延时乘积的第一控制门限以及大于等于所述发送速率与所述传输延时乘积的第二控制门限；控制判定单元14，用于根据所述预设的第一控制门限和第二控制门限控制用户发送数据，若检测到待存储数据空间达到所述第一控制门限，则指示所述用户中断发送数据，并在已存储数据到达所述第二控制门限时，指示所述用户恢复发送数据。
下面详细说明，参考图4，该图是本发明先入先出存储器控制用户发送数据的装置中所述传输延时确定单元具体实现示意图。
第一检测信号发送单元121，用于向将发送数据的用户发送第一检测信号同时开始计时；第二检测信号接收单元122，用于接收所述用户在接收到第一检测信号后发送的第二检测信号；传输延时最终确定单元123，用于确定从向所述用户发送第一检测信号到接收到所述第二检测信号计时长度。
参考图5，该图是本发明先入先出存储器控制用户发送数据的装置中所述的控制判定单元具体实现示意图。
接收单元131，用于接收来自用户的数据；第一控制门限判断单元132，用于判断待存储数据空间是否达到所述第一控制门限；发送单元133，用于在所述第一控制门限控制单元判断为是后发送已存储数据；第二控制门限判断单元134，用于在所述发送单元开始发送已存储数据后判断已存储数据是否到达所述第二控制门限；控制最终判定单元135，用于根据所述第一控制门限判断单元及所述第二控制门限判断单元的判断结果，若待存储数据空间达到所述第一控制门限，则向所述用户发送中断发送数据的第一控制信号同时开始发送已存储数据，在所述开始发送已存储数据后，若已存储数据到达所述第二控制门限，则向所述用户发送恢复发送数据的第二控制信号同时中断发送已存储数据。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。
权利要求
1.一种先入先出存储器控制用户发送数据的方法，其特征在于，包括如下步骤a、确定接收来自所述用户的数据的接收速率、发送已存储数据的发送速率以及与所述用户之间传输数据的传输延时；b、预设大于等于所述接收速率与所述传输延时乘积的第一控制门限以及大于等于所述发送速率与所述传输延时乘积的第二控制门限；c、根据所述预设的第一控制门限和第二控制门限控制用户发送数据，若检测到待存储数据空间达到所述第一控制门限，则指示所述用户中断发送数据，并在已存储数据到达所述第二控制门限时，指示所述用户恢复发送数据。
2.根据权利要求1所述的先入先出存储器控制用户发送数据的方法，其特征在于，步骤a中所述的确定与所述用户之间传输数据的传输延时包括向待发送数据的用户发送第一检测信号，同时开始计时；接收所述用户在接收到第一检测信号后反馈的第二检测信号，并确定从向所述用户发送第一检测信号到接收到反馈的所述第二检测信号的计时长度。
3.根据权利要求1或2所述的先入先出存储器控制用户发送数据的方法，其特征在于，所述c步骤包括c1、接收来自用户的数据；c2、判断待存储数据空间是否达到所述第一控制门限，若是，则向所述用户发送中断发送数据的第一控制信号同时开始发送已存储数据，并在开始发送已存储数据后执行c3，否则，返回c1；c3、判断已存储数据是否到达所述第二控制门限，若是，则向所述用户发送恢复发送数据的第二控制信号，否则，执行c4；c4、继续判断已存储的数据是否到达所述第二控制门限，直到所述已存储数据到达所述第二控制门限时，才向所述用户发送恢复发送数据的第二控制信号同时中断发送已存储数据。
4.一种先入先出存储器控制用户发送数据的装置，其特征在于，包括传输速率确定单元，用于确定接收来自所述用户的数据的接收速率、发送已存储数据的发送速率；传输延时确定单元，用于确定与所述用户之间传输数据的传输延时；控制门限存储单元，用于存储预设的大于等于所述接收速率与所述传输延时乘积的第一控制门限以及大于等于所述发送速率与所述传输延时乘积的第二控制门限；控制判定单元，用于根据预设的第一控制门限和第二控制门限控制用户发送数据，若检测到待存储数据空间达到所述第一控制门限，则指示所述用户中断发送数据，并在已存储数据到达所述第二控制门限时，指示所述用户恢复发送数据。
5.根据权利要求4所述的先入先出存储器控制用户发送数据的装置，其特征在于，所述传输延时确定单元包括第一检测信号发送单元，用于向待发送数据的用户发送第一检测信号同时开始计时；第二检测信号接收单元，用于接收所述用户在接收到第一检测信号后反馈的第二检测信号；传输延时最终确定单元，用于确定从向所述用户发送第一检测信号到接收到反馈的所述第二检测信号的计时长度。
6.根据权利要求4或5所述的先入先出存储器控制用户发送数据的装置，其特征在于，所述控制判定单元包括接收单元，用于接收来自用户的数据；第一控制门限判断单元，用于判断待存储数据空间是否达到所述第一控制门限；发送单元，用于在所述第一控制门限控制单元判断为是后发送已存储数据；第二控制门限判断单元，用于在所述发送单元开始发送已存储数据后判断已存储数据是否到达所述第二控制门限；控制最终判定单元，用于根据所述第一控制门限判断单元及所述第二控制门限判断单元的判断结果，若待存储数据空间达到所述第一控制门限，则向所述用户发送中断发送数据的第一控制信号同时开始发送已存储数据，在所述开始发送已存储数据后，若已存储数据到达所述第二控制门限，则向所述用户发送恢复发送数据的第二控制信号同时中断发送已存储数据。
全文摘要
本发明公开了一种先入先出存储器控制用户发送数据的方法，该方法根据预设的大于等于所述接收速率与所述传输延时乘积的第一控制门限以及大于等于所述发送速率与所述传输延时乘积的第二控制门限控制用户发送数据，若检测到待存储数据空间达到所述第一控制门限，则指示所述用户中断发送数据，并在已存储数据到达所述第二控制门限时，指示所述用户恢复发送数据。另处，本发明还公开了相应的装置。由于本发明中先入先出存储器对第一控制门限和第二控制门限的设置，充分考虑了传输速率和传输延时两方面的因素，因此有效的避免了先入先出存储器满溢出而丢包及空溢出而浪费网络带宽的问题。
文档编号H04L12/54GK101018184SQ20061003350
公开日2007年8月15日 申请日期2006年2月9日 优先权日2006年2月9日
发明者侯春凡 申请人:华为技术有限公司