本申請(qǐng)涉及通信領(lǐng)域，尤其涉及一種調(diào)度報(bào)文的方法和裝置。

背景技術(shù)：

擁塞管理的中心內(nèi)容是當(dāng)擁塞發(fā)生時(shí)如何制定一個(gè)策略，用于決定報(bào)文轉(zhuǎn)發(fā)的處理次序和丟棄原則，一般采用隊(duì)列技術(shù)。隊(duì)列指的是在緩存中對(duì)報(bào)文進(jìn)行排序的邏輯。當(dāng)流量的速率超過(guò)接口帶寬或超過(guò)為該流量設(shè)置的帶寬時(shí)，報(bào)文就以隊(duì)列的形式暫存在緩存中。報(bào)文離開(kāi)隊(duì)列的時(shí)間、順序以及各個(gè)隊(duì)列之間報(bào)文離開(kāi)的相互關(guān)系由隊(duì)列調(diào)度算法決定。

加權(quán)差分輪詢(xún)(英文全稱(chēng)：Weighted Deficit Round Robin，英文縮寫(xiě)：WDRR)調(diào)度算法的隊(duì)列調(diào)度原理如下：一輪調(diào)度，為待調(diào)度的每個(gè)隊(duì)列按權(quán)重分配一個(gè)可配置的服務(wù)額度，作為每個(gè)隊(duì)列的可用帶寬，并按照分配的服務(wù)額度發(fā)送各個(gè)隊(duì)列的報(bào)文，每輪所分配的服務(wù)額度均以隊(duì)列的權(quán)重因子為基數(shù)，服務(wù)額度與權(quán)重因子以及每個(gè)隊(duì)列的權(quán)重的比項(xiàng)正相關(guān)；如果一個(gè)隊(duì)列在本輪調(diào)度中的報(bào)文長(zhǎng)度大于分配給該隊(duì)列的服務(wù)額度，那么本輪調(diào)度中該報(bào)文將不被發(fā)送，并將本輪調(diào)度的服務(wù)額度加到該隊(duì)列下一輪調(diào)度的服務(wù)額度中，作為隊(duì)列下一輪調(diào)度的可用帶寬。而在一些改進(jìn)的WDRR算法中，如果一個(gè)隊(duì)列在本輪調(diào)度中的報(bào)文長(zhǎng)度大于分配給該隊(duì)列的服務(wù)額度，且服務(wù)額度大于或等于零時(shí)，那么本輪調(diào)度中該報(bào)文仍會(huì)被發(fā)送出去，而超支的額度將在下一輪調(diào)度中扣除。在進(jìn)一步改進(jìn)的WDRR算法中，為了保證隊(duì)列每次被選擇時(shí)都能發(fā)出至少1個(gè)報(bào)文，要求服務(wù)額度大小至少為該隊(duì)列中最大報(bào)文長(zhǎng)度的大小，否則，若配置的服務(wù)額度較小，當(dāng)上一輪調(diào)度中調(diào)度出兩個(gè)較大的報(bào)文后，超支的服務(wù)額度大于本輪調(diào)度中分配的服務(wù)額度，那么扣除上一輪超支服務(wù)額度后服務(wù)額度將小于零，從而導(dǎo)致本輪調(diào)度無(wú)法調(diào)度出報(bào)文。

由于每個(gè)隊(duì)列的服務(wù)額度至少為該隊(duì)列的最大報(bào)文長(zhǎng)度的大小，保證每次被調(diào)度選擇時(shí)都能發(fā)出至少1個(gè)報(bào)文，而對(duì)于隊(duì)列中最大報(bào)文的長(zhǎng)度與其 他短報(bào)文相差較大的情況下，則有可能在一輪調(diào)度中發(fā)出較多的短報(bào)文，導(dǎo)致報(bào)文突發(fā)嚴(yán)重，并且該隊(duì)列有可能經(jīng)過(guò)幾輪調(diào)度之后所有報(bào)文都被調(diào)度出，后續(xù)的調(diào)度過(guò)程中只會(huì)調(diào)度出其他隊(duì)列的報(bào)文，這對(duì)于整個(gè)調(diào)度過(guò)程，會(huì)導(dǎo)致流量抖動(dòng)過(guò)大，而影響了傳輸報(bào)文的穩(wěn)定性。

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

