Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Математика Математика

Алгоритмы и протоколы маршрутизации

Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее

Нигде и никем ранее не сдавался ДОКЛАД На тему: «Алгоритмы и протоколы маршрутизации» Студента группы Москва 2001 1. Общие описание Основными формами каждого маршрутизатора, реализуемым в соответствии с протоколами маршрутизации, являются: 1) Определение наилучших маршрутов до возможных пунктов назначения и сохранение полученной информации в таблице маршрутизации; 2) Передача пакетов по оптимальным путям, выбранным из таблицы маршрутизации на основе адресов получателей. Современные протоколы маршрутизации предусматривают автоматическое формирование таблиц маршрутизации и поддержание их виртуального состояния на основе взаимодействия маршрутизаторов друг с другом. На каждом маршрутизаторе функции определяют программы опроса и прослушивания, с помощью которых он обменивается информацией с другими маршрутизаторами. Полученная информация используется для построения и обновления таблицы маршрутизации. Таблица маршрутизации, иногда называемая базой банных маршрутизации, включает набор оптимальных путей, используемых маршрутизатором при передаче пакетов в данный момент времени. Каждая строка этой таблицы содержит, по крайней мере, следующею информацию: 1) Сетевой адрес получателя; 2) Адрес следующего маршрутизатора, пересылка к которому соответствует оптимальному пути до пункта назначения; 3) Характеристику пути, например, пропускная способность канала связи и отметку времени, когда эта характеристика была определена; 4) Информацию о способе пересылки, например, номер выходного порта. В одной строке таблицы могут храниться данные о нескольких возможных следующих транзитных маршрутизаторах, задающих различные критерии оптимальности пути. Способ выбора транзитного маршрутизатора зависит от используемой схемы протокола маршрутизации. Определение оптимальности путей при формировании и обновлении таблицы маршрутизации может производиться в соответствии с такими критериями или их комбинациями, как: 1) Длина маршрута, измеренная количеством маршрутизаторов, через которое необходимо пройти до пункта назначения; 2) Пропускная способность канала связи; 3) Прогнозируемое суммарное время пересылки; 4) Стоимость канала связи. При наличии таблицы маршрутизации функцию передачи пакетов по оптимальным путям маршрутизатор реализует достаточно просто. Для отправки пакета через маршрутизатор узел локальной сети помещает в заголовок пакета на сетевом уровне мадуля OSI адрес действительного получателя, а на канальном уровне – MAC- адрес маршрутизатора. После получения очередного пакета маршрутизатор выполняет следующие действия: 1) Считывает из заголовка пакета, соответствующий сетевому уровню модели OSI, адрес назначения, т.е. сетевой адрес получателя; 2) По таблице маршрутизации определяется адрес следующего транзитного маршрутизатора, пересылка к которому соответствует оптимальному пути до пункта назначения; 3) Заменяет в заголовке пакета, соответствующий канальному уровню модели OSI, свой МАС- адрес на МАС- адрес выбранного транзитного маршрутизатора; 4) Отсылает пакет выбранному транзитному маршрутизатору. По мере того, как пакет передвигается через сеть, физический адрес (МАС- адрес) его получателя меняется, но логический адрес пункта назначения, соответствующий сетевому уровню модели OSI, остается без изменений.

