著者

新上 和正 北川 美宏

出版者

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

雑誌

電子情報通信学会総合大会講演論文集

巻号頁・発行日

vol.1999, no.2, 1999-03-08

被引用文献数

2

---

前回の講演でデータグラム型のネットワークで最大のパフォーマンス(遅延時間とスループット)を持つ理想的ルーチングを真似ることでルーチングアルゴリズムAMRを創りました。AMRは[ic_1]AMRは分散的である、[ic_2]AMRはOSPFと同じ程度に簡単である、という条件の下で、あるノードにあるパケットを隣接するノードq'にe^<-βQ^<q'd>_<ospf>>(ホップ数を減少する), e^<-β[Q^<q'd>_<ospf>+νdist_Γ(s,d)]>(ホップ数を保存する), 0(以外)に比例する確率で送り出しました。Q^<q'd>_<ospf>はOSPFの遅延コストでキュー長とサービス時間の和を最少にする通信経路(ルート)です。dist_Γ(s,d)]は発信ノード(s)と到着ノード(d)の間のホップ数です。そして、(M/M/1キューイングモデルを想定して)AMRの外部パラメータであるβとνは平均パケット遅延時間(D)をトポロジー(Γ)と入力トラヒック強度(λ)に以下のよう決めました:(1)Γとλに依存してDを最少にする、(2)Γだけに依存してDを最少にする、(3)Γとλに依存しないでDを最少にする。