[發明專利]用于分布系統中帶寬自適應N到N通信的方法和系統

有效

• 申請號: 201210350366.2
• 申請日: 2007-05-03
• 公開（公告）號: CN102882696A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: A·亞歷山大德羅夫;R·薩拉維德拉;R·查默斯;K·斯里尼瓦森
• 申請（專利權）人: 思杰在線有限責任公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L29/06;H04L29/08
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

本申請是針對申請日為2007年5月3日、發明名稱為“用于分布系統中帶寬自適應N到N通信的方法和系統”、申請號為200780016149.7（國際申請號為PCT/US2007/010729）的專利申請的分案申請。

相關專利申請的交叉引用

本專利申請主張2006年5月4日提交的、共同待決的美國專利申請序列號No.11/381,702的優先權和權益，其公開內容整體通過引用包括在本申請中。

技術領域

本發明總的涉及在計算設備之間使用的通信機制。更具體地，本發明涉及在分布計算系統中使用的通信機制。

背景技術

在分布計算環境中，很難在大量計算設備之間提供直接通信，其中每個計算設備與每個其它計算設備互相通信。例如，一個解決方案是使用1到N多播信道。也就是，每個計算設備(例如，在線會議或網絡研討會(webinar)的參加者)創建多播信道和每個其它計算設備預訂到每個其它計算設備的信道。在這樣的解決方案中，具有N個計算設備的系統需要N個信道和N²個信道預訂。結果，引起需要保持O(N²)的狀態。這樣的解決方案在擴大到大量計算設備時性能變得很差。

發明內容

作為高層次的綜述，本發明避免對于N²解決方案所需要的附加開銷。總的來說，本發明的特征在于每個計算設備預訂的單個共享信道。結果，只需要N個預訂和O(N)狀態，而不是當使用N個1到N多播信道時所需要的N²個預訂和O(N2)狀態。每個計算設備以一組分組的形式在共享信道上公布它的當前的狀態。每個計算設備接收其它計算設備的狀態的更新。

另外，在某些情形下，本發明的特征在于以帶寬自適應的方式傳播數據的能力。這允許具有慢速(例如，56k)和快速(例如，T1和寬帶)連接速度的計算設備參加到系統中而不會互相干擾。

一方面，本發明的特征在于用于在分布系統中多個參加者之間的帶寬自適應通信的方法。該方法包括接收來自第一參加者的通信，把有效負荷數據存儲在信道存儲器單元中，以及把有效負荷數據發送到第二參加者。該通信包括元數據和有效負荷數據。信道存儲器元件包括多個存儲單元。多個存儲單元之一是通過使用元數據進行選擇，并且它與第一參加者相關聯。

在一個實施例中，該通信包括參加者識別符和有效負荷數據。該通信可以代表參加者的狀態，并且可包括元數據與有效負荷數據。

在另一個實施例中，存儲包括把有效負荷數據存儲在多個數組單元之一中。多個數組單元之一通過使用元數據進行選擇，并且它與第一參加者相關聯。

在其它實施例中，發送包括把數組發送到第二參加者。發送還可包括根據標識從第一參加者最近接收的第一參加者有效負荷的信息把有效負荷數據發送到第二參加者。而且，發送還可包括根據來自第二參加者的請求把有效負荷數據發送到第二參加者。該請求標識由第二參加者最近存儲的第一參加者有效負荷數據。

在另一個實施例中，該方法包括在發送之前，接收來自第一參加者的第二通信。該通信包括第二有效負荷數據。而且，該方法包括把第二有效負荷數據存儲在與第一參加者相關聯的多個存儲單元之一。

在再一個實施例中，該方法包括接收來自第二參加者的通信，把有效負荷數據存儲在多個存儲單元之一中，以及把有效負荷數據發送到第一參加者。該通信包括元數據和有效負荷數據。多個存儲單元之一通過使用元數據進行選擇，并且它與第二參加者相關聯。

在另一個實施例中，該方法包括接收來自第一參加者的第二通信。而且，該方法包括把第二通信存儲在與第一參加者相關聯的第二存儲單元中。

另一方面，本發明的特征在于用于在多個參加者之間的帶寬自適應通信的分布系統。該系統包括發送狀態數據的多個參加者和一個服務器。該服務器接收由多個客戶發送的狀態數據，把所接收的狀態數據存儲在具有多個存儲單元的存儲器元件，以及把從多個參加者之一接收的狀態數據發送到該多個參加者的每個其它參加者。多個存儲單元的每個存儲單元與多個參加者的相應的一個參加者相關聯。

附圖說明

通過結合附圖對本發明的詳細說明，將更加容易了解以上的討論，其中：

圖1顯示分布計算環境的實施例。

圖2顯示圖1的分布計算環境的參加者計算設備的實施例。

圖3顯示圖1的分布計算環境的服務器計算設備的實施例。

圖4是共享的通信信道的實施例的框圖。