Сетевой уровень локальной сети

Инженерная графика
Теория машин и механизмов
Строительная механика
Машиностроительное черчение
Компьютерная графика
Пространство в архитектуре
Математика решение задач
Векторная алгебра
Исследовать систему уравнений и решить ее, если она совместна
Метод Гаусса
Математическая модель
Системы линейных уравнений
Интегральное исчисление функции одной переменной
Векторная алгебра
Аналитическая геометрия
Введение в математический анализ
Производная и дифференциал
Исследование функций
Интегральное исчисление функции одной переменной
Обыкновенные дифференциальные уравнения
числовые ряды
Теория вероятностей
Дифференцируемость ФНП
Дифференцирование сложной ФНП
Абсолютный экстремум ФНП
Интегрирование функций нескольких переменных
Некоторые свойства интеграла ФНП
Геометрические свойства интеграла ФНП
Типовые задачи
Вычисление площади криволинейной поверхности
Длина дуги в декартовых координатах
Линейные дифференциальные уравнения

Метод интегрируемых комбинаций

Физика
Закон инеpции и пpинцип относительности
Закон сохpанения энеpгии в механике
Закон сохpанения момента импульса
Теpмодинамика
Стpоение жидкостей и твеpдых тел
 
Электрический ток
Лабораторные работы по электротехнике и электронике
Геометрическая и физическая оптика
Лабораторные работы
Практические занятия
Компьютерная математика
Работа с файлами и документами
Управление интерфейсом пользователя
Встроенные операторы и функции
Сетевой уровень
Управление доступом
IP-адрес

 

Сетевой уровень занимается разработкой маршрутов доставки пакетов от отправителя до получателя. Чтобы добраться до пункта назначения, пакету может потребоваться преодолеть несколько транзитных участков между маршрутизаторами. Сетевой уровень предоставляет транспортному уровню сервисы в виде интерфейса между сетевым и транспортным уровнями. Важным вопросом является то, какой именно вид сервиса сетевой уровень предоставляет транспортному Реализация сервиса без установления соединения Рассмотрев два класса сервисов, которые сетевой уровень может предоставлять своим пользователям, можно перейти к обсуждению устройства этого уровня. Возможны два варианта в зависимости от типа сервиса. Реализация сервиса с установлением соединения Сервису с установлением соединения нужна подсеть виртуального канала. Рассмотрим ее работу. Идея виртуальных каналов состоит в предотвращении выбора своего маршрута для каждого пакета Сравнение подсетей виртуальных каналов и дейтаграммных подсетей

Алгоритмы маршрутизации Основная функция сетевого уровня заключается в выборе маршрута для пакетов от начальной до конечной точки. В большинстве сетей пакетам приходится проходить через несколько маршрутизаторов. Принцип оптимальности маршрута Прежде чем перейти к рассмотрению отдельных алгоритмов, возможно, следует привести некие общие положения, описывающие оптимальные маршруты, вне зависимости от топологии или трафика. Выбор кратчайшего пути Начнем наше изучение алгоритмов выбора маршрутов с метода, широко применяемого в различных формах благодаря его простоте и понятности. Идея заключается в построении графа подсети, в котором каждый узел будет соответствовать маршрутизатору, а каждая дуга — линии связи В общем случае параметры дуг графа являются функциями расстояния, пропускной способности, средней загруженности, стоимости связи средней длины очереди, измеренной величины задержки и других факторов. Метод заливки представляет собой еще один статический алгоритм, при котором каждый приходящий пакет посылается на все исходящие линии, кроме той, по которой пришел пакет

Альтернативный способ ограничения количества тиражируемых пакетов заключается в учете проходящих через маршрутизатор пакетов. Это позволяет не посылать их повторно. Маршрутизация по вектору расстояний Современные компьютерные сети обычно используют не статические, а динамические алгоритмы маршрутизации, поскольку статические просто не принимают во внимание текущую нагрузку на сеть. Процесс обновления таблицы проиллюстрирован Проблема счета до бесконечности Алгоритм маршрутизации по вектору расстояний работает в теории, но обладает серьезным недостатком на практике: хотя правильный ответ в конце концов и находится, процесс его поиска может занять довольно много времени. Маршрутизация с учетом состояния линий Маршрутизация на основе векторов расстояний использовалась в сети ARPANET вплоть до 1979 года, когда ее сменил алгоритм маршрутизации с учетом состояния линий. Защита вычислительных сетей. Архитектура системы защиты вычислительных сетей.

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

Вычисление новых маршрутов Собрав полный комплект пакетов состояния линий, маршрутизатор может построить полный граф подсети, так как он располагает данными обо всех линиях. Иерархическая маршрутизация Размер таблиц маршрутов, поддерживаемых маршрутизаторами, увеличивается пропорционально увеличению размеров сети. При этом требуется не только большее количество памяти для хранения этой таблицы, но и большее время центрального процессора для ее обработки Широковещательная маршрутизация В некоторых приложениях хостам требуется посылать сообщения на множество хостов или даже на все сразу. Можно привести такие примеры, как распространение прогнозов погоды, обновление биржевых курсов ценных бумаг, радиопрограммы в прямом эфире. Многоадресная рассылка В некоторых приложениях сильно разделенные процессы работают совместными группами. Например, в виде группы процессов может быть реализована распределенная база данных. Когда процесс посылает группе многоадресный пакет, первый маршрутизатор изучает свое связующее дерево и отсекает у него линии, не ведущие к хостам, являющимся членами группы.

