PATH ARRANGEMENT METHOD, PATH ARRANGEMENT DEVICE, AND PROGRAM

• Main Authors: HONDA YASUMASA, TSUCHIYA TOSHIAKI, MATSUMURA RYUTARO
• Format: Patent
• Language: English; Japanese
• Published: 10.11.2016
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

PROBLEM TO BE SOLVED: To shorten the calculation time for rearrangement of a path, when arranging the path of traffic demand in time series.SOLUTION: With reference to the information indicating the capacity of a link between nodes constituting a network, and the information indicating the traffic volume, the start node, and the end node for each traffic demand generated in time series, the shortest path from the start node to end node of the traffic demand is arranged, by using a link having a capacity larger than the traffic volume of the traffic demand, and in a process for consuming the capacity of each link constituting the shortest path by the traffic volume, when the shortest path cannot be arranged with regard to some traffic demand, the shortest path is rearranged with regard to a partial traffic demand, out of the traffic demand where the shortest path has been arranged already, before arranging the shortest path with regard to the some traffic demand.SELECTED DRAWING: Figure 1 【課題】トラヒック需要の経路を時系列に配置する場合の経路の再配置のための計算時間を短縮すること。【解決手段】ネットワークを構成するノード間のリンクの容量を示す情報と、時系列に発生するトラヒック需要ごとに、トラヒック量、始点ノード、及び終点ノードを示す情報と、を参照して、前記各トラヒック需要を前記時系列の順番で、当該トラヒック需要のトラヒック量以上の容量を有するリンクを使用して、当該トラヒック需要の始点ノードから終点ノードまでの最短経路を配置すると共に、当該最短経路を構成する各リンクの容量を当該トラヒック量で消費する過程において、或るトラヒック需要に関して最短経路を配置することができない場合には、既に最短経路が配置されたトラヒック需要のうちの一部のトラヒック需要について最短経路の再配置を行った後で、前記或るトラヒック需要に関して最短経路を配置する。【選択図】図１