[發(fā)明專利]通信網(wǎng)中的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 00807382.1
• 申請日: 2000-05-10
• 公開（公告）號: CN1350677A
• 公開（公告）日: 2002-05-22
• 發(fā)明（設(shè)計）人: T·布蘭德特;P·海格布拉德;J·榮松;M·延德爾;K·卡爾松;R·卡爾松;E·盧恩貝里;S·奧斯博尼;M·斯滕霍夫
• 申請（專利權(quán)）人: 艾利森電話股份有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00;//G06F16100
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 程天正,李亞非

????????????????????????技術(shù)領(lǐng)域

本發(fā)明涉及通信網(wǎng)，具體地，涉及在這種網(wǎng)絡(luò)中的應(yīng)用的幾個用戶之間的實時通信。

??????????????????????相關(guān)技術(shù)描述

當(dāng)前正在開發(fā)例如用于多用戶的游戲的多用戶通信應(yīng)用。這樣的游戲可以由連接到同一個LAN(局域網(wǎng))或甚至更大的網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))的不同的部分的多個用戶參加。對于這樣的應(yīng)用，使用三個主要模型：客戶機-服務(wù)器同步，對等體到對等體的同步，或廣播同步。今天在互聯(lián)網(wǎng)上的某些多用戶游戲涉及多達100?000個參加者，其中的幾千人可同時參加游戲。今天使用的所有的同步方法都會造成相當(dāng)長的延時。所以，今天在互聯(lián)網(wǎng)上進行的多用戶游戲都是那些速度不是關(guān)鍵性問題的游戲。例如，對于快速動作的游戲(諸如賽車游戲或戰(zhàn)斗游戲，其中用戶必須對在幾分之一秒內(nèi)發(fā)生的事情作出反應(yīng))，就不能通過使用任何標(biāo)準(zhǔn)同步方法并以可接受的質(zhì)量來玩游戲。

撥號接入網(wǎng)絡(luò)典型地使用客戶機-服務(wù)器同步。在這種情形下，服務(wù)器接收來自所有的游戲者的數(shù)據(jù)。它必須找出每個游戲者需要的信息以及發(fā)送這些信息。中央服務(wù)器是系統(tǒng)中明顯的瓶頸。中央客戶機-服務(wù)器游戲可以支持2-250個游戲者。較高的數(shù)目要涉及到更新速率低到2Hz的服務(wù)器。中央服務(wù)器會附加上等待時間是因為增加的輸送距離和在服務(wù)器中的處理與安排延時。例如考慮一種情形，其中客戶機在美國西海岸而服務(wù)器在美國東海岸。將會由客戶機-服務(wù)器的運行模式造成約80ms的輸送等待時間和至少10ms的處理等待時間。

所以，客戶機-服務(wù)器同步不適用于其中延時是關(guān)鍵性的、具有大量游戲者的實時應(yīng)用。

對等體到對等體同步是指所有的客戶機把應(yīng)用數(shù)據(jù)直接發(fā)送到所有其它的客戶機。這種模型常常被使用于在公共互聯(lián)網(wǎng)上參加的游戲。游戲開發(fā)者提供一個免費應(yīng)用接待廳服務(wù)器，在其中使得游戲者相遇建立游戲以及參加正在進行的游戲。一旦游戲開始，它以同級模式進行，而不從游戲開發(fā)者場地提取任何資源。

對等體到對等體同步具有明顯的可縮放性問題，因為網(wǎng)絡(luò)負(fù)載正比于游戲者數(shù)目的平方；客戶機接入帶寬和CPU功率要求正比于游戲者的數(shù)目。在每個分組中的有用負(fù)載是10-40字節(jié)，這意味著協(xié)議附加開銷通常是大于50％。小的游戲分組給出大的協(xié)議附加開銷。然而，通過標(biāo)題壓縮方法，這個附加開銷可被大大地減小。在互聯(lián)網(wǎng)上的同級游戲受到不可預(yù)測的延時，以及常常因為同步的丟失而中斷。

由此看到，對等體到對等體同步也最好地適用于小的網(wǎng)絡(luò)，在相當(dāng)短的距離上以及在有限數(shù)目的用戶之間進行通信。

廣播同步可以被局域網(wǎng)(LAN)上有限數(shù)目的用戶使用，但不適合于較大的網(wǎng)絡(luò)。

因為受同步方法施加的限制，以當(dāng)前的技術(shù)達到具有良好實時特性的多個參加者的通信是不可能的。

通過多點傳播(multicast)，必須在網(wǎng)絡(luò)中進行發(fā)送的信息可被大大地減少，因為信息只需要發(fā)送到每個多點傳播服務(wù)器一次，而不是發(fā)送給每個用戶一次。每個多點傳播服務(wù)器然后復(fù)制該信息以及把它發(fā)送到所連接的用戶。可以選擇每個用戶需要接收的信息。這可以減小服務(wù)器之間的和每個服務(wù)器與它的用戶之間的業(yè)務(wù)量。用于游戲的這樣的解決方案在美國專利5,841,980中被揭示。

在美國專利5,841,980中所揭示的系統(tǒng)中，每個用戶只具有與游戲部分有關(guān)的信息，這個信息是與當(dāng)前情形中的用戶有關(guān)的，例如，有關(guān)他所處在的地理區(qū)域的信息。如果環(huán)境改變，例如，如果用戶移動到另一個房間，則在新的環(huán)境中的重要信息將不提供給用戶。

????????????????????????發(fā)明目的

本發(fā)明的一個目的是改進在通信網(wǎng)中的實時性能，特別是對于在大量參加者之間共同進行的通信。

????????????????????????發(fā)明概要

按照本發(fā)明，這個目的是通過一種在通信網(wǎng)中使用的服務(wù)器單元而達到的，所述服務(wù)器單元包括接收裝置，用于接收來自至少第一客戶機單元的信息，所述信息包括至少一部分有關(guān)分布互動應(yīng)用的狀態(tài)信息，所述服務(wù)器單元的特征在于，它包括：

-狀態(tài)信息存儲裝置，用于存儲被包括在通過接收裝置從所述第一和第二客戶機單元之一接收的信息中的應(yīng)用狀態(tài)信息，

-第一發(fā)送裝置，用于把從所述至少第一客戶機單元接收的狀態(tài)信息轉(zhuǎn)發(fā)到網(wǎng)絡(luò)中的至少另一個節(jié)點，

-第二發(fā)送裝置，用于把被存儲在所述狀態(tài)信息存儲裝置中的至少一部分信息發(fā)送到所述至少一個客戶機單元。