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

Компьютеры, Программирование Компьютеры, Программирование

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

Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
87 руб
Раздел: Небесные фонарики
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная

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

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

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

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

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

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

3. Статическая IP-маршрутизация

4. Разработка алгоритмов контроля и диагностики системы управления ориентацией космического аппарата

5. Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования

6. Отечественные статистические пакеты
7. Рекурсивные алгоритмы
8. Настройка конфигураций TCP/IP вручную

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

10. IP – телефония

11. Информационные потоки в ЭВМ. Алгоритм работы процессора

12. Алгоритмы сортировки

13. Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

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

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

16. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

Термо ланч-бокс "Bento" (арт. TK 0049).
Термо ланч-бокс "Бенто" предназначен для тех, кто ценит комфорт при обеде, но не обладает большим количеством времени. Быстро
617 руб
Раздел: Штучно
Зеркальце карманное "Котик", 8x7 см.
Симпатичное карманное зеркало станет Вашим незаменимым помощником и с легкостью разместится даже в небольшой женской сумочке или кармане.
354 руб
Раздел: Зеркала, расчески, заколки
Коробка подарочная "Цветы и павлиньи перья".
Коробка подарочная. Материал: мелованный, ламинированный, негофрированный картон плотностью 1100 г/м2. Отделка: полноцветный декоративный
302 руб
Раздел: Коробки

17. Разработка рисунка настенного календаря с помощью графического редактора CorelDRAW. Создание базы данных «Туристических фирм г. Минска» с помощью пакета программ Access

18. Пакет "MathCAD"

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

20. Работа с электронными таблицами Excel. Работа с графическим пакетом Corel Draw

21. Применение метода частотных диаграмм к исследованиям устойчивости систем с логическими алгоритмами управления

22. Алгоритм компактного хранения и решения СЛАУ высокого порядка
23. Применение алгоритма RSA для шифрования потоков данных
24. Использование алгоритмов при изучении орфографии в начальных классах

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

26. Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры

27. Пакет документов по курсу "Делопроизводство"

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

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

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

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

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

Конструктор электронный "Знаток", 999 схем + школа.
Электронный конструктор "Знаток" - это 21 практическое занятие для школы и множество схем для дополнительных занятий. Основная
3856 руб
Раздел: Инженерные, научно-технические
Контейнер "Аптечка", 9 литров.
Контейнер "Аптечка" - оптимальное решение для хранения лекарств. Снабжен вкладышем для сортировки небольших предметов:
380 руб
Раздел: 5-10 литров
Глобус "ELITE", двойная карта, диаметр 30 см, новая карта, подсветка.
Диаметр: 30 см. Двойная русифицированная физическая/политическая карта мира. Внутренняя подсветка. Утяжеленная подставка. Прозрачный
2831 руб
Раздел: Глобусы

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

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

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

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

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

38. Алгоритм иммуногематологического исследования женщин во время беременности
39. Алгоритмы выполнения манипуляций
40. Алгоритм развития для науки

41. Об алгоритмах самоорганизации в задаче синтеза информационных технологий обработки сигналов

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

43. Разработка пакета документов, контроль и регистрация предприятия в форме акционерное общество

44. Алгоритм определения перечня специальных квалификационных характеристик (компетентностей)

45. Алгоритмы трассировки

46. Алгоритм создания сценария рекламного радиоролика

47. Составление алгоритма расчета расхода сырья верхних трикотажных изделий

48. Алгоритм решения обратной задачи вихретокового контроля (ВТК)

Доска магнитно-маркерная "Premium", 450x600 мм.
Доска магнитно-маркерная "Premium". Увеличенная толщина магнитно-маркерной поверхности, ДВП основа. Полочка для аксессуаров и
940 руб
Раздел: Доски магнитно-маркерные
Набор новогодний. Карандаши цветные "DUO" + раскраска с заданиями "Занимашка" в подарок.
В наборе: двусторонние цветные карандаши DUO 24 цвета, развивающая раскраска с заданиями "Занимашка". Двусторонние цветные
339 руб
Раздел: 13-24 цвета
Тележка на стол, красная.
Тележка на стол для мелких канцелярных принадлежностей. Цвет - красный.
442 руб
Раздел: Подставки, лотки для бумаг, футляры

49. Алгоритм работы процессора

50. Типовой алгоритм составления бюджета

51. СППР фінансового аналізу на базі алгоритмів нечіткої логіки

52. Постановка и разработка алгоритма решения задачи Учёт основных средств

53. Как обеспечить QoS в телефонных сетях с коммутацией пакетов

54. Четкий голос в пакетах
55. Алгоритм сжатия исторической информации
56. Генетический алгоритм глобальной трассировки

57. Модели IP протокола (Internet protocol) с учётом защиты информации

