專利名稱：一種網(wǎng)絡(luò)容錯的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機網(wǎng)絡(luò)領(lǐng)域，特別涉及一種網(wǎng)絡(luò)容錯的方法和裝置。
背景技術(shù)：
計算機網(wǎng)絡(luò)可以為用戶提供各式各樣的服務(wù)。參見圖1所示的網(wǎng)絡(luò)服務(wù)架構(gòu)，其包括用戶、前臺服務(wù)器和若干后臺服務(wù)器三個組成部分。用戶可以通過前臺服務(wù)器訪問各個后臺服務(wù)器，各個后臺服務(wù)器可以通過前臺服務(wù)器為用戶提供各種服務(wù)。根據(jù)各個后臺服務(wù)器的處理能力，預(yù)先在前臺服務(wù)器設(shè)定訪問策，該訪問策略通常靜態(tài)的規(guī)定了各個服務(wù)器每個時間片處理的訪問數(shù)目等信息。當前臺服務(wù)器接收到用戶提交的訪問請求，前臺服務(wù)器按照預(yù)先設(shè)定的策略，將訪問請求分發(fā)給各個后臺服務(wù)器。然而，計算機網(wǎng)絡(luò)可能會出現(xiàn)網(wǎng)絡(luò)波動、機器死機等突發(fā)狀況，一旦后臺服務(wù)器或其鏈路出現(xiàn)故障，仍然按照預(yù)設(shè)的訪問策略分發(fā)訪問請求，則會造成前臺服務(wù)受損。因此， 如何提供一種有效的容錯機制保證前臺服務(wù)質(zhì)量是現(xiàn)有技術(shù)急待解決的一個問題。

