10.2.4 Interval routingConsider a c

10.2.4 Interval routing
Consider a connected network of n nodes. The conventional routing table used to direct a message from one node to another is an array of (n − 1) entries, one for each destination node. Each entry is of the type (destination, port number):destination = v and port number = k imply that to send a packet to its destination v, the node should forward it to port k. Since the size of the routing table grows linearly with the size of the network, scal- ability suffers. Can we do something to reduce the growth of the routing tables even if n is large? Interval routing is such a scheme.
Santoro and Khatib [SK85] first proposed interval routing for tree topologies only. To motivate the discussion on interval routing, consider the network shown in Figure 10.4. Each node has two ports: port 0 is connected to a node of higher id, and port 1 is connected with a node of lower id.

Результаты (русский) 1:

10.2.4 интервал маршрутизацииРассмотрим подключенной сети n узлов. Обычные таблицы маршрутизации, используется для прямого сообщения с одного узла на другой представляет собой массив (n − 1) записи, один для каждого узла назначения. Каждая запись имеет тип (назначения, номер порта): назначение = v и номер порта = k означает, что для отправки пакета его назначения v, узел должен направить его в порт k. Поскольку размер таблицы маршрутизации растет линейно с размером сети, страдает scal способность. Мы можем сделать что-то, чтобы уменьшить рост таблиц маршрутизации, даже если n большой? Интервал маршрутизация — это такая схема.Санторо и Хатиб [SK85] первый предлагаемый интервал маршрутизации для дерева топологии только. Чтобы мотивировать обсуждение интервала маршрутизации, рассмотрим сеть, показанная на рисунке 10.4. Каждый узел имеет два порта: порт 0 подключен к узлу выше id и порт 1 соединен с узлом нижнего id.

Результаты (русский) 2:

10.2.4 Интервал маршрутизации
Рассмотрим связную сеть п узлов. Обычная таблица маршрутизации используется для направления сообщения от одного узла к другому представляет собой массив (п - 1) записей, по одному для каждого узла назначения. Каждая запись имеет тип (назначения, номер порта): Пункт назначения = В и номер порта = K означает , что для отправки пакета к месту назначения V, узел должен направить его в порт к. Так как размер таблицы маршрутизации растет линейно с размером сети, масштабируемый способность страдает. Можем ли мы сделать что - то , чтобы уменьшить рост таблиц маршрутизации даже если п велико? Интервал маршрутизации такая схема.
Санторо и Хатиб [SK85] впервые предложен интервал маршрутизации только для топологий деревьев. Чтобы мотивировать обсуждение интервала маршрутизации, рассмотрим сеть , показанную на рисунке 10.4. Каждый узел имеет два порта: порт 0 соединен с узлом более высокого идентификатора, и порт 1 соединен с узлом нижнего ID.

Результаты (русский) 3:

10.2.4 интервал маршрутизациярассмотреть сетью N узлов.обычные таблицы маршрутизации, используемых для прямого сообщения с одного узла на другой массив (N - 1) позиции, один для каждого места, узел.каждая запись имеет тип (назначения, номер порта): назначения = V и номер порта = k предполагает, что посылает пакет по назначению V, узел должен направить в порт - K. поскольку размер таблицы маршрутизации растет линейно с размера сети, scal - способность страдает.мы можем что - то сделать для сокращения роста из таблицы маршрутизации, даже если n - большой?интервал маршрут такой схемы.санторо и хатиб [sk85] первый предлагаемый интервал маршрутизации для дерева топологии.с целью обсуждения вопросов о времени маршрутизации, рассмотреть сети рисунок 10.4.каждый узел имеет два порта: порт 0 связана с узла выше документы, и порт 1 связано с узел ниже.