Patent ID: 6310883
Filing Date: 2001-10-30
Classification: H04J,H04L,H04Q

Abstract:
A method of finding routes of links for a plurality of communications connections over a network comprising a plurality of node elements and link elements, each said connection having a source node element and a plurality of destination node elements, said method comprising the machine executable steps of:assigning at least one link cost to each said link element;for each said connection to be routed:selecting a set of node elements of said network which are not included in a source node element or a plurality of destination node elements of said connection;determining which of said node elements in said set are Steiner Vertices;evaluating a route cost of traversing a plurality of link elements between said source node elements and said plurality of destination node elements; andfor all said connections to be routed, evaluating a total cost of said route costs.