抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
近年,最新のフォワーディング機構であるセグメントルーティング,及びセグメントルーティングを用いたIP高速再ルーティング法であるトポロジー独立ループフリーオルタネイトを提案し,実際のネットワークに適用され始めている。ネットワークで故障が発生するとき,TI-LFAは,他のノードがルーティングテーブルを更新するのを待つことなくパケット転送を急速に回復する。それは,リルーティングパスにおいてループを引き起こすかもしれない前方セクションにセグメントルーティングを使用することよって起こる。しかしながら,セグメントルーティングセクションの決定には,各宛先に対する計算を必要とするので,高い計算コストを有する。したがって,本論文は,3つの最短パスツリー計算だけで,すべての宛先ノードに対するセグメントルーティングセクションの出口である出口ノードを決定するアルゴリズムを提案した。提案アルゴリズムの評価結果は,平均トンネル長がネットワークサイズに関係なく,多くて2.0から2.2ホップであることを示した。また,提案アルゴリズムの計算複雑度がO(NlogN)であることを示した。(翻訳著者抄録)