10.2 routIng algorIthms Routing is

10.2 routIng algorIthms

Routing is a fundamental problem in networks. Each node maintains a routing table that determines how to route a packet to its destination. The routing table is updated when the topology changes. A route can have many attributes: These include the number of hops or the end-to-end delay. For efficient routing, a simple goal is to route a message using minimum number of hops. In a more refined model, a cost is associated with each link, and routing via the path of least cost may be required. For multimedia applications, routing delay is a major factor. Link congestion can influence the delay (so delay determines the cost). The path of minimum delay may change even if the topology remains unchanged. In this section, we will discuss a few algorithms related to routing.

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

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

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

10.2 Routing алгоритмах

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