CN1156282A - 分布式交换系统中的全分布式消息存储设备 - Google Patents

Abstract

分布式交换系统中全分布式的信息存储方法，当某交换节点要为本地网上的通信终端处理和存储消息时，该本地网上的服务电路可能因忙而不能处理呼叫，或没有足够的空间来存储消息。此时，该交换节点将设法找到另一个有处理和存储能力本地网。若该交换节点不能找到单个服务电路，既有处理能力、又有存储能力，则设法找到两个本地网上的两个服务电路，一个能处理，另一个能存。若该交换节点要求另一交换节点来存储消息，后者将以同样过程来工作。

Description

分布式交换系统中的全分布式 消息存储设备

本发明涉及电信交换，尤其涉及电信交换系统中的消息传送服务设备。

图1示出了一种带有一个语音信箱系统的现有分布式交换系统。图1中，语音信箱系统106通过交换节点101与电信交换系统中的其它交换节点相连。图1中所示的交换节点在U.S.专利5,386,466中有更为详细的说明。图1中的每个交换节点最多可连256个BRI站设备。通过图1电信交换系统选定话路的具体方式可详见U.S.专利5,386,486。从图1可以看到，所有对语音信箱系统106的访问都要经过交换节点101，从而导致交换节点101成为语音信箱业务的一个潜在的瓶颈。

此外，大家知道在现有技术中有语音消息传送系统的网络，各语音消息传送系统与一个本地商用电信交换系统相连，这些语音消息传送系统网允许把在源用户的语音消息传送系统中录下的源用户的消息传送到为目标用户服务的语音消息传送系统中。在这种语音消息传送系统网中，各语音消息传送系统间的传输以压缩数字的形式进行。  U.S.专利4,790,003中公开了这样一种系统。

此外，U.S.专利5,029,199公开了一种如图1所示的语音信箱系统106的语音信箱系统，它有多个语音处理单元，都受一个主控单元的控制。主控单元通常把进入呼叫接入到目的电话机的主语音处理单元，但是，如果主语音处理单元忙，主控单元将把电话接到另一个语音处理单元。各语音处理单元通过内部总线互相连接，并与主控单元相连。尽管公开在U.S.专利5,029,1 99中的系统增加了语音信箱系统储存消息的容量，并允许消息容量更加均匀地增长，主控单元和语音处理单元依然是作为一个整体的语音信箱系统与电话交换系统相连。

另外，大家都知道可以在个人电话机上连一个应答机。这种应答机有许多与语音消息传送系统相关的特点。不过，每个应答机语音消息的存储量有限，一旦语音消息的存储溢出，该应答机没有把多余消息存储到其它应答机上的机制。

通过一种设备和方法，把要到电信终端的消息存储在与为该电信终端服务的交换节点的本地网相连的服务电路中，从而解决了前述问题，实现了技术改进。一个交换节点可以有一个或多个本地网络，能用这些网络的服务电路存储消息。如果该交换节点存储信息的容易不够，它将要求另一个交换节点去存储信息。当需要处理和存储一个与本地网相连的电信终端的消息时，与本地网相连的服务电路可能会忙，不能处理该呼叫，或者服务电路没有足够的内存来存储消息。这种情况下，该交换节点将试图在由它控制的另一本地网中找到一个有能力处理和存储该消息的服务电路。如果该交换节点不能找到单个既有处理能力又有存储能力的服务电路，该交换节点将试图在一个本地网上找到一个有处理能力的服务电路，而在另一个本地网上找到一个有存储能力的服务电路。然后把该消息存到另一个交换节点的本地交换网络上。当与主叫通信终端相连的本地交换网络有能力存储消息时，消息管理员应用程序将要求所存信息以压缩数字的形式发到该本地网。如果该交换节点要求另一个交换节点存储消息，该另一交换节点将用与上述相同的过程确认服务电路和存储能力。

在主交换节点(与通信终端相连接的交换节点)上执行的信息管理员应用程序要为每个通信终端维护一个消息记录。这个消息记录包括消息头(消息来源)，指向所有消息存储地的指针，各消息的媒体类型，各记录的状态，  定义消息向通信终端重放消息所用方式的服务模式(profile)。如果一条消息被存在一个非主交换节点上，该消息的指针将确定该交换节点的识别标志。

当通信终端要求重放它的消息时，消息记录将用于完成这一功能。消息记录被储存在与通信终端相连的交换节点上。该交换节点被叫作主交换节点。如果消息没存在执行重放的交换节点上，那个交换节点向存储交换节点请求消息。该消息以一次传几个包的形式被传送到重放交换节点。存储交换节点靠消息记录中的指针来识别。这样就免除了让重放交换节点存储整个消息的需要。重放交换节点可以不是通信终端的主交换节点。通信终端的用户可以利用另一个交换节点上的另一个终端。这时，另一个交换节点请求主交换节点向它发送该通信终端的消息记录，这样该交换节点可利用该消息记录来获取消息。有利的是，消息是以压缩的数字形式传送到另外的交换节点，从而只占用了整个交换系统传输能力的很小一部分。当用户完成重放过程时，该另外的交换节点向主交换节点发更新过的消息记录。用户可以不获取消息记录中的全部消息，也可以删除其中的一些消息。当通信终端的用户要求重放，与用户所用的终端相连的交换节点可能不具有处理重放进程的处理能力。在这种情况下，该交换节点的消息传送管理员将确定另一有处理能力的交换节点，让该另一交换节点来处理重放进程。在处理重放进程的交换节点与当前和通信终端相连的交换节点之间建立起一个全消息信道。消息记录被发送到有处理能力的交换节点上。

在重放某一特定消息时，用户可以前跳或后跳，停止重放等等。如果存有消息的交换节点与重放交换节点不是同一个，那么，重放交换节点将向存储交换节点的消息管理员应用程序发送控制信息，以完成用户所需的不同功能。此外，若用户要删除存储在另一交换节点上的一条消息，重放交换节点的消息管理员应用程序将向存储交换节点的消息管理员应用程序发送一条控制信息，通知它删除那条消息。接着，重放交换节点的消息管理员应用程序将删除掉消息记录上所有与那条消息相关的索引。

