專(zhuān)利名稱(chēng)：用于發(fā)送數(shù)據(jù)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
與示例性實(shí)施例一致的設(shè)備和方法涉及一種用于發(fā)送數(shù)據(jù)的方法和設(shè)備，更具體地講，涉及這樣一種用于發(fā)送數(shù)據(jù)的方法和設(shè)備，所述方法和設(shè)備基于數(shù)據(jù)到達(dá)速率計(jì)算發(fā)送速率并控制數(shù)據(jù)發(fā)送。
背景技術(shù)：
由于網(wǎng)絡(luò)技術(shù)的發(fā)展，用戶越來(lái)越多地希望在在線環(huán)境下不僅共享大容量多媒體文件(諸如運(yùn)動(dòng)圖像文件、音樂(lè)文件和靜止圖像文件)，而且共享各種信息。此外，因?yàn)楦鞣N形式的移動(dòng)裝置(諸如智能電話)已經(jīng)普及，所以網(wǎng)絡(luò)的使用增加。這樣的需求要求用于快速和精確地發(fā)送大容量多媒體文件的技術(shù)。用于發(fā)送數(shù)據(jù)的方法可以劃分為基于可靠性的方法(諸如傳輸控制協(xié)議(TCP)) 和基于非可靠性的方法(諸如用戶數(shù)據(jù)報(bào)協(xié)議(UDP))。基于非可靠性的方法通常優(yōu)選用于大數(shù)據(jù)的高速傳輸。因此，已經(jīng)提出了在保證數(shù)據(jù)傳輸?shù)目煽啃缘耐瑫r(shí)使用基于非可靠性的方法來(lái)高速發(fā)送數(shù)據(jù)的方法。用于快速地發(fā)送大容量文件的現(xiàn)有技術(shù)的方法劃分為使用時(shí)間元素(諸如循環(huán)時(shí)間(RTT)、排隊(duì)延時(shí)和包間延遲時(shí)間)的方法以及使用包丟失元素(諸如關(guān)于包是否丟失的信息和丟包率)的方法。使用時(shí)間元素控制發(fā)送速度(發(fā)送速率)的方法應(yīng)該快速和精確地測(cè)量時(shí)間，但是，如果該方法在操作系統(tǒng)上的虛擬機(jī)中使用，則難以獲得正確的數(shù)據(jù)， 因此在精確控制發(fā)送速度方面存在限制。因此，存在對(duì)在虛擬機(jī)中控制發(fā)送時(shí)間段的方法的需求，所述方法使用除了時(shí)間元素以外的元素，并且具有與各種操作系統(tǒng)的兼容性。另一方面，使用包丟失元素來(lái)控制發(fā)送速度的方法主要用于以下情況當(dāng)數(shù)據(jù)需要在已經(jīng)發(fā)生擁塞之后被發(fā)送時(shí)，即，當(dāng)數(shù)據(jù)需要以使用比網(wǎng)絡(luò)的可用帶寬大的帶寬的速度被發(fā)送時(shí)。然而，該方法應(yīng)用無(wú)效信息，因此不能及時(shí)地反映網(wǎng)絡(luò)的狀態(tài)。