本申請(qǐng)?zhí)峁┝艘环N調(diào)度報(bào)文的方法和裝置，可實(shí)現(xiàn)提高報(bào)文傳輸?shù)姆€(wěn)定性。

第一方面，提供一種調(diào)度報(bào)文的方法，包括：

確定第一隊(duì)列在上一輪被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度；

根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；

根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括所述第一比項(xiàng)和第二比項(xiàng)；

根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文。

本申請(qǐng)所提供的調(diào)度報(bào)文的方法中，確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度，根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，這樣，便能保證本輪調(diào)度中為所述第一隊(duì)列分配權(quán)重因子后，扣除上一輪超支的額度后，第一隊(duì)列的權(quán)重因子值大于零，即，使得所述第一隊(duì)列在本輪調(diào)度中至少能調(diào)度出一個(gè)報(bào)文；所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括第二比項(xiàng)和所述第一隊(duì)列對(duì)應(yīng)的所述第一比項(xiàng)；根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文。這樣，在進(jìn)行每輪調(diào)度之前，第一隊(duì)列的權(quán)重因子均為動(dòng)態(tài)設(shè)置，既保證了每輪調(diào)度均能從所述第一隊(duì)列中調(diào)度出至少一個(gè)報(bào)文，又能避免在一輪調(diào)度過(guò)程中因?yàn)闄?quán)重因子過(guò)大調(diào)度過(guò)多報(bào)文造成的報(bào)文突發(fā)的問(wèn)題，從而提高了報(bào)文傳輸?shù)姆€(wěn)定性。

一種可能的實(shí)現(xiàn)方式中，當(dāng)所述權(quán)重比的最大公約數(shù)不為1時(shí)，所述方 法還包括：

用所述最大公約數(shù)分別整除所述第一比項(xiàng)與所述第二比項(xiàng)。

本申請(qǐng)的調(diào)度報(bào)文的方法，若第一隊(duì)列與第二隊(duì)列的權(quán)重比較大，那么在一輪調(diào)度中，基于分配的權(quán)重因子與權(quán)重比的比項(xiàng)所得到的調(diào)度長(zhǎng)度較大，所能調(diào)度出的報(bào)文數(shù)目也較多，會(huì)導(dǎo)致報(bào)文突發(fā)嚴(yán)重。本申請(qǐng)的報(bào)文調(diào)度方法中，當(dāng)?shù)谝魂?duì)列與第二隊(duì)列的權(quán)重比的最大公約數(shù)不為1時(shí)，則用所述最大公約數(shù)分別整除所述第一比項(xiàng)與所述第二比項(xiàng)，這樣，使得第一比項(xiàng)與第二比項(xiàng)都較小，從而在一輪調(diào)度中，所得到的調(diào)度長(zhǎng)度較小，從而所調(diào)度出的報(bào)文較少，減輕了報(bào)文突發(fā)狀況。

