Traffic route finder in communications network

H - Electricity – 04 – Q

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

IPC codes

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

Type

Patent

Patent number

CA 2256223

Description

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.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFCA-PAI-O-1414578

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.