著者
種田 和正 片岡 明
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. B, 通信 (ISSN:13444697)
巻号頁・発行日
vol.82, no.7, pp.1309-1319, 1999-07-25
参考文献数
13
被引用文献数
10

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