Что такое петля маршрутизации

Что такое петля маршрутизации

Primary tabs

Forums:

Назовите и опишите методы борьбы с петлями маршрутизации. Почему они возникают — и как их избежать (способы) ?

Маршрутные петли могут возникать в том случае, если для протокола маршрутизации характерна медленная конвергенция —
Петли (зацикливание пакетов) возникают из-за неодновременного обновления информации во всех маршрутизаторах.
Предположим, что до изменений наилучшим путем к Сети 1 для маршрутизатора D, был путь через маршрутизаторы С и В.

Метрика пути из маршрутизатора D в Сеть 1 была равна 3 переходам. Если, например, вышла из строя Сеть 1 (рис. 9.4), то начинается обновление маршрутной информации. При этом может возникнуть маршрутная петля =

  • Маршрутизатор А посылает обновление об изменении маршрутов маршрутизатору В и он прекращает передачу пакетов данных в Сеть 1. Но поскольку маршрутизаторы С, Е и D еще не получили обновления, они продолжают передачу.
  • Маршрутизатор В отправляет обновления маршрутизаторам С и Е, они прекращают отправлять пакеты в Сеть 1, но маршрутизатор D – продолжает. Он пока еще считает, что имеется путь в Сеть 1 через маршрутизатор С и метрика равна 3 переходам.
  • Если маршрутизатор D отправит обновление маршрутизатору Е, то в нем он укажет, что существует маршрут в Сеть 1 через маршрутизатор С, но метрика равна 4 переходам.
  • Маршрутизатор Е обновит свою таблицу маршрутизации и перешлет обновление маршрутизатору В с метрикой в 5 переходов, и так далее по кольцу.
  • В этом случае любой пакет, предназначенный Сети 1, будет передаваться по кольцу (по петле) от маршрутизатора D к маршрутизатору С, затем к В, Е и снова D.

Таким образом, образовалась маршрутная петля, из которой пакет не может выйти, если не принять специальных мер.

Способы борьбы с петлями маршрутизации:

Maximum Hop Count(максимальное число участков/хопов)

  • Ограничение на кол-во участков (хопов).

Split Horizon (деление/расщепление горизонта)

  • Не анонсировать маршрут обратно через интерфейс, через который он получен

Route Poisoning(порча пути)
l Анонс недоступной сети, как сети с плохой метрикой (для RIP — 16, unreachable)

Holddown (удержание) не изменять маршрутную таблицу сразу за «подъемом» интерфейса,
только в случае улучшившейся метрики

Перечислить метрики, используемые в алгоритмах маршрутизации;

Перечислить цели преследуемые при разработке алгоритмов маршрутизации;

Перечислить уровни работы маршрутизатора;

Уровень интерфейсов, Уровень сетевого протокола, Уровень протоколов маршрутизации

2. На каком уровне работает таблица маршрутизации?

3. Чем отличаются глобальные и локальные интерфейсы маршрутизатора?

Разница между интерфейсами локальных и глобальных сетей объясняется тем, что технологии локальных сетей работают по собственным стандартам физического уровня, которые не могут, как правило, использоваться в других технологиях, поэтому интерфейс для локальной сети представляет собой сочетание физического и канального уровней и носит название по имени соответствующей технологии, например, интерфейс Ethernet.

4. Что происходит с пакетом на сетевом уровне маршрутизатора?

Сетевой протокол, в свою очередь, извлекает из пакета заголовок сетевого уров­ня и анализирует содержимое его полей. Прежде всего, проверяется контрольная сумма, и если пакет пришел по­врежденным, то он отбрасывается. Выполняется проверка, не превысило ли время, которое про­вел пакет в сети (время жизни па­кета), допустимой величины. Если превысило – пакет также от­брасывается. На этом этапе вносятся корректировки в содержимое некоторых полей, например, наращивается время жизни пакета, пересчитывается контрольная сумма.

