Adaptive Reliable Multi-Path Provisioning in WDM Mesh Networks

Abstract

We investigate the problem of adaptive reliable multipath provisioning in next-generation backbone mesh networks employing optical wavelength-division multiplexing (WDM) and channelization techniques such as SONET/SDH, and supporting virtual concatenation (VCAT). With VCAT, a connection request can be split, diversely routed, and inversely multiplexed on to multiple paths, a feature that has many advantages over conventional single-path provisioning, such as improved reliability, load balancing, etc. However, these diversely routed traffic components are subject to the differential delay constraints (DDC), which could be limited by the destination node's delay-compensation capability, network operations, administration, maintenance, and provisioning (OAM&P), or connection quality-of-service (QoS). We introduce a new notation M : N (m) for multipath provisioning where a service path for a connection is set up with M primary paths and N backup paths, where each path may have a fraction of the bandwidth of the connection, and (m) in this notation denotes "multipath". We present the flexibility and benefits of multipath provisioning and develop an analytical model to analyze the connection availability under M : N (m) provisioning schemes. We propose two types of bandwidth migration methods, which can be implemented by linkcapacity adjustment scheme (LCAS) protocol of next-generation SONET/SDH, to optimize resource usage. We develop two adaptive heuristic algorithms to provision a connection subject to DDC while satisfying its service-level agreement (SLA). We show that, for end-to-end connection-availability-guaranteed service, multipath provisioning can achieve better network performance than traditional single-path provisioning. With bandwidth migration, we can further improve the performance.

Estimation of control errors influence on availability of multipath routing system

“…Proposed algorithm limits edge overuse by effectively selecting paths and achieves very low bandwidth blocking probability. Other researchers presented new methods of multipath routing having advantages in network recourse utilization considering with single-path routing [4]- [6]. According to great interest in multipath routing area it is necessary to classify proposed methods and algorithms.…”

Метод Вдосконалення Одношляхових Протоколів Динамічної Маршрутизації

“…Алгоритми використання резервних каналів дозволяють використовувати окрім основного додатковий шлях для передачі трафіку. Реалізація ідеї виділення окремого резервного каналу розглянута у [6,7] і відображає часткове вирішення проблеми одношляхових протоколів маршрутизації. Слід зазначити, що за наявності в мережі декількох альтернативних чи резервних маршрутів, трафік пропорційно розподіляється між ними, і навантаження на маршрутизатори та канали зв'язку розподіляються більш збалансовано.…”