CN1178436C

CN1178436C - 电子消息传递系统

Info

Publication number: CN1178436C
Application number: CNB008167117A
Authority: CN
Inventors: ��ʲ��Ǯ��; 萨蒂什·拉马钱德兰; A��˹̩��; 布拉德利·A·泰勒
Original assignee: Mirapoint Inc
Current assignee: Mirapoint Inc
Priority date: 1999-11-04
Filing date: 2000-11-03
Publication date: 2004-12-01
Anticipated expiration: 2020-11-03
Also published as: NZ518535A; AU1585501A; JP2003513544A; IL149334A0; WO2001033798A2; CN1408163A; EP1226690A2; TW571541B; US20030140112A1; KR20020071858A; WO2001033798A3; CA2389951A1

Abstract

一种用于消息在网络上的通信的消息传递系统，其中消息包括元数据和内容数据。认证单元对来自网络和存储消息的存储服务器单元的消息对用户进行身份认证。存储服务器单元包括：多个协议服务器单元，用于依据网络上的消息所使用的协议处理消息；元数据存储器单元，用于存储消息的元数据；内容数据存储器单元，用于存储消息的内容数据；管理器单元，用于对元数据存储器单元和内容数据存储器单元进行公共控制。管理器单元包括公共寻址单元，用于对多个协议服务器单元的消息，对在存储服务器单元内位的置的消息的地址进行公共管理；和公共存取控制单元，用于控制多个协议服务器单元对存储服务器单元内的位置的存取。

Description

电子消息传递系统

这个公布专利文件的一部分包括受版权保护的素材。版权拥有者不反对任何人传真复制专利和商标局专利文件或记录中出现的专利文件或专利公布，但另外保留所有版权的无论什么权利。

技术领域

本发明涉及电子消息传递系统，并尤其涉及能够使用不同互联网协议的消息传递系统。

背景技术

在早期的电子邮件消息传递系统中，邮件消息典型地被传递到一个组织内的单个分时机器，并且每个用户登录到那台机器来读取用户的电子邮件。今天，电子邮件用户通常有一台或多台在办公室的机器、在家里的个人计算机、以及便携式计算机，于是需要一个适应不同操作模式的分布式消息传递体系结构。在分布式消息传递系统中，有三种一般的操作模式，即离线(offline)、在线(online)、断线(disconnect)。当应用客户端/服务器体系结构时，客户端是例如一台工作站或个人计算机。

在离线操作中，消息通过网络传递到一台共享服务器，并且用户周期性地连接到此服务器并下载所有的未决消息到客户机。客户邮件从服务器取消息到运行邮件程序的客户机，并且消息被从服务器删除。因此，消息处理过程是本地的，在客户机上。

在在线操作中，消息被留在邮件服务器上，并且被邮件客户程序远程操作——邮件客户程序在同一时间可能多于一个，并且在不同时间可能多于一个。

在断线操作中，邮件客户端连接到邮件服务器，对选择的消息制作“高速缓存”副本，然后从服务器断开连接，以后再与服务器重新连接并重新同步。用户于是可在离线的消息高速缓存上操作，但是这种模式是不同于离线模式的，在于消息的最初副本保留在服务器上，并且邮件客户程序将随后重新连接到服务器，并在服务器与客户的消息高速缓存之间重新同步消息状态。在线和断线操作彼此互补并可在它们之间替换；然而，两者均不与离线操作兼容，因为根据定义，离线操作意味着在消息被复制到客户端的本地磁盘上以后，从服务器删除消息。

几个客户端-服务器协议的任何一个均可用于存取远程消息存储，包括通用文件存取协议以及特殊应用协议。每当邮件被传递到一台机器却在另一台机器上读取时，需要网络协议以在服务器机上存取消息。当使用不同机器时，必须作出判定使用哪个协议来存取消息数据。此问题将两者应用于输入消息文件夹(例如用户的INBOX)，也同样应用于保存消息文件夹。当读取输入消息文件夹时，通常的操作是保存消息到存档文件夹，于是两个数据设置(set)必须同时可用。选择的协议可以是普通远程文件系统存取协议(例如，NFS、SMB)、特殊应用消息存取协议，例如邮局协议(POP)以及互联网消息存取协议(IMAP)。

普通远程文件系统存取协议一般不是远程消息存储的电子邮件存取的选择，因为没有一个单个文件系统对所有计算机普遍地可用，安装和操作是困难的，并且经常导致网络带宽不够用。

特殊应用协议是远程消息存储的电子邮件存取的通常选择，因为这样的协议可被设计为最优化性能，能够在客户端与服务器之间对处理过程提供逻辑划分以最小化经过网络传输的数据，能够被无特殊优先权安装，并能够将客户端程序与服务器上使用的文件格式隔离。尽管可使用专有/厂家指定的解决程序和X.400 P7消息存取协议，互联网消息存取协议(POP、DMSP、以及IMAP)，特别是POP和IMAP，是被广泛接受的一些协议。

邮局协议(POP)源于1984年并经过多次修改，现行的是POP3。POP被特别设计用于支持离线存取，但是有同样存在于其他两种范例的限制。分布式邮件系统协议(DMSP)在1986年初次定义并已被修改。不像POP，DMSP没有被广泛支持并大部分仅限于PCMAIL这个单独应用。DMSP被特别设计以适应在PCMAIL中支持的断线操作。

互联网消息存取协议(IMAP)起源于1986年并经过多次修改，现行的版本是IMAP4。IMAP原来被设计用于支持在线存取模式。因为IMAP包括POP的功能扩展集能力，能够与POP一样完全支持离线存取，并且在版本4中所作的附加，使它能够同样支持断线操作。最新的IMAP版本因此包括POP和DMSP两者的功能。

