Use the Tab and Up, Down arrow keys to select menu items.
This course covers theory and practice of Internet routing and the application of mathematical optimization to network and capacity planning problems.
The Internet became a very important part of our daily lives. It is constantly evolving to accommodate new online services or to support existing services with better quality. At the core of the Internet are so-called routers and switches, their main function being to identify efficient routes for data packets and to actually forward packets in large volumes along these routes. In this course we will study Internet routing and Internet routers / switches in some detail, including the recent developments around “Software-Defined Networking” (SDN). Besides looking at technological and protocol aspects, we will also study IP traffic engineering, where techniques from mathematical optimization / mathematical programming are used to allow network operators to optimize network traffic flow to meet customer and provider objectives.
At the end of the course, students will be able to: - LO1: Explain the internet routing architecture and describe how it has grown out of scaling considerations.- LO2: Explain and critique the OSPF routing protocol used in the internet.- LO3: Explain router architectures and major internal algorithms (e.g. IP address lookup, packet classification).- LO4: Compare and critique the SDN approach and its conceptual differences to (management of) traditional internet routing and switching.- LO5: Explain the fundamentals and main algorithms for linear and mixed-integer optimization, as well as their position in the broader context of mathematical optimization / programming.- LO6: Explain and critique the formulation of traffic engineering and network flow problems as optimization problems.- LO7: Analyze a network topology, set up and configure OSPF routing for the given topology.- LO8: Thoroughly understand a given specification of a routing protocol and implement relevant parts of it.- LO9: Formulate traffic engineering and network flow problems as optimization problems, solve them numerically using appropriate software packages and present the results.
Students must attend one activity from each section.
Students will be provided with two booklets for the main part of the course.
Course Information on Learn
The Computer Science department's grading policy states that in order to pass a course you must meet two requirements:1. You must achieve an average grade of at least 50% over all assessment items.2. You must achieve an average mark of at least 45% on invigilated assessment items.If you satisfy both these criteria, your grade will be determined by the following University- wide scale for converting marks to grades: an average mark of 50% is sufficient for a C- grade, an average mark of 55% earns a C grade, 60% earns a B- grade and so forth. However if you do not satisfy both the passing criteria you will be given either a D or E grade depending on marks. Marks are sometimes scaled to achieve consistency between courses from year to year.Students may apply for special consideration if their performance in an assessment is affected by extenuating circumstances beyond their control.Applications for special consideration should be submitted via the Examinations Office website within five days of the assessment. Where an extension may be granted for an assessment, this will be decided by direct application to the Department and an application to the Examinations Office may not be required. Special consideration is not available for items worth less than 10% of the course.Students prevented by extenuating circumstances from completing the course after the final date for withdrawing, may apply for special consideration for late discontinuation of the course. Applications must be submitted to the Examinations Office within five days of the end of the main examination period for the semester.
Domestic fee $850.00
International fee $4,000.00
* Fees include New Zealand GST and do not include any programme level discount or additional course related expenses.
For further information see
Computer Science and Software Engineering.