Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A message delivery method in a distributed system

A distributed system and message technology, applied in the field of communication systems, can solve problems such as complex sequence and inability to guarantee end-to-end data consistency at the application level, and achieve the effect of ensuring reliability, efficient and reliable message transmission

Active Publication Date: 2014-10-22
DAWNING INFORMATION IND BEIJING +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the network fails, maintaining the order becomes very complicated, and it is necessary to provide a reliable network layer to provide a reliable message transmission order guarantee
[0005] On the other hand, since there may be faults in the transmission path inside the node, even if the reliability of the transmission on the network is guaranteed, the end-to-end data consistency at the application level cannot be guaranteed. A reliable message from memory to memory level in the communication process is required transport mechanism

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A message delivery method in a distributed system
  • A message delivery method in a distributed system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The method of the present invention will be described below in conjunction with the accompanying drawings and specific embodiments.

[0028] The idea of ​​the end-to-end error control mechanism is to use the method of message request sequence number + acknowledgment (ACK) + retransmission (NAK) + timeout retransmission to ensure that the message is sent to the target party and processed. The specific method is:

[0029] Step S1, maintain a message sequence number and an expected message sequence number at both ends of the communication path, the message sequence number of the sender is send_msg_sn, the expected message sequence number is send_ack_sn, the message number of the receiver is recv_msg_sn, the expected message number is recv_ack_sn, and the message header The carry message number is msg_sn, and the confirmation message number is ack_sn. When the connection is established for the first time, the communication parties first synchronize the message sequence num...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a high-reliability transmission method of messages in a distributed system. The transmission method can provide efficient and reliable message transmission to the distributed system and guarantee the reliability of the message transmission which is memorized into a memory level; meanwhile, the transmission method also can guarantee that the messages lost in a network transmission process can be retransmitted to a receiver in a recovering step after the network is malfunctioned, so that the reliability of the system is guaranteed.

Description

technical field [0001] The invention relates to a communication system of a parallel file system, in particular to the field of highly reliable message transmission in a distributed system. Background technique [0002] In the distributed system, the communication system is of great significance as the communication basis between the nodes of the system. Since the nodes and network devices in the distributed system are independent of each other, failures may occur at any time. At the same time, the message transmission path between nodes involves multiple parts, including the message buffer of the communication system, the message sending buffer of the system, The hardware buffer of the network card and switch, the receiving buffer of the system, and the receiving buffer of the communication system, when the system fails, it is impossible to determine where the communication message is located. [0003] In a communication of a distributed system, it is divided into a commun...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/18H04L1/16H04L12/24
Inventor 张攀勇袁重桥赵力邵宗有刘新春苗艳超王勇
Owner DAWNING INFORMATION IND BEIJING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products