一种令牌添加方法和装置、以及存储介质和信息处理装置制造方法及图纸

本发明专利技术公开了一种令牌添加方法，预设第一随机存储器(RAM)和第二RAM两个RAM，且对两个RAM中一个RAM进行第一操作时，对另一个RAM进行第二操作；按照第一预设规则对第一RAM或第二RAM进行第一操作；数据包到达时，按照第二预设规则对第一RAM、和/或第二RAM进行第二操作，并根据第二操作结果，按照第三预设规则向令牌桶中添加令牌；所述第一操作为对RAM中的时钟套圈状态信息更新，所述第二操作为读取RAM中的时钟套圈状态信息。本发明专利技术还公开了一种令牌添加装置、存储介质和信息处理装置。

【技术实现步骤摘要】
一种令牌添加方法和装置、以及存储介质和信息处理装置
本专利技术涉及数据通信领域，尤其涉及一种令牌添加方法和装置、以及存储介质和信息处理装置。
技术介绍
令牌桶算法是网络流量监管中最常用的算法，令牌桶算法原理是：根据一定的速率每隔一段时间给令牌桶中增加一定的令牌，数据包到达的时候从令牌桶中取令牌，再根据一定的规则，对比令牌数和报文长度来标记报文颜色，根据报文颜色来进行流量监管。在流量监管过程中，往往需要同时对多条服务流进行监管，因此，在添加令牌的时候需要给每条服务流依次进行操作；在服务流条目特别大的情况下，添加令牌动作循环一次需要的时间会比较长，那么，对于同一条服务流来说，添加令牌的间隔变大意味着每次添加的令牌颗粒度变大，导致监管误差变大。目前，业内多用来包触发添加令牌的方式进行令牌添加，也就是每次数据包到达时先添加令牌，然后再根据报文长度进行令牌消耗和报文着色；这种方法需要记录上次数据包和当前数据包到达的时间差，然后用时间差乘以令牌累加速率得到本次需添加的令牌数；实际实现过程中，由于时钟计数器的位宽是有限的，因此，在计算时间差的时候，需要考虑时钟计数器是否出现套圈的情况，根据套圈次数本文档来自技高网...

【技术保护点】
1.一种令牌添加方法，其特征在于，预设第一随机存储器RAM和第二RAM两个RAM，且对两个RAM中一个RAM进行第一操作时，对另一个RAM进行第二操作；所述方法还包括：按照第一预设规则对第一RAM或第二RAM进行第一操作；数据包到达时，按照第二预设规则对第一RAM、和/或第二RAM进行第二操作，并根据第二操作结果，按照第三预设规则向令牌桶中添加令牌；所述第一操作为对RAM中的时钟套圈状态信息更新，所述第二操作为读取RAM中的时钟套圈状态信息。

【技术特征摘要】
1.一种令牌添加方法，其特征在于，预设第一随机存储器RAM和第二RAM两个RAM，且对两个RAM中一个RAM进行第一操作时，对另一个RAM进行第二操作；所述方法还包括：按照第一预设规则对第一RAM或第二RAM进行第一操作；数据包到达时，按照第二预设规则对第一RAM、和/或第二RAM进行第二操作，并根据第二操作结果，按照第三预设规则向令牌桶中添加令牌；所述第一操作为对RAM中的时钟套圈状态信息更新，所述第二操作为读取RAM中的时钟套圈状态信息。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：将时钟周期依次划分为第一子周期、第二子周期、第三子周期和第四子周期四个时长相等的子周期，在各子周期结束时进行第一操作；所述各子周期时长大于令牌桶加满时长；所述时钟套圈状态信息包括：初始状态、半溢出和全溢出。3.根据权利要求2所述的方法，其特征在于，所述按照第一预设规则对第一RAM或第二RAM进行第一操作，包括：在第一子周期和第二子周期结束时，对第一RAM进行第一操作；在第三子周期和第四子周期结束时，对第二RAM进行第一操作。4.根据权利要求3所述的方法，其特征在于，所述在第一子周期结束时，对第一RAM进行第一操作，包括：如果第一RAM中的时钟套圈状态信息为初始状态，则将时钟套圈状态信息设置为半溢出；如果第一RAM中的时钟套圈状态信息为全溢出，则保持当前第一RAM中的时钟套圈状态信息；所述在第二子周期结束时，对第一RAM进行第一操作，包括：如果第一RAM中的时钟套圈状态信息为半溢出，则将时钟套圈状态信息设置为全溢出，否则，保持第一RAM中的时钟套圈状态信息；所述在第三子周期结束时，对第二RAM进行第一操作，包括：如果第二RAM中的时钟套圈状态信息为初始状态，则将时钟套圈状态信息设置为半溢出；如果第二RAM中的时钟套圈状态信息为全溢出，则保持当前第二RAM中的时钟套圈状态信息；所述在第四子周期结束时，对第二RAM进行第一操作，包括：如果第二RAM中的时钟套圈状态信息为半溢出，则将时钟套圈状态信息设置为全溢出，否则，保持当前第二RAM中的时钟套圈状态信息。5.根据权利要求2所述的方法，其特征在于，所述按照第二预设规则对第一RAM、和/或第二RAM进行第二操作，包括：当数据包到达时间点在各子周期内时，对所述第一RAM和第二RAM进行第二操作；当所述第二操作读取的所述第一RAM和第二RAM中的时钟套圈状态信息均为全溢出时，将第二操作结果确定为全溢出；当数据包到达时间点在第一子周期结束后的第一操作过程中、或第二子周期结束后的第一操作过程中时，对所述第二RAM进行第二操作；将所述第二操作读取的所述第二RAM中的时钟套圈状态信息确定为第二操作结果；当数据包到达时间点在第三子周期结束后的第三操作过程中、或第四子周期结束后的第一操作过程中时，对所述第一RAM进行第二操作；将所述第二操作读取的所述第一RAM中的时钟套圈状态信息确定为第二操作结果。6.根据权利要求5所述的方法，其特征在于，所述根据第二操作结果，按照第三预设规则向令牌桶中添加令牌，包括：如果第二操作结果为全溢出，则将所述令牌桶添满；否则，确定当前数据包与上一次数据包的时间差，将所述确定的时间差乘以预设令牌添加速度的乘积确定为添加到所述令牌桶的令牌数。7.根据权利要求1至6任一项所述的方法，其特征在于，所述方法还包括：如果对所述第一RAM或第二RAM进行第二操作，则在获取所述第二操作结果后，将进行第二操作的第一RAM或第二RAM中的时钟套圈状态信息设置为初始状态；如果对所述第一RAM和第二RAM进行第二操作，则在获取所述第二操作结果后，将进行第二操作的第一RAM和第二RAM中的时钟套圈状态信息设置为初始状态。8.一种令牌添加装置，其特征在于，所述装置包括：设置模块、第一操作模块和第二操作模块；其中：所述设置模块：用于预设第一RAM和第二RAM两个RAM...

【专利技术属性】
技术研发人员：李亚婷，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东,44