本發(fā)明涉及通信領域，尤其涉及一種令牌申請?zhí)幚矸椒把b置。

背景技術：

隨著互聯(lián)網(wǎng)的快速發(fā)展，人們對于網(wǎng)絡也在不斷的提出新的服務需求，網(wǎng)絡帶寬迅速增加。實現(xiàn)報文的高速轉發(fā)處理的同時，人們對于網(wǎng)絡連接的服務質(zhì)量(qualityofservice，qos)也越來越重視。

對于路由設備，從用戶網(wǎng)絡側接口輸入的報文經(jīng)過分組轉發(fā)處理后，需要將報文封裝成信元，發(fā)送到交換網(wǎng)上進行交換處理，發(fā)往交換網(wǎng)的一端我們通常稱為接入端。信元發(fā)送到交換網(wǎng)后，根據(jù)攜帶的目的信息，被發(fā)送到另一端后，重新組裝成報文，離開路由設備，這一端我們通常稱為目的端。交換網(wǎng)能否工作在一個良好的狀態(tài)是確保服務質(zhì)量的一個重要因素，當眾多接入端和目的端之間在交換網(wǎng)上進行大量的數(shù)據(jù)交換時，如何避免交換網(wǎng)擁塞導致的網(wǎng)絡帶寬和服務質(zhì)量降低，是交換網(wǎng)流量管理模塊的重要職能。

對于交換網(wǎng)的接入端，每當有數(shù)據(jù)報文需要上交換時，需要通過交換網(wǎng)流量管理模塊按報文屬性區(qū)分成眾多的流隊列進行管理，根據(jù)流隊列的數(shù)據(jù)量大小合理的發(fā)出申請命令。所述申請命令包括申請令牌還是停止申請令牌，這些命令最終也以令牌申請信元的形式被交換到目的端。

交換網(wǎng)目的端根據(jù)接入端流隊列的令牌申請情況和優(yōu)先級屬性有序的下發(fā)令牌，接入端得到令牌的流隊列便可以出隊，否則繼續(xù)等待授權。通過這種交換網(wǎng)的接入端和目的端之間令牌申請和下發(fā)的機制，可以根據(jù)目的端的真實出口能力來有效控制發(fā)送到交換網(wǎng)的數(shù)據(jù)流量，同時根據(jù)優(yōu)先級的不同決定流隊列服務的先后順序，可以有效達到避免擁塞和提高服務質(zhì)量的目的。

然而在進行令牌申請的過程中時常出現(xiàn)以下現(xiàn)象：

第一：令牌申請泛濫，導致占用大量的帶寬資源；

第二：某些令牌申請因其他令牌申請占用了帶寬，不能及時發(fā)送，從而不能及時得到令牌下發(fā)服務，最終導致服務質(zhì)量和性能的下降。

顯然在現(xiàn)有技術中，如何對令牌申請進行更好的管控是提高服務質(zhì)量、避免信息傳輸時延及減少信息傳輸擁堵的瓶頸之一。

技術實現(xiàn)要素：

有鑒于此，本發(fā)明實施例期望提供一種令牌申請?zhí)幚矸椒把b置，以解決令牌申請延時大及傳輸擁堵現(xiàn)象明顯等問題。

為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的：

本發(fā)明實施例第一方面提供一種令牌申請?zhí)幚矸椒?，所述方法包括?/p>

當接收到第一流隊列的申請命令時，判斷發(fā)送序列中是否包括所述第一流隊列的第一標識信息；

若所述發(fā)送序列中包括所述第一標識信息，則屏蔽所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作；

其中，所述發(fā)送序列，用于記錄待發(fā)送令牌申請的各流隊列的標識信息；所述發(fā)送序列中一個所述標識信息表明所述標識信息對應的流隊列有一個待發(fā)送令牌申請。

基于上述方案，若所述發(fā)送序列中不包括所述第一標識信息，則將所述第一標識信息添加到所述發(fā)送序列中。

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

在基于所述發(fā)送序列發(fā)送所述第一流隊列的令牌申請時，控制所述令牌申請的申請請求為所述第一流隊列發(fā)送的最后一次所述申請命令的申請請求。

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

記錄所述第一流隊列的前一個已發(fā)送令牌申請的申請請求；

比較本次所述第一流隊列待發(fā)送的令牌申請的申請請求與所述前一個已發(fā)送令牌申請的申請請求是否相同；

若本次所述第一流隊列待發(fā)送的令牌申請的申請請求與所述前一個已發(fā)送令牌申請的申請請求相同，則終止所述本次所述第一流隊列待發(fā)送的令牌申請的發(fā)送。

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

記錄所述第一流隊列的前一個已發(fā)送令牌申請的申請請求；

比較本次所述第一流隊列的申請命令中的申請請求與所述第一流隊列的前一個已發(fā)送令牌申請的申請請求是否相同；

若本次所述第一流隊列的申請命令中的申請請求與所述第一流隊列的前一個已發(fā)送令牌申請的申請請求相同，則屏蔽本次所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作。

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

依據(jù)發(fā)送速率閾值，發(fā)送所述發(fā)送序列中標識信息對應的待發(fā)送令牌申請。

