Change search
ReferencesLink to record
Permanent link

Direct link
A tabu search algorithm for attack-aware lightpath routing
Zagreb University.
KTH, School of Information and Communication Technology (ICT), Microelectronics and Applied Physics, MAP.
KTH, School of Information and Communication Technology (ICT), Optics and Photonics, Photonics.ORCID iD: 0000-0001-6704-6554
2008 (English)In: ICTON 2008: PROCEEDINGS OF 2008 10TH ANNIVERSARY INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 3 / [ed] Marciniak, M, NEW YORK: IEEE , 2008, 42-45 p.Conference paper (Other academic)
Abstract [en]

Attacks in Transparent Optical Networks present a serious security threat to Successful network operation due to the high data rates involved and the vulnerabilities associated with transparency. Typical physical layer attacks can involve injecting high-powered jamming signals on legitimate data channels to exploit Vulnerabilities in optical components Such as crosstalk in switches and fibers, and gain competition in amplifiers. To assure a certain quality of service in the network, we propose a novel approach which considers Such security threats during the network planning process. More specifically, we propose a tabu search heuristic aimed to perform lightpath routing in Such a way as to minimize the possible 'reachability' of a jamming attack with respect to gain competition and inter-channel crosstalk. In this way we limit the worst case scenario which can potentially be caused by such an attack. We tested the algorithm on the 14-node NSF network and compare with shortest path routing. The algorithm not only yields better attack protection, but reduces lightpath congestion and minimizes the upper bound on the number of wavelengths needed for wavelength assignment.

Place, publisher, year, edition, pages
NEW YORK: IEEE , 2008. 42-45 p.
Keyword [en]
routing and wavelength assignment, attacks, transparent optical networks, tabu search, OPTICAL NETWORKS, WAVELENGTH ASSIGNMENT
National Category
URN: urn:nbn:se:kth:diva-14016DOI: 10.1109/ICTON.2008.4598651ISI: 000259486500012ScopusID: 2-s2.0-52149120734OAI: diva2:329127
10th International Conference on Transparent Optical Networks. Athens, GREECE. JUN 22-26, 2008
QC 20100708Available from: 2010-07-08 Created: 2010-07-08 Last updated: 2012-02-23Bibliographically approved
In thesis
1. Design, analysis and simultion for optical access and wide-area networks.
Open this publication in new window or tab >>Design, analysis and simultion for optical access and wide-area networks.
2009 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Due to the tremendous growth of traffic volume caused by both exponential increase of number of Internet users and continual emergence of new bandwidth demanding applications, high capacity networks are required in order to satisfactorily handle the extremely large amount of traffic. Hence, optical fiber communication is the key technology for the network infrastructure. This thesis addresses design, analysis and simulation of access and core networks targeting important research problems, which need to be tackled for the effective realization of next generation optical networks.

Among different fiber access architectures, passive optical network (PON) is considered as the most promising alternative for the last mile connection due to its relatively low cost and resource efficiency. The inherent bursty nature of the user generated traffic results in dynamically changing bandwidth demand on per subscriber basis. In addition, access networks are required to support differentiated quality of service and accommodate multiple service providers. To address these problems we proposed three novel scheduling algorithms to efficiently realize dynamic bandwidth allocation in PON, along with guaranteeing both the priority and fairness of the differentiated services among multiple users and/or service providers. Meanwhile, because of the increasing significance of reliable access to network services, an efficient fault management mechanism needs to be provided in PON. In addition, access networks are very cost sensitive and the cost of protection should be kept as low as possible. Therefore, we proposed three novel cost-effective protection architectures keeping in mind that reliability requirement in access networks should be satisfied at the minimal cost.

Regarding the optical core networks, replacing electronic routers with all-optical switching nodes can offer significant advantages in realizing high capacity networks. Because of the technological limitations for realizing all-optical nodes, the focus is put on the ingenious architecture design. Therefore, we contributed on novel switching node architectures for optical circuit and packet switching networks. Furthermore, we addressed different aspects of routing and wavelength assignment (RWA) problem, which is an important and hard task to be solved in wavelength routed networks. First, we proposed an approach based on the information summary protocol to reduce the large amount of control overhead needed for dissemination of the link state information in the case of adaptive routing. In addition, transparency in optical networks may cause vulnerability to physical layer attacks. To target this critical security related issue, we proposed an RWA solution to minimize the possible reachability of a jamming attack.

Finally, in order to evaluate our ideas we developed two tailor-made simulators based on discrete event driven system for the detailed studies of PON and switched optical networks. Moreover, the proposed tabu search heuristic for our RWA solution was implemented in C++.

Place, publisher, year, edition, pages
Stockholm: KTH, 2009. 86 p.
Trita-ICT/MAP, 1653-7610
fiber access networks, passive optical network, dynamic bandwidth allocation, reliability, switched optical networks, switching node, optical circuit switching, optical packet switching, routing and wavelength assignment, security
National Category
urn:nbn:se:kth:diva-10348 (URN)
Public defence
2009-05-08, Sal C1, KTH-Electrum, Isafjordsgatan 22, Kista, Stockholm, Sal C1, KTH-Electrum, Isafjordsgatan 22, Kista, Stockholm, 10:00 (English)
QC 20100707Available from: 2009-05-08 Created: 2009-05-07 Last updated: 2010-07-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Skorin-Kapov, NinaChen, JiajiaWosinska, Lena
By organisation
Microelectronics and Applied Physics, MAPPhotonics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 120 hits
ReferencesLink to record
Permanent link

Direct link