发明名称 |
A method of admission control and routing of virtual circuits |
摘要 |
<p>A method of admitting and routing switched virtual circuit requests (210) in a network first finds a set of routing paths on which a requested VC may be routed by using a two step process (220). The method uses a cost function based on a parameter related to the number of hops in a subset of VC connections previously made in the network to determine potential routing paths on which the VC can be routed at a cost below a specified threshold. The method next checks to determine which potential routing paths comprise links and nodes with sufficient resources to accommodate the request. Paths satisfying both steps are output as a set of routing paths and then a second criterion is used to select (240) a path from the set on which to route the request (250). In a distributed routing system, the inventive method uses a local network state to determine the cost function and the set of routing paths. The method further updates (260) local state information at nodes along a path selected from the set and permits other paths from the set to be selected for routing a requested VC if the previously selected path has insufficient resources to accommodate the request. <IMAGE></p> |
申请公布号 |
EP0777362(B1) |
申请公布日期 |
2003.02.12 |
申请号 |
EP19960308370 |
申请日期 |
1996.11.19 |
申请人 |
LUCENT TECHNOLOGIES INC. |
发明人 |
GAWLICK, RAINER;PLOTKIN, SERGE;KAMATH, ANIL P.;RAMAKRISHNAN, KAJAMALAI GOPALASWAMY |
分类号 |
H04Q3/00;H04L12/56;H04Q11/04;(IPC1-7):H04L12/56 |
主分类号 |
H04Q3/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|