Multi-link Failure Localization via Monitoring Bursts

Mohammed L. Ali; Pin-Han Ho; János Tapolcai; Suresh Subramaniam

doi:10.1364/JOCN.6.000952

Journal of Optical Communications and Networking
Vol. 6,
Issue 11,
pp. 952-964
(2014)
•https://doi.org/10.1364/JOCN.6.000952

Multi-link Failure Localization via Monitoring Bursts

Mohammed L. Ali, Pin-Han Ho, János Tapolcai, and Suresh Subramaniam

Not Accessible

Your library or personal account may give you access

Get PDF
Email
Share
Get Citation
Copy Citation Text
Mohammed L. Ali, Pin-Han Ho, János Tapolcai, and Suresh Subramaniam, "Multi-link Failure Localization via Monitoring Bursts," J. Opt. Commun. Netw. 6, 952-964 (2014)

Export Citation
- BibTex
- Endnote (RIS)
- HTML
- Plain Text
Citation alert
Save article

Abstract

This paper introduces a novel monitoring trail (m-trail) allocation method for achieving local unambiguous failure localization under the monitoring burst (m-burst) framework, in which a single monitoring node (MN) can localize any multi-link failure with up to $d$ links in a $(d + 1)$ -connected network by inspecting the optical bursts traversing through it. Specifically, the proposed m-trail allocation method ensures that any healthy link is traversed by at least one uninterrupted m-trail during a multi-link failure, which can be achieved by launching no more than $(d + 1)$ link-disjoint m-trails per link originating from the MN. Based on such a sufficient condition, we study the performance of the m-burst framework by solving an integer linear program (ILP) and a novel heuristic, and implement the method for up to three link failures. To avoid high computation complexity in solving the ILP, a heuristic algorithm is developed for deriving $(d + 1)$ link-disjoint m-trails between the MN and each link of the network. Numerical results show that the proposed methods yield significantly better performance than previous methods in the reference backbone network topologies.

Full Article | PDF Article

More Like This

M-Burst: A Framework of SRLG Failure Localization in All-Optical Networks

Mohammed L. Ali, Pin-Han Ho, János Tapolcai, and Basem Shihada
J. Opt. Commun. Netw. 4(8) 628-638 (2012)

T-Trail: Link Failure Monitoring in Software-Defined Optical Networks

Zijing Cheng, Xiaoning Zhang, Shaohui Shen, Shui Yu, Jing Ren, and Rongping Lin
J. Opt. Commun. Netw. 10(4) 344-352 (2018)

On Achieving All-Optical and Signaling-Free Failure Restoration Under Dynamic Traffic

Pin-Han Ho, Wei He, János Tapolcai, and Bin Wu
J. Opt. Commun. Netw. 5(12) 1391-1401 (2013)

