Реферат: Алгоритмы и протоколы маршрутизации - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

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

Банк рефератов / Математика

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 16 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

Нигде и никем ранее не сдавалс я ДОКЛАД На тему : “Алгоритм ы и прот околы маршрутизации” Студента группы ________ _______________________ Москва 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. Джон Вакка . Секреты безопасности в Internet . Перев од с анг лийского . – Киев ; Диалектика , 1997г. 2. Джеймс Саймин о . Сети интранет : внутреннее движение . Превод с английского . – М .: ООО “Бук Медиа Паблишер” . 1997г. 3. Владимир Зима . Безопасность глобальных сетевых технологий / В.М . Зима , А.А . и Н.А . Молдавян . СПб и др .: БХВ – Санкт – Петербург , 2000 г.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Когда Никита Хрущев, отдавая Крым Украине, высаживал кукурузу, он знал, что потомкам понадобятся стратегические запасы попкорна.
Anekdot.ru

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

Обратите внимание, реферат по математике "Алгоритмы и протоколы маршрутизации", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru