System and method for maintaining message synchronism during transmission of internal messages

• US 7,209,974 B2
• Filed: 07/09/2003
• Issued: 04/24/2007
• Est. Priority Date: 11/09/2001
• Status: Expired due to Fees

• Current Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Saksio, Mauri, Liuhto, Anssi
• Primary Examiner(s): Vaughn; William
• Assistant Examiner(s): Nguyen; Thanh T
• Application Number:
  US10/615,347
• Publication Number:
  US 20040081147A1
• Time in Patent Office: 1,385 Days
• Field of Search: 709/236, 709/231, 709/232, 709/249, 709/238, 709/213, 709/223, 370/254, 370/252, 370/213, 714/749
• US Class Current: 709/236
• CPC Class Codes: H04J 3/0697 Synchronisation in a packet node
• CPC Class Codes: H04L 12/40 Bus networks
• CPC Class Codes: H04L 12/40032 Details regarding a bus interface enhancer
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling

Abstract

The present invention concerns a system for transmitting internal messages in a synchronizing local network. The system comprises multiple computer units for running application processes. The system further comprises multiple interface units, each for transmitting an internal message from a sending computer unit to several receiving computer units. According to the invention, the system further comprises multiple external links, each for linking a computer unit to an interface unit. The system further comprises an interconnecting device for receiving messages from sending computer units and forwarding them to receiving computer units one sent message at a time.

Claims

1. A system, comprising:

multiple sending computer units, each for running at least one sending application process for sending an internal message; and

multiple computer units, each for running at least one receiving application process for receiving a sent internal message;

each receiving application process having at least one replicated copy residing in at least one of said multiple receiving computer units, wherein when sending the internal message from a sending application process to an intended receiving application process, said sending application process is arranged to send an identical copy of said internal message to at least one replicated copy of said intended receiving application process;

one interface unit per one or more computer units for buffering and relaying internal messages sent to and from the corresponding computer units;

multiple external links, each for linking a computer unit to its corresponding interface unit; and

an internal interconnecting device for receiving internal messages relayed by the interface units corresponding to the sending computer units, and for forwarding each received internal message to the interface units corresponding to the respective receiving computer units one received internal message at a time, said interconnecting device internally coupled with the interface units,

wherein at least one of said interface units, at least one of said external links and said internal interconnecting device are arranged to forward said identical copy of said internal message, sent by said sending application process, to said intended receiving application process and to each replicated copy of said intended receiving application process for receipt in identical order, and

wherein at least one of said interface units, at least one of said external links and said internal interconnecting device are arranged to route an internal message sent by a sending application process to a receiving application process running in a same computer unit via said interconnecting device.

2. The system according to claim 1, wherein each interface unit further comprises:

a transmitting buffer for storing one or more message to be sent until processed by the interconnecting device, and

a receiving buffer for storing one or more received messages until processed by the corresponding computer unit.

3. The system according to claim 1, wherein messages are sent as multicasts by the sending application process.

4. The system according to claim 1, wherein the interconnecting device is an internal bus.

5. The system according to claim 1, wherein the interconnecting device is a crossbar.

6. The system according to claim 1, wherein the interconnecting device and the interface units coupled to it are implemented as a modified LAN switch.

7. The method according to claim 6, further comprising:

storing one or more message to be sent until processed by the interconnecting device, and

storing one or more received messages until processed by the corresponding computer unit.

8. The method according to claim 6, further comprising sending messages as multicasts by the sending application process.

9. A system, comprising:

multiple sending computer units each for running at least one sending application process for sending an internal message;

multiple computer units, each for running at least one receiving application process for receiving a sent internal message

each receiving application process having at least one replicated copy residing in at least one of said multiple receiving computer units, wherein when sending the internal message from a sending application process to an intended receiving application process, said sending application process is arranged to send by using group addressing an identical copy of said internal message to at least one replicated copy of said intended receiving application process;

multiple multiplexer units, each for collecting internal messages from and distributing internal messages to one or more sending computer units;

one interface unit per one or more multiplexer units for buffering and relaying internal messages sent to and from the corresponding multiplexer units; and

an internal interconnecting device for receiving internal messages relayed by the interface units corresponding to the sending computer units, and for forwarding each received internal message to the interface units corresponding to the respective receiving computer units one received internal message at a time, said interconnecting device internally coupled with the interface units,

wherein at least one of said interface units, at least one of said multiplexer units and said internal interconnecting device are arranged to forward said identical copy of said internal message, sent by said sending application process, to said intended receiving application process and to each replicated copy of said intended receiving application process for receipt in identical order, and

wherein at least one of said interface units, at least one of said multiplexer units and said internal interconnecting device are arranged to route an internal message sent by a sending application process to a receiving application process running in a same computer unit via said interconnecting device.

10. The system according to claim 9, wherein each interface unit further comprises:

a transmitting buffer for storing one or more message to be sent until processed by the interconnecting device, and

a receiving buffer for storing one or more received messages until processed by the corresponding multiplexer unit.

11. The system according to claim 9, wherein messages are sent as multicasts by the sending application process.

12. The system according to claim 9, wherein the interconnecting device is an internal bus.

13. The system according to claim 9, wherein the interconnecting device is a crossbar.