基于上述方案，所述當接收到第一流隊列的申請命令時，判斷發(fā)送序列中是否包括所述第一流隊列的第一標識信息，包括：

查詢標記信息，其中，所述標記信息能夠用于表征所述第一標識信息是否位于所述發(fā)送序列中；

基于所述標記信息的信息內(nèi)容，判斷所述第一標識信息是否位于所述發(fā)送序列中。

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

基于所述第一標識信息是否位于所述發(fā)送序列中，更新所述標記信息的信息內(nèi)容。

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

按照各所述流隊列的標識信息進入所述發(fā)送序列中的先后順序，依次執(zhí)行各所述流隊列的待發(fā)送令牌申請。

本發(fā)明實施例第二方面提供一種令牌申請?zhí)幚硌b置，所述裝置包括：

判斷單元，用于當接收到第一流隊列的申請命令時，判斷發(fā)送序列中是否包括所述第一流隊列的第一標識信息；

處理單元，用于若所述發(fā)送序列中包括所述第一標識信息，則屏蔽所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作；

其中，所述發(fā)送序列，用于記錄待發(fā)送令牌申請的各流隊列的標識信息；

所述發(fā)送序列中一個所述標識信息表明所述標識信息對應的流隊列有一個待發(fā)送令牌申請。

基于上述方案，所述處理單元，還用于若所述發(fā)送序列中不包括所述第一標識信息時，將所述第一標識信息添加到所述發(fā)送序列中。

基于上述方案，所述裝置還包括：

記錄單元，用于記錄所述第一流隊列的前一個已發(fā)送令牌申請的申請請求；

第一比較單元，用于比較本次第一流隊列待發(fā)送的令牌申請的申請請求與所述第一流隊列的前一個已發(fā)送令牌申請的申請請求是否相同；

終止單元，用于若本次第一流隊列待發(fā)送的令牌申請的申請請求與所述第一流隊列的前一個已發(fā)送令牌申請的申請請求相同，終止所述第一流隊列的本次待發(fā)送的令牌申請的發(fā)送。

基于上述方案，所述裝置還包括：

記錄單元，用于記錄所述第一流隊列的前一個已發(fā)送令牌申請的申請請求；

第二比較單元，用于比較本次所述第一流隊列的申請命令中的申請請求與前一個已發(fā)送令牌申請的申請請求是否相同；

所述處理單元，還用于若本次所述第一流隊列的申請命令中的申請請求與前一個已發(fā)送令牌申請的申請請求相同，屏蔽本次所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作。

基于上述方案，所述裝置還包括：

控制單元，用于在基于所述發(fā)送序列發(fā)送所述第一流隊列的令牌申請時，控制所述令牌申請的申請請求為所述第一流隊列最后一次發(fā)送的所述申請命令的申請請求。

基于上述方案，所述裝置還包括：

限速單元，用于依據(jù)發(fā)送速率閾值，發(fā)送所述發(fā)送序列中標識信息對應的待發(fā)送令牌申請。

基于上述方案，所述判斷單元，具體用于查詢標記信息，其中，所述標記信息能夠用于表征所述第一標識信息是否位于所述發(fā)送序列中；及基于所述標記信息的信息內(nèi)容，判斷所述第一標識信息是否位于所述發(fā)送序列中。

基于上述方案，所述裝置還包括：

更新單元，用于基于所述第一標識信息是否位于所述發(fā)送序列中，更新所述標記信息的信息內(nèi)容。

基于上述方案，所述裝置還包括：

發(fā)送單元，用于按照各所述流隊列的標識信息進入所述發(fā)送序列中的先后順序，依次執(zhí)行各所述流隊列的待發(fā)送令牌申請。

本發(fā)明實施例所述令牌申請?zhí)幚矸椒把b置，判斷發(fā)送申請命令的第一流隊列的第一標識信息是否位于發(fā)送序列中，若第一標識信息已經(jīng)位于發(fā)送序列中，就屏蔽將第一標識信息添加到發(fā)送序列中的操作。這樣就可以避免同一流隊列的標識信息再次添加到發(fā)送序列中，進而可以避免形成多個重復的待發(fā)送的令牌申請減少同一流隊列發(fā)送重復令牌申請的幾率且減少冗余令牌申請及冗余令牌申請占用的帶寬。這樣的話，就能夠減少冗余令牌申請占用了正常令牌申請的帶寬資源導致的發(fā)送時延大及傳輸擁堵的現(xiàn)象。

附圖說明

圖1為本發(fā)明實施例所述令牌申請?zhí)幚矸椒ǖ牧鞒淌疽鈭D之一；

圖2為本發(fā)明實施例所述令牌申請?zhí)幚矸椒ǖ牧鞒淌疽鈭D之二；

圖3a為本發(fā)明實施例所述的重復令牌申請過濾的流程示意圖之一；

圖3b為本發(fā)明實施例所述的重復令牌申請過濾的流程示意圖之二；

圖4a至4e為本發(fā)明實施例提供的令牌申請?zhí)幚硌b置的結構示意圖；

圖5為本發(fā)明實施例提供的另一種令牌申請?zhí)幚硌b置的結構示意圖；

圖6為本發(fā)明實施例所述令牌申請?zhí)幚矸椒ǖ牧鞒淌疽鈭D之三。

具體實施方式