该特征可用于任一种通信媒体，包括语音、视频或传真。

本发明其它的和进一步的方面将在以下结合附图的描述中变得更为清晰明了。

图1示出现有技术中的一种电信交换系统，它带有分布式交换节点和一个话音信箱系统；

图2示出一种带有多个交换节点的交换系统，每个交换节点都有存储消息的能力；

图3更加详细地示出图2中的一个交换节点；

图4示出了消息识别码的格式；

图5示出了消息记录的格式；

图6示出了存储器映射表的格式；

图7、8、9用流程图的形式，示出用于存储从一个没回答的进入呼叫而来的消息的操作过程；

图10用流程图的形式，示出一个存储交换节点响应从一个控制消息记录的交换节点来的请求时的操作过程；

图11、12、13用流程图的形式，示出一个交换节点在控制一条预录消息的录制时的操作过程；

图14用流程图的形式，示出某一交换节点在接到其控制消息预录的交换节点的请求后，存储该预录消息的操作过程。

图15、16、17、18、19以流程图的形式，示出了交换节点控制重放进程时的操作过程；

图20和21以流程图的形式，示出某一存储节点响应从处理重放进程的交换节点来的消息时的操作过程；

图2示出一个有多个交换节点201到205的电信交换系统。交换节点之间通过多个一次群速率接口(PRI)链路214-222连接在一起。另外，电信终端206-208分别通过基本群速率接口(BRI)链路211-213连到不同的交换节点上。交换节点201的详细情况示于图3中，其它交换节点的结构类似。部件301-308和311、313-332协调工作的功能详见U.S.专利5,386,466，该专利被包括至此以作参考。数字信号处理器(DSP)309和312是服务电路，用于产生音调、进行会议呼叫(C0nferencing of calls)、存储多媒体消息。DSP的这些功能的运行方式是众所周知的技术。一个DSP把多媒体消息存储在存储器305中，存储器305可以是随机存储器(RAM)；也可以存储在安装在DSP所在的同一块印刷线路板上的硬驱动单元中。如图3所示，交换节点中的每个网络各有一个DSP。每个网络的容量可为64个电信终端或电信终端和PRI链路的混合体服务。如图3所示，一个电信终端，如电信终端206，通过一个接口和一个BRI链路连入网内。精通该技术的读者容易看到通过接口连接电信终端和网络时，也可采用其它类型的链路。

为了更好地理解图2所示的电信交换系统的工作，让我们来考虑下面的例子。首先，考虑终端207向终端206发起一个呼叫的例子。终端206没有响应此呼叫，交换节点201向终端207发出信息，告诉它可以留消息。在呼入之初从终端207发来的建立消息(Setup message)确定了终端207想使用何种媒体完成这次呼叫。交换节点201测定出终端206的媒体处理能力，并向终端207发送消息，告诉它在所要录制的消息中能用的媒体类型，接着终端207开始在交换节点201上录制消息。交换节点201已把呼叫通过图3中的网络306转到DSP309。接着，DSP309把从终端207收到的消息变换成数字压缩信息。DSP309把该信息存在存储器305中，以便终端206的用户以后来获取。

考虑这种情况：交换节点201中的DSP309没有存储设备来储存终端207想留的消息。交换节点201判定是否交换节点203有处理及存储端207想留的信息的能力。如果交换节点203不具备处理能力或存储能力，交换节点201将判定是否交换节点205有所需资源。若交换节点205具备所需资源，交换节点201将把呼叫转向交换节点205，并向交换节点205具体指明该消息的识别信息。在录制完语音消息之后，交换节点205向交换节点201发送一条控制信息，通知它交换节点205存有一条给终端206的消息。交换节点205通过利用交换节点201发给它的消息识别信息来标记所存储的消息。发自交换节点205的消息还定义了该消息记录的头信息。接着交换节点201在终端206的消息记录中作下记录，记下在交换节点205上存有一条发给终端206的消息。

现在来考虑这样一个例子，终端206的用户想要获取发给他的消息。首先，考虑用户确实使用终端206，交换节点201响应终端206的获取请求，向终端206发送解压缩的存储消息。如果该消息是存在交换节点201内部，那么该交换节点将与本地网进行互联，以便向终端206传送消息。如果该消息是存在例如交换节点205上，那么交换节点205应交换节点201的请求向交换节点201以压缩的数字形式发送该消息，一次发送几个包。交换节点201解压缩该数字消息包，并向终端206发送经解压缩的消息。这样做是高效的，因为从交换节点205向终端206发送未经压缩的消息比从交换节点205向交换节点201传送压缩的数字消息占用更大的带宽。通过利用使用最少带宽的方法，从交换节点205到交换节点201的通路(PRI链路221，交换节点203，以及PRI链路217)中的资源可以用得最少。这就使得图2所示的电信交换系统可以传输更大量的信息。若交换节点201没有能力进行数字信息的解压缩，交换节点201将在交换节点205和终端206之间建立一条全带宽通路。交换节点205将利用这条全带宽通路来向终端206传送解压缩的消息。交换节点201中的消息管理员应用程序按要求控制重放进程，并更新终端206的消息记录。

现在来考虑终端206的用户利用终端208来获取消息的情况。最开始，用户接通交换节点204，告诉它想要获得给终端206的消息。交换节点204向交换节点201发一请求，要终端206的消息记录。得到该消息记录后，交换节点204向终端208上的用户重放给终端206的消息。利用消息记录中的指针，交换节点204向各储存有该消息的节点索要消息。各消息以等于或大于重放的速率传给交换节点204，一次传几个包。当用户得到每则消息后，交换节点204上的消息管理员应用程序更新消息记录。在重放各消息时，交换节点204与存储交换节点互相配合，以完成不同的重放功能，如前跳、后跳、停等。一旦用户完成了对终端206的消息的获取之后，交换节点204的消息管理应用程序把更新过的消息记录发回给交换节点201的消息管理员应用程序。

由于被交换节点204在终端208上重放的消息最初是匹配终端206的媒体处理能力而存储的，该消息可能会包含多于终端208所提供的媒体类型。消息记录记载了各消息中用到的媒体类型。若终端208不能处理消息中所有的媒体类型，则交换节点只向终端208传送它能利用的媒体类型。头信息告诉用户最原始的媒体类型，该媒体类型总能以终端208能获取的形式传送到终端208。最简单的媒体形式是音频信息。

若终端206想录制一条消息并接着向一个或多个终端发送时，如有所需资源，交换节点201就录下这条消息。例如，若终端206想预录一条将被送到终端207和208的消息，交换节点201接收并存储从终端206发来的消息，随后，向交换节点205和204发控制消息，表明在交换节点201上存有一条分别给终端207和208的消息。交换节点204响应这条控制消息，更新终端208的消息记录。交换节点205也进行类似的操作。当终端208想要获取存在交换节点201上的消息时，交换节点204请求该消息被传到该节点，以使消息可在终端208上重放。若交换节点201没有足够的存储器存储预先录制的消息，它将要求该消息被存到另外的交换节点，如交换节点202上。然后，用从交换节点201到交换节点204和205的控制消息来表示出消息被存在交换节点202上。交换节点202在一张标明所有存储信息的存储映射表中维护一个目的终端的记录。在所有目的终端都获得该消息后，交换节点202从存储器和存储映射表中删除掉该消息。若消息存在交换节点202上，那么在该消息被传到交换节点202并且交换节点204和205得知该消息的位置后，交换节点201不维护该消息的任何索引。

现在来详细地讨论交换节点怎样存储消息图3详细地示出了交换节点201。假设交换节点201从PRI链路214接到一个发给终端206，而终端206却没有应答的进入呼叫。再假设DSP309当前没有把发给终端206的消息的录制下来的能力，但在存储器305中有足够的存储能力。消息管理员应用程序331判断出DSP312有足够的处理能力处理该消息。从PRI链路214收到的呼叫接着通过网络311连到DSP312。消息管理员331向呼叫终端发出一个预录声明信息。若该声明需要音频或视频信息，消息管理员331利用DSP312来发送音频或视频信息。当DSP312开始处理从呼叫终端来的进入消息时，那条消息在本地寄生目标(angel)303和远程寄生目标304的控制下，以数据包的形式发送到存储器305。远程寄生目标304将数据包存在存储器305中。该消息处理完后，消息传送管理员331更新终端206的消息记录，指明该消息已被存在远程模块302中。

若交换节点204要求交换节点201存储发给终端208的消息，消息传送管理331能够以类似于上段描述的方式使用DSP和存储器。不过，交换节点201不能企图只使用交换节点203的存储能力，而在交换节点201上进行DSP处理，反之亦然。每个交换节点在参加录制消息时，必须既有处理能力，又有存储能力。

图4、5、6示出在图2的交换节点上执行的消息应用程序识别多媒体消息的方式。对图2中的每个通信终端，在主交换节点执行的消息管理员应用程序维护如图5所示的消息记录。图4进一步定义了消息识别码，该码用于在图2所示的系统中识别消息。对每条消息，消息识别码被输入到消息记录的501列。列502记录存储消息的交换节点。列503用来记录消息的状态，例如，一条消息已读或未读。列504是预录标志，置位时，该标志表示消息是一个预录消息，列505记录消息的媒体类型。列506含有各条消息的头指针。该指针指向一张消息头的列表。每条消息有一个头。服务模式指针507识别含有针对通信终端的服务模式的列表。类似地，声明指针508指向针对通信终端的个人声明。

图6所示为消息管理员应用程序用于识别存储在某交换节点上的所有消息的存储器映射表。消息本身由列601中的消息识别码来识别。列602存有存储该消息的交换节点中的模块的模块号。列603标有消息在所标识模块的存储单元中的存储地址。列604存有预记录数。预记录数表示该预录消息准备发给多少个终端。每个终端获取到预录消息后，预记录数都要减1。一旦预记录数为零，则该消息被删除。

现在来详细考虑交换节点在存储一条没被回答的进入呼叫时执行的功能。起初，图7响应方框701中的未被回答的进入呼叫，把控制交给方框702。后一方框确定既己在进入呼叫中说明，又能被被叫终端处理的媒体类型。接着方框703向呼叫终端发去一则声明信息，指出能用的媒体类型。判决方框704等待呼入端的回答，指明他们是否想要把消息录下来。若呼入进程不想录消息，就把控制交给方框706，结束本次呼叫。若呼入端想要留消息，呼入端可在原呼叫的基础上自由改变媒体类型。例如，呼入端可能只想留一个语音信息，即使原始电话包括视频信号。方框707判定要用哪几种媒体类型，并把控制交给判决方框708。判决方框708判断是否所需的录制资源都在交换节点上的一个模块上。如果答案为是，则把控制交给判决方框709，由该方框判断有录制资源的模块当前是否正接到进入呼叫。若是，则把控制交给方框712。若判决方框709的答案为否，则把控制交给方框711。方框711把呼入的电话从最初的模块传到有录制资源的模块，并把控制交给方框712。

图2系统中的各交换节点把系统中的其它交换节点分为3类。例如，交换节点201把交换节点201和203划在本地类，因为交换节点201到这些交换节点中的任一个都有直通链路。交换节点201把交换节点204和205划为远程类，因为交换节点201必须通过另外的节点才能同这些交换节点中的某一个相连接。第三类没有画在图2中，交换节点201必须通过公共电话网才能与之连接。回到图7，方框712向本地和远程交换节点发一则信息消息，指明录制进入呼叫消息的交换节点资源状况发生了变化。每个交换节点都保存有一张记载与之相连的本地和远程交换节点的资源状况的表。方框713录制并存储消息。方框714更新图5中的消息记录，以及更新图6中的内存映射表。列503中的状态被置为未读，列504中的预录标志被复位。方框716终止呼叫，方框717向其它本地和远程交换节点发一信息消息，指明录制交换节点的资源状况的变化情况。这条消息指出录制消息所用的存储量；而方框712发出的消息通知其它交换节点，告诉它们有一个DSP正在该录制交换节点中使用。

