基于增量式計(jì)價(jià)的網(wǎng)絡(luò)容量分配的制作方法
【專(zhuān)利說(shuō)明】基于増量式計(jì)價(jià)的網(wǎng)絡(luò)容量分配
[0001]背景
[0002]隨著現(xiàn)代聯(lián)網(wǎng)硬件使得物理上分開(kāi)的計(jì)算設(shè)備能夠比先前快幾個(gè)量級(jí)地彼此通信，各計(jì)算設(shè)備間的通信吞吐量持續(xù)增長(zhǎng)。因此，包括大量數(shù)據(jù)在內(nèi)的數(shù)據(jù)可在不斷減少的時(shí)間幀內(nèi)在計(jì)算設(shè)備之間傳輸。因此，對(duì)這樣的數(shù)據(jù)的處理不需要被限制到這樣的數(shù)據(jù)當(dāng)前被存儲(chǔ)在其上的計(jì)算設(shè)備，這是因?yàn)楝F(xiàn)代聯(lián)網(wǎng)硬件使得這樣的數(shù)據(jù)能夠被傳遞到一個(gè)或多個(gè)其他計(jì)算設(shè)備，在那里這樣的數(shù)據(jù)能接著被處理。
[0003]由于能夠在計(jì)算設(shè)備之間傳輸包括大量數(shù)據(jù)在內(nèi)的數(shù)據(jù)存在各種益處，個(gè)體、商家和其他機(jī)構(gòu)通常通過(guò)從網(wǎng)絡(luò)資源或服務(wù)提供商處購(gòu)買(mǎi)網(wǎng)絡(luò)容量來(lái)這么做。傳統(tǒng)地，這樣的網(wǎng)絡(luò)容量是以離散的時(shí)間單位并以具體的帶寬購(gòu)買(mǎi)。例如，商家可尋求購(gòu)買(mǎi)一個(gè)月的網(wǎng)絡(luò)容量，其中這樣的網(wǎng)絡(luò)容量將向商家提供一整個(gè)月通過(guò)網(wǎng)絡(luò)服務(wù)提供商提供的網(wǎng)絡(luò)每秒傳輸千兆比特?cái)?shù)據(jù)的能力。網(wǎng)絡(luò)服務(wù)提供者接著維護(hù)相關(guān)的聯(lián)網(wǎng)硬件并提供對(duì)該相關(guān)的聯(lián)網(wǎng)硬件的訪問(wèn)以使得兩個(gè)或更多個(gè)不同的計(jì)算設(shè)備能相互通信并能相互之間傳輸數(shù)據(jù)。
[0004]不幸的是，以時(shí)間單位購(gòu)買(mǎi)并出售網(wǎng)絡(luò)容量導(dǎo)致低效，這是因?yàn)槠毡榈木W(wǎng)絡(luò)利用不是持續(xù)的，而是會(huì)極大變化。例如，商家可能購(gòu)買(mǎi)了足夠的容量來(lái)每秒傳送一千兆比特?cái)?shù)據(jù)，但是有可能商家僅偶爾完全利用這樣的容量，諸如在正常營(yíng)業(yè)時(shí)間期間或在計(jì)劃好的數(shù)據(jù)傳輸操作期間。對(duì)于剩余時(shí)間，這一商家購(gòu)買(mǎi)的網(wǎng)絡(luò)容量依然未被利用。然而，不幸的是，網(wǎng)絡(luò)服務(wù)提供商不得不投資時(shí)間和資源來(lái)購(gòu)買(mǎi)和維護(hù)聯(lián)網(wǎng)硬件以提供被該網(wǎng)絡(luò)服務(wù)提供商的客戶(hù)購(gòu)買(mǎi)的網(wǎng)絡(luò)容量。當(dāng)這樣的容量未被利用或未被充分利用時(shí)，網(wǎng)絡(luò)服務(wù)提供商作出的投資僅波及較小數(shù)量的客戶(hù)或使用，從而導(dǎo)致低效，這是由網(wǎng)絡(luò)服務(wù)提供商和其具有較高定價(jià)形式的客戶(hù)兩者造成的。
[0005]概述
[0006]在一個(gè)實(shí)施例中，可在逐交易的基礎(chǔ)上通過(guò)基于市場(chǎng)的系統(tǒng)購(gòu)買(mǎi)網(wǎng)絡(luò)容量，在基于市場(chǎng)的系統(tǒng)中，網(wǎng)絡(luò)容量的潛在購(gòu)買(mǎi)者對(duì)這樣的容量進(jìn)行投標(biāo)并且網(wǎng)絡(luò)提供商選擇最理想的購(gòu)買(mǎi)者，網(wǎng)絡(luò)提供商將向該最理想的購(gòu)買(mǎi)者出售網(wǎng)絡(luò)容量以用于指定的交易。交易可需要跨網(wǎng)絡(luò)服務(wù)提供商提供的網(wǎng)絡(luò)的至少一些部分來(lái)傳輸一定量的數(shù)據(jù)。該一定量的數(shù)據(jù)可以如單個(gè)分組那么小，或可包括多個(gè)分組或其他類(lèi)似的數(shù)據(jù)劃分。
[0007]在還又一實(shí)施例中，針對(duì)網(wǎng)絡(luò)容量的投標(biāo)可在網(wǎng)絡(luò)服務(wù)提供商尋求最大化收入的情況下根據(jù)貨幣值的次序來(lái)排序，或可根據(jù)與網(wǎng)絡(luò)服務(wù)提供商有關(guān)的其他準(zhǔn)則來(lái)排序?；谒鶓?yīng)用的排序的最高投標(biāo)可被選擇并且網(wǎng)絡(luò)容量可基于該投標(biāo)以及基于其他競(jìng)標(biāo)被出售，使得被收取的金額比次高投標(biāo)高增量金額。
[0008]在進(jìn)一步的實(shí)施例中，投標(biāo)可在實(shí)時(shí)的基礎(chǔ)上被評(píng)估，使得針對(duì)通過(guò)計(jì)算設(shè)備的網(wǎng)絡(luò)中兩個(gè)點(diǎn)之間的給定鏈路傳輸數(shù)據(jù)的投標(biāo)可在該鏈路準(zhǔn)備好將數(shù)據(jù)從該鏈路的起始點(diǎn)傳送到該鏈路的結(jié)束點(diǎn)時(shí)被評(píng)估?？芍付ㄡ槍?duì)包括跨多個(gè)鏈路傳輸數(shù)據(jù)的一交易的投標(biāo)，并且自動(dòng)化的系統(tǒng)可在數(shù)據(jù)要被傳送通過(guò)的每個(gè)鏈路處作出個(gè)別投標(biāo)，只要這樣的個(gè)別投標(biāo)不超過(guò)針對(duì)整體交易所指定的投標(biāo)。
[0009]在還一實(shí)施例中，自動(dòng)化的投標(biāo)算法可將可被指定作為投標(biāo)信息的一部分的附加準(zhǔn)則考慮在內(nèi)，諸如等待時(shí)間要求、路由要求或其他類(lèi)似準(zhǔn)則。與一定量的數(shù)據(jù)相關(guān)聯(lián)的投標(biāo)信息可與這樣的數(shù)據(jù)一起通過(guò)計(jì)算設(shè)備的網(wǎng)絡(luò)來(lái)傳遞，使得投標(biāo)信息可在每個(gè)鏈路處被用于生成針對(duì)跨這樣的鏈路傳輸該一定量的數(shù)據(jù)的投標(biāo)。
[0010]在還一實(shí)施例中，由客戶(hù)針對(duì)跨由網(wǎng)絡(luò)服務(wù)提供商維護(hù)的計(jì)算設(shè)備的網(wǎng)絡(luò)的離散鏈路傳輸數(shù)據(jù)支付的價(jià)格可被用于標(biāo)識(shí)附加的容量可被有利地添加到哪些鏈路并可被用于其他類(lèi)似網(wǎng)絡(luò)容量規(guī)劃目的。
[0011]提供本概述是為了以精簡(jiǎn)的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一些概念。本概述并不旨在標(biāo)識(shí)所要求保護(hù)主題的關(guān)鍵特征或必要特征，也不旨在用于限制所要求保護(hù)主題的范圍。
[0012]當(dāng)參考附圖閱讀以下詳細(xì)描述時(shí)，將使得其它特征和優(yōu)點(diǎn)是顯而易見(jiàn)的。
[0013]附圖簡(jiǎn)述
[0014]以下詳細(xì)描述在結(jié)合附圖參考時(shí)可得到最佳的理解，附圖中:
[0015]圖1是針對(duì)網(wǎng)絡(luò)容量的投標(biāo)的示例性評(píng)估的框圖；
[0016]圖2是針對(duì)網(wǎng)絡(luò)容量的投標(biāo)的另一示例性評(píng)估的框圖；
[0017]圖3是基于投標(biāo)的網(wǎng)絡(luò)提供的示例性定價(jià)信息的框圖；
[0018]圖4是對(duì)跨基于投標(biāo)的網(wǎng)絡(luò)的數(shù)據(jù)傳輸?shù)氖纠栽u(píng)估的流程圖；以及
[0019]圖5是示出示例性通用計(jì)算設(shè)備的框圖。
[0020]詳細(xì)描述
[0021]以下描述涉及基于投標(biāo)的網(wǎng)絡(luò)，其中根據(jù)對(duì)特定交易作出的投標(biāo)按逐交易的基礎(chǔ)購(gòu)買(mǎi)網(wǎng)絡(luò)容量。交易可需要跨網(wǎng)絡(luò)的至少一些部分傳輸一定量的數(shù)據(jù)，其中該一定量的數(shù)據(jù)可以如單個(gè)分組那么小，或可包括多個(gè)分組或其他類(lèi)似的數(shù)據(jù)劃分。針對(duì)網(wǎng)絡(luò)容量的投標(biāo)可在網(wǎng)絡(luò)服務(wù)提供商尋求最大化收入的情況下根據(jù)貨幣值的次序來(lái)排序，或可根據(jù)與網(wǎng)絡(luò)服務(wù)提供商有關(guān)的其他準(zhǔn)則來(lái)排序。在對(duì)投標(biāo)排序后，對(duì)最高投標(biāo)者收取的金額可基于次高投標(biāo)者的最大投標(biāo)。投標(biāo)可在實(shí)時(shí)的基礎(chǔ)上被評(píng)估，使得針對(duì)通過(guò)網(wǎng)絡(luò)中兩個(gè)點(diǎn)之間的給定鏈路傳輸數(shù)據(jù)的投標(biāo)可在該鏈路準(zhǔn)備好將數(shù)據(jù)從其起始點(diǎn)傳送到其結(jié)束點(diǎn)時(shí)被評(píng)估?？芍付ㄡ槍?duì)包括跨多個(gè)鏈路傳輸數(shù)據(jù)的一交易的投標(biāo)，并且自動(dòng)化系統(tǒng)可在數(shù)據(jù)要被傳送通過(guò)的每個(gè)鏈路處作出個(gè)別投標(biāo)，只要這樣的個(gè)別投標(biāo)不超過(guò)針對(duì)整體交易所指定的投標(biāo)。這樣的自動(dòng)化投標(biāo)算法可將可被指定作為投標(biāo)信息的一部分的附加準(zhǔn)則考慮在內(nèi)，諸如等待時(shí)間要求、路由要求或其他類(lèi)似準(zhǔn)則。與一定量的數(shù)據(jù)相關(guān)聯(lián)的投標(biāo)信息可與這樣的數(shù)據(jù)一起通過(guò)計(jì)算設(shè)備的網(wǎng)絡(luò)來(lái)傳遞，使得投標(biāo)信息可在每個(gè)鏈路處被用于生成針對(duì)跨這樣的鏈路傳輸該一定量的數(shù)據(jù)的投標(biāo)。最終，由客戶(hù)針對(duì)跨由網(wǎng)絡(luò)服務(wù)提供商維護(hù)的計(jì)算設(shè)備的網(wǎng)絡(luò)的離散鏈路傳輸數(shù)據(jù)的支付的價(jià)格可被用于標(biāo)識(shí)附加的容量可被有利地添加到哪些鏈路并可被用于其他類(lèi)似網(wǎng)絡(luò)容量規(guī)劃目的。
[0022]本文描述的技術(shù)可參考可對(duì)其指定投標(biāo)和特定類(lèi)型的準(zhǔn)則的特定交易。例如，可作出對(duì)在每分組、每鏈路的基礎(chǔ)上作出的投標(biāo)的參考。類(lèi)似地，作為另一示例，作出對(duì)等待時(shí)間或路由的規(guī)范的參考。然而，這些參考是嚴(yán)格地示例性的，并且是為了易于描述和陳述了而做出的。實(shí)際上，所選的具體示例旨在以最簡(jiǎn)單的水平來(lái)說(shuō)明描述的機(jī)制以便于清楚和易于理解。對(duì)于每分組、每鏈路投標(biāo)的參考和具體示例以及對(duì)于等待時(shí)間和路由規(guī)范的參考和具體示例不旨在將所描述的機(jī)制限制到具體的實(shí)施例。相反，本文描述的技術(shù)可在不修改的情況下被等同地應(yīng)用到對(duì)針對(duì)任意交易的投標(biāo)的評(píng)估，而不管跨網(wǎng)絡(luò)傳送的數(shù)據(jù)的量或這樣的數(shù)據(jù)將通過(guò)其被傳送的網(wǎng)絡(luò)鏈路的數(shù)量。類(lèi)似地，本文描述的技術(shù)可在不修改的情況下被等同地應(yīng)用到除了等待時(shí)間和路由之外的其他準(zhǔn)則的規(guī)范。
[0023]雖然未作要求，但以下描述的各方面將在諸如程序模塊等正由計(jì)算設(shè)備執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中提供。更具體而言，除非另外指明，否則描述的各方面將參考一個(gè)或多個(gè)計(jì)算設(shè)備或外圍設(shè)備所執(zhí)行的動(dòng)作以及其所執(zhí)行的操作的符號(hào)表示。由此，應(yīng)當(dāng)理解，有時(shí)被稱(chēng)作計(jì)算機(jī)可執(zhí)行的這種動(dòng)作和操作包括處理單元對(duì)以結(jié)構(gòu)化形式表示數(shù)據(jù)的電信號(hào)的操縱。這種操縱轉(zhuǎn)換了數(shù)據(jù)或?qū)⑵渚S持在存儲(chǔ)器的位置中，這就以本領(lǐng)域技術(shù)人員所熟知的方式來(lái)重新配置或更改計(jì)算設(shè)備或外設(shè)的操作。數(shù)據(jù)被維護(hù)在其中的數(shù)據(jù)結(jié)構(gòu)是具有由數(shù)據(jù)形式所定義的特定屬性的物理位置。
[0024]—般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類(lèi)型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等。此外，本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)到這些計(jì)算設(shè)備不必限于常規(guī)服務(wù)器計(jì)算機(jī)架或常規(guī)個(gè)人計(jì)算機(jī)，并且包括其他計(jì)算配置，包括手持式設(shè)備、多處理器系統(tǒng)、基于微處理器的或可編程消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)等等。類(lèi)似地，這些計(jì)算設(shè)備不必限于獨(dú)立計(jì)算設(shè)備，因?yàn)楦鳈C(jī)制也可以在通過(guò)通信網(wǎng)絡(luò)鏈接的分布式計(jì)算環(huán)境中實(shí)現(xiàn)。在分布式計(jì)算環(huán)境中，程序模塊可位于本地和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備兩者中。
[0025]參考圖1，示出了示例性系統(tǒng)100，該示例性系統(tǒng)100包括源計(jì)算設(shè)備111、目的地計(jì)算設(shè)備112、以及能通信上將源計(jì)算設(shè)備111耦合到目的地計(jì)算設(shè)備112的網(wǎng)絡(luò)1