| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Fed Univ ABC UFABC, Ctr Matemat Comp & Cognicao, Rua Abolicao S-N, BR-09210180 Santo Andre, SP - Brazil
Total Affiliations: 1
|
| Document type: | Journal article |
| Source: | INFORMATION SCIENCES; v. 340, p. 27-40, MAY 1 2016. |
| Web of Science Citations: | 3 |
| Abstract | |
Byzantine failures during the execution of the routing algorithm may degrade or disrupt the normal operation of the network. Ant Colony Optimization (ACO)-based routing algorithms are especially vulnerable to those failures. In this work, we propose the use of crankback re-routing extensions associated to the ACO algorithm in wavelength-routed optical networks to deal with byzantine failures. We investigate three different byzantine failure scenarios: misdirection of forward ants, dropping of forward ants and dropping of backward ants. Those failures affect the routing information of the network, but they are very hard to detect and cannot be fully addressed by integrity and authentication techniques. Without any need for a byzantine failure detection mechanism, simulations have demonstrated that the proposed approach is effective in mitigating the impact on the blocking probability due to network nodes exhibiting a byzantine behavior. (C) 2016 Elsevier Inc. All rights reserved. (AU) | |
| FAPESP's process: | 08/57857-2 - Photonics for optical communications |
| Grantee: | Hugo Luis Fragnito |
| Support Opportunities: | Research Projects - Thematic Grants |