专利名称：用于分布系统中带宽自适应n到n通信的方法和系统的制作方法
用于分布系统中带宽自适应N到N通信的方法和系统 相关专利申请的交叉引用
图1显示分布计算环境的实施例。
0016图2显示图1的分布计算环境的参加者计算设备的实施例。图4是共享的通信信道的实施例的框图。在一个实施例中，不同的信道载送参加者110与服务器150 之间的不同类型的通信。例如，在在线会议中，第一通信信道承载从 呈现参加者110到服务器150的屏幕数据，该服务器又把屏幕数据分 发到其它参加者110。正如下面更详细地描述的，第二通信信道被共 享，以便提供在参加者之间的实时通信(例如，聊天信息、名片信息、 问题和回答信息、轮询信息、会话反馈信息、话音数据、视频数据、 分布的控制信息、状态信息等等)。在拉的情形下，每个参加者100周期地询问服务器150有 关共享的通信信道400的状态的改变。在一个实施例中，每次新的分 组从参加者110发送到服务器150时，包括对于其它参加者110的任 何新的分组的请求。在另一个实施例中，每个参加者IIO每预定的毫 秒数或每个其它时间周期询问服务器150。在再一个实施例中，每个 参加者110在连接服务器150与参加者110的带宽对于接收更新内容 是可得到时询问服务器150。作为询问的一部分，共享信道的本地拷 贝236的现在的状态被发送到服务器150。服务器软件312比较本地 拷贝236与共享的通信信道400的当前的状态，以确定把哪些分组发 送到请求的参加者110。在图7C上，由第二参加者110B作出的改变被传播到共享 信道400，并又传播到第一参加者IIOA。然而，由于带宽限制，存储 单元410B的改变没有被第三参加者IIOF接收。在图7D上，对于与 第一参加者110A相关联的存储单元410A的另一个改变被传播到第二 参加者HOB。然而，因为第三参加者110F处在接收存储单元410B 的改变的过程中，第三参加者110F在这时不接收来自第一参加者 110A的改变。
[0046在图7E上，第一参加者把另一个改变(即，分组4)写入到享信道400接收该改变和把它转发到第二参加 者IIOB和第三参加者IIOF。如图7F所示，在某个时间周期后，共享 信道的每个本地拷贝236最终达到相同的状态。然而，正如显示的， 共享信道的每个本地拷贝236在更新期间可以具有不同的状态，以及 不是所有的本地拷贝都将接收每个更新内容。虽然这是以更新内容是 从服务器150接收的方式描述的，但应当理解，同样的原理可应用到 从参加者IIO发送改变到服务器150的情形。也就是，参加者110可 以把多个分组写到本地拷贝236的它的相关的存储单元410，其中某 些可能由于连接服务器150和参加者110的带宽限制不被发送到服务 器150。
[0047参照图8,显示和描述具有多个服务器150A， 150B， 150C 的分布计算环境ioo，。在这样的环境下，每个服务器150也是参加者， 因为它接收来自其它服务器150的对于共享的通信信道400的更新。 在大的在线合作情形下(例如，具有几千个参加者的网络研讨会)，单 个服务器150很难管理和服务于来自参加者的所有的连接请求。这样， 多个服务器150被使用来平衡每个服务器150必须操控的负荷。共享 的通信信道400提供每个通信服务器150与参加者110互相通信的方 式，而不需要参加者人数平方的通信方案。
[0048在这样的实施例中，服务器150可以通过使用不同的带宽 分配而互相通信。这样，以上描述的带宽自适应特性同样地应用于在 服务器150之间的通信以及在服务器150与参加者IIO之间的通信。
[0049另外，单个参加者可以与多个服务器150通信。例如，参 加者110F与第一服务器150B和第二服务器150C通信。参加者110F 保持如由每个第一服务器150B和第二服务器150C知道的、共享信道 400的状态的本地拷贝。这样的实施例提供对于共享信道400的状态 的冗余度和容错度。
[0050描述的本发明的一个示例性实施方案是在进行在线会议 或网络研讨会的在线合作产品中的使用。在线会议包含通过通信服务 器150进行通信的一个或多个参加者110。应当理解，如果参加者的 人数需要大于单个通信服务器150，则可以使用多个通信服务器150。 在在线会议时，参加者之一是推荐者，他控制会议的流程。推荐者发 送一系列图像，其可以代表幻灯片演示。当推荐者显示幻灯片时，代表该幻灯片的页图像被发送到所有的观看者。在许多实施例中，每个 幻灯片由多个数据分组代表，并通过被指定用于屏幕共享数据的特定
的信道被发送。每个参加者110被标记为"观看者"，他们观看共享的
屏幕数据。在观看者与推荐者之间的共享的屏幕数据的同步通过使用
可靠的多播协议进行。这种类型的"共享"代表l到N型通信。
[0051除了共享屏幕数据以外，希望在观看者与推荐者之间能够 进行"聊天"通信(例如，观看者到观看者的通信以及观看者到推荐者的 通信)。这样，在推荐者与观看者之间建立共享信道400，用来栽送聊 天数据。每个观看者只需要预订共享信道，使能达到在线会议的聊天 特性。每次观看者打入聊天消息时，共享信道的观看者的各个区410 就用新消息有效负荷被更新。作为应答，更新的聊天数据被发送到其 它观看者和推荐者，如上所述。这种类型的"共享"代表N到N型通信。 [0052有许多在线合作产品可以在分布计算环境100中运行。示 例性产品包括，但不限于，由Santa Barbara，Califonia的Cirtix Online, LLC提供的GOTOMEETING和GOTOWEBINAR。下面描述的某些 方面和特性可以体现在这样的产品中。其它产品包括由Santa Clara，Califonia的WebEx Communications, Inc.提供的WEBEX EMX 、 WEBEX ENTERPRISE EDITION 、 WEBEX EVENT CENTER 、 WEBEX GLOBALWATCH 、 WEBEX MEETING CENTER 、 WEBEX MEETMENOW 、 WEBEX PRESENTATION STUDIO、 WEBEX SALES CENTER、 WEBEX TRAINING CENTER、 WEBEX WEBOFFICE、和WEBEX WORKSPACE。另一个例子是由 Redmond, Washington 的 Microsoft Corporation 提 供 的 LIVEMEETING产品。
[00531以前描述的实施例可以被实施为使用编程和/或工程技术 来产生软件、固件、硬件或它们的任何组合的方法、设备或制造物品。 如在这里使用的术语"制造物品"打算包括从一个或多个计算机可读的 器件可访问的、和被嵌入到一个或多个计算机可读的器件的代码或逻 辑、固件、可编程的逻辑、存储器件(例如，EEPROM、 ROM、 PROM、 RAM、 SRAM等等)、硬件(例如，集成电路芯片、场可编程门阵列 (FPGA)、专用集成电路(ASIC)等等)、电子器件、计算机可读的非易 失性存储单元(例如，CD-ROM、软盘、硬盘驱动器等等)、经由网络
15传输线提供到程序的访问的文件服务器、无线传输媒体、通过空间传 播的信号、无线电波、红外信号等等。制造物品包括硬件逻辑以及由 处理器执行的被嵌入在计算机可读的媒体中的软件或可编程代码。当 然，本领域技术人员将会认识到，可以对于这个配置作出许多修改而 不背离本发明的范围。
[0054虽然本发明是对于具体的细节描述的，但不打算把这样的 细节看作为对于本发明的范围的限制，除了它们被包括在所附权利要 求以及到它们被包括在所附权利要求的程度之外。
权利要求
1. 一种用于在分布系统中多个参加者之间的带宽自适应通信的方法，该方法包括(a)接收来自第一参加者的通信，该通信包括元数据和有效负荷数据；(b)把有效负荷数据存储在信道存储器元件，该信道存储器元件包括多个存储单元，该多个存储单元之一通过使用元数据进行选择，并且与第一参加者相关联；以及(c)把有效负荷数据发送到第二参加者。
2. 权利要求1的方法，其中步骤(a)包括接收来自第一参加者的 通信，该通信包括参加者识别符和有效负荷数据。
3. 权利要求1的方法，其中步骤(a)包括接收来自第一参加者的 通信，该通信代表参加者的状态并且包括元数据与有效负荷数据。
4.权利要求1的方法，其中步骤(b)包括把有效负荷数据存储在 多个数组单元之一 中，该多个数组单元之一通过使用元数据进行选择， 并且与第一参加者相关联。
5.权利要求4的方法，其中步骤(c)包括把数组发送到第二参加者。
6.权利要求1的方法，其中步骤(c)包括响应标识从第一参加者最 近接收的第 一参加者有效负荷数据的信息把有效负荷数据发送到第二 参加者。
7.权利要求l的方法，其中步骤(c)包括响应来自第二参加者的请 求把有效负荷数据发送到第二参加者。
8. 权利要求l的方法，其中步骤(c)包括响应来自第二参加者的请 求把有效负荷数据发送到第二参加者，该请求标识由第二参加者最近 存储的第一参加者有效负荷数据。
9. 权利要求l的方法，还包括在步骤(c)之前，接收来自第一参加 者的第二通信，所述通信包括第二有效负荷数据。
10. 权利要求9的方法，还包括在步骤(c)之前，把第二有效负荷 数据存储在与第 一参加者相关联的多个存储单元之一。
11. 权利要求10的方法，其中步骤(c)包括把第二有效负荷数据发 送到第二参加者。
12. 权利要求l的方法，还包括(a) 接收来自第二参加者的通信，该通信包括元数据和有效负荷 数据；(b) 把有效负荷数据存储在多个存储单元之一中，该多个存储单 元之一通过使用元数据进行选择，并且与第二参加者相关联；以及(c) 把有效负荷数据发送到第一参加者。
13. 权利要求l的方法，还包括接收来自第一参加者的第二通信，所述通信包括第二有效负荷数据。
14. 权利要求13的方法，还包括把第二通信存储在与第一参加者 相关联的第二存储单元中。
15. 一种用于在分布系统中在多个参加者之间的带宽自适应通信 的分布系统，该系统包括多个参加者，发送状态数据；以及服务器，(i)接收由多个客户发送的状态数据，(ii)把所接收的状态 数据存储在具有多个存储单元的存储器元件中，该多个存储单元的每 个存储单元与多个参加者的相应的一个参加者相关联，以及(iii)把从多 个参加者之一接收的状态数据发送到多个参加者的每个其它参加者。
16. 权利要求15的系统，其中所发送的状态数据包括元数据和有 效负荷数据。
17. 权利要求15的系统，其中所发送的状态数据包括参加者识别符和有效负荷数据。
18. 权利要求15的系统，其中所述服务器把存储器元件的内容发送到多个参加者的每个其它参加者。
19. 权利要求15的系统，其中所述服务器响应来自参加者的请求 把所存储的状态数据发送到参加者。
20. 权利要求15的系统，其中所述服务器响应来自参加者的请求 把所存储的状态数据发送到参加者，所述请求标识要被发送的状态数 据。
21. 权利要求15的系统，其中所述服务器在新的状态数据被接收 时盖写所存储的状态数据。
22. 权利要求15的系统，其中所述多个参加者通过使用具有不同的带宽的通信链路而与服务器通信，以及其中更新内容以带宽自适应 方式被发送到参加者。
23. 权利要求15的系统，其中所述多个参加者通过使用具有不同 的带宽的通信链路而与服务器通信，以及其中更新内容以带宽自适应 方式被发送到服务器。
全文摘要
描述了用于带宽自适应计算设备到计算设备通信的方法和系统。带宽自适应通信包括接收来自第一参加者的通信，把通信的有效负荷数据存储在与第一参加者相关联的信道存储器元件，以及把有效负荷数据发送到第二参加者。
文档编号H04L12/18GK101449515SQ200780016149
公开日2009年6月3日 申请日期2007年5月3日 优先权日2006年5月4日
发明者A·亚历山大德罗夫, K·斯里尼瓦森, R·查默斯, R·萨拉维德拉 申请人:思杰在线有限责任公司