CN1093347C

CN1093347C - Improved message queuing distribution services for mail systems

Info

Publication number: CN1093347C
Application number: CN 95197942
Authority: CN
Inventors: T·安泰斯; F·B·道利沃; R·赫尔曼; C·帕帕佐普洛斯; R·威廉姆森
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1995-08-14
Filing date: 1995-08-14
Publication date: 2002-10-23
Anticipated expiration: 2015-08-14
Also published as: CN1197565A

Abstract

The present invention relates to a method for transmitting messages to a plurality of objective users through a network from a first user (a1), wherein each user is respectively assigned to a mail server, and the connection mode between mail servers and the network makes the messages transmitted to the mail servers through queue managers. The method comprises the steps: firstly, addressing information is prepared for submitted messages assigned to the mail servers of the objective users through the network from a mail server of the first user; secondly, the addressing information and mail messages are encapsulated in an MQ message; secondly, a queue list (QL) which comprises MQ addresses of the queue managers is created, and the mail servers can be reached through the queue list (QL); fourthly, the next jumping queue manager group is determined according to the queue list (QL), and queue sublists (QSL) associated with the queue list (QL) are generated; fifthly, the MQ message and the queue list (QL) are selected to every next jumping queue manager in a routing mode, wherein the content of the queue list (QL) is the same with the content of the queue sublists (QSL) associated with all of the jumping queue managers, and thus, all of the next jumping queue managers become executive queue managers, for each executive queue manager, the executive queue manager obtains local queue names from the queue list (QL) and delivers the messages to the local queue names when the executive queue manager is one queue manager in the queue list (QL), and the fourth step and the fifth step are repeated until the messages are transmitted to all queues of the queue list (QL); sixthly, the MQ message and the addressing information are extracted from the queue list (QL); seventhly, objective user groups assigned to the mail servers are determined according to the addressing information, the mail servers deliver the messages to the objective users when the objective users assigned to the.

Description

Improved message queueing mailing system and method

Technical field

The present invention relates to a kind of improved message queueing (MQ) mailing system that is used in the interprogram communication of network.

Background technology

The message transmission is that the asynchronous message transmission system is transmitted in a kind of storage, and its basic purpose is to allow application program to communicate not requiring that source application and destination application program are under the condition of active state simultaneously.System is storing message where necessary, but is having the resource time spent to send this information.First example that message sends is an Email, for example the message handling system and the simple mail transmission system (SMTP) of X.400 advising.In the world today that client/server calculates, the scope of the requirement of the business solution that sends based on message and the degree of depth are considerably beyond basic e-mail function: the calculating of workflow, mobile message send, the message of transaction sends, the object message sends, the data duplication service all is in program the message of interprogram communication to be transmitted the emerging technology that occurs on the basis of style.Program is interdepartmental system operation between different operating system platform and (wired or wireless) network, also is the reason that message-passing system is proposed new demand.

The message transmission has become provides the basic technology of program to interprogram communication.Many companies have developed towards the middleware of message provides flexible packet to transmit foundation structure with (MOM).What IBM was releasing a kind of great commercial value can disposable safely transmission message and message-passing system MQ Series with message restorability.Other known MOM product has: CommunicationsIntegrator (Covia), ezBridge (Systems Strategies), Message Express (Horzon Strategies), or the like.

MOM allows to use message queue to carry out the exchange of general message between program.The user is only by inserting message, taking out message just can communicate at network from formation in formation.The message transmission of MOM and queuing MQ make program need not to be connected to link to each other by privately owned special logic just can realize internet communication.Before MQ was ready to send message, message was stored in the intermediate node of network always.When message arrives the final destination, be placed in the formation, be ready to extract and handle this message up to target program.All there is a queue management device (QM) at each node place in the network, and its function is to guarantee that message arrives object queue and provides MQ service for application.

MOM makes program can accomplish the what is said or talked about that passes on each other, and this just makes can have an equation at synchronization or be busy with other affairs or refuse other people visit or simply just do not move in the program of talk.Program has the right to determine when want to extract message from its message queue.Carry out the user of radio communication,, even just all information that will outwards send can be concentrated in the formation, send to server again if there is phone maybe can use the Local Area Network of office at hand.The mail that enters can be stored in formation, up to the connection that is established to the addressee (for example by wireless connections).The function of MQ is varied.People can set up one-to-many and/or many-to-one relation with it, and promptly a formation can be by several application program service, and a plurality of application programs can be put into message same formation.

The MOM middleware is the requisite essential elements of development that promotes distributed business application.MOM is generally its service a kind of very simple high-level API (API) is provided.Most MOM products can use this API on platform of multiple operating systems.This has greatly simplified operation on different platform, the development of Distributed Application software by network service.Only need application program is write in the interface.In addition, all communications of MOM all are that application programs is hidden.Application program was deceived right ignorant to network when communication was carried out, and did not carry any communications burden, for example set up link, link management or the like.

The MQ service that MOM provides is an a kind of desirable foundation structure of setting up e-mail system.Mailing system is made up of a group of received mail message, the mail server that sends to the addressee that handles postal matter.Mail server similarly is the post office: it to its E-mail address, sends to local addressee's mail delivery other mail server with nonlocal addressee's mail and goes to deliver.Mail stays at several mail servers before being delivered possibly.The process that the mail of addressee in the other places sent to another mail server is called mail and is redirected.

Use the mailing system of the MQ service transmission mail of MOM, if efficient, should have following character: the message that transmits in the way to the addressee only is replicated where necessary, and the node place that promptly only leads to addressee's path bifurcated in the MQ network is replicated; Can only deliver a message to each addressee of message.

The mail server processing is posted toward the program of a plurality of addressees' mail: its E-mail address is arrived in all local addressees' mail text delivery, nonlocal addressee's mail is sent to each mail server of the nonlocal addressee's mail of responsible processing.In the MQ network from the mail server that sends mail, lead to the postal route of the Servers-all that this mail must be sent to, begin to have one section common highway section.Even mail will be sent to different mail servers, on the common highway section of beginning, also can only transmit a mail message.Message only where necessary-be that crotch is replicated, to avoid producing unnecessary network load.On busy network, especially be necessary to avoid in this case the load of emphasis network.