研究發(fā)現(xiàn)，導致令牌申請泛濫及令牌申請發(fā)送延時大的原因可包括：

流隊列一個令牌申請沒有得到及時處理時，可能會重復發(fā)送多個申請命令從而形成多個重復的令牌申請。與此同時，流隊列一個令牌申請沒有得到及時處理時，可能會通過申請命令指示停止申請令牌，然而停止申請令牌也是令牌申請的一種，也會導致交換網(wǎng)絡中令牌申請泛濫，進而導致?lián)矶?，某些令牌申請卻遲遲不能發(fā)出。

例如交換網(wǎng)接入端有某個流隊列有數(shù)據(jù)報文需要發(fā)送到目的端，則需要發(fā)出令牌申請，若該令牌申請不經(jīng)目的端處理，接入端可能短期內(nèi)連續(xù)多次發(fā)出申請令牌的動作，其實發(fā)出一次即可達到申請令牌的目的，發(fā)送多次必然造成帶寬浪費，與此同時其它申請令牌的流隊列需等待該流隊列的申請發(fā)送完畢后方可發(fā)送，會導致申請延遲加大，從而使得令牌下發(fā)服務的周期延長，必然導致服務質(zhì)量的下降。若每個流隊列都發(fā)送較多無效的令牌申請，則令牌申請就可能存在持續(xù)性擁堵，將會導致眾多流隊列令牌申請無法及時傳達，導致一系列的管理失效問題。

本發(fā)明實施例提供了一種令牌申請?zhí)幚矸椒?，通過發(fā)送序列的引入，限制一個流隊列一次僅能夠有一個待發(fā)送令牌申請，也就是說一個流隊列一次僅能通過申請命令發(fā)送一個令牌申請，避免同一流隊列的多個重復令牌申請。這樣能夠有效的減少交換網(wǎng)中令牌申請的總數(shù)，避免令牌申請的泛濫，同時也能夠減少重復令牌申請占用的帶寬，從而能夠給出更多的帶寬資源來發(fā)送非重復令牌申請，顯然一次解決了令牌申請泛濫和延時大的問題。目的端也可以避免對重復令牌申請的處理，可以提高令牌申請的處理效率。

以下結合說明書附圖及具體實施例對本發(fā)明的技術方案做進一步的詳細闡述。

方法實施例：

如圖1所示，本實施例提供一種令牌申請?zhí)幚矸椒?，所述方法包括?/p>

步驟s110：當接收到第一流隊列的申請命令時，判斷發(fā)送序列中是否包括所述第一流隊列的第一標識信息；

步驟s120：若所述發(fā)送序列中包括所述第一標識信息，則屏蔽所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作；

其中，所述發(fā)送序列，用于記錄待發(fā)送令牌申請的各流隊列的標識信息；

所述發(fā)送序列中一個所述標識信息表明所述標識信息對應的流隊列有一個待發(fā)送令牌申請。

在本申請中所述第一流隊列沒有專門特指某一個流隊列，而是指所有流對了中的任意一個流隊列。所述第一標識信息為所述第一流隊列的標識，具體可為所述第一流隊列的隊列號或隊列名稱等能夠區(qū)分出第一流隊列的信息。所述第一標識信息為發(fā)送序列的多個標識信息中用于標識第一流隊列的信息。發(fā)送一個令牌申請，則發(fā)送序列中對應于該令牌申請的流隊列的標識信息就刪除。

所述發(fā)送序列可為一個先入先出(firstinfirstout，fifo)隊列，所述發(fā)送隊列按照接收到申請命令，依次將對應流隊列的標識信息添加到發(fā)送序列中。但是在進行發(fā)送隊列中的標識信息添加時，為了防止第一流隊列在一個令牌申請未得到及時響應時，通過重復發(fā)送申請命令形成的重復令牌申請，在本實施例的步驟s110中會首先判斷發(fā)送隊列中是否已經(jīng)包括了第一流隊列的第一標識信息。若發(fā)現(xiàn)序列中已經(jīng)包括例所述第一標識信息，則認為所述第一流隊列尚有一個待發(fā)送的令牌申請，該申請命令觸發(fā)形成的令牌申請很大幾率是會導致重復令牌申請的，故在步驟s120中將屏蔽將第一標識信息再次添加到發(fā)送序列中的步驟。

在步驟s110中，在判斷所述發(fā)送序列是否包括所述第一標識信息時，可以將所述第一標識信息與所述發(fā)送序列中的各個標識信息進行逐一比對來確認。

在步驟s120中的屏蔽，則可為不在發(fā)送序列中再次添加所述第一標識信息即可。

顯然這樣的話，第一流隊列一次僅能有一個待發(fā)送令牌申請，在進行待發(fā) 送令牌申請發(fā)送時，一次僅發(fā)送一個令牌申請；這樣能夠大大的減少重復令牌申請，避免令牌申請的泛濫及網(wǎng)絡帶寬的占用，同時減少重復令牌申請對目的端的干擾。

此外，如圖2所示，所述方法還包括：

步驟s130：若所述發(fā)送序列中不包括所述第一標識信息，則將所述第一標識信息添加到所述發(fā)送序列中。

