报文转发方法及装置制造方法及图纸

本发明专利技术提供了一种报文转发方法及装置，其中该方法包括：当漏桶缓存无法容纳待转发报文时，标记上述漏桶缓存中报文优先级比上述待转发报文优先级低的报文；丢弃上述漏桶缓存中被标记的报文，以使上述待转发报文进入上述漏桶缓存进行转发。通过本发明专利技术，解决了相关技术中低优先级报文被转发，导致高优先级报文被丢弃的问题，进而使得在SP调度的场景中，高优先级报文不会丢包，从而提高关键业务的服务质量，提升客户的满意度。

Message forwarding method and device

The present invention provides a method and apparatus for transmitting message, wherein the method comprises: when the leaky bucket cache cannot accommodate to packet forwarding, the leaky bucket labeled cache message priority than the packet forwarding message to low priority message; marked the leaky bucket in the cache, so that the packet forwarding entry the leaky bucket buffer forwarding. The invention solves the technical low priority message is forwarded to high priority packets are discarded, and then makes the SP scheduling scenario, high priority packets will not drop, so as to improve the service quality of key business, improve customer satisfaction.

【技术实现步骤摘要】
报文转发方法及装置
本专利技术涉及通信
，具体而言，涉及一种报文转发方法及装置。
技术介绍
随着通信技术的不断发展，互联网业务的种类和数量飞速增加，高速网络的数据传输更需要高质量的服务。实际网络中的流量模型，大部分是这种突发流量，而漏桶算法是网络环境中流量整形或者速率限制时经常使用的一种算法，他主要的目的是控制数据注入到网络的速率，平滑网络上的突发流量。漏桶算法提供了一种机制，通过它，突发流量可以被整形以便为网络提供一个稳定的流量。通信设备中，漏桶限速通常实现为令牌方式，但与令牌桶的原理不同。图1为现有中漏桶限速的基本原理图，如图1所示，初始漏桶令牌数为0，报文到来时，根据报文字节按照比例向漏桶填充令牌，如果填充的令牌超出漏桶的DISCARD线，报文将被丢弃。如果未超出，但大于流出速率，报文被缓存，等待被延迟转发。如果小于流出速率，报文被直接转发。报文转发的实现方式为，在每个刷新周期，根据限速速率从漏桶中拿走一定的令牌。通过这种方式，实现流量的平滑。在采用SP(StrictPriority，严格优先级)调度模式的情况下，高优先级业务分组在缓存不为空时，不会调度低优先级业务分组。只有高优先级业务分组缓存为空时，才会调度下一个优先级数据报文。现有的漏桶限速结合SP调度的实现方式中，当数据包可变包长，这种机制存在一定的缺陷。SP调度方式下，希望高优先级分组的报文优先得到服务，例如高优先级业务带宽为64Mbps，漏桶限速也为64Mbps，那么，期望结果就是全部转发高优先业务，低优先级业务全部丢弃。但如果在实际网络中，业务报文都是可变的，当高优先级业务分组全部被调度空时，尤其高优先级业务分组最后一个报文为较大包长，会导致高优先级分组的流量瞬间超过64Mbps，随后会有一个发包间隙，低优先级业务报文就有机会进入漏桶，导致高优先级报文到来时，无法进入缓存而被丢弃。虽然是因为可变包长的流量瞬间超出带宽，但从用户的角度看到的就是低优先级的报文被转发，高优先级的报文丢包了，尤其是限速速率和高优先级报文速率相当时，通常认为高优先级的报文不应该丢包。综上所述，针对漏桶限速中低优先级报文被转发，导致高优先级报文被丢弃的问题，尚未提出有效的解决方案。
技术实现思路
本专利技术提供了一种报文转发方法及装置，以至少解决相关技术中漏桶限速中低优先级报文被转发，导致高优先级报文被丢弃的问题。根据本专利技术的一个方面，提供了一种报文转发方法，包括：当漏桶缓存无法容纳待转发报文时，标记上述漏桶缓存中报文优先级比上述待转发报文优先级低的报文；丢弃上述漏桶缓存中被标记的报文，以使上述待转发报文进入上述漏桶缓存进行转发。进一步地，在丢弃上述漏桶缓存中被标记的报文之后，还包括：当上述漏桶缓存无法容纳上述待转发报文，且预先设置的预缓存区能够容纳上述待转发报文时，将上述待转发报文存储至上述预缓存区；在上述漏桶缓存的下一刷新周期，将上述待转发报文存储至上述漏桶缓存进行转发。进一步地，在标记上述漏桶缓存中报文优先级比上述待转发报文优先级低的报文之前，还包括：判断上述漏桶缓存是否能够容纳待转发报文。进一步地，判断上述漏桶缓存是否能够容纳待转发报文包括：当上述漏桶缓存中已缓存的报文对应的令牌数与上述待转发报文对应的令牌数之和大于上述漏桶缓存容量对应的最大令牌数时，确定上述漏桶缓存无法容纳待转发报文。进一步地，上述标记上述漏桶缓存中报文优先级比上述待转发报文优先级低的报文包括：根据报文的优先级对所述漏桶缓存中的报文进行优先级排序；从所述漏桶缓存中优先级最低的报文开始标记，当所述漏桶缓存能够容纳所述待转发报文时，停止标记所述漏桶缓存中的报文。进一步地，丢弃上述漏桶缓存中被标记的报文包括：从上述漏桶缓存底部被标记的报文开始，依次丢弃上述漏桶缓存中被标记的报文，其中，上述漏桶缓存底部被标记的报文为先进入上述漏桶缓存中且被标记的报文。根据本专利技术的另一方面，提供了一种报文转发装置，包括：标记模块，用于当漏桶缓存无法容纳待转发报文时，标记上述漏桶缓存中报文优先级比上述待转发报文优先级低的报文；处理模块，与上述标记模块相连，用于丢弃上述漏桶缓存中被标记的报文，以使上述待转发报文进入上述漏桶缓存进行转发。进一步地，该装置还包括：第一存储模块，用于在丢弃所述漏桶缓存中被标记的报文之后，当所述漏桶缓存无法容纳所述待转发报文，且预先设置的预缓存区能够容纳所述待转发报文时，将所述待转发报文存储至所述预缓存区；第二存储模块，用于在所述漏桶缓存的下一刷新周期，将所述待转发报文存储至所述漏桶缓存进行转发。进一步地，上述装置还包括：判断模块，用于在标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文之前，判断所述漏桶缓存是否能够容纳待转发报文。进一步地，上述判断模块还用于：当所述漏桶缓存中已缓存的报文对应的令牌数与所述待转发报文对应的令牌数之和大于所述漏桶缓存容量对应的最大令牌数时，确定所述漏桶缓存无法容纳待转发报文。进一步地，上述标记模块包括：排序单元，用于根据报文的优先级对所述漏桶缓存中的报文进行优先级排序；处理单元，用于从所述漏桶缓存中优先级最低的报文开始标记，当所述漏桶缓存能够容纳所述待转发报文时，停止标记所述漏桶缓存中的报文。进一步地，上述处理模块还用于：从所述漏桶缓存底部被标记的报文开始，依次丢弃所述漏桶缓存中被标记的报文，其中，所述漏桶缓存底部被标记的报文为先进入所述漏桶缓存中且被标记的报文。通过本专利技术，当漏桶缓存无法容纳待转发报文时，标记上述漏桶缓存中报文优先级比上述待转发报文优先级低的报文；丢弃上述漏桶缓存中被标记的报文，以使上述待转发报文进入上述漏桶缓存进行转发，解决了相关技术中漏桶限速中低优先级报文被转发，导致高优先级报文被丢弃的问题，进而使得在SP调度的场景中，高优先级报文不会丢包，从而提高关键业务的服务质量，提升客户的满意度。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是现有技术中漏桶限速的基本原理图；图2是根据本专利技术实施例的报文转发方法的流程图；图3是根据本专利技术示例的报文转发方法的流程图；图4是根据本专利技术示例的漏桶刷新周期处理的示意图；图5是根据本专利技术实施例的报文转发装置的结构框图；图6是根据本专利技术示例的报文转发装置的结构框图；图7是根据本专利技术示例的报文转发装置中标记模块51的结构框图；图8是根据本专利技术另一示例的报文转发装置的结构框图。具体实施方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。实施例一：在本实施例中提供了一种报文转发方法，图2是根据本专利技术实施例的报文转发方法的流程图，如图2所示，该流程包括如下步骤：步骤S201，当漏桶缓存无法容纳待转发报文时，标记上述漏桶缓存中报文优先级比上述待转发报文优先级低的报文；在该步骤中，在标记漏桶缓存中报文优先级比上述待转发报文优先级低的报文之前，还包括：判断上述漏桶缓存是否能够容纳待转发本文档来自技高网...

