Topic status: We're looking for students to study this topic.
An Internet service provider (ISP) is a company that offers its customers access to the Internet. The ISP connects to its customers using a data transmission technology such as dial-up, DSL, cable, modem, wireless or dedicated high-speed interconnects. The network topology and capacity may seem insufficient to meet the fast-growing demands at times.
There is mounting pressure for ISPs to provide Quality of Service in terms of Service Level Agreements with customers, with loose guarantees on delay, loss and throughput. These main issues point to the importance of making more efficient use of existing network resources.
Today, most internet routing protocols do not support a free distribution of flow between source and destination as the general routing problem. The most common protocol today is Open Shortest Path First Routing (OSPF). In OSPF routing protocol, the network operator assigns a weight to each link, and shortest paths from each source to each destination are computed using these weights as lengths of the links. It is demonstrated that there may be a big gap between the cost of the optimal general routing and the cost of the optimal OSPF routing.
This project will apply routing heuristic techniques for finding an optimal setting of the OSPF weights for an arbitrary network to minimise the cost of OSPF routing.