所述步驟s130與所述步驟s120是并列操作步驟，沒有一定的先后順序。當所述發(fā)送序列中沒有所述第一標識信息時，則將所述第一標識信息添加到所述發(fā)送序列中，這樣通過更新發(fā)送序列，可賦予第一流隊列形成一個待發(fā)送令牌申請及發(fā)送一個令牌申請的機會。這樣的話，就在各個流對列都有機會向目標端發(fā)送令牌申請，提升了令牌申請過程中的公平性。這樣就能避免現(xiàn)有技術中某些流隊列因為其他流隊列的大量令牌申請，導致的沒有機會和帶寬發(fā)送令牌申請的問題，這樣就能夠從整體上提高各個流隊列的令牌申請被響應的速率和幾率，從而能夠提高通信速率，減少信息漏發(fā)，提高了通信質(zhì)量。

所述方法還包括：

在基于所述發(fā)送序列發(fā)送所述第一流隊列的令牌申請時，控制所述令牌申請的申請請求為所述第一流隊列最后一次發(fā)送的所述申請命令的申請請求。

這樣的話，若第一流隊列在一個待發(fā)送令牌申請未被發(fā)送的時間內(nèi)，形成了多次申請命令，每一次申請命令中均包括申請請求。所述申請請求通常包括請求申請令牌和請求停止申請令牌兩種一種。當基于發(fā)送序列發(fā)送所述第一流隊列的令牌申請時，該令牌申請的申請請求為最后一次申請命令中的申請請求。

假設申請令牌的申請請求為on，停止申請令牌的申請請求為off，例如某個流隊列持續(xù)發(fā)送了4個申請命令，這4個申請命令的申請請求依次為on-on-on-on，則發(fā)送第一流隊列的令牌申請時，該令牌申請的申請請求為最終申請命令中的on。若流隊列發(fā)送的4個申請命令中的申請請求依次為on-off-on-off等，則發(fā)送第一流隊列的令牌申請時，該令牌申請的申請請求為最終申請命令中的off即可。

顯然第一流隊列形成了4個申請命令，若按照現(xiàn)有技術的方法，則應該發(fā)送4個令牌申請，這樣交換網(wǎng)絡中就有4個第一流隊列的令牌申請；且這4個令牌申請為4個重復的令牌申請或兩兩為無效的令牌申請。

故首先從令牌數(shù)量上減少了，其次減少重復令牌申請、無效令牌申請導致的擁堵和帶寬占用、及對目的端的干擾。

在本申請中為了最大限度的減少重復令牌申請的發(fā)送和堵塞交換網(wǎng)絡，在本申請中還提供兩種重復令牌申請的避免方式。

方式一：

如圖3a所示，所述方法還包括：

步驟s101：記錄所述第一流隊列的前一個已發(fā)送令牌申請的申請請求；

步驟s102：比較本次待發(fā)送的令牌申請的申請請求與所述前一個已發(fā)送令牌申請的申請請求是否相同；

步驟s103：若本次待發(fā)送的令牌申請的申請請求與所述前一個已發(fā)送令牌申請的申請請求相同，則終止本次所述申請命令觸發(fā)的令牌申請的發(fā)送。當然本方式中的兩者指代的是本次待發(fā)送的令牌申請的申請請求與前一個已發(fā)送令牌申請的申請請求。

方式二：

如圖3b所示，所述方法還包括：

步驟s201：記錄所述流隊列的前一個已發(fā)送令牌申請的申請請求；

步驟s202：比較本次所述第一流隊列的申請命令中的申請請求與前一個已發(fā)送令牌申請的申請請求是否相同；

步驟s203：若所述第一流隊列的申請命令中的申請請求與前一個已發(fā)送令牌申請的申請請求相同，則屏蔽本次所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作。當然本方式中的兩者指代的是本次所述第一流隊列的申請命令中的申請請求與前一個已發(fā)送令牌申請的申請請求。

在本實施例中為了進一步減少重復令牌申請的出現(xiàn)，還將過濾發(fā)送給同一目的端且申請請求完全相同的令牌申請，還會通過前一次令牌申請的申請請求 的記錄，和本次申請命令的申請請求的比較，避免重復發(fā)送，以再次減少冗余的令牌申請。

如第一流隊列前一個令牌申請發(fā)送給目的端a，申請請求為on，此時，再次接收到第一流隊列的申請命令，該申請命令還是指示向目標端a發(fā)送申請請求為on的申請令牌。顯然若直接響應，也會導致重復令牌申請。值得注意，本實施例前述方式一和方式二的技術方案的應用時機為前一個已發(fā)送令牌申請還未得到目的端響應的情況下。若前一個令牌申請已經(jīng)響應且第一流隊列數(shù)據(jù)在發(fā)送或已發(fā)送，這個時候相當于是重新再次申請令牌，不會在形成重復令牌申請。