回到判决方框708，若在一个模块中没找到所有资源，则把控制交给图8中的判决方框801。图8中方框801-808试图在一个模块上识别一个有足够消息处理能力的DSP，在另一模块上找到某个以当前存储能力能存储本消息的存储单元。判决方框801判断模块中正接通呼叫的DSP是否有足够的处理能力。如结果为是，那么把控制交给判决方框807；如结果为否，那么把控制交给判决方框802，由该方框来判断有无另一个模块，该模块有一个具有足够处理能力的DSP。若判决方框802结果为有，判决方框803判断在本地模块中是否有能用的DSP，若有，由方框806选择本地模块，若判断方框803的结果为没有，由方框804选择远程模块。判决方框807判断当前在交换节点中是否有存储单元有存储消息的能力。若有，由方框808在所选择的DSP和所选择的存储单元之间建立数据链路。那么控制将交给图7中的方框712，它的操作已有描述。

如果判决方框802或判决方框807的结果是没有，控制将被交给图9中的方框901。图9中的方框901-917用于选择一个交换节点，为最先接到进入呼叫，但却没资源来录制该消息的交换节点存储消息。判决方框901判断是否有本地交换节点有所需资源。若有，控制交给方框902，由它来选择一个本地交换节点。被选择的本地交换节点是现有存储容量最大的一个。如方框901的判断结果是没有，控制交给判决方框903，由它判断是否有远程交换节点有资源。这些判断基于那张含有本地和远程交换节点的视在(apparent)资源的资源表。每个交换节点维护它自己的资源表。资源表登记项的填写根据从其它交换节点收到的注明发端交换节点资源状态的信息消息，若方框903的判定结果为有，控制将交给方框904，由它选取一个远程交换节点。被选取的远程交换节点是现有存储能力最大的一个。若方框903的判断结果是没有，控制被交给判决方框906，看看是否通过公用网连接的交换节点已知有所需资源。若结果是没有，方框907执行错误恢复。若方框906的判断结果是有，将选择一个与公用网相连的交换节点，控制将交给方框908。

方框908向所选的交换节点发一请求消息，要求被选择的交换节点存储消息。作为对请求消息的响应，被选的交换节点可以发回一个同意消息，表示它将存储消息，也可以发回一个拒绝消息。方框908执行完后，判决方框909确定是否从被选择的交换节点收到一个同意消息。若没有，控制重新交回给判决方框901。消息管理员应用程序还要更新资源表，重新确定以前所选择的交换节点中的可用资源。若判决方框909的结果是有，方框911向被选的交换节点发送消息识别码和主叫用户识别标志。然后方框912把进入呼叫重定向到所选中的交换节点并在重定向消息中注明有一个多媒体消息在等待录制。判决方框913接着判断是否在预定的时间间隔内从选中的交换节点收回一个完成消息。如结果为否，方框914执行错误恢复；如结果为是，方框916通过插入存储交换节点号、消息状态、复位预录标志、插入媒体类型、更新由头指针指向的列表来更新消息记录。注意，录制了该消息的被选交换节点在它的内存映射表(如图6所示)中包括该消息。

图10极其详细地描述了消息管理员应用程序接到另一个交换节点的请求，要求它为一个进入呼叫进行录制时的具体操作。判决方框1001判断接到呼叫的模块是否有足够的DSP处理能力来录制消息，若结果为无，判决方框1002判断交换节点中是否另有模块有足够的DSP处理能力。若判决方框1002的结果是无，控制将交给方框1009，由它向请求交换节点发回一个拒绝消息。若判决方框1002的结果是有，判决方框1003判断是否有本地模块具有足够的DSP处理能力。若结果是有，模块1006选择一个本地模块。若结果是无，方框1004选择一远程模块。

方框1007判断交换节点现有的存储能力是否足以为进入呼叫存储消息。若答案为否，控制交给方框1009，如前所述；若判决方框1007的答案是肯定的，方框1008在所选的DSP和所选的存储单元之间建立一条数据链路。在方框1008执行完之后，方框1011向本地和远程交换节点发去一则信息消息，指明该交换节点中资源状态的变化情况。方框1012向请求交换节点发一则同意消息。方框1013录制消息，方框1014在消息录完之后挂断呼叫。方框1016用一个信息消息更新录制交换节点的本地和远程交换节点的资源状态。方框1017向请求交换节点发送完成消息，通知它更新图5中的列502、503、505及506。最后，方框1018通过向图6中的列601、602、603中插信息来更新存储交换节点的内存映射图。

图11、12和13所示为交换节点在响应一个来自用户的录制一个预录消息请求时的操作。方框1101判断出用户想要预录一则消息。方框1102请求用户输入用于预录的媒体类型，方框1103从用户接收这些媒体类型。然后方框1104要求用户输入目的终端的识别标记，方框1106接收该目的终端信息。判决方框1108判断是否录制资源在同一个模块上。若不是，把控制交给图12的判决方框1201。若判决方框1108的结果为是，判决方框1109判断有资源的那个模块是否是接通呼叫的那个模块。若是，控制交给方框1112；若判决方框1109的结果为非，方框1111把进入呼叫转接到那个有资源的模块上，方框1112通知其它的本地，远程交换节点，告诉它们录制交换节点当前正在使用它的存储能力和DSP处理能力。方框1113录制消息。方框1114更新录制交换节点上的内存映射表。录制交换节点上不更新消息记录。在内存映射表上，列601、602、603按正常格式输入。目的终端个数输入列604。方框1116向各目的终端发一信息消息，指明在交换节点上存有一预录消息。信息消息包括每个目的终端消息记录中列501-505的信息。此外，信息消息还包括主交换节点的消息管理员应用程序存储的头信息。消息管理员应用程序正确地更新头指针列。最后，方框1117在其它本地和远程交换节点上更新资源状况信息。

回到判决方框1108，如资源未在同一个模块内找到，控制交给图12中的判决方框1201。图12中的方框1201-1208用于在一个模块上找到一个有足够处理能力来处理消息的DSP，在另一个功能块上找到一个有足够存储能力来储存消息的存储单元。判决方框1201判断模块中正在接通电话的DSP是否有足够的处理能力。若有，控制交给判决方框1207。若判决方框1201的回答是没有，控制交给判决方框1202，由它判断是否在其它的模块中有具有足够处理能力的DSP。若判决方框1202的结果是有，判决方框1203判断是否在本地模块上有可用的DSP。若有，方框1206选择该本地模块。若判决方框1203的结果是没有，方框1204选择远程模块。判决方框1207判定当前在交换节点上是否有存储量足以储存本消息的存储单元。若有，方框1208在所选的DSP和所选的存储单元之间建立数据链路。接着把控制交给图11中的方框1112，该方框的操作如前所述。

