專(zhuān)利名稱(chēng)：最小化由多個(gè)服務(wù)提供商提供的服務(wù)的費(fèi)用的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及費(fèi)用最小化，更具體地地說(shuō)，涉及使多個(gè)服務(wù)提供商提供的服務(wù)的費(fèi)用最小化。
背景技術(shù)：
計(jì)算機(jī)網(wǎng)絡(luò)是互連通信鏈路和通信段的地理上分布的集合，用于在節(jié)點(diǎn)(例如計(jì)算機(jī))之間傳送數(shù)據(jù)。存在從局域網(wǎng)(LAN)到廣域網(wǎng)(WAN)很多類(lèi)型的網(wǎng)段可用。LAN一般通過(guò)位于大體相同的物理位置(例如建筑物或園區(qū))中的專(zhuān)用私有通信鏈路來(lái)連接個(gè)人計(jì)算機(jī)和工作站。另一方面，WAN一般通過(guò)長(zhǎng)距離通信鏈路(例如公共載波電活線路)來(lái)連接大量地理上分散的節(jié)點(diǎn)?；ヂ?lián)網(wǎng)就是WAN的一個(gè)例子，其連接遍及全世界的不同的網(wǎng)絡(luò)，從而提供各種網(wǎng)絡(luò)上的節(jié)點(diǎn)之間的全球通信。這些節(jié)點(diǎn)一般通過(guò)根據(jù)預(yù)定協(xié)議(例如傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP))交換離散的幀或數(shù)據(jù)分組而在網(wǎng)絡(luò)上進(jìn)行通信。在該上下文中，協(xié)議由一組定義節(jié)點(diǎn)彼此如何交互的規(guī)則組成。
計(jì)算機(jī)網(wǎng)絡(luò)還可以由例如路由器之類(lèi)的中間網(wǎng)絡(luò)節(jié)點(diǎn)互連，中間網(wǎng)絡(luò)節(jié)點(diǎn)具有多個(gè)可以耦合到網(wǎng)絡(luò)的端口。為了將地理上分散的計(jì)算機(jī)網(wǎng)絡(luò)互連和/或提供互聯(lián)網(wǎng)連通性，很多組織者依靠一個(gè)或多個(gè)諸如互聯(lián)網(wǎng)服務(wù)提供商(ISP)之類(lèi)的服務(wù)提供商(SP)的基礎(chǔ)設(shè)施和設(shè)備。ISP一般擁有配置為向例如互聯(lián)網(wǎng)提供高速連接的一個(gè)或多個(gè)骨干網(wǎng)。
為了提高可用性，一些組織(客戶(hù))訂用一個(gè)或多個(gè)ISP。在此，路由器可以被用作把客戶(hù)的網(wǎng)絡(luò)耦合到ISP的網(wǎng)絡(luò)的“網(wǎng)關(guān)”。如果特定ISP的網(wǎng)絡(luò)變成不可用，則路由器可以配置為自動(dòng)地把流量(數(shù)據(jù))從不可用的ISP網(wǎng)絡(luò)轉(zhuǎn)移到可用的ISP網(wǎng)絡(luò)。路由器還可以配置為以一種提高整體網(wǎng)絡(luò)性能的方式利用多個(gè)ISP網(wǎng)絡(luò)。例如，如果特定ISP連接被過(guò)量使用而可能由此導(dǎo)致性能較差，則路由器可以將客戶(hù)流量的一部分從被過(guò)量使用的連接重定向到另一較少使用的ISP的連接上，來(lái)提高用戶(hù)網(wǎng)絡(luò)的整體網(wǎng)絡(luò)性能。而且，路由器可以采用“負(fù)載共享”方案，在這個(gè)方案中，由路由器處理的流量以避免任一ISP連接超載的方式分布在各個(gè)ISP連接中。
客戶(hù)可以加入與ISP達(dá)成的服務(wù)水平協(xié)議(SLA)，以確立由ISP提供的服務(wù)水平和客戶(hù)為該服務(wù)付費(fèi)的價(jià)格。通常不同的ISP對(duì)他們的服務(wù)采用不同的定價(jià)方案。例如，一些ISP按固定費(fèi)率基準(zhǔn)對(duì)客戶(hù)收費(fèi)，即每個(gè)客戶(hù)對(duì)每個(gè)計(jì)費(fèi)期間支付固定的費(fèi)用，與客戶(hù)使用的ISP服務(wù)的多少無(wú)關(guān)。其他ISP可能使用分層定價(jià)方案對(duì)客戶(hù)收費(fèi)，其取決于客戶(hù)所使用的服務(wù)量。在典型的分層定價(jià)方案中，ISP可以i)對(duì)客戶(hù)到ISP網(wǎng)絡(luò)的連接上所運(yùn)載的流出和流入流量進(jìn)行周期性的測(cè)量，并且合計(jì)這些測(cè)量結(jié)果來(lái)生成累計(jì)(rollup)期間的“累計(jì)值”，ii)生成每個(gè)訓(xùn)費(fèi)期間的一個(gè)或多個(gè)累計(jì)值，iii)在棧中從最大值到最小值對(duì)計(jì)費(fèi)期間的累訓(xùn)值分級(jí)，iv)從棧中丟棄一定比例的最大累計(jì)值以適應(yīng)突發(fā)性(accommodate bursting)，v)把棧中余下的最大累計(jì)值應(yīng)用到分層結(jié)構(gòu)以確定與累計(jì)值相關(guān)聯(lián)的層，以及vi)根據(jù)與所確定的層相關(guān)聯(lián)的費(fèi)用對(duì)客戶(hù)收費(fèi)。這里所使用的累計(jì)值是在一段時(shí)間期間(這里被稱(chēng)為累計(jì)期間)上進(jìn)行的測(cè)量(例如對(duì)流入和/或流出流量的測(cè)量)的合計(jì)。
通常在分層定價(jià)方案中，流出和流入的流量被分別測(cè)量，然后測(cè)量結(jié)果被分別地或按組合方式進(jìn)行累計(jì)(合計(jì))以產(chǎn)生一個(gè)或多個(gè)累計(jì)值。例如，分別對(duì)測(cè)量結(jié)果進(jìn)行累計(jì)可以包括組合(合計(jì))流出的測(cè)量結(jié)果以生成流出累計(jì)值以及組合(合計(jì))流入的測(cè)量結(jié)果以生成流入累訓(xùn)值。在組合方式中，流出和流入的測(cè)量結(jié)果可以被組合(合計(jì))在一起以生成單個(gè)組合累計(jì)值。
在ISP之間，用于確定丟棄哪些累計(jì)值的方法通常是各種各樣的。一般所采用的方法包括總和、分離以及組合丟棄計(jì)算方法。生成累計(jì)數(shù)值的方式和所用的分級(jí)棧的數(shù)目通常取決于丟棄方法。例如，總和丟棄方法將流出和流入的測(cè)量結(jié)果組合以生成累計(jì)值，然后在單個(gè)分級(jí)棧上對(duì)其排序。組合丟棄計(jì)算方法和分離丟棄計(jì)算方法生成分離的流出和流入累計(jì)值，然后分別在單個(gè)分級(jí)棧和分離的分級(jí)棧上對(duì)其排序。
圖1示出了這些丟棄計(jì)算方法，該方法針對(duì)的累計(jì)值丟棄的百分比為6％(大約)，累計(jì)期間為一天，并且計(jì)費(fèi)期間為三十天。分級(jí)棧110和120示出了分離丟棄計(jì)算方法。這里，累計(jì)期間的流出和流入的測(cè)量結(jié)果分別進(jìn)行合計(jì)以產(chǎn)生分開(kāi)的流出和流入累計(jì)值。然后，計(jì)費(fèi)期間的累計(jì)值被用來(lái)生成流出數(shù)據(jù)分級(jí)棧110和流入數(shù)據(jù)分級(jí)棧120。被丟棄的累計(jì)值的百分比被應(yīng)用到每個(gè)分級(jí)棧，以確定被丟棄的累計(jì)值。在這個(gè)示例中在計(jì)費(fèi)期間中生成三十個(gè)流出累計(jì)值和三十個(gè)流入累計(jì)值，并且這些累計(jì)值被分別置于流出分級(jí)棧110和流入分級(jí)棧120中。每個(gè)棧中的值從位于棧頂部的最大值到位于棧底部的最小值進(jìn)行排序。最大的兩個(gè)累計(jì)值(即流出棧110的第12天和第22天的值以及流入棧120的第15天和第18天的值)從每個(gè)棧的頂部丟棄(移除)。然后每個(gè)棧中余下的最大累計(jì)值(即流出棧110的第3天的值以及流入棧120的第5天的值)被用于確定客戶(hù)在計(jì)費(fèi)期間要付的費(fèi)用量。
棧130示出了總和丟棄計(jì)算方法。根據(jù)這個(gè)方法，將累計(jì)期間的每個(gè)流出和流入的測(cè)量結(jié)果進(jìn)行求和以產(chǎn)生每個(gè)累計(jì)期間的單個(gè)累計(jì)值。然后計(jì)費(fèi)期間的累計(jì)值在單個(gè)分級(jí)棧上排序，要丟棄的累計(jì)值的百分比被應(yīng)用到每個(gè)分級(jí)棧以確定被丟棄的累計(jì)值，然后這些累計(jì)值被丟棄，并且基于余下的最大累計(jì)值對(duì)客戶(hù)計(jì)費(fèi)，如上所述。因此，例如對(duì)于棧130，每個(gè)計(jì)費(fèi)期間生成三十個(gè)求和后的累計(jì)值，頂部的兩個(gè)累計(jì)值被丟棄(即第12天和第15天的累計(jì)值)，并且基于棧中余下的最大累計(jì)值對(duì)客戶(hù)計(jì)費(fèi)(即第22天的累計(jì)值)。
棧140示出了組合丟棄計(jì)算方法。這里，流出和流入的測(cè)量結(jié)果被累計(jì)成分開(kāi)的累計(jì)值。然后計(jì)費(fèi)期間的流出和流入累計(jì)值在單個(gè)分級(jí)棧上排序，要丟棄的累計(jì)值的百分比被應(yīng)用到該棧以確定被丟棄的累計(jì)值，所述被丟棄的累計(jì)值從棧中丟棄，并且根據(jù)余下的最大累計(jì)值對(duì)客戶(hù)計(jì)費(fèi)，如上所述。因此，例如棧140包含六十個(gè)累計(jì)值(即三十個(gè)流出累計(jì)值和三十個(gè)流入累計(jì)值)，頂部的四個(gè)累計(jì)值被丟棄(即第12天和第3天的流出累計(jì)值以及第15天和第12天的流入累計(jì)值)，并且根據(jù)棧中余下的最大累計(jì)值對(duì)客戶(hù)計(jì)費(fèi)(即第7天的流出累計(jì)值)。
訂用多個(gè)SP的客戶(hù)可能想要在使與SP服務(wù)相關(guān)聯(lián)的費(fèi)用最小化的同時(shí)最大化對(duì)那些SP服務(wù)的使用。在數(shù)據(jù)網(wǎng)絡(luò)安排中，如上所述，這可以連續(xù)地包括i)監(jiān)控對(duì)各種SP網(wǎng)絡(luò)的訪問(wèn)，ii)根據(jù)費(fèi)用確定哪個(gè)SP連接最適合對(duì)SP服務(wù)的使用，以及iii)重新配置網(wǎng)絡(luò)以按照使用最便宜的SP連接的方式對(duì)服務(wù)的使用進(jìn)行分配。取決于網(wǎng)絡(luò)配置，執(zhí)行這些動(dòng)作可能是昂貴的并且很費(fèi)勁的，因此可能不會(huì)足夠高效并且/或者準(zhǔn)確以實(shí)現(xiàn)顯著的費(fèi)用節(jié)省。
而且，不同SP的計(jì)費(fèi)期間可能是不同步的。例如，第一SP的計(jì)費(fèi)期間可能是從月初到月末，而第二SP的計(jì)費(fèi)可能開(kāi)始于一個(gè)月的中間并且結(jié)束于下個(gè)月的月中。這可能使試圖在多個(gè)SP之間最小化費(fèi)用的同時(shí)最大化使用率變更復(fù)雜。