在具體實現(xiàn)中，每當一個流隊列發(fā)送出一次令牌申請命令后，會將本次發(fā)送的申請請求記錄下來，區(qū)分隊列進行存儲。所述區(qū)分隊列存儲，可理解為對不同的流隊列的申請請求，分別存儲。例如流隊列a的申請請求和流隊列b的申請請求，是分別存儲的。例如從ram中劃分一個區(qū)域用于存儲流隊列a的申請請求，再劃分另一區(qū)域用于存儲流隊列b的申請請求。后續(xù)當該流列再次進行發(fā)送令牌申請時，需先讀出上次發(fā)送的申請請求，并和本次將要發(fā)送的申請請求進行比較，如果發(fā)現(xiàn)兩次發(fā)送的申請請求相同，則認為本次令牌申請為不必要的，最終過濾掉本次申請命令觸發(fā)的令牌申請發(fā)送，或屏蔽掉本次令牌申請觸發(fā)的令牌申請的形成及發(fā)送操作。

當然，為了避免一次性發(fā)送過多的令牌申請，導致?lián)矶拢诒緦嵤├兴龇椒ㄗ隽诉M一步改進，所述方法還包括：

依據(jù)發(fā)送速率閾值，發(fā)送所述發(fā)送序列中標識信息對應的待發(fā)送令牌申請。

這里的發(fā)送速率可理解為發(fā)送所述令牌申請個數(shù)的速率，也可以理解為數(shù)據(jù)量的發(fā)送速率。若所述發(fā)送速率為令牌申請的個數(shù)的速率，則通過計時和令牌申請的發(fā)送個數(shù)的計數(shù)來進行發(fā)送限制管控。若所述數(shù)據(jù)量的發(fā)送速率，則可能需要計算出令牌申請的個數(shù)和每一個數(shù)據(jù)量，進行所述發(fā)送速率的限制。

所述步驟s110還可包括：

查詢標識信息，所述標識信息能夠用于標識所述第一標識信息是否位于所 述發(fā)送序列中；

基于所述標記信息的信息內(nèi)容，判斷所述第一標識信息是否位于所述發(fā)送序列中。

在本實施例中提供了一種判斷所述第一標識信息是否位于所述發(fā)送序列中的方法。在本實施例中為每一個所述流隊列設置了一個標記信息；所述標記信息可對應一個或多個標記位，該標記位的值即為所述信息內(nèi)容。例如，流隊列c對應的標記位為1時，可認為所述發(fā)送序列中包括流隊列c的標識信息，否則認為發(fā)送序列中不包括所述流隊列c的標識信息。通過標記信息的設置，避免將所述第一標識信息與發(fā)送序列中各標記信息的逐一比對，從而能夠提升步驟s110的判斷效率。

作為本實施例的進一步改進，所述方法還包括：基于所述第一標識信息是否位于所述發(fā)送序列中，更新所述標記信息的信息內(nèi)容。

當發(fā)送序列中的一個標識信息對應的待發(fā)送令牌申請已發(fā)送，則發(fā)送序列中去除該標識信息，相應的方便后續(xù)操作，也要相應的更新所述標記信息。當然所述第一標識信息添加到所述發(fā)送序列后，也要更新所述標記信息，使所述標記信心更新為表示所述發(fā)送序列中包括了所述第一標識信息。

在本實施例中所述發(fā)送序列可選為fifo序列，這樣的話，處理裝置在形成并發(fā)送令牌申請時，按照各個流隊列的申請命令的發(fā)送順序來執(zhí)行，這樣的話就能夠進行有序的管理。故所述方法還包括：按照各所述流隊列的標識信息進入所述發(fā)送序列中的先后順序，依次執(zhí)行所述流隊列的待發(fā)送令牌申請。

例如當前設備包括3個流隊列，分別是q1、q2及q3；若接收到3個流隊列發(fā)送的4個申請命令的順序為q2、q1、q1及q3，則在發(fā)送序列中標識信息的排序依次是q2、q1和q3；令牌申請的發(fā)送順序為q2、q1、q3。

總之本實施例提供了一種令牌申請方法，能夠減少冗余的令牌申請，減少冗余的令牌申請導致的擁堵，提高令牌申請的響應速率和處理效率，提高通信服務質(zhì)量。

設備實施例：

如圖4a所示，本實施例提供一種令牌申請?zhí)幚硌b置，所述裝置包括：

判斷單元110，用于當接收到第一流隊列的申請命令時，判斷發(fā)送序列中是否包括所述第一流隊列的第一標識信息；

處理單元120，用于若所述發(fā)送序列中包括所述第一標識信息，則屏蔽所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作；

其中，所述發(fā)送序列，用于記錄待發(fā)送令牌申請的各流隊列的標識信息；

所述發(fā)送序列中一個所述標識信息表明所述標識信息對應的流隊列有一個待發(fā)送令牌申請。

所述判斷單元110和處理單元120的具體結構可包括處理器或處理電路。所述處理電路可包括專用集成電路asic。所述處理器可包括應用處理器ap、中央處理器cpu、微處理器mcu、數(shù)字信號處理器dsp或可編程陣列plc等處理結果。所述處理器通過內(nèi)部通信總線與存儲介質(zhì)相連。所述存儲介質(zhì)上存儲有所述處理器可執(zhí)行指令，所述處理器讀取并執(zhí)行所述可執(zhí)行指令，則能夠分別實現(xiàn)所述判斷單元110和所述處理單元120的功能。

在本實施例所述裝置中還包括存儲介質(zhì)，所述存儲介質(zhì)用于存儲所述發(fā)送序列。所述發(fā)送序列可為fifo隊列。

