專利名稱：基于匿名主體尋址的方法和設(shè)備的制作方法
本申請是1999年12月22日提交的名稱為“基于匿名尋址的網(wǎng)絡(luò)服務(wù)器和網(wǎng)絡(luò)服務(wù)器方法”的美國臨時(shí)專利申請60/171,930的繼續(xù)申請。
使用互聯(lián)網(wǎng)的下劃線結(jié)構(gòu)(underlying architecture)能完成這一過程，而下劃線結(jié)構(gòu)是基于超文本傳輸協(xié)議(HTTP)或超文本傳輸協(xié)議安全(HTTPS)、傳輸控制協(xié)議(TCP)和網(wǎng)際協(xié)議(IP)。根據(jù)這一系列協(xié)議，網(wǎng)絡(luò)服務(wù)器的服務(wù)器程序“接聽”在客戶計(jì)算機(jī)上執(zhí)行的用于連接的客戶程序(客戶網(wǎng)絡(luò)瀏覽器)?？蛻魹g覽器通過統(tǒng)一資源語言(URL)與服務(wù)器連接。一個(gè)URL包括協(xié)議說明(例如HTTP，F(xiàn)TP)、主機(jī)接收站和文件說明。主機(jī)接收站是一個(gè)有效的點(diǎn)到點(diǎn)通訊的地址。
這種通常的互聯(lián)網(wǎng)通訊方式示于