If a kind of message is redirected to an addressee by several mail servers, just has many parts of message copies and arrive an addressee.Designing, disposing in the suitable mailing system situation that a kind of mail message is redirected to same addressee should not take place multiplely.This can cause unnecessary message to duplicate, the load of emphasis network, the computing power and the memory space of waste mail server.The addressee also will delete the loaded down with trivial details work of duplicate message, unless addressee's mail server is born this task.

Summary of the invention

The purpose of this invention is to provide a kind of method and proper device,, stop that message unnecessary in the MQ network duplicates and only carry out being redirected of mail message as in case of necessity in the hope of transmitting in the mailing system of mail in the MQ service of using MOM.Therefore method and apparatus provided by the invention has reduced the load on mail server and the message queuing network.Their other advantage is to need not to require MQ system access services mail directory, the feasible efficient raising of carrying out mail transmission with the MQ network.

According to of the present invention from one first user (a1) by the method for network to destination user (b1, e1) message transmission, wherein each user (a1, b1, e1) is tasked a mail server (20.1,20.2,20.5) by branch respectively, the connected mode of this mail server and described network makes and can arrive this mail server by queue management device (21.1,21.2,21.7); This method may further comprise the steps:

1). the mail server (20.1) of tasking described first user (a1) for branch is prepared addressing information to the described message that the mail server that is assigned to described destination user (b1, e1) (20.2,20.5) is submitted on described network;

2). described addressing information and mail message are packaged into a MQ message;

3). create a waiting list QL, this waiting list QL will contain the MQ address that can arrive those queue management devices (21.3,21.7) of described mail server (20.2,20.5) by it;

4). determine next jump queue management device group, and generate the sub-inventory QSL of formation be associated by described waiting list QL; And

5). described MQ message is connected same waiting list QL be routed to described each next jump queue management device, wherein the content of waiting list QL is with identical with the associated sub-inventory QSL of the formation content of each next jump queue management device, the result makes described each next jump queue management device become the execution queue management device, carry out queue management device for each

I) if described queue management device is exactly the queue management device among the described waiting list QL, it just obtains the local queue name from described waiting list QL, gives the addressee with described text delivery;

Ii) repeating step 4) and 5), in described message is placed into all formations among the described waiting list QL,

6). take out described MQ message and addressing information in the described formation from described waiting list;

7). according to described addressing information, determine to be assigned to the destination user group of this mail server,

I) if the described destination user who is dispatched to is exactly the local user of described mail server, described mail server is just given described destination user with described text delivery;

Ii) to other destination non-indigenous user's subclass, repeating step 1)～7), be delivered on purpose user of institute up to described message.

According to of the present invention from the network of one first user (a1) to destination user (b1, e1) message transmission, wherein each user (a1, b1, e1) is tasked a mail server (20.1,20.2,20.5) by branch respectively, the connected mode of described mail server and network makes that can pass through queue management device (21.1,21.2,21.7) arrives mail server; This network comprises:

1). for described message is prepared Datagram device, wherein this message will be submitted to the mail server that is assigned to described destination user (b1, e1) (20.2,20.5) by described network from the mail server (20.1) that branch is tasked described first user (a1);

2). described addressing information and mail message are packaged into the device of a MQ message;

3). create the device of waiting list QL, this QL includes the MQ address that can arrive those queue management devices of described mail server by it;

4). determine next jump queue management device group, and generate the device of the sub-inventory QSL of formation be associated by described waiting list QL;

5). routing arrangement, it connects same waiting list QL with described MQ message and is routed to described each next jump queue management device, wherein the content of waiting list QL is with identical with the related sub-inventory QSL of the formation content of each next jump queue management device, and the result makes described each next jump queue management device become the execution queue management device;

6). the message queuing device, if find that in described waiting list QL a queue management device is described execution queue management device, this device is just put into described message the formation of described execution queue management device;

7). repeat device, it repeats the step by routing arrangement and the execution of message queuing device, till described message being put into described all formations of waiting list QL;

8). take out described MQ message and addressing information device in the described formation from described waiting list;

9). the user determines device, according to described addressing information, determines the destination user group that this mail server is dispatched to,

I) if the described destination user who is assigned the described mail server of row is local, described mail server is just given described destination user with described text delivery;

Ii), repeat step 1)～7 that previous device is carried out to other destination non-indigenous user's subclass), be delivered on purpose user of institute up to described message.

This paper elaborates to the present invention with reference to the following drawings.

Description of drawings

Accompanying drawing 1 expression be a subnetwork system, wherein have two to connect, serve as the user of mail server and queue management device by computer and network.

Mailing system of using message queuing Network Transmission mail message of accompanying drawing 2 expressions.

Accompanying drawing 3A is according to of the present invention one routine addressee's inventory.

Accompanying drawing 3B is according to of the present invention one routine long-range addressee's table.

Accompanying drawing 3C is according to of the present invention one routine mail server table.

Accompanying drawing 3D is according to of the present invention one routine waiting list table.

Accompanying drawing 3E is according to the sub-inventory of of the present invention one routine formation.

Accompanying drawing 4 is to be used to explain the flow chart of setting up the performed step of long-range addressee's table according to the present invention.

Accompanying drawing 5 is to be used to explain the flow chart of setting up the performed step of waiting list according to the present invention.

Flow chart shown in the accompanying drawing 6 is used for explaining according to inventive concept, the execution in step when queue management device receives the mail message with related waiting list.

Flow chart shown in the accompanying drawing 7 is used for explaining according to inventive concept, the execution in step when mail server receives the mail message that its clauses and subclauses are arranged in the mail server table.

Accompanying drawing 8A is according to of the present invention one routine addressee's inventory.

Accompanying drawing 8B is according to of the present invention one routine long-range addressee's table.

Accompanying drawing 8C is according to of the present invention one routine mail directory subclass.

Accompanying drawing 8D is according to of the present invention one routine mail server table.

