CN103685069A - 一种跨板流量控制方法、系统及调度器、线路板和路由器 - Google Patents

Abstract

一种跨板流量控制方法，包括：本地线路板接收远端线路板发送的远端带宽消耗信息；本地线路板根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和远端线路板之间进行带宽的分配。

Description

一种跨板流量控制方法、系统及调度器、线路板和路由器

技术领域

本发明属于路由器技术领域，尤其涉及一种跨板流量控制方法、系统及调度器、线路板和路由器。

背景技术

在路由器的应用中，有的用户为了提高链路可靠性，或者租赁更大带宽，通常会将跨单板的端口进行捆绑，可以作为备份，也可以作为带宽扩展，从而让路由器可以提供给用户可靠且高性能的服务。因此，一个用户的业务分布在不同的单板就需要对用户的服务等级协议（Service-LevelAgreement，SLA）进行联合部署，否则用户的SLA就不能得到保证。

由于跨板流量控制的复杂性，通常业界使用集中调度分配带宽的思路，如图1所示，从属于同一特性分组的多个线路板中选择一个单板（线路板），比如线路板LPUA中的调度器作为主调度器，其余单板，比如LPUZ中的调度器作为从调度器，其余单板上的从调度器可以发送请求带宽的指令至主调度器，由主调度器给其余单板分配相应的带宽。

然而，由于单板之间信息传递延迟大，会导致调度流量波动大，流量限制可能不准确。另外，当主调度器所在的单板发生故障时，其余单板的流量会中断，可靠性很差。

发明内容

本发明实施例提供了一种跨板流量控制方法、系统及调度器、线路板和路由器，旨在改进现有技术提供的跨板流量控制方法，流量限制不准确，可靠性也比较差的问题。

第一方面，提供一种跨板流量控制方法,该方法包括：

本地线路板接收远端线路板发送的远端带宽消耗信息；

所述本地线路板根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和所述远端线路板之间进行带宽的分配。

在第一种可能的实现方式中，结合第一方面，所述远端线路板是与所述本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和至少一个远端线路板。

在第二种可能的实现方式中，结合第一方面或根据第一种可能的实现方式，所述带宽消耗信息是所述远端线路板通过组播或者单播方式发送至所述本地线路板的。

在第三种可能的实现方式中，根据第二种可能的实现方式，当所述本地带宽消耗信息达到预设的带宽阈值时，所述本地线路板将本地带宽消耗信息发送给所述远端线路板。

第二方面，提供一种调度器，所述调度器包括：

远端带宽消耗接收单元，用于接收远端线路板发送的远端带宽消耗信息；

带宽分配单元，用于根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和所述远端线路板之间进行带宽的分配。

在第一种可能的实现方式中，结合第二方面，所述远端线路板是与所述本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和至少一个远端线路板。

在第二种可能的实现方式中，结合第二方面或根据第一种可能的实现方式，所述带宽消耗信息是所述远端线路板通过组播或者单播的方式发送至所述本地线路板的。

在第三种可能的实现方式中，根据第二种可能的实现方式，当所述本地带宽消耗信息达到预设的带宽阈值时，所述本地带宽消耗发送单元将所述本地带宽消耗信息发送给远端线路板。

第三方面，提供一种线路板，所述线路板包括调度器，所述调度器包括：

远端带宽消耗接收单元，用于接收远端线路板发送的远端带宽消耗信息；

带宽分配单元，用于根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和所述远端线路板之间进行带宽的分配。

在第一种可能的实现方式中，结合第三方面，所述远端线路板是与所述本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和至少一个远端线路板。

在第二种可能的实现方式中，结合第三方面或根据第一种可能的实现方式，所述带宽消耗信息是所述远端线路板通过组播或者单播的方式发送至所述本地线路板的。

在第三种可能的实现方式中，根据第二种可能的实现方式，当所述本地带宽消耗信息达到预设的带宽阈值时，所述本地带宽消耗发送单元将所述本地带宽消耗信息发送给远端线路板。

第四方面，提供一种路由器，所述路由器包括线路板,所述线路板包括调度器，所述调度器包括：

远端带宽消耗接收单元，用于接收远端线路板发送的远端带宽消耗信息；

带宽分配单元，用于根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和所述远端线路板之间进行带宽的分配。

在第一种可能的实现方式中，结合第四方面，所述远端线路板是与所述本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和至少一个远端线路板。

