プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

CSMA/CDのバックオフアルゴリズム


バックオフアルゴリズム 衝突解決に使用されるアルゴリズムです。として機能します

この衝突が発生すると、両方のデバイスがランダムな時間待機してから信号を再送信し、データが正常に転送されるまで試行を続けます。これは、ノードが再度アクセスを試みる前に、ノードが一定時間「バックオフ」するため、バックオフと呼ばれます。 このランダムな時間は、信号の送信を試行した回数に正比例します。

アルゴリズム

以下は、バックオフアルゴリズムを簡単に説明するための簡単なフローチャートです。

CSMA/CDのバックオフアルゴリズム

ご覧のとおり、Nの各反復値が増加し、範囲[0,2 ^ n-1]も増加すると、衝突の確率が減少します!

さらに、継続的なバックオフにより一部のノードがパケットを破棄する可能性があるため、場合によっては欠点になる可能性があります。結局のところ、最大試行制限に達しました。

したがって、衝突後、各ノードは式で与えられる一定の時間待機する必要があります

Waiting time = K * Tslot

Tスロット は2tに等しい長さの離散時間スロットです。ここで、tはネットワーク内の最大伝搬遅延です。

K =[0、2 n -1]。 nは衝突数です。


  1. Linux用の4つのタイムマシンの代替

    AppleのTimeMachineがバックアップを主流にしたことは間違いありません。 Time Machineが登場する前は、平均的なユーザーは疫病のようなバックアップを避けていました。手順は複雑すぎるようで、貴重なストレージスペースも無駄になりました。 Time Machineにより、Appleは人々の考え方を変えました。これは主に、そのシンプルさのおかげです。コンピュータに外付けHDDを追加すると、ファイルとOSが永久に安全になります。ワンクリックで、大惨事が発生する前に戻ります。 そのとき、他のバックアップソリューションがこのアプローチに注目し、シンプルさを優先する必要があると判断し

  2. Android用の5つの時間管理ツール

    スティーブ・ジョブズは、時間は「私たち全員が持っている最も貴重な資源」であると有名に言いました。ただし、これは有限のリソースでもあり、時間自体を実際に管理することはできません。時間の使用方法のみを管理できます。この目的のために作成されたアプリは数十あり、アクティビティの計画、重要なイベントの通知、特定期間の進捗状況の視覚化に役立ちます。すでに2月ですが(時間があっという間に過ぎてしまいます!)、これら5つのAndroidアプリで生産的で集中力のある新年を迎えるのに遅すぎることはありません。 1。カレンダー:デジタル Digicalは、提供するオプションの量に驚かされるかもしれないカレンダーで