Previous Article Next Article

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (4)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (7)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (27)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Dec.	SRLG	Dec.	SRLG	Dec.	SRLG
1	(1 2)	560	(3 4)(4 5)	901	(1 2)(1 6)(2 3)
7	(0 1)	561	(1 2)(3 4)(4 5)	902	(1 3)(1 6)(2 3)
48	(0 4)	658	(1 3)(3 4)	904	(2 3)(2 6)
130	(1 3)	659	(1 2)(1 3)(3 4)	905	(1 2)(2 3)(2 6)
131	(1 2)(1 3)	660	(1 6)(3 4)	906	(1 3)(2 3)(2 6)
132	(1 6)	661	(1 2)(1 6)(3 4)	908	(1 6)(2 3)(2 6)
133	(1 2)(1 6)	662	(1 3)(1 6)(3 4)	912	(2 3)(3 4)
134	(1 3)(1 6)	674	(1 3)(4 5)	913	(1 2)(2 3)(3 4)
135	(1 2)(1 3)(1 6)	675	(1 2)(1 3)(4 5)	914	(1 3)(2 3)(3 4)
136	(0 6)	676	(1 6)(4 5)	916	(1 6)(2 3)(3 4)
264	(2 6)	677	(1 2)(1 6)(4 5)	920	(2 3)(2 6)(3 4)
265	(1 2)(2 6)	678	(1 3)(1 6)(4 5)	922	(1 3)(2 6)(3 4)
320	(5 6)	690	(1 3)(3 4)(4 5)	924	(1 6)(2 6)(3 4)
321	(1 2)(5 6)	692	(1 6)(3 4)(4 5)	928	(2 3)(4 5)
328	(2 6)(5 6)	792	(2 6)(3 4)	929	(1 2)(2 3)(4 5)
329	(1 2)(2 6)(5 6)	793	(1 2)(2 6)(3 4)	930	(1 3)(2 3)(4 5)
394	(1 3)(2 6)	808	(2 6)(4 5)	932	(1 6)(2 3)(4 5)
395	(1 2)(1 3)(2 6)	809	(1 2)(2 6)(4 5)	936	(2 3)(2 6)(4 5)
396	(1 6)(2 6)	824	(2 6)(3 4)(4 5)	938	(1 3)(2 6)(4 5)
397	(1 2)(1 6)(2 6)	832	(0 5)	940	(1 6)(2 6)(4 5)
398	(1 3)(1 6)(2 6)	848	(3 4)(5 6)	944	(2 3)(3 4)(4 5)
450	(1 3)(5 6)	849	(1 2)(3 4)(5 6)	960	(2 3)(5 6)
451	(1 2)(1 3)(5 6)	856	(2 6)(3 4)(5 6)	961	(1 2)(2 3)(5 6)
452	(1 6)(5 6)	864	(4 5)(5 6)	962	(1 3)(2 3)(5 6)
453	(1 2)(1 6)(5 6)	865	(1 2)(4 5)(5 6)	964	(1 6)(2 3)(5 6)
454	(1 3)(1 6)(5 6)	872	(2 6)(4 5)(5 6)	968	(2 3)(2 6)(5 6)
458	(1 3)(2 6)(5 6)	880	(3 4)(4 5)(5 6)	976	(2 3)(3 4)(5 6)
460	(1 6)(2 6)(5 6)	896	(2 3)	978	(1 3)(3 4)(5 6)
528	(3 4)	897	(1 2)(2 3)	980	(1 6)(3 4)(5 6)
529	(1 2)(3 4)	898	(1 3)(2 3)	992	(2 3)(4 5)(5 6)
544	(4 5)	899	(1 2)(1 3)(2 3)	994	(1 3)(4 5)(5 6)
545	(1 2)(4 5)	900	(1 6)(2 3)	996	(1 6)(4 5)(5 6)

$m^{j}$	$s^{j} + t p^{j} + L = T^{j}$	$m^{j}$	$s^{j} + t p^{j} + L = T^{j}$
0	$40 + 8 + 20 = 68$	5	$30 + 8 + 20 = 58$
1	$0 + 8 + 20 = 28$	6	$50 + 8 + 20 = 78$
2	$20 + 8 + 20 = 48$	7	$44 + 16 + 20 = 80$
3	$0 + 8 + 20 = 28$	8	$22 + 16 + 20 = 58$
4	$50 + 8 + 20 = 78$	9	$0 + 16 + 20 = 36$

	No. of SRLGs	No. of M-Trails		$T$
Networks	No. of SRLGs	ILP in [19]	ILP	ILP in [19]	ILP
4 nodes, 6 links	10	6	6	68	68
5 nodes, 8 links	18	9	8	68	68
6 nodes, 12 links	96	9	12	100	88

Networks	No. of SRLGs	No. of M-Trails			$T$
Networks	No. of SRLGs	H1	H2	H3	H1	H2	H3
8 nodes, 12 links	132	22	27	15	172	228	120
9 nodes, 14 links	179	27	24	18	154	164	114
CERNet	236	29	32	20	168	258	152
SmallNet	1162	43	64	27	336	502	216
NSFNet + 2 links	1353	68	98	37	556	876	294
Bellcore + 1 link	2053	59	86	37	346	742	220

