2019年12月19日木曜日
AIによるCSMA/CDの改良
CSMA/CDは、ネットでよく使われるプロトコルの一つで、TCP/IPの下、物理層で使われる。この基本的機能を向上することは、その上で動く全てのプログラムの向上に繋がる。これを考えてみる。
CSMA/CDの基本的な動作とは、多数のノードが繋がっているネットワーク、いわゆるバス接続において、PtoPでデータを送るためのネゴシエーションを行うことだ。つまり、バス接続においては誰が誰にデータを送りたいか分からないが、バスなので通信回線を一時的に占有する必要がある。つまり、「今からバスを占有しますよ」と宣言しておいて、それが通れば今度はデータを実際に送り、最後にバスを開放する。
このために、まず最初に通信回線が今空いている(静かである)ことを確認し、次にバス占有要求を出す。この時、ほぼ同時にバス占有要求を出す他のノードがいると、電気的に合成されてしまうので、まともなプロトコルとして認識されるような波形にならない。すると両者はバス占有要求が同時に出たということが分かる。これを双方とも認識することは可能なので、そうしたら両者はランダムな時間だけ待って、再度要求を出す。ランダムであることが肝心で、そうすると先に出した方が勝つので、後の方は回線が空くまで再度待つわけだ。
CSMA/CDの欠点は、回線が混んでくるに従ってこの再送が増え、再送が再送を呼んで輻輳してしまう可能性があることだ。このため、ハブやルーターで細かく切ってやる必要がある。
ここで提案するのは、ランダムに待つのではなく、その通信回線の混雑度に応じて最適な時間を選択することで、スムーズに通信が流れるようにする、というものだ。
その最適な時間の検索は、公平であり、且つ効率的であれば、AIでやっても良いし、何かしらのアルゴリズムがあっても良い。例えば混んでいる時は長めにするとかいう単純なモノでも良いし、高度に考慮したものであるかもしれない。何れにせよ、衝突による再送の可能性をできるだけ低くなるようにするものである。
アルゴリズムが裏目に出る可能性もあるから、必ずしもうまくいくとは限らない。しかしそれは改良すれば良い話だ。本質的には検討の価値がある施策だと考える。
登録:
コメントの投稿 (Atom)
注目の投稿:
日本の石油需給・財政・産業構造への影響分析(2026年11月版)
「日本の石油需給・財政・産業構造への影響分析(2026年10月版)」に引き続き、11月版をお届けする。大雑把に言うと、状況は以下の通りである。 8月に高値でタンカーをかき集めた結果、原油輸入量は前年比急増となり「目先の枯渇危機」は後ろ倒しに持ち込めた。しかし、9月〜10月の最新...
人気の投稿:
-
「日本の石油需給・財政・産業構造への影響分析(2026年10月版)」に引き続き、11月版をお届けする。大雑把に言うと、状況は以下の通りである。 8月に高値でタンカーをかき集めた結果、原油輸入量は前年比急増となり「目先の枯渇危機」は後ろ倒しに持ち込めた。しかし、9月〜10月の最新...
-
オンラインサービスの会員情報が洩れる事件が相次いでいる。数万件ではもはや驚かないが、数百万とか数千万とかいう数字が連日のように飛び出していて、さすがにこれでは不安になってしまう。 この問題を回避するには、本質的には会員登録をしないことだ。だが会員登録をしないと個々の手続きは毎回...
-
ハクキンカイロの発熱原理を調べていて、これを防災用(キャンプ用でも良いのだが)の湯沸しに使えないかと考えた。 普通、キャンプではガスコンロを持っていく。だがあれは裸火を使うから、熱効率は悪い。これに対してハクキンカイロの仕掛けは、白金触媒を適切な場所に配することで、極...
-
長年の疑問なのだが、逆浸透膜式浄水器を通せば、合併浄化槽から出る下水は飲んでも問題ないのだろうか。無論故障していない前提で。 合併浄化槽の水質基準はHP等に出ていて、その項目自体は上水の基準と同じで数値が違うだけだ。だから、浄水さえすれば飲めそうな気がするの...
-
日本の石油需給・財政・産業構造への影響分析(2026年9月版) に引き続き、10月版をお届けする。大雑把に言うと、以下のようになる。 8月の輸入量は予想を超えて多く、 枯渇危機は後ろ倒し になった。だがそれはカネにあかせてタンカーを借り漁った結果であり、このとばっちりを...
-
と、ひとことに言っても色々あるのだが、ここでは「新規事業における法への適合性審査」について考えてみる。 よく聞く話だが、日本は新しいことに対する許認可が通りづらいとされている。例えば、日本では新建材(3Dプリンタ建築など)に対する認可やAIを使った医療機器の認可などが進んで...
-
TeamsやZoomなどのテレビ会議システムでは、既にビデオ録画と音声トランスクリプトをサポートしている。このデータを基に、各社がじわじわとサービスを拡張している。例えばAIファシリテータや議事録、同時通訳は既に実現している。 そこから先の機能としても色々提案されている。知...
-
ブロックチェーンの特徴は改竄の困難性だが、これには条件があって、独立して相互に利害関係のない多数のオーナーからなるネットワークに繋がっており、且つその数が相当に大きく、取引量も相応に大きく且つ取引量の波が少ないことだ。この条件がないと改竄可能になってしまう。 これを...
-
Meta Quest 3の視野角は110°(横方向)らしい。だが人間の視野角は180~220°くらいはあるそうで、実際に見てみると周辺視野は確かに限られており、潜望鏡を覗いているような気分になる。 これは何とかならないものかと調べてみると、市販の相当高いモデルでは120~140...
-
近年の台風は、更に勢いを増しているように感じる。風速50mで車が横転、70mで木造家屋が倒壊、などというから、もう人間の住むところではないように感じる。 そんな中では、徒歩での避難は当然できないし、家の中にいても危険、となる。それでも要救助者が視認できたらどうするか。今...

0 件のコメント:
コメントを投稿