圖1。特別是，圖1中示出了現(xiàn)有技術(shù)中瀏覽器、網(wǎng)絡(luò)服務(wù)器和應(yīng)用程序服務(wù)器的系統(tǒng)圖。圖1中包括網(wǎng)絡(luò)瀏覽器11、互聯(lián)網(wǎng)13、服務(wù)器15、服務(wù)器15.1-15.5、數(shù)據(jù)庫19和目錄服務(wù)器19。如圖所示，服務(wù)器15包括文件16.1-16.n和可執(zhí)行文件18。另外，服務(wù)器15.1-15.5也包括文件16.1-16.n和可執(zhí)行文件18(未示出)，這將在下面詳細(xì)說明。在工作時(shí)，網(wǎng)絡(luò)瀏覽器11通過互聯(lián)網(wǎng)13向服務(wù)器15和15.1-15.5中的一個(gè)發(fā)出請求。這種請求的一個(gè)例子是“http//www.rv.tibco.com/whitepaper.html”。這個(gè)請求包括協(xié)議說明(http)、主機(jī)地址(www.rv.tibco.com)(它是服務(wù)器15的地址)和文件說明(whitepaper.html)。
通常，服務(wù)器15將此請求處理為基于文件的查找。接著服務(wù)器15將此請求文件作為HTTP兼容文件，如頁面，返回到網(wǎng)絡(luò)瀏覽器11。服務(wù)器15可將此文件直接返回到網(wǎng)絡(luò)瀏覽器11或處理這個(gè)請求文件并將處理結(jié)果返回。例如，文件的處理將向數(shù)據(jù)庫17發(fā)出請求和/或訪問目錄服務(wù)器19的文件。
這樣，客戶、網(wǎng)絡(luò)瀏覽器11之間用服務(wù)器15建立起雙向或點(diǎn)到點(diǎn)的通訊。通訊的建立是通過網(wǎng)絡(luò)瀏覽器11向服務(wù)器15發(fā)送HTTP請求。在查找“http//www.rv.tibco.com/whitepaper.html”的例子中，服務(wù)器15(在“www.rv.tibco.com”)將此請求翻譯成GET并確定客戶(網(wǎng)絡(luò)瀏覽器11)需要一個(gè)名為“whitepaper.html”)的文件。因此很有效，請求“http//www.rv.tibco.com/whitepaper.html”是一個(gè)文件指針，其中“whitepaper.html”是一個(gè)儲存在服務(wù)器www.rv.tibco.com上的文件，使用HTTP協(xié)議將檢索服務(wù)器www.rv.tibco.com。并且，在缺少后綴“whitepaper.html”時(shí)，請求“http//www.rv.tibco.com”是將被翻譯成缺省頁面GET請求的文件指針，通常是服務(wù)器 “www.rv.tibco.com”上的“index.html”。如圖1所示，目前的互聯(lián)網(wǎng)(HTTP/HTTPS/TCP/IP)結(jié)構(gòu)以基于文件的網(wǎng)絡(luò)服務(wù)器為中心，依賴于客戶與服務(wù)器之間點(diǎn)到點(diǎn)的通訊。
結(jié)合了在較高安全性下對1周7天1天24小時(shí)(7×24)服務(wù)的永遠(yuǎn)增長的需求，基于文件的結(jié)構(gòu)極大地限制了不同服務(wù)器的縮放能力及其它更新和修改。特別是，基于文件的服務(wù)器必須在內(nèi)部升級以處理此系統(tǒng)的擴(kuò)展名。這意味著關(guān)閉服務(wù)器以便更新、升級和縮放，從而失去了7×24的服務(wù)。這樣，基于文件的服務(wù)器難于維護(hù)、擴(kuò)展和縮放，特別是當(dāng)擴(kuò)展客戶服務(wù)和動態(tài)實(shí)時(shí)內(nèi)容增長時(shí)。
這個(gè)問題在多服務(wù)器環(huán)境下進(jìn)一步惡化，如圖1所示。在圖1所示的具有5個(gè)服務(wù)器15.1-15.5的多服務(wù)器環(huán)境中，需要將服務(wù)器15的內(nèi)容復(fù)制到服務(wù)器15.1-15.5中的每一個(gè)。因此，這意味著所有文件16.1-16.n和可執(zhí)行文件18必須復(fù)制5次，以用于服務(wù)器15.1-15.5中的每一個(gè)。同樣地，如圖所示，對于每一個(gè)這種服務(wù)器中必須建立從服務(wù)器15和15.1-15.5到數(shù)據(jù)庫17和目錄服務(wù)器19之間的點(diǎn)到點(diǎn)連接。
如前所述，更新和縮放需要對網(wǎng)絡(luò)服務(wù)器進(jìn)行內(nèi)部更新，這意味著所有計(jì)算機(jī)(服務(wù)器)必須關(guān)閉，對7×24的服務(wù)造成負(fù)面影響。這還意味著商家難于擴(kuò)展和使系統(tǒng)滿足客戶的需要。因此，就需要另外一種系統(tǒng)。
圖2是表示按照本發(fā)明的實(shí)施方式的瀏覽器、網(wǎng)絡(luò)服務(wù)器和應(yīng)用程序服務(wù)器的系統(tǒng)圖；圖3是表示按照本發(fā)明的實(shí)施方式的瀏覽器、網(wǎng)絡(luò)服務(wù)器、應(yīng)用程序服務(wù)器和其中功能性的系統(tǒng)圖；圖4是流程圖，表示按照本發(fā)明的實(shí)施方式的處理具有基于主體請求信息的請求的方法；圖5是表示本發(fā)明的實(shí)施方式的系統(tǒng)應(yīng)用程序的框圖。
詳細(xì)描述下面描述網(wǎng)絡(luò)通訊中基于匿名主體尋址的方法和設(shè)備。相應(yīng)地，這里使用了網(wǎng)絡(luò)中與基于主體尋址的不同的術(shù)語。術(shù)語“發(fā)表”是“發(fā)送”的同義詞，而術(shù)語“預(yù)訂”是“接聽”的同義詞。并且，在下面的描述中，為了進(jìn)行解釋，提供了大量特定描述以便徹底理解本發(fā)明。但是，沒有這些特定描述也能實(shí)施本發(fā)明，這對于本領(lǐng)域熟知人員是很明顯的。
圖2是表示按照本發(fā)明實(shí)施方式的瀏覽器、網(wǎng)絡(luò)服務(wù)器和應(yīng)用程序服務(wù)器的系統(tǒng)圖。具體地，圖2中包括網(wǎng)絡(luò)瀏覽器11、網(wǎng)絡(luò)202、服務(wù)器204、網(wǎng)絡(luò)通道206和應(yīng)用程序服務(wù)器208-214。網(wǎng)絡(luò)瀏覽器11通過網(wǎng)絡(luò)202與服務(wù)器204連接。并且服務(wù)器204通過網(wǎng)絡(luò)通道206與應(yīng)用程序服務(wù)器208-214連接。
在一個(gè)實(shí)施方式中，網(wǎng)絡(luò)202是局域網(wǎng)(LAN)。在另一個(gè)實(shí)施方式中，網(wǎng)絡(luò)202是廣域網(wǎng)(WAN)。在一個(gè)這種實(shí)施方式中，網(wǎng)絡(luò)202是互聯(lián)網(wǎng)。并且，網(wǎng)絡(luò)202可以是在網(wǎng)絡(luò)瀏覽器11和服務(wù)器204-214之間提供通訊的不同網(wǎng)絡(luò)的組合。另外，圖2的拓?fù)浣Y(jié)構(gòu)僅是一個(gè)例子而不具有限制性，因?yàn)楸景l(fā)明實(shí)施方式中有其它類型的拓?fù)浣Y(jié)構(gòu)。例如，服務(wù)器204-214之間的連接可以通過網(wǎng)絡(luò)202，而不是通過與網(wǎng)絡(luò)202分離的網(wǎng)絡(luò)通道206。
圖3是表示按照本發(fā)明實(shí)施方式的瀏覽器、網(wǎng)絡(luò)服務(wù)器、應(yīng)用程序服務(wù)器和其中功能性的系統(tǒng)圖。具體地，圖3表示按照本發(fā)明實(shí)施方式的服務(wù)器204和應(yīng)用程序服務(wù)器208-214的工作方法。由于簡化的原因，圖3中的一個(gè)方塊表示每個(gè)應(yīng)用程序服務(wù)器208-214的功能。在工作時(shí)，網(wǎng)絡(luò)瀏覽器11通過網(wǎng)絡(luò)202將HTTP協(xié)議的數(shù)據(jù)請求傳送到服務(wù)器204。服務(wù)器204在處理方塊302接收HTTP請求。
服務(wù)器204在過程塊304將此HTTP請求轉(zhuǎn)換成基于主體的用于發(fā)表/預(yù)訂通訊的請求。發(fā)表/預(yù)訂通訊技術(shù)加速實(shí)時(shí)信息的傳送，例如在金融業(yè)。特別是，發(fā)表/預(yù)訂通訊使應(yīng)用程序在任何環(huán)境下能可靠而明顯地共享最新的信息。在這種通訊中，一個(gè)給定的發(fā)表/預(yù)訂信息經(jīng)過網(wǎng)絡(luò)，從而使與此網(wǎng)絡(luò)連接的設(shè)備，例如服務(wù)器，預(yù)訂不同的發(fā)表/預(yù)訂信息。例如，一個(gè)給定的發(fā)表/預(yù)訂信息是關(guān)于存儲于網(wǎng)絡(luò)上不同服務(wù)器上的特殊文件。此信息要被格式化，以便當(dāng)接收信息時(shí)預(yù)訂者知道哪個(gè)文件需要被返回到最初傳送發(fā)表/預(yù)訂信息的請求設(shè)備。對比之下，點(diǎn)到點(diǎn)通訊將相同的信息單獨(dú)傳送到每個(gè)預(yù)訂者，從而浪費(fèi)了網(wǎng)絡(luò)帶寬并減慢了這種信息的傳送。
另外，服務(wù)器204在過程塊306指定一個(gè)應(yīng)答主休，并且在過程塊308發(fā)表基于主體的信息。在一個(gè)實(shí)施方式中，主體的名字是一個(gè)描述信息內(nèi)容并指出信息目的地的字符串?；谥黧w的尋址技術(shù)有助于信息達(dá)到其目的地，而不需要應(yīng)用程序設(shè)計(jì)者詳細(xì)了解網(wǎng)絡(luò)地址、協(xié)議、數(shù)據(jù)包、端口和插槽。在一個(gè)實(shí)施方式中，這種應(yīng)用程序設(shè)計(jì)者將一些慣例用于直覺的、人類可讀的主體名稱。
并且，傳統(tǒng)的網(wǎng)絡(luò)程序?qū)P地址結(jié)合到信息分配中，從而將程序綁定到具體的計(jì)算機(jī)設(shè)備。相反，基于主體的尋址應(yīng)用程序通過主體名稱共享信息，從而將應(yīng)用程序釋放出來可在網(wǎng)絡(luò)的任何位置上的任何計(jì)算機(jī)設(shè)備上運(yùn)行。特別是，需引起注意的設(shè)備，例如網(wǎng)絡(luò)上的服務(wù)器，接聽(預(yù)訂)具體主體的名稱。因此，當(dāng)?shù)谝辉O(shè)備(發(fā)表者)發(fā)表一條關(guān)于具體主體名稱的信息以及網(wǎng)絡(luò)上的其它設(shè)備(預(yù)訂者)正在接收(預(yù)訂)此主體名稱時(shí)，這種基于主體尋址的方案將信息從發(fā)表者可靠地傳遞到預(yù)訂者。從而任何在網(wǎng)絡(luò)設(shè)備上執(zhí)行的應(yīng)用程序?qū)⑿畔魉偷饺魏纹渌诰W(wǎng)絡(luò)設(shè)備上運(yùn)行的應(yīng)用程序。這種基于主體尋址的方案使分布式系統(tǒng)更加靈活和可維護(hù)。
因此應(yīng)用程序通過接聽來接收信息。另外，在一個(gè)實(shí)施方式中，給定設(shè)備的接聽將主體名稱與此設(shè)備上執(zhí)行的反饋功能聯(lián)系在一起。特別是，當(dāng)信息到達(dá)時(shí)，基于主體的尋址軟件通過將給定的主體名稱與特定的反饋功能匹配而將該信息發(fā)送至合適的反饋功能。
如所描述，基于主體的尋址技術(shù)允許局部透明。該技術(shù)中的發(fā)表者和預(yù)訂者可以在網(wǎng)絡(luò)上的任何計(jì)算機(jī)上運(yùn)行。并且，服務(wù)器應(yīng)用程序能移動和復(fù)制(共享一個(gè)龐大的客戶作業(yè))而不影響存在著的客戶。例如，因?yàn)榘l(fā)表者(或客戶)不需要知道預(yù)訂者的具體的地址(如IP地址)，所以就能增加、刪除或個(gè)性化預(yù)訂者而不影響發(fā)表者如何傳送它的基于主體的信息。因此，這種基于主體尋址的技術(shù)使最終用戶建立適于容易地改變和增長的縮放作業(yè)流系統(tǒng)。
在任務(wù)繁重期間出現(xiàn)建立縮放作業(yè)流系統(tǒng)的一個(gè)實(shí)例，因?yàn)橄到y(tǒng)需要通過增加資源以適應(yīng)這種任務(wù)來作出響應(yīng)。老系統(tǒng)需要事先對系統(tǒng)升級。即使這樣，在聯(lián)機(jī)數(shù)極大并且需要網(wǎng)絡(luò)服務(wù)器處理的同時(shí)請求很多時(shí)，人們?nèi)钥梢蕴用摲佬l(wèi)。當(dāng)這種情況發(fā)生時(shí)，當(dāng)前結(jié)構(gòu)不能平衡，它們用綁定資源靜態(tài)地創(chuàng)建系統(tǒng)，因?yàn)榭焖龠m應(yīng)不是一個(gè)可能的選擇。在本發(fā)明的實(shí)施方式中，額外的資源可以快速地和實(shí)時(shí)地動態(tài)加入，以減少等待時(shí)間和避免拒絕用戶的服務(wù)。當(dāng)任務(wù)減少時(shí)這些后端系統(tǒng)也能使它們自己離線。
再看圖3，在一種實(shí)施方式中，基于主體的請求信息通過網(wǎng)絡(luò)206多點(diǎn)傳送。在這樣一個(gè)實(shí)施方式中，應(yīng)用程序服務(wù)器208、210、212和214在過程塊310接聽給定主體的請求。根據(jù)接收的基于主體的請求，應(yīng)用程序服務(wù)器208、210、212和214在過程塊312通過檢索給定主體的目錄處理這樣的請求。在一個(gè)實(shí)施方式中，從存儲在應(yīng)用程序服務(wù)器208、210、212和214中的本地?cái)?shù)據(jù)庫找到目錄。但是，本發(fā)明的實(shí)施方式不限于此，因?yàn)閺钠渌恢靡材苷业竭@種目錄。例如，可以存儲在另外一個(gè)遠(yuǎn)程服務(wù)器上。并且，在過程塊314，應(yīng)用程序服務(wù)器208、210、212和214利用具有應(yīng)答主體的信息發(fā)表此檢索的目錄，此應(yīng)答主體在過程塊306由服務(wù)器204分配。
在一個(gè)實(shí)施方式中，一旦基于主體的請求在過程塊308發(fā)表時(shí)，在過程塊316，服務(wù)器204開始接聽基于主體的信息的響應(yīng)。根據(jù)從任一個(gè)應(yīng)用程序服務(wù)器208、210、212和214接收的基于主體的信息的響應(yīng)，服務(wù)器204根據(jù)響應(yīng)內(nèi)的區(qū)域和內(nèi)容產(chǎn)生點(diǎn)到點(diǎn)的響應(yīng)。在一個(gè)實(shí)施方式中，此點(diǎn)到點(diǎn)的響應(yīng)是根據(jù)HTTP協(xié)議。下面結(jié)合圖4詳細(xì)描述這種點(diǎn)到點(diǎn)的響應(yīng)的產(chǎn)生。服務(wù)器204在過程塊318將此點(diǎn)到點(diǎn)的響應(yīng)通過網(wǎng)絡(luò)202傳送回網(wǎng)絡(luò)瀏覽器11。在一個(gè)實(shí)施方式中，根據(jù)接收的這種響應(yīng)，網(wǎng)絡(luò)瀏覽器11產(chǎn)生一個(gè)網(wǎng)頁，將此響應(yīng)的內(nèi)容顯示給網(wǎng)絡(luò)瀏覽器11的用戶。但是，本發(fā)明的實(shí)施方式并不限于此，因?yàn)榫W(wǎng)絡(luò)瀏覽器11根據(jù)接收的這種響應(yīng)也進(jìn)行其它的操作。例如，這種響應(yīng)可以轉(zhuǎn)向到其它網(wǎng)頁，從而使網(wǎng)絡(luò)瀏覽器11向服務(wù)器204產(chǎn)生新的HTTP協(xié)議請求。
因此，網(wǎng)絡(luò)瀏覽器11使用TCP/IP/HTTP/HTTPS系列的協(xié)議通過網(wǎng)絡(luò)202發(fā)送HTTP/HTTPS兼容協(xié)議。服務(wù)器204從網(wǎng)絡(luò)瀏覽器11接收此請求、數(shù)據(jù)包或信息并將之轉(zhuǎn)換成基于主體的請求。例如網(wǎng)絡(luò)瀏覽器11的原始請求“http//www.rv.tibco.com/whitepaper.html”轉(zhuǎn)換成基于主體的信息“whitepaper.html”。注意，接收此瀏覽器請求的服務(wù)器204是地址為“http//www.rv.tibco.com”的服務(wù)器。在指定應(yīng)答主體后，例如“A762whitepaper.html”，服務(wù)器204通過網(wǎng)絡(luò)206多點(diǎn)傳送基于主體的請求，使得接聽此特殊的基于主體的信息的所有服務(wù)器(如應(yīng)用程序服務(wù)器208-214)能收到此信息。在一個(gè)實(shí)施方式中，應(yīng)用程序服務(wù)器208-214是具有多臺計(jì)算機(jī)的局域網(wǎng)或廣域網(wǎng)。在一個(gè)實(shí)施方式中，應(yīng)用程序服務(wù)器208-214是可升級的。并且，在一個(gè)實(shí)施方式中，服務(wù)器204和208-214可位于同一服務(wù)器。
圖4是流程圖，表示按照本發(fā)明實(shí)施方式的處理具有基于主體的信息的請求的方法。具體地，圖4表示的方法400從網(wǎng)絡(luò)瀏覽器11在過程塊402發(fā)出請求開始。網(wǎng)絡(luò)瀏覽器11在過程塊404使用TCP/IP/HTTP/HTTPS系列協(xié)議通過網(wǎng)絡(luò)202發(fā)送HTTP/HTTPS兼容請求。因此，服務(wù)器204在過程塊406接收該請求。服務(wù)器204在過程塊408將點(diǎn)到點(diǎn)請求轉(zhuǎn)換成基于主體的信息。例如，如果來自網(wǎng)絡(luò)瀏覽器11的請求是一個(gè)文件請求，如“http//.../whitepaper.html”，此請求被轉(zhuǎn)換成主體空間“whitepaper.html”。
并且，在過程塊410HTTP請求被轉(zhuǎn)換成名稱/數(shù)值對并打包到基于主體的信息內(nèi)。另外，服務(wù)器204在過程塊412產(chǎn)生應(yīng)答主體。在一個(gè)實(shí)施方式中，這種應(yīng)答主體的產(chǎn)生包括產(chǎn)生對所有由服務(wù)器204在此特定主體上隨后發(fā)表的信息的接聽。這些信息代表其內(nèi)容將被發(fā)送到網(wǎng)絡(luò)瀏覽器11上的響應(yīng)。并且，應(yīng)答主體的產(chǎn)生包括發(fā)表基于主體的請求。
當(dāng)一個(gè)應(yīng)用程序服務(wù)器208-214對基于主體的請求返回響應(yīng)時(shí)，服務(wù)器204在過程塊414接收此基于先前指定的應(yīng)答主體的響應(yīng)。并且，服務(wù)器204在過程塊416根據(jù)此基于主體的響應(yīng)的內(nèi)容和類型域產(chǎn)生點(diǎn)到點(diǎn)的響應(yīng)。在一個(gè)實(shí)施方式中，該點(diǎn)到點(diǎn)的響應(yīng)是HTTP或HTTPS響應(yīng)。接著，服務(wù)器204在過程塊418將此點(diǎn)到點(diǎn)的響應(yīng)傳送回網(wǎng)絡(luò)瀏覽器11。在一個(gè)實(shí)施方式中，網(wǎng)絡(luò)瀏覽器11在過程塊420將此響應(yīng)顯示成HTML網(wǎng)頁。但是，如前所述，從服務(wù)器204返回的響應(yīng)并不局限于以網(wǎng)頁顯示，因?yàn)楸景l(fā)明的實(shí)施方式可包括其它任何類型的、服務(wù)器與客戶計(jì)算機(jī)間的響應(yīng)通訊。
圖5是表示本發(fā)明實(shí)施方式的系統(tǒng)應(yīng)用程序的框圖。與圖2相似，圖5包括網(wǎng)絡(luò)瀏覽器11、網(wǎng)絡(luò)202、服務(wù)器204、網(wǎng)絡(luò)通道206和應(yīng)用程序服務(wù)器208-214。網(wǎng)絡(luò)瀏覽器11通過網(wǎng)絡(luò)202與服務(wù)器204連接。并且服務(wù)器204通過網(wǎng)絡(luò)通道206與應(yīng)用程序服務(wù)器208-214連接。
另外，如圖所示，應(yīng)用程序服務(wù)器214中包括多個(gè)服務(wù)器(應(yīng)用程序服務(wù)器214.1-214.n)。在一個(gè)實(shí)施方式中，應(yīng)用程序服務(wù)器214.1-214.n通過局域網(wǎng)(LAN)互相連接。在另一個(gè)實(shí)施方式中，應(yīng)用程序服務(wù)器214.1-214.n通過廣域網(wǎng)(WAN)互相連接。在這樣的一個(gè)實(shí)施方式中，應(yīng)用程序服務(wù)器214.1-214.n通過互聯(lián)網(wǎng)互相連接。并且，應(yīng)用程序服務(wù)器214.1-214.n能通過可在這些應(yīng)用程序服務(wù)器間提供通訊的不同類型的網(wǎng)絡(luò)互相連接。
基于主體的尋址，與基于點(diǎn)到點(diǎn)的尋址對比，允許請求信息的排隊(duì)和任務(wù)平衡，如圖5所示。本發(fā)明的實(shí)施方式其中也有分布隊(duì)列，這將通過應(yīng)用程序服務(wù)器214的結(jié)構(gòu)和工作加以說明。
在工作時(shí)，應(yīng)用程序服務(wù)器214.1-214.n結(jié)合有一個(gè)分布隊(duì)列，使接收到的基于主體的信息，如前面圖3-4的結(jié)構(gòu)所描述的，位于隊(duì)列中。并且，應(yīng)用程序服務(wù)器214.1-214.n中的一個(gè)被指定為此分布隊(duì)列的活動調(diào)度程序。在一個(gè)實(shí)施方式中，根據(jù)調(diào)度程序的權(quán)重確定活動的調(diào)度程序。調(diào)度程序權(quán)重代表一個(gè)組元相對于隊(duì)列中的其它組元進(jìn)行通話完成調(diào)度程序功能的能力。在這樣的一個(gè)實(shí)施方式中，調(diào)度程序權(quán)重是基于其中資源的可用性。并且，在一個(gè)實(shí)施方式中，具有最高調(diào)度程序權(quán)重的應(yīng)用程序服務(wù)器214.1-214.n被指定為調(diào)度程序。
另外，在一個(gè)實(shí)施方式中，給定的服務(wù)器(如應(yīng)用程序服務(wù)器214.1)，其是活動的調(diào)度程序，將心跳(heartbeat)信息以具體時(shí)間間隔傳送到分布隊(duì)列的其它服務(wù)器組元(如應(yīng)用程序214.2-214.n)。這些心跳信息通知其它組元服務(wù)器活動的調(diào)度程序仍是激活的。因此，分布隊(duì)列中的每個(gè)服務(wù)器都指定相同的調(diào)度程序激活間隔，以接收這些心跳信息。當(dāng)來自活動調(diào)度程序的心跳信息對此激活間隔沒有反應(yīng)，則剩余隊(duì)列組元中具有最大調(diào)度程序權(quán)重的隊(duì)列組元取代活動調(diào)度程序的位置作為新的活動調(diào)度程序。
因此，此類調(diào)度提供必需的缺省誤差，以使給定組元服務(wù)器214.1-214.n作為分布隊(duì)列的調(diào)度程序。任何組元服務(wù)器214.1-214.n都可能成為調(diào)度程序，因?yàn)檫@些缺省誤差參數(shù)(如調(diào)度權(quán)重)選擇最適合的組元服務(wù)器作為分布隊(duì)列的活動調(diào)度程序。
并且，所有應(yīng)用程序服務(wù)器，包括作為分布隊(duì)列一部分的活動調(diào)度程序，都被指定為工作者或接聽者，因?yàn)檫@些應(yīng)用程序服務(wù)器接聽進(jìn)入分布隊(duì)列的基于主體的信息并被分配了工作或處理這些基于主體的信息。在一個(gè)實(shí)施方式中，分布隊(duì)列的應(yīng)用程序服務(wù)器214.1-214.能夠共享相同的可重復(fù)使用的通訊名稱，指示出它們是具有這個(gè)名稱的隊(duì)列中的組元。在一個(gè)這樣的實(shí)施方式中，每個(gè)分布隊(duì)列中的組元接聽相同的主體。但是，即使當(dāng)每個(gè)組元接聽每個(gè)入站信息時(shí)，僅有一個(gè)組元處理信息。
特別是，當(dāng)基于主體的信息接收到分布隊(duì)列中的應(yīng)用程序服務(wù)器214.1-214.n時(shí)，活動調(diào)度程序(如應(yīng)用程序服務(wù)器214.1)，將處理此基于主體的信息的任務(wù)分配給任意的在此分布隊(duì)列中的應(yīng)用程序服務(wù)器，包括活動調(diào)度程序。在一個(gè)實(shí)施方式中，活動調(diào)度程序根據(jù)工作者或接聽者的權(quán)重分配處理給定的基于主體的信息的任務(wù)。
在這樣一個(gè)實(shí)施方式中，活動調(diào)度程序?qū)⑻幚砣蝿?wù)分配給具有最大工作者或接聽者權(quán)重的可用的工作者或接聽者。在一個(gè)實(shí)施方式中，除去下列情況外工作者或接聽者被認(rèn)為是可用的(1)分配給此工作者或接聽者的未處理的任務(wù)超過了它的任務(wù)容量，或(2)工作者或接聽者是活動調(diào)度程序。但是，當(dāng)沒有其它工作者或接聽者可用時(shí)，活動調(diào)度程序不分配任務(wù)給自己。
任務(wù)容量是指工作者或接聽者能接受的最大數(shù)量的任務(wù)。在一個(gè)實(shí)施方式中，當(dāng)可接受的任務(wù)數(shù)量達(dá)到這個(gè)最大值時(shí)，工作者或接聽者不能接受額外的任務(wù)，直到至少一個(gè)當(dāng)前未處理的任務(wù)完成。根據(jù)所接收的進(jìn)入的基于主體的信息的任務(wù)，活動調(diào)度程序?qū)⒋巳蝿?wù)分配給具有最大工作者或接聽者權(quán)重的未解決任務(wù)，除非分配給此工作者或接聽者的未處理的任務(wù)超過了它的任務(wù)容量。在一個(gè)實(shí)施方式中，當(dāng)優(yōu)選的工作者或接聽者超出了它自己的任務(wù)容量時(shí)，活動調(diào)度程序?qū)⒋诵氯蝿?wù)分配給具有次大工作者或接聽者權(quán)重的工作者或接聽者。
在一個(gè)實(shí)施方式中，當(dāng)服務(wù)器在分布隊(duì)列中時(shí)分配給服務(wù)器的缺省任務(wù)容量是1個(gè)。但是，這個(gè)數(shù)值可以根據(jù)很多不同因素修改。在一個(gè)實(shí)施方式中，在一個(gè)包括很多處理器的服務(wù)器上，處理器用于執(zhí)行多線程程序，這種服務(wù)器具有的任務(wù)容量為n，將n個(gè)線程和n個(gè)處理器分配給入站任務(wù)。
在一個(gè)實(shí)施方式中，通訊時(shí)間滯后考慮在給定服務(wù)器的任務(wù)容量中。在多數(shù)分布隊(duì)列應(yīng)用程序中，通訊時(shí)間是任務(wù)轉(zhuǎn)向時(shí)間中不重要的一部分。換句話說，與需要處理實(shí)際任務(wù)的時(shí)間相比，分配任務(wù)和表示完成所需的時(shí)間非常小。例如，當(dāng)平均任務(wù)轉(zhuǎn)向時(shí)間為2000毫秒，其中通訊時(shí)間在總時(shí)間中占10毫秒，任務(wù)容量與處理器或線程的數(shù)目相同。
但是，在某些情況下，通訊時(shí)間是重要的。例如，當(dāng)隊(duì)列組元分布于由WAN或互聯(lián)網(wǎng)或內(nèi)部網(wǎng)連接起來的遠(yuǎn)距離網(wǎng)站上時(shí)，通訊時(shí)間變得非常重要。當(dāng)通訊時(shí)間變得重要時(shí)，任務(wù)容量的意義發(fā)生改變。特別是，不表示接聽者能同時(shí)處理的任務(wù)數(shù)量，此時(shí)任務(wù)容量表示盡管存在通訊時(shí)間滯后也能飽和接聽者容量的任務(wù)數(shù)量。例如，當(dāng)平均任務(wù)轉(zhuǎn)向時(shí)間是1500毫秒，其中平均任務(wù)處理時(shí)間和通訊時(shí)間分別為1000毫秒和500毫秒，設(shè)置任務(wù)容量以解決通訊時(shí)間將任務(wù)之間的接聽者空閑時(shí)間最小化。
因此，當(dāng)用任務(wù)容量補(bǔ)償通訊時(shí)間滯后時(shí)，平衡是關(guān)鍵。使接聽者任務(wù)不足(通過設(shè)置它的任務(wù)容量非常小)能使接聽者保持空閑，同時(shí)等待活動調(diào)度程序?yàn)樗峙湎乱蝗蝿?wù)。相反，使接聽者任務(wù)過多(通過設(shè)置它的任務(wù)容量非常大)能使一些被分配的任務(wù)處于等待，而其它可以接受這些任務(wù)的接聽者處于空閑。在一個(gè)實(shí)施方式中，應(yīng)用程序服務(wù)器214.1-214.n支持多種服務(wù)器用于傳送基于主體的信息。
如前所述，分布隊(duì)列查詢所有n個(gè)應(yīng)用程序服務(wù)器不希望出現(xiàn)的問題，以使特定的應(yīng)用程序服務(wù)器214得到每一條由服務(wù)器204發(fā)表的信息。通常，在組214中的所有服務(wù)器執(zhí)行相同的任務(wù)。例如，這是不希望出現(xiàn)的，因?yàn)榻M214中n個(gè)應(yīng)用程序服務(wù)器中的每一個(gè)都起作用。另外，如果每個(gè)應(yīng)用程序服務(wù)器都接收信息(并可能對此作出響應(yīng))，這將浪費(fèi)網(wǎng)絡(luò)帶寬。
雖然如此，必須強(qiáng)制組214的n個(gè)應(yīng)用程序服務(wù)器中至少有一個(gè)接收信息，并且待加載的任務(wù)在所有可能的應(yīng)用程序服務(wù)器之間是平衡的，即理想情況下系統(tǒng)僅將信息傳送到n個(gè)應(yīng)用程序服務(wù)器214中的一個(gè)。這種情況在需要大量應(yīng)用程序服務(wù)器214提供所需的缺省誤差水平和/或任務(wù)平衡的地方出現(xiàn)。例如，在應(yīng)用程序不適合或信息傳送絕對緊急的情況下，缺省誤差是重要的。
在本發(fā)明的實(shí)施方式中，組214中的每個(gè)應(yīng)用程序服務(wù)器傳送信息到n個(gè)應(yīng)用程序服務(wù)器中的一個(gè)，如服務(wù)器214.1，作為活動調(diào)度程序，并給出權(quán)重指示。接著，通過將接收的基于主體的信息發(fā)送到組中具有最大權(quán)重的特定的應(yīng)用程序服務(wù)器，活動的調(diào)度程序214.1作出響應(yīng)。因此，組214中分布隊(duì)列的預(yù)訂服務(wù)器接收代表任務(wù)的信息(更新或查詢)。系統(tǒng)準(zhǔn)確地將每一項(xiàng)任務(wù)分配到每一個(gè)服務(wù)器，而這組服務(wù)器和任務(wù)的分布對于網(wǎng)絡(luò)服務(wù)器仍徹底保持透明。分布隊(duì)列和任務(wù)調(diào)度特征在出版的PCT申請WO99/09490中有詳細(xì)描述，此專利在此作為參考文獻(xiàn)。
另外，計(jì)算設(shè)備，例如這里所描述的服務(wù)器，可包括處理單元和存儲器(未示出)。這種存儲器包括可機(jī)器閱讀的介質(zhì)，在上面存儲了一系列的信息(即軟件)，體現(xiàn)了任一種，或所有的，上述方法。軟件能完全或至少是部分地駐留在此儲存器中，或/和在處理單元內(nèi)。為了說明的目的，術(shù)語“機(jī)器可閱讀的介質(zhì)”需要包括任一種提供(即儲存和/或傳送)可機(jī)器(如計(jì)算機(jī))閱讀形式的信息的機(jī)構(gòu)。例如，一種可機(jī)器閱讀的介質(zhì)包括只讀存儲器(ROM)；隨機(jī)存取存儲器(RAM)；磁盤儲存介質(zhì)；光儲存介質(zhì)；閃存裝置；電子、光學(xué)、聽覺的或其它形式的傳播信號(如載波、紅外信號、數(shù)字信號，等等)；等等。
這樣，描述了網(wǎng)絡(luò)通訊中基于匿名主體尋址的方法和設(shè)備。盡管參考具體的實(shí)施方式說明了本發(fā)明，很明顯的是，在不偏離本發(fā)明的精神和范圍的情況下可以對這些實(shí)施方式作出各種修改和變化。例如，描述的本發(fā)明的實(shí)施方式在給定的網(wǎng)絡(luò)瀏覽器和給定的服務(wù)器之間使用TCP/IP/HTTP/HTTPS協(xié)議。但是，這種實(shí)施方式是作為實(shí)例，而不是出于限制，因?yàn)槠渌愋偷狞c(diǎn)到點(diǎn)協(xié)議能被給定的服務(wù)器接收并轉(zhuǎn)換成基于主體的信息。
對這些實(shí)施方式作出修改的另一個(gè)實(shí)例是去除網(wǎng)絡(luò)通道206，如圖2、3和5。具體說，本發(fā)明的實(shí)施方式并不受限于將基于主體的信息傳送到與網(wǎng)絡(luò)通道206連接的外部服務(wù)器，因?yàn)榛谥黧w的信息可以被傳送到服務(wù)器204進(jìn)行本地處理。因此，說明和附圖是為了解釋，而不是為了限制的目的。
權(quán)利要求
1.一種方法，包括從客戶計(jì)算機(jī)接收點(diǎn)到點(diǎn)請求信息；將點(diǎn)到點(diǎn)請求信息轉(zhuǎn)換成基于主體的信息；多點(diǎn)傳送基于主體的信息；接收對基于主體的信息的響應(yīng)；將對基于主體的信息的響應(yīng)轉(zhuǎn)換成點(diǎn)到點(diǎn)響應(yīng)信息；和將點(diǎn)到點(diǎn)響應(yīng)信息傳送回客戶計(jì)算機(jī)。
2.如權(quán)利要求1所述的方法，其中所述轉(zhuǎn)換包括為基于主體的信息指定應(yīng)答主體。
3.如權(quán)利要求1所述的方法，其中所述點(diǎn)到點(diǎn)請求信息是基于超文本傳輸協(xié)議。
4.如權(quán)利要求1所述的方法，其中所述基于主體的信息指示一組用于接收基于主體的信息的用戶。
5.如權(quán)利要求4所述的方法，其中所述用于接收基于主體的信息的用戶的組能動態(tài)變化。
6.如權(quán)利要求1所述的方法，其中所述基于主體的信息與接收者的身份無關(guān)。
7.如權(quán)利要求1所述的方法，其中所述基于主體的信息與基于主體的信息的接收者使用的協(xié)議無關(guān)。
8.一種根據(jù)超文本傳輸協(xié)議(HTTP)處理點(diǎn)到點(diǎn)請求的方法，該方法包括從客戶計(jì)算機(jī)接收點(diǎn)到點(diǎn)請求信息；將點(diǎn)到點(diǎn)請求信息轉(zhuǎn)換成基于主體的信息；通過網(wǎng)絡(luò)將基于主體的信息多點(diǎn)傳送到多個(gè)應(yīng)用程序服務(wù)器；從多個(gè)應(yīng)用程序服務(wù)器中的一個(gè)接收對基于主體的信息的響應(yīng)；從響應(yīng)中提取內(nèi)容；使用從響應(yīng)中提取的內(nèi)容生成點(diǎn)到點(diǎn)響應(yīng)；和將點(diǎn)到點(diǎn)響應(yīng)傳送回客戶計(jì)算機(jī)。
9.如權(quán)利要求8所述的方法，其中所述轉(zhuǎn)換包括為基于主體的信息指定應(yīng)答主體。
10.如權(quán)利要求8所述的方法，其中所述基于主體的信息指示一組用于接收基于主體的信息的用戶。
11.如權(quán)利要求10所述的方法，其中所述用于接收基于主體的信息的用戶的組能動態(tài)變化。
12.如權(quán)利要求10所述的方法，其中所述基于主體的信息與接收者的身份無關(guān)。
13.如權(quán)利要求10所述的方法，其中所述基于主體的信息與基于主體的信息的接收者使用的協(xié)議無關(guān)。
14.一種提供指令的可機(jī)器閱讀的介質(zhì)，當(dāng)由處理器執(zhí)行時(shí)，使所述的處理器執(zhí)行操作，包括從客戶計(jì)算機(jī)接收點(diǎn)到點(diǎn)請求信息；將點(diǎn)到點(diǎn)請求信息轉(zhuǎn)換成基于主體的信息；多點(diǎn)傳送基于主體的信息；接收對基于主體的信息的響應(yīng)；將對基于主體的信息的響應(yīng)轉(zhuǎn)換成點(diǎn)到點(diǎn)響應(yīng)信息；和將點(diǎn)到點(diǎn)響應(yīng)信息傳送回客戶計(jì)算機(jī)。
15.如權(quán)利要求14所述的可機(jī)器閱讀的介質(zhì)，其中所述轉(zhuǎn)換包括為基于主體的信息指定應(yīng)答主體。
16.如權(quán)利要求14所述的可機(jī)器閱讀的介質(zhì)，其中所述點(diǎn)到點(diǎn)請求信息是基于超文本傳輸協(xié)議。
17.如權(quán)利要求14所述的可機(jī)器閱讀的介質(zhì)，其中所述基于主體的信息指示一組用于接收基于主體的信息的用戶。
18.如權(quán)利要求17所述的可機(jī)器閱讀的介質(zhì)，其中所述用于接收基于主體的信息的用戶的組能動態(tài)變化。
19.如權(quán)利要求14所述的可機(jī)器閱讀的介質(zhì)，其中所述基于主體的信息與接收者的身份無關(guān)。
20.如權(quán)利要求14所述的可機(jī)器閱讀的介質(zhì)，其中所述基于主體的信息與基于主體的信息的接收者使用的協(xié)議無關(guān)。
21.一種可機(jī)器閱讀的介質(zhì)，能提供指令用于處理根據(jù)超文本傳輸協(xié)議(HTTP)的點(diǎn)到點(diǎn)請求，當(dāng)由處理器執(zhí)行時(shí)，使所述的處理器執(zhí)行操作，包括從客戶計(jì)算機(jī)接收點(diǎn)到點(diǎn)請求信息；將點(diǎn)到點(diǎn)請求信息轉(zhuǎn)換成基于主體的信息；通過網(wǎng)絡(luò)將基于主體的信息多點(diǎn)傳送到多個(gè)應(yīng)用程序服務(wù)器；從多個(gè)應(yīng)用程序服務(wù)器中的一個(gè)接收對基于主體的信息的響應(yīng)；從響應(yīng)中提取內(nèi)容；使用從響應(yīng)中提取的內(nèi)容生成點(diǎn)到點(diǎn)響應(yīng)；和將點(diǎn)到點(diǎn)響應(yīng)傳送回客戶計(jì)算機(jī)。
22.如權(quán)利要求21所述的可機(jī)器閱讀的介質(zhì)，其中所述轉(zhuǎn)換包括為基于主體的信息指定應(yīng)答主體。
23.如權(quán)利要求21所述的可機(jī)器閱讀的介質(zhì)，其中所述基于主體的信息指示一組用于接收基于主體的信息的用戶。
24.如權(quán)利要求23所述的可機(jī)器閱讀的介質(zhì)，其中所述用于接收基于主體的信息的用戶的組能動態(tài)變化。
25.如權(quán)利要求21所述的可機(jī)器閱讀的介質(zhì)，其中所述基于主體的信息與接收者的身份無關(guān)。
26.如權(quán)利要求21所述的可機(jī)器閱讀的介質(zhì)，其中所述基于主體的信息與基于主體的信息的接收者使用的協(xié)議無關(guān)。
27.一種與網(wǎng)絡(luò)連接的應(yīng)用程序服務(wù)器，該應(yīng)用程序服務(wù)器包括具有數(shù)據(jù)的數(shù)據(jù)庫；與數(shù)據(jù)庫連接的處理器，該處理器處理從服務(wù)器接收的基于主體的信息，該基于主體的信息包括對數(shù)據(jù)內(nèi)容的請求，其中基于主體的信息從客戶計(jì)算機(jī)接收的點(diǎn)到點(diǎn)信息中生成，所述處理包括接聽從網(wǎng)絡(luò)上接收的基于主體的請求信息；根據(jù)基于主體的信息中的請求從數(shù)據(jù)庫中提取部分?jǐn)?shù)據(jù)；生成基于主體的響應(yīng)信息，該響應(yīng)信息包括從數(shù)據(jù)庫中提取的部分?jǐn)?shù)據(jù)；和將基于主體的響應(yīng)信息傳送回服務(wù)器。
28.如權(quán)利要求27所述的應(yīng)用程序服務(wù)器，其中所述點(diǎn)到點(diǎn)請求信息是基于超文本傳輸協(xié)議。
29.如權(quán)利要求27所述的應(yīng)用程序服務(wù)器，其中所述基于主體的響應(yīng)信息包括由服務(wù)器指定的應(yīng)答主體。
30.如權(quán)利要求27所述的應(yīng)用程序服務(wù)器，其中所述基于主體的信息與接收者的身份無關(guān)。
31.如權(quán)利要求27所述的應(yīng)用程序服務(wù)器，其中所述基于主體的信息與基于主體的信息的接收者使用的協(xié)議無關(guān)。
32.一種系統(tǒng)，包括與網(wǎng)絡(luò)連接的服務(wù)器，該服務(wù)器從網(wǎng)絡(luò)瀏覽器接收根據(jù)超文本傳輸協(xié)議(HTTP)的點(diǎn)到點(diǎn)請求信息并處理該點(diǎn)到點(diǎn)請求信息，所述點(diǎn)到點(diǎn)請求信息的處理包括將點(diǎn)到點(diǎn)請求信息轉(zhuǎn)換成基于主體的信息；多點(diǎn)傳送基于主體的信息；接收對基于主體的信息的響應(yīng)；將對基于主體的信息的響應(yīng)轉(zhuǎn)換成點(diǎn)到點(diǎn)響應(yīng)信息；和將點(diǎn)到點(diǎn)響應(yīng)信息傳送回網(wǎng)絡(luò)瀏覽器；與網(wǎng)絡(luò)連接的多個(gè)應(yīng)用程序服務(wù)器，該多個(gè)應(yīng)用程序服務(wù)器中的每一個(gè)包括具有數(shù)據(jù)的數(shù)據(jù)庫；與數(shù)據(jù)庫連接的處理器，該處理器處理從服務(wù)器接收的基于主體的信息，該基于主體的信息的處理包括接聽從網(wǎng)絡(luò)上接收的基于主體的請求信息；根據(jù)基于主體的信息中的請求從數(shù)據(jù)庫中提取部分?jǐn)?shù)據(jù)；生成基于主體的響應(yīng)信息，該響應(yīng)信息包括從數(shù)據(jù)庫中提取的部分?jǐn)?shù)據(jù)；和將基于主體的響應(yīng)信息傳送回服務(wù)器。
33.如權(quán)利要求32所述的系統(tǒng)，該系統(tǒng)還包括分布隊(duì)列，該分布隊(duì)列從服務(wù)器接收基于主體的信息，其中多個(gè)應(yīng)用程序服務(wù)器中的一個(gè)調(diào)度哪個(gè)應(yīng)用程序服務(wù)器將處理分布隊(duì)列中接收的基于主體的信息。
34.如權(quán)利要求32所述的系統(tǒng)，其中多個(gè)應(yīng)用程序服務(wù)器能動態(tài)變化。
35.如權(quán)利要求32所述的系統(tǒng)，其中基于主體的信息與多個(gè)應(yīng)用程序服務(wù)器使用的協(xié)議無關(guān)。
全文摘要
一種用于基于匿名主體尋址的方法，包括從客戶計(jì)算機(jī)接收點(diǎn)到點(diǎn)請求信息(408)。該方法還包括將點(diǎn)到點(diǎn)請求信息轉(zhuǎn)換成基于主體的信息。將基于主體的信息多點(diǎn)傳送。另外，接收對基于主體的信息(414)的響應(yīng)。該方法還包括將對基于主體的信息的響應(yīng)轉(zhuǎn)換成點(diǎn)到點(diǎn)響應(yīng)信息(416)。并且，將點(diǎn)到點(diǎn)響應(yīng)信息傳送回客戶計(jì)算機(jī)(418)。
文檔編號H04L29/08GK1433545SQ00817530
公開日2003年7月30日 申請日期2000年12月22日 優(yōu)先權(quán)日1999年12月22日
發(fā)明者德里克·L·科利森 申請人:蒂布可軟件公司