| Publisher | Universidade Federal do Rio Grande do Sul | ||
|---|---|---|---|
| Format | 94.7KB PDF | Date added | 05 Jan 2006 |
| Topics | Switching, Network Design | ||
| Downloads | 8 | ||
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
802.11n Access Points and Power over Ethernet: Key Considerations
In this 5 page report, you'll discover more about the key technical considerations when making the move to 802.11n. The report provides: ? An overview of PoE ? Information on verifying power...
Practical Considerations for deploying 802.11n whitepaper
There is a lot of confusion surrounding the capabilities and status of the new 802.11n WiFi standard; understandable since the standard is very broad and has been slow to develop. There...
University Builds an Intelligent Learning Environment With a Cisco Network
Case Western Reserve University (Case) is a leading independent research university, distinguished by its strengths in education, research, and community service. Case has established ambitious goals, one of which is...
The Landmark Mandarin Oriental Raises Its Guest Experience to New Heights With New IP Communications Solution From Cisco Systems and JOS
Mandarin Oriental Hotel Group is the award-winning owner and operator of some of the world's most prestigious hotels and resorts. Today's business travelers demand more than simple IT connectivity -...
Using the Cisco IP/TV Streaming Solution With TANDBERG Codecs
This document gives a description of how to use the Cisco IP/TV Streaming products together with TANDBERG codecs.
Top Ten E-tailer Overstock.com Selects Foundry for Massive Datacenter Overhaul and New Corporate Headquarters Build-Out
In 2004, Overstock.com's Salt Lake City campus was about to sprawl. The company desperately needed to revamp its Web site, network, data center, and corporate WLAN. The online retailer wanted...
True Leads Business Network Convergence With Launch of "MPLS Data Networking Solution" Over Cisco IP NGN
True Corp. Plc., Thailand's only fully integrated communication solutions provider and convergence solutions leader offers innovative and efficient communication technologies and services to meet their corporate customers' requirement in integrated...
