一種基於用戶數量的業務流量精確調度方法及裝置製造方法
2023-05-17 18:15:36 1
一種基於用戶數量的業務流量精確調度方法及裝置製造方法
【專利摘要】本發明提供了一種基於用戶數量的業務流量精確調度方法及裝置，方法包括：預先確定local?DNS的權重；S1、當權威DNS接收到local?DNS的域名解析請求時，根據local?DNS的權重和預先設定的該域名下各IP的目標權重以及上一次獲得的該域名下各IP的權重盈虧值確定本次調度結果，將調度結果下發到local?DNS；S2、根據調度結果獲得該域名下各IP的權重盈虧值，若該域名下各IP的權重盈虧值收斂至[-e，+e]之間，則結束本輪調度；否則，等待下次local?DNS的域名解析請求到來，轉至步驟S1。本發明能夠進一步提高流量調度的精度，同時減少調度過程所需工作量和時間。
【專利說明】一種基於用戶數量的業務流量精確調度方法及裝置
【【技術領域】】
[0001]本發明涉及網際網路流量調度領域，特別涉及一種基於用戶數量的業務流量精確調度方法及裝置。
【【背景技術】】 [0002]利用CDN (內容分發網絡)為某個域名提供內容分發服務時，需要對該域名下的訪問流量實現全局負載均衡以及按需調度，目前一種較為前沿的實現流量調度的方法為基於IP權重補償法的全局動態流量調度法。該方法主要包括:
[0003]1、設置該域名下各IP的目標權重；
[0004]2、權威DNS收到local DNS發送的域名解析請求後，依據IP權重補償法，確定本次下髮結果，獲得各IP的權重盈虧值；
[0005]3、當各IP的權重盈虧值均收斂至O時，權威DNS向流量調度平臺匯報一輪調度結束，並開始下一輪調度。
[0006]該方法在調度過程中並未考慮各local DNS所轄的用戶數量不同帶來的影響，而是認為每個local DNS對流量調度的影響力相同。然而，在實際情況中，不同local DNS所轄的用戶數量差距較大，此時，local DNS所轄用戶數量的巨大差距會導致流量調度達不到目標要求。
[0007]下面舉例說明該方法存在的不足。假設該域名的CDN中有三個內容分發伺服器，對應IP分別為IP1、IP2、IP3，目標權重為50%、30%、20%，根據上述方法，每次的調度結果及每次獲得的盈虧值如表1所示。
[0008]表1
[0009]
【權利要求】
1.一種基於用戶數量的業務流量精確調度方法，對某域名下各IP的流量進行調度，其特徵在於，預先確定local DNS的權重，該方法包括: 51、當權威DNS接收到localDNS的域名解析請求時，根據所述local DNS的權重、預先設定的該域名下各IP的目標權重以及上一次獲得的該域名下各IP的權重盈虧值確定本次調度結果，將所述調度結果下發到local DNS； 52、根據所述調度結果獲得該域名下各IP的權重盈虧值，若該域名下各IP的權重盈虧值收斂至[_e，+e]之間，則結束本輪調度，其中，e為預先設置的偏差容忍度；否則，等待下次local DNS的域名解析請求到來,轉至步驟SI。
2.根據權利要求1所述的方法，其特徵在於，所述確定localDNS的權重，具體包括: 統計local DNS所轄的用戶數量； 統計總的用戶數量； 將所述local DNS所轄的用戶數量與所述總的用戶數量的比作為local DNS的權重。
3.根據權利要求2所述的方法，其特徵在於，所述統計localDNS所轄的用戶數量，具體包括: 權威DNS統計所接收到所述local DNS的域名解析請求中的私有ID數量，將該私有ID數量作為所述local DNS所轄的用戶數量；其中所述私有ID是在用戶發送至所述localDNS的用戶訪問請求中的域名前被添加的。
4.根據權利要求3所述的方法，其特徵在於，所述私有ID由形成所述域名解析請求的用戶的IP位址、MAC地址和隨機碼串接生成。
5.根據權利要求2所述的方法，其特徵在於，所述統計總的用戶數量，具體包括: 將各個local DNS所轄的用戶數量之和作為所述總的用戶數量。
6.根據權利要求1所述的方法，其特徵在於，所述根據所述調度結果獲得該域名下各IP的權重盈虧值，具體包括: 本次獲得的權重盈虧值=[(100%/count) *r-目標權重]*Wj+上次獲得的權重盈虧值； 其中， 當首次調度時，上次獲得的權重盈虧值取O ; count為本次調度下發的IP數量； r為表徵本次調度當前IP是否被選中的值； Wj為所述local DNS的權重。
7.根據權利要求1所述的方法，其特徵在於，在所述步驟SI之前，還包括: SO、判斷向權威DNS發送域名解析請求的local DNS是否具有影響力，若該local DNS具有影響力，則繼續執行步驟SI ； 若該local DNS不具有影響力，則將上一次的調度結果下發到該local DNS，之後等待下一次local DNS的域名解析請求到來時,轉至執行SO。
8.根據權利要求7所述的方法，其特徵在於，所述判斷向權威DNS發送域名解析請求的local DNS是否具有影響力，具體包括: 依據所轄的用戶數量從高至低將local DNS進行排序，將位於前20%的local DNS判斷為具有影響力的local DNS，將剩下的local DNS判斷為不具有影響力的local DNS。
9.根據權利要求1所述的方法，其特在在於，在所述結束本輪調度之後，還包括: 重新設定該域名下各IP的目標權重，開始新一輪調度，等待local DNS的域名解析請求到來，轉至步驟SI。
10.一種基於用戶數量的業務流量精確調度裝置，對某域名下各IP的流量進行調度，其特徵在於，該裝置包括: 預處理模塊，用於預先確定local DNS的權重； 下發模塊，用於當權威DNS接收到local DNS的域名解析請求時,根據所述local DNS的權重、預先設定的該域名下各IP的目標權重以及上一次獲得的該域名下各IP的權重盈虧值確定本次調度結果，將所述調度結果下發到1calDNS ； 運算處理模塊，用於根據所述調度結果獲得該域名下各IP的權重盈虧值，若該域名下各IP的權重盈虧值收斂至[_e，+e]之間，則結束本輪調度，其中，e為預先設置的偏差容忍度；否則，等待下次local DNS的域名解析請求到來，觸發下發模塊。
11.根據權利要求10所述的裝置，其特徵在於，所述預處理模塊確定localDNS的權重，具體執行: 統計local DNS所轄的用戶數量； 統計總的用戶數量； 將所述local DNS所轄 的用戶數量與所述總的用戶數量的比作為local DNS的權重。
12.根據權利要求11所述的裝置，其特徵在於，所述預處理模塊在統計localDNS所轄的用戶數量時，具體執行: 統計權威DNS所接收到所述local DNS的域名解析請求中的私有ID數量，將該私有ID數量作為所述local DNS所轄的用戶數量；其中所述私有ID是在用戶發送至所述localDNS的用戶訪問請求中的域名前被添加的。
13.根據權利要求12所述的裝置，其特徵在於，所述私有ID由形成所述域名解析請求的用戶的IP位址、MAC地址和隨機碼串接生成。
14.根據權利要求13所述的裝置，其特徵在於，所述預處理模塊在統計總的用戶數量時，具體執行: 將各個local DNS所轄的用戶數量之和作為所述總的用戶數量。
15.根據權利要求10所述的裝置，其特徵在於，所述運算處理模塊根據所述調度結果獲得該域名下各IP的權重盈虧值，具體執行: 本次獲得的權重盈虧值=[(100%/count) *r-目標權重]*Wj+上次獲得的權重盈虧值； 其中， 當首次調度時，上次獲得的權重盈虧值取O ; count為本次調度下發的IP數量； r為表徵本次調度當前IP是否被選中的值； Wj為所述local DNS的權重。
16.根據權利要求10所述的裝置，其特徵在於，該裝置還包括: 判斷模塊，用於判斷向權威DNS發送域名解析請求的local DNS是否具有影響力，若該local DNS具有影響力，則觸發下發模塊；若該local DNS不具有影響力，則將上一次的調度結果下發到該local DNS，之後等待下一次local DNS的域名解析請求到來時,執行所述判斷的操作。
17.根據權利要求16所述的裝置，其特徵在於，所述判斷模塊在判斷向權威DNS發送域名解析請求的local DNS是否具有影響力時，具體執行: 依據所轄的用戶數量從高至低將local DNS進行排序，將位於前20%的local DNS判斷為具有影響力的local DNS，將剩下的local DNS判斷為不具有影響力的local DNS。
18.根據權利要求10所述的裝置，其特在在於，該裝置還包括: 重置模塊，用於在所述本輪調度結束之後，重新設定該域名下各IP的目標權重，開始新一輪調度，等待local DNS的域名解析請求到來,觸發下發模塊。
【文檔編號】H04L12/811GK103634227SQ201210297930
【公開日】2014年3月12日 申請日期:2012年8月20日 優先權日:2012年8月20日
【發明者】閔慶歡, 陳穎, 尹成偉, 劉江濤 申請人:百度在線網絡技術（北京）有限公司