假如判决方框1202和1207中有一个结果为非，控制将交给图13中的方框1301。图13中的方框1301-1317为最初收到进入呼叫却没有资源供消息存储的交换节点选择一个有资源的交换节点来存储进入呼叫的消息。判决方框1301判断有无本地节点有所需资源。若有，控制交给方框1302。由它来选择一个本地交换节点。所选的本地交换节点是当前具有最大存储能力的一个。若判决方框1301的结果为否，控制则交给方框1303，由它判断有没有远程节点有该资源。以上判断都基于包含远程和本地节点视在资源的资源表。每个交换节点维护它自己的资源表。资源表上各项目的填写是根据从其它交换节点接到的标明发送端交换节点资源状况的信息消息。若判决方框1303的回答是有，则把控制交给方框1304，由它选择一个远程交换节点。所选的远程交换节点有最大的当前存储能力。若判决方框1303的回答为否，控制就交给判决方框1306，看看是否通过公用网连接的交换节点已知有所需的资源。若结果是无，方框1307执行错误恢复。若判决方框1306的结果是有，将选择一个连在公用网上的交换节点，把控制交给方框1308。

方框1308向被选的交换节点发一个请求消息，请求被选交换节点去存储消息。响应请求消息，被选交换节点可以发回一个同意消息表示它将存储该消息，也可以发回一个拒绝消息。方框1308执行后，判决方框1309判断有没有从被选交换节点收到一个同意消息。若没有，控制再次交回给判决方框1301。消息管理员应用程序也要更新资源表，重新确定先前选定的交换节点的可用资源。若判决方框1309的结果是有，方框1311向被选的交换节点发送消息识别码和每个目标终端的识别标记。然后方框1312把进入呼叫转接到所选的交换节点，并在转接消息中注明有一个多媒体消息等待录制。判决方框1313接着判断在预定的时间间隔内有无收到从被选交换节点发回的完成消息。如果没有，方框1314执行错误恢复；如有，操作结束。注意，存储该消息的被选交换节点在图6所示的内存映射图中包括该消息。

图14详细地表示出消息管理员应用程序在接到来自另一个交换节点的录制一个预录消息的请求时完成的操作。判决方框1401判断接到呼叫的模块有无足够的DSP处理能力来录制消息。如果没有，判决方框1402判断本交换节点中有无另一个具有足够DSP处理能力的模块。若判决方框1402的回答是无，控制将交给方框1409，由它给请求交换节点发回一个拒绝消息。若判决方框1402的回答是有，判决方框1403判断有无本地模块有足够的DSP处理能力。若有，方框1406选择本地模块；若无，方框1404选择一个远程模块。

方框1407判断交换节点当前是否有储存进入呼叫消息的能力。若没有，控制交给前文提到过的方框1409。若判决方框1407的回答是有，方框1408在所选的DSP和所选的存储单元之间建立一条数据链路。方框1408执行过后，方框1411向本地和远程交换节点发送信息消息，告诉它们该交换节点资源状况的变化。方框1412向请求交换节点发同意消息。方框1413录制消息，方框1414在消息录制完毕后挂断呼叫。方框1416使用一个信息消息来更新本地和远程交换节点关于录制节点资源状况的记录。方框1417向请求交换节点发回一个完成消息。最后，方框1418通过向图6中列601、602、603和604里插入信息来更新存储交换节点的内存映射表。尤其是，方框1418在列604的预录数域中插入目标终端数。最后，方框1419向各目标终端发一个信息消息，以识别预录消息存放的交换节点。

图15、16和17表示交换节点的消息管理员应用程序在获取为某一特定终端存放的消息时，所进行的操作。这些操作被称为重放进程。方框1501检测到某一用户有获取消息的请求，方框1502向用户询问想要从中获得消息的目标终端的识别标志。模块1503从用户处收到终端的识别标志。判决方框1504判断被识别终端的消息记录是否在交换节点上。若有，控制交给方框1506。不过，若判决方框1504的回答是没有，方框1505则依据终端识别标志从被识别终端的2交换节点获取消息记录。方框1506选择消息记录的第一条消息。若记录中没有消息，方框1506终止重放进程。若至少有一条消息，方框1507从消息记录中获取所选的消息。

方框1509-1516用于确认交换节点上是否有足够的DSP处理能力来重放存在本交换节点或其它交换节点上的消息。判决方框1509判断正在接通呼叫的模块上的DSP有无足够的处理能力获取消息。若有，控制交给方框1517；若判决方框1509的结果为非，则控制交给判决方框1511。后一判决方框判断在该交换节点中有无其它的模块有足够的DSP处理能力。若没有，控制交给方框1512进行错误恢复，因为该交换节点的消息管理员应用程序应该一直保持足够的重放消息的DSP处理能力。不过，精通此技术的人们更愿意做的不是在方框1512中进行错误恢复，而是去识别出有足够DSP处理能力来重放消息的另一个交换节点。那么原消息记录将被送到被识别出的交换节点，由该节点执行重放进程。

假设判决方框1511的结果是有，判决方框1513判断是否有本地模块有能进行处理工作的DSP。若有，方框1516选择该本地模块。若判决方框1513的结果为否，方框1514选择一个远程模块。判决方框1517判断所选的消息是否存储在该交换节点上。若是，方框1518从所选的DSP到存储所选消息的存储单元之间建立一条数据链路。控制于是交给图16中的方框1601。再回到判决方框1517，若结果为否，方框1519在所选的DSP和存储交换节点的存储单元之间建立一条数据链路。方框1519还负责本交换节点的消息管理员应用程序和存储交换节点的消息管理员应用程序之间的通讯。执行完方框1519，控制交给图18中的方框1801。

