Implementation and performance analysis of a delay based packet scheduling algorithm for an embedded open source router
Lamminen, Olli-Pekka · Aaltodoc (Aalto University) · 2007
Tietoverkkojen hallinnassa ja liikenteen ohjauksessa käytettävät laitteet ovat alkaneet muistuttaa toiminnallisuudeltaan yhä enenevässä määrin yleiskäyttöisiä tietokoneita. Uudet, markkinoille tulevat laitteet pohjautuvat usein valmiisiin komponentteihin ja avoimen lähdekoodin käyttöjärjestelmään, joiden päälle on koottu räätälöityjä ohjaussovelluksia. Kattavan laitteistotuen ja avoimen lähdekoodinsa ansiosta Linux-käyttöjärjestelmä on valittu usean sulautetun verkkolaitteiston pohjaksi. Tämän työn tarkoitus on toteuttaa viiverajallinen suhteutettua hybridiviivettä käyttävä pakettiaikataulutin sulautetussa ympäristössä suoritettavaan Linux-käyttöjärjestelmäytimeen. Pakettiaikatauluttimen toiminnallisuus varmennetaan vertailemalla sitä kolmeen muuhun pakettiaikatauluttimeen: yksinkertaiseen jonoon, prioriteettijonoihin ja luokkapohjaiseen jonotukseen. Aikatauluttimen toteutus käyttöjärjestelmäytimeen noudattaa valmiita rajapintoja ja ytimessä käytettävää ohjelmointitapaa. Toiminnallisuuden varmentamisessa käytetään sekä teoreettisia että käytännön suorituskykyä mittaavia menetelmiä. Työn tuloksena todetaan avoimen lähdekoodin käyttöjärjestelmien soveltuvan tämän kaltaisiin kehitysprojekteihin erittäin hyvin. Lisäksi todetaan, että suhteutettua hybridiviivettä käyttävä aikataulutusalgoritmi ei kuormita laitteistoa sen enempää kuin mikään muukaan testattu aikataulutusalgoritmi. Lisäksi todetaan standardoidun laitteiston ja ajantasaisten avoimen lähdekoodin käyttöjärjestelmien soveltuvuus käytettäväksi myös tulevissa aiheeseen liittyvissä tutkimusprojekteissa.