一種流量精細化調度的方法及系統技術方案

一種流量精細化調度的方法及系統，包括：HTTPDNS服務器獲取用戶IP及請求域名，在HTTPDNS服務器的緩存中查找是否具有用戶IP及請求域名的調度節點；如果不存在調度節點，則HTTPDNS服務器將用戶IP及請求域名發給權威DNS服務器，權威DNS服務器根據預先建立的槽位結構信息和槽位調度表為用戶IP及請求域名分配調度節點,并將分配的調度節點返回HTTPDNS服務器；HTTPDNS服務器接收并緩存返回的調度節點后，將返回的調度節點分配給用戶IP以完成相應請求；由于本申請所采用的方案使用了HTTPDNS，所以不依賴運營商的Local DNS，因此避免了Local DNS調度顆粒過大的問題，可以做到更加精細化的調度。

A method and system of fine traffic scheduling

【技術實現步驟摘要】
一種流量精細化調度的方法及系統
本專利技術涉及流量調度
，尤其涉及一種流量精細化調度的方法及系統。
技術介紹
CDN(內容分發網絡)通過在世界各地部署設備和服務讓用戶能夠就近訪問互聯網資源，并通過緩存技術讓用戶能夠盡快獲取到這些資源；其中最關鍵的技術就是緩存系統和調度系統。調度系統是CDN的核心系統，它根據用戶的網絡歸屬地以及各CDN節點的網絡容量、質量等因素來判斷并控制用戶接入哪個CDN節點。由于CDN節點的容量限制等因素，一個CDN節點可能無法服務某區域內的所有用戶，這自然對調度系統提出了一個需求：一個區域內的用戶流量可以按照一定的比例拆分，一部分流量調度到這個CDN節點、另一部分調度到其他CDN節點。現有技術方案：DNS按權重輪詢；這種方案是采用傳統的DNS方法，將某地區內某域名解析到多個服務節點，并按照每個節點的權重來給DNS請求返回應答。比如配置2個節點A和B，權重分別為30％和70％，則平均每100次請求，DNS服務器應答30次A，70次B，從而想要達到A節點服務30％用戶流量，B服務服務70％用戶流量的目的。但是這種方法并不完全適應現實網絡，在現實中，用戶并不直接訪問權威DNS服務器，而是訪問運營商的Local(本地)DNS，LocalDNS通過查找緩存給用戶提供結果，如果緩存查找失敗，才會訪問權威DNS。在現實世界中，運營商LocalDNS經常會出現分布不均，緩存時間異常等問題，這會造成實際調度結果與預設的權重策略嚴重偏離；并且LocalDNS緩存過期后，會向權威DNS發起解析請求，權威DNS根據自身的權重輪詢策略來會返回不同的解析地址，因此每次LocalDNS訪問權威DNS，均可能得到不同的結果，因此每次緩存失效時該LocalDNS負責的用戶可能就會被切換到一個新的地址，這會造成流量大比例波動；從現實結果看，可能有相當比例的流量在不同的CDN節點來回跳躍，造成這部分帶寬重復計費。LocalDNS畫像：DNS權重輪詢方案寄希望于LocalDNS分布均勻，但這不符合現實情況。面對復雜多樣的LocalDNS，業界又提出LocalDNS畫像的方案：對每個LocalDNS進行精確畫像，用于估算該LocalDNS負責的用戶流量占比，然后通過對每個LocalDNS進行單獨調度達到對特定比例的用戶流量進行調度的目的。例如某區域有5個LocalDNS，經過數據分析等技術對LocalDNS進行畫像，發現它們負責的用戶占比為10％，10％，10％，30％，40％，則可將前3個LocalDNS上某域名調度到某節點，達到某節點承載某域名30％流量的目的。HTTPDNS(HTTP超文件傳輸協定，使用HTTP協議進行域名解析)按權重輪詢：HTTPDNS不同于傳統DNS，支持HTTPDNS的用戶可直接訪問CDN廠商的HTTPDNS服務，無需通過LocalDNS，因此不存在上述LocalDNS帶來的各類問題。用戶訪問HTTPDNS，而HTTPDNS服務器根據用戶請求次數來控制每個目標節點承載的流量，可以做到較為精準的流量控制。例如預設A、B兩節點分別承載40％，60％的流量，則只需要保證每100次請求中返回40次A，60次B，即可達到目的。綜上所述：在現有技術中存在以下問題：LocalDNS畫像方案存在兩個較大的問題，一是部分地區LocalDNS過于集中，無法達到精細化的流量控制。例如某地區只有兩個LocalDNS，分別占據50％的用戶，則該地區只能以50％的顆粒度來進行調度。二是LocalDNS的變動由運營商控制，CDN廠商無法及時更新數據，可能造成流量失控。HTTPDNS按權重輪詢的方案也存在一些技術問題，主要是HTTPDNS服務器在這種機制下只關心請求次數而不關心用戶本身，造成每個節點承載的流量雖然得到精準控制，但是同一個用戶會被頻繁調度到不同的節點；這進一步造成了HTTPS會話緩存失效等問題，可造成用戶訪問延遲增大等問題，
技術實現思路
為實現上述目的，本專利技術實施例提供一種流量精細化調度的方法及系統，以達到不依賴LocalDNS，并且通過提供虛擬槽位的概念，可以使用任意顆粒度來精準控制流量調度；同時本專利技術從用戶出發，把用戶劃分到虛擬槽位中，只要槽位不變，用戶就能夠長期保持在一個節點上；以及本專利技術所采用的方案是在傳統的權威DNS之前做了HTTPDNS的一層接入，而不是直接使用HTTPDNS替代權威DNS，所以即使在用戶不支持HTTPDNS的情況下，也能在虛擬片區內填充IP段，從而實現這部分用戶的精細化調度。一方面，本專利技術實施例提供一種流量精細化調度的方法，所述方法包括：HTTPDNS服務器獲取用戶IP及請求域名，在HTTPDNS服務器的緩存中查找是否具有所述用戶IP及請求域名的調度節點；如果不存在調度節點，則HTTPDNS服務器將所述用戶IP及請求域名發給權威DNS服務器，權威DNS服務器根據預先建立的槽位結構信息和槽位調度表為用戶IP及請求域名分配調度節點,并將分配的調度節點返回HTTPDNS服務器,所述槽位結構信息為所述權威DNS服務器的服務區域被劃分為多個虛擬片區的結構信息,所述槽位調度表用于記錄每個虛擬片區內每個域名與其調度節點之間的對應關系；HTTPDNS服務器接收并緩存所述返回的調度節點后，將所述返回的調度節點分配給所述用戶IP以完成相應請求。另一方面，本專利技術實施例還提供一種流量精細化調度的系統，包括HTTPDNS服務器和權威DNS服務器，其中：HTTPDNS服務器，用于獲取用戶IP及請求域名，在HTTPDNS服務器的緩存中查找是否具有所述用戶IP及請求域名的調度節點；如果不存在調度節點，則HTTPDNS服務器將所述用戶IP及請求域名發給權威DNS服務器；以及接收并緩存所述權威DNS服務器返回的調度節點后，將所述返回的調度節點分配給所述用戶IP以完成相應請求；權威DNS服務器，用于根據預先建立的槽位結構信息和槽位調度表為用戶IP及請求域名分配調度節點,并將分配的調度節點返回HTTPDNS服務器,所述槽位結構信息為所述權威DNS服務器的服務區域被劃分為多個虛擬片區的結構信息,所述槽位調度表用于記錄每個虛擬片區內每個域名與其調度節點之間的對應關系。上述技術方案具有如下有益效果：本專利技術與現有技術比較，由于本專利技術所采用的方案使用了HTTPDNS服務器，所以不依賴運營商的LocalDNS，因此避免了LocalDNS調度顆粒過大的問題，可以做到更加精細化的調度；由于本專利技術不依賴LocalDNS，因此無需維護LocalDNS畫像，進一步避免了LocalDNS變更但是畫像無法及時變更造成的流量失控等問題；由于本專利技術中使用了對用戶IP進行哈希處理的方案，因此用戶的調度節點是穩定的，提升了用戶體驗；由于本專利技術是在傳統的權威DNS之前做了HTTPDNS的一層接入，而不是直接使用HTTPDNS替代權威DNS，所以即使在用戶不支持HTTPDNS的情況下，也能在虛擬片區內填充IP段，從而實現這部分用戶的精細化調度。...

