CN1946059A - 支持动态带宽分割的带宽管理方法和装置 - Google Patents

Abstract

本发明提供一种支持动态带宽分割的带宽管理方法和装置，其能够在应用或业务识别的基础上自动进行流识别，在流识别的基础上为每个流分配合适的带宽。根据本发明的支持动态带宽分割的带宽管理方法包括以下步骤：识别输入的数据流的报文的业务类型，将该报文送入与识别出的业务类型对应的发送通道；在发送通道中识别该报文的流标识；若该报文的流标识被识别出，则将该报文送入与识别出的流标识对应的发送子通道，从而调度发送该报文；若该报文的流标识不被识别，则拒绝接入所述输入的数据流。本发明的支持动态带宽分割的带宽管理方法和装置可以应用于路由器，或者其它具有路由作用的其他设备，或者仅具有带宽管理功能的设备上。

Description

支持动态带宽分割的带宽管理方法和装置

技术领域

本发明涉及一种带宽管理方法，特别涉及一种支持动态带宽分割的带宽管理方法和装置。

背景技术

带宽管理的主要功能是为VoIP(Voice over IP，即网络语音)，interactivegaming(即互动游戏)或VoD(Video-On-Demand，即视频点播)等时延敏感的业务提供有保证的传输性能。保证传输性能的最有效方法就是为上层应用或业务提供足够的带宽，因此，QoS(服务质量保证)正在从传统的“拥塞管理”转变为一种更有效、更有针对性的“带宽管理”。

带宽管理的主要应用场景如图1所示，在路由器的出接口方向常常容易出现带宽竞争，为了保证指定应用或业务类型的流得到所需的带宽，带宽管理常常被应用于路由器的出接口方向。

在路由器出接口方向常用的带宽管理方法如图2所示，主要由队列管理技术来实现。带宽管理由以下三部分：流分类器、发送队列和队列调度器(下文简称调度器)组成。

流分类器的作用是在当报文到达出接口时，根据分类条件将报文分配到不同的队列中，既可以多个类的报文共用同一个队列，也可以每个类的报文各占用一个队列。

每个出接口都可以有多个报文发送队列，各队列中的报文都在等待下一时刻被调度发送。调度器的作用则是在每一个时间单位的调度中，决定从哪个队列中调度报文以及调度多少个报文。如果每个类占用一个队列，那么调度器将决定每个类可以获得的带宽大小。常用的调度算法有严格优先级调度(Priority Queuing)、加权轮循调度(Weighted Round Robin Queuing)、基于类的调度(Class-based Queuing)等多种调度算法。

目前的带宽管理仅仅是识别关键与非关键应用，之后直接进行流分类。并且，现有的带宽管理方法需要用户，往往是网络管理员精确配置上层应用或业务流所需的带宽参数。在业务流数目比较多的情况下，将会给管理员带来沉重的配置负担。例如，在实施网络规划时，管理员的规划要求是同时接入并保证至少100路VoIP会话的语音质量，为VoIP语音业务规划的总带宽为2Mbps(假设其中每一路VoIP所需的最小带宽为20Kbps)。在这种带宽管理方式下，管理员事先只明确其业务特征是VoIP，但是并不能明确描述出这100路VoIP会话的流特征，即VoIP会话属于哪一个IP五元组(源IP地址、源端口号、目的IP地址、目的端口号和协议号)，与其它VoIP业务流是否同属于一个VoIP会话。

可见，现有的带宽管理方法不能确保自动、精确、高效地分配带宽。

发明内容

本发明的目的是提供一种支持动态带宽分割的带宽管理方法和装置，其能够在应用或业务识别的基础上自动进行流识别，在流识别的基础上为每个流分配合适的带宽，简化管理员在网络规划时所需要进行的配置，确保带宽分配的精确性和高效性。

根据本发明的支持动态带宽分割的带宽管理方法包括以下步骤：识别输入的数据流的报文的业务类型，将该报文送入与识别出的业务类型对应的发送通道；在发送通道中识别该报文的流标识；若该报文的流标识被识别出，则将该报文送入与识别出的流标识对应的发送子通道，从而调度发送该报文；若该报文的流标识不被识别，则拒绝接入所述输入的数据流。

优选的，识别该报文的流标识的步骤包括：使用该报文的参数进行计算得到计算值，建立计算值与流标识的对应关系。

优选的，建立计算值与流标识的对应关系的步骤包括：查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系；若不存在，则进行以下步骤之一，即为该计算值分配一个流标识的步骤：判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识；查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系；查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系。此外，在当前不存在与计算值对应的流标识的情况下，也可以进行上述步骤的组合。