На сетевом уровне выполняется одна из важнейших функций маршрутизато­ра – фильтрация трафика. Маршру­тизатор осуществляет передачу пакетов, руководствуясь не аппарат­ным адресом в заголовке канального уровня, а адресом оконечной целевой системы в заголовке протокола сетевого уровня. Инфор­ма­ция о смежных с маршрутизатором сетях содержится в его внутрен­ней таблице маршрутиза­ции (routing table). По этой таблице маршру­тизатор определяет, куда направить очередной па­кет. Если пакет предназначен для системы в одной из сетей, к которым подключен маршрути­затор, он передает пакет непосредственно этой системе. Если пакет предназначен системе в уда­ленной сети, маршрутизатор через одну из смежных сетей передает пакет другому маршрутиза­тору. Если в таблице отсутствуют записи о сети назначения пакета и о маршрутизаторе по умолчанию, то данный пакет отбрасывается.

Маршрутизатор, обладая более высоким интеллек­том, нежели мост или коммутатор, позволяет задавать и может отрабатывать значительно более сложные правила фильтрации.

В случае, если интенсивность поступления пакетов выше интенсивности их обра­ботки, пакеты мо­гут образовать очередь. Программное обеспечение маршрутиза­тора может реализовывать различ­ные дисциплины обслуживания очередей па­кетов: в порядке поступления по принципу «первый пришел – первым обслужен», дисциплину случайного раннего об­наружения, а также различные варианты при­оритетного обслуживания.

5. Как заполняется таблица маршрутизатора?

На основании протоколов маршрутизации маршрутизаторы обмениваются информацией о топологии сети, а затем анализируют полученные сведения, определяя наилучшие по тем или иным критериям маршруты. Результаты анализа и составляют содержимое таблиц маршрутизации.

6. Чем отличаются адреса в заголовках пакета и кадра на сетевом и канальном уровнях работы маршрутизатора?

7. Для какого из интерфейсов: глобального или локального определен протокол канального уровня?

8. Что такое полный и усечеченный маршрутизатор?

Некоторые маршрутизаторы поддерживают только функции продвижения пакетов по готовой таблице маршрутизации. Такие маршрутизаторы считаются усеченными, так как для их полноценной работы требуется наличие полнофункционального маршрутизатора, у которого можно взять готовую таблицу маршрутизации.

9. Что такое коммутатор третьего уровня?

Читайте также:  Adsl router dsl 2640u

Термин «коммутатор 3-го уровня» употребляется для обозначения целого спектра коммутаторов различного типа, в которые встроены функции маршрутизации пакетов.

10. Что такое режим нестандартной маршрутизации коммутатора третьего уровня?

Нестандартным способом ускоренной маршрутизации называется процесс, когда маршрутизируется несколько первых пакетов устойчивого потока, а все остальные пакеты этого потока коммутируются.

Первый коммутатор на пути следования потока выполняет нестан­дартную обработку пакета – он помещает в кадр не МАС-адрес порта следующего маршрутизатора, а МАС-адрес узла назначения. Кадр с таким МАС-адресом перестает поступать на блоки маршрутизации коммутатора/маршрутизатора, а проходит только через блоки коммутации этих устройств. Процесс передачи пакетов действитель­но ускоряется, так как они не проходят многократно повторяющиеся этапы мар­шрутизации. В то же время защитные свойства маршрутизаторы сохраняют.

11. Как фиксируется поток пакетов?

Поток – это последовательность пакетов, имеющих некоторые общие свойства, по меньшей мере, у них должны совпадать адрес отправителя и адрес получателя, и тогда их можно отправлять по одному и тому же маршруту.

12. Что понимается под термином «маршрутизация»

Маршрутизацияэто процедура определения пути следования пакета из одной сети в другую.

13. Иерархическая терминология (ES,IS,AS)?

устройства сети, не обладающие способностью пересылать пакеты между устройствами, называются конечными системами (ES), в то время как устройства сети, имеющие такую способность, называются промежуточными системами (IS). Домены маршрутизации называются также «автономными системами» (AS).

14. Что такое петля маршрутизации?