發(fā)明內(nèi)容
示例性實(shí)施例的一個(gè)或多個(gè)方面提供了一種用于發(fā)送數(shù)據(jù)的方法和設(shè)備，所述方法和設(shè)備預(yù)先預(yù)測(cè)網(wǎng)絡(luò)的擁塞程度并控制數(shù)據(jù)發(fā)送時(shí)間段，從而有效地使用帶寬并更加快速地發(fā)送數(shù)據(jù)。示例性實(shí)施例的一個(gè)或多個(gè)方面還提供了一種用于發(fā)送數(shù)據(jù)的方法和設(shè)備，所述方法和設(shè)備在保證可靠性的同時(shí)使用非可靠性傳輸協(xié)議來(lái)高速發(fā)送數(shù)據(jù)。根據(jù)示例性實(shí)施例的一方面，提供了一種發(fā)送設(shè)備的發(fā)送數(shù)據(jù)的方法，所述方法包括通過(guò)安裝于發(fā)送設(shè)備的操作系統(tǒng)上的虛擬機(jī)從接收設(shè)備接收數(shù)據(jù)的接收信息；基于接收信息計(jì)算下一發(fā)送速率；根據(jù)下一發(fā)送速率發(fā)送數(shù)據(jù)。
根據(jù)另一示例性實(shí)施例的一方面，提供了一種控制將被發(fā)送到接收設(shè)備的數(shù)據(jù)的發(fā)送速率的方法，所述方法包括如果接收設(shè)備的數(shù)據(jù)到達(dá)速率增加，則增加將被發(fā)送到接收設(shè)備的數(shù)據(jù)的發(fā)送速率；如果接收設(shè)備的數(shù)據(jù)到達(dá)速率減小，則減小將被發(fā)送到接收設(shè)備的數(shù)據(jù)的發(fā)送速率，其中，數(shù)據(jù)的發(fā)送速率的增加的速率與數(shù)據(jù)的傳送率成正比，其中， 數(shù)據(jù)的發(fā)送速率的減小的速率與數(shù)據(jù)的傳送率成反比。根據(jù)另一示例性實(shí)施例的一方面，提供了一種確定時(shí)間t的數(shù)據(jù)發(fā)送速率的方法，所述方法包括計(jì)算時(shí)間t-T的數(shù)據(jù)到達(dá)速率和時(shí)間t_2T的數(shù)據(jù)到達(dá)速率；如果時(shí)間 t-T的數(shù)據(jù)到達(dá)速率大于時(shí)間t_2T的數(shù)據(jù)到達(dá)速率，則將從時(shí)間t-T的數(shù)據(jù)發(fā)送速率增加預(yù)定增加的速率那么多的值確定為時(shí)間t的數(shù)據(jù)發(fā)送速率；如果時(shí)間t-T的數(shù)據(jù)到達(dá)速率小于時(shí)間t_2T的數(shù)據(jù)到達(dá)速率，則將從時(shí)間t-T的數(shù)據(jù)發(fā)送速率減小預(yù)定減小的速率那么多的值確定為時(shí)間t的數(shù)據(jù)發(fā)送速率，其中，T是發(fā)送速率的控制周期，其中，增加的速率與時(shí)間t-T的數(shù)據(jù)發(fā)送速率成反比，減小的速率與時(shí)間t-T的數(shù)據(jù)發(fā)送速率成正比。根據(jù)另一示例性實(shí)施例的一方面，提供了一種記錄有用于在計(jì)算機(jī)中執(zhí)行至少一種上述方法的程序的計(jì)算機(jī)可讀記錄介質(zhì)。實(shí)施例可包括任意、所有或者不包括以下優(yōu)點(diǎn)通過(guò)預(yù)測(cè)網(wǎng)絡(luò)帶寬的擁塞程度，可調(diào)整將在接下來(lái)被發(fā)送的包的發(fā)送時(shí)間段，即，發(fā)送速率。因此，可將數(shù)據(jù)丟失最小化，同時(shí)避免網(wǎng)絡(luò)的擁塞，并可有效地發(fā)送數(shù)據(jù)。可通過(guò)根據(jù)基于非可靠性協(xié)議在應(yīng)用層上控制包的發(fā)送時(shí)間段來(lái)增加發(fā)送速率。 特別地，可在不替換網(wǎng)絡(luò)的情況下增加發(fā)送速率，從而可節(jié)省成本。即使在計(jì)算能力不足的環(huán)境中(諸如在虛擬機(jī)或移動(dòng)裝置中)，也可通過(guò)快速地反映網(wǎng)絡(luò)狀態(tài)來(lái)高速地發(fā)送包。示例性實(shí)施例的另外的方面和優(yōu)點(diǎn)將在詳細(xì)描述中被闡明，從詳細(xì)描述中將是明顯的，或者可通過(guò)實(shí)施示例性實(shí)施例來(lái)了解。


