2019年12月19日木曜日
AIによるCSMA/CDの改良
CSMA/CDは、ネットでよく使われるプロトコルの一つで、TCP/IPの下、物理層で使われる。この基本的機能を向上することは、その上で動く全てのプログラムの向上に繋がる。これを考えてみる。
CSMA/CDの基本的な動作とは、多数のノードが繋がっているネットワーク、いわゆるバス接続において、PtoPでデータを送るためのネゴシエーションを行うことだ。つまり、バス接続においては誰が誰にデータを送りたいか分からないが、バスなので通信回線を一時的に占有する必要がある。つまり、「今からバスを占有しますよ」と宣言しておいて、それが通れば今度はデータを実際に送り、最後にバスを開放する。
このために、まず最初に通信回線が今空いている(静かである)ことを確認し、次にバス占有要求を出す。この時、ほぼ同時にバス占有要求を出す他のノードがいると、電気的に合成されてしまうので、まともなプロトコルとして認識されるような波形にならない。すると両者はバス占有要求が同時に出たということが分かる。これを双方とも認識することは可能なので、そうしたら両者はランダムな時間だけ待って、再度要求を出す。ランダムであることが肝心で、そうすると先に出した方が勝つので、後の方は回線が空くまで再度待つわけだ。
CSMA/CDの欠点は、回線が混んでくるに従ってこの再送が増え、再送が再送を呼んで輻輳してしまう可能性があることだ。このため、ハブやルーターで細かく切ってやる必要がある。
ここで提案するのは、ランダムに待つのではなく、その通信回線の混雑度に応じて最適な時間を選択することで、スムーズに通信が流れるようにする、というものだ。
その最適な時間の検索は、公平であり、且つ効率的であれば、AIでやっても良いし、何かしらのアルゴリズムがあっても良い。例えば混んでいる時は長めにするとかいう単純なモノでも良いし、高度に考慮したものであるかもしれない。何れにせよ、衝突による再送の可能性をできるだけ低くなるようにするものである。
アルゴリズムが裏目に出る可能性もあるから、必ずしもうまくいくとは限らない。しかしそれは改良すれば良い話だ。本質的には検討の価値がある施策だと考える。
登録:
コメントの投稿 (Atom)
注目の投稿:
超音波モーターの原理によるVR用トレッドミル
VRにおけるリアリティ問題の一つに、その場で動くのではなく移動する場合、つまり歩いたり走ったりすることが挙げられる。実際にはその場にいるので、歩いたかのように足場を調節してやる必要がある。 これを実現する方法として、すり鉢状の滑りやすい足場を作っておく方法と、トレッドミルを使...
人気の投稿:
-
性善説と性悪説、どちらを取るかと言えば、やや性善説、だろうか。 子供の成長を見ていると分かるのだが、基本的に子供は善だ。だが、同時に自分勝手なところもある。人の持っているものを欲しがり、場合によっては喧嘩してでも奪おうとする。だがこれは「悪」と言えるほどのものではない。 ...
-
http://techon.nikkeibp.co.jp/real/project/025.html 水と混ぜるだけでできるセラミックスで、圧縮強度、曲げ強度、引っ張り強度、接着強度、耐食性、とあらゆる面で優れているのだそうだ。また、混ぜ物ができるので、その特性をさらに...
-
CAS冷凍 については何回か書いているのだが、いわゆる冷凍睡眠にこれを使えないだろうか、と考えた。 不治の病を未来の医療に託すとして冷凍睡眠(実際には死んでから凍っているのだが)している人は居るし、火星程度より遠くに行くとなると冷凍睡眠の実用化は必要になるだろう。「20...
-
フリーズドライには、戻したときに食材の食感が変わってしまう欠点があった。代表的には、豆腐が高野豆腐になってしまう。じゃがいもがスカスカになってしまう。葉物野菜はしなしなになってしまう。これらの欠点を、「 CAS冷凍 」によって補うことはできないか、と考えた。つまり、冷凍には...
-
骨梁とは、骨の内部に存在する網の目ないしはスポンジのような構造のことだ。この構造によって、骨は頑丈なのに軽量でいられる。類似の構造としてはアルミ発泡材があるが、あれはどちらかと言えば消音や軽量化が目的であり、骨のような(建築用語で言うところの)構造材としての用途とは少し違う...
-
ハクキンカイロの発熱原理を調べていて、これを防災用(キャンプ用でも良いのだが)の湯沸しに使えないかと考えた。 普通、キャンプではガスコンロを持っていく。だがあれは裸火を使うから、熱効率は悪い。これに対してハクキンカイロの仕掛けは、白金触媒を適切な場所に配することで、極...
-
http://www.reconstruction.go.jp/topics/m18/04/20180409160607.html 復興庁が出した、東日本大震災における復興支援の報告書だ。 ざっと読んだが、よくある役所の成果報告書という感じで、タイトルからして「事例...
-
http://japanese.engadget.com/2017/03/28/ai/ これは、上の記事への反論である。 記事の流れについては先のリンクを読んで頂ければと思うが、大きくはその結論として①AIには想像力がない(苦手)、②日本人には世界に稀に見る想像力...
-
ソフトによっては機能が多すぎて、メニューの中を探すだけで一苦労、ということが増えてきた。画像編集、CADなどは特にそうだが、ワープロ程度であっても既に充分に多い。一度も使ったことのない機能も多々ある。 ソフトによってはメニューがカスタマイズできるものもあるが、その範囲は...
-
電線の地中化が遅々として進まないそうだ。 電線を地中化できない最大の要因はコストだろう。よく「予算が無い」などと言われるが、その本質は「それだけの予算を掛ける価値が見出せない」ということだ。地中化の主目的は防災だが、普段のメリットがせいぜい景観くらいしかないことが、...
0 件のコメント:
コメントを投稿