Когда какое-нибудь событие в сети приводит к тому, что маршруты или отвергаются, или становятся доступными, маршрутизаторы рассылают сообщения об обновлении маршрутизации. Сообщения об обновлении маршрутизации пронизывают сети, стимулируя пересчет оптимальных маршрутов и, в конечном итоге, вынуждая все маршрутизаторы придти к соглашению по этим маршрутам. Алгоритмы маршрутизации, которые сходятся медленно, могут привести к образованию петель маршрутизации или выходу из строя сети.

15. Какие знаете типы алгоритмов маршрутизации?

· Одномаршрутными или многомаршрутными;

· Одноуровневыми или иерархическими;

· С интеллектом в главной вычислительной машине или в маршрутизаторе;

· Внутридоменными и междоменными;

· Алгоритмами состояния канала или вектора расстояний;

· Статические или динамические алгоритмы.

16. Что такое метрики алгоритмов маршрутизации?

Величиной метрики алгоритмов, определяют относительную эффективность данного маршрута. Смысл метрики зависит от протокола маршрутизации, который ее генерирует. Иногда это просто число хопов между маршрутизатором и целевой системой.

При разработке алгоритмов маршрутизации часто преследуют одну или несколько из перечисленных ниже целей:

· Простота и низкие непроизводительные затраты;

· Живучесть и стабильность;

Метрики, которые используются в алгоритмах маршрутизации:

· Ширина полосы пропускания;

19. Какие виды алгоритмов относятся к динамическим?

• алгоритмы состояния канала LSA (Link State Algorithms);

• алгоритмы векторов расстояний DVA (Distance Vector Algorithms).

20. Как работают алгоритмы динамической маршрутизации LSA и DVA? Где ранее мы встречались с их реализацией?

LSA, называемый также алгоритмом «первый путь – самый короткий», направляет информацию о маршрутизации во все узлы сети. Однако каждый маршрутизатор посылает только ту часть таблицы маршрутизации, которая описывает состояние его каналов.

DVA направляет всю таблицу маршрутизации (или ее часть) только в соседние маршрутизаторы.

Из-за более быстрой сходимости в LSA меньше вероятность появления циклов, но вследствие сложности этот алгоритм требует больше вычислительных ресурсов и соответственно является более дорогим при реализации и сопровождении, чем DVA. Сети, использующие LSA, быстрее приспосабливаются к изменениям и более устойчивы, чем сети с использованием DVA.

21. Структура таблицы маршрутизации?

Каждая запись таблицы маршрутизации состоит из следующих информационных полей:

1) Код сети.(или адрес узла для маршрута к узлу).

2) Адрес пересылки.Адрес, по которому перенаправляются пакеты. Адресом пересылки может быть аппаратный адрес или IP-адрес узла.

3) Интерфейс.Он может задаваться номером порта или другим логическим идентификато­ром;

4) Метрика.Стоимость использования маршрута. Обычно лучшими считаются маршруты, имеющие наи­меньшую метрику.

22. Что происходит с таблицей маршрутизации в случае поддержки нескольких разновидностей протоколов маршрутизации? Какой из них будет имеет наивысший приоритет?

В маршрутизаторе, который поддерживает одновременно несколько протоколов, каждая запись в таблице является результатом работы одного из этих протоколов. Если о некоторой сети появляется информация от нескольких протоколов, то для однозначности выбора маршрута устанавливаются приоритеты протоколов маршрутизации. Обычно предпочтение отдается протоколам LSA как располагающим более полной информацией о сети по сравнению с протоколами DVA.

23. Сколько существует версий протокола RIP и чем они отличаются?

Для IP имеются две версии протокола RIP: первая и вторая. Протокол RIPv1 не поддерживает масок, то есть он распространяет между маршрутизаторами только информацию о номерах сетей и расстояниях до них, а информацию о масках этих сетей не распространяет, считая, что все адреса принадлежат к стандартным классам A, B или C. Протокол RIPv2 передает информацию о масках сетей, поэтому он в большей степени соответствует требованиям сегодняшнего дня.

24. Как работает протокол RIP? Как заполняется таблица маршрутизации?

Этап 1 — создание минимальных таблиц

В исходном состоянии в каждом маршрутизаторе программным обеспечением автоматически создается минимальная таблица маршрутизации, в которой учитываются только непосредственно подсоединенные сети.

