Patent Number: 7,047,316

Title: Link state routing techniques

Abstract: A link state routing communication device allowing path precalculation satisfying the required quality of a connection and reducing the call blocking probability is disclosed. A path satisfying a connection request can be selected from a plurality of precalculated paths which are stored for each destination in a memory. The precalculated paths reflect the latest link resource information using the feasibility check operation or precalculated path update operation. Therefore, a blocking probability of connection setup using precalculated paths can be decreased. In a border node, summarized information is calculated based on precalculated paths and therefore high-speed summarized information calculation is allowed, resulting in reduced computation load.

Inventors: Iwata; Atsushi (Tokyo, JP), Takatama; Hirokazu (Tokyo, JP)

Assignee: NEC Corporation

International Classification: G06F 15/173 (20060101)

Expiration Date: 5/16/02018