优选的，建立计算值与流标识的对应关系的步骤包括：查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则进入下一步骤；判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则为该报文分配一个新的流标识，若已经超过，则进入下一步骤；查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则进入下一步骤；查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则进入下一步骤。

优选的，查找是否存在能被老化的已分配的流标识采用以下步骤之一：查看在一段时间间隔内，一个流标识对应的发送子通道上是否有报文需要发送，若没有，该流标识能被老化；捕捉各报文TCP(传输控制协议)头中携带的TCP标志位，如果捕捉到FIN标志(结束标志)或RST标志(复位标志)，则判断具有FIN或RST标志的报文的数据流的流标识能被老化。

优选的，查找是否存在更低优先级的数据流采用以下步骤：查看各报文首部携带的DSCP(差分服务编码点)优先级信息或ToS(IP服务等级)优先级信息。

优选的，拒绝接入所述输入的数据流采用以下步骤之一：将所述输入的数据流的报文直接丢弃；通过网际控制报文协议通知消息告知发送端目的不可达。

优选的，所述输入的数据流的报文的参数为以下的一个或多个参数：源IP地址、源端口号、目的IP地址、目的端口号、协议号、DSCP优先级信息、以及ToS优先级信息；所述计算为哈希计算，从而得到哈希值。上述参数的组合可以是：使用IP源地址、IP目的地址或者IP源地址加上目的地址进行哈希计算得到不同的哈希值，或者通过不同的会话ID(源端口号或目的端口号)进行哈希计算得到不同的哈希值；或者通过不同的DSCP、ToS或其它优先级进行哈希计算得到不同的哈希值。

更优选的，使用IP五元组(源IP地址、源端口号、目的IP地址、目的端口号、协议号)来进行哈希计算。

根据本发明的支持动态带宽分割的带宽管理装置包括：业务识别器，用以识别输入的数据流的报文的业务类型，将该报文送入与识别出的业务类型对应的发送通道；发送通道，电连接于所述业务识别器，包括流分类器、发送子通道和流调度器；业务调度器，电连接于所述发送通道，用以决定使用哪个发送通道调度报文；其中，由流分类器识别该报文的流标识，若识别出该报文的流标识，则将该报文送入与识别出的流标识对应的发送子通道，若该报文的流标识不被识别，则拒绝接入所述输入的数据流。

优选的，该流分类器包括：计算模块，使用该报文的参数进行计算得到计算值；对应关系建立模块，建立计算值与流标识的对应关系。

优选的，该对应关系建立模块包括：第一查找模块，查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则通知以下模块之一；判断模块，判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识；第二查找模块，查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系；第三查找模块，查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系。

优选的，该对应关系建立模块包括：第一查找模块，查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则通知判断模块；判断模块，判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识，若已经超过，则通知第二查找模块；第二查找模块，查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则通知第三查找模块；第三查找模块，查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则拒绝接入所述输入的数据流。

本发明的支持动态带宽分割的带宽管理方法和装置具有以下有益的技术效果：能够为某一类业务或应用创建指定带宽的总通道；能够在业务或应用识别的基础上，利用IP五元组或其它指定特征(例如DSCP或ToS优先级信息)自动识别出不同的流或会话；当新接入一个流时，动态分配一个指定带宽的子通道；当一个流老化时，动态释放其占用的子通道；若当前活动的流数目超过最大数目时，不再接入新的流，允许高优先级会话抢占低优先级会话的发送子通道。

附图说明

图1为带宽管理的主要应用场景；

图2为根据现有技术的路由器出接口的带宽管理方法；

图3为本发明的支持动态带宽分割的带宽管理方法的流程图；

图4为本发明的支持动态带宽分割的带宽管理装置的示意图；

图5为本发明的带宽管理方法中采用IP五元组进行哈希计算，建立哈希值与流标识对应关系的示意图；

图6为本发明的识别不同的流以分配不同的发送子通道的流程图。

具体实施方式

本发明所提出的动态带宽分割方法的原理如下：

建立与多个应用(也可称为业务)类型对应的多个发送通道，每个发送通道(总通道)的带宽指定，用于发送同一类型的应用或业务。

使每个发送通道(总通道)包括用于发送相同的流(也可称为会话)的多个发送子通道，每个发送子通道的带宽指定。

如图3所示，本发明的支持动态带宽分割的带宽管理方法包括：

