69
правок
Изменения
Нет описания правки
==Определения==
{{Определение
|definition =
Таблица маршрутизации {{---}} таблица, состоящая из сетевых маршрутов и предназначенная для определения наилучшего пути передачи сетевого пакета.
}}
{{Определение
|definition =
Сетевой маршрут {{---}} запись, содержащая в себе адрес сети назначения (destination), маску сети назначения (netmask), шлюз (gateway), интерфейс (interface) и метрику (metric).
}}
Пример таблицы маршрутизации:
{| border="1"
|-
!Destination||Netmask||Gateway||Interface||Metric
|-
|0.0.0.0||0.0.0.0||192.168.0.1||192.168.0.100||10
|-
|127.0.0.0||255.0.0.0||127.0.0.1||127.0.0.1||1
|-
|192.168.0.0||255.255.255.0||192.168.0.100||192.168.0.100||10
|-
|192.168.0.100||255.255.255.255||127.0.0.1||127.0.0.1||10
|-
|192.168.0.1||255.255.255.255||192.168.0.100||192.168.0.100||10
|}
'''Алгоритм Эрли''' позволяет определить, выводится ли данное слово <tex>w</tex> в данной [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободной]] грамматике <tex>G</tex>.
'''Выход:''' <tex>true</tex>, если <tex>w</tex> выводится в <tex>G</tex>; <tex>false</tex> — иначе.
{{Определение
|definition =
