1 marşrutlaşdırmanın mənası və onun növləri. Marşrutların tərifi və təsnifatı. Təyinat yerindən asılı olaraq, gediş marşrutları aşağıdakılardır:

Böyüklük (və hesablamalarda aşağıdakılar qəbul edilə bilər:

■ donqarların avtomatlaşdırılmış və mexanikləşdirilmiş çeşidlənməsi üçün
stansiyalar 1,5-2,2 saat;

■ mexanikləşdirilməmiş stansiyalar üçün 2,1-2,8 saat; „|___________ ;:_,___ , t ________ „„..

■ təpəsiz stansiyalar üçün 4,0-5,0 saat.

Bundan əlavə, reaktivləri emal etmədən keçirərkən nəzərə almaq lazımdır ki təkrar emal stansiyalarda vaqonlar və keçmək onları emal etmədən Xərclər eyni dərəcədən uzaqdır. Təkrar emal üçün relslərin, donqarların, kapotların, lokomotivlərin və stansiya işçilərinin böyük bir heyətinin çeşidlənməsi tələb olunur.

Buna görə də variantların iqtisadi xərclərini nəzərə almaq üçün vaqonların ekvivalent təkrar emalı konsepsiyası tətbiq edilmişdir. Vaqonların təkrar emalından əldə edilən qənaət ekvivalentlə ifadə edilir h in= 1,5-2,5, lokomotiv saatlarında və ekipaj saatlarında qənaət h = 0,4-1,5 ilə ifadə edilir.


Beləliklə, bir avtomobil üçün azaldılmış avtomobil-saat qənaətini hesablamaq üçün son düstur:




Tərifə görə bütün hesablamalar T elektron kompüter texnologiyasından istifadə etməklə Rusiya Dəmir Yolları Nazirliyində aparılır.

3.2. Yükləmə məntəqələrindən avtomobil axınlarının təşkili

Marşrutların növləri, əsas marşrut göstəriciləri

Aktiv Dəmir yolu şəbəkələrinə bir neçə yüz əsas, həlledici stansiya ayrılır ki, onların da 70-i var % yükləmə və təxminən eyni sayda stansiya - 70 % boşaltma. Yükləmə stansiyalarında güclü yük axınları formalaşır ki, bunlar ilk on ən vacib yüklərə daxildir: neft, meşə təsərrüfatı, kömür, filiz, tikinti, kimyəvi və mineral gübrələr, taxıl və s. Avtomobil axınlarını təşkil etməyin ən təsirli yoludur nəqliyyat marşrutu. Bu, malların çatdırılmasını sürətləndirməyə, işləyən avtomobil parkına ehtiyacı azaltmağa, keçid məntəqələrini avtomobillərin emalı üzrə bahalı işlərdən azad etməyə və buna görə də daşınma prosesində əməliyyat xərclərini azaltmağa imkan verir.

Marşrutlar fərqləndirilir:

Yükləmə məntəqələrindən təşkilatın şərtlərinə görə;
■ təyinatı üzrə;

Ərizənin şərtlərinə uyğun olaraq.

Təşkilatın şərtlərinə görə, aşağıdakı marşrutlar yükləmə nöqtələrindən fərqlənir:

Marşrutlar təyinat yerinə görə fərqlənir:


Müraciət şərtlərinə əsasən, marşrutlar aşağıdakılardır:

Filiz (90% -dən çox), kömür və neft (təxminən 70%), kimyəvi və mineral gübrələr (50% -dən çox) kimi yüklər göndərici marşrutu ilə yüksək faizə malikdir. Taxıl yükləri pis marşrutla gedir (təxminən 3 %).

Qət olunmuş məsafəni təhlil etsək, marşrutların 57%-dən çoxu izləyir qısa məsafələr(400 km-ə qədər). 1500 km-dən çox məsafəni qət edən marşrutlar isə cəmi 10%-ni təşkil edir. Göstərilən faizlər şəbəkədə marşrutlaşdırma səviyyəsini tam xarakterizə edə bilməz, çünki marşrutların üçdə biri yalnız marşrut bazalarına gedir, yəni. çiləmə üsuluna çevrilir ki, bu da boşaltma stansiyasına sırf göndərici marşrutu ilə müqayisədə daha az səmərəlidir.

Marşrutlaşdırmanın təşkilinin keyfiyyəti aşağıdakı göstərici ilə qiymətləndirilir:

marşrut səviyyəsi kimi ^, burada () m marşrutlar üzrə göndərilən malların kütləsidir; 0, - göndərilən malların ümumi çəkisi.

Lakin marşrut səviyyəsinin əsas göstəricisi kimi ^-p nisbətini götürmək daha məqsədəuyğundur, burada 1 M orta marşrut məsafəsidir.

göndərmə marşrutları üzrə yüklərin həcmi, km; I yükün orta məsafəsi, km.

Suallar:

1. Marşrutlarla hansı mallar daşınır?

2. Marşrut nə adlanır?

3. Marşrutlaşdırmanın müsbət aspektləri?

4. Blok qatarları üçün çəki və uzunluq standartlarını kim müəyyən edir və onlar nədən asılıdır?

Ədəbiyyat:

1. Perepon V.P. “Yüklərin daşınmasının təşkili”. Marşrut 2003 (səhifə 114)

Yükləmə məntəqələrindən daşınmaların marşrutlaşdırılması yük daşımalarının təşkili üçün yüksək səmərəli üsuldur.

Marşrutlaşdırma dəmir yolu ilə yük daşımalarının təşkili üçün müqavilənin predmetidir, ona görə də onun məzmununu yalnız müqavilə tərəfləri müəyyən etmək hüququna malikdirlər. O, dəmir yolu giriş yolunda və ya dəmir yolu stansiyasında formalaşan göndərmə marşrutlarını, pilləli stansiya və ya bölmə marşrutlarını təşkil etmək üçün avtomobil qruplarını və s.

Hər bir yüklənmiş vaqon və ya yüklənmiş vaqonlar qrupu birbaşa təyinat məntəqəsinə göndərilmir, həmin istiqamət üzrə qatara daxil edilir.

Tam qatar üçün tələb olunan sayda vaqonun gözləməsi prosesi deyilir akkumulyasiya . Vaqonlar yığıldıqdan sonra xüsusi qatarlar təşkil edilir. Bu təşkilat adlanır qatarın formalaşması planı .

Yaranma şəraitinə görə toplu yüklər: kömür, filiz, neft, tikinti materialları və s. marşrutlarla daşınır.

Marşrut - bu, yükgöndərən və ya yol tərəfindən PTE və formalaşma planına uyğun olaraq bir və ya bir neçə yükgöndərən tərəfindən bir və ya bir neçə stansiyada yüklənmiş vaqonlardan bir boşaltma stansiyasına və ya bir boşalma stansiyasına təyin edilmiş müəyyən çəki və ya uzunluqda bir qatardır. ən azı bir texniki stansiyanın avtomobil hərəkətinin emalından məcburi buraxılması ilə sprey.

Marşrutlaşdırma bunlardan biridir təsirli yollar yüklərin daşınması və aşağıdakı müsbət cəhətlərə malikdir: Göndərmə marşrutları emal edilmədən bir və ya bir neçə çeşidləmə məntəqəsindən keçir, ona görə də yüklərin çatdırılması sürətlənir, qatarların islahatı üzrə işlər azalır, daşınma xərcləri azalır, vaqonların dövriyyəsi azalır. sürətləndirilir, vaqonlara ehtiyac azalır, daşınan yüklərin təhlükəsizliyi daha yaxşı təmin edilir, mal istehsalçılarının və dəmir yolu nəqliyyatının rəqabət qabiliyyəti artır.

Yollar üçün məhəllə qatarlarının çəkisi və uzunluğu normaları Nəqliyyat Nazirliyi tərəfindən müəyyən edilir. Bu, yerli şəraitdən (relyef, yol profili, sahənin texniki təchizatı, qəbul və gediş yollarının uzunluğu) asılıdır. Yollarda marşrutların çəkisi və uzunluğu üçün müəyyən edilmiş normaların artım istiqamətində dəyişdirilməsi qadağandır, lakin azalma istiqamətində mümkündür, lakin birdən çox avtomobillə deyil. Müəyyən edilmiş çəki normaları və marşrutların uzunluğu yükgöndərənlərə elan edilir.

Dəmir yolu bu məqsədlə yükləri marşrutlar üzrə göndərən yükgöndərənləri ilk növbədə yükləmək üçün vaqonlarla təmin etməyə borcludur, güzəştli daşıma tarifləri nəzərdə tutulur;

Göndərmə marşrutlarının təşkilinin əsasını müəyyən günlərdə aralıq stansiyalarda müxtəlif istiqamətlərə yükləmələrin təqvim planlaşdırılması təşkil edir. Planlaşdırma bir neçə yükgöndərən tərəfindən yüklənmiş vaqonlardan hər birinin yükləmə ölçüsü əhəmiyyətsiz olduqda marşrutları təşkil etməyə imkan verir.

Yükləmə məntəqələrindən daşınmaların marşrutlaşdırılması yük daşımalarının təşkili üçün yüksək səmərəli üsuldur.

Marşrutlaşdırma dəmir yolu ilə yük daşımalarının təşkili üçün müqavilənin predmetidir, ona görə də onun məzmununu yalnız müqavilə tərəfləri müəyyən etmək hüququna malikdirlər. Dəmir yolu giriş yolunda və ya dəmir yolu stansiyasında formalaşan göndərmə marşrutlarını, pilləli stansiya və ya bölmə marşrutlarını təşkil etmək üçün avtomobil qruplarını və s.

Mənşə marşrutunun altında- yükgöndərən tərəfindən təşkilatın dəmir yolu giriş yolunda və ya ən azı bir texniki stansiyanın belə bir qatarı emal etməkdən məcburi azad edilməsi ilə dəmir yolu stansiyasında dəmir yolu ilə müqavilə əsasında formalaşdırılmış müəyyən çəkidə və ya uzunluqda qatar tərkibi; yük qatarlarının formalaşması üçün cari planda nəzərdə tutulmuşdur.

Gediş marşrutları bir və ya bir neçə çeşidləmə məntəqəsindən emal edilmədən keçir, buna görə də yüklərin çatdırılması sürətlənir, qatarların islahatı üzrə işlər azalır, daşınma xərcləri azalır, vaqonların dövriyyəsi sürətlənir, vaqonlara ehtiyac azalır, təhlükəsizlik daşınan yüklərin həcmi daha yaxşı təmin edilir, mal istehsalçılarının və dəmir yolu nəqliyyatının rəqabət qabiliyyəti artır.

Addım-addım marşrutlar bölmənin və ya qovşağın bir və ya bir neçə stansiyalarının relslərində müxtəlif yükgöndərənlər tərəfindən yüklənmiş vaqonlardan formalaşır. Dəmir yolu ilə yükgöndərən marşrutları ilə malların daşınması qaydaları malların çatdırılmasını sürətləndirmək, nəqliyyat və istismar xərclərini azaltmaq üçün malların daşınmasının yükgöndərən marşrutları ilə həyata keçirilə biləcəyini və təşkilat üçün müqavilələrdə nəzərdə tutulmasını nəzərdə tutur. dəmir yolu ilə yüklərin daşınması. Göndərən marşrutu gələcəkdə Rusiya dəmir yolları üçün logistik mərkəzlər şəbəkəsinin yaradılması üçün əsasdır.

Yüklərin dispetçer marşrutları ilə daşınması qaydası dəmir yolu ilə göndərmə marşrutları üzrə malların daşınması Qaydaları ilə müəyyən edilir.

Təyinat yerindən asılı olaraq, gediş marşrutları aşağıdakılardır:

  • birbaşa - bir təyinat (ötürmə) stansiyasına bir və ya bir neçə yükalana daşınarkən (hər bir yükalana ünvanlanan yük vaqonları ayrıca qrupa daxil olmalıdır);
  • çiləmə üçün - yük qatarlarının formalaşması planına uyğun olaraq sökülmə stansiyalarına təyinatla və ya vaqonların ünvanlandığı (təyinat stansiyaları və alıcı göstərilməklə) Rusiya Dəmir Yolları ASC tərəfindən elan edilmiş marşrut çiləmə məntəqələrinə (stansiyalarına) təyinatla daşınarkən. yükboşaltma stansiyalarını konkret yükgöndərənlərə və ya yanacaq yüklərini qəbul edən giriş və paylama stansiyalarına təyin etməklə, vaqonların daha sonra boşalma stansiyasına yönəldilməsi.

Yükgöndərən müəyyən çəkidə və ya uzunluqda marşrutların boşaldılması üçün qəbul edilməsinin mümkünlüyü barədə yükalanla razılaşır. Qatarın kütləsində (qırılma nöqtəsində) azalma istiqamətində stansiya marşrutları istiqamətində dəyişiklik olarsa, marşrutların əsas hissəsindən və marşrutun bir hissəsi kimi gələn qoşqu hissəsindən yola salınması təşkil edilir. kütlənin dönüş nöqtəsinə qədər.


Özək, marşrut boyunca qatarın kütləsi dəyişdikdə təyinat dəmir yolu stansiyasına yenidən təşkil edilmədən gedən, müəyyən edilmiş kütlənin göndərilməsi marşrutunun əsas hissəsidir.

Dövriyyə şərtlərinə görə göndərmə marşrutları fərqləndirilir:

  • eyni qatarda boşaldıqdan sonra yenidən yükləmək üçün eyni stansiyaya və ya idarəyə qayıdan daimi qatarı olan dairəvi qatarlar;
  • vaqonların sayı, növü və təyinatı saxlanılmaqla, boşaldıldıqdan sonra eyni stansiyaya və ya idarəyə qayıdan, lakin zəruri hallarda bəzi vaqonlar digər oxşar vaqonlarla əvəz oluna bilən dəyişən tərkibli dairəvi qatarlar.

Dairəvi marşrutların təşkili avtomobillərin yüklənməyə hazırlanması xərclərini əhəmiyyətli dərəcədə azaldır, eyni zamanda yükləmə məntəqələrində avtomobillərin dayanma müddətini azaldır, çünki avtomobillər yükləmə üçün minimum hazırlıq tələb edir.

Marşrutlaşdırma iki əsas komponenti əhatə edir: optimal marşrutlaşdırma yollarının müəyyən edilməsi və məlumat qruplarının (adətən paketlər adlanır) bu işdə bu iki komponentdən sonuncusu keçid adlanır. Digər tərəfdən, marşrutun müəyyən edilməsi çox mürəkkəb proses ola bilər

Marşrutun müəyyən edilməsi müxtəlif göstəricilərə (bir dəyişən üzrə alqoritmik hesablamalar nəticəsində yaranan dəyərlər - məsələn, marşrut uzunluğu) və ya göstəricilərin birləşməsinə əsaslana bilər. Marşrutlaşdırma alqoritmlərinin proqram təminatı tətbiqləri təyinat yerinə optimal marşrutları müəyyən etmək üçün marşrut göstəricilərini hesablayır.

Marşrutun müəyyən edilməsi prosesini asanlaşdırmaq üçün marşrutlaşdırma alqoritmləri marşrut məlumatlarını ehtiva edən marşrutlaşdırma cədvəllərini işə salır və saxlayır. İstifadə olunan marşrutlaşdırma alqoritmindən asılı olaraq marşrut məlumatı dəyişir.

Marşrutlaşdırma alqoritmləri marşrutlaşdırma cədvəllərini müəyyən miqdarda məlumatla doldurur. Destination/Next Hop assosiasiyaları marşrutlaşdırıcıya bildirir ki, son təyinat yerinə gedən yolda “növbəti hop”u təmsil edən müəyyən marşrutlaşdırıcıya paket göndərməklə müəyyən təyinat yerinə optimal şəkildə çatmaq olar. Router gələn paketi qəbul etdikdə təyinat ünvanını yoxlayır və həmin ünvanı növbəti yönləndirmə ilə əlaqələndirməyə çalışır.

Marşrutlaşdırma cədvəllərində başqa məlumatlar da ola bilər. "Göstəricilər" müəyyən bir kanalın və ya yolun arzuolunmazlığı haqqında məlumat verir. Routerlər optimal marşrutları müəyyən etmək üçün ölçüləri müqayisə edirlər. Göstəricilər istifadə olunan marşrutlaşdırma alqoritmindən asılı olaraq bir-birindən fərqlənir. Bir sıra ümumi göstəricilər bu fəsildə daha sonra təqdim ediləcək və təsvir ediləcəkdir.

Routerlər müxtəlif mesajlar ötürməklə bir-biri ilə əlaqə qururlar (və marşrutlaşdırma cədvəllərini saxlayırlar). Belə mesajların bir növü "marşrutlaşdırma yeniləməsi" mesajıdır. Marşrutlaşdırma yeniləmələri adətən marşrutlaşdırma cədvəlinin hamısını və ya bir hissəsini əhatə edir. Bütün marşrutlaşdırıcılardan marşrut yeniləmə məlumatlarını təhlil edərək, onlardan hər hansı biri şəbəkə topologiyasının ətraflı təsvirini yarada bilər. Marşrutlaşdırıcılar arasında mübadilə edilən mesajların başqa bir nümunəsi “bağlantı vəziyyəti elanı”dır. Şəbəkə topologiyasının tam təsvirini yaratmaq üçün əlaqə məlumatından da istifadə edilə bilər. Şəbəkə topologiyası başa düşüldükdən sonra marşrutlaşdırıcılar təyinat məntəqələrinə optimal marşrutları təyin edə bilərlər.

Və ya qapısı, marşrutlaşdırma probleminin həllinə əsaslanaraq, göndəricidən alıcıya çatdırılmaq üçün dataqramları bir şəbəkədən digərinə yönləndirən müxtəlif IP şəbəkələrinə qoşulmuş bir neçə IP interfeysi (öz MAC ünvanını və IP ünvanını ehtiva edən) şəbəkə nodudur.

Onlar ya ixtisaslaşdırılmış kompüterlər, ya da bir neçə IP interfeysli kompüterlərdir, onların işləməsi xüsusi proqram təminatı ilə idarə olunur.

IP şəbəkələrində marşrutlaşdırma

Marşrutlaşdırma bir cihazdan paketi qəbul etmək və onu digər şəbəkələr vasitəsilə şəbəkə üzrə digər cihaza ötürmək üçün istifadə olunur. Şəbəkədə marşrutlaşdırıcılar yoxdursa, marşrutlaşdırma dəstəklənmir. Routerlər trafiki internet şəbəkəsini təşkil edən bütün şəbəkələrə yönləndirir (irəli).

Paketi yönləndirmək üçün marşrutlaşdırıcıda aşağıdakı məlumatlar olmalıdır:

  • Təyinat ünvanı
  • Onun haqqında öyrənə biləcəyi yaxınlıqdakı marşrutlaşdırıcı uzaq şəbəkələr
  • Bütün uzaq şəbəkələrə mövcud yollar
  • Hər bir uzaq şəbəkəyə ən yaxşı yol
  • Marşrut məlumatlarının saxlanması və yoxlanılması üsulları

Router uzaq şəbəkələr haqqında qonşu marşrutlaşdırıcılardan və ya onlardan öyrənir şəbəkə administratoru. Sonra marşrutlaşdırıcı uzaq şəbəkələrin necə tapılacağını təsvir edən marşrutlaşdırma cədvəli qurur.

Şəbəkə birbaşa marşrutlaşdırıcıya qoşulubsa, paketi həmin şəbəkəyə necə yönləndirməyi artıq bilir. Şəbəkə birbaşa bağlı deyilsə, marşrutlaşdırıcı statik marşrutlaşdırmadan (inzibatçı bütün şəbəkələrin yerini əl ilə marşrutlaşdırma cədvəlinə daxil edir) və ya dinamik marşrutlaşdırmadan istifadə edərək uzaq şəbəkəyə giriş yollarını öyrənməlidir (öyrənməlidir).

Dinamik marşrutlaşdırma cihazın qonşu marşrutlaşdırıcılarla necə əlaqə saxladığını müəyyən edən marşrutlaşdırma protokolu prosesidir. Router öyrəndiyi hər bir şəbəkə haqqında məlumatları yeniləyəcək. Şəbəkədə dəyişiklik baş verərsə, dinamik marşrutlaşdırma protokolu avtomatik olaraq bütün marşrutlaşdırıcılara dəyişiklik barədə məlumat verir. Statik marşrutlaşdırma istifadə edilərsə, sistem administratoru bütün cihazlarda marşrutlaşdırma cədvəllərini yeniləməli olacaq.

IP marşrutlaşdırma istənilən ölçülü şəbəkələrdə eyni olan sadə bir prosesdir. Məsələn, rəqəm başqa şəbəkədə A hostu ilə B hostu arasında addım-addım qarşılıqlı əlaqə prosesini göstərir. Nümunədə A hostunun istifadəçisi ping vasitəsilə B hostunun IP ünvanını tələb edir, ona görə də onlara daha ətraflı baxaq.

  • IN komanda xətti istifadəçi ping 172.16.20.2 daxil olur. A hostunda paket şəbəkə səviyyəsi protokolları və ICMP istifadə edərək yaradılır.

  • İP, A hostunun IP ünvanına və alt şəbəkə maskasına baxaraq paket üçün təyinat şəbəkəsini tapmaq üçün ARP-yə zəng edir. Bu, uzaq hosta sorğudur, yəni. paket host üçün nəzərdə tutulmayıb yerli şəbəkə, buna görə də paket istədiyiniz uzaq şəbəkəyə yönləndirmək üçün marşrutlaşdırıcıya yönləndirilməlidir.
  • A hostunun marşrutlaşdırıcıya paket göndərməsi üçün host yerli şəbəkəyə qoşulmuş marşrutlaşdırıcı interfeysinin aparat ünvanını bilməlidir. Şəbəkə səviyyəsi paket və aparatın təyinat ünvanını çərçivəyə salınacaq və yerli hosta yönləndirilmək üçün məlumat bağlantısı qatına ötürür. Aparat ünvanını əldə etmək üçün ev sahibi təyinatın yerini ARP keşi adlanan öz yaddaşında axtarır.
  • IP ünvanına hələ çatmayıbsa və ARP keşində yoxdursa, host 172.16.10.1 IP ünvanında aparat ünvanını axtarmaq üçün ARP yayımı göndərir. Buna görə ilk Ping sorğusu adətən vaxt aşıb, lakin digər dörd sorğu uğur qazanacaq. Ünvan keşləndikdən sonra, adətən, heç bir fasilə olmur.
  • Router cavab verir və yerli şəbəkəyə qoşulmuş Ethernet interfeysinin aparat ünvanını bildirir. İndi host paketi yerli şəbəkə üzərindən marşrutlaşdırıcıya ötürmək üçün bütün məlumatlara malikdir. Şəbəkə səviyyəsi paketi hostun göndərməli olduğu aparat ünvanı ilə paketə əlavə edərək, məlumat keçidi səviyyəsində ICMP əks-səda sorğusu (Ping) yaratmaq üçün paketi aşağı keçir. Paketdə şəbəkə səviyyəsi protokolu sahəsində paket tipinin (ICMP) göstəricisi ilə birlikdə mənbə və təyinat IP ünvanları var.
  • Məlumat bağlantısı səviyyəsi paketi yerli şəbəkə üzərindən ötürmək üçün lazım olan nəzarət məlumatı ilə birlikdə əhatə edən çərçivə təşkil edir. Bu məlumat mənbə və təyinat aparat ünvanlarını, həmçinin şəbəkə səviyyəsinin protokolu tərəfindən təyin edilmiş tip sahəsindəki dəyəri ehtiva edir (IP standart olaraq Ethernet_II çərçivələrindən istifadə etdiyi üçün bu, tip sahəsi olacaq). Şəkil 3, keçid qatında yaradılan və yerli media üzərindən ötürülən çərçivəni göstərir. Şəkil 3 marşrutlaşdırıcı ilə əlaqə yaratmaq üçün lazım olan bütün məlumatları göstərir: mənbə və təyinat aparat ünvanları, mənbə və təyinat IP ünvanları, məlumatlar və FCS (Çərçivə Yoxlama Ardıcıllığı) sahəsində yerləşən çərçivə CRC yoxlama məbləği.
  • A hostunun keçid təbəqəsi çərçivəni fiziki təbəqəyə yönləndirir. Orada sıfırlar və birlər rəqəmsal siqnala kodlanır və sonra lokal fiziki şəbəkə üzərindən ötürülür.

  • Siqnal preambula ilə sinxronlaşdırılan marşrutlaşdırıcının Ethernet interfeysinə 0 çatır rəqəmsal siqnalçərçivəni çıxarmaq üçün. Çərçivəni qurduqdan sonra marşrutlaşdırıcı interfeysi CRC-ni yoxlayır və çərçivənin qəbulunun sonunda alınan dəyəri FCS sahəsinin məzmunu ilə müqayisə edir. Bundan əlavə, ötürülmə prosesini medianın parçalanması və münaqişələr üçün yoxlayır.
  • Təyinat aparat ünvanı yoxlanılır. Routerin ünvanına uyğun gəldiyi üçün müəyyən etmək üçün çərçivə növü sahəsi təhlil edilir əlavə tədbirlər bu məlumat paketi ilə. Növ sahəsi IP protokolunu təyin edir, buna görə də marşrutlaşdırıcı paketi marşrutlaşdırıcıda işləyən IP protokol prosesinə ötürür. Çərçivə silindi. Orijinal paket (A hostu tərəfindən yaradılıb) marşrutlaşdırıcının buferinə yerləşdirilir.
  • IP protokolu paketin marşrutlaşdırıcının özü üçün nəzərdə tutulub-tutulmadığını müəyyən etmək üçün paketdəki təyinat IP ünvanına baxır. Təyinat IP ünvanı 172.16.20.2 olduğundan, marşrutlaşdırıcı öz marşrutlaşdırma cədvəlindən 172.16.20.0 şəbəkəsinin birbaşa Ethernet interfeysi 1-ə qoşulduğunu müəyyən edir.
  • Router paketi buferdən Ethernet interfeysinə yönləndirir 1. Paketi təyinat hostuna yönləndirmək üçün marşrutlaşdırıcı onu çərçivəyə salmalıdır. Router əvvəlcə verilmiş şəbəkə ilə əvvəlki qarşılıqlı əlaqə zamanı aparat ünvanının artıq həll edilib-edilmədiyini müəyyən etmək üçün ARP keşini yoxlayır. Ünvan ARP keşində deyilsə, marşrutlaşdırıcı 172.16.20.2 IP ünvanı üçün aparat ünvanını axtarmaq üçün Ethernet interfeysi 1-ə ARP yayım sorğusu göndərir.
  • Host B onun aparat ünvanı ilə cavab verir şəbəkə adapteri ARP sorğusuna. Routerin Ethernet 1 interfeysi indi paketi son təyinat yerinə yönləndirmək üçün lazım olan hər şeyə malikdir. Şəkil marşrutlaşdırıcı tərəfindən yaradılan və yerli fiziki şəbəkə üzərindən ötürülən çərçivəni göstərir.

Routerin Ethernet 1 interfeysi tərəfindən yaradılan çərçivə Ethernet interfeysi 1-dən mənbə aparat ünvanı və host B şəbəkə adapteri üçün təyinat aparat ünvanına malikdir. Mənbə və təyinat aparat ünvanlarında dəyişikliklərə baxmayaraq, hər bir marşrutlaşdırıcıda paketi göndərən interfeys, IP ünvanları mənbə və təyinat heç vaxt dəyişməz. Paket heç bir şəkildə dəyişdirilmir, lakin çərçivələr dəyişdirilir.

  • Host B çərçivəni qəbul edir və CRC-ni yoxlayır. Yoxlama uğurlu olarsa, çərçivə atılır və paket IP protokoluna ötürülür. O, təyinat IP ünvanını təhlil edir. Təyinat IP ünvanı Host B-də təyin olunan ünvanla eyni olduğundan, IP protokolu paketin təyinat yerini müəyyən etmək üçün protokol sahəsini yoxlayır.
  • Paketimizdə ICMP əks-səda sorğusu var, ona görə də Host B host B-yə bərabər mənbə IP ünvanı və A Host-a bərabər təyinat IP ünvanı ilə yeni ICMP əks-səda cavabı yaradır. Proses yenidən başlayır, lakin əks istiqamətdə. Bununla belə, paket yolu boyunca bütün cihazların aparat ünvanları artıq məlumdur, ona görə də bütün qurğular interfeyslərin aparat ünvanlarını öz ARP keşlərindən əldə edə biləcəklər.

Böyük şəbəkələrdə proses oxşardır, lakin paket təyinat sahibinə gedən yolda daha çox hops getməli olacaq.

Marşrut cədvəlləri

TCP/IP yığınında marşrutlaşdırıcılar və son qovşaqlar sözdə marşrutlaşdırma cədvəlləri əsasında paketi təyinat qovşağına uğurla çatdırmaq üçün kimə ötürmək barədə qərar qəbul edirlər.

Cədvəl təmsil edir tipik nümunəşəkildə göstərilən şəbəkə üçün şəbəkə IP ünvanlarından istifadə edən marşrut cədvəli.

Router 2 üçün marşrut cədvəli

Cədvəl çox marşrutlu marşrutlaşdırma cədvəlini göstərir, çünki o, 116.0.0.0 şəbəkəsinə iki marşrutu ehtiva edir. Bir marşrutlu marşrutlaşdırma cədvəlinin qurulması vəziyyətində, ən aşağı metrik dəyər əsasında 116.0.0.0 şəbəkəsinə yalnız bir yolu göstərmək lazımdır.

Asanlıqla gördüyünüz kimi, cədvəldə müxtəlif parametrlərə malik bir neçə marşrut müəyyən edilmişdir. Marşrutlaşdırma cədvəlindəki hər bir belə girişi aşağıdakı kimi oxumalısınız:

Şəbəkə Ünvanı sahəsindən bir ünvan və Şəbəkə Maskası sahəsindən maska ​​ilə şəbəkəyə bir paket çatdırmaq üçün İnterfeys sahəsindən IP ünvanı olan interfeysdən Gateway Address sahəsindən IP ünvanına bir paket göndərməlisiniz. , və belə çatdırılmanın “qiyməti” Metriklər sahəsindəki rəqəmə bərabər olacaq.

Bu cədvəldə "Təyinat Şəbəkə Ünvanı" sütunu bu marşrutlaşdırıcının paketləri ötürə biləcəyi bütün şəbəkələrin ünvanlarını göstərir. TCP/IP yığını paket yönləndirmə marşrutunu (növbəti hop marşrutlaşdırma) optimallaşdırmaq üçün sözdə bir-hop yanaşmasını qəbul edir - hər bir marşrutlaşdırıcı və son qovşaq yalnız bir paket ötürmə addımının seçilməsində iştirak edir. Buna görə də, marşrutlaşdırma cədvəlinin hər bir sətri paketin keçməli olduğu marşrutlaşdırıcıların IP ünvanlarının ardıcıllığı kimi bütün marşrutu deyil, yalnız bir IP ünvanı - paketin ötürülməli olduğu növbəti marşrutlaşdırıcının ünvanını göstərir. Paketlə yanaşı, növbəti marşrutlaşdırma hopunun seçilməsi üçün məsuliyyət növbəti marşrutlaşdırıcıya keçir. Marşrutlaşdırmaya bir-hop yanaşması marşrut seçimi probleminin paylanmış həlli deməkdir. Bu, paketin yolu boyunca tranzit marşrutlaşdırıcıların maksimum sayına olan məhdudiyyəti aradan qaldırır.

Paketi növbəti marşrutlaşdırıcıya göndərmək üçün onun yerli ünvanını bilmək tələb olunur, lakin TCP/IP yığınında marşrutlaşdırma cədvəllərindəki şəbəkələrin növündən asılı olmayaraq universal formatını qorumaq üçün yalnız IP ünvanlarından istifadə etmək adətdir. İnternet. Məlum IP ünvanından yerli ünvan tapmaq üçün siz ARP protokolundan istifadə etməlisiniz.

Bir atlamalı marşrutlaşdırmanın başqa bir üstünlüyü var - o, adətən marşrutlaşdırma cədvəlində sonuncu sətiri tutan sözdə defolt marşrutdan (0.0.0.0) istifadə etməklə son qovşaqlarda və marşrutlaşdırıcılarda marşrutlaşdırma cədvəllərinin ölçüsünü azaltmağa imkan verir. təyinat şəbəkə nömrəsi. Əgər marşrutlaşdırma cədvəlində belə bir giriş varsa, o zaman marşrutlaşdırma cədvəlində olmayan şəbəkə nömrələri olan bütün paketlər standart sətirdə göstərilən marşrutlaşdırıcıya göndərilir. Buna görə də, marşrutlaşdırıcılar tez-tez İnternet şəbəkələri haqqında məhdud məlumatları öz cədvəllərində saxlayır, digər şəbəkələr üçün paketləri standart port və marşrutlaşdırıcıya yönləndirirlər. Defolt marşrutlaşdırıcının paketi magistral sistemə yönləndirdiyi güman edilir və magistral şəbəkəyə qoşulmuş marşrutlaşdırıcılar İnternetin tərkibi haqqında tam məlumatlıdırlar.

Varsayılan marşruta əlavə olaraq, marşrutlaşdırma cədvəlində iki növ xüsusi qeydlər ola bilər - host üçün xüsusi marşrut haqqında giriş və birbaşa marşrutlaşdırıcı portlarına qoşulan şəbəkələrin ünvanları haqqında giriş.

Host-xüsusi marşrut şəbəkə nömrəsi əvəzinə tam IP ünvanını ehtiva edir, yəni yalnız şəbəkə nömrəsi sahəsində deyil, həm də hostun nömrəsi sahəsində sıfırdan fərqli məlumatı olan bir ünvan. Belə bir son qovşaq üçün marşrutun aid olduğu şəbəkədəki bütün digər qovşaqlardan fərqli seçilməli olduğu güman edilir. Cədvəldə bütün şəbəkə N və onun fərdi node üçün paketlərin gedişatı haqqında müxtəlif qeydlər olduğu halda ünvan N,D, ünvanına bir paket gəldikdən sonra düyün N, D, marşrutlaşdırıcı N,D üçün girişə üstünlük verəcəkdir.

Birbaşa marşrutlaşdırıcıya qoşulmuş şəbəkələrlə əlaqəli marşrut cədvəlindəki qeydlər "Metriklər" sahəsində sıfırları ("qoşulmuş") ehtiva edir.

Marşrutlaşdırma alqoritmləri

Marşrutlaşdırma alqoritmləri üçün əsas tələblər:

  • dəqiqlik;
  • sadəlik;
  • etibarlılıq;
  • sabitlik;
  • ədalət;
  • optimallıq.

Bir atlamalı marşrutlaşdırma üçün cədvəllərin qurulması üçün müxtəlif alqoritmlər mövcuddur. Onları üç sinfə bölmək olar:

  • sadə marşrutlaşdırma alqoritmləri;
  • sabit marşrutlaşdırma alqoritmləri;
  • adaptiv marşrutlaşdırma alqoritmləri.

Marşrutlaşdırma cədvəlini qurmaq üçün istifadə olunan alqoritmdən asılı olmayaraq, onların işinin nəticəsi vahid formata malikdir. Bununla əlaqədar olaraq, eyni şəbəkədə müxtəlif qovşaqlar öz alqoritmlərinə uyğun olaraq marşrutlaşdırma cədvəlləri qura və sonra bu cədvəllərin formatları sabit olduğundan bir-biri ilə çatışmayan məlumatları mübadilə edə bilərlər. Buna görə də, adaptiv marşrutlaşdırma alqoritmindən istifadə edən bir marşrutlaşdırıcı, son qovşağın heç bir şey bilmədiyi şəbəkəyə gedən yol məlumatı ilə sabit marşrutlaşdırma alqoritmindən istifadə edərək son nodu təmin edə bilər.

Asan marşrutlaşdırma

Bu, məlumat ötürmə şəbəkəsinin (DTN) topologiyası və vəziyyəti dəyişdikdə dəyişməyən marşrutlaşdırma üsuludur.

Sadə marşrutlaşdırma müxtəlif alqoritmlərlə təmin edilir, bunlara xas olanlar aşağıdakılardır:

  • Təsadüfi marşrutlaşdırma, mesajın qovşaq tərəfindən qəbul edildiyi istiqamətlər istisna olmaqla, hər hansı bir təsadüfi seçilmiş istiqamətdə bir qovşaqdan mesajın ötürülməsidir.
  • Daşqın marşrutu mesajın qovşaqdan gəldiyi istiqamətdən başqa bütün istiqamətlərə ötürülməsidir. Bu marşrutlaşdırma pisləşmə səbəbindən qısa paket çatdırılma müddətinə zəmanət verir bant.
  • Əvvəlki təcrübəyə əsaslanan marşrutlaşdırma - hər bir paketdə keçən qovşaqların sayı üçün sayğac var, hər bir rabitə qovşağında sayğac təhlil edilir və sayğacın minimum dəyərinə uyğun gələn marşrut yadda saxlanılır. Bu alqoritm şəbəkə topologiyasındakı dəyişikliklərə uyğunlaşmağa imkan verir, lakin uyğunlaşma prosesi yavaş və səmərəsizdir.

Ümumiyyətlə, sadə marşrutlaşdırma istiqamətli paket ötürülməsini təmin etmir və aşağı effektivliyə malikdir. Onun əsas üstünlüyü şəbəkənin müxtəlif hissələrinin sıradan çıxması halında şəbəkənin sabit işləməsini təmin etməkdir.

Sabit marşrutlaşdırma

Bu alqoritm sadə əlaqə topologiyası olan şəbəkələrdə istifadə olunur və şəbəkə administratoru tərəfindən marşrutlaşdırma cədvəlinin əl ilə tərtib edilməsinə əsaslanır. Alqoritm çox vaxt böyük şəbəkələrin onurğa sütunları üçün də effektiv işləyir, çünki magistralın özü paketlərin onurğa sütununa qoşulmuş alt şəbəkələrə getməsi üçün ən yaxşı yolları olan sadə bir quruluşa sahib ola bilər;

  • Tək yollu sabit marşrutlaşdırma, iki abunəçi arasında tək bir yolun qurulmasıdır. Bu cür marşrutlaşdırma ilə şəbəkə uğursuzluqlara və həddindən artıq yüklənmələrə qarşı qeyri-sabitdir.
  • Çox yollu sabit marşrutlaşdırma - bir neçə quraşdırıla bilər mümkün yollar və yol seçimi qaydası təqdim edilir. Belə marşrutlaşdırmanın səmərəliliyi yük artdıqca azalır. Hər hansı bir rabitə xətti uğursuz olarsa, bunun üçün marşrutlaşdırma cədvəlini dəyişdirmək lazımdır, hər bir rabitə qovşağında bir neçə cədvəl saxlanılır;

Adaptiv marşrutlaşdırma

Bu, mürəkkəb topologiyaları olan müasir şəbəkələrdə marşrutlaşdırıcılar tərəfindən istifadə olunan marşrutlaşdırma alqoritmlərinin əsas növüdür. Adaptiv marşrutlaşdırma marşrutlaşdırıcıların vaxtaşırı İnternetdə mövcud olan şəbəkələr, həmçinin marşrutlaşdırıcılar arasındakı əlaqə haqqında xüsusi topoloji məlumat mübadiləsinə əsaslanır. Adətən, yalnız keçidlərin topologiyası deyil, həm də onların tutumu və vəziyyəti nəzərə alınır.

Adaptiv protokollar bütün marşrutlaşdırıcılara şəbəkədəki birləşmələrin topologiyası haqqında məlumat toplamağa, əlaqə konfiqurasiyasındakı bütün dəyişiklikləri tez bir zamanda emal etməyə imkan verir. Bu protokollar təbiətdə paylanır, bu, şəbəkədə topoloji məlumatları toplayan və ümumiləşdirən xüsusi marşrutlaşdırıcıların olmaması ilə ifadə edilir: bu iş bütün marşrutlaşdırıcılar arasında paylanır, aşağıdakı alqoritmlər fərqlənir:

  • Yerli adaptiv marşrutlaşdırma - hər bir node əlaqə vəziyyəti, növbə uzunluğu və marşrutlaşdırma cədvəli haqqında məlumat ehtiva edir.
  • Qlobal adaptiv marşrutlaşdırma qonşu qovşaqlardan alınan məlumatların istifadəsinə əsaslanır. Bunun üçün hər bir qovşaqda mesajların keçid vaxtını göstərən marşrut cədvəli var. Qonşu qovşaqlardan alınan məlumatlara əsasən, cədvəlin dəyəri qovşağın özündə növbə uzunluğu nəzərə alınmaqla yenidən hesablanır.
  • Mərkəzləşdirilmiş adaptiv marşrutlaşdırma - şəbəkənin vəziyyəti haqqında məlumat toplayan bəzi mərkəzi qovşaq var. Bu mərkəz marşrutlaşdırma cədvəlləri olan nəzarət paketlərini yaradır və onları rabitə qovşaqlarına göndərir.
  • Hibrid adaptiv marşrutlaşdırma mərkəz tərəfindən vaxtaşırı göndərilən cədvəlin istifadəsinə və qovşağın özündən növbə uzunluğunun təhlilinə əsaslanır.

Alqoritm göstəriciləri (metriklər)

Marşrutlaşdırma cədvəlləri kommutasiya proqramlarının ən yaxşı marşrutu seçmək üçün istifadə etdiyi məlumatları ehtiva edir. Marşrutlaşdırma cədvəllərinin qurulması nə ilə xarakterizə olunur? Onların ehtiva etdiyi məlumatların xarakteri nədir? Alqoritm ölçülərinə dair bu bölmə alqoritmin bir marşrutun digərinə üstünlük verib-vermədiyini necə müəyyənləşdirdiyi sualına cavab verməyə çalışır.

Marşrutlaşdırma alqoritmləri çoxlu müxtəlif ölçülərdən istifadə edir. Mürəkkəb marşrutlaşdırma alqoritmləri marşrut seçərkən çoxlu ölçülərə etibar edə bilər və onları elə bir şəkildə birləşdirə bilər ki, nəticə bir hibrid metrik olsun. Marşrutlaşdırma alqoritmlərində istifadə olunan ölçülər aşağıdakılardır:

  • Marşrutun uzunluğu.
  • Etibarlılıq.
  • Gecikmə.
  • Bant.

Marşrutun uzunluğu.

Marşrutun uzunluğu ən çox yayılmış marşrut göstəricisidir. Bəzi marşrutlaşdırma protokolları şəbəkə administratorlarına hər bir şəbəkə bağlantısına özbaşına qiymətlər təyin etməyə imkan verir. Bu halda, yolun uzunluğu keçilmiş hər bir kanalla əlaqəli xərclərin cəmidir. Digər marşrutlaşdırma protokolları şəbəkə toplama elementləri (məsələn, marşrutlaşdırıcılar) vasitəsilə paketin mənbədən təyinat yerinə gedən yolda etməli olduğu səfərlərin sayını təsvir edən bir metrik olan “hop sayı”nı müəyyən edir.

Etibarlılıq.

Etibarlılıq, marşrutlaşdırma alqoritmləri kontekstində, şəbəkədəki hər bir əlaqənin etibarlılığına aiddir (adətən, bit-səhv nisbəti ilə təsvir olunur). Bəzi şəbəkə əlaqələri digərlərindən daha tez-tez uğursuz ola bilər. Bəzi şəbəkə bağlantılarının uğursuzluqları digər bağlantıların uğursuzluğundan daha asan və ya tez həll edilə bilər. Etibarlılıq reytinqlərini təyin edərkən istənilən etibarlılıq amilləri nəzərə alına bilər. Etibarlılıq reytinqləri adətən administratorlar tərəfindən şəbəkə kanallarına təyin edilir. Bir qayda olaraq, bunlar ixtiyari rəqəmsal dəyərlərdir.

Gecikmə.

Marşrutlama gecikməsi adətən paketin mənbədən təyinat yerinə internet şəbəkəsi vasitəsilə getməsi üçün lazım olan vaxta aiddir. Gecikmə bir çox amillərdən, o cümlədən şəbəkədəki ara keçidlərin ötürmə qabiliyyətindən, paketin yolu boyunca hər bir marşrutlaşdırıcının portundakı növbələrdən, şəbəkədəki bütün ara keçidlərdə şəbəkə sıxlığından və paketin keçməli olduğu fiziki məsafədən asılıdır. . Bir neçə vacib dəyişənin konqlomerasiyası olduğundan, gecikmə ən ümumi və faydalı metrikdir.

Bant.

Bant genişliyi istənilən keçidin mövcud trafik tutumuna aiddir. Bütün digər şeylər bərabər olduqda, 10 Mbps Ethernet kanalı 64 KB/s bant genişliyi ilə icarəyə götürülmüş istənilən xəttə üstünlük verilir. Bölmə genişliyi əlaqənin maksimum əldə edilə bilən tutumunun təxmini olmasına baxmayaraq, daha yüksək bant genişliyi olan keçidlərdən keçən marşrutlar daha yavaş keçidlərdən keçən marşrutlardan mütləq yaxşı deyil.

İstismar