58. Алгоритм определения динамических характеристик гидроупругих систем для управления гидросооружениями

59. Планирование поставок торговой фирме с использованием имитации и генетического алгоритма

60. Формализация понятия алгоритма

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

62. Адресация в IP-сетях

63. Использование пакета Web - Oracle -Web (WOW)

64. Анализ алгоритма вируса

Адаптер Navington для автокресел Maxi-Cosi, универсальный.
Адаптер позволяет установить автокресло-переноску на шасси коляски Navington.
730 руб
Раздел: Прочие
Развивающая игра "Учимся считать".
"Учимся считать" - это развивающая игрушка для детей в возрасте от 3-х лет. Игра поможет ребёнку выучить цифры от 1 до 5 и
549 руб
Раздел: Счетные наборы, веера
Точилка электрическая Attache Selection, 220 В.
Точилка электрическая. Работает от сети 220 В. Оснащена большим контейнером для стружки и отделением для карандаша. Предназначена для
2037 руб
Раздел: Точилки

65. TCP/IP

66. Алгоритмы выделения контуров

67. Быстрые алгоритмы сортировки

68. Компьютер (Интенет, Windows, пакет программ Micrsoft Office)

69. Конфигурирования программного обеспечения алгоритма OSPF на маршрутизаторе

70. Пакеты математических расчетов (работа в Derive)
71. Разработка алгоритмов и диалоговых программ автоматизированного формирования
72. Разработка и применение пакетов прикладных программ

73. «Процессный» алгоритм

74. Максимальное ускорение алгоритма поиска

75. Алгоритм сжатия видео: рецепторы как кодировщики

76. DECT в эпоху IP-коммуникаций

77. Модификация алгоритма определения клик графа с параметрической адаптацией

78. Методика и алгоритмы контроля работоспособности и диагностики сейсмометрических каналов

79. Варианты алгоритма возведения в степень: повышение точности и ускорение

80. Анализ, оценка и выбор пользователем пакетов прикладных программ для автоматизации своей деятельности

Планшет для пастелей "Калейдоскоп", A3, 20 листов.
Планшет для пастелей "Калейдоскоп" на жесткой подложке - незаменимый помощник художника. Бумага в планшете имеет небольшую
331 руб
Раздел: Папки для акварелей, рисования
Доска магнитно-маркерная, 60x90 см.
Доска с лакированной поверхностью позволяет размещать презентационную информацию как с помощью магнитов, так и с помощью маркеров для
1237 руб
Раздел: Доски магнитно-маркерные
Папка для рисунков и нот, на молнии "Ласпи", А2.
Главное назначение — хранение и перемещение не только рисунков, чертежей, эскизов и т.д. (до формата А2), но прочих материалов,
804 руб
Раздел: Папки для акварелей, рисования

81. Реализация алгоритма на ЭВМ

82. Перспективы развития и использования асимметричных алгоритмов в криптографии

83. Использование пакета Cold Fusion для MS Windows при построении WWW - интерфейсов к базам данных

84. Реализация алгоритма обработки данных

85. SCADA-пакет PcVue как основа для создания распределенных систем управления

86. Исследование и разработка алгоритмов программной среды взаимодействия рабочих станций вычислительных сетей
87. Межплатформенное взаимодействие на сетях IP-телефонии и предоставление новых сервисов
88. Структуры данных и алгоритмы

89. Непрерывные генетические алгоритмы

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

91. Эффективный алгоритм обращения матрицы Вандермонда

92. Алгоритм действий по управлению конфликтом

93. Алгоритм разработки и реализации федеральных целевых программ по развитию проблемных регионов России

94. IP-телефонія

95. Алгоритм нейтрализации замечаний и возражений

96. Алгоритм и сравнительная характеристика использования векселей и складских средств при коммерческом кредитовании

Брошюровщик "Heidi Swapp. The Cinch".
Брошюровщик делает квадратные отверстия и предназначен для создания календарей, блокнотов, альбомом и много другого в домашних условиях.
8099 руб
Раздел: Прочее
Принцессы. 5 часов активной игры. Более 400 наклеек!. Ватт Фиона
Все девчонки очень любят наряжаться! А еще они с удовольствием поют и танцуют. Им нравится путешествовать, узнавать что-то новое и вообще
346 руб
Раздел: Альбомы, коллекции наклеек
Дневник в комплекте с пеналом "Джинс", цвет обложки синий.
Формат: А5+ (210х160 мм). Количество листов: 48. Внутренний блок: белый офсет 70 г/м2, печать в 1 краску. Способ скрепления:
354 руб
Раздел: Для старших классов

97. Горные породы, алгоритмы их определения

98. Алгоритм вибору найкращого варіанту гнучкої виробничої системи

99. Алгоритм и его структура

100. Алгоритм программы "Плановая численность производственных рабочих"


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