專利名稱：用于分布系統(tǒng)中帶寬自適應(yīng)n到n通信的方法和系統(tǒng)的制作方法
用于分布系統(tǒng)中帶寬自適應(yīng)N到N通信的方法和系統(tǒng) 相關(guān)專利申請(qǐng)的交叉引用

圖1顯示分布計(jì)算環(huán)境的實(shí)施例。
0016圖2顯示圖1的分布計(jì)算環(huán)境的參加者計(jì)算設(shè)備的實(shí)施例。圖4是共享的通信信道的實(shí)施例的框圖。在一個(gè)實(shí)施例中，不同的信道載送參加者110與服務(wù)器150 之間的不同類型的通信。例如，在在線會(huì)議中，第一通信信道承載從 呈現(xiàn)參加者110到服務(wù)器150的屏幕數(shù)據(jù)，該服務(wù)器又把屏幕數(shù)據(jù)分 發(fā)到其它參加者110。正如下面更詳細(xì)地描述的，第二通信信道被共 享，以便提供在參加者之間的實(shí)時(shí)通信(例如，聊天信息、名片信息、 問題和回答信息、輪詢信息、會(huì)話反饋信息、話音數(shù)據(jù)、視頻數(shù)據(jù)、 分布的控制信息、狀態(tài)信息等等)。在拉的情形下，每個(gè)參加者100周期地詢問服務(wù)器150有 關(guān)共享的通信信道400的狀態(tài)的改變。在一個(gè)實(shí)施例中，每次新的分 組從參加者110發(fā)送到服務(wù)器150時(shí)，包括對(duì)于其它參加者110的任 何新的分組的請(qǐng)求。在另一個(gè)實(shí)施例中，每個(gè)參加者IIO每預(yù)定的毫 秒數(shù)或每個(gè)其它時(shí)間周期詢問服務(wù)器150。在再一個(gè)實(shí)施例中，每個(gè) 參加者110在連接服務(wù)器150與參加者110的帶寬對(duì)于接收更新內(nèi)容 是可得到時(shí)詢問服務(wù)器150。作為詢問的一部分，共享信道的本地拷 貝236的現(xiàn)在的狀態(tài)被發(fā)送到服務(wù)器150。服務(wù)器軟件312比較本地 拷貝236與共享的通信信道400的當(dāng)前的狀態(tài)，以確定把哪些分組發(fā) 送到請(qǐng)求的參加者110。在圖7C上，由第二參加者110B作出的改變被傳播到共享 信道400，并又傳播到第一參加者IIOA。然而，由于帶寬限制，存儲(chǔ) 單元410B的改變沒有被第三參加者IIOF接收。在圖7D上，對(duì)于與 第一參加者110A相關(guān)聯(lián)的存儲(chǔ)單元410A的另一個(gè)改變被傳播到第二 參加者HOB。然而，因?yàn)榈谌齾⒓诱?10F處在接收存儲(chǔ)單元410B 的改變的過程中，第三參加者110F在這時(shí)不接收來自第一參加者 110A的改變。
[0046在圖7E上，第一參加者把另一個(gè)改變(即，分組4)寫入到享信道400接收該改變和把它轉(zhuǎn)發(fā)到第二參加 者IIOB和第三參加者IIOF。如圖7F所示，在某個(gè)時(shí)間周期后，共享 信道的每個(gè)本地拷貝236最終達(dá)到相同的狀態(tài)。然而，正如顯示的， 共享信道的每個(gè)本地拷貝236在更新期間可以具有不同的狀態(tài)，以及 不是所有的本地拷貝都將接收每個(gè)更新內(nèi)容。雖然這是以更新內(nèi)容是 從服務(wù)器150接收的方式描述的，但應(yīng)當(dāng)理解，同樣的原理可應(yīng)用到 從參加者IIO發(fā)送改變到服務(wù)器150的情形。也就是，參加者110可 以把多個(gè)分組寫到本地拷貝236的它的相關(guān)的存儲(chǔ)單元410，其中某 些可能由于連接服務(wù)器150和參加者110的帶寬限制不被發(fā)送到服務(wù) 器150。
[0047參照?qǐng)D8,顯示和描述具有多個(gè)服務(wù)器150A， 150B， 150C 的分布計(jì)算環(huán)境ioo，。在這樣的環(huán)境下，每個(gè)服務(wù)器150也是參加者， 因?yàn)樗邮諄碜云渌?wù)器150的對(duì)于共享的通信信道400的更新。 在大的在線合作情形下(例如，具有幾千個(gè)參加者的網(wǎng)絡(luò)研討會(huì))，單 個(gè)服務(wù)器150很難管理和服務(wù)于來自參加者的所有的連接請(qǐng)求。這樣， 多個(gè)服務(wù)器150被使用來平衡每個(gè)服務(wù)器150必須操控的負(fù)荷。共享 的通信信道400提供每個(gè)通信服務(wù)器150與參加者110互相通信的方 式，而不需要參加者人數(shù)平方的通信方案。
[0048在這樣的實(shí)施例中，服務(wù)器150可以通過使用不同的帶寬 分配而互相通信。這樣，以上描述的帶寬自適應(yīng)特性同樣地應(yīng)用于在 服務(wù)器150之間的通信以及在服務(wù)器150與參加者IIO之間的通信。
[0049另外，單個(gè)參加者可以與多個(gè)服務(wù)器150通信。例如，參 加者110F與第一服務(wù)器150B和第二服務(wù)器150C通信。參加者110F 保持如由每個(gè)第一服務(wù)器150B和第二服務(wù)器150C知道的、共享信道 400的狀態(tài)的本地拷貝。這樣的實(shí)施例提供對(duì)于共享信道400的狀態(tài) 的冗余度和容錯(cuò)度。
[0050描述的本發(fā)明的一個(gè)示例性實(shí)施方案是在進(jìn)行在線會(huì)議 或網(wǎng)絡(luò)研討會(huì)的在線合作產(chǎn)品中的使用。在線會(huì)議包含通過通信服務(wù) 器150進(jìn)行通信的一個(gè)或多個(gè)參加者110。應(yīng)當(dāng)理解，如果參加者的 人數(shù)需要大于單個(gè)通信服務(wù)器150，則可以使用多個(gè)通信服務(wù)器150。 在在線會(huì)議時(shí)，參加者之一是推薦者，他控制會(huì)議的流程。推薦者發(fā) 送一系列圖像，其可以代表幻燈片演示。當(dāng)推薦者顯示幻燈片時(shí)，代表該幻燈片的頁圖像被發(fā)送到所有的觀看者。在許多實(shí)施例中，每個(gè) 幻燈片由多個(gè)數(shù)據(jù)分組代表，并通過被指定用于屏幕共享數(shù)據(jù)的特定
的信道被發(fā)送。每個(gè)參加者110被標(biāo)記為"觀看者"，他們觀看共享的
屏幕數(shù)據(jù)。在觀看者與推薦者之間的共享的屏幕數(shù)據(jù)的同步通過使用
可靠的多播協(xié)議進(jìn)行。這種類型的"共享"代表l到N型通信。
[0051除了共享屏幕數(shù)據(jù)以外，希望在觀看者與推薦者之間能夠 進(jìn)行"聊天"通信(例如，觀看者到觀看者的通信以及觀看者到推薦者的 通信)。這樣，在推薦者與觀看者之間建立共享信道400，用來栽送聊 天數(shù)據(jù)。每個(gè)觀看者只需要預(yù)訂共享信道，使能達(dá)到在線會(huì)議的聊天 特性。每次觀看者打入聊天消息時(shí)，共享信道的觀看者的各個(gè)區(qū)410 就用新消息有效負(fù)荷被更新。作為應(yīng)答，更新的聊天數(shù)據(jù)被發(fā)送到其 它觀看者和推薦者，如上所述。這種類型的"共享"代表N到N型通信。 [0052有許多在線合作產(chǎn)品可以在分布計(jì)算環(huán)境100中運(yùn)行。示 例性產(chǎn)品包括，但不限于，由Santa Barbara，Califonia的Cirtix Online, LLC提供的GOTOMEETING和GOTOWEBINAR。下面描述的某些 方面和特性可以體現(xiàn)在這樣的產(chǎn)品中。其它產(chǎn)品包括由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。另一個(gè)例子是由 Redmond, Washington 的 Microsoft Corporation 提 供 的 LIVEMEETING產(chǎn)品。
[00531以前描述的實(shí)施例可以被實(shí)施為使用編程和/或工程技術(shù) 來產(chǎn)生軟件、固件、硬件或它們的任何組合的方法、設(shè)備或制造物品。 如在這里使用的術(shù)語"制造物品"打算包括從一個(gè)或多個(gè)計(jì)算機(jī)可讀的 器件可訪問的、和被嵌入到一個(gè)或多個(gè)計(jì)算機(jī)可讀的器件的代碼或邏 輯、固件、可編程的邏輯、存儲(chǔ)器件(例如，EEPROM、 ROM、 PROM、 RAM、 SRAM等等)、硬件(例如，集成電路芯片、場可編程門陣列 (FPGA)、專用集成電路(ASIC)等等)、電子器件、計(jì)算機(jī)可讀的非易 失性存儲(chǔ)單元(例如，CD-ROM、軟盤、硬盤驅(qū)動(dòng)器等等)、經(jīng)由網(wǎng)絡(luò)
15傳輸線提供到程序的訪問的文件服務(wù)器、無線傳輸媒體、通過空間傳 播的信號(hào)、無線電波、紅外信號(hào)等等。制造物品包括硬件邏輯以及由 處理器執(zhí)行的被嵌入在計(jì)算機(jī)可讀的媒體中的軟件或可編程代碼。當(dāng) 然，本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)到，可以對(duì)于這個(gè)配置作出許多修改而 不背離本發(fā)明的范圍。
[0054雖然本發(fā)明是對(duì)于具體的細(xì)節(jié)描述的，但不打算把這樣的 細(xì)節(jié)看作為對(duì)于本發(fā)明的范圍的限制，除了它們被包括在所附權(quán)利要 求以及到它們被包括在所附權(quán)利要求的程度之外。
權(quán)利要求
1. 一種用于在分布系統(tǒng)中多個(gè)參加者之間的帶寬自適應(yīng)通信的方法，該方法包括(a)接收來自第一參加者的通信，該通信包括元數(shù)據(jù)和有效負(fù)荷數(shù)據(jù)；(b)把有效負(fù)荷數(shù)據(jù)存儲(chǔ)在信道存儲(chǔ)器元件，該信道存儲(chǔ)器元件包括多個(gè)存儲(chǔ)單元，該多個(gè)存儲(chǔ)單元之一通過使用元數(shù)據(jù)進(jìn)行選擇，并且與第一參加者相關(guān)聯(lián)；以及(c)把有效負(fù)荷數(shù)據(jù)發(fā)送到第二參加者。
2. 權(quán)利要求1的方法，其中步驟(a)包括接收來自第一參加者的 通信，該通信包括參加者識(shí)別符和有效負(fù)荷數(shù)據(jù)。
3. 權(quán)利要求1的方法，其中步驟(a)包括接收來自第一參加者的 通信，該通信代表參加者的狀態(tài)并且包括元數(shù)據(jù)與有效負(fù)荷數(shù)據(jù)。
4.權(quán)利要求1的方法，其中步驟(b)包括把有效負(fù)荷數(shù)據(jù)存儲(chǔ)在 多個(gè)數(shù)組單元之一 中，該多個(gè)數(shù)組單元之一通過使用元數(shù)據(jù)進(jìn)行選擇， 并且與第一參加者相關(guān)聯(lián)。
5.權(quán)利要求4的方法，其中步驟(c)包括把數(shù)組發(fā)送到第二參加者。
6.權(quán)利要求1的方法，其中步驟(c)包括響應(yīng)標(biāo)識(shí)從第一參加者最 近接收的第 一參加者有效負(fù)荷數(shù)據(jù)的信息把有效負(fù)荷數(shù)據(jù)發(fā)送到第二 參加者。
7.權(quán)利要求l的方法，其中步驟(c)包括響應(yīng)來自第二參加者的請(qǐng) 求把有效負(fù)荷數(shù)據(jù)發(fā)送到第二參加者。
8. 權(quán)利要求l的方法，其中步驟(c)包括響應(yīng)來自第二參加者的請(qǐng) 求把有效負(fù)荷數(shù)據(jù)發(fā)送到第二參加者，該請(qǐng)求標(biāo)識(shí)由第二參加者最近 存儲(chǔ)的第一參加者有效負(fù)荷數(shù)據(jù)。
9. 權(quán)利要求l的方法，還包括在步驟(c)之前，接收來自第一參加 者的第二通信，所述通信包括第二有效負(fù)荷數(shù)據(jù)。
10. 權(quán)利要求9的方法，還包括在步驟(c)之前，把第二有效負(fù)荷 數(shù)據(jù)存儲(chǔ)在與第 一參加者相關(guān)聯(lián)的多個(gè)存儲(chǔ)單元之一。
11. 權(quán)利要求10的方法，其中步驟(c)包括把第二有效負(fù)荷數(shù)據(jù)發(fā) 送到第二參加者。
12. 權(quán)利要求l的方法，還包括(a) 接收來自第二參加者的通信，該通信包括元數(shù)據(jù)和有效負(fù)荷 數(shù)據(jù)；(b) 把有效負(fù)荷數(shù)據(jù)存儲(chǔ)在多個(gè)存儲(chǔ)單元之一中，該多個(gè)存儲(chǔ)單 元之一通過使用元數(shù)據(jù)進(jìn)行選擇，并且與第二參加者相關(guān)聯(lián)；以及(c) 把有效負(fù)荷數(shù)據(jù)發(fā)送到第一參加者。
13. 權(quán)利要求l的方法，還包括接收來自第一參加者的第二通信，所述通信包括第二有效負(fù)荷數(shù)據(jù)。
14. 權(quán)利要求13的方法，還包括把第二通信存儲(chǔ)在與第一參加者 相關(guān)聯(lián)的第二存儲(chǔ)單元中。
15. 一種用于在分布系統(tǒng)中在多個(gè)參加者之間的帶寬自適應(yīng)通信 的分布系統(tǒng)，該系統(tǒng)包括多個(gè)參加者，發(fā)送狀態(tài)數(shù)據(jù)；以及服務(wù)器，(i)接收由多個(gè)客戶發(fā)送的狀態(tài)數(shù)據(jù)，(ii)把所接收的狀態(tài) 數(shù)據(jù)存儲(chǔ)在具有多個(gè)存儲(chǔ)單元的存儲(chǔ)器元件中，該多個(gè)存儲(chǔ)單元的每 個(gè)存儲(chǔ)單元與多個(gè)參加者的相應(yīng)的一個(gè)參加者相關(guān)聯(lián)，以及(iii)把從多 個(gè)參加者之一接收的狀態(tài)數(shù)據(jù)發(fā)送到多個(gè)參加者的每個(gè)其它參加者。
16. 權(quán)利要求15的系統(tǒng)，其中所發(fā)送的狀態(tài)數(shù)據(jù)包括元數(shù)據(jù)和有 效負(fù)荷數(shù)據(jù)。
17. 權(quán)利要求15的系統(tǒng)，其中所發(fā)送的狀態(tài)數(shù)據(jù)包括參加者識(shí)別符和有效負(fù)荷數(shù)據(jù)。
18. 權(quán)利要求15的系統(tǒng)，其中所述服務(wù)器把存儲(chǔ)器元件的內(nèi)容發(fā)送到多個(gè)參加者的每個(gè)其它參加者。
19. 權(quán)利要求15的系統(tǒng)，其中所述服務(wù)器響應(yīng)來自參加者的請(qǐng)求 把所存儲(chǔ)的狀態(tài)數(shù)據(jù)發(fā)送到參加者。
20. 權(quán)利要求15的系統(tǒng)，其中所述服務(wù)器響應(yīng)來自參加者的請(qǐng)求 把所存儲(chǔ)的狀態(tài)數(shù)據(jù)發(fā)送到參加者，所述請(qǐng)求標(biāo)識(shí)要被發(fā)送的狀態(tài)數(shù) 據(jù)。
21. 權(quán)利要求15的系統(tǒng)，其中所述服務(wù)器在新的狀態(tài)數(shù)據(jù)被接收 時(shí)蓋寫所存儲(chǔ)的狀態(tài)數(shù)據(jù)。
22. 權(quán)利要求15的系統(tǒng)，其中所述多個(gè)參加者通過使用具有不同的帶寬的通信鏈路而與服務(wù)器通信，以及其中更新內(nèi)容以帶寬自適應(yīng) 方式被發(fā)送到參加者。
23. 權(quán)利要求15的系統(tǒng)，其中所述多個(gè)參加者通過使用具有不同 的帶寬的通信鏈路而與服務(wù)器通信，以及其中更新內(nèi)容以帶寬自適應(yīng) 方式被發(fā)送到服務(wù)器。
全文摘要
描述了用于帶寬自適應(yīng)計(jì)算設(shè)備到計(jì)算設(shè)備通信的方法和系統(tǒng)。帶寬自適應(yīng)通信包括接收來自第一參加者的通信，把通信的有效負(fù)荷數(shù)據(jù)存儲(chǔ)在與第一參加者相關(guān)聯(lián)的信道存儲(chǔ)器元件，以及把有效負(fù)荷數(shù)據(jù)發(fā)送到第二參加者。
文檔編號(hào)H04L12/18GK101449515SQ200780016149
公開日2009年6月3日 申請(qǐng)日期2007年5月3日 優(yōu)先權(quán)日2006年5月4日
發(fā)明者A·亞歷山大德羅夫, K·斯里尼瓦森, R·查默斯, R·薩拉維德拉 申請(qǐng)人:思杰在線有限責(zé)任公司