步骤1：识别输入的数据流的报文的业务类型，将该报文送入与识别出的业务类型对应的发送通道；

步骤2：在发送通道中识别该报文的流标识(即流ID)；

步骤3：若该报文的流标识被识别出，则将该报文送入与识别出的流标识对应的发送子通道，从而调度发送该报文；若该报文的流标识不被识别，则拒绝接入所述输入的数据流。

在本实施例中，使每个发送子通道发送相同的流的方法是建立两个对应关系：第一个对应关系是使发送子通道与流标识相对应；第二个对应关系是使流标识与输入的数据流的报文相对应。

在本实施例中，是利用输入的报文的参数进行计算得到一个计算值，建立计算值与流标识的一一对应关系，来使流标识与输入的数据流的报文相对应。优选的，利用IP五元组或其它指定特征计算出报文的哈希值(即Hash值)，建立起哈希值与流标识的映射关系(这一点在下文中将会详细描述)。

如图4所示，本发明的支持动态带宽分割的带宽管理装置由依次电性连接的三部分：业务分类器、发送通道和业务调度器组成，每个发送通道又由流分类器、多个发送子通道和流调度器组成。上述各组成部分的功能描述如下。

业务分类器：当报文到达出接口时，将报文分成不同的业务或应用类型，如VoIP、互动游戏或VoD等，进入不同的发送通道(也可以称为总通道或父通道)，以便在同一发送通道中的报文是同一类的业务或应用。业务分类器可以按照业务优先级，如ToS，DSCP；也可以按照协议端口，如TCP，UDP端口；对于端口可变的协议，也可以按照协议固有的特征，如：协议字段等进行分类；当然，也可以综合以上所有信息进行业务分类。

多个发送通道：每个通道中的报文为同一类业务或应用，并且每个发送通道在同一类业务类型的报文中识别出不同的流标识的报文，并将其送入对应的发送子通道，从而被调度发送。每个发送通道由三部分：流分类器、多个发送子通道(发送子通道的个数可以设置默认值，也可以由用户手动划分)和流调度器组成。其中，流分类器用于在同一类业务中自动识别出不同的会话或流，以便不同的会话或流占用不同的发送子通道；发送子通道，由同一会话或流占用；流调度器将在不同的发送子通道之间进行报文调度。

业务调度器：在每一个时间单位的调度中，业务调度器将决定从哪个发送通道中调度报文以及调度多少个报文。

具有上述功能的流分类器的一个实施例包括：计算模块，使用该报文的参数进行计算得到计算值；对应关系建立模块，建立计算值与流标识的对应关系。

具有上述功能的对应关系建立模块的一个实施例包括：第一查找模块，查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则通知以下模块之一；判断模块，判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识；第二查找模块，查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系；第三查找模块，查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系。

具有上述功能的对应关系建立模块的另一个实施例包括：第一查找模块，查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则通知判断模块；判断模块，判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识，若已经超过，则通知第二查找模块；第二查找模块，查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则通知第三查找模块；第三查找模块，查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则拒绝接入所述输入的数据流。

本领域技术人员应可理解上述模块为功能模块，可以以硬件、软件或硬件与软件结合的方式实现。

本发明的支持动态带宽分割的带宽管理装置可以是一个独立的器件例如路由器，也可以是一个附加的组成部分，例如路由器或其他具有路由作用的设备的一个组成部分。

图5示出采用报文的IP五元组进行哈希计算得到报文的哈希值，具有不同哈希值的报文被分配不同的流标识的映射关系示意图。每一个流标识对应于一个由哈希值区分的独立的流，并且对应于一个独立的子通道。所有具有相同流标识的报文都进入同一个子通道等待流调度器的调度发送。

在提取报文的IP五元组信息进行哈希计算得到哈希值之后，建立计算值与流标识的对应关系。首先是根据该哈希值寻找对应的流标识，即是否当前已存在一个有效的流标识。如果存在，则根据该流标识进入对应的发送子通道等待调度发送。如果不存在，则判断能否为该哈希值分配一个流标识。在本发明中，判断能否为该哈希值分配一个流标识可以采用以下步骤之一：

判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识；

查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系；

查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系。