再来看看图16中的方框1601，该方框向存储单元发一个开始重放的命令。该命令包括从图6内存映射表中的消息项目列603中取得的存储地址。图16和17是用来在重放过程中，响应用户提出的请求的。判决方框1602判断是否接到用户的暂停请求。若是，方框1603向存储单元发一个暂停重放的命令，并把控制交还给方框1602。若判决方框1602的结果为否，判决方框1604判断是否从用户接到一个慢放请求。若是，方框1606向存储单元发一个慢放命令，并把控制交还给判决方框1602。若判决方框1604的结果为否，判决方框1607判断是否有重新开始重放的请求，使所有消息都被重新开始重放。若有，方框1608向存储单元发一个复位命令。若判决方框1607的结果为否，判决方框1609判断是否用户己请求快放消息。若是，1611发出一个快放命令给存储单元，并把控制还给判决方框1602。若判决方框1609的结果是否，判决方框1612判断用户是否正请求跳过该条消息。若是，方框1617给该消息作上己读标记。注意，没有删除这条消息。方框1617执行过后，控制交给方框1618，它向存储单元发送一条停止的消息。执行完方框1618后，方框1619拆除DSP和存储单元间的数据链路，执行完方框1619后，控制交还给图15中的方框1518。若判决方框1612的结果是否，判决方框1614判断是否从用户收到一个退出请求。若是，控制交给方块框1616，由它在消息记录的消息状态域中作上己读标记，方框1621向存储单元发一个停止的命令。最后，方框1622拆除DSP和存储单元间的数据链路。若判决方框1614的结果是否，控制则交给图17中判决方框1701。

判决方框1701判断用户在实际重放消息的过程中是否决定删除该消息。若判决方框1701的结果为是，方框1702向存储单元发送一停止重放的命令，并把控制交给判决方框1703。判决方框1703检查图5中消息记录的预录标志，判断正在重放的消息是否为一条预录消息。若不是，控制交给方框1707，它将向存储单元发出删除消息的命令。存储单元会响应该命令，删除该消息。方框1708随后从消息记录和内存映射表中删除掉所有与该消息有关的索引。执行过方框1708后，控制交给方框1713，由它向存储单元发一个停止命令。接着方框1714拆除DSP与存储单元之间的数据链路，并把控制交还给图15中的方框1518。图15中的方框1518判断在存储器记录中是否还有消息。若没有，则结束重放进程。若判决方框1518的结论为有，方框1519选中下一条消息，并把控制交给方框1507。

回到判决方框1703，若判决方框1703的结果为是，方框1704将把正在重放的这则消息所对应的存储映射表中的预录数域减1，接着判决方框1706判断是否预录数域的值为零。若不是，控制交给方框1713。若判决方框1706的结果为是，这意味着所有预录消息的目标终端都已取到了消息并删除了它。因此，若判决方框1706的结果为是，则执行前文所述的方框1707和1708。

回到判决方框1701，如结果是否，判决方框1709判断是否整个消息都已被重放。若没有，控制交给图16中方框1602。若判决方框1709的结果为是，判决方框1711判断用户是否想删除本消息。若是，控制交给判决方框1703，其操作前文已有描述。如判决方框1711的结果为否，方框1712在消息记录的消息状态域中作己读标记，并把控制应给方框1713。

再来看看图18中的方框1801，该方框向存储交换节点发送一个开始重放的消息。图18和19负责在重放过程中响应用户提出的请求。判决方框1802判断是否接到用户发出的暂停请求。若是，方框1803向存储交换节点发送一个暂停重放的消息，并把控制交还给判决方框1802。若判决方框1802的结果为否，判决方框1804判断是否接到用户的慢放请求。若是，方框1806向存储交换节点发一个慢放的消息，并把控制还给方框1802。若判决方框1804的结果为否，判决方框1807判断有无重新开始重放的请求，让所有消息都被重新开始重放，若有，方框1808向存储交换节点发一个复位消息。若方框1807的结果是否，判决方框1809判断用户是否请求快放消息。若是，方框1811给存储交换节点发一个快放消息，并把控制交还给判断方框1802。若判决方框1809的结果是否，判决方框1812判断用户是否正在请求跳过本条消息，若是，方框1817在本消息上作上己读标记。注意，消息没被删除。方框1817执行过后，控制交给方框1818，由它向存储交换节点发一个停止消息。方框1818执行完后，方框1819拆除DSP和存储交换节点上的存储单元之间的数据链路。方框1819执行过后，控制交还给图15中的方框1518。若判决方框1812的结果是否，判决方框1814判断是否从用户那收到一个退出请求。若是，控制交给方框1816，由它在消息记录的消息状态域中作上己读标记。方框1821向存储交换节点发一停止消息。最后，方框1822拆除DSP和存储交换节点之间的数据链路。若判决方框1814的结果是否，控制则交给图19中的判决方框1901。

判决方框1901判断用户在实际重放消息时是否决定删除它。若判决方框1901的结果为是，方框1901把控制交给方框1903，由它向存储交换节点发一个删除消息。接着控制传给方框1908，由它从消息记录中删去所有与该消息有关的索引。方框1908执行过后，控制传给方框1913，由它向存储交换节点发出一个停止消息。接着，方框1914拆除DSP和存储交换节点的存储单元之间的数据链路。方框1914把控制交还给图15中的方框1518。图15中的判决方框1518判断存储器记录中是否还有消息。若无，重放进程结束。若判决方框1518的结果为有，方框1519选中下一条消息并把控制交给方框1507。

回到判决方框1901，若结果为否，判决方框1909判断是否整条消息都已重放完毕。若不是，控制交给图18中的判决方框1802。若判决方框1909的结果为是，判决方框1911判断用户是否想要删掉那条消息。若是，控制被传到判决方框1903，其操作前文已有描述。若判决方框1911的结果为否，方框1912在消息记录的消息状态域中作上已读标记，并把控制交给方框1913，其操作前文已有描述。