在本實施例中通過將發(fā)送申請命令的流隊列的標識信息添加到發(fā)送隊列中，再通過判斷避免重復添加，能夠有效的避免同一流隊列在短期內(nèi)重復形成多個相同的令牌申請，減少了冗余的令牌申請，節(jié)省了冗余的令牌申請占用的帶寬資源，提升了響應速率和通信服務質(zhì)量。

所述處理單元120，還用于若所述發(fā)送序列中不包括所述第一標識信息，則將所述第一標識信息添加所述發(fā)送序列中。在本實施例中當發(fā)送序列中不包括所述第一標識信息時，將所述第一標識信息添加到所述發(fā)送序列中，這樣的話，提高了各個流隊列發(fā)送令牌申請的公平性，避免了某些流隊列一直搶占不到對應資源導致的無法發(fā)送令牌申請或發(fā)送概率小及時延大的問題。

基于上述方案，在本實施例中為了進一步降低冗余令牌申請，對所述裝置還進行了進一步改進，以下提供兩種所述裝置再次改進的結構。

結構一：

如圖4b所示，所述裝置還包括：

記錄單元131，用于記錄所述第一流隊列的前一個已發(fā)送令牌申請的申請請求；

第一比較單元132，用于比較將本次待發(fā)送的令牌申請的申請請求與所述前一個已發(fā)送令牌申請的申請請求是否相同；

終止單元133，用于若本次所述第一流隊列待發(fā)送的令牌申請的申請請求與所述前一個已發(fā)送令牌申請的申請請求相同，則終止所述本次待發(fā)送的令牌申請的發(fā)送。

所述記錄單元131可包括存儲介質(zhì)，所述存儲介質(zhì)可為ram或閃存flash等存儲介質(zhì)，用于存儲前一個已發(fā)送令牌申請的申請請求。

所述第一比較單元132可包括處理器或處理電路。所述處理電路可包括比較器。通過兩個申請請求的比較，確定兩個前一個已發(fā)送令牌申請的申請請求與本次待發(fā)送的令牌申請的申請請求是否相同，若相同，若繼續(xù)執(zhí)行發(fā)送操作，則會導致冗余令牌申請，故在本實施例中還設置有所述終止單元將終止所述令牌申請的發(fā)送。所述終止單元對應的結構也可為處理器或處理電路。

結構二：

如圖4c所示，所述裝置還包括：

記錄單元131，用于記錄所述第一流隊列的前一個已發(fā)送令牌申請的申請請求；

第二比較單元141，用于比較本次所述第一流隊列的申請命令中的申請請求與前一個已發(fā)送令牌申請的申請請求是否相同；

所述處理單元120，還用于若本次所述第一流隊列的申請命令中的申請請求與所述第一流隊列的前一個已發(fā)送令牌申請的申請請求相同，則屏蔽本次所述申請命令觸發(fā)的將所述第一標識信息添加到所述發(fā)送序列中的操作。

所述記錄單元131的結構可如結構一所示的記錄單元，同樣可包括各種所述存儲介質(zhì)。所述第二比較單元的結構與所述第一比較單元類似，但是比較的 參數(shù)確有不同，在本結構中所述第二比較單元的兩個輸入，一個為前一個已發(fā)送令牌申請的申請請求，另一個為本次申請命令的申請請求。處理120將根據(jù)比較，確定出兩個輸入的申請請求相同時，不在發(fā)送序列中再次添加第一標識信息，同樣可以減少冗余令牌申請的發(fā)送。

作為本實施例的進一步改進，

如圖4d所示，所述裝置還包括：

控制單元150，用于在基于所述發(fā)送序列發(fā)送所述第一流隊列的令牌申請時，控制所述令牌申請的申請請求為最后一次所述申請命令的申請請求。

所述控制單元150的具體結構可包括處理器，當一個流隊列發(fā)送了多次申請命令，但是進行了一個令牌申請時，該令牌申請的申請請求以最后一次申請命令為準，即該令牌申請的申請請求為最后一次令牌申請的申請請求。這樣能更加精確的反映出流隊列當前的需求。

此外，所述裝置還包括：

限速單元151，用于依據(jù)發(fā)送速率閾值，發(fā)送所述發(fā)送序列中標識信息對應的待發(fā)送令牌申請。

所述限速單元151的具體結構可包括通信接口和計數(shù)器等信息處理結構，總之能夠限制所述令牌申請的發(fā)送速率，避免令牌申請發(fā)送的過多導致的擁堵，最終導致整體發(fā)送速率的低下的問題。

所述判斷單元110的結構有多種，在本實施例中所述判斷單元110，具體用于查詢所述第一標識信息是否位于所述發(fā)送序列中的標記信息；及基于所述標記信息的信息內(nèi)容，判斷所述第一標識信息是否位于所述發(fā)送序列中。在本實施例中所述判斷單元110將依據(jù)標記信息判斷出發(fā)送序列是否包括所述第一標識信息，這樣具有判斷速度快及判斷步驟簡單的特點。

此外，基于上述方案，為了確保判斷單元110的判斷精確性，所述裝置還包括：更新單元，用于基于所述第一標識信息是否位于所述發(fā)送序列中，更新所述標記信息的信息內(nèi)容。

