~llamerada/memo/スマートフォン用の表示で見る~llamerada/memo/この広告は、90日以上更新していないブログに表示しています。2017-10-13ルーティングアルゴリズムの改良がイマイチだったWebRTCのやTCPのように、コネクション型の通信経路を使う場合、特定のノードに接続が集中すると、そのノードのリソースが不足したり、負荷が上がってしまう。sierraではユーザがopenできるディスクリプタの数は256に制限されているため、1ノードに64コネクションも接続すると25%も圧迫することになる。そのため、各ノードへの接続は可能な限り分散することが望ましいと考える。※WebRTCの通信はUDP上にSCTPを実装しているため、TCPほどディスクリプタを消費しないと思うが、経路情報などを個別に持つためメモリや計算負荷はTCPより高くなるのでは?という考えからも、接続は分散したい。新しいルーティングアルゴリズムを実装してみたものの、ノードの多い・少ない、通信が偏っているか・分散しているかによって、接続が集中してしまうことがわかった。ノードが多く通信が偏っていないようなシミュレーション環境であれば、こうはならなかったのだろうが、自分は実用可能なプログラムを作りたいので、これではいただけない。シミュレーションや計算で正しいと思われていたアルゴリズムを実装しても、現実の制約などから生じた微妙な差により、シミュレーション通りの動きにならないことを体感。(と言って良いものか、単純に考えが浅いのかもしれない)収穫は、コネクション型通信を利用したノードが等価なルーティングアルゴリズムにおいて、通信経路の確立は互いに合意がなければならない(片方の合意が無ければ、切断してしまう)と考えていたが、ある一定のルールにより合意がなくとも経路の確立を決定できそうなことかな。07:03ルーティングアルゴリズムの改良がイマイチだったTweet広告を非表示にする関連記事2017-10-08安定性の向上ルーティングアルゴリズムの不具合を幾つか修正することで、安...2017-10-04ルーティングアルゴリズムの動きが想定と違う。情報科学若手の会に行ってきました。情報科学若手の会に参加してきました。EntriesArchiveはてなブログをはじめよう!llamerad-jpさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。