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

Иностранные языки Иностранные языки

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

Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
87 руб
Раздел: Небесные фонарики
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10

Курсова робота 1. Вступ В наш час комп’ютерні мережі перебувають в стані розвитку й набувають широкого розповсюдження. Лише комп’ютерна мережа I er e в даний час розрахована на 4.294.967.296 комп’ютерів, які матимуть IP адреси. До цього числа слід додати чиленні локальні та корпоративні мережі. Всі ці комп’ютери були з’єднані з метою обміну інформацією і власники комп’ютерів жадають швидкої передачі великої кількості інформації на значні відстані. Вимоги користувачів мережі задовольняються покращенням якісті каналів передачі даних на заміну телефонним дротам прийшлі оптично-волоконні лінії, канали передачі даних за допомогою супутникового зв’язку тощо. Але значну роль при такій кількості з’єднаних в мережу комп’ютерів відіграє якість протоколів, за допомогою яких здійснюється передача даних між серверами, протоколів маршрутизації, алгоритмів на яких вони побудовані. Враховуючи, що 4-байтну адресацію в мережі I er e буде замінено 8-байтною, тобто максимальна кількість комп’ютерів під’єднаних до мережі зросте у 4.294.967.296 разів, слід зазначити, що найбільшу роль відіграватиме покращення саме механізму маршрутизації пакетів даних між серверами мережі I er e . Маршрутизація – це задача знаходження шляху між комп’ютером, що відсилає дані та комп’ютером-одержувачем, але в зв’язаній моделі IP ця задача в основному зводиться до пошуку шляхів до шлюзів між мережами. Поки пакети даних знаходяться на окремій мережі або підмережі проблеми маршрутизації вирішуються за технологією, специфічною для інтерфейсу цієї мережі. IP маршрутизація починається, коли потрібно передати дані між різними мережами з різними інтерфейсами. Якщо мережі отримувача та відправника безпосередньо зв’язані, то дані мають пройти через шлюз, що з’єднує мережі. Якщо ці мережі не зв’язані шлюзом, дані мають пройти через мережі, що знаходяться між відправником і одержувачем та шлюзами що їх з’єднують.Як тільки дані доходять до шлюзу на мережі отримувача, технологія маршрутизації цієї мережі спрямовує дані до отримувача. Для знаходження маршруту до комп’ютера-отримувача система зберігає таблиці маршрутизації, які використовуються протоколами мережного рівня для вибору потрібного мережного інтерфейсу. Маршрутизаційна інформація зберігається у вигляді двох таблиць: перша – для маршрутів до хостів, друга – для маршрутів до мереж. Такий підхід дозволяє використовувати універсальні механізми визначення маршрутів як для мереж із розподіленим середовищем передачі даних , так і для мереж типу poi - o-poi . Визначаючи маршрут, модуль мережного протоколу (IP) спочатку переглядає таблиці для хостів, а потім для мереж. Якщо пошук не дає результату, то використовується маршрут по замовчуванню. Визначення маршруту може базуватися на різноманітних показниках або комбінаціях показників. Програмні реалізації алгоритмів маршрутизації вираховують вартість маршруту для визначення оптимальних маршрутів до пункту призначення. В таблиці 1 наведено приклад таблиці типу пункт призначення/наступний об’єкт для пересилання пакетів. Мережа призначення Наступний об’єкт 57 вершина С 24 вершина В 26 вершина В 18 вершина А 20 вершина С 34 вершина А 28 вершина А Таблиця 1 : маршрутизаційна таблиця типу пункт призначення/наступний об’єкт для пересилання пакетів Існує багато підходів до задач пошуку оптимальних шляхів в мережі, що реалізовані в протоколах, за якими відбувається маршрутизація, таких як I erior Ga eway Pro ocols: OSPF (Ope Shor es Pa h Firs ), Dual IS-IS (I ermedia e Sys em o I ermedia e Sys em), RIP (Rou i g I forma io Pro ocol), GGP (Ga eway o Ga eway Pro ocol); Ex erior Ga eway Pro ocols: BGP (Border Ga eway Pro ocol), EGP (Ex erior Ga eway Pro ocol), I er-AS Rou i g wi hou Ex erior Ga eway; S a ic Rou i g.

