本發(fā)明涉及通訊網(wǎng)絡(luò)領(lǐng)域，特別是涉及一種報(bào)文調(diào)度方法和裝置。

背景技術(shù)：

目前多核處理器已經(jīng)在網(wǎng)絡(luò)傳輸設(shè)備上廣泛應(yīng)用，多核處理器的硬件性能是隨著核個(gè)數(shù)的增加成線(xiàn)性增加，能否充分發(fā)揮出來(lái)多核硬件的性能與軟件設(shè)計(jì)方法有直接關(guān)系。

在現(xiàn)行系統(tǒng)中，由于數(shù)據(jù)流調(diào)度的特點(diǎn)，數(shù)據(jù)流調(diào)度都是根據(jù)多核處理器的核進(jìn)行串行部署，處理器上每個(gè)核劃分不同的功能，流水線(xiàn)方式完成數(shù)據(jù)調(diào)度功能。圖1是現(xiàn)有技術(shù)中多核處理器傳統(tǒng)串行處理的示意圖，如圖1所示，將網(wǎng)絡(luò)處理最基本的功能“報(bào)文重組”、“接收流量限制”、“報(bào)文解密”、“報(bào)文加密”、“報(bào)文分片”，分別部署到多核處理器的不同core上。

現(xiàn)有技術(shù)中串行化實(shí)施的好處是方案極其簡(jiǎn)單，但同時(shí)帶來(lái)比較多的問(wèn)題。在功能角度上：1、基于功能的區(qū)分，多核處理器需要有一定數(shù)量的Core個(gè)數(shù)；2、當(dāng)換成另一件處理器后軟件業(yè)務(wù)部署方案需要重新設(shè)計(jì)。在性能角度上：1、如果“報(bào)文分片”比較多，那么Core0及Core6將會(huì)極其繁忙，而其他的Core可能會(huì)不同程度的清閑，導(dǎo)致系統(tǒng)瓶頸點(diǎn)出現(xiàn)在Core0及Core6上，使整個(gè)系統(tǒng)性能不理想；2、如果接收的報(bào)文的MTU與發(fā)送報(bào)文的MTU的長(zhǎng)度不同，那么又將出現(xiàn)“要么Core0比較繁忙，要么Core6比較繁忙”，導(dǎo)致系統(tǒng)瓶頸點(diǎn)要么在Core0上要么在Core6上，同樣也會(huì)導(dǎo)致整體性能不理想；3、如果報(bào)文需要解密的比較多，那么又會(huì)出現(xiàn)Core1為系統(tǒng)的瓶頸點(diǎn)，使整個(gè)系統(tǒng)性能不理想，同樣如果加密報(bào)文比較多，那么又會(huì)出現(xiàn)Core5為系統(tǒng)的瓶頸點(diǎn)，使整個(gè)系統(tǒng)性能不理想；4、當(dāng)系統(tǒng)中使用的隊(duì)列數(shù)比較多的時(shí) 候，又會(huì)出現(xiàn)Core3成為系統(tǒng)的瓶頸點(diǎn)，影響整個(gè)系統(tǒng)的性能提升，同理，當(dāng)系統(tǒng)中使用的隊(duì)列數(shù)極少時(shí)，Core3負(fù)荷降低，但是Core4的負(fù)荷會(huì)相對(duì)提高，導(dǎo)致新的瓶頸點(diǎn)出現(xiàn)在Core4。

綜上分析，可以看出，多個(gè)核串行連接，在報(bào)文發(fā)送過(guò)程中，在各種情況下出現(xiàn)的不同的動(dòng)態(tài)瓶頸點(diǎn)，無(wú)法使多核處理器的性能充分發(fā)揮出來(lái)，導(dǎo)致報(bào)文發(fā)送的成功率較低，降低了系統(tǒng)的性能。

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

鑒于現(xiàn)有技術(shù)中多個(gè)核串行連接，在報(bào)文發(fā)送過(guò)程中，在各種情況下出現(xiàn)的不同的動(dòng)態(tài)瓶頸點(diǎn)，無(wú)法使多核處理器的性能充分發(fā)揮出來(lái)，導(dǎo)致報(bào)文發(fā)送的成功率較低，降低了系統(tǒng)的性能的問(wèn)題，提出了本發(fā)明以便提供一種克服上述問(wèn)題或者至少部分地解決上述問(wèn)題的報(bào)文調(diào)度方法和裝置。

本發(fā)明提供一種報(bào)文調(diào)度裝置，用于對(duì)多個(gè)設(shè)備的報(bào)文進(jìn)行調(diào)度，該裝置包括：

更新信用值獲取單元，用于發(fā)送當(dāng)前報(bào)文時(shí)，獲取該設(shè)備更新的信用值，其中，所述設(shè)備待發(fā)送所述當(dāng)前報(bào)文；

剩余信用值確定單元，用于確定所有設(shè)備的剩余信用值；

報(bào)文調(diào)度單元，用于根據(jù)所有設(shè)備的剩余信用值和該設(shè)備更新的信用值，確定該設(shè)備是否發(fā)送當(dāng)前報(bào)文。

其中，報(bào)文調(diào)度單元包括：

加法模塊，用于將所有設(shè)備的剩余信用值和該設(shè)備更新的信用值相加，作為該設(shè)備的當(dāng)前信用值；

判斷模塊，用于判斷當(dāng)前信用值是否不小于預(yù)定閾值；

發(fā)送模塊，用于根據(jù)判斷模塊的結(jié)果為是，則發(fā)送當(dāng)前報(bào)文。

優(yōu)選地，預(yù)定閾值不小于零。

其中，剩余信用值確定單元包括：

獲取模塊，用于獲取每個(gè)設(shè)備剩余的信用值；

確定模塊，用于將每個(gè)設(shè)備剩余的信用值相加，作為所有設(shè)備的剩余信用值。

優(yōu)選地，利用下述公式確定更新的信用值Core[i].New_Credit：

