基于令牌桶的报文处理方法及装置制造方法
【专利摘要】本发明提供一种基于令牌桶的报文处理方法及装置，该方法包括：接收待转发报文，根据所述待转发报文的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE；获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶；根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略；根据转发策略将所述待转发报文进行转发或丢弃。本发明中，实现了可以保证低优先级的报文不会占用高优先级报文的资源，以保证高优先级报文的转发，并且各UE独立拥有令牌桶，转发报文过程中网络中各UE之间也不会相互影响，从实现多用户多业务的QoS保障。
【专利说明】基于令牌桶的报文处理方法及装置
【技术领域】
[0001 ] 本发明涉及通信技术，尤其涉及一种基于令牌桶的报文处理方法及装置。
【背景技术】
[0002]随着互联网技术的飞速发展和网络业务的不断丰富，互联网协议(InternetProtocol，简称IP)网络正在成为承载多种业务、服务于多类用户群体的公共信息传输平台。但是传统互联网尽力而为的服务原则，无法向用户提供有效的服务质量(Quality ofService,简称 QoS)保障。
[0003]现有技术中，主要采用利用令牌桶对报文进行限速，具体地，系统按规定的速率不断地向令牌桶填充令牌，直到令牌桶装满为止，在接收到报文时，将报文的字节数与令牌桶中的令牌数进行比较，如果令牌桶中有足够的令牌，则允许报文通过，如果令牌桶中的令牌数小于该报文的字节数，则将该报文丢弃。
[0004]但是，采用现有技术可能导致较高优先级的报文被丢弃，仍然不能很好的保障QoS0
【发明内容】
[0005]本发明提供一种基于令牌桶的报文处理方法及装置，用于解决现有技术可能导致较高优先级的报文被丢弃，从而不能很好保障QoS的问题。
[0006]本发明第一方面提供一种基于令牌桶的报文处理方法，包括:
[0007]接收待转发报文，根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE ；
[0008]获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶；
[0009]根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略；
[0010]根据所述转发策略将所述待转发报文进行转发或丢弃。
[0011]本发明第二方面提供一种基于令牌桶的报文处理装置，包括:
[0012]接收模块，用于接收待转发报文；
[0013]确定模块，用于根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE ；
[0014]获取模块，用于获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶；
[0015]策略模块，用于根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略；
[0016]执行模块，用于根据所述转发策略将所述待转发报文进行转发或丢弃。
[0017]本发明实施例中，在确定待转发报文的业务优先级后，可以进一步在目标UE所拥有的令牌桶中，确定与报文具备相同业务优先加的目标组令牌桶，然后根据待转发报文的字节数以及目标组令牌桶中的令牌数确定转发策略。这样，可以保证低优先级的报文不会占用高优先级报文的资源，以保证高优先级报文的转发，并且各UE独立拥有令牌桶，转发报文过程中网络中各UE之间也不会相互影响，从实现多用户多业务的QoS保障。
【专利附图】
【附图说明】
[0018]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0019]图1为本发明提供的基于令牌桶的报文处理方法实施例一的流程示意图；
[0020]图2为本发明提供的基于令牌桶的报文处理方法实施例二的流程示意图；
[0021]图3为本发明提供的基于令牌桶的报文处理装置实施例一的结构示意图；
[0022]图4为本发明提供的基于令牌桶的报文处理装置实施例二的结构示意图；
[0023]图5为本发明提供的基于令牌桶的报文处理装置实施例三的结构示意图。
【具体实施方式】
[0024]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0025]图1为本发明提供的基于令牌桶的报文处理方法实施例一的流程示意图，该方法的执行主体可以是基于令牌桶的报文处理装置，该装置可以集成于网络中的路由器，该路由器与多个UE有线或无线连接，并向这些UE转发报文。如图1所示，该方法包括:
[0026]S101、接收待转发报文，根据上述待转发报文所携带的IP地址确定该待转发报文对应的目标用户设备(User Equipment,简称UE)。
[0027]具体实现过程中，网络中的多个UE可以靠哈希(hash)链来进行管理，在确定报文的IP地址后，通过hash链就可以快速查找到对应的目标UE。
[0028]S102、获取上述待转发报文对应的业务优先级，在上述目标UE拥有的令牌桶中确定与该待转发报文具备相同业务优先级的目标组令牌桶。
[0029]接收到报文后，获取到报文对应UE的IP地址、端口号等网络信息，可以采用这些网络信息根据预设规则来获取该报文对应的业务优先级，该预设规则中包括这些网络信息和业务优先级的映射关系。
[0030]另外，举例说明，可以将业务划分为8个业务优先级，那么在为目标UE创建令牌桶时会创建8组令牌桶，每组令牌桶对应I个业务优先级。目标组令牌桶对应的业务优先级与待转发报文对应地业务优先级相同。
[0031]S103、根据上述待转发报文的字节数以及上述目标组令牌桶中的令牌数，确定上述报文的转发策略。
[0032]S104、根据所述转发策略将所述待转发报文进行转发或丢弃。
[0033]本实施例中，在确定待转发报文的业务优先级后，可以进一步在目标UE所拥有的令牌桶中，确定与报文具备相同业务优先加的目标组令牌桶，然后根据待转发报文的字节数以及目标组令牌桶中的令牌数确定转发策略。这样，可以保证低优先级的报文不会占用高优先级报文的资源，以保证高优先级报文的转发，从实现多用户多业务的QoS保障。
[0034]具体地，上述获取上述待转发报文对应的业务优先级，在上述目标UE拥有的令牌桶中确定与该待转发报文具备相同业务优先级的目标组令牌桶之前，为网络中各UE创建预设数目组令牌桶。其中，每组令牌桶对应一个预设业务优先级，且每组令牌桶包括一个C令牌桶和一个P令牌桶。需要说明的是，C令牌桶(下文简称C桶)的令牌添加速率根据承诺信息速率(Committed Informat1n Rate,简称CIR)和网络的当前活跃用户数(Naetive)确定，P令牌桶(下文简称P桶)的令牌添加速率根据最高信息速率(Peak Informat1nRate，简称PIR)和网络的当前活跃用户数(Naetive)确定。举例说明，假设将业务划分为8级，则为网络中每个UE创建8组令牌桶，每组令牌桶对应指定的一个业务优先级，每组令牌桶包括一个C桶和一个P桶，采用(CpPi) 表示一组令牌桶，其中i为O到7之间的正整数，假设业务优先级最高的一组令牌桶记为(C7，P7)，依次排列，业务优先级最低的一组令牌桶记为(Ctl, P0)，这样每个UE拥有8个C桶，按照优先级从高到低依次记为C7、C6、C5、C4、C3、C2、C1^ C0,同时拥有8个P桶，按照优先级从高到低依次记为P7、P6、P5、P4、P3> P2> P1^P0O
[0035]本实施例中，网络中各UE的令牌桶彼此独立，转发报文过程中，不同UE的报文之间不会互相影响。
[0036]另外，需要说明的是，假设上述路由器接入网络的网络接口上流量的总速率为上述CIR，且该接口上允许的突发流量的速率为PIR，并假设根据网络规模估算出该网络接口允许通过的最大用户数为Nlimit，那么，该网络中每个用户获得的最低带宽为CIR/Nlimit，且最低突发带宽为PIR/Nlimit，其中带宽的标准单位为bps。假设该网络接口的活跃用户数为Naetive，那么网络中C桶的令牌添加速率为cir = CIR/Nactive,网络中P桶的令牌添加速率为pir = PIR/Nactive0 C桶的令牌添加速率cir是指每秒向C桶中添加令牌的速度，P桶的令牌添加速率Pir是指每秒向P桶中添加令牌的速度，其标准单位都是kbps。计算时都采用标准单位。其中，活跃用户指预设时间段内有流量通过上述网络接口的UE，非活跃用户指预设时间段内没有流量通过上述网络接口的UE。
[0037]可选地，在新的UE加入上述网络时，即有新的UE的报文通过上述网络接口，则将当前活跃用户数加1，并为该新的UE创建预设数目组令牌桶。初始化时，一个C桶的大小cbs = cir/ΙΟ,桶中的初始令牌数等于cbs ;—个P桶的大小pbs = pir/ΙΟ,桶中的初始令牌数等于pbs。路由器会定期检查网络中各UE的活跃性，如果发现某UE在预设时间段内都为非活跃用户，则会将该UE拥有的资源进行释放来节约网络资源，释放之后该UE不再拥有令牌桶，如果它再次活跃，会当作新加入的UE重新进行创建。
[0038]进一步地，上述接收待转发报文，根据上述待转发报文的IP地址确定上述待转发报文对应的目标UE之后，获取接收该待转发报文的时刻，作为该待转发报文的到达时刻，记为arrivejime ;并确定目标UE所拥有的令牌桶的上次更新时刻，即最近一次更新的时亥1J，记为last_update_time ;进一步地,判断上述到达时刻与该上次更新时刻的时间差是否大于或等于预设更新间隔(per1cLtime)，若是，则更新上述目标UE所拥有的令牌桶。即令牌桶的更新是由接收到报文来触发的，报文到达时，才可能对令牌桶进行更新，如果满足arrive_time_last_update_time ^ per1d_time,则对目标UE的令牌桶进行更新，如果arrive_time-last_update_time<per1d_time,则不需要进行更新,直接采用当前令牌桶进行后续步骤，其中优选地，per1cLtime等于I毫秒，但不以此为限。
[0039]其中，上述更新上述目标UE所拥有的令牌桶，具体可以是:采用该目标UE所拥有的最高业务优先级的C令牌桶计算该目标UE所拥有的C令牌桶需要更新的令牌总数，以及采用该目标UE所拥有的最高业务优先级的P令牌桶计算该目标UE所拥有的P令牌桶需要更新的令牌总数。
[0040]更具体地，以8个业务优先级为例，采用目标UE的C7令牌桶计算该目标UE的8个C桶需要更新的令牌总数^如!^!!，即要向C桶中添加的令牌总个数，其中，
[0041]c_token = cirX (arrive_time_last_update_time)/per1d_time ；
[0042]采用目标UE的P7令牌桶计算该目标UE的8个P桶需要更新的令牌总数p_token，即要向P桶中添加的令牌总个数，其中，
[0043]p_token = pirX (arrive_time_last_update_time)/per1d_time。
[0044]接下来，按照目标UE所拥有的C令牌桶需要更新的令牌总数依次从该目标UE的最高业务优先级的C令牌桶开始添加令牌，按照目标UE所拥有的P令牌桶需要更新的令牌总数依次从该目标UE的最高业务优先级的P令牌桶开始添加令牌。
[0045]更进一步地，按照目标UE所拥有的P令牌桶需要更新的令牌总数依次从该目标UE的最高业务优先级的P令牌桶开始添加令牌之后，若将上述目标UE的最低业务优先级的P令牌桶添加满之后，还存在剩余令牌，则将上述领域令牌添加到令牌池中。需要说明的是，该令牌池为网络中所有UE的公用令牌池。
[0046]以8个业务优先级为例，对于C桶，从C7开始添加令牌，C7添加满之后，剩余的令牌再向C6中添加，以此类推，直到c_token添加完为止，如果直到将Ctl添加满还有剩余令牌，则将剩余令牌丢弃。对于P桶，从P7开始添加令牌，P7添加满之后，剩余的令牌再向P6中添加，以此类推，直到p_token添加完；不过，与C桶不同，如果直到将Ptl添加满还有剩余令牌，则将剩余令牌添加到上述网络中所有UE公用的令牌池中。这中添加令牌的方式，很好的保证了每个UE的高优先级报文可以顺利转发，从而保障QoS。
[0047]具体实现过程中，上述将剩余令牌添加到令牌池中之前，还要创建预设数目个令牌池，其中每个令牌池对应一个预设业务优先级，且令牌池的大小根据上述PIR确定。需要说明的是，初始化时，各令牌池中的令牌为0，具体实现时，令牌池的大小与令牌池的个数相关，在此不一一限定。举例说明，如果将业务划分为8个优先级，则创建8个令牌池，这8个令牌池由网络中所有UE公用，每个令牌池对应一个指定的业务优先级。对于8个令牌池的情况，每个令牌池的大小可以取值为PIR/a，其中a为一个常数，a的取值可以根据PIR和网络中规划的用户数动态变化，优选地a可以取值为1000。
[0048]相应地，上述将剩余令牌添加到令牌池中，具体为:将剩余令牌依次从最高业务优先级的令牌池开始添加，直到将剩余令牌添加完。
[0049]图2为本发明提供的基于令牌桶的报文处理方法实施例二的流程示意图，上述根据上述待转发报文的字节数以及上述目标组令牌桶中的令牌数，确定上述报文的转发策略，具体包括:
[0050]S201、若待转发报文的字节数小于或等于目标令牌桶中的C令牌桶中的令牌数，则将该待转发报文标记为转发，并将该目标令牌桶中的C令牌桶中的令牌数减去该待转发报文的字节数。之后，该待转发报文会加入相应地优先级队列，等待转发。
[0051]假设待转发报文的优先级为6，先将该待转发报文的字节数与对应UE的C5桶中令牌数进行比较。
[0052]S202、若待转发报文的字节数大于目标令牌桶中的C令牌桶中的令牌数，则判断该待转发报文的字节数是否大于上述目标组令牌桶中的P令牌桶中的令牌数。
[0053]如果待转发报文的字节数大于C5桶中令牌数，则进一步与该UE的P5桶中的令牌数进行比较。
[0054]S203、若待转发报文的字节数小于或等于上述目标组令牌桶中的P令牌桶中的令牌数，则将上述待转发报文标记为转发，并将该目标组令牌桶中的P令牌桶中的令牌数减去该待转发报文的字节数。之后，该待转发报文会加入相应地优先级队列，等待转发。
[0055]S204、若待转发报文的字节数大于上述目标组令牌桶中的P令牌桶中的令牌数，则判断该待转发报文的字节数是否大于目标令牌池中的令牌数。该目标令牌池对应的业务优先级与待转发报文对应的业务优先级相同。
[0056]即如果待转发报文的字节数大于该UE的P5桶中的令牌数，则进一步与业务优先级为6的令牌池中的令牌数进行比较。
[0057]S205、若待转发报文的字节数小于或等于目标令牌池中的令牌数，则将该待转发报文标记为转发，并将该目标令牌池中的令牌数减去该待转发报文的字节数，否则，将该待转发报文丢弃。如果被标记为转发，该待转发报文会加入相应地优先级队列，等待转发。
[0058]本发明实施例中，按照业务优先级从高到低向令牌桶添加令牌，特别地，在向P桶添加令牌时，会将剩余令牌添加到公用令牌池中，并且在待转发报文的字节数大于目标组令牌桶中的P令牌桶中的令牌数时，进一步地让待转发报文去跟目标令牌池中的令牌数进行比较，不仅保证了每个用户的最低带宽，又可以保障用户的高优先级业务，同时，还能充分利用网络的总带宽，做到带宽弹性自适应，实现了报文转发过程中的带宽共享以及弹性带宽。
[0059]图3为本发明提供的基于令牌桶的报文处理装置实施例一的结构示意图，如图3所示，该装置包括:接收模块301、确定模块302、获取模块303、策略模块304以及执行模块305。其中:
[0060]接收模块301，用于接收待转发报文。
[0061]确定模块302，用于根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE。
[0062]获取模块303，用于获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶。
[0063]策略模块304，用于根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略。
[0064]执行模块305，用于根据所述转发策略将所述待转发报文进行转发或丢弃。
[0065]上述装置用于执行前述方法实施例，其实现原理和技术效果类似，在此不再赘述。
[0066]图4为本发明提供的基于令牌桶的报文处理装置实施例二的结构示意图，如图4所示，该装置在图3的基础上还可以包括创建模块401，用于为网络中的各UE创建预设数目组令牌桶，其中，所述每组令牌桶对应一个预设业务优先级，且每组令牌桶包括一个C令牌桶和一个P令牌桶；其中，所述C令牌桶的令牌添加速率根据承诺信息速率CIR和所述网络的当前活跃用户数确定，所述P令牌桶的令牌添加速率根据最高信息速率PIR和所述网络的当前活跃用户数确定。
[0067]图5为本发明提供的基于令牌桶的报文处理装置实施例三的结构示意图，如图5所示，该装置在图4的基础上还可以包括:更新模块501，用于获取接收所述待转发报文的时刻，作为所述待转发报文的到达时刻；确定所述目标UE所拥有的令牌桶的上次更新时刻；判断所述到达时刻与所述上次更新时刻的时间差是否大于或等于预设更新间隔；若所述时间差大于或等于所述预设更新间隔，则更新所述目标UE所拥有的令牌桶。
[0068]进一步地，更新模块501，具体用于采用所述目标UE所拥有的最高业务优先级的C令牌桶计算所述目标UE所拥有的C令牌桶需要更新的令牌总数，以及采用所述目标UE所拥有的最高业务优先级的P令牌桶计算所拥有的P令牌桶需要更新的令牌总数；按照所述目标UE所拥有的C令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的C令牌桶开始添加令牌；按照所述目标UE所拥有的P令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的P令牌桶开始添加令牌。
[0069]进一步地，该更新模块501，还用于在将所述目标UE的最低业务优先级的P令牌桶添加满之后，还存在剩余令牌时，将所述剩余令牌添加到令牌池中；其中，所述令牌池为网络中所有UE的公用令牌池。
[0070]更进一步地，创建模块401，还用于创建所述预设数目个令牌池，其中，每个令牌池对应一个预设业务优先级，且所述令牌池的大小根据所述PIR确定。相应地，更新模块501，具体用于将所述剩余令牌依次从最高业务优先级的令牌池开始添加。
[0071]另外，上述策略模块304，具体用于若所述待转发报文的字节数小于或等于所述目标组令牌桶中的C令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的C令牌桶中的令牌数减去所述待转发报文的字节数；若所述待转发报文的字节数大于所述目标组令牌桶中的C令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于所述目标组令牌桶中的P令牌桶中的令牌数；若所述待转发报文的字节数小于或等于所述目标组令牌桶中的P令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的P令牌桶中的令牌数减去所述待转发报文的字节数；若所述待转发报文的字节数大于所述目标组令牌桶中的P令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于目标令牌池中的令牌数，所述目标令牌池对应的业务优先级与所述待转发报文对应的业务优先级相同；若所述待转发报文的字节数小于或等于目标令牌池中的令牌数，则将所述待转发报文标记为转发，并将所述目标令牌池中的令牌数减去所述待转发报文的字节数，否则，将所述待转发报文标记为丢弃。
[0072]上述装置用于执行前述方法实施例，其实现原理和技术效果类似，在此不再赘述。
[0073]本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0074]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
【权利要求】
1.一种基于令牌桶的报文处理方法，其特征在于，包括: 接收待转发报文，根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE ； 获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶； 根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略； 根据所述转发策略将所述待转发报文进行转发或丢弃。
2.根据权利要求1所述的方法，其特征在于，所述获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶之前，还包括: 为网络中的各UE创建预设数目组令牌桶，其中，所述每组令牌桶对应一个预设业务优先级，且每组令牌桶包括一个C令牌桶和一个P令牌桶； 其中，所述C令牌桶的令牌添加速率根据承诺信息速率CIR和所述网络的当前活跃用户数确定，所述P令牌桶的令牌添加速率根据最高信息速率PIR和所述网络的当前活跃用户数确定。
3.根据权利要求1所 述的方法，其特征在于，所述接收待转发报文，根据所述待转发报文的IP地址确定所述待转发报文对应的目标用户设备UE之后，还包括: 获取接收所述待转发报文的时刻，作为所述待转发报文的到达时刻； 确定所述目标UE所拥有的令牌桶的上次更新时刻； 判断所述到达时刻与所述上次更新时刻的时间差是否大于或等于预设更新间隔； 若所述时间差大于或等于所述预设更新间隔，则更新所述目标UE所拥有的令牌桶。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述更新所述目标UE所拥有的令牌桶，包括: 采用所述目标UE所拥有的最高业务优先级的C令牌桶计算所述目标UE所拥有的C令牌桶需要更新的令牌总数，以及采用所述目标UE所拥有的最高业务优先级的P令牌桶计算所拥有的P令牌桶需要更新的令牌总数； 按照所述目标UE所拥有的C令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的C令牌桶开始添加令牌； 按照所述目标UE所拥有的P令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的P令牌桶开始添加令牌。
5.根据权利要求4所述的方法，其特征在于，所述按照所述目标UE所拥有的P令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的P令牌桶开始添加令牌之后，还包括: 若将所述目标UE的最低业务优先级的P令牌桶添加满之后，还存在剩余令牌，则将所述剩余令牌添加到令牌池中； 其中，所述令牌池为网络中所有UE的公用令牌池。
6.根据权利要求5所述的方法，其特征在于，还包括: 创建所述预设数目个令牌池，其中，每个令牌池对应一个预设业务优先级，且所述令牌池的大小根据所述PIR确定； 所述将所述剩余令牌添加到令牌池中，包括: 将所述剩余令牌依次从最高业务优先级的令牌池开始添加。
7.根据权利要求6所述的方法，其特征在于，所述根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略，包括: 若所述待转发报文的字节数小于或等于所述目标组令牌桶中的C令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的C令牌桶中的令牌数减去所述待转发报文的字节数； 若所述待转发报文的字节数大于所述目标组令牌桶中的C令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于所述目标组令牌桶中的P令牌桶中的令牌数； 若所述待转发报文的字节数小于或等于所述目标组令牌桶中的P令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的P令牌桶中的令牌数减去所述待转发报文的字节数； 若所述待转发报文的字节数大于所述目标组令牌桶中的P令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于目标令牌池中的令牌数，所述目标令牌池对应的业务优先级与所述待转发报文对应的业务优先级相同； 若所述待转发报文的字节数小于或等于目标令牌池中的令牌数，则将所述待转发报文标记为转发，并将所述目标令牌池中的令牌数减去所述待转发报文的字节数，否则，将所述待转发报文标记为丢弃。
8.一种基于令牌桶的报文处理装置，其特征在于，包括: 接收模块，用于接收待转发报文； 确定模块，用于根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE ； 获取模块，用于获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶； 策略模块，用于根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略； 执行模块，用于根据所述转发策略将所述待转发报文进行转发或丢弃。
9.根据权利要求8所述的装置，其特征在于，还包括: 创建模块，用于为网络中的各UE创建预设数目组令牌桶，其中，所述每组令牌桶对应一个预设业务优先级，且每组令牌桶包括一个C令牌桶和一个P令牌桶； 其中，所述C令牌桶的令牌添加速率根据承诺信息速率CIR和所述网络的当前活跃用户数确定，所述P令牌桶的令牌添加速率根据最高信息速率PIR和所述网络的当前活跃用户数确定。
10.根据权利要求8所述的装置，其特征在于，还包括: 更新模块，用于获取接收所述待转发报文的时刻，作为所述待转发报文的到达时刻；确定所述目标UE所拥有的令牌桶的上次更新时刻；判断所述到达时刻与所述上次更新时刻的时间差是否大于或等于预设更新间隔；若所述时间差大于或等于所述预设更新间隔，则更新所述目标UE所拥有的令牌桶。
11.根据权利要求8-10任一项所述的装置，其特征在于，所述更新模块，具体用于采用所述目标UE所拥有的最高业务优先级的C令牌桶计算所述目标UE所拥有的C令牌桶需要更新的令牌总数，以及采用所述目标UE所拥有的最高业务优先级的P令牌桶计算所拥有的P令牌桶需要更新的令牌总数；按照所述目标UE所拥有的C令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的C令牌桶开始添加令牌；按照所述目标UE所拥有的P令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的P令牌桶开始添加令牌。
12.根据权利要求11所述的装置，其特征在于，所述更新模块，还用于在将所述目标UE的最低业务优先级的P令牌桶添加满之后，还存在剩余令牌时，将所述剩余令牌添加到令牌池中；其中，所述令牌池为网络中所有UE的公用令牌池。
13.根据权利要求12所述的装置，其特征在于，所述创建模块，还用于创建所述预设数目个令牌池，其中，每个令牌池对应一个预设业务优先级，且所述令牌池的大小根据所述PIR确定；相应地， 所述更新模块，具体用于将所述剩余令牌依次从最高业务优先级的令牌池开始添加。
14.根据权利要求13所述的装置，其特征在于，所述策略模块，具体用于若所述待转发报文的字节数小于或等于所述目标组令牌桶中的C令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的C令牌桶中的令牌数减去所述待转发报文的字节数； 若所述待转发报文的字节数大于所述目标组令牌桶中的C令牌桶中的令牌数，则判断所述待转发报文的字节 数是否大于所述目标组令牌桶中的P令牌桶中的令牌数； 若所述待转发报文的字节数小于或等于所述目标组令牌桶中的P令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的P令牌桶中的令牌数减去所述待转发报文的字节数； 若所述待转发报文的字节数大于所述目标组令牌桶中的P令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于目标令牌池中的令牌数，所述目标令牌池对应的业务优先级与所述待转发报文对应的业务优先级相同； 若所述待转发报文的字节数小于或等于目标令牌池中的令牌数，则将所述待转发报文标记为转发，并将所述目标令牌池中的令牌数减去所述待转发报文的字节数，否则，将所述待转发报文标记为丢弃。
【文档编号】H04L12/851GK104079499SQ201410344187
【公开日】2014年10月1日 申请日期:2014年7月18日 优先权日:2014年7月18日
【发明者】姚尚平 申请人:福建星网锐捷网络有限公司