An Optimal Route Computation Method for GMPLS Based Survivable Network with a Tabu Search Algorithm for the Weighted Constraint Satisfaction Problem
Konferenz: networks 2006 - 12th International Telecommunications Network Strategy and Planning - Symposium
06.11.2006 - 09.11.2006 in New Delhi, India
Tagungsband: networks 2006
Seiten: 6Sprache: EnglischTyp: PDFPersönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt
Furuya, Hiroki; Ogino, Nagao; Konishi, Satoshi; Nakamura, Hajime (KDDI R&D Laboratories, Inc. 2-1-15 Ohara, Fujimino, Saitama, 356-8502, Japan)
Tanabe, Takahito; Nitta, Toshihiro; Sato, Makoto (Mathematical Systems, Inc. 2-4-3 Shinjyuku, Shinjyuku-ku, Tokyo, 160-0022, Japan)
This paper proposes a route computation method for a GMPLS based survivable network. It is classified as a precomputed and centralized approach. It tries to globally optimize both working and recovery routes for each demand while taking account of GMPLS recovery schemes and network resource constraints. To enhance its scalability as well as computational performance, two unique devices are introduced to the method: utilization of a tabu-search algorithm for the weighted constraint satisfaction problem (WCSP) and the limitation of candidate routes. Experimental results demonstrate the possibility that it could handle practical-scale networks with satisfactory performance in both optimality of solution and computational time.