电子消息传递从电子邮件消息扩展到包括电子邮件、传真、声音邮件以及组件的任何电子消息形式。电子邮件的许多需要和限制扩展到电子消息传递的其他形式，并需要一个相干(coherent)并集成的电子消息传递系统，使用不同类型电子消息来操作。

在与消息传递系统的连接中，想要使用数据库作为信息的存储器。然而，传统数据库在消息传递系统环境中很难使用，因为消息传递系统需要以有效的方式升级，以容纳越来越大的消息量，而并不降低存取速度。

在美国的标题为“电子邮件信息的分配和存储系统(System For TheDistribution And Storage Of Electronic Mail Information)”的专利5940823中，公开了电子邮件信息的分配和存储系统。此系统包括：一个服务器；驻留在服务器上的状态聚集(rendezvous)程序；以及一个包括驻留在服务器上的分配管理系统的分配存储设备；以及驻留在服务器上的外壳(container)管理系统。电子邮件信息的分配和存储方法包括以下步骤：(1)从第一远程连接接收入站(inbound)信息，入站信息包括分配；(2)处理分配，该处理导致分配被存储在存储器中；(3)向存储介质写分配；(4)从存储介质调页分配到存储器；(5)将部分存储器中的分配向至少第二连接传递；以及(6)响应于通报的接收者的存在，判定意向接收者。元数据和内容数据被存储在同一文件中。

在NADEAU M的“Your E-mail Is Obsolete”Byte，MCGRAW-HILL INC.STPETERBOROUGH，US，vol.22，no.2，1 February1997，pages 66-69、72、74，XP000680521 ISSN：0360-5280中，描述了一个具有认证的电子邮件系统。当发送消息时，使用RSA公共密钥方法在桌面对其加密。发送者用一个本地或远程认证服务器检查得到接收者的公共密钥。在发送者的消息服务器上，消息被使用基于RSA的S/MIME协议再次被加密。同时，消息的复制去到发送者或第三方位置的认证服务器。接收者的消息服务器将S/MIME加密进行解密，并用认证服务器检查以确保消息在传输过程中没被改变。最后，消息在桌面使用接收者的公共密钥被解码。

依照上述背景，本发明提供了一个相干并集成可升级的电子消息传递系统，能够用不同互联网协议有效操作，并能够操作不同形式的电子消息。

发明内容

本发明是一个消息传递系统，用于消息在网络上的通信，其中消息包括元数据和内容数据。认证单元对来自网络的消息对用户进行身份认证，以及存储服务器单元存储消息。存储服务器单元包括：多个协议服务器单元，用于依据网络上的消息所使用的协议处理消息；包括元数据存储单元，用于存储消息的元数据；包括内容数据存储单元，用于存储消息的内容数据；并包括管理器单元，用于对元数据存储单元和内容数据存储单元的公共控制。该元数据和内容数据存储单元是物理上不同的单元，用于在不同的文件中存储元数据和内容数据。管理器单元包括：公共寻址单元，用于对多个协议服务器单元的消息，对在存储服务器单元内位置的消息的地址进行公共管理；以及公共存取控制单元，用于控制多个协议服务器单元对存储服务器单元内位置的存取。

从以下结合附图的详细描述中，本发明的上述和其他目的、特性以及优点将会更加明显。

附图说明

图1描述了电子消息传递系统。

图2更详细描述了图1的消息传递系统。

图3描述了图2的存储服务器的一个实施例。

图4描述了图2的存储服务器的另一个实施例。

图5更详细描述了图1和图2的电子邮件系统。

图6更详细描述了图1和图2的电子邮件系统中的用户。

图7描述了服务器单元管理器的公共单元。

图8详细描述了服务单元管理器。

图9描述了电子邮件系统中一个邮件消息的表示。

图10描述了电子邮件系统中另一个邮件消息的表示。

具体实施方式

电子消息传递系统-图1

图1描述了使得用户11能够向和从电子消息传递系统4、并因此能向和从其他用户发送和接收电子消息电子消息传递系统。用户11是任何类型的位于人们办公地点、家中、或位于其他固定或移动位置的机器。用户11能够在人的控制下或脱离人的控制下操作。典型地，电子消息传递系统有适应包括离线(下载和删除)、在线和断线模式的不同操作模式的客户机/服务器分布式消息传递体系结构。发送和存储的消息是包括电子邮件、传真、声音以及组件的任何类型的电子消息。

图1的电子消息传递系统使用专用互联网协议，包括POP、IMAP以及SMTP或其他与经过网络12的互联网操作和通信兼容的协议。被用户用于经过网络12存取消息的POP和IMAP协议，都基于用于经过网络12发送消息的协议SMTP。用户11可以是游牧的(nomadic)并与任何特定远程文件协议无关。典型地，用户11可以通过连接17发送、检索和保存消息，并可以管理存储服务器14内的远程用户文件夹。电子消息传递系统基于每条消息进行操作，来检索和更新状态信息。用户可以检索和更新个人设置信息并可以共享邮箱。电子消息传递系统对用户11的邮件传递，通常是传递到一个共享并一直可用的存储服务器14，它允许从各种类型客户平台存取新的消息，并允许从经过网络12的任何地方存取新的邮件。

在图1中，电子消息被分为两部分，即元数据部分和内容数据部分。元数据部分包括用户、消息、时间、日期、地址以及其他标识信息，内容数据部分包括与元数据部分相关的内容。内容数据和元数据由指针连接，这些指针与元数据一起存储，并指向其中存储有相关内容的内容数据存储器33中的位置。

