專利名稱：用于調(diào)節(jié)鏈路流量的技術(shù)的制作方法
技術(shù)領(lǐng)域：
本實施方式涉及用于調(diào)節(jié)通信的技術(shù)。更具體地，本實施方式涉及用于接受或者 拒絕在網(wǎng)絡(luò)中的鏈路上發(fā)起會話的請求。
背景技術(shù)：
網(wǎng)絡(luò)(諸如因特網(wǎng)或者萬維網(wǎng)(WWW))中的服務(wù)器可以通過多宿主(例如，使用多 個鏈路連接的)網(wǎng)絡(luò)與用戶進(jìn)行數(shù)據(jù)傳送。通常，服務(wù)器的操作者和操作鏈路的提供商之 間的財務(wù)方案可以分為兩類⑴支付-遞送(transit)方案，其中一個或多個提供商得到 支付以傳送數(shù)據(jù)；和/或( 對等協(xié)議，其中服務(wù)器操作者以及一個或多個附加提供商通常 議定向彼此傳送數(shù)據(jù)而不需要支付。盡管支付遞送方案通常允許去往或者來自網(wǎng)絡(luò)中的所 有用戶的業(yè)務(wù)經(jīng)由所謂的“遞送”鏈路來傳送，但是與對等協(xié)議相關(guān)聯(lián)的所謂的“對等”鏈 路通常僅覆蓋發(fā)送向或者發(fā)送自駐留在由服務(wù)器操作者的相應(yīng)對等伙伴(諸如附加提供 商之一)操作的子網(wǎng)上的那些用戶。在網(wǎng)絡(luò)中，針對去往服務(wù)器或者來自服務(wù)器的數(shù)據(jù)分組的路由通常使用邊界網(wǎng)關(guān) 協(xié)議(BGP)來確定。例如，遞送鏈路的提供商可以使用BGP來指定與一個或者多個路由器 信息塊(RIB)相關(guān)聯(lián)的目的地。反之，附加的對等提供商通常僅向駐留在其部分子網(wǎng)上的 用戶指示RIB，因為其不希望中繼與網(wǎng)絡(luò)中其他用戶相關(guān)聯(lián)的業(yè)務(wù)。遺憾的是，調(diào)節(jié)遞送鏈路和/或?qū)Φ孺溌飞系臉I(yè)務(wù)量可能是困難的，這可能造成 給定鏈路超過其容量。所產(chǎn)生的溢出情況通常造成性能下降，諸如視頻流式傳輸期間的視 頻重新緩沖。該問題對于對等鏈路可能更加嚴(yán)重，因為與遞送鏈路相比較，其傾向于不充分 提供。

發(fā)明內(nèi)容
一個實施方式提供了一種用于調(diào)節(jié)與服務(wù)器的通信的系統(tǒng)。在操作期間，該系統(tǒng) 確定一組用戶和服務(wù)器之間經(jīng)由網(wǎng)絡(luò)中的對等鏈路進(jìn)行的第一組會話期間的數(shù)據(jù)分組重 傳率，其中第一組會話在第一時間間隔內(nèi)發(fā)起。繼而，該系統(tǒng)將重傳率與第二組用戶與服務(wù) 器之間經(jīng)由對等鏈路進(jìn)行的第二組會話期間的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較，其中第二 組會話在第二時間間隔內(nèi)發(fā)生。在一些實施方式中，第二組會話包括第一組會話，第二組用 戶包括第一組用戶，并且第二時間間隔包括第一時間間隔。接下來，該系統(tǒng)調(diào)整服務(wù)器針對經(jīng)由對等鏈路發(fā)起與附加用戶的會話的請求的目 標(biāo)接受率，其中目標(biāo)接受率基于重傳率與歷史重傳率的比較。而且，該系統(tǒng)基于服務(wù)器的實 際接受率與目標(biāo)接受率之間的比較來接受或者拒絕經(jīng)由對等鏈路發(fā)起另一用戶與服務(wù)器 之間的會話的請求，從而維持對等鏈路的通信性能。在一些實施方式中，該網(wǎng)絡(luò)包括因特網(wǎng)。在一些實施方式中，第一時間間隔包括一分鐘和/或第二時間間隔包括一天。在一些實施方式中，歷史重傳率包括第二時間間隔期間重傳率的分布時刻。例如，
5該時刻可以包括中間值(median)。在一些實施方式中，網(wǎng)絡(luò)包括耦合至另一服務(wù)器的至少一個遞送鏈路，并且該至 少一個遞送鏈路可以將服務(wù)器耦合至因特網(wǎng)服務(wù)提供商(ISP)。例如，ISP可以針對傳送數(shù) 據(jù)分組向服務(wù)器的操作者計費。而且，請求的拒絕可以包括將其他用戶重定向至其他服務(wù) 器(諸如業(yè)務(wù)被重定向到的遞送備份服務(wù)器)的指令。在一些實施方式中，系統(tǒng)基于實際接受率與目標(biāo)接受率之間的差來接受或者拒絕 請求。在一些實施方式中，對等鏈路包括服務(wù)器的操作者與網(wǎng)絡(luò)上的另一實體之間的免 結(jié)算鏈路。例如，該實體和操作者可以議定彼此傳送數(shù)據(jù)分組而不需要支付。在一些實施方式中，系統(tǒng)收集關(guān)于第二組會話的統(tǒng)計信息，其中至少部分地基于 收集的統(tǒng)計信息來確定重傳率。在一些實施方式中，系統(tǒng)基于邊界網(wǎng)關(guān)協(xié)議(BGP)信息來確定哪些會話可能要與 對等鏈路相關(guān)聯(lián)。在一些實施方式中，服務(wù)器的目標(biāo)接受率(可以隨時間進(jìn)行調(diào)整)大于最小值并 且小于最大值，最小值和最大值可以是固定的。另外，服務(wù)器的目標(biāo)接受率可以小于服務(wù)器 的實際接受率的兩倍。在一些實施方式中，基于van Jacobsen控制模型來調(diào)整目標(biāo)接受率。在一些實施方式中，基于重傳率與歷史重傳率之間的差來調(diào)整目標(biāo)接受率。而且， 可以在重傳率超過歷史重傳率預(yù)定值時調(diào)整目標(biāo)接受率。注意，該調(diào)整可以包括通過乘法 因子來減小目標(biāo)接受率。此外，系統(tǒng)可以在會話終止時增大目標(biāo)接受率。例如，當(dāng)會話終止時，可以通過加 法增量來增大目標(biāo)接受率，其中加法增量選擇為使得目標(biāo)接受率的相關(guān)聯(lián)的增大率小于與 乘法因子相關(guān)聯(lián)的目標(biāo)接受率的減小率。在一些實施方式中，系統(tǒng)可以通過計算機(jī)系統(tǒng)來實現(xiàn)，該計算機(jī)系統(tǒng)可以包括服 務(wù)器，或者其可以包括在服務(wù)器中。另一實施方式提供了一種包括由系統(tǒng)執(zhí)行的上述操作中的至少一些的方法。另一實施方式提供了一種與系統(tǒng)結(jié)合使用的計算機(jī)程序產(chǎn)品。該計算機(jī)程序產(chǎn)品 可以包括對應(yīng)于由系統(tǒng)執(zhí)行的上述操作中的至少一些的指令。另一實施方式提供了一種服務(wù)器。該服務(wù)器可以包括輸入節(jié)點，其配置用于耦合 至包括對等鏈路的網(wǎng)絡(luò)，該對等鏈路配置用于在用戶與服務(wù)器之間傳送數(shù)據(jù)分組。而且，該 服務(wù)器可以包括對等管理器，其配置用于確定重傳率，將重傳率與歷史重傳率進(jìn)行比較， 調(diào)整目標(biāo)接受率，以及接受或者拒絕請求。


