Без использования смежностей

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

45. Маршрутизация пакетов в сетях: методы маршрутизации, их характеристика и области применения.

Задача маршрутизации состоит в выборе маршрута для передачи от отправителя к получателю. Она имеет смысл в сетях, где не только необходим, но и возможен выбор оптимального или приемлемого маршрута. Речь идёт прежде всего о сетях с произвольной (ячеистой) топологией, в которых реализуется коммутация пакетов. Однако в современных локальных сетях со смешанной топологией (звездно-кольцевой, звездно-шинной, многосегментной) реально стоит и решается задача выбора маршрута для передачи кадров, для чего используются соответствующие средства, например, маршрутизаторы.

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

Выбор маршрутов в узлах связи ТКС производится в соответствии с реализуемым алгоритмом (методом) маршрутизации.

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

Основные цели маршрутизации заключаются в обеспечении:

- минимальной задержки пакета при его передаче от отправителя к получателю;

- максимальной пропускной способности сети, что достигается в частности нивелировкой загрузки линий связи ТКС;

- максимальной защиты пакета от угроз безопасности содержащейся в нем информации;

- надежности доставки пакета адресату;

- минимальной стоимости передачи пакета адресату.

Различают следующие способы маршрутизации.

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

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

3. Смешанная маршрутизация. Характеризуется тем, что в ней в определенном соотношении реализованы принципы централизованной и распределенной маршрутизации. К ней относится, например, гибридная адаптивная маршрутизация (см. ниже).