通過(guò)參照附圖詳細(xì)描述示例性實(shí)施例，以上和其他特點(diǎn)和優(yōu)點(diǎn)將會(huì)變得更加清楚，在附圖中圖1是示意性地示出根據(jù)示例性實(shí)施例的數(shù)據(jù)傳輸系統(tǒng)的示圖；圖2是示出根據(jù)示例性實(shí)施例的數(shù)據(jù)發(fā)送設(shè)備的框圖；圖3是解釋根據(jù)示例性實(shí)施例的數(shù)據(jù)發(fā)送設(shè)備的示圖；圖4是解釋計(jì)算到達(dá)速率改變的變化率的方法的示圖；圖5是示出根據(jù)示例性實(shí)施例的用于發(fā)送數(shù)據(jù)的方法的流程圖。
具體實(shí)施例方式現(xiàn)在將參照附圖更全面地描述示例性實(shí)施例，以闡明本發(fā)明的多個(gè)方面、特點(diǎn)和優(yōu)點(diǎn)。然而，示例性實(shí)施例可以以許多不同形式來(lái)實(shí)現(xiàn)，而不應(yīng)被解釋為局限于這里闡明的示例性實(shí)施例。相反，提供示例性實(shí)施例以使本公開(kāi)將是徹底和完整的，并將本申請(qǐng)的范圍充分地傳達(dá)給本領(lǐng)域普通技術(shù)人員。應(yīng)該理解的是，當(dāng)元件、層或區(qū)域被稱(chēng)作在另一元件、 層或區(qū)域“上”時(shí)，所述元件、層或區(qū)域可以直接在另一元件、層或區(qū)域上，或者可以存在中間元件、層或區(qū)域。此外，應(yīng)該理解的是，當(dāng)?shù)谝辉?或第一組件)被稱(chēng)為在第二元件(或第二組件)“上”被操作或執(zhí)行時(shí)，該第一元件(或第一組件)可在第二元件(或第二組件)被操作或執(zhí)行的環(huán)境中被操作或執(zhí)行，或者該第一元件(或第一組件)可通過(guò)與第二元件(或第二組件))直接或間接交互而被操作或執(zhí)行。此外，應(yīng)該理解的是，除非上下文另外清楚地表明，否則當(dāng)元件、組件、設(shè)備或系統(tǒng)被稱(chēng)為包括由程序或軟件組成的組件時(shí)，所述元件、組件、設(shè)備或系統(tǒng)可包括執(zhí)行或操作所述程序或軟件或者另一程序或軟件(例如，操作系統(tǒng)(OS)、驅(qū)動(dòng)硬件所需的驅(qū)動(dòng)器)所需的硬件(例如，存儲(chǔ)器或中央處理單元(CPU))。此外，應(yīng)該理解的是，除非上下文另外清楚地表明，否則元件(或組件)可以由軟件、硬件或者軟件和硬件來(lái)實(shí)現(xiàn)。這里使用的術(shù)語(yǔ)僅用于描述具體的示例性實(shí)施例的目的，而非意圖限制具體的示例性實(shí)施例。如這里所使用的，除非上下文另外清楚地表明，否則單數(shù)形式也意圖包括復(fù)數(shù)形式。還應(yīng)理解的是，當(dāng)在本說(shuō)明書(shū)中使用術(shù)語(yǔ)“包含”和/或“包括”時(shí)，說(shuō)明存在所述特征、整體、步驟、操作、層、區(qū)域、元件、組件和/或它們的組，但不排除存在或附加一個(gè)或多個(gè)其他特征、整體、步驟、操作、層、區(qū)域、元件、組件和/或它們的組。如這里使用的，術(shù)語(yǔ) “和/或”包括一個(gè)或多個(gè)相關(guān)所列項(xiàng)的任意組合和所有組合。圖1是示意性地示出根據(jù)示例性實(shí)施例的數(shù)據(jù)傳輸系統(tǒng)的示圖。參照?qǐng)D1，數(shù)據(jù)傳輸系統(tǒng)包括第一至第η數(shù)據(jù)發(fā)送設(shè)備10、20、30以及數(shù)據(jù)接收設(shè)備40。第一至第η數(shù)據(jù)發(fā)送設(shè)備10、20、30以及數(shù)據(jù)接收設(shè)備40通過(guò)網(wǎng)絡(luò)以有線和/或無(wú)線方式彼此通信。第一至第η數(shù)據(jù)發(fā)送設(shè)備10、20、30將數(shù)據(jù)包(以下，稱(chēng)為“數(shù)據(jù)包”、 “數(shù)據(jù)”或“包”)發(fā)送到數(shù)據(jù)接收設(shè)備40，并從數(shù)據(jù)接收設(shè)備40接收關(guān)于由數(shù)據(jù)接收設(shè)備 40接收的數(shù)據(jù)包的接收信息。第一至第η數(shù)據(jù)發(fā)送設(shè)備10、20、30基于數(shù)據(jù)包的接收信息來(lái)預(yù)測(cè)網(wǎng)絡(luò)狀態(tài)，并基于預(yù)測(cè)結(jié)果來(lái)計(jì)算接下來(lái)將被發(fā)送的數(shù)據(jù)的發(fā)送速率。通常，因?yàn)閿?shù)據(jù)包的發(fā)送速度(發(fā)送速率)與網(wǎng)絡(luò)的可用帶寬的大小成正比地設(shè)置，所以數(shù)據(jù)包的發(fā)送速度與網(wǎng)絡(luò)的可用帶寬有關(guān)。即，當(dāng)網(wǎng)絡(luò)的可用帶寬越大時(shí)，數(shù)據(jù)包更快地被發(fā)送，而當(dāng)可用帶寬越小時(shí)，數(shù)據(jù)包被更慢地發(fā)送。然而，通常，具有多種帶寬和時(shí)間延遲特性的網(wǎng)絡(luò)被彼此復(fù)雜地連接，并且在每個(gè)網(wǎng)絡(luò)中使用不同帶寬的多個(gè)終端設(shè)備被彼此連接。因?yàn)榻K端設(shè)備中的可用帶寬實(shí)時(shí)地改變，所以難以實(shí)時(shí)地估計(jì)可用帶寬。因此，根據(jù)示例性實(shí)施例，為了控制發(fā)送速率，使用用于估計(jì)被確定為最大地使用可用帶寬的發(fā)送速度(即，發(fā)送速率)的方法。此外，如果以預(yù)定發(fā)送速度發(fā)送數(shù)據(jù)包，則為了確定可用帶寬是否被最大地使用，考慮指示網(wǎng)絡(luò)狀態(tài)的元素。將被考慮的元素可包括包到達(dá)速率和丟失率。圖2是示出根據(jù)示例性實(shí)施例的數(shù)據(jù)發(fā)送設(shè)備200的框圖。圖2的數(shù)據(jù)發(fā)送設(shè)備200可以是第一至第η數(shù)據(jù)發(fā)送設(shè)備10、20、30之一。參照?qǐng)D2，數(shù)據(jù)發(fā)送設(shè)備200包括通信單元210、接收單元220、存儲(chǔ)單元230和控制器Μ0。通信單元210根據(jù)由發(fā)送速率計(jì)算單元241計(jì)算的當(dāng)前發(fā)送速率通過(guò)網(wǎng)絡(luò)將數(shù)據(jù)包發(fā)送到數(shù)據(jù)接收設(shè)備40。如果數(shù)據(jù)接收設(shè)備40從數(shù)據(jù)發(fā)送設(shè)備200接收到數(shù)據(jù)包，則數(shù)據(jù)接收設(shè)備40可將關(guān)于接收的數(shù)據(jù)包的信息(以下稱(chēng)為“數(shù)據(jù)包的接收信息”)發(fā)送到通信單元210。數(shù)據(jù)包的接收信息可以是數(shù)據(jù)發(fā)送設(shè)備200在預(yù)定時(shí)間內(nèi)接收的包的數(shù)量、收集接收信息的時(shí)間間隔以及包到達(dá)速率中的至少一個(gè)。接收單元220可以是在安裝于數(shù)據(jù)發(fā)送設(shè)備200的操作系統(tǒng)上的虛擬機(jī)上操作的應(yīng)用，并且可執(zhí)行從數(shù)據(jù)接收設(shè)備40接收包的接收信息的操作。根據(jù)示例性實(shí)施例，接收單元220可包括在將在以下參照?qǐng)D3解釋的應(yīng)用單元340中。存儲(chǔ)單元230可存儲(chǔ)執(zhí)行數(shù)據(jù)發(fā)送設(shè)備200的全部操作所需的程序和/或數(shù)據(jù)。 此外，存儲(chǔ)單元230可存儲(chǔ)將被發(fā)送到數(shù)據(jù)接收設(shè)備40的數(shù)據(jù)和/或從數(shù)據(jù)接收設(shè)備40 接收的數(shù)據(jù)包的接收信息。控制器MO使用存儲(chǔ)在存儲(chǔ)單元230中程序來(lái)控制數(shù)據(jù)發(fā)送設(shè)備200的操作。例如，如果接收單元220接收到數(shù)據(jù)包的接收信息，則控制器240基于數(shù)據(jù)包的接收信息來(lái)預(yù)測(cè)和計(jì)算接下來(lái)將被發(fā)送的數(shù)據(jù)的發(fā)送速率(以下稱(chēng)為“下一發(fā)送速率”)。下一發(fā)送速率可用于發(fā)送準(zhǔn)備發(fā)送的下一數(shù)據(jù)包。通信單元210由控制器240控制來(lái)使用控制器240計(jì)算的下一發(fā)送速率來(lái)發(fā)送下一數(shù)據(jù)包。根據(jù)示例性實(shí)施例，控制器240可以以預(yù)定時(shí)間間隔計(jì)算發(fā)送速率。例如，如果控制器MO以預(yù)定時(shí)間間隔T[sec]計(jì)算發(fā)送速率，則在時(shí)間t[sec]的數(shù)據(jù)包的發(fā)送速率可以如下計(jì)算?？刂破?40計(jì)算時(shí)間t_T[SeC]的數(shù)據(jù)到達(dá)速率和時(shí)間t_2T[SeC]的數(shù)據(jù)到達(dá)速率。如果時(shí)間t-T[sec]的數(shù)據(jù)到達(dá)速率大于或等于時(shí)間t-2T[sec]的數(shù)據(jù)到達(dá)速率，則從時(shí)間t-T[sec]的數(shù)據(jù)發(fā)送速度增加預(yù)定速率那么多的值被計(jì)算為時(shí)間t[sec]的數(shù)據(jù)發(fā)送速度(即，發(fā)送速率)。增加的速率被設(shè)置為與時(shí)間t-T[sec]的數(shù)據(jù)發(fā)送速率成反比，并與數(shù)據(jù)的平均傳送率和到達(dá)速率改變的變化率成正比。另一方面，如果時(shí)間t_T[SeC]的數(shù)據(jù)到達(dá)速率小于時(shí)間t_2T[SeC]的數(shù)據(jù)到達(dá)速率，則控制器240將從時(shí)間t-T[sec]的數(shù)據(jù)發(fā)送速率減小預(yù)定速率那么多的值計(jì)算為時(shí)間 t[sec]的數(shù)據(jù)發(fā)送速率。減小的速率被設(shè)置為與數(shù)據(jù)的平均傳送率成反比，并與數(shù)據(jù)的到達(dá)速率改變的變化率和時(shí)間t_T[SeC]的數(shù)據(jù)發(fā)送速率成正比。通信單元210根據(jù)如上所述的由控制器240計(jì)算的發(fā)送速率來(lái)執(zhí)行發(fā)送操作。即， 如果數(shù)據(jù)接收設(shè)備的數(shù)據(jù)到達(dá)速率增加，則通信單元210把將被發(fā)送到數(shù)據(jù)接收設(shè)備的數(shù)據(jù)的發(fā)送速率增加預(yù)定速率那么多，如果數(shù)據(jù)接收設(shè)備的數(shù)據(jù)到達(dá)速率減小，則通信單元 210把將被發(fā)送到數(shù)據(jù)接收設(shè)備的數(shù)據(jù)的發(fā)送速率減小預(yù)定速率那么多。數(shù)據(jù)發(fā)送速率的增加的速率可以以上述方法來(lái)設(shè)置。雖然控制器240在上述實(shí)施例中周期性地控制數(shù)據(jù)發(fā)送速率，但是這只是示例， 控制器240可以非周期性地控制數(shù)據(jù)發(fā)送速率。根據(jù)示例性實(shí)施例，控制器240可包括發(fā)送速率計(jì)算單元對(duì)1，發(fā)送速率計(jì)算單元 241可計(jì)算接下來(lái)將被發(fā)送的數(shù)據(jù)的發(fā)送速率。根據(jù)示例性實(shí)施例，發(fā)送速率計(jì)算單元Ml 基于數(shù)據(jù)包的數(shù)量來(lái)計(jì)算到達(dá)速率改變的變化率，并基于到達(dá)速率改變的變化率、當(dāng)前發(fā)送速率和傳送率來(lái)計(jì)算下一發(fā)送速率。將詳細(xì)地解釋計(jì)算下一發(fā)送速率的方法。在圖2的示例性實(shí)施例中，發(fā)送速率計(jì)算單元241包括在控制器240中。然而，這不應(yīng)被認(rèn)為是限制性的。例如，發(fā)送速率計(jì)算單元241可以不包括在控制器M0，而可以是單獨(dú)的元件。
圖3是解釋根據(jù)示例性實(shí)施例的數(shù)據(jù)發(fā)送設(shè)備200的示圖。參照?qǐng)D3，數(shù)據(jù)發(fā)送設(shè)備200包括硬件單元310、操作系統(tǒng)單元320、虛擬機(jī)330和應(yīng)用單元340。在圖3中，為了便于解釋示出了一個(gè)操作系統(tǒng)單元320、一個(gè)虛擬機(jī)330和一個(gè)應(yīng)用單元340。然而，這些元件的數(shù)量不受限制。硬件單元310可包括作為真實(shí)硬件裝置的存儲(chǔ)裝置(諸如硬盤(pán)驅(qū)動(dòng)器(HDD))、輸入裝置(諸如鍵盤(pán)和鼠標(biāo))以及輸出裝置(諸如揚(yáng)聲器和顯示器)。操作系統(tǒng)單元320用作硬件單元310和虛擬機(jī)330之間的接口，支持應(yīng)用單元以便應(yīng)用單元的程序容易地使用硬件，并管理硬件和軟件資源以將數(shù)據(jù)發(fā)送設(shè)備200的效率最大化。虛擬機(jī)330可控制將在各種類(lèi)型的操作系統(tǒng)中被執(zhí)行的程序。例如，虛擬機(jī)330 可以是Java虛擬機(jī)。應(yīng)用單元340可控制根據(jù)示例性實(shí)施例的發(fā)送速率。以下，將解釋圖2的發(fā)送速率計(jì)算單元241計(jì)算下一發(fā)送速率的方法。發(fā)送速率計(jì)算單元241可基于數(shù)據(jù)接收設(shè)備的包到達(dá)速率使用兩種概念來(lái)預(yù)測(cè)網(wǎng)絡(luò)的擁塞狀態(tài)。所述兩種概念是包傳送率(DR)和包的到達(dá)速率改變的變化率(GARC)。發(fā)送速率計(jì)算單元241使用的數(shù)據(jù)包到達(dá)速率指示數(shù)據(jù)接收設(shè)備接收包的速度， 并且可由數(shù)據(jù)接收設(shè)備直接提供，或者可由發(fā)送速率計(jì)算單元241基于數(shù)據(jù)接收設(shè)備接收到的包的數(shù)量來(lái)計(jì)算。基于數(shù)據(jù)包到達(dá)速率計(jì)算的傳送率(DR)或平均傳送率(ADR)指示每小時(shí)將進(jìn)入網(wǎng)絡(luò)的包成功地發(fā)送到接收側(cè)的能力，即，指示當(dāng)前網(wǎng)絡(luò)的包處理率。因此，控制器240可基于傳送率(DR)預(yù)測(cè)當(dāng)前網(wǎng)絡(luò)的擁塞程度。此外，在確定特定時(shí)間i的傳送率時(shí)，發(fā)送速率計(jì)算單元241可利用使用移動(dòng)平均法的平均傳送率(ADR)，以反映過(guò)去的情況(即，先前的傳送率)。以下等式1用于計(jì)算傳送率(DR)，等式2用于計(jì)算平均傳送率[等式1] Rate ,DR, = -~^
Kate s.i = 1,2,3, ...n(n 自然數(shù))。參照等式1，傳送率(DR)是數(shù)據(jù)接收設(shè)備的包到達(dá)速率與通信單元210的包發(fā)送速率的比率。DIii是時(shí)間i的傳送率，Ratesi是時(shí)間i的發(fā)送速率，RateAi是時(shí)間i的包到達(dá)速率。[等式2]ADRi = α X DRi^2+β X DRi^1+y XDRi (α +β + y = 1) γ > β > α。參照等式2，ADIii是時(shí)間i的平均傳送率,DIii是時(shí)間i的傳送率，DI^1是時(shí)間i_l 的傳送率，DRi^2是時(shí)間i-2的傳送率，α、β、Y是分配給各傳送率的權(quán)值。時(shí)間i是以當(dāng)前發(fā)送速率發(fā)送包的時(shí)間。如果數(shù)據(jù)包的接收信息是包的數(shù)量，則發(fā)送速率計(jì)算單元241基于包的數(shù)量來(lái)計(jì)算包到達(dá)速率，并基于計(jì)算的包到達(dá)速率來(lái)計(jì)算到達(dá)速率改變的變化率(GARC)。到達(dá)速率改變的變化率(GARC)可用于預(yù)測(cè)未來(lái)的網(wǎng)絡(luò)情況。例如，如果包到達(dá)速率處于增加模式， 則預(yù)測(cè)發(fā)送速率的增加的速率是增加、保持還是減小，如果包到達(dá)速率處于減小模式，則預(yù)測(cè)發(fā)送速率的減小的速率是增加、保持還是減小。圖4是解釋計(jì)算到達(dá)速率改變的變化率的方法的示圖。參照?qǐng)D4，橫軸指示時(shí)間，在所述時(shí)間期間包被發(fā)送，縱軸指示根據(jù)時(shí)間的包到達(dá)速率。到達(dá)速率改變的變化率(GARCi)可被定義為當(dāng)前區(qū)間(i至i_l)的到達(dá)速率改變的量(Gi)與前一區(qū)間(i_l至i_2)的到達(dá)速率改變的量(Gp1)的比率。通過(guò)等式3表示如下[等式3]

