[发明专利]一种基于承诺接入速率的带宽统计复用方法

摘要

本发明公开了一种基于承诺接入速率(CAR)的带宽统计复用方法，该方法在交换网的入端口和出端口分别采用CAR处理报文流量，在入端口做CAR时，先区分基本带宽报文和额外带宽报文，报文送入交换网之前在报文前面加上不同的标识以示区别，在出端口做CAR时，基本带宽报文采用欠令牌的方式无条件通过，额外带宽报文则视令牌剩余情况酌情通过。本发明方案大大简化了带宽统计复用的算法，并能够及时反映带宽的动态变化情况，减少了CAR参数表中需要保存的报文信息，同时几个入端口可共享一个出端口，如果一个端口分配的带宽没有用完，其它端口可以共享其尚未用完的带宽，从而充分有效利用了的网络资源。

主权项

1、一种基于承诺接入速率(CAR)的带宽统计复用方法，其特征在于，在交换网的入端口和出端口分别采用CAR处理报文流量；在入端口对报文的处理过程包括：a1)获取入端口的当前可用令牌数；b1)计算入端口发送当前报文需消耗的令牌数；c1)比较发送当前报文需消耗的令牌数与当前可用令牌数，如果当前可用令牌数大于发送当前报文需消耗的令牌数，则将当前报文加上基本带宽标记向交换网内部转发，否则，将该报文加上额外带宽标记向交换网内部转发，返回步骤a1)；在出端口对报文的处理包括：a2)预先建立负债令牌数的记录；b2)获取出端口的当前可用令牌数；c2)获取负债令牌数，比较当前可用令牌数与负债令牌数，如果当前可用令牌数大于负债令牌数，则更改当前可用令牌数为当前可用令牌数减去负债令牌数，更改负债令牌数的值为零，并进入下一步，否则，更改可用令牌数的值为零，更改负债令牌数为负债令牌数减去可用令牌数的值，并进入下一步；d2)计算得到发送当前报文需消耗的令牌数；e2)判断当前报文是否带有基本带宽标识，如果是，将负债令牌数加上发送当前报文需消耗的令牌数作为负债令牌数保存，去掉报文的基本带宽标识转发，返回步骤b2)，否则，进入步骤f2)；f2)判断负债令牌数是否为零，如果不为零，进入步骤g2)，否则比较当前可用令牌数与发送当前报文需消耗的令牌数，如果当前可用令牌数大于当前报文需消耗的令牌数，则去掉该报文的额外带宽标记转发，返回步骤b2)，否则，进入步骤g2)；g2)丢弃当前报文，返回步骤b2)。