Reliable Multipath Provisioning for High-Capacity Backbone Mesh Networks

Abstract

We investigate reliable multipath provisioning of traffic in high-capacity backbone mesh networks, e.g., next-generation SONET/SDH networks supporting virtual concatenation (VCAT). VCAT enables a connection to be inversely multiplexed on to multiple paths, a feature that may lead to significantly improved performance over conventional single-path provisioning. Other mesh networks such as those employing optical wavelength-division multiplexing (WDM) and multiprotocol label switching (MPLS) can also benefit from this multipath provisioning approach. We propose effective multipath bandwidth as the metric to provision a connection while satisfying its reliability requirements (measured in terms of availability). We demonstrate that effective multipath bandwidth provides more flexibility and lower blocking probability without the cost and the complexity associated with traditional protection schemes developed for optical WDM and MPLS networks. We also investigate the practical problem of provisioning effective multipath bandwidth with cost constraints. We analyze the tractability of the problem and present a heuristic which results in significantly reduced number of blocked connections due to cost constraints.Index Terms-Degraded service, effective multipath bandwidth, flexible provisioning, multiconstrained paths, multipath provisioning, virtual concatenation (VCAT).

Interference-aware multipath routing in wireless mesh network

“…As link (1,2) is on the edge of topology and does not form any chain of interference on other links, thus, it is added to set E t whereas links (10,9) and (16,9) are added to set X to further evaluate the interfering impact of other links on them. Now consider link (3,10) which is under non-CO interference of links (8,9) and (12,13) and forms a chain of non-CO interference on link (16,9). Thus, link (3,10) is removed from the topology to break the interfering chain and links (8,9) and (12,13) are added to set X.…”

“…Now consider link (3,10) which is under non-CO interference of links (8,9) and (12,13) and forms a chain of non-CO interference on link (16,9). Thus, link (3,10) is removed from the topology to break the interfering chain and links (8,9) and (12,13) are added to set X. Continuing with this loop, all those links are eliminated from the topology which forms interfering chains.…”

“…Over the past decade, a number of unipath and multipath routing schemes and protocols have been proposed [7][8][9][10][11][12][13][14][15][16][17][18][19][20][21][22]. Significant body of research has used protocol model [11,17,22], physical model [17,23], or measurement-based models [9,[24][25][26][27][28][29][30][31] for interference estimation.…”

Survey of Experimental Evaluation Studies for Wireless Mesh Network Deployments in Urban Areas Towards Ubiquitous Internet

“…Although some networks may be lucky enough to not require it, provisioning is generally suggested [53], [54], especially for a city-wide WMN. Specifically, placement of nodes affects various characteristics of a WMN, e.g.…”

Value-added services in next-generation SONET/SDH networks

“…However, this scheme is more susceptible to networks with reduced connectivity/path diversity. Finally [12] develops a new effective multipath bandwidth metric that takes into account both link bandwidth and availability constraints. Furthermore, two multipath routing heuristics are developed to achieve desired availability levels, with both showing significant improvements versus single path provisioning strategies.…”