在图1中的电子消息传递系统中，用户11连接到网络12，网络12再连接到传递器13，传递器13再连接到存储服务器14。认证/查询服务器15经过连接19连接到传递器13。在一定情况下，网络12旁路传递器13并直接经过连接10连接到存储服务器14，在此情况下，认证/查询服务器15也经过连接18连接到存储服务器14。

在图1中，传递器13是一个接受来自用户的登录的透明代理，它使用认证/查询服务器15对用户进行身份认证，并且如果认证成功，向存储服务器14透明代理用户命令，并向用户代理来自存储服务器14的响应。存储服务器14存储位于服务器单元26内的用户邮箱，服务器单元26包括存储服务器单元26-1、…、26-SU，每个服务器单元内部包括一个消息元数据存储器32、一个消息内容数据存储器3 3以及一个服务器单元管理器31。用户的每个个人邮箱分布在元数据存储器32和消息内容数据存储器33之中，并在服务器单元管理器31的控制下被存取。用户的每个个人邮箱不分布在不同的服务器单元26-1、…、26-SU中。服务器单元26之间的用户的协调是在存储控制16的控制之下。

每个服务器单元26内的服务器单元管理器31，管理消息元数据存储器32和消息内容数据存储器33内数据的存取，以及引起数据被检索或修改的服务协议命令。服务器单元管理器31协调对同一邮箱的多个请求。服务器单元管理器31是一个程序、线程或计算实体，功能是管理包括元数据存储器32的服务器单元26的地址空间。地址空间对协议服务器34(包括每个协议服务器34-1、34-2以及34-3，见图3)是公共的，对存储服务器单元26内存取的位置并不需要任何锁定协议。另外，每个存储服务器单元26是有效的，在于当开放用于存取物理地址的偏置表或其他机制时，因为地址空间是在服务器单元31的公共控制之下的，它们可以保持开放状态。

在图1的电子消息传递系统，使用简单邮件传送协议(SMTP)发送互联网消息，POP和IMAP都使用SMTP发送消息。以相似的方式，存取和更新个人设置信息归于各自相伴的协议。

在图1的电子消息传递系统中，当具体用户文件夹中的消息在贯穿那个文件夹的生命周期是唯一识别时，断线操作与在线操作有同样的要求，于是客户端和服务器可以周期性地重新同步具体消息的状态。

使用POP、IMAP和SMTP的电子消息传递系统-图2

图2更详细描述了图1的消息传递系统，其中，与互联网协议通信的消息传递系统4使用SMTP协议，用于经过连接17D的传递，并使用POP和/或IMAP协议用于经过连接17A的存取。在图2中，用户11包括虚拟用户21(例如经过互联网或其他远程网络连接的)和本地用户22(例如经过局域网连接的)，于是网络12包括远程和本地网络23。传递器13包括传递服务器24(使用SMTP协议)和存取服务器25(使用互联网存取协议如POP或IMAP)。存储服务器14包括存储服务器单元26-1、…、26-SU以及存储控制16。认证/查询服务器15经过连接19，连接到存取服务器25和传递服务器24。在网络12经过连接10而旁路传递器13的情况下，服务器15也经过连接18连接到存储服务器14。

图2的存储服务器14存储位于服务器单元26内的用户邮箱，服务器单元26包括存储服务器单元26-1、…、26-SU，每个服务器单元26内部包括一个消息元数据存储器32、一个消息内容数据存储器33以及一个服务器单元管理器31，如图1的存储服务器14的相关描述。服务器单元26-1、…、26-SU之间的协调是在存储控制16的控制之下的。在每个服务器单元26内，服务器单元管理器31管理消息元数据存储器32和消息内容数据存储器33内数据的存取。

带有本地内容数据存储器的存储服务器单元-图3

图3描述了图1和图2的消息传递系统内的典型存储服务器单元26的实施例。在图3中，存储服务器单元26包括服务器单元管理器31、元数据存储器32以及内容数据存储器33。到和从服务器单元管理器31和内容数据存储器33的输入和输出来自协议服务器34-1(SMTP)、34-2(POP)以及34-3(IMAP)。协议服务器34-1(SMTP)包括具有SMTP连接17-1的协议服务器单元34-1₁、…、34-1_U1；协议服务器34-2(POP)包括具有POP连接17-2的协议服务器单元34-2₁、…、34-2_U2；以及协议服务器34-3(IMAP)包括具有IMAP连接17-3的协议服务器单元34-3₁、…、34-3_U3。协议服务器34-1、34-2以及34-3有到图1和图2的认证/查询服务器15的连接18。

服务器单元26内的服务器单元管理器31管理消息元数据存储器32和消息内容数据存储器33内数据的存取，和来自引起数据被检索或修改的协议服务器单元34的服务协议命令。存取用户邮箱的任何命令首先被负责存取元数据存储器32的存取的服务器单元管理器31处理。元数据存储器32中存储有到内容数据存储器33内的对应连接位置的指针，消息的内容部分在内容数据存储器33中存储或检索。服务器单元管理器31协调被不同的协议服务器单元34向同一邮箱的多个请求。用这种方式，服务器单元管理器31管理存储服务器单元26的地址空间。此地址空间对所有协议服务器34-1、34-2和34-3以及每个协议服务器单元34-1₁、…、34-1_U1；协议服务器单元34-2₁、…、34-2_U2；以及协议服务器单元34-3₁、…、34-3_U3是公共的。

