CN102970246B - 一种以太网报文流量控制方法 - Google Patents

Abstract

本发明涉及一种以太网报文流量控制方法，该方法首先设定一个字节时间表，当报文进入时，以当前时间标尺为索引，通过查表方式获取该时间标尺内可通过的字节数，然后根据缓存区中报文的状态，判断报文的处理方式；通过、存入缓存区或者被丢弃。与现有技术相比，本发明具有高精度、使报文保持有序等优点。

Description

一种以太网报文流量控制方法

技术领域

本发明涉及一种网络控制方法，尤其是涉及一种以太网报文流量控制方法。

背景技术

在网络通信设备中，需要对接入用户的收发速率进行控制，使整个网络正常合理地运行。传统的设计中，将准备通过的报文长度换算成需要花费的时间，然后通过查看时间标尺令牌桶，确定报文是否能够通过。这种设计的精度受CPU***时钟频率的影响较大。

传统的设计中，流量控制将超过当前速率的报文存入缓存区中，缓冲区报文由定时器发送，那么后期到来的报文有可能在缓存区报文之前发送，这样会导致报文乱序。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种高精度、使报文保持有序的以太网报文流量控制方法。

本发明的目的可以通过以下技术方案来实现：

一种以太网报文流量控制方法，该方法首先设定一个字节时间表，当报文进入时，以当前时间标尺为索引，通过查表方式获取该时间标尺内可通过的字节数，然后根据缓存区中报文的状态，判断报文的处理方式：通过、存入缓存区或者被丢弃。

该方法具体包括以下步骤：

a.报文进入后，根据上次报文到来时间点和当前的时间点，计算出时间标尺uiTickDiff；

b.以时间标尺uiTickDiff作为索引，从字节时间表auiByteTable中，获取当前时间标尺内可通过的字节数uiByteAvail；

c.将uiByteAvail累加到可通过的总字节数g_uiByteAvail中；

d.判断g_uiByteAvail的长度是否大于或等于当前报文的总长度，若是，则进行步骤e，若否，则进入步骤f；

e.判断缓存区中是否存在报文，若是，则进入步骤f，若否，则从g_uiByteAvail中减去报文的长度，并且允许报文通过，报文处理结束；

f.判断缓冲区是否已满，若是，则丢弃报文，报文处理结束，若否，则将报文存入缓存区，报文处理结束。

所述的步骤f中将报文存入缓存区后，启动***定时器，按照当前设置的传输速率来发送缓存区中的报文。

所述的字节时间表auiByteTable为数组形式，其索引为时间标尺，每个单元的数值表示对应时间标尺内可通过的字节数。

所述的字节时间表中每个单元的数值的计算方式如下：

对于字节时间表中的第一个单元auiByteTable[1]：

auiByteTable[1]＝((S*1024)/8)/N，表示单位时间标尺内可通过的字节数，S为当前设置的传输速率，N为字节时间表的单元数目；

对于字节时间表中的第i个单元，i＝[2，N]：

auiByteTable[i]＝i*auiByteTable[1]。

与现有技术相比，本发明具有以下优点：

1)拥有更高精度的流量控制功能，且受CPU***时钟频率影响较小；

2)本发明提供报文保序机制，确保流量控制前后报文的顺序一致。

附图说明

图1为本发明的流程示意图。

具体实施方式

下面结合附图和具体实施例对本发明进行详细说明。

实施例

如图1所示，一种以太网报文流量控制方法，该方法首先设定一个字节时间表，当报文进入时，以当前时间标尺为索引，通过查表方式获取该时间标尺内可通过的字节数，然后根据缓存区中报文的状态，判断报文的处理方式：通过、存入缓存区或者被丢弃。

该方法具体包括以下步骤：

在步骤a中，报文进入后，根据上次报文到来时间点和当前的时间点，计算出时间标尺uiTickDiff；

在步骤b中，以时间标尺uiTickDiff作为索引，从字节时间表auiByteTable中，获取当前时间标尺内可通过的字节数uiByteAvail；

在步骤c中，将uiByteAvail累加到可通过的总字节数g_uiByteAvail中：

在步骤d中，判断g_uiByteAvail的长度是否大于或等于当前报文的总长度，若是，则进行步骤e，若否，则进入步骤f；

在步骤e中，判断缓存区中是否存在报文，若是，则进入步骤f，若否，则从g_uiByteAvail中减去报文的长度uiPktLen，并且允许报文通过，报文处理结束；

在步骤f中，判断缓冲区是否已满，若是，则丢弃报文，报文处理结束，若否，则将报文存入缓存区，报文处理结束。

所述的步骤f中将报文存入缓存区后，启动***定时器，按照当前设置的传输速率来发送缓存区中的报文。

所述的字节时间表auiByteTable为数组形式，其索引为时间标尺，每个单元的数值表示对应时间标尺内可通过的字节数。

本实施例中时间标尺的单位为毫秒(ms)，字节时间表包含的单元数目为1000，当前设置的传输速率为S kbps，则所述的字节时间表中每个单元的数值的计算方式如下：

对于字节时间表中的第一个单元auiByteTable[1](第0个单元auiByteTable[0]不使用)：

auiByteTable[1]＝((S*1024)/8)/1000，表示单位时间标尺(即每一毫秒)内可通过的字节数；

对于字节时间表中的第i个单元，i＝[2，999]：

auiByteTable[i]-i*auiByteTable[1]。

本实施例中时间标尺单位、字节时间表的大小等参数为本发明方案的一个优先实施例，对其进行的修改应当属于本发明方案的保护范围。

Claims (4)

1.一种以太网报文流量控制方法，其特征在于，该方法首先设定一个字节时间表，当报文进入时，以当前时间标尺为索引，通过查表方式获取该时间标尺内可通过的字节数，然后根据缓存区中报文的状态，判断报文的处理方式：通过、存入缓存区或者被丢弃，该方法具体包括以下步骤：

a.报文进入后，根据上次报文到来时间点和当前的时间点，计算出时间标尺uiTickDiff；

b.以时间标尺uiTickDiff作为索引，从字节时间表auiByteTable中，获取当前时间标尺内可通过的字节数uiByteAvail；

c.将uiByteAvail累加到可通过的总字节数g_uiByteAvail中；

d.判断g_uiByteAvail的长度是否大于或等于当前报文的总长度，若是，则进行步骤e，若否，则进入步骤f；

e.判断缓存区中是否存在报文，若是，则进入步骤f，若否，则从g_uiByteAvail中减去报文的长度，并且允许报文通过，报文处理结束；

f.判断缓冲区是否已满，若是，则丢弃报文，报文处理结束，若否，则将报文存入缓存区，报文处理结束。

2.根据权利要求1所述的一种以太网报文流量控制方法，其特征在于，所述的步骤f中将报文存入缓存区后，启动***定时器，按照当前设置的传输速率来发送缓存区中的报文。

3.根据权利要求1所述的一种以太网报文流量控制方法，其特征在于，所述的字节时间表auiByteTable为数组形式，其索引为时间标尺，每个单元的数值表示对应时间标尺内可通过的字节数。

4.根据权利要求3所述的一种以太网报文流量控制方法，其特征在于，所述的字节时间表中每个单元的数值的计算方式如下：

对于字节时间表中的第一个单元auiByteTable[1]：

auiByteTable[1]＝((S*1024)/8)/N，表示单位时间标尺内可通过的字节数，S为当前设置的传输速率，N为字节时间表的单元数目；

对于字节时间表中的第i个单元，i＝[2，N]：

auiByteTable[i]＝i*auiByteTable[1]。