Core[i].New_Credit＝{(Core[i].New_Cnt+Core[i].Cnt_Lost_RW)*T_Credit_R*Core[i].Weight_R/SUM(Core[i].Weight_R)}/T_Cnt_R，其中，Core[i].New_Credi表示在Core[i].New_Cnt期間應(yīng)該增加的信用值，Core[i].New_Cnt表示設(shè)備i在兩次報(bào)文調(diào)度時(shí)間的計(jì)數(shù)器值，Core[i].Cnt_Lost_RW表示設(shè)備i當(dāng)前的上一次計(jì)算信用值由于整數(shù)運(yùn)算損失掉的計(jì)數(shù)器值，Core[i].Weight_R表示設(shè)備i的信用更新權(quán)重，T_Cnt_R表示單位時(shí)間T內(nèi)計(jì)數(shù)器值變化量，T_Credit_R表示單位時(shí)間內(nèi)信用值變化量，i表示設(shè)備的序號(hào)。

優(yōu)選地，利用下述公式確定本次信用值整數(shù)運(yùn)算損失的計(jì)數(shù)器值Core[i].Cnt_Lost_New：

Core[i].Cnt_Lost_New＝

(Core[i].New_Cnt+Core[i].Cnt_Lost_RW)％T_Cnt_R

其中，Core[i].Cnt_Lost_New表示設(shè)備i的當(dāng)前信用值整數(shù)運(yùn)算損失的計(jì)數(shù)器值，Core[i].Cnt_Lost_RW表示設(shè)備i的Cnt_Lost_RW，Core[i].New_Cnt表示兩次報(bào)文調(diào)度時(shí)間的計(jì)數(shù)器值，T_Cnt_R表示單位時(shí)間T內(nèi)計(jì)數(shù)器值變化量。

其中，裝置還包括：

并行處理單元，用于將所述多個(gè)設(shè)備并行連接。

其中，裝置還包括：

第一參數(shù)處理單元，用于放置第一參數(shù)，第一參數(shù)為多個(gè)設(shè)備共享、且非實(shí)時(shí)變化的參數(shù)。

優(yōu)選地，第一參數(shù)包括以下至少之一：?jiǎn)挝粫r(shí)間內(nèi)計(jì)數(shù)器值變化量，單位 時(shí)間內(nèi)信用值變化量，最大信用值。

優(yōu)選地，第一參數(shù)處理單元設(shè)置在內(nèi)存中，與cacheline對(duì)齊。

并且，第一參數(shù)為只讀參數(shù)。

其中，裝置還包括：

多個(gè)第二參數(shù)處理單元，每個(gè)設(shè)備對(duì)應(yīng)一個(gè)第二參數(shù)處理單元；

第二參數(shù)處理單元，用于放置第二參數(shù)，第二參數(shù)為多個(gè)設(shè)備共有、且實(shí)時(shí)變化的參數(shù)。

優(yōu)選地，第二參數(shù)包括以下至少之一：上一次報(bào)文發(fā)送時(shí)機(jī)的計(jì)數(shù)器值，上一次計(jì)算信用值由于整數(shù)運(yùn)算損失掉的計(jì)數(shù)器值，上一次發(fā)送完成后信用值剩余有符號(hào)值。

優(yōu)選地，第二參數(shù)處理單元設(shè)置在內(nèi)存中，與cacheline對(duì)齊。

并且，第二參數(shù)為讀寫(xiě)參數(shù)。

其中，多個(gè)設(shè)備的數(shù)據(jù)流流向同一個(gè)服務(wù)器

其中，設(shè)備為以下之一：核、處理器、單板。

本發(fā)明還提供了一種報(bào)文調(diào)度方法，包括：

發(fā)送當(dāng)前報(bào)文時(shí)，獲取設(shè)備更新的信用值；

確定所有設(shè)備的剩余信用值；

根據(jù)所有設(shè)備的剩余信用值和該設(shè)備更新的信用值，確定該設(shè)備是否發(fā)送當(dāng)前報(bào)文。

其中，根據(jù)所有設(shè)備的剩余信用值和該設(shè)備更新的信用值，確定該設(shè)備是否發(fā)送當(dāng)前報(bào)文的處理包括：

將所有設(shè)備的剩余信用值和該設(shè)備更新的信用值相加，作為該設(shè)備的當(dāng)前信用值；

判斷當(dāng)前信用值是否不小于預(yù)定閾值；

如果判斷結(jié)果為是，則發(fā)送當(dāng)前報(bào)文。

優(yōu)選地，預(yù)定閾值不小于零。

本發(fā)明有益效果如下：

借助于本發(fā)明實(shí)施例的終端，解決了現(xiàn)有技術(shù)中多個(gè)核串行連接，在報(bào)文發(fā)送過(guò)程中，在各種情況下出現(xiàn)的不同的動(dòng)態(tài)瓶頸點(diǎn)，無(wú)法使多核處理器的性能充分發(fā)揮出來(lái)，導(dǎo)致報(bào)文發(fā)送的成功率較低，降低了系統(tǒng)的性能的問(wèn)題，本發(fā)明中，每個(gè)設(shè)備單獨(dú)進(jìn)行報(bào)文的調(diào)度，能夠充分發(fā)揮出每個(gè)設(shè)備的性能，提高的報(bào)文發(fā)送的效率和成功率，提高了系統(tǒng)的性能，同時(shí)沒(méi)有增加額外的硬件設(shè)備，降低了成本。

上述說(shuō)明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說(shuō)明書(shū)的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的具體實(shí)施方式。

附圖說(shuō)明

通過(guò)閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中：

圖1是本發(fā)明實(shí)施例的報(bào)文調(diào)度裝置的結(jié)構(gòu)示意圖；

圖2是本發(fā)明實(shí)施例的報(bào)文調(diào)度裝置的詳細(xì)結(jié)構(gòu)示意圖；

圖3是本發(fā)明實(shí)施例第一參數(shù)和第二參數(shù)的示意圖

圖4是本發(fā)明實(shí)施例的報(bào)文調(diào)度方法的流程圖；

圖5是本發(fā)明實(shí)施例在多個(gè)設(shè)備中報(bào)文調(diào)度的實(shí)施方式示意圖；

圖6是本發(fā)明實(shí)施例的多核處理器中報(bào)文調(diào)度的實(shí)施方式示意圖；

圖7是本發(fā)明實(shí)施例的多處理器單板中報(bào)文調(diào)度的實(shí)施方式示意圖；

圖8是本發(fā)明實(shí)施例的多個(gè)類(lèi)刀片單板中報(bào)文調(diào)度的實(shí)施方式示意圖；

圖9是本發(fā)明實(shí)施例的多個(gè)網(wǎng)絡(luò)整裝設(shè)備中報(bào)文調(diào)度的實(shí)施方式示意圖。

具體實(shí)施方式

下面將參照附圖更詳細(xì)地描述本公開(kāi)的示例性實(shí)施例。雖然附圖中顯示了本公開(kāi)的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開(kāi)，并且能夠?qū)⒈竟_(kāi)的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。

以下結(jié)合附圖以及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不限定本發(fā)明。無(wú)法充分發(fā)揮多核CPU的多核性能。

裝置實(shí)施例

根據(jù)本發(fā)明的實(shí)施例，提供了一種報(bào)文調(diào)度裝置，圖1是本發(fā)明實(shí)施例的報(bào)文調(diào)度裝置的結(jié)構(gòu)示意圖，如圖1所示，根據(jù)本發(fā)明實(shí)施例的報(bào)文調(diào)度裝置包括：更新信用值獲取單元12、剩余信用值確定單元14和報(bào)文調(diào)度單元16，以下對(duì)本發(fā)明實(shí)施例的各個(gè)模塊進(jìn)行詳細(xì)的說(shuō)明。

更新信用值獲取單元12，用于發(fā)送當(dāng)前報(bào)文時(shí)，獲取設(shè)備更新的信用值，其中，該設(shè)備待發(fā)送所述當(dāng)前報(bào)文；

剩余信用值確定單元14，用于確定所有設(shè)備的剩余信用值；

報(bào)文調(diào)度單元16，用于根據(jù)所有設(shè)備的剩余信用值和該設(shè)備更新的信用值，確定該設(shè)備是否發(fā)送當(dāng)前報(bào)文。

圖2是本發(fā)明實(shí)施例的報(bào)文調(diào)度裝置的詳細(xì)結(jié)構(gòu)示意圖，如圖2所示，報(bào)文調(diào)度單元16包括加法模塊160、判斷模塊162和發(fā)送模塊164，剩余信用值確定單元14包括第一獲取模塊140、第二獲取模塊142和確定模塊144，其中，

報(bào)文調(diào)度單元16包括：

加法模塊160，用于將所有設(shè)備的剩余信用值做和，與該設(shè)備更新的信用值相加，作為該設(shè)備的當(dāng)前信用值；

判斷模塊162，用于判斷當(dāng)前信用值是否不小于預(yù)定閾值，優(yōu)選地，預(yù)定閾值不小于零，例如，該閾值可以選擇0、1、2、3等整數(shù)，也可以選擇小數(shù)， 例如，2.1、3.5等，該閾值可以根據(jù)經(jīng)驗(yàn)選取，也可以根據(jù)實(shí)際中報(bào)文發(fā)送效率最高的統(tǒng)計(jì)值來(lái)選取。

發(fā)送模塊164，用于根據(jù)判斷模塊的結(jié)果為是，則發(fā)送當(dāng)前報(bào)文。

剩余信用值確定14單元包括：

獲取模塊140，獲取每個(gè)設(shè)備剩余的信用值；

確定模塊142，用于將每個(gè)設(shè)備剩余的信用值相加，作為所有設(shè)備的剩余信用值。

報(bào)文調(diào)度裝置與多個(gè)設(shè)備(設(shè)備1、設(shè)備2、……、設(shè)備N(xiāo))的連接關(guān)系也如圖2所示，其中，多個(gè)設(shè)備(設(shè)備1、設(shè)備2、……、設(shè)備N(xiāo))的數(shù)據(jù)流流向同一個(gè)服務(wù)器，例如，設(shè)備可以為核、處理器、單板等。

本發(fā)明實(shí)施例提供一種更新的信用值計(jì)算方法，可以利用下述公式確定更新的信用值Core[i].New_Credit：

Core[i].New_Credit＝{(Core[i].New_Cnt+Core[i].Cnt_Lost_RW)*T_Credit_R*Core[i].Weight_R/SUM(Core[i].Weight_R)}/T_Cnt_R，其中，Core[i].New_Credi表示在Core[i].New_Cnt期間應(yīng)該增加的信用值，Core[i].New_Cnt表示設(shè)備i在兩次報(bào)文調(diào)度時(shí)間的計(jì)數(shù)器值，Core[i].Cnt_Lost_RW表示設(shè)備i的上一次計(jì)算信用值由于整數(shù)運(yùn)算損失掉的計(jì)數(shù)器值，Core[i].Weight_R表示設(shè)備i的信用更新權(quán)重，T_Cnt_R表示單位時(shí)間T內(nèi)計(jì)數(shù)器值變化量，T_Credit_R表示單位時(shí)間內(nèi)信用值變化量，i表示設(shè)備的序號(hào)。

本發(fā)明實(shí)施例還提供一種信用值整數(shù)運(yùn)算損失的計(jì)數(shù)器值計(jì)算方法，可以利用下述公式確定本次信用值整數(shù)運(yùn)算損失的計(jì)數(shù)器值Core[i].Cnt_Lost_New：

Core[i].Cnt_Lost_New＝

(Core[i].New_Cnt+Core[i].Cnt_Lost_RW)％T_Cnt_R

其中，Core[i].Cnt_Lost_New表示設(shè)備i的本次信用值整數(shù)運(yùn)算損失的計(jì)數(shù) 器值，Core[i].Cnt_Lost_RW表示設(shè)備i的Cnt_Lost_RW，Core[i].New_Cnt表示兩次報(bào)文調(diào)度時(shí)間的計(jì)數(shù)器值，T_Cnt_R表示單位時(shí)間T內(nèi)計(jì)數(shù)器值變化量。

該報(bào)文調(diào)度裝置還包括并行處理單元，用于將多個(gè)設(shè)備并行連接。

該報(bào)文調(diào)度裝置還包括第一參數(shù)處理單元和多個(gè)第二參數(shù)處理單元：

第一參數(shù)處理單元，用于放置第一參數(shù)，第一參數(shù)為多個(gè)設(shè)備共享、且非實(shí)時(shí)變化的只讀參數(shù)，例如，第一參數(shù)包括以下至少之一：?jiǎn)挝粫r(shí)間內(nèi)計(jì)數(shù)器值變化量，單位時(shí)間內(nèi)信用值變化量，最大信用值。第一參數(shù)處理單元可以設(shè)置在內(nèi)存中，與cacheline對(duì)齊。

多個(gè)第二參數(shù)處理單元，每個(gè)設(shè)備對(duì)應(yīng)一個(gè)第二參數(shù)處理單元，第二參數(shù)處理單元用于放置第二參數(shù)，第二參數(shù)為多個(gè)設(shè)備共有、且實(shí)時(shí)變化的讀寫(xiě)參數(shù)，例如，第二參數(shù)包括以下至少之一：上一次報(bào)文發(fā)送時(shí)機(jī)的計(jì)數(shù)器值，上一次計(jì)算信用值由于整數(shù)運(yùn)算損失掉的計(jì)數(shù)器值，上一次發(fā)送完成后信用值剩余有符號(hào)值。該第二參數(shù)處理單元設(shè)置在內(nèi)存中，與cacheline對(duì)齊。

由于第一參數(shù)處理單元和多個(gè)第二參數(shù)處理單元均設(shè)置在內(nèi)存中，這里不再畫(huà)圖示意，該內(nèi)存12與N個(gè)設(shè)備相連接，也與并行處理單元10、更新信用值獲取單元12、剩余信用值確定單元14和報(bào)文調(diào)度單元16分別相連接。

圖3是本發(fā)明實(shí)施例第一參數(shù)和第二參數(shù)的示意圖，如圖3所示，一類(lèi)/級(jí)特性參數(shù)(即上文所述的第一參數(shù))由多個(gè)設(shè)備共享，每個(gè)設(shè)備都有自己的二類(lèi)/級(jí)特性參數(shù)(即上文所述的第二參數(shù))，有的設(shè)備還可以有自己的三類(lèi)/級(jí)特性參數(shù)(也可以命名為第三參數(shù))，第三參數(shù)可以根據(jù)需要設(shè)置，例如第三參數(shù)可以是某個(gè)設(shè)備特有的特征，而非所有設(shè)備共有的特征，第三參數(shù)也可以設(shè)置在在內(nèi)存中，與cacheline對(duì)齊。也就是說(shuō)，該實(shí)施方式將一類(lèi)/級(jí)特性參數(shù)，分布于每個(gè)設(shè)備中，用于本地設(shè)備更好的讀取該類(lèi)/級(jí)特性參數(shù)值，該部分參數(shù)主要是非易變的多個(gè)設(shè)備聯(lián)合/協(xié)同完成的整形限流的目標(biāo)參數(shù)，各設(shè)備間需要能夠通信，用于二類(lèi)/級(jí)特性參數(shù)交互。二類(lèi)特性參數(shù)為本設(shè)備易變參數(shù)，可以是：實(shí)時(shí)更新的歷史數(shù)據(jù)發(fā)送信息及當(dāng)前需要實(shí)時(shí)更新的信息，以及通過(guò) 通信接口更新過(guò)來(lái)的其它處理器的發(fā)送歷史信息及當(dāng)前需要實(shí)時(shí)更新的信息，及其他更多的實(shí)時(shí)/非實(shí)時(shí)參數(shù)

本發(fā)明通過(guò)將多個(gè)設(shè)備并行連接，每個(gè)設(shè)備單獨(dú)進(jìn)行報(bào)文的調(diào)度，能夠充分發(fā)揮出每個(gè)設(shè)備的性能，提高的報(bào)文發(fā)送的效率和成功率，提高了系統(tǒng)的性能，同時(shí)沒(méi)有增加額外的硬件設(shè)備，降低了成本。通過(guò)本發(fā)明實(shí)施例，可以在多核處理器、多處理器單板及多物理設(shè)備間更好的并行聯(lián)合(協(xié)同)調(diào)度的方法，其特點(diǎn)是可以充分發(fā)揮出多核處理器核、多處理器單板或多個(gè)物理設(shè)備的最大性能，同時(shí)能夠更好的適應(yīng)通信網(wǎng)絡(luò)中各種比較苛刻的功能要求。

方法實(shí)施例

根據(jù)本發(fā)明的實(shí)施例，提供了一種多頻段射頻信號(hào)發(fā)送方法，圖4是本發(fā)明實(shí)施例的報(bào)文調(diào)度方法的流程圖，如圖4所示，根據(jù)本發(fā)明實(shí)施例的報(bào)文調(diào)度方法包括如下處理：

步驟401，發(fā)送當(dāng)前報(bào)文時(shí)，獲取設(shè)備更新的信用值，其中，該設(shè)備待發(fā)送當(dāng)前報(bào)文；

步驟402，確定所有設(shè)備的剩余信用值；

步驟403，根據(jù)所有設(shè)備的剩余信用值和該設(shè)備更新的信用值，確定該設(shè)備是否發(fā)送當(dāng)前報(bào)文。

在步驟403中，根據(jù)所有設(shè)備的剩余信用值和該設(shè)備更新的信用值，確定該設(shè)備是否發(fā)送當(dāng)前報(bào)文的處理包括：將所有設(shè)備的剩余信用值做和，與該設(shè)備更新的信用值相加，作為該設(shè)備的當(dāng)前信用值；判斷當(dāng)前信用值是否不小于預(yù)定閾值；如果判斷結(jié)果為是，則發(fā)送當(dāng)前報(bào)文，其中，預(yù)定閾值可以不小于零。

圖5是本發(fā)明實(shí)施例在多個(gè)設(shè)備中并行聯(lián)合整形限流的實(shí)施方式示意圖，現(xiàn)結(jié)合圖5舉例說(shuō)明本發(fā)明實(shí)施例。為簡(jiǎn)單起見(jiàn)，假設(shè)N為3，共有三個(gè)設(shè)備，設(shè)備1、設(shè)備2和設(shè)備3，預(yù)定閾值設(shè)置為0。設(shè)備1待發(fā)送的當(dāng)前報(bào)文1長(zhǎng)度為1000，設(shè)備2待發(fā)送的當(dāng)前報(bào)文2長(zhǎng)度為500，設(shè)備3待發(fā)送的當(dāng)前報(bào)文3 長(zhǎng)度為100；設(shè)備1上一次調(diào)度后的剩余信用值為200，設(shè)備2上一次調(diào)度后的剩余信用值為-700，設(shè)備3上一次調(diào)度后的剩余信用值為300；設(shè)備1更新的信用值為200，設(shè)備2更新的信用值為100，設(shè)備1更新的信用值為300。

分別計(jì)算設(shè)備1、設(shè)備2和設(shè)備3的當(dāng)前信用值，判斷當(dāng)前報(bào)文1、當(dāng)前報(bào)文2、當(dāng)前報(bào)文3是否能發(fā)送：

設(shè)備1的當(dāng)前信用值為將設(shè)備1、設(shè)備2和設(shè)備3的剩余信用值做和，與設(shè)備1更新的信用值相加，即200+(-700)+300+200＝0，預(yù)定閾值為0，設(shè)備1的當(dāng)前信用值等于0，滿(mǎn)足不小于預(yù)定閾值的條件，則設(shè)備1將長(zhǎng)度為1000的當(dāng)前報(bào)文1發(fā)送給網(wǎng)絡(luò)側(cè)，此時(shí)設(shè)備1的剩余信用值為0-1000＝-1000；

設(shè)備2的當(dāng)前信用值為將設(shè)備1、設(shè)備2和設(shè)備3的剩余信用值做和，與設(shè)備2更新的信用值相加，即200+(-700)+300+100＝-100，預(yù)定閾值為0，設(shè)備1的當(dāng)前信用值等于-100，小于0，不滿(mǎn)足不小于預(yù)定閾值的條件，則設(shè)備2將不能長(zhǎng)度為500的當(dāng)前報(bào)文2發(fā)送給網(wǎng)絡(luò)側(cè)，此時(shí)要等待信用值的更新，再發(fā)起新一輪的計(jì)算，方法與上述方法相同，不再贅述，直到當(dāng)前信用值大于等于0，才能發(fā)送當(dāng)前報(bào)文2；

設(shè)備3的當(dāng)前信用值為將設(shè)備1、設(shè)備2和設(shè)備3的剩余信用值做和，與設(shè)備3更新的信用值相加，即200+(-700)+300+300＝100，預(yù)定閾值為0，設(shè)備3的當(dāng)前信用值等于100，滿(mǎn)足不小于預(yù)定閾值的條件，則設(shè)備3將長(zhǎng)度為100的當(dāng)前報(bào)文3發(fā)送給網(wǎng)絡(luò)側(cè)，此時(shí)設(shè)備3的剩余信用值為100-100＝0。

需要說(shuō)明的是，更新的信用值計(jì)算可以采用上述公式Core[i].New_Credit：

Core[i].New_Credit＝{(Core[i].New_Cnt+Core[i].Cnt_Lost_RW)*T_Credit_R*Core[i].Weight_R/SUM(Core[i].Weight_R)}/T_Cnt_R，通過(guò)獲取相應(yīng)的第一參數(shù)、第二參數(shù)，來(lái)確定更新的信用值。

可以看出，在現(xiàn)有技術(shù)中，設(shè)備之間串行連接，每個(gè)設(shè)備只具備報(bào)文發(fā)送的部分功能，例如，設(shè)備1的功能為“報(bào)文重組”、設(shè)備2的功能為“接收流量限制”、設(shè)備3的功能為“報(bào)文解密”、設(shè)備4的功能為“報(bào)文加密”、設(shè)備5 的功能為“報(bào)文分片”，每個(gè)報(bào)文的調(diào)度，各個(gè)設(shè)備進(jìn)行不同的處理，但在本發(fā)明實(shí)施例中，設(shè)備之間并行連接，每個(gè)設(shè)備都具備“報(bào)文重組”、“接收流量限制”、“報(bào)文解密”、“報(bào)文加密”和“報(bào)文分片”的所有功能，每個(gè)報(bào)文的調(diào)度，只需要其中一個(gè)設(shè)備進(jìn)行處理，例如，設(shè)備1負(fù)責(zé)報(bào)文1的調(diào)度，設(shè)備2負(fù)責(zé)報(bào)文2的調(diào)度，也就是說(shuō)，報(bào)文1的調(diào)度，設(shè)備2或其他設(shè)備是不參與的，只有設(shè)備1處理報(bào)文1的調(diào)度，報(bào)文2的調(diào)度，設(shè)備1或其他設(shè)備是不參與的，只有設(shè)備2處理報(bào)文2的調(diào)度，其他同理。

下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例的技術(shù)方案作進(jìn)一步的詳細(xì)描述，本發(fā)明實(shí)施例提供的在由多核處理器、多處理器單板或多個(gè)物理設(shè)備組成的通信網(wǎng)絡(luò)上的并行分布式聯(lián)合(協(xié)同)整形限流調(diào)度方法。需要說(shuō)明的是，為方便說(shuō)明本發(fā)明實(shí)施例，本發(fā)明實(shí)施例中分別給出了在多核處理器，多處理器單板及多個(gè)物理設(shè)備上使用該方法在網(wǎng)絡(luò)傳輸中整形限流的功能，但并不限于此，符合多個(gè)設(shè)備的數(shù)據(jù)流流向同一個(gè)服務(wù)器特征的設(shè)備仍在本發(fā)明的保護(hù)范圍內(nèi)。

實(shí)施例1多核處理器的報(bào)文調(diào)度

多核處理器一個(gè)非常好的特點(diǎn)就是，如果需要更高的性能，那么可以選用核數(shù)更多的處理器就可以達(dá)到該目的，但前提是軟件業(yè)務(wù)能夠充分利用到這一點(diǎn)，正如現(xiàn)有技術(shù)中提到的串行方法的各種限制，所以如果軟件能夠完全并行并且可以通過(guò)添加/減少多核處理器的核個(gè)數(shù)達(dá)到性能的增加/減少，那么對(duì)于多核性能的充分發(fā)揮起到?jīng)Q定性作用，如背景技術(shù)中提到的示例，在網(wǎng)絡(luò)處理中并行化實(shí)施中比較難的是core3及core4的業(yè)務(wù)，因?yàn)樵摬糠謽I(yè)務(wù)涉及到關(guān)鍵參數(shù)(臨界資源)的實(shí)時(shí)更新，而在多核下多個(gè)核無(wú)限制的操作同一塊內(nèi)存的關(guān)鍵參數(shù)(臨界資源)將會(huì)出現(xiàn)性能下降嚴(yán)重并且會(huì)出現(xiàn)數(shù)據(jù)不一致現(xiàn)象，最終導(dǎo)致數(shù)據(jù)流調(diào)度失敗。本方法提供的實(shí)施方式可以很好的解決該問(wèn)題，使多核設(shè)備的性能充分發(fā)揮，并且基本隨核的個(gè)數(shù)成線(xiàn)性增加，同時(shí)不會(huì)產(chǎn)生調(diào)度失敗的問(wèn)題。

圖6是本發(fā)明實(shí)施例的多核處理器的報(bào)文調(diào)度，即在多核處理器中并行聯(lián) 合(協(xié)同)整形限流的應(yīng)用，如圖6所示，調(diào)度參數(shù)分類(lèi)成多核共享參數(shù)(即上文所述的第一參數(shù))與每個(gè)核獨(dú)有參數(shù)(即上文所述的第二參數(shù)或第三參數(shù))，多核共享參數(shù)具有非易變特性，每個(gè)核獨(dú)有參數(shù)具有實(shí)時(shí)易變特性，并通過(guò)做加法運(yùn)算將其他核獨(dú)有參數(shù)中的信息加入到調(diào)度判斷中。例如，在該實(shí)施方案中，將“目標(biāo)整形限流配置參數(shù)”劃分成“一類(lèi)/級(jí)特性參數(shù)”，將“每個(gè)核實(shí)時(shí)更新的數(shù)據(jù)、發(fā)送歷史信息及當(dāng)前需要實(shí)時(shí)更新的信息”劃分成“二類(lèi)/級(jí)特性參數(shù)”。關(guān)于“三類(lèi)/級(jí)特性參數(shù)”，可以根據(jù)具體的功能要求設(shè)計(jì)，本實(shí)施方式中沒(méi)有具體說(shuō)明，但是是否有“三類(lèi)/級(jí)特性參數(shù)”仍然在該專(zhuān)利的保護(hù)范圍內(nèi)。

具體地，一類(lèi)/級(jí)特性參數(shù)：目標(biāo)整形限流配置參數(shù)。該部分參數(shù)為多核共享的參數(shù)，該參數(shù)絕大多數(shù)情況下是只讀的參數(shù)，標(biāo)識(shí)為Para_R，在內(nèi)存中可以只保留一份，最好是cache line對(duì)齊，該參數(shù)包括：?jiǎn)挝粫r(shí)間T內(nèi)計(jì)數(shù)器值變化量T_Cnt_R，單位時(shí)間內(nèi)信用值變化量T_Credit_R，整形端口累計(jì)最大信用值Credit_Max_R；(信用值與可發(fā)送的字節(jié)有直接對(duì)應(yīng)關(guān)系，常用的對(duì)應(yīng)關(guān)系，一個(gè)信用值對(duì)應(yīng)一個(gè)Byte的數(shù)據(jù))。

二類(lèi)/級(jí)特性參數(shù)：每個(gè)核實(shí)時(shí)更新的數(shù)據(jù)、發(fā)送歷史信息及當(dāng)前需要實(shí)時(shí)更新的信息。該部分參數(shù)是每個(gè)核獨(dú)有參數(shù)，強(qiáng)制要求保持cache line對(duì)齊，并且最好是在cache line連續(xù)的內(nèi)存區(qū)域，該部分參數(shù)是實(shí)時(shí)讀寫(xiě)參數(shù)，標(biāo)識(shí)為Para_RW，包括：上一次報(bào)文發(fā)送時(shí)機(jī)的計(jì)數(shù)器值Cnt_RW，上一次計(jì)算信用值由于整數(shù)運(yùn)算損失掉的計(jì)數(shù)器值Cnt_Lost_RW，上一次發(fā)送完成后信用值剩余有符號(hào)值Credit_Left_RW。

信用值更新策略：T_Cnt_R值與T_Credit_R值的大小反映了整形限流的流速，在多核的情況下每個(gè)核可以根據(jù)這兩個(gè)參數(shù)更新本核的信用值，可以用上述公式描述信用值更新策略：Core[i].New_Credit＝{(Core[i].New_Cnt+Core[i].Cnt_Lost_RW)*T_Credit_R*Core[i].Weight_R/SUM(Core[i].Weight_R)}/T_Cnt_R，其中， Core[i].New_Credi表示在Core[i].New_Cnt期間應(yīng)該增加的信用值，Core[i].New_Cnt表示兩次報(bào)文調(diào)度時(shí)間的計(jì)數(shù)器值，Core[i].Cnt_Lost_RW表示設(shè)備i的上一次計(jì)算信用值由于整數(shù)運(yùn)算損失掉的計(jì)數(shù)器值，Core[i].Weight_R表示設(shè)備i的信用更新權(quán)重，T_Cnt_R表示單位時(shí)間T內(nèi)計(jì)數(shù)器值變化量，T_Credit_R值表示單位時(shí)間內(nèi)信用值變化量，i表示設(shè)備的序號(hào)。其中，當(dāng)所有的Core[i].Weight_R都相同時(shí)，實(shí)際上是每個(gè)核都以1/N的速度更新信用值，當(dāng)只有一個(gè)核的Weight_R非零時(shí)，那么只有一個(gè)核更新信用值。例如，可以以Core[i].Weight_R都相同的情況，也可以有其他策略。

每個(gè)核在做調(diào)度判斷的時(shí)候需要知道其他核做完最后一次調(diào)度后剩余的信用值Credit_Left_RW，來(lái)判斷當(dāng)前端口是否允許發(fā)送，方法如下：

通過(guò)做加法將其他核及本核的Credit_Left_RW累加運(yùn)算，得到所有核在整個(gè)端口上調(diào)度歷史上剩余的信用值(有符號(hào)數(shù)，可以是正負(fù)或者0)，標(biāo)記為Credit_Left_Sum，使用上面提到的“信用值更新策略”方法計(jì)算得到Core[i].New_Credit，更新Credit_Left_Sum_New＝Core[i].New_Credit+Credit_Left_Sum。具體計(jì)算方法和調(diào)度方法已在上文中舉例說(shuō)明，這里不再贅述。

通過(guò)將多個(gè)核并行連接，充分利用了多核處理器的性能優(yōu)勢(shì)，整形隊(duì)列的個(gè)數(shù)的限制，并且可以根據(jù)設(shè)備性能要求動(dòng)態(tài)靈活部署，提高了網(wǎng)絡(luò)傳輸設(shè)備整體性能及靈活性。

實(shí)施例2多處理器單板的報(bào)文調(diào)度

無(wú)線(xiàn)網(wǎng)絡(luò)設(shè)備中，為了完成復(fù)雜的運(yùn)算任務(wù)，多數(shù)單板上都有多個(gè)處理器，例如可以使用3個(gè)處理器同時(shí)完成3個(gè)120o小區(qū)的數(shù)據(jù)處理，3個(gè)小區(qū)做為一個(gè)全向360o基站通過(guò)共同的網(wǎng)絡(luò)接口需要整形限流后(例如按照3小區(qū)300Mbit/s)，發(fā)送到傳輸網(wǎng)絡(luò)設(shè)備中去。傳統(tǒng)的做法可以有兩種：第一種，要么限制每個(gè)小區(qū)的流量按照不超過(guò)100Mbit/s的流量進(jìn)行整形限流，這樣3個(gè)小區(qū)整體肯定不超過(guò)300Mbit/s的流量，但是這樣會(huì)出現(xiàn)，比如：小區(qū)1有 120Mbit/s的突發(fā)報(bào)文，小區(qū)2有50Mbit/s突發(fā)報(bào)文，小區(qū)3有100Mbit/s，3個(gè)小區(qū)加在一起270Mbit/s還沒(méi)有達(dá)到300Mbit/s，正常理解這個(gè)360o，全向基站的全部流量都可以發(fā)送出去，但是如果按照當(dāng)前的配置，小區(qū)1將有20Mbit/s流量的可能丟包問(wèn)題；另一種解決方法是，添加額外的硬件，將3個(gè)小區(qū)的數(shù)據(jù)匯集到這個(gè)硬件上后做300Mbit/s的整形限流解決，但是這樣需要增加硬件成本。

在本發(fā)明中，通過(guò)將多個(gè)處理器之間并行連接，通過(guò)本發(fā)明實(shí)施例，就可以不用添加額外硬件就可以完成同樣的整形限流功能，既提高網(wǎng)絡(luò)帶寬的利用率又可以降低網(wǎng)絡(luò)設(shè)備的成本。

圖7是本發(fā)明實(shí)施例的多處理器單板中報(bào)文調(diào)度的實(shí)施方式示意圖，即在在多處理器單板上并行聯(lián)合(協(xié)同)整形限流的應(yīng)用，如圖7所示，在該實(shí)施方式中將一類(lèi)/級(jí)特性參數(shù)，分布于每一個(gè)做數(shù)據(jù)調(diào)度的處理器中，用于本地處理器更好的讀取該類(lèi)參數(shù)值，處理器間可以互相訪(fǎng)問(wèn)/通信，用于交互二類(lèi)特性參數(shù)。二類(lèi)/級(jí)參數(shù)是每個(gè)處理器內(nèi)部的實(shí)時(shí)更新的數(shù)據(jù)發(fā)送歷史信息及當(dāng)前需要實(shí)時(shí)更新的信息，以及通過(guò)通信接口更新過(guò)來(lái)的其它處理器的發(fā)送歷史信息及當(dāng)前需要實(shí)時(shí)更新的信息，及其他更多的實(shí)時(shí)/非實(shí)時(shí)參數(shù)。根據(jù)數(shù)據(jù)流調(diào)度的精準(zhǔn)情況確定二類(lèi)特性參數(shù)交互的頻繁度。

通過(guò)將調(diào)度參數(shù)分類(lèi)成多個(gè)處理器聯(lián)合(協(xié)同)整形限流配置參數(shù)(即上文所述的第一參數(shù))與每個(gè)個(gè)處理器實(shí)時(shí)易變性調(diào)度參數(shù)(即上文所述的第二參數(shù))，處理器間的實(shí)時(shí)易變性調(diào)度參數(shù)的交互，可以是每個(gè)處理器對(duì)其他單板廣/組播，或者采用處理器間讀取的方式。

具體計(jì)算方法和調(diào)度方法已在上文中說(shuō)明，這里不再贅述。

實(shí)施例3多個(gè)類(lèi)刀片單板的報(bào)文調(diào)度

該具體實(shí)施方式與實(shí)施例2的區(qū)別在于，從處理器級(jí)別擴(kuò)展到單板/類(lèi)刀片單板上來(lái)，同樣應(yīng)用場(chǎng)景也擴(kuò)展到了類(lèi)似刀片服務(wù)結(jié)構(gòu)的設(shè)備，這樣應(yīng)用環(huán)境擴(kuò)展到了類(lèi)似刀片架構(gòu)的應(yīng)用環(huán)境中。

在本發(fā)明中，將多個(gè)刀片單板并行連接，通過(guò)本發(fā)明實(shí)施例，能夠并行聯(lián)合(協(xié)同)整形限流網(wǎng)絡(luò)數(shù)據(jù)流，對(duì)于類(lèi)似刀片服務(wù)器結(jié)構(gòu)的設(shè)備，可以更好的利用網(wǎng)絡(luò)帶寬同時(shí)降低網(wǎng)絡(luò)設(shè)備成本等也有諸多好處。

圖8是本發(fā)明實(shí)施例的多個(gè)類(lèi)刀片單板中報(bào)文調(diào)度的實(shí)施方式示意圖，即在多個(gè)類(lèi)刀片單板中并行聯(lián)合(協(xié)同)整形限流的應(yīng)用，如圖8所示，該實(shí)施方式將一類(lèi)/級(jí)特性參數(shù)，分布于每個(gè)類(lèi)刀片單板上，用于本地類(lèi)刀片單板更好的讀取該類(lèi)參數(shù)值，該參數(shù)也主要是非易變的多個(gè)類(lèi)刀片單板需要共同完成的目標(biāo)整形限流，各個(gè)類(lèi)刀片單板間可以通信，用于交互二類(lèi)/級(jí)特性參數(shù)。二類(lèi)特性參數(shù)是每個(gè)單板上實(shí)時(shí)易變的實(shí)時(shí)更新的歷史數(shù)據(jù)發(fā)送信息及當(dāng)前需要實(shí)時(shí)更新的信息，及其他更多的實(shí)時(shí)非實(shí)時(shí)參數(shù)。處理器間的通信方式可以采用任何方式?jīng)]有限制。

將調(diào)度參數(shù)分類(lèi)成多刀片單板聯(lián)合(協(xié)同)整形限流配置參數(shù)與每個(gè)刀片單板實(shí)時(shí)易變性調(diào)度參數(shù)；刀片單板間的實(shí)時(shí)易變性調(diào)度參數(shù)的交互，可以是每個(gè)單板對(duì)其他單板廣/組播，或者采用單板間讀取的方式。

具體計(jì)算方法和調(diào)度方法已在上文中說(shuō)明，這里不再贅述。

類(lèi)刀片單板內(nèi)如果使用了多處理器或者多核處理器，可以參考實(shí)例1和實(shí)例2。

通過(guò)類(lèi)刀片服務(wù)器架構(gòu)的設(shè)備，使用多個(gè)類(lèi)似刀片單板完成并行聯(lián)合/協(xié)同數(shù)據(jù)流調(diào)度提供了很好的解決方法，能夠很好的解決類(lèi)似刀片服務(wù)器架構(gòu)的并行應(yīng)用的并行計(jì)算應(yīng)用。

實(shí)施例4

傳輸網(wǎng)絡(luò)設(shè)備中，由無(wú)數(shù)多個(gè)路由器及網(wǎng)關(guān)設(shè)備組成，多個(gè)設(shè)備的數(shù)據(jù)流可以流向一個(gè)目標(biāo)服務(wù)器，由于目標(biāo)服務(wù)器的處理能力問(wèn)題，需要針對(duì)多個(gè)設(shè)備的整體流量進(jìn)行整形才能更高效的利用服務(wù)器，本發(fā)明在該方面問(wèn)題提供了很好的解決方法。

圖9是本發(fā)明實(shí)施例的多個(gè)網(wǎng)絡(luò)整裝設(shè)備中報(bào)文調(diào)度的實(shí)施方式示意圖， 即在多個(gè)網(wǎng)絡(luò)整裝設(shè)備中并行聯(lián)合(協(xié)同)整形限流的應(yīng)用，如圖9所示，在SDN設(shè)備(SDN Switch)網(wǎng)絡(luò)中，每個(gè)SDN傳輸設(shè)備都需要與控制器進(jìn)行數(shù)據(jù)流的交互，為了控制器不被來(lái)自多個(gè)SDN傳輸設(shè)備的數(shù)據(jù)突發(fā)沖擊，需要按照控制器(SDN Controller)的處理能力(比如最大處理500Mbit/s的能力)，來(lái)并行聯(lián)合(協(xié)同)整形限流來(lái)至多個(gè)SDN設(shè)備(SDN Switch)的數(shù)據(jù)。

在本發(fā)明中，多個(gè)SDN Switch并行連接，通過(guò)本發(fā)明實(shí)施例，能夠并行聯(lián)合/協(xié)同數(shù)據(jù)流調(diào)度，提高了SDN網(wǎng)絡(luò)及大數(shù)據(jù)網(wǎng)絡(luò)的性能。

具體計(jì)算方法和調(diào)度方法已在上文中說(shuō)明，這里不再贅述。

綜上，通過(guò)本發(fā)明實(shí)施例，可以在多核處理器、多處理器單板及多物理設(shè)備間更好的并行聯(lián)合(協(xié)同)調(diào)度的方法，其特點(diǎn)是可以充分發(fā)揮出多核處理器核、多處理器單板或多個(gè)物理設(shè)備的最大性能，同時(shí)能夠更好的適應(yīng)通信網(wǎng)絡(luò)中各種比較苛刻的功能要求。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。

在此提供的算法和顯示不與任何特定計(jì)算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類(lèi)系統(tǒng)所要求的結(jié)構(gòu)是顯而易見(jiàn)的。此外，本發(fā)明也不針對(duì)任何特定編程語(yǔ)言。應(yīng)當(dāng)明白，可以利用各種編程語(yǔ)言實(shí)現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對(duì)特定語(yǔ)言所做的描述是為了披露本發(fā)明的最佳實(shí)施方式。

在此處所提供的說(shuō)明書(shū)中，說(shuō)明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實(shí)施例可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)踐。在一些實(shí)例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對(duì)本說(shuō)明書(shū)的理解。

類(lèi)似地，應(yīng)當(dāng)理解，為了精簡(jiǎn)本公開(kāi)并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè)，在上面對(duì)本發(fā)明的示例性實(shí)施例的描述中，本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對(duì)其的描述中。然而，并不應(yīng)將該公開(kāi)的方法 解釋成反映如下意圖：即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多的特征。更確切地說(shuō)，如下面的權(quán)利要求書(shū)所反映的那樣，發(fā)明方面在于少于前面公開(kāi)的單個(gè)實(shí)施例的所有特征。因此，遵循具體實(shí)施方式的權(quán)利要求書(shū)由此明確地并入該具體實(shí)施方式，其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。

本領(lǐng)域那些技術(shù)人員可以理解，可以對(duì)實(shí)施例中的客戶(hù)端中的模塊進(jìn)行自適應(yīng)性地改變并且把它們?cè)O(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)客戶(hù)端中。可以把實(shí)施例中的模塊組合成一個(gè)模塊，以及此外可以把它們分成多個(gè)子模塊或子單元或子組件。除了這樣的特征和/或過(guò)程或者單元中的至少一些是相互排斥之外，可以采用任何組合對(duì)本說(shuō)明書(shū)(包括伴隨的權(quán)利要求、摘要和附圖)中公開(kāi)的所有特征以及如此公開(kāi)的任何方法或者客戶(hù)端的所有過(guò)程或單元進(jìn)行組合。除非另外明確陳述，本說(shuō)明書(shū)(包括伴隨的權(quán)利要求、摘要和附圖)中公開(kāi)的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來(lái)代替。

此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實(shí)施例包括其它實(shí)施例中所包括的某些特征而不是其它特征，但是不同實(shí)施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實(shí)施例。例如，在下面的權(quán)利要求書(shū)中，所要求保護(hù)的實(shí)施例的任意之一都可以以任意的組合方式來(lái)使用。

本發(fā)明的各個(gè)部件實(shí)施例可以以硬件實(shí)現(xiàn)，或者以在一個(gè)或者多個(gè)處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實(shí)踐中使用微處理器或者數(shù)字信號(hào)處理器(DSP)來(lái)實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施例的加載有排序網(wǎng)址的客戶(hù)端中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實(shí)現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品)。這樣的實(shí)現(xiàn)本發(fā)明的程序可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上，或者可以具有一個(gè)或者多個(gè)信號(hào)的形式。這樣的信號(hào)可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號(hào)上提供，或者以任何其他形式提供。

應(yīng)該注意的是上述實(shí)施例對(duì)本發(fā)明進(jìn)行說(shuō)明而不是對(duì)本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施例。在權(quán)利要求中，不應(yīng)將位于括號(hào)之間的任何參考符號(hào)構(gòu)造成對(duì)權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個(gè)”不排除存在多個(gè)這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來(lái)實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個(gè)可以是通過(guò)同一個(gè)硬件項(xiàng)來(lái)具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序。可將這些單詞解釋為名稱(chēng)。