例如，第一隊(duì)列與第二隊(duì)列發(fā)送報(bào)文按定長(zhǎng)包100字節(jié)，配置權(quán)重因子為100字節(jié)，兩個(gè)隊(duì)列的權(quán)重比為10:20，那么，所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)為10，所述第二隊(duì)列對(duì)應(yīng)的第二比項(xiàng)為20，在一輪調(diào)度中，第一隊(duì)列的調(diào)度長(zhǎng)度為100*10＝1000字節(jié)，因此，第一隊(duì)列將被調(diào)度出10個(gè)報(bào)文，第二隊(duì)列的調(diào)度長(zhǎng)度為100*20＝2000字節(jié)，因此，第二隊(duì)列將被調(diào)度出20個(gè)報(bào)文。而所述第一隊(duì)列與所述第二隊(duì)列的權(quán)重比的最大公約數(shù)為10，那么，本申請(qǐng)的報(bào)文調(diào)度方法中，還可以用所述最大公約數(shù)10分別整除所述第一比項(xiàng)10與所述第二比項(xiàng)20，得到所述第一隊(duì)列與所述第二隊(duì)列的權(quán)重比為1:2，所以，通過(guò)本申請(qǐng)的調(diào)度報(bào)文的方法中，在一輪調(diào)度中，第一隊(duì)列的調(diào)度長(zhǎng)度為100*1＝100字節(jié)，第一隊(duì)列將被調(diào)度出一個(gè)報(bào)文，第二隊(duì)列的調(diào)度長(zhǎng)度為100*2＝200字節(jié)，第二隊(duì)列將被調(diào)度出兩個(gè)報(bào)文。

一種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文包括：

根據(jù)所述第一調(diào)度長(zhǎng)度的加權(quán)值從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文；所述第一調(diào)度長(zhǎng)度的加權(quán)值為：所述第一調(diào)度長(zhǎng)度除以權(quán)重系數(shù)，所述權(quán)重系數(shù)為2^N；所述N滿(mǎn)足：所述第一比項(xiàng)與所述第二比項(xiàng)中最小的比項(xiàng)大于或等于2^N，且小于2^N+1。

本申請(qǐng)的調(diào)度報(bào)文的方法，當(dāng)配置第一隊(duì)列與第二隊(duì)列的權(quán)重比為7:11這類(lèi)最小的比項(xiàng)不為1，且無(wú)法進(jìn)行最大公約數(shù)相約為較小的權(quán)重比時(shí)，若以此權(quán)重比進(jìn)行報(bào)文調(diào)度，那么在一輪調(diào)度中，所計(jì)算得到的調(diào)度長(zhǎng)度較大， 被調(diào)度出的報(bào)文會(huì)比較多，同樣會(huì)引起報(bào)文突發(fā)的問(wèn)題。所以在本申請(qǐng)報(bào)文調(diào)度方法中，計(jì)算出調(diào)度長(zhǎng)度后，再將調(diào)度長(zhǎng)度除以權(quán)重系數(shù)得到一個(gè)服務(wù)額度，并以此服務(wù)額度作為調(diào)度隊(duì)列中報(bào)文數(shù)目的長(zhǎng)度。由于在物理實(shí)現(xiàn)中，報(bào)文一般取值2的整數(shù)次冪，所以權(quán)重系數(shù)為2^N，所述N滿(mǎn)足：所述第一比項(xiàng)與第二比項(xiàng)中最小的比項(xiàng)大于或等于2^N，且小于2^N+1，這樣，使得計(jì)算得到較大的調(diào)度長(zhǎng)度后，除以合適的權(quán)重系數(shù)，得到合理的服務(wù)額度，使得報(bào)文調(diào)度確保每次調(diào)度的最小權(quán)重隊(duì)列出隊(duì)1～2個(gè)報(bào)文，以減少因最小權(quán)重配置值非1引入的報(bào)文突發(fā)。

第二方面，提供了一種調(diào)度報(bào)文的裝置，所述調(diào)度報(bào)文的裝置具有實(shí)現(xiàn)上述方法的功能。所述功能可以通過(guò)硬件實(shí)現(xiàn)，也可以通過(guò)硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。所述硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的模塊。

一種可能的實(shí)現(xiàn)方式中，本申請(qǐng)所提供的調(diào)度報(bào)文的裝置包括發(fā)送器和處理器；其中，

所述處理器，用于確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度；

所述處理器還用于，根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；

所述處理器還用于，根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括所述第一比項(xiàng)和第二比項(xiàng)；

所述發(fā)送器，用于根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文。

