专利名称：一种流量控制的方法、系统和装置的制作方法
技术领域：
本发明涉及网络通信技术，特别涉及一种流量控制的方法、系统和装置。
技术背景交换网装置是模块化路由器和交换机等设备的核心部分，负责各端口或 槽位线卡之间的数据交换。现有交换网装置的组成如图l所示，交换网装置主要包括核心交换单元(FU， Fabric Unit)和交换接入单元(FAU， Fabric Access Unit),各FAU负责FU和各线卡之间的连接，FU通过各FAU连接 各线卡中的包处理器(PP, Packet Processor)，用于完成各线卡之间的凄t据 交换。其中，FAU可以设置在线卡上，FU可以设置在交换网板上。为了降低交换网装置的成本以及保证装置具有较高兼容性，通常采用非 定长交换的方式进行数据交换，即线卡将数据帧添加一个交换网帧头后直接 发送至交换网装置，不需要对数据帧进行切片和重组，交换网装置将接收到 的数据帧转发至相应的线卡。为了描述更加清楚，将发送数据帧到交换网装 置的线卡称为入线卡，将接收交换网装置转发的数据帧的线卡称为出线卡， 将入线卡到交换网装置的方向称为上行方向，将交换网装置到出线卡的方向 称为下4于方向。具体实现通常为针对每个线卡设置多个虚拟输出队列(VOQ， Virtual Output Queue)和输出队列(OQ， Output Queue),针对一个线卡设置的多 个VOQ分别对应不同的目的出线卡。其中，在上行方向上，FAU将入线卡 发送的数据帧送入目的出线卡对应的VOQ中，VOQ将自身的数据帧发送给 FU, FU将接收到的数据帧转发给目的出线卡对应的FAU，下行方向上，由 目的出线卡对应的FAU将接收到的数据帧送至针对目的出线卡设置的OQ中，OQ将自身的数据帧发送给目的出线卡。以图2为例，FAU 1接收到线 卡1发送给线卡2的数据帧后，将该数据帧发送至针对线卡1设置的、且线 卡2对应的VOQ中进行缓存，达到预设的第一触发条件时，VOQ将自身缓 存的数据帧发送给FU,在FU进行緩存后，由FU转发至FAU 2, FAU 2将 接收到的数据帧发送至针对线卡2设置的OQ中，达到预设的第二触发条件 时，将针对线卡2设置的OQ将自身緩存的数据帧发送给线卡2。其中，第 一触发条件可以是按照预设的时间间隔，或者，VOQ中的数据帧达到一定 数量等，第二触发条件可以是按照预设的时间间隔，或者，OQ中的数据帧 达到一定数量等，具体可以根据实际需求进行预先设置。然而，采用这种非定长交换方式的交换网装置不具备调度功能，不能够 控制各VOQ发送至FU的数据帧流量，可能会引起FU緩存溢出从而造成数 据帧的丢失。也就是说，现有技术无法保证数据交换业务的服务质量(QoS, Quality of Service )。发明内容有鉴于此，本发明提供了一种流量控制的方法、系统和装置，以便于保证数据交换业务的QoS。一种流量控制的方法，针对各出线卡周期性执行以下步骤 在当前周期内，确定针对该出线卡设置的输出队列OQ输出数据帧的流量所对应令牌数；为以该出线卡为目的线卡的虚拟输出队列VOQ分配令牌,使得分配的令牌 总数小于或等于所述确定的令牌数，并将分配的令牌数信息提供给相应的 VOQ;各VOQ按照与为自身分配的令牌数对应的流量发送数据帧，并经由核心交 换单元FU将所述数据帧转发给各VOQ对应的出线卡。一种流量控制的系统，该系统包括出线卡调度器、入线卡调度器、VOQ 和FU;所述出线卡调度器，对应一个出线卡，用于在当前周期内，确定针对该出线卡设置的OQ输出数据帧的流量所对应的令牌数；为以该出线卡为目的线卡 的VOQ分配令牌，使得分配的令牌总数小于或等于所述确定的令牌数，并将 令牌分配信息发送给所述VOQ对应的入线卡调度器；所述入线卡调度器，每一个入线卡调度器对应针对一个入线卡设置的 VOQ，用于根据接收到的令牌分配信息，将自身对应的、以所述出线卡为目的 线卡的VOQ所分配的令牌数提供给对应的VOQ;所述VOQ，以所述出线卡为目的线卡，用于按照与为自身分配的令牌凄t对 应的流量，发送自身緩存的数据帧；所述FU,用于接收所述VOQ发送的数据帧并转发给所述VOQ对应的出 线卡。一种流量控制的装置，该装置包括出线卡调度器、入线卡调度器和VOQ;所述出线卡调度器，用于在当前周期内，确定针对自身所连接线卡设置的 OQ输出数据帧的流量所对应的令牌数；为以该线卡为目的线卡的VOQ分配令 牌，使得分配的令牌总数小于或等于所述确定的令牌数，并将令牌分配信息发 送给以该线卡为目的线卡的VOQ对应的入线卡调度器；所述入线卡调度器，用于根据接收到的令牌分配信息，将本装置中各VOQ 分配到的令牌数提供给本装置中的VOQ;所述VOQ，用于按照与为自身分配的令牌数对应的流量发送自身緩存的数 据帧。由以上技术方案可以看出，本发明提供的方法、系统和装置，确定一个 周期内针对出线卡设置的OQ输出数据帧的流量所对应的令牌数，为以该出 线卡为目的线卡的VOQ分配令牌，使得分配的令牌总数小于或等于所述确 定的令牌数，各VOQ按照与自身分配的令牌数对应的流量发送数据帧。也 就是说，本发明通过分配令牌的方式，将交换网输出给出线卡的带宽分配给 入线卡输入交换网的带宽，防止输入交换网的带宽超出交换网输出的带宽， 避免交换网的FU緩存溢出所造成的据帧丢失现象，从而保证数据交换业务的QoS。
图1为现有技术中的交换网装置结构图；图2为现有技术中的数据交换示意图；图3为本发明实施例提供的主要方法流程图；图4为本发明实施例提供的系统结构图；图5为本发明实施例提供的另一种系统结构图；图6为本发明实施例提供的流量控制装置结构图；图7为本发明实施例提供的一个具体系统实例结构图；图8为本发明实施例提供的以图7为基础的方法流程图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体 实施例对本发明进行详细描述。首先对本发明提供的方法进行描述，图3为本发明实施例提供的主要方 法流程图，在该实施例中可以初始为各VOQ分配令牌，使得在初始的一个 周期内所有VOQ输出数据帧的流量与所有OQ输出数据帧的流量之间的差 值小于或等于FU緩存，其中，各VOQ在初始的一个周期内按照为其分配 的令牌数所对应的流量输出数据帧。如图3所示，针对各出线卡周期性执行 以下步骤步骤301:在当前周期内，确定针对该出线卡设置的OQ输出数据帧的 流量所对应令牌数。本步骤中，可以对针对该出线卡设置的OQ进行输出测速，从而得到在 当前周期内该OQ输出数据帧的流量，根据数据帧流量与令牌数之间的对应 关系确定该OQ输出数据帧的流量所对应的令牌数。也可以在对OQ进行输 出测速从而得到当前周期内OQ输出数据帧的流量后，根据预先在数据帧中携带的令牌消耗信息，确定该OQ输出数据帧的流量所对应的令牌数，其中，各入线卡的FAU在根据各数据帧的目的线卡将各数据帧送入其对应的VOQ 中之前，根据各数据帧的长度将各数据帧的令牌消耗信息携带在各数据帧 中，因此，可以根据数据帧中携带的令牌消耗信息、以及确定的OQ输出数 据帧的流量，确定OQ输出数据帧所对应的令牌数。在具体实施时，可以预先设定数据帧的长度与令牌数之间的对应关系， 当确定数据帧的流量后，可以根据该流量对应的数据帧长度、以及数据帧长 度与令牌数之间的对应关系，得到数据帧流量与令牌之间的对应关系；当然， 也可以直接设定数据帧流量与令牌之间的对应关系。步骤302:为以该出线卡为目的线卡的VOQ分配令牌，使得分配的令 牌总数小于或等于确定的令牌数，并将分配的令牌数信息提供给相应的 VOQ。本步骤中为各VOQ分配令牌的策略可以有多种，只要使得分配的令牌 总数小于或等于所述确定的令牌数即可。对于令牌分配策略在此仅举以下几 个例子，Y旦本发明并^义限于以下几个例子其一、将所述确定的令牌数平均分配给以该出线卡为目的线卡的V0Q。 在此，可以不分优先级，对所有以该出线卡为目的线卡的VOQ进行平均分 配。其二、按照各VOQ的优先级，将确定的令牌数分配给以该出线卡为目 的线卡的VOQ。例如，可以按照各VOQ的优先级为各VOQ设置分配权重 系数，高优先级的分配权重系数相应较大，低优先级的分配权重系数相应较 小，然后按照各VOQ的分配权重系数为各VOQ分配令牌数。其三、按照各VOQ的需求状况，将确定的令牌数分配给以该出线卡为 目的线卡的V0Q。例如，可以按照各VOQ的需求状况为各VOQ设置分配 一又重系数，需求大的分配一又重系凄1相应较大，需求小的分配权重系数相应4交 小，然后按照各VOQ的分配权重系数为各VOQ分配令牌数。其四、按照VOQ的优先级和需求状况，将确定的令牌数分配给以该出线卡为目的线卡的VOQ。例如，可以按照VOQ优先级从高到低的顺序，为以该出线卡为目的线卡的VOQ分配所需求的流量对应的令牌数，直至将确以按照该出线卡对应的入线卡将确定的令牌数进行平均分配后，在针对每一个入线卡设置的VOQ中，按照VOQ的优先级从高到低的顺序为以该出线 卡为目的线卡的VOQ分配所需求的流量对应的令牌数，直至将平均分配的 令牌数分配完毕或者已经完成针对该入线卡设置的所有VOQ的分配。下面举一个具体的流程对上述第四种方式进行描述，，I设OQl消库毛的令牌数为X, OQ 1所对应的VOQ分为高优先级和低优先级两种，假设OQ 1对应的入线卡为入线卡1、入线卡2和入线卡3,入线卡1中针对OQ 1的 VOQ为高优先级的VOQ 11和低优先级的VOQ 12,入线卡2中针对OQ 1 的VOQ为高优先级的VOQ 21和低优先级的VOQ 22,入线卡3中针对OQ 1的VOQ为高优先级的VOQ 31和低优先级的VOQ 32。在进行分配时，可以首先确定高优先级的VOQ 11、 VOQ21和VOQ31 所需求的令牌数和Y,如果X小于或等于Y，则将X个令牌平均分配给VOQ11、 VOQ21和VOQ31，或按照需求分配给VOQ 11、 VOQ 21和VOQ 31; 如果X大于Y,则将Y个令牌平均分配或按需求分配给VOQ 11、 VOQ 21 和VOQ 31,再将剩余的X-Y个令牌平均分配或按需分配给低优先级的VOQ12、 VOQ 22和VOQ 32。也可以首先将X个令牌针对入线卡1、入线卡2和入线卡3进行平均分 配，即每个线卡获取到X/3个令牌，然后在每个线卡中按照优先级需求进行 分配。以入线卡1为例，如果X/3小于或等于VOQ 11的需求，则将该X/3 个令牌都分给VOQ 11;如果X/3大于VOQ 11的需求，则按需分配令牌给 VOQ 11,将剩余的令牌分配给VOQ 12;如果剩余的令牌大于VOQ 12的需 求，则可以将按需分配给VOQ 12后剩余的令牌分配给其它入线卡。直至将 所有令牌分配完，或者没有剩余的令牌。上述步骤301和302可以由出线卡端的出线卡调度器来执行，可以针对每一个出线卡均设置一个出线卡调度器，来完成步骤301和302，即出线卡调度功能。本实施例在具体实现时，可以为各VOQ设置令牌桶，将为各VOQ分 配的令牌放置在各VOQ的令牌桶中，各VOQ从自身的令牌桶中获取分配 给自身的令牌数信息。另外，步骤302中，将分配的令牌数信息提供给相应的VOQ可以为 通过复用已有的数据通道将分配的令牌数信息提供给相应的VOQ,例如， 出线卡调度器可以将分配的令牌数信息通过复用数据通道发送给FU，由FU 转发给各入线卡调度器，各入线卡调度器根据分配的令牌数信息，在相应 VOQ的令牌桶中放置该VOQ被分配的令牌。也可以经由预先设置的控制信 息交换器将分配的令牌数信息提供给相应的VOQ 。步骤303:各VOQ按照与为自身分配的令牌数对应的流量发送数据帧。在一个周期内，各VOQ发送与自身的令牌桶中令牌数所对应流量范围 内的数据帧，并在发送数据帧时消耗自身令牌桶中的令牌，消耗的令牌数与 发送的数据帧流量对应。消耗的令牌数可以根据数据帧中携带的令牌消耗信 息确定，控制令牌桶中令牌数的装置根据发送的数据帧中携带的令牌消耗信 息，将令牌桶中的令牌减少发送数据帧所消耗的令牌数。或者，消耗的令牌数可以根据发送数据巾贞的流量、以及流量和令牌数之间的对应关系确定，控 制令牌桶中令牌数的装置获取发送的数据帧的流量信息，根据数据帧流量与 令牌之间的对应关系，将令牌桶中的令牌较少发送数据帧流量所对应的令牌 数。其中，控制令牌桶中令牌数的装置可以为入线卡调度器。在利用流量与令牌数之间的对应关系，具体确定消耗的令牌数的过程可 以为预先设定数据帧长度与令牌数之间的对应关系，在发送数据帧时，根 据发送的数据帧长度、以及数据帧长度与令牌数之间的对应关系，确定发送 的数据帧所消耗的令牌；当然，也可以直接预设数据帧流量与令牌数之间的 对应关系，根据发送数据帧的流量确定消耗的令牌数。VOQ在发送数据帧时，如果令牌桶中有令牌且令牌数足够发送该数据帧，则可以发送该数据帧；如果令牌桶中有令牌且令牌数不足够发送该数据帧，则为了保证能够线速发送，也可以允许VOQ发送该数据帧，并记录亏 欠的令牌数，待下次分配令牌时补齐；如果令牌桶中没有令牌，则VOQ不 能够发送该数据帧。以上是对本发明提供的方法的描述，下面对本发明实施例提供的系统进 行详细描述。图4为本发明实施例提供的系统结构图，图中，单线箭头表示 控制信息流向，双线箭头表示数据帧流向。如图4所示，该系统可以包括 出线卡调度器401、入线卡调度器402、 VOQ 403和FU 400。其中，每一个出线卡调度器对应一个出线卡，该实施例中，以一个出线 卡为例进行说明，其它出线卡对应系统的结构与此系统相同。每一个入线卡 调度器对应一个入线卡，该入线卡调度器负责针对该入线卡设置的VOQ的 调度工作，由于一个出线卡可能对应一个或多个入线卡，因此，入线卡调度 器402可以为一个或多个，相应地，对应同一个出线卡的VOQ 403可以为 一个或多个，并且，针对同一个入线卡设置的VOQ中，对应同一个出线卡 的VOQ也可以为一个或多个。出线卡调度器401，用于在当前周期内，确定针对自身对应的出线卡设 置的OQ输出数据帧的流量所对应的令牌数；为以该出线卡为目的线卡的 VOQ403分配令牌，使得分配的令牌总数小于或等于确定的令牌数，并将令 牌分配信息发送给上述VOQ 403对应的入线卡调度器402。入线卡调度器402,用于根据接收到的令牌分配信息，将自身对应的、以VOQ 403,用于按照与为自身分配的令牌数对应的流量发送自身緩存的 数据帧。其中，出线卡调度器401在分配令牌时，可以将确定的令牌数平均分配403,也可以按照各VOQ 403的需求状况将确定的令牌数分配给VOQ 403， 也可以按照各VOQ 403的优先级和需求状况将确定的令牌数分配给VOQ403，也可以其它的分配策略。FU 400,用于接收所述VOQ发送的数据帧并转发给所述VOQ对应的 出线卡。入线卡调度器402还用于获取其对应VOQ 403的需求状况，并将该需求状 况提供给出线卡调度器401。出线卡调度器401根据以该出线卡为目的线卡的各VOQ 403的需求状况为 各VOQ 403分配令牌。另外，该系统还可以包括令牌桶404，每一个VOQ 403对应一个令 牌桶。令牌桶404，用于存储分配给自身对应VOQ 403的令牌。令牌桶404可以初始存储一定的令牌，使得在初始一个周期内，所有 VOQ输出数据帧的流量与所有OQ输出数据帧的流量之间的差值小于或等 于FU緩存。入线卡调度器402,还用于将为VOQ 403所分配的令牌注入对应的令牌桶 404;在VOQ 403发送数据帧时，将令牌桶中403的令牌减少发送数据帧所消 耗的令牌数。VOQ 403从自身对应的令牌桶中获取为自身分配的令牌数。该VOQ 403中可以^又包含一个对应上述出线卡的VOQ，也可以包含多个 不同优先级的、且对应上述出线卡的VOQ。该系统还可以包括FAU405,用于根据数据帧的长度，在数据帧中携 带该数据帧的令牌消耗信息，并按照数据帧的目的线卡，将携带令牌消耗信 息的数据帧送入其目的线卡对应的VOQ。当然，FAU 405仍具有现有技术 中的各项功能，即将来自入线卡的数据帧放入目的线卡对应的VOQ，并接 收FU转发来的数据帧，并将该数据帧放入OQ中，在此不再赘述。该系统还可以包括控制信息交换器406,用于将出线卡调度器401发 送的令牌分配信息转发给对应的入线卡调度器402。这是通过另外设置控制 信息交换器的方式进行令牌分配信息的转发的，可以称为带外调度。本发明 还可以采用另外一种令牌分配信息转发方式，此时该系统可以采用另外一种结构，如图5所示，FU 400,还可以用于通过复用数据通道，将出线卡调 度器401发送的令牌分配信息转发给对应的入线卡调度器402;当然，FU 也同样具有现有技术中已有的功能，例如，接收VOQ 403发送的数据帧并 转发给该数据帧的目的线卡对应的FAU等，在此不再赘述。由于每一个线卡在是入线卡的同时，还可能是出线卡，因此，每一个线卡 端都可以同时具备出线卡调度器、入线卡调度器、VOQ和令牌桶。也就是说， 每一个线卡端都可以具有一个流量控制装置，其结构如图6所示，图中单线箭 头表征控制信息流向，双线箭头表征数据帧流向。该装置可以包括出线卡调 度器601、入线卡调度器602和VOQ603。出线卡调度器601，用于在当前周期内，确定针对自身所连接线卡设置的 OQ输出数据帧的流量所对应的令牌数；为以该线卡为目的线卡的VOQ分配令 牌，使得分配的令牌总数小于或等于所述确定的令牌数，并将令牌分配信息发 送给以该线卡为目的线卡的VOQ对应的入线卡调度器。入线卡调度器602，用于根据接收到的令牌分配信息，将本装置中各VOQ 603分配到的令牌数提供给本装置中的VOQ 603;VOQ 603，用于按照与为自身分配的令牌数对应的流量发送自身緩存的数 据帧。另外，该装置还可以包括令牌桶604，每一个VOQ 603对应一个令牌桶， 所述令牌桶604，用于存储分配给该令牌桶对应VOQ 603的令牌；入线卡调度器602，还用于将为本装置的VOQ 603所分配的令牌注入对应 的令牌桶604;在本装置的VOQ 603发送lt据帧时，将令牌桶604中的令牌减 少发送数据帧所消耗的令牌数。VOQ 603,从自身对应的令牌桶604中获取为自身分配的令牌数。该装置还可以包括FAU 605,用于根据数据帧的长度，在数据帧中携 带该数据帧的令牌消耗信息，并将携带令牌消耗信息的数据帧送入该数据帧 目的线卡对应的VOQ 603。其中，出线卡调度器、入线卡调度器、VOQ和令牌桶中的一个或任意组合可以设置在FAU中，或者设置在其它额外的设备中。为了使上述方法和系统更加的清楚，下面结合一个具体的系统结构图对 本发明的方法进行具体描述。以图7所示的系统结构为例，在该实施例中，线卡4作为出线卡时对应的入线卡为线卡1、线卡2和线卡3，其中，线卡 1的VOQ 1 、线卡2的VOQ 2、线卡3的VOQ 3对应的目的线卡都为线卡4， 该系统采用带外调度的方式。以下为在该结构基础上的流量控制过程。初始在令牌桶1、令牌桶2、令牌桶3中分别注入令牌，使得在初始的 一个周期内所有VOQ输出数据帧的流量与所有OQ输出数据帧的流量之间 的差值小于或等于FU缓存。然后，如图8所示，周期性执行以下步骤步骤801:出线卡调度器4确定当前周期内OQ 4输出数据帧的流量所 对应的令牌数。步骤802:将该确定的令牌数分配给VOQ 1 、 VOQ 2和VOQ 3 。例如， 可以将确定的令牌数平均分配给VOQ 1 、 VOQ 2和VOQ 3,也可以根据入 线卡调度器1、入线卡调度器2和入线卡调度器3分别发送来的VOQ 1、V0Q 2和VOQ 3的需求信息，按需将确定的令牌数分配给VOQ 1、VOQ 2和VOQ 3，也可以根据各VOQl、 VOQ2和VOQ 3的优先级，按照优先级权重将确 定的令牌数分配给VOQ 1、 VOQ2和VOQ3，也可以采用其它分配策略。步骤803:将分配的令牌数信息通过控制信息交换器提供给入线卡调度 器l、入线卡调度器2和入线卡调度器3。将为VOQ 1分配的令牌数信息通过控制信息交换器提供给入线卡调度 器1、将为VOQ2分配的令牌数信息通过控制信息交换器提供给入线卡调度 器2、将为VOQ 3分配的令牌数信息通过控制信息交换器提供给入线卡调度 器3。步骤804:入线卡调度器1、入线卡调度器2和入线卡调度器3按照接 收到的令牌数信息分别向令牌桶1、令牌桶2、令牌桶3中注入相应数量的 令牌。步骤805: VOQ 1 、 VOQ 2和VOQ 3分别在令牌桶1 、令牌桶2和令牌 桶3中令牌数所限定的流量范围内发送数据帧给FU，且在发送数据帧时， 消耗令牌桶中与发送数据帧流量对应的令牌。FAU 1 、 FAU 2和FAU 3分别接收线卡1 、线卡2和线卡3发送来的数 据帧，可以根据该数据帧的长度，在数据帧中携带令牌消耗信息，并将数据 帧送入VOQ 1 、 VOQ 2和VOQ 3中进行緩存。以VOQ 1为例，VOQ 1在发送数据帧时，如果令牌桶1中有令牌且令 牌数足够发送该数据帧，则可以发送该数据帧；如果令牌桶1中有令牌且令 牌数不足够发送该数据帧，则为了保证能够线速发送，也可以允许VOQ 1 发送该数据帧，并记录亏欠的令牌数，待下次分配令牌时补齐；如果令牌桶 1中没有令牌，则VOQ 1不能够发送该数据帧。在发送数据帧时，入线卡调 度器根据发送数据帧中携带的令牌消耗信息，相应减少令牌桶1中的令牌。 VOQ 2和VOQ 3也执行同样的操作。步骤806: FU将V0Q1 、 VOQ 2和VOQ 3发送的数据帧转发给FAU 4, FAU 4将接收到的数据帧送入OQ 4进行緩存，OQ 4再发送输入帧给线 卡4。转入步骤801开始下一周期的操作。由以上描述可以看出，本发明提供的方法、系统和装置，确定一个周期 内针对出线卡设置的OQ输出数据帧的流量所对应的令牌数，为以该出线卡 为目的线卡的VOQ分配令牌，使得分配的令牌总数小于或等于所述确定的 令牌数，各VOQ按照与自身分配的令牌数对应的流量发送数据帧。也就是 说，本发明通过分配令牌的方式，将交换网输出给出线卡的带宽分配给入线 卡输入交换网的带宽，防止输入交换网的带宽超出交换网输出的带宽，从而 避免交换网的FU缓存溢出所造成的数据帧丢失现象，从而保证数据交换业 务的QoS。从而保证高优先级业务的数据帧能够及时的发送；也可以根据各VOQ的需求状况为各VOQ分配令牌数，使得各VOQ能够充分的利用输入交换网的带宽，避免带宽浪费。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本 发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本发明保护的范围之内。
权利要求
1. 一种流量控制的方法，其特征在于，针对各出线卡周期性执行以下步骤在当前周期内，确定针对该出线卡设置的输出队列OQ输出数据帧的流量所对应令牌数；为以该出线卡为目的线卡的虚拟输出队列VOQ分配令牌，使得分配的令牌总数小于或等于所述确定的令牌数，并将分配的令牌数信息提供给相应的VOQ；各VOQ按照与为自身分配的令牌数对应的流量发送数据帧，并经由核心交换单元FU将所述数据帧转发给各VOQ对应的出线卡。
2、 根据权利要求1所述的方法，其特征在于，所述确定针对该出线卡设置 的OQ输出数据帧的流量所对应的令牌数包括根据所述流量确定一个周期内OQ输出的数据帧流量； 根据数据帧流量与令牌数之间的对应关系、或者预先在数据帧中携带的令 牌消耗信息，确定所述OQ输出数据帧的流量所对应的令牌数。
3、 根据权利要求1所述的方法，其特征在于，为以该出线卡为目的线卡的 VOQ分配令牌包括将所述确定的令牌数平均分配给以该出线卡为目的线卡的 VOQ;或者，按照各VOQ的优先级，将所述确定的令牌数分配给以该出线卡为目的线卡 的VOQ;或者，按照各VOQ的需求状况，将所述确定的令牌数分配给以该出线卡为目的线 卡的VOQ;或者，按照VOQ的优先级和需求状况，将所述确定的令牌数分配给以该出线卡为 目的线卡的VOQ。
4、 根据权利要求3所述的方法，其特征在于，按照VOQ的优先级和需求 状况，将所述确定的令牌数分配给以该出线卡为目的线卡的VOQ包括按照VOQ优先级从高到低的顺序，为以所述出线卡为目的线卡的VOQ分配所需求的流量对应的令牌数，直至将确定的令牌数分配完毕或者分配完所有以所述出线卡为目的线卡的VOQ;或者，按照所述出线卡对应的入线卡，将所述确定的令牌数进行平均分配；在针 对每一个入线卡设置的VOQ中，按照VOQ的优先级从高到低的顺序，为以所 述出线卡为目的线卡的VOQ分配所需求的流量对应的令牌数，直至将平均分 配的令牌数分配完毕或者已经完成针对该入线卡设置的所有VOQ的分配。
5、 根据权利要求1所述的方法，其特征在于，将分配的令牌数信息提供给 相应的VOQ包括通过复用数据通道将分配的令牌数信息提供给相应的VOQ; 或者，经由预先设置的控制信息交换器将分配的令牌数信息提供给相应的 VOQ。
6、 根据权利要求1所述的方法，其特征在于，该方法还包括为各VOQ 设置令牌桶；所述将分配的令牌数提供给相应的VOQ包括将为各VOQ分配的令牌放 置在各VOQ的令牌桶中，各VOQ从自身的令牌桶中获取分配给自身的令牌数 信息；各VOQ按照与为自身分配的令牌数对应的流量发送数据帧给FU包括各 VOQ发送与自身的令牌桶中令牌数所对应流量范围内的数据帧，并在发送数据 帧时消耗自身令牌桶中所述发送的数据帧流量所对应的令牌。
7、 根据权利要求6所述的方法，其特征在于，各VOQ发送与自身的令牌 桶中令牌数所对应流量范围内的数据帧包括各VOQ在发送数据帧之前，如 果自身对应的令牌桶中有令牌且令牌数足够发送该数据帧，则发送该数据帧； 如果自身对应的令牌桶中有令牌且令牌数不足够发送该数据帧，则发送该数据 帧，并记录亏欠的令牌数，待下次在该令牌桶中注入令牌时补齐该亏欠的令牌 数；如果自身对应的令牌桶中没有令牌，则不发送该数据帧。
8、 根据权利要求6所述的方法，其特征在于，在发送数据帧时消耗自身令 牌桶中所述发送的数据帧流量所对应的令牌包括所述数据帧中携带该数据帧 的令牌消耗信息，控制令牌桶中令牌数的装置根据发送的数据帧中携带的令牌消耗信息，将令牌桶中的令牌减少发送数据帧所消耗的令牌数；或者，控制令牌桶中令牌数的装置获取发送的数据帧的流量信息，根据数据帧流 量与令牌之间的对应关系，将令牌桶中的令牌减少发送数据帧流量所对应的令 牌数。
9、 根据权利要求2或8所述的方法，其特征在于，所述令牌消耗信息是交 换接入单元FAU在将数据帧送入其目的线卡对应的VOQ之前，根据该数据帧 的长度，将该数据帧的令牌消耗信息携带在该数据帧中的。
10、 根据权利要求1所述的方法，其特征在于，该方法还包括初始为各 VOQ分配令牌，使得在初始一个周期内所有VOQ输出数据帧的流量与所有OQ 输出数据帧的流量之间的差值小于或等于FU緩存。
11、 一种流量控制的系统，其特征在于，该系统包括出线卡调度器、入 线卡调度器、VOQ和FU;所述出线卡调度器，对应一个出线卡，用于在当前周期内，确定针对该出 线卡设置的OQ输出数据帧的流量所对应的令牌数；为以该出线卡为目的线卡 的VOQ分配令牌，使得分配的令牌总数小于或等于所述确定的令牌数，并将 令牌分配信息发送给所述VOQ对应的入线卡调度器；所述入线卡调度器，每一个入线卡调度器对应针对一个入线卡设置的 VOQ，用于根据接收到的令牌分配信息，将自身对应的、以所述出线卡为目的 线卡的VOQ所分配的令牌数提供给对应的VOQ;所述VOQ,以所述出线卡为目的线卡，用于按照与为自身分配的令牌数对 应的流量，发送自身緩存的lt据帧；所述FU,用于接收所述VOQ发送的数据帧并转发给所述VOQ对应的出 线卡。
12、 根据权利要求11所述的系统，其特征在于，该系统还包括令牌桶， 每一个VOQ对应一个令牌桶，所述令牌桶，用于存储分配给该令牌桶对应VOQ 的令牌；所述入线卡调度器，还用于将为所述VOQ所分配的令牌注入对应的令牌桶；在所述VOQ发送数据帧时，将令牌桶中的令牌减少发送数据帧所消耗的 令牌数；所述VOQ，还用于从自身对应的令牌桶中获取为自身分配的令牌数。
13、 根据权利要求12所述的系统，其特征在于，该系统还包括FAU，用 于根据数据帧的长度，在数据帧中携带该数据帧的令牌消耗信息，并按照数据 帧的目的线卡，将携带令牌消耗信息的数据帧送入其目的线卡对应的VOQ。
14、 根据权利要求11所述的系统，其特征在于，所述FU，还用于通过复 用数据通道，将所述出线卡调度器发送的令牌分配信息转发给对应的入线卡调 度器；或者，该系统还包括控制信息交换器，用于将所述出线卡调度器发送 的令牌分配信息转发给对应的入线卡调度器。
15、 根据权利要求IO所述的系统，其特征在于，所述入线卡调度器还用于 获取其对应VOQ的需求状况，并将所述需求状况提供给所述出线卡调度器；所述出线卡调度器根据以该出线卡为目的线卡的各VOQ的需求状况为所 述各VOQ分配令牌。
16、 一种流量控制的装置，其特征在于，该装置包括出线卡调度器、入 线卡调度器和VOQ;所述出线卡调度器，用于在当前周期内，确定针对自身所连接线卡设置的 OQ输出数据帧的流量所对应的令牌数；为以该线卡为目的线卡的VOQ分配令 牌，使得分配的令牌总数小于或等于所述确定的令牌数，并将令牌分配信息发 送给以该线卡为目的线卡的VOQ对应的入线卡调度器；所述入线卡调度器，用于根据接收到的令牌分配信息，将本装置中各VOQ 分配到的令牌数提供给本装置中的VOQ;所述VOQ,用于按照与为自身分配的令牌数对应的流量发送自身緩存的数 据帧。
17、 根据权利要求16所述的装置，其特征在于，该装置还包括令牌桶， 每一个VOQ对应一个令牌桶，所述令牌桶，用于存储分配给该令牌桶对应VOQ 的令牌；所述入线卡调度器，还用于将为本装置的VOQ所分配的令牌注入对应的令牌桶；在本装置的VOQ发送数据帧时，将令牌桶中的令牌减少发送数据帧所消耗的令牌数；所述VOQ,从自身对应的令牌桶中获取为自身分配的令牌数。
18、根据权利要求16所述的装置，其特征在于，该装置还包括FAU,用于根据数据帧的长度，在数据帧中携带该数据帧的令牌消耗信息，并将携带令牌消耗信息的数据帧送入该数据帧目的线卡对应的VOQ。
全文摘要
本发明提供了一种流量控制的方法、系统和装置，针对各出线卡周期性执行以下步骤在当前周期内，确定针对出线卡设置的输出队列(OQ)输出数据帧的流量所对应的令牌数，为以该出线卡为目的线卡的虚拟输出队列(VOQ)分配令牌，使得分配的令牌总数小于或等于所述确定的令牌数，各VOQ按照与自身分配的令牌数对应的流量发送数据帧。也就是说，本发明通过分配令牌的方式，将交换网输出给出线卡的带宽分配给入线卡输入交换网的带宽，防止输入交换网的带宽超出交换网输出的带宽，避免交换网的核心交换单元(FU)缓存溢出所造成的数据帧丢失现象，从而保证数据交换业务的服务质量(QoS)。
文档编号H04L12/56GK101272345SQ20081010543
公开日2008年9月24日 申请日期2008年4月29日 优先权日2008年4月29日
发明者余昌刚 申请人:杭州华三通信技术有限公司