發(fā)明內(nèi)容
為了在部分服務(wù)器或鏈路出現(xiàn)故障的情況下，仍然能夠保證前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問到后臺服務(wù)器，本發(fā)明實施例提供了一種網(wǎng)絡(luò)容錯的方法和裝置。 所述技術(shù)方案如下一種網(wǎng)絡(luò)容錯的方法，所述方法包括獲取各個路由當前時間片的訪問錯誤率和訪問時延；根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；建立各個路由的優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式；根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重、所述恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目；下發(fā)所述每個路由下一時間片的訪問數(shù)目給前臺服務(wù)器，使所述前臺服務(wù)器根據(jù)所述每個路由下一時間片的訪問數(shù)目分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。 進一步的，所述獲取各個路由當前時間片的訪問錯誤率和訪問時延之后還包括(A)判斷所述各個路由當前時間片的訪問錯誤率是否小于預(yù)設(shè)的最大訪問錯誤率；(B)若所述各個路由當前時間片的訪問錯誤率小于預(yù)設(shè)的最大訪問錯誤率，根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；(C)若所述各個路由中第一路由當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，設(shè)置所述第一路由下一時間片的訪問數(shù)目為0，設(shè)置所述第一路由再下一時間片的訪問數(shù)目為第一乘積與第二乘積之和，所述第一乘積為第一路由當前時間片的訪問數(shù)目與第一路由當前時間片的訪問成功率的乘積，所述第二乘積為第一路由當前時間片的訪問數(shù)目、第一路由當前時間片的訪問失敗率和預(yù)設(shè)的最大訪問錯誤率的乘積；(D)若所述各個路由中第二路由當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，記錄所述第二路由當前時間片的訪問數(shù)目，用于控制所述第二路由后續(xù)時間片的訪問數(shù)目不大于所述第二路由當前時間片的訪問數(shù)目；(E)若所述各個路由當前時間片的訪問錯誤率大于預(yù)設(shè)的最大訪問錯誤率，并且與預(yù)設(shè)的最大訪問錯誤率的差值大于預(yù)設(shè)差值，所述各個路由后續(xù)時間片的訪問數(shù)目按照預(yù)設(shè)比率衰減，直至所述各個路由后續(xù)時間片的訪問數(shù)目小于等于預(yù)設(shè)的最低訪問數(shù)目時，對所述各個路由后續(xù)時間片的訪問錯誤率進行累加并平均得到有損平均值；將所述預(yù)設(shè)的最大訪問錯誤率與所述有損平均值之和，作為新的最大訪問錯誤率；所述根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重包括如果所述各個路由當前時間片的訪問錯誤率小于所述新的最大訪問錯誤率，根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重。其中，所述根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重包括根據(jù)所述每個路由當前時間片的訪問錯誤率，計算所述每個路由當前時間片的訪問成功率；根據(jù)所述各個路由當前時間片的訪問成功率，計算所述每個路由當前時間片的訪問成功率權(quán)重；根據(jù)所述各個路由當前時間片的訪問時延，計算所述每個路由當前時間片的訪問時延權(quán)重；根據(jù)每個路由當前時間片的所述訪問成功率權(quán)重和所述訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重。其中，所述根據(jù)所述各個路由當前時間片的訪問成功率，計算所述每個路由當前時間片的訪問成功率權(quán)重包括將當前時間片訪問成功率最高的路由對應(yīng)的訪問成功率權(quán)重設(shè)置為1 ；將除所述訪問成功率最高的路由之外的其他路由對應(yīng)的訪問成功率權(quán)重設(shè)置為其他路由的訪問成功率與所述最高的訪問成功率的比值。其中，所述根據(jù)所述各個路由當前時間片的訪問時延，計算所述每個路由當前時間片的訪問時延權(quán)重包括將當前時間片訪問時延最短的路由對應(yīng)的訪問時延權(quán)重設(shè)置為1 ；將除所述訪問時延最短的路由之外的其他路由對應(yīng)的訪問時延權(quán)重設(shè)置為其他路由的訪問時延與所述最短的訪問時延的比值。其中，所述根據(jù)每個路由當前時間片的所述訪問成功率權(quán)重和所述訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重包括將所述訪問成功率權(quán)重與預(yù)設(shè)的訪問成功率系數(shù)的乘積與所述訪問時延權(quán)重與預(yù)設(shè)的訪問時延系數(shù)的乘積相乘，得到所述優(yōu)先權(quán)權(quán)重。其中，所述根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重、所述恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目包括
根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重和所述恒等式，確定各個路由的訪問數(shù)目的比值；根據(jù)所述各個路由的訪問數(shù)目的比值和所述訪問數(shù)目總量，確定每個路由下一時間片的訪問數(shù)目。一種網(wǎng)絡(luò)容錯的裝置，所述裝置包括獲取模塊，用于獲取各個路由當前時間片的訪問錯誤率和訪問時延；權(quán)重計算模塊，用于根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；建立模塊，用于建立各個路由的優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式；訪問量計算模塊，用于根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重、所述恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目；下發(fā)模塊，用于下發(fā)所述每個路由下一時間片的訪問數(shù)目給前臺服務(wù)器，使所述前臺服務(wù)器根據(jù)所述每個路由下一時間片的訪問數(shù)目分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。其中，所述權(quán)重計算模塊包括成功率計算單元，用于根據(jù)所述每個路由當前時間片的訪問錯誤率，計算所述每個路由當前時間片的訪問成功率；成功率權(quán)重計算單元，用于根據(jù)所述各個路由當前時間片的訪問成功率，計算所述每個路由當前時間片的訪問成功率權(quán)重；時延權(quán)重計算單元，用于根據(jù)所述各個路由當前時間片的訪問時延，計算所述每個路由當前時間片的訪問時延權(quán)重；優(yōu)先權(quán)權(quán)重計算單元，用于根據(jù)每個路由當前時間片的所述訪問成功率權(quán)重和所述訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重。其中，所述成功率權(quán)重計算單元，具體用于將當前時間片訪問成功率最高的路由對應(yīng)的訪問成功率權(quán)重設(shè)置為1 ；將除所述訪問成功率最高的路由之外的其他路由對應(yīng)的訪問成功率權(quán)重設(shè)置為其他路由的訪問成功率與所述最高的訪問成功率的比值。其中，所述時延權(quán)重計算單元，具體用于將當前時間片訪問時延最短的路由對應(yīng)的訪問時延權(quán)重設(shè)置為1 ；將除所述訪問時延最短的路由之外的其他路由對應(yīng)的訪問時延權(quán)重設(shè)置為其他路由的訪問時延與所述最短的訪問時延的比值。其中，所述優(yōu)先權(quán)權(quán)重計算單元，具體用于將所述訪問成功率權(quán)重與預(yù)設(shè)的訪問成功率系數(shù)的乘積與所述訪問時延權(quán)重與預(yù)設(shè)的訪問時延系數(shù)的乘積相乘，得到所述優(yōu)先權(quán)權(quán)重。其中，所述訪問量計算模塊，具體用于根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重和所述恒等式，確定各個路由的訪問數(shù)目的比值；根據(jù)所述各個路由的訪問數(shù)目的比值和所述訪問數(shù)目總量，確定每個路由下一時間片的訪問數(shù)目。
其中，所述裝置還包括判斷模塊，用于判斷所述各個路由當前時間片的訪問錯誤率是否小于預(yù)設(shè)的最大訪問錯誤率；若所述各個路由當前時間片的訪問錯誤率小于預(yù)設(shè)的最大訪問錯誤率，執(zhí)行權(quán)重計算模塊的功能；若所述各個路由中第一路由當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，執(zhí)行過載保護模塊或記錄模塊的功能；若所述各個路由當前時間片的訪問錯誤率大于預(yù)設(shè)的最大訪問錯誤率，并且與預(yù)設(shè)的最大訪問錯誤率的差值大于預(yù)設(shè)差值，執(zhí)行有損服務(wù)模塊的功能；所述過載保護模塊，用于設(shè)置所述第一路由下一時間片的訪問數(shù)目為0，設(shè)置所述第一路由再下一時間片的訪問數(shù)目為第一乘積與第二乘積之和，所述第一乘積為第一路由當前時間片的訪問數(shù)目與第一路由當前時間片的訪問成功率的乘積，所述第二乘積為第一路由當前時間片的訪問數(shù)目、第一路由當前時間片的訪問失敗率和預(yù)設(shè)的最大訪問錯誤率的乘積；所述記錄模塊，用于記錄所述第二路由當前時間片的訪問數(shù)目，以控制所述第二路由后續(xù)時間片的訪問數(shù)目不大于所述第二路由當前時間片的訪問數(shù)目；所述有損服務(wù)模塊，用于所述各個路由后續(xù)時間片的訪問數(shù)目按照預(yù)設(shè)比率衰減，直至所述各個路由后續(xù)時間片的訪問數(shù)目小于等于預(yù)設(shè)的最低訪問數(shù)目時，對所述各個路由后續(xù)時間片的訪問錯誤率進行累加并平均得到有損平均值；將所述預(yù)設(shè)的最大訪問錯誤率與所述有損平均值之和，作為新的最大訪問錯誤率；所述權(quán)重計算模塊，還用于如果所述各個路由當前時間片的訪問錯誤率小于所述新的最大訪問錯誤率，根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重。本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是通過獲取并根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延得到每個路由的優(yōu)先權(quán)權(quán)重，結(jié)合優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式以及用戶的訪問數(shù)目總量得到并下發(fā)每個路由下一時間片的訪問數(shù)目，使前臺服務(wù)器據(jù)此分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理，從而實現(xiàn)了一種基于后臺服務(wù)延時和錯誤率的用于負載均衡的網(wǎng)絡(luò)容錯技術(shù)，保障了前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問后臺服務(wù)器。


