計算機網絡中傳送資源信息的方法
2023-05-09 10:16:11
專利名稱:計算機網絡中傳送資源信息的方法
本發明一般涉及計算機網絡，更具體說，涉及將資源信息分散給各臺網絡計算機的方法，以形成一個分布式資料庫，使用作分布式處理的這類網絡中的各臺計算機之間能夠共享計算機資源。
在計算機網絡中實現分布式處理目前已作了大量的工作。分布式處理在那些產生了擁塞的計算機與那些留有剩餘容量的計算機之間進行作業均分，從而提高了網絡效率。例如，用戶可以將一些諸如文本格式化、浮點運算等這類費時的作業，從家庭計算機轉送給特別適應於這類作業的計算機。
在允許分享的資源的網絡中，通常每臺計算機都打算將網絡中的其它計算機能用作該機的資源。
在有些系統中，網絡中單獨在一臺計算機上完成集中式的資源名字服務工作。一臺計算機將請求送到這臺計算機，找出哪一臺計算機可以與其共享資源。如果這些單獨計算機發生故障，網絡資源共享與資源名字服務就告中斷。這種集中式方案的另一個缺點是，在能夠繼續進行處理之前需要額外訪問一次中央計算機。由於這些以及其它的一些理由，有些網絡採用分布式的名字服務。G.Popek等人在「網絡透明及可靠性分布式系統」(ACM-SIGOPS第8層作業系統會議會報，1981年12月，P.169-177)一文介紹的LOCUS系統就是虛擬集中式名字伺服器的一個實例。它使計算機網絡能仿真一臺虛擬的計算機。這一技術在很大程度上不必要地犧牲了網絡中各臺計算機的自治性。
另一種集中式名字伺服器是M.Solowion等人提出的「CSNET名字伺服器」(荷蘭出版公司;計算機網絡6(1982)，P.161～172)。但是，這個系統中當各臺計算機接到伺服器信息時將該信息的一部分暫存起來，從而減輕了集中式伺服器的某些問題。
在「科技情報站分布式環境下確定賦命對象位置的一個分散機構」(美國計算機學會辦公室信息系統學報，第1卷，第3期，1983年7月)一文中曾介紹了一種分布式系統。I.Gertner與R.hindenberg曾在「廣域網絡重複名字伺服器的初始化」一文中介紹了另一種環形網絡中的部分分布式資料庫名字伺服器。
上述分布式名字伺服器，每個都包括某些為適應網絡變化而調整各分散資料庫的十分複雜的算法。必須提出的問題包括當一臺計算機加入網絡時應怎麼辦，如何保證分布式資料庫中重複部分的一致性，如何得知某一伺服器已經投入工作，如何將這一情況通知用戶，以及當一個伺服器回到聯網狀態時應怎麼辦，等等。
美國專利4，423，414企業在網絡中採用廣播方案來解決上述某些問題。想要執行一個程序的予備用戶過程在遠處向網絡發布一個標明程序的信息。識別該程序的那些計算機作出響應。第一臺作出響應的計算機被選中。
根據本發明，利用一種在計算機網絡中各臺計算機間傳送資源信息的方法，使這些問題獲得了解決。每次當用戶計算機入網時，從這臺用戶計算機向一臺或幾臺予定的伺服器計算機發送請求消息。在響應這個請求消息時，每臺預定伺服器計算機決定這臺伺服器計算機中使請求的資源是否可供用戶計算機使用。接著，伺服器分別根據伺服器計算機上被請求資源的有無向用戶計算發送肯定或否定的響應消息。
此外，當一臺伺服器計算機的資源可供一臺或幾臺用戶計算機使用時，該伺服器計算機向一個或幾個預備用戶發出徵用消息。
一臺計算機可能會向一個或幾個預備用戶撤消資源的可用性。這是這樣實現的向有關用戶計算機發送一個停止徵用消息。以上概述的這個方法，由於實現了分布式資源名字伺服器，並且由於它允許不同計算機的資源數據之間存在臨時的不一致性，所以比較可靠，並且可允許個別計算機發生故障。在所公開的最佳實施例中，可資利用或不可用的資源實際上是計算機的中央處理機本身。例如，一臺計算機有可能供另一臺計算機作遠程處理之用，或不可被這樣使用。然而本發明並不局限於此，資源可以是任何東西，例如設備(印表機等)、文件，等等。
網絡中的每臺計算機均包含一個伺服器資料庫與用戶資料庫。在伺服器資料庫內，對隨時有可能用作該計算機的資源的每臺聯網計算機均備有一個數目。每個款目中的「許可」標誌指明此時預備伺服器是否可用作這臺計算機的實際伺服器。這個資料庫中每個款目內的「徵用」標誌指明預備伺服器計算機是否已通知這臺計算機，自己可用作它的資源。同樣，在用戶資料庫內，每臺網絡計算機均備有一個款目，隨時有可能使這臺計算機成為其伺服器。每個用戶資料庫款目內的「許可」標誌指明有關的予備用戶現在是否可成為實際用戶。每個款目中的「徵用」標誌指明這臺計算機是否已通知給予備用戶本身可用作它的資源。
以下是使計算機變成計算伺服器的典型方法，計算機向所有登錄在用戶資料庫中的許可的網絡計算機發出徵用消息。此外，計算機也可以向選定的用戶款目子集發送徵用消息。所有接到徵用消息的計算機在本地伺服器資料庫中有關的伺服器款目內登錄計算伺服器的可用性。當伺服器發布徵用消息時，某用戶計算機可能沒有工作，也可能在脫網狀態。發出徵用消息的計算機不管用戶計算機處於什麼狀態均將它的用戶資料庫中的「徵用」標誌置位，為避免伺服器與用戶之間資料庫的不一致性問題，計算機自動地發出一個請求消息，向所有在它聯網時伺服器庫中的選定的潛在用戶詢查可用性狀態。目前不能用作伺服器的計算機對於請求消息回送一個否定的回答消息。否則，它回送一個肯定的回答。
計算機在接到來自伺服器的停止徵用消息時，將有關的「徵用」標誌復位，從它的有效伺服器登記表中將該伺服器除去。
如果一臺伺服器在發出徵用消息後發生了故障，當用戶計算機企業將該計算伺服器用作資源時，可檢出故障。發生這類情況時，用戶計算機將本地伺服器資料庫中的有關「徵用」標誌復位。當計算伺服器恢復聯網狀態時，它又重新發布徵用消息。
一旦伺服器向用戶發出徵用消息，用戶就可能開始作業，例如在伺服器上完成其種遠程處理。這是由從用戶送向伺服器的聯接消息完成的。當聯接成功後，在用戶與伺服器之間就建立起一條專用通訊途徑。在用戶發出「斷開」命令或伺服器向該用戶發出停止徵用消息之前，這條通訊途徑將一直保持不變。
用戶與伺服器之間的通訊是經過單向通訊通道完成的。計算機上通道的接收端由一個稱為接收描述符的通訊單元確定。接收描述符指向存放等待處理的輸入消息的一個隊列。它還與向該描述符解釋消息的一個或一組過程相聯接。通道的發送端由一個且稱為發送描述符的通訊單元確定。在向伺服器發送消息之前，用戶首先建立一個用來接收伺服器響應的通道接收端。通道接收端的特徵碼包括在消息之中，使伺服器可以建立以通道的對應發送端。
圖1與圖2說明了每臺聯網計算機中用戶資料庫與伺服器資料庫的格式。位於各臺計算機的這些資料庫分別確定本計算機對於哪些其它的計算機可用作伺服器，對哪些可用作用戶;
圖3是一張程序流程圖，它說明了當一臺計算機用作伺服器時向其它計算機發布徵用消息的流程;
圖4是對來自其它計算機徵用消息響應時要完成的程序流程;
圖5是一張程序流程圖，它說明了當一臺計算機用作伺服器時向其它計算機發布停止徵用消息的流程;
圖6是對來自其它計算機停止徵用消息響應時要完成的程序流程;
圖7是計算機請求修改本地伺服器資料庫的徵用標誌時所執行的程序流程;
圖8是計算機響應來自其它計算機的請求消息時所執行的程序流程;
圖9是計算機響應聯接命令時執行的程序流程，通過它建立此計算機與各予備伺服器計算機內分配器伺服器過程之間的通訊通道;
圖10是響應其它計算機上按圖9程序產生的聯接消息時執行的程序流程;
圖11到圖15說明了對於本發明的各種網絡通訊協議用戶與伺服器這兩臺網絡計算機之間的通訊通道聯接，其中包括發布徵用消息、聯接、請求與遠程處理。
在本發明提出的最佳實施方案中，每臺網絡計算機由UNIX(UNIX是美國電話電報公司的一種商標)作業系統控制，當然並非本發明僅局限於此。
每臺計算機均有一個用戶計算機資料庫與一個伺服器計算機資料庫。這些資料庫中的信息分布在整個網絡，使每臺計算機中的資料庫只存放與該計算機有關的信息。圖1示出了用戶資料庫100。在計算機的用戶資料庫100中，列出了網絡中在不同時刻此計算機能為它們用作計算伺服器的其它所有計算機。然而，要使此計算機能用作予備用戶的伺服器，用戶資料庫100中一個款目是不夠的。此外，伺服器必須向予備用戶發布徵用消息，說明本身已可利用，同時這兩臺計算機必須「聯接」起來。在以下的說明中對這些說法的意義還會獲得進一步的了解。
在用戶資料庫中，對每個予備用戶均單獨有一個款目。如圖1所示，一個款目包括用戶名101、用戶為了保密所採用的口令104、予備用戶內網絡伺服器過程的接收描述符105，以及一組106、108這樣的標誌。用戶名用來唯一地標明網絡中的計算機。這裡所謂接收描述符105實際上是一個能轉換為接收描述符的地址。一般地說，接收描述符標明一臺計算機以及計算機上要與給定的過程相聯接的一個特殊文件。接收描述符105標明通向有關予備伺服器計算機上網絡伺服器過程的一條通訊通道，因此可看作為永久性的信息。它總是存在，使此計算機能與予備用戶計算機通訊。
這裡感興趣的標誌是「許可」標誌106與「徵用」標誌108。當該計算機已為由用戶網絡標號所確定的網絡計算機用作伺服器時，「許可」標誌置位。作為例子來說明，這種許可能是在計算機管理員控制下完成的。當此計算機向予備用戶計算機發布徵用消息可用作伺服器時，「徵用」標誌置位。用戶資料庫中剩下的其它標誌對了解本發明無用。
伺服器資料庫200示於圖2。它與資料庫100相仿，列出了全部可為此計算機用作計算機伺服器的網絡計算機。伺服器資料庫200中的一個款目包括予備伺服器計算機的公用網絡名201(例如，EAGLE)、予備伺服器計算機上網絡伺服器過程的接收描述符210(與用戶資料庫中接收描述符105相仿)、用來存放予備伺服器計算機上遠程處理過程(當它為已知時)接收描述符的字，212、「許可」與「徵用」標誌206與208。這些標誌的意義與用戶資料庫中的同名標誌相仿。在計算機管理員控制下，計算機的「許可」標誌置位，表明在此計算機的用戶資料庫或伺服器資料庫中這臺計算機工作。
圖3示出了在本實施方案中完成的一臺計算機向它的用戶資料庫中登錄的其它網絡計算機宣布可用作資源的程序步驟。然而，在介紹圖3之前最好先參閱圖11。圖11示出了兩臺網絡計算機RAVEN與EAGLE。RAVEN與EAGLE分別包含網絡伺服器1100與1102。網絡伺服器是一道程序，它從其它網絡計算機接收消息，並以適當的方式對它們進行處理。例如，網絡伺服器在用作電子郵件處理的計算機上可能是第一次接觸。在這種情況下，網絡伺服器除了別的以外還用於接收其它計算機送來的消息，根據徵用消息在各臺計算機間建立通訊通道，根據遠程處理請求啟動遠程處理伺服器(遠程處理請求的服務程序)，以及在用戶計算機與遠程處理伺服器之間建立直接通訊通道。
網絡中的每臺計算機，對於它能與其通訊的每臺其它的網絡計算機，均備有一個接收描述符。這個接收描述符分別存在用戶資料庫與伺服器資料庫的105與212。在圖11中，這個接收描述符相當於RAVEN的rd1與EAGLE的rd2。注意，接收描述符rd1與rd2通過通訊通道分別與RAVEN與EAGLE的對應網絡伺服器1100與1102相聯。如果RAVEN要送一個消息給EAGLE，它是這樣完成的從一個有關的用戶資料庫或伺服器資料庫取出接收描述符rd2。同樣，EAGLE利用從它的用戶資料庫或伺服器資料庫獲得的rd1與RAVEN通訊。
參閱圖3就可以了解徵用消息如何從一個予備伺服器送到予備用戶。在作這說明時請讀者同時參閱圖12。當計算機管理員發生請求，或者計算機(例如EAGLE)投入網絡時，程序進入圖3中的「徵用」程序300。程序塊301將「徵用」程序初始化，使它對用戶資料庫100中的全部款目進行循環處理。將全部款目處理結束後，程序在302出口。對於目前正在處理的用戶資料庫款目(例如RAVEN)，由程序塊304檢驗款目中的「許可」標誌，以決定此計算機目前是否可以用作此予備用戶的伺服器，記住，「許可」標誌是在計算機管理員控制下進行到置位或復位的。如果「許可」標誌被復位，則略去這一款目，程序對資料庫中的下一個款目進行循環。如果這一標誌置位，則在循環塊306建立徵用消息，它包括徵用計算機的名字。程序塊306接著打開一個EAGLE的發送描述符Sd1，並利用Sd1將徵用消息送到RAVEN的網絡伺服器1100。它採用接收描述符rd1，使徵用消息經網絡中的通道送到RAVEN。程序塊308將EAGLE的用戶資料庫中RAVEN款目內的「徵用」標誌置位。這樣，對於這個予備伺服器(EAGLE)，它已通知這個予備用戶(RAVEN)，本機已可用作資源。接著，對EAGLE用戶資料庫中的其它款目進行重複處理。
作為對徵用消息的響應，予備用戶的伺服器資料庫中的「徵用」標誌208置位，以下將配合圖4作進一步的說明。請注意，不需要回答消息，徵用的計算機也不期望從予備用戶獲得響應徵用消息的回答消息。根據本發明，徵用計算機無需採用特殊予防措施來保證予備用戶的伺服器資料庫已作合適的調整。如果予備用戶脫網，則用戶計算機的伺服器資料庫將在晚一些時候當它重新聯網時由請求消息來調整。
在需要時徵用消息可以只發送給網絡中的一臺計算機，而不是用戶資料庫中的全部許可的計算機。在這種情況下，圖3中的「徵用」程序直接從程序塊304入口，將接收徵用消息當作予備用戶輸入參數。為了簡單起見，這一目在圖3中沒有示出。
圖4示出了予備用戶計算機在響應徵用消息時執行的程序步驟。在予備用戶(RAVEN)上，通過rd1接收徵用消息，並送到網絡伺服器1100。網絡伺服器1100調用圖4所示的「接收徵用」子程序400。程序塊401利用徵用消息中伺服器的名字，找到計算機伺服器資料庫中的有關款目。如果款目沒有找到，則不考慮該徵用消息。程序塊402檢驗對於此伺服器「許可」標誌是否置位。如果標誌未置位，則計算機不打算使用有關的伺服器，於是，這個「接收徵用」400子程序結束。如果「許可」標誌置位，則程序塊404將款目中的「徵用」標誌置位，以記錄伺服器的可用性。
圖5示出了「停止徵用」程序500的流程。這個程序是在伺服器計算機上完成的，用來使此計算機不再作為伺服器使用。在我們示範的實施方案中，這是根據來自計算機管理員的一個命令來完成的。程序塊501將一個循環程序初始化，使計算機用戶資料庫中的全部款目都能得到處理。當全部款目處理完畢後，循環在502出口。當在用戶資料庫找到第一個款目時，程序塊504確定對於伺服器計算機的用戶資料庫中的有關予備用戶「徵用」標誌是否已置位。如果它沒有置位，則略去此款目;繼續對下一個款目進行處理。否則，程序塊506產生一個停止徵用消息，它包括計算機的名字，並利用用戶資料庫中的接收描述符rd1將它送到用戶計算機。程序並不等待或請求用戶收到消息的回答信號。最後，程序塊508將此資料庫款目中的「徵用」標誌復位，結束對此款目的處理。接著，循環程序重複對用戶資料庫中的其它款目進行處理。如果由於種種原因上述停止徵用消息沒有被用戶計算機收到，這一情況將在以後當用戶計算機發出請求或向該計算機發出遠程處理請求時再進行處理。在後一種情況下，用戶計算機請求失效，導致該計算機的「徵用」標記復位。
也象發布徵用消息的情況那樣，「停止徵用」程序如果在程序塊504入口並將用戶計算機名字作為輸入參數，則可以只向一臺用戶計算機發送停止徵用消息。
圖6示出了計算機接到停止徵用消息時的所執行的程序步驟。程序塊601利用停止徵用消息中的伺服器名字，從它的伺服器資料庫中找到有關的款目。當然，如果在資料庫中沒有找到這一款目，此消息就不予考慮。否則，在程序塊602將有關伺服器資料庫款目中的「徵用」標誌復位。
當計算機停止或脫網後重新入網時，伺服器資料庫可能已失效。舉例來說，當計算機脫網時，可能會有一臺或幾臺網絡計算機向這臺計算機發來徵用或停止徵用消息，當然都沒有收到。圖7的程序向它的全部予備伺服器發出一個請求消息，來調整它的伺服器資料庫。在這個示範的實施方案中，「請求」程序700是在計算機入網或接到計算機管理員的請求時執行的。程序塊701將一個循環程序初始化，使它能處理此計算機的伺服器資料庫中的全部款目。對於第一個款目，由程序塊702根據「許可」標誌的狀態決定，有關的伺服器計算機是否可能為伺服器。請記住，在任何時刻一個予備伺服器是否許可成為伺服器是由計算機管理員決定的。如果予備計算機未經許可，則不考慮此款目，循環在程序塊701繼續對下一款目進行處理。否則，在程序塊704對予備伺服器建立一個請求消息。參閱圖13(假定RAVEN是建立請求消息的計算機)，程序打開一個即將被予備伺服器使用的接收描述符rd4，對請求消息回送一個響應消息。包括rd4的請求消息送到予備伺服器(例如EAGLE)，利用伺服器資料庫中字210的接收描述符rd2去訪問予備伺服器計算機的網絡伺服器。程序塊706等待一段足夠長的予定時間，以接收來自予備伺服器的響應消息。產生這種等待環節的技術是眾所周知的，它按系統而異。當接到響應時，或者經過一段予定的時間，不論哪個先發生，就執行程序塊708。程序塊708決定請求消息的結果。如果伺服器計算機不響應，或者響應的回答為「否」(表示它不能用作此計算機的伺服器)，則通過程序塊701將有關的「徵用」標誌復位。否則，程序塊712將徵用標誌置位，記錄伺服器計算機的可用性。不論哪種情況，循環程序繼續處理伺服器資料庫中的其它款目。
圖8的「接受請求」程序800示出了一臺計算機響應另一臺計算機的請求消息時執行的程序步驟。這個響應較簡單。請求計算機的名字從接到的消息中獲得，由程序塊801對用戶資料庫內有關款目中的「徵用」標誌進行解釋。如果標誌置位，表示此計算機可作為請求計算機的伺服器，則程序塊802產生並發送一個肯定的響應消息給計算機。否則，程序塊804產生並發送一個否定的響應消息。這個響應消息回送到RAVEN，在這個例子中，是通過打開一個發送描述符(例如Sd3)並將此消息送到在請求消息中接收到的接收描述符(例如rd4)來實現的。
圖9的「聯接」程序900是計算機按計算機管理員的請求時執行的。「聯接」程序對於登錄在伺服器數據內「徵用」標誌置位的每臺網絡計算機，建立一條通往遠程處理伺服器的通訊通道。這條通訊通道用來向計算機傳送以後的遠程處理請求。圖14進一步說明了這是如何完成的，這裡假定RAVEN是執行「聯接」程序的計算機，EAGLE是RAVEN伺服器資料庫中的一臺網絡計算機。圖9中的程序塊901將循環程序初始化，使它能處理RAVEN伺服器資料庫中的全部款目。資料庫中第一臺計算機的「徵用」標誌由程序塊902進行解釋。如果標誌沒有置位，則不考慮這一款目，接著處理下一個款目。如果標誌置位，並設這臺計算機為EAGLE，則程序塊904打開一個接收描述符(例如rd4)，建立並向EAGLE發送一個包括口令與rd4的聯接消息。參閱圖14，聯接消息送到從伺服器資料庫的字210中獲得的發送描述符rd2，去訪問EAGLE中的網絡伺服器。程序塊906以常用的方式等待EAGLE的響應。
圖10示出了EAGLE響應聯接消息時執行的「接收聯接」程序。程序塊1001對用戶資料庫中對應於RAVEN的款目內的「徵用」標誌108進行解釋。如果它沒有置位，表示EAGLE現還不能作為RAVEN的伺服器，在程序塊1002返回一個否定的回答消息。這個響應是通過原來聯接消息中的接收描述符rd4來發送的，如圖14所示。如果EAGLE已可以成為RAVEN的伺服器，則在程序塊1004將來自RAVEN的消息中包含的口令與EAGLE用戶資料庫中字102內的口令相比較，以驗證聯接消息不是來自冒名頂替的用戶。如果口令不一致，則在程序塊1002返回一個否定的響應。否則，程序塊1004打開另一個接收描述符(例如rd3)，並通過rd4向RAVEN發送一個包含rd3的肯定響應消息。如圖14所示，接收描述符rd3提供一條通往EAGLE中遠程處理伺服器的通訊通道。
再回到圖9中的「聯接」程序，程序塊908確定來自EAGLE的響應是肯定還是否定，或者經過一段予定的時間以後沒有響應。如果接到否定的響應或者沒有響應，則不考慮這個伺服器(EAGLE);在程序塊901繼續處理伺服器資料庫中下一個款目。如果從RAVEN收到肯定的響應，則程序塊910保留RAVEN伺服器資料庫中對應於EAGLE的款目由字212中的接收描述符。在程序塊901繼續進行處理。以後，當RAVEN接到用戶的請求，或者受到向EAGLE發送遠程處理請求消息的過程的請求時，RAVEN伺服器資料庫中對應於EAGLE的款目內的rd3用來直接與EAGLE內的遠程處理伺服器1104通訊。這一點可由圖15說明，在圖15中RAVEN的仲裁過程1500打開一個發送描述符Sd4，並向EAGLE的遠程處理伺服器發送一個遠程處理消息(在上述共同申請的專利已提及)。
按上述原則，不難對本發明作某些改進。舉例來說，一臺計算機可以在徵用消息中規定它可被用戶用作伺服器的時限。向用戶說明伺服器的可用時限可保證伺服器與用戶之間的時間同步。這樣，雖然對於伺服器可用的絕對時間，用戶的看法與伺服器不同，但是相對於本地時鐘，兩者對於絕對時間的看法是一致的。到了規定的時限，予備伺服器中的暫停過程可以向用戶發送停止徵用消息。
不難知道，上述方案僅僅用來說明本發明原理的應用，技術人員可以在不偏離本發明的思想與範圍的前提下提出其它的方案。
權利要求
1.一種在計算機網絡內的各臺計算機之間傳送資源信息的方法，操作步驟包括對於每臺計算機，及時向網絡中的其它計算機發布本機資源的可用性或不可用性，每次當計算機入網時，向網絡中的其它計算機請求資源的可用性或不可用性，保存有關計算機網絡中其他各臺計算機資源可用性或不可用性的資料庫，根據資料庫驗證，在打算利用指定計算機的資源之前，該指定計算機的資源已可利用。
2.一種在計算機網絡的各臺計算機之間傳送資源信息的方法，其操作步驟包括每次當用戶計算機聯網工作時，用戶計算機向一臺或幾臺預定的伺服器計算機發送一個請求消息，每臺預定的伺服器計算機在響應接收到的請求消息時，決定這臺伺服器計算機是否能作為該用戶計算機的資源，並且根據伺服器計算機可用或者不可用，分別向用戶計算機發送一個肯定或否定的響應消息。
3.權利要求
2中的方法還包括下述操作步驟當一臺伺服器計算機可用作用戶計算機的資源時，伺服器計算機向預定的一臺或幾臺用戶計算機發送一個徵用消息。
4.權利要求
3中的方法還包括下述操作步驟當一臺伺服器計算機不能用作用戶計算機的資源時，伺服器計算機向預定的一臺或幾臺用戶計算機發送一個停止徵用消息。
5.權利要求
4中的方法還進一步包括下述步驟每臺網絡計算機保存一個伺服器資料庫與一個用戶資料庫，每個用戶資料庫有若干個款目，表明此計算機可為它們用作資源的各臺網絡計算機;每個伺服器資料庫有若干個款目，表明可以為此計算機作為潛在資源的其它網絡計算機。
6.權利要求
5的方法，其中伺服器資料庫的每個款目包括一個「徵用」項，對於這個項，此方法還包括以下步驟響應有關計算機的徵用消息時，將伺服器資料庫款目中的「徵用」項置為第一預定狀態。
7.權利要求
5的方法，其中伺服器資料庫中的每個款目包括一個「徵用」項，對於這個項，此方法還包括下述步驟當向有關計算機發送請求消息後接到來自有關計算機的肯定或否定響應時，分別將「徵用」項置為第一或第二預定狀態。
8.權利要求
5的方法，其中用戶資料庫的每個款目包括一個「徵用」項，對於這個項，此方法還包括下述步驟響應向有關計算機發送的「徵用」消息時，將有用資料庫款目中的「徵用」項置為第一預定狀態。
9.權利要求
8的方法還包括以下步驟響應向有關計算機發送的「停止徵用」消息時，將用戶資料庫款目中的「徵用」項置為第二預定狀態。
10.權利要求
5的方法，其中伺服器資料庫中的每個款目包括一個「徵用」項，對於這個項，此方法還包括以下步驟從有關計算機接到停止徵用消息時，將伺服器資料庫款目中的「徵用」項置為第二預定狀態。
11.權利要求
5的方法，其中用戶資料庫中的每個款目包括一個「許可」項，對於這個項，此方法還包括下述步驟只有當有關用戶資料庫款目中的「許可」標誌置於第一預定狀態時，向網絡計算機發送一個徵用消息。
12.權利要求
5的方法，其中伺服器資料庫中的每個款目包括一個「許可」項，對於這個項，此方法還包括下述步驟只有當款目中的「許可」項置於第二預定狀態，在響應徵用消息時將伺服器資料庫款目中的「徵用」項置為第一預定狀態。
13.權利要求
6或要求7的方法，其中決定伺服器計算機是否可用的步驟包括詢查「徵用」項是否處於第一狀態。
14.計算機網絡中各臺計算機之間傳送資源信息的方法，它包括下述步驟每次當用戶計算機入網時，用戶計算機向一臺或幾臺預定的伺服器計算機發送一個請求消息，並且每臺預定的伺服器計算機在響應收到的請求消息時，確定伺服器計算機上的預定資源是否可供用戶計算使用，並且如果根據資源可用或不可用，分別向用戶計算機發送一個肯定的響應消息或否定的響應消息。
15.權利要求
14的方法還包括下述步驟當伺服器計算機上的預定資源可供用戶計算機使用時，伺服器計算機向一臺或幾臺預定的用戶計算機發送一個徵用消息。
16.權利要求
15的方法還包括以下步驟當伺服器計算機上的預定資源不能為用戶計算機使用時，伺服器計算機向一臺或幾臺預定的用戶計算機發送一個停止徵用消息。
17.權利要求
16的方法還包括以下步驟每臺網絡計算機保存一個伺服器資料庫和用戶資料庫，每個用戶資料庫有若干個款目，表明此計算機能為它們提供預定資源的各臺網絡計算機，每個伺服器資料庫有若干個款目，表明此計算機可以從它們獲得資源的各臺網絡計算機。
18.計算機網絡中的各臺計算機之間傳送資源信息的方法，它包括以下步驟每臺網絡計算機保存一個伺服器資料庫和一個用戶資料庫，每個用戶資料庫有若干個款目，表明此計算機有可能作為它們資源的各臺網絡計算機，每個伺服器資料庫有若干個款目，表明可以成為此計算機資源的各臺網絡計算機，當伺服器計算機可成為用戶計算機的資源時，伺服器計算機向用戶計算機發送一個徵用消息，每臺計算機在響應接到的徵用消息時，在計算機伺服器資料庫的響應款目內登可用性指示，當伺服器計算機不能成為用戶計算機的資源時，伺服器計算機向用戶計算機發送一個停止徵用消息，每臺計算機在響應接到的停止徵用消息時，在計算機伺服器資料庫的相應款目內登不可用指示，當請求計算機入網時，這些計算機向伺服器計算機發送一個可用性請求消息，根據從響應請求消息的伺服器計算機獲得的消息，在請求計算機伺服器資料庫的相應款目內登錄可用性或不可用性指示，同時，每臺計算機在打算將某臺伺服器用作資源之前，要根據此計算機伺服器資料庫確定該伺服器是可用還是不可用。
專利摘要
以完全分布方式在計算機網絡各臺計算機間傳送資源信息的方法。每次當用戶計算機入網工作時，從用戶計算機向一臺或幾臺預定的伺服器計算機發出一請求消息，每臺預定的伺服器計算機在響應請求消息時先確定本身是否可作用戶計算機的資源，根據伺服器計算機可用與否，伺服器分別向用戶計算機發送一肯定響應消息或否定響應消息。當一臺伺服器可用作一臺或幾臺用戶計算機的資源時，它向一臺或幾臺預備用戶計算機發送一個徵用消息。
文檔編號G06F15/16GK86107645SQ86107645
公開日1988年5月25日 申請日期1986年11月11日
發明者拉克施·阿格拉瓦爾, 阿麥德·卡馬爾·埃薩特 申請人:美國電話電報公司導出引文BiBTeX, EndNote, RefMan