带有远程内容数据存储器的存储服务器单元-图4

在图4中，存储服务器单元26包括协议服务器34-1、34-2和34-3、服务器单元管理器31、元数据存储器32以及作为包括远程服务器43的远程数据存储器33′的一部分的内容数据存储器33。远程数据存储器33′通过网络42，被连接到接口单元34。服务器43和数据存储45之间的协议是例如NFS或任何其他的文件系统协议。

电子消息传递系统细节-图5

在图5中，多个用户11被组织成包括用户组11-1、…、11-U的组。用户11连接到包括网络12-1、12-2…、12-N的网络12。网络12再用POP/IMAP连接连接到存取服务器13，以及用SMTP连接连接到输出传递服务器51和输入传递服务器52。存取服务器包括存取服务器单元13-1、13-2、…、13-S。存取服务器13用POP/IMAP协议连接到存储服务器14。存储服务器14包括存储服务器单元14-1、14-2、…、14-SS以及存储控制16。输出传递服务器51包括输出传递服务器单元51-1、51-2、…、51-OS，输入传递服务器52包括输入传递服务器单元52-1、52-1、…、52-IS。

在图5中，存储服务器单元14-1、14-2、…、14-SS提供到输出传递服务器51和输入传递服务器52的SMTP连接。在图5中，输出传递服务器51包括输出传递服务器单元51-1、51-2、…、51-OS，输出传递服务器单元51-1、51-2、...、51-OS作为输入连接到网络53以及作为输入连接到传递服务器52，及分别连接到输入传递服务器单元52-1、52-1、…、52-IS。

进入输出传递服务器51的通信是通过SMTP协议的，该通信包括来自网络12、存储服务器14以及输入传递服务器52的通信。

在图5中，包括输入传递服务器单元52-1、52-1、…、52-IS的输入传递服务器52从输出传递服务器51、网络53、网络12以及存储服务器14接收SMTP协议输入，输入传递服务器52向存储服务器14以及输出传递服务器51传递SMTP协议通信。

在图5中，也许包括如互联网的远程网络或本地网的网络53，连接到其他用户54。

多用户组类型-图6

图6描述图1、图2以及图5的用户11的实现方式。图6中，用户11以不同用户类型分组，包括用户组11-1是属于电话类型。用户组11-2是传真类型。用户组11-3是组件类型。用户组11-4是电子邮件类型。在用户种类内可以包括任何其它组类型，可被一般指定为用户组11-T用于指定其它用户类型。

服务器单元管理器公共单元-图7

在图7中，服务器单元管理器31包括一个公共存取控制单元7-1以及一个公共寻址单元7-2。公共存取控制单元7-1接收来自协议服务器单元的消息，单元34-i_j是典型的协议服务器34，并对那些消息有公共的处理过程。在内容数据存储器33内将邮箱位置存取到公共寻址单元7-2是在控制下进行的，其中位置LOC_k是典型的。因为内容数据存储器33内的所有邮箱的存取是在服务器单元管理器31的公共控制之下，协议服务器34内的任何一个具体的消息服务器单元34-i_j的错误并不会中断整个存储服务器单元14。

服务器单元管理器细节-图8

在图8中，显示了服务器单元管理器31的更详细情况。服务器单元管理器31包括一个公共存取处理器81，处理从协议服务器34接收到的消息，而与它们来自哪个协议服务器单元无关。特别地，来自协议服务器34的一组消息被指定为MSG_A1、MSG_A2、…、MSG_Am、…、MSG_AM。这些消息的每一个被处理器81用包括例如锁定算法82、开放算法83以及标志算法84的公共算法处理。公共存取处理器81通过执行公共算法，对内容数据存储器33内的不同邮箱87判定控制状态，其中邮箱87-1、87-2、…87-M分别被指定为Mbox1、Mbox2…、MBoxM。特别地，控制状态被存储在图8中的分别指定为85-1、85-2、…、85-M的MBox₁CTRL、MBox₂CTRL、…、MBox_MCTRL中。此状态被公共寻址单元7-2用于控制内容数据存储器33内的邮箱87的存取。公共寻址单元7-2包括一个偏置控制8-0，其功能为：作为控制状态85-1、85-2、…、85-M的功能，对内容数据存储器33内的邮箱位置，控制偏置地址的计算，尤其那些与消息MSG_A1、MSG_A2、…、MSG_Am、…、MSG_AM相关使用的特别邮箱。

特别地，MSG_A1被公共存取控制单元7-1处理，来例如在MBox₁OFFSET 8-1中创建偏置地址。相似的，MSG_A2有一个偏置地址存储在例如指定为8-M的MBox_MOFFSET中，以及MSG_AG有一个例如在指定为8-2的MBox₂OFFSET中创建的偏置。在公共存取控制单元7-1判定的合适存取条件下，消息MSG_A1、MSG_A2以及MSG_AG分别存取内容数据存储器33内的邮箱MBox1、MBoxM以及MBox2。服务器单元管理器31使用内容数据存储器33的文件系统操作，使来自协议服务器34的消息与内容数据存储器33内的邮箱87相联系。

锁定。公共存取处理器81与文件系统一起，执行锁定算法82，来判定内容数据存储器33内的被寻址邮箱是否可用于存取。假定典型的消息MSG_AG是存取邮箱MBox2，那么锁定算法82得到一个锁定，并将它存储在MBox₂CTRL中，MBox₂CTRL在需要通过消息MSG_AG存取的时间段内，锁定邮箱MBox2。

