[發明專利]用于節流傳入網絡流量請求的系統和方法

在審

• 申請號: 201780066862.6
• 申請日: 2017-12-14
• 公開（公告）號: CN109891839A
• 公開（公告）日: 2019-06-14
• 發明（設計）人: S.弗蘭克;S.吉爾平;T.吳;U.斯耶德;E.巴爾坎斯基;S.德朗;C.蒂格諾爾
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: H04L12/801
• 分類號: H04L12/801
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金玉潔

提供了節流傳入網絡流量請求的系統和方法。數據處理系統能夠經由計算機網絡從計算設備接收請求。數據處理系統能夠確定傳入請求的預測數量和數據處理系統的當前可用容量。數據處理系統響應于確定數據處理系統的當前可用容量不足以處理預測數量的傳入請求，能夠向請求分配優先級值并且基于數據處理系統的當前可用容量、傳入請求的預測數量、和歷史優先級值的分布來確定節流閾值。數據處理系統能夠響應于確定優先級值低于確定的節流閾值而節流請求。

相關申請的交叉引用

本申請要求2017年3月17日提交的美國專利申請No.15/462,679的權益和優先權，其全部內容通過引用并入本文。

背景技術

在諸如互聯網的計算機聯網環境中，客戶端設備向用于請求的處理的一個或多個服務器發送請求。處理這些請求的服務器具有有限的計算資源，當大量請求等待處理時，這會對服務器處理這些請求的能力產生不利影響。

發明內容

至少一個方面專注于節流(throttle)傳入網絡(incoming network)流量請求(traffic request)的方法。該方法包括由包括一個或多個處理器的數據處理系統經由計算機網絡從計算設備接收請求。請求包括與計算設備相關聯的一個或多個屬性。該方法包括由數據處理系統確定針對第一時間段的傳入請求的預測數量。該方法包括由數據處理系統確定數據處理系統用于處理傳入請求的當前可用容量。該方法包括由數據處理系統確定數據處理系統的當前可用容量不足以處理預測數量的傳入請求。該方法包括響應于確定數據處理系統的當前可用容量不足以處理預測數量的傳入請求，(i)由數據處理系統基于與計算設備相關聯的一個或多個屬性向請求分配優先級值，并且(ii)由數據處理系統基于數據處理系統的當前可用容量、針對第一時間段的傳入請求的預測數量、和對應于第二時間段的歷史優先級值的分布來確定節流閾值。該方法包括由數據處理系統確定向請求分配的優先級值低于確定的節流閾值。該方法包括由數據處理系統響應于確定向請求分配的優先級值低于節流閾而節流請求。

在一些實施方式中，該方法進一步包括確定請求的延遲敏感度級別，并且使用用于分配優先級值的優先級策略中的延遲優先級規則、基于確定的請求的延遲敏感度級別向請求分配優先級值。

在一些實施方式中，該方法進一步包括確定傳送請求的計算設備的地理位置，并且使用優先級策略中的地理位置優先級規則、基于確定的計算設備的地理位置向請求分配優先級值。在一些實施方式中，基于計算設備的互聯網協議(Internet Protocol，IP)地址確定計算設備的地理位置。

在一些實施方式中，該方法進一步包括由數據處理系統在第一時間段期間經由計算機網絡從第二計算設備接收第二請求。該方法進一步包括基于第二請求的一個或多個特性、使用優先級策略向第二請求分配第二優先級值。該方法進一步包括由數據處理系統確定向第二請求分配的第二優先級值高于確定的節流閾值。該方法進一步包括由數據處理系統響應于確定向第二請求分配的優先級級別高于節流閾而處理第二請求。

在一些實施方式中，該方法進一步包括由數據處理系統經由計算機網絡從第三計算設備接收第三請求。該方法進一步包括由數據處理系統確定針對第三時間段的傳入請求的第二預測數量。該方法進一步包括確定數據處理系統用于處理傳入請求的當前可用容量。該方法進一步包括確定數據處理系統的當前可用容量足以處理第二預測數量的傳入請求。該方法進一步包括由數據處理系統響應于確定數據處理系統的當前可用容量足以處理第二預測數量的傳入請求而處理第三請求。

在一些實施方式中，基于數據處理系統的存儲器容量、磁盤容量、和處理器容量確定數據處理系統的當前可用容量。在一些實施方式中，節流請求進一步包括跳過處理請求。