另一種可能的實(shí)現(xiàn)方式中，所述調(diào)度報(bào)文的裝置包括：

確定單元，用于確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度；

設(shè)置單元，用于根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；

第一計(jì)算單元，用于根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括所述第一比項(xiàng)和第二比項(xiàng)；

調(diào)度單元，用于根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文。

附圖說(shuō)明

圖1為本申請(qǐng)?zhí)峁┑囊环N調(diào)度報(bào)文的方法的示意圖；

圖2為本申請(qǐng)?zhí)峁┑牧硪徽{(diào)度報(bào)文的方法的示意圖；

圖3為本申請(qǐng)?zhí)峁┑囊环N調(diào)度報(bào)文的裝置的結(jié)構(gòu)示意圖；

圖4為本申請(qǐng)?zhí)峁┑牧硪环N調(diào)度報(bào)文的裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

本申請(qǐng)?zhí)峁┝艘环N調(diào)度報(bào)文的方法，用于提高了報(bào)文傳輸?shù)姆€(wěn)定性。

參照?qǐng)D1所示，本申請(qǐng)?zhí)峁┝艘环N調(diào)度報(bào)文的方法，包括：

101、確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度；

網(wǎng)絡(luò)設(shè)備，具體為網(wǎng)絡(luò)設(shè)備中的調(diào)度報(bào)文的裝置，在設(shè)置所述第一隊(duì)列的權(quán)重因子之前，先確定所述第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度。

102、根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；

在每輪調(diào)度中，需要給每個(gè)隊(duì)列設(shè)置帶寬，才能調(diào)度出隊(duì)列中的報(bào)文，所以需要在每輪調(diào)度中為每個(gè)隊(duì)列設(shè)置權(quán)重因子。為了防止為第一隊(duì)列設(shè)置的權(quán)重因子過(guò)大，從而導(dǎo)致在當(dāng)前輪次調(diào)度中便調(diào)度出較多的報(bào)文，導(dǎo)致各個(gè)隊(duì)列的調(diào)度不平均，后續(xù)則會(huì)造成其他隊(duì)列的流量突發(fā)嚴(yán)重，造成整個(gè)調(diào)度中流量抖動(dòng)過(guò)大，而影響了報(bào)文傳輸?shù)姆€(wěn)定，所以所述權(quán)重因子還需要小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度，所述預(yù)設(shè)門(mén)值不宜設(shè)置過(guò)大，所述預(yù)設(shè)門(mén)值可以接近所述最大報(bào)文的長(zhǎng)度，所述預(yù)設(shè)門(mén)值的上限設(shè)置應(yīng)符合使得本申請(qǐng)的調(diào)度報(bào)文的方法能夠解決現(xiàn)有技術(shù)中 報(bào)文突發(fā)嚴(yán)重，流量抖動(dòng)過(guò)大的基本要求。

103、根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括所述第一比項(xiàng)和第二比項(xiàng)；

由于網(wǎng)絡(luò)設(shè)備不同的端口所設(shè)置的最大帶寬可能不相同，為了防止報(bào)文傳輸擁塞，會(huì)給需要進(jìn)行報(bào)文調(diào)度的兩個(gè)或兩個(gè)以上的隊(duì)列設(shè)置權(quán)重比，而每個(gè)隊(duì)列對(duì)應(yīng)的比項(xiàng)可能不為相同，根據(jù)權(quán)重因子以及第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)便能計(jì)算得到第一調(diào)度長(zhǎng)度，一般的，第一調(diào)度長(zhǎng)度通過(guò)所述第一隊(duì)列的權(quán)重因子與所述第一比項(xiàng)相乘得到。

104、根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文；

每個(gè)隊(duì)列中報(bào)文的排列順序是既定的，在本輪調(diào)度中，排在最前的報(bào)文必然會(huì)被調(diào)度出，若第一調(diào)度長(zhǎng)度減去被調(diào)度出的報(bào)文的長(zhǎng)度得到的值仍然大于或等于零，則還能將下一個(gè)報(bào)文調(diào)度出。

