CN1466335A

CN1466335A - 一种数据接入设备中的数据流量控制方法

Info

Publication number: CN1466335A
Application number: CNA021212716A
Authority: CN
Inventors: 超侯; 侯超; 李力; 常悦; 吴海军
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2002-06-12
Filing date: 2002-06-12
Publication date: 2004-01-07
Anticipated expiration: 2022-06-12
Also published as: CN1210919C

Abstract

本发明公开了一种数据接入设备中的数据流量控制方法，该方法首先判断接入报文，如果为从用户到用户或者从用户到网络的报文，根据报文的源地址确定该报文所属用户的流控范围和用户标识，然后根据报文的目的地址确定报文所属用户的流控属性，如果是从网络到用户的报文，则根据报文的目的地址确定该报文所属用户的流控范围和用户ID，并根据报文的源地址确定报文的流控属性，然后根据用户ID和报文的流控属性确定数据流量控制参数，最后判断该用户的数据流量是否大于允许的最大值，如果大于，丢弃该报文，否则进行该报文的正常转发；如果报文为从网络到网络的报文，忽略对该报文的流量控制；上述方法能够对网络数据流量进行有效、合理地控制。

Description

一种数据接入设备中的数据流量控制方法

技术领域：

本发明涉及通信系统中的数据流量控制方法，具体地说涉及到通信领域数据接入设备中的数据流量控制方法。

背景技术：

在通信系统的数据接入设备中，例如为用户提供了接入、认证、计费功能的多业务宽带接入服务器，为了更好地为用户提供服务，通常对接入数据的流量进行控制。实际中，互联网接入服务商(ISP)提供给用户的带宽随着距离的变化往往有所不同，一般来说本地城域网带宽往往比较大，可以支持比较高的本地访问流量，而城域网通往Internet的接口往往带宽要小于城域网内部带宽。而ISP在接入用户的时候，如果不能根据访问距离的区别分别控制用户流量，则容易造成带宽分配的冲突，如果将用户带宽设定比较大，容易冲击广域网接口，但如果将用户带宽设定比较小，则在访问本地服务器的时候不能充分利用城域网的高带宽。同时，不同的用户对带宽的需求也是不一样的，因此希望能够根据用户的需求定制带宽。例如一个用户上网后，访问本地城域网服务器与访问广域网的服务器，例如国外的服务器相比，使用的网络资源有很大差距，访问国外服务器显然需要通过更多的路由器，而且需要通过相对要窄一些和宝贵一些的国际接口，这时候显然要将流量控制参数放小一些。而用户使用本地城域服务器进行视频点播(VOD)等操作时，由于本地城域网的带宽相对比较宽，实现成本也便宜，所以应当将流量控制参数放大一些，如果这时候还是按照访问国际站点时的带宽参数，可能就会造成本地城域网没有充分使用。

目前的数据接入设备采用的流量控制方法通常有两种，一种是以帐号为单位，对拥有不同权限的用户采用不同的流量控制参数来进行数据流量控制，一种是以数据的源地址和目的地址组合为单位流量控制。上述第一种方法的缺陷是没有考虑同一个用户访问不同地址时采用不同的流控参数，而第二种方法没有考虑与用户帐号之间的关系。可见，现有方法的数据流量控制方式尽管比较简单，但不能满足ISP及用户对带宽的需求而要求的数据流量控制，使得数据接入设备不能得到有效的利用。

发明内容：

本发明的目的在于提供一种能够对数据接入设备中接入数据的流量进行有效、合理控制的数据流量控制方法。

为达到上述目的，本发明提供的数据接入设备中的数据流量控制方法，包括：

(1)在接入设备中存储用户标识(ID)和流控属性；

(2)根据不同的流控属性设定不同的数据流量控制参数；

(3)根据接收到的报文中的用户ID和流控属性采用相对应的数据流量参数对该用户进行流量控制。

所述步骤(3)进一步包括下述步骤：

(21)接入设备接收接入的报文；

(22)判断所述报文是否为从用户到用户或者从用户到网络的报文，如果是，转步骤(23)，否则转步骤(24)；

(23)根据报文的源地址确定该报文所属用户的流控范围和用户标识(ID)，然后根据报文的目的地址确定报文所属用户的流控属性，然后转步骤(25)；

(24)判断所述报文是否为从网络到用户的报文，如果是，根据报文的目的地址确定该报文所属用户的流控范围和用户ID，根据报文的源地址确定报文的流控属性，然后转步骤(25)，否则，认为所述报文为从网络到网络的报文，忽略对该报文的流量控制，然后结束流量控制操作；

(25)根据用户ID和报文的流控属性确定数据流量控制参数，判断该报文所属用户的网络数据流量是否大于数据流量控制参数允许的最大值，如果大于，丢弃该报文，进行该报文的正常转发。

