Algorytm genetyczny w wytyczaniu tras datagramów IP.

• Autorzy: Arendt, D. , Szczepaniak, P. S.

Warianty tytułu

EN

A genetic algorithm for IP datagrams routing.

• Konferencja: VI Konferencji "Sieci komputerowe"
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono problem znajdowania optymalnej trasy dla datagramów IP. Opracowany algorytm wyznaczania tras działający w oparciu o algorytmy genetyczne uwzględnia zawartość pola Type Of Service, w którym podane są żądania jakości przesłania. Podano reprezentację tras, sposób inicjowania populacji i jej ewolucję. Przedstawiono szczegóły implementacji algorytmu.

EN

The paper presents the routing problem for the IP datagram. The IP protocol itself allows specifiction of requirements concerning a desired quality of delivry in the field Type Of Service. A genetic algorithm is proposed for finding the route based on the contens of thi field. Encoding of the routes, initialization and evolution are described, and the implementation details are given.

Słowa kluczowe

PL

datagramy IP; Type of Service; algorytmy; algorytmy genetyczne

• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Śląska
• Rocznik: 1999
• Tom: z. 36
• Strony: 91-101
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Arendt, D.

autor

Szczepaniak, P. S.

• Politechnika Łódzka, Samodzielny Zakład Sieci Komputerowych