• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Trasowanie - telekomunikacja

    Przeczytaj także...
    IGRP (ang. Interior Gateway Routing Protocol) – protokół trasowania bramy wewnętrznej, będący jednym z protokołów sieciowych kontrolujących przepływ pakietów wewnątrz systemu autonomicznego (ang. Autonomous System AS) – części sieci tworzącej spójną całość.IS-IS (ang. Intermediate System to Intermediate System) – protokół trasowania typu stanu łącza (link-state) oparty na otwartych standardach.
    OSPF (ang. Open Shortest Path First), w wolnym tłumaczeniu: "pierwszeństwo ma najkrótsza ścieżka" ("open" oznacza otwartość, podobnie jak w Open Source) – protokół trasowania typu stanu łącza (ang. Link State). Zdefiniowany został jako OSPF wersji 2 w RFC 2328 (1998) dla IPv4., a aktualizacja dla IPv6 jako OSPF wersji 3 w RFC 5340 (2008). Jest zalecanym protokołem wśród protokołów niezależnych (np. RIP, ang. Routing Information Protocol).

    Trasowanie (ang. routing, ruting, rutowanie) – 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 – jego rolę może pełnić np. komputer stacjonarny czy oddzielne dedykowane urządzenie.

    OSI (ang. Open Systems Interconnection) lub Model OSI (pełna nazwa ISO OSI RM, ang. ISO OSI Reference Model – model odniesienia łączenia systemów otwartych) – standard zdefiniowany przez ISO oraz ITU-T opisujący strukturę komunikacji sieciowej.Vyatta – dystrybucja Linuksa wykorzystywana jako darmowy router (OSPF, BGP) lub firewall w sieciach IP (wersji 4 oraz 6).

    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 (a zostanie ona zmniejszona na tym routerze do 0) w polu TTL zostanie utracony, a do źródła router odsyła datagram ICMP z kodem TTL Exceeded.

    Graf to – w uproszczeniu – zbiór wierzchołków, które mogą być połączone krawędziami, w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków (ilustracja po prawej stronie). Grafy to podstawowy obiekt rozważań teorii grafów. Za pierwszego teoretyka i badacza grafów uważa się Leonarda Eulera, który rozstrzygnął zagadnienie mostów królewieckich.Trasowanie płaskie – proces technologiczny stosowany najczęściej w obróbce materiałów, który polega na wyznaczaniu określonych linii na danej płaszczyźnie. Trasowanie rozpoczyna się od wyznaczenia głównych osi symetrii przedmiotu. Często zamiast rysowania linii punktuje się określony przedmiot ze względu na lepszą widoczność tych linii.

    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).

    Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi.EIGRP (ang. Enhanced Interior Gateway Routing Protocol) – otwarty protokół trasowania Cisco Systems operujący na wektorze odległości. Jest przeznaczony do trasowania wewnątrz systemu autonomicznego (IGP).

    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.

    Protokół trasowania (routingu, routujący, ang. routing protocol) – używany jest do wymiany informacji o trasach pomiędzy sieciami komputerowymi, co pozwala na dynamiczną budowę tablic trasowania. Tradycyjne trasowanie jest bardzo proste, bo polega na wykorzystaniu tylko informacji o następnym "przeskoku" (ang. hop). W tym przypadku router tylko kieruje pakiet do następnego routera, bez uwzględnienia na przykład zbyt wielkiego obciążenia czy awarii na dalszej części trasy.Trasowanie przestrzenne - proces technologiczny stosowany najczęściej w obróbce materiałów, który polega na wyznaczaniu określonych linii na powierzchni danych brył. Przed przystąpieniem do tego trasowania sprawdza się stan przedmiotów przewidzianych do trasowania, a następnie nakłada się farbę traserską w celu lepszego widoku nałożonych następnie linii.

    Popularnym algorytmem służącym do wyznaczania tras w sieciach wewnętrznych jest algorytm Dijkstry wyznaczania najkrótszej ścieżki w grafie (np. OSPF).

    Zobacz też[]

  • protokoły trasowane
  • program route
  • Vyatta - darmowy router OSPF/BGP
  • trasowanie cebulowe
  • trasowanie płaskie
  • trasowanie przestrzenne



  • w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Warto wiedzieć że... beta

    Protokół internetowy (ang. Internet Protocol, skrót IP) – protokół komunikacyjny warstwy sieciowej modelu OSI (warstwy internet w modelu TCP/IP). Protokół internetowy to zbiór ścisłych reguł i kroków postępowania, które są automatycznie wykonywane przez urządzenia w celu nawiązania łączności i wymiany danych. Używany powszechnie w Internecie i sieciach lokalnych.
    ICMP (ang. Internet Control Message Protocol, internetowy protokół komunikatów kontrolnych) – opisany w RFC 792 protokół warstwy sieciowej OSI/TCP/IP wykorzystywany w diagnostyce sieci oraz trasowaniu. Pełni przede wszystkim funkcję kontroli transmisji w sieci. Jest wykorzystywany w programach ping oraz traceroute.
    Time To Live (TTL) określa "czas życia" pakietu danych lub innych danych (np. rekordu DNS), stosowany w sieciach komputerowych.
    Protokoły trasowane (ang. routed protocols) odpowiadają za dostarczanie danych do celu, czyli przenoszą pakiety zawierające dane użytkowników sieci. Jest to możliwe dzięki zawieraniu w swoim nagłówku warstwy sieciowej informacji (adresu nadawcy i odbiorcy), w oparciu o które router może przekazać dane do innego routera (wykonać trasowanie) w taki sposób, że po przejściu przez wiele routerów pakiety osiągną host przeznaczenia.
    route – program narzędziowy w systemach uniksowych oraz Windows, który wyświetla i umożliwia zmiany tablicy trasowania pakietów sieciowych.
    Sieć komputerowa (w skrócie: sieć) – zbiór komputerów i innych urządzeń połączonych ze sobą kanałami komunikacyjnymi. Sieć komputerowa umożliwia wzajemne przekazywanie informacji oraz udostępnianie zasobów własnych między podłączonymi do niej urządzeniami, tzw. "punktami sieci".
    RIP (ang. Routing Information Protocol – pol. Protokół Informowania o Trasach) – protokół bram wewnętrznych (IGP), oparty jest na zestawie algorytmów wektorowych, służących do obliczania najlepszej trasy do celu.

    Reklama

    Czas generowania strony: 0.047 sek.