Reroute sequence planning in multiprotocol label switching networks

Download

index.pdf

Date

2004

Author

Özbilgin, İzzet Gökhan

Metadata

Show full item record

Item Usage Stats

135
views

70
downloads

The growth of the Internet has caused the development of new protocols that enable IP networks to be engineered efficiently. One such protocol, Multiprotocol Label Switching (MPLS) enables IP datagrams in backbone networks to be forwarded based on the label switching forwarding paradigm. In MPLS networks, rerouting of Label Switching Paths (LSPs) can be needed in order to attain a better resource utilization in the network. In this case, a sequence of LSPs has to be found for their one by one reconfiguration without service interruption, involving the constraint that the link capacities should not be violated at any time during the rerouting process. This reroute sequence planning problem for LSPs is NP-complete. In previous works, the conditions of existence of any feasible reroute sequence are examined and algorithms are described for solving the problem, but it was shown that the problem is computationally hard in real-world situations because of the large amount of routers and LSPs in the network. In this work, we deal with the problem of reroute sequence planning problem of LSPs and present alternative solutions for the case when there is no feasible solution. We introduce a tool for the post-processing phase when a capacity violation is occurred during the sequence planning. We present an algorithm trying to reconfigure LSPs while allowing some interruption or degradation of traffic during the rerouting process.

Subject Keywords

Electrical engineering., Electronics.

URI

http://etd.lib.metu.edu.tr/upload/2/12605590/index.pdf
https://hdl.handle.net/11511/14646

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Federated simulation of network performance using packet flow modeling Demirci, Turan; Bilgen, Semih; Department of Electrical and Electronics Engineering (2010) Federated approach for the distributed simulation of a network, is an alternative method that aims to combine existing simulation models and software together using a Run Time Infrastructure (RTI), rather than building the whole simulation from scratch. In this study, an approach that significantly reduces the inter-federate communication load in federated simulation of communication networks is proposed. Rather than communicating packet-level information among federates, characteristics of packet flows in ...
Inter-connected flexray and can networks for in-vehicle communication : gateway implementation and end-to-end performance study Alkan, Melih; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2010) The increasing use of electronic components in today’s automobiles demands more powerful in-vehicle network communication protocols. FlexRay protocol, which is expected to be the de-facto standard in the near future, is a deterministic, fault tolerant and fast protocol designed for in vehicle communication. The current de-facto in-vehicle communication standard, CAN, and the future in-vehicle communication standard FlexRay will exist together in future cars. Data exchange between these two standards will be...
Design and FPGA implementation of hash processor Şiltu, Çelebi Tuğba; Aşkar, Murat; Department of Electrical and Electronics Engineering (2007) In this thesis, an FPGA based hash processor is designed and implemented using a hardware description language; VHDL. Hash functions are among the most important cryptographic primitives and used in the several fields of communication integrity and signature authentication. These functions are used to obtain a fixed-size fingerprint or hash value of an arbitrary long message. The hash functions SHA-1 and SHA2-256 are examined in order to find the common instructions to implement them using same hardware blo...
Fairness in Wireless Networks: Issues, Measures and Challenges Shi, Huaizhou; Prasad, R. Venkatesha; Onur, Ertan; Niemegeers, I. G. M. M. (Institute of Electrical and Electronics Engineers (IEEE), 2014-01-01) The pervasiveness of wireless technology has indeed created massive opportunity to integrate almost everything into the Internet fabric. This can be seen with the advent of Internet of Things and Cyber Physical Systems, which involves cooperation of massive number of intelligent devices to provide intelligent services. Fairness amongst these devices is an important issue that can be analysed from several dimensions, e. g., energy usage, achieving required quality of services, spectrum sharing, and so on. Th...
Ethernet based real time communications for embedded systems Yılmaz, Ozan; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2010) Fast paced improvement of Ethernet technology has also received attention in the industry field like it did in other fields and ways of usage have started to be studied. As it is understood that the standard Ethernet protocols cannot be used due to the unsatisfied real time requirements, industrial and academic researchers have started to develop solutions to overcome this deficiency. In this thesis, the real hardware adaptations of Real Time Ethernet and RTXX protocol algorithms are implemented and their b...

Citation Formats

İ. G. Özbilgin, “Reroute sequence planning in multiprotocol label switching networks,” M.S. - Master of Science, Middle East Technical University, 2004.