【技術保護點】
1.一種流量精細化調度的方法，其特征在于，所述方法包括：/nHTTPDNS服務器獲取用戶IP及請求域名，在HTTPDNS服務器的緩存中查找是否具有所述用戶IP及請求域名的調度節點；/n如果不存在調度節點，則HTTPDNS服務器將所述用戶IP及請求域名發給權威DNS服務器，權威DNS服務器根據預先建立的槽位結構信息和槽位調度表為用戶IP及請求域名分配調度節點,并將分配的調度節點返回HTTPDNS服務器,所述槽位結構信息為所述權威DNS服務器的服務區域被劃分為多個虛擬片區的結構信息,所述槽位調度表用于記錄每個虛擬片區內每個域名與其調度節點之間的對應關系；/nHTTPDNS服務器接收并緩存所述返回的調度節點后，將所述返回的調度節點分配給所述用戶IP以完成相應請求。/n

【技術特征摘要】
1.一種流量精細化調度的方法，其特征在于，所述方法包括：
HTTPDNS服務器獲取用戶IP及請求域名，在HTTPDNS服務器的緩存中查找是否具有所述用戶IP及請求域名的調度節點；
如果不存在調度節點，則HTTPDNS服務器將所述用戶IP及請求域名發給權威DNS服務器，權威DNS服務器根據預先建立的槽位結構信息和槽位調度表為用戶IP及請求域名分配調度節點,并將分配的調度節點返回HTTPDNS服務器,所述槽位結構信息為所述權威DNS服務器的服務區域被劃分為多個虛擬片區的結構信息,所述槽位調度表用于記錄每個虛擬片區內每個域名與其調度節點之間的對應關系；
HTTPDNS服務器接收并緩存所述返回的調度節點后，將所述返回的調度節點分配給所述用戶IP以完成相應請求。


