Курсовые и лабораторные работы Математика решение задач Электротехника Лабораторные работы по электронике Физика Информатика На главную
Кабельные системы для скоростной передачи данных Основные сервисы сетевой среды Internet

Таблица маршрутизации

Таблица маршрутизации содержит информацию, необходимую для передачи пакетов по информационной сети от отправителя к получателю.

Рассмотрим пример простой таблицы маршрутизации. В этой таблице содержатся записи, типичные для таких протоколов маршрутизации, как RIP IP.

Таблица 12.

Запись в таблице маршрутизации

Номер сети получателя 128.3.0.0

Следующий маршрутизатор в пути

Количество переходов

Протокол маршрутизации

Таймер

128.5.3.2

3

RIP

145

128.5.4.7

3

RIP

170

128.5.3.9

6

RIP

25

Каждая запись в таблице маршрутизации включает следующую информацию:

Следующий маршрутизатор в пути — IP-адрес удаленного маршрутизатора, которому необходимо послать дейтаграммы для доставки их по назначению;

Количество переходов — число переходов между текущим маршрутизатором и получателем пакета. Количество переходов — это число маршрутизаторов, которые должен пересечь пакет до прихода к получателю;

Протокол маршрутизации — протокол маршрутизации, который отвечает за запись;

Таймер — время, прошедшее с момента последнего обновления записи. Таймер сбрасывается при каждом обновлении.

Прямая и косвенная маршрутизация

Распределенную сеть можно рассматривать как набор сетевых устройств и сетей, связанных между собой маршрутизаторами. Стек протоколов TCP/IP разработан для взаимодействия удаленных систем в сложных, распределенных сетях. Отдельные сети с коммутацией пакетов связываются маршрутизаторами.

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

Выделяют два типа маршрутизации: прямую и косвенную. При прямой маршрутизации отправитель в определенной IP-сети может напрямую передавать кадры любому получателю в той же сети. При этом не требуется функциональность IP-маршрутизации.

Для передачи дейтаграммы с использованием прямой маршрутизации, отправитель инкапсулирует эту дейтаграмму в кадр канального уровня, определяет с помощью протокола ARP физический адрес получателя по известному IP-адресу и, используя сетевое аппаратное обеспечение, доставляет дейтаграмму.

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

Косвенная маршрутизация — это процесс более сложный, чем прямая маршрутизация, ввиду следующих двух причин:

Отправитель должен определить маршрутизатор, которому необходимо адресовать дейтаграммы для доставки;

Маршрутизатор должен уметь доставлять дейтаграммы к целевой сети, в которой располагается получатель.

Поясним на простом примере отличия прямой и косвенной маршрутизации. Предположим, что какой-либо маршрутизатор связывает две сети и, следовательно, он имеет два IP-адреса и два физических адреса для каждого из своих портов, присоединенных к этим сетям. Когда отправитель в любой из сетей направляет свой пакет маршрутизатору, то это будет прямой маршрутизацией. Если маршрутизатор отправляет пакет получателю в любой из сетей — это также прямая маршрутизация. Однако если рассматривать взаимную работу отправителя и получателя через маршрутизатор, то их взаимодействие осуществляется с помощью косвенной маршрутизации. Маршрутизация выполняется маршрутизатором на уровне протокола IP. Этот процесс полностью прозрачен для протоколов TCP, UDP и сетевых приложений.

Перед отправкой пакета отправитель проверяет сетевой префикс IP-адреса получателя, сравнивая его с префиксом своей сети. Совпадение означает, что Дейтаграмма может быть послана напрямую. Если номера сетей не совпадают, отправитель должен послать дейтаграмму маршрутизатору.

Обычно параметр “маршрутизатор по умолчанию” (default router) настраивался на каждой рабочей станции сетевым администратором. Маршрутизатор по умолчанию отвечает за доставку дейтаграмм всем устройствам, которые не подключены к сети отправителя.

Маршрутизатор принимает решение о передаче каждой дейтаграммы на основании своей таблицы маршрутизации. В качестве индекса таблицы используется номер сети, полученный из поля “Адрес получателя” в заголовке IP-дейтаграммы. Если получатель располагается в сети, подключенной к одному из портов маршрутизатора, последний может доставить дейтаграмму напрямую, не посылая ее другим маршрутизаторам. В противном случае маршрутизатор должен отослать дейтаграмму другому маршрутизатору, который находится ближе к получателю.

61)Сеть класса С может содержать:

а)256 компьютеров б)255 компьютеров в)253 компьютера г)254 компьютера

69)Домен – это:

а)часть адреса, определяющая адрес компьютера пользователя в сети

б)программа для связи между компьютерами

в)устройство для связи между компьютерами

г)единица измерения информации

70)В адресе электронной почты доменом верхнего уровня является: 

а)ru б)school_02 в)spb.ru г)Mersi

71)Выберите правильную расшифровку аббревиатуры WWW:

а)World What Work б)World Work Wide

в)What Where When г)World Wide Web

72)Гипертекст это:

а)очень большой текст

б)структурированный текст, в котором могут осуществляться переходы по выделенным меткам
в)текст, набранный на компьютере

г)текст, в котором используется шрифт большого размера
73)Гипертекстом называют:

а)многостраничный текстовый документ

б)текст, в котором используется шрифт большого размера
в)текст большого объема, занимающий на носителе много места

г)текст, содержащий гиперссылки
74)Гиперссылкой называют:

а)всплывающую при наведении указателя мыши справку

б)текст, содержащий дополнительную информацию по какому-либо вопросу
в)дополнительный документ со списком литературы

г)объект, обеспечивающий переход к другим документам или к другим местам документа

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

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

К третьей группе протоколов относятся протоколы политики (правил) маршрутизации. Эти протоколы наиболее эффективно решают задачу доставки получателю информации. Эта категория протоколов используется при маршрутизации в Internet и позволяет операторам получать информацию о маршрутизации от соседних операторов на основании специальных критериев. То есть в процессе обмена вырабатывается список разрешенных маршрутов (путей). Алгоритмы политики маршрутизации опираются на алгоритмы вектора расстояния, но информация о маршрутах базируется на списке операторов сети Internet. Примерами протоколов данной категории могут служить BGP и EGP.

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

Таблицы маршрутизации


Основные сервисы сетевой среды Internet