Accompanying drawing 8E is according to of the present invention one routine waiting list.

Accompanying drawing 8F is according to of the present invention one routine MQ catalogue subclass.

Accompanying drawing 8G is according to the sub-inventory of of the present invention one routine formation.

Accompanying drawing 9 is according to another routine mail server table of the present invention.

The embodiment explanation

This paper will adopt following term that the present invention is elaborated.The sender sender is the entity of creating and send the mail message, for example application program.Addressee addressee is the entity that the mail message is directed to, for example application program.User user is exactly sender or addressee, distinguishes and uses this speech when inessential.The destination queue destination queue is the entity that the MQ message is directed to.One or several program is arranged usually

Entity reads content in the destination queue.The queue management device queue management device is the storage-router entity in the MQ message-passing system.The mail server mail server is the storage-router entity in the mail message-passing system.Addressee's inventory addressee inventory (RL) is the mail message addressee's that should be delivered to a inventory.Attached

The example that addressee's inventory is arranged among Fig. 3 A.Long-range addressee shows the structure that long-range addressee table is the table that is associated with a mail message, it be according to

Mail reception person's tissue, and for each listed in RL mail reception

Its indication of people is responsible for it by this mail server and delivers message.There is one among the accompanying drawing 3B

The example of long-range addressee's table.The mail server table that the mail server table is associated with a mail message, it is according to mail server

Tissue, and for each mail server, it represents that this mail server is it

Deliver one or more mail reception people of message.A mail service is arranged among the accompanying drawing 3C

The example of device table.Waiting list waiting list (QL) is the destination queue inventory that the MQ message should be delivered to.Accompanying drawing

The example that a waiting list is arranged among the 3D.The sub-inventory of the sub-inventory formation of formation is to share the same person in charge's formation pipe that is indicated by queue table in the inventory formation

A subregion of the queue table of reason device.How many different person in charge's formation pipes are arranged in the queue table

The reason device just has the sub-inventory of how many formations.The example that a sub-inventory of formation is arranged among the accompanying drawing 3E

Son.Mail directory mail directory indication be each addressee's correspondence, be responsible for to this addressee's delivering mail

That mail server of message.What MQ catalogue MQ catalogue was indicated is the destination queue of each mail server correspondence.The indication of MQ catalogue

Each destination queue correspondence, be responsible for delivering that of MQ message to this destination queue

Queue management device.

Before explanation the present invention, introduce the problem to be solved in the present invention at first in detail.

Accompanying drawing 1 is the schematic diagram of the local mailing system of an example.The block diagram of whole mailing system provides in accompanying drawing 2.As shown in Figure 1, two users 11 link to each other with network 14 with queue management device 13 by mail server with 12.Wherein, portable computer 12 links to each other with server 13 by the RF Radio Link.

The block diagram of accompanying drawing 2 is represented a typical mailing system, and it is made up of mailing system user a1, a2, b1, the b2 etc. of several mail servers 20.1～20.5 and the service of these mail servers.Attached system shown in Figure 2 is that an example uses message transmission and queuing system to carry out the mailing system of message transmissions between mail server.Queue management device 21.1～21.7 is arranged in the MQ system.

In the simple case below, user a1 submits a mail message that will send to user b1 to by its local mail server A 20.1.User b1 is the local user of mail server B 20.2, and this mail server extracts message from formation Q_MSB 22.2.Mail server A 20.1 is packaged into the MQ message with the mail message, the service of calling queue management device QM_1 21.1 with the mail message be placed into Q_MSB@QM_3 (herein @ represent " ... part ").Queue management device QM_1 21.1 arrives QM_3 21.3 by the communication network at its place with this mail message transmissions, and QM_3 21.3 is placed among the local queue Q_MSB 22.2.Then, mail server B 20.2 extracts the mail message from formation Q_MSB 22.2, delivers and gives local user b1.

Hypothesis user a1 wants a mail message is sent to a plurality of users now: the e1 of the c1 of the b2 of mail server B 20.2 services, mail server C 20.3 services, the d2 of mail server D 20.4 services, mail server B 20.5 services.A kind of way of mail server A 20.1 is that the mail message is packaged into 4 parts of MQ messages (because this example in 4 receiver addresses are arranged), places a MQ message in each of formation Q_MSB@QM_3, Q_MSC@QM_5, Q_MSD@QM_6, Q_MSE@QM_7.The consequence of this method is, and is uneconomical to the use of the communication link that connects queue management device, because 4 parts of identical mail messages of content all will arrive QM_3 through QM_2 from QM_1.Wherein two also will be passed through distance QM_3 to QM_4 together.

Mail finally can be redirected by a plurality of mail servers before the server that addressee's mailbox is delivered in arrival.In the example that we discuss, if the mail directory at server A place shows that mail server B is responsible for handling the mail that sends to user e1, then server B will be redirected the mail that sends to user e1, and it is passed to server E.Further suppose, if the mail directory at server A place shows that mail server C and D are responsible for handling the mail of addressee c1 and d2 respectively.Then in this case, mail is delivered to addressee C1 and d2 again after by queue management device QM_2, QM_3, QM_4 the mail message being distributed to queue management device QM_5 and QM_6.Therefore, mail server B must only be redirected to addressee e1 with mail, mail must not be redirected to addressee c1 and d2.Arrive the redirected unnecessary of addressee c1 and d2, must avoid, otherwise can cause unnecessary duplicate of message on the MQ network, and send two parts of identical messages to mail server C and D each.

The present invention duplicates and is redirected with the avoid waste message of resource of following means.

The addressing information of definition mail and MQ messaging system

Definition is created, operates, is used this Datagram process, and this process only ought need in network will guarantee the Times literary talent to be replicated and to be redirected.

