一种报文的处理方法及装置制造方法及图纸

一种报文的处理方法及装置，用以优化采用CAR算法对报文的处理过程。该方法为：获取第一承诺访问速率CAR指令，所述第一CAR指令包括第一报文的大小和第一颜色；确定当前令牌桶中的令牌数量，其中所述令牌桶为一个或者两个；比较所述第一报文的大小和所述令牌数量，得到比较结果；根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色；根据所述第二颜色和所述第一报文的大小更新所述令牌桶的令牌数量。桶的令牌数量。桶的令牌数量。

【技术实现步骤摘要】
一种报文的处理方法及装置


[0001]本申请涉及通信
，尤其涉及一种报文的处理方法及装置。

技术介绍

[0002]目前，通常在进行报文流量监管时主要采用承诺访问速率(committed access rate，CAR)算法来对报文流量进行控制。所述CAR算法是利用令牌桶机制来控制报文的速率。具体的，所述CAR算法包括以下两个功能：(1)流量速率限制：通过使用令牌桶对流经端口的报文进行度量，使得在特定时间内只有得到令牌的流量通过，从而实现限速功能；(2)流分类：通过令牌桶算法对流量进行测量，根据测量结果给报文打上不同的流分类内部标记(包括服务等级与丢弃优先级等)。
[0003]目前基于CAR算法的方案实现至少需要2级减法器，1级比较器和1级加法器，还需要支持CAR算法的不同模式引入的选择器。随着当前芯片工作时钟不断提升，CAR算法难以在1个时钟周期完成运算。以16纳米(nm)工艺1GHz为例，需要4个时钟周期才能完成1次CAR计算。因此，当前采用CAR算法实现报文速率的控制的性能较低。

技术实现思路

