| TSIN01 |
Information Networks, 6 ECTS credits.
/Informationsnät/
For:
COS
CS
D
I
Ii
IT
SY
Y
|
| |
Prel. scheduled
hours: 28
Rec. self-study hours: 132
|
| |
Area of Education: Technology
Main field of studies: Compter Engineering, Information Technology
|
| |
Advancement level
(G1, G2, A): A
|
|
Aim:
The course aims at the understanding of how an
information network works and of how the choice of parameters affects
its performance. The course intends to give a good knowledge about a
few methods of analysing and important aspects of communication in
networks. The central theme of the course is how good communication
networks can we design and what methods of analysis can we use. After
completing the course the student is expected to be able to:
- describe different queueing models as well as models for the packet arrivals in an information network.
- describe protocols for multiple access to a shared media.
- give an account of properties of mechanisms in protocols for multiple access to a shared media
- formulate assumptions to model and analyse information networks and discuss how valid these assumptions are.
- perform typical calculations within the different parts covered by the course.
- perform various splitting algorithms for packet collision resolution.
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Basic knowledge in Statistics.
Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.
|
|
Organisation:
The course consists of lectures, problem-solving classes and a home assignment.
|
|
Course contents:
Lectures and exercise sessions treat the following topics about information networks:
- Queueing models and Markov chains
- Arrival statistics - the Poisson process
- Slotted multiple access and the Aloha system
- Performance analysis of multiple access systems
- Splitting Algorithms
- Carrier sensing: CSMA/CD (LAN/Ethernet access) and CSMA/CA (Wireless LAN access)
- Packet radio networks
- Routing methods and algorithms
|
|
Course literature:
Bertsekas och Gallager: "Data Networks", 2nd ed., ISBN 0-13-200916-1 (paperback ISBN 0-132-01674-5).
|
|
Examination: |
|
Written examination Assignment report |
4 ECTS 2 ECTS
|
| |
|
|
Course language is English.
Department offering the course: ISY.
Director of Studies: Lasse Alfredsson
Examiner: Eleftherios Karipidis
Link to the course homepage at the department
Course Syllabus in Swedish
|