Title:
【発明の名称】経路選択方法
Document Type and Number:
Japanese Patent JP2505064
Kind Code:
B2
Abstract:
A process for selecting a least weight path between two nodes (10, 16) in a data communication network uses partial trees created and cached in prior route selection operations. All root nodes (12, 14) on possible paths between the two nodes (10, 16) are identified. Any cached tree having a root matching one of the identified root nodes (12, 14) is retrieved from storage. If necessary, each retrieved tree is extended until it includes all possible destination nodes. The extended and/or retrieved trees are used to select the least weight path between the two nodes (10, 16). The extended tree is then cached for possible use in future route selection operations.
More Like This:
| WO/2002/030042 | MONITORING QUALITY OF SERVICE IN PACKET-BASED COMMUNICATIONS |
| JP2001333474 | DIGITAL ACCESS SYSTEM |
| WO/2004/017644 | EFFICIENT HANDLING OF ISDN CONNECTIONS BY A PACKET-ORIENTED EXCHANGE |
Inventors:
REO JOSEFU BAATORANZO JUNIA
ROBAADO DONARUDO KURAUSUTON
JON AANESUTO MATSUKUGIN
UIRIAMU EDOWAADO SHIDARU
ROBAADO DONARUDO KURAUSUTON
JON AANESUTO MATSUKUGIN
UIRIAMU EDOWAADO SHIDARU
Application Number:
JP24766890A
Publication Date:
June 05, 1996
Filing Date:
September 19, 1990
Export Citation:
Assignee:
INTAANASHONARU BIJINESU MASHIINZU CORP
International Classes:
H04M7/00; H04L12/56; (IPC1-7): H04L12/56; H04M7/00
Attorney, Agent or Firm:
Kiyoshi Goda (3 others)