2012-05-03 8 views

答えて

10

分散コンピューティングのマルチキャストは、因果関係などのいくつかの保証が、ネットワークとアプリケーションの間のプロトコル層によって提供されることを前提としています。このプロトコル層は、ネットワークから到着したメッセージを遅延させ、メッセージを省略し、追加の制御メッセージを使用する可能性があります。通常、これは興味深いアルゴリズムが必要とされる最も重要なレイヤーです。

このようなアルゴリズムを記述するとき、を受信します。(および送信)は、プロトコルレイヤーと基礎となるネットワークチャネル間のインターフェイスです。 配信者(およびマルチキャスト)は、プロトコルレイヤーとアプリケーションの間のインターフェイスです。したがって、「プロトコルで受信」(別名を受信)し、「アプリケーションで受信」(別名と配信された)と言う必要がなく、異なるレイヤーでメッセージ到着を区別することを容易にする命名規則です。

例:因果関係を強制しており、m1->m2があるとします。 m1の前にm2が到着する(つまり、を受け取った)と仮定します。アプリケーションにすぐにm2を表示することはできません(つまり、)。 m1の後にが配信されたのはで、を受信した後にを最初に配信したのはです。