专利名称：客户服务器网络及其操作方法
技术领域：
本发明涉及计算机，尤其涉及客户服务器网络及其操作方法。
背景技术：
计算机的客户服务器网络已变得非常普遍。我们把服务器用作信息的中央储藏室，随后网络上所有客户都可用这些信息。这种网络结构的瓶颈在于把许多客户连到服务器的局域网或广域网的传输带宽有限。第二个瓶颈在于在对服务器所存储的信息提出请求时，服务器的访问速度有限。任何网络上的多数通信量是对写或读指令的简单查询。例如，在银行的客户服务器网络中，自动出纳机(客户)通常将向服务器询问John Doe的帐号XXX或验证John Doe的帐号是否为XXX。客户必须把帐号和人名都发送到服务器，以便让服务器确定对该查询的回答。一旦服务器接收到该信息，它必须确定有关John Doe帐户的信息的存储地址，检索并进行比较。然后，服务器发出一个答复，该答复可能也包括帐号、人名和回答。此过程包括客户和服务器发送重复信息。结果，网络传送在客户和服务器之间运载大量重复信息。
用于削减总通信量的一个解决方案是限制告诉存储信息的服务器的密钥(文件名)长度。对网上用户的影响是必须记住秘密密钥名(文件名)。如果是以人名存储帐户信息，则密钥可以是“JSDoe”(John Smith Doe)。虽然，对密钥长度的限制从某种程度上减少了网络上的通信量，但这并不能加速对服务器信息的访问。
于是，需要客户服务器网络既不会因发送重复的信息而浪费网络带宽，又能加速服务器的访问。
发明内容
一种克服了这些问题的客户服务器网络有许多客户，每个客户都有一个客户转换发生器。这些客户发送许多报文，每个报文都包含一地址和一确认符(confirmer)。这些客户都连到一个传送这些报文的通信网络。一个带有服务器转换发生器的服务器耦合到该通信网络。服务器接收这种包含地址和确认符的报文。
附图概述
图1是客户服务器网络的方框图；图2是把密钥转换成一地址和一确认符的过程示意图；以及图3是客户服务器网络的操作方法流程图。
本发明的较佳实施方式图1是客户服务器网络10的方框图。网络10具有多个客户12-16。通常，客户是办公计算机或个人计算机，但还可以是计算机终端。在其它实施例中，客户是诸如自动出纳机、打印机、传真机和工业终端等各种其它的网络设备。为了充分利用本发明的好处，每个客户12-16具有转换发生器(客户转换发生器)18-22。在由相同申请人在1996年3月8日提交的08/631,037号美国专利申请中更详细地描述了转换发生器18-22。在其它实施例中，不一定是每个客户都有一个转换发生器。客户12-16连到一个通信网络24、26。该通信网络可以是局域网24或广域网26。局域网24可能是以太网，令牌环或任何别的协议。局域网可使用同轴电缆、双扭线、纤维光缆或无线。同样，广域网也不限于任何特定协议或传输介质。服务器28也连到通信网络24、26。服务器28有一个接收来自客户12-16的多个报文的控制器。在这些报文的基础上，控制器30可访问目录32，用目录32的信息再访问存储在34中的其它信息。目录32有多个地址36，每个地址36可包含关联(association)38、确认符40和链接指针地址清单(链接的指针清单)42。服务器28还包括一个转换发生器(服务器转换发生器)44。服务器28有转换发生器36的一个原因是以防某个客户没有转换发生器；另一个原因是对地址和确认符进行操纵(即，转换)。这些操纵包括组合转换、组合多转换以及从组合转换中除去单个转换。
控制器30可以是一台标准微处理器，或者也可以是为此功能专门设计的硬件电路。转换发生器18-22、36可以用软件、固件来实现或作为一专门设计的数字电路。目录32可以用随机存取存储器或任何其它的存储器芯片或系统来实现。存储器34并非对本发明的每个实施例都是必须的，它可以用计算机的海量存储系统来实现。在一个实施例中，客户是计算机，服务器也是计算机，通过安装在网络上的一个软件包来实现本发明的客户服务器网络所需的功能。本实施例需要计算机可读存储介质46(例如，软磁盘、ROM、RAM、硬盘)，而其相应的计算机可读指令(例如，磁盘驱动器48)安装在网络上。
转换发生器18-22把数据块52(见图2)的密钥50转换成地址54、确认符56以及某个实施例中用到的密钥长度58。例如，客户确定密钥50是人名(例如Brandin)并把此人名转换成唯一的地址和确认符。然后，客户把包含地址54、确认符56和街道地址(数据)62的报文60发送到服务器28。服务器28中的控制器30按计算后的地址54访问目录32并确定地址36是否为空。当地址36为空时，控制器30确定用存储器34中多个块中的哪个块来存储与密钥有关的数据。存储(写)数据的块的位置为关联38。把关联38和确认符56写入目录32的地址36。当地址36不空时，控制器30把新的地址(链接指针)36分配给该信息。把该新地址或链接指针36存储在计算后的地址54的链接指针清单42中。
转换发生器18-22、44的一个特性是可处理任意长度(不确定长度)的密钥。其结果是密钥不必是难于记住的秘密名称；另一个特性是可把所有的密钥转换成有固定有限长度(确定长度)的地址和确认符。结果，由于大多数描述密钥都比唯一定义某个项所需的长度要长，所以减少了网络通信量。此外，通过发送地址和确认符，服务器不需要试着确定哪里存储了与密钥有关的多个信息的搜索过程。在典型的服务器中，控制器有一个复杂的搜索例行程序，以识别密钥存储在目录的哪个地方。转换发生器使控制器在大多数情况下可直接进到目录中的正确地址，并且只需在少数情况下询问第二个地址。这明显地加快了服务器找到所需信息的过程。
客户服务器网络10通过客户转换发生器把用户名(密钥)转换成一地址和一确认符，从而对用户是否具有某个帐号而进行简单查询。然后，客户把包括地址(计算后地址)、确认符和帐号的报文发送到服务器。控制器访问目录中的该地址，把该确认符与所有地址确认符(存储在目录中该地址的确认符)相比较。当它们匹配时，控制器就访问由该地址关联38所示的存储器块24。该块包含多个与密钥相通的信息，在本例中这些信息包含用户帐号。控制器把存储的帐号与传输来的帐号相比较，如果它们匹配，则把表示匹配的报文送回客户。当确认符与地址确认符不匹配时，控制器30确定链接指针清单42是否包含链接指针。当链接指针清单为空时，控制器以未找到报文作响应。当链接指针清单不空时，控制器在该链接指针地址找到一链接指针地址确认符，并把它与确认符相比较。当存在匹配时，控制器按链接指针地址所示的关联搜索存储器。
在另一个例子中，客户知道用户名且需要访问该用户的帐户余额。在此情况下，用户的帐户余额原先是用户名和帐号作密钥(例如，JOHNDOE534678800)来存贮的。客户把该密钥(用户名)转换成一地址和一确认符。服务器用这些信息找到用户帐号(相关密钥)。服务器转换发生器对由用户名和帐号组成的新密钥(例如，JOHNDOE 534678800)确定第二地址和第二确认符。在一个实施例中，服务器转换发生器用旧密钥的密钥长度(例如，用户名的位数)来确定第二地址和第二确认符。服务器用发送第二地址和第二确认符来响应客户。这样，客户就不必为确定帐户余额而计算新转换(例如，地址和确认符)。
图3是客户服务器网络的操作方法流程图。步骤100，过程开始。步骤102，把密钥转换成地址和确认符。接着，步骤104，传送查询以及地址和确认符。步骤106，把确认符与地址确认符相比较。当确认符与地址确认符相等时，步骤108，确定两者匹配。一旦匹配，则可在该存储单元中找到与密钥相关的数据。在其它例子中，有关的信息将只是存在匹配，可把此信息发送给客户。
在步骤106当确认符与地址确认符不相等时，步骤110确定是否存在一个链接指针地址。当不存在链接指针地址时，步骤112，发送未找到报文。当存在某个链接指针地址时，步骤114，跳到该链接指针地址(第一链接指针地址)。步骤116，把该链接地址确认符与确认符相比较。当链接地址确认符与确认符相等时，步骤118，确定存在匹配。在步骤116当该链接地址确认符(第一链接地址确认符)与确认符不匹配时，返回步骤110。图3的过程描述了客户服务器网络加速信息通过网络流动的基本功能。通过客户把密钥转换成地址和确认符，可把转换密钥的处理工作量分散到所有的客户，而不是集中在服务器。此外，通过把地址和确认符发送到服务器，可使服务器立即确定要搜索目录中的哪个地址。在一标准的客户服务器网络中，服务器必须使用例如字母搜索例行程序来搜索目录的地址。通常，服务器要搜索多个地址。最终，与发送密钥(例如，wordprocessor/documents/legal/1995/brandin-report)相比，发送地址和确认符需要较少的位，于是减少了对网络带宽的要求。
这样，已描述了能减少网络通信量并加快服务器对所需信息访问的客户服务器网络及其操作方法。虽然结合本发明的较佳实施例对本发明进行了描述，但根据以上描述，许多变换、修改和变化对本领域内的熟练技术人员是显而易见的。相应地，要把所有的这些变换、修改和变化包含在附加的权利要求书中。
权利要求
1.一种客户服务器网络，其特征在于包括多个客户，每个客户有一个客户转换发生器并发送多个报文，每个报文包括一地址和一确认符；与多个客户中每个客户相耦合的通信网络，用于传送多个报文；以及服务器，有一个服务器转换发生器并耦合到所述通信网络，用于接收包含地址和确认符的多个报文。
2.如权利要求1所述的客户服务器网络，其特征在于服务器包括耦合到通信网络和客户转换发生器的控制器；转换发生器；以及耦合到控制器并把地址转换成关联的目录。
3.如权利要求2所述的客户服务器网络，其特征在于目录具有多个地址，多个地址中的每个地址能包含与多个地址中的一个地址相连的关联、确认符和链接指针清单。
4.如权利要求2所述的客户服务器网络，其特征在于服务器包括耦合到目录和控制器的存储器，所述存储器包含与地址和确认符相连的多个信息。
5.如权利要求4所述的客户服务器网络，其特征在于存储器被分成多个块，多个块中的每个块唯一地与多个关联中的一个关联相关。
6.如权利要求1所述的客户服务器网络，其特征在于客户转换发生器把一数据块的密钥转换成一地址和一确认符。
7.如权利要求6所述的客户服务器网络，其特征在于密钥具有不确定的长度。
8.如权利要求6所述的客户服务器网络，其特征在于地址和确认符具有确定的长度。
9.如权利要求6所述的客户服务器网络，其特征在于客户转换发生器还把密钥转换成密钥长度。
10.如权利要求1所述的客户服务器网络，其特征在于通信网络是局域网。
11.如权利要求1所述的客户服务器网络，其特征在于通信网络是广域网。
12.如权利要求1所述的客户服务器网络，其特征在于服务器转换发生器能操纵多个地址和确认符。
13.客户服务器网络的一种操作方法，其特征在于包括以下步骤(a)把一数据块的密钥转换成一地址和一确认符；(b)发射查询、地址和确认符；(c)确定确认符是否等于地址确认符；以及(d)当确认符等于地址确认符时，确定存在匹配。
14.如权利要求13所述的方法，其特征在于还包括以下步骤(e)当确认符不等于地址确认符时，搜索第一链接指针地址；(f)确定确认符是否等于第一链接指针地址确认符；(g)当确认符等于第一链接地址确认符时，确定存在匹配。
15.如权利要求13所述的方法，其特征在于还包括以下步骤(e)当确认符不等于地址确认符时，确定是否存在第一链接指针地址；(f)当不存在第一链接指针地址时，以未找到报文作响应。
16.如权利要求13所述的方法，其特征在于还包括以下步骤(e)以第二地址和第二确认符来响应。
17.如权利要求13所述的方法，其特征在于步骤(a)包括把密钥转换成密钥长度的步骤。
18.如权利要求17所述的方法，其特征在于还包括以下步骤(e)根据地址、确认符、密钥长度和相关密钥来确定第二地址和第二确认符；(f)以第二地址和第二确认符来响应。
19.如权利要求18所述的方法，其特征在于步骤(f)包括以下步骤(f1)操作第一地址和第一确认符以及所述地址和所述确认符，以形成所述所述第二地址和所述第二确认符。
20.一种包含计算机可读指令的计算机可读存储介质，其特征在于在被插入连到客户服务器网络的计算机时进行以下步骤(a)把一数据块的密钥转换成一地址和一确认符；(b)发送所述查询、所述地址和所述确认符；(c)确定所述确认符是否等于某地址确认符；以及(d)当所述确认符等于所述地址确认符时，确定存在匹配。
21.如权利要求20所述的计算机可读存储介质，其特征在于还包括以下步骤(e)当确认符不等于地址确认符时，搜索第一链接指针地址；(f)确定确认符是否等于第一链接指针地址确认符；(g)当确认符等于第一链接地址确认符时，确定存在匹配。
22.如权利要求20所述计算机可读存储介质，其特征在于还包括以下步骤(e)当确认符不等于地址确认符时，确定是否存在第一链接指针地址；(f)当不存在第一链接指针地址时，以未找到报文作响应。
全文摘要
一种客户服务器网络(10)有许多客户(12,14,16),每个客户有一个客户转换发生器(18,20,22)。客户(12,14,16)发送许多报文,每个报文都包含地址(38,54)和确认符(40,56)。客户(12,14,16)都连到传送报文的通信网络(24,26)。服务器(28)有一转换发生器(44)并与该通信网络(24,26)耦合。服务器28接收这种包含地址(38,54)和确认符(40,56)的报文。
文档编号G06F17/30GK1260057SQ97193142
公开日2000年7月12日 申请日期1997年3月4日 优先权日1996年3月18日
发明者克里斯多弗·布兰丁 申请人:新芯有限公司