本申請(qǐng)所提供的調(diào)度報(bào)文的方法中，確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度，根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，這樣，便能保證本輪調(diào)度中為所述第一隊(duì)列分配權(quán)重因子后，扣除上一輪超支的額度后，第一隊(duì)列的權(quán)重因子值大于零，即，使得所述第一隊(duì)列在本輪調(diào)度中至少能調(diào)度出一個(gè)報(bào)文；所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括第二比項(xiàng)和所述第一隊(duì)列對(duì)應(yīng)的所述第一比項(xiàng)；根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文。這樣，在進(jìn)行每輪調(diào)度之前，第一隊(duì)列的權(quán)重因子均為動(dòng)態(tài)設(shè)置，既保證了每輪調(diào)度均能從所述第一隊(duì)列中調(diào)度出至少一個(gè)報(bào)文，又能避免在一輪調(diào)度過(guò)程中因?yàn)闄?quán)重因子過(guò)大調(diào)度過(guò)多報(bào)文造成的報(bào)文突發(fā)的問(wèn)題，從而提高了報(bào)文傳輸?shù)姆€(wěn)定性。

在圖1所示方法的基礎(chǔ)上，進(jìn)一步地，請(qǐng)參照?qǐng)D2所示，本申請(qǐng)?zhí)峁┝肆硪徽{(diào)度報(bào)文的方法，包括：

201、當(dāng)權(quán)重比的最大公約數(shù)不為1時(shí)，用所述最大公約數(shù)分別整除所述 第一比項(xiàng)與第二比項(xiàng)；

在所述對(duì)兩個(gè)或兩個(gè)以上的隊(duì)列進(jìn)行權(quán)重比的配置之后，可能配置的權(quán)重比較大，比如第一隊(duì)列與第二隊(duì)列的權(quán)重比配置為10:20，由于調(diào)度長(zhǎng)度是通過(guò)權(quán)重因子與權(quán)重比的比項(xiàng)相乘所得到的，所以會(huì)造成調(diào)度長(zhǎng)度過(guò)大，從而在當(dāng)前輪次調(diào)度中調(diào)度出過(guò)多的報(bào)文。因?yàn)?0:20與1:2相等，當(dāng)所述第一比項(xiàng)與第二比項(xiàng)的最大公約數(shù)不為1時(shí)，網(wǎng)絡(luò)設(shè)備，具體為網(wǎng)絡(luò)設(shè)備中的調(diào)度報(bào)文的裝置，可以先對(duì)所述第一比項(xiàng)與第二比項(xiàng)進(jìn)行最大公約數(shù)相約，即，用所述最大公約數(shù)分別整除所述第一比項(xiàng)與所述第二比項(xiàng)。

202、確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度；

詳細(xì)內(nèi)容參照步驟101所述。

可選的，若本輪調(diào)度為所述第一隊(duì)列的第一次調(diào)度時(shí)，則可獲取所述第一隊(duì)列中最大報(bào)文的長(zhǎng)度，并根據(jù)所述第一隊(duì)列中最大報(bào)文的長(zhǎng)度設(shè)置權(quán)重因子。

203、根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；所述權(quán)重因子取值2的整數(shù)次冪；所述預(yù)設(shè)門(mén)值取值2的M次冪(2^M)，所述M滿(mǎn)足：所述最大報(bào)文的長(zhǎng)度大于2的(M-1)次冪(2^M-1)，且小于或等于2的M次冪(2^M)；

