一種用于選取服務節(jié)點的方法及裝置、應用引擎的制作方法
【技術(shù)領域】
[0001] 本發(fā)明涉及通信技術(shù)領域，具體涉及一種用于選取服務節(jié)點的方法及裝置、應用 引擎。
【背景技術(shù)】
[0002] 應用層流量優(yōu)化（英文；Application Layer Traffic Optimization,簡稱；ALTO) 是一種在分布式應用（英文；distributed application)中引導資源選擇的技術(shù)。ALTO服 務器可W根據(jù)ALTO客戶端發(fā)送的查詢請求，為ALTO客戶端提供查詢服務；對應地，ALTO客 戶端可根據(jù)ALTO服務器返回的查詢響應，從具有相同資源的至少兩個服務節(jié)點中，選取最 優(yōu)服務節(jié)點，由最優(yōu)服務節(jié)點作為資源提供者為用戶提供服務。
[000引舉例來說，ALTO服務器至少可為ALTO客戶端提供如下類型的查詢服務；終端間路 徑開銷查詢服務（英文；en化Oint cost service,簡稱；ECS)、終端屬性查詢服務（英文： endpoint property service,簡稱：EPS)。
[0004] 通常，基于ECS, ALTO客戶端可W請求ALTO服務器查詢單個開銷度量（英文，cost metric)。舉例來說，開銷度量至少可W包括帶寬、時延、丟包率，等等。基于EPS, ALTO客戶 端可W請求ALTO服務器查詢至少兩個服務節(jié)點的屬性。舉例來說，屬性至少可W包括節(jié)點 的類型、節(jié)點的接入方式，等等。
[0005] 隨著分布式應用的日益更新與發(fā)展，目前的查詢服務已不能滿足分布式應用的查 詢需求，亟需一種新的服務節(jié)點選取的方案。

【發(fā)明內(nèi)容】

