Routing & Switching


Lecture timings

Tuesday: 05:20 pm - 06:10 pm
Friday: 05:20 pm - 7:10 pm

Instructor

Umar Kalim
Address: R#15, AB#3, St#8.
E-mail: umar [dot] kalim [at the rate] niit.edu.pk
Tel: 9280439 x 134

Office Hours

Tuesday: 6:10 pm- 7:00 pm


Course Description and Contents | Announcements | Lecture Notes | Assigned Study | Reading List

Course description

This course is planned to inculcate the understanding of the priciples and practices of routing and switching. The course would focus on the routing algorithms.

Course contents

Upon completion of the course, students will have a thorough understanding of the following topics:

Text book

None

Reference books

Kurose and Ross “Computer Networking: A Top-Down Approach Featuring the Internet”, 3rd Edition, 2004.
TCP/IP Protocol Suite by Behrouz A. Forouzan (3rd Edition)
Computer Networks: A Systems Approach by Morgan Kaufman
W. Richard Stevens, Bill Fenner, and Andrew M. Rudoff, "UNIX Network Programming, Volume I: The Sockets Networking API", 3rd edition, 2003.
TCP/IP Illustrated, Volume 1: The Protocols by W. Richard Stevens
Computer Networks by Andrew S. Tanenbaum
Internetworking with TCP/IP, Principles, Protocols, and Architectures, Volume 1, Fourth Edition by Douglas E. Comer

Grading Criteria

Mid Term: 30%
Assignments: 5%
Quizzes: 10%
Class Participation: 5%
Research papers - assigned study: 10%
End Semester Examination (ESE): 40%

Assignments

At least one assignment will be given after completion of each major topic.
Late assignments will not be accepted / graded.
All assignments will count towards the total.

Mid Term/ESE Grading Policy

Relative marking, standard deviation based on the class average.

Mid Term Test policy

There will be one mid term tests.

Quiz policy

Quizzes will be un-announced as well as announced.
Missed quizzes cannot be retaken.
All quizzes will count towards the total.

Group Mail Address

msit-net@googlegroups.com

Google Groups Subscribe to msit-net
Email:
Browse Archives at groups.google.com

Announcements


Lecture notes


Week Date (2007) Lecture topic Miscellaneous Pointers Reading before lecture Assignment
1
16/03
Logistics and Course Introduction Writing clean code   [Reading] Review of IP, IP Addressing (classful & classless), subnetting, CIDR.
2
20/03
Switching (Packet, Virtual Circuit) Virtual circuit, Packet Switching   [Reading] A Protocol for Packet Network Intercommunication
 
23/03
Pakistan Day - Gazetted Holiday - Why do we celebrate Pakistan Day?
3
27/03
IP Packet Forwarding Packet Forwarding, Routing, IP Routing [i] [ii], ARP IP Addressing, Subnetting, Supernetting, CIDR [Reading] Router? Bridge? Switch? Hub? What's the difference?
 
29/03
Revisiting IP Packet Forwarding      
 
29/03
"A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks" - discussion by Umar Mahmud ; abstract Reference:    
4
03/04
Review of ARP and ICMP ICMP, Source Routing, Learning Bridges [i] [ii]    
 
06/04
Revisting ICMP      
 
06/04
"End-to-End Routing Behavior in the Internet" - discussion by Qasim Ali Reference:    
5
10/04
Routing, Routing tables vs Forwarding tables Routing, Forwarding, RIP, Distance Vector Routing, TPing, HTPing OSPF Split Horizon, Sting: TCP based Measurement Tool
 
13/04
Sports Gala 2007 - Lecture rescheduled
6
17/04
"Router Information Protocol " - discussion by Momina Tabish RIP (Cisco)    
 
20/04
Link State Routing and OSPF Cisco - OSPF   [Reading] Dijkstra algorithm
 7
24/04
"OSPF protocol analysis " - discussion by Ayesha Binte Ashfaq Reference:    
 
27/04
"Netflow" - discussion by Qasim Ali Reference: , Netflow, Tools    
8
01/05
Labour Day - Gazetted Holiday
 
03/05
Inter-domain routing protocols, Border Gateway Protocol Routing Metrics, BGP (Cisco), BGP    
 
03/05
"The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks" - discussion by Saeedullah Reference:    
9
08/05
Midterm - Pre-mid result [awardlist, chart]
10
14/05
Discussion on problems possed in the mid-term exam. Ideas for MS Thesis
 
18/05
Lab: Interfacing with routers, Basic Router Configuration Cisco Router Configuration Tutorial    
 11
22/05
Lab: Basic Router Configuration continued, configuring routers to implement subnetting Cisco IOS Basics   [problem set] implement the given scenario and test for fault tolerance - due 25/05/07
 
25/05
Lab: Configuring a router to implement static routes, enabling RIP and OSPF      
 12
29/05
Lab: Revisiting configuring a router to implement static routes, enabling RIP and OSPF Cisco - configuring BGP    
 
01/06
Lab: Configuring a router to implement BGP with a defined policy      
 13
05/06
"The Revised ARPANET Routing Metric" - discussion by Imad-ud-din Reference:    
 
08/06
"MDVA: A Distance-Vector Multipath Routing Protocol" - discussion by Fida Hussain Reference:    
14
12/06
Open discussion - Analysis of Algorithms, Big O Notation, Computational Complexity
 
15/06
"Security Enhancements in AODV protocol for Wireless Ad Hoc Networks" - discussion by Momina Tabish      
 
15/06
"MPATH: A Loop-Free Multipath Routing Algorithm" - discussion by Waqas Amjad Reference:    
 15
21/06
"Delay-Tolerant Networking -- An Approach to Interplanetary Internet" - discussion by Momina Tabish DTNRG, Reference:   References to the Implementation
 
22/06
Multicast Routing IP Multicast, IGMP, DVMRP    
16
26/06
Pre-final result [awardlist, chart ] - Final Exam - Post-final result [awardlist, chart ]

Assigned study


Last updated: 14th of July, 2007.