由于網(wǎng)絡(luò)設(shè)備在帶寬的物理分配上均是以2的整數(shù)次冪實(shí)現(xiàn)的，所以為了實(shí)現(xiàn)方便，權(quán)重因子也可取值2的整數(shù)次冪。例如上一輪次的調(diào)度出隊(duì)報(bào)文均是100字節(jié)，那么本輪調(diào)度中權(quán)重因子quantum＝128，若上一輪此調(diào)度的最大報(bào)文長(zhǎng)度是251字節(jié)，那么當(dāng)前輪次中權(quán)重因子quantum＝256字節(jié)，若上一輪次調(diào)度的最大報(bào)文長(zhǎng)度是500字節(jié)，那么這一輪次權(quán)重因子quantum＝512字節(jié)。

204、根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括所述第一比項(xiàng)和第二比項(xiàng)；

詳細(xì)內(nèi)容參照步驟103所述。

205、根據(jù)所述第一調(diào)度長(zhǎng)度的加權(quán)值從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目 的報(bào)文；所述第一調(diào)度長(zhǎng)度的加權(quán)值為：所述第一調(diào)度長(zhǎng)度除以權(quán)重系數(shù)，所述權(quán)重系數(shù)為2的N次冪(2^N)，所述N滿(mǎn)足：所述第一比項(xiàng)與所述第二比項(xiàng)中最小的比項(xiàng)大于或等于2的N次冪(2^N)，且小于2的(N+1)次冪(2^N+1)；

由于在配置隊(duì)列權(quán)重比時(shí)，可能會(huì)配置例如7:11、7:13這樣的權(quán)重比，其中最小比項(xiàng)不為1，而最大公約數(shù)為1，因此無(wú)法替換為較小的等值權(quán)重比。若配置這類(lèi)的權(quán)重比，那么每一輪所分配的調(diào)度長(zhǎng)度值會(huì)很大，導(dǎo)致在一輪調(diào)度中，調(diào)度出較多的報(bào)文。例如，第一隊(duì)列中有7個(gè)報(bào)文，第二隊(duì)列中有20個(gè)報(bào)文，兩個(gè)隊(duì)列發(fā)送報(bào)文按定長(zhǎng)包100字節(jié)，配置權(quán)重因子quantum＝100字節(jié)，兩個(gè)隊(duì)列的權(quán)重比為7:11，即每輪調(diào)度前按權(quán)重分配隊(duì)列調(diào)度長(zhǎng)度，第一隊(duì)列分配(100*7)＝700字節(jié)，第二隊(duì)列分配(100*11)＝1100字節(jié)。那么在第一輪調(diào)度中，第一隊(duì)列的7個(gè)報(bào)文全部被調(diào)度出，第二隊(duì)列調(diào)度出11個(gè)報(bào)文，第二輪調(diào)度中，就只能調(diào)度出第二隊(duì)列剩余的9個(gè)報(bào)文，這樣，則引起了較大的流量抖動(dòng)。

所以在本申請(qǐng)的報(bào)文調(diào)度方法中，在配置隊(duì)列權(quán)重比的同時(shí)，配置權(quán)重系數(shù)ratio，權(quán)重系數(shù)ratio取值2^N，根據(jù)權(quán)重系數(shù)ratio進(jìn)行相應(yīng)的服務(wù)額度增值進(jìn)行優(yōu)化。具體操作如下：

根據(jù)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)，決定權(quán)重系數(shù)ratio中N的取值；最小的比項(xiàng)介于2^N和2^N+1之間，例如：

當(dāng)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)為1時(shí)，則N＝0；

當(dāng)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)為2～3時(shí)，則N＝1；

當(dāng)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)為4～7時(shí)，則N＝2；

當(dāng)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)為8～15時(shí)，則N＝3；

當(dāng)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)為16～31時(shí)，則N＝4；

當(dāng)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)為32～63時(shí)，則N＝5；

當(dāng)配置的隊(duì)列的權(quán)重比中最小的比項(xiàng)為64～100時(shí)，則N＝6；

每輪增加的服務(wù)額度為(比項(xiàng)*權(quán)重因子)/權(quán)重系數(shù)，即為調(diào)度長(zhǎng)度的加權(quán)值；按WDRR調(diào)度算法調(diào)度出隊(duì)，當(dāng)所有隊(duì)列服務(wù)額度為負(fù)值時(shí)，進(jìn)入下一輪調(diào)度。

