Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Traffic engineering next generation IP networks using gene expression programming
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT.
2006 (English)In: Proceedings of the 2006 IEEE, 2006, p. 230-239Conference paper, Published paper (Refereed)
Abstract [en]

This paper addresses the problem of Traffic Engineering (TE) to evaluate the performance of evolutionary algorithms when used as IP routing optimizers and assess the relevance of using "Gene Expression Programming (GEP)" as a new fine-tuning algorithm In destination- and How-based TE. We consider a TE scheme where link weights are computed using GEP and used as either fine-tuning parameters in Open Shortest Path First (OSPF) routing or static routing cost In Constraint Based Routing (CBR). The resulting OSPF and CBR, algorithms are referred to as OSPFgep and CBRgep. The GEP algorithm is based on a hybrid optimisation model where local search complements the global search implemented by classical evolutionary algorithms to improve the genetic individuals fitness through hill-climbing. We apply the newly proposed TE scheme to compute the routing paths for the traffic offered to a 23-, 28- and 30-node test networks under different traffic conditions and differentiated services situations. We evaluate the performance achieved by the OSPFgep, CBRgep algorithms and OSPFma,destination-based routing algorithm where OSPF path selection Is driven by the link weights computed by a Memetic Algorithm (MA). We compare the performance achieved by the OSPFgep algorithm to the performance of the OSPFma and OSPF algorithms in a simulated routing environment using NS. We also compare the quality of the paths found by the CBRgep algorithm to the quality of the paths computed by the Constraint Shortest Path First (CSPF) algorithm when routing bandwidth-guaranteed tunnels using connection-level simulation. Preliminary results reveal the relative efficiency of (1) the OSPFgep algorithm compared to both the OSPFma and OSPF algorithms and (2) the CBRgep algorithm compared to CSPF routing.

Place, publisher, year, edition, pages
2006. p. 230-239
Keywords [en]
Computer Science, Hardware & Architecture; Engineering, Electrical & Electronic; Telecommunications
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-6527OAI: oai:DiVA.org:kth-6527DiVA, id: diva2:11263
Conference
IFIP Network Operations & Management Symposium
Note
QC 20100630Available from: 2006-12-07 Created: 2006-12-07 Last updated: 2022-06-27Bibliographically 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: 2022-06-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

http://ieeexplore.ieee.org/search/selected.jsp?qry=%28traffic+engineering+next+generation+%3Cin%3Emetadata%29&srch=1&resset=1436708&chklist=1687554@ieeecnfs&imageField.x=61&imageField.y=10

Search in DiVA

By author/editor
Bagula, Antoine B
By organisation
Microelectronics and Information Technology, IMIT
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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