2. Требования к алгоритму маршрутизации Алгоритмы, положенные в основу формирования и обновления таблицы маршрутизации, называют алгоритмами маршрутизации. В соответствии с данными алгоритмами и определяются наилучшие маршруты до возможных пунктов назначения. Алгоритмы передачи пакетов по оптимальным путям, выбранным из таблицы маршрутизации, называются алгоритмами коммутации. Алгоритмы коммутации, задающие порядок транспортировки пакетов через сеть при известных оптимальных маршрутах, являются достаточно простыми. Сложными и наиболее важными являются алгоритмы маршрутизации, которые и составляют основу протоколов маршрутизации. К данным алгоритмам предъявляют следующие функциональные требования: 1) По оптимизации определенных маршрутов – способности определять наилучший маршрут в зависимости от заданных показателей и их весовых коэффициентов; 2) По гибкости – способность быстро и точно адаптироваться к изменениям структуры и условий функционирования сети; 3) По сходимости – способности достичь быстрого соглашения между маршрутизаторнами сети по оптимальным маршрутам. В протоколах маршрутизации показатель оптимальности маршрута часто называют метрикой. Оптимальным считается кратчайший путь. При этом метрика, т.е. мера длины пути задается определенной формулой, в качестве переменных, которой могут выступать любые характеристики маршрута, например, общее число транзитных маршрутизаторов и суммарное время пересылки. Требования к алгоритмам маршрутизации по гибкости и сходимости взаимосвязаны друг с другом. Когда в сети происходит какие- либо изменения, влияющие на выбор оптимальных маршрутов, например, перегрузка какого- либо участка сети или появления нового канала связи, узнавшие первыми об этих изменениях маршрутизаторы должны переопределить свои оптимальные маршруты, адаптируясь к возникшим изменениям. Кроме того, они должны разослать сообщения об изменениях другим маршрутизаторам. Данные сообщения пронизывают сети, стимулируя пересчет оптимальных маршрутов. В конечном итоге все маршрутизаторы должны прийти к общему соглашению по оптимальным маршрутам. Алгоритмы маршрутизации, не обладающие высокой гибкостью и быстрой сходимостью, приводят к образованию петель маршрутизации и даже выхода сети из строя. 3. Классификация алгоритмов и протоколов маршрутизации Признаки классификации алгоритмов и протоколов маршрутизации в большинстве случаев совпадают друг с другом. Наиболее важными признаками являются: 1) Степень динамичности, отражающая наличие или отсутствие гибкости и сходимости; 2) Количество одновременно поддерживаемых маршрутов к одному пункту назначения; 3) Способ организации маршрутов; 4) Область влияния; 5) Способ получения маршрутной информации. По степени гибкости и сходимости различают статические и динамические алгоритмы маршрутизации. Статические алгоритмы представляют собой свод правил по запоминанию и использованию статических таблиц маршрутизации, которые не изменяются в автоматическом режиме. Данные таблицы формируются и обновляются администратором, который сам должен отслеживать все изменения в сети. Статические алгоритмы не обеспечивают гибкость и сходность.

Их целесообразно использовать только в простых и небольших сетях, где трафик является предсказуемым. Динамические алгоритмы маршрутизации обеспечивают автоматическое формирование и обновление таблиц маршрутизации в масштабе реального времени. В соответствии с данными алгоритмами между маршрутизаторами осуществляется обмен сообщениями. При отсутствии маршрутной информации маршрутизаторы запрашивают ее друг у друга. В случае возникновения изменений в сети мершрутизаторы уведомляют друг друга. Полученные друг от друга сообщения стимулируют пересчет оптимальных маршрутов и обновление таблиц маршрутизации в масштабе реального времени. Без динамических алгоритмов маршрутизации администрирование больших и сложных сетей существенно затрудняется. Все перечисленные ниже протоколы маршрутизации основаны на динамических алгоритмах: По количеству одновременно поддерживаемых маршрутов к одному пункту назначения алгоритмы маршрутизации могут иметь одномаршрутными или многомаршрутными. По способу организации маршрутов различают алгоритмы одноуровневой и иерархической организации. По области влияния алгоритмы маршрутизации могут быть внутредоменными и междоменными. По способу получения маршрутной информации различают алгоритмы вектора расстояния и алгоритмы состояния канала.Список используемой литературы:1. Джон Вакка. Секреты безопасности в I er e . Перевод с английского. – Киев; Диалектика, 1997г. 2. Джеймс Саймино. Сети интранет: внутреннее движение. Превод с английского. – М.: ООО «Бук Медиа Паблишер». 1997г. 3. Владимир Зима. Безопасность глобальных сетевых технологий /В.М. Зима, А.А. и Н.А. Молдавян. СПб и др.: БХВ – Санкт – Петербург, 2000 г.

К таким ресурсам относятся: ■ Полоса пропускания пересылки информации ■ Объем буферной памяти ■ Скорость работы центрального процессора (ЦП) Совершенных механизмов работы протоколов не существует. Разработка протоколов требует компромисса между широтой возможностей и эффективностью. 6.20.1 Полоса пропускания IP эффективно использует полосу пропускания. Датаграммы помещаются в очередь для пересылки в точку следующего попадания, как только станет доступна полоса пропускания (bandwidth; по традиции мы будем использовать термин "полоса пропускания", хотя больший смысл имеет термин "доля производительности сети". — Прим. пер.). В результате удается избежать потерь от резервирования полосы пропускания для конкретного трафика или ожидания подтверждения пересылки. Более того, существуют новые протоколы маршрутизации IP с большими возможностями: они могут распараллеливать трафик по нескольким путям и динамически выбирать маршрутизаторы, чтобы исключить перегрузки на отдельных участках пути следования датаграмм

1. Разработка системы маршрутизации в глобальных сетях(протокол RIP для IP)

2. Алгоритми маршрутизації в мережах

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

4. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)

5. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

6. Несколько рефератов по культурологии
7. Особенности деловой этики и протокола в Великобритании (на примере графства Англия)
8. Реферат по научной монографии А.Н. Троицкого «Александр I и Наполеон» Москва, «Высшая школа»1994 г.

9. Цицикарский протокол 1911г.(Основы взаимоотношений России и Китая в начале 20 в.)

