專利名稱：一種網(wǎng)絡(luò)設(shè)備吞吐量的測試方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，特別涉及一種網(wǎng)絡(luò)設(shè)備吞吐量的測試方法及裝置。
背景技術(shù)：
網(wǎng)絡(luò)設(shè)備(如路由器、交換機等)是網(wǎng)絡(luò)傳輸中的重要設(shè)備，為了保證良好的網(wǎng)絡(luò)傳輸，需要對網(wǎng)絡(luò)設(shè)備的性能進行測試，其中，網(wǎng)絡(luò)設(shè)備的吞吐量是其主要的性能指標(biāo)。網(wǎng)絡(luò)設(shè)備的吞吐量分為絕對吞吐量和相對吞吐量，其中，絕對吞吐量是指在不丟包的前提下，網(wǎng)絡(luò)設(shè)備單位時間內(nèi)發(fā)送的數(shù)據(jù)包的最大數(shù)量(即最大傳輸速率)。但在不同的網(wǎng)絡(luò)環(huán)境下，同一臺網(wǎng)絡(luò)設(shè)備的吞吐量都有可能不同，并且不同包長的吞吐量也是不同的。為了能夠準(zhǔn)確地反映出網(wǎng)絡(luò)設(shè)備的性能，引入了相對吞吐量的概念。相對吞吐量是指絕對吞吐量除以該網(wǎng)絡(luò)設(shè)備的接口類型對應(yīng)的理論最大速率，再乘以100%后得到的數(shù)值。 例如，對于1000M以太網(wǎng)接口，根據(jù)信號發(fā)送的最大速率以及數(shù)據(jù)包之間的最小間隔，可以計算出理論上1000M以太網(wǎng)接口在64字節(jié)包長情況下的最大速率為1488095數(shù)據(jù)包/秒。如果被測設(shè)備64字節(jié)包長情況下的最大速率為1200000數(shù)據(jù)包/秒，則被測設(shè)備64字節(jié)的相對吞吐量為(1200000/1488095)*100%=80. 64%。因此，相對吞吐量的數(shù)值在(Tl00%范圍內(nèi)。一般情況下，網(wǎng)絡(luò)設(shè)備吞吐量的測試都是指網(wǎng)絡(luò)設(shè)備的相對吞吐量的測試?，F(xiàn)有的網(wǎng)絡(luò)設(shè)備吞吐量的測試普遍采用二分法逼近其吞吐量極值點以得到該網(wǎng)絡(luò)設(shè)備的吞吐量，相對于原始的從(Γιοο%的遍歷測試方法，可以快速準(zhǔn)確的測試出網(wǎng)絡(luò)設(shè)備的吞吐量。利用二分法測試網(wǎng)絡(luò)設(shè)備的吞吐量的過程包括假定設(shè)定的測試區(qū)間為[I，II](可選范圍0°/Γ 00%)，單臺網(wǎng)絡(luò)設(shè)備吞吐量取值點為an，其中，η為自然數(shù)；當(dāng)η=1時，設(shè)定網(wǎng)絡(luò)設(shè)備的第二次取值點為B1=II ;本次測試中，若網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，則確定該網(wǎng)絡(luò)設(shè)備的相對吞吐量為該網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率的100% ;否則，啟動下一次測試；當(dāng)n=2時，設(shè)定網(wǎng)絡(luò)設(shè)備的第二次取值點為a2=(II-I)*0. 5 ;本次測試中，如果該網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，且該取值點滿足精度要求，則將該取值點作為該網(wǎng)絡(luò)設(shè)備的相對吞吐量的值；否則，啟動下一次測試；當(dāng)n=3時，如果上次測試中網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，則本次測試中網(wǎng)絡(luò)設(shè)備的取值點為a3= (II-a2) *0. 5 ;如果上次測試中網(wǎng)絡(luò)設(shè)備發(fā)生丟包，則本次測試中網(wǎng)絡(luò)設(shè)備的取值點為a3= Ca2-I) *0. 5 ;依次類推，直至某次測試中網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，且該次測試中的取值點滿足精度要求，則將該次測試中的取值點作為該網(wǎng)絡(luò)設(shè)備的相對吞吐量；可見，采用二分法測量網(wǎng)絡(luò)設(shè)備的吞吐量時，每次測試的測試區(qū)間收斂至上次測試的測試區(qū)間的50%，相比于原始的遍歷測試方法，能夠在一定程度上減少迭代次數(shù)，但是，采用二分法進行測試時收斂速度慢，耗時長，從而導(dǎo)致測試效率低。綜上所述，采用二分法對網(wǎng)絡(luò)設(shè)備的吞吐量進行測試時，收斂速度慢，耗時長，從而導(dǎo)致測試效率低。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種網(wǎng)絡(luò)設(shè)備吞吐量的測試方法及裝置，用于解決現(xiàn)有技術(shù)中存在的采用二分法進行測試時收斂速度慢，耗時長，從而導(dǎo)致測試效率低的問題。本發(fā)明實施例提供了一種網(wǎng)絡(luò)設(shè)備吞吐量的測試方法，包括根據(jù)設(shè)定的初始測試區(qū)間，為同類型的三臺待測試的網(wǎng)絡(luò)設(shè)備分配初始取值點，并在初始測試中有至少一臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，啟動下一次測試；其中，所述初始測試區(qū)間的上限值、下限值和所述初始測試區(qū)間的黃金分割點的值分別作為該三臺網(wǎng)絡(luò)設(shè)備的初始取值點；所述下一次測試過程包括
步驟a :根據(jù)上一次測試中所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點及所述三臺設(shè)備是否發(fā)生丟包，確定本次測試所使用的測試區(qū)間；步驟b :從確定的測試區(qū)間中分別為所述三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值占.步驟c :并行接收所述三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，在所述三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，且本次測試的測試區(qū)間的上限值與本次測試中最大取值點的值滿足設(shè)定的測試精度時，確定該類型網(wǎng)絡(luò)設(shè)備的相對吞吐量為本次測試中最大取值點的值，并結(jié)束測試；否貝U，啟動下一次測試，轉(zhuǎn)至步驟a ；其中，各網(wǎng)絡(luò)設(shè)備對應(yīng)的傳輸速率為該類型網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率與該網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的乘積。本發(fā)明實施例提供了一種網(wǎng)絡(luò)設(shè)備吞吐量的測試裝置，包括初始模塊，用于根據(jù)設(shè)定的初始測試區(qū)間，為同類型的三臺待測試的網(wǎng)絡(luò)設(shè)備分配初始取值點，并在初始測試中有至少一臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，啟動下一次測試；其中，所述初始測試區(qū)間的上限值、下限值和所述初始測試區(qū)間的黃金分割點的值分別作為該三臺網(wǎng)絡(luò)設(shè)備的初始取值點；測試模塊，包括測試確定子模塊、分配子模塊及處理子模塊；其中，所述確定子模塊，用于根據(jù)上一次測試中所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點及所述三臺設(shè)備是否發(fā)生丟包，確定本次測試所使用的測試區(qū)間；所述分配子模塊，用于從所述確定子模塊確定的測試區(qū)間中分別為所述三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值點；所述處理子模塊，用于并行接收所述三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，在所述三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，且本次測試的測試區(qū)間的上限值與本次測試中最大取值點的值滿足設(shè)定的測試精度時，確定該類型網(wǎng)絡(luò)設(shè)備的相對吞吐量為本次測試中最大取值點的值，并結(jié)束測試；否則，啟動下一次測試，并觸發(fā)所述確定子模塊；其中，各網(wǎng)絡(luò)設(shè)備對應(yīng)的傳輸速率為該類型網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率與該網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的乘積。本發(fā)明實施例通過并行對三臺同類型的網(wǎng)絡(luò)設(shè)備進行測試，以確定該類型的網(wǎng)絡(luò)設(shè)備的相對吞吐量，且根據(jù)上次測量中各臺網(wǎng)絡(luò)設(shè)備的取值點及各臺網(wǎng)絡(luò)設(shè)備是否發(fā)生丟包，確定本次測量的測量區(qū)間，相比于對單個網(wǎng)絡(luò)設(shè)備采用二分法進行測量，進一步縮小了測量區(qū)間，提高了收斂速度，從而提高了測試效率。


圖I為本發(fā)明實施例網(wǎng)絡(luò)設(shè)備吞吐量的測試方法的流程示意圖；圖2為本發(fā)明實施例網(wǎng)絡(luò)設(shè)備吞吐量的測試方法的具體實例的流程圖；圖3為本發(fā)明實施例網(wǎng)絡(luò)設(shè)備吞吐量的測試裝置的結(jié)構(gòu)示意圖；圖4為本發(fā)明實施例網(wǎng)絡(luò)設(shè)備吞吐量的測試裝置與網(wǎng)絡(luò)設(shè)備的連接示意圖。
具體實施例方式本發(fā)明實施例采用三臺類型相同的網(wǎng)絡(luò)設(shè)備并行測試相對吞吐量，以確定該類型的網(wǎng)絡(luò)設(shè)備的相對吞吐量，使得每次收斂區(qū)間范圍比采用單個網(wǎng)絡(luò)設(shè)備測試的二分法小， 且收斂速度快，從而提高了測試效率。下面結(jié)合說明書附圖對本發(fā)明實施例作進一步詳細描述。參見圖1，本發(fā)明實施例網(wǎng)絡(luò)設(shè)備吞吐量的測試方法，包括以下步驟步驟11、根據(jù)設(shè)定的初始測試區(qū)間，為同類型的三臺待測試的網(wǎng)絡(luò)設(shè)備分配初始取值點，并在初始測試中有至少一臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，啟動下一次測試；其中，初始測試區(qū)間的上限值、下限值和初始測試區(qū)間的黃金分割點的值分別作為該三臺網(wǎng)絡(luò)設(shè)備的初始取值點；進一步，本發(fā)明實施例的測試區(qū)間的黃金分割點的值為(測試區(qū)間的最大值-測試區(qū)間的最小值)1)/2];需要說明的是，該類待測試的網(wǎng)絡(luò)設(shè)備的初始測試區(qū)間是根據(jù)該類網(wǎng)絡(luò)設(shè)備的相對吞吐量的數(shù)值范圍確定的，一般網(wǎng)絡(luò)設(shè)備的相對吞吐量的數(shù)值范圍為(Γιοο%?？筛鶕?jù)經(jīng)驗設(shè)定初始測試區(qū)間，例如，設(shè)定初始測試區(qū)間為[50%，100%]，則為三臺網(wǎng)絡(luò)設(shè)備分配的
初始取值點分別為 100%、(100%-50%)*[1+(々-1)/2] 80.9%和 50% ；在對三臺同類型的網(wǎng)絡(luò)設(shè)備進行測試的過程中，該三臺網(wǎng)絡(luò)設(shè)備分別按照本次測試中為其分配的取值點對應(yīng)的傳輸速率進行數(shù)據(jù)包的傳輸，即本次測試中，每臺網(wǎng)絡(luò)設(shè)備的傳輸速率為該類網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率與該網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的乘積。進一步，步驟11中還包括在初始測試中，若確定三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，確定該類網(wǎng)絡(luò)設(shè)備的相對吞吐量為三臺網(wǎng)絡(luò)設(shè)備的初始取值點中的最大值，并結(jié)束測試。步驟12、執(zhí)行下一次測試，具體包括步驟a:根據(jù)上一次測試中三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點及三臺設(shè)備是否發(fā)生丟包，確定本次測試所使用的測試區(qū)間；步驟b :從確定的測試區(qū)間中分別為三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值點；步驟c :并行接收三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，在三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，且本次測試的測試區(qū)間的上限值與本次測試中最大取值點的值滿足設(shè)定的測試精度時，確定該類型網(wǎng)絡(luò)設(shè)備的相對吞吐量為本次測試中最大取值點的值，并結(jié)束測試；否則，啟動下一次測試，轉(zhuǎn)至步驟a;
其中，各網(wǎng)絡(luò)設(shè)備對應(yīng)的傳輸速率為該類型網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率與該網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的乘積。進一步，設(shè)定的測量精度為經(jīng)驗值，可根據(jù)需要設(shè)定。進一步，步驟a中確定本次測試的測試區(qū)間包括以下兩種方式方式一、若上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，則步驟a包括將上一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最小值作為本次測試的測試區(qū)間的上限值；以及從上一次測試中不發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中，選擇值小于同一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的值的取值點，并將選擇的取值點中的最大值，作為本次測試的測試區(qū)間的下限值。
舉例說明，假設(shè)初始測試區(qū)間為[20%，90%]，上一次測試的測試區(qū)間為[In_1;IIn-J,上一次測試中為三臺網(wǎng)絡(luò)設(shè)備分配的取值點分別為an_1; Iv1及(V1，其中，20% ( In_!<IIn^1 ( 90%，η 為大于 I 的自然數(shù)，BnJK1 ；若取值點an_i對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包，取值點Iv1對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，且取值點(V1對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，則確定本次測試的測試區(qū)間為[IvpanJ ；若取值點an_i對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包，取值點Iv1對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包，且取值點Clri對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，則確定本次測試的測試區(qū)間為[(VpbnJ ；若取值點an_i對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，取值點Iv1對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包，且取值點Clri對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，則確定本次測試的測試區(qū)間為[(V1, bn_J。方式二、若上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包，則步驟a包括將上一次測試中的最小取值點的值作為本次測試的測試區(qū)間的上限值；及將初始測試區(qū)間的下限值作為本次測試的測試區(qū)間的下限值。舉例說明，假設(shè)初始測試區(qū)間為[20%，90%]，上一次測試的測試區(qū)間為[In_1;IIn-J,上一次測試中為三臺網(wǎng)絡(luò)設(shè)備分配的取值點分別為an_1; Iv1及(V1，其中，20% ( In_!<IIn^1 ( 90%，η 為大于 I 的自然數(shù)，BnJK1 ；只要上次測試中取值點Clri對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包，則確定本次測試的測試區(qū)間為[20%，cn_J。進一步，步驟b中從確定的測試區(qū)間中分別為三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值點包括將本次測試的測試區(qū)間的下限值與中點值組成的第一子區(qū)間的黃金分割點的值、本次測試的測試區(qū)間的中點值、及本次測試的測試區(qū)間的中點值與上限值組成的第二子區(qū)間的黃金分割點的值分別作為三臺網(wǎng)絡(luò)設(shè)備的本次測試的取值點。舉例說明，假設(shè)初始測試區(qū)間為[20%，90%]，確定的本次測試的測試區(qū)間為[In，IInL則本次測試的測試區(qū)間的中點值為m=(In+IIn)/2，其中，20 ( In〈IIn彡90%，η為大于I的自然數(shù)，則該測試區(qū)間中的下限值與中點值組成的第一子區(qū)間為[m，IIn]，該測試區(qū)間中的中點值與上限值組成的第二子區(qū)間為[In，m]；第一子區(qū)間[In，m]的黃金分割點的值為(w-第二子區(qū)間[m，IIJ的黃金分割點的值為1)/2];即本次測試中，為三臺網(wǎng)絡(luò)設(shè)備分配的取值點分別和-4)*[1+(W-l)/2]、m 及(//, -m)*[l+(w-1)/2。進一步，步驟c中確定本次測試的測試區(qū)間滿足設(shè)定的測試精度包括在本次測試的測試區(qū)間的上限值與本次測試中三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最大值的差值不大于設(shè)定的測試精度時，確定本次測試的測試區(qū)間滿足設(shè)定的測試精度。舉例說明，假設(shè)測試精度值為O. 5%，若確定的本次測試的測試區(qū)間為[80 %，82%]，則為三臺網(wǎng)絡(luò)設(shè)備分配的本次測試的取值點分別為an=81. 618%、bn=81%和cn=80. 618% ;本次測試的測試區(qū)間的上限值為82%，最大取值點為an=81. 618%，兩者的差值為O. 382%，由于O. 382%小于O. 5%，因此，滿足測試精度的要求，則確定該類型設(shè)備的相對吞吐量的值為最大取值點的值，即81. 618%。通過本發(fā)明實施例的測試方法，能夠同時完成三臺同類型網(wǎng)絡(luò)設(shè)備的相對吞吐量的測試，確定出的相對吞吐量為該三臺網(wǎng)絡(luò)設(shè)備中性能最差的網(wǎng)絡(luò)設(shè)備對應(yīng)的相對吞吐·量。下面以一個具體的例子，對本發(fā)明實施例網(wǎng)絡(luò)設(shè)備吞吐量的測試方法進行詳細說明。參見圖2，本發(fā)明實施例網(wǎng)絡(luò)設(shè)備吞吐量的測試方法包括以下步驟步驟201、設(shè)定初始測試區(qū)間、測試精度及各臺網(wǎng)絡(luò)設(shè)備對應(yīng)的初始取值點ai、Id1和C1 ；其中，第一臺網(wǎng)絡(luò)設(shè)備對應(yīng)的初始取值為(即第一臺網(wǎng)絡(luò)設(shè)備初始傳輸速率為該類網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率乘以％);第二臺網(wǎng)絡(luò)設(shè)備對應(yīng)的初始取值為Id1 (即第二臺網(wǎng)絡(luò)設(shè)備初始傳輸速率為該類網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率乘以匕)，第三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的初始取值為C1 (即第三臺網(wǎng)絡(luò)設(shè)備初始傳輸速率為該類網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率乘以C1);且具體的，網(wǎng)絡(luò)設(shè)備的相對吞吐量在09Γ100%的區(qū)間范圍內(nèi)取值，假設(shè)根據(jù)該類網(wǎng)絡(luò)設(shè)備相對吞吐量的測試的結(jié)果統(tǒng)計，該類網(wǎng)絡(luò)設(shè)備的相對吞吐量在809^100%之間，則初始測試區(qū)間設(shè)定為[50%，100%]，且三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的初始取值分別為B1=KKFck1^=(10096-509^(1+0. 618)=80. 9% (即初始測試區(qū)間的黃金分割點的值)、Cl=50% ；可見，初始測試測試中通過對三臺網(wǎng)絡(luò)設(shè)備進行并行測試，一次測試即可覆蓋二分法的100%和50%兩個測試點，并且在測試區(qū)間[50%，100%]內(nèi)還劃分出兩個子區(qū)間，即[C1, bj 和 Lb1, aj。步驟202、并行接收三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，并分別測試該三臺設(shè)備是否發(fā)生丟包，即遍歷各取值點Bpb1和C1，判斷上述三臺網(wǎng)絡(luò)設(shè)備是否都不丟包；若是，則執(zhí)行步驟203 ；若否，則執(zhí)行步驟204 ；步驟203、確定該類網(wǎng)絡(luò)設(shè)備的相對吞吐量的值100%，并結(jié)束流程；具體的，該類網(wǎng)絡(luò)設(shè)備的絕對吞吐量為該類網(wǎng)絡(luò)設(shè)備對應(yīng)的端口類型的理論最大速率的100% ；步驟204、執(zhí)行下一次測試；具體包括步驟204a、確定本次測試的測試區(qū)間及本次測試過程中各臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點 an、bn 和 cn,且 an>bn>cn ;執(zhí)行步驟 204b ；具體的，若上一次測試中僅取值點an_i對應(yīng)的第一臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包，則確定本次測試區(qū)間[In, IIJ中的In=V1, IIn=Bn^1 ;該測試區(qū)間[In, IIn]的中點mn= (Blri-Iv1)/2，其中，η為大于I的自然數(shù)，本次測試過程中，為第一臺網(wǎng)絡(luò)設(shè)備分配的取值點an=(IIn-mn)*0.618+mn，為第二臺網(wǎng)絡(luò)設(shè)備分配的取值點bn=mn，為第三臺網(wǎng)絡(luò)設(shè)備分配的取值點 cn=mn*0. 618+In ；若上一次測試中取值點Iv1對應(yīng)的第二臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包，且取值點Clri對應(yīng)的第三臺網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，則確定本次測試的測試區(qū)間[In，IIn]中的In=C1^IIn=Iv1 ；該測試區(qū)間[Ιη，ΙΙη]的中點Hin=OV1-(V1)/2，其中，η為大于I的自然數(shù)，本次測試過程中，為第一臺網(wǎng)絡(luò)設(shè)備分配的取值點an= (IIn-Hin) *0. 618+mn,為第二臺網(wǎng)絡(luò)設(shè)備分配的取值點bn=mn,為第三臺網(wǎng)絡(luò)設(shè)備分配的取值點cn=mn*0. 618+In ；若上一次測試中取值點Clri對應(yīng)的第三臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包，則確定的本次測試 的測試區(qū)間[In，IIJ中的In=0，IIn=Clri ;該測試區(qū)間的中點其中，η為大于I的自然數(shù)；本次測試過程中，為第一臺網(wǎng)絡(luò)設(shè)備分配的取值點an=(IIn-mn)*0.618+mn，為第二臺網(wǎng)絡(luò)設(shè)備分配的取值點bn=mn，為第三臺網(wǎng)絡(luò)設(shè)備分配的取值點cn=mn*0. 618+In ；步驟204b、判斷本次測試中該三臺網(wǎng)絡(luò)設(shè)備是否都不發(fā)生丟包；若是，則執(zhí)行步驟204c ；若否，則啟動下一次測試，并轉(zhuǎn)至步驟204a ；步驟204c、判斷本次測試的測試區(qū)間是否滿足設(shè)定的測試精度；具體的，判斷本次測試的測試區(qū)間的上限值與三臺網(wǎng)絡(luò)設(shè)備的本次測試的取值點中最大值的差值是否不大于測試精度值；若是，則執(zhí)行步驟204d ；若否，則執(zhí)行步驟204 ；步驟204d、確定該類型設(shè)備的相對吞吐量的值為該三臺網(wǎng)絡(luò)設(shè)備本次測試的取值點中的最大值，并結(jié)束測試；具體的，假設(shè)測試精度值為O. 5%，若確定的本次測試的測試區(qū)間為[80%，82%]，則為三臺網(wǎng)絡(luò)設(shè)備分配的本次測試的取值點分別為an=81. 618%、bn=81%和cn=80. 618% ;本次測試的測試區(qū)間的上限值為82%，最大取值點為an=81. 618%，兩者的差值為O. 382%，由于
O.382%小于O. 5%，因此，滿足測試精度的要求，則確定該類型設(shè)備的相對吞吐量的值為最大取值點的值，即81.618%?；谕话l(fā)明構(gòu)思，本發(fā)明實施例中還提供了一種網(wǎng)絡(luò)設(shè)備吞吐量的測試裝置，由于該裝置解決問題的原理與上述網(wǎng)絡(luò)設(shè)備吞吐量的測試方法相似，因此該測試裝置的實施可以參見測試方法的實施，重復(fù)之處不再贅述。參見圖3，本發(fā)明實施例一種網(wǎng)絡(luò)設(shè)備吞吐量的測試裝置，包括初始模塊31，用于根據(jù)設(shè)定的初始測試區(qū)間，為同類型的三臺待測試的網(wǎng)絡(luò)設(shè)備分配初始取值點，并在初始測試中有至少一臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，啟動下一次測試；其中，初始測試區(qū)間的上限值、下限值和初始測試區(qū)間的黃金分割點的值分別作為該三臺網(wǎng)絡(luò)設(shè)備的初始取值點；測試模塊32，包括測試確定子模塊321、分配子模塊322及處理子模塊323 ;其中，
確定子模塊321，用于根據(jù)上一次測試中三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點及三臺設(shè)備是否發(fā)生丟包，確定本次測試所使用的測試區(qū)間；分配子模塊322，用于從確定子模塊321確定的測試區(qū)間中分別為三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值點；處理子模塊323，用于并行接收三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，在三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，且本次測試的測試區(qū)間的上限值與本次測試中最大取值點的值滿足設(shè)定的測試精度時，確定該類型網(wǎng)絡(luò)設(shè)備的相對吞吐量為本次測試中最大取值點的值，并結(jié)束測試；否貝U，啟動下一次測試，并觸發(fā)確定子模塊321 ；其中，各網(wǎng)絡(luò)設(shè)備對應(yīng)的傳輸速率為該類型網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率與該網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的乘積。進一步，確定子模塊321具體用于
在上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包時，將上一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最小值作為本次測試的測試區(qū)間的上限值；從上一次測試中不發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中，選擇值小于同一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的值的取值點，并將選擇的取值點中的最大值，作為本次測試的測試區(qū)間的下限值。進一步，確定子模塊321具體用于在上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，將上一次測試中的最小取值點的值作為本次測試的測試區(qū)間的上限值；將初始測試區(qū)間的下限值作為本次測試的測試區(qū)間的下限值。進一步，分配子模塊322具體用于將本次測試的測試區(qū)間的下限值與中點值組成的第一子區(qū)間的黃金分割點的值、本次測試的測試區(qū)間的中點值、及本次測試的測試區(qū)間的中點值與上限值組成的第二子區(qū)間的黃金分割點的值分別作為三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點。進一步，處理子模塊323具體用于在本次測試的測試區(qū)間的上限值與本次測試中三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最大值的差值不大于測試精度，確定本次測試的測試區(qū)間滿足設(shè)定的測試精度。進一步，初始模塊31還用于在初始測試中，若確定三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，確定該類網(wǎng)絡(luò)設(shè)備的相對吞吐量為三臺網(wǎng)絡(luò)設(shè)備的初始取值點中的最大值，并結(jié)束測試。參見圖4，本發(fā)明實施例測試裝置在使用時，同時與三臺同類型的網(wǎng)絡(luò)設(shè)備連接，即分別連接網(wǎng)絡(luò)設(shè)備A、網(wǎng)絡(luò)設(shè)備B和網(wǎng)絡(luò)設(shè)備C，并行接收來自該三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，分別判斷每臺網(wǎng)絡(luò)設(shè)備是否發(fā)生丟包現(xiàn)象，根據(jù)測試結(jié)果，確定該類網(wǎng)絡(luò)設(shè)備的相對
吞吐量。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。
本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。
這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。本發(fā)明實施例在現(xiàn)有采用單個網(wǎng)絡(luò)設(shè)備進行相對吞吐量測試的二分法的基礎(chǔ)上，增加了兩臺同類型的網(wǎng)絡(luò)設(shè)備，采用三臺同類型的網(wǎng)絡(luò)設(shè)備并行測試相對吞吐量。對于測試區(qū)間，除了初始測試區(qū)間外，每次都根據(jù)當(dāng)前測試結(jié)果，確定下一次測試中的測試區(qū)間，進一步縮小了測試區(qū)間；對于各網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點，除了初始取值點外，每次都根據(jù)當(dāng)前測試區(qū)間內(nèi)的等分點(即中點)和等分子區(qū)間的黃金分割點，確定下一次測試中各網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點，從而減少了逼近次數(shù)，提高了收斂速度，從而縮短了吞吐量測試的時間。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)設(shè)備吞吐量的測試方法，其特征在于，該方法包括 根據(jù)設(shè)定的初始測試區(qū)間，為同類型的三臺待測試的網(wǎng)絡(luò)設(shè)備分配初始取值點，并在初始測試中有至少一臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，啟動下一次測試；其中，所述初始測試區(qū)間的上限值、下限值和所述初始測試區(qū)間的黃金分割點的值分別作為該三臺網(wǎng)絡(luò)設(shè)備的初始取值點； 所述下一次測試過程包括 步驟a :根據(jù)上一次測試中所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點及所述三臺設(shè)備是否發(fā)生丟包，確定本次測試所使用的測試區(qū)間； 步驟b :從確定的測試區(qū)間中分別為所述三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值點； 步驟c :并行接收所述三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，在所述三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，且本次測試的測試區(qū)間的上限值與本次測試中最大取值點的值滿足設(shè)定的測試精度時，確定該類型網(wǎng)絡(luò)設(shè)備的相對吞吐量為本次測試中最大取值點的值，并結(jié)束測試；否則，啟動下一次測試，轉(zhuǎn)至步驟a; 其中，各網(wǎng)絡(luò)設(shè)備對應(yīng)的傳輸速率為該類型網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率與該網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的乘積。
2.如權(quán)利要求I所述的方法，其特征在于，若上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包，所述步驟a中確定本次測試所使用的測試區(qū)間包括 將上一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最小值作為本次測試的測試區(qū)間的上限值； 從上一次測試中不發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中，選擇值小于同一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的值的取值點，并將選擇的取值點中的最大值，作為本次測試的測試區(qū)間的下限值。
3.如權(quán)利要求I所述的方法，其特征在于，若上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包，所述步驟a中確定本次測試所使用的測試區(qū)間包括 將上一次測試中的最小取值點的值作為本次測試的測試區(qū)間的上限值； 將所述初始測試區(qū)間的下限值作為本次測試的測試區(qū)間的下限值。
4.如權(quán)利要求Γ3任一所述的方法，其特征在于，所述步驟b中從確定的測試區(qū)間中分別為所述三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值點包括 將本次測試的測試區(qū)間的下限值與中點值組成的第一子區(qū)間的黃金分割點的值、本次測試的測試區(qū)間的中點值、及本次測試的測試區(qū)間的中點值與上限值組成的第二子區(qū)間的黃金分割點的值分別作為所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點。
5.如權(quán)利要求I所述的方法，其特征在于，所述步驟c中確定本次測試的測試區(qū)間滿足設(shè)定的測試精度包括 在本次測試的測試區(qū)間的上限值與本次測試中所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最大值的差值不大于所述測試精度時，確定本次測試的測試區(qū)間滿足設(shè)定的測試精度。
6.如權(quán)利要求I所述的方法，其特征在于，所述方法還包括 在初始測試中，若確定所述三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，確定該類網(wǎng)絡(luò)設(shè)備的相對吞吐量為所述三臺網(wǎng)絡(luò)設(shè)備的初始取值點中的最大值，并結(jié)束測試。
7.—種網(wǎng)絡(luò)設(shè)備吞吐量的測試裝置，其特征在于，該裝置包括初始模塊，用于根據(jù)設(shè)定的初始測試區(qū)間，為同類型的三臺待測試的網(wǎng)絡(luò)設(shè)備分配初始取值點，并在初始測試中有至少一臺網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，啟動下一次測試；其中，所述初始測試區(qū)間的上限值、下限值和所述初始測試區(qū)間的黃金分割點的值分別作為該三臺網(wǎng)絡(luò)設(shè)備的初始取值點； 測試模塊，包括測試確定子模塊、分配子模塊及處理子模塊；其中， 所述確定子模塊，用于根據(jù)上一次測試中所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點及所述三臺設(shè)備是否發(fā)生丟包，確定本次測試所使用的測試區(qū)間； 所述分配子模塊，用于從所述確定子模塊確定的測試區(qū)間中分別為所述三臺網(wǎng)絡(luò)設(shè)備分配本次測試對應(yīng)的取值點； 所述處理子模塊，用于并行接收所述三臺網(wǎng)絡(luò)設(shè)備發(fā)送的數(shù)據(jù)包，在所述三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，且本次測試的測試區(qū)間的上限值與本次測試中最大取值點的值滿足設(shè)定的測試精度時，確定該類型網(wǎng)絡(luò)設(shè)備的相對吞吐量為本次測試中最大取值點的值，并結(jié)束測試；否則，啟動下一次測試，并觸發(fā)所述確定子模塊； 其中，各網(wǎng)絡(luò)設(shè)備對應(yīng)的傳輸速率為該類型網(wǎng)絡(luò)設(shè)備對應(yīng)的接口類型的理論最大速率與該網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的乘積。
8.如權(quán)利要求7所述的裝置，其特征在于，所述確定子模塊具體用于 在上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備不發(fā)生丟包時，將上一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最小值作為本次測試的測試區(qū)間的上限值；從上一次測試中不發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中，選擇值小于同一次測試中發(fā)生丟包的網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點的值的取值點，并將選擇的取值點中的最大值，作為本次測試的測試區(qū)間的下限值。
9.如權(quán)利要求7所述的裝置，其特征在于，所述確定子模塊具體用于 在上一次測試中最小取值點對應(yīng)的網(wǎng)絡(luò)設(shè)備發(fā)生丟包時，將上一次測試中的最小取值點的值作為本次測試的測試區(qū)間的上限值；將所述初始測試區(qū)間的下限值作為本次測試的測試區(qū)間的下限值。
10.如權(quán)利要求7、任一所述的裝置，其特征在于，所述分配子模塊具體用于 將本次測試的測試區(qū)間的下限值與中點值組成的第一子區(qū)間的黃金分割點的值、本次測試的測試區(qū)間的中點值、及本次測試的測試區(qū)間的中點值與上限值組成的第二子區(qū)間的黃金分割點的值分別作為所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點。
11.如權(quán)利要求7所述的裝置，其特征在于，所述處理子模塊具體用于 在本次測試的測試區(qū)間的上限值與本次測試中所述三臺網(wǎng)絡(luò)設(shè)備對應(yīng)的取值點中的最大值的差值不大于所述測試精度，確定本次測試的測試區(qū)間滿足設(shè)定的測試精度。
12.如權(quán)利要求7所述的裝置，其特征在于，所述初始模塊還用于 在初始測試中，若確定所述三臺網(wǎng)絡(luò)設(shè)備都不發(fā)生丟包，確定該類網(wǎng)絡(luò)設(shè)備的相對吞吐量為所述三臺網(wǎng)絡(luò)設(shè)備的初始取值點中的最大值，并結(jié)束測試。
全文摘要
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，用于解決現(xiàn)有技術(shù)中采用二分法進行測試時存在的收斂速度慢、效率低的問題。本發(fā)明實施例的方法包括根據(jù)設(shè)定的初始測試區(qū)間，為同類型的三臺網(wǎng)絡(luò)設(shè)備分配初始取值點，在初始測試中有至少一臺網(wǎng)絡(luò)設(shè)備丟包時，啟動下一次測試；其中下一次測試包括根據(jù)上一次測試中各網(wǎng)絡(luò)設(shè)備的取值點及是否丟包，確定本次測試的測試區(qū)間；從確定的測試區(qū)間中為三臺網(wǎng)絡(luò)設(shè)備分配本次測試的取值點；在三臺網(wǎng)絡(luò)設(shè)備都不丟包，且本次測試的測試區(qū)間的上限值與最大取值點的值滿足測試精度時，確定該類型網(wǎng)絡(luò)設(shè)備的相對吞吐量為本次測試中最大取值點的值；否則，啟動下一次測試。本發(fā)明實施例測試方法提高了收斂速度和測試效率。
文檔編號H04L12/26GK102843273SQ20121028941
公開日2012年12月26日 申請日期2012年8月14日 優(yōu)先權(quán)日2012年8月14日
發(fā)明者黎澤 申請人:瑞斯康達科技發(fā)展股份有限公司