A method of admission control and routing of virtual circuits

Details A method of admission control and routing of virtual circuits A method of admission control and routing of virtual circuits

H - Electricity

04

L

H04L 12/56 (2006.01) H04Q 11/04 (2006.01)

Patent

CA 2187242

-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 routed by using a two step process. 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 potentialrouting 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 a path from the set on which to route the request. In a distributed routing system, the inventive method uses a local network state todetermine the cost function and the set of routing paths. The method further updates 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.

Affiliated with

Also associated with

Rating

A method of admission control and routing of virtual circuits does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A method of admission control and routing of virtual circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method of admission control and routing of virtual circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1531887