10. Модемные протоколы

11. Защита и нападение посредством протокола TCP

12. Сетевой уровень построения сетей. Адресация в IP сетях. Протокол IP

13. Интерфейсные БИС, параллельный и последовательный в/в, сопроцессор в/в, наиболее известные БИС, Модемы, протоколы обменами данных

14. Протокол вскрытия трупа для занятий по судебной медицине

15. Киотский протокол. Суть и цели данного документа. История его составления и подписания странами-членами мирового сообщества

16. Психология труда (Обзорный реферат по психологии труда)

Сидение для купания (голубое).
Сидение очень легкое и в тоже время устойчивое, так как внизу имеются 4 присоски, которые прекрасно фиксируются к поверхности ванны. С
492 руб
Раздел: Горки, приспособления для купания
Патроны для рапидографа, черные.
Для копировальной бумаги, веленевой чертежной бумаги и чертежных досок. В комплекте: 3 штуки. Цвет: черный.
307 руб
Раздел: Циркули, чертежные инструменты
Сувенир "Собака в шарфе", 15 см.
Год Собаки наступает в 2018 году. Фигурка большого, благородного пса выполнена из полирезины и отличается качественной прорисовкой
303 руб
Раздел: Животные

17. Несколько рефератов по Исламу

18. "Камю", "Сартр", "Шопенгауэр", "Ясперс", "Фромм" (Рефераты, доклады по философии)

19. Реферат по информационным системам управления

20. Семь чудес света - древний мир, средние века и наше время (история цивилизации, реферат)

21. Протоколы и серверы интернета

22. Модемы (модемные протоколы коррекции ошибок)
23. Криптографические протоколы
24. реферат

25. Обзорный реферат по творчеству Ф.И. Тютчева

26. Реферат - Социальная медицина (ЗДРАВООХРАНЕНИЕ КАК СОЦИАЛЬНАЯ СИСТЕМА ЧЕЛОВЕЧЕСКОГО ОБЩЕСТВА)

27. Реферат - Физиология (строение и функции гемоглобина)

28. США и Канада в АТР: набор рефератов

29. Кто может подписывать протоколы об административных правонарушениях

30. Как написать хороший реферат?

31. Сборник рефератов о конфликтах

32. Протоколы NMT-450 и NMT-900

Счеты "Математика".
Благодаря такой интересной игрушке ребёнок очень быстро научится считать! Игрушка состоит из основания, таблички с примерами и 10-ти дуг с
819 руб
Раздел: Счетные наборы, веера
Подарочная расчёска для волос "Полина".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос
Мягкий пол, универсальный, 60x60 см, бежево-коричневый.
Мягкое модульное универсальное покрытие, предназначенное для дома, детских игровых зон, торговых центров, спортивных залов и площадок
1043 руб
Раздел: Прочие

33. Сборник рефератов о конфликтах

34. Реферат по экскурсоведению

35. Реферат по экологии

36. Реферат Евро

37. Реферат о прочитаной на немецком языке литературы

38. Реферат для выпускных экзаменов
39. Реферат по ОБЖ, Тема: СПИД
40. Реферат о США

41. Протокол судебного заседания

42. Дослідження протоколу TCP/IP /укр./

43. Работа с HTTP протоколом в Delphi

44. Развитие стека TCP/IP: протокол IPv.6

45. Протокол межсетевого взаимодействия IP

46. Протокол надежной доставки сообщений TCP

47. Протоколы обмена маршрутной информацией стека TCP/IP

48. Глобальные сети: Технологии и протоколы

Портмоне для CD/DVD "Brauberg", на 96 дисков.
Вмещает 96 CD/DVD дисков. Цвета - ассорти (синий, черный, красный, серый). Тканевая окантовка. Застежка - молния. Обложка - пластик. Цвет
487 руб
Раздел: Боксы, сумки для CD, DVD
Шахматы обиходные, деревянные с доской.
Шахматы - настольная логическая игра со специальными фигурами на 64-клеточной доске для двух соперников, сочетающая в себе
660 руб
Раздел: Шахматы
Одноразовые стаканы, 3000 штук.
Изготовлены из экологически чистого полимера – полипропилена. Для горячих и холодных напитков. Пригодны для использования в микроволновых
2048 руб
Раздел: Одноразовые стаканы, рюмки

49. Модемы и коммуникационные протоколы

50. Протокол HDLC

51. Структура сетей и протоколов

52. Стеки протоколов

53. Криптографические протоколы

54. Діловий етикет і діловий протокол
55. Типовой формуляр письма, приказа, протокола, акта, договора, номенклатура дел
56. Протокол осмотра места происшествия

57. Протоколы следственных и судебных действий как источники доказательств