所述更新單元的結構可包括處理器或處理電路及存儲介質(zhì)，所述處理器或 處理電路可用于更新所述存儲介質(zhì)中的標識信息。

此外，如圖4e所示，所述裝置還包括：

發(fā)送單元152，用于按照各所述流隊列的標識信息進入所述發(fā)送序列中的先后順序，依次執(zhí)行各所述流隊列的待發(fā)送令牌申請。

所述發(fā)送單元152可包括通信接口，該通信接口用于發(fā)送所述令牌申請，但是所述令牌申請的發(fā)送順序與所述發(fā)送序列中所述標識信息的發(fā)送順序是一致的。通常情況下所述發(fā)送序列為fifo序列，若一個流隊列的標識信息先進入發(fā)送序列，則其對應的待發(fā)送令牌申請將優(yōu)先發(fā)送。

總之本實施例提供例一種令牌申請?zhí)幚硌b置，能夠作為實現(xiàn)前述方法實施例中所述令牌申請?zhí)幚矸椒ǖ挠布b置，同樣具有減少了交換網(wǎng)中令牌申請的冗余度，省下了冗余令牌申請的帶寬資源，能夠更加公平的更有效率的實現(xiàn)令牌申請的發(fā)送和處理，提高了通信服務指令和效率。

以下結合上述任意實施例，提供幾個具體示例：

如圖5所示，本示例提供一個令牌申請?zhí)幚硌b置，所述裝置至少包括：流隊列過濾模塊301、流隊列狀態(tài)過濾模塊302及發(fā)送整形模塊303。

所述流隊列過濾模塊301，可用于維護發(fā)送序列和申請請求表。所述發(fā)送序列內(nèi)按照從前級模塊304接收的申請命令，存儲發(fā)送申請命令的流隊列的標識信息，該標識信息可為隊列號等。該發(fā)送序列對于同一流隊列的標識信息不進行重復存儲。所述申請請求表，存儲為同一流隊列最后一次申請命令的申請請求。此處的流隊列過濾模塊301可為前述判斷單元110的組成結果。

所述流隊列狀態(tài)過濾模塊302可用于維護令牌狀態(tài)發(fā)送表。所述令牌狀態(tài)發(fā)送表內(nèi)存儲各流隊列最近一次已發(fā)送令牌申請的申請請求。本示例中所述流隊列狀態(tài)過濾模塊302可對應于前述實施例中的記錄單元、第一比較單元和終止單元；或?qū)谇笆鰧嵤├械挠涗泦卧?、第二比比較單元和處理單元。

所述發(fā)送整形模塊303，用于限制令牌申請的發(fā)送速率，避免發(fā)送的令牌申請的數(shù)目過多或速率過大導致的擁堵，還用于向后綴模塊發(fā)送所述令牌申請。本示例中的所述發(fā)送整形模塊303可為前述發(fā)送單元的組成部分。

圖5中所示的，前級模塊304和后級模塊305是為描述本示例裝置而設置的，并非實現(xiàn)本發(fā)明技術方案的限制條件。例如流隊列過濾模塊301和流隊列狀態(tài)過濾模塊302的位置可以對調(diào)，或者在帶寬資源豐富等寬松的應用場景下，流隊列狀態(tài)過濾模塊302可以不需要。

示例二：

本示例基于圖5所示的令牌申請?zhí)幚硌b置，提供一個令牌申請?zhí)幚矸椒ā?/p>

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

步驟210：流隊列過濾模塊301接收申請命令，并將申請命令中的申請請求分隊列存儲在申請請求表中。例如當前設備形成了3條流隊列，分別是q1、q2、q3，前級模塊304短期內(nèi)依次發(fā)來q1-on，q2-off，q3-on，q2-on，q1-off等信息，那么可以使用一片ram分隊列存儲這些信息，ram的訪問地址為q1、q2、q3的隊列號，寫入表示on或off等申請請求。這里的隊列號就相當于前述的標識信息或標識信息。on表示申請令牌，off表示停止令牌申請。同一流隊列的多個申請請求，后續(xù)的申請請求覆蓋前面的值。那么此段時間內(nèi)最終ram中存儲的狀態(tài)為：地址q1里面為off，地址q2里面為on，地址q3里面為on。

步驟220：流隊列過濾模塊301使用一塊fifo實現(xiàn)發(fā)送序列排隊的功能，將發(fā)送出申請請求的流隊列的隊列號存儲在fifo中等待發(fā)送。此時，需要通過一個標記符判斷某隊列是否已經(jīng)在fifo中等待發(fā)送，如果已經(jīng)在fifo中，則無需再次加入fifo，否則加入fifo中等待發(fā)送。該標記符為前述標記信息的一種。具體操作如下：當一個流隊列產(chǎn)生一個申請命令，準備發(fā)送到交換網(wǎng)的目的端時，需要將該流隊列的隊列號存在一個fifo中，但存到fifo之前，需要先讀取該流隊列的標記符，來判斷該流隊列的隊列號是否已經(jīng)寫入到了fifo中，這里定義標記符為1時表示當前隊列已經(jīng)在fifo中，反之為0表示不在fifo中。標記符存在一片ram中，該ram稱之為隊列過濾表，其讀寫地址可對應于各個流隊列的隊列號。如果讀取的流隊列的標識符為1，表明將該流隊列號已經(jīng)寫入fifo中，無需再次寫入；如果讀取的流隊列標識符為0， 表明將該流隊列號不在fifo中，則需要將該流隊列的隊列號寫入到fifo中等待發(fā)送令牌申請，同時將該隊列對應的標識符置1，以防該隊列號被再次寫入到fifo中。待某流隊列從fifo中讀出發(fā)送后，需要將該流隊列的標識符置0，表示該隊列已經(jīng)從fifo中讀出，允許被再次寫入。

