| 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?
11 out of 19 users found this white paper useful
Related white papers
Fundamentals of Enterprise KVM Solution Options
Digital KVM switches convert the analog signal from the server console ports into digital signals. This makes transmitting the signals over computer networks possible, such as IP networks, which enables...
Video DynaSync: A Key Technology for Switched Sharing of Modern Monitors
Keyboard/Video/Mouse (KVM) switching has come a long way over the years. The solution category has proliferated into a group of four core segments. All have a few characteristics in common....
Life Insurance Corporation (LIC) Of India Wan/Man Network
Life Insurance Corporation of India (LIC) is in the business of selling insurance products and related services. Servicing so many customers across the country is quite a challenging task, and...
Tasman Networks Case Study: MASERGY
Based in Dallas, Texas, MASERGY is a privately-held company that provides outsourced network services over its own MultiProtocol Label Switching (MPLS)-based network to hundreds of medium to large businesses in...
Lakeville Area Public Schools Meets the Needs of a Dynamic School District With Extreme Networks
The Lakeville Area Public School District serves approximately 10,600 students and is one of the most rapidly growing districts in Minnesota. The district hoped to install a new solution that...
Novell Case Study: Chicago Mercantile Exchange
The Chicago Mercantile Exchange is an international marketplace that enables businesses to allocate assets and manage financial risks. The Merc has several dozen servers, networked with Tandem and IBM mainframes,...
Access control Lists (ACLs)
In this white paper, we'll take a look at access control lists (ACLs), often referred to as access lists or ACLs (sometimes pronounced "ackels"). In Cisco IOS, ACLs are used...
