文献

J-GLOBAL ID：201102245586746971   整理番号：11A0412793

限定されたリンク集合におけるメトリック更新によるトラヒック制御

著者 (3件)： 野口烈 (関西学院大 大学院理工学研究科) ,  藤村武史 (関西学院大 大学院理工学研究科) ,  巳波弘佳 (関西学院大 大学院理工学研究科)
資料名： 電子情報通信学会論文誌 A  (IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Japan Edition))
巻： J94-A  号： 2  ページ： 112-115  発行年： 2011年02月01日 
JST資料番号： S0621A  ISSN： 0913-5707  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： インターネットにおける通信経路としては,一般的に最短経路が選ばれる。本論文では,通信経路の一部のリンクへの集中を避けるように適切にメトリックを設定する問題を扱う。NP困難性を証明し,限定された場合に対する多項式時間アルゴリズムを設計した。(著者抄録)

シソーラス用語： *通信制御 ,  *インターネット ,  NP困難 ,  アルゴリズム ,  指標 ,  *プロトコル ,  経路選定 ,  通信操作
準シソーラス用語： *トラヒック制御 ,  多項式時間アルゴリズム ,  メトリックス ,  *OSPF

分類 (1件)： 計算機網  (JC03000K)

引用文献 (4件)：

• M. R. Garey and D. S. Johnson, Computers and intractability: A guide to the theory of NP-completeness, W. H. Freeman, New York, 1997.
• Cisco,“OSPF t’ http://www.cisco.com/JP/support/public/ht/_white_paper/102/1020646/1-j.shtml, 10, Aug.2005.
• B. Fortz and M. Thorup,“Internet traffic engineering by optimizing OSPF weights,” Proc. IEEE INFOCOM, pp. 519-528, Tel Aviv, Israel, March 2000.
• http://www.caida.org/data/

タイトルに関連する用語 (5件)： リンク ,  集合 ,  メトリック ,  更新 ,  トラヒック制御