CN1209238A - Method for sending message among a group of subsets forming a network - Google Patents
Method for sending message among a group of subsets forming a network Download PDFInfo
- Publication number
- CN1209238A CN1209238A CN 96180007 CN96180007A CN1209238A CN 1209238 A CN1209238 A CN 1209238A CN 96180007 CN96180007 CN 96180007 CN 96180007 A CN96180007 A CN 96180007A CN 1209238 A CN1209238 A CN 1209238A
- Authority
- CN
- China
- Prior art keywords
- message
- network
- subscriber unit
- unit
- service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
Abstract
The present invention relates to a method for sending messages intended for application by groups of subsets forming a network, and designed to increase the global network capacity and to enable a better load distribution among the nodes of said network. At least one network management node is designated from among the subsets for receiving and temporarily storing messages. Each of the network elements defines a service signal to be sent at regular intervals and containing data related to identification and status. Based on the service signals received, each network element makes a list of all network elements in an operational state; the listing is based on an accessibility order and comprises a field for identifying the subset, a field for indicating its functions and a field for assessing the accessibility of the network element concerned. To send a message to a receiver, a route is determined based on the list of ordered network elements.
Description
The present invention relates between message sender and message recipient, to carry out the method that message transmits, and this method is used in and carries out message between the on-line customer unit and transmit.
Message can be with transmitting between the subscriber unit (computer) of distinct methods in being distributed in single network.
Traditionally, for " point-to-point " method that is used to transmit message known to general, message is directly from a subscriber unit, and promptly the message sender sends to another subscriber unit, i.e. the message recipient.This method provides the economic way that is used to transmit message.But this method has been brought a serious problem: it is impossible fully being about to the purpose subscriber unit that message sends an inefficacy to, that is to say, when the purpose subscriber unit is closed, after after a while, open (offline mode) subsequently then when having message to send it to.
When using central server, the message that is sent to another user (called party) by a network user (sender) at first is sent to network center's service unit (server).Purpose unit or check periodically whether central server has the message that belongs to it is perhaps notified it that such message is arranged by central server oneself, and is received this message.This method allows message to transmit under offline mode.
The problem that transmits this method of message by central server is the number of users that the message transmissions rate depends on the efficient of central server and visits simultaneously.If Cao Zuo number of users is big simultaneously, a large amount of demands can influence the efficient of central server.
For the inefficacy that improves system reliability and occur once in a while for central server under the prerequisite that does not influence normal running provides the possibility of solution, central server can be realized with one or more backup server.The message that transmits by central server also can copy to backup server immediately.When central server cut out, it can be replaced by a backup server, even therefore central server lost efficacy, system can be not chaotic yet.
A shortcoming of this redundant system is to carry out the copy operation of central server at least on a backup server, that is to say, calls additional resource.In this method, the message transmissions rate is subjected to central server efficient equally and operates the restriction that concerns between the total number of users simultaneously.
This known technology is a kind of based on the static routing principle, and that uses in the internet is used to transmit method of message.In this transmission method of message, each has, and message receives and the server of transmitting function, promptly " mail " server comprises the tabulation of other " mail " server, and these servers are the external point that can be used as mail message purpose with respect to described server.If message must be sent to the purpose unit that is positioned at another mail server, then (referring to Mail Routing and the DomainSystem.C.Partridge.CSNET CIC BBN Laboratories Inc., January 1986.Network Working Group.Request for Comments:974) can be selected in the next position of stored messages from the static list of mail server.
But, do not consider as this class factor of server communication traffic load based on the method for static routing.Route can be by the direct instruction from the sender, also can reconfigure this mail server by the system manager makes amendment (referring to Classification in E-mail Routing.J.Houttuin, RARE October 1994, Network Working Group.Reuqestfor comments:1711).
An object of the present invention is to provide a kind of method that is used for carrying out the message transmission between the on-line customer, it can overcome the shortcoming of art methods noted earlier.Because this method has strengthened the whole efficiency that message sends the network element of being passed through, make the message volume load more even, therefore can improve the efficient that message transmits, even also can transmit message when several servers lose efficacy simultaneously, the result reduces cost.
Above-mentioned technical conclusion can obtain by be used for carrying out the method that message transmits between the on-line customer, be included in sender's subscriber unit and generate the message that comprises purpose subscriber unit address, and on network communication channels, transmit described message, wherein according to the present invention, this method comprises following these steps, promptly assigns at least one network service element and receive and interim storage message to be transmitted from subscriber unit; At each network element place, comprise service unit and other subscriber unit of being assigned, generate the service signal that comprises each network element sign and state message; On network communication channels, transmit the service signal that is generated with predetermined interval; Receive the service signal that sends by other network element at each network element place, and handle input service signal stream to determine the possibility of each network element of visit; According to received service signal, generate the accessibility grading tabulation of all exercisable network elements at each network element place; And send described message to the purpose unit by the determined route of tabulating according to the grading of the network element that is generated.
The accessibility of each network element is preferably determined according to described element and with the message volume load on its communication channel that links to each other, wherein accessibility can be determined by obtaining regularly from the service signal of described network element, is preferably undertaken by the delivery time difference of analyzing two described periodic service signals that arrive in succession.
When sender's subscriber unit is identified for transmitting the route of message, preferably include in the grading tabulation of determining to generate and purpose subscriber unit and accessibility thereof whether occur at described sender's subscriber unit place, when described purpose unit had suitable accessibility, message directly sent described purpose unit to.
When described purpose unit is not in described grading tabulation, when sender's subscriber unit is identified for transmitting the route of message, preferably further comprises the network service element of determining visit possibility maximum in described tabulation and send message to described network service element; Receive the message that is transmitted at described network service element place; The accessibility whether described purpose subscriber unit and described subscriber unit are arranged in the grading tabulation of determining to generate at described network service element place, when described purpose unit has suitable accessibility, send received message to described purpose unit; Otherwise store this message is updated and the purpose subscriber unit occurs therein up to described grading tabulation at described network service element place temporarily.
But when not having addressable service unit in the grading tabulation that generates at sender's subscriber unit place, message is stored in described sender unit temporarily and is updated and the purpose subscriber unit occurs therein up to described grading tabulation.
If the network service element of being assigned has been interrupted its operation, the message that do not send that it is received preferably is transmitted to another addressable network service element of assigning.
In addition, the message of Chan Shenging preferably sends the different network service element of selecting of being assigned to by special sender's subscriber unit from the grading tabulation of network element in succession, and this grading tabulation generates at described sender's subscriber unit place.
" message " used herein speech meaning is the combination of user profile (content) and information on services (address and other attribute), its material realizes showing as storage device (memory disk, memory location) record on and by communication line, the mass transfer medium (electronic signal) in the network equipment transmits.
The transmission of message refers to carry out physical transfer from a subscriber unit to another similar subscriber unit, relates generally to the modification that the material of message is represented.
In order more completely to understand the present invention, will be described in detail embodiment in conjunction with the accompanying drawings below:
Fig. 1 is the network schematic diagram of throwing the net, and can realize being used to transmit method of message therein according to the present invention;
Fig. 2 shows the logical construction of the message that is transmitted by service signal, but this structure is used to generate the separate state mapping as the grading tabulation of operational network element;
Fig. 3 is an exemplary view of shining upon according to the separate state that the service signal that receives generates;
Fig. 4 is a flow chart, shows to be used for transmitting method of message according to the present invention between the on-line customer;
With reference to Fig. 1, network 1 comprises subscriber unit 2, one or more network service element 3 wherein, and promptly server will refer to home server hereinafter, assign to be used for receiving and to store temporarily message to be transmitted.Network element 2,3 is linked to each other by common bus 4.
Usually, home server 3 is that with the difference of other subscriber unit home server 3 will finish additional function-reception and interim storage " external " message, and the message of home server function is finished in message that promptly stays in or a certain special user unit that will assign." external " message is stored in the home server 3 with in the identical message catalogue in " this locality " message memory location, and " this locality " message is promptly with the relevant message about common subscriber unit of this home server.
Before coming into force, assign users unit 2 relates to as the process of home server 3 sign of an identifying user unit as home server is set.Below this situation be understandable, promptly in continuous coming into force/lost efficacy operation, identical subscriber unit can be assigned as home server, perhaps becomes a common network client as the generic user unit in the network 2.Below this situation also be understandable, be about to the interim function of tasking subscriber unit of dividing of home server the function of therefrom selecting central server can be provided, message can be as the above-mentioned existing method that has central site network configuration like this, and message is sent to long-range purpose unit in the network.
When coming into force, each network element 2,3 sends service signal with predetermined interval with non-assurance transfer mode (non-guaranteed delivery), the short message of this service signal for transmitting on economic radio network channel.Fig. 2 shows the structure of service signal 5, and it comprises the sign and the state message of suitable network element 2,3.More specifically, comprise the network element title as service signal territory 6 of delivering newspaper literary composition to be passed, territory 7 expression network element states, promptly whether it has the function of home server; Territory 8 has identified its mode of operation.
Service signal 5 can be received by all network elements, promptly comprises common subscriber unit 2 and home server 3.In them each can according to received service signal dynamically promptly generate separate state mapping 9 with real-time mode, and Fig. 3 shows a such example.Separate state mapping 9 is tables, and it contains the grading tabulation of all network elements 2,3 that transmit service signal 5.Each separate state mapping comprises three territories: territory 10 has the unique identification of subscriber unit; Territory 11 shows the function (whether having the home server function) of subscriber unit; Territory 12 shows the accessibility of subscriber unit respectively, and its definite mode will be described below.Be arranged in the descending of the tabulation of the subscriber unit 2 of state mapping 9 and home server 3 by their accessibilities, accessibility is determined by receiving from their regularity of service signal.
The regularity that receives service signal has reflected the unit that transmits signal with centralized system and the message volume load of network channel that purpose unit and sender unit are linked together.The message volume load of purpose unit and the channel that links to each other with it is big more, and is more little from the regularity of its service signal that receives, low more as network service element its priority of visit in the separate state mapping.In possibility embodiment of the present invention, regular rank can be calculated according to two distributions from the time difference of the periodic service signal that arrives the in succession transmission of each subscriber unit, and it can be considered to a stochastic variable.
According to analysis, in each exercisable network element, generate independent mapping 9 (Fig. 3) to input service signal stream.When making a fresh start the service signal of (newly coming into force) subscriber unit when receiving, use record to add in the state mapping corresponding to this unit.When the service signal 5 that receives from subscriber unit, this signal comprises the indication that this unit operations of expression in the mode of operation identification field 8 (Fig. 2) finishes, and then deletes a data record about suitable unit (purpose unit) from the state mapping that generates special user unit (sender).As mentioned above, accessibility is calculated according to the analysis of the distribution of the time difference of the service signal transmission that two are arrived in succession.
It should be noted that owing to utilized the performance characteristics of network channel, identical subscriber unit has different accessibilities in the state mapping of other unit.Subscriber unit state mapping is unique for different subscriber units, and along with the variation of message volume load on each subscriber unit and the network channel, and the connection/disconnection of subscriber unit and changing.
The specific embodiments that is used to transmit method of message according to the present invention is described with reference to Fig. 4, and Fig. 4 is a flow chart, shows this method that is used to transmit message.
In step 13, sender's subscriber unit generates the message of waiting to send to the purpose unit, comprises the address of message.In step 14, the message that is generated is forwarded to the purpose unit that will be sent to.In step 15, check the sender's state mapping 9 that generates according to received service signal 5, whether check purpose unit is addressable.If sure, i.e. the purpose unit is arranged and have suitable accessibility in the separate state mapping, then immediately this message is directly sent to purpose subscriber unit (step 16).If the check result of step 15 negates then further to select best home server in state mapping 9 in step 17.In step 18, the accessibility of selected home server is checked.If conclusion is sure, promptly home server is arranged and have suitable accessibility in the state mapping this moment, then be forwarded to selected home server and store (step 20) this literary composition of delivering newspaper to be passed temporarily at step 19 message, take place up to one of following incident: the state that the purpose subscriber unit appears at home server shines upon in 9 (step 21), perhaps receives the request (step 22) that home server was lost efficacy.Under first kind of situation, promptly when the purpose unit or when appearing in the state mapping 9 of selected home server, the processing that this message is sent directly to purpose subscriber unit (returning step 16) immediately and transmits message stops to step 23.
Under second kind of situation, promptly when receiving in step 22 when making the request that selected home server with non-transmission message lost efficacy, that is to say, message is wanted the current inaccessible of final purpose that mails to, therefore home server is an intermediate storage position, processing turns back to step 17, promptly selects another home server to store the intermediate storage position of these messages as the next one.
If the inspection conclusion of step 18 negates that promptly state does not have addressable home server in shining upon, and then checks further in step 24 whether the sender unit is in failure state.If conclusion negates, then message is stored in intermediate storage position (returning step 20), in this case, the intermediate storage position is sender unit self, takes place up to one of following three incidents: the state that the purpose subscriber unit appears at the sender unit shines upon in 9 (step 21); The state that addressable home server appears at the sender unit shines upon in 9 (step 25); Sender's element failure (step 22).Under first kind of situation, message is sent directly to purpose unit (returning step 16).Under second kind of situation, when home server appears in the state mapping 9 of sender unit, check further then whether this non-transmission message intermediate storage position is home server (step 26).If the check result of step 26 negates that promptly when this message was stored in the sender unit, this message was forwarded to an addressable home server (turning back to step 19) that occurs in the state mapping 9 of sender unit.If the check result of step 26 is sure, promptly when non-transmission message was stored in home server, processing turns back to step 20 and the intermediate storage result continues to be placed on the home server.In this case, if the incident that the request (step 22) that sender's subscriber unit was lost efficacy is mentioned in front occurs before taking place, then this non-transmission message result of not being re-used as operating procedure sequence 17,18,24,27 transmits.
Therefore, according to the present invention, this process of selecting a home server to deposit the intermediate storage position of message to be sent as the next one is dynamically finished, be that every message all can be reacted to the variation of the message volume on the home server, the message of Chuan Songing can be transmitted to different home servers in succession.This makes the message volume load balancedly to be distributed on each home server.
According to the present invention, the advantage that is used for the method for transmission message comprises:
1. the whole efficiency of system is with the improve in direct ratio of the number of home server. Because network is used The separate state mapping of household unit has the characteristics of Dynamic Generation, and what distribute on all home servers is logical Communication service amount load is statistical equilibrium.
2. do not have specific (special) requirements at home server, for example do not need high power capacity.
3. opposite with the system with central server, according to the method for stating, because communication industry The affair amount can heavily be distributed on remaining each home server, and the system with this function can continue behaviour Do, even several home server lost efficacy simultaneously.
4. if message purpose unit is provided in the network, message can picture point to the such warp of dot system Ji ground transmits message, still, does not transmit when message also can not exist in the purpose unit by contrast.
The present invention is used in and processes between the on-line customer unit and transmit in the system of message.
Claims (8)
1. one kind is used for carrying out the method that message transmits between the on-line customer unit, be included in sender's subscriber unit and generate the message that has the indication of message purpose subscriber unit address, and on network communication channels, transmit the message of being imported, it is characterized in that: comprise the steps:
Assigning at least one network service element from subscriber unit receives and interim storage message to be transmitted;
At each network element, comprise service unit and other subscriber unit of being assigned, generation comprises the sign of each network element and the service signal of state message;
On network communication channels, transmit the service signal that is generated with predetermined interval;
Handle to determine the accessibility of each network element by the service signal of other network element transmission and to input service signal stream in each network element reception;
Generate the accessibility grading tabulation of all exercisable network elements according to the service signal that receives in each network element place;
Grading tabulation according to the network element that is produced transmits the message of being imported on determined route.
2. the method for claim 1 is wherein loaded according to described network element and with the message volume on the communication channel of its connection and is determined the accessibility of each network element.
3. method as claimed in claim 2, wherein the message volume load is to be determined by the received regularity from each network element, and this is to analyze by the time difference that two are transmitted from the periodic service signal that arrives in succession of described element to obtain.
4. as claim 1,2 or 3 any one described method, the step that wherein is identified for transmitting the route of incoming message is included in the accessibility that whether occurs purpose subscriber unit and described purpose subscriber unit in the grading tabulation that sender's subscriber unit determines to generate at described sender's subscriber unit place, when described purpose unit had suitable accessibility, message directly sent described purpose unit to.
5. method as claimed in claim 4, wherein, when the purpose subscriber unit is not in the grading tabulation that sender's subscriber unit generates, the route step that is identified for transmitting message further is included in the network service element of determining visit possibility maximum in the described grading tabulation, and sends message to described network service element;
Receive the message that is transmitted at the network service element place;
In the grading tabulation of determining to generate whether described purpose subscriber unit and accessibility thereof are arranged, and when described purpose unit has suitable accessibility, send message to the purpose subscriber unit at described network service element place;
Otherwise store this message is updated and described purpose subscriber unit is included in wherein up to described grading tabulation at described network service element place temporarily.
6. method as claimed in claim 5, wherein, when not having addressable service unit in the grading tabulation that generates at sender's subscriber unit place, message is stored in described sender unit temporarily and is updated and the purpose subscriber unit is included in wherein up to described grading tabulation.
7. method as claimed in claim 5, wherein, when described network service element of assigning lost efficacy, its received non-transmission message was transmitted to other addressable network service element.
8. as each described method of claim of front, wherein the message that produces in succession at a specific purposes subscriber unit place is transmitted to the different network service element of selecting of being assigned from the grading tabulation of network element, and this grading tabulation generates at place, described sender unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 96180007 CN1106735C (en) | 1996-12-16 | 1996-12-16 | Method for sending message among a group of subsets forming a network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 96180007 CN1106735C (en) | 1996-12-16 | 1996-12-16 | Method for sending message among a group of subsets forming a network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1209238A true CN1209238A (en) | 1999-02-24 |
| CN1106735C CN1106735C (en) | 2003-04-23 |
Family
ID=5127738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 96180007 Expired - Lifetime CN1106735C (en) | 1996-12-16 | 1996-12-16 | Method for sending message among a group of subsets forming a network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1106735C (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102591607A (en) * | 2003-05-29 | 2012-07-18 | 精工爱普生株式会社 | Projector device user interface system |
| CN104380687A (en) * | 2012-06-28 | 2015-02-25 | 瑞典爱立信有限公司 | Reputation reporting mechanism and method in peer-to-peer communication network |
-
1996
- 1996-12-16 CN CN 96180007 patent/CN1106735C/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102591607A (en) * | 2003-05-29 | 2012-07-18 | 精工爱普生株式会社 | Projector device user interface system |
| CN102591607B (en) * | 2003-05-29 | 2014-11-26 | 精工爱普生株式会社 | Projector device user interface system |
| CN104380687A (en) * | 2012-06-28 | 2015-02-25 | 瑞典爱立信有限公司 | Reputation reporting mechanism and method in peer-to-peer communication network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1106735C (en) | 2003-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1829328B1 (en) | System and methods for scalable data distribution | |
| US6324177B1 (en) | Method and apparatus for managing connections based on a client IP address | |
| US6119143A (en) | Computer system and method for load balancing with selective control | |
| US20050138162A1 (en) | System and method for managing usage quotas | |
| CN106850710A (en) | A kind of safe data cloud storage system, client terminal, storage server and application process | |
| CN1271444A (en) | Transmission unit receiving and storing means | |
| JP2007529066A (en) | Method and system for affinity management | |
| US20040221011A1 (en) | High volume electronic mail processing systems and methods having remote transmission capability | |
| Ammar | Probabilistic multicast: Generalizing the multicast paradigm to improve scalability | |
| US8880665B2 (en) | Nonstop service system using voting, and information updating and providing method in the same | |
| CA1318409C (en) | Multiprocessor load sharing arrangement | |
| US20040078438A1 (en) | Method and system for e-mail allocation | |
| RU2138127C1 (en) | Method of transmission of messages between subscriber devices combined in network | |
| Johansson | On the impact of network latency on distributed systems design | |
| CN113806177A (en) | Cluster monitoring method and device, electronic equipment and storage medium | |
| CN1625109A (en) | Method and apparatus for virtualizing network resources | |
| US7010795B2 (en) | Process for sending a notification in a data processing network with distributed applications | |
| CN1106735C (en) | Method for sending message among a group of subsets forming a network | |
| US20060039394A1 (en) | Method for prioritizing grouped data reduction | |
| EP1109413B1 (en) | Summary building block, system and method for network management | |
| CN113055493B (en) | Data packet processing method, device, system, scheduling device and storage medium | |
| CN109981795A (en) | Resource request dispatching method and device | |
| JP2000200245A (en) | System and method for information utilization | |
| US20200045005A1 (en) | Intelligent real-time smtp routing | |
| CN116074392B (en) | Intelligent matching method and device for data stream transmission modes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CX01 | Expiry of patent term |
Granted publication date: 20030423 |
|
| EXPY | Termination of patent right or utility model |