Сортировка "наоборот"

From

Serge Nozhenko (2:5020/175.1)

To

Alexey Krasnov

Date

2002-10-12T19:34:06Z

Area

RU.ALGORITHMS

12 Oct 02 16:54, Alexey Krasnov wrote to All:

 AK> получателя. Необходимо так переупорядочить отправляемые сообщения, чтобы
 AK> не встречалось два последовательно идущих сообщения к одному и тому же
 AK> устройству, так как приняв сообщение, получатель сразу же принимается за
 AK> его обработку и не в состоянии принять следующее (становится "глухим" на
 AK> время обработки запроса), что воспринимается в итоге как ошибка.

 AK> Встает вопрос: как в сетевом драйвере реализовать алгоритм быстрого
 AK> переупорядочивания спускаемых сверху запросов ? Что-то похоже на
 AK> сортировку по адресу, но "наоборот", по принципу:

 AK> <на_адрес_0> <на_адрес_1> <на_адрес_2> <на_адрес_0> <на_адрес_1> ... и

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

 Serge

--- Golded 2.41+
 * Origin: Moccoletto (2:5020/175.1)