【技术保护点】
一种报文转发方法，其特征在于，包括：当漏桶缓存无法容纳待转发报文时，标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文；丢弃所述漏桶缓存中被标记的报文，以使所述待转发报文进入所述漏桶缓存进行转发。

【技术特征摘要】
1.一种报文转发方法，其特征在于，包括：当漏桶缓存无法容纳待转发报文时，标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文；丢弃所述漏桶缓存中被标记的报文，以使所述待转发报文进入所述漏桶缓存进行转发。2.根据权利要求1所述的方法，其特征在于，在丢弃所述漏桶缓存中被标记的报文之后，还包括：当所述漏桶缓存无法容纳所述待转发报文，且预先设置的预缓存区能够容纳所述待转发报文时，将所述待转发报文存储至所述预缓存区；在所述漏桶缓存的下一刷新周期，将所述待转发报文存储至所述漏桶缓存进行转发。3.根据权利要求1所述的方法，其特征在于，在标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文之前，还包括：判断所述漏桶缓存是否能够容纳待转发报文。4.根据权利要求3所述的方法，其特征在于，判断所述漏桶缓存是否能够容纳待转发报文包括：当所述漏桶缓存中已缓存的报文对应的令牌数与所述待转发报文对应的令牌数之和大于所述漏桶缓存容量对应的最大令牌数时，确定所述漏桶缓存无法容纳待转发报文。5.根据权利要求1至4任一项所述的方法，其特征在于，所述标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文包括：根据报文的优先级对所述漏桶缓存中的报文进行优先级排序；从所述漏桶缓存中优先级最低的报文开始标记，当所述漏桶缓存能够容纳所述待转发报文时，停止标记所述漏桶缓存中的报文。6.根据权利要求5所述的方法，其特征在于，丢弃所述漏桶缓存中被标记的报文包括：从所述漏桶缓存底部被标记的报文开始，依次丢弃所述漏桶缓存中被标记的报文，其中，所述漏桶缓存底部被标记的报文为先进入所述漏桶缓存中且被标记的报文。7.一种报文转发装置，其特...

【专利技术属性】
技术研发人员：王晓舟，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44