例如：權(quán)重比為10:20，配置權(quán)重系數(shù)ratio＝8，實(shí)際調(diào)度效果為1.25:2.5；

權(quán)重比為7:13，配置動(dòng)態(tài)權(quán)重系數(shù)ratio＝4，實(shí)際調(diào)度效果為1.75:3.25；

權(quán)重比為7:11，配置動(dòng)態(tài)權(quán)重系數(shù)ratio＝4，實(shí)際調(diào)度效果為1.75:2.75；

例如，第一隊(duì)列與第二隊(duì)列發(fā)送報(bào)文按定長(zhǎng)包100字節(jié)，配置權(quán)重因子quantum＝為100字節(jié)，兩個(gè)隊(duì)列的權(quán)重比為10:20，則配置權(quán)重系數(shù)ratio＝8，即每輪調(diào)度前按權(quán)重分配隊(duì)列調(diào)度額度，第一隊(duì)列分配(100*10)÷8＝125字節(jié)，第二隊(duì)列分配(100*20)÷8＝250字節(jié)。第一輪調(diào)度中兩個(gè)隊(duì)列分別出隊(duì)1個(gè)和2個(gè)報(bào)文。這樣的調(diào)度效果接近于按1:2的報(bào)文數(shù)目調(diào)度，緩解了報(bào)文突發(fā)的情況。

再例如，兩個(gè)隊(duì)列發(fā)送報(bào)文按定長(zhǎng)包100字節(jié)，配置quantum＝為100字節(jié)，兩個(gè)隊(duì)列的權(quán)重比為7:11，則配置權(quán)重系數(shù)ratio＝4，即每輪調(diào)度前按權(quán)重分配隊(duì)列調(diào)度長(zhǎng)度，第一隊(duì)列分配(100*7)÷4＝175字節(jié)，第二隊(duì)列分配(100*11)÷4＝275字節(jié)。第一輪調(diào)度中兩個(gè)隊(duì)列分別出隊(duì)1個(gè)和2個(gè)報(bào)文。這樣的調(diào)度效果接近于按7:11的報(bào)文數(shù)目調(diào)度，緩解了報(bào)文突發(fā)的情況。

權(quán)重系數(shù)ratio根據(jù)每輪調(diào)度權(quán)重比中最小的比項(xiàng)優(yōu)化增加服務(wù)額度的基數(shù)，確保每次調(diào)度出權(quán)重比中最小的比項(xiàng)對(duì)應(yīng)的隊(duì)列1～2個(gè)報(bào)文，以減少因最小權(quán)重配置值非1引入的報(bào)文突發(fā)。

參照?qǐng)D3所示，本申請(qǐng)?zhí)峁┮环N調(diào)度報(bào)文的裝置，用于上述實(shí)現(xiàn)圖1和圖2所示的調(diào)度報(bào)文的方法，所述調(diào)度報(bào)文的裝置300包括：

確定單元301，用于確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度；

詳細(xì)內(nèi)容參照?qǐng)D1實(shí)施例中步驟101所述。

設(shè)置單元302，用于根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；

詳細(xì)內(nèi)容參照?qǐng)D1實(shí)施例中步驟102所述。

第一計(jì)算單元303，用于根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括所述第一比項(xiàng)和第二比項(xiàng)；

詳細(xì)內(nèi)容參照?qǐng)D1實(shí)施例中步驟103所述。

調(diào)度單元304，用于根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文；

詳細(xì)內(nèi)容參照?qǐng)D1實(shí)施例步驟104所述。

可選的，當(dāng)所述權(quán)重比的最大公約數(shù)不為1時(shí)，所述裝置還包括：

第二計(jì)算單元305，用于用所述最大公約數(shù)分別整除所述第一比項(xiàng)與所述第二比項(xiàng)。

