Efficient calculation of routing tables for a routing on the basis of destination addresses

摘要

The present invention relates to a method and a device (ncs) for a distributed computing of routing tables for a routing in a node (a,.., g) and on the left of the communication network formed. The calculation of the routes to be used is carried out centrally. Information with regard to the routes are to be used to a node (d) in communication, which on the basis of this information a routing table (fib) by means of the arrangement of packet addresses to the calculated routes.The central calculation of the routes leads to an increased with respect to the computational effort to embrace. This reduction in effort is particularly noticeable in networks with multipath routing, in which the calculation of routing tables (fib) is particularly complicated and expensive and, in addition, a further reduction in the outlay by means of the central calculation of the traffic weights can be carried out.