图20和21表示一个存储交换节点在接到有消息记录并正在控制重放的另一个交换节点的命令后操作。图20和21所示的操作是由消息管理员应用程序执行的，并且数据以压缩的数字形式传给控制重放进程的交换节点。响应控制重放进程的交换节点在图15的方框1519中发出的消息，提出为消息的获取建立一个数据链路的请求。重放交换节点在断定有一条消息正存在另一个交换节点上时，发出该消息。方框2000识别存储消息的存储单元。这种识别是基于图15中方框1519传来的消息识别码来实现的。方框2000还要在请求交换节点和存储单元之间以及两消息管理员应用程序之间建立必要的数据链路和物理通路。判决方框2001等待从另一个交换节点来的开始重放消息。一旦收到这个开始重放消息，方框2005向存储单元发一个开始重放的命令，存储单元开始用数字形式发送消息。然后控制被交给判决方框2002，由它判断有无收到一个暂停的消息。若有，方框2003向存储单元发一个暂停重放的命令；若判决方框2002的结果是无，判决方框2004判断是否从控制重放进程的交换节点收到一个慢放消息。若是控制交给方框2006，由它向存储单元发送一个慢放命令。若判决方框2004的结果为否，判决方框2007判断是否从控制重放进程的交换节点收到一个重新开始重放的消息，若有，方框2008向存储单元发一个重新开始重放命令。若判决方框2007的结果是无，判决方框2009判断有无收到一个快放消息。若有，方框2011向存储单元发一个快放命令。若判决方框2009的结果是无，判决方框2012判断是否存储单元己向控制重放进程的交换节点传完了消息。若是，方框2013向控制重放进程的交换节点发一个消息到头的消息。若判决方框2012的结果是否，控制则交给判决方框2101。后一个判决方框判断是否收到一个删除消息。若有，方框2102向存储单元发一个停止重放的命令。方框2104使存储器映射表中的预录数域的值减1，判决方框2106再判断计数域值现在是否等于零。方框2107向存储单元发删除消息的命令。这样做是因为该消息或者是一个预录消息，或者是一个根据进入呼叫存储的消息。如果它是一个预录消息，最后一个目标终端正好也已获取了它。方框2107执行完后，方框2108从存储器映射表上删掉该消息的有关索引，并把控制交给方框2108。若判决方框2101的结果为否，判决方框2109判断有无收到一个停止消息。若没有，控制还给图20中的判决方框2002；若有，方框2111向存储单元发出一个停止重放的命令。在收到从判决方框2106、方框2108、或者方框2111的控制后，方框2114拆除通往其它交换节点的数据链路和物理通道，这样就完成了本消息的重放。

Claims (42)

1.在一个有多个交换节点的交换系统中提供消息传送服务的方法，包括以下各步：

用第一交换节点接收一个某通信终端发出的存储第一消息的请求。

判断第一交换节点存储第一消息的能力；

若上步判断得知第一交换节点有能力存储该第一消息，则用第一交换节点存储该第一消息；

若判断步骤得知第一交换节点没有能力存储该第一消息，通过第一交换节点向有存储第一消息能力的第二交换节点发出请求；

用第二交换节点存储第一消息；且

通过第二交换节点向第一交换节点发一个第二消息，其中包括用于识别第一消息和第二交换节点的信息。

2.权利要求1的方法，进一步包括第一交换节点在一条消息记录里存储识别信息。

3.权利要求2的方法还包括，在第二交换节点存储第一消息后，第一交换节点根据接收到的通信终端要求重放消息的请求，利用所存储的识别信息请求从第二交换节点传送第一消息的步骤；以及

响应请求步骤第二交换节点把第一消息传送给第一交换节点。

4.权利要求3的方法还包括响应第一消息的传送步骤，由第一交换节点向通信终端重放第一消息的步骤。

5.权利要求4的方法，其中，传送第一消息的步骤包括第二交换节点与第一交换节点就第一消息进行分部分通信的步骤。

6.权利要求2的方法进一步包括，在第二交换节点存储第一消息情况下，第三交换节点根据从通信终端收到的重放请求向第一交换节点提出索要消息记录的请求步骤；

响应请求步骤，第一交换节点向第三交换节点传送消息记录的步骤；

第三交换节点利用所存的识别信息请求从第二交换节点传送第一消息的步骤；以及

响应请求步骤，第二交换点节向第三交换节点传送第一消息的步骤。

7.权利要求6的方法进一步包括响应传送第一消息的步骤，第三交换节点向通信终端重放第一消息的步骤。

8.权利要求7的方法，其中，第一消息的传送步骤包括第二交换节点与第三交换节点就第一消息进行分部分通信的步骤。

9.权利要求7的方法进一步包括第三交换节点更新消息记录的步骤；以及

第三交换节点向第一交换节点发回更新后的消息记录的步骤。

10.权利要求1的方法，其中，第一交换节点包括多个网络，每个网络有一个服务电路和一个用于存储消息的存储单元，该方法进一步包括判定出通信终端所连的网络的服务电路有能力处理第一消息后，在通信终端所连的网络的该服务电路上处理第一消息的步骤；以及

在判定通信终端所连的网络的存储单元能存储第一消息后，在通信终端所连的网络的该存储单元上存储处理过的第一消息。

11.权利要求10的方法，其中，该方法进一步包括，当判定出通信终端所连的网络的服务电路不能处理以及存储单元不能存储第一消息时，用一个网络的服务电路来处理，而用另一个网络的存储单元来存储第一消息的步骤。

12.权利要求1的方法，其中，接收步骤中包括以下各步：

从通信终端接收一个呼叫；

读取从通信终端来的请求信息；

若判断得知第一交换节点无力存储第一消息时，把呼叫从第一交换节点转接到别处。

13.权利要求1的方法，其中，请求步骤包括以下各步：

若多个本地交换节点中的某一个有能力存储第一消息，就向该节点发一个存储请求；

若没有本地交换节点有能力存储第一消息，而某一个远程交换节点有能力存储第一消息，就向该远程节点发一个存储请求。

14.权利要求1的方法，其中，接收步骤进一步包括：接收一张第一消息所要发往的目标通信终端列表；以及

第一交换节点的存储步骤包括向每个列表中的目标通信终端发送信息，通知它们第一消息已存在第一交换节点上。

15.权利要求14的方法进一步包括：列表中所有的目标通信终端都存储发送来的消息。

16.权利要求15的方法进一步包括一个目标终端响应它的某一用户的请求，获取第一消息的步骤。

