服務(wù)流配額的分級(jí)執(zhí)行的制作方法
【技術(shù)領(lǐng)域】
[0001]實(shí)施例一般涉及在線服務(wù)的管理。更具體地說(shuō)，實(shí)施例涉及服務(wù)流配額的分級(jí)執(zhí)行。
【背景技術(shù)】
[0002]網(wǎng)絡(luò)服務(wù)器可用于提供多種在線服務(wù)，諸如，例如電子商務(wù)(e-commerce)、媒體流傳送和社交連網(wǎng)服務(wù)。容納給定在線服務(wù)的服務(wù)器可由于分布式拒絕服務(wù)(DDOS)攻擊或可能甚至非惡意級(jí)別的活動(dòng)而變得業(yè)務(wù)過(guò)載。甚至對(duì)于在客戶端與服務(wù)器之間開(kāi)始的連接，響應(yīng)時(shí)間可由于丟失分組而變慢。在這樣的情況下，客戶端可放棄其聯(lián)系服務(wù)的努力，使得服務(wù)器大量的狀態(tài)容量被過(guò)時(shí)的連接數(shù)據(jù)占用。
【附圖說(shuō)明】
[0003]通過(guò)閱讀以下說(shuō)明書(shū)和隨附權(quán)利要求并通過(guò)參照附圖，實(shí)施例的各種優(yōu)點(diǎn)將對(duì)于本領(lǐng)域技術(shù)人員變得顯而易見(jiàn)，其中:
圖1是根據(jù)實(shí)施例的覆蓋路由器的示例的框圖；
圖2是根據(jù)實(shí)施例的覆蓋網(wǎng)絡(luò)的示例的框圖；
圖3是根據(jù)實(shí)施例的操作覆蓋路由器的方法的示例的流程圖；
圖4是根據(jù)實(shí)施例在從數(shù)據(jù)源集合接收的一個(gè)或更多個(gè)分組上施加本地業(yè)務(wù)配額的分配的方法的示例的流程圖；
圖5是根據(jù)實(shí)施例的邏輯體系結(jié)構(gòu)的示例的框圖；
圖6是根據(jù)實(shí)施例的處理器的示例的框圖；以及圖7是根據(jù)實(shí)施例的計(jì)算系統(tǒng)的示例的框圖。
【具體實(shí)施方式】
[0004]現(xiàn)在轉(zhuǎn)到圖1，圖中示出覆蓋路由器10，其中，覆蓋路由器10可以是提供用于服務(wù)流配額的分級(jí)執(zhí)行的增強(qiáng)路由器(e-router)的覆蓋網(wǎng)絡(luò)的一部分。覆蓋網(wǎng)絡(luò)可一般由諸如例如內(nèi)聯(lián)網(wǎng)或因特網(wǎng)的另一基礎(chǔ)網(wǎng)絡(luò)的基礎(chǔ)設(shè)施支持。因此，基礎(chǔ)網(wǎng)絡(luò)的一個(gè)或更多個(gè)裝置可不參與覆蓋網(wǎng)絡(luò)。另外，覆蓋網(wǎng)絡(luò)一般可以是“父”和“子”節(jié)點(diǎn)的分級(jí)布置，其中服務(wù)器表示覆蓋網(wǎng)絡(luò)的根，并且客戶端裝置連接到覆蓋網(wǎng)絡(luò)的葉節(jié)點(diǎn)。在所示示例中，覆蓋路由器10連接到父節(jié)點(diǎn)12，父節(jié)點(diǎn)12可以是另一增強(qiáng)路由器或一個(gè)或更多個(gè)服務(wù)器(例如，在云計(jì)算基礎(chǔ)設(shè)施中)。所示覆蓋路由器10也連接到數(shù)據(jù)源集合14 (14a-14c)，數(shù)據(jù)源可以是通過(guò)覆蓋路由器10與覆蓋網(wǎng)絡(luò)的服務(wù)器進(jìn)行連接(例如，建立通信“流”)的其它子增強(qiáng)路由器或客戶端裝置。取決于基礎(chǔ)網(wǎng)絡(luò)的體系結(jié)構(gòu)，在父節(jié)點(diǎn)12與覆蓋路由器10之間以及在覆蓋路由器10與數(shù)據(jù)源集合14之間的鏈路可以是直接物理鏈路或間接隧穿鏈路(例如，通過(guò)不參與覆蓋網(wǎng)絡(luò)的裝置)。
[0005]如將更詳細(xì)討論的，覆蓋路由器10可為與覆蓋網(wǎng)絡(luò)相關(guān)聯(lián)的服務(wù)確定本地業(yè)務(wù)配額16 (16a-16c)，并且確定本地業(yè)務(wù)配額16跨數(shù)據(jù)源集合14的分配。本地業(yè)務(wù)配額16一般可表示覆蓋路由器10可在按服務(wù)基礎(chǔ)上允許傳到父節(jié)點(diǎn)12的分組帶寬的量和/或連接的數(shù)量。因此，覆蓋路由器10可在確定本地業(yè)務(wù)配額16的分配時(shí)考慮嘗試聯(lián)系所討論的服務(wù)的子節(jié)點(diǎn)的數(shù)量和類(lèi)型。例如，覆蓋路由器10可能將本地業(yè)務(wù)配額16的第一部分16a分配到第一源14a，將本地業(yè)務(wù)配額16的第二部分16b分配到第二源14b，將本地業(yè)務(wù)配額16的第三部分16c分配到第三源14c，等等。取決于環(huán)境，分配可在均勻分割的基礎(chǔ)上或其它基礎(chǔ)上進(jìn)行。所示方法因此使得覆蓋網(wǎng)絡(luò)分級(jí)結(jié)構(gòu)中的增強(qiáng)路由器能夠單獨(dú)管理僅覆蓋網(wǎng)絡(luò)中服務(wù)器的業(yè)務(wù)容量的子集。因此，可大幅降低和/或消除覆蓋網(wǎng)絡(luò)服務(wù)器業(yè)務(wù)過(guò)載或?qū)顟B(tài)容量用于過(guò)時(shí)連接數(shù)據(jù)的可能性。
[0006]圖2示出其中多個(gè)覆蓋路由器20 (20a_20e，例如增強(qiáng)路由器)以分級(jí)方式管理在客戶端裝置22(22a-22b)與服務(wù)器24 (24a_24b)之間的業(yè)務(wù)的覆蓋網(wǎng)絡(luò)。在所示示例中，“Rla”路由器20a充當(dāng)覆蓋網(wǎng)絡(luò)中的葉節(jié)點(diǎn)，并且直接連接到“Cl”裝置22a和“C2”裝置22bο作為葉節(jié)點(diǎn)，Rla路由器20a可跟蹤在客戶端裝置22與一個(gè)或更多個(gè)服務(wù)之間的單獨(dú)連接，監(jiān)視單獨(dú)連接的未經(jīng)授權(quán)行為(例如，為自動(dòng)化/ “機(jī)器人”活動(dòng)執(zhí)行圖靈測(cè)試，檢測(cè)DDOS活動(dòng)，等等)，以及另外充當(dāng)用于客戶端裝置22到覆蓋網(wǎng)絡(luò)的代理(例如，創(chuàng)建和/或終止傳送控制協(xié)議/TCP連接)。Rla路由器20a和“Rib”路由器20b可通過(guò)不參與覆蓋網(wǎng)絡(luò)的基礎(chǔ)網(wǎng)絡(luò)26的一個(gè)或更多個(gè)裝置隧穿到“R2a”路由器20c。R2a路由器20c和“R2b”路由器20d又可隧穿到“R3”路由器20e。在此方面，可將內(nèi)部隧道報(bào)頭應(yīng)用到在R2a路由器20c與R3路由器20e之間發(fā)送的分組，并且可將外部隧道報(bào)頭應(yīng)用到在Rla路由器20a與R2a路由器20c之間發(fā)送的分組。
[0007]在所示示例中，R3路由器20e直接連接到“SI”服務(wù)器24a，并且R2a路由器20c直接連接到“S2”服務(wù)器24a。SI服務(wù)器24a可表示容納特定服務(wù)(例如，電子商務(wù))的服務(wù)器集合(例如，在云計(jì)算基礎(chǔ)設(shè)施中)。類(lèi)似地，S2服務(wù)器24b可表示容納不同服務(wù)(例如，社交連網(wǎng))的另一服務(wù)器集合。因此，R3路由器20e可具有相對(duì)于SI服務(wù)器24a的負(fù)載分離器指定，并且R2a路由器20c可具有相對(duì)于S2服務(wù)器24b的負(fù)載分離器指定。在這樣的情況下，R3路由器20e可向R2a路由器20c和R2b路由器20d (子節(jié)點(diǎn))通告其SI負(fù)載分離器指定/狀態(tài)，其中，路由器20c、20d可通過(guò)其相應(yīng)子節(jié)點(diǎn)向下級(jí)聯(lián)通告。類(lèi)似地，R2a路由器20c可向Rla路由器20a和Rlb路由器20b (子節(jié)點(diǎn))通告其S2負(fù)載分離器指定/狀態(tài)，其中，路由器20a、20b可通過(guò)其相應(yīng)子節(jié)點(diǎn)向下級(jí)聯(lián)通告。在此方面，覆蓋網(wǎng)絡(luò)的覆蓋路由器20可計(jì)算通過(guò)覆蓋路由器20中的隧道的到覆蓋網(wǎng)絡(luò)上每個(gè)相應(yīng)服務(wù)的其最佳路徑。簡(jiǎn)單地說(shuō)，關(guān)于每個(gè)服務(wù)，每個(gè)覆蓋路由器20可知道哪些其它覆蓋路由器是其子節(jié)點(diǎn)或其父節(jié)點(diǎn)。
[0008]另外，可基于與相應(yīng)服務(wù)的父節(jié)點(diǎn)的通信確定每個(gè)覆蓋路由器20的本地業(yè)務(wù)配額。例如，通過(guò)例如SI服務(wù)器24a抑制由R3路由器20e發(fā)送到SI服務(wù)器24a的一個(gè)或更多個(gè)分組的確認(rèn)和/或在分組引發(fā)SI服務(wù)器24a過(guò)載的風(fēng)險(xiǎn)時(shí)SI服務(wù)器24a丟棄R3路由器20e (例如，背壓)發(fā)送的分組，可將本地業(yè)務(wù)配額提供到R3路由器20e。R3路由器20e因此可基于由SI服務(wù)器24a應(yīng)用的背壓量確定其本地業(yè)務(wù)配額，并且又在R2a路由器20c、R2b路由器20d以及它的其它子節(jié)點(diǎn)中分配該本地業(yè)務(wù)配額。因此，如果目的地為SI服務(wù)器24a的從R2a路由器20c接收的一個(gè)或更多個(gè)分組不符合專(zhuān)用于R2a路由器20c的業(yè)務(wù)配額分配，則R3路由器20e也可應(yīng)用背壓(例如，抑制確認(rèn)，丟棄分組)到R2a路由器20c。R2a路由器20c可類(lèi)似地在從Rla路由器20a和Rlb路由器20b接收的分組上施加業(yè)務(wù)配額分配，其中，分組可以目的地為SI服務(wù)器24a以及S2服務(wù)器24b。配額分配可在按服務(wù)的基礎(chǔ)上執(zhí)行，其中，每個(gè)路由器20可保持連接所至的每個(gè)服務(wù)的單獨(dú)隊(duì)列。
[0009]圖3示出操作覆蓋路由器的方法28。方法28可在諸如例如已經(jīng)討論的覆蓋路由器10 (圖1)或覆蓋路由器20 (圖2)的覆蓋路由器(例如，增強(qiáng)路由器)上實(shí)現(xiàn)。更具體地說(shuō)，方法28可實(shí)現(xiàn)為邏輯指令的集合中的模塊或有關(guān)組件，邏輯指令存儲(chǔ)在諸如隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可編程ROM (PROM)、固件、閃存存儲(chǔ)器等的機(jī)器或計(jì)算機(jī)可讀存儲(chǔ)媒體中，存儲(chǔ)在諸如例如可編程邏輯陣列(PLA)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、復(fù)雜可編程邏輯裝置(CPLD)的可配置邏輯中，存儲(chǔ)在使用諸如例如專(zhuān)用集成電路(ASIC)、互補(bǔ)金屬氧化物半導(dǎo)體(CMOS)或晶體管-晶體管邏輯(TTL)技術(shù)的電路技術(shù)的固定功能性硬件邏輯中或存儲(chǔ)在其任何組合中。例如，執(zhí)行方法28中所示操作的計(jì)算機(jī)程序代碼可以一個(gè)或更多個(gè)編程語(yǔ)言的任何組合來(lái)寫(xiě)，包括諸如JAVA、SMALLTALK、C++等的面向?qū)ο缶幊陶Z(yǔ)言和諸如“C”編程語(yǔ)言或類(lèi)似編程語(yǔ)言的常規(guī)過(guò)程編程語(yǔ)言。
[0010]所示框30確定覆蓋路由器是否具有相對(duì)于諸如例如已經(jīng)討論的在服務(wù)器24 (圖
2)上容納的服務(wù)中的一個(gè)或更多個(gè)的服務(wù)的負(fù)載分離器指定。如果有，則在框32可通告負(fù)載分離器指定/狀態(tài)?？?4可確定覆蓋路由器是否為到覆蓋網(wǎng)絡(luò)上一個(gè)或更多個(gè)客戶端裝置的代理。如果是，則所示框36跟蹤在客戶端裝置之間的單獨(dú)連接，并且監(jiān)視單獨(dú)連接的未經(jīng)授權(quán)行為。取決于特定服務(wù)，給定覆蓋路由器可在所示示例中充當(dāng)負(fù)載分離器和代理。
[0011]在框38，可為與覆蓋網(wǎng)絡(luò)相關(guān)聯(lián)的服務(wù)確定本地業(yè)務(wù)配額，其中，可基于與連接到覆蓋網(wǎng)絡(luò)的分級(jí)結(jié)構(gòu)中的覆蓋路由器的父節(jié)點(diǎn)的一個(gè)或更多個(gè)通信(例如，背壓)確定本地業(yè)務(wù)配額。另外，所示框40確定本地業(yè)務(wù)配額跨與覆蓋網(wǎng)絡(luò)相關(guān)聯(lián)的數(shù)據(jù)源集合的分配，其中，框42可在從數(shù)據(jù)源集合接收的一個(gè)或更多個(gè)分組上施加分配。
[0012]圖4示出在從數(shù)據(jù)源集合接收的一個(gè)或更多個(gè)分組上施加本地業(yè)務(wù)配額的分配的方法44。方法44因此可容易地替代已經(jīng)討論的框42 (圖3)。在所示示例中，可在框46做出有關(guān)到覆蓋路由器的父節(jié)點(diǎn)的分組的輸送是否符合所述分配