[其他]计算机网络中传送资源信息的方法

说明书

本发明一般涉及计算机网络，更具体说，涉及将资源信息分散给各台网络计算机的方法，以形成一个分布式数据库，使用作分布式处理的这类网络中的各台计算机之间能够共享计算机资源。

在计算机网络中实现分布式处理目前已作了大量的工作。分布式处理在那些产生了拥塞的计算机与那些留有剩余容量的计算机之间进行作业均分，从而提高了网络效率。例如，用户可以将一些诸如文本格式化、浮点运算等这类费时的作业，从家庭计算机转送给特别适应于这类作业的计算机。

在允许分享的资源的网络中，通常每台计算机都打算将网络中的其它计算机能用作该机的资源。

在有些系统中，网络中单独在一台计算机上完成集中式的资源名字服务工作。一台计算机将请求送到这台计算机，找出哪一台计算机可以与其共享资源。如果这些单独计算机发生故障，网络资源共享与资源名字服务就告中断。这种集中式方案的另一个缺点是，在能够继续进行处理之前需要额外访问一次中央计算机。由于这些以及其它的一些理由，有些网络采用分布式的名字服务。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企业在网络中采用广播方案来解决上述某些问题。想要执行一个程序的予备用户过程在远处向网络发布一个标明程序的信息。识别该程序的那些计算机作出响应。第一台作出响应的计算机被选中。

根据本发明，利用一种在计算机网络中各台计算机间传送资源信息的方法，使这些问题获得了解决。每次当用户计算机入网时，从这台用户计算机向一台或几台予定的服务器计算机发送请求消息。在响应这个请求消息时，每台预定服务器计算机决定这台服务器计算机中使请求的资源是否可供用户计算机使用。接着，服务器分别根据服务器计算机上被请求资源的有无向用户计算发送肯定或否定的响应消息。

此外，当一台服务器计算机的资源可供一台或几台用户计算机使用时，该服务器计算机向一个或几个预备用户发出征用消息。

一台计算机可能会向一个或几个预备用户撤消资源的可用性。这是这样实现的：向有关用户计算机发送一个停止征用消息。以上概述的这个方法，由于实现了分布式资源名字服务器，并且由于它允许不同计算机的资源数据之间存在临时的不一致性，所以比较可靠，并且可允许个别计算机发生故障。在所公开的最佳实施例中，可资利用或不可用的资源实际上是计算机的中央处理机本身。例如，一台计算机有可能供另一台计算机作远程处理之用，或不可被这样使用。然而本发明并不局限于此，资源可以是任何东西，例如设备（打印机等）、文件，等等。

网络中的每台计算机均包含一个服务器数据库与用户数据库。在服务器数据库内，对随时有可能用作该计算机的资源的每台联网计算机均备有一个数目。每个款目中的“许可”标志指明此时预备服务器是否可用作这台计算机的实际服务器。这个数据库中每个款目内的“征用”标志指明预备服务器计算机是否已通知这台计算机，自己可用作它的资源。同样，在用户数据库内，每台网络计算机均备有一个款目，随时有可能使这台计算机成为其服务器。每个用户数据库款目内的“许可”标志指明有关的予备用户现在是否可成为实际用户。每个款目中的“征用”标志指明这台计算机是否已通知给予备用户本身可用作它的资源。