УЗЛОВОЕ УСТРОЙСТВО И ПРОГРАММА

1. Узловое устройство в сети, имеющей множество узловых устройств, причем упомянутое узловое устройство содержит:
таблицу управления идентифицирующей информацией, хранящую в виде информации о кадре, передаваемом местным узлом, идентифицирующую информацию для уникальной идентификации кадра и информацию об узле адресата кадра;
таблицу весов узлов адресатов, хранящую информацию о весе для другого узла как адресата ретрансляции кадра для каждого конечного узла адресата кадра;
устройство приема кадра, принимающее переданный кадр, адресованный местному узлу от другого узла;
устройство обновления таблицы весов узлов адресатов, обновляющее данные таблицы весов узлов адресатов, соответствующей конечному адресату кадра для узла адресата, хранящегося связанным с идентифицирующей информацией, когда идентифицирующая информация для кадра, принятого устройством приема кадра, хранится в таблице управления идентифицирующей информацией; и
устройство определения адресата кадра, определяющее другой узел в качестве адресата для ретрансляции кадра путем ссылки к таблице весов узлов адресатов, соответствующей конечному узлу адресата кадра, когда идентифицирующая информация о кадре, принятом устройством приема кадра, не хранится в таблице управления идентифицирующей информацией.
2. Узловое устройство по п.1, в котором, когда идентифицирующая информация о кадре, принятом от устройства приема кадра, хранится в таблице управления идентифицирующей информацией, устройство обновления таблицы веса узла адресата обновляет узел адресата, хранящийся как связанный с идентифицирующей информацией, так что вес узла адресата в таблице весов узлов адресатов, соответствующей конечному адресату кадра, может быть снижен по приоритету.
3. Узловое устройство по п.2, дополнительно содержащее:
таблицу управления соседними узлами, хранящую информацию об узле, окружающем местный узел;
устройство приема сообщения приветствия, передающее информацию о существовании местного узла и информацию об окружающих маршрутах, считанную из таблицы управления соседними узлами, в качестве сообщения приветствия;
устройство приема сообщения приветствия, принимающее сообщение приветствия, переданное от окружающего узла; и
устройство обновления таблицы управления соседними узлами, обновляющее таблицу управления соседними узлами в соответствии с информацией об узле источника сообщения приветствия, принятого от устройства приема сообщения приветствия, в котором
устройство обновления таблицы весов узлов адресатов обновляет в таблице управления соседними узлами данные, которые должны передаваться первому узлу таблицы весов узлов адресатов, так чтобы приоритет данных мог быть уменьшен, когда первый узел обнаружен в заданном состоянии.
4. Узловое устройство по п.3, в котором устройство обновления таблицы управления соседними узлами обновляет таблицу управления соседними узлами в зависимости от состояния узла источника, определенного, основываясь на интервале приема сообщения приветствия каждого узла источника, принимаемого устройством приема сообщения приветствия.
5. Способ, выполняемый узловым устройством в сети, имеющей множество узловых устройств, причем упомянутый способ содержит этапы, на которых:
сохраняют в таблице управления идентифицирующей информацией в качестве информации о кадре, передаваемом местным узлом, идентифицирующую информацию для уникальной идентификации кадра и информацию об узле адресата кадра;
сохраняют в таблице весов узлов адресатов, хранящей информацию о весе для другого узла как адресата ретрансляции кадра для каждого конечного узла адресата кадра;
принимают переданный кадр, адресованный местному узлу от другого узла;
обновляют данные таблицы весов узлов адресатов, соответствующую конечному адресату кадра для узла адресата, хранящегося связанным с идентифицирующей информацией, когда идентифицирующую информацию о принятом кадре сохраняют в таблице управления идентифицирующей информацией; и
определяют другой узел в качестве адресата для ретрансляции кадра путем ссылки к таблице весов узлов адресатов, соответствующей конечному узлу адресата кадра, когда идентифицирующую информацию о кадре, принятую устройством приема кадра, не сохраняют в таблице управления идентифицирующей информацией.
6. Способ по п.5, в котором, когда идентифицирующую информацию о кадре, принятом посредством процесса приема кадра, сохраняют в таблице управления идентифицирующей информацией, процесс обновления таблицы весов узлов адресатов обновляет узел адресата, хранящийся как связанный с идентифицирующей информацией, так что вес узла адресата в таблице весов узлов адресатов, соответствующей конечному адресату кадра, может быть снижен по приоритету.
7. Способ по п.6, дополнительно содержащий этапы, на которых:
принимают в качестве сообщения приветствия информацию о существовании другого узла, переданную от другого узла, и информацию о маршруте для другого узла;
обновляют таблицу управления соседними узлами, хранящую информацию о другом узле вокруг местного узла согласно информации об узле источника принятого сообщения приветствия;
процесс обновления таблицы весов узлов адресатов обновляет данные, которые являются первым узлом в качестве узла адресата в таблице весов узлов адресатов, так что приоритет данных может быть снижен, когда первый узел, вводимый в заданное состояние, обнаруживают в таблице управления соседними узлами.
8. Способ по п.7, в котором:
процесс обновления таблицы весов узлов адресатов выполняет обновление, основываясь на состоянии узла источника, определенного в зависимости от интервала приема для каждого узла источника сообщения приветствия.
9. Узловое устройство в сети, включающей в себя множество узловых устройств, содержащее:
устройство приема кадра, принимающее переданный кадр, адресованный местному узлу от одного или более узлов партнеров;
запоминающее устройство, хранящее таблицу, включающую в себя:
первую информацию о качестве связи для кадра, переданного от местного узла каждому из одного или более узлов партнеров;
вторую информацию о качестве связи для кадра, переданного от каждого из одного или более узлов партнеров местному узлу; и
третью информацию о качестве двусторонней связи, вычисленную на основе первой и второй информации;
устройство определения приоритета, определяющее значение оценки, указывающее приоритет каждого из одного или более узлов партнеров согласно таблице; и
устройство передачи кадра, передающее кадр в соответствии со значением оценки узлу, имеющему самый высокий приоритет в одном или более узлах партнеров.
10. Узловое устройство по п.9, в котором
устройство определения приоритета определяет значение оценки, соответствующее кадру приветствия, принятому устройством приема кадра и переданному от одного или более узлов партнеров местному узлу;
устройство приема кадра принимает кадр данных, переданный местному узлу от любого одного или более узлов партнеров; и
устройство передачи кадра передает кадр данных соответствующему узлу из одного или более узлов партнеров, используя значение оценки.
11. Способ, выполняемый узловым устройством в сети, имеющей множество узловых устройств, причем упомянутый способ содержит этапы, на которых:
принимают переданный кадр, адресованный местному узлу от одного или более узлов партнеров;
хранят в запоминающем устройстве таблицу, включающую в себя:
первую информацию о качестве связи для кадра, переданного от местного узла каждому из одного или более узлам партнеров;
вторую информацию о качестве связи для кадра, переданного от каждого из одного или более узлов партнеров местному узлу; и
третью информацию о качестве двусторонней связи, вычисленную на основе первой и второй информации;
определяют значение оценки, указывающее приоритет каждого из одного или более узлов партнеров согласно таблице, хранящейся в запоминающем устройстве; и
передают в соответствии со значением оценки кадр узлу, имеющему самый высокий приоритет в одном или более узлах партнеров.
12. Способ по п.11, дополнительно содержащий этапы, на которых:
определяют значение оценки согласно принятому кадру приветствия, переданному от одного или более узлов партнеров местному узлу;
принимают кадр данных, переданный местному узлу от любого из одного или более узлов партнеров; и
передают кадр данных соответствующему узлу в одном или более узлах партнеров, используя значение оценки.