權(quán)利要求
1.一種發(fā)送設(shè)備的發(fā)送數(shù)據(jù)的方法，所述方法包括在安裝于發(fā)送設(shè)備的操作系統(tǒng)上的虛擬機(jī)上從接收設(shè)備接收數(shù)據(jù)的接收信息； 基于接收信息計(jì)算下一發(fā)送速率； 根據(jù)下一發(fā)送速率發(fā)送數(shù)據(jù)。
2.如權(quán)利要求1所述的方法，其中，數(shù)據(jù)的接收信息包括數(shù)據(jù)的到達(dá)速率或由接收設(shè)備接收的數(shù)據(jù)包的數(shù)量。
3.如權(quán)利要求2所述的方法，其中，計(jì)算下一發(fā)送速率的步驟包括 基于數(shù)據(jù)包的數(shù)量計(jì)算到達(dá)速率改變的變化率；基于到達(dá)速率改變的變化率、當(dāng)前發(fā)送速率和傳送率計(jì)算下一發(fā)送速率。
4.如權(quán)利要求3所述的方法，其中，計(jì)算到達(dá)速率改變的變化率的步驟包括基于數(shù)據(jù)包的數(shù)量計(jì)算到達(dá)速率，并基于計(jì)算的到達(dá)速率計(jì)算到達(dá)速率改變的變化率。
5.如權(quán)利要求3所述的方法，其中，通過(guò)以下等式計(jì)算到達(dá)速率改變的變化率 A -
6.如權(quán)利要求1所述的方法，其中，計(jì)算下一發(fā)送速率的步驟包括 基于數(shù)據(jù)包的數(shù)量計(jì)算到達(dá)速率改變的變化率；基于到達(dá)速率改變的變化率、當(dāng)前發(fā)送速率和傳送率計(jì)算下一發(fā)送速率， 其中，通過(guò)以下等式計(jì)算傳送率
7.如權(quán)利要求6所述的方法，其中，傳送率是通過(guò)以下等式計(jì)算的平均傳送率 ADRi = α XDRp2+β XDRi^1+y XDRi, (α +β + y =1)，γ > β > α ,其中，ADIii是時(shí)間i的平均傳送率,DIii是時(shí)間i的傳送率，DI^1是時(shí)間i-Ι的傳送率， DRi^2是時(shí)間i_2的傳送率，α、β、Y是分配給各傳送率的權(quán)值。
8.如權(quán)利要求1所述的方法，其中，通過(guò)以下等式計(jì)算下一發(fā)送速率
9.如權(quán)利要求8所述的方法，其中，如果包的到達(dá)速率增加，則k為+1，如果包的到達(dá)速率減小，則k為-1。
10.一種發(fā)送數(shù)據(jù)的設(shè)備，包括接收單元，在安裝于所述發(fā)送數(shù)據(jù)的設(shè)備的操作系統(tǒng)上的虛擬機(jī)上從接收設(shè)備接收數(shù)據(jù)的接收信息；控制器，基于接收信息計(jì)算下一發(fā)送速率；通信單元，根據(jù)下一發(fā)送速率發(fā)送數(shù)據(jù)。
11.如權(quán)利要求10所述的設(shè)備，其中，數(shù)據(jù)的接收信息是數(shù)據(jù)的到達(dá)速率或由接收設(shè)備接收的數(shù)據(jù)包的數(shù)量。
12.如權(quán)利要求11所述的設(shè)備，其中，控制器基于包的數(shù)量計(jì)算到達(dá)速率改變的變化率，并基于到達(dá)速率改變的變化率、當(dāng)前發(fā)送速率和傳送率計(jì)算下一發(fā)送速率。
13.如權(quán)利要求12所述的設(shè)備，其中，控制器基于數(shù)據(jù)包的數(shù)量計(jì)算到達(dá)速率，并基于計(jì)算的到達(dá)速率計(jì)算到達(dá)速率改變的變化率。
14.如權(quán)利要求12所述的設(shè)備，其中，通過(guò)以下等式計(jì)算到達(dá)速率改變的變化率 A 二 ^MCMRC1^7T ’其中，GARCi是時(shí)間i的到達(dá)速率改變的變化率，Gi是時(shí)間i的到達(dá)速率改變的程度， Gi^1是在時(shí)間i之前的時(shí)間i_l的到達(dá)速率改變的程度，Ai是時(shí)間i的到達(dá)速率，Ag是時(shí)間i_l的到達(dá)速率，八Ti是時(shí)間i和時(shí)間i-Ι之間的時(shí)間差，Δ IV1是時(shí)間i-Ι和時(shí)間i-2 之間的時(shí)間差。
15.如權(quán)利要求14所述的設(shè)備，其中，控制器基于包的數(shù)量計(jì)算到達(dá)速率改變的變化率，并基于到達(dá)速率改變的變化率、當(dāng)前發(fā)送速率和傳送率計(jì)算下一發(fā)送速率，其中，通過(guò)以下等式計(jì)算傳送率DR1=^ Ratesii = 1,2,3,…n，n為自然數(shù)，其中，DRi是時(shí)間i的傳送率，Ratesi是時(shí)間i的發(fā)送速率，RateAi是時(shí)間i的到達(dá)速率。
16.如權(quán)利要求15所述的設(shè)備，其中，傳送率是通過(guò)以下等式計(jì)算的平均傳送率ADRi = α XDRp2+β XDRi^1+y XDRi, (α +β + y =1)，γ > β > α ,其中，ADIii是時(shí)間i的平均傳送率,DIii是時(shí)間i的傳送率，DI^1是時(shí)間i-Ι的傳送率， DRi^2是時(shí)間i_2的傳送率，α、β、Y是分配給各傳送率的權(quán)值。
17.如權(quán)利要求10所述的設(shè)備，其中，通過(guò)以下等式計(jì)算下一發(fā)送速率RateSi+l 二 Ratesi +kx \GARCtIχχ STEP)kRatesi其中，RateSi+1是將在時(shí)間i+1被使用的發(fā)送速率，Ratesi是在時(shí)間i使用的發(fā)送速率， GARCi是時(shí)間i的到達(dá)速率改變的變化率，ADIii是時(shí)間i的平均傳送率，k是+1和-1之一，STEP是根據(jù)網(wǎng)絡(luò)環(huán)境改變的變量。
18.如權(quán)利要求17所述的設(shè)備，其中，如果包的到達(dá)速率增加，則k為+1，如果包的到達(dá)速率減小，則k為-1。
19.一種控制將被發(fā)送到接收設(shè)備的數(shù)據(jù)的發(fā)送速率的方法，所述方法包括如果接收設(shè)備的數(shù)據(jù)到達(dá)速率增加，則增加將被發(fā)送到接收設(shè)備的數(shù)據(jù)的發(fā)送速率；如果接收設(shè)備的數(shù)據(jù)到達(dá)速率減小，則減小將被發(fā)送到接收設(shè)備的數(shù)據(jù)的發(fā)送速率，其中，數(shù)據(jù)的發(fā)送速率的增加的速率與數(shù)據(jù)的傳送率成正比，其中，數(shù)據(jù)的發(fā)送速率的減小的速率與數(shù)據(jù)的傳送率成反比。
20.如權(quán)利要求19所述的方法，其中，數(shù)據(jù)的傳送率是平均傳送率。
21.如權(quán)利要求19所述的方法，其中，增加的速率與數(shù)據(jù)的平均傳送率和到達(dá)速率改變的變化率成正比，并且與數(shù)據(jù)的當(dāng)前發(fā)送速率成反比。
22.如權(quán)利要求19所述的方法，其中，減小的速率與數(shù)據(jù)的平均傳送率成反比，并且與到達(dá)速率改變的變化率和數(shù)據(jù)的當(dāng)前發(fā)送速率成正比。
23.如權(quán)利要求19所述的方法，其中，如果接收設(shè)備的數(shù)據(jù)到達(dá)速率沒(méi)有改變，則將被發(fā)送到接收設(shè)備的數(shù)據(jù)的發(fā)送速率增加，并且發(fā)送速率的增加的速率與數(shù)據(jù)的平均傳送率和到達(dá)速率改變的變化率成正比，與數(shù)據(jù)的當(dāng)前發(fā)送速率成反比。
24.一種確定時(shí)間t的數(shù)據(jù)發(fā)送速率的方法，所述方法包括計(jì)算時(shí)間t-T的數(shù)據(jù)到達(dá)速率和時(shí)間t-2T的數(shù)據(jù)到達(dá)速率；如果時(shí)間t-T的數(shù)據(jù)到達(dá)速率大于時(shí)間t-2T的數(shù)據(jù)到達(dá)速率，則將從時(shí)間t-T的數(shù)據(jù)發(fā)送速率增加預(yù)定增加的速率那么多的值確定為時(shí)間t的數(shù)據(jù)發(fā)送速率；如果時(shí)間t-T的數(shù)據(jù)到達(dá)速率小于時(shí)間t-2T的數(shù)據(jù)到達(dá)速率，則將從時(shí)間t-T的數(shù)據(jù)發(fā)送速率減小預(yù)定減小的速率那么多的值確定為時(shí)間t的數(shù)據(jù)發(fā)送速率，其中，T是發(fā)送速率的控制周期，其中，增加的速率與時(shí)間t-T的數(shù)據(jù)發(fā)送速率成反比，減小的速率與時(shí)間t-T的數(shù)據(jù)發(fā)送速率成正比。
25.如權(quán)利要求M所述的方法，還包括如果時(shí)間t-T的數(shù)據(jù)到達(dá)速率與時(shí)間t-2T的數(shù)據(jù)到達(dá)速率相同，則將從時(shí)間t-T的數(shù)據(jù)發(fā)送速率增加預(yù)定增加的速率那么多的值確定為時(shí)間t的數(shù)據(jù)發(fā)送速率。
26.如權(quán)利要求M所述的方法，其中，增加的速率與時(shí)間t-T的數(shù)據(jù)發(fā)送速率成反比， 與數(shù)據(jù)傳送率成正比，其中，減小的速率與時(shí)間t-T的數(shù)據(jù)發(fā)送速率成正比，與數(shù)據(jù)傳送率成反比。
27.如權(quán)利要求M所述的方法，其中，增加的速率與數(shù)據(jù)的平均傳送率和到達(dá)速率改變的變化率成正比，與時(shí)間t-T的數(shù)據(jù)發(fā)送速率成反比。
28.如權(quán)利要求M所述的方法，其中，減小的速率與數(shù)據(jù)的平均傳送率成反比，與到達(dá)速率改變的變化率和時(shí)間t-T的數(shù)據(jù)發(fā)送速率成正比。
全文摘要
提供一種用于發(fā)送數(shù)據(jù)的方法和設(shè)備。所述用于發(fā)送數(shù)據(jù)的方法和設(shè)備在安裝于數(shù)據(jù)發(fā)送設(shè)備的操作系統(tǒng)上的虛擬機(jī)上獲得接收設(shè)備接收的包的接收信息，基于接收信息計(jì)算下一發(fā)送速率，并根據(jù)下一發(fā)送速率發(fā)送包。
文檔編號(hào)H04L12/56GK102457438SQ20111033460
公開(kāi)日2012年5月16日 申請(qǐng)日期2011年10月26日 優(yōu)先權(quán)日2010年10月29日
發(fā)明者具教俊, 吳慶珍, 宋性學(xué), 樸柱炫, 田重培 申請(qǐng)人:三星Sds株式會(huì)社