17.权利要求16的方法，其中，获取步骤包括通过第一交换节点向一个目标终端重放第一消息，并且

通过第一交换节点更新一个记录，标出一个目标终端已取走了第一消息的步骤。

18.权利要求1的方法，其中，接收步骤进一步包括接收一张第一消息所要发往的目标通信终端的列表；

第一交换节点的请求步骤包括向第二交换节点发送第一消息所要发往的目标通信终端的列表；

第二交换节点的存储步骤包括向列表上所有目标通信终端发送信息，指出第一消息已存在第二交换节点上。

19.权利要求18的方法进一步包括列表中各目标通信终端存储发来的信息的步骤。

20.权利要求19的方法进一步包括某个目标终端应其上某一用户的请求，获取第一消息的步骤。

21.权利要求20的方法，其中，获取步骤包括第二交换节点向该目标终端重放第一消息的步骤；并且

第二交换节点更新记录，指出该目标终端已取走第一消息。

22.在一个有多个交换节点的交换系统中，有一种提供消息传送服务的设备，包括：

用第一交换节点接收一个为某通信终端存储第一消息的请求的装置；

判断第一交换节点存储第一消息的能力的装置；

响应判断装置指出的第一交换节点有存储第一消息的能力的判断，用第一交换节点存储第一消息的装置；

响应判断装置指出的第一交换节点没有存储第一消息的能力的判断，用第一交换节点向有能力存储第一消息的第二交换节点发存储请求的装置；

用第二交换节点来存储第一消息的装置；以及

用第二交换节点向第一交换节点发送第二消息的装置，第二消息含有第一消息和第二交换节点的识别信息。

23.权利要求22的设备进一步包括在第一交换节点内用于存储消息记录中的识别信息的装置；

24.权利要求23的设备进一步包括：在第一交换节点中用于当第一交换节点收到一个从通信终端来的重放消息的请求，第二交换节点使用所存的识别信息存储了第一消息时，该装置请求从第二交换节点发送第一消息的装置；以及

在第二交换节点中用于当第二交换节点存有第一消息时，应请求装置的请求，向第一交换节点发去第一消息的装置。

25.权利要求24的设备进一步包括：在第一交换节点中用于响应发送第一消息的装置，向通信终端重放该第一消息。

26.权利要求25的设备，其中，发送第一消息的装置包括用于与第一交换节点就第一消息进行分部分通信的装置。

27.权利要求23的设备进一步包括：在第三交换节点中用于当该节点从通信终端接到一个重放请求后，向第一交换节点请求消息记录的装置；

响应请求装置，向第三交换节点发送消息记录的装置；

在第三交换节点中用于当在第二交换节点利用所存消息的识别信息存储了第一消息时，请求从第二交换节点发送第一消息的装置；  以及

当在第二交换节点存储了第一消息时，响应请求装置，向第三交换节点发送第一消息的装置。

28.权利要求27的设备进一步包括在第三交换节点中用于响应发送第一消息的装置，向通信终端重放第一消息的装置。

29.权利要求28的设备，其中，发送第一消息的装置包括与第三交换节点就第一消息进行分部分通信的装置。

30.权利要求28的设备进一步包括在第三交换节点中用于更新消息记录的装置；以及

在第三交换节点中用于向第一交换节点发回更新了的消息记录的装置。

31.权利要求22的设备，其中，第一交换节点包含多个网络，每个网络有一个服务电路和存储消息用的存储单元，该设备进一步包括如下装置：在判断得知通信终端所连接的网络上的服务电路有能力处理第一消息后，由该通信终端所连接的网络上的服务电路来处理第一消息的装置；以及

在判断得知通信终端所连接的网络上的存储单元有能力存储第一消息后，由该通信终端所连接的网络上的存储单元来存储处理过的第一消息的装置。

32.权利要求31的设备。其中，该设备进一步包括用于当判断得知通信终端所连接的网络上的服务电路和存储单元分别不能处理和存储第一消息后，由一个网络的服务电路来处理第一消息的装置；以及

当判断得知通信终端所连接的网络上的服务电路和存储单元分别不能处理和存储第一消息后，由另一个网络的存储单元来存储第一消息的装置。

33.权利要求22的设备，其中，接收装置包括从通信终端接收一个呼叫的装置；

读取通信终端的请求信息的装置；

响应判别装置得出的第一交换节点无力存储第一消息的判断，把呼叫从第一交接节点转接到别处的装置。

34.权利要求22的设备，其中，请求装置包括：在多个本地交换节点中的一个有能力存储第一消息时，向该本地交换节点发一个存储请求的装置；以及

在没有本地交换节点有能力存储第一消息，而多个远程交换节点中的一个有能力存储第一消息时，向该远程交换节点发一个存储请求的装置。

35.权利要求22的设备，其中，接收装置进一步包括接收第一消息所要发往的目标通信终端的列表的装置；以及

第一交换节点的存储装置包括向列表上的各目标通信终端发送信息以表明第一消息已存在了第一交换节点上的装置。

36.权利要求35的设备进一步包括使列表上的各目标通信终端存储发来的信息的装置。

37.权利要求36的设备进一步包括响应一个目标终端的用户的请求，使该目标终端获取第一消息的装置。

38.权利要求37的设备，其中，获取装置中包含由第一交换节点向一个目标终端重放第一消息的装置；以及

由第一交换节点更新记录，指出一个目标终端已获取第一消息的装置。

39.权利要求22的设备，其中，接收装置进一步包括接收第一消息所要发往的目标通信终端的列表的装置；

第一交换节点的请求装置包括向第二交换节点发送第一消息所要发往的目标通信终端的列表的装置；

第二交换节点的存储装置包括向列表上的各目标通信终端发送信息，指出第一消息已存在了第二交换节点上的装置。

40.权利要求39的设备，进一步包括列表上的各目标通信终端存储发来的信息的装置。

41.权利要求40的设备，进一步包括响应一个目标通信终端上的用户的请求，由该目标通信终端获取第一消息的装置。

42.权利要求41的设备，其中，获取装置包括由第二交换节点向该目标终端重放第一消息的装置；以及

由第二交换节点更新一个记录，指出该目标终端已获取了第一消息的装置。

Images