Traffic route finder in communications network

Details Traffic route finder in communications network Traffic route finder in communications network

Category

H - Electricity

Subcategory

04

Subsubcategory

Q

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.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFCA-PAI-O-1414578