在第二种可能的实现方式中，结合第四方面或根据第一种可能的实现方式，所述带宽消耗信息是所述远端线路板通过组播或者单播的方式发送至所述本地线路板的。

在第三种可能的实现方式中，根据第二种可能的实现方式，当所述本地带宽消耗信息达到预设的带宽阈值时，所述本地带宽消耗发送单元将所述本地带宽消耗信息发送给所述远端线路板。

第五方面，提供一种跨板流量控制系统，所述系统包括如上所述的一个路由器，所述路由器包括至少两个如上所述的线路板；或者，

所述系统包括如上所述的至少两个路由器，所述路由器包括一个如上所述的线路板。

在本发明实施例，分布在各个线路板的调度器独立进行带宽调度，但通过一定方式，将本地调度得到的本地带宽信息通知到属于一个特性组的其它单板，其它线路板将接收到的远端带宽消耗信息在本地存储，并通知本地调度器分配，最终，所有线路板输出的总带宽得到有效控制。

附图说明

图1是现有技术提供的一个特性分组中的线路板之间采用集中调度分配带宽的思路分配带宽的过程示意图；

图2本发明实施例一提供的跨板流量控制方法的实现流程图；

图3本发明实施例一提供的一个特性分组中的线路板之间调度分配带宽的过程示意图；

图4是本发明实施例二提供的调度器的结构框图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明实施例中，分布在各个线路板的调度器独立进行带宽调度，但通过一定方式，将本地调度得到的本地带宽信息通知到属于一个特性组的其它单板，其它线路板将接收到的远端带宽消耗信息在本地存储，并通知本地调度器分配。

以下结合具体实施例对本发明的实现进行详细描述：

实施例一

图2示出了本发明实施例一提供的跨板流量控制的方法的实现流程，以本地线路板侧为例来进行说明，该方法包括：

在S201中，本地线路板接收远端线路板发送的远端带宽消耗信息。

在本实施例中，所述远端线路板通过组播或者单播的方式发送自身的带宽消耗信息至所述本地线路板。

当然，所述远端线路板也可以采用广播的方式将自身的带宽消耗信息发送给所述本地线路板，具体远端线路板通过何种通信方式发送自身的带宽消耗信息至所述本地线路板，在此不做限制。

在S202中，所述本地线路板根据所述本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和所述远端线路板之间进行带宽的分配。

在本实施例中，所述本地线路板接收到所述远端线路板发送的远端带宽消耗信息后，将该远端带宽消耗信息加入预先设置的远端状态表中。

其中，远端线路板发送的带宽消耗信息是远端线路板的调度器根据自身的状态表以及本特性分组中的其它线路板发送的带宽消耗信息进行带宽调度后，得到的分配给自身的带宽信息。

需要说明的是，本实施例中的远端线路板是指与该本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和一个或多个远端线路板。比如，如图3所示，将特性分组中的线路板LPUA作为本地线路板，其它线路板LPUX、LPUY和LPUZ均是该特性分组中的远端线路板。其中，每个线路板都会接收同一个特性分组中的其它线路板发送的带宽消耗信息，也会发送自己的带宽消耗信息至其它线路板。其中，特性分组是需要联合控制其特性的分组。比如需要联合控制带宽，则该特性分组中的特性即为带宽特性。这里不具体限制是什么特性，也可以是联合控制流量，流量特性可以包含突发、buffer管理等，这些都可以作为特性进行控制。这里只是举例，不限制于任何可用于通过相互通告信息达到联合控制目的的特性。

还需要说明的是，本实施例中，每个线路板中都包括一个调度器，这些调度器的作用相同，每个线路板中的调度器都可以确定分配给远端和本地的带宽，可以将分配给本地的带宽作为本地带宽消耗信息发送至远端线路板，而分配给远端的带宽直接在接收的远端带宽消耗信息中扣减。

本地线路板将接收到的远端带宽消耗信息加入预先设置的远端状态表中后，将所述远端状态表与本地状态表进行合并，生成一个队列状态。其中，本地状态表中包括队列长度，队列为空，非空等信息，队列是存储同一属性的报文的集合。

本地线路板将所述远端状态表与本地状态表进行合并，生成一个队列状态，根据该队列状态在本地线路板和远端线路板之间进行带宽的分配。

具体本地线路板如何根据该队列状态进行带宽的分配，是根据用户配置给各个线路板的带宽、各个线路板的业务性质等属性决定的，这个有专门的带宽调度算法来实现，比如带权重的轮询（weightedroundrobin，WRR），严格优先级调度（strictpriority，SP）等现有的带宽调度算法，在此不做限制在此不再赘述。