Найрозповсюдженішими в I er e є реалізації алгоритмів вектору відстані та відкриття найкоротшого шляху. Алгоритми відкриття найкоротшого маршруту, також відомі як алгоритми стану канала направляють потоки маршрутизаційної інформации до всіх вузлів об'єднаної мережі. Але кожний маршрутизатор відсилає лише ту частину маршрутизаційної таблиці, котра описує стан його власних каналів. Алгоритми вектору відстані (також відомі, як алгоритми Белмана-Форда) вимагають від кожногo маршрутизатора відсилки всієї або частини своєї маршрутизаційної таблиці, але лише своїм сусідам. Алгоритми відкриття найкоротшого маршруту фактично направляють невеликі корекції по всіх напрямках, в той час як алгоритми вектору відстані відсилають більш великі корекції лише до сусідніх маршрутизаторів. Відрізняючись більш швидкою сходимістю, алгоритми відкриття найкоротшого маршруту трохи менше схильні до утворення петель маршрутизації, ніж алгоритми вектору відстані. З іншого боку, алгоритми відкриття найкоротшого маршруту характеризуються більш складними розрахунками в порівнянні з алгоритмами вектору відстані, потребуючи більшої процесорної потужності та пам’яті, ніж алгоритми вектору відстані. В зв’язку з цим, реалізація та підтримка алгоритмів відкриття найкоротшого маршруту може бути більш дорогою. Не дивлячись на їхні відмінності, обидва типи алгоритмів добре функціонують за самих різноманітних умов. В додатку наведено текст демону Rou ed, який реалізований у маршрутизаційному протоколі RIP на основі алгоритму вектору відстані. 2. Маршрутизаційні рішення 2.1. RIP : Алгоритми вектору відстані Алгоритми вектору відстані основані на обміні малої кількості інформації. Кожний об’єкт (шлюз або хост), що приймає участь в маршрутизації, має тримати інформацію про всі комп’ютери системі. Кожний запис в таблиці маршрутизації включає наступний шлюз, на який дані, напрямлені до об’єкту, мають бути відправлені. До того ж він має містити значення, що характеризує загальну відстань до об’єкту. Відстань - це узагальнена характеристика, що може відображати швидкість передачі даних, грошову вартість передачі тощо. Алгоритми вектору вістані дістали свою назву від того, що вони можуть обчислити оптимальний маршрут коли змінюється лише список відстаней. Крім того, має місце обмін маршрутизаційною інформацією між безпосередньо зв’язаними об’єктами, тобто елементами спільної мережі. Записи в таблиці маршрутизації мають містити таку інформацію про комп’ютер-отримувач: адреса : в IP реалізації це має бути IP адреса хоста або мережі; шлюз : перший шлюз на цьому маршруті; інтерфейс : інтерфейс, що має бути використований, щоб досягти першого шлюза; ціна : число, що визначає відстань до комп’ютера-отримувача; таймер : проміжок часу з того моменту коли інформація була востаннє оновлена. На додаток можуть бути додані різні флаги та інша інформація. Таблиця починається з опису об’єктів, що прямо під’єднані до системи. Вона оновлюється на основі інформації, що приходить від сусідніх шлюзів. Найважливіша інформація, якою обмінюються хости та шлюзи міститься в звітах оновлення.