發(fā)明內(nèi)容
本發(fā)明涉及一種技術(shù)，用于高效且準(zhǔn)確地最小化與多個(gè)服務(wù)提供商(SP)提供的服務(wù)相關(guān)聯(lián)的費(fèi)用，其中每個(gè)SP根據(jù)分層定價(jià)結(jié)構(gòu)對(duì)使用其服務(wù)進(jìn)行收費(fèi)。分層定價(jià)結(jié)構(gòu)包括一個(gè)或多個(gè)層，其中每一層都與SP提供的服務(wù)量和相關(guān)聯(lián)的費(fèi)用相關(guān)。
根據(jù)所述技術(shù)，收集表示對(duì)SP服務(wù)的使用的測(cè)量數(shù)據(jù)。在累計(jì)期間的結(jié)束時(shí)，從在累計(jì)期間中收集到的測(cè)量數(shù)據(jù)生成一個(gè)或多個(gè)累計(jì)值。對(duì)于計(jì)費(fèi)期間中前N/P+1個(gè)累計(jì)期間，其中“N”是被丟棄的累計(jì)值的數(shù)目，“P”是每個(gè)累計(jì)期間生成的累計(jì)值的數(shù)目，基于測(cè)量數(shù)據(jù)和SP的分層費(fèi)用結(jié)構(gòu)，通過(guò)“遍歷(walking up)”SP的分層費(fèi)用結(jié)構(gòu)，并且以使SP提供的服務(wù)的費(fèi)用最小化的方式分配使用，從而在多個(gè)SP之間分配對(duì)SP服務(wù)的使用。在累計(jì)期間的結(jié)束時(shí)，測(cè)量后的數(shù)據(jù)被用來(lái)生成累計(jì)值，這些累計(jì)值被累積在分級(jí)棧中。
對(duì)于計(jì)費(fèi)期間中余下的累計(jì)期間，基于被累積的累計(jì)值對(duì)每個(gè)SP生成目標(biāo)層，目標(biāo)層表示SP的分層定價(jià)結(jié)構(gòu)中的一層。在累計(jì)期間內(nèi)，收集表示對(duì)每個(gè)SP服務(wù)的使用的測(cè)量數(shù)據(jù)?；谀繕?biāo)層和測(cè)量數(shù)據(jù)等，為每個(gè)SP生成臨時(shí)目標(biāo)使用率(MTUR)，其表示在(例如累計(jì)期間內(nèi))特定時(shí)刻對(duì)SP服務(wù)的累積使用?；诿總€(gè)SP的MTUR和分層定價(jià)結(jié)構(gòu)，在SP之間以使SP提供的服務(wù)的費(fèi)用最小化的方式分配對(duì)SP服務(wù)的使用。如果在累計(jì)期間中，測(cè)量數(shù)據(jù)顯示已超過(guò)目標(biāo)層，則為該SP生成新的目標(biāo)層。在累計(jì)期間的結(jié)束，測(cè)量數(shù)據(jù)被用于生成所述期間的累計(jì)值，該值被累積在分級(jí)棧中。
在所示出的實(shí)施例中，包含中間節(jié)點(diǎn)的用戶(hù)網(wǎng)絡(luò)被耦合到多個(gè)SP。中間節(jié)點(diǎn)配有與SP用來(lái)對(duì)SP提供給用戶(hù)網(wǎng)絡(luò)的服務(wù)進(jìn)行計(jì)費(fèi)的方法有關(guān)的信息。該信息可以包括在累計(jì)期間中每個(gè)SP所收集的測(cè)量數(shù)據(jù)的類(lèi)型、SP的測(cè)量數(shù)據(jù)采樣期間(兩次測(cè)量數(shù)據(jù)收集之間的時(shí)間)、SP的累計(jì)期間、SP的計(jì)費(fèi)期間、被SP丟棄的累訓(xùn)值的數(shù)量、SP所用的丟棄計(jì)算方法以及SP的分層費(fèi)用結(jié)構(gòu)。
中間節(jié)點(diǎn)包含費(fèi)用最小化處理塊和數(shù)據(jù)收集器，后者收集表示用戶(hù)網(wǎng)絡(luò)對(duì)各種SP提供的服務(wù)的使用的測(cè)量數(shù)據(jù)。例如，該測(cè)量數(shù)據(jù)包括在將每個(gè)SP耦合到中間節(jié)點(diǎn)的連接上傳輸?shù)牧鞒龊土魅胱止?jié)。對(duì)于前N/P+1個(gè)累計(jì)期間，其中“N”是被丟棄的累計(jì)值的數(shù)目，“P”是每個(gè)累計(jì)期間生成的累計(jì)值的數(shù)目，數(shù)據(jù)收集器收集測(cè)量數(shù)據(jù)，而費(fèi)用最小化處理塊處理測(cè)量數(shù)據(jù)，“遍歷”SP的定價(jià)層，并且基于收集到的測(cè)量數(shù)據(jù)和SP的分層定價(jià)結(jié)構(gòu)，以使SP提供的服務(wù)的費(fèi)用最小化的方式在SP之間分配對(duì)SP的服務(wù)的使用。在每個(gè)累計(jì)期間的結(jié)束，從測(cè)量數(shù)據(jù)生成一個(gè)或多個(gè)累計(jì)值，并且將其置于一個(gè)或多個(gè)分級(jí)棧中。
對(duì)于計(jì)費(fèi)期間中余下的累計(jì)期間，費(fèi)用最小化處理塊基于包含在每個(gè)SP的分級(jí)棧中的累計(jì)值生成目標(biāo)層。數(shù)據(jù)收集器收集表示對(duì)SP服務(wù)的使用的測(cè)量數(shù)據(jù)。費(fèi)用最小化處理塊處理測(cè)量數(shù)據(jù)，為每個(gè)SP生成MTUR，并且基于SP的MTUR在SP之間分配對(duì)SP服務(wù)的使用。此外，費(fèi)用最小化處理塊確定測(cè)量數(shù)據(jù)是否顯示已超過(guò)SP的目標(biāo)層。如果是，則費(fèi)用最小化處理塊為上述SP生成新的目標(biāo)層。值得注意的是，每個(gè)SP的目標(biāo)層和MTUR基于落入計(jì)費(fèi)期間內(nèi)的累計(jì)期間獨(dú)立地生成，而不依賴(lài)于對(duì)其他SP的服務(wù)的使用。
有利地是，本發(fā)明包含了一種高效且準(zhǔn)確的技術(shù)，用于通過(guò)以下方式最小化與多個(gè)SP提供的服務(wù)相關(guān)聯(lián)的費(fèi)用，所述方式即了解SP的費(fèi)用結(jié)構(gòu)，主動(dòng)監(jiān)控對(duì)SP服務(wù)的使用，并且以最小化SP提供的服務(wù)費(fèi)用的方式按需要在SP之間分配對(duì)SP服務(wù)的使用。而且，本發(fā)明不要求SP之間計(jì)費(fèi)期間同步，因?yàn)槊總€(gè)SP的目標(biāo)層是單獨(dú)確定的。