图8中，如果在消息MSG_AG正在存取邮箱MBox2时，另一个消息例如MSG_A1也试图存取邮箱MBox2，那么锁定算法8 2阻止MSG_A1得到锁定，并使得消息MSG_A1等待直到MSG_AG的锁定被消除。

总的来讲，存储服务器14的功能如下：

SMTP将接收到的消息MSG_m传递到协议服务器单元；

协议服务器单元将接收到的消息传递到服务器单元管理器；

协议服务器单元等待得到对寻址邮箱的锁定；

当得到锁定时，协议服务器对接收到的消息，在UIDLIST(UID列表)上添加新的UID；

接收到的消息被传递后，协议服务器对被寻址邮箱解除锁定；

协议服务器单元发布返回到SMTP消息；

公共锁定算法寻找任何其它的终止，如找到，消除适合的锁定。

公共存取处理器81内的锁定算法82，功能是对所有的协议服务器寻找其它终止，并根据检测结果，自动消除相关邮箱的锁定。任何消息信道的协议服务器的终止，都将引起锁定算法感应此中断，并消除相应邮箱的锁定，使得它对其它消息可用。以这种方式，任何特别的协议服务器单元34-i_j的错误，将不会挂起那个单元最后连接的邮箱。在这种情况下，锁定算法82的公共处理过程确保了所有系统的可靠性，因为单个协议服务器单元不能挂起邮箱并使得它们长时间不可存取。

锁定的操作和消除锁定的操作由以下的顺序表示，其中被中止(abort)的连接引起了一个处理碰撞(crash)。

被中止的连接

POP：从管理器获得事务ID(TXN)

POP：从MAILBOXDB(邮箱DB(数据库))的UID列表中消除UID(邮箱DB因此被锁定)

POP：处理碰撞

MGR：检测丢失的连接

MGR：中止TXN，解除数据库邮箱DB的锁定

开放。如果对被寻址邮箱到内容数据存储器33的存取连接没有开放，那么开放算法83与文件系统一起作用，来开放对寻址邮箱的连接。开放算法83将邮箱连接的开放状态保持需要消息存取的时间长短。另外，对改进的操作，开放算法83保持更长的时间。例如开放算法83基于最新使用的标准，保持对邮箱连接的开放。最近使用的邮箱因此可被任何新的消息快速用于存取，如果新的消息是对于任何开放的邮箱，不需要使用文件系统重新创建连接。当需要对那些没有开放的邮箱创建新的连接时，那么对最近最少使用的邮箱的连接被丢弃，为新的连接制造空间。

开放算法83在邮箱消息队列88中，存储开放邮箱的列表。每当新消息如典型新消息MSG_Am被公共存取处理器81处理时，开放算法83将新邮箱ID推送到队列的顶端，并参考队列88上的其它条目(entry)来判定对新消息MSG_Am的邮箱目前是否开放。如果开放，在内容数据存储器33内存在一个对寻址邮箱的直接连接。如果没有开放，那么开放算法83得到一个连接。对每个添加到队列顶端的新的邮箱，其它在队列内的开放邮箱被向下推送。每当队列88达到极限时，一个邮箱被从队列中清除，为新的邮箱制造空间。典型地，队列中最近最少使用的邮箱被清除，为新的邮箱制造空间。对内容数据存储器33内邮箱的连接的关闭，与来自协议服务器34的返回消息无关。清除算法的使用与返回消息无关，使得系统比较协议服务器均基于消息的接收和返回开放和关闭连接的情况，更加有效。

一个开放操作的举例出现在以下部分三IMAP，在子部分“2.选择＂下。

标志。对内容数据存储器的其它存取条件是在标志算法84的控制之下的，标志算法84对被来自协议服务器34的消息用于对内容数据存储器控制并增强存取的各种不同条件设置标志。

一个标志操作的举例出现在以下部分“三IMAP”，在子部分“6.存储＂下。

第一消息-图9

在图9中，如图8中的MSG_A1的一个典型的消息，被显示为消息号40，128字节大小。图9的消息如下：

到：Sara Brown < sara@example2.org>

自：Bob Jones < bjones@example1.org>

主题：取消

日期：08/11/99

主体：请取消会议…

图9的消息作为新的UID 40被存储，当前在邮箱DB数据库中有UID为34和37的消息。UID 40的HEADERDB(报头DB)数据库在“主题”字段存储“取消”，在“来自”字段存储“Bob Jones < bjones@example1.org>”，在“日期”字段存储“08/11/99”。MESSAGEDB(消息DB)在“大小”字段存储“128”，并且“标志”字段为空。LISTDB(列表DB)将“读”和“写”字段标记为激活，表示此邮箱可用于读和写。消息的主体被存储在内容数据存储器中例如/usr/sara/40的位置。

第二消息-图10

在图10中，如图8中的MSG_A2的一个典型的消息，被显示为消息号43，256字节大小。图10的消息如下：

到：Sara Brown < sara@examrle2.org>

自：MarySmith< msmith@example1.org>

主题：新

日期：08/12/99

主体：你将找到新的文件在…

http：//www.example1.com…

图10的消息作为新的UID 43被存储，当前在邮箱DB数据库中有UID为34、37和40的消息。对UID 43的报头DB数据库在“主题”字段存储“新”，在“来自”字段存储“MarySmith < msmith@example1.org>”，在“日期”字段存储“08/12/99”。消息DB在“大小”字段存储“256”，并“标志”字段为空。列表DB将“读”和“写”字段标记为激活，表示此邮箱可用于读和写。消息的主体被存储在内容数据存储器中例如/usr/sara/43的位置。

操作