[0004]本申请提供一种报文的处理方法及装置，用以优化采用CAR算法对报文的处理过程。
[0005]第一方面，本申请提供了一种报文的处理方法，该方法可以包括：获取第一CAR指令，所述第一CAR指令包括第一报文的大小和第一颜色；确定当前令牌桶中的令牌数量，并比较所述第一报文的大小和所述令牌数量，得到比较结果；然后根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色，以及根据所述第二颜色和所述第一报文的大小更新所述令牌桶的令牌数量；其中所述令牌桶为一个或者两个。
[0006]通过上述方法，在基于CAR对报文进行处理时，可以将CAR的处理过程进行拆分，从而可以降低基于CAR算法处理报文的复杂度，进而可以提升处理性能。
[0007]在一个可能的设计中，确定当前令牌桶中的令牌数量，具体方法可以为：确定第一时刻所述令牌桶中令牌数量的初始值；确定第二时刻所述令牌桶中令牌数量的更新值；根据所述初始值和所述更新值确定当前令牌桶中的令牌数量。这样可以准确地确定所述令牌桶中的数量，并且实现方法较简单。
[0008]在一个可能的设计中，在比较所述第一报文的大小和所述令牌数量之前，还可以将所述第一报文的大小单位转换成令牌数量单位。这样在所述第一报文的大小单位与所述令牌数量单位相同后，在两者比较时较简单，可以提高比较效率。
[0009]在一个可能的设计中，根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色，具体方法可以为：根据所述比较结果以及预设的颜色配置表，确定所述比较结果对应的第三颜色，并根据所述第三颜色和所述第一报文的第一颜色确定所述第一报文的第二颜色；所述颜色配置表包括所述比较结果对应的第一标志位与报文颜色的对应
关系。这样可以通过查找预设的颜色配置表确定当前报文的颜色后，再得到最终的报文颜色，可以使报文的颜色确定比较灵活，并且查找表的方式可以避免大量的计算过程，可以降低实现复杂度。
[0010]在一个可能的设计中，根据所述第三颜色和所述第一报文的第一颜色确定所述第一报文的第二颜色，具体方法可以为：当所述第一颜色为绿色，所述第三颜色为绿色时，确定所述第二颜色为绿色；当所述第一颜色为绿色，所述第三颜色为黄色时，确定所述第二颜色为黄色；当所述第一颜色为绿色，所述第三颜色为红色时，确定所述第二颜色为红色；当所述第一颜色为黄色，所述第三颜色为绿色时，确定所述第二颜色为黄色；当所述第一颜色为黄色，所述第三颜色为黄色时，确定所述第二颜色为黄色；当所述第一颜色为黄色，所述第三颜色为红色时，确定所述第二颜色为红色；当所述第一颜色为红色，所述第三颜色为绿色时，确定所述第二颜色为红色；当所述第一颜色为红色，所述第三颜色为黄色时，确定所述第二颜色为红色；当所述第一颜色为红色，所述第三颜色为红色时，确定所述第二颜色为红色。这样可以准确地确定所述第一报文的第二颜色。
[0011]在一个可能的设计中，根据所述第二颜色和所述第一报文的大小更新所述令牌桶的令牌数量，具体方法可以为：根据所述第二颜色以及预设的更新规则配置表，确定所述第二颜色对应的更新规则，并根据所述更新规则和所述第一报文的大小更新所述令牌桶的令牌数量；所述更新规则配置表包括报文颜色与更新规则的对应关系。这样可以通过查找表的方式实现对令牌桶的令牌数量的更新，实现比较灵活，并且查找表的方式可以避免大量的计算过程，可以降低实现复杂度。
[0012]在一个可能的设计中，根据所述更新规则和所述第一报文的大小更新所述令牌桶的令牌数量，具体方法可以为：当所述更新规则指示更新令牌桶数量时，用所述令牌桶数量减去所述第一报文的大小，得到更新后的所述令牌桶的令牌数量。这样可以准确地更新所述令牌桶中的令牌数量。
[0013]在一个可能的设计中，还可以获取到所述第一报文的第四颜色，所述第四颜色为基于第二CAR指令确定的颜色，所述第二CAR指令为所述第一CAR指令的上一级指令；进一步地，根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色，具体方法可以为：根据所述比较结果、所述第一报文的第一颜色和所述第四颜色确定所述第一报文的第二颜色。这样可以基于上一级报文的颜色结果来确定本级报文的颜色，从而可以实现支持灵活地层级化的CAR处理。
[0014]在一个可能的设计中，根据所述比较结果、所述第一报文的第一颜色和所述第四颜色确定所述第一报文的第二颜色，具体方法可以为：根据所述比较结果以及预设的颜色配置表，确定所述比较结果对应的第五颜色，并根据所述第五颜色、所述第一颜色和所述第四颜色确定所述第一报文的第二颜色；所述颜色配置表包括比较结果对应的第一标志位与报文颜色的对应关系。这样可以通过查找预设的颜色配置表确定当前报文的颜色后，再得到最终的报文颜色，可以使报文的颜色确定过程比较灵活，并且查找表的方式可以避免大量的计算过程，可以降低实现复杂度。
[0015]在一个可能的设计中，根据所述第五颜色、所述第一颜色和所述第四颜色确定所述第一报文的第二颜色，具体方法可以为：当所述第一颜色、所述第四颜色和所述五颜色均为绿色时，确定所述第二颜色为绿色；当所述第一颜色、所述第四颜色和所述五颜色中没有
红色、且存在至少一个颜色为黄色时，确定所述第二颜色为黄色；当所述第一颜色、所述第四颜色和所述五颜色中存在至少一个颜色为红色时，确定所述第二颜色为红色。这样可以灵活且准确地确定所述第一报文的第二颜色。
[0016]第二方面，本申请还提供了一种报文的处理装置，该报文的处理装置用于实现上述第一方面或第一方面的各个可能的设计示例中的方法。所述方法可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述方法相对应的模块。
[0017]在一个可能的设计中，所述报文的处理装置的结构中可以包括获取单元和处理单元，这些单元可以执行上述第一方面或第一方面的各个可能的设计示例中的相应功能，具体参见方法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种报文的处理方法，其特征在于，包括：获取第一承诺访问速率CAR指令，所述第一CAR指令包括第一报文的大小和第一颜色；确定当前令牌桶中的令牌数量，其中所述令牌桶为一个或者两个；比较所述第一报文的大小和所述令牌数量，得到比较结果；根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色；根据所述第二颜色和所述第一报文的大小更新所述令牌桶的令牌数量。2.如权利要求1所述的方法，其特征在于，确定当前令牌桶中的令牌数量，包括：确定第一时刻所述令牌桶中令牌数量的初始值；确定第二时刻所述令牌桶中令牌数量的更新值；根据所述初始值和所述更新值确定当前令牌桶中的令牌数量。3.如权利要求1或2所述的方法，其特征在于，在比较所述第一报文的大小和所述令牌数量之前，所述方法还包括：将所述第一报文的大小单位转换成令牌数量单位。4.如权利要求1
‑
3任一项所述的方法，其特征在于，根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色，包括：根据所述比较结果以及预设的颜色配置表，确定所述比较结果对应的第三颜色；所述颜色配置表包括比较结果对应的第一标志位与报文颜色的对应关系；根据所述第三颜色和所述第一报文的第一颜色确定所述第一报文的第二颜色。5.如权利要求4所述的方法，其特征在于，根据所述第三颜色和所述第一报文的第一颜色确定所述第一报文的第二颜色，包括：当所述第一颜色为绿色，所述第三颜色为绿色时，确定所述第二颜色为绿色；当所述第一颜色为绿色，所述第三颜色为黄色时，确定所述第二颜色为黄色；当所述第一颜色为绿色，所述第三颜色为红色时，确定所述第二颜色为红色；当所述第一颜色为黄色，所述第三颜色为绿色时，确定所述第二颜色为黄色；当所述第一颜色为黄色，所述第三颜色为黄色时，确定所述第二颜色为黄色；当所述第一颜色为黄色，所述第三颜色为红色时，确定所述第二颜色为红色；当所述第一颜色为红色，所述第三颜色为绿色时，确定所述第二颜色为红色；当所述第一颜色为红色，所述第三颜色为黄色时，确定所述第二颜色为红色；当所述第一颜色为红色，所述第三颜色为红色时，确定所述第二颜色为红色。6.如权利要求1
‑
5任一项所述的方法，其特征在于，根据所述第二颜色和所述第一报文的大小更新所述令牌桶的令牌数量，包括：根据所述第二颜色以及预设的更新规则配置表，确定所述第二颜色对应的更新规则；所述更新规则配置表包括报文颜色与更新规则的对应关系；根据所述更新规则和所述第一报文的大小更新所述令牌桶的令牌数量。7.如权利要求6所述的方法，其特征在于，根据所述更新规则和所述第一报文的大小更新所述令牌桶的令牌数量，包括：当所述更新规则指示更新令牌桶数量时，用所述令牌桶数量减去所述第一报文的大小，得到更新后的所述令牌桶的令牌数量。8.如权利要求1
‑
3任一项所述的方法，其特征在于，所述方法还包括：
获取到所述第一报文的第四颜色，所述第四颜色为基于第二CAR指令确定的颜色，所述第二CAR指令为所述第一CAR指令的上一级指令；根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色，包括：根据所述比较结果、所述第一报文的第一颜色和所述第四颜色确定所述第一报文的第二颜色。9.如权利要求8所述的方法，其特征在于，根据所述比较结果、所述第一报文的第一颜色和所述第四颜色确定所述第一报文的第二颜色，包括：根据所述比较结果以及预设的颜色配置表，确定所述比较结果对应的第五颜色；所述颜色配置表包括比较结果对应的第一标志位与报文颜色的对应关系；根据所述第五颜色、所述第一颜色和所述第四颜色确定所述第一报文的第二颜色。10.如权利要求9所述的方法，其特征在于，根据所述第五颜色、所述第一颜色和所述第四颜色确定所述第一报文的第二颜色，包括：当所述第一颜色、所述第四颜色和所述五颜色均为绿色时，确定所述第二颜色为绿色；当所述第一颜色、所述第四颜色和所述五颜色中没有红色、且存在至少一个颜色为黄色时，确定所述第二颜色为黄色；当所述第一颜色、所述第四颜色和所述五颜色中存在至少一个颜色为红色时，确定所述第二颜色为红色。11.一种报文的处理装置，其特征在于，包括：获取单元，用于获取第一承诺访问速率CAR指令，所述第一CAR指令包括第一报文的大小和第一颜色；处理单元，用于确定当前令牌桶中的令牌数量，其中所述令牌桶为一个或者两个；以及比较所述第一报文的大小和所述令牌数量，得到比较结果；根据所述比较结果和所述第一报文的第一颜色确定所述第一报文的第二颜色；根据所述第二颜色和所述第一报文的大小更新所述令牌桶的令牌数量。12.如权利要求11所述的装置，其特征在于，所述处理单元，在确定当前令牌桶中的令牌数量时，具体用于：确定第一时刻所述令牌桶中令牌数量的初始值；确定第二时刻所述令牌桶中令牌数量的更新值；根据所述初始值和所述更新值确定当前令牌桶中的令牌数量。13.如权利要求11或12所述的装置，其特征在于，所述处理单元，还用于：在比较所述第一报文的大小和所述...

【专利技术属性】
技术研发人员：袁俊明，史源，
申请(专利权)人：深圳市海思半导体有限公司，
类型：发明
国别省市：