圖1是示出通信系統(tǒng)的一個實施方式的框圖。圖2是示出用于調(diào)節(jié)與服務(wù)器的通信的過程的一個實施方式的流程圖。圖3是示出用于調(diào)節(jié)與服務(wù)器的通信的過程的一個實施方式的流程圖。圖4是示出系統(tǒng)的一個實施方式的框圖。圖5是示出數(shù)據(jù)結(jié)構(gòu)的一個實施方式的框圖。
6
圖6是示出數(shù)據(jù)結(jié)構(gòu)的一個實施方式的框圖。注意，貫穿附圖，相似的參考數(shù)字指示相應(yīng)的部分。
具體實施例方式給出以下描述是為了使本領(lǐng)域任何技術(shù)人員都能夠做出和使用實施方式，并且以 下描述在特定應(yīng)用及其需求的上下文中提供。對所公開的實施方式的各種修改將對本領(lǐng)域 技術(shù)人員變得易見，并且在不脫離本發(fā)明實施方式的精神和范圍的情況下，在此定義的一 般原理可以應(yīng)用于其他實施方式和應(yīng)用。由此，本公開并不旨在限制于所示出的實施方式， 而是符合于在此公開的原理和特征一致的最寬范圍。描述了系統(tǒng)(其可以是計算機(jī)系統(tǒng))、服務(wù)器、方法以及與系統(tǒng)和/或服務(wù)器一起 使用的計算機(jī)程序產(chǎn)品(例如軟件)的實施方式。這些設(shè)備和技術(shù)可以用于調(diào)節(jié)與服務(wù)器 的通信。特別地，可以基于數(shù)據(jù)分組的重傳率與數(shù)據(jù)分組的歷史重傳率的比較來調(diào)整服務(wù) 器針對經(jīng)由網(wǎng)絡(luò)(諸如因特網(wǎng))中的鏈路發(fā)起與附加或者新用戶的會話的請求的目標(biāo)接受 率(諸如每秒允許的字節(jié)數(shù)的目標(biāo))。例如，可以基于重傳率與歷史重傳率之間的差來調(diào)整 目標(biāo)接受率。在以下的討論中，對等鏈路用作鏈路的說明性示例。注意，可以基于BGP信息 來標(biāo)識針對給定用戶的對等鏈路。而且，可以基于服務(wù)器針對經(jīng)由對等鏈路發(fā)起與附加用戶的會話的請求的實際接 受率(諸如每秒允許的實際字節(jié)數(shù)目)與目標(biāo)接受率，來接受或者拒絕經(jīng)由對等鏈路發(fā)起 與另一用戶和服務(wù)器的會話的請求。例如，可以基于實際接受率與目標(biāo)接受率之間的差來 接受或者拒絕請求。以這種方式，可以維持對等鏈路的通信性能和/或可以最大化對等鏈 路的利用率。注意，重傳率可以基于第一時間間隔(諸如一分鐘)內(nèi)經(jīng)由對等鏈路發(fā)起的用戶 與服務(wù)器之間的會話，并且歷史重傳率可以基于第二時間間隔(諸如一天)內(nèi)經(jīng)由對等鏈 路發(fā)生的用戶與服務(wù)器之間的會話。在以下討論中，對等鏈路可以包括服務(wù)器的操作者和網(wǎng)絡(luò)上的另一實體之間的鏈 路。例如，該實體和操作者可以議定在不需要支付的情況下或者在免結(jié)算的基礎(chǔ)上(例如， 基于對等協(xié)議)彼此傳送數(shù)據(jù)分組。雖然在一些實施方式中，可能存在涉及在對等鏈路上 傳送數(shù)據(jù)的結(jié)算，但是通常，對等鏈路是網(wǎng)絡(luò)上議定向彼此的用戶傳送數(shù)據(jù)分組而不需要 收費的兩個實體之間的鏈路。注意，其他實體可以是ISP。另外，遞送鏈路可以包括服務(wù)器與ISP之間的鏈路，其中ISP針對向和從服務(wù)器傳 送數(shù)據(jù)而向服務(wù)器的操作者收費。遞送鏈路的更為一般的定義是網(wǎng)絡(luò)上兩個實體之間的鏈 路，其中至少一個實體針對傳送數(shù)據(jù)分組而向另一個實體收費。在一些實施方式中，服務(wù)器的操作者是ISP或者應(yīng)用提供商。注意，網(wǎng)絡(luò)可以包括因特網(wǎng)或者萬維網(wǎng)(WWW)、內(nèi)聯(lián)網(wǎng)、局域網(wǎng)(LAN)(諸如IEEE 802. 11或者WiFi)、廣域網(wǎng)(WAN)(諸如IEEE 802. 16或者WiMAX)、城域網(wǎng)(MAN)、衛(wèi)星網(wǎng) 絡(luò)、無線網(wǎng)絡(luò)(諸如蜂窩電話網(wǎng)絡(luò))、光網(wǎng)絡(luò)和/或網(wǎng)絡(luò)或者支持計算系統(tǒng)或者電子設(shè)備之 間的通信的其他技術(shù)的組合?，F(xiàn)在描述包括網(wǎng)絡(luò)的通信系統(tǒng)的實施方式。圖1呈現(xiàn)了示出通信系統(tǒng)100的框圖。 在該系統(tǒng)中，服務(wù)器110-1經(jīng)由路由器112和網(wǎng)絡(luò)(諸如因特網(wǎng))向用戶(諸如用戶122)提供數(shù)據(jù)(例如，視頻數(shù)據(jù)流)。用戶與服務(wù)器110-1之間的這些所稱的“連接”或者“會 話”可以經(jīng)由鏈路，該鏈路可以包括遞送鏈路114和/或?qū)Φ孺溌?16。如前所述，與給定 用戶相關(guān)聯(lián)的對等鏈路可以基于BGP信息來標(biāo)識。注意，遞送鏈路114可以與ISP 120-1和/或120-2相關(guān)聯(lián)，而對等鏈路116可以 與ISP 120-3(更具體地，與網(wǎng)絡(luò)上的實體)相關(guān)聯(lián)。另外，ISP 120-1和120-2在網(wǎng)絡(luò)中 可以與ISP 120-3或者服務(wù)器110-1的操作者(其可以與ISP 120之一相關(guān)聯(lián)或者不與 其相關(guān)聯(lián))具有不同的狀態(tài)或者層。例如，ISP 120-1和120-2可以是層1提供商，而ISP 120-3可以是層2或者層3提供商。然而，ISP 120可以是或者不是不同層提供商。另外， 如前所提到的，ISP 120-1和120-2可以由服務(wù)器110-1來支付以傳送數(shù)據(jù)，而ISP 120-3 可以與服務(wù)器110-1具有對等協(xié)議，也即，ISP 120-3可以向或者從位于ISP 120-3操作的 子網(wǎng)中的用戶122傳送數(shù)據(jù)，而不需要向服務(wù)器110-1的操作者收費(即，免結(jié)算傳送)。遺憾的是，當(dāng)服務(wù)器110-1向用戶122提供數(shù)據(jù)時，一個或多個對等鏈路116可能 達(dá)到其最大容量，即使對等鏈路116中的其他對等鏈路可能仍然具有可用于附加會話的足 夠容量。這可能導(dǎo)致丟棄位于受影響對等鏈路上的數(shù)據(jù)分組。此外，可能由于服務(wù)器110-1 中的資源限制而發(fā)生此類性能下降。為了應(yīng)對這些性能挑戰(zhàn)，通信系統(tǒng)100中的一個或多個服務(wù)器(諸如服務(wù)器 110-1)可以包括對等管理器124。該對等管理器可以確定是否接受經(jīng)由給定對等鏈路發(fā)起 與新用戶的會話的請求，和/或是否接受與一個或多個用戶122經(jīng)由給定對等鏈路的現(xiàn)有 會話相關(guān)聯(lián)的附加數(shù)據(jù)。例如，對等管理器124的決定可以至少部分地基于與給定對等鏈 路相關(guān)聯(lián)的性能度量，諸如一個或多個時間間隔期間所觀察到的傳輸控制協(xié)議(TCP)丟失 率。如果請求被拒絕，則對等管理器1 可以提供將一個或多個用戶重定向至網(wǎng)絡(luò)中的一 個或多個附加服務(wù)器(諸如服務(wù)器110- 的指令。如以下參考圖2和圖3進(jìn)一步描述的，在操作期間，對等管理器IM可以確定最近 發(fā)起(諸如，過去的一分鐘期間)的會話期間經(jīng)由給定對等鏈路傳送的數(shù)據(jù)分組的重傳率， 以及較長時間間隔期間(諸如，之前一天期間)發(fā)生的會話期間經(jīng)由給定對等鏈路傳送的 數(shù)據(jù)分組的歷史重傳率。基于這些重傳率的比較，對等管理器1 可以調(diào)整接受或者拒絕 經(jīng)由給定對等鏈路發(fā)起新會話的請求，和/或經(jīng)由給定對等鏈路接收與現(xiàn)有會話相關(guān)聯(lián)的 附加數(shù)據(jù)的請求的目標(biāo)接受率。而且，對等管理器IM可以基于目標(biāo)接受率和實際接受率 來接受或者拒絕此類請求。注意，對等管理器IM可以使用收集器126收集的統(tǒng)計信息來至少部分地確定這 些重傳率。特別地，收集器126可以在一個或多個時間間隔期間聚集關(guān)于會話、鏈路和相關(guān) 聯(lián)的重傳率(諸如TCP丟失率)的信息。而且，注意，網(wǎng)絡(luò)中的通信可以經(jīng)由節(jié)點118之間的多跳來發(fā)生。ISP 120-1和 120-2可以向特定用戶提供關(guān)于給定節(jié)點在其子網(wǎng)中的相對位置的信息，以便確定適合的 路由和/或計費。在一些實施方式中，該信息可以包括BGP信息、RIB信息和/或CIDR(無 類域間路由)塊，其包括與特定鏈路相關(guān)聯(lián)的IP范圍列表。類似地，ISP 120-3可以為其 子網(wǎng)中的用戶122提供諸如BGP信息之類的信息，以便防止服務(wù)器110-1的操作者對于對 等協(xié)議的濫用。在一些實施方式中，對等管理器IM可以使用諸如BGP信息之類的信息來確定哪些用戶與給定對等鏈路相關(guān)聯(lián)。在一些實施方式中，路由器112可以接收信息，并且該信息 可以由收集器126收集以用于對等管理器124的后續(xù)使用。通過調(diào)節(jié)與服務(wù)器110-1的通信，該技術(shù)可以促進(jìn)經(jīng)由一個或多個對等鏈路116 的高利用率通信，而不會發(fā)生振蕩，并且減小或者消除了性能下降(諸如視頻流的重新緩 沖)。而且，該技術(shù)可以促進(jìn)此類通信，而不會過度提供對等鏈路116，例如，可以在不發(fā)生 溢出的情況下使用一個或多個對等鏈路116上的額外容量。通信系統(tǒng)100可以包括更少的組件或者附加的組件。例如，可以存在16個服務(wù)器 110，每一個可以具有相關(guān)聯(lián)的對等管理器。(注意，即使這些對等管理器可以彼此獨立地操 作，但是其實質(zhì)上可以使用與同時溢出的公共緩沖區(qū)相關(guān)聯(lián)的相同反饋信息。因此，如果一 個或多個對等管理器是積極的，則其他對等管理器可以是足夠不積極的，以使得可以維持 對等鏈路116的總體容量)。另外，可以將兩個或更多組件組合到一個組件中，和/或可以 改變一個或多個組件的位置。例如，對等管理器1 可以調(diào)節(jié)與多個服務(wù)器110相關(guān)聯(lián)的
ififn?，F(xiàn)在描述用于調(diào)節(jié)與服務(wù)器的通信的方法的實施方式。圖2呈現(xiàn)了示出用于調(diào)節(jié) 與服務(wù)器(諸如圖1中的服務(wù)器110-1)的通信的過程200的流程圖，其可以由包括服務(wù)器 或者包括在服務(wù)器中的系統(tǒng)來執(zhí)行。在操作期間，系統(tǒng)確定一組用戶與服務(wù)器之間經(jīng)由網(wǎng) 絡(luò)中的對等鏈路進(jìn)行的第一組會話期間數(shù)據(jù)分組的重傳率，其中第一組會話中的給定會話 在第一時間間隔內(nèi)發(fā)起O10)。繼而，系統(tǒng)將該重傳率與第二組用戶與服務(wù)器之間經(jīng)由對等 鏈路的第二組會話期間的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較，其中第二組會話中的給定會話 在第二時間間隔內(nèi)發(fā)生012)。注意，第二組會話包括第一組會話，第二組用戶包括第一組 用戶，并且第二時間間隔包括第一時間間隔。接下來，系統(tǒng)基于重傳率與歷史重傳率的比較來調(diào)整服務(wù)器針對經(jīng)由對等鏈路發(fā) 起與附加用戶的會話的請求的目標(biāo)接受率014)。而且，系統(tǒng)基于服務(wù)器針對經(jīng)由對等鏈路 發(fā)起與附加用戶的會話的請求的實際接受率與目標(biāo)接受率，來接受或者拒絕經(jīng)由對等鏈路 發(fā)起另一用戶與服務(wù)器之間的會話的請求016)，從而維持對等鏈路的通信性能。圖3呈現(xiàn)了示出用于調(diào)節(jié)與服務(wù)器(諸如圖1中的服務(wù)器110-1)的通信的過程 300的流程圖，其可以由包括服務(wù)器或者包括在服務(wù)器中的系統(tǒng)來執(zhí)行。在操作期間，與服 務(wù)器的會話可以開始(310)。例如，用戶可以經(jīng)由給定對等鏈路連接至服務(wù)器。該用戶使用 哪個鏈路可以使用來自外部系統(tǒng)(諸如收集器126(圖1))的最新BGP信息來確定，該收集 器1 可以基于網(wǎng)絡(luò)中的路由器的路由反射來收集該信息。特別地，該信息可以提供網(wǎng)絡(luò) 中每條鏈路的路由器接口和RIB，并且可以通過將與給定用戶相關(guān)聯(lián)的傳入數(shù)據(jù)的IP地址 與所提供的RIB之一進(jìn)行匹配來將與給定用戶相關(guān)聯(lián)的傳入數(shù)據(jù)歸于給定鏈路。繼而，系統(tǒng)可以基于收集的統(tǒng)計信息來確定經(jīng)由給定對等鏈路的新會話(諸如， 過去的一分鐘期間發(fā)起的會話)的當(dāng)前重傳率(312)以及經(jīng)由給定對等鏈路(諸如之前的 一天或者幾天期間發(fā)生的會話)的歷史重傳率(314)。為了防止偏移基于與具有慢連接的 用戶相關(guān)聯(lián)的丟失率的調(diào)節(jié)，當(dāng)前重傳率可以基于新用戶(諸如，過去的最后一分鐘期間 發(fā)起會話的用戶)來確定。另外，通過使用歷史重傳率作為基線，可以相對于給定鏈路上的 “正?！眮G失率(其可以隨鏈路而改變)來調(diào)節(jié)目標(biāo)接受率(以下進(jìn)一步描述)。注意，這些重傳率可以基于一個或多個時間間隔期間的TCP丟失率，其提供與網(wǎng)絡(luò)容量相關(guān)聯(lián)的性能下降度量。特別地，使用Linux中所稱的“getsocketopt (獲得套接字 選項)”系統(tǒng)調(diào)用，可以確定每個套接字上重傳的TCP數(shù)據(jù)分組的數(shù)目。將該值與針對該套 接字的最大分段大小相乘，并且除以發(fā)送的字節(jié)的數(shù)目，可以提供數(shù)據(jù)分組丟失比的近似值。此外，在一些實施方式中，歷史重傳率可以包括重傳率的分布時刻。例如，時刻可 以包括重傳率的中間值，其在M小時的時間間隔中的每分鐘確定。這種方式可以減少或者 消除統(tǒng)計異常值的影響。接下來，系統(tǒng)可以將當(dāng)前重傳率與和閾值有關(guān)的歷史重傳率進(jìn)行比較(316)。例 如，系統(tǒng)可以計算當(dāng)前重傳率與歷史重傳率之間的差。在示例性實施方式中，如果當(dāng)前重傳 率超過歷史重傳率多于3%，則可以調(diào)整(并且，特別地，減小)與給定對等鏈路相關(guān)聯(lián)的 目標(biāo)接受率(318)。該閾值可以提供有助于維護(hù)經(jīng)由給定對等鏈路的通信期間的性能的裕度。在示例性實施方式中，系統(tǒng)使用雅各布森(Jacobsen)控制模型來調(diào)整與給定對 等鏈路相關(guān)聯(lián)的目標(biāo)接受率。特別地，可以使用乘法因子來增大與給定對等鏈路相關(guān)聯(lián)的 目標(biāo)接受率，并且使用另一乘法因子來減小該與給定對等鏈路相關(guān)聯(lián)的目標(biāo)接受率。在其 他實施方式中，可以使用加法因子來增大與給定對等鏈路相關(guān)聯(lián)的目標(biāo)接受率，并且使用 另一加法因子來減小與給定對等鏈路相關(guān)聯(lián)的該目標(biāo)接受率。然而，注意，乘法因子的使用 可以促進(jìn)針對具有完全不同容量的對等鏈路的目標(biāo)接受率的調(diào)整，從而避免了過度使用或 者較慢響應(yīng)。如前所提到的，對不同時間間隔期間的重傳率的比較可以產(chǎn)生目標(biāo)接受率增大的 約束或者上限。而且，與給定對等鏈路相關(guān)聯(lián)的目標(biāo)接受率可以大于最小值并且小于最大 值(與重傳率無關(guān))。另外，與給定對等鏈路相關(guān)聯(lián)的目標(biāo)接受率可以小于與給定對等鏈路 相關(guān)聯(lián)的實際接受率的兩倍。對與給定對等鏈路相關(guān)聯(lián)的目標(biāo)接受率的調(diào)整(特別地，目標(biāo)接受率的減小) 可以每分鐘確定一次(然而，如以下討論的，每當(dāng)會話終止時都可以發(fā)生目標(biāo)接受率的增 加)。在當(dāng)前重傳率與歷史重傳率之間的差小于閾值時，可以利用乘法因子來增大目標(biāo)接受 率，其小于其他乘法因子的十分之一。而且，當(dāng)會話終止時，與給定對等鏈路相關(guān)聯(lián)的實際 接受率減小，而與給定對等鏈路相關(guān)聯(lián)的目標(biāo)接受率可以增大，以使得在近似等于典型視 頻的時間間隔(諸如一分鐘)之后，增大可以等于10% (實際上，目標(biāo)可以是接受1. 1個新 視頻而不是1個新視頻)。該增大可以基于加法增量，該加法增量可以選擇為使得目標(biāo)接受 率的增大率小于與乘法因子相關(guān)聯(lián)的目標(biāo)接受率的減小率。例如，基于時間的增大率可以 小于基于時間的減少率的十分之一，使得其可能花費加法增量的十倍時間來取消乘法因子 的影響。反之，在當(dāng)前重傳率與歷史重傳率的差大于閾值時，可以通過其他乘法因子來減 小目標(biāo)接受率。該減少可以在一分鐘的間隔時實現(xiàn)。在一些實施方式中，減小的目標(biāo)接受 率等于原有目標(biāo)接受率的一半。如果比較小于閾值(316)，或者在已經(jīng)調(diào)整了目標(biāo)接受率之后(318)，系統(tǒng)可以調(diào) 節(jié)請求(320)，諸如新用戶與服務(wù)器之間的新會話的請求或者在另一用戶與服務(wù)器之間的 現(xiàn)有會話期間傳送附加數(shù)據(jù)的請求。特別地，服務(wù)器可以基于與給定對等鏈路相關(guān)聯(lián)的目標(biāo)接受率和與給定對等鏈路相關(guān)聯(lián)的實際接受率，來接受或者拒絕經(jīng)由給定對等鏈路的針 對會話的每個請求(新的或者現(xiàn)有的)。例如，當(dāng)實際接受率超過目標(biāo)接受率時，可以拒絕 請求；并且當(dāng)實際接受率小于目標(biāo)接受率時，可以接受請求。注意，當(dāng)請求被拒絕時，可以指 示(例如，使用超文本傳送協(xié)議或者HTTP重定向)用戶轉(zhuǎn)至另一服務(wù)器。在一些實施方式中，目標(biāo)接受率指示經(jīng)由給定對等鏈路的每秒允許的目標(biāo)字節(jié)數(shù) 目，而實際接受率指示經(jīng)由給定對等鏈路的每秒允許的實際字節(jié)數(shù)目。然而，在一些實施方 式中，與新會話相關(guān)聯(lián)的實際接受率是每秒允許比特的當(dāng)前數(shù)目加上與新會話相關(guān)聯(lián)的每 秒期望比特數(shù)目。類似地，當(dāng)會話終止時，可以通過與該會話相關(guān)聯(lián)的每秒期望比特數(shù)目來 減小實際接受率。在其他實施方式中，調(diào)節(jié)技術(shù)可以使用不同的參數(shù)。例如，用于確定重傳率的時間 間隔可以不同，或者在比較當(dāng)前重傳率與歷史重傳率時可以使用不同的裕度量(例如不同 的閾值)。而且，可以使用重傳分布除中間值以外的一個或多個時刻(諸如平均)。另外，代替使用TCP數(shù)據(jù)分組丟失，在其他實施方式中，可以使用指示網(wǎng)絡(luò)容量的 其他度量，包括路由器(諸如圖1中的路由器112)處的丟棄數(shù)據(jù)分組、丟棄的探測業(yè)務(wù)的 百分比或者凈空量(其中凈空是遞送的字節(jié)與需要在不重新緩沖的情況下回放的字節(jié)之 比)。例如，如果針對給定對等鏈路上的所有用戶的凈空降至可能發(fā)生重新緩沖的1. 0，則 針對凈空的較大值，通常不需要重新緩沖。此外，雖然上述討論忽略了讀取請求和/或發(fā)布重定向指令(其可能適用于非常 大的下載，諸如大于1MB的下載)的開銷，但是在其他實施方式中，調(diào)節(jié)技術(shù)可以包括與這 些操作相關(guān)聯(lián)的開銷。在過程200(圖2)和300的一些實施方式中，存在附加的或者更少的操作。而且， 操作的順序可以改變，并且兩個或者更多操作可以組合為一個操作?，F(xiàn)在描述系統(tǒng)的實施方式，該系統(tǒng)實現(xiàn)了用于調(diào)節(jié)與服務(wù)器(諸如圖1中的服務(wù) 器110-1)的通信的方法的至少一部分。圖4呈現(xiàn)了示出系統(tǒng)400的一個實施方式的框圖。 系統(tǒng)400包括一個或多個處理器410、通信接口 412、用戶接口 414以及將這些組件耦合在 一起的一個或多個信號線422。注意，一個或多個處理單元410可以支持并行處理和/或多 線程操作，通信接口 412可以具有持久通信連接，并且一個或多個信號線422可以構(gòu)成通信 總線。另外，用戶接口 414可以包括顯示器416、鍵盤418和/或指示器420，諸如鼠標(biāo)。系統(tǒng)400中的存儲器4M可以包括易失性存儲器和/或非易失性存儲器。更具體 地，存儲器似4可以包括R0M、RAM、EPR0M、EEPR0M、閃存、一個或多個智能卡、一個或多個磁 盤存儲設(shè)備和/或一個或多個光學(xué)存儲設(shè)備。存儲器4M可以存儲操作系統(tǒng)426，其包括用 于處理執(zhí)行硬件相關(guān)任務(wù)的各種基本系統(tǒng)服務(wù)的過程(或者指令集)。雖然在圖4中沒有 示出，但是操作系統(tǒng)似6可以包括瀏覽器(或者指令集)，用于提供和/或呈現(xiàn)網(wǎng)頁中的信 息。存儲器似4還可以存儲通信模塊428中的通信過程(或者指令集)。這些通信過程可 以用于與以下裝置通信一個或多個計算機(jī)、設(shè)備和/或服務(wù)器，包括相對于系統(tǒng)400遠(yuǎn)程 定位的計算機(jī)、設(shè)備和/或服務(wù)器。存儲器似4還可以包括一個或多個程序模塊(或者指令集)，包括對等管理器模塊 430(或者指令集)。對等管理器模塊430可以分析通信統(tǒng)計432，諸如與用戶和服務(wù)器之間 經(jīng)由網(wǎng)絡(luò)中的一個或多個鏈路的會話(例如鏈路A 434-1上的會話A和/或鏈路A 434-2上的會話B)相關(guān)聯(lián)的通信統(tǒng)計，以確定不同時間間隔期間的重傳率440。例如，可以確定在 過去的一分鐘發(fā)起的針對與給定鏈路相關(guān)聯(lián)的會話的重傳率。類似地，可以確定在最后一 天中針對與給定鏈路相關(guān)聯(lián)的會話的歷史重傳率。注意，關(guān)于會話和其何時發(fā)起(以及是 否正在進(jìn)行)的信息可以包括在對等管理器數(shù)據(jù)436中，該對等管理器數(shù)據(jù)436包括針對 多條鏈路(包括鏈路A 438-1和/或鏈路B438-2)的此類信息?；谥貍髀?40，對等管理器模塊430可以為一個或多個鏈路確定一個或多個目 標(biāo)接受率442。例如，可以基于van Jacobsen控制模型來調(diào)整目標(biāo)接受率442。另外，基于 這些鏈路的目標(biāo)接受率442和實際接受率444(其可以使用通信統(tǒng)計432來確定)，對等管 理器模塊430可以接受或者拒絕在給定鏈路上發(fā)起與另一用戶的另一會話的請求446。在一些實施方式中，當(dāng)請求446被拒絕時，對等管理器模塊430可以推薦另一服務(wù) 器。此外，在一些實施方式中，當(dāng)一個或多個會話終止時，對等管理器模塊430可以增大針 對一個或多個鏈路的一個或多個目標(biāo)接受率442。存儲器424中的各種模塊中的指令可以利用以下語言實現(xiàn)高級過程語言、面向 對象的變成語言和/或匯編或者機(jī)器語言。編程語言可以進(jìn)行編譯或者解釋，也即，可配置 或者配置用于由一個或多個處理單元410來執(zhí)行。雖然系統(tǒng)400示出為具有多個分立組件，但是圖4旨在作為可以在系統(tǒng)400中存 在的各種特征的功能性描述而不是在此描述的實施方式的結(jié)構(gòu)示意。在實踐中，并且本領(lǐng) 域技術(shù)人員可以認(rèn)識到，系統(tǒng)400的功能可以分布在大量服務(wù)器或者計算機(jī)上，服務(wù)器或 者計算機(jī)的各種群組執(zhí)行功能的特定子集。在一些實施方式中，系統(tǒng)400的一些或者全部功能可以在一個或多個專用集成電 路(ASIC)和/或一個或多個數(shù)字信號處理器(DSP)中實現(xiàn)。系統(tǒng)400可以包括更少的組件或者附加的組件。另外，兩個或者更多組件可以組 合為一個組件，和/或可以改變一個或多個組件的位置。在一些實施方式中，系統(tǒng)400的功 能可以較多在硬件中而較少在軟件中實現(xiàn)，或者較少在硬件中而較多在軟件中實現(xiàn)，如本 領(lǐng)域所知。現(xiàn)在描述可以在系統(tǒng)400中使用的數(shù)據(jù)結(jié)構(gòu)的實施方式。圖5呈現(xiàn)了示出數(shù)據(jù)結(jié) 構(gòu)500的一個實施方式的框圖。該數(shù)據(jù)結(jié)構(gòu)可以包括通信統(tǒng)計510。例如，通信統(tǒng)計510-1 可以包括一個或多個IP地址512-1、一個或多個鏈路514-1和/或統(tǒng)計516-1 (諸如TCP 丟失率)。圖6呈現(xiàn)了示出數(shù)據(jù)結(jié)構(gòu)600的一個實施方式的框圖。該數(shù)據(jù)結(jié)構(gòu)可以包括關(guān)于 鏈路610的信息。例如，關(guān)于鏈路610-1的信息可以包括目標(biāo)接受率612-1、實際接受率 614-1和/或一個或多個時間戳616-1，其指示相應(yīng)的對話618-1何時發(fā)起或者終止。在一些實施方式中，數(shù)據(jù)結(jié)構(gòu)500(圖5)和600包括更少或者附加的組件。另外， 兩個或更多組件可以組合為一個組件，和/或可以改變一個或多個組件的位置。雖然以上實施方式將對經(jīng)由對等鏈路的通信進(jìn)行調(diào)節(jié)作為說明性示例，但是在其 他實施方式中，上述技術(shù)可以用于調(diào)節(jié)經(jīng)由其他類型的鏈路的通信，諸如一個或多個遞送 鏈路。實施方式的以上描述僅為了說明和描述的目的而呈現(xiàn)。其并不只在窮舉性的或者 將本發(fā)明的實施方式限制于所公開的形式。因此，多種修改和變體將對本領(lǐng)域技術(shù)人員易
12見。另外，以上公開并不只在顯示本發(fā)明的實施方式。本發(fā)明的實施方式的范圍由所附權(quán) 利要求限定。
權(quán)利要求
1.一種用于調(diào)節(jié)與服務(wù)器的通信的方法，包括確定一組用戶與所述服務(wù)器之間經(jīng)由網(wǎng)絡(luò)中的對等鏈路的第一組會話期間的數(shù)據(jù)分 組的重傳率，其中所述第一組會話中的給定會話在第一時間間隔內(nèi)發(fā)起；將所述重傳率與第二組用戶與所述服務(wù)器之間經(jīng)由所述對等鏈路的第二組會話期間 的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較，其中所述第二組會話中的給定會話在第二時間間隔內(nèi) 發(fā)生，并且其中所述第二組會話包括所述第一組會話，所述第二組用戶包括所述第一組用 戶，并且所述第二時間間隔包括所述第一時間間隔；基于所述重傳率與所述歷史重傳率的比較來調(diào)整所述服務(wù)器針對經(jīng)由所述對等鏈路 發(fā)起與附加用戶的會話的請求的目標(biāo)接受率；以及基于所述服務(wù)器針對經(jīng)由所述對等鏈路發(fā)起與所述附加用戶的會話的請求的實際接 受率以及所述目標(biāo)接受率，來接受或者拒絕經(jīng)由所述對等鏈路發(fā)起另一用戶與服務(wù)器之間 的會話的請求，從而維持所述對等鏈路的通信性能。
2.如權(quán)利要求1所述的方法，其中所述網(wǎng)絡(luò)包括因特網(wǎng)。
3.如權(quán)利要求1所述的方法，其中所述第一時間間隔包括一分鐘。
4.如權(quán)利要求1所述的方法，其中所述第二時間間隔包括一天。
5.如權(quán)利要求1所述的方法，其中所述歷史重傳率包括所述第二時間間隔期間所述重 傳率的分布時刻。
6.如權(quán)利要求5所述的方法，其中所述時刻包括中間值。
7.如權(quán)利要求1所述的方法，其中所述網(wǎng)絡(luò)包括耦合至另一服務(wù)器的至少一個遞送鏈 路；以及其中所述至少一個遞送鏈路將所述服務(wù)器耦合至因特網(wǎng)服務(wù)提供商。
8.如權(quán)利要求7所述的方法，其中請求的拒絕包括將其他用戶重定向至其他服務(wù)器的 指令。
9.如權(quán)利要求1所述的方法，其中基于所述實際接受率與所述目標(biāo)接受率之間的差來 接受或者拒絕所述請求。
10.如權(quán)利要求1所述的方法，其中所述對等鏈路包括所述服務(wù)器與所述網(wǎng)絡(luò)中的另 一實體之間的免結(jié)算鏈路。
11.如權(quán)利要求1所述的方法，還包括收集關(guān)于所述第二組會話的統(tǒng)計信息，其中至少 部分地基于收集的統(tǒng)計信息來確定所述重傳率。
12.如權(quán)利要求1所述的方法，還包括基于邊界網(wǎng)關(guān)協(xié)議信息來確定哪些會話可能要 與所述對等鏈路相關(guān)聯(lián)。
13.如權(quán)利要求1所述的方法，其中所述服務(wù)器的目標(biāo)接受率大于最小值并且小于最 大值。
14.如權(quán)利要求1所述的方法，其中所述服務(wù)器的目標(biāo)接受率小于所述服務(wù)器的實際 接受率的兩倍。
15.如權(quán)利要求1所述的方法，其中基于vanJacobsen控制模型來調(diào)整所述目標(biāo)接受率。
16.如權(quán)利要求1所述的方法，其中基于所述重傳率與所述歷史重傳率之間的差來調(diào) 整所述目標(biāo)接受率。
17.如權(quán)利要求1所述的方法，其中當(dāng)所述重傳率超過所述歷史重傳率預(yù)定值時，調(diào)整 所述目標(biāo)接受率。
18.如權(quán)利要求17所述的方法，其中所述調(diào)整包括通過乘法因子來減小所述目標(biāo)接受率。
19.如權(quán)利要求18所述的方法，還包括當(dāng)會話終止時，通過加法增量來增大所述目標(biāo) 接受率，其中所述加法增量選擇為使得所述目標(biāo)接受率的關(guān)聯(lián)增大率小于與所述乘法因子 相關(guān)聯(lián)的所述目標(biāo)接受率的減小率。
20.如權(quán)利要求17所述的方法，還包括當(dāng)會話終止時增大所述目標(biāo)接受率。
21.一種用于與計算機(jī)系統(tǒng)結(jié)合使用的計算機(jī)程序產(chǎn)品，所述計算機(jī)程序產(chǎn)品包括計 算機(jī)可讀存儲介質(zhì)和嵌入在其中用于配置所述計算機(jī)系統(tǒng)的計算機(jī)程序機(jī)制，所述計算機(jī) 程序機(jī)制包括用于確定一組用戶與服務(wù)器之間經(jīng)由網(wǎng)絡(luò)中的對等鏈路的第一組會話期間的數(shù)據(jù)分 組的重傳率的指令，其中所述第一組會話中的給定會話在第一時間間隔內(nèi)發(fā)起；用于將所述重傳率與第二組用戶與所述服務(wù)器之間經(jīng)由所述對等鏈路的第二組會話 期間的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較的指令，其中所述第二組會話中的給定會話在第二 時間間隔內(nèi)發(fā)生，并且其中所述第二組會話包括所述第一組會話，所述第二組用戶包括所 述第一組用戶，并且所述第二時間間隔包括所述第一時間間隔；用于基于所述重傳率與所述歷史重傳率的比較來調(diào)整服務(wù)器針對經(jīng)由所述對等鏈路 發(fā)起與附加用戶的會話的請求的目標(biāo)接受率的指令；以及用于基于所述服務(wù)器針對經(jīng)由所述對等鏈路發(fā)起與所述附加用戶的會話的請求的實 際接受率以及所述目標(biāo)接受率，來接受或者拒絕經(jīng)由所述對等鏈路發(fā)起另一用戶與所述服 務(wù)器之間的會話的請求，從而維持所述對等鏈路的通信性能的指令。
22.—種計算機(jī)系統(tǒng)，包括 用于計算的裝置；存儲器；程序模塊，其中所述程序模塊存儲在所述存儲器中，并且配置用于由所述裝置執(zhí)行，所 述程序模塊包括用于確定一組用戶與服務(wù)器之間經(jīng)由網(wǎng)絡(luò)中的對等鏈路的第一組會話期間的數(shù)據(jù)分 組的重傳率的指令，其中所述第一組會話中的給定會話在第一時間間隔內(nèi)發(fā)起；用于將所述重傳率與第二組用戶與所述服務(wù)器之間經(jīng)由所述對等鏈路的第二組會話 期間的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較的指令，其中所述第二組會話中的給定會話在第二 時間間隔內(nèi)發(fā)生，并且其中所述第二組會話包括所述第一組會話，所述第二組用戶包括所 述第一組用戶，并且所述第二時間間隔包括所述第一時間間隔；用于基于所述重傳率與所述歷史重傳率的比較來調(diào)整所述服務(wù)器針對經(jīng)由所述對等 鏈路發(fā)起與附加用戶的會話的請求的目標(biāo)接受率的指令；以及用于基于所述服務(wù)器針對經(jīng)由所述對等鏈路發(fā)起與所述附加用戶的會話的請求的實 際接受率以及所述目標(biāo)接受率，來接受或者拒絕經(jīng)由所述對等鏈路發(fā)起另一用戶與服務(wù)器 之間的會話的請求，從而維持所述對等鏈路的通信性能的指令。
23.一種計算機(jī)系統(tǒng)，包括處理器； 存儲器；程序模塊，其中所述程序模塊存儲在所述存儲器中，并且配置用于由所述處理器執(zhí)行， 所述程序模塊包括用于確定一組用戶與服務(wù)器之間經(jīng)由網(wǎng)絡(luò)中的對等鏈路的第一組會話期間的數(shù)據(jù)分 組的重傳率的指令，其中所述第一組會話中的給定會話在第一時間間隔內(nèi)發(fā)起；用于將所述重傳率與第二組用戶與所述服務(wù)器之間經(jīng)由所述對等鏈路的第二組會話 期間的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較的指令，其中所述第二組會話中的給定會話在第二 時間間隔內(nèi)發(fā)生，并且其中所述第二組會話包括所述第一組會話，所述第二組用戶包括所 述第一組用戶，并且所述第二時間間隔包括所述第一時間間隔；用于基于所述重傳率與所述歷史重傳率的比較來調(diào)整所述服務(wù)器針對經(jīng)由所述對等 鏈路發(fā)起與附加用戶的會話的請求的目標(biāo)接受率的指令；以及用于基于所述服務(wù)器針對經(jīng)由所述對等鏈路發(fā)起與所述附加用戶的會話的請求的實 際接受率以及所述目標(biāo)接受率，來接受或者拒絕經(jīng)由所述對等鏈路發(fā)起另一用戶與服務(wù)器 之間的會話的請求，從而維持所述對等鏈路的通信性能的指令。
24. 一種服務(wù)器，包括輸入節(jié)點，配置用于耦合至包括對等鏈路的網(wǎng)絡(luò)，所述對等鏈路配置用于在用戶與所 述服務(wù)器之間傳送數(shù)據(jù)分組；以及 對等管理器，配置用于確定一組用戶與所述服務(wù)器之間所述對等鏈路的第一組會話期間的數(shù)據(jù)分組的重傳 率，其中所述第一組會話中的給定會話在時間間隔內(nèi)發(fā)起；將所述重傳率與第二組用戶與所述服務(wù)器之間經(jīng)由所述對等鏈路的第二組會話期間 的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較，其中所述第二組會話中的給定會話在另一時間間隔內(nèi) 發(fā)生，并且其中所述第二組會話包括所述第一組會話，所述第二組用戶包括所述第一組用 戶，并且所述另一時間間隔包括所述時間間隔；基于所述重傳率與所述歷史重傳率的比較來調(diào)整服務(wù)器針對經(jīng)由所述對等鏈路發(fā)起 與附加用戶的會話的請求的目標(biāo)接受率；以及基于所述服務(wù)器針對經(jīng)由所述對等鏈路發(fā)起與所述附加用戶的會話的請求的實際接 受率以及所述目標(biāo)接受率，來接受或者拒絕經(jīng)由所述對等鏈路發(fā)起另一用戶與服務(wù)器之間 的會話的請求，從而維持所述對等鏈路的通信性能。
全文摘要
描述了一種調(diào)節(jié)與服務(wù)器的通信的系統(tǒng)。該系統(tǒng)確定第一組用戶與服務(wù)器之間經(jīng)由對等鏈路的第一組會話期間的數(shù)據(jù)分組的重傳率。接下來，該系統(tǒng)將該重傳率與第二組用戶與服務(wù)器之間經(jīng)由對等鏈路的第二組會話期間的數(shù)據(jù)分組的歷史重傳率進(jìn)行比較。該系統(tǒng)繼而基于重傳率與歷史重傳率的比較來調(diào)整服務(wù)器針對經(jīng)由對等鏈路發(fā)起與附加用戶的會話的請求的目標(biāo)接受率。另外，該系統(tǒng)基于服務(wù)器針對發(fā)起會話的請求的實際接受率與目標(biāo)接受率來接受或者拒絕經(jīng)由對等鏈路發(fā)起另一用戶與服務(wù)器之間的會話的請求。
文檔編號H04L29/02GK102067547SQ200980122347
公開日2011年5月18日 申請日期2009年4月29日 優(yōu)先權(quán)日2008年5月2日
發(fā)明者D·普雷索托, T·布爾卡德 申請人:谷歌公司