当然，判断能否为该哈希值分配一个新的流标识也可以是上述步骤的各种组合。例如，判断已分配的流标识个数是否已经超过最大接入数量与查找是否存在能被老化的已分配的流标识的组合，即，如果已分配的流标识个数已经超过最大接入数量，再查找是否存在能被老化的已分配的流标识的组合，如果存在能被老化的已分配的流标识，则先老化该已被分配的流标识，即删除原(哈希值，流标识)的对应关系，然后，将此流标识重新分配该新报文的哈希值；如果不存在能被老化的已分配的流标识，则拒绝接入新的流。或者是判断已分配的流标识个数是否已经超过最大接入数量与查找是否存在更低优先级的数据流的组合，即，如果已分配的流标识个数已经超过最大接入数量，再查找是否存在更低优先级的数据流，如果存在更低优先级的活动会话，则先老化已被分配给该更低优先级的活动会话的流标识，然后，将此流标识重新分配该新报文的哈希值；如果不存在更低优先级的数据流，则拒绝接入新的流。

图6示出组合了上述所有步骤的识别不同的流以分配不同的发送子通道的流程图。

当收到一个报文时，提取报文的IP五元组进行哈希计算，得到不同的哈希值。

根据报文的哈希值查找对应的流标识。

如果对应的流标识已经存在，则直接根据流标识进入对应的子通道等待调度。

如果对应的流标识不存在，则先判断当前已分配的流标识个数是否已经超过最大接入数量。如果尚未超过，则可以为该流分配一个新的流标识，然后根据该流标识进入对应的子通道等待调度。

如果已经分配的流标识超过最大接入数量，则先查找是否有可以老化的流标识。如果有，则可以先老化该已被分配的流标识，即删除原哈希值和流标识的对应关系。然后，将此流标识重新分配该新报文的哈希值，建立一个哈希值和流标识的对应关系，然后根据该流标识进入对应的子通道等待调度。

如果不存在可以老化的流标识，则进入发送子通道的抢占流程，允许高优先级会话占用低优先级会话所使用的发送子通道，即寻找是否存在更低优先级的活动会话。如果有更低优先级的活动会话，则先老化已被分配给该更低优先级的活动会话的流标识，即删除原哈希值和流标识对应关系。然后，将此流标识重新分配该新报文的哈希值，建立一个新哈希值和流标识对应关系，然后根据该流标识进入对应的子通道等待调度。如果没有更低优先级的活动会话，则拒绝接入新的流。

判断一个流是否可以老化可以采用以下方法：

在一段时间间隔内，一个流对应的子通道上若没有报文需要发送，则该流对应的子通道可以释放给新接入的流。该时间间隔可以缺省设置为五分钟，也可以由用户指定。

对于TCP协议承载的上层应用，也可以通过捕捉报文TCP头中携带的TCP标志位。如果捕捉到FIN或RST标志，则可以判断这个流即将结束，因此可以释放该流对应的子通道。

判断一个流是否可以抢占其它活动流的发送子通道的优先级信息可以是：IP报文首部携带的DSCP或ToS优先级。

拒绝接入新流的方法有多种，如：可以将报文直接丢弃；也可以通过ICMP(网际控制报文协议)通知消息告知发送端目的不可达。

上面所述仅为本发明的一个实施例。本领域的技术人员在不脱离本发明的精神和原理的范围内，可以做出各种改型和变化。

在业务已识别的基础上识别不同的流时，可以采用以下方法如：

(1)通过IP源地址、IP目的地址或者IP源地址加上目的地址进行哈希计算得到不同的哈希值。

(2)通过不同的会话ID(源端口号或目的端口号)进行哈希计算得到不同的哈希值。

(3)通过不同的DSCP、ToS或其它优先级进行哈希计算得到不同的哈希值。

本发明提供了一种有效的自动流识别方法和装置，其首先进行业务识别，然后自动进行流识别，并能根据自动流识别的结果动态进行发送子通道的分配与释放，或者根据流的优先级信息抢占发送子通道，而且每一个发送子通道提供的带宽能够满足一个流的QoS。通过提供这种带有动态带宽分割的带宽管理方法和装置，可以大大简化网络规划与配置的难度，确保带宽分配的精确性和高效性。

本发明的支持动态带宽分割的带宽管理方法和装置可以应用于路由器，或者其它具有路由作用的其他设备。此外，本发明的带宽管理方法和装置可以应用在透明模式的带宽管理设备中，该带宽管理设备串接在一对网络接口之间并且没有路由功能，网络流量从带宽管理设备一侧的一个网络接口流入，从该网络接口相对应的网络接口，即带宽管理设备另一侧的网络接口流出，反之，亦然。