The sender experiences several operations by being based upon mailing system on the MQ system-based in the process of addressee's delivering mail message.The entity of the mail that establishment will transmit is submitted mail message and relevant addressee's inventory to its local mail server.The latter receives mail message and relevant addressee's inventory, bear to each addressee's delivering mail message-be about to mailbox that mail drops into local addressee, to long-range addressee send mail-responsibility.To give the MQ system transmissions to the mail that long-range addressee sends.The queue management device at node place is selected route for these messages in the MQ network, and they are delivered to the final destination, and method is as the case may be, or carries out local delivery, or the MQ message is selected route once more.The mail server that receives the message that the MQ system sends with local addressee's mail delivery to the addressee, to be redirected to the mail that long-range addressee delivers, the specific practice that is redirected is that message is submitted to the MQ system once more, the mail message is passed to the mail server of the mail of being responsible for this long-range addressee of processing.

All these operations all can be described by four processes: mail server receives mail at the point of making a start (originating site); Mail server is submitted the MQ message to the MQ system; Queue management device is delivered the MQ message or is made Route Selection again for it; Mail server is delivered and is transmitted next mail message or redirected for it.Mail server is submitted process at an execution MQ mail of making a start, and it is redirected to carry out mail.These processes will be executed the task, and will create and handle addressing information.Before each process was described in detail, we at first defined the addressing information that these process needs use.Addressing information

The destination of mail message is the addressee.A mail message is relevant with corresponding addressee's inventory RL, lists addressee's register above.The addressing information that is associated with single addressee is the mail server title of addressee's title, responsible this addressee's of processing message.Whole information leaves the interior long-range addressee about long-range addressee of addressee's inventory RL in to be shown (needn't produce addressing information for local addressee, because local addressee's mail directly is delivered to its mailbox, need not to transmit in the MQ network) among the RRT.Organize long-range addressee to show information among the RRT with mail server rather than with the addressee, just obtain mail server table MST.So MST draws by upset RRT, its indication be each mail server correspondence, be responsible for it by this mail server and deliver message addressee inventory.

MQ message destination is formation.A MQ message is relevant with a waiting list QL, and this inventory is listed its destination queue.This destination queue by queued name and with this formation be that the title of the queue management device of local relation is determined.The establishment of addressee's inventory:

The addressee inventory RL related with the mail message is by entity set-up from mail to the local mail server that submit, perhaps by carrying out the mail server establishment that mail is redirected.The example that addressee's inventory is arranged among the accompanying drawing 3A.The establishment of long-range addressee's table:

A mail directory is arranged in the mailing system, point out each addressee's correspondence, responsible that mail server to this addressee's delivering mail message.Identifier that it should be noted that all mail servers of hypothesis all is unique.Long-range addressee shows the RRT constructive process, mail server is in MQ message submission process, consult mail directory, find identifier each long-range addressee's correspondence, that be responsible for delivering that mail server of message among addressee's inventory RL, it is added among the RRT together with this long-range addressee's title to this long-range addressee.Each step of process has the example of long-range addressee's table as shown in Figure 4 among the accompanying drawing 3B.The establishment of mail server table:

Mail server table MST shows RRT by the long-range addressee that overturns and obtains in MQ message submission process, point out the addressee that each mail server is responsible for.The example that a mail server table is arranged among the accompanying drawing 3C.The user also can be transmitted long-range addressee's table with the mail message in the lump, and needn't create the mail server table.If this is the case, each mail server that receives long-range addressee's table of mail message and association thereof need be operated according to long-range addressee's table rather than mail server table.The establishment of waiting list:

The waiting list QL related with the MQ message created in MQ message submission process by mail server, perhaps re-routes the queue management device establishment of selecting by carrying out.Accompanying drawing 5 has been represented the step of each constructive process.The example that a waiting list is arranged among the accompanying drawing 3D.Mail server is at a reception mail of making a start

Mail server is being created an addressee's inventory that receives mail message and association thereof of making a start of mail, bears the responsibility of mail delivery.Local addressee's mail message is directly dropped into local addressee's mailbox.The address is that long-range addressee's mail then must transmit to the addressee by the transmission on the MQ network.Mail server is carried out the delivery of mail by calling following MQ message submission process.Mail server is submitted the MQ message to the MQ system

This process is carried out by the mail server and the redirected server of execution mail of making a start a little.For given mail message and related addressee's inventory, carry out following steps:

1. according to the long-range addressee among long-range addressee's inventory RL, create long-range addressee and show RRT.Referring to accompanying drawing 4.

2. show RRT by the long-range addressee that overturns and create mail server table MST.The front is mentioned, and this step can be omitted.

3. show RRT according to long-range addressee and create waiting list QL.Referring to accompanying drawing 5.

4. mail message and mail server table MST are packaged into a MQ message.

5.MQ message is submitted to queue management device with waiting list QL.Queue management device is delivered/is transmitted:

Queue management device can receive MQ messages and related waiting list QL:(1 thereof from two channels) carry out the mail server that the MQ message is submitted process to, the queue management device of (2) adjacent position.The mail message that comprises the mail server table MST that it is related that contains encapsulation in the MQ message.Queue management device must judge that each listed destination queue is this locality or long-range according to waiting list QL.If the former, message just is placed into formation; If the latter, queue management device also will be determined to be responsible for message is delivered to the next queue management device of destination queue, and destination queue be added among the sub-inventory QSL of formation of this next jump (hop) queue management device according to the MQ catalogue.In case all destination queues among the waiting list QL are disposed, queue management device just transmits a MQ message to each next jump queue management device, and for new associated queue inventory identical with the sub-inventory of this formation of this next queue management device.The step of this process as shown in Figure 6.Mail server is delivered and is redirected transmitting the mail message that comes:

The mail server that receives message from the MQ system extracts mail message and related mail server table MST thereof from the MQ message.Clauses and subclauses with this mail server identifier among the MST are that mail server is indicated its answerable addressee.Mail server arrives addressee's mailbox with local addressee's mail text delivery, for long-range addressee creates addressee's inventory RL, submits to process that mail is submitted to the MQ system once more by carrying out above-mentioned MQ message.Each step of this process as shown in Figure 7.

