[发明专利]一种基于预分配的流控方法和装置

权利要求书

1.一种基于预分配的流控方法，其特征在于，包括以下步骤：

初始化，获取各个链路尽力而为业务可用的平均带宽；

设置每一线路的尽力而为业务的初始注入速率为该线路的平均 的业务量；

为所有线路尽力而为业务分配最短路径；

设置尽力而为业务的目的注入速率，使所有链路的负载因子小于 1；

根据所述目的注入速率，设计网络接口，改变IP核发送缓冲区 中数据的存储和发送方式；

所述根据目的注入速率，设计网络接口并改变IP核发送缓冲区 中数据的存储和发送方式的步骤，具体包括：

将等待发送的不同线路的尽力而为业务被存储在不同的发送缓 冲区，每个发送缓冲区根据来自网络接口的读控制信号发送数据；

所有发送缓冲区的数据经过一个或门电路后被送往网络接口发 送模块；

所述网络接口发送模块根据所述目的注入速率生成并存储时隙 表；

根据所述时隙表和打包缓冲区的状态，通过读控制信号通知所述 IP核数据发送信息；

将从所述IP核输入的数据进行打包后存入打包缓冲区，并经过 链路控制器后送往路由器。

2.如权利要求1所述的基于预分配的流控方法，其特征在于， 所述获取各个链路尽力而为业务可用的平均带宽的步骤，具体包括：

当链路k的带宽为w_k，且经过链路k的服务质量保证业务的平 均业务量为g_k时，所述链路k的尽力而为业务的平均可用带宽Ab_k等 于(w_k-g_k)。

3.如权利要求1所述的基于预分配的流控方法，其特征在于， 所述为所有线路尽力而为业务分配最短路径的步骤，具体包括：

把所有线路的尽力而为业务按照其平均业务量从大到小排序；

依次为各个线路业务分配最短路径，如果有存在多条最短路径， 选择具有最小的最大负载因子的路径。

4.如权利要求1所述的基于预分配的流控方法，其特征在于， 所述设置尽力而为业务的目的注入速率，使所有链路的负载因子小于 1的步骤，具体包括：

选出具有最大负载因子的链路；

判断所有链路的最大负载因子是否大于1，如果否，则存储所有 线路的最终注入速率；如果是，则按比例限制流经具有最大负载因子 链路的所有线路的尽力而为业务的注入速率，使该链路的负载因子等 于1，重新计算所有链路的负载因子，并重复以上步骤。

5.如权利要求1所述的基于预分配的流控方法，其特征在于， 所述数据发送信息包括数据发送时间和发送数据的缓冲区。

6.一种基于预分配的流控装置，其特征在于，包括IP核和网络 接口发送模块，

所述IP核，包括或门电路和多个发送缓冲区，每个发送缓冲区 的输出端连接到所述或门电路的输入端；

所述网络接口发送模块，包括打包器、打包缓冲区、链路控制器 和注入速率控制器，所述打包器的输出端连接到所述打包缓冲区的输 入端，所述打包缓冲区的输出端分别连接到链路控制器和注入速率控 制器；

所述注入速率控制器的输出端连接到所述多个发送缓冲区，所述 或门电路的输出端连接到所述打包器，所述链路控制器与路由器进行 通信；

所述注入速率控制器用于根据从IP核出发的各个线路的最终注 入速率所生成的时隙表和打包缓冲区的状态，通过读控制信号通知所 述IP核在什么时候发送数据以及发送哪一个线路缓冲区中的数据。