所述方法还包括：

建立用户流控属性表，用以确定用户的数据流控制范围，该表包括下述字段：

用户帐号：用于保存用户的ID；

流控群ID：用于标识不同用户ID所属的流控群组，以确定不同用户的流控范围。

建立目的地址流控属性表，用于确定目的地址的流控属性，该表包括下述字段：

地址：用于描述不同用户的IP地址的范围；

流控属性：用于描述不同IP地址范围用户的流控性质。

建立流控参数表，用于确定用户的具体数据流量控制参数，该表包括下述字段：

流控群ID：用于描述不同用户ID所属的流控群组；

流控属性：用于描述不同IP地址范围用户的流控性质；

流控参数：用于描述不同流控群ID和流控属性共同标识的数据流量控制参数。

建立流量控制表，用于存储用户的流量控制记录，该表包括下述字段：

用户帐号：用于描述用户的ID；

记录项：用于存储用户的数据流量控制内容。

由于本发明所述的方法根据接收到报文的性质，将报文分为从用户到用户、从用户到网络，从网络到用户，从网络到网络四种情况，使得本发明能够根据用户权限的区别和访问目的地址的区别，采用不同的流控参数进行流量控制，流量控制方式灵活。例如，用户访问本地或互访放开不控制，访问城域服务器允许高流量，访问国内网络按中等流量，访问互联网上的国际站点按低流量控制；同时，对于高优先级用户，适当加大流控参数。因此，本发明采用的流控方法能够对网络数据流量进行有效、合理地控制，有利于保护稀缺资源，促进对富裕资源的充分利用。

附图说明：

图1是本发明所述方法的实施例流程图；

图2是应用本发明的网络示意图。

具体实施方式：

下面结合附图和实施例对本发明作进一步详细的描述。

本发明可以应用于各种网络接入系统中，参考图2。图中的用户1到用户N通过接入服务器与城域网或骨干网连接，再通过城域网或骨干网连接与互联网连接。在用户接入网络时，由接入服务器对用户的网络数据流量进行控制。

本发明在网络接入设备中进行的数据流量控制，由接入设备按接入的数据报文目的地址的差别不同使用不同的流量控制策略，也就是在统计用户报文进行流量控制时，根据用户的权限，目的地址的类别，采用不同的流量控制参数分别进行。具体说，本发明通过在接入设备中存储用户标识(ID)和流控属性，再根据不同的流控属性设定不同的数据流量控制参数，然后根据接收到的报文中的用户ID和流控属性采用相对应的数据流量参数对该用户进行流量控制。

在本发明的具体实施中，为实现上述目的的数据流量控制操作，需要建立用户流控属性表、目的地址流控属性表、流控等级表和流控记录表，其中，用户流控属性表，用以确定用户的数据流控制范围，该表包括下述字段：

用户帐号：用于保存用户的ID；

用户流控属性表是一维表，可以使用IP地址检索，检索方法可以采用哈希查找算法、二叉查找树、CAM(Content addressable memory，内容可寻址存储器)等方式实现。

目的地址流控属性表，用于确定目的地址的流控属性，该表包括下述字段：

地址：用于描述不同用户的IP地址的范围；

流控属性：用于描述不同IP地址范围用户的流控性质。

目的地址流控属性表与路由表类似，区别是该表的查找结果不是网关，而是目的地址的流控属性，该表可以使用能够支持最长匹配的算法如基树(二叉树的一种)、CAM等方法实现。实际中，由于目的地址流控属性表的空间有限，而用户的IP地址很多，不能包含所有的IP地址，所以可以采用路由表的掩码方式配置该表的流控属性，例如：201.1110.0.0/16。同时规定，掩码最长的优先级最高且必须设定默认目的流控参数，也就是说，必须设定0.0.0.0/0的流控参数。同时将用户的地址也作为一种目的流控属性组设在目的地址流控属性表中。由于存在默认流控参数，不会出现找不到目的地址流控参数属性的情况，又由于支持带掩码的最长匹配，使得管理员可以通过掩码将同网段的地址简化配置。

流控参数表，用于确定用户的具体数据流量控制参数，该表包括下述字段：

流控群ID：用于描述不同用户ID所属的流控群组；

流控属性：用于描述不同IP地址范围用户的流控性质；

流控参数表是一张二维表，根据用户流控属性表、目的地址流控属性表的查找结果作为该二维查找索引，可以找到接入报文具体的流控参数。

流量控制表，用于存储用户的流量控制记录，该表包括下述字段：

用户帐号：用于描述用户的ID；

记录项：用于存储用户的数据流量控制内容。

流量控制表也是一张二维表，其查询方式可以参考上述内容。

基于上述表，本发明在实际使用时，可以将类似需求的用户划分为同一组，具有类似流控属性的目的地址划分成同一组，这样可以降低对系统资源的要求。