[0006] 本發(fā)明實施例的用于選取服務節(jié)點的方法及裝置，有助于實現(xiàn)綜合多COStmetric 場景下的服務節(jié)點選取。
[0007] 為此，本發(fā)明實施例提供如下技術(shù)方案：
[0008] 第一方面，提供了一種用于選取服務節(jié)點的方法，所述方法包括：
[0009] 應用引擎從應用層流量優(yōu)化ALTO服務器獲得至少兩個服務節(jié)點的開銷集合，所 述開銷集合包括每個服務節(jié)點對應于至少兩種開銷度量的取值；
[0010] 所述應用引擎獲得權(quán)重集合，所述權(quán)重集合包括所述至少兩種開銷度量中每種開 銷度量的權(quán)重值；
[0011] 所述應用引擎利用所述開銷集合和所述權(quán)重集合，計算每個服務節(jié)點的綜合開 銷，所述綜合開銷用于指示對所述至少兩個服務節(jié)點進行排序，并從所述至少兩個服務節(jié) 點中選取最優(yōu)服務節(jié)點。
[0012] 結(jié)合第一方面，在第一方面的第一種可能的實現(xiàn)方式中，所述應用引擎利用所述 開銷集合和所述權(quán)重集合，計算每個服務節(jié)點的綜合開銷包括：
[0013] 所述應用引擎對Cl,進行歸一化處理，獲得歸一化值C' 1,，所述Cl,為第i個服務 節(jié)點對應于第j種開銷度量的取值，i = 1，2,…，N，j = 1，2,…，M，N為所述服務節(jié)點的個 數(shù)，M為所述開銷度量的個數(shù)，N和M為正整數(shù)，N > 2, M > 2 ;
[0014] 所述應用引擎利用所述C' 1,和W,，計算所述第i個服務節(jié)點的綜合開銷Ci = C' ii*Wi+C' n*W2+'"+C' u*Wi+'"+C' 所述 Wj 為第 J 種開銷度量的權(quán)重值。
[0015] 結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式，在第一方面的第二種可能的 實現(xiàn)方式中，
[0016] 所述應用引擎集成在ALTO客戶端或集成在應用程序，則所述應用引擎從ALTO服 務器獲得至少兩個服務節(jié)點的開銷集合包括：
[0017] 所述應用引擎接收所述ALTO服務器發(fā)送的查詢響應，所述查詢響應中包括所述 開銷集合；
[001引 或者，
[0019] 所述應用引擎集成在所述ALTO服務器，則所述應用引擎從ALTO服務器獲得至少 兩個服務節(jié)點的開銷集合包括：
[0020] 所述應用引擎從所述ALTO服務器讀取所述開銷集合。
[0021] 結(jié)合第一方面，第一方面的第一種和第二種可能的實現(xiàn)方式中的任意一個，在第 一方面的第H種可能的實現(xiàn)方式中，所述應用引擎從ALTO服務器獲得至少兩個服務節(jié)點 的開銷集合之前，所述方法還包括：
[0022] 所述應用引擎獲得應用程序發(fā)送的ALTO服務請求，所述ALTO服務請求包括所述 至少兩種開銷度量的標識和/或業(yè)務的質(zhì)量要求，所述業(yè)務的質(zhì)量要求用于表示所述業(yè)務 的關(guān)鍵質(zhì)量指標；所述ALTO服務請求還包括所述至少兩個服務節(jié)點的標識；
[0023] 相應于所述ALTO服務請求包括所述業(yè)務的質(zhì)量要求，所述方法還包括；所述應用 引擎將所述業(yè)務的質(zhì)量要求轉(zhuǎn)換為所述至少兩種開銷度量；
[0024] 所述應用引擎向所述ALTO服務器發(fā)送ALTO查詢請求，所述ALTO查詢請求包括所 述至少兩種開銷度量的標識和所述至少兩個服務節(jié)點的標識。
[0025] 結(jié)合第一方面的第H種可能的實現(xiàn)方式，在第一方面的第四種可能的實現(xiàn)方式 中，所述應用引擎將所述業(yè)務的質(zhì)量要求轉(zhuǎn)換為所述至少兩種開銷度量包括：
[0026] 所述應用引擎查詢預置數(shù)據(jù)庫，所述預置數(shù)據(jù)庫保存有所述業(yè)務的質(zhì)量要求與所 述至少兩種開銷度量之間的映射關(guān)系；
[0027] 所述應用引擎利用所述映射關(guān)系，將所述業(yè)務的質(zhì)量要求轉(zhuǎn)換為對應的所述至少 兩種開銷度量。
[0028] 結(jié)合第一方面的第H種或第四種可能的實現(xiàn)方式，在第一方面的第五種可能的實 現(xiàn)方式中，所述業(yè)務的質(zhì)量要求包括第一質(zhì)量要求和/或第二質(zhì)量要求；
[0029] 所述第一質(zhì)量要求包括節(jié)點的類型和業(yè)務的關(guān)鍵參數(shù)，所述第二質(zhì)量要求包括業(yè) 務的類型和業(yè)務的名稱。
[0030] 結(jié)合第一方面，第一方面的第一種至第五種可能的實現(xiàn)方式中的任意一個，在第 一方面的第六種可能的實現(xiàn)方式中，所述應用引擎利用所述開銷集合和所述權(quán)重集合，計 算每個服務節(jié)點的綜合開銷之前，所述方法還包括：
[0031] 所述應用引擎進行預處理，剔除所述至少兩個服務節(jié)點中不滿足要求的服務節(jié) 點，獲得剩余服務節(jié)點集合；
[0032] 所述應用引擎利用所述開銷集合和所述權(quán)重集合，計算每個服務節(jié)點的綜合開銷 包括：
[0033] 所述應用引擎利用所述開銷集合和所述權(quán)重集合，計算所述剩余服務節(jié)點集合中 每個服務節(jié)點的綜合開銷。
[0034] 結(jié)合第一方面的第六種可能的實現(xiàn)方式，在第一方面的第走種可能的實現(xiàn)方式 中，所述應用引擎進行預處理，剔除所述至少兩個服務節(jié)點中不滿足要求的服務節(jié)點，獲得 剩余服務節(jié)點集合包括：
[0035] 所述應用引擎獲得所述至少兩種開銷度量中每種開銷度量的要求值；
[0036] 所述應用引擎確定每個服務節(jié)點對應于所述至少兩種開銷度量的取值是否符合 所述要求值的要求；
[0037] 如果存在不符合所述要求值的要求的服務節(jié)點，所述應用引擎從所述至少兩個服 務節(jié)點中剔除所述不符合所述要求值的要求的服務節(jié)點，獲得所述剩余服務節(jié)點集合。
[0038] 結(jié)合第一方面的第走種可能的實現(xiàn)方式，在第一方面的第八種可能的實現(xiàn)方式 中，如果每個服務器均符合所述要求值的要求，所述方法還包括：
[0039] 所述應用引擎從所述ALTO服務器獲得所述至少兩個服務節(jié)點中每個服務節(jié)點的 節(jié)點屬性；
[0040] 所述應用引擎根據(jù)所述節(jié)點屬性，確定所述至少兩個服務節(jié)點中是否存在不能作 為所述最優(yōu)服務節(jié)點的服務節(jié)點；
[0041] 如果存在不能作為所述最優(yōu)服務節(jié)點的服務節(jié)點，所述應用引擎從所述至少兩個 服務節(jié)點中剔除所述不能作為所述最優(yōu)服務節(jié)點的服務節(jié)點，獲得所述剩余服務節(jié)點集 厶 口 O
[0042] 第二方面，提供了一種應用引擎，所述應用引擎包括：
[0043] 開銷集合獲得單元，用于從應用層流量優(yōu)化ALTO服務器獲得至少兩個服務節(jié)點 的開銷集合，所述開銷集合包括每個服務節(jié)點對應于至少兩種開銷度量的取值；
[0044] 權(quán)重集合獲得單元，用于獲得權(quán)重集合，所述權(quán)重集合包括所述至少兩種開銷度 量中每種開銷度量的權(quán)重值；
[0045] 綜合開銷計算單元，用于利用所述開銷集合和所述權(quán)重集合，計算每個服務節(jié)點 的綜合開銷，所述綜合開銷用于指示對所述至少兩個服務節(jié)點進行排序，并從所述至少兩 個服務節(jié)點中選取最優(yōu)服務節(jié)點。
[0046] 結(jié)合第二方面，在第二方面的第一種可能的實現(xiàn)方式中，所述綜合開銷計算單元 包括：
[0047] 歸一化單元，用于對進行歸一化處理，獲得歸一化值C' 1,，所述Cl,為第i個服 務節(jié)點對應于第j種開銷度量的取值，i = 1，2,…，N，j = 1，2,…，M，N為所述服務節(jié)點的 個數(shù)，M為所述開銷度量的個數(shù)，N和M為正整數(shù)，N > 2, M > 2 ;
[004引綜合開銷計算子單元，用于利用所述C' 1,和W,，計算所述第i個服務節(jié)點的綜合 開銷 Ci = C' ii*Wi+C' n*W2+."+C' ii*Wj+."+C' 所述 Wj 為第 j 種開銷度量的權(quán)重 值。
[0049] 結(jié)合第二方面或第二方面的第一種可能的實現(xiàn)方式，在第二方面的第二種可能的 實現(xiàn)方式中，
[0050] 所述應用引擎集成在ALTO客戶端或集成在應用程序，則所述開銷集合獲得單元， 具體用于接收所述ALTO服務器發(fā)送的查詢響應，所述查詢響應中包括所述開銷集合； [005U 或者，
[0052] 所述應用引擎集成在所述ALTO服務器，則所述開銷集合獲得單元，具體用于從所 述ALTO服務器讀取所述開銷集合。
[0053] 結(jié)合第二方面，第二方面的第一種和第二種可能的實現(xiàn)方式中的任意一個，在第 二方面的第H種可能的實現(xiàn)方式中，所述應用引擎還包括：
[0054] ALTO服務請求獲得單元，用于在所述開銷集合獲得單元獲得所述開銷集合之前， 獲得應用程序發(fā)送的ALTO服務請求，所述ALTO服務請求包括所述至少兩種開銷度量的標 識和/或業(yè)務的質(zhì)量要求，所述業(yè)務的質(zhì)量要求用于表示所述業(yè)務的關(guān)鍵質(zhì)量指標；所述 ALTO服務請求還包括所述至少兩個服務節(jié)點的標識；
[00巧]相應于所述ALTO服務請求包括所述業(yè)務的質(zhì)量要求，所述應用引擎還包括；轉(zhuǎn)換 單元，用于將所述業(yè)務的質(zhì)量要求轉(zhuǎn)換為所述至少兩種開銷度量；
[005引 ALTO查詢請求發(fā)送單元，用于向所述ALTO服務器發(fā)送ALTO查詢請求，所述ALTO 查詢請求包括所述至少兩種開銷度量的標識和所述至少兩個服務節(jié)點的標識。
[0057] 結(jié)合第二方面的第H種可能的實現(xiàn)方式，在第二方面的第四種可能的實現(xiàn)方式 中，所述轉(zhuǎn)換單元包括：
[0058] 查詢單元，用于查詢預置數(shù)據(jù)庫，所述預置數(shù)據(jù)庫保存有所述業(yè)務的質(zhì)量要求與 所述至少兩種開銷度量之間的映射關(guān)系；
[0059] 轉(zhuǎn)換子單元，用于利用所述映射關(guān)系，將所述業(yè)務的質(zhì)量要求轉(zhuǎn)換為對應的所述 至少兩種開銷度量。
[0060] 結(jié)合第二方面的第H種或第四種可能的實現(xiàn)方式，在第二方面的第五種可能的實 現(xiàn)方式中，所述業(yè)務的質(zhì)量要求包括第一質(zhì)量要求和/或第二質(zhì)量要求；
[0061] 所述第一質(zhì)量要求包括節(jié)點的類型和業(yè)務的關(guān)鍵參數(shù)，所述第二質(zhì)量要求包括業(yè) 務的類型和業(yè)務的名稱。
[0062] 結(jié)合第二方面，第二方面的第一種至第五種可能的實現(xiàn)方式中的任意一個，在第 二方面的第六種可能的實現(xiàn)方式中，所述應用引擎還包括：
[0063] 預處理單元，用于在所述綜合開銷計算單元計算所述綜合開銷之前，進行預處理， 剔除所述至少兩個服務節(jié)點中不滿足要求的服務節(jié)點，獲得剩余服務節(jié)點集合；
[0064] 所述綜合開銷計算單元，具體用于利用所述開銷集合和所述權(quán)重集合，計算所述 剩余服務節(jié)點集合中每個服務節(jié)點的綜合開銷。
[0065] 結(jié)合第二方面的第六種可能的實現(xiàn)方式，在第二方面的第走種可能的實現(xiàn)方式 中，所述預處理單元包括：
[0066] 要求值獲得單元，用于在所述綜合開銷計算單元計算所述綜合開銷之前，獲得所 述至少兩種開銷度量中每種開銷度量的要求值；
[0067] 第一確定單元，用于確定每個服務節(jié)點對應于所述至少兩種開銷度量的取值是否 符合所述要求值的要求；
[0068] 第一剔除單元，用于在所述第一確定單元確定存在不符合所述要求值的要求的服 務節(jié)點時，從所述至少兩個服務節(jié)點中剔除所述不符合所述要求值的要求的服務節(jié)點，獲 得所述剩余服務節(jié)點集合。
[0069] 結(jié)合第二方面的第走種可能的實現(xiàn)方式，在第二方面的第八種可能的實現(xiàn)方式 中，所述預處理單元還包括：
[0070] 節(jié)點屬性獲得單元，用于在所述第一確定單元確定每個服務器均符合所述要求值 的要求時，從所述ALTO服務器獲得所述至少兩個服務節(jié)點中每個服務節(jié)點的節(jié)點屬性；
[0071] 第二確定單元，用于根據(jù)所述節(jié)點屬性獲得單元獲得的所述節(jié)點屬性，確定所述 至少兩個服務節(jié)點中是否存在不能作為所述最優(yōu)服務節(jié)點的服務節(jié)點；
[0072] 第二剔除單元，用于在所述第二確定單元確定存在不能作為所述最優(yōu)服務節(jié)點的 服務節(jié)點時，從所述至少兩個服務節(jié)點中剔除所述不能作為所述最優(yōu)服務節(jié)點的服務節(jié) 點，獲得所述剩余服務節(jié)點集合。
[0073] 第H方面，提供了一種用于選取服務節(jié)點的裝置，所述裝置包括上述第二方面、第 二方面的第一種至第八種中任一種可能的實現(xiàn)方式所述的應用引擎。
[0074] 第四方面，提供了一種用于選取服務節(jié)點的設備，所述設備包括；處理器和存儲 器；
[00巧]所述存儲器，用于存儲程序指令和數(shù)據(jù)；
[0076] 所述處理器，用于讀取所述存儲器中存儲的程序指令和數(shù)據(jù)，執(zhí)行W下操作：
[0077] 處理器從應用層流量優(yōu)化ALTO服務器獲得至少兩個服務節(jié)點的開銷集合，所述 開銷集合包括每個服務節(jié)點對應于至少兩種開銷度量的取值；
[0078] 所述處理器獲得權(quán)重集合，所述權(quán)重集合包括所述至少兩種開銷度量中每種開銷 度量的權(quán)重值；
[0079] 所述處理器利用所述開銷集合和所述權(quán)重集合，計算每個服務節(jié)點的綜合開銷，