H - Electricity – 04 – Q
Patent
H - Electricity
04
Q
H04Q 3/64 (2006.01) H04L 12/56 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2256223
There is disclosed a route finder apparatus and method for satisfying for point to multi-point connection requests in a communications network comprising a plurality of nodes connected by a plurality of links. A cost is assigned to each network link. For each connection request a set of all network nodes not included in its source node or its plurality of destination nodes are selected. An array of bits is created with an array element corresponding to a selected node element having a value of 1 if the node is Steiner vertex for a Steiner tree of nodes not selected, otherwise the array element has a value of 0. Each array is treated as a bit string and considered as population members which are manipulated by genetic algorithms. The fitness of the population members is evaluated by calculating the cost of traversing the routes represented by the bit strings. The method is capable of routing a plurality of multi-point connection requests, and selecting an overall optimum solution.
Mann Jason Warren
Turner John Ian
White Anthony Richard Phillip
Ciena Luxembourg S.a.r.l.
Northern Telecom Limited
Smart & Biggar
LandOfFree
Traffic route finder in communications network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Traffic route finder in communications network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic route finder in communications network will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1414578