著者

種田 和正 片岡 明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. B, 通信 (ISSN:13444697)

巻号頁・発行日

vol.82, no.7, pp.1309-1319, 1999-07-25

参考文献数

13

被引用文献数

10

---

動くエージェントに基づくルーチングアルゴリズム AntNetは, ルーチングが固定化 (ルーチングロック) する欠点をもつ. ネットワークに発生するさまざまなイベントに対して, ルーチングが素早く応答するためには, ロックしたルーチングの割合を少なくしたり, ロックを素早く解除するメカニズムが必要である. 本論文では, 2種類のロック解除アルゴリズムを提案する. シミュレーションにより, ロック解除アルゴリズムを組み込んだ AntNet (ロックフリー AntNet) は, オリジナルAntNetに比べて, 入力トラビックの変動やネットワーク内で故障が発生した直後のネットワーク内パケット数の増大を抑えることを示す.