Patent ID: 7047316
Filing Date: 2006-05-16
Classification: H04L

Abstract:
1. A link state routing device of a node in a network comprising a plurality of nodes and links, said link state routing device comprising: a first memory for storing link resource information for each link in the network, wherein the link resource information is updated as an occasion to do so arises; a path calculator for calculating a plurality of precalculated paths from a source node to at least one destination node based on link resource information stored in the first memory, independently of occurrence of a connection request; a second memory for storing the precalculated paths and path resource information for each precalculated path; a path selector for selecting a precalculated path from the precalculated paths stored in the second memory when a connection request occurs, wherein the precalculated path is selected so as to satisfy a quality requirement of the connection request; a connection setup attempter for attempting connection setup of the precalculated path; a first counter for counting the number of path selection occurrences in the path selector; a second counter for counting the number of path blocking occurrences in the connection setup attempter; a blocking rate calculator for calculating a blocking rate based on the counted number of path selection occurrences and the counted number of path blocking occurrences; and a controller controlling the path calculator such that, when the blocking rate is not smaller than a predetermined threshold, the path calculator recalculates a plurality of precalculated paths for each destination node based on link resource information stored in the first memory.