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

有效

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

1.一種節點負載的分布式CDN全局調度的方法，其特征在于，包括以下步驟：

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

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

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

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

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

2.根據權利要求1所述的節點負載的分布式CDN全局調度的方法，其特征在于，所述步驟（1）包括以下子步驟：

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

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

3.根據權利要求1所述的節點負載的分布式CDN全局調度的方法，其特征在于，所述步驟（2）包括以下子步驟：

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

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

4.根據權利要求1所述的節點負載的分布式CDN全局調度的方法，其特征在于，所述步驟（3）包括以下子步驟：

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

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

5.根據權利要求4所述的節點負載的分布式CDN全局調度的方法，其特征在于，所述步驟（32）中對整個位置路由表進行加載，并建立四層樹狀結構，其中，第一層為root層，第二層為“運營商”層，第三層為“省份”層，第四層為“城市”層，root層僅有一個節點，該節點表示匹配任何IP位置，剩下的每一層具有多個節點，節點按照節點的Key值根據字典序方式排列。

6.根據權利要求1所述的節點負載的分布式CDN全局調度的方法，其特征在于，所述步驟（4）中，一個位置路由策略能夠匹配一條或者多條目標路由策略，當匹配出多條目標路由策略時，多條目標路由策略根據權重、優先級、時間段參數、以及當前節點的網絡帶寬可用容量來進行篩選，從而確定首選CDN節點。

7.根據權利要求6所述的節點負載的分布式CDN全局調度的方法，其特征在于，所述步驟（4）包括以下子步驟：

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

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

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

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

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

（46）對分組內的目標路由記錄，根據其權重和可用容量百分比，分流百分比三個參數，來進行選擇；

（47）如果當前分組沒有可用的記錄，并且當前分組不是最后一個分組，則在溢出表中將每條記錄的分流值進行累加，計算得到平均值后作為權重值，進行隨機選擇，確定是在溢出表還是下一個分組中繼續選擇目標路由記錄；如果當前分組沒有可用的服務器，并且當前分組已經是最后的分組，則對溢出表中的記錄按照每條記錄以權重×（1-分流百分比）來作為權重隨機選擇的權重參數，在溢出表內進行隨機選擇，選中的記錄返回CDN節點ID。