[發明專利]用于可擴展的對等匹配的設備及方法

有效

• 申請號: 202010419182.1
• 申請日: 2016-02-25
• 公開（公告）號: CN111614748B
• 公開（公告）日: 2022-12-02
• 發明（設計）人: B·T·亨特;A·伯巴
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: H04L67/1042
• 分類號: H04L67/1042;H04L67/1087;H04L67/1061
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 李崢宇

本文涉及可擴展的對等匹配。具體地，描述的技術和系統通過在被配置在對等匹配單元內的多個對等匹配節點上協調對等匹配請求，使得資源消耗可以被鋪開并且資源限制不被超過，來實現改進的對等匹配服務。而且，對等匹配服務可以確定對等匹配單元是否是過載的(例如，在給定時間間隔內經歷了增大數量的請求，這導致性能劣化)，并且對等匹配服務可以實現用于向外擴展在對等匹配單元內的所述數量的請求的動作(例如，將一些對等匹配請求重新分發給另一個對等匹配單元)。在各種示例中，對等匹配服務可以基于位置信息來確定對等設備是否是位于一處的對等設備，并且可以生成優先化了位于一處的對等設備的列表。

本申請為發明名稱為“可擴展的對等匹配”的原中國發明專利申請的分案申請。原申請的申請號為201680012291.3；原申請的申請日為2016年02月25日；原發明專利申請案的優先權日為2015年02 月26。

優先權申請

本申請要求2016年2月24日提交的美國非臨時申請號15/052675 和2015年2月26日提交的美國臨時申請號62/121413的權益和優先權，其全部內容通過引用并入本文中。

技術領域

本申請涉及匹配技術，具體地，涉及可擴展的對等匹配。

背景技術

諸如操作系統更新或視頻游戲之類的數字內容經?？捎糜谕ㄟ^網絡連接從數字內容提供者下載，從而消除了用戶在計算設備上安裝數字內容的需要。數字內容可以包括大量數據，因此，下載數字內容可能潛在地花費大量時間和/或可能消耗大量資源(例如，聯網資源、處理資源、存儲器資源、等等)。當許多計算設備同時或差不多同時 (例如，在數字內容最初發布或更新時或者差不多在數字內容最初發布或更新時)嘗試下載相同的數字內容時，加劇了與從數字內容提供者下載數字內容相關聯地消耗的資源量和花費的時間量。因此，對等匹配系統被實現，因而計算設備可以從其他對等計算設備，而不是從數字內容提供者下載數字內容。

在常規對等匹配系統中，對等設備聯系中央服務的特定實例，以廣告它們愿意與其他對等設備播種或共享數字內容。因此，對下載相同數字內容感興趣的對等設備必須聯系中央服務的相同特定實例，并且要求他們能夠連接來下載所請求的數字內容的對等設備集合。

然而，常規對等匹配系統具有若干限制。也就是說，中央服務的特定實例具有有限的資源，包括：用于存儲與已經發起與中央服務的特定實例的聯系的計算設備相關聯的對等匹配信息的有限存儲器資源、用于處理與已經發起與中央服務的特定實例的聯系的計算設備相關聯的對等匹配信息的有限處理資源、以及用于從已經發起與中央服務的特定實例的聯系的計算設備接收和向其傳送對等匹配信息的有限聯網資源。因此，中央服務的特定實例在特定時間間隔期間只能處置有限數量的針對登記對等設備的請求。當達到該有限數量時，中央服務的特定實例變得過載并且由中央服務的特定實例實現的對等匹配性能嚴重降低(例如，請求可以被拒之門外)。而且，中央服務的特定實例甚至可能由于過載或某種其他原因而失效或離線，并且因此，聯系過中央服務的特定實例的計算設備可能會丟失(例如，可能沒有認出它們對于對等匹配的可用性)。

發明內容

本文描述的技術和系統實現了改進的對等匹配服務，以解決上述中央服務的特定實例的資源限制。對等匹配服務被配置成在多個對等匹配節點上協調對等匹配請求，使得資源消耗可以被鋪開并且資源限制不被超過。因此，與對等匹配相關的性能問題的可能性降低。在各種示例中，如本文使用的對等匹配節點可以對應于上述中央服務的特定實例。