Top > Search Technology seeds > NETWORK DESIGN METHOD AND PROGRAM

NETWORK DESIGN METHOD AND PROGRAM

Seeds code S130011754
Posted date Jun 7, 2013
Researchers
  • (In Japanese)上山 憲昭
  • (In Japanese)長谷川 治久
  • (In Japanese)吉野 秀明
  • (In Japanese)巳波 弘佳
Name of technology NETWORK DESIGN METHOD AND PROGRAM
Technology summary (In Japanese)本発明は、次数(ノードに接続するリンク数)制約を満たす全域木を構成し、次に、全域木に辺を付加することで直径を抑えたグラフを出力し、最後に経路長増加率を抑えるように辺を付加することにより、リンクを設置可能な位置集合、ノード次数の制約上の上限値、トポロジの直径の制約上限値、単一リンク障害時の経路長増加率の最大値の制約条件値を入力とした場合に、ノード次数とトポロジ直径の制約上限を満たす条件の下で、設置するリンク数を最小化するようにネットワークを設計できる。
Drawing

※Click image to enlarge.

thum_2010-133364.gif
Research field
  • Computer networks
Seeds that can be deployed (In Japanese)インターネットなどの大規模ネットワークは、障害が発生しても各ノード間の通信を維持し続けるための設計及び制御が必要であり、障害時にも代替経路を利用して通信が継続できるようにする、高連結度ネットワーク設計が求められている。そこで、故障時にも代替経路を利用して通信が継続できるようなNW設計方法において、ノード次数とトポロジ直径の制約上限を満たす条件の下で、設置するリンク数を最小化したネットワーク設計を可能にすることを目的とする。
本発明によれば、リンクを設置可能な位置の集合E、ノード次数の制約上限値δ、トポロジの直径の制約上限値D、SLF時の経路長増加率の最大値の制約条件値K、が与えられたときに、ノード次数とトポロジ直径の制約上限を満たす条件の下で、設置するリンク数を最小化するよう、ネットワークトポロジを設計することができる。
Usage Use field (In Japanese)通信網、ネットワーク設計方法、ネットワーク設計プログラム
Application patent   patent IPC(International Patent Classification)
( 1 ) (In Japanese)日本電信電話株式会社, 学校法人関西学院, . (In Japanese)上山 憲昭, 長谷川 治久, 吉野 秀明, 巳波 弘佳, . NETWORK DESIGN METHOD AND PROGRAM. P2011-259321A. Dec 22, 2011
  • H04L  12/753    
  • H04L  12/707    
  • H04L  12/24     

PAGE TOP