POP会话。POP仅服务一个邮箱(输入邮箱)。在登录会话中，用户(例如，姓名＝sbrown，密码＝funfun)将映射到一个特定的邮箱(被系统内部管理)。POP也不允许多个用户同时存取同一邮箱。

登录

用户对传递器13创建连接。

用户向传递器13发送姓名、密码。

传递器13对比认证/查询服务器15，对(姓名、密码)进行身份验证。

如果认证失败，传递器13响应于协议指定的错误，并丢弃连接(用户必须从开始重试登录)。

如果认证成功，传递器13，具体是存取服务器25，存取主导(host)用户特定邮箱的特别存储服务器单元14-1、…、14-SS中特定的一个。存取服务器25透明创建到特别存储服务器单元14的连接(或重新使用已存在连接)。该连接在会话器件持续保持。

用户作一个STAT命令(来判定邮箱中消息的数目以及它们累积的大小)。

传递器13接受STAT命令，并转递给主机存储服务器单元14。

主机存储服务器单元14作以下两个事情中的一个：

如果在元数据存储器32中，信息以预计算形式可用，主机存储服务器单元14检索它并将它送往传递器13。

否则，主机存储服务器单元14基于每条信息，从元数据存储器32检索消息元数据信息。主机存储服务器单元14计算到STAT的响应，并响应传递器13。

传递器13向用户转递响应。

用户向传递器13作出一个LIST命令(列出所有/特定消息ID以及它们各自的大小)，传递器13将它转递给存储服务器单元14。存储服务器单元14在元数据存储器32中，查找消息数和它们的大小，并将详细情况传给传递器13，传递器13再传给用户。

用户作出一个RETR(检索被指定为命令的变量(argument)的消息)。

传递器13接受RETR，并将它转递给主机存储服务器单元14。

对变量中指定的每条消息，主机存储服务器单元：

首先检查发现此消息是否被标记为删除。如果是这样，向传递器13返回一个错误。

识别内容数据存储器33中检索消息内容数据的位置。从内容数据存储器33检索此消息的内容数据。这个检索过程可经过本地文件系统发生或经过网络(例如，使用NFS或SQL)发生。然后将此检索数据向传递器13发送。

传递器13向用户转送此响应。

用户作出DELE(删除指定为命令变量的特别消息)命令。

传递器13接受此命令，并将它和变量转递给主机存储服务器单元14。

对变量中指定的消息，存储服务器单元检查元数据存储器32，查看消息是否已被标记为删除。如果是，返回错误，如果不是，对在元数据存储器32内的消息标记删除字段。

用户作出NOOP

传递器13直接响应于NOOP(即，没有任何到/来自存储服务器14的附加通信量)，或者向存储服务器单元14转递此命令。

存储服务器单元14不经过任何查找，响应OK。

用户发布RSET命令

传递器13向主机存储服务器单元14单元转递此命令。

存储服务器单元14查找元数据存储器并识别标记为删除的消息。

如果找到，对每条标记为删除的消息消除删除字段的标记。然后响应OK。

用户发布QUIT

传递器13向主机存储服务器单元14转递此命令。

存储服务器单元14查找元数据存储器32中标记为删除的消息。然后从内容数据存储器33以及元数据存储器32中相应的条目消除每条这样的消息。

如果在消除删除消息中遇到问题，存储服务器单元14返回一个错误。否则返回OK。

传递器13转递响应。

用户发布UIDL

传递器13向主机存储服务器14转递UIDL命令和变量(若有的话)。

存储服务器单元14在元数据存储器32中，查找唯一的UID(如果没变量则对所有；或对特定变量)。然后用指定数据对请求作出响应。

传递器13转递数据。

IMAP会话。存储服务器单元14在元数据存储器32中，含有用户文件(邮箱、存取控制列表以及邮箱许可、元数据的索引)。有一个每用户元数据存储器13，含有关于用户已处理(读/删除/等)的消息的信息。

用户发布LOGIN

传递器13认证。作为认证的一部分，传递器13判定主导用户特定邮箱的特别存储服务器单元，并创建到主机存储服务器单元14的连接。如果认证失败，连接被拆除。

用户发布SELECT(选择邮箱)

传递器13向主机存储服务器单元14转递此命令。

存储服务器14开放来自元数据存储器32的邮箱信息。如果有问题，返回错误。否则返回OK。

传递器13向用户转递响应。

用户发布FETCH(选择报头信息；例如最近50个消息的报头等)

传递器13转递报头信息。

存储服务器单元14从元数据存储器32检索信息并响应。

传递器13向用户转递信息。

用户发布FETCH(选择的消息主体，例如消息51的主体)

传递器13向主机存储服务器单元14转递报头信息。

存储服务器单元14从元数据存储器32中的一个消息ID字段，判定消息主体在内容数据存储器33中的位置，并从内容数据存储器33检索消息主体，并响应包括主体。

传递器13向用户转递消息主体。

用户发布STORE FLAGS/DELETED(选择的消息ID)

传递器13向主机存储服务器单元14转递删除(DELETE)

存储服务器单元14在元数据存储器32中，标记消息的删除字段。响应错误或OK。

传递器13向用户转递响应。

用户发布EXPUNGE(发布清除信号来消除删除的消息)

传递器13向主机存储服务器单元14转递EXPUNGE。

存储服务器单元14对UID列表中的每个UID，在消息DB中指定对此UID记录的删除，并从邮箱DB的UID列表中指定消除此UID，并发送清除信号启动这个邮箱的清除。

