令牌申请处理方法及装置

本发明涉及通信领域，尤其涉及一种令牌申请处理方法及装置。

随着互联网的快速发展，人们对于网络也在不断的提出新的服务需求，网 络带宽迅速增加。实现报文的高速转发处理的同时，人们对于网络连接的服务 质量(Quality of Service，QoS)也越来越重视。

对于路由设备，从用户网络侧接口输入的报文经过分组转发处理后，需要 将报文封装成信元，发送到交换网上进行交换处理，发往交换网的一端我们通 常称为接入端。信元发送到交换网后，根据携带的目的信息，被发送到另一端 后，重新组装成报文，离开路由设备，这一端我们通常称为目的端。交换网能 否工作在一个良好的状态是确保服务质量的一个重要因素，当众多接入端和目 的端之间在交换网上进行大量的数据交换时，如何避免交换网拥塞导致的网络 带宽和服务质量降低，是交换网流量管理模块的重要职能。

对于交换网的接入端，每当有数据报文需要上交换时，需要通过交换网流 量管理模块按报文属性区分成众多的流队列进行管理，根据流队列的数据量大 小合理的发出申请命令。所述申请命令包括申请令牌还是停止申请令牌，这些 命令最终也以令牌申请信元的形式被交换到目的端。

交换网目的端根据接入端流队列的令牌申请情况和优先级属性有序的下发 令牌，接入端得到令牌的流队列便可以出队，否则继续等待授权。通过这种交 换网的接入端和目的端之间令牌申请和下发的机制，可以根据目的端的真实出 口能力来有效控制发送到交换网的数据流量，同时根据优先级的不同决定流队 列服务的先后顺序，可以有效达到避免拥塞和提高服务质量的目的。

然而在进行令牌申请的过程中时常出现以下现象：

第一：令牌申请泛滥，导致占用大量的带宽资源；

第二：某些令牌申请因其他令牌申请占用了带宽，不能及时发送，从而不 能及时得到令牌下发服务，最终导致服务质量和性能的下降。

显然在现有技术中，如何对令牌申请进行更好的管控是提高服务质量、避 免信息传输时延及减少信息传输拥堵的瓶颈之一。

有鉴于此，本发明实施例期望提供一种令牌申请处理方法及装置，以解决 令牌申请延时大及传输拥堵现象明显等问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例第一方面提供一种令牌申请处理方法，所述方法包括：

当接收到第一流队列的申请命令时，判断发送序列中是否包括所述第一流 队列的第一标识信息；

若所述发送序列中包括所述第一标识信息，则屏蔽所述申请命令触发的将 所述第一标识信息添加到所述发送序列中的操作；

其中，所述发送序列，用于记录待发送令牌申请的各流队列的标识信息； 所述发送序列中一个所述标识信息表明所述标识信息对应的流队列有一个待发 送令牌申请。

基于上述方案，若所述发送序列中不包括所述第一标识信息，则将所述第 一标识信息添加到所述发送序列中。

基于上述方案，所述方法还包括：

在基于所述发送序列发送所述第一流队列的令牌申请时，控制所述令牌申 请的申请请求为所述第一流队列发送的最后一次所述申请命令的申请请求。

基于上述方案，所述方法还包括：

记录所述第一流队列的前一个已发送令牌申请的申请请求；

比较本次所述第一流队列待发送的令牌申请的申请请求与所述前一个已发 送令牌申请的申请请求是否相同；

若本次所述第一流队列待发送的令牌申请的申请请求与所述前一个已发送 令牌申请的申请请求相同，则终止所述本次所述第一流队列待发送的令牌申请 的发送。

基于上述方案，所述方法还包括：

记录所述第一流队列的前一个已发送令牌申请的申请请求；

比较本次所述第一流队列的申请命令中的申请请求与所述第一流队列的前 一个已发送令牌申请的申请请求是否相同；

若本次所述第一流队列的申请命令中的申请请求与所述第一流队列的前一 个已发送令牌申请的申请请求相同，则屏蔽本次所述申请命令触发的将所述第 一标识信息添加到所述发送序列中的操作。

基于上述方案，所述方法还包括：

依据发送速率阈值，发送所述发送序列中标识信息对应的待发送令牌申请。

基于上述方案，所述当接收到第一流队列的申请命令时，判断发送序列中 是否包括所述第一流队列的第一标识信息，包括：

