补充资料：消息传递

消息传递
message passing

X100XI ChU0ndl消息传递(算机系统中，在分布式并行计~Passing)在分布式升泣耳通过传递消息包来实现计算机之同阴通信和同步的一种机制。一个消息可以是一个很短的同步 信息，也可能是一个长度为数兆字节的 数据文件。在通常情况下，消息是由一 组的忘包组成的。消息包是1次发送 或接收的单位。它由包头、包体和包尾 组成。包头由消息包的长度、目的结点 编号、所传消息的编号以及消息内包的 编号(包号)等信息组成。包体是真正 要传送的数据，包尾则是表示消息包结 束的标志信息。 一个完整的消息传递过程包括发 送、在互联网络中包的传输和接收3个 步骤。第二个步骤主要由硬件完成(参见路由选择)，其余两个步骤由软、硬件共同完成。消息发送前需将消息分解并按特定格式组成一个个消息包，放人发送结点缓冲区中，然后依次发送到互联网络中。目的结点从网络中取包、解包并组成消息。 消息传递中的两个最重要的问题是可靠性和效率。可靠性主要包含3层意思:消息包中个别位出错;消息包传丢或传到非目的结点以及消息传递过程中系统瘫痪。第一种情况可由专门的硬件或软件来发现和纠正。对于第二种情况，可以用适当的消息传递协议来保证将消息包正确地传送到目的结点。但是，这样做可能降低通信效率。第三种情况可能是死锁造成的，也可能是其它软件故障，情况比较复杂。这是大规模并行计算机系统必须解决的一个关键问题。 衡量消息传递效率的一个重要参数是消息包的延迟时间。它包括发送、网络传输和接收3部分时间。对于一个相当规模的互联网(例如10x10的网格)，网络传输延迟一般不超过1娜，而一个发送或接收过程的操作系统额外开销可能超过数十微秒。降低这种额外开销的一个有效办法是使消息包中包含目的地址信息，并在消息传递中尽量减少操作系统的介人。

说明：补充资料仅用于学习参考，请勿用于其它任何用途。