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

Реферат

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

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

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

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 16 kb, скачать бесплатно
Обойти Антиплагиат
Повысьте уникальность файла до 80-100% здесь.
Промокод referatbank - cкидка 20%!
Заказать
Узнать стоимость написания уникального реферата

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

Нигде и никем ранее не сдавалс я ДОКЛАД На тему : “Алгоритм ы и прот околы маршрутизации” Студента группы ________ _______________________ Москва 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 - 2017
Рейтинг@Mail.ru