消息以SMTP本地(native)的形式存储。存储服务器单元不需要为了对用户请求作出响应，从存储在内容数据存储器33中的格式，对消息做任何计算或重新格式化。这个操作提供了高吞吐量。

同样，元数据存储器32为特殊消息的请求/动作被最优化。例如为了标记消息为“被删除”，典型数据库需要几个命令，其中，在所述实施例中，仅需要一个命令。

I.被POP/IMAP使用的数据库

1.列表DB：所有有效邮箱名的列表，与每个邮箱相关的存取控制列表，以及配额信息(使用多少千字节，允许的最大使用量)

2.邮箱DB：与每个邮箱相关的数据库。它最主要包含：这个邮箱中的UID列表。另外，对每个存取此邮箱的用户，存储的UID列表是用户已看过的(已读到相关信息)。注意：UID只是邮箱中与特定消息相关的唯一标识。

3.消息DB：与每个邮箱相关的数据库。对于与邮箱中消息相关的每个UID，它存储那条消息的尺寸和一些标志(例如删除标志)以及每条消息的大小。

4.报头DB：与每个邮箱相关的数据库。对于与邮箱中消息相关的每个UID，它存储“主题”字段，“来自”字段以及“日期”字段。

所有这些数据库通过所知“DB服务器”的服务器存取，确保了数据库的完整性。

COPYRIGHT1999 Mirapoint，IncII.POP1.LOGIN(using any of several authentication methods)

If user is successfully authenticated，then

           if mailbox has a＂pop lock＂then

                    print error message

                    return to authorization state

           end if

                    place a＂pop lock＂on this mailbox

                    get list of UIDS for each message in the mailbox from MAILBOXDB

                    MSGNO＝1

                    For each uid in the list

                        sct SIZE ＝ retrieve from MESSAGEDB the size of this message

                        MESSAGES[MSGNO].uid ＝ uid

                        MESSAGES[MSGNO].size ＝ SIZE

                        MESSAGES[MSGNO].deleted ＝ FALSE

                        LASTMESSAGE＝MSGNO

                        MSGNO＝MSGNO+I

                    end for

          else

                    print error message

                    return to authorization state

 end if

2.STAT

      set NMESSAGES ＝ 0

      sct NBYTES ＝ 0

      I＝1

      while(I＜MSGNO)

             if not MESSAGES[I].deleted then

                   NMESSAGES ＝ NMESSAGES+1

                   NBYTES ＝ NBYTES+MESSAGES[I].size

             end if

             I＝I+1

      end while

      print value of NMESSAGES and NBYTES

3.LIST

      ifargument given to LIST

             MSG＝parse argument

             if(MSG＜1 or MSG  ＝MSGNO)then

                   print error
        <!-- SIPO <DP n="17"> -->
        <dp n="d17"/>
                COPYRIGHT1999 Mirapoint，Inc

                  else

                            print value of MSG，MESSAGES[MSG].size

                 end if

      else

                 set I ＝ 1

                 while(I＜MSGNO)

                     if not MESSAGES[I].deleted then

                                print value of I.MESSAGES[I].size

                     end if

                         I＝I+1

                 end while

      end if

4.RETR

      MSG＝parse argument to RETR

      if(MSG＜1 or MSG＝MSGNO)then

            print error

      else

            if MESSAGES[MSG].deleted then

                print error

            else

                    print contents of file associated with MSG

            end if

      end if

5.DELE

      MSG＝parse argument to RETR

      if(MSG＜1 or MSG＝MSGNO)then

            print error

      else

            set MESSAGES[MSG].delcted＝TRUE

      end if

6.NOOP

      print OK

7.RSET

      I＝1

      while(1＜MSGNO)

             set MESSAGES[I].deleted＝FALSE

             I＝I+1

      end whiLe

8.UIDL
        <!-- SIPO <DP n="18"> -->
        <dp n="d18"/>
                        COPYRIGHT 1999 Mirapoint，Inc
   
                     if argument given to UIDL

                             MSG＝parse argument

                             if(MSG＜1 or MSG    ＝MSGNO)then

                                   print error

                             else

                                   print value of MSG，MESSAGES[MSG].uid

                             end if

                     else

                             I＝1

                             while(1＜MSGNO)
                                    if not MESSAGES[I].deleted then

                                         print value of I.MESSAGES[I].uid

                                fi
  
                              I＝I+1
                              end while
 
                      end if

           9.QUIT(Note that any modification to a database，MAILBOXDB or MESSAGEDB，
automatically causes a lock of the database and the lock remains until a COMMIT unlocks the
database)

                     if no messages have been deleted with DELE command

                              print OK

                              disconnect

                     else

                              set TXN＝create transaction from DB server

                              I＝1

                              while(1＜MSGNO)

                                     if MESSAGES[I]deleted then

                                            using TXN.send to DB server the following work

                                              items：

                                            remove MESSAGES[I].uid from MAILBOXDB UID

                                              list

                                            remove from MESSAGEDB record associated with uid

                                     fi

                                     I＝I+1

                              end while

                              send COMMIT to DB server for this TXN

                              if COMMIT fails

                                     print error

                              else

                                     send Clean signal to initiate cleaning of this mailbox

                              end if

                     end if

                     remove＂pop lock＂from mailbox

    1.LOGIN(using any of several authentication methods)

          if(authentication is successful)then

                  set USER＝authenticated user name

          else

                  print error message

                  return to authorization state

          fi

    2.SELECT

          MAILBOXNAME＝parse argument to select

          retrieve access-control list (ACL) from LISTDB for MAILBOXNAME.

          if(mailbox doesn＇t exist or ACL doesn＇t permit USER to select) then

                  print error

          else

                  acquire reference to MAILBOXDB from manager，managcr opens

                          MAILBOX-NAME，if not already open.and places a referencc

                          on the open queue

                  retrieve UIDLIST for MAILBOXNAME from MAILBOXDB.

                  print number of messages in mailbox(size of UIDLIST)

                                   -- other information is looked up and printed (recent，

                  unseen，invalidity，etc.)--

         end if

    3.FETCH flags

          FETCHUIDS＝parse UIDS to fetch from mailbox

          for each uid in FETCHUIDS

                   retrieve from MESSAGEDB flags for this UID in selected mailbox

                   print flags

          end for

    4.FETCH headers

           FETCHUIDS＝parse UIDS to fetch from mailbox

          for each uid in FETCHUIDS

                   retrieve from HEADERDB headers for this UID in selected mailbox

                   print headers

          end for

    5.FETCH body

           FETCHUIDS＝parse UIDS to fetch from mailbox

          for each uid in FETCHUIDS

                   open file associated with this UID in selected mailbox

                   print contents of file
        <!-- SIPO <DP n="20"> -->
        <dp n="d20"/>
                COPYRIGHT  1999 Mirapoint，Inc

                  close file

          end for

    6.STORE flags(deleted)

          STOREUIDS＝parse UIDS to fetch from mailbox

          TXN＝create transaction from DB server

          for each uid in STOREUIDS

                   using TXN，set＂deleted＂flag for this UID in MESSAGEDB

          end for

          commit TXN

          if(commit failed) then

                 print error

          else

                 print OK