通過(guò)結(jié)合附圖參考以下描述，可以更好地理解本發(fā)明的上述和其他優(yōu)點(diǎn)，在附圖中，相似的標(biāo)號(hào)表示等同或功能上相似的元素圖1示出了各種丟棄計(jì)算方法；圖2是便于與本發(fā)明一起使用的計(jì)算機(jī)網(wǎng)絡(luò)的示意性框圖；圖3是便于與本發(fā)明一起使用的中間節(jié)點(diǎn)的高層部分示意框圖圖4是根據(jù)本發(fā)明的技術(shù)可以用來(lái)使用總和或組合丟棄計(jì)算方法生成目標(biāo)層的一系列步驟的流程圖；圖5是根據(jù)本發(fā)明的技術(shù)可以用來(lái)使用分離丟棄計(jì)算方法生成目標(biāo)層的一系列步驟的流程圖；圖6是根據(jù)本發(fā)明的技術(shù)可以用于使中間節(jié)點(diǎn)與多個(gè)服務(wù)提供商之間的連接在計(jì)費(fèi)期間內(nèi)費(fèi)用最小化的一系列步驟的流程圖；圖7A-B是示出了根據(jù)本發(fā)明的技術(shù)使用總和訓(xùn)算方法生成目標(biāo)層的表格；圖8A-B是示出了根據(jù)本發(fā)明的技術(shù)使用組合計(jì)算方法生成目標(biāo)層的表格；圖9A-C是示出了根據(jù)本發(fā)明的技術(shù)使用分離計(jì)算方法生成目標(biāo)層的表格；以及圖10是計(jì)算機(jī)網(wǎng)絡(luò)的示意性框圖，其中本發(fā)明技術(shù)的各個(gè)方面分布在多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中。
具體實(shí)施例方式
圖2是便于與本發(fā)明一起使用的計(jì)算機(jī)網(wǎng)絡(luò)的示意性框圖。計(jì)算機(jī)網(wǎng)絡(luò)200包括用戶(hù)網(wǎng)絡(luò)220，其經(jīng)由多個(gè)服務(wù)提供商(SP)270耦合到例如互聯(lián)網(wǎng)280之類(lèi)的廣域網(wǎng)(WAN)，以創(chuàng)建互聯(lián)網(wǎng)連接的節(jié)點(diǎn)的網(wǎng)絡(luò)。具體地說(shuō)，用戶(hù)網(wǎng)絡(luò)220包括一個(gè)或多個(gè)端節(jié)點(diǎn)210，其經(jīng)由局域網(wǎng)(LAN)連接240耦合到中間節(jié)點(diǎn)300，例如用戶(hù)邊緣(CE)中間節(jié)點(diǎn)300。中間節(jié)點(diǎn)300經(jīng)由一個(gè)或多個(gè)WAN鏈路230耦合到每個(gè)服務(wù)提供商270，每個(gè)服務(wù)提供商270然后經(jīng)由鏈路240耦合到互聯(lián)網(wǎng)280。每個(gè)服務(wù)提供商網(wǎng)絡(luò)270可以包含一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)(未示出)，例如聚合路由器，這些網(wǎng)絡(luò)節(jié)點(diǎn)經(jīng)由各利通信鏈路互連，以形成允許用戶(hù)網(wǎng)絡(luò)220接入互聯(lián)網(wǎng)280的數(shù)據(jù)網(wǎng)絡(luò)。互聯(lián)網(wǎng)連接的節(jié)點(diǎn)可以包含這樣的計(jì)算機(jī)系統(tǒng)，其使這些節(jié)點(diǎn)通過(guò)根據(jù)預(yù)定的協(xié)議組(例如傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP))交換數(shù)據(jù)分組來(lái)互相通信。
圖3是中間節(jié)點(diǎn)300(以路由器做示例)的高層部分示意框圖。便于與本發(fā)明一起使用的路由器例如是可以從Cisco Systems Incorporated，SanJose，CA得到的Cisco 7200系列互聯(lián)網(wǎng)路由器。下面就IP路由來(lái)描述路由器300的操作，盡管路由器300可以配置用于其他的應(yīng)用，例如加密。
路由器300包括多個(gè)互連的組件，包括轉(zhuǎn)發(fā)引擎390、各種存儲(chǔ)器、排隊(duì)邏輯310、選擇器350、服務(wù)處理器360、以及網(wǎng)絡(luò)接口卡(線路卡)340。時(shí)鐘模塊370同步控制包含在路由器300中的各個(gè)組件的操作，但是應(yīng)當(dāng)注意，轉(zhuǎn)發(fā)引擎390的陣列元件(下面會(huì)描述)可以操作配置為異步運(yùn)轉(zhuǎn)。在示例性實(shí)施例中，時(shí)鐘模塊370以例如200兆赫茲的頻率(即時(shí)鐘周期為5納秒)生成時(shí)鐘信號(hào)，并且經(jīng)由時(shí)鐘線路將它們?nèi)植嫉铰酚善?00的各個(gè)組件。
緩沖和排隊(duì)單元(BQU)310被連接到分組存儲(chǔ)器320和隊(duì)列存儲(chǔ)器330，分組存儲(chǔ)器320用于存儲(chǔ)分組，隊(duì)列存儲(chǔ)器330用于在組織為隊(duì)列的數(shù)據(jù)結(jié)構(gòu)(例如鏈接列表)中存儲(chǔ)分組的網(wǎng)絡(luò)層和鏈路層頭部。BQU310還包括數(shù)據(jù)接口電路，用于經(jīng)由具有仲裁器355的選擇器電路350將轉(zhuǎn)發(fā)引擎390和服務(wù)處理器360與線路卡340互連。線路卡340例如可以包括異步傳輸模式(ATM)、幀中繼(FR)和吉比特以太網(wǎng)(GE)端口，它們中的每一個(gè)都包括傳統(tǒng)的接口電路，該接口電路可以包括用接口將線路卡與物理介質(zhì)和在該介質(zhì)上運(yùn)行的協(xié)議連接起來(lái)所需要的信號(hào)、電和機(jī)械的特征、以及交換電路。
轉(zhuǎn)發(fā)引擎390可以包括具有多個(gè)處理元件(未示出)的對(duì)稱(chēng)多處理器系統(tǒng)。例如，每個(gè)處理元件包括流水線處理器，該處理器包含多個(gè)算術(shù)邏輯單元(ALU)和寄存器堆等，寄存器堆具有多個(gè)通用寄存器，存儲(chǔ)由ALU處理過(guò)的中間結(jié)果信息。處理元件可以排成多個(gè)行和列的陣列，從而進(jìn)一步配置成多維的脈動(dòng)(systolic)陣列。例如，在嵌入在輸入緩沖器(未示出)和輸出緩沖器(未示出)之間4×8陣列配置中，處理元件被排列四(4)行八(8)列。但是，應(yīng)當(dāng)注意，其他的安排(例如8×8陣列結(jié)構(gòu))也是便于與本發(fā)明一起使用的。
每行的處理元件被配置成“流水線”上的多級(jí)，它們順序?qū)τ奢斎刖彌_器加載的臨時(shí)數(shù)據(jù)(例如，分組的頭部)執(zhí)行操作，而每列的處理元件并行操作來(lái)對(duì)臨時(shí)數(shù)據(jù)執(zhí)行基本相同的操作，但是帶有階段偏移。每個(gè)階段都包括一段預(yù)定的周期，例如128個(gè)周期。輸入緩沖器的定序電路通過(guò)確保每個(gè)元件在加載新的臨時(shí)數(shù)據(jù)到流水線(在新的階段處)之前完成對(duì)當(dāng)前臨時(shí)數(shù)據(jù)的處理，從而控制每個(gè)流水線的處理元件。一般地，當(dāng)這些元件完成了對(duì)它們的當(dāng)前臨時(shí)數(shù)據(jù)(當(dāng)前上下文)的處理并且新的到來(lái)臨時(shí)數(shù)據(jù)(新上下文)被輸入緩沖器完全接收的時(shí)候，新的處理階段開(kāi)始，即執(zhí)行了上下文切換。
轉(zhuǎn)發(fā)引擎390被耦合到外部存儲(chǔ)器380，該存儲(chǔ)器的一部分被分成多個(gè)“列”存儲(chǔ)器，其中每個(gè)列存儲(chǔ)器都被耦合到處理元件的特定列。存儲(chǔ)器380優(yōu)選組織成一個(gè)或多個(gè)庫(kù)(bank)，并且用快速循環(huán)隨機(jī)訪問(wèn)存儲(chǔ)器(FCRAM)器件實(shí)現(xiàn)，但是也可以使用其他器件，例如減少延遲的動(dòng)態(tài)隨機(jī)訪問(wèn)存儲(chǔ)器(RLDRAM)器件。外部存儲(chǔ)器380存儲(chǔ)非臨時(shí)數(shù)據(jù)，例如轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，這些非臨時(shí)數(shù)據(jù)被組織成一系列用于在處理臨時(shí)數(shù)據(jù)時(shí)使用的數(shù)據(jù)結(jié)構(gòu)。
服務(wù)處理器360包括耦合到處理器存儲(chǔ)器363的傳統(tǒng)中央處理單元(CPU)362。CPU362是包含傳統(tǒng)邏輯的處理器，該傳統(tǒng)邏輯使CPU362能夠訪問(wèn)存儲(chǔ)器363，并且執(zhí)行和操縱包含在其中的數(shù)據(jù)。處理器存儲(chǔ)器363是計(jì)算機(jī)可讀介質(zhì)，例如包括高速隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)器件，例如動(dòng)態(tài)隨機(jī)訪問(wèn)存儲(chǔ)器(DRAM)器件。存儲(chǔ)器363還包含操作系統(tǒng)367和各種數(shù)據(jù)結(jié)構(gòu)。操作系統(tǒng)367包括計(jì)算機(jī)可執(zhí)行指令(代碼)，其在功能上組織服務(wù)處理器369來(lái)使各種功能能夠被執(zhí)行，所述功能包括包含本發(fā)明技術(shù)的多個(gè)方面的功能。應(yīng)當(dāng)注意，本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到其它計(jì)算機(jī)可讀介質(zhì)(例如磁盤(pán)驅(qū)動(dòng)器或者一個(gè)或多個(gè)閃存設(shè)備)也可以被用來(lái)存儲(chǔ)實(shí)施這里所描述的本發(fā)明技術(shù)的計(jì)算機(jī)可執(zhí)行指令。
由操作系統(tǒng)367執(zhí)行的功能包括執(zhí)行傳統(tǒng)的路由協(xié)議等，這些協(xié)議例如開(kāi)放最短路徑優(yōu)先(OSPF)協(xié)議和邊界網(wǎng)關(guān)協(xié)議(BGP)。路由協(xié)議般包括在中間節(jié)點(diǎn)之間交換的用來(lái)根據(jù)例如目的地IP地址確定通過(guò)網(wǎng)絡(luò)的優(yōu)選路徑的拓?fù)湫畔ⅰ＿@些協(xié)議提供被服務(wù)處理器360用來(lái)創(chuàng)建和維護(hù)包含在外部存儲(chǔ)器380中的各種轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)(未示出)的信息。轉(zhuǎn)發(fā)引擎390使用所述數(shù)據(jù)庫(kù)執(zhí)行例如第二層(L2)和第三層(L3)的轉(zhuǎn)發(fā)操作。例如，當(dāng)根據(jù)IP路由處理分組的頭部時(shí)，轉(zhuǎn)發(fā)引擎390通過(guò)以下方式確定將分組發(fā)送到哪里，即使用包含在頭部中的IP地址堆包含在存儲(chǔ)器380中的轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)進(jìn)行索引。執(zhí)行轉(zhuǎn)發(fā)操作的結(jié)果是轉(zhuǎn)發(fā)引擎390重寫(xiě)分組頭部的目的地媒體訪問(wèn)控制(MAC)地址以識(shí)別與所述分組相關(guān)聯(lián)的輸出端口。
本發(fā)明涉及一種技術(shù)，用于高效且準(zhǔn)確地最小化與多個(gè)服務(wù)提供商(SP)提供的服務(wù)相關(guān)聯(lián)的費(fèi)用，其中每個(gè)SP基于分層定價(jià)結(jié)構(gòu)對(duì)使用其服務(wù)進(jìn)行收費(fèi)。分層定價(jià)結(jié)構(gòu)包括一個(gè)或多個(gè)層，其中每一層都與SP提供的服務(wù)量和相關(guān)聯(lián)的費(fèi)用相關(guān)。
根據(jù)所述技術(shù)，收集代表對(duì)SP的服務(wù)的使用的測(cè)量數(shù)據(jù)。在累計(jì)期間的結(jié)束時(shí)，從在累計(jì)期間收集到的測(cè)量數(shù)據(jù)生成一個(gè)或多個(gè)累計(jì)值。對(duì)于計(jì)費(fèi)期間中的前N/P+1個(gè)累計(jì)期間(其中“N”是被丟棄的累計(jì)值的數(shù)目，“P”是每個(gè)累計(jì)期間生成的累計(jì)值的數(shù)目)，基于測(cè)量數(shù)據(jù)和SP的分層費(fèi)用結(jié)構(gòu)，通過(guò)“遍歷”SP的分層費(fèi)用結(jié)構(gòu)，并且以下述方式分配對(duì)SP的服務(wù)的使用，從而在多個(gè)SP之間分配對(duì)這些SP的服務(wù)的使用，所述方式為使由SP提供的服務(wù)的費(fèi)用最小化。在累計(jì)期間的結(jié)束時(shí)，測(cè)得的數(shù)據(jù)被用來(lái)生成累計(jì)值，這些累計(jì)值被累積在分級(jí)棧中。
對(duì)于計(jì)費(fèi)期間中余下的累計(jì)期間，基于被累積的累計(jì)值針對(duì)每個(gè)SP生成目標(biāo)層，該目標(biāo)層代表該SP的分層定價(jià)結(jié)構(gòu)中的一層。在累計(jì)期間內(nèi)，收集代表對(duì)每個(gè)SP的服務(wù)的使用的測(cè)量數(shù)據(jù)。基于目標(biāo)層和測(cè)量數(shù)據(jù)等，針對(duì)每個(gè)SP生成瞬時(shí)目標(biāo)使用率(MTUR)，該瞬時(shí)目標(biāo)使用率代表在特定時(shí)刻(例如在累計(jì)期間內(nèi))對(duì)SP的服務(wù)的累積使用?；诿總€(gè)SP的MTUR和分層定價(jià)結(jié)構(gòu)以使SP提供的服務(wù)的費(fèi)用最小化的方式在SP之間分配對(duì)SP服務(wù)的使用。如果在累計(jì)期間中，測(cè)量數(shù)據(jù)顯示已超過(guò)目標(biāo)層，則為該SP生成新的目標(biāo)層。在累計(jì)期間的結(jié)束時(shí)，測(cè)量數(shù)據(jù)被用于生成該期間的累計(jì)值，這個(gè)值被累積在分級(jí)棧中。
根據(jù)本發(fā)明的技術(shù)，操作系統(tǒng)367包括例如被組織成軟件處理塊的代碼，所述代碼在操作系統(tǒng)367的控制下運(yùn)行，并且使服務(wù)處理器360能夠監(jiān)控對(duì)SP270服務(wù)的使用，并且使SP270提供的服務(wù)的費(fèi)用最小化。例如，這些處理塊包括數(shù)據(jù)收集器處理塊368和費(fèi)用最小化處理塊369。數(shù)據(jù)收集器368包括配置為收集與用戶(hù)網(wǎng)絡(luò)220對(duì)SP服務(wù)的使用相關(guān)聯(lián)的信息(數(shù)據(jù))，所述收集例如是按照類(lèi)似于單獨(dú)的SP270收集信息的方式進(jìn)行。這一數(shù)據(jù)可以代表每個(gè)SP用來(lái)確定該SP在計(jì)費(fèi)期間中的計(jì)費(fèi)量的數(shù)據(jù)。例如，收集到的數(shù)據(jù)包括在中間節(jié)點(diǎn)300和SP270之間的鏈路230上傳輸?shù)牧魅牒土鞒鲎止?jié)的數(shù)目。費(fèi)用最小化處理塊369包含這樣的代碼，其對(duì)收集到的數(shù)據(jù)進(jìn)行處理并且配置節(jié)點(diǎn)300按照使SP提供的服務(wù)的費(fèi)用最小化的方式分配對(duì)SP服務(wù)的使用。
測(cè)量數(shù)據(jù)364是例如保存數(shù)據(jù)收集器368收集到的數(shù)據(jù)的一種數(shù)據(jù)結(jié)構(gòu)。費(fèi)用最小化處理塊369從這一數(shù)據(jù)生成累計(jì)值，并且將這些累計(jì)值置于累計(jì)數(shù)據(jù)365中，所述累計(jì)數(shù)據(jù)365是配置為保存這些值的數(shù)據(jù)結(jié)構(gòu)。例如，累計(jì)值包括在累計(jì)期間由數(shù)據(jù)收集器368所收集到的測(cè)量數(shù)據(jù)的聚集。
分級(jí)棧數(shù)據(jù)366包含一個(gè)或多個(gè)累計(jì)值的分級(jí)棧(未示出)，它們被組織成一個(gè)或多個(gè)有序組。這里所使用的有序組是一組“M”值，其中值M(k)大于等于值M(k+1)。應(yīng)當(dāng)注意以不同方式排列的組(例如其中M(k)小于等于M(k+1)的組“M”)也可以利用本發(fā)明的技術(shù)。對(duì)于每個(gè)SP270，所生成的分級(jí)棧(組)的數(shù)目取決于該SP所使用的丟棄計(jì)算方法。例如，對(duì)于分離丟棄計(jì)算方法，為流出和流入累計(jì)值分別生成分級(jí)棧，而對(duì)于總和法和組合法，則生成單個(gè)的棧。
例如，假設(shè)SP270a(圖2)基于表1中所示出的分層定價(jià)結(jié)構(gòu)對(duì)其服務(wù)進(jìn)行計(jì)費(fèi)。
表1

