[發明專利]一種WebCache服務和CDN服務的融合方法和設備

有效

• 申請號: 201210556810.6
• 申請日: 2012-12-19
• 公開（公告）號: CN103888999B
• 公開（公告）日: 2018-06-05
• 發明（設計）人: 張云飛;田光輝;陳煒;彭晉;段曉東
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: H04W28/08
• 分類號: H04W28/08
• 代理公司: 北京睿博行遠知識產權代理有限公司 11297
• 代理人: 龔家驊

1.一種WebCache服務和內容分發網絡CDN服務的融合方法，其特征在于，該方法包括以下步驟：

重定向設備接收用戶請求消息；

所述重定向設備利用Bloom Filter技術構造用于表示CDN服務范圍或者WebCache服務范圍的二進制向量表，并基于所述二進制向量表確定所述用戶請求消息對應的服務范圍；

當所述用戶請求消息對應的服務范圍為CDN服務范圍時，所述重定向設備將所述用戶請求消息重定向至CDN系統；

當所述用戶請求消息對應的服務范圍為WebCache服務范圍時，所述重定向設備將所述用戶請求消息重定向至WebCache系統；

其中，所述重定向設備利用Bloom Filter技術構造用于表示CDN服務范圍或者WebCache服務范圍的二進制向量表的過程，具體包括：

在初始狀態下，所述重定向設備確定CDN服務范圍或者WebCache服務范圍S＝{URL1，URL2，…，URLn}，并初始化包含m位的位向量數組，所述位向量數組中的每一位都置為第二標識；

所述重定向設備構造k個相互獨立的哈希函數，所述哈希函數分別將集合S中的每個元素映射到{1，…，m}的二進制向量表中；對于任意一個元素URLx，第i個哈希函數映射的位置h_i(URLx)會被置為第一標識，1≤i≤k。

2.如權利要求1所述的方法，其特征在于，所述重定向設備利用Bloom Filter技術構造用于表示CDN服務范圍或者WebCache服務范圍的二進制向量表，并基于所述二進制向量表確定所述用戶請求消息對應的服務范圍，具體包括：

所述重定向設備利用Bloom Filter技術構造用于表示CDN服務范圍的二進制向量表，并將所述用戶請求消息中攜帶的URL映射至所述二進制向量表；如果所述URL對應于所述二進制向量表中的位置均為第一標識，則確定所述用戶請求消息對應的服務范圍為CDN服務范圍；否則，確定所述用戶請求消息對應的服務范圍為WebCache服務范圍；或者，

所述重定向設備利用Bloom Filter技術構造用于表示WebCache服務范圍的二進制向量表，并將所述用戶請求消息中攜帶的URL映射至所述二進制向量表；如果所述URL對應于所述二進制向量表中的位置均為第一標識，則確定所述用戶請求消息對應的服務范圍為WebCache服務范圍；否則，確定所述用戶請求消息對應的服務范圍為CDN服務范圍。

3.如權利要求2所述的方法，其特征在于，在所述用戶請求消息為基于私有協議的用戶請求消息或者加密協議的用戶請求消息時，所述用戶請求消息中攜帶的URL為DPI設備提供給所述重定向設備的。

4.如權利要求1-2任一項所述的方法，其特征在于，所述重定向設備作為獨立的物理設備存在；或者，所述重定向設備作為功能模塊集成在WebCache系統的重定向系統的現有設備中。

5.一種重定向設備，其特征在于，所述重定向設備用于對WebCache服務和內容分發網絡CDN服務進行融合，該重定向設備包括：

接收模塊，用于接收用戶請求消息；

服務鑒別模塊，用于利用Bloom Filter技術構造用于表示CDN服務范圍或者WebCache服務范圍的二進制向量表，并基于所述二進制向量表確定所述用戶請求消息對應的服務范圍；

重定向模塊，用于當所述用戶請求消息對應的服務范圍為CDN服務范圍時，將所述用戶請求消息重定向至CDN系統；

當所述用戶請求消息對應的服務范圍為WebCache服務范圍時，將所述用戶請求消息重定向至WebCache系統；

所述服務鑒別模塊，具體用于在初始狀態下，確定CDN服務范圍或者WebCache服務范圍S＝{URL1，URL2，…，URLn}，并初始化包含m位的位向量數組，所述位向量數組中的每一位都置為第二標識；

構造k個相互獨立的哈希函數，所述哈希函數分別將集合S中的每個元素映射到{1，…，m}的二進制向量表中；對于任意一個元素URLx，第i個哈希函數映射的位置h_i(URLx)會被置為第一標識，1≤i≤k。