A method and an apparatus for routing packets within a computer network uses linear optimization techniques to distribute the packet traffic over all potential links between a source and a destination node within the network. Network traffic is allocated to links coupled to a source node in a manner that is proportional to the bandwidth of links across complete paths which are fed from such links coupled to the source node. A set of metrics, in the form of complex numbers, is determined for a predetermined set of links within the network. The metrics are arranged as a matrix, and a linear optimization operation is performed using the matrix to determine percentage traffic distribution over links coupling the source node and the destination node in the network. Routing tables are then established to route traffic within the network according to the percentage values resulting from the linear optimization operation.

Een methode en een apparaat om pakketten binnen een computernetwerk te leiden gebruiken lineaire optimaliseringstechnieken om het pakketverkeer over alle potentieel verband tussen een bron en een bestemmingsknoop binnen het netwerk te verdelen. Het verkeer van het netwerk wordt toegewezen aan verbindingen die aan een bronknoop op een manier worden gekoppeld die aan de bandbreedte van verbindingen over volledige wegen evenredig is die van dergelijke verbindingen gevoed worden die aan de bronknoop worden gekoppeld. Een reeks metriek, in de vorm van complexe aantallen, wordt bepaald voor een vooraf bepaalde reeks verbindingen binnen het netwerk. De metriek worden geschikt als matrijs, en een lineaire optimaliseringshandeling wordt uitgevoerd gebruikend de matrijs om de distributie van het percentageverkeer over verbindingen te bepalen koppelend de bronknoop en de bestemmingsknoop in het netwerk. Het leiden de lijsten worden dan gevestigd aan routeverkeer binnen het netwerk volgens de percentagewaarden voortvloeiend uit de lineaire optimaliseringsverrichting.