A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks
In the world of Internetworks, to maintain a good connectivity of household, business and commercial computing, an exraordinary talent is important. Unpredictable dysfunction in its proper administration adds to the problems of this sophisticated network. One of the contributions in attempting to ma...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | |
| التنسيق: | masterThesis |
| منشور في: |
2007
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/264/1/Final_Thesis_Write_Up.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513388489474048 |
|---|---|
| author | Shaik, Muzibur Rehman |
| author2 | unknown |
| author2_role | author |
| author_facet | Shaik, Muzibur Rehman unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Shaik, Muzibur Rehman unknown |
| dc.date.none.fl_str_mv | 2007-12-02 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/264/1/Final_Thesis_Write_Up.pdf (2007) A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks. Masters thesis, KFUPM. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/264/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks |
| dc.type.none.fl_str_mv | Thesis NonPeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | In the world of Internetworks, to maintain a good connectivity of household, business and commercial computing, an exraordinary talent is important. Unpredictable dysfunction in its proper administration adds to the problems of this sophisticated network. One of the contributions in attempting to maintain the proper functioning of internetworking is made by the Open Shortest Path First (OSPF) protocol. It is a link state protocol designed to overcome the gap created by the Routing Information Protocol (RIP) in the internetworking domain. OSPF calculates the shortest paths from each source to all destinations using the Dijkstra’s algorithm based on the weights assigned to the links. In the past, various attempts have been made to resolve the congestion issues of Traffic Engineering. With such complex issues in the frameset, assigning weights to these large networks, resulting in the best cost is an NP-hard problem. In this thesis, a prudent approach of mitigating the mentioned problem by using a Stochastic Evolution (StocE) heuristic is used which provides a close to optimal solution to these kinds of problems. Through this work, an attempt has been made to optimize the weights on the network so as to minimize congestion. This approach is well supported by the results embedded towards the end of the work. Another core issue addressed in this work is the improvement of the network by considering single link failure scenarios. Two innovative strategies have been developed, where the same set of optimized weights for both topologies, i.e., with-link and without-link-failure, have been considered. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | KFUPM_4a23bb22cade04feb97ffa15c441c5d6 |
| identifier_str_mv | (2007) A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks. Masters thesis, KFUPM. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::264 |
| publishDate | 2007 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A Stochastic Approach To Solving The Weight Setting Problem in OSPF NetworksShaik, Muzibur RehmanunknownComputerIn the world of Internetworks, to maintain a good connectivity of household, business and commercial computing, an exraordinary talent is important. Unpredictable dysfunction in its proper administration adds to the problems of this sophisticated network. One of the contributions in attempting to maintain the proper functioning of internetworking is made by the Open Shortest Path First (OSPF) protocol. It is a link state protocol designed to overcome the gap created by the Routing Information Protocol (RIP) in the internetworking domain. OSPF calculates the shortest paths from each source to all destinations using the Dijkstra’s algorithm based on the weights assigned to the links. In the past, various attempts have been made to resolve the congestion issues of Traffic Engineering. With such complex issues in the frameset, assigning weights to these large networks, resulting in the best cost is an NP-hard problem. In this thesis, a prudent approach of mitigating the mentioned problem by using a Stochastic Evolution (StocE) heuristic is used which provides a close to optimal solution to these kinds of problems. Through this work, an attempt has been made to optimize the weights on the network so as to minimize congestion. This approach is well supported by the results embedded towards the end of the work. Another core issue addressed in this work is the improvement of the network by considering single link failure scenarios. Two innovative strategies have been developed, where the same set of optimized weights for both topologies, i.e., with-link and without-link-failure, have been considered.2007-12-022020ThesisNonPeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/264/1/Final_Thesis_Write_Up.pdf (2007) A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks. Masters thesis, KFUPM. enhttps://eprints.kfupm.edu.sa/id/eprint/264/info:eu-repo/semantics/openAccessoai::2642020-12-30T13:16:21Z |
| spellingShingle | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks Shaik, Muzibur Rehman Computer |
| status_str | publishedVersion |
| title | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks |
| title_full | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks |
| title_fullStr | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks |
| title_full_unstemmed | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks |
| title_short | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks |
| title_sort | A Stochastic Approach To Solving The Weight Setting Problem in OSPF Networks |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/264/1/Final_Thesis_Write_Up.pdf |