基于令牌桶的报文处理方法及装置制造方法及图纸

本发明专利技术提供一种基于令牌桶的报文处理方法及装置，该方法包括：接收待转发报文，根据所述待转发报文的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE；获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶；根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略；根据转发策略将所述待转发报文进行转发或丢弃。本发明专利技术中，实现了可以保证低优先级的报文不会占用高优先级报文的资源，以保证高优先级报文的转发，并且各UE独立拥有令牌桶，转发报文过程中网络中各UE之间也不会相互影响，从实现多用户多业务的QoS保障。

【技术实现步骤摘要】
基于令牌桶的报文处理方法及装置
[0001 ] 本专利技术涉及通信技术，尤其涉及一种基于令牌桶的报文处理方法及装置。
技术介绍
随着互联网技术的飞速发展和网络业务的不断丰富，互联网协议(InternetProtocol，简称IP)网络正在成为承载多种业务、服务于多类用户群体的公共信息传输平台。但是传统互联网尽力而为的服务原则，无法向用户提供有效的服务质量(Quality ofService,简称 QoS)保障。 现有技术中，主要采用利用令牌桶对报文进行限速，具体地，系统按规定的速率不断地向令牌桶填充令牌，直到令牌桶装满为止，在接收到报文时，将报文的字节数与令牌桶中的令牌数进行比较，如果令牌桶中有足够的令牌，则允许报文通过，如果令牌桶中的令牌数小于该报文的字节数，则将该报文丢弃。 但是，采用现有技术可能导致较高优先级的报文被丢弃，仍然不能很好的保障QoS0
技术实现思路
本专利技术提供一种基于令牌桶的报文处理方法及装置，用于解决现有技术可能导致较高优先级的报文被丢弃，从而不能很好保障QoS的问题。 本专利技术第一方面提供一种基于令牌桶的报文处理方法，包括: 接收待转发报文，根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE ； 获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶； 根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略； 根据所述转发策略将所述待转发报文进行转发或丢弃。 本专利技术第二方面提供一种基于令牌桶的报文处理装置，包括: 接收模块，用于接收待转发报文； 确定模块，用于根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE ； 获取模块，用于获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶； 策略模块，用于根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略； 执行模块，用于根据所述转发策略将所述待转发报文进行转发或丢弃。 本专利技术实施例中，在确定待转发报文的业务优先级后，可以进一步在目标UE所拥有的令牌桶中，确定与报文具备相同业务优先加的目标组令牌桶，然后根据待转发报文的字节数以及目标组令牌桶中的令牌数确定转发策略。这样，可以保证低优先级的报文不会占用高优先级报文的资源，以保证高优先级报文的转发，并且各UE独立拥有令牌桶，转发报文过程中网络中各UE之间也不会相互影响，从实现多用户多业务的QoS保障。 【附图说明】 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。 图1为本专利技术提供的基于令牌桶的报文处理方法实施例一的流程示意图； 图2为本专利技术提供的基于令牌桶的报文处理方法实施例二的流程示意图； 图3为本专利技术提供的基于令牌桶的报文处理装置实施例一的结构示意图； 图4为本专利技术提供的基于令牌桶的报文处理装置实施例二的结构示意图； 图5为本专利技术提供的基于令牌桶的报文处理装置实施例三的结构示意图。 【具体实施方式】 为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。 图1为本专利技术提供的基于令牌桶的报文处理方法实施例一的流程示意图，该方法的执行主体可以是基于令牌桶的报文处理装置，该装置可以集成于网络中的路由器，该路由器与多个UE有线或无线连接，并向这些UE转发报文。如图1所示，该方法包括: S101、接收待转发报文，根据上述待转发报文所携带的IP地址确定该待转发报文对应的目标用户设备(User Equipment,简称UE)。 具体实现过程中，网络中的多个UE可以靠哈希(hash)链来进行管理，在确定报文的IP地址后，通过hash链就可以快速查找到对应的目标UE。 S102、获取上述待转发报文对应的业务优先级，在上述目标UE拥有的令牌桶中确定与该待转发报文具备相同业务优先级的目标组令牌桶。 接收到报文后，获取到报文对应UE的IP地址、端口号等网络信息，可以采用这些网络信息根据预设规则来获取该报文对应的业务优先级，该预设规则中包括这些网络信息和业务优先级的映射关系。 另外，举例说明，可以将业务划分为8个业务优先级，那么在为目标UE创建令牌桶时会创建8组令牌桶，每组令牌桶对应I个业务优先级。目标组令牌桶对应的业务优先级与待转发报文对应地业务优先级相同。 S103、根据上述待转发报文的字节数以及上述目标组令牌桶中的令牌数，确定上述报文的转发策略。 S104、根据所述转发策略将所述待转发报文进行转发或丢弃。 本实施例中，在确定待转发报文的业务优先级后，可以进一步在目标UE所拥有的令牌桶中，确定与报文具备相同业务优先加的目标组令牌桶，然后根据待转发报文的字节数以及目标组令牌桶中的令牌数确定转发策略。这样，可以保证低优先级的报文不会占用高优先级报文的资源，以保证高优先级报文的转发，从实现多用户多业务的QoS保障。 具体地，上述获取上述待转发报文对应的业务优先级，在上述目标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 本实施例中，网络中各UE的令牌桶彼此独立，转发报文过程中，不同UE的报文之间不会互相影响。 另外，需要说明的是，假设上述路由器接入网络的网络接口上流量的总速率为上述CIR，且该接口上允许的突发流量的速率本文档来自技高网...

【技术保护点】
一种基于令牌桶的报文处理方法，其特征在于，包括：接收待转发报文，根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE；获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶；根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略；根据所述转发策略将所述待转发报文进行转发或丢弃。

【技术特征摘要】
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令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于目标令牌池中的令牌数，所述目标令牌池对应的业务优先级与所述待转发报文对应的业务优先级相同； 若所...

【专利技术属性】
技术研发人员：姚尚平，
申请(专利权)人：福建星网锐捷网络有限公司，
类型：发明
国别省市：福建;35