　　      end if

　　7.EXPUNGE

　　      if mailbox has a＂pop lock＂then

　　　               print error message
　
　　　　             return to authorization state

　　      end if

　　      place a＂pop lock＂on this mailbox

　　      create TXN

　　      for each uid in UIDLIST

　　               using TXN，indicate delete of record for this UID in MESSAGEDB

　　               using TXN，indicate removal of this uid from UIDLIST in

　　                 MAILBOXDB

　　      end for

　　      commit TXN
　　      if(commit failed)then

　　             print error

　　      else

　　             send Clean signal to initiatc cleaning of this mailbox

　　             print OK

　　      cnd if

　　      remove＂pop lock＂from this mailbox

　　8.CLEANER

　　      while true，

　　               do     wait for Clean signal to clean MBOX，

　　                      retrieve UIDLIST from MAILBOXDB for MBOX.

　　                      For each file in MBOX’s directory

　　                           do       if file not in UIDLIST

　　                                                   delete file

　　                                         endif

　　                              done

　　               done

本发明被特别示出并参考优选实施例描述，其中，本领域的技术人员将理解，在不脱离本发明的范围的情况下，可作出各种形式上以及细节的改变。

Claims

1.一种用于用户(11)经过网络(12)的消息通信的电子消息传递系统，包括：用于从和向网络(12)接收以及传递消息的装置(13)，所述消息包括元数据和内容数据；用于存储消息的存储服务器装置(14)，所述存储服务器装置(14)包括：多个协议服务器单元(26-1，...，26-SU)，用于依据网络(12)上的消息所使用的协议处理消息，

其特征在于，所述电子消息传递系统还包括：

用于对来自网络(12)的消息对用户进行身份认证的装置(15)，

所述多个协议服务器单元(26-1，...，26-SU)的每一个包括：

元数据存储装置(32)，用于存储消息的元数据；

内容数据存储装置(33)，物理上不同于所述元数据存储装置，用于存储消息的内容数据；

管理器装置(31)，用于对元数据存储装置和内容数据存储装置的公共控制，所述管理器装置包括：

公共寻址装置(7-2)，用于对多个协议服务器单元(26-1，...，26-SU)的消息，对在存储服务器装置(14)内位置的消息的地址进行公共管理；

公共存取控制装置(7-1)，用于控制多个协议服务器单元(26-1，...，26-SU)对存储服务器装置(14)内所述位置的存取。

2.如权利要求1的电子消息传递系统，其中，所述公共存取控制装置(7-1)包括公共锁定装置，用于对于多个协议服务器单元(26-1，...，26-SU)、对在存储服务器装置(14)内的所述位置上的锁定(82)的公共控制。

3.如权利要求2的电子消息传递系统，其中，所述锁定(82)被每个所述存储服务器装置(14)存取的锁定算法(92)控制。

4.如权利要求3的电子消息传递系统，其中，每当所述协议服务器单元(26)的连接被终止时，所述锁定算法终止锁定。

5.如权利要求1的电子消息传递系统，其中，经过网络(12)的消息使用的所述协议包括用于对用户进行消息传递的SMTP。

6.如权利要求1的电子消息传递系统，其中，经过网络(12)的消息使用的所述协议包括用于由用户进行消息存取的POP。

7.如权利要求1的电子消息传递系统，其中，经过网络(12)的消息使用的所述协议包括用于由用户进行消息存取的IMAP。

8.如权利要求1的电子消息传递系统，其中所述公共存取控制装置(7-1)包括：

公共锁定装置，用于控制在所述位置的锁定(82)，由此对于多个协议服务器单元(26-1，...，26-SU)，存储服务器装置(14)内的所述位置的锁定(82)在管理器装置(31)的公共控制之下。

9.如权利要求1的电子消息传递系统，其中所述公共存取控制装置(7-1)包括：

公共开放装置，用于控制所述位置的开放，由此对于多个协议服务器单元(26-1，...，26-SU)，存储服务器装置(14)内的所述位置在管理器装置(31)的公共控制之下。