此外，在本实施例中，本地线路板将分配给本地的带宽信息作为本地带宽消耗信息发送给远端线路板，同时并通过分配给本地的带宽控制本地报文输出，本地报文可以上行输出到交换网，也可以下行输出到物理接口。具体的，本地带宽消耗信息的发送可以是即时发送，也可以是当本地带宽消耗信息累计到预设的带宽阈值，比如1KB或者2KB时再发送，或者也可以周期性地发送，以降低发送带宽消耗信息所产生的带宽开销。

本实施例，分布在各个线路板的调度器独立进行带宽调度，但通过一定方式，将本地调度得到的本地带宽信息通知到属于一个特性组的其它单板，其它线路板将接收到的远端带宽消耗信息在本地存储，并通知本地调度器分配，最终，所有线路板输出的总带宽得到有效控制。

本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分是可以通过程序来指令相关的硬件来完成，相应的程序可以存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁盘或光盘等。

实施例二

图4示出了本发明实施例二提供的调度器的结构示意框图，为了便于说明，仅示出了与本发明实施例相关的部分。该调度器4是线路板中的软件单元、硬件单元或者软硬件结合的单元，该调度器4包括：远端带宽消耗接收单元41和带宽分配单元42。

其中，远端带宽消耗接收单元41，用于接收远端线路板发送的远端带宽消耗信息；

带宽分配单元42，用于根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和远端线路板之间进行带宽的分配。

进一步地，远端线路板是与本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和至少一个远端线路板。

进一步地，所述带宽消耗信息是远端线路板通过组播或者单播的方式发送至本地线路板的。

进一步地，当本地带宽消耗信息达到预设的带宽阈值时，本地带宽消耗发送单元将本地带宽消耗信息发送给远端线路板。

本发明实施例提供的系统可以应用在前述对应的方法实施例一中，详情参见上述实施例一的描述，在此不再赘述。

实施例三

本发明实施例三提供了两种跨板流量控制系统，为了便于说明，仅示出了与本发明实施例相关的部分。

第一种跨板流量控制系统中包括一个路由器，该路由器中包括至少两个线路板，每个线路板中均包括一个如实施例二中所述的调度器。

第二种跨板流量控制系统中包括至少两个路由器，每个路由器中包括一个线路板，每个线路板中均包括一个如实施例二中所述的调度器。

值得注意的是，上述系统实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种跨板流量控制方法，其特征在于，包括：

本地线路板接收远端线路板发送的远端带宽消耗信息；

所述本地线路板根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和所述远端线路板之间进行带宽的分配。

2.如权利要求1所述的方法，其特征在于，所述远端线路板是与所述本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和至少一个远端线路板。

3.如权利要求1或2所述的方法，其特征在于，所述带宽消耗信息是所述远端线路板通过组播或者单播方式发送至本地线路板的。

4.如权利要求3所述的方法，其特征在于，当所述本地带宽消耗信息达到预设的带宽阈值时，所述本地线路板将本地带宽消耗信息发送给所述远端线路板。

5.一种调度器，其特征在于，包括：

远端带宽消耗接收单元，用于接收远端线路板发送的远端带宽消耗信息；

带宽分配单元，用于根据本地带宽消耗信息和所述远端带宽消耗信息在所述本地线路板和所述远端线路板之间进行带宽的分配。

6.如权利要求5所述的调度器，其特征在于，所述远端线路板是与所述本地线路板属于同一个特性分组中的线路板，一个特性分组中包括一个本地线路板和至少一个远端线路板。

7.如权利要求5或6所述的调度器，其特征在于，所述带宽消耗信息是所述远端线路板通过组播或者单播的方式发送至所述本地线路板的。

8.如权利要求7所述的调度器，其特征在于，当所述本地带宽消耗信息达到预设的带宽阈值时，所述本地带宽消耗发送单元将所述本地带宽消耗信息发送给所述远端线路板。

9.一种线路板，其特征在于，包括如权利要求5至8任一项所述的调度器。

10.一种路由器，其特征在于，包括如权利要求9所述的线路板。

11.一种跨板流量控制系统，其特征在于，包括如权利要求10所述的一个路由器，所述路由器包括至少两个如权利要求9所述的线路板；或者，

所述系统包括如权利要求10所述的至少两个路由器，所述路由器包括一个如权利要求9所述的线路板。

Images