圖1是現(xiàn)有技術(shù)提供的網(wǎng)絡(luò)服務(wù)架構(gòu)示意圖；圖2是本發(fā)明實施例1中提供的網(wǎng)絡(luò)容錯的方法流程圖；圖3是本發(fā)明實施例1中提供的網(wǎng)絡(luò)容錯的服務(wù)架構(gòu)示意圖；圖4是本發(fā)明實施例1中提供的網(wǎng)絡(luò)容錯的方法另一流程圖；圖5是本發(fā)明實施例2中提供的網(wǎng)絡(luò)容錯的裝置結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。實施例1參見圖2，本發(fā)明提供了一種網(wǎng)絡(luò)容錯的方法，包括101 獲取各個路由當前時間片的訪問錯誤率和訪問時延；102:根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；103 建立各個路由的優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式；104:根據(jù)每個路由的優(yōu)先權(quán)權(quán)重、恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目；105:下發(fā)每個路由下一時間片的訪問數(shù)目給前臺服務(wù)器，使前臺服務(wù)器根據(jù)每個路由下一時間片的訪問數(shù)目分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。 本實施例提供的方法，通過獲取并根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延得到每個路由的優(yōu)先權(quán)權(quán)重，結(jié)合優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式以及用戶的訪問數(shù)目總量得到并下發(fā)每個路由下一時間片的訪問數(shù)目，使前臺服務(wù)器據(jù)此分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理，從而實現(xiàn)了一種基于后臺服務(wù)延時和錯誤率的用于負載均衡的網(wǎng)絡(luò)容錯技術(shù)，保障了前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問后臺服務(wù)器。圖3所示為網(wǎng)絡(luò)容錯的服務(wù)架構(gòu)示意圖，包括用戶、前臺服務(wù)器、若干后臺服務(wù)器和網(wǎng)絡(luò)容錯的裝置四個組成部分。參見圖4，基于上述服務(wù)架構(gòu)，網(wǎng)絡(luò)容錯的方法包括201 網(wǎng)絡(luò)容錯的裝置從前臺服務(wù)器獲取前臺服務(wù)器與后臺服務(wù)器之間各個路由當前時間片的訪問錯誤率和訪問時延；202:可選的，判斷各個路由當前時間片的訪問錯誤率是否小于預(yù)設(shè)的最大訪問錯誤率，最大訪問錯誤率大于0小于1 ；具體的，a)若各個路由當前時間片的訪問錯誤率小于預(yù)設(shè)的最大訪問錯誤率，執(zhí)行步驟 203。b)若各個路由中某一路由(設(shè)為第一路由)當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，設(shè)置第一路由下一時間片(即當前時間片的下一時間片)的訪問數(shù)目為0，設(shè)置第一路由再下一時間片(即下一時間片的下一時間片)的訪問數(shù)目為第一乘積與第二乘積之和，第一乘積為第一路由當前時間片的訪問數(shù)目與第一路由當前時間片的訪問成功率的乘積，第二乘積為第一路由當前時間片的訪問數(shù)目、第一路由當前時間片的訪問失敗率和預(yù)設(shè)的最大訪問錯誤率的乘積。本步驟能夠提供過載保護。例如，當前時間片N訪問數(shù)目為1200，且其錯誤率是(成功率為1-對％)，并設(shè)最大訪問錯誤率為20%，則下一時間片N+1訪問數(shù)目為0 ；再下一時間片N+2的訪問數(shù)目為1200X (1-24% )+1200X24% X20%c)若各個路由中某一路由(設(shè)為第二路由)當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，記錄第二路由當前時間片的訪問數(shù)目，用于控制第二路由后續(xù)時間片的訪問數(shù)目不大于第二路由當前時間片的訪問數(shù)目。本步驟能夠識別各路由最高處理能力。
d)若各個路由當前時間片的訪問錯誤率遠遠大于預(yù)設(shè)的最大訪問錯誤率，也即各個路由當前時間片的訪問錯誤率大于預(yù)設(shè)的最大訪問錯誤率，并且與預(yù)設(shè)的最大訪問錯誤率的差值大于預(yù)設(shè)差值，各個路由后續(xù)時間片的訪問數(shù)目按照預(yù)設(shè)比率衰減，直至各個路由后續(xù)時間片的訪問數(shù)目小于等于預(yù)設(shè)的最低訪問數(shù)目時，對各個路由后續(xù)時間片的訪問錯誤率進行累加并平均得到有損平均值；將預(yù)設(shè)的最大訪問錯誤率與有損平均值之和，作為新的最大訪問錯誤率；相應(yīng)的，如果各個路由當前時間片的訪問錯誤率小于新的最大訪問錯誤率，再執(zhí)行步驟205。本步驟在非壓力故障下能夠向用戶提供有損服務(wù)，例如，當出現(xiàn)網(wǎng)絡(luò)波動、配置文件錯誤、數(shù)據(jù)庫損壞提供的數(shù)據(jù)本身不完全不真實時，還能夠向用戶提供服務(wù)。進一步的，也可以不執(zhí)行步驟202，直接執(zhí)行步驟203。203:網(wǎng)絡(luò)容錯的裝置根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；具體的，a)根據(jù)每個路由當前時間片的訪問錯誤率，計算每個路由當前時間片的訪問成功率；具體的，每個路由當前時間片的訪問成功率等于100%減去該路由當前時間片的訪問錯誤率。b)根據(jù)各個路由當前時間片的訪問成功率，計算每個路由當前時間片的訪問成功
率權(quán)重；具體的，將當前時間片訪問成功率最高的路由對應(yīng)的訪問成功率權(quán)重設(shè)置為1 ； 將除訪問成功率最高的路由之外的其他路由對應(yīng)的訪問成功率權(quán)重設(shè)置為其他路由的訪問成功率與最高的訪問成功率的比值。c)根據(jù)各個路由當前時間片的訪問時延，計算每個路由當前時間片的訪問時延權(quán)重；具體的，將當前時間片訪問時延最短的路由對應(yīng)的訪問時延權(quán)重設(shè)置為1 ；將除訪問時延最短的路由之外的其他路由對應(yīng)的訪問時延權(quán)重設(shè)置為其他路由的訪問時延與最短的訪問時延的比值。d)根據(jù)每個路由當前時間片的訪問成功率權(quán)重和訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重；具體的，將訪問成功率權(quán)重與預(yù)設(shè)的訪問成功率系數(shù)的乘積與訪問時延權(quán)重與預(yù)設(shè)的訪問時延系數(shù)的乘積相乘，得到優(yōu)先權(quán)權(quán)重。例如，兩條路由Al、A2，Al訪問失敗率為20 %，則訪問成功率為80 %，A 2訪問失敗率為0%，則訪問成功率為100% ；Al訪問時延是15，A2訪問時延是20 ；則Al訪問成功率權(quán)重為100% /80%, A2訪問成功率權(quán)重為1，Al訪問時延權(quán)重為1，A2訪問時延權(quán)重為 20/15，則Al 的優(yōu)先權(quán)權(quán)重 priAl = (100% /80% ) X 1 = 1. 25A2 的優(yōu)先權(quán)權(quán)重 priA2 = 1 X (20/15) = 1. 33204 網(wǎng)絡(luò)容錯的裝置建立各個路由的優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式； 公式可以表示為alXpril = a2Xpri2 = a3Xpri3 =........ = an Xprin
其中，al為路由Al的訪問數(shù)目，a2為路由A2的訪問數(shù)目，an為路由An的訪問數(shù)目，pril為路由Al的優(yōu)先權(quán)權(quán)重，pri2為路由A2的優(yōu)先權(quán)權(quán)重，prin為路由An的優(yōu)先權(quán)權(quán)重。由恒等式可知，優(yōu)先權(quán)權(quán)重越低的路由，分配的訪問數(shù)目越多，實現(xiàn)了一種基于優(yōu)先權(quán)權(quán)重的負載均衡技術(shù)，也即網(wǎng)絡(luò)容錯技術(shù)。205:網(wǎng)絡(luò)容錯的裝置根據(jù)每個路由的優(yōu)先權(quán)權(quán)重、恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目；具體的，根據(jù)每個路由的優(yōu)先權(quán)權(quán)重和恒等式，確定各個路由的訪問數(shù)目的比值； 根據(jù)各個路由的訪問數(shù)目的比值和訪問數(shù)目總量，確定每個路由下一時間片的訪問數(shù)目。以路由Al、A2 為例，設(shè) pril = 1. 2，pri2 = 1. 5，根據(jù)恒等式 al Xpril = a2Xpri2，確定al/a2 = 5/4，設(shè)用戶的訪問數(shù)目總量為9，則下一時間片路由Al的訪問數(shù)目為5，路由A2的訪問數(shù)目為4。另外，如果計算的訪問數(shù)目不是整數(shù)，則對該訪問數(shù)目進行四舍五入運算。206 網(wǎng)絡(luò)容錯的裝置下發(fā)每個路由下一時間片的訪問數(shù)目給前臺服務(wù)器；207:前臺服務(wù)器根據(jù)每個路由下一時間片的訪問數(shù)目分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。本實施例提供的方法，通過獲取并根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延得到每個路由的優(yōu)先權(quán)權(quán)重，結(jié)合優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式以及用戶的訪問數(shù)目總量得到并下發(fā)每個路由下一時間片的訪問數(shù)目，使前臺服務(wù)器據(jù)此分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理，從而實現(xiàn)了一種基于后臺服務(wù)延時和錯誤率的用于負載均衡的網(wǎng)絡(luò)容錯技術(shù)，保障了前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問后臺服務(wù)器， 提升了用戶體驗。另外，還提供了基于過載保護、最高處理能力識別、有損服務(wù)等網(wǎng)絡(luò)容錯技術(shù)，也有利于保障前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問后臺服務(wù)器。實施例2參見圖5，本實施例提供了一種網(wǎng)絡(luò)容錯的裝置，包括獲取模塊301，用于獲取各個路由當前時間片的訪問錯誤率和訪問時延；權(quán)重計算模塊302，用于根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重
建立模塊303，用于建立各個路由的優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式；訪問量計算模塊304，用于根據(jù)每個路由的優(yōu)先權(quán)權(quán)重、恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目；下發(fā)模塊305，用于下發(fā)每個路由下一時間片的訪問數(shù)目給前臺服務(wù)器，使前臺服務(wù)器根據(jù)每個路由下一時間片的訪問數(shù)目分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。其中，權(quán)重計算模塊302包括成功率計算單元，用于根據(jù)每個路由當前時間片的訪問錯誤率，計算每個路由當前時間片的訪問成功率；成功率權(quán)重計算單元，用于根據(jù)各個路由當前時間片的訪問成功率，計算每個路由當前時間片的訪問成功率權(quán)重；時延權(quán)重計算單元，用于根據(jù)各個路由當前時間片的訪問時延，計算每個路由當
11前時間片的訪問時延權(quán)重；優(yōu)先權(quán)權(quán)重計算單元，用于根據(jù)每個路由當前時間片的訪問成功率權(quán)重和訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重。其中，成功率權(quán)重計算單元，具體用于將當前時間片訪問成功率最高的路由對應(yīng)的訪問成功率權(quán)重設(shè)置為1 ；將除訪問成功率最高的路由之外的其他路由對應(yīng)的訪問成功率權(quán)重設(shè)置為其他路由的訪問成功率與最高的訪問成功率的比值。其中，時延權(quán)重計算單元，具體用于將當前時間片訪問時延最短的路由對應(yīng)的訪問時延權(quán)重設(shè)置為1 ；將除訪問時延最短的路由之外的其他路由對應(yīng)的訪問時延權(quán)重設(shè)置為其他路由的訪問時延與最短的訪問時延的比值。其中，優(yōu)先權(quán)權(quán)重計算單元，具體用于將訪問成功率權(quán)重與預(yù)設(shè)的訪問成功率系數(shù)的乘積與訪問時延權(quán)重與預(yù)設(shè)的訪問時延系數(shù)的乘積相乘，得到優(yōu)先權(quán)權(quán)重。其中，訪問量計算模塊304，具體用于根據(jù)每個路由的優(yōu)先權(quán)權(quán)重和恒等式，確定各個路由的訪問數(shù)目的比值；根據(jù)各個路由的訪問數(shù)目的比值和訪問數(shù)目總量，確定每個路由下一時間片的訪問數(shù)目。進一步的，該裝置還包括判斷模塊，用于判斷各個路由當前時間片的訪問錯誤率是否小于預(yù)設(shè)的最大訪問錯誤率；若各個路由當前時間片的訪問錯誤率小于預(yù)設(shè)的最大訪問錯誤率，執(zhí)行權(quán)重計算模塊的功能；若各個路由中第一路由當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，執(zhí)行過載保護模塊或記錄模塊的功能；若各個路由當前時間片的訪問錯誤率大于預(yù)設(shè)的最大訪問錯誤率，并且與預(yù)設(shè)的最大訪問錯誤率的差值大于預(yù)設(shè)差值，執(zhí)行有損服務(wù)模塊的功能；過載保護模塊，用于設(shè)置第一路由下一時間片的訪問數(shù)目為0，設(shè)置第一路由再下一時間片的訪問數(shù)目為第一乘積與第二乘積之和，第一乘積為第一路由當前時間片的訪問數(shù)目與第一路由當前時間片的訪問成功率的乘積，第二乘積為第一路由當前時間片的訪問數(shù)目、第一路由當前時間片的訪問失敗率和預(yù)設(shè)的最大訪問錯誤率的乘積；記錄模塊，用于記錄第二路由當前時間片的訪問數(shù)目，以控制第二路由后續(xù)時間片的訪問數(shù)目不大于第二路由當前時間片的訪問數(shù)目；有損服務(wù)模塊，用于各個路由后續(xù)時間片的訪問數(shù)目按照預(yù)設(shè)比率衰減，直至各個路由后續(xù)時間片的訪問數(shù)目小于等于預(yù)設(shè)的最低訪問數(shù)目時，對各個路由后續(xù)時間片的訪問錯誤率進行累加并平均得到有損平均值；將預(yù)設(shè)的最大訪問錯誤率與有損平均值之和，作為新的最大訪問錯誤率；相應(yīng)的，權(quán)重計算模塊302，還用于如果各個路由當前時間片的訪問錯誤率小于新的最大訪問錯誤率，根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重。本實施例提供的裝置，與方法實施例中的網(wǎng)絡(luò)容錯的裝置屬于同一構(gòu)思，其具體實現(xiàn)過程詳見方法實施例，這里不再贅述。本實施例提供的裝置，通過獲取并根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延得到每個路由的優(yōu)先權(quán)權(quán)重，結(jié)合優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式以及用戶的訪問數(shù)目總量得到并下發(fā)每個路由下一時間片的訪問數(shù)目，使前臺服務(wù)器據(jù)此分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理，從而實現(xiàn)了一種基于后臺服務(wù)延時和錯誤率的用于負載均衡的網(wǎng)絡(luò)容錯技術(shù)，保障了前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問后臺服務(wù)器， 提升了用戶體驗。另外，還提供了基于過載保護、最高處理能力識別、有損服務(wù)等網(wǎng)絡(luò)容錯技術(shù)，也有利于保障前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問后臺服務(wù)器。以上實施例提供的技術(shù)方案中的全部或部分內(nèi)容可以通過軟件編程實現(xiàn)，其軟件程序存儲在可讀取的存儲介質(zhì)中，存儲介質(zhì)例如計算機中的硬盤、光盤或軟盤。以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)容錯的方法，其特征在于，所述方法包括獲取各個路由當前時間片的訪問錯誤率和訪問時延；根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；建立各個路由的優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式；根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重、所述恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目；下發(fā)所述每個路由下一時間片的訪問數(shù)目給前臺服務(wù)器，使所述前臺服務(wù)器根據(jù)所述每個路由下一時間片的訪問數(shù)目分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。
2.如權(quán)利要求1所述的方法，其特征在于，所述獲取各個路由當前時間片的訪問錯誤率和訪問時延之后還包括(A)判斷所述各個路由當前時間片的訪問錯誤率是否小于預(yù)設(shè)的最大訪問錯誤率；(B)若所述各個路由當前時間片的訪問錯誤率小于預(yù)設(shè)的最大訪問錯誤率，根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；(C)若所述各個路由中第一路由當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，設(shè)置所述第一路由下一時間片的訪問數(shù)目為0，設(shè)置所述第一路由再下一時間片的訪問數(shù)目為第一乘積與第二乘積之和，所述第一乘積為第一路由當前時間片的訪問數(shù)目與第一路由當前時間片的訪問成功率的乘積，所述第二乘積為第一路由當前時間片的訪問數(shù)目、第一路由當前時間片的訪問失敗率和預(yù)設(shè)的最大訪問錯誤率的乘積；(D)若所述各個路由中第二路由當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，記錄所述第二路由當前時間片的訪問數(shù)目，用于控制所述第二路由后續(xù)時間片的訪問數(shù)目不大于所述第二路由當前時間片的訪問數(shù)目；(E)若所述各個路由當前時間片的訪問錯誤率大于預(yù)設(shè)的最大訪問錯誤率，并且與預(yù)設(shè)的最大訪問錯誤率的差值大于預(yù)設(shè)差值，所述各個路由后續(xù)時間片的訪問數(shù)目按照預(yù)設(shè)比率衰減，直至所述各個路由后續(xù)時間片的訪問數(shù)目小于等于預(yù)設(shè)的最低訪問數(shù)目時，對所述各個路由后續(xù)時間片的訪問錯誤率進行累加并平均得到有損平均值；將所述預(yù)設(shè)的最大訪問錯誤率與所述有損平均值之和，作為新的最大訪問錯誤率；所述根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重包括如果所述各個路由當前時間片的訪問錯誤率小于所述新的最大訪問錯誤率，根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重包括根據(jù)所述每個路由當前時間片的訪問錯誤率，計算所述每個路由當前時間片的訪問成功率；根據(jù)所述各個路由當前時間片的訪問成功率，計算所述每個路由當前時間片的訪問成功率權(quán)重；根據(jù)所述各個路由當前時間片的訪問時延，計算所述每個路由當前時間片的訪問時延權(quán)重；根據(jù)每個路由當前時間片的所述訪問成功率權(quán)重和所述訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重。
4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述各個路由當前時間片的訪問成功率，計算所述每個路由當前時間片的訪問成功率權(quán)重包括將當前時間片訪問成功率最高的路由對應(yīng)的訪問成功率權(quán)重設(shè)置為1 ； 將除所述訪問成功率最高的路由之外的其他路由對應(yīng)的訪問成功率權(quán)重設(shè)置為其他路由的訪問成功率與所述最高的訪問成功率的比值。
5.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述各個路由當前時間片的訪問時延，計算所述每個路由當前時間片的訪問時延權(quán)重包括將當前時間片訪問時延最短的路由對應(yīng)的訪問時延權(quán)重設(shè)置為1 ； 將除所述訪問時延最短的路由之外的其他路由對應(yīng)的訪問時延權(quán)重設(shè)置為其他路由的訪問時延與所述最短的訪問時延的比值。
6.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)每個路由當前時間片的所述訪問成功率權(quán)重和所述訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重包括將所述訪問成功率權(quán)重與預(yù)設(shè)的訪問成功率系數(shù)的乘積與所述訪問時延權(quán)重與預(yù)設(shè)的訪問時延系數(shù)的乘積相乘，得到所述優(yōu)先權(quán)權(quán)重。
7.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重、所述恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目包括根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重和所述恒等式，確定各個路由的訪問數(shù)目的比值； 根據(jù)所述各個路由的訪問數(shù)目的比值和所述訪問數(shù)目總量，確定每個路由下一時間片的訪問數(shù)目。
8.—種網(wǎng)絡(luò)容錯的裝置，其特征在于，所述裝置包括獲取模塊，用于獲取各個路由當前時間片的訪問錯誤率和訪問時延； 權(quán)重計算模塊，用于根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；建立模塊，用于建立各個路由的優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式； 訪問量計算模塊，用于根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重、所述恒等式以及用戶的訪問數(shù)目總量，計算每個路由下一時間片的訪問數(shù)目；下發(fā)模塊，用于下發(fā)所述每個路由下一時間片的訪問數(shù)目給前臺服務(wù)器，使所述前臺服務(wù)器根據(jù)所述每個路由下一時間片的訪問數(shù)目分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。
9.如權(quán)利要求8所述的裝置，其特征在于，所述權(quán)重計算模塊包括成功率計算單元，用于根據(jù)所述每個路由當前時間片的訪問錯誤率，計算所述每個路由當前時間片的訪問成功率；成功率權(quán)重計算單元，用于根據(jù)所述各個路由當前時間片的訪問成功率，計算所述每個路由當前時間片的訪問成功率權(quán)重；時延權(quán)重計算單元，用于根據(jù)所述各個路由當前時間片的訪問時延，計算所述每個路由當前時間片的訪問時延權(quán)重；優(yōu)先權(quán)權(quán)重計算單元，用于根據(jù)每個路由當前時間片的所述訪問成功率權(quán)重和所述訪問時延權(quán)重，計算每個路由當前時間片的優(yōu)先權(quán)權(quán)重。
10.如權(quán)利要求9所述的裝置，其特征在于，所述成功率權(quán)重計算單元，具體用于將當前時間片訪問成功率最高的路由對應(yīng)的訪問成功率權(quán)重設(shè)置為1 ；將除所述訪問成功率最高的路由之外的其他路由對應(yīng)的訪問成功率權(quán)重設(shè)置為其他路由的訪問成功率與所述最高的訪問成功率的比值。
11.如權(quán)利要求9所述的裝置，其特征在于，所述時延權(quán)重計算單元，具體用于將當前時間片訪問時延最短的路由對應(yīng)的訪問時延權(quán)重設(shè)置為1 ；將除所述訪問時延最短的路由之外的其他路由對應(yīng)的訪問時延權(quán)重設(shè)置為其他路由的訪問時延與所述最短的訪問時延的比值。
12.如權(quán)利要求9所述的裝置，其特征在于，所述優(yōu)先權(quán)權(quán)重計算單元，具體用于將所述訪問成功率權(quán)重與預(yù)設(shè)的訪問成功率系數(shù)的乘積與所述訪問時延權(quán)重與預(yù)設(shè)的訪問時延系數(shù)的乘積相乘，得到所述優(yōu)先權(quán)權(quán)重。
13.如權(quán)利要求8所述的裝置，其特征在于，所述訪問量計算模塊，具體用于根據(jù)所述每個路由的優(yōu)先權(quán)權(quán)重和所述恒等式，確定各個路由的訪問數(shù)目的比值； 根據(jù)所述各個路由的訪問數(shù)目的比值和所述訪問數(shù)目總量，確定每個路由下一時間片的訪問數(shù)目。
14.如權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括判斷模塊，用于判斷所述各個路由當前時間片的訪問錯誤率是否小于預(yù)設(shè)的最大訪問錯誤率；若所述各個路由當前時間片的訪問錯誤率小于預(yù)設(shè)的最大訪問錯誤率，執(zhí)行權(quán)重計算模塊的功能；若所述各個路由中第一路由當前時間片的訪問錯誤率大于等于預(yù)設(shè)的最大訪問錯誤率，執(zhí)行過載保護模塊或記錄模塊的功能；若所述各個路由當前時間片的訪問錯誤率大于預(yù)設(shè)的最大訪問錯誤率，并且與預(yù)設(shè)的最大訪問錯誤率的差值大于預(yù)設(shè)差值，執(zhí)行有損服務(wù)模塊的功能；所述過載保護模塊，用于設(shè)置所述第一路由下一時間片的訪問數(shù)目為0，設(shè)置所述第一路由再下一時間片的訪問數(shù)目為第一乘積與第二乘積之和，所述第一乘積為第一路由當前時間片的訪問數(shù)目與第一路由當前時間片的訪問成功率的乘積，所述第二乘積為第一路由當前時間片的訪問數(shù)目、第一路由當前時間片的訪問失敗率和預(yù)設(shè)的最大訪問錯誤率的乘積；所述記錄模塊，用于記錄所述第二路由當前時間片的訪問數(shù)目，以控制所述第二路由后續(xù)時間片的訪問數(shù)目不大于所述第二路由當前時間片的訪問數(shù)目；所述有損服務(wù)模塊，用于所述各個路由后續(xù)時間片的訪問數(shù)目按照預(yù)設(shè)比率衰減，直至所述各個路由后續(xù)時間片的訪問數(shù)目小于等于預(yù)設(shè)的最低訪問數(shù)目時，對所述各個路由后續(xù)時間片的訪問錯誤率進行累加并平均得到有損平均值；將所述預(yù)設(shè)的最大訪問錯誤率與所述有損平均值之和，作為新的最大訪問錯誤率；所述權(quán)重計算模塊，還用于如果所述各個路由當前時間片的訪問錯誤率小于所述新的最大訪問錯誤率，根據(jù)所述各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)容錯的方法和裝置，屬于計算機網(wǎng)絡(luò)領(lǐng)域。所述方法包括獲取并根據(jù)各個路由當前時間片的訪問錯誤率和訪問時延，計算每個路由的優(yōu)先權(quán)權(quán)重；結(jié)合優(yōu)先權(quán)權(quán)重與訪問數(shù)目之間乘積的恒等式以及用戶的訪問數(shù)目總量得到并下發(fā)每個路由下一時間片的訪問數(shù)目，使前臺服務(wù)器據(jù)此分發(fā)用戶的訪問請求給后臺服務(wù)器進行處理。所述裝置包括獲取模塊、權(quán)重計算模塊、建立模塊、訪問量計算模塊和下發(fā)模塊。本發(fā)明通過上述方案，實現(xiàn)了一種基于后臺服務(wù)延時和錯誤率的用于負載均衡的網(wǎng)絡(luò)容錯技術(shù)，保障了前臺服務(wù)質(zhì)量，使用戶可以有效、快捷的訪問后臺服務(wù)器，提升了用戶體驗。
文檔編號H04L12/56GK102340437SQ20101023088
公開日2012年2月1日 申請日期2010年7月15日 優(yōu)先權(quán)日2010年7月15日
發(fā)明者孫亮, 曾礪鋒, 李鑫, 梁定安, 沙開波 申請人:騰訊數(shù)碼(天津)有限公司