OSPF, or Open Shortest Path First, is a commonly used interior gateway protocol. Given a network topology, a set of link types to be deployed, each having a different capacity, and predicted traffic demands, the problem considered in this paper is to find a set of OSPF weights that minimizes network cost subject to single arc failures. This paper proposes a genetic algorithm to find near-optimal or optimal solutions for this problem. At each iteration (or generation) of the algorithm, OSPF weights are assigned to the arcs of each member of the population and an external procedure determines which links are to be deployed and the corresponding cost associated with the deployment. Four heuristics used to implement this external procedure are the main topic of this paper.
Did you find this white paper useful?
6 out of 12 users found this white paper useful
Related white papers
Open Shortest Path First
Open Shortest Path First (OSPF) is a routing protocol developed for Internet Protocol (IP) networks by the interior gateway protocol (IGP) working group of the Internet Engineering Task Force (IETF). The...
Boosting Sales at the Box Office
Michigan-based Goodrich Quality Theaters decided that IT would be key to growing the success of its 33 theaters throughout the Midwest. The company needed a reliable POS system with more...
BET Interactive Selects Dell Servers, Switches, Desktops, and Notebooks in a Major IT Overhaul
BET Interactive runs BET.com, the premier online Web portal for the African-American community. The organization needed a fast, high-performance system that could support all of the media-rich features on the...
Delivering Multimedia Content to the Classroom
The Plano Independent School District (ISD) serves the residents of southwest Collin County, Texas, just north of Dallas. The Plano IT department needed to accommodate current network requests while also...
3Com LAN/WAN Solution Speeds Engineering Processes for Wolfson Microelectronics
A leading mixed signal semiconductor company, Wolfson Microelectronics markets analog-intensive integrated circuits for use in multimedia mobile phones, digital cameras, audio devices, WiFi devices, and consumer electronics such as DVD...
Aquanta: Driving Profitable Business Expansion With Innovation
Headquartered in Belgium, Aquanta initially provided Internet platforms for web access, web hosting, email services, Directory Name Service (DNS) and proxy services to telecommunications companies. In building Internet networking platforms...
Building a Better Future for Customers, Staff and Partners
Bradford Community Housing Trust (BCHT) Group is made up of the Group Trust, six Area Trusts and Building Services. BCHT needed to connect all twelve of its locations together with...