查询标记信息，其中，所述标记信息能够用于表征所述第一标识信息是否 位于所述发送序列中；

基于所述标记信息的信息内容，判断所述第一标识信息是否位于所述发送 序列中。

基于上述方案，所述方法还包括：

基于所述第一标识信息是否位于所述发送序列中，更新所述标记信息的信 息内容。

基于上述方案，所述方法还包括：

按照各所述流队列的标识信息进入所述发送序列中的先后顺序，依次执行 各所述流队列的待发送令牌申请。

本发明实施例第二方面提供一种令牌申请处理装置，所述装置包括：

判断单元，用于当接收到第一流队列的申请命令时，判断发送序列中是否 包括所述第一流队列的第一标识信息；

处理单元，用于若所述发送序列中包括所述第一标识信息，则屏蔽所述申 请命令触发的将所述第一标识信息添加到所述发送序列中的操作；

其中，所述发送序列，用于记录待发送令牌申请的各流队列的标识信息；

所述发送序列中一个所述标识信息表明所述标识信息对应的流队列有一个 待发送令牌申请。

基于上述方案，所述处理单元，还用于若所述发送序列中不包括所述第一 标识信息时，将所述第一标识信息添加到所述发送序列中。

基于上述方案，所述装置还包括：

记录单元，用于记录所述第一流队列的前一个已发送令牌申请的申请请求；

第一比较单元，用于比较本次第一流队列待发送的令牌申请的申请请求与 所述第一流队列的前一个已发送令牌申请的申请请求是否相同；

终止单元，用于若本次第一流队列待发送的令牌申请的申请请求与所述第 一流队列的前一个已发送令牌申请的申请请求相同，终止所述第一流队列的本 次待发送的令牌申请的发送。

基于上述方案，所述装置还包括：

记录单元，用于记录所述第一流队列的前一个已发送令牌申请的申请请求；

第二比较单元，用于比较本次所述第一流队列的申请命令中的申请请求与 前一个已发送令牌申请的申请请求是否相同；

所述处理单元，还用于若本次所述第一流队列的申请命令中的申请请求与 前一个已发送令牌申请的申请请求相同，屏蔽本次所述申请命令触发的将所述 第一标识信息添加到所述发送序列中的操作。

基于上述方案，所述装置还包括：

控制单元，用于在基于所述发送序列发送所述第一流队列的令牌申请时， 控制所述令牌申请的申请请求为所述第一流队列最后一次发送的所述申请命令 的申请请求。

基于上述方案，所述装置还包括：

限速单元，用于依据发送速率阈值，发送所述发送序列中标识信息对应的 待发送令牌申请。

基于上述方案，所述判断单元，具体用于查询标记信息，其中，所述标记 信息能够用于表征所述第一标识信息是否位于所述发送序列中；及基于所述标 记信息的信息内容，判断所述第一标识信息是否位于所述发送序列中。

基于上述方案，所述装置还包括：

更新单元，用于基于所述第一标识信息是否位于所述发送序列中，更新所 述标记信息的信息内容。

基于上述方案，所述装置还包括：

发送单元，用于按照各所述流队列的标识信息进入所述发送序列中的先后 顺序，依次执行各所述流队列的待发送令牌申请。

本发明实施例所述令牌申请处理方法及装置，判断发送申请命令的第一流 队列的第一标识信息是否位于发送序列中，若第一标识信息已经位于发送序列 中，就屏蔽将第一标识信息添加到发送序列中的操作。这样就可以避免同一流 队列的标识信息再次添加到发送序列中，进而可以避免形成多个重复的待发送 的令牌申请减少同一流队列发送重复令牌申请的几率且减少冗余令牌申请及冗 余令牌申请占用的带宽。这样的话，就能够减少冗余令牌申请占用了正常令牌 申请的带宽资源导致的发送时延大及传输拥堵的现象。

图1为本发明实施例所述令牌申请处理方法的流程示意图之一；

图2为本发明实施例所述令牌申请处理方法的流程示意图之二；

图3A为本发明实施例所述的重复令牌申请过滤的流程示意图之一；

图3B为本发明实施例所述的重复令牌申请过滤的流程示意图之二；

图4A至4E为本发明实施例提供的令牌申请处理装置的结构示意图；

图5为本发明实施例提供的另一种令牌申请处理装置的结构示意图；