這里依然采用前面所述為例，當前設備形成了3個流隊列，分別是q1、q2、q3。流隊列過濾模塊301接收的申請命令是：q1-on，q2-off，q3-on，q2-on，q1-off等信息，假設發(fā)送序列fifo中未存儲q1、q2、q3的隊列號，那么前3次的發(fā)送，會依次將q1、q2、q3寫入fifo中，同時將對應的標識符置1，那么后續(xù)2次的q2和q1就不會再次寫入fifo中，從而達到了將后續(xù)2次發(fā)送過濾掉的目的。當沒有后續(xù)模塊的流控信號時，排在發(fā)送隊列中最前面的隊列號會被取出，然后讀取申請請求表存儲的申請請求，取出最新的申請請求形成令牌申請并發(fā)送所述令牌申請。

步驟230：流隊列發(fā)送狀態(tài)過濾模塊維護一張令牌申請請求發(fā)送表，每發(fā)送一次令牌申請，都會將最新發(fā)送的令牌申請的申請請求更新到令牌申請請求發(fā)送表中。當有新的流隊列需要發(fā)送時，根據(jù)發(fā)送序列中的隊列號，查詢所述令牌申請請求發(fā)送表，確定出該流隊列上次發(fā)送的令牌申請的申請請求，同本次令牌申請的申請請求與前一次令牌申請的申請請求進行比較，如果二者相同則終止本次發(fā)送，否則發(fā)送本次令牌申請，并基于本次令牌申請的申請請求更新到令牌狀態(tài)發(fā)送表中。后級模塊305接收到隊列的令牌申請請求后，最終封裝成信元發(fā)送到交換網(wǎng)上去。

步驟240：發(fā)送整形模塊303根據(jù)交換網(wǎng)的平均處理速率設置一個整形值，來限制令牌申請的發(fā)送速率。具體實現(xiàn)可包括：設置一個可配置的發(fā)送速率閾值，通過一個計數(shù)裝置來實現(xiàn)，每當計數(shù)到一定時刻，允許發(fā)送一次令牌申請，其它時刻通過流控來限制前兩級的令牌申請的發(fā)送速率。該平均處理速率對應于前述發(fā)送速率閾值，所述發(fā)送速率閾值可為事先設置的，也可以是根據(jù)交換網(wǎng)的處理速率動態(tài)設置的。

結合圖5和圖6可知，所述令牌申請?zhí)幚硌b置主要由3個部分組成，分別 為流隊列過濾莫快速、流隊列狀態(tài)過濾模塊302及發(fā)送整形模塊303。令牌申請?zhí)幚硌b置通過上述3個模塊的相互作用和補充來能達到良好的效果。由于發(fā)送整形模塊303的存在，發(fā)送速率受到限制。且前級模塊304頻繁產(chǎn)生的大量申請命令需要在流隊列過濾模塊301需排隊發(fā)送，排隊過程中通過避免相同隊列重復排隊發(fā)送，降低同一流隊列的狀態(tài)發(fā)送頻率；最后在流隊列狀態(tài)過濾模塊302檢測同一流隊列先后兩次的發(fā)送申請請求，如果申請請求相同，可以屏蔽后一次的令牌申請的發(fā)送。通過這些機制，防止令牌申請信元冗余及造成擁塞，提高不同流隊列間的令牌申請與服務的公平性，從而達到交換網(wǎng)中令牌高效申請的目的。

在本申請所提供的幾個實施例中，應該理解到，所揭露的設備和方法，可以通過其它的方式實現(xiàn)。以上所描述的設備實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，如：多個單元或組件可以結合，或可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另外，所顯示或討論的各組成部分相互之間的耦合、或直接耦合、或通信連接可以是通過一些接口，設備或單元的間接耦合或通信連接，可以是電性的、機械的或其它形式的。

上述作為分離部件說明的單元可以是、或也可以不是物理上分開的，作為單元顯示的部件可以是、或也可以不是物理單元，即可以位于一個地方，也可以分布到多個網(wǎng)絡單元上；可以根據(jù)實際的需要選擇其中的部分或全部單元來實現(xiàn)本實施例方案的目的。

另外，在本發(fā)明各實施例中的各功能單元可以全部集成在一個處理模塊中，也可以是各單元分別單獨作為一個單元，也可以兩個或兩個以上單元集成在一個單元中；上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。

本領域普通技術人員可以理解：實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述 的存儲介質(zhì)包括：移動存儲設備、只讀存儲器(rom，read-onlymemory)、隨機存取存儲器(ram，randomaccessmemory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

以上所述，僅為本發(fā)明的具體實施方式，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內(nèi)，可輕易想到變化或替換，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應以所述權利要求的保護范圍為準。