58. Составление протоколов

59. FTP-протокол. Общие сведения и особенности

60. Инфракрасный протокол связи IrDa

61. Контроль доступу до вибраних файлів з веденням протоколу

62. Протокол HTTP

63. Протокол динамического распределения адресов DHCP. Интернет-технология и ее применение для задач управления организацией

64. Протоколы передачи данных нижнего уровня

Набор чертежный для классной доски, 5 предметов.
Набор чертежный для классной доски. В комплекте: 2 треугольника, транспортир, циркуль, линейка 100 см. Материал: высококачественный пластик.
1802 руб
Раздел: Циркули, чертежные инструменты
Рюкзак школьный "Com Style. Ever After High".
Рюкзак подойдет для школьников начальных классов. У рюкзака 2 отделения, закрывающиеся на молнии. В переднем отделении предусмотрен
1492 руб
Раздел: Без наполнения
Комод "Радуга" (4 секции).
Домашний уют слагается из множества составляющих. Каждая деталь важна в хрупкой гармонии дома. Комод 4-х секционный - яркое подтверждение
1850 руб
Раздел: Комоды, тумбы, шкафы

65. Радиосети: протокол IEEE 802.11

66. Реферат Политико-правовые взгляды М.М. Сперанского и Н.М. Карамзина

67. Протокол ТфОП интерфейсов V5.1 и V5.2

68. Протоколы транспортного уровня

69. Вскрытие трупа курицы и составление протокола патологоанатомического вскрытия

70. Протокол патологоанатомического вскрытия поросенка-боровка
71. Современные требования к составлению и оформлению протокола
72. Глобальное потепление климата и меры, предпринимаемые международным сообществом (Киотский протокол)

73. Этикет и протокол делового общения

74. Структура и алгоритмы работы спутниковых радионавигационных систем

75. Генетические алгоритмы

76. Рекурсивные алгоритмы

77. Распределенные алгоритмы

78. Принцип программного управления. Микропроцессор. Алгоритм работы процессора

79. Алгоритм Кнута-Морриса-Пратта

80. Написание игровой программы Tetris и описание алгоритма

Рюкзак для средней школы "Райдер", 46x34x18 см.
Рюкзак для средней школы. 2 основных отделения, 4 дополнительных кармана. Формоустойчивая спинка. Ремни регулировки объема. Материал:
978 руб
Раздел: Без наполнения
Глобус «Двойная карта» диаметром 210 мм, с подсветкой.
Диаметр: 210 мм. Масштаб: 1:60000000. Материал подставки: пластик. Размер коробки: 217х217х300 мм. Цвет подставки: чёрный. Мощность: 220
647 руб
Раздел: Глобусы
Контейнер для хранения "Polly", 10 л.
Материал: пластик. Объем: 10 л. Размеры: 355х235х190 мм.
324 руб
Раздел: 5-10 литров

81. VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования

82. Алгоритм создания базы данных складского учета

83. Компьютерный файлово-загрузочный полиморфный стелс-вирус ONEHALF 3544, особенности алгоритма и методы борьбы с ним

84. Понятие об алгоритмах

85. Адаптивное параметрическое оценивание квадратно-корневыми информационными алгоритмами

86. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа
87. Разработка средств оценки эффективности алгоритмов поиска и обнаружения целей прицельных радиоэлектронных комплексов
88. Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры

89. Сравнительный анализ нейросетевых реализаций алгоритмов распознавания образов

90. Генетический алгоритм

91. Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод

92. Модель управления конфликтными потоками в классе алгоритмов

93. Методы и алгоритмы построения элементов систем статистического моделирования

94. Сравнительный анализ алгоритмов построения выпуклой оболочки на плоскости

95. Интуитивное понятие алгоритма и его свойств

96. Градиентный алгоритм для систем независимости с отрицательными весами

Игра настольная развивающая "Весёлый транспорт".
Обучающая игра пазл-липучка состоит из 5 игровых полей, заполняя которые, ребенок изучает названия и виды наземного транспорта, он учится
592 руб
Раздел: Формы, цвета
Специально для девочек.
Более 1500 наклеек для девочек обо всём самом интересном: моде, вечеринках, спорте, путешествиях, животных и многом другом!
432 руб
Раздел: Альбомы, коллекции наклеек
Защитный барьер для детской кровати "Polini kids", белый.
Нет ничего важнее безопасности ребенка. При переходе на подростковые кровати дети могут перевернуться и упасть во сне. Удобным и
1827 руб
Раздел: Безопасность ребенка

97. Место цифровой рентгенографии в современном алгоритме лучевой диагностики

98. Принципы и особенности составления лекарственных алгоритмов

99. Алгоритм иммуногематологического исследования женщин во время беременности


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.