图6为本发明实施例所述令牌申请处理方法的流程示意图之三。

研究发现，导致令牌申请泛滥及令牌申请发送延时大的原因可包括：

流队列一个令牌申请没有得到及时处理时，可能会重复发送多个申请命令 从而形成多个重复的令牌申请。与此同时，流队列一个令牌申请没有得到及时 处理时，可能会通过申请命令指示停止申请令牌，然而停止申请令牌也是令牌 申请的一种，也会导致交换网络中令牌申请泛滥，进而导致拥堵，某些令牌申 请却迟迟不能发出。

例如交换网接入端有某个流队列有数据报文需要发送到目的端，则需要发 出令牌申请，若该令牌申请不经目的端处理，接入端可能短期内连续多次发出 申请令牌的动作，其实发出一次即可达到申请令牌的目的，发送多次必然造成 带宽浪费，与此同时其它申请令牌的流队列需等待该流队列的申请发送完毕后 方可发送，会导致申请延迟加大，从而使得令牌下发服务的周期延长，必然导 致服务质量的下降。若每个流队列都发送较多无效的令牌申请，则令牌申请就 可能存在持续性拥堵，将会导致众多流队列令牌申请无法及时传达，导致一系 列的管理失效问题。

本发明实施例提供了一种令牌申请处理方法，通过发送序列的引入，限制 一个流队列一次仅能够有一个待发送令牌申请，也就是说一个流队列一次仅能 通过申请命令发送一个令牌申请，避免同一流队列的多个重复令牌申请。这样 能够有效的减少交换网中令牌申请的总数，避免令牌申请的泛滥，同时也能够 减少重复令牌申请占用的带宽，从而能够给出更多的带宽资源来发送非重复令 牌申请，显然一次解决了令牌申请泛滥和延时大的问题。目的端也可以避免对 重复令牌申请的处理，可以提高令牌申请的处理效率。

以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐 述。

方法实施例：

如图1所示，本实施例提供一种令牌申请处理方法，所述方法包括：

步骤S110：当接收到第一流队列的申请命令时，判断发送序列中是否包括 所述第一流队列的第一标识信息；

步骤S120：若所述发送序列中包括所述第一标识信息，则屏蔽所述申请命 令触发的将所述第一标识信息添加到所述发送序列中的操作；

其中，所述发送序列，用于记录待发送令牌申请的各流队列的标识信息；

所述发送序列中一个所述标识信息表明所述标识信息对应的流队列有一个 待发送令牌申请。

在本申请中所述第一流队列没有专门特指某一个流队列，而是指所有流对 了中的任意一个流队列。所述第一标识信息为所述第一流队列的标识，具体可 为所述第一流队列的队列号或队列名称等能够区分出第一流队列的信息。所述 第一标识信息为发送序列的多个标识信息中用于标识第一流队列的信息。发送 一个令牌申请，则发送序列中对应于该令牌申请的流队列的标识信息就删除。

所述发送序列可为一个先入先出(First In First Out，FIFO)队列，所述发送队 列按照接收到申请命令，依次将对应流队列的标识信息添加到发送序列中。但 是在进行发送队列中的标识信息添加时，为了防止第一流队列在一个令牌申请 未得到及时响应时，通过重复发送申请命令形成的重复令牌申请，在本实施例 的步骤S110中会首先判断发送队列中是否已经包括了第一流队列的第一标识 信息。若发现序列中已经包括例所述第一标识信息，则认为所述第一流队列尚 有一个待发送的令牌申请，该申请命令触发形成的令牌申请很大几率是会导致 重复令牌申请的，故在步骤S120中将屏蔽将第一标识信息再次添加到发送序列 中的步骤。

在步骤S110中，在判断所述发送序列是否包括所述第一标识信息时，可以 将所述第一标识信息与所述发送序列中的各个标识信息进行逐一比对来确认。

在步骤S120中的屏蔽，则可为不在发送序列中再次添加所述第一标识信息 即可。

显然这样的话，第一流队列一次仅能有一个待发送令牌申请，在进行待发 送令牌申请发送时，一次仅发送一个令牌申请；这样能够大大的减少重复令牌 申请，避免令牌申请的泛滥及网络带宽的占用，同时减少重复令牌申请对目的 端的干扰。

此外，如图2所示，所述方法还包括：

