[发明专利]用于分布系统中带宽自适应N到N通信的方法和系统

说明书

相关专利申请的交叉引用

本专利申请主张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的分布计算环境的服务器计算设备的实施 例。