In order to set forth the present invention better, we come 2 overview section example at the beginning in front to be discussed in conjunction with the accompanying drawings.User a1 prepares the mail message, and it is relevant with addressee's inventory RL, and this RL includes user a1, b2, c1, d2, e1 shown in accompanying drawing 8A.Mail server A 20.1 gives local user a1 according to this given RL with text delivery.Then, mail server A 20.1 carries out the step of accompanying drawing 4, creates the long-distance user addressee shown in the accompanying drawing 8B and shows RRT.Accompanying drawing 8C is mail server A 20.1 used mail directory subset of items in this process.The catalogue entry that is noted that representative of consumer e1 points out that mail server B 20.2 will be responsible for handling the delivery to user e1, and this need be redirected (seeing below) by mail server B 20.2.Then, mail server A 20.1 shows RRT by the long-range addressee of upset accompanying drawing 8B, creates the mail server table MST shown in the accompanying drawing 8D.Then, mail server A20.1 carries out the step of accompanying drawing 5, creates the waiting list QL shown in the accompanying drawing 8E.Accompanying drawing 8F represents the subset of items of mail server used MQ catalogue in this process.At last, mail server A 20.1 is packaged into a MQ message with the mail server table MST of mail message and accompanying drawing 8D, gives queue management device QM_1 21.1 with its waiting list QL with accompanying drawing 8E.

Queue management device QM_1 21.1 carries out delivery/rerouting selection function according to the method for accompanying drawing 6.Because QM_1～QM_2 is the public highway section on this message transmit path, so just produce a sub-inventory QSL of the formation identical with the source QL of accompanying drawing 8E (QM_2).Like this, have only a MQ message to be passed to queue management device QM_2 21.2, and the waiting list of queue management device QM_2 21.2 is identical with the source QL content of accompanying drawing 8E.

Then taking turns to queue management device QM_2 21.2 to carry out delivery/rerouting selection function by the method for accompanying drawing 6.Equally, because QM_2～QM_3 is the public highway section on this message transmit path, so just produce a formation sub-inventory QSL (QM_3) identical with the source QL content of accompanying drawing 8E.Equally, have only a MQ message to be passed to its waiting list queue management device QM_321.3 identical with the source QL of accompanying drawing 8E.

Queue management device QM_3 21.3 also presses the method for accompanying drawing 6 and carries out delivery/rerouting selection function.Queue management device name QM_3 in first clauses and subclauses of the QL of accompanying drawing 8E is identical with the title of local queue manager.So QM_3 21.3 just delivers to local queue Q_MSB 22.2 with a MQ message accordingly.Queue management device name in second clauses and subclauses of the QL of accompanying drawing 8E is QM_5.Queue management device QM_3 21.3 determines that QM_4 21.4 are next the jump queue management devices that leads to QM_5, so with regard to the initialization sub-inventory QSL of a formation (QM_4), second clauses and subclauses of the QL of accompanying drawing 8E are inserted in the sub-inventory of this formation.Similarly, the queue management device name in the 3rd of the QL of accompanying drawing 8E the clauses and subclauses is QM_6.Queue management device QM_3 21.3 determines that QM_4 21.4 are again next the jump queue management devices that leads to QM_6 21.6, so just the 3rd clauses and subclauses of the QL of accompanying drawing 8E are also inserted among the sub-inventory QSL of this formation (QM_4), the result is shown in accompanying drawing 8G.Then, queue management device QM_3 21.3 connects the same waiting list QL identical with QSL (QM_4) content with the MQ message and delivers to QM_4 21.4.

Mail server B 20.2 takes out the MQ message from Q_MSB 22.2, therefrom extract the mail server table of mail message and accompanying drawing 8D.Then, mail server B 20.2 presses the method execution delivery/redirection function of accompanying drawing 7.Mail server B 20.2 takes out clauses and subclauses from mail server MST, successively listed each addressee is handled.This moment it to determine to have only addressee b2 be the local user, just the mail text delivery is arrived this user's mailbox.For e1, it is not the local user that mail server B 20.2 identifies this user, therefore needs this message redirecting.New addressee's inventory RL of initialization, and e1 put into this RL.Mail server B submits a copy and this new RL of this mail message to once more then.Suppose that now mail directory that mail server B uses pointed out the suitable mail server of this user e1, promptly mail server E 20.5.The suffered processing mode of this message that resubmits is identical with original message, and will finally be delivered in the mailbox of user e1 by QM_7 21.7 and mail server E 20.5.

Queue management device QM_4 21.4 is according to the waiting list QL execution delivery/rerouting selection function as shown in Figure 6 that equals QSL (QM_4) that obtains from QM_3 21.3.First clauses and subclauses of QL=QSL (QM_4) (referring to Fig. 8 G) comprise queue management device name QM_5.Queue management device QM_4 21.4 determines that QM_5 21.5 is next (and being last) the jump queue management device that leads to QM_5 21.5.The sub-inventory QSL of formation of its initialization (QM_5) and first clauses and subclauses of QL=QSL (QM_4) are joined in the sub-inventory of this formation.The second entry of QL=QSL (QM_4) comprises this queue management device name QM_6.Queue management device QM_421.4 determines that QM_6 21.6 is next (and being last) the jump queue management device that leads to QM_6 21.6.The sub-inventory QSL of formation of its initialization (QM_6) and second clauses and subclauses of QL=QSL (QM_4) are joined in the sub-inventory of this formation.Fig. 8 G shows the sub-inventory of resulting formation.Queue management device QM_421.4 is forwarded to QM_5 21.5 and QM_6 21.6 with this MQ message and waiting list QL=QSL (QM_5) and QL=QSL (QM_6) respectively then.

Queue management device QM_5 21.5 is according to the waiting list QL execution delivery/rerouting selection function as shown in Figure 6 that equals QSL (QM_5) that obtains from QM_4 21.4.First of QL=QSL (QM_5) and unique clauses and subclauses (referring to Fig. 8 G) comprise the queue management device name that equals himself name QM_5.Correspondingly, queue management device QM_5 21.6 is distributed to local queue Q_MSC 22.3 with the MQ message.