步骤S130：若所述发送序列中不包括所述第一标识信息，则将所述第一标 识信息添加到所述发送序列中。

所述步骤S130与所述步骤S120是并列操作步骤，没有一定的先后顺序。 当所述发送序列中没有所述第一标识信息时，则将所述第一标识信息添加到所 述发送序列中，这样通过更新发送序列，可赋予第一流队列形成一个待发送令 牌申请及发送一个令牌申请的机会。这样的话，就在各个流对列都有机会向目 标端发送令牌申请，提升了令牌申请过程中的公平性。这样就能避免现有技术 中某些流队列因为其他流队列的大量令牌申请，导致的没有机会和带宽发送令 牌申请的问题，这样就能够从整体上提高各个流队列的令牌申请被响应的速率 和几率，从而能够提高通信速率，减少信息漏发，提高了通信质量。

所述方法还包括：

在基于所述发送序列发送所述第一流队列的令牌申请时，控制所述令牌申 请的申请请求为所述第一流队列最后一次发送的所述申请命令的申请请求。

这样的话，若第一流队列在一个待发送令牌申请未被发送的时间内，形成 了多次申请命令，每一次申请命令中均包括申请请求。所述申请请求通常包括 请求申请令牌和请求停止申请令牌两种一种。当基于发送序列发送所述第一流 队列的令牌申请时，该令牌申请的申请请求为最后一次申请命令中的申请请求。

假设申请令牌的申请请求为ON，停止申请令牌的申请请求为OFF，例如 某个流队列持续发送了4个申请命令，这4个申请命令的申请请求依次为 ON-ON-ON-ON，则发送第一流队列的令牌申请时，该令牌申请的申请请求为 最终申请命令中的ON。若流队列发送的4个申请命令中的申请请求依次为 ON-OFF-ON-OFF等，则发送第一流队列的令牌申请时，该令牌申请的申请请 求为最终申请命令中的OFF即可。

显然第一流队列形成了4个申请命令，若按照现有技术的方法，则应该发 送4个令牌申请，这样交换网络中就有4个第一流队列的令牌申请；且这4个 令牌申请为4个重复的令牌申请或两两为无效的令牌申请。

故首先从令牌数量上减少了，其次减少重复令牌申请、无效令牌申请导致 的拥堵和带宽占用、及对目的端的干扰。

在本申请中为了最大限度的减少重复令牌申请的发送和堵塞交换网络，在 本申请中还提供两种重复令牌申请的避免方式。

方式一：

如图3A所示，所述方法还包括：

步骤S101：记录所述第一流队列的前一个已发送令牌申请的申请请求；

步骤S102：比较本次待发送的令牌申请的申请请求与所述前一个已发送令 牌申请的申请请求是否相同；

步骤S103：若本次待发送的令牌申请的申请请求与所述前一个已发送令牌 申请的申请请求相同，则终止本次所述申请命令触发的令牌申请的发送。当然 本方式中的两者指代的是本次待发送的令牌申请的申请请求与前一个已发送令 牌申请的申请请求。

方式二：

如图3B所示，所述方法还包括：

步骤S201：记录所述流队列的前一个已发送令牌申请的申请请求；

步骤S202：比较本次所述第一流队列的申请命令中的申请请求与前一个已 发送令牌申请的申请请求是否相同；

步骤S203：若所述第一流队列的申请命令中的申请请求与前一个已发送令 牌申请的申请请求相同，则屏蔽本次所述申请命令触发的将所述第一标识信息 添加到所述发送序列中的操作。当然本方式中的两者指代的是本次所述第一流 队列的申请命令中的申请请求与前一个已发送令牌申请的申请请求。

在本实施例中为了进一步减少重复令牌申请的出现，还将过滤发送给同一 目的端且申请请求完全相同的令牌申请，还会通过前一次令牌申请的申请请求 的记录，和本次申请命令的申请请求的比较，避免重复发送，以再次减少冗余 的令牌申请。

如第一流队列前一个令牌申请发送给目的端A，申请请求为ON，此时， 再次接收到第一流队列的申请命令，该申请命令还是指示向目标端A发送申请 请求为ON的申请令牌。显然若直接响应，也会导致重复令牌申请。值得注意， 本实施例前述方式一和方式二的技术方案的应用时机为前一个已发送令牌申请 还未得到目的端响应的情况下。若前一个令牌申请已经响应且第一流队列数据 在发送或已发送，这个时候相当于是重新再次申请令牌，不会在形成重复令牌 申请。

