[發明專利]一種節點負載的分布式CDN全局調度的方法

有效

• 申請號: 201410056700.2
• 申請日: 2014-02-19
• 公開（公告）號: CN103825837B
• 公開（公告）日: 2017-06-06
• 發明（設計）人: 王磊
• 申請（專利權）人: 上海視云網絡科技有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/701;H04L29/08
• 代理公司: 上海泰能知識產權代理事務所31233
• 代理人: 宋纓,孫健

技術領域

本發明涉及信息技術領域，特別是涉及一種節點負載的分布式CDN全局調度的方法。

背景技術

當今的CDN系統，特別是國內互聯網視頻CDN系統一般是通過在所需覆蓋的地區不同運營商網絡內就近部署邊緣節點，為用戶提供就近服務的方式。目前有采用基于用戶訪問的DNS服務器進行負載均衡的方式，也有基于IP調度的方式來進行負載均衡的方式。

另外，在自運營的CDN系統中，一方面可能會使用自建的節點來提供差異化的優質服務，另一方面可能會利用第三方商用CDN系統來解決覆蓋面的問題來提高服務的覆蓋率從而提升服務質量。對于CDN中分布在各地的各個節點，以及接入的第三方CDN系統，需要有一個方法能夠一方面在自建的CDN節點間做負載均衡，另一方面又能夠在自建CDN和商用CDN之間做一個平衡，在充分利用自建資源并保證服務質量的基礎上來降低整體的運營成本。

發明內容

本發明所要解決的技術問題是提供一種節點負載的分布式CDN全局調度的方法，能夠根據用戶來源和部署在各地的節點網絡負載的情況進行動態地調整，從而達到對用戶訪問進行CDN節點優先路由選擇，實現各CDN節點間的負載均衡的目的，從而提升用戶訪問服務質量和降低CDN整體運營成本。

本發明解決其技術問題所采用的技術方案是：提供一種節點負載的分布式CDN全局調度的方法，包括以下步驟：

（1）根據業務類型確定調度方案；

（2）根據用戶訪問調度服務器的客戶端IP進行IP定位，確定其所在的IP位置信息；

（3）根據確定的調度方案和確定的用戶IP位置信息去匹配位置路由策略；

（4）根據位置路由策略來選擇目標路由策略，從而確定CDN節點；

（5）根據確定CDN節點，選擇該CDN節點對應的一臺或者多臺節點內服務器，進行隨機負載均衡，最終向用戶返回被選中的CDN節點服務器的地址信息，為用戶提供CDN訪問的服務。

所述步驟（1）包括以下子步驟：

（11）建立兩個映射表，第一個映射表是內容對應調度方案的映射表，第二個映射表是頻道對應調度方案的映射表；

（12）根據用戶輸入的內容查找第一個映射表，確定調度方案，如果沒有查到，就根據用戶輸入的頻道查找第二個映射表，確定調度方案。

所述步驟（2）包括以下子步驟：

（21）建立兩個映射表，第一個映射表是位置表，用于存儲基礎的位置信息，每個位置信息包含位置ID、運營商、省份和城市四個字段；第二個映射表是IP表，用于存儲IP段和位置ID的映射關系，包含IP，MASK，位置ID三個字段；

（22）在匹配的時候，根據客戶端IP，按照IP庫的最長匹配方法，在IP表中查找對應的位置ID，然后根據查找到的位置ID，得到該用戶所在的運營商、省份、城市的信息，并用“運營商.省份.城市”來表示成IP位置信息。

所述步驟（3）包括以下子步驟：

（31）建立一個位置路由表，包含位置路由ID、IP位置通配符、調度方案三個字段；

（32）根據IP位置信息和調度方案按照通配符匹配的方式進行模糊匹配，按照通配符從短到長匹配算法依次匹配出一個或者多個位置路由ID。

所述步驟（32）中對整個位置路由表進行加載，并建立四層樹狀結構，其中，第一層為root層，第二層為“運營商”層，第三層為“省份”層，第四層為“城市”層，root層僅有一個節點，該節點表示匹配任何IP位置，剩下的每一層具有多個節點，節點按照節點的Key值根據字典序方式排列。

所述步驟（4）中，一個位置路由策略能夠匹配一條或者多條目標路由策略，當匹配出多條目標路由策略時，多條目標路由策略根據權重、優先級、時間段參數、以及當前節點的網絡帶寬可用容量來進行篩選，從而確定首選CDN節點。

所述步驟（4）包括以下子步驟：

（41）創建目標路由表，該表的字段如下：位置路由ID、生效起止時間、優先級、權重；

（42）創建CDN節點表，該表的字段如下：CDN節點ID，多個CDN目標URL地址，當前帶寬可用容量，當前節點需要被分流的百分比，以及節點的可用狀態；

（43）根據位置路由ID得到所有對應的目標路由記錄，并根據其CDN節點ID得到CDN節點表中的相關參數；

（44）對目標路由記錄按照時間段、可用狀態進行篩選，過濾掉節點當前不可用的記錄；

（45）對于剩余的可用目標路由記錄按照優先級進行分組，按照優先級作為分組號進行排序；