Trasowanie (informatyka)
Z Wikipedii
Trasowanie (ang. routing, pol. ruting, routowanie) – w informatyce, wyznaczanie trasy dla pakietu danych w sieci komputerowej, a następnie wysłanie go tą trasą. Routing stosuje się w przypadku rozdzielenia sygnału internetowego na dwa lub więcej komputerów.
Pakiety przesyłane przez sieć opatrzone są adresem nadawcy i odbiorcy. Zadaniem routerów jako węzłów pośrednich między nadawcą a odbiorcą jest przesłanie pakietów do celu po jak najlepszej ścieżce. Typowy router bierze pod uwagę tylko informacje z nagłówka IP, czyli sprawdza tylko informacje z warstwy sieci (trzeciej) modelu OSI. Obowiązkiem routera IP przy przekazywaniu pakietu dalej do celu jest obniżenie o jeden wartości TTL (Time To Live, czas życia). Datagram IP, który trafia do routera z wartością 1 w polu TTL zostanie utracony, a do źródła router odsyła datagram ICMP z kodem TTL Exceeded.
Routery utrzymują tablice routingu, na podstawie których kierują pakiety od określonych nadawców do odbiorców, bądź kolejnych routerów. Tablica może być budowana statycznie (routing statyczny) lub dynamicznie (protokoły routingu dynamicznego, takie jak RIP, IGRP, EIGRP, OSPF, BGP, IS-IS).
Routing ma na celu możliwie najlepiej (optymalnie) dostarczyć pakiet do celu. Pierwotnie jedynym kryterium wyboru było posiadanie jak najdokładniejszej trasy do celu, ale obecnie protokoły routingu mogą uwzględniać podczas wyboru trasy również takie parametry jak priorytet pakietu (standardy ToS/DSCP), natężenie ruchu w poszczególnych segmentach sieci itp. W przypadku routingu brzegowego (wykorzystującego BGP) w Internecie wybór trasy jest silnie związany z polityką poszczególnych dostawców (i zawartymi między nimi umowami o wymianie ruchu) i bywa daleki od optymalnego.
Popularnym algorytmem służącym do wyznaczania tras w sieciach wewnętrznych jest algorytm Dijkstry wyznaczania najkrótszej ścieżki w grafie (np. OSPF).
[edytuj] Zobacz też
| Piłka nożna: brązowy medal dla mistrzyń świata |
|
Piłkarki nożne Niemiec, aktualne mistrzyni świata, wywalczyły brązowy medal igrzysk olimpijskich w Pekinie.
|
| Wszystkie Polki poza finałem na 1500 m |
|
Żadnej z trzech startujących Polek nie udało się awansować do finału biegu na 1500 metrów podczas igrzysk olimpijskich w Pekinie.
|
| "Miejsce tego pana jest w rynsztoku" |
|
W ostrych słowach skomentował minister sportu i turystyki Mirosław Drzewiecki incydent z udziałem wiceprezesa Polskiego Związku Lekkiej Atletyki, którego ponoć znaleziono śpiącego na trawniku wioski olimpijskiej. - Miejsce tego pana jest w rynsztoku - powiedział portalowi dziennik.pl.
|
| Jamajki znów lepsze od Amerykanek |
|
Veronica Campbell-Brown z Jamajki obroniła tytuł mistrzyni olimpijskiej w biegu na 200 metrów podczas igrzysk w Pekinie.
|
| Niesamowity półfinał, gol w ostatniej sekundzie |
|
Ogromnych emocji dostarczył półfinałowy pojedynek turnieju olimpijskiego piłkarek ręcznych. Norwegia po golu w ostatniej sekundzie meczu pokonała Koreę Południową 29:28 (14:15).
|