Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Hybride traffic engineering: from constraint shortest path first to least path interference
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
2005 (English)In: South African Computer Journal, ISSN 1015-7999, Vol. 34, 2-10 p.Article in journal (Refereed) Published
Abstract [en]

This paper presents a new approach for routing flows in IP networks. The approach referred to as the <I>Least Path Interference (LPI)</I> is based on a route optimisation model which (1) moves the traffic away from path interfering links (the path interference quantifying the network reliability) to re-route fewer flows upon link failure and (2) maximises the link congestion distance (quantifying the network optimality) to reject fewer flows under congestion. LPI implements a hybrid traffic engineering model combining offline estimation of the path interference and online path selection. LPI is based on a simple path selection model where no changes to the traditional routing algorithms are required besides designing a new mixed cost metric to combine reliability and optimality. The Least Path Interfering Algorithm (LPIA ); a routing algorithm derived from LPI is applied to compute paths for the traffic offered to a 20- and 50-node networks. Simulation reveals (1) performance improvements compared to Open Shortest Path First (OSPF) and Constraint Shortest Path First (CSPF) routing in terms of routing optimality and network reliability and (2) the same performance as the recently proposed Least Interference Optimisation Algorithm (LIOA) algorithm with less signalling overheads.

Place, publisher, year, edition, pages
2005. Vol. 34, 2-10 p.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-6525OAI: oai:DiVA.org:kth-6525DiVA: diva2:11261
Note
QC 20111216Available from: 2006-12-07 Created: 2006-12-07 Last updated: 2011-12-16Bibliographically approved
In thesis
1. Hybrid Routing in Next Generation IP Networks: QoS Routing Mechanisms and Network Control Strategies
Open this publication in new window or tab >>Hybrid Routing in Next Generation IP Networks: QoS Routing Mechanisms and Network Control Strategies
2006 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

Communication networks have evolved from circuit-switched and hop-by-hop routed systems into hybrid data/optical networks using the Internet as a common backbone carrying narrow- and broad-band traffic offered by a multitude of access networks. This data/optical backbone is built around a multi-technology/multi-protocol routing architecture which runs the IP protocols in a collapsed IP stack where ATM and SONET/SDH have been replaced by the suite of Generalized Multiprotocol Label Switching (GMPLS) protocols. A further evolution referred to as ``IP over Photons'' or ``All IP - All Optical'' is expected where ``redundant intermediate layers'' will be eliminated to run IP directly on top of optical cross-connects (OXCs) with the expectation of achieving savings on operation expenditures (OPEX) and capital expenditures (CAPEX). ``IP over Photons'' has been stalled by the immaturity in the control and data plane technologies leading to complex and time-consuming manual network planning and configurations which require a group of ``layer experts'' to operate and maintain a hybrid data/optical network.

By making the status of each link and node of a data/optical network visible to a common control, GMPLS protocols have opened the way for automated operation and management allowing the different layers of an IP stack to be managed by a single network operator. GMPLS protocols provide the potential to make more efficient use of the IP backbone by having network management techniques such as Traffic Engineering (TE) and Network Engineering (NE), once the preserve of telecommunications, to be reinvented and deployed to effect different Quality of Service (QoS) requirements in the IP networks. NE moves bandwidth to where the traffic is offered to the network while TE moves traffic to where the bandwidth is available to achieve QoS agreements between the current and expected traffic and the available resources. However,several issues need to be resolved before TE and NE be effectively deployed in emerging and next generation IP networks. These include (1) the identification of QoS requirements of the different network layer interfaces of the emerging and next generation IP stack (2) the mapping of these QoS requirements into QoS routing mechanisms and network control strategies and (3) the deployment of these mechanisms and strategies within and beyond an Internet domain's boundaries to maximize the engineering and economic efficiency.

Building upon different frameworks and research fields, this thesis revisits the issue of Traffic and Network Engineering (TE and NE) to present and evaluate the performance of different QoS routing mechanisms and network control strategies when deployed at different network layer interfaces of a hybrid data/optical network where an IP over MPLS network is layered above an MP λS/Fiber infrastructure. These include mechanisms and strategies to be deployed at the IP/MPLS, MPLS/MP λS and MP λS/Fiber network layer interfaces. The main contributions of this thesis are threefold. First we propose and compare the performance of hybrid routing approaches to be deployed in IP/MPLS networks by combining connectionless routing mechanisms used by classical IGP protocols and the connection oriented routing approach borrowed from MPLS. Second, we present QoS routing mechanisms and network control strategies to be deployed at the MPLS/MP λS network layer interface with a focus on contention-aware routing and inter-layer visibility to improve multi-layer optimality and resilience. Finally, we build upon fiber transmission characteristics to propose QoS routing mechanisms where the routing in the MPLS and MP λS layers is conducted by Photonic characteristics of the fiber such as the availability of the physical link and its failure risk group probability.

Place, publisher, year, edition, pages
Stockholm: KTH, 2006
Series
Trita-ICT-ECS AVH, ISSN 1653-6363 ; 06:08
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-4213 (URN)
Public defence
2006-12-12, Aula, KTH-Forum, Isafjordsgatan 39, Kista, 13:00
Opponent
Supervisors
Note
QC 20100630Available from: 2006-12-07 Created: 2006-12-07 Last updated: 2010-06-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Bagula, Antoine B.
By organisation
Electronic, Computer and Software Systems, ECS
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 102 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf