[发明专利]一种面向路由设备的递归反馈式流量拥塞抑制方法

说明书

本发明公开了一种面向路由设备的递归反馈式流量拥塞抑制方法，若某初始路由设备在某一接口的出口带宽的流量高于预设的抑制门限值M，则该路由设备向上游一级邻居发送抑制等级为1的抑制流量控制包，若一级邻居为终端设备，则该终端设备停止发送数据，若一级邻居为路由设备，则判断发送的数据是否有次优路由，如果有次优路由，则将流量导入到次优路由中，如果没有次优路由，则该路由设备再向自己的一级路由发送抑制流量控制包，如此迭代，层层扩散。若抑制间隔T内，初始路由器的拥塞没有降低到停止抑制门限值N，那么将发送抑制等级为2的抑制流量控制包，直至路由设备的流量降低到停止抑制门限值N。

技术领域

本发明涉及通讯技术领域，具体为一种面向路由设备的递归反馈式流量拥塞抑制方法。

背景技术

随着互联网的发展，人们对网络的要求也日益提高，尤其是一些大型企业、医院、学校、工厂等机构，这些机构往往会使用多个路由设备组件成为一个网络集群来提高网络性能，但是当一个网络集群在某个特殊的时间点或时间段中多个终端设备向Internet发送大量数据包时，会造成路由堵塞，从而使网络卡顿或瘫痪。

发明内容

为了克服上述现有技术的缺点，本发明提供一种面向路由设备的递归反馈式流量拥塞抑制方法，有效避免或减少路由设备的堵塞故障。

本发明解决上述技术问题所采用的技术方案为：一种面向路由设备的递归反馈式流量拥塞抑制方法，初始路由设备在某一接口的出口带宽的流量高于预设的抑制门限值M，则该路由设备向上游一级邻居发送抑制等级为1的抑制流量控制包，若一级邻居为终端设备，则该终端设备停止发送数据，若一级邻居为路由设备，则判断发送的数据是否有次优路由，如果有次优路由，则将流量导入到次优路由中，如果没有次优路由，则该路由设备再向自己的一级路由发送抑制流量控制包，如此迭代，层层扩散；

若抑制间隔T内，初始路由设备的拥塞还没有降低到停止抑制门限值N，那么将发送抑制等级为2的抑制流量控制包，上游路由设备收到抑制等级为2的抑制流量控制包后，如果有次优路由，则将抑制等级减1后发送抑制流量控制包给邻居，继续扩散，直至抑制等级降为0；

每个抑制间隔T内，拥塞都未解决，则不断发送增加抑制等级的抑制流量控制包给上游邻居；

若初始路由设备的流量降低到停止抑制门限值N，则向所有邻居发送停止抑制流量控制包，所有邻居正常发送数据包。

优选的，预设的抑制门限值M设置为路由设备带宽值的110％至120％。

优选的，停止抑制门限值N设置为路由设备带宽值的70％至80％。

优选的，路由设备对出口带宽流量检测的抑制间隔T为15秒。

优选的，所述的步骤中邻居为：直接与初始路由设备通信的路由设备或终端设备为一级邻居，直接与一级邻居通信的路由设备或终端设备为二级邻居，依次类推N级邻居。

优选的，所述的步骤中抑制流量控制包为：JSON格式数据包，包括2个字段，字段1为是否抑制，字段2为抑制等级P值，其具体形式为{“check”:“true”,”P”:1}。

优选的，停止抑制流量控制包为：JSON格式数据包，包括1个字段，字段1为是否抑制，其具体形式为{“check”:“false”}。与已有技术方案相比，本发明的有益效果：

(1)采用递归广播的方式控制路由设备或终端设备数据包的发送，不仅可以有效避免或减少路由设备的堵塞故障，还可以让每个路由设备效率最大化；

(2)设备之间使用JSON数据包进行交互，提高传输效率，降低设备负载。

附图说明

下面结合附图对本发明作进一步说明。

图1为本发明的结构示意图；