2.如權利要求1所述的流量精細化調度的方法，其特征在于，所述方法還包括：
如果在HTTPDNS服務器的緩存中存在所述用戶IP及請求域名的調度節點，則HTTPDNS服務器將所述緩存的調度節點分配給所述用戶IP以完成相應請求。


3.如權利要求1所述的流量精細化調度的方法，其特征在于，所述預先建立的槽位結構信息通過以下步驟建立：
將權威DNS服務器的服務區域劃分為N個虛擬片區，每個虛擬片區代表N分之1的區域用戶，每個虛擬片區內的每個域名對應一調度節點，將虛擬片區與對應服務區域所在的真實地區之間的歸屬關系設定為槽位結構信息。


4.如權利要求1所述的流量精細化調度的方法，其特征在于，所述預先建立的槽位調度表通過以下步驟建立：
權威DNS服務器將每個用戶劃分到一虛擬片區中，每個虛擬片區內的每個域名對應一調度節點，權威DNS服務器根據每個域名的請求用戶數量確定每個虛擬片區內每個域名與其調度節點的對應關系，得到槽位調度表。


5.如權利要求1所述的流量精細化調度的方法，其特征在于，所述權威DNS服務器根據預先建立的槽位結構信息和槽位調度表為用戶IP及請求域名分配調度節點,并將分配的調度節點返回HTTPDNS服務器，具體包括：
權威DNS服務器根據預先建立的槽位結構信息對用戶IP進行哈希處理，將用戶分配到一虛擬片區，權威DNS服務器根據預先建立的槽位調度表，確定用戶所分配的虛擬片區內請求域名對應的調度節點，權威DNS服務...

【專利技術屬性】
技術研發人員：徐永健，
申請(專利權)人：新浪網技術中國有限公司，
類型：發明
國別省市：北京;11