在具体实现中，每当一个流队列发送出一次令牌申请命令后，会将本次发 送的申请请求记录下来，区分队列进行存储。所述区分队列存储，可理解为对 不同的流队列的申请请求，分别存储。例如流队列A的申请请求和流队列B的 申请请求，是分别存储的。例如从RAM中划分一个区域用于存储流队列A的 申请请求，再划分另一区域用于存储流队列B的申请请求。后续当该流列再次 进行发送令牌申请时，需先读出上次发送的申请请求，并和本次将要发送的申 请请求进行比较，如果发现两次发送的申请请求相同，则认为本次令牌申请为 不必要的，最终过滤掉本次申请命令触发的令牌申请发送，或屏蔽掉本次令牌 申请触发的令牌申请的形成及发送操作。

当然，为了避免一次性发送过多的令牌申请，导致拥堵，在本实施例中所 述方法做了进一步改进，所述方法还包括：

依据发送速率阈值，发送所述发送序列中标识信息对应的待发送令牌申请。

这里的发送速率可理解为发送所述令牌申请个数的速率，也可以理解为数 据量的发送速率。若所述发送速率为令牌申请的个数的速率，则通过计时和令 牌申请的发送个数的计数来进行发送限制管控。若所述数据量的发送速率，则 可能需要计算出令牌申请的个数和每一个数据量，进行所述发送速率的限制。

所述步骤S110还可包括：

查询标识信息，所述标识信息能够用于标识所述第一标识信息是否位于所 述发送序列中；

基于所述标记信息的信息内容，判断所述第一标识信息是否位于所述发送 序列中。

在本实施例中提供了一种判断所述第一标识信息是否位于所述发送序列中 的方法。在本实施例中为每一个所述流队列设置了一个标记信息；所述标记信 息可对应一个或多个标记位，该标记位的值即为所述信息内容。例如，流队列 C对应的标记位为1时，可认为所述发送序列中包括流队列C的标识信息，否 则认为发送序列中不包括所述流队列C的标识信息。通过标记信息的设置，避 免将所述第一标识信息与发送序列中各标记信息的逐一比对，从而能够提升步 骤S110的判断效率。

作为本实施例的进一步改进，所述方法还包括：基于所述第一标识信息是 否位于所述发送序列中，更新所述标记信息的信息内容。

当发送序列中的一个标识信息对应的待发送令牌申请已发送，则发送序列 中去除该标识信息，相应的方便后续操作，也要相应的更新所述标记信息。当 然所述第一标识信息添加到所述发送序列后，也要更新所述标记信息，使所述 标记信心更新为表示所述发送序列中包括了所述第一标识信息。

在本实施例中所述发送序列可选为FIFO序列，这样的话，处理装置在形 成并发送令牌申请时，按照各个流队列的申请命令的发送顺序来执行，这样的 话就能够进行有序的管理。故所述方法还包括：按照各所述流队列的标识信息 进入所述发送序列中的先后顺序，依次执行所述流队列的待发送令牌申请。

例如当前设备包括3个流队列，分别是Q1、Q2及Q3；若接收到3个流队 列发送的4个申请命令的顺序为Q2、Q1、Q1及Q3，则在发送序列中标识信 息的排序依次是Q2、Q1和Q3；令牌申请的发送顺序为Q2、Q1、Q3。

总之本实施例提供了一种令牌申请方法，能够减少冗余的令牌申请，减少 冗余的令牌申请导致的拥堵，提高令牌申请的响应速率和处理效率，提高通信 服务质量。

设备实施例：

如图4A所示，本实施例提供一种令牌申请处理装置，所述装置包括：

判断单元110，用于当接收到第一流队列的申请命令时，判断发送序列中 是否包括所述第一流队列的第一标识信息；

处理单元120，用于若所述发送序列中包括所述第一标识信息，则屏蔽所 述申请命令触发的将所述第一标识信息添加到所述发送序列中的操作；

其中，所述发送序列，用于记录待发送令牌申请的各流队列的标识信息；

所述发送序列中一个所述标识信息表明所述标识信息对应的流队列有一个 待发送令牌申请。

