Trasowanie (informatyka)
Z Wikipedii
Trasowanie (ang. routing, pol. ruting, routowanie) – w informatyce wyznaczanie trasy i wysłanie nią pakietu danych w sieci komputerowej. Urządzenie węzłowe, w którym kształtowany jest ruch sieciowy, nazywane jest routerem, może to być np. komputer stacjonarny lub dedykowane urządzenie (również nazywane routerem).
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 (ang 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 trasowania, 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 (trasowanie statyczne) lub dynamicznie (protokoły trasowania dynamicznego, takie jak RIP, IGRP, EIGRP, OSPF, BGP, IS-IS).
Trasowanie 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 trasowania 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 trasowania 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ż
| SMS-owa sonda ostateczna |
Widzowie ulicznego musicalu „Superstar with Jesus Christ” mają decydować w SMS-owym głosowaniu, czy ukrzyżować Jezusa |
| Pa, pa(triotyczne) wycieczki |
MEN po cichu wycofało się z Giertychowych wycieczek, które miały rozbudzać patriotyzm. Uczniowie i nauczyciele żałują |
| Fikcyjne kolejki w szpitalach |
NFZ zapowiada: Nie będziemy płacić za leczenie chorych, którzy omijają kilkuletnią kolejkę na leczenie |
| Sikorski: Czekamy na decyzję w sprawie tarczy |
Minister spraw zagranicznych Radosław Sikorski zakończył w piątek wizytę w stolicy USA, celem której było wysondowanie poglądów polityków Partii Demokratycznej w sprawie tarczy antyrakietowej i w innych kwestiach dotyczących stosunków polsko-amerykańskich. |
| Po obfitych opadach śniegu tiry zablokowały drogę |
Obfite opady śniegu spowodowały, że w piątek wieczorem na świętokrzyskich drogach panują trudne warunki. Tiry zablokowały trasę krajową 42 Namysłów-Rudnik w okolicy Wąchocka. Od popołudnia w wypadkach zginęło pięć osób - poinformowała policja. |
| Senyszyn: Sejm nie jest wolny od picia, dziś trafiło na Kruk |
- Ze statystyki wynika, że 83 posłów nadużywa alkoholu, a 14 to alkoholicy. W rzeczywistości liczby te mogą być większe - pisze na swoim blogu posłanka Joanna Senyszyn. Podkreśla, że Sejm jako emanacja społeczeństwa, które reprezentuje, "nie jest wolny od plagi picia". |
| PO w ośrodku SPA podsumowuje rok pracy rządu |
Z ponad dwugodzinnym opóźnieniem rozpoczęło się w piątek w miejscowości Ossa k. Rawy Mazowieckiej dwudniowe wyjazdowe posiedzenie klubu parlamentarnego Platformy Obywatelskiej. Zjazd odbywa się w czterogwiazdkowym hotelu Ossa Congress and SPA z ofertą odnowy biologicznej. Klub podsumuje rok działania rządu i koalicji PO- PSL. Na posiedzenie przybył premier Donald Tusk i ministrowie. |
| Cenne mapy i listy Mickiewicza trafią do Polski |
Kolekcjoner Tomasz Niewodniczański powiedział w piątek, że zamierza wkrótce przekazać polską część swoich zbiorów kartograficznych i archiwalnych Zamkowi Królewskiemu w Warszawie. |
| Zarzuty dla dwóch pracowników prezydenta Karnowskiego |
Prokuratura postawiła zarzuty sekretarzowi miasta oraz kierowcy prezydenta Sopotu, Jacka Karnowskiego. Obaj mieli brać udział w ustawieniu przetargu na auto dla prezydenta. |
| 28 osób oskarżonych o fałszowanie list poparcia przed wyborami |
28 osób z Rybnika i okolic zostało oskarżonych o złamanie prawa przy zbieraniu i sporządzaniu list poparcia dla kandydatów na posłów w wyborach do Sejmu w 2005 roku. |
