Маршрутизирането включва два основни компонента: определяне на оптимални пътища за маршрутизиране (обикновено наричани пакети) в мрежата. В този документ последният от тези два компонента се нарича превключване може да бъде много сложен процес
Определянето на маршрут може да се основава на различни индикатори (стойности, получени в резултат на алгоритмични изчисления върху една променлива - например дължина на маршрута) или комбинации от индикатори. Софтуерни реализацииалгоритмите за маршрутизиране изчисляват показателите на маршрута, за да определят оптималните маршрути до дестинация.
За да улеснят процеса на определяне на маршрута, алгоритмите за маршрутизиране инициализират и поддържат таблици за маршрутизиране, които съдържат информация за маршрутизиране. Информацията за маршрутизиране се променя в зависимост от използвания алгоритъм за маршрутизиране.
Алгоритмите за маршрутизиране запълват таблиците за маршрутизиране с определено количество информация. Асоциациите Destination/Next Hop казват на рутера, че определена дестинация може да бъде достигната оптимално чрез изпращане на пакет до определен рутер, представляващ „следващия хоп“ по пътя към крайната дестинация. Когато рутерът получи входящ пакет, той проверява адреса на местоназначението и се опитва да свърже този адрес със следващото пренасочване.
Таблиците за маршрутизиране могат да съдържат и друга информация. „Индикаторите“ предоставят информация за желателността на определен канал или път. Маршрутизаторите сравняват показателите, за да определят оптимални маршрути. Индикаторите се различават един от друг в зависимост от използвания алгоритъм за маршрутизиране. Редица общи индикатори ще бъдат представени и описани по-късно в тази глава.
Рутерите комуникират помежду си (и поддържат своите таблици за маршрутизиране), като предават различни съобщения. Един тип такова съобщение е съобщение за "актуализация на маршрута". Актуализациите на маршрутизирането обикновено включват цялата или част от таблицата за маршрутизиране. Чрез анализиране на информацията за актуализиране на маршрута от всички рутери, всеки един от тях може да изгради подробна картина на мрежовата топология. Друг пример за съобщения, обменяни между рутери, е „съобщение за състояние на връзката“. Съобщение за състояние на връзка информира другите рутери за състоянието на връзките на подателя. Информацията за връзката може също да се използва за изграждане на пълна картина на мрежовата топология. След като се разбере топологията на мрежата, рутерите могат да определят оптимални маршрути до дестинациите.
Предмет – « Технология за превоз на насипни товари:
Горива, метални руди и насипни продукти"
план:
Транспортен маршрут. Видове маршрути.
Технология на транспортиране на горива и рудно-метални товари. Характеристики на горива и металургични товари. Характеристики на работата на пътищата за достъп при транспортиране на насипни товари.
Технология за превоз на течни товари. Характеристики на наливните товари. Характеристики на маршрута на течни товари. Технология на работа на станции за зареждане на нефтопродукти. Технология на работа на дренажни станции.
Литература:
Типичен технологичен процес на товарна гара, Москва: „Транспорт“, 1989 г.
5. Основи на управлението на товарната и търговската работа в железопътния транспорт; Мухаметжанова A.V., Izbairova A.S. Алмати: “КазАТК”, 2009. – 250 с.
6. Управление на товарната и търговската работа на железопътния транспорт Смехов А.А. Москва: Транспорт, 1990.
1. Транспортен маршрут. Видове маршрути
Видове маршрути и тяхното значение
Маршруте влак с определено тегло или дължина, съставен от товародателя или пътя в съответствие с Правилника за техническа експлоатация на железниците и план за формиране от вагони, натоварени от един или повече товародатели на една или повече гари, определени за едно разтоварване или станция за пръскане със задължително преминаване на поне една техническа станция без обработка на състава.
От голямо значение е маршрутизирането на транспорта от местата за товарене на товари, т.е. изпращане, при което вагоните се организират в директни влакове не в техническите гари, а директно в пунктовете им за товарене.Ефективността на такива блок-влакове (маршрути) се определя главно от ускоряването на движението на автомобилите. Това се постига чрез факта, че блок влаковете преминават през редица технически гари без обработка (поне една).
Маршрутизирането на изпращача ускорява доставката товари и освобождаването на значителни материални ресурси в сферата на обращение; ускоряване на оборота на автомобили, което намалява необходимостта от автопарк и капитални инвестиции в тяхното изграждане; намаляване на обема на маневрената работа в техническите станции и премахване на необходимостта от развитие на коловозите на сортировъчните гари; подобряване на условията за безопасност на товара; намаляване на разходите за превоз на товари.
Ефективността на маршрутизирането на превоза на товари е по-висока, колкото по-голяма е степента на покритие на изпратения товар от този тип организация на автомобилните потоци и колкото по-нататък преминава маршрутът без обработка, т.е. толкова по-голям е обхватът на маршрута.
Най-ефективни са маршрутите, определени за една разтоварна станция, чийто дял в общия маршрутен автомобилен поток е около 60%.
Анализът на разпределението на маршрутните превози по разстояние за редица години показва, че делът на маршрутите на къси разстояния през последните 11 години се запазва приблизително на същото ниво, за разстояния от 401 до 1500 км леко се увеличава, а над 1500 км е намалял. Тези показатели обаче не винаги дават правилна представа за ефективността на маршрута, тъй като разстоянията между сортировъчните гари са различни регионисе различават значително. Така че, с пробег от 400 км в един регион, маршрутът преминава през две или три технически станции (например в Донбас), а в друг с пробег от 1500 км - само една (Сибир, Далечния изток). Следователно успехът на маршрутизирането се характеризира по-точно от средния брой технически станции, преминати по маршрут без обработка, и още по-добре - броят на автомобилите, от които тези станции са освободени от обработка в резултат на маршрутизиране.
Според условията на тяхната организация маршрутите от местата за товарене на товари се разделят на три основни групи:
1) изпращачи, натоварени и формирани на една гара от един изпращач или по един маршрут за достъп от неговия собственик и други изпращачи - неговите контрагенти. Тези маршрути могат да стигнат до една станция за разтоварване или до станция за пръскане по технически път, разположена възможно най-близо до района, където се намира станцията за разтоварване;
2) стъпка на изпращача - натоварени от различни товародатели на техните коловози за достъп с обединяването на групи автомобили в възловите станции (гарови маршрути) или натоварени в различни станции на възел или участък със сливане в участък или в кръстовище (секционен или възлов маршрути). Стъпаловидни маршрути също могат да следват до една целева станция или до спрей в техническа станция.
Основата за организиране на стъпаловидни маршрути е календарното планиране на товаренето според дестинациите. Състои се в това, че на всички или на част от гарите или пътищата за достъп се товарят товари със същата цел в определен ден. В същия ден редовен сборен влак (или трансферен влак в центъра) се изпраща до обекта (или до възловата станция), който при разпределяне на автомобили по гарите качва групи вагони, натоварени за маршрута. На гарата, където е свързана последната група вагони, влакът се превръща в маршрут, който отива до местоназначението на товара (или точката за пръскане) без обработка по пътя.
Стъпалообразните маршрути съставляват приблизително една четвърт от общия транспортен маршрут;
3) кръгови - представляват най-ефективната част от изпращащите маршрути, които се движат от една товарна станция до една разтоварна станция. Влаковете по тези маршрути са постоянни, не се разформироват и след разтоварване се връщат в началната гара, където се подават за товарене.В този случай движението на влаковете с околовръстен маршрут, когато са празни, трябва да съвпада с общата празна посока на същия тип автомобили. Кръговите маршрути са най-ефективни в случаите, когато се товарят на товарна станция или на друга минаваща станция и продължават натоварени до района, където се намира товарната станция. В същото време празният пробег на вагоните рязко намалява.
Въз основа на разстоянието на пътуване се разграничават маршрути: мрежови маршрути (пътуване в рамките на няколко пътя) и вътрешнопътни маршрути (по един път).
Влаковете, които работят между две точки с редовни влакове на къси разстояния, се наричат „въртящи се платформи“; ако не преминават през техническа станция, тогава тези превози не се включват в маршрутното отчитане.
Експедиционните и стъпковите маршрути се формират както от хомогенни, така и от разнородни товари.
Стъпаловидни маршрути се организират, когато автомобилните потоци към определени товарни дестинации са недостатъчни за формиране на маршрути за изпращане от една точка на товарене.
Маршрутизирането на товарния транспорт в някои случаи изисква допълнителни капиталови инвестиции за развитието на товарните фронтове. Следователно, за да се повиши ефективността на маршрутизирането, е необходимо при планирането на транспорта да се предвиди концентрацията на товарните потоци и координираната работа на възловата станция, пътищата за достъп и предприятията, които притежават тези маршрути, по които се превозват стоките.
Планиране на маршрута и неговото значение
При планирането на маршрут се проверява техническата и икономическа ефективност на маршрутите и се изключват маршрути, които не намаляват обработката на автомобилния трафик. На първо място, планирани са маршрути за заминаване, които отиват до една станция за разтоварване. След това в станцията за пръскане, като се вземе предвид максимално възможният им поток без обработка. От оставащия товаропоток, който не е обхванат от маршрутизирането на изпращача, се организират поетапни маршрути на изпращача.
При планирането се вземат предвид техническото оборудване на гарата за товарене и разтоварване, карти на нормите за тегло и дължина на влаковете.
Маршрутните планове за превоз на товари се изготвят при разработването на план за формиране на влакове. Те биват годишни и месечни. При изготвянето на план за формиране на влакове, на първо място, се разработват планове за маршрутизиране на транспорта въз основа на автомобилни потоци в посоки (потоци) с устойчив характер.
Ефективността на маршрутизирането на транспортирането на стоки от местата на товарене се определя от скоростта на движение на маршрутите (намаляване на времето за доставка на стоки), броя на техническите станции, които средно преминава всеки маршрут без обработка, намаляването на празния ход време на автомобилите на технически станции (без обработка) и товаро-разтоварни станции, както и броя на организираните маршрути и нетното тегло на всеки маршрутен влак (общото количество товари, превозени по маршрутите).
Ефективност на маршрутизирането:
А) скоростта на движение на товара
Б) с намаляване на обема на маневрената работа се намалява броят на техническия и технически персонал.
Скоростта на движение на товарите по маршрутите е значително по-висока, отколкото при превозите на вагони (повече от 30%). Зависи от намаляване на времето на престой на влаковете в техническите гари без обработка. В резултат на факта, че автомобилите не се обработват в техническите станции, се постига намаляване на обема на маневрената работа, както и намаляване на персонала на вагоните, тъй като обработеният автомобил преминава два пъти технически преглед (при пристигане и заминаване ), а следващият в маршрутите преминава през един.
Възможно е да се спестят капиталови инвестиции за развитието на някои постоянни устройства (релси за сортиране и коловози за приемане на влакове, устройства за обработка). Във връзка с преминаването на част от транзитния автомобилен поток по маршрути, в тези устройства се създават резерви от капацитет за обработка, което позволява развитието на допълнителен автомобилен трафик без тяхното укрепване. Тези спестявания важат само за тези станции, които нямат резерви. Методите за изчисляване на всички спестявания по маршрута са същите като при преминаващите влакове, формирани на технически гари и са представени в специален курс.
Престоят на вагоните при товарене на маршрут често надвишава времето, изразходвано за товарна операция с отделна група или единични вагони. В същото време единични вагони и групи могат да стоят празни за по-дълго време в очакване на тяхното натрупване и заминаване от гарата, отколкото по време на зареждане на маршрута. В тази връзка може да няма увеличение на общото време, прекарано от автомобилите на гарата по време на зареждане на маршрута.
Времето, изразходвано за директно натоварване на маршрут, зависи от капацитета на товарния фронт и неговото оборудване, както и от броя на фронтовете, на които могат да се товарят паралелно отделни части от маршрута. Най-големият престой за товарене на вагони по маршрута се получава, когато капацитетът на товарния фронт е малък, теглото на маршрута е голямо и се товари на един фронт на части. Това време се съкращава, ако има допълнителна (изложбена) пътека, която дава възможност да се комбинира доставката и събирането на всяка част от маршрута с товаренето на друга част.
Ако маршрутът е организиран, без да се увеличава времето за престой на автомобили на товарно-разтоварни станции и преминава поне една техническа станция без обработка, той винаги е ефективен. Когато маршрутът минава без обработка до една станция за разтоварване, тогава за определяне на размера на ефективността е необходимо да се сравни увеличението на времето на престой на автомобилите не само на станцията за товарене, но и за разтоварване на товари с икономии по маршрута.
Видове маршрутизация. Групи протоколи.
Внедрено на мрежово ниво на мрежата. Протоколът за маршрутизиране е отговорен за това. При избора на стратегия за маршрутизиране могат да се поставят различни цели, например:
Минимизиране на времето за доставка на пакета;
Минимизиране на разходите за доставка на пакети;
Осигуряване на максимална пропускателна способност на мрежата и др.
Проблемът с маршрутизирането е решен рутер,което се дефинира като устройство на мрежов слой, което използва една или повече метрики, за да определи оптималния път на предаване мрежов трафиквъз основа на информация от мрежовия слой.
Под показателнякои се разбират количествени характеристикипътища, като дължина, време за пътуване, пропускателна способност и др. Алгоритмите за маршрутизиране могат да бъдат:
Статични или динамични;
Едномаршрутен или многомаршрутен;
Едностепенна или йерархична;
Вътрешнодомейн или междудомейн;
Уникаст или група.
Статично(неадаптивните) алгоритми включват предварителен избор на маршрути и ръчно въвеждане на тях в таблицата за маршрутизиране. Така вече трябва да има предварително записана информация за това към кой порт да се изпрати пакетът със съответния адрес. Примери: DEC LAT протокол, NetBIOS протокол.
В динамикапротоколи, таблицата за маршрутизиране се актуализира автоматично при промяна на мрежовата топология или график.
Едномаршрутенпротоколите предлагат само един маршрут за предаване на пакет (който не винаги е оптимален).
Многомаршрутеналгоритмите предлагат няколко маршрута. Това позволява информацията да бъде предадена на получателя по няколко маршрута едновременно.
Мрежите може да имат едноетажнаили йерархиченархитектура. Съответно се разграничават протоколите за маршрутизиране. В йерархичните мрежи, рутери Най-високо нивообразуват специално ниво на опорната мрежа.
Някои алгоритми за маршрутизиране работят само в своите домейни, т.е. използвани вътрешнодомейнмаршрутизиране Други алгоритми могат да работят със съседни домейни - това се определя като междудомейнмаршрутизиране
Уникастпротоколите са проектирани да предават информация (по един или повече маршрути) само на един получател. Мултикаст – способен да предава данни на много абонати наведнъж.
Има три основни групи протоколи за маршрутизиране в зависимост от вида на използвания алгоритъм за определяне на оптималния маршрут:
Протоколи за вектор на разстоянието;
Протоколи за състоянието на канала;
Протоколи за правилата за маршрутизиране.
протоколи вектор на разстоянието- най-простият и най-често срещаният. Това са например RIP, RTMP, IGRP.
Такива протоколи предават (изпращат) данни от тяхната таблица за маршрутизиране (адреси и показатели) към съседите с определена честота. Съседите, след като са получили тези данни, правят необходимите промени в своите таблици. Недостатък: тези протоколи работят добре само в не- големи мрежи. С увеличаването на размера трафикът на услугата в мрежата се увеличава и забавянето при актуализиране на таблиците за маршрутизиране се увеличава.
протоколи състояние на каналабяха предложени за първи път през 1970 г. от Edsger Dijkstra. Тук, вместо да излъчва съдържанието на таблиците за маршрутизиране, всеки рутер излъчва списък от рутери, с които има директна връзка, и списък на тези, които са директно свързани с него локални мрежи. Такова разпределение може да се извърши или когато състоянието на каналите се промени, или периодично. Примери за протоколи: OSPF, IS-IS, Novell NLSP.
протоколи политици(правила) маршрутизираненай-често се използва в интернет. Те разчитат на алгоритми за вектор на разстоянието. Информацията за маршрутизиране се получава от съседните оператори въз основа на специфични критерии. Въз основа на този обмен се разработва списък с разрешени маршрути. Примери: BGP и EGP протоколи.
Рутери. Автономни системи.
Рутере доста сложно устройство, което се дефинира като устройство на мрежов слой, което използва една или повече метрики, за да определи оптималния път за мрежовия трафик въз основа на информация от мрежовия слой.
При създаването им се използват 3 основни архитектури.
1)Еднопроцесорна.Тук на процесора се възлага цялата гама от задачи, включително: филтриране и предаване на пакети; модифициране на заглавки на пакети; актуализиране на таблици за маршрутизиране; разпределяне на пакети услуги; формиране на контролни пакети; работа с протокола за управление на мрежата SNMP и др.
Въпреки това дори мощните RISC процесори не могат да се справят с обработката на голямо натоварване.
2)Разширен еднопроцесорен. IN функционална диаграмаРутерът разпределя модули, отговорни за изпълнението на редица задачи (например работа с пакети услуги). Всеки такъв функционален модул е оборудван със собствен процесор (периферия).
3)Симетрична мултипроцесорна архитектура.Тук натоварването е равномерно разпределено между всички процесорни модули. Всеки от модулите изпълнява всички задачи по маршрутизиране и има собствено копие на таблицата за маршрутизиране. Това е най-модерната архитектура за рутери.
IP рутери
IP (Интернет протокол) в момента е най-често срещаният (в Интернет). Протоколът работи на мрежовия слой и именно на този слой се вземат решенията за маршрутизиране.
Има 2 подхода за избор на маршрут:
Едноетапен подход;
Маршрутизиране на източника.
При маршрутизиране с един скокВсеки рутер участва в избора само на една стъпка за предаване на дейтаграма. Следователно редът на таблицата за маршрутизиране не показва целия маршрут (до получателя), а само един IP адрес на следващия рутер. За тези адреси, които не са в таблицата, се използва адресът на рутера по подразбиране.
Алгоритмите за конструиране на таблици за маршрутизиране с един скок могат да бъдат както следва:
Фиксирана маршрутизация (таблицата се компилира „ръчно“ от администратора);
Случайно маршрутизиране (пакетът се предава във произволна посока, с изключение на оригиналната);
Flood routing (дейтаграмата се предава във всички посоки с изключение на оригиналната);
Адаптивно маршрутизиране (таблицата за маршрутизиране се коригира периодично въз основа на информация за топологията на мрежата от други рутери).
Адаптивните протоколи за маршрутизиране са най-разпространени в IP мрежите. Тези протоколи са: RIP, OSPF, IS-IS, EGP, BGP и др. При маршрутизиране на източникаИзборът на маршрут се прави от крайния възел или първия рутер по пътя на дейтаграмата. Този метод не е намерил широко приложение в IP мрежите, но се използва широко в ATM мрежите (например протоколът PNNI).
Автономни системи
Поради разрастването на интернет, производителността на рутерите намаля значително. Обемът на трафика за поддържане на маршрутизиране се е увеличил невероятно и таблиците за маршрутизиране са нараснали по размер. В тази връзка Интернет беше разделен на няколко автономни системи (AC) (Autonomous System) (фиг. 7.1.). Всяка такава система е група от мрежи и рутери, управлявани от упълномощено лице. Това позволява на рутера във всяка AS да използва различни протоколи за маршрутизиране. Тук се използват протоколи за динамично маршрутизиране, определени като клас IGP протоколи (IGP - Interior Gateway Protocol - протокол за вътрешен шлюз). Този клас включва протоколите RIP, IS-IS и др.
За взаимодействие между рутери, принадлежащи към различни AS, се използва допълнителен протокол, наречен EGP (external gateway protocol).
RIP протокол
Протоколът RIP принадлежи към класа IGP. Протоколът се появява през 1982 г. като част от протоколния стек TCP/IP. Става стандартен протокол за маршрутизиране в рамките на автономна система. Ограничение - протоколът не поддържа дълги пътища, съдържащи повече от 15 прехода.
Използваната метрика е броят хопове (т.е. броят на рутерите, през които една дейтаграма трябва да премине, преди да достигне до получателя). Винаги се избира пътят с най-малко скокове.
Периодично всеки рутер изпраща съобщения за актуализиране на маршрута до своите съседи. Такова съобщение съдържа цялата си таблица за маршрутизиране. Тази таблица първо се попълва с адресите на онези мрежи, до които рутерът има директен достъп (виж Фиг. 7.2.).
Преди да предаде информация на съседен рутер, таблицата се коригира - броят на преходите към получателя се увеличава с един. При получаване на такова служебно съобщение от съседен рутер, рутерът актуализира своята таблица за маршрутизиране в съответствие със следните правила:
a) Ако новият брой хопове е по-малък от стария (за конкретен мрежов адрес), този запис се въвежда в таблицата за маршрутизиране.
b) Ако записът идва от рутера, който е източник на вече съхранения запис, тогава се въвежда новата стойност на броя скокове, дори ако е по-голяма от старата.
По подразбиране интервалът между изпращането на съобщения е 30 секунди. Ако съседен рутер мълчи за дълго време (повече от 180 s), записите, свързани с него, се изтриват от таблицата за маршрутизиране (приемайки повреда на линията или на самия рутер).
OSPF протокол
Протоколът OSPF (Open Shortest Path First) е приет през 1991 г. Предназначен е за използване в големи разпределени мрежи. Въз основа на алгоритъма за състояние на канала. Същността на този1 алгоритъм е, че той трябва да изчисли най-краткия път. Под „най-кратък” нямаме предвид физическата дължина, а времето за пренос на информация. Рутерът изпраща запитвания до своите съседи, намиращи се в същата линия за маршрутизиране, за да определи състоянието на връзките към и от тях. Състоянието на канала се характеризира с няколко параметъра, наречени „метрики“. Може да е:
Честотна лентаканал;
Забавяне на информацията при преминаване през този канал и др. След като обобщи получената информация, рутерът я съобщава на всички съседи. след това той конструира насочена графа на топологията на домейна за маршрутизиране. На всеки край на графиката се задава параметър за оценка (метрика) (Фиг. 7.3.).
След това се използва алгоритъмът на Дейкстра, който пресича два дадени възела с набор от ръбове с най-ниска обща цена, т.е. е избрано оптимален маршрут. В съответствие с това се изгражда таблица за маршрутизиране.
OSPF протоколът принадлежи към класа IP протоколи и замества RIP протокола в големи и сложни мрежи. Информация за състоянието на канала се изпраща на всеки 30 минути. Въз основа на тези съобщения на всеки рутер се създава база данни за състоянието на връзката (Link-State 1 Datadase). Тази база е една и съща на всички рутери в домейна.
Въз основа на тази база данни рутерът генерира топологична карта на мрежата и дърво на най-кратките пътища до всички възможни получатели (вижте фигурата). След това се формира таблица за маршрутизиране (Таблица 7.1.). За мрежи, директно свързани към рутера, показателят е зададен на нула.
Когато състоянието на поне един свързан канал се промени, рутерът изпраща съобщения до своите съседи. Базата данни на каналите се коригира, най-кратките пътища се изчисляват и таблицата за маршрутизиране се регенерира.
В големи мрежи (със стотици рутери) протоколът генерира много информация за маршрутизиране и базата данни за състоянието на връзката може да достигне няколко MB.
Маршрутизирането е процес на определяне на пътя на информацията в комуникационните мрежи. Маршрутизирането се използва за получаване на пакет от едно устройство и предаването му на друго устройство през други мрежи. Рутер или шлюз е мрежов възел с няколко интерфейса, всеки от които има собствен MAC адрес и IP адрес.
Друга важна концепция е таблицата за маршрутизиране. Таблицата за маршрутизиране е база данни, съхранявана на рутер, която описва съпоставянето между адресите на местоназначение и интерфейсите, през които пакетът данни трябва да бъде изпратен до следващия хоп. Таблицата за маршрутизиране съдържа: адреса на хоста на местоназначението, мрежовата маска на местоназначението, адреса на шлюза (показва адреса на рутера в мрежата, към който трябва да бъде изпратен пакетът до посочения адрес на местоназначение), интерфейса (физическия порт, през който пакетът се предава), метриката (числов индикатор, който определя приоритетния маршрут).
Записите в таблицата за маршрутизиране могат да бъдат поставени по три начина: различни начини. Първият метод включва използването на директна връзка, при която рутерът сам определя свързаната подмрежа. Директен маршрут е маршрут, който е локален за рутера. Ако един от интерфейсите на рутера е свързан директно към мрежа, тогава когато получи пакет, адресиран до такава подмрежа, рутерът незабавно изпраща пакета към интерфейса, към който е свързан. Директната връзка е най-надеждният метод за маршрутизиране.
Вторият метод включва ръчно въвеждане на маршрути. В този случай се извършва статично маршрутизиране. Статичният маршрут указва IP адреса на следващия съседен рутер или локален изходящ интерфейс, който се използва за насочване на трафика към конкретна целева подмрежа. Статични маршрутитрябва да бъдат зададени в двата края на комуникационния канал между рутерите, в противен случай отдалеченият рутер няма да знае маршрута, по който да изпрати пакети с отговори и ще бъде организирана само еднопосочна комуникация.
И третият метод включва автоматично поставяне на записи с помощта на протоколи за маршрутизиране. Този метод се нарича динамично маршрутизиране. Протоколите за динамично маршрутизиране могат автоматично да проследяват промените в мрежовата топология. Успешната работа на динамичното маршрутизиране зависи от това рутерът да изпълнява две основни функции:
- Поддържане на вашите таблици за маршрутизиране актуални
- Навременно разпространение на информация за познатите им мрежи и маршрути сред другите рутери
Параметрите за изчисляване на показателите могат да бъдат:
- Честотна лента
- Латентност (време за пътуване на пакета от източника до местоназначението)
- Зареждане (натоварване на канала за единица време)
- Надеждност (относителен брой грешки в канала)
- Брой хопове (преходи между рутери)
Ако рутерът знае повече от един маршрут до целевата мрежа, той сравнява показателите на тези маршрути и предава маршрута с най-ниската метрика (цена) към таблицата за маршрутизиране.
Има доста протоколи за маршрутизиране - всички те са разделени според следните критерии:
- Според използвания алгоритъм (протоколи за вектор на разстоянието, протоколи за състоянието на комуникационния канал)
- По област на приложение (за вътрешнодомейн маршрутизация, за междудомейн маршрутизация)
Протоколът за състоянието на канала се основава на алгоритъма на Дейкстра, вече говорих за него. Ще ви разкажа накратко за алгоритъма за вектор на разстоянието.
И така, в протоколите за вектор на разстояние, рутерите:
- Определете посоката (вектора) и разстоянието до желания мрежов възел
- Периодично препращайте таблици за маршрутизиране една на друга
- При редовни актуализации рутерите научават за промени в мрежовата топология
Без да навлизаме в много подробности, протоколът за маршрутизиране на състоянието на връзката е по-добър поради няколко причини:
- Точно разбиране на мрежовата топология. Протоколите за маршрутизиране на състоянието на връзката създават дърво на най-кратките пътища в мрежата. Така всеки рутер знае точно къде се намира неговият „брат“. Няма такава топология в протоколите за вектор на разстояние.
- Бърза конвергенция. Когато рутерите получат LSP пакет за състоянието на връзката, те незабавно препращат пакета по лавинообразен начин. При протоколите за вектор на разстояние рутерът трябва първо да актуализира своята таблица за маршрутизиране, преди да я наводни към други интерфейси.
- Актуализации, управлявани от събития. LSP се изпращат само когато настъпи промяна в топологията и само информация, свързана с тази промяна.
- Разделяне на зони. Протоколите за състояние на връзката използват концепцията за зона - областта, в която се разпространява информацията за маршрутизиране. Това разделяне помага да се намали натоварването на процесора на рутера и да се структурира мрежата.
Примери за протоколи за състояние на връзката: OSPF, IS-IS.
Примери за протоколи за вектор на разстояние: RIP, IGRP.
Друго глобално разделение на протоколите по обхват: за вътрешнодомейново IGP маршрутизиране, за междудомейново EGP маршрутизиране. Нека да преминем през определенията.
IGP (Interior Gateway Protocol) – протокол за вътрешен шлюз. Те включват всички протоколи за маршрутизиране, използвани в рамките на автономна система (RIP, OSPF, IGRP, EIGRP, IS-IS). Всеки IGP протокол представлява един домейн за маршрутизиране в рамките на автономна система.
EGP (Exterior Gateway Protocol) – вътрешен протокол за шлюз. Осигурява маршрутизиране между различни автономни системи. EGP протоколите осигуряват свързването на отделни автономни системи и транзита на предавани данни между тези автономни системи. Примерен протокол: BGP.
Нека обясним и концепцията за автономна система.
Автономната система (AS) е набор от мрежи, които са под единен административен контрол и използват единна стратегия и правила за маршрутизиране.
Автономната система за външни мрежи действа като един обект.
Домейнът за маршрутизиране е колекция от мрежи и рутери, които използват един и същ протокол за маршрутизиране.
И накрая, снимка, обясняваща структурата на протоколите за динамично маршрутизиране.
Подкрепете проекта
Приятели, уебсайтът Netcloud се развива всеки ден благодарение на вашата подкрепа. Планираме да стартираме нови секции за статии, както и някои полезни услуги.
Имате възможност да подкрепите проекта и да допринесете всяка сума, която сметнете за необходима.
Въпроси:
1. Какви стоки се транспортират по маршрути?
2. Как се нарича маршрут?
3. Положителни аспекти на маршрутизирането?
4. Кой определя стандартите за тегло и дължина на блок влаковете и от какво зависят те?
Литература:
1. Перепон В.П. "Организация на превоз на товари." Маршрут 2003 (стр. 114)
Маршрутизирането на пратки от пунктове за товарене е високоефективен начин за организиране на товарен транспорт.
Маршрутът е предмет на договор за организиране на превоз на товари с железопътен транспорт, поради което само страните по договора имат право да определят неговото съдържание. Може да предвижда маршрути за изпращане, образувани на железопътен коловоз или на железопътна гара, групи вагони за организиране на стъпаловидни гарови или участъчни маршрути и др.
Всеки натоварен вагон или група натоварени вагони не се изпраща директно до крайната гара, а се включва във влака за това направление.
Извиква се процесът на изчакване на необходимия брой вагони за пълен влак натрупване . След натрупване на автомобили се организират специални влакове. Тази организация се нарича план за формиране на влака .
Според условията на образуване, насипни товари: въглища, руда, нефт, строителни материали и др. транспортирани по маршрути.
Маршрут - това е влак с определено тегло или дължина, съставен от товародателя или пътя в съответствие с PTE и плана за формиране от вагони, натоварени от един или повече товародатели на една или повече гари, назначени към една гара за разтоварване или към спрей със задължително освобождаване на поне една техническа станция от обработка на автомобилния трафик.
Маршрутизирането е един от ефективни начинипревоз на стоки и има следното положителни страни: Маршрутите за изпращане преминават през една или повече станции за сортиране без обработка, следователно доставката на товари се ускорява, работата по реформирането на влаковете се намалява, разходите за транспорт се намаляват, оборотът на вагоните се ускорява, необходимостта от вагони се намалява, безопасността на транспортираните стоки е по-добре осигурена и конкурентоспособността на производителите на стоки и железопътния транспорт се повишава.
Стандартите за теглото и дължината на блок влаковете за пътищата се определят от Министерството на транспорта. Това зависи от местните условия (терен, профил на коловоза, техническо оборудване на обекта, дължина на приемно-отправните коловози). Забранява се промяната на установените стандарти за теглото и дължината на маршрутите по пътищата в посока на увеличаване, но в посока на намаляване е възможно, но не с повече от един автомобил. Установените норми за тегло и дължина на маршрутите се съобщават на изпращачите.
Железопътната линия е длъжна да предоставя вагони предимно за товарене на изпращачите, които изпращат стоки по маршрути; за тази цел се предоставят преференциални тарифи за превоз.
Основата за организиране на корабните маршрути е календарното планиране на товаренето на междинни гари до различни дестинации в определени дни. Планираневи позволява да организирате маршрути от вагони, натоварени от няколко товародателя, когато товарният размер на всеки от тях е незначителен.
Зареждане...