14. The system according to claim 9, wherein the interconnecting device, the interface units coupled to it and the multiplexer units are implemented as modified LAN switches.

15. The method according to claim 14, further comprising:

storing one or more message to be sent until processed by the interconnecting device, and

storing one or more received messages until processed by the corresponding multiplexer unit.

16. The method according to claim 14, further comprising sending messages as multicasts by the sending application process.

17. The system according to claim 9, wherein a multiplexer unit is connected to an interface unit via another multiplexer unit.

18. A method, comprising:

sending an internal message from a sending application process of one of multiple sending computer units to an intended receiving application process of one of multiple receiving computer units, each receiving application process having at least one replicated copy residing in at least one of said multiple receiving computer units and said sending application process is arranged to send an identical copy of said internal message to at least one replicated copy of said intended receiving application process;

arranging at least one of multiple interface units, at least one of multiple external links, and an interconnecting device, internally coupled, to forward said identical copy of said internal message sent by said sending application process to said intended receiving application process and to each replicated copy of said intended receiving application process for receipt in identical order, wherein one of said interface units per one or more computer units is provided for buffering and relaying internal messages sent to and from the corresponding computer units, each of the multiple external links is provided for linking a computer unit to its corresponding interface unit, and said internal interconnecting device is provided for receiving internal messages relayed by the interface units corresponding to the sending computer units and for forwarding each received internal message to the interface units corresponding to the respective receiving computer units one received internal message at a time, said interconnecting device internally coupled with the interface units; and

arranging at least one of said interface units, at least one of said external links and said internal interconnecting device to route an internal message sent by a sending application process to a receiving application process running in a same computer unit via said interconnecting device.

19. A method, comprising:

sending an internal message from a sending application process of one of multiple sending computer units to an intended receiving application process of one of multiple receiving computer units, each receiving application process having at least one replicated copy residing in at least one of said multiple receiving computer units and said sending application process is arranged to send by using group addressing an identical copy of said internal message to at least one replicated copy of said intended receiving application process;

arranging at least interface unit, at least one multiplexer unit and an internal interconnecting device to forward said identical copy of said internal message, sent by said sending application process, to said intended receiving application process and to each replicated copy of said intended receiving application process for receipt in identical order, where multiple multiplexer units are provided for collecting internal messages from and distributing internal messages to one or more sending computer units, one interface unit per one or more multiplexer units is provided for buffering and relaying internal messages sent to and from the corresponding multiplexer units, and the internal interconnecting device is provided for receiving internal messages relayed by the interface units corresponding to the sending computer units and for forwarding each received internal message to the interface units corresponding to the respective receiving computer units one received internal message at a time, said interconnecting device internally coupled with the interface units; and

arranging at least one of said interface units, at least one of said multiplexer units and said internal interconnecting device to route an internal message sent by a sending application process to a receiving application process running in a same computer unit via said interconnecting device.

20. A apparatus, comprising:

sending means for sending an internal message from a sending application process of one of multiple sending computer units to an intended receiving application process of one of multiple receiving computer units, each receiving application process having at least one replicated copy residing in at least one of said multiple receiving computer units and said sending application process is arranged to send an identical copy of said internal message to at least one replicated copy of said intended receiving application process;

arranging means for arranging at least one of multiple interface units, at least one of multiple external links, and an interconnecting device, internally coupled, to forward said identical copy of said internal message sent by said sending application process to said intended receiving application process and to each replicated copy of said intended receiving application process for receipt in identical order, wherein one of said interface units per one or more computer units is provided for buffering and relaying internal messages sent to and from the corresponding computer units, each of the multiple external links is provided for linking a computer unit to its corresponding interface unit, and said internal interconnecting device is provided for receiving internal messages relayed by the interface units corresponding to the sending computer units and for forwarding each received internal message to the interface units corresponding to the respective receiving computer units one received internal message at a time, said interconnecting device internally coupled with the interface units; and

arranging means for arranging at least one of said interface units, at least one of said external links and said internal interconnecting device to route an internal message sent by a sending application process to a receiving application process running in a same computer unit via said interconnecting device.

21. An apparatus, comprising:

sending means for sending an internal message from a sending application process of one of multiple sending computer units to an intended receiving application process of one of multiple receiving computer units, each receiving application process having at least one replicated copy residing in at least one of said multiple receiving computer units and said sending application process is arranged to send by using group addressing an identical copy of said internal message to at least one replicated copy of said intended receiving application process;

arranging means for arranging at least interface unit, at least one multiplexer unit and an internal interconnecting device to forward said identical copy of said internal message, sent by said sending application process, to said intended receiving application process and to each replicated copy of said intended receiving application process for receipt in identical order, where multiple multiplexer units are provided for collecting internal messages from and distributing internal messages to one or more sending computer units, one interface unit per one or more multiplexer units is provided for buffering and relaying internal messages sent to and from the corresponding multiplexer units, and the internal interconnecting device is provided for receiving internal messages relayed by the interface units corresponding to the sending computer units and for forwarding each received internal message to the interface units corresponding to the respective receiving computer units one received internal message at a time, said interconnecting device internally coupled with the interface units; and

arranging means for arranging at least one of said interface units, at least one of said multiplexer units and said internal interconnecting device to route an internal message sent by a sending application process to a receiving application process running in a same computer unit via said interconnecting device.