Queue management device QM_6 21.6 is according to the waiting list QL execution delivery/rerouting selection function as shown in Figure 6 that equals QSL (QM_6) that obtains from QM_4 21.4.First of QL=QSL (QM_6) and unique clauses and subclauses (referring to Fig. 8 G) comprise the queue management device name that equals himself name QM_6.Correspondingly, queue management device QM_6 21.6 is distributed to local queue Q_MSD 22.4 with the MQ message.

Mail server C 20.3 takes out the MQ message from Q_MSC 22.3, therefrom extract mail message and mail server table.Then, mail server C 20.3 presses the method execution mail delivery/redirection function of accompanying drawing 7.Mail server C 20.3 takes out clauses and subclauses from mail server table MST, successively listed each addressee is handled.This moment it to determine to have only addressee c1 be the local user, just the mail text delivery is arrived this user's mailbox.

Mail server D 20.4 takes out the MQ message from Q_MSD 22.4, therefrom extract mail message and mail server table.Then, mail server D 20.4 presses the method execution mail delivery/redirection function of accompanying drawing 7.Mail server D 20.4 takes out clauses and subclauses from mail server table MST, successively listed each addressee is handled.This moment it to determine to have only addressee d2 be the local user, just the mail text delivery is arrived this user's mailbox.

The reader should be understood that various inventories, the form among above-mentioned example and the figure can change.In addition, some process steps can executed in parallel, to accelerate the speed of whole process.The content of inventory, form also has various different aligning methods.Except producing the sub-inventory of new formation, also can be with data of having handled in the method difference waiting list that sign is set and untreated data still.Another important point is that the different mailbox of accompanying drawing 2 may not be embodied as different hardware cells can not.For example, as long as suitable hardware and software is installed, just can be with a subscriber computer simultaneously as mail server and queue management device.Except with the inventory shown in accompanying drawing 3 and the accompanying drawing 8, the form, also arranging data in order.Accompanying drawing 9 has provided the example of a tactic mail server table.This tactic mail server table for example can be inserted in the message header of mail message, with the mail message in transmission over networks.

Generally speaking, the present invention has satisfied three key conditions that the MQ network provides effective distribution services to have for mailing system:

In the MQ network, need not the unnecessary of mail message duplicated, just can be in allocation table all addressee's delivering mail messages.

Mailing system only just is redirected the mail message in due course

Do not need the coordination between mail and the MQ system.

Claims

From one first user (a1) by the method for network to destination user (b1, e1) message transmission, wherein each user (a1, b1, e1) is tasked a mail server (20.1,20.2,20.5) by branch respectively, the connected mode of this mail server and described network makes and can arrive this mail server by queue management device (21.1,21.2,21.7); This method may further comprise the steps:

1). the mail server (20.1) of tasking described first user (a1) for branch is prepared addressing information to the described message that the mail server that is assigned to described destination user (b1, e1) (20.2,20.5) is submitted on described network;

2). described addressing information and mail message are packaged into a MQ message;

3). create a waiting list QL, this waiting list QL will contain the MQ address that can arrive those queue management devices (21.3,21.7) of described mail server (20.2,20.5) by it;

4). determine next jump queue management device group, and generate the sub-inventory QSL of formation be associated by described waiting list QL; And

5). described MQ message is connected same waiting list QL be routed to described each next jump queue management device, wherein the content of waiting list QL is with identical with the associated sub-inventory QSL of the formation content of each next jump queue management device, the result makes described each next jump queue management device become the execution queue management device, carry out queue management device for each

I) if described queue management device is exactly the queue management device among the described waiting list QL, it just obtains the local queue name from described waiting list QL, gives the addressee with described text delivery;

Ii) repeating step 4) and 5), in described message is placed into all formations among the described waiting list QL,

6). take out described MQ message and addressing information in the described formation from described waiting list;

7). according to described addressing information, determine to be assigned to the destination user group of this mail server,

I) if the described destination user who is dispatched to is exactly the local user of described mail server, described mail server is just given described destination user with described text delivery;

Ii) to other destination non-indigenous user's subclass, repeating step 1)～7), be delivered on purpose user of institute up to described message.
2. in accordance with the method for claim 1, wherein, described first user (a1) identifies described destination user (b1, e1) by generating addressee's inventory (RL), and each destination user (b1, e1) has unique identifier in addressee's inventory.
3. in accordance with the method for claim 2, wherein, the mail server of distributing to described first user (a1) is carried out following steps when receiving described mail message and related addressee's inventory RL:

1). in described addressee's inventory RL, there is the destination user of same mail server to deliver described message with described first user (a1);

2). the mail server of preparing to task described first user (a1) from branch (20.1) on the described network to described addressee's inventory RL to tasking the addressing information and the described message of the destination user submission of the different mail server of described first user's (a1) described mail server with branch.
4. in accordance with the method for claim 1, wherein, described queue management device is carried out described MQ text delivery/rerouting selection function by carrying out following steps:

1). from the described waiting list QL related, take out clauses and subclauses, determine the queue management device title in these clauses and subclauses with described MQ message;

2) if. described queue management device title is local, reads the individual queue title of these clauses and subclauses, and with described text delivery to the formation that has this title;

3) if. described queue management device title is not local, determines next jump queue management device, the promptly next queue management device of carrying out queue management device,

I) if described next jump queue management device does not also have the sub-inventory QSL of formation, for it creates the sub-inventory QSL of new formation,

Ii) described clauses and subclauses are inserted the sub-inventory of formation of each next jump queue management device;

4). repeating step 1)～3), all clauses and subclauses in handling described waiting list;

5). take out the sub-inventory QSL of described formation of next jump queue management device, for described MQ message is re-routed to described next jump queue management device with the sub-inventory QSL of described formation that becomes the associated queue inventory QL of described MQ message;