類(lèi)似的，假設(shè)SP270b基于表2中所示出的分層定價(jià)結(jié)構(gòu)對(duì)其服務(wù)進(jìn)行計(jì)費(fèi)。
表2


此外，假設(shè)每個(gè)SP270對(duì)至少第一層進(jìn)行計(jì)費(fèi)，不管服務(wù)是否被使用，每個(gè)SP270丟棄針對(duì)每個(gè)計(jì)費(fèi)期間所生成的累計(jì)值的6％(大約)，并且每個(gè)計(jì)費(fèi)期間的累計(jì)期間的數(shù)目為30個(gè)。而且，假設(shè)對(duì)于總和丟棄計(jì)算方法，每個(gè)累計(jì)期間生成一個(gè)累計(jì)值，其包括該累計(jì)期間的流出和流入測(cè)量結(jié)果的總和。另外，對(duì)于組合及分離丟棄計(jì)算方法，假設(shè)每個(gè)累計(jì)期間生成兩個(gè)累計(jì)值，包括流出累計(jì)值和流入累計(jì)值，該流出累計(jì)值包括所述累計(jì)期間的流出測(cè)量結(jié)果的總和，該流入累計(jì)值包括所述累計(jì)期間的流入測(cè)量結(jié)果的總和。
圖4是根據(jù)本發(fā)明的技術(shù)可以被用來(lái)生成累計(jì)期間的目標(biāo)層的一系列步驟的流程圖，此處SP使用總和丟棄計(jì)算方法或組合丟棄計(jì)算方法。這里所使用的“N”是在計(jì)費(fèi)期間中被SP丟棄的累計(jì)值的數(shù)目，并且“P”是在累計(jì)期間中生成的累計(jì)值的數(shù)目。
該序列開(kāi)始于步驟405并且前進(jìn)到步驟410，在此進(jìn)行檢查以確定所述累計(jì)期間是否處于累計(jì)期間的“中間范圍”。例如，累計(jì)期間的中間范圍包括落在從累計(jì)期間“N/P+2”到累計(jì)期間“T-N/P”的閉區(qū)間范圍內(nèi)的累計(jì)期間，其中“T”是每個(gè)計(jì)費(fèi)期間中累計(jì)期間的總數(shù)目。如果所述累計(jì)期間處于累計(jì)期間的中間范圍，則該流程進(jìn)入到步驟420，在此生成中間范圍的累計(jì)期間的目標(biāo)層。如果M(k)是到目前為止在計(jì)費(fèi)期間中所生成的組M的累計(jì)值中的第“k”大的累計(jì)值，則所生成的目標(biāo)層就是在SP的費(fèi)用結(jié)構(gòu)中與累計(jì)值M(N+1)相關(guān)聯(lián)的那一層。例如，假設(shè)SP270a使用總和丟棄計(jì)算方法，N等于2并且前四個(gè)累計(jì)期間的累計(jì)值為21、15、48和35，分別表示使用率21％、15％、48％和35％。組M被表示為{48，35，21，15}，并且累計(jì)值M(N+1)為21。在SP270a的定價(jià)結(jié)構(gòu)中與這個(gè)值相關(guān)聯(lián)的層是第2層；因此所生成的目標(biāo)層就是第2層。然后該流程結(jié)束于步驟495。
在步驟430處，為最后的N/P個(gè)累計(jì)期間生成目標(biāo)層。具體地說(shuō)，如果與累計(jì)值M((N+1)-J)相關(guān)聯(lián)的定價(jià)結(jié)構(gòu)層和與累計(jì)值M(N+1)相關(guān)聯(lián)的定價(jià)結(jié)構(gòu)層相匹配，其中“J”是仍要生成的累計(jì)值的數(shù)目，則被生成的目標(biāo)層就是“最大”層(下面會(huì)描述)。否則，所生成的目標(biāo)層是與累計(jì)值M(N+1)相關(guān)聯(lián)的層。例如，假設(shè)如上所述SP270a使用總和丟棄計(jì)算方法，N等于2，組M被表示成{65，62，48，35，30，30，26，21，15...}，并且要為計(jì)費(fèi)期間生成另一個(gè)累計(jì)值。由于與累計(jì)值M((N+1)-J)相關(guān)聯(lián)的定價(jià)結(jié)構(gòu)層(即第4層)不等于與累計(jì)值M(N+1)相關(guān)聯(lián)的定價(jià)結(jié)構(gòu)層(即第3層)，因此所生成的目標(biāo)層是與累計(jì)值M(N+1)相關(guān)聯(lián)的層，即第3層。在步驟495處，該流程結(jié)束。
例如，作為“最大”層的目標(biāo)層涉及這樣的層，該層確保服務(wù)的最大安全容限，并且為避免突然超出服務(wù)的全部容量而保留了充足的“余量”。例如，如果耦合節(jié)點(diǎn)300和SP270a的數(shù)據(jù)鏈路230(圖2)是155兆比特每秒(Mps)的鏈路，則為了確保20％的余量以適應(yīng)突發(fā)性，最大目標(biāo)層應(yīng)為與對(duì)該鏈路的使用率多至80％相關(guān)聯(lián)的層，即第4層。
圖5是根據(jù)本發(fā)明的技術(shù)可以用來(lái)生成累計(jì)期間的目標(biāo)層的一系列步驟的流程圖，在此SP使用分離丟棄計(jì)算方法。如上所述，對(duì)于分離丟棄計(jì)算方法，分別從被數(shù)據(jù)收集器368收集的流出和流入測(cè)量數(shù)據(jù)生成分開(kāi)的流出和流入累計(jì)值。這些累計(jì)值分別在包含在分級(jí)棧數(shù)據(jù)366中的流出和流入分級(jí)棧(組)中排序。分開(kāi)的流出和流入分級(jí)棧(有序組)在此這樣表示，即用組符號(hào)M’表示流出分級(jí)棧(流出有序組)，并且用M”表示流入分級(jí)棧(流入有序組)。
該流程開(kāi)始于步驟505并且進(jìn)入到步驟510，在此進(jìn)行檢查以確定所述累計(jì)期間是否處于累計(jì)期間的中間范圍(如上所述)。如果是，則該流程進(jìn)入到步驟520，在此為中間范圍的累計(jì)期間生成目標(biāo)層。具體地說(shuō)，對(duì)于每個(gè)SP270，費(fèi)用最小化處理塊369確定與累計(jì)值M’(N+1)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層是否大于與累計(jì)值M”(N+1)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層。如果是，則費(fèi)用最小化處理塊369生成目標(biāo)層，該目標(biāo)層是在SP270的定價(jià)結(jié)構(gòu)中與流出有序組中的累計(jì)值M’(N+1)相關(guān)聯(lián)的層。否則，所生成的目標(biāo)層是在SP270的定價(jià)結(jié)構(gòu)中與流入有序組中的累計(jì)值M”(N+1)相關(guān)聯(lián)的層。例如，對(duì)于SP270a，假設(shè)累計(jì)值M’(N+1)表示對(duì)SP270a的服務(wù)的64％的使用率，累計(jì)值M”(N+1)表示42％的使用率。與累計(jì)值M’(N+1)相關(guān)聯(lián)的定價(jià)結(jié)構(gòu)層為第4層，其大于與累計(jì)值M”(N+1)相關(guān)聯(lián)的定價(jià)結(jié)構(gòu)層(第3層)因此，所生成的目標(biāo)層為第4層。然后該流程結(jié)束于步驟595。
在步驟530和540中，為最后的N/P個(gè)累計(jì)期間分別生成流出和流入目標(biāo)層。具體地說(shuō)，在步驟530中，費(fèi)用最小化處理塊369確定與累計(jì)值M’((N+1)-J’)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層是否和與累計(jì)值M’(N+1)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層相匹配，其中“J’”是要生成的流出累計(jì)值的剩余數(shù)目。如果是，則處理塊369按上面所描述的方式生成目標(biāo)層，即最大分層。否則，處理塊369確定與累計(jì)值M’((N+1)-J’)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層是否大于與累計(jì)值M”(N+1)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層，如果是，則生成的目標(biāo)層是SP270的定價(jià)結(jié)構(gòu)中與累計(jì)值M’(N+1)相關(guān)聯(lián)和與累計(jì)值M”(N+1)相關(guān)聯(lián)的層的較大者。否則，處理塊369生成的目標(biāo)層為最大層。
在步驟540處，費(fèi)用最小化處理塊369確定與累計(jì)值M”((N+1)-J”)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層是否和與累計(jì)值M”(N+1)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層相匹配，其中“J””是要生成的流入累計(jì)值的剩余數(shù)目。如果是，則處理塊369生成的目標(biāo)層為最大層。否則，處理塊369確定與累計(jì)值M”((N+1)-J”)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層是否大于與累計(jì)值M’(N+1)相關(guān)聯(lián)的SP270的定價(jià)結(jié)構(gòu)層，如果是，則生成的目標(biāo)層是SP270的分層定價(jià)結(jié)構(gòu)中與累計(jì)值M’(N+1)相關(guān)聯(lián)和與累計(jì)值M”(N+1)相關(guān)聯(lián)的層的較大者。否則，處理塊369生成的目標(biāo)層為最大層。該流程結(jié)束于步驟595。
例如，根據(jù)本發(fā)明的技術(shù)，在累計(jì)期間的開(kāi)始處生成SP270的目標(biāo)層。在SP270的累計(jì)期間內(nèi)，生成瞬時(shí)目標(biāo)使用率(MTUR)。MTUR表示在累計(jì)期間內(nèi)的特定時(shí)刻對(duì)SP270的服務(wù)的累積使用率。例如，MTUR表示為在累計(jì)期間內(nèi)被使用的總的可用服務(wù)的百分比。如下所述，MTUR被用于確定SP270的目標(biāo)層是否已被超過(guò)。如果是，則生成新的目標(biāo)層，并且基于每個(gè)SP270的MTUR和目標(biāo)層在SP270中重新分配對(duì)SP270的服務(wù)的使用。
例如，耦合到SP270的數(shù)據(jù)鏈路的MTUR用下式進(jìn)行計(jì)算MTUR＝TMU+((TMU*LC*TSI)-CTM)/(LC*(TS-TSI))和MUC中的小者，其中MTUR是瞬時(shí)目標(biāo)使用率，表示為對(duì)服務(wù)的使用的百分比，用百分比表示；CTM是按兆字節(jié)(Mb)度量的累計(jì)期間的累積流量；TS是累計(jì)期間中的總秒數(shù)；TSI是進(jìn)入所述累計(jì)期間的秒數(shù)；TMU是目標(biāo)層的最大使用率，用百分比來(lái)表示；LC是以兆字節(jié)每秒(Mps)表示的數(shù)據(jù)鏈路容量；以及MUC是最大可用容量，其用與“最大”層(上面已描述)相關(guān)聯(lián)的總?cè)萘康陌俜直缺硎尽?br> 例如，假設(shè)TMU為60％，CTM為2.16×1012，TS為8.64×104，TSI＝4.32×104，LC為1×108Mps，并且MUC為80％。MTUR為70％。因此，在累計(jì)期間中的該時(shí)刻，使用率可以達(dá)到70％而不必將目標(biāo)層提高到下個(gè)定價(jià)結(jié)構(gòu)層。
如上所述，由上述公式生成的結(jié)果被限制最大為MUC。這意味著MTUR是MUC和由上述公式生成的結(jié)果中的較小者。
圖6是根據(jù)本發(fā)明的技術(shù)可以用于使中間節(jié)點(diǎn)與SP之間的連接在計(jì)費(fèi)期間(循環(huán))中費(fèi)用最小化的一系列步驟的流程圖。該流程開(kāi)始于步驟605并且進(jìn)入到步驟610，在此節(jié)點(diǎn)300配有與SP270所提供的服務(wù)相關(guān)聯(lián)的信息。這個(gè)信息可以包括每個(gè)SP270用來(lái)對(duì)SP提供的服務(wù)進(jìn)行計(jì)費(fèi)的信息，例如在每個(gè)累計(jì)期間中所測(cè)量數(shù)據(jù)的類(lèi)型(例如在用戶(hù)網(wǎng)絡(luò)220和SP270之間傳輸?shù)牧鞒?流入字節(jié))，采樣期間或測(cè)量間隔(例如5分鐘)，累計(jì)期間(例如24小時(shí))，計(jì)費(fèi)期間(例如30天)，丟棄量(例如大約6％)，丟棄計(jì)算方法(例如總和、組合、分離)，以及SP的分層定價(jià)結(jié)構(gòu)。其他信息可以包括計(jì)費(fèi)開(kāi)始日期以及中間節(jié)點(diǎn)300的時(shí)區(qū)和SP270的時(shí)區(qū)之間的時(shí)差。
在步驟615處，費(fèi)用最小化處理塊369初始化測(cè)量數(shù)據(jù)364和累計(jì)數(shù)據(jù)365。在步驟620處，對(duì)于前N/P+1個(gè)累計(jì)期間，費(fèi)用最小化處理塊369通過(guò)以下方式在多個(gè)SP之間對(duì)SP服務(wù)的使用進(jìn)行分配，即“遍歷”SP的分層費(fèi)用結(jié)構(gòu)，并且以使SP提供的服務(wù)的費(fèi)用最小化的方式分配對(duì)其服務(wù)的使用?！氨闅v”定價(jià)分層包括以最小化SP服務(wù)的費(fèi)用的方式在SP之間分配對(duì)SP的服務(wù)的使用，SP服務(wù)的費(fèi)用在SP的分層定價(jià)結(jié)構(gòu)中示出。如上所述，由于兩個(gè)SP270對(duì)第一層進(jìn)行收費(fèi)，因此處理塊369例如在兩個(gè)SP之間平均分配對(duì)SP服務(wù)的使用。當(dāng)對(duì)SP270a的服務(wù)的合計(jì)使用率達(dá)到20％時(shí)，節(jié)點(diǎn)300將對(duì)SP服務(wù)的使用從SP270a轉(zhuǎn)移(分配)到SP270b，直到對(duì)SP270b的服務(wù)的合計(jì)使用率超過(guò)45％為止。同樣地，當(dāng)對(duì)SP270b的服務(wù)的合計(jì)使用率超過(guò)45％時(shí)，節(jié)點(diǎn)300將對(duì)SP服務(wù)的使用從SP270b轉(zhuǎn)移到SP270a，這是由于SP270a的第2層和第3層在費(fèi)用上低于SP270b的第2層。當(dāng)對(duì)SP270a的服務(wù)的使用率超過(guò)第2層和第3層時(shí)，節(jié)點(diǎn)將對(duì)SP服務(wù)的使用從SP270a轉(zhuǎn)移到SP270b，等等。
在步驟625處，費(fèi)用最小化處理塊369為每個(gè)SP270生成目標(biāo)層。具體地說(shuō)，費(fèi)用最小化處理塊369使用圖4中所描述的方法(如果SP270使用總和或組合丟棄計(jì)算方法)或者圖5中所描述的方法(如果SP270使用分離丟棄計(jì)算方法)為每個(gè)SP270生成目標(biāo)層。
在步驟630處，數(shù)據(jù)收集器368以上述方式收集測(cè)量數(shù)據(jù)，并且費(fèi)用最小化處理塊369以上述方式處理收集到的數(shù)據(jù)，包括為每個(gè)SP生成MTUR。使用為每個(gè)SP270生成的MTUR和目標(biāo)層，處理塊369以最大化對(duì)每個(gè)SP270的服務(wù)的使用并且最小化SP270所提供的服務(wù)的費(fèi)用的方式在SP270之間分配對(duì)SP270的服務(wù)的使用。例如，假設(shè)第一SP270的MTUR顯示在SP270的目標(biāo)層內(nèi)可用的SP270的服務(wù)中很大一部分早已其累計(jì)期間中被使用。對(duì)應(yīng)于這一狀況，處理塊369可以將對(duì)第一SP270服務(wù)的使用分配到第二SP270，所述第二SP270的MTUR顯示在其累計(jì)期間內(nèi)對(duì)其服務(wù)使用較低，并且與其目標(biāo)層相關(guān)聯(lián)的費(fèi)用低于與第一SP270的目標(biāo)層之后的下一個(gè)最高層相關(guān)聯(lián)的費(fèi)用。值得注意的是，以這種方式使用MTUR使得對(duì)服務(wù)的使用被更好地在SP270之間分配，并且避免當(dāng)另一SP270中有可用的更低費(fèi)用的服務(wù)時(shí)特定SP270提高其目標(biāo)層。
在步驟640處，對(duì)于每個(gè)SP270，費(fèi)用最小化處理塊369確定累計(jì)期間中累積的所述SP270的測(cè)量數(shù)據(jù)是否顯示SP270的目標(biāo)層被超過(guò)。如果是，該流程進(jìn)入到步驟645，在此為SP270生成新的目標(biāo)層。例如，所生成的新的目標(biāo)層是SP的分層定價(jià)結(jié)構(gòu)中的下一層?；蛘?，可以按上而圖4和圖5中所描述的方式生成新的目標(biāo)層。
在步驟650處，費(fèi)用最小化處理塊369確定對(duì)于給定的SP270，累計(jì)期間是否已經(jīng)結(jié)束。如果不是，則該流程返回步驟630。否則，該流程進(jìn)入步驟655，在此處理塊369從在累計(jì)期間中收集到的測(cè)量數(shù)據(jù)生成一個(gè)或多個(gè)累計(jì)值，并且將所述累計(jì)值置于包含在累計(jì)數(shù)據(jù)365中的一個(gè)或多個(gè)有序組中。例如，如果SP270使用分離丟棄計(jì)算方法，則處理塊369為流出和流入數(shù)據(jù)生成分開(kāi)的累計(jì)值，如上所述。然后，這些累計(jì)值被分別置于包含在分級(jí)棧數(shù)據(jù)366中的流出和流入分級(jí)棧中。在步驟660處，費(fèi)用最小化處理塊369確定計(jì)費(fèi)期間是否已結(jié)束。如果不是，則該流程返回步驟620；否則該流程結(jié)束于步驟695。
圖7A-B、8A-B和9A-C為示例性表格，其示出了根據(jù)本發(fā)明的技術(shù)，對(duì)于總和、組合、分離丟棄計(jì)算方法，分別生成目標(biāo)層的值的方法。在表格中所示出的“持續(xù)的層(sustained tier)”涉及計(jì)費(fèi)期間用于計(jì)費(fèi)目的。
在下面對(duì)圖7、圖8和圖9的描述中，為了說(shuō)明的目的，假設(shè)與累計(jì)值相關(guān)聯(lián)的SP的目標(biāo)層與累計(jì)值相同。參考圖7A-B，例如，累計(jì)期間是一天，每個(gè)期間生成一個(gè)累計(jì)值。計(jì)費(fèi)期間中的累計(jì)期間的總數(shù)為30，并且被丟棄的累計(jì)值的百分比為5％(大約)；因此被丟棄的累計(jì)值的數(shù)目(即N)為2。對(duì)于前N+1個(gè)累計(jì)期間，即累計(jì)期間1到3，所應(yīng)用的規(guī)則為“遍歷分層”規(guī)則，即步驟620(圖6)。
從累計(jì)期間N+2到累計(jì)期間T-N，即累計(jì)期間4到28的閉區(qū)間，使用“M(N+1)”規(guī)則確定目標(biāo)層，即步驟420(圖4)。例如，在累計(jì)期間10，測(cè)量到的流出使用的累計(jì)值為6，測(cè)量到的流入使用的累計(jì)值為4，并且總的累計(jì)值的和為10。由于這是到目前為止遇到的第一最大測(cè)量結(jié)果，因此它被置于分級(jí)棧的位置M(1)中。之前的第一最大值(即9)被移到位置M(2)，并且之前的第二最大值(即8)被移到位置M(3)，即位置M(N+1)。根據(jù)步驟420中的規(guī)則，目標(biāo)層被設(shè)置為與值8相關(guān)聯(lián)的層，在此情形中即第8層。
從累計(jì)期間T-N之后到計(jì)費(fèi)期間的結(jié)束，即累計(jì)期間29和30，使用與步驟430相關(guān)聯(lián)的規(guī)則生成目標(biāo)層。例如，在累計(jì)期間29的開(kāi)始處，J為2，并且在M((N+1)-J)處的累計(jì)值為11(即最大值)。由于與M((N+1)-J)的累計(jì)值相關(guān)聯(lián)的SP的層(即11)和與在M(N+1)處的累計(jì)值相關(guān)聯(lián)的層(即10)不匹配，因此為期間29生成的目標(biāo)層為10，即與M(N+1)相關(guān)聯(lián)的層。同樣地，在累計(jì)期間30的開(kāi)始處，J為1并且與M((N+1)-J)的累計(jì)值相關(guān)聯(lián)的層為10。由于這一層和與M(N+1)處的累計(jì)值相關(guān)聯(lián)的層(即10)相匹配，因此所生成的目標(biāo)層為最大層。
圖8A-B中的表格類(lèi)似于圖7A-B中示出的表格，除了流出和流入累計(jì)值保持為分開(kāi)的累計(jì)值而不是單個(gè)的求和后的累計(jì)值。
參考圖9A-C，對(duì)于前N+1個(gè)累計(jì)期間，所應(yīng)用的規(guī)則為“遍歷分層”的規(guī)則，即步驟620。對(duì)于中間的累計(jì)期間，即累計(jì)期間3到28的閉區(qū)間，應(yīng)用步驟520中的規(guī)則并且所生成的流入和流出目標(biāo)層是與累計(jì)值M，(N+1)或M”(N+1)相關(guān)聯(lián)的SP的定價(jià)結(jié)構(gòu)分層中的較大者。例如，在累計(jì)期間5的開(kāi)始處，與累計(jì)值M’(N+1)相關(guān)聯(lián)的層為3，并且與累計(jì)值M”(N+1)相關(guān)聯(lián)的層為2。由于3大于2，因此所生成的目標(biāo)層為3。
對(duì)于余下的累計(jì)期間，即累計(jì)期間29和30，使用與步驟530到540相關(guān)聯(lián)的規(guī)則生成目標(biāo)層。例如，在累計(jì)期間30的開(kāi)始處，對(duì)于流出目標(biāo)值，應(yīng)用與步驟530相關(guān)聯(lián)的規(guī)則。由于與M’((N+1)-J)處的累計(jì)值相關(guān)聯(lián)的層(即6)和與M’(N+1)處的累計(jì)值相關(guān)聯(lián)的層相匹配，因此所生成的目標(biāo)層為最大層。
上述所示出的本發(fā)明的實(shí)施例描述了在單個(gè)中間節(jié)點(diǎn)上進(jìn)行的本發(fā)明的數(shù)據(jù)收集器和費(fèi)用最小化兩個(gè)方面；但是這不希望成為對(duì)本發(fā)明的限制。而在其他的實(shí)施例中，本發(fā)明的這些和其他方面可以分布在多個(gè)節(jié)點(diǎn)中。
例如，圖10是計(jì)算機(jī)網(wǎng)絡(luò)1000的示意性框圖，其中本發(fā)明的技術(shù)的各個(gè)方面分布在多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中。網(wǎng)絡(luò)1000包括耦合到多個(gè)邊界節(jié)點(diǎn)1060的控制節(jié)點(diǎn)1020，所述邊界節(jié)點(diǎn)1060又被耦合到多個(gè)SP1080。邊界節(jié)點(diǎn)1060是網(wǎng)絡(luò)節(jié)點(diǎn)，例如邊界路由器，其配置為根據(jù)本發(fā)明的技術(shù)執(zhí)行各種功能等，這些功能例如與上述的數(shù)據(jù)收集器處理塊368相關(guān)聯(lián)。這些功能可以包括以上面所描述的方式收集與數(shù)據(jù)收集器處理塊368所收集到的信息相類(lèi)似的信息。控制節(jié)點(diǎn)1040是例如計(jì)算機(jī)系統(tǒng)或中間節(jié)點(diǎn)之類(lèi)的節(jié)點(diǎn)，其被耦合到邊界節(jié)點(diǎn)1060。控制節(jié)點(diǎn)1040配置為根據(jù)本發(fā)明的技術(shù)執(zhí)行各種功能等，這些功能例如與上述的費(fèi)用最小化處理塊369相關(guān)聯(lián)。這些功能可以包括匯集由邊界節(jié)點(diǎn)1060所收集的信息，處理所述信息并且以最小化費(fèi)用的方式重新配置邊界節(jié)點(diǎn)1060，如上所述。
還應(yīng)當(dāng)注意，在本發(fā)明的上述實(shí)施例中，只有一個(gè)SP270經(jīng)由單個(gè)鏈路在鏈路230上被耦合到用戶(hù)網(wǎng)絡(luò)220；但是，這也不希望成為對(duì)本發(fā)明的限制。經(jīng)由單個(gè)鏈路被耦合到多個(gè)SP的中間節(jié)點(diǎn)也可以利用本發(fā)明的技術(shù)，對(duì)于每個(gè)SP，以上述方式獲取測(cè)量數(shù)據(jù)并對(duì)其處理。
前面的描述針對(duì)于本發(fā)明的特定實(shí)施例。很清楚可以對(duì)所描述的實(shí)施例進(jìn)行其他的變化和修改，并且獲得它們的一些或者全部?jī)?yōu)點(diǎn)。因此，所附權(quán)利要求述的目的在于覆蓋落入本發(fā)明的實(shí)質(zhì)精神和范圍內(nèi)的所有變化和修改。
權(quán)利要求
1.一種用于使與多個(gè)服務(wù)提供商(SP)提供的服務(wù)相關(guān)聯(lián)的費(fèi)用最小化的方法，其中每個(gè)SP基于分層定價(jià)結(jié)構(gòu)對(duì)使用其服務(wù)進(jìn)行收費(fèi)，所述分層定價(jià)結(jié)構(gòu)包括一個(gè)或多個(gè)層，并且其中每層與所述SP提供的服務(wù)量和費(fèi)用相關(guān)聯(lián)，所述方法包括以下步驟基于對(duì)所述SP的服務(wù)的使用為每個(gè)SP生成目標(biāo)層，其中所述目標(biāo)層表示包含在所述SP的分層定價(jià)結(jié)構(gòu)中的層；基于為所述SP生成的目標(biāo)層以及對(duì)所述SP的服務(wù)的使用為每個(gè)SP生成瞬時(shí)目標(biāo)使用率(MTUR)，其中所述MTUR表示在特定時(shí)刻對(duì)SP的服務(wù)的累積使用；以及基于每個(gè)SP的所述MTUR和分層定價(jià)結(jié)構(gòu)以使所述SP提供的服務(wù)的費(fèi)用最小化的方式在所述SP之間分配對(duì)所述SP的服務(wù)的使用。
2.如權(quán)利要求1所述的方法，包括以下步驟收集測(cè)量數(shù)據(jù)，所述測(cè)量數(shù)據(jù)表示對(duì)所述SP的服務(wù)的使用。
3.如權(quán)利要求2所述的方法，其中所述數(shù)據(jù)在計(jì)費(fèi)期間中被收集，并且所述計(jì)費(fèi)期間包括一個(gè)或多個(gè)累計(jì)期間。
4.如權(quán)利要求3所述的方法，包括以下步驟從在累計(jì)期間收集到的測(cè)量數(shù)據(jù)生成一個(gè)或多個(gè)累計(jì)值。
5.如權(quán)利要求4所述的方法，其中每個(gè)所述SP的服務(wù)都與丟棄計(jì)算方法相關(guān)聯(lián)，所述丟棄計(jì)算方法確定從所述計(jì)費(fèi)期間丟棄的累計(jì)值的數(shù)目。
6.如權(quán)利要求4所述的方法，包括以下步驟對(duì)于所述計(jì)費(fèi)期間中前N/P+1個(gè)累計(jì)期間，以所述SP的分層定價(jià)結(jié)構(gòu)和所述測(cè)量數(shù)據(jù)所指示的使所述SP提供的服務(wù)的費(fèi)用最小化的方式在所述SP之間分配需求，其中N是在所述計(jì)費(fèi)期間丟棄的累計(jì)值的數(shù)目，并且P是每個(gè)累計(jì)期間生成的累計(jì)值的數(shù)目。
7.如權(quán)利要求4所述的方法，包括以下步驟將所述一個(gè)或多個(gè)累計(jì)值置于有序組(M)中。
8.如權(quán)利要求7所述的方法，包括以下步驟生成目標(biāo)層，即在SP的費(fèi)用結(jié)構(gòu)中與在所述有序組中M(N+1)的值相關(guān)聯(lián)的層，其中N是在所述計(jì)費(fèi)期間丟棄的累計(jì)值的數(shù)目。
9.如權(quán)利要求8所述的方法，包括以下步驟確定在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述有序組中M((N+1)-J)的值相關(guān)聯(lián)的層是否與在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述有序組中的M(N+1)的值相關(guān)聯(lián)的層相匹配，其中J是在所述計(jì)費(fèi)期間還要生成的累計(jì)值的數(shù)目；以及如果是，則生成為最大層的目標(biāo)層。
10.如權(quán)利要求3所述的方法，包括以下步驟收集表示對(duì)SP的服務(wù)的第一使用的第一測(cè)量數(shù)據(jù)；從所述第一測(cè)量數(shù)據(jù)生成第一累計(jì)值；將所述第一累計(jì)值置于第一有序組(M’)中；收集表示對(duì)所述SP的服務(wù)的第二使用的第二測(cè)量數(shù)據(jù)；從所述第二測(cè)量數(shù)據(jù)生成第二累計(jì)值；以及將所述第二累計(jì)值置于第二有序組(M”)中。
11.如權(quán)利要求10所述的方法，其中所述第一測(cè)量數(shù)據(jù)是對(duì)通過(guò)耦合到所述SP的數(shù)據(jù)鏈路傳輸?shù)牧鞒鲎止?jié)的計(jì)數(shù)，所述第二測(cè)量數(shù)據(jù)是對(duì)通過(guò)所述數(shù)據(jù)鏈路傳輸?shù)牧魅胱止?jié)的數(shù)目。
12.如權(quán)利要求10所述的方法，包括以下步驟確定在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第一有序組中的M’(N+1)的值相關(guān)聯(lián)的層是否大于在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第二有序組中的M”(N+1)的值相關(guān)聯(lián)的層，其中N是丟棄的累計(jì)值的數(shù)目；如果是，則生成下述目標(biāo)層，所述目標(biāo)層是在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第一有序組中的M’(N+1)的值相關(guān)聯(lián)的層；以及否則，生成下述目標(biāo)層，所述目標(biāo)層是在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第二有序組中M”(N+1)的值相關(guān)聯(lián)的層。
13.如權(quán)利要求10所述的方法，包括以下步驟確定在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第一有序組中M’((N+1)-J)的值相關(guān)聯(lián)的層是否與在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第一有序組中的M’(N+1)的值相關(guān)聯(lián)的層相匹配，其中N是丟棄的累計(jì)值的數(shù)目，J是在所述計(jì)費(fèi)期間還要收集的累計(jì)值的數(shù)目；如果是，則生成為最大層的目標(biāo)層；確定在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第一有序組中的M’((N+1)-J)的值相關(guān)聯(lián)的層是否大于在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第二有序組中的M”(N+1)的值相關(guān)聯(lián)的層；以及如果是，則生成下述目標(biāo)層，所述目標(biāo)層是在所述SP的分層定價(jià)結(jié)構(gòu)中的與所述M’(N+1)和M”(N+1)的值相關(guān)聯(lián)的層中的較大者，否則，生成為最大層的目標(biāo)層。
14.如權(quán)利要求10所述的方法，包括以下步驟確定在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第二有序組中的M”((N+1)-J)的值相關(guān)聯(lián)的層是否與在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第二有序組中的M”(N+1)的值相關(guān)聯(lián)的層相匹配，其中N是丟棄的累計(jì)值的數(shù)目，J是在所述計(jì)費(fèi)期間還要收集的累計(jì)值的數(shù)目；如果是，則生成為最大層的目標(biāo)層；確定在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第二有序組中的M”((N+1)-J)的值相關(guān)聯(lián)的層是否大于在所述SP的分層定價(jià)結(jié)構(gòu)中的與在所述第一有序組中的M’(N+1)的值相關(guān)聯(lián)的層；以及如果是，則生成下述目標(biāo)層，所述目標(biāo)層是在所述SP的分層定價(jià)結(jié)構(gòu)中的與所述M’(N+1)和M”(N+1)的值相關(guān)聯(lián)的層中的較大者，否則，生成為最大層的目標(biāo)層。
15.一種系統(tǒng)，包括耦合到多個(gè)服務(wù)提供商(SP)并且配置為使得能夠訪問(wèn)所述SP提供的服務(wù)的連接，其中每個(gè)SP都基于分層定價(jià)結(jié)構(gòu)對(duì)使用其服務(wù)進(jìn)行收費(fèi)，所述分層定價(jià)結(jié)構(gòu)包括一個(gè)或多個(gè)層，并且其中每層都與所述SP提供的服務(wù)量和費(fèi)用相關(guān)；用于基于對(duì)所述SP的服務(wù)的使用為每個(gè)SP生成目標(biāo)層的裝置，其中所述目標(biāo)層表示包含在所述SP的分層定價(jià)結(jié)構(gòu)中的層；用于基于為所述SP生成的目標(biāo)層和對(duì)所述SP的服務(wù)的使用為每個(gè)SP生成瞬時(shí)目標(biāo)使用率(MTUR)的裝置，其中所述MTUR表示在特定時(shí)刻對(duì)所述SP的服務(wù)的累積使用；以及用于基于每個(gè)SP的MTUR和分層定價(jià)結(jié)構(gòu)以使所述SP提供的服務(wù)的費(fèi)用最小化的方式在所述SP之間分配對(duì)所述SP的服務(wù)的使用的裝置。
16.一種中間節(jié)點(diǎn)，包括一個(gè)或多個(gè)連接，其被耦合到多個(gè)服務(wù)提供商(SP)并且配置為使得能夠訪問(wèn)所述SP提供的服務(wù)，其中每個(gè)SP基于分層定價(jià)結(jié)構(gòu)對(duì)使用其服務(wù)進(jìn)行收費(fèi)，所述分層定價(jià)結(jié)構(gòu)包括一個(gè)或多個(gè)層，并且其中每層與所述SP提供的服務(wù)量和費(fèi)用相關(guān)；以及處理器，其配置為監(jiān)控對(duì)所述SP的服務(wù)的使用；基于對(duì)所述SP的服務(wù)的使用為每個(gè)SP生成目標(biāo)層，其中所述目標(biāo)層表示包含在所述SP的分層定價(jià)結(jié)構(gòu)中的層，基于為所述SP生成的目標(biāo)層和對(duì)所述SP的服務(wù)的使用為每個(gè)SP生成瞬時(shí)目標(biāo)使用率(MTUR)，其中所述MTUR表示在特定時(shí)刻對(duì)所述SP的服務(wù)的累積使用；以及基于每個(gè)SP的MTUR和分層定價(jià)結(jié)構(gòu)，以使所述SP提供的服務(wù)的費(fèi)用最小化的方式在所述SP之間分配對(duì)所述SP的服務(wù)的使用。
17.如權(quán)利要求16所述的中間節(jié)點(diǎn)，其中所述處理器配置為收集表示對(duì)所述SP的服務(wù)的使用的測(cè)量數(shù)據(jù)。
18.如權(quán)利要求17所述的中間節(jié)點(diǎn)，其中所述數(shù)據(jù)在計(jì)費(fèi)期間中被收集，并且其中所述計(jì)費(fèi)期間包括一個(gè)或多個(gè)累計(jì)期間。
19.如權(quán)利要求18所述的中間節(jié)點(diǎn)，其中所述處理器配置為從在累計(jì)期間中收集到的測(cè)量數(shù)據(jù)中生成一個(gè)或多個(gè)累計(jì)值。
20.一種包含計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令用于在處理器中執(zhí)行來(lái)以執(zhí)行以下步驟基于對(duì)SP的服務(wù)的使用為多個(gè)SP中的每個(gè)SP生成目標(biāo)層，其中所述目標(biāo)層表示包含在所述SP的分層定價(jià)結(jié)構(gòu)中的層；基于為所述SP生成的目標(biāo)層和對(duì)所述SP的服務(wù)的使用為每個(gè)SP生成瞬時(shí)目標(biāo)使用率(MTUR)，其中所述MTUR表示在特定時(shí)刻對(duì)所述SP的服務(wù)的累積使用；以及基于每個(gè)SP的所述MTUR和分層定價(jià)結(jié)構(gòu)，以使所述SP提供的服務(wù)的費(fèi)用最小化的方式在所述SP之間分配對(duì)所述SP的服務(wù)的使用。
全文摘要
本發(fā)明提供了一種技術(shù)，用于高效且準(zhǔn)確地使與多個(gè)服務(wù)提供商提供的服務(wù)相關(guān)聯(lián)的費(fèi)用最小化，其中所述服務(wù)提供商基于分層費(fèi)用結(jié)構(gòu)對(duì)其服務(wù)進(jìn)行計(jì)費(fèi)。基于對(duì)SP的服務(wù)的使用和所述SP的費(fèi)用結(jié)構(gòu)生成目標(biāo)層。監(jiān)控對(duì)SP的服務(wù)的使用?；趯?duì)SP的服務(wù)的累積使用和該SP的目標(biāo)層為每個(gè)SP生成瞬時(shí)目標(biāo)使用率(MTUR)?；谒傻腗TUR以使費(fèi)用最小化的方式分配對(duì)SP的服務(wù)的使用。如果對(duì)SP的服務(wù)的使用顯示已經(jīng)超過(guò)MTUR，則生成新的目標(biāo)層和MTUR，并且以使費(fèi)用最小化的方式在SP之間重新分配對(duì)SP的服務(wù)的使用。
文檔編號(hào)G06Q99/00GK101019150SQ200480021618
公開(kāi)日2007年8月15日 申請(qǐng)日期2004年7月20日 優(yōu)先權(quán)日2003年7月31日
發(fā)明者拉胡爾·G·帕特爾, 菲利普·C·雅各布斯 申請(qǐng)人:思科技術(shù)公司