Кожний об’єкт, що бере участь в маршрутизації посилає звіти оновлення, що описують таблиці маршрутизації в тому стані, в якому вони знаходяться на даний момент. Можливо визначити оптимальний маршрут користуючись лише інформацією отриманою від сусідніх об’єктів. Алгоритми вектору відстані базуються на таблиці даючи найкращий маршрут з міркувань ціни (будь-якої характериски,яку можна представити у вигляді суми ребер графу) . Формально, якщо вершини i та j сусідні, тоді ціна d(i,j) рівна ціні ребра між i та j. В нормальному випадку всі об’єкти на даній мережі однакові, d(i,j) однакове для всіх об’єктів даноі мережі і визначає ціну використовування цієї мережі. Щоб дістати ціну всього маршруту, потрібно додати ціни всіх ребер, що складають цей маршрут. Для зручності припустимо, що ціна – додатнє ціле. Нехай D(i,j) визначає ціну кращого маршруту з вершини i до вершини j. Вона має бути визначена для кожного ребра. d(i,j) визначатиме ціни окремих кроків. Формально, нехай d(i,j) визначає ціну маршруту, йдучи прямо з вершини i до вершини j. Це значення дорівнює нескінченності, якщо i та j не сусідні вершини. (Слід зауважити, що d(i,i) - нескінченність. Це так, якщо не брати до уваги, що вершина може мати пряме з’єднання до самої себе). Оскільки ціни адитивні, то можна показати отримання кращого маршруту так : D(i,i) = 0, для всіх i D(i,j) = mi , інакше k і найкращий маршрут той, що починається з вершини i до тих вершин k, для яких d(i,k) D(k,j) мінімальне. Ми можеме обмежити друге рівняння для тих k, що є сусідами i. Для інших d(i,k) нескінченність, тому вони не можуть дати мінімального значення.На основі цього можливо обчислити відстань. Об’єкт i примушує його сусідів k прислати ціну шляху до об’єкту призначення j. Коли i отримує ціну d(k,j) від всіх k, він додає d(k,j) до ціни шляху D(i,k). Потім і порівнює значення від всіх сусідів і вибирає найменше. Реальні реалізації алгоритму запам’ятовують найкращу ціну й ідентифікацію сусіда, що її надіслав. Інформація заміщається, коли надсилається менша ціна. Це дозволяє обраховувати мінімум, не зберігаючи інформацію від всіх сусідів. Але в випадку, коли інформація надходить від об’єкта, що був записаний в таблиці як найкращий, інформація оновлюється в будь-якому випадку. Механізм визначення найкращого маршруту передбачає крах об’єкту на ділянці цього маршруту. В зв’язку з цим встановлено, що об’єкти мають відсилати оновлену інформаціію кожні 30 секунд. Якщо об’єкт, що дає кращу ціну, не відповідає протягом 180 секунд (враховується можливість втрати пакету), ціна шляху встановлюється в дуже велике значення. 2.2. OSPF, Dual IS-IS: Алгоритм відкриття найкоротшого шляху 2.2.1. Огляд алгоритму. Алгоритм відкриття найкоротшого шляху використовується як в IP, так і в OSI середовищі. Він має складність О( 2). Основний алгоритм, що будує PA HS з нуля, починає додавання систем з найвигіднішими маршрутами з оглядом на PA HS (не може існувати коротшого маршруту до SELF ). Потім визначається E використовуючи локальні таблиці з відомостями про сусідні вершини. Система не може бути розміщеною в PA HS до тих пір, поки не доведено, що не існує маршруту, коротшого за даний.

С благодарностью воспринимает эмоциональную поддержку и одобрение со стороны партнера. Шестая функция - сенсорика ощущений. Очень нуждается в том, чтобы кто-то постоянно удовлетворял его сенсорные потребности и заботился о здоровье, отдыхе. Седьмая функция - логика действия. Особого внимания вопросам, связанным с алгоритмом, детальной проработкой дел сегодняшнего дня не уделяет, однако до той поры, пока это не противоречит логике развития перспектив его дела. Восьмая функция - интуиция времени. По этой функции дает вежливые советы окружающим относительно своевременности - несвоевременности какого-либо дела, уместности в данный момент, ориентации в потоке времени. Этико-интуитивный экстраверт - Гамлет (ETPS/LFRI) Самой сильной функцией является этика эмоций. Причем, эмоции Гамлета отличаются склонностью к драматизации событий. Своим трагедийно-эмоционально-возвышенным отношением к жизни успешно "заражает" окружающих. Hепревзойденный оратор. Вторая функция - интуиция времени - помогает этому типу хорошо ориентироваться в потоке времени, как сегодняшнего, так и исторического

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

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

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

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

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

6. Принцип программного управления. Микропроцессор. Алгоритм работы процессора
7. Алгоритм Кнута-Морриса-Пратта
8. Написание игровой программы Tetris и описание алгоритма

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

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

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

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

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

14. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа

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

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

