[发明专利]一种基于令牌的互联网流量控制方法

摘要

本发明公开了一种基于令牌的互联网流量控制方法，涉及分组交换网络的流量控制技术。该方法包括：用户终端设备根据网络拥塞情况设置待发送数据包的令牌级；网络接入路由器控制终端用户流入网络的令牌速度；网络中间路由器在输出接口上拥有一个物理拥塞控制器，物理拥塞控制器根据带宽资源拥塞程度自适应地调整物理拥塞指数，并按计算所得的公平丢包概率，随机丢弃令牌级小于物理拥塞指数的数据包；域间互连路由器的输出接口不但拥有物理拥塞控制器，还拥有一个虚拟拥塞控制器，虚拟拥塞控制器根据令牌资源的拥塞程度自适应地调整虚拟拥塞指数，降低所有输出数据包的令牌级。本发明能公平分配带宽资源，有效减少网络内部的丢包数量。

主权项

1、一种基于令牌的互联网流量控制方法，其步骤包括：a1)在数据包中增加令牌级标识，用户终端设备根据网络拥塞情况设置待发送数据包的令牌级，数据包消耗的令牌数量与数据包的令牌级成正比；b1)网络接入路由器控制终端用户流入网络的令牌速度，当数据包到达接入路由器时，接入路由器判断其流量控制器中的令牌数量是否满足该数据包的需要，若令牌数量小于该数据包需要消耗的令牌数量，丢弃该数据包，否则，接收该数据包，并减少流量控制器中的令牌数量；c1)网络中间路由器在其输出接口上有一个物理拥塞控制器，物理拥塞控制器根据输出接口的带宽资源拥塞程度自适应地调整物理拥塞指数，当数据包到达物理拥塞控制器时，若数据包的令牌级大于物理拥塞指数，接收该数据包，否则，根据当前物理拥塞指数和数据包的令牌级，计算得到该数据包的公平丢包概率，按照公平丢包概率随机丢弃该数据包，物理拥塞控制器在输出数据包时，若数据包的令牌级小于物理拥塞指数，设置数据包的令牌级标识为当前物理拥塞指数。