Прекарването с IP адреси
Нека сега разгледаме принципите, на които IP мрежи се използват за селекция на пакетите маршрут между мрежи.
Първо, трябва да се обърне внимание на факта, че не само маршрутизатори, но и крайните точки - Computers - трябва да участват в избора на маршрута. В примера, показан на фигура
Дължина на маршрута може да варира значително в зависимост от рутер избира компютъра за прехвърляне на пакет до сървъра се намира, например, в Германия, ако рутера 1 е свързан с отделна система към рутера в Копенхаген, и рутера 2 разполага със сателитна връзка, свързваща го в Токио ,
стека маршрутизатори на TCP / IP и крайни възли вземат решения за това кой да изпрати пакета за успешното й доставка на възела на дестинация, въз основа на така наречените таблици за маршрутизация (таблици за маршрутизация).
разстояние до
мрежа дестинация
Насочването на една крачка има и друго предимство - тя позволява да се намали количеството на таблици за маршрутизация в крайните възли и маршрутизатори чрез използването на номер на дестинация мрежа на т.нар подразбиране маршрут - по подразбиране, което обикновено отнема последния ред в таблицата за маршрутизация. Ако таблицата за маршрутизация, което да е, а след това всички пакети с номера на мрежи, които не съществуват в таблицата за маршрутизация, маршрутизаторът предава посочено в линия по подразбиране. Ето защо, рутери често се съхраняват в свои собствени таблици, ограничена информация за мрежата на вътрешномрежов и спедиторски пакети за други мрежи в пристанището и рутера се използва по подразбиране. Разбираемо е, че рутера, по подразбиране предаване пакета за опорна мрежа на и рутери, свързани към главната верига, имат пълна информация за състава на мрежата се.
Друг начин да се разтоварят на компютъра, от необходимостта да се проведат големи таблици за маршрутизация от рутера е получаване на информация за маршрута рационално за всяка конкретна мрежа посредством протокола ICMP.
Записите в таблицата за маршрутизация, отнасящи се до мрежата, директно свързани към рутера в "разстояние до целевата мрежа" съдържа нули.
Друга разлика между работата на рутера и крайната точка при избора на маршрут, е метод за съставяне на таблица за маршрутизация. Ако маршрутизаторите обикновено автоматично създаване на таблици за маршрутизация, обмен на официалната информация, крайните точки на таблицата за маршрутизация обикновено са ръчно, като администратор, и се съхраняват като постоянен файл на диск.
Има различни алгоритми за изграждане на таблици за маршрутизация една стъпка. Те могат да бъдат разделени в три класа:
- фиксирани алгоритми за маршрутизация,
- прости алгоритми за маршрутизация,
- адаптивни алгоритми за маршрутизация.
Независимо от използвания алгоритъм за изграждане на маршрутната таблица, в резултат на тяхната работа е единен формат. Поради това, в една и съща мрежа различни възли може да се построи таблица за маршрутизация в своите алгоритми и след това да комуникират един с друг липсващи данни, тъй като размерите на тези таблици са фиксирани. Ето защо, рутера работи по алгоритъма на адаптивно маршрутизиране, може да осигури крайната точка, прилагането на алгоритъма на фиксирана маршрутизация, информация за пътя към мрежата, към която крайната точка не знае нищо.
Този алгоритъм се използва в мрежи с проста топология на взаимоотношения и се основава на ръчното теглене на таблицата за маршрутизация от мрежовия администратор. Алгоритъмът също често работи ефективно за големи мрежи от магистрали, тъй като много гръбнакът може да има проста конструкция с очевидните най-добрите пакети в подмрежата на следните начини, принадлежащи към гръбнака.
прости алгоритми за маршрутизация са разделени на три подкласа:
Това е основният тип маршрута алгоритъм, използван от рутери в днешните мрежи с комплекс топология. Адаптивно маршрутизиране се основава на факта, че рутери периодично обменят специална предлага в Междумрежов мрежи топологични информация, както и връзките между рутерите. Обикновено това се взема предвид не само топологията на връзките, но тяхната балансова капацитета и състоянието.
Адаптивни протоколи позволяват всички рутери събират информация за топологията на мрежовите връзки, бързо изпълнение на всички промени, конфигурацията на връзки. Тези протоколи са разпределени по характер, което се отразява във факта, че в мрежата не съществуват специални рутери, които да събират и съставят топологични информация: Тази работа се разпределят между всички рутери.