The invention relates to a method which is used to adapt link weights or, link costs, for optimized traffic distribution within a communication network. According to said method, a loop is circulated until an interruption criterion is met. The individual iterations comprise the following steps: Routing of traffic within the communication network is calculated based on link cost paths. Parameter values used for opt imization e.g. the link-related volume of traffic, are determined for the individual links by means of the calculated path, and an expected volume of traffic and the link are determined for the parameter having the highest value. When the highest determined value is equal to or less than the valve of the previous step (interruption criterion), the link costs are increased for the determined link. Said method enables link costs and paths for optimized traffic distribution to be determined in an economical manner.