Этап 2рассылка минимальных таблиц соседям

После инициализации каждого маршрутизатора он начинает посылать своим сосе­дям сообще­ния протокола RIP, в которых содержится его минимальная таблица.

Читайте также:  Черный список в майле почта

RIP-сообщения включают два парамет­ра для каждой сети: ее IР-адрес и расстояние до нее от передающего сообщение маршрутизатора.

Этап 3получение RIP-сообщений от соседей и обработка полученной информации

После получения аналогичных сообщений от соседних маршрутизаторов мар­шрутизатор наращивает каждое полученное поле метрики на единицу и запоминает, через какой порт и от какого маршрутизатора получена новая ин­формация. Затем мар­шрутизатор начинает сравнивать новую информацию с той, которая хра­нится в его таблице маршрутизации

Протокол RIP замещает запись о какой-либо сети только в том случае, если новая информация имеет лучшую метрику, чем имею­щаяся. В результате в таблице маршрутизации о каждой сети остается только одна запись; если же имеется несколько равнозначных в отношении расстояния путей к одной и той же сети, то все равно в таблице остается одна запись, кото­рая пришла в маршрутизатор первой. Для этого правила сущест­вует исключение – если информация с худшей метрикой о какой-либо сети пришла от того же маршрутизатора, на основании сообщения которого была создана данная за­пись, то ин­формация с худшей метрикой замещает информацию с лучшей.

Этап 4 – рассылка новой, уже не минимальной, таблицы соседям

Каждый маршрутизатор отсылает новое RIP-сообщение всем своим соседям.

Этап 5получение RIP-сообщений от соседей и обработка полученной информации

Этап 5 повторяет этап 3 – маршрутизаторы принимают RIP-сообщения, обраба­тывают содержащуюся в них информацию и на ее основании корректируют свои таблицы маршрутиза­ции.

Если маршрутизаторы периодически повторяют этапы рассылки и обработки RIP-сообще­ний, то за конечное время в сети установится корректный режим маршрутизации. Под кор­ректным режимом маршрутизации здесь понимается такое состояние таблиц маршрутиза­ции, когда все сети достижимы из любой сети по некоторому рациональному маршруту. Па­кеты будут доходить до адре­сатов и не «зацикливаться» в петлях.

25. Для чего используется «тайм-аут»?

Тайм-аут работает в тех случаях, когда маршрутизатор не может послать соседям сообщение об отказавшем маршруте, так как либо он сам неработоспособен, либо неработоспособна линия связи, по которой можно было бы передать сообщение.

Если за время тайм-аута не придет новое маршрутное сообщение об этом маршруте, то он помечается как недействительный.

26. Каков максимальный диаметр сети RIP ?

Уменьшенный диаметр в 14 маршрутизаторов. Максимальный диаметр объединенной сети с протоколом RIP – 15 маршрутизаторов.

27. Каким образом протокол RIP реагирует на изменения окружающей среды?

К новым маршрутам RIP-маршрутизаторы приспосабливаются просто – они передают новую информацию в очередном сообщении своим соседям, и постепенно эта информация становится известна всем маршрутизаторам сети. А вот к отрицательным изменениям, связанным с потерей какого-либо маршрута, RIP-маршрутизаторы адаптируются сложнее. Это связано с тем, что в формате сообщения протокола RIP нет поля, которое бы указывало на то, что путь к данной сети больше не существует.

Вместо этого используются два механизма уведомления о том, что некоторый маршрут более недействителен:

1) истечение времени жизни маршрута;

2) указание специального расстояния (бесконечности) до сети, ставшей недоступной.

  1. Значение мышления в познании
  2. Философские концепции истины и лжи.
  3. Проблема практики в познании.
  4. Логика – наука о мышлении
  5. Мышление и язык. Язык формальной логики
  6. Законы мышления (логики)