所述判断单元110和处理单元120的具体结构可包括处理器或处理电路。 所述处理电路可包括专用集成电路ASIC。所述处理器可包括应用处理器AP、 中央处理器CPU、微处理器MCU、数字信号处理器DSP或可编程阵列PLC等 处理结果。所述处理器通过内部通信总线与存储介质相连。所述存储介质上存 储有所述处理器可执行指令，所述处理器读取并执行所述可执行指令，则能够 分别实现所述判断单元110和所述处理单元120的功能。

在本实施例所述装置中还包括存储介质，所述存储介质用于存储所述发送 序列。所述发送序列可为FIFO队列。

在本实施例中通过将发送申请命令的流队列的标识信息添加到发送队列 中，再通过判断避免重复添加，能够有效的避免同一流队列在短期内重复形成 多个相同的令牌申请，减少了冗余的令牌申请，节省了冗余的令牌申请占用的 带宽资源，提升了响应速率和通信服务质量。

所述处理单元120，还用于若所述发送序列中不包括所述第一标识信息， 则将所述第一标识信息添加所述发送序列中。在本实施例中当发送序列中不包 括所述第一标识信息时，将所述第一标识信息添加到所述发送序列中，这样的 话，提高了各个流队列发送令牌申请的公平性，避免了某些流队列一直抢占不 到对应资源导致的无法发送令牌申请或发送概率小及时延大的问题。

基于上述方案，在本实施例中为了进一步降低冗余令牌申请，对所述装置 还进行了进一步改进，以下提供两种所述装置再次改进的结构。

结构一：

如图4B所示，所述装置还包括：

记录单元131，用于记录所述第一流队列的前一个已发送令牌申请的申请 请求；

第一比较单元132，用于比较将本次待发送的令牌申请的申请请求与所述 前一个已发送令牌申请的申请请求是否相同；

终止单元133，用于若本次所述第一流队列待发送的令牌申请的申请请求 与所述前一个已发送令牌申请的申请请求相同，则终止所述本次待发送的令牌 申请的发送。

所述记录单元131可包括存储介质，所述存储介质可为RAM或闪存Flash 等存储介质，用于存储前一个已发送令牌申请的申请请求。

所述第一比较单元132可包括处理器或处理电路。所述处理电路可包括比 较器。通过两个申请请求的比较，确定两个前一个已发送令牌申请的申请请求 与本次待发送的令牌申请的申请请求是否相同，若相同，若继续执行发送操作， 则会导致冗余令牌申请，故在本实施例中还设置有所述终止单元将终止所述令 牌申请的发送。所述终止单元对应的结构也可为处理器或处理电路。

结构二：

如图4C所示，所述装置还包括：

记录单元131，用于记录所述第一流队列的前一个已发送令牌申请的申请 请求；

第二比较单元141，用于比较本次所述第一流队列的申请命令中的申请请 求与前一个已发送令牌申请的申请请求是否相同；

所述处理单元120，还用于若本次所述第一流队列的申请命令中的申请请 求与所述第一流队列的前一个已发送令牌申请的申请请求相同，则屏蔽本次所 述申请命令触发的将所述第一标识信息添加到所述发送序列中的操作。

所述记录单元131的结构可如结构一所示的记录单元，同样可包括各种所 述存储介质。所述第二比较单元的结构与所述第一比较单元类似，但是比较的 参数确有不同，在本结构中所述第二比较单元的两个输入，一个为前一个已发 送令牌申请的申请请求，另一个为本次申请命令的申请请求。处理120将根据 比较，确定出两个输入的申请请求相同时，不在发送序列中再次添加第一标识 信息，同样可以减少冗余令牌申请的发送。

作为本实施例的进一步改进，

如图4D所示，所述装置还包括：

控制单元150，用于在基于所述发送序列发送所述第一流队列的令牌申请 时，控制所述令牌申请的申请请求为最后一次所述申请命令的申请请求。

所述控制单元150的具体结构可包括处理器，当一个流队列发送了多次申 请命令，但是进行了一个令牌申请时，该令牌申请的申请请求以最后一次申请 命令为准，即该令牌申请的申请请求为最后一次令牌申请的申请请求。这样能 更加精确的反映出流队列当前的需求。

此外，所述装置还包括：

限速单元151，用于依据发送速率阈值，发送所述发送序列中标识信息对 应的待发送令牌申请。

