Multi-Topology Traffic with Metrics not based on ECMP

具有不基于 ECMP 的指标的多拓扑流量

• 批准号: 21500066
• 负责人: HASHIMOTO Masashi
• 金额: $ 2.91万
• 依托单位: Akita University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500066/
• 关键词: トラフィックエンジニアリング; 最短経路; コストメトリック; 線形計画法; リンクコスト; 双対問題; ネットワーク問題

We propose a method that uses more than one metric to realize Traffic Engineering (TE). The characteristics of our proposal are that only the shortest path is selected. This simplifies the transmission processing within a network. After decomposing each flow that realizes TE, we determine metric for each flow. We describe how to determine paths and cost sets, which are groups of link costs, and describe a simulation conducted. Simulation results show that the required number of cost sets is between 1/3 to 1/2 the number of nodes and is also lower than the number of the entire flows, which is of the order of n*n where n is the number of nodes.

我们提出了一种使用多个度量来实现流量工程的方法。我们的建议的特点是只选择最短的路径。这简化了网络内的传输处理。在对实现TE的每个流进行分解后，我们确定每个流的度量。我们描述了如何确定路径和开销集，它们是链路开销的组，并描述了进行的模拟。仿真结果表明，所需的代价集个数介于节点个数的1/3到1/2之间，也低于整个流的个数，约为n*n量级，其中n为节点个数。

项目成果

Multi-Topology Traffic Engineering with Metrics not based on ECMP, Cyber Journals : Multidisciplinary Journals in Science and Technology

不基于 ECMP 的多拓扑流量工程，网络期刊：科学技术多学科期刊

• 发表时间: 2012
• 期刊: Journal of Selected Areas in Telecommunications (JSAT)
• 作者: Masashi Hashimoto;Taku Ishizaki;M. Hashimoto;E. Oki
• 通讯作者: E. Oki

メトリックベースの経路設定とフロー分類法の検討

考虑基于度量的路由和流分类方法

• 发表时间: 2011
• 作者: 高村隼平;橋本仁
• 通讯作者: 橋本仁

HOP数をベースとした複数のコストメトリックによるTEの検討

考虑使用基于 HOP 数量的多个成本指标的 TE

• 发表时间: 2010
• 作者: 石崎拓;橋本仁
• 通讯作者: 橋本仁

経路設定用メトリック算出とdisjoint pathへの適用の検討

路由设置度量的计算以及对不相交路径的应用的考虑

• 发表时间: 2011
• 期刊: 電子情報通信学会研究技術報告、ネットワークシステム
• 作者: 高村隼平;石崎拓;橋本仁
• 通讯作者: 橋本仁

TEの双対問題を利用した経路設定用メトリック算出法の検討

基于TE对偶问题的路由设置度量计算方法研究

• 发表时间: 2011
• 作者: 高村隼平;石崎拓;橋本仁
• 通讯作者: 橋本仁