ОБЛЕГЧЕНИЕ ВЫЧИСЛЕНИЯ ИНФОРМАЦИИ О РОЛИ И СОСТОЯНИИ ДЛЯ ЭКЗЕМПЛЯРОВ МНОЖЕСТВА СВЯЗУЮЩИХ ДЕРЕВЬЕВ

1. Способ, содержащий этапы, на которых:
вычисляют информацию порта для по меньшей мере одного экземпляра множества связующих деревьев (MSTI) на граничном порту, причем этап выполнения упомянутого вычисления для упомянутого по меньшей мере одного MSTI инициируется в ответ на вычисление информации порта для экземпляра общего и внутреннего связующего дерева (CIST) на граничном порту, выполняемого так, что упомянутая информация порта для упомянутого по меньшей мере одного MSTI вычислялась каждый раз, по существу, одновременно с вычислением упомянутой информации порта для CIST.
2. Способ по п.1, в котором упомянутый этап вычисления информации порта для упомянутого по меньшей мере одного MSTI содержит этап, на котором инициируют вычисление состояния выбора информации порта для упомянутого по меньшей мере одного MSTI сразу после обновления роли CIST при обработке состояния «Superior_Designated» так, чтобы ожидаемая информация порта MSTI на граничном порту была вычислена в ожидаемый момент.
3. Способ по п.1, дополнительно содержащий этап, на котором:
вызывают функцию, сконфигурированную для вычисления упомянутой информации порта для упомянутого по меньшей мере одного MSTI на граничном порту, причем эта функция вызывается из состояния «Superior_Designated» механизма обработки информации порта (PIM) CIST, ответственного за облегчение вычисления упомянутой информации порта для этого CIST.
4. Способ по п.1, дополнительно содержащий этапы, на которых:
устанавливают логическую переменную для каждого моста в первое значение для разрешения выполнения упомянутого вычисления для упомянутого по меньшей мере одного экземпляра MSTI и
устанавливают эту логическую переменную для каждого моста во второе значение, отличное от первого значения, для запрещения упомянутого вычисления информации порта для упомянутого по меньшей мере одного MSTI.
5. Способ по п.1, в котором упомянутый этап вычисления информации порта для по меньшей мере одного MSTI содержит этап, на котором одновременно вычисляется информация порта для множества экземпляров множества связующих деревьев MSTI.
6. Способ по п.5, дополнительно содержащий этапы, на которых:
вызывают функцию, сконфигурированную для вычисления упомянутой информации порта для упомянутого множества MSTI на граничном порту, причем функцию вызывают из состояния «Superior_designated» PIM CIST, ответственного за облегчение вычисления упомянутой информации порта для этого CIST;
устанавливают логическую переменную для каждого моста в первое значение для разрешения выполнения упомянутого вычисления для упомянутого множества MSTI и
устанавливают логическую переменную для каждого моста во второе значение, отличное от первого значения, для запрещения упомянутого вычисления информации порта для упомянутого множества MSTI.
7. Способ по п.6, в котором упомянутый этап вычисления информации порта для упомянутого множества MSTI включает в себя этап инициирования вычисления состояния выбора информации порта для каждого одного из упомянутого множества MSTI сразу после обновления роли CIST при обработке состояния «Superior_Designated» так, что ожидаемая информация порта MSTI на граничном порту вычисляется в ожидаемый момент.
8. Способ, содержащий этапы, на которых:
принимают блок передачи данных на граничном порту моста первого региона, причем блок передачи данных передается из моста второго региона для приема посредством моста первого региона;
выполняют вычисление состояния «Superior_Designated» механизма обработки информации порта (PIM) для экземпляра общего и внутреннего связующего дерева (CIST) в ответ на прием блока передачи данных и
инициируют вычисление состояния выбора роли порта (PRS) для каждого одного из множества связующих деревьев (MSTI), ассоциированного с CIST, в ответ на инициирование упомянутого выполнения вычисления состояния «Superior_Designated» PIM.
9. Способ по п.8, в котором этап инициирования вычисления состояния PRS для упомянутых экземпляров MSTI включает в себя этап инициирования вычисления состояния выбора информации порта для упомянутых MSTI сразу после обновления роли CIST при обработке состояния «Superior_Designated» так, что ожидаемая информация порта MSTI на граничном порту вычисляется в ожидаемый момент.
10. Способ по п.8, дополнительно содержащий этап, на котором:
вызывают функцию, сконфигурированную для вычисления информации порта для упомянутых MSTI на граничном порту, причем функцию вызывают из упомянутого состояния «Superior_Designated» PIM CIST, ответственного за облегчение вычисления упомянутой информации порта для этого CIST.
11. Способ по п.8, дополнительно содержащий этапы, на которых:
устанавливают логическую переменную для каждого моста в первое значение для разрешения выполнения вычисления упомянутого состояния PRS для упомянутого MSTI и
устанавливают логическую переменную каждого моста во второе значение, отличное от первого значения, для запрещения выполнения упомянутого вычисления информации порта для упомянутых MSTI.
12. Способ по п.10, в котором упомянутый этап вычисления информации порта для упомянутых MSTI включает в себя этап, на котором одновременно вычисляют упомянутую информацию порта для упомянутых MSTI.
13. Способ по п.12, дополнительно содержащий этапы, на которых:
вызывают функцию, сконфигурированную для вычисления информации порта для упомянутых экземпляров MSTI на граничном порту, причем функцию вызывают из упомянутого состояния «Superior_Designated» PIM CIST, ответственного за облегчение вычисления упомянутой информации порта для этого CIST;
устанавливают логическую переменную для каждого моста в первое значение для разрешения выполнения упомянутого вычисления состояния PRS для упомянутого MSTI и
устанавливают логическую переменную каждого моста во второе значение, отличное от первого значения, для разрешения выполнения вычисления информации порта способом, отличным от упомянутого вычисления состояния PRS для упомянутых MSTI.
14. Способ по п.13, в котором этап инициирования вычисления состояния PRS для упомянутых экземпляров MSTI включает в себя этап, на котором инициируют вычисление состояния выбора информации порта для упомянутых экземпляров MSTI сразу после обновления роли CIST при обработке состояния «Superior_Designated» так, чтобы ожидаемая информация порта MSTI на граничном порту была вычислена в ожидаемый момент.
15. Процесс конечного автомата, содержащий:
механизм обработки информации порта (PIM), имеющий состояние, сконфигурированное для инициирования вычисления информации порта экземпляра множества связующих деревьев (MSTI) на граничном порту в ответ на вычисление информации порта общего и внутреннего связующего дерева (CIST), инициируемого на граничном порту так, что упомянутый этап вычисления информации порта MSTI выполняется каждый раз и, по существу, одновременно с выполнением упомянутого вычисления информации порта CIST.
16. Процесс по п.15, в котором упомянутый этап вычисления информации порта для упомянутого, по меньшей мере, одного экземпляра MSTI включает в себя этап, на котором инициируют вычисление состояния выбора информации порта для упомянутого по меньшей мере одного MSTI сразу после обновления роли CIST при обработке состояния «Superior_Designated» так, что ожидаемая информация порта MSTI на граничном порту вычисляется в ожидаемый момент.
17. Процесс по п.15, дополнительно содержащий:
функцию, сконфигурированную для вычисления упомянутой информации порта для упомянутого по меньшей мере одного MSTI на граничном порту, причем функцию вызывают из состояния «Superior_Designated» механизма обработки информации порта PIM CIST, ответственного за облегчение вычисления упомянутой информации порта для этого CIST.
18. Процесс по п.15, дополнительно содержащий:
логическую переменную для каждого моста, устанавливаемую в первое значение для разрешения выполнения упомянутого вычисления для по меньшей мере одного MSTI, а также устанавливаемую во второе значение, отличное от первого значения, для запрещения вычисления информации порта для упомянутого по меньшей мере одного MSTI.
19. Процесс по п.15, в котором упомянутый этап вычисления информации порта выполняется одновременно для множества экземпляров множества связующих деревьев (MSTI) на граничном порту.
20. Процесс по п.19, дополнительно содержащий:
функцию, сконфигурированную для вычисления упомянутой информации порта для каждого одного из упомянутых MSTI, причем функцию вызывают из состояния «Superior_Designated» механизма обработки информации порта (PIM) CIST, ответственного за облегчение вычисления упомянутой информации порта для этого CIST; и
логическую переменную для каждого моста, устанавливаемую в первое значение для разрешения выполнения упомянутого вычисления для по меньшей мере одного MSTI, а также устанавливаемую во второе значение, отличное от первого значения, для запрещения упомянутого вычисления информации порта для упомянутого по меньшей мере одного MSTI.