所述限速单元151的具体结构可包括通信接口和计数器等信息处理结构， 总之能够限制所述令牌申请的发送速率，避免令牌申请发送的过多导致的拥堵， 最终导致整体发送速率的低下的问题。

所述判断单元110的结构有多种，在本实施例中所述判断单元110，具体 用于查询所述第一标识信息是否位于所述发送序列中的标记信息；及基于所述 标记信息的信息内容，判断所述第一标识信息是否位于所述发送序列中。在本 实施例中所述判断单元110将依据标记信息判断出发送序列是否包括所述第一 标识信息，这样具有判断速度快及判断步骤简单的特点。

此外，基于上述方案，为了确保判断单元110的判断精确性，所述装置还 包括：更新单元，用于基于所述第一标识信息是否位于所述发送序列中，更新 所述标记信息的信息内容。

所述更新单元的结构可包括处理器或处理电路及存储介质，所述处理器或 处理电路可用于更新所述存储介质中的标识信息。

此外，如图4E所示，所述装置还包括：

发送单元152，用于按照各所述流队列的标识信息进入所述发送序列中的 先后顺序，依次执行各所述流队列的待发送令牌申请。

所述发送单元152可包括通信接口，该通信接口用于发送所述令牌申请， 但是所述令牌申请的发送顺序与所述发送序列中所述标识信息的发送顺序是一 致的。通常情况下所述发送序列为FIFO序列，若一个流队列的标识信息先进 入发送序列，则其对应的待发送令牌申请将优先发送。

总之本实施例提供例一种令牌申请处理装置，能够作为实现前述方法实施 例中所述令牌申请处理方法的硬件装置，同样具有减少了交换网中令牌申请的 冗余度，省下了冗余令牌申请的带宽资源，能够更加公平的更有效率的实现令 牌申请的发送和处理，提高了通信服务指令和效率。

以下结合上述任意实施例，提供几个具体示例：

如图5所示，本示例提供一个令牌申请处理装置，所述装置至少包括：流 队列过滤模块301、流队列状态过滤模块302及发送整形模块303。

所述流队列过滤模块301，可用于维护发送序列和申请请求表。所述发送 序列内按照从前级模块304接收的申请命令，存储发送申请命令的流队列的标 识信息，该标识信息可为队列号等。该发送序列对于同一流队列的标识信息不 进行重复存储。所述申请请求表，存储为同一流队列最后一次申请命令的申请 请求。此处的流队列过滤模块301可为前述判断单元110的组成结果。

所述流队列状态过滤模块302可用于维护令牌状态发送表。所述令牌状态 发送表内存储各流队列最近一次已发送令牌申请的申请请求。本示例中所述流 队列状态过滤模块302可对应于前述实施例中的记录单元、第一比较单元和终 止单元；或对应于前述实施例中的记录单元、第二比比较单元和处理单元。

所述发送整形模块303，用于限制令牌申请的发送速率，避免发送的令牌 申请的数目过多或速率过大导致的拥堵，还用于向后缀模块发送所述令牌申请。 本示例中的所述发送整形模块303可为前述发送单元的组成部分。

图5中所示的，前级模块304和后级模块305是为描述本示例装置而设置 的，并非实现本发明技术方案的限制条件。例如流队列过滤模块301和流队列 状态过滤模块302的位置可以对调，或者在带宽资源丰富等宽松的应用场景下， 流队列状态过滤模块302可以不需要。

示例二：

本示例基于图5所示的令牌申请处理装置，提供一个令牌申请处理方法。

如图6所示，本示例所述方法包括：

步骤210：流队列过滤模块301接收申请命令，并将申请命令中的申请请 求分队列存储在申请请求表中。例如当前设备形成了3条流队列，分别是Q1、 Q2、Q3，前级模块304短期内依次发来Q1-ON，Q2-OFF，Q3-ON，Q2-ON， Q1-OFF等信息，那么可以使用一片RAM分队列存储这些信息，RAM的访问 地址为Q1、Q2、Q3的队列号，写入表示ON或OFF等申请请求。这里的队列 号就相当于前述的标识信息或标识信息。ON表示申请令牌，OFF表示停止令 牌申请。同一流队列的多个申请请求，后续的申请请求覆盖前面的值。那么此 段时间内最终RAM中存储的状态为：地址Q1里面为OFF，地址Q2里面为 ON，地址Q3里面为ON。

