networking - CMSA/CD 方式が決定論的で分散型であるとはどういう意味ですか?

Question

ウィキペディアで、トークン リングと CSMA/CD の両方の方法が決定論的かつ分散的であることがわかりましたが、このコンテキストで決定論的および分散型が何を意味するのかわかりません。

誰かがこれらの言葉を一般的に説明してから、これら2つの方法に適用できますか?

Answer 1

CSMA/CD は決定論的ではありませんが、トークン リングは決定論的です。

これは、TokenRing を使用すると、ある時点でパケットを送信できることを確信していることを意味します (それは長い時間がかかるかもしれませんが、確実に発生します)。

CSMA/CD を使用している間、運が悪ければ、パケットを送信しようとするたびに他の誰かが同時に送信しようとするため、パケットを送信できるかどうか確信が持てません。もちろん、試行すればするほど、パケットを送信できる可能性が高くなります...確かではありませんが（そのためには無限の時間が必要です）。