图1是本发明所述方法的实施例流程图。按照图1，接入设备将收到的报文按源地址和目的地址的区别为四种：用户到用户、用户到网络，网络到用户，网络到网络。如果只关心与用户有关的流量控制，那么网络到网络的数据流量可以忽略。

数据接入设备在步骤1接收接入的报文，由于用户路由也是一种有流控属性的目的地址，所以可以将用户到用户和用户到网络这两种报文一并处理，因此在步骤2判断所述报文是否为从用户到用户或者从用户到网络的报文，如果是，接入设备在步骤3首先根据报文的源地址查找用户流控属性表，以确定该报文所属用户的流控范围和用户ID，在找到报文所属用户的流控属性ID和用户ID后，根据报文的目的地址查找目的地址流控属性表，确定报文所属用户的流控属性，然后转步骤6；如果在步骤2判断所述报文不是从用户到用户或者从用户到网络的报文，则在步骤4判断所述报文是否为从网络到用户的报文，如果是，在步骤5根据报文的目的地址查找用户流控属性表，以确定该报文所属用户的流控属性ID和用户ID，再根据报文的源地址查找目的地址流控属性表，以得到报文的流控属性，然后转步骤6，否则说明接收到的报文与用户无关，即认为所述报文为从网络到网络的报文，可以忽略对该报文进行流量控制；在步骤6，根据用户ID和目的地址流控属性查找流控参数表，找到当前报文的流量控制参数，最后根据用户ID查找用户流控表，找到适合的项，将该报文所属用户的流量控制结果与表中的结果进行综合统计，统计结果存入该表项，然后判断该报文所属用户的数据流量是否大于流量控制参数允许的最大值，如果大于，则在步骤7丢弃该报文，否则在步骤8正常转发该报文。

上述步骤2判断所述报文是否为从用户到用户或者从用户到网络的报文，通过使用报文的源地址查找用户流控属性表实现，如果在用户流控属性表中查不到报文的源地址，则认为所述报文为从用户到用户或者从用户到网络的报文。

上述步骤4判断所述报文是否为从网络到用户的报文，通过使用报文的源地址和目的地址查找用户流控属性表实现，如果在用户流控属性表中查不到报文的源地址和目的地址，则认为所述报文为从网络到网络的报文。

Claims

1、一种数据接入设备中的数据流量控制方法，包括：

(1)在接入设备中存储用户标识(ID)和流控属性；

(2)根据不同的流控属性设定不同的数据流量控制参数；

(3)根据接收到的报文中的用户ID和流控属性采用相对应的数据流量控制参数对该用户进行流量控制。

2、根据权利要求1所述的数据接入系统中的计费方法，其特征在于所述步骤(3)进一步包括下述步骤：

(21)接入设备接收接入的报文；

3、根据权利要求2所述的数据接入系统中的计费方法，其特征在于所述方法包括建立用户流控属性表，用以确定用户的数据流控制范围，该表包括下述字段：

用户帐号：用于保存用户的ID；

4、根据权利要求3所述的数据接入系统中的计费方法，其特征在于所述方法包括建立目的地址流控属性表，用于确定目的地址的流控属性，该表包括下述字段：

地址：用于描述不同用户的IP地址的范围；

流控属性：用于描述不同IP地址范围用户的流控性质。

5、根据权利要求4所述的数据接入系统中的计费方法，其特征在于所述方法包括建立流控参数表，用于确定用户的具体数据流量控制参数，该表包括下述字段：

流控群ID：用于描述不同用户ID所属的流控群组；

流控属性：用于描述不同IP地址范围用户的流控性质；

6、根据权利要求5所述的数据接入系统中的计费方法，其特征在于所述方法包括建立流量控制表，用于存储用户的流量控制记录，该表包括下述字段：

用户帐号：用于描述用户的ID；

记录项：用于存储用户的数据流量控制内容。

7、根据权利要求5所述的数据接入系统中的计费方法，其特征在于步骤(25)包括：根据用户ID查找流量控制表，将用户的流量控制记录存储到表中适合的表项中，利用该表对接入报文所属用户的数据流量进行控制。

8、根据权利要求3、4、5或6所述的数据接入系统中的计费方法，其特征在于步骤(22)判断所述报文是否为从用户到用户或者从用户到网络的报文，通过使用报文的源地址查找用户流控属性表实现，如果在用户流控属性表中查不到报文的源地址，则认为所述报文为从用户到用户或者从用户到网络的报文。

9、根据权利要求4所述的数据接入系统中的计费方法，其特征在于步骤(24)判断所述报文是否为从网络到用户的报文，通过使用报文的源地址和目的地址查找用户流控属性表实现，如果在用户流控属性表中查不到报文的源地址和目的地址，则认为所述报文为从网络到网络的报文。