Набор строительных деталей для конструктора "Геометрик".
Во время игры ребёнок знакомиться с вариантами расположения строительных форм, учиться различать и называть детали. Используется для
463 руб
Раздел: Блочные конструкторы
Карточная игра "Уно".
Уно – это популярная настольная игра, широко известная по всему миру. В каждом раунде, первым избавляйся от всех карт, набирая очки за
389 руб
Раздел: Колоды карт
Вешалка для одежды напольная ТД-00014, две перекладины, 800x430x1550 мм.
Длина: 80 см. Регулируемая высота: 90-155 см. Ширина: 43 см. Количество перекладин: 2. Максимальная нагрузка: 15 кг. Вешалка напольная
1078 руб
Раздел: Вешалки напольные

17. Особливості функціонування глобальної мережі

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

19. Методи та способи підключення до мережі Internet

20. Нормальные Алгоритмы Маркова. Построение алгоритмов из алгоритмов.

21. Структуры данных и алгоритмы

22. Алгоритм компактного хранения и решения СЛАУ высокого порядка
23. Нечетко-логические модели и алгоритмы
24. Единый алгоритм эволюции вселенной

25. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

26. Некоторые алгоритмы реализации UPSCALING

27. Декларация или алгоритм новой школы

28. Современные алгоритмы антибактериальной терапии сепсиса

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

30. Единый алгоритм успешных продаж

31. Алгоритм выживания для науки

32. Алгоритмы инопланетной геометрии

Рюкзак для школы и офиса "SpeedWay 2", 46x32x19 см, серо-оранжевый.
Рюкзак для школы и офиса с отделением для ноутбука с диагональю до 15,6”. 3 больших отделения. 1 передний карман для мелких предметов. 2
1092 руб
Раздел: Без наполнения
Фломастеры утолщенные "Jumbo", 36 цветов.
Фломастеры, вентилируемый колпачок, утолщенный трехгранный корпус. В наборе: 36 цветов.
829 руб
Раздел: Более 24 цветов
Ящик с ключевым замком, синий.
Размер (ВхШхГ) - 90х240х300 мм. Надежный корпус с удобной ручкой. Съемный лоток из ударопрочного пластика с 9 отделениями. Изготовлен из
1424 руб
Раздел: Прочее

33. Алгоритм возникновения и развития международных конфликтов и возможные пути их решения

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

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

36. Вот где задача зарыта! Алгоритм постановки задач рекламной кампании

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

38. Алгоритм работы процессора
39. Генетичні алгоритми в СППР
40. Если возникнет чрезвычайная ситуация: алгоритмы поведения учащихся и студентов

41. Високошвидкісні локальні мережі

42. Алгоритм сжатия исторической информации

43. Генетический алгоритм глобальной трассировки

44. Исполнитель алгоритмов – человек

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

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

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

48. Конфигурирование програмного обеспечения алгоритмов IGRP, EIGRP на маршрутизаторе Cisco

Шарики, 50 шт.
Шарики из мягкого пластика. Диаметр: 6 см. Цвет представлен в ассортименте, без возможности выбора.
342 руб
Раздел: Шары для бассейна
Папка для труда, А4.
Формат листов: А4. Материал: картон, текстиль. Товар в ассортименте, без возможности выбора! На фото представлен не весь ассортимент товара!
366 руб
Раздел: Папки-портфели, папки с наполнением
Карандаши цветные "Lyra Groove Slim", 12 цветов + точилка.
Карандаши с эргономичным захватом по всей длине. Диаметр грифеля 3,3 мм! Точилка. Уникальные карандаши с канавками! Запатентовано! Научите
540 руб
Раздел: 7-12 цветов

49. Мережі

50. Разработка алгоритмов и диалоговых программ автоматизированного формирования

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

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

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

54. Разработка методов исследования характеристик генетического алгоритма распределе-ния цепей по слоям в МСМ
55. Алгоритмы поиска в тексте
56. Анализ алгоритма вируса

57. Мережі еом

58. Сравнительные характеристики трёх наиболее эффективных алгоритмов рисования отрезка

59. Циклические алгоритмы

60. Разработка программы, реализующей алгоритм шифрования ГОСТ 28147-89

61. Особенности реализации машинно-ориентированных алгоритмов расчета частотных характеристик канала воздействия

