发明名称 |
Plural-routes search method and network system using the same |
摘要 |
A searching method of a plurality of routes includes the steps of defining, as an X direction, one direction of a bidirectional transmission line connected to each of the plurality of nodes, and another direction as a Y direction; respecifying an initial node and a terminal node; searching a first shortest route extending from the specified initial node to the specified terminal node; searching a second shortest route for nodes connected to another transmission line in the X direction; searching a third shortest route extending from the specified initial node to the specified terminal node; searching a fourth shortest route for nodes connected to another transmission line in the Y direction; comparing the sum of the X group first route and second route with the sum of the Y group first route and second route; and determining the group having a smaller sum as an optimal route in the comparison.
|
申请公布号 |
US7219159(B2) |
申请公布日期 |
2007.05.15 |
申请号 |
US20020144400 |
申请日期 |
2002.05.13 |
申请人 |
NTT COMMUNICATIONS CORPORATION |
发明人 |
MOURI TSUNEHITO;NAKAZAWA OSAMU;SAITO HIROYUKI;SHINOZAKI AKIHITO;HIRATA SADAYO;YAMADA HIROTOSHI |
分类号 |
G06F15/173;G06F11/00;H04L12/26;H04L12/56 |
主分类号 |
G06F15/173 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|