公开(公告)号：CA2187242A1

公开(公告)日：1997-05-31

申请号：CA2187242

申请日：1996-10-07

Applicant: LUCENT TECHNOLOGIES INC

Inventor： GAWLICK RAINER ,  KAMATH ANIL P ,  PLOTKIN SERGE ,  RAMAKRISHNAN KAJAMALAI GOPALAS

IPC: H04Q3/00 ,  H04L12/56 ,  H04Q11/04

Abstract: -18- A method of admitting and routing switched virtual circuit requests in a network first finds a set of routing paths on which a requested VC may be ro uted by using a two step process. The method uses a cost function based on a paramet er 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 a t a cost below a specified threshold. The method next checks to determine which poten tialrouting paths comprise links and nodes with sufficie nt resources to accommodate the request. Paths satisfying both steps are output as a set of routing paths an d then a second criterion is used to select a path from the set on which to route the request. In a distributed routing system, the inventive method uses a local network stat e todetermine the cost function and the set of routing p aths. The method further updates local state information at nodes along a path selected from the set and perm its other paths from the set to be selected for routing a requested VC if the previous ly selected path has insufficient resources to accommodate the request.