发明名称 |
Route selection using cached partial trees in a data communications network |
摘要 |
A process for selecting a least weight path between two nodes in a data communication network uses partial trees created and cached in prior route selection operations. All root nodes on possible paths between the two nodes are identified. Any cached tree having a root matching one of the identified root nodes 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. The extended tree is then cached for possible use in future route selection operations.
|
申请公布号 |
US5321815(A) |
申请公布日期 |
1994.06.14 |
申请号 |
US19920962626 |
申请日期 |
1992.10.16 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORP. |
发明人 |
BARTOLANZO, JR., LEO J.;CLOUSTON, ROBERT D.;MCGINN, JOHN E.;SIDDALL, WILLIAM E. |
分类号 |
H04M7/00;H04L12/56;(IPC1-7):G06F13/14 |
主分类号 |
H04M7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|