1. Познавательная деятельность начинается с ощущений и восприятий. В процессе познания человек выстраивает чувственную картину мира на основании ощущений, восприятий и представлений. Но в этой картине непосредственно наблюдаемой действительности практически не разделены взаимодействия различных предметов, событий, явлений и т.д., их причин и следствий. Такие знания – опосредованные, выводные — невозможно с помощью одного лишь чувственного познания, поэтому необходим переход от ощущений и восприятий к логико-рациональному познанию — мышлению. В результате которого удается установить взаимозависимости между предметами, событиями, явлениями.

В процессе мышления человек выходит за пределы чувственного познания, т.е. начинает познавать такие явления внешнего мира, их свойства и отношения, которые непосредственно не даны в восприятиях и потому непосредственно вообще не наблюдаемы. То есть получает знание о предметах и свойствах, которые невозможно увидеть (почувствовать), а можно только мыслить. В процессе мышления такие знания получаются косвенным, не прямым, т.е. опосредствованным, путем. Это происходит благодаря абстрактному, отвлеченному, опосредствованному мышлению. В познавательной деятельности каждого человека чувственное познание и мышление непрерывно переходят одно в другое и взаимообусловливают друг друга.

Мышление — это социально обусловленный, неразрывно связанный с речью психический процесс поисков и открытия существенно нового, процесс опосредствованного и обобщенного отражения действительности в ходе ее анализа и синтеза.

Для мыслительной деятельности человека существенна ее взаимосвязь не только с чувственным познанием, но и с языком, с речью. В этом проявляется одно из принципиальных различий между человеческой психикой и психикой животных. Элементарное, простейшее мышление животных всегда остается лишь наглядно-действенным; оно не может быть отвлеченным, опосредствованным познанием. Оно имеет дело лишь с непосредственно воспринимаемыми предметами, которые в данный момент находятся перед глазами животного. Такое примитивное мышление оперирует с предметами в наглядно-действенном плане и не выходит за его пределы.

Только с появлением речи становится возможным отвлечь от познаваемого объекта то или иное его свойство и закрепить, зафиксировать представление или понятие о нем в специальном слове. Мысль возникает и развивается в неразрывной связи с речью, она выражается в словах, в устной и письменной речи.

Читайте также:  В каком формате лучшее качество музыки

Познавательный процесс традиционно описывают как процесс внутренний, процесс мышления, протекающий во внутреннем плане. Однако необходимо различать логическое и психологическое содержание, то есть логическую и психологическую сторон этого процесса.

Сложность такого различения заключается в том, что если логические процессы происходят «в голове» человека, то, конечно, они происходят не иначе, как на основании законов работы человеческого мозга. Но выводимы ли логические процессы, которые мы наблюдаем, из свойств мозга?

Логические отношения, существующие в мыслительном процессе, являются выражением/отражением, некоторых связей, которые мы воспроизводим. И эти законы существуют как самостоятельно выделенные, отражая объективные связи и способы оперирования ими. Но человек не рождается с логическим мышлением, а усваивает логику путем обобщения в опыте познания, в опыте общения с другими людьми. Он усваивает человеческие нормы.

Мышление можно констатировать у детей дошкольного и раннего школьного возраста, и оно отличается от логического мышления взрослого человека.

Патология мышления — это постоянное нарушение логического мышления. Патологическое мышление выходит за рамки логического мышления.

С помощью логики невозможно описать и процессы творческого мышления (продуктивного мышления).

Таким образом, помимо логической стороны мышления существует и психологическая сторона мышления.

Предпосылки дискурсивного, т.е. рассуждающего, логически расчлененного и осознанного мышления заключены в слове, в формировании мысли. Благодаря формулированию и закреплению в слове мысль не исчезает и не угасает, едва успев возникнуть. Она прочно фиксируется в речевой формулировке — устной или даже письменной. Поэтому всегда существует возможность в случае необходимости снова вернуться к этой мысли, еще глубже ее продумать, проверить и в ходе рассуждения соотнести с другими мыслями. Формулирование мыслей в речевом процессе является важнейшим условием их формирования. Большую роль в этом процессе может играть и так называемая внутренняя речь: решая задачу, человек рассуждает не вслух, а про себя, как бы разговаривая только с собой.