步骤220：流队列过滤模块301使用一块FIFO实现发送序列排队的功能， 将发送出申请请求的流队列的队列号存储在FIFO中等待发送。此时，需要通 过一个标记符判断某队列是否已经在FIFO中等待发送，如果已经在FIFO中， 则无需再次加入FIFO，否则加入FIFO中等待发送。该标记符为前述标记信息 的一种。具体操作如下：当一个流队列产生一个申请命令，准备发送到交换网 的目的端时，需要将该流队列的队列号存在一个FIFO中，但存到FIFO之前， 需要先读取该流队列的标记符，来判断该流队列的队列号是否已经写入到了 FIFO中，这里定义标记符为1时表示当前队列已经在FIFO中，反之为0表示 不在FIFO中。标记符存在一片RAM中，该RAM称之为队列过滤表，其读写 地址可对应于各个流队列的队列号。如果读取的流队列的标识符为1，表明将 该流队列号已经写入FIFO中，无需再次写入；如果读取的流队列标识符为0， 表明将该流队列号不在FIFO中，则需要将该流队列的队列号写入到FIFO中等 待发送令牌申请，同时将该队列对应的标识符置1，以防该队列号被再次写入 到FIFO中。待某流队列从FIFO中读出发送后，需要将该流队列的标识符置0， 表示该队列已经从FIFO中读出，允许被再次写入。

这里依然采用前面所述为例，当前设备形成了3个流队列，分别是Q1、 Q2、Q3。流队列过滤模块301接收的申请命令是：Q1-ON，Q2-OFF，Q3-ON， Q2-ON，Q1-OFF等信息，假设发送序列FIFO中未存储Q1、Q2、Q3的队列号， 那么前3次的发送，会依次将Q1、Q2、Q3写入FIFO中，同时将对应的标识 符置1，那么后续2次的Q2和Q1就不会再次写入FIFO中，从而达到了将后 续2次发送过滤掉的目的。当没有后续模块的流控信号时，排在发送队列中最 前面的队列号会被取出，然后读取申请请求表存储的申请请求，取出最新的申 请请求形成令牌申请并发送所述令牌申请。

步骤230：流队列发送状态过滤模块维护一张令牌申请请求发送表，每发 送一次令牌申请，都会将最新发送的令牌申请的申请请求更新到令牌申请请求 发送表中。当有新的流队列需要发送时，根据发送序列中的队列号，查询所述 令牌申请请求发送表，确定出该流队列上次发送的令牌申请的申请请求，同本 次令牌申请的申请请求与前一次令牌申请的申请请求进行比较，如果二者相同 则终止本次发送，否则发送本次令牌申请，并基于本次令牌申请的申请请求更 新到令牌状态发送表中。后级模块305接收到队列的令牌申请请求后，最终封 装成信元发送到交换网上去。

步骤240：发送整形模块303根据交换网的平均处理速率设置一个整形值， 来限制令牌申请的发送速率。具体实现可包括：设置一个可配置的发送速率阈 值，通过一个计数装置来实现，每当计数到一定时刻，允许发送一次令牌申请， 其它时刻通过流控来限制前两级的令牌申请的发送速率。该平均处理速率对应 于前述发送速率阈值，所述发送速率阈值可为事先设置的，也可以是根据交换 网的处理速率动态设置的。

结合图5和图6可知，所述令牌申请处理装置主要由3个部分组成，分别 为流队列过滤莫快速、流队列状态过滤模块302及发送整形模块303。令牌申 请处理装置通过上述3个模块的相互作用和补充来能达到良好的效果。由于发 送整形模块303的存在，发送速率受到限制。且前级模块304频繁产生的大量 申请命令需要在流队列过滤模块301需排队发送，排队过程中通过避免相同队 列重复排队发送，降低同一流队列的状态发送频率；最后在流队列状态过滤模 块302检测同一流队列先后两次的发送申请请求，如果申请请求相同，可以屏 蔽后一次的令牌申请的发送。通过这些机制，防止令牌申请信元冗余及造成拥 塞，提高不同流队列间的令牌申请与服务的公平性，从而达到交换网中令牌高 效申请的目的。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法， 可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如， 所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分 方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特 征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、 或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通 信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作 为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方， 也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部 单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理模块 中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集 成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用 硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤 可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读 取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述 的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、 随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种 可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限 于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易 想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护 范围应以所述权利要求的保护范围为准。