6). repeating step 5), up to handling the sub-inventory QSL of all formations.
5. wherein, by for each clauses and subclauses adds sign, clauses and subclauses treated among the described waiting list QL are distinguished mutually with untreated clauses and subclauses still in accordance with the method for claim 1.
6. wherein,, clauses and subclauses treated among the described waiting list QL are distinguished mutually with untreated clauses and subclauses still in accordance with the method for claim 1, by the processed described data of deletion.
7. in accordance with the method for claim 1, wherein, by in mail directory, consulting data separately, determine which destination user (b1, e1) is tasked which mail server (20.2,20.5) by being divided, wherein in the mail directory each mail server (20.2,20.5) all to unique identifier should be arranged.
8. in accordance with the method for claim 2, wherein, when dividing the mail server (20.1) of tasking described first user (a1) to create mail server table MST as input, carry out following steps with described addressee's inventory RL:

1). from described addressee's inventory RL, take out data corresponding to a destination user (b1, e1);

2). from mail directory, obtain to divide the identifier of the mail server MSB that tasks described destination user (b1, e1);

3). add the identifier of described destination user's (b1) title and the mail server MSB that obtained to a long-range addressee and show among the RRT;

4). repeat above-mentioned three steps, the institute in handling described addressee's inventory RL is user (b1, e1) on purpose;

5). overturn by described long-range addressee is shown RRT, create described mail server MST.
9. in accordance with the method for claim 8, wherein, a specific mail server is carried out the function that described text delivery/rerouting is selected by carrying out following steps:

1). show to judge the RRT from described mail server MST or long-range addressee and divide the destination user who tasks this specific mail server group;

2). from the destination user group of being assigned, read the destination user's data;

3) if. described destination user is local, just described text delivery is given described destination user;

4) if. described destination user is not local,

I) if not existing, addressee's inventory just do not create new addressee's inventory,

Ii) described destination user is inserted described new addressee's inventory;

5). repeat 2)～4) step, the institute in handling described destination user group of being assigned is the user on purpose;

6). preparation will be to the addressing information and the described message of the described network submission of transmitting data for destination user described in described addressee's inventory RL.
10. in accordance with the method for claim 9, wherein, described specific mail server is by carrying out following steps, with described message and the addressing information that is encapsulated in the MQ message, submit to and be responsible for described mail server with its queue management device by described MQ Network Transmission destination user described in described addressee's inventory RL:

1). create a long-range addressee according to described addressee's inventory RL related and show RRT with described message;

2). show RRT according to described long-range addressee and create a mail server table MST;

3). show RRT according to described long-range addressee and create a waiting list QL;

4). described message and described mail server table MST or described long-range addressee are shown RRT be packaged into a MQ message;

5). described MQ message is submitted to described responsible queue management device together with described associated queue inventory QL.
11. in accordance with the method for claim 10, wherein, described mail server is created a long-range addressee with described addressee's inventory RL as input and is shown RRT by carrying out following steps:

1). from described addressee's inventory RL, take out corresponding to a long-range destination user's data;

2). from mail directory, obtain the identifier of the mail server that described long-range destination user is dispatched to;

3). add described long-range destination user's title and described mail server identifier to described long-range addressee and show RRT;

4). repeat 1)～3) step, all the long-range destination users in handling described addressee's inventory RL.
12. in accordance with the method for claim 11, wherein, described mail server is shown RRT by described long-range addressee and is created a waiting list QL by carrying out following steps:

1). from described long-range addressee's table, take out clauses and subclauses e, extract the mail server identifier in these clauses and subclauses;

2). from described MQ catalogue, obtain the MQ address, the title of the formation that promptly described mail server is dispatched to and the title that has the queue management device of described formation;

3). add described MQ address to described waiting list QL;

4). repeat above-mentioned steps 1), if thus obtained described mail server identifier is different with all before this mail server identifiers, just repeat above-mentioned steps 2 again);

5). repeating step 4), all clauses and subclauses in handling long-range addressee's table.
13. from the network of one first user (a1) to destination user (b1, e1) message transmission, wherein each user (a1, b1, e1) is tasked a mail server (20.1,20.2,20.5) by branch respectively, the connected mode of described mail server and network makes that can pass through queue management device (21.1,21.2,21.7) arrives mail server; This network comprises:

1). for described message is prepared Datagram device, wherein this message will be submitted to the mail server that is assigned to described destination user (b1, e1) (20.2,20.5) by described network from the mail server (20.1) that branch is tasked described first user (a1);

2). described addressing information and mail message are packaged into the device of a MQ message;

3). create the device of waiting list QL, this QL includes the MQ address that can arrive those queue management devices of described mail server by it;

4). determine next jump queue management device group, and generate the device of the sub-inventory QSL of formation be associated by described waiting list QL;

5). routing arrangement, it connects same waiting list QL with described MQ message and is routed to described each next jump queue management device, wherein the content of waiting list QL is with identical with the related sub-inventory QSL of the formation content of each next jump queue management device, and the result makes described each next jump queue management device become the execution queue management device;

6). the message queuing device, if find that in described waiting list QL a queue management device is described execution queue management device, this device is just put into described message the formation of described execution queue management device;

7). repeat device, it repeats the step by routing arrangement and the execution of message queuing device, till described message being put into described all formations of waiting list QL;

8). take out described MQ message and addressing information device in the described formation from described waiting list;

9). the user determines device, according to described addressing information, determines the destination user group that this mail server is dispatched to,

I) if the described destination user who is dispatched to described mail server is local, described mail server is just given described destination user with described text delivery;

Ii), repeat step 1)～7 that previous device is carried out to other destination non-indigenous user's subclass), be delivered on purpose user of institute up to described message.
14. according to the described network of claim 13, wherein, the device of the sub-inventory of described establishment formation is distinguished the untreated clauses and subclauses of clauses and subclauses Buddhist monk treated in the described waiting list by each clauses and subclauses is marked.
15. according to the described network of claim 13, wherein, the described described mail server of distributing to described first user (a1) comprise following receive described mail message be used to identify employed device during related addressee's inventory RL of user on purpose:

1). the destination user who distributes to same mail server with described first user (a1) in described addressee's inventory (RL) delivers the device of described message;

2). the mail server of preparing to task described first user (a1) from branch (20.1) on the described network to described addressee's inventory (RL) to tasking the addressing information of destination user submission of the different mail server of described first user's (a1) described mail server and the device of described message with branch.
16. according to the described network of claim 13, wherein, described queue management device is carried out described MQ text delivery/rerouting selection function by using with lower device:

1). from the waiting list QL related, take out the device of the queue management device title in clauses and subclauses, also definite these clauses and subclauses with described MQ message;

2). under described queue management device title is local situation, read in these clauses and subclauses the individual queue title and with the device of described text delivery to the formation that has this title;

3). next jump queue management device is determined device, and when described queue management device title was not this locality, this device was determined next jump queue management device, promptly became the next queue management device of carrying out queue management device,

I) create the device of the new sub-inventory QSL of formation for described next the jump queue management device that does not have the sub-inventory QSL of formation,

Ii) described clauses and subclauses are inserted the device of the sub-inventory QSL of formation of each next jump queue management device;

4). repeat device, it repeats the step that described extraction waiting list clauses and subclauses extraction element, described queued name reading device, next jump queue management device group determine that device is carried out, all clauses and subclauses in handling described waiting list;

5). the sub-inventory reading device of formation, be used to read the sub-inventory QSL of described formation of next jump queue management device, for described MQ message is re-routed to described next jump queue management device with the sub-inventory QSL of described formation that becomes the associated queue inventory QL of described MQ message;

6). repeat device, be used for the step that the sub-inventory reading device of repetition formation is carried out, up to handling the sub-inventory QSL of all formations.
17. according to the described network of claim 13, wherein, the device of the sub-inventory of described establishment formation is distinguished the untreated clauses and subclauses of clauses and subclauses Buddhist monk treated in the described waiting list by the described information among the described waiting list QL of deletion.
18. according to the described network of claim 13, addressee's inventory RL generating apparatus is arranged among wherein said first user (a1), the RL that this device generates contains and the related addressing information of each destination user that is used for identifying described destination user (b1, e1).
19. according to the described network of claim 13, wherein, described waiting list creation apparatus is by consulting data separately in mail directory, determine which mail server (20.2,20.5) tasked described destination user (b1, e1) by being divided, wherein in this mail directory each mail server all to unique identifier should be arranged.
20. according to the described network of claim 13, wherein, divide the mail server (20.1) of tasking described first user (a1) to have, be used for creating mail server table MST as input with described addressee's inventory RL with lower device:

1). the data extract device is used for taking out corresponding to a destination user's data from described addressee's inventory RL;

2). the identifier reading device is used for obtaining the identifier that branch is tasked described destination user's mail server from mail directory;

3). title, identifier adding set are used for identifier with described destination user's (b1) title and the described mail server MSB that obtained and add a long-range addressee to and show RRT;

4). repeat device, be used to repeat above-mentioned three steps that device is performed, the institute in handling described addressee's inventory RL is the user on purpose;

5). the list item turning device is used for creating described mail server table MST by described long-range addressee being shown the RRT upset.
21. according to the described network of claim 13, wherein, a specific mail server comprises that with lower device the delivery/rerouting that is used to carry out to described message is selected:

1). the destination user organizes definite device, is used for showing the destination user group that RRT judgement branch is tasked this specific mail server from described mail server table MST or long-range addressee;

2). destination user data extraction element is used for reading the destination user's data from the destination user group of being assigned;

3). delivery apparatus, if described destination user is local, just give described destination user with described text delivery;

4). device is created/inserted to addressee's inventory, if described destination user is not local, this device is just carried out following two steps:

I) if not existing, addressee's inventory just do not create new addressee's inventory,

Ii) described destination user is inserted described new addressee's inventory;

5). repeat device, be used to repeat described destination user data extraction element, deliver said message and create/insert the performed step of device to described destination user's described delivery apparatus, described addressee's inventory of carrying out above-mentioned two steps, in handling the destination user group of being assigned user on purpose;

6). data preparation device, being used for preparing will be to the addressing information and the described message of the described network submission of transmitting data for the described destination user of described addressee's inventory RL.
22. according to the described network of claim 21, wherein, described specific mail server is by utilizing with lower device, with described message and the addressing information that is encapsulated in the MQ message, submit to and be responsible for described mail server with its queue management device by described MQ Network Transmission destination user described in described addressee's inventory RL:

1). create the device that a long-range addressee shows RRT according to described addressee's inventory RL related with described message;

2). show the device that RRT creates a mail server table MST according to described long-range addressee;

3). show the device that RRT creates a waiting list QL according to described long-range addressee;

4). described message and described mail server table MST or described long-range addressee are shown the device that RRT is encapsulated in a MQ message;

5). described MQ message is submitted to the device of described responsible queue management device together with the waiting list QL of described association.
23. according to the described network of claim 22, wherein, described mail server comprises with lower device, is used for creating long-range addressee with described addressee's inventory RL as input and shows RRT:

1). from described addressee's inventory RL, take out device corresponding to a destination user's data;

2). from mail directory, obtain the device of the identifier of the mail server that described long-range destination user is dispatched to;

3). add described long-range destination user's title and described mail server identifier to device that described long-range addressee shows RRT;

4). repeat device, it is used for repeating this claim and respectively installs performed step, shows all long-range destination users among the RRT up to handling described long-range addressee.
24. according to the described network of claim 23, wherein, described mail server comprises with lower device, is used for showing RRT by described long-range addressee and creates a waiting list QL:

1). extract entry means, be used for taking out clauses and subclauses (e) and extracting mail server identifier these clauses and subclauses from described long-range addressee's table;

2) .MQ address extraction device is used for obtaining the MQ address from described MQ catalogue, the title of the formation that promptly described mail server is dispatched to and the queue management device title that has described formation;

3). described MQ address is added to the device of described waiting list QL;

4). repeat device, be used to repeat the performed step of described extraction entry means of showing to extract clauses and subclauses from described long-range addressee, if thus obtained described mail server identifier is different with all before this mail server identifiers, just repeat to obtain the step of the described MQ address extraction device execution of MQ address from described MQ catalogue;

5). repeat device, be used to repeat the performed step of device of back, all clauses and subclauses in handling long-range addressee's table.