本发明虽然举出上述实施例来说明本发明，然而上述实施例并非用以限制本发明。本领域的技术人员在不脱离本发明的精神和原理的前提下完全可以做出各种改型和变化，然而这些改型和变化也应属于本发明的专利保护范围内。

Claims (12)

1.一种支持动态带宽分割的带宽管理方法，其特征在于包括以下步骤：

识别输入的数据流的报文的业务类型，将该报文送入与识别出的业务类型对应的发送通道；

在发送通道中识别该报文的流标识；

若该报文的流标识被识别出，则将该报文送入与识别出的流标识对应的发送子通道，从而调度发送该报文；若该报文的流标识不被识别，则拒绝接入所述输入的数据流。

2.如权利要求1所述的支持动态带宽分割的带宽管理方法，其特征在于：

识别该报文的流标识的步骤包括：使用该报文的参数进行计算得到计算值，建立计算值与流标识的对应关系。

3.如权利要求2所述的支持动态带宽分割的带宽管理方法，其特征在于：

建立计算值与流标识的对应关系的步骤包括：

查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则进入以下步骤之一；

判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识；

查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系；

查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系。

4.如权利要求2所述的支持动态带宽分割的带宽管理方法，其特征在于：

建立计算值与流标识的对应关系的步骤包括：

查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则进入下一步骤；

判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识，若已经超过，则进入下一步骤；

查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则进入下一步骤；

查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则拒绝接入所述输入的数据流。

5.如权利要求3或4所述的支持动态带宽分割的带宽管理方法，其特征在于：

查找是否存在能被老化的已分配的流标识采用以下步骤之一：

查看在一段时间间隔内，一个流标识对应的发送子通道上是否有报文需要发送，若没有，该流标识能被老化；

捕捉各报文传输控制协议头中携带的传输控制协议标志位，如果捕捉到FIN或RST标志，则判断具有FIN或RST标志的报文的数据流的流标识能被老化。

6.如权利要求3或4所述的支持动态带宽分割的带宽管理方法，其特征在于：

查找是否存在更低优先级的数据流采用以下步骤：

查看各报文首部携带的差分服务编码点优先级信息或IP服务等级优先级信息。

7.如权利要求4所述的支持动态带宽分割的带宽管理方法，其特征在于：

拒绝接入所述输入的数据流采用以下步骤之一：

将所述输入的数据流的报文直接丢弃；

通过网际控制报文协议通知消息告知发送端目的不可达。

8.如权利要求1-7任一项所述的支持动态带宽分割的带宽管理方法，具特征在于：

所述输入的数据流的报文的参数为以下的一个或多个参数：源IP地址、源端口号、目的IP地址、目的端口号、协议号、差分服务编码点优先级信息、以及IP服务等级优先级信息。

9.一种支持动态带宽分割的带宽管理装置，其特征在于包括：

业务识别器，用以识别输入的数据流的报文的业务类型，将该报文送入与识别出的业务类型对应的发送通道；

发送通道，包括流分类器、发送子通道和流调度器；

业务调度器，用以决定使用哪个发送通道调度报文；

其中，由流分类器识别该报文的流标识，若识别出该报文的流标识，则将该报文送入与识别出的流标识对应的发送子通道，若该报文的流标识不被识别，则拒绝接入所述输入的流。

10.如权利要求9所述的支持动态带宽分割的带宽管理装置，其特征在于该流分类器包括：

计算模块，使用该报文的参数进行计算得到计算值；以及

对应关系建立模块，建立计算值与流标识的对应关系。

11.如权利要求10所述的支持动态带宽分割的带宽管理装置，其特征在于该对应关系建立模块包括：

第一查找模块，查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则通知以下模块之一；

判断模块，判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识；

第二查找模块，查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系；

第三查找模块，查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系。

12.如权利要求10所述的支持动态带宽分割的带宽管理装置，其特征在于该对应关系建立模块包括：

第一查找模块，查找当前是否存在与计算值对应的流标识，若存在，则建立计算值与所找到的流标识的对应关系，若不存在，则通知判断模块；

判断模块，判断已分配的流标识个数是否已经超过最大接入数量，若未超过，则根据计算值为该报文分配一个新的流标识，若已经超过，则通知第二查找模块；

第二查找模块，查找是否存在能被老化的已分配的流标识，若存在，则老化该已分配的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则通知第三查找模块；

第三查找模块，查找是否存在更低优先级的数据流，若存在，则老化该更低优先级的数据流的报文的流标识，并建立计算值与该被老化的流标识的对应关系，若不存在，则拒绝接入所述输入的数据流。

Images