Dec.	SRLG	Dec.	SRLG	Dec.	SRLG
1	(1 2)	560	(3 4)(4 5)	901	(1 2)(1 6)(2 3)
7	(0 1)	561	(1 2)(3 4)(4 5)	902	(1 3)(1 6)(2 3)
48	(0 4)	658	(1 3)(3 4)	904	(2 3)(2 6)
130	(1 3)	659	(1 2)(1 3)(3 4)	905	(1 2)(2 3)(2 6)
131	(1 2)(1 3)	660	(1 6)(3 4)	906	(1 3)(2 3)(2 6)
132	(1 6)	661	(1 2)(1 6)(3 4)	908	(1 6)(2 3)(2 6)
133	(1 2)(1 6)	662	(1 3)(1 6)(3 4)	912	(2 3)(3 4)
134	(1 3)(1 6)	674	(1 3)(4 5)	913	(1 2)(2 3)(3 4)
135	(1 2)(1 3)(1 6)	675	(1 2)(1 3)(4 5)	914	(1 3)(2 3)(3 4)
136	(0 6)	676	(1 6)(4 5)	916	(1 6)(2 3)(3 4)
264	(2 6)	677	(1 2)(1 6)(4 5)	920	(2 3)(2 6)(3 4)
265	(1 2)(2 6)	678	(1 3)(1 6)(4 5)	922	(1 3)(2 6)(3 4)
320	(5 6)	690	(1 3)(3 4)(4 5)	924	(1 6)(2 6)(3 4)
321	(1 2)(5 6)	692	(1 6)(3 4)(4 5)	928	(2 3)(4 5)
328	(2 6)(5 6)	792	(2 6)(3 4)	929	(1 2)(2 3)(4 5)
329	(1 2)(2 6)(5 6)	793	(1 2)(2 6)(3 4)	930	(1 3)(2 3)(4 5)
394	(1 3)(2 6)	808	(2 6)(4 5)	932	(1 6)(2 3)(4 5)
395	(1 2)(1 3)(2 6)	809	(1 2)(2 6)(4 5)	936	(2 3)(2 6)(4 5)
396	(1 6)(2 6)	824	(2 6)(3 4)(4 5)	938	(1 3)(2 6)(4 5)
397	(1 2)(1 6)(2 6)	832	(0 5)	940	(1 6)(2 6)(4 5)
398	(1 3)(1 6)(2 6)	848	(3 4)(5 6)	944	(2 3)(3 4)(4 5)
450	(1 3)(5 6)	849	(1 2)(3 4)(5 6)	960	(2 3)(5 6)
451	(1 2)(1 3)(5 6)	856	(2 6)(3 4)(5 6)	961	(1 2)(2 3)(5 6)
452	(1 6)(5 6)	864	(4 5)(5 6)	962	(1 3)(2 3)(5 6)
453	(1 2)(1 6)(5 6)	865	(1 2)(4 5)(5 6)	964	(1 6)(2 3)(5 6)
454	(1 3)(1 6)(5 6)	872	(2 6)(4 5)(5 6)	968	(2 3)(2 6)(5 6)
458	(1 3)(2 6)(5 6)	880	(3 4)(4 5)(5 6)	976	(2 3)(3 4)(5 6)
460	(1 6)(2 6)(5 6)	896	(2 3)	978	(1 3)(3 4)(5 6)
528	(3 4)	897	(1 2)(2 3)	980	(1 6)(3 4)(5 6)
529	(1 2)(3 4)	898	(1 3)(2 3)	992	(2 3)(4 5)(5 6)
544	(4 5)	899	(1 2)(1 3)(2 3)	994	(1 3)(4 5)(5 6)
545	(1 2)(4 5)	900	(1 6)(2 3)	996	(1 6)(4 5)(5 6)

Abstract

Cited By

Figures (4)

Tables (7)

Equations (27)

Journal of Optical Communications and Networking