詳細(xì)內(nèi)容參照?qǐng)D2實(shí)施例步驟201所述。

可選的，所述調(diào)度單元包括：

調(diào)度子單元3041，用于根據(jù)所述第一調(diào)度長(zhǎng)度的加權(quán)值從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文；所述第一調(diào)度長(zhǎng)度的加權(quán)值為：所述調(diào)度長(zhǎng)度除以權(quán)重系數(shù)，所述權(quán)重系數(shù)為2^N；所述N滿(mǎn)足：所述第一比項(xiàng)與所述第二比項(xiàng)中最小的比項(xiàng)大于或等于2^N，且小于2^N+1。

詳細(xì)內(nèi)容參照?qǐng)D2實(shí)施例中步驟205所述。

基于本申請(qǐng)上述提供的調(diào)度報(bào)文的方法，本申請(qǐng)?zhí)峁┮环N調(diào)度報(bào)文的裝置400，用于實(shí)現(xiàn)上述圖1和圖2所示調(diào)度報(bào)文的方法，如圖4所示，所述調(diào)度報(bào)文的裝置400包括處理器401和發(fā)送器402，其中，所述處理器401和所述發(fā)送器402之間通過(guò)總線(xiàn)403相互連接。

所述處理器401，用于確定第一隊(duì)列在上一輪次被調(diào)度出的報(bào)文中最大報(bào)文的長(zhǎng)度；

所述處理器401還用于根據(jù)所述最大報(bào)文的長(zhǎng)度設(shè)置所述第一隊(duì)列的權(quán)重因子，所述權(quán)重因子大于或等于所述最大報(bào)文的長(zhǎng)度且小于或等于預(yù)設(shè)門(mén)值，所述預(yù)設(shè)門(mén)值大于或等于所述最大報(bào)文的長(zhǎng)度；

所述處理器401還用于根據(jù)所述權(quán)重因子以及權(quán)重比中所述第一隊(duì)列對(duì)應(yīng)的第一比項(xiàng)計(jì)算所述第一隊(duì)列對(duì)應(yīng)的第一調(diào)度長(zhǎng)度，所述權(quán)重比包括所述第一比項(xiàng)和第二比項(xiàng)；

發(fā)送器402，用于根據(jù)所述第一調(diào)度長(zhǎng)度從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文。

可選的，當(dāng)所述權(quán)重比的最大公約數(shù)不為1時(shí)，所述處理器401還用于用所述最大公約數(shù)分別整除所述第一比項(xiàng)與所述第二比項(xiàng)。

可選的，所述發(fā)送器402具體用于根據(jù)所述第一調(diào)度長(zhǎng)度的加權(quán)值從所述第一隊(duì)列中調(diào)度出相應(yīng)數(shù)目的報(bào)文；所述第一調(diào)度長(zhǎng)度的加權(quán)值為：所述第一調(diào)度長(zhǎng)度除以權(quán)重系數(shù)，所述權(quán)重系數(shù)為2^N；所述N滿(mǎn)足：所述第一比項(xiàng)與所述第二比項(xiàng)中最小的比項(xiàng)大于或等于2^N，且小于2^N+1。

相關(guān)說(shuō)明可以對(duì)應(yīng)參閱圖1以及圖2的方法實(shí)施例部分所對(duì)應(yīng)的相關(guān)描述和效果進(jìn)行理解，本處不做過(guò)多贅述。

所述處理器401包括專(zhuān)用集成電路(Application Specific Integrated Circuit，簡(jiǎn)稱(chēng)：ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(Field－Programmable Gate Array，簡(jiǎn)稱(chēng)：FPGA)或者其他可編程邏輯器件等。

以上所述，以上實(shí)施例僅用以說(shuō)明本申請(qǐng)的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本申請(qǐng)進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本申請(qǐng)各實(shí)施例技術(shù)方案的范圍。