Алгоритмы для мобильных хостов Сегодня миллионы людей обладают переносными компьютерами, и большинство из них желает читать свою электронную почту и получать доступ к нормальным файловым системам, находясь при этом в любой точке земного шара. Когда в области появляется новый пользователь — либо подключившийся к ней (соединив свой компьютер с сетью), либо просто переместившийся в соту, — его компьютер должен зарегистрироваться в данной области, связавшись с местным внешним агентом. Различные предложенные схемы маршрутизации отличаются в нескольких аспектах Маршрутизация в специализированных сетях Итак, мы рассмотрели, как производится маршрутизация в случаях, когда станции мобильны, а маршрутизаторы стационарны. Еще более занимательная ситуация возникает тогда, когда мобильны сами маршрутизаторы Специализированная сеть в любой момент времени может быть описана с помощью графа узлов (маршрутизаторов и хостов). Два узла считаются соединенными (то есть между ними проведена дуга), если они могут связываться напрямую посредством радио

В дополнение к счетчику Идентификатор запроса каждый узел имеет второй счетчик, который инкрементируется всякий раз при отправке пакета для запроса маршрута или ответе на такой пакет. В больших сетях алгоритмом генерируется много широковещательных пакетов даже для адресатов, расположенных довольно близко друг к другу. Число этих пакетов может быть уменьшено следующим образом. Обслуживание маршрута Поскольку узлы могут перемещаться и выключаться, топология сети может изменяться совершенно спонтанно Поиск узла в равноранговых сетях Относительно новым явлением являются равноранговые сети, в которых большое количество пользователей, имеющих обычно постоянное кабельное соединение с Интернетом, работает с разделяемыми ресурсами. Для решения этой проблемы было предложено несколько различных алгоритмов

Если кто-то из пользователей затем захочет найти название записи {пате), он вычислит значение хэш-функции, получит ключ (key) и затем с помощью функции successorikey) сможет найти IP-адрес узла, хранящего кортежи индексов. Поскольку узлы могут появляться в сети и исчезать из нее в любое время, в методе хорд необходимо как-то обрабатывать подобные ситуации. Алгоритмы борьбы с перегрузкой Когда количество пакетов, передаваемых одновременно по подсети (или ее части), превышает некий пороговый уровень, производительность сети начинает снижаться. Необходимо пояснить, в чем состоит разница между борьбой с перегрузкой и управлением потоком. Многие проблемы, возникающие в сложных системах, таких как компьютерные сети, следует рассматривать с точки зрения теории управления. При таком подходе все решения делятся на две группы: без обратной связи и с обратной связью.

Все системы с обратной связью предполагают, что получившие информацию о перегрузке в сети хосты и маршрутизаторы предпримут какие-нибудь действия для устранения перегрузки. Стратегии предотвращения перегрузки Начнем изучение методов борьбы с перегрузкой с систем без обратной связи. Эти системы разработаны в первую очередь для предотвращения перегрузки, а не для борьбы с уже имеющей место перегрузкой Существует также зависимость перегрузки от того, является ли сетевой уровень дейтаграммным или он основан на виртуальных каналах, так как многие алгоритмы борьбы с перегрузкой работают только в подсетях с виртуальным каналами Описанные ранее методы борьбы с перегрузкой в основном являются методами без обратной связи: они в первую очередь пытаются предотвратить перегрузку, а не занимаются устранением уже возникшей перегрузки. Борьба с перегрузкой в дейтаграммных подсетях

Сдерживающие пакеты Предыдущий алгоритм борьбы с перегрузкой действует довольно хитро: он использует окольные средства для сообщения источнику о том, что неплохо бы умерить пыл При больших скоростях передачи данных и при сильной удаленности хостов с отправкой сдерживающих пакетов возникают проблемы, поскольку реакция на них оказывается крайне запоздалой. Когда ни один из описанных ранее методов не помогает в борьбе с перегрузкой, маршрутизаторы могут ввести в бой тяжелую артиллерию — сброс нагрузки. Случайное раннее обнаружение Хорошо известно, что при борьбе с перегрузкой гораздо проще вовремя обнаружить затор, чем дать ему развиться до критических размеров, а потом думать, что делать в сложившейся ситуации. Борьба с флуктуациями Для таких приложений как аудио- и видеопередача, не так уж важно, 20 или 30 мс занимает доставка пакетов, до тех пор, пока время доставки постоянно.

http://sergo-torrent.info
Электротехника курсовые, лабораторные, практика Математика, физика