文献

J-GLOBAL ID：201802226851157826   整理番号：18A1871018

最短経路による最適性に対して可解な非等張ルーティング計量【JST・京大機械翻訳】

Non-isotonic routing metrics solvable to optimality via shortest path

著者 (1件)： Saad Mohamed (Department of Electrical and Computer Engineering, University of Sharjah, Sharjah, UAE)
資料名： Computer Networks  (Computer Networks)
巻： 145  ページ： 89-95  発行年： 2018年 
JST資料番号： A0360B  ISSN： 1389-1286  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： それらが単調と等張の両方でない限り,経路選定基準は最短経路アルゴリズムを通して最適化できないということは良く確立された事実である。特に,単調性は最短経路手順の収束を保証するが,等張性は最適経路への収束を保証する。本論文では,等張ではないが,最短経路(または反復最短経路)手順により厳密な最適性に対して解くことができる経路選定メトリックスのクラスを示した。特に,前者が内部ゲートウェイ経路選定プロトコル(IGRP)の複合計量のデフォルト形式である,形状「距離+1/幅」と「距離/幅」のルーティング計量を考察した。著者らの知る限りでは,最初に,それらの非等張性にもかかわらず,これらの計量を最小化するために保証されている最短経路ベースのアルゴリズムを提供する。この結果は,一般的な信念とは対照的に,IGRPの複合計量は実際に最適化できることを意味する。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  ゲートウェイ ,  アルゴリズム ,  *経路選定 ,  プロトコル ,  最適航路
準シソーラス用語： メトリックス ,  単調性 ,  最短経路アルゴリズム ,  *最適性 ,  *最短経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： ルーティング ,  最短経路 ,  等張性 ,  多項式時間アルゴリズム

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

タイトルに関連する用語 (6件)： 最短経路 ,  最適性 ,  解 ,  等張 ,  ルーティング ,  計量