Таким образом, человеческое мышление неразрывно связано с языком, с речью. Мышление необходимо существует в материальной, словесной оболочке.

Дата добавления: 2014-01-15 ; Просмотров: 773 ; Нарушение авторских прав?

Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет

Как совершенно верно заметил tangle_wire, все IP-адреса из "головоломки #2" схожи тем, что пакеты, направленные на них, не доходят до пункта назначения из-за "петли маршрутизации".

При передаче пакета на какой-либо адрес есть два нормальных хода событий:

  1. Пакет передается через некоторое число маршрутизаторов и достигает точки назначения.
  2. Один из маршрутизаторов не может пересылать пакет дальше (например, нет связи со следующим маршрутизатором или хостом, или же по такому адресу нет и не должно быть никакого хоста) и выбрасывает его.

Но возможен и третий вариант: маршрутизатор отсылает пакет не туда, куда нужно. Тогда хост, получивший этот пакет, отсылает его обратно "по адресу", т.е. опять этому криво настроенному маршрутизатору. Получается петля.

К счастью, создатели протокола TCP/IP предусмотрели существование таких петель и придумали механизм борьбы с ними. Каждый отсылаемый пакет имеет параметр TTL, time to live — время жизни. Каждый маршрутизатор должен уменьшать значение этого параметра на 1, а если TTL=0, то пакет выбрасывается, а на адрес отправителя посылается оповещение TTL expired in transit. А если бы TTL не было, отправленный пакет ходил бы между двумя маршрутизаторами вечно, забивая под завязку канал и перегружая процессор.

Под TTL выделен 1 байт, т.е. его максимальное значение — 255. Это означает, что каждый пакет, отправленный на "кривой" адрес, будет пересылаться между двумя маршрутизаторами чуть меньше 255 раз (в зависимости от начального TTL и расстояния от отправителя до петли). Получается, что человек с модема, могущий отсылать пакеты со скоростью 4 кб в секунду, может вызвать загрузку канала петли до 8 Мбит, ну а человек с 2 Мб выделенкой (как у меня) может "положить" 4х-гигабитовый канал.

Обычно причина петли маршрутизации — в несоответствии адресного пространства, выделенного провайдером, и пространства, используемого клиентами (хотя встречаются и петли из одного хоста и петли из 3х, у которых явно другие причины). Допустим, провайдер выделил клиенту адреса 192.168.1.*, и все пакеты, направляемые на эти адреса, шлет клиенту. А у клиента сеть 192.168.1.[1-127], и соответствующая таблица маршрутизации:

192.168.1.0 mask 255.255.255.128 — на сетевую карточку локалки
default — на провайдера (ну а куда ж еще?)

Понятно, что пакет, направленный на 192.168.1.250, от провайдера попадет клиенту, а клиент, т.к. не использует этот адрес, отправит его по default route — обратно провайдеру. Сканирование интернета дало печальную статистику — почти в каждой сети класса B есть такие "кривые" адреса, хотя вероятность, что удастся "завалить" какой-то определенный канал, а не просто первый попавшийся, невелика. Во избежании вандализма не буду подробно описывать способ поиска и использования таких адресов, и вообще не советую этим заниматься — по голове надают больно-больно :).

Ссылка на основную публикацию
Что можно делать с айфоном
Не отвлекать оповещениями, когда вы смотрите кино или отдыхаете. Не беспокоить. Вы можете включить режим «Не беспокоить» одним касанием. И...
Хрипит динамик на телефоне при прослушивании
Одной из самых распространенных поломок мобильных аппаратов является выход из строя динамика. Любой пользователь мобильных телефонов знает, что сейчас производители...
Хэнкок из какой вселенной комиксов
Хэнкок Общая информацияЖанр Научная фантастика Драма Комедия Страна производстваСШАКиностудия Columbia Pictures РежиссёрПитер БергАвтор сценария Винс Джиллиган Винсент Нго Когда вышел2008...
Что можно сделать из перебойника от компьютера
Всем привет! В общем валялся у меня в гараже ненужный компьютерный безперебойник, сначала хотел его выбросит. но потом разобрав я...
Adblock detector