62. Некоторые особенности реализации алгоритма защиты программного обеспечения от нелегального использования

63. Структуры данных и алгоритмы

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

Ящик почтовый с замком, коричневый.
Ящик почтовый с замком. Материал: пластик. Длина: 385 мм. Ширина: 310 мм. Высота: 80 мм.
490 руб
Раздел: Прочее
Настольная игра "Запретный Остров. Приключения для смелых!".
Запретный остров – это семейная кооперативная игра, в которой игроки действуют совместно против игры. Вашей команде дерзких искателей
1215 руб
Раздел: Карточные игры
Лоток на 3 отделения, черный.
Применяется для сортировки и временного хранения документов, писем, счетов и другой документации. Неразборный. Количество секций:
352 руб
Раздел: Подставки, лотки для бумаг, футляры

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

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

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

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

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

70. Алгоритм и сравнительная характеристика использования векселей и складских средств при коммерческом кредитовании
71. Горные породы, алгоритмы их определения
72. Алгоритм вибору найкращого варіанту гнучкої виробничої системи

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

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

75. Алгоритм формирования ключей в процессе функционирования DES

76. Алгоритми шифрування інформації

77. Алгоритмічні мови програмування: мова С

78. Алгоритмы и блок-схемы

79. Алгоритмы и структуры данных. Программирование в Cи

80. Алгоритмы на графах. Независимые и доминирующие множества

Игровой набор "My Little Pony. Мерцание". Пинки Пай.
Игровой набор "Мерцание" из серии "Май Литл Пони" от популярного бренда Hasbro представляет собой всеми любимую
2018 руб
Раздел: Игрушки
Фоторамка на 7 фотографий С31-017 "Alparaisa", бронзовый, 43x42,5 см.
Размеры рамки: 43х42,5 cм. Размеры фото: - 10х15 см (3 штуки), - 15х10 см (1 штука), - 9х9 см (3 штуки). Фоторамка-коллаж для 7-ми
586 руб
Раздел: Мультирамки
Полка на ванну.
Материал: полипропилен. Размер: 300x70x680 мм. Максимальная нагрузка: 80 кг. В ассортименте без возможности выбора.
469 руб
Раздел: Решетки, сиденья для ванны

81. Алгоритмы поиска остовного дерева Прима и Крускала

82. Алгоритмы поиска подстроки в строке

83. Алгоритмы сжатия данных

84. Алгоритмы сортировки, поиска кратчайшего пути в графе и поиска покрытия, близкого к кратчайшему

85. Анализ алгоритмов нечисленной обработки данных

86. Будова та принципи комп’ютерних мереж
87. Відображення завантаженості мережі
88. Зображення плакатів у MSVisio та будування блок-схем алгоритмів

89. Использование современных симметрических (DES) и асимметрических (RSA) алгоритмов шифрования

90. Історія і розвиток глобальної мережі Інтернет в Україні і світі

91. Компрессия информации и упорядочение дерева по алгоритму Виттера

92. Комп’ютерні мережі та їх призначення

93. Локальні, корпоративні та глобальні інформаційні мережі

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

95. Нейронні мережі нового покоління

96. Поняття інформатики, мережеві можливості OC Windows, Netscape Navigator

Интеллектуальная игра "Кубики для всех".
Представляем Вам игру "Кубики для всех" производства фирмы "Световид". Как же в нее играть, чтобы игра приносила
546 руб
Раздел: Развивающие игры с кубиками
Набор фломастеров (6 цветов).
Набор фломастеров для декорирования различных поверхностей. Яркие цвета. Проветриваемый и защищенный от деформации колпачок. Помогают
453 руб
Раздел: До 6 цветов
Карандаши цветные "Stabilo Trio Jumbo", 12 цветов.
Набор цветных карандашей. Карандаши утолщенной трехгранной формы особенно удобны для детской руки, поэтому ребенок может долго рисовать
647 руб
Раздел: 7-12 цветов

97. Принципи індексування документів в мережі Інтернет

98. Программирование алгоритма цифровой подписи ГОСТ Р 34.10-94

99. Программная реализация алгоритма Дейкстры (построение цепей минимальной длины)


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