Claims (11)
1. Способ многоуровневого планирования, поддерживающий множество портов и множество услуг, отличающийся тем, что содержит этапы, на которых обеспечивают очереди второго уровня для классов A, B и C трафика в каждом порте стороны пользователя в составе отдельного устройства адаптивного кольца пакетной передачи (RPR), причем кадры данных, принятые в порте стороны пользователя, подлежат помещению в соответственные очереди второго уровня согласно их идентификаторам классов трафика; выполняют двухуровневое планирование, состоящее из изначального планирования согласно классу трафика и последующего планирования согласно весу порта, на очередях второго уровня для порта стороны пользователя; вводят кадры данных после двухуровневого планирования в очереди первого уровня для классов A, B и C трафика соответственно; и выполняют планирование внедрения в RPR для трех классов трафика в очередях первого уровня.1. A multi-level scheduling method that supports multiple ports and multiple services, characterized in that it comprises the steps of providing second-level queues for traffic classes A, B and C in each port of the user side as part of a separate adaptive packet transmission ring (RPR) device moreover, the data frames received at the port of the user side must be placed in the corresponding queues of the second level according to their traffic class identifiers; perform two-level planning, consisting of initial planning according to the class of traffic and subsequent planning according to the weight of the port, in the second level queues for the port of the user side; enter data frames after two-level planning in the first level queues for traffic classes A, B and C, respectively; and they plan implementation in RPR for the three classes of traffic in the first level queues.
2. Способ по п.1, отличающийся тем, что минимальные полосы пропускания для трех классов A, B и C трафика, допустимые для ввода в кольцо RPR из каждого порта стороны пользователя, являются настраиваемыми пользователями.2. The method according to claim 1, characterized in that the minimum bandwidths for the three classes of traffic A, B and C, valid for entering into the RPR ring from each port of the user side, are user-configurable.
3. Способ по п.1, отличающийся тем, что планирование согласно классу трафика выполняют в приоритетном порядке, так что трафик класса А получает приоритет над трафиком класса B, и трафик класса B получает приоритет над трафиком класса C; планирование согласно весу порта выполняют согласно значениям весов соответственных классов трафика для соответственных портов стороны пользователя.3. The method according to claim 1, characterized in that the planning according to the class of traffic is performed in priority order, so that class A traffic takes precedence over class B traffic, and class B traffic gets priority over class C traffic; scheduling according to the weight of the port is performed according to the weights of the respective traffic classes for the respective ports of the user side.
4. Способ по п.3, отличающийся тем, что значение веса получают исходя из отношения между минимальной полосой пропускания для трафика классов A, B или C в порте стороны пользователя и полосой пропускания трафика того же класса во всех портах стороны пользователя в составе устройства RPR.4. The method according to claim 3, characterized in that the weight value is obtained based on the relationship between the minimum bandwidth for traffic of classes A, B or C in the port of the user side and the bandwidth of traffic of the same class in all ports of the user side in the RPR device .
5. Способ по п.4, отличающийся тем, что значения весов для различных классов трафика могут быть различными.5. The method according to claim 4, characterized in that the values of the weights for different classes of traffic may be different.
6. Способ по п.1, отличающийся тем, что этап выполнения двухуровневого планирования на очередях второго уровня конкретно содержит6. The method according to claim 1, characterized in that the step of performing two-level planning in the queues of the second level specifically comprises
этап 1, на котором опрашивают очереди второго уровня для класса А трафика для портов стороны пользователя одну за другой на предмет того, являются ли они пустыми, и если это так, выполняют этап 2, иначе переходят на этап 3;stage 1, in which second-level queues for class A traffic for user side ports are polled one by one for whether they are empty, and if so, perform stage 2, otherwise go to stage 3;
этап 2, на котором определяют, является ли данный порт стороны пользователя последним портом стороны пользователя, и если это так, переходят на этап 5, иначе возвращаются на этап 1, на котором опрашивают очередь второго уровня для класса А трафика для следующего порта стороны пользователя;step 2, in which it is determined whether the given port of the user side is the last port of the user side, and if so, go to step 5, otherwise return to step 1, in which the second level queue for traffic class A for the next user side port is polled;
этап 3, на котором, в соответствии со значением веса для трафика класса А порта стороны пользователя, устанавливают очередность в отношении трафика класса А, находящегося в очереди второго уровня, в очередь первого уровня для класса A трафика;step 3, in which, in accordance with the weight value for class A traffic of the port of the user side of the user, priority is set for traffic of class A in the second level queue in the first level queue for class A traffic;
этап 4, на котором определяют, является ли заполненной очередь первого уровня для класса А трафика, и если это не так, то переходят на этап 2, а если это так, то переходят на этап 5;step 4, in which it is determined whether the first level queue for traffic class A is full, and if it is not, then go to step 2, and if so, then go to step 5;
этап 5, на котором опрашивают очереди второго уровня для класса B трафика для портов стороны пользователя одну за другой на предмет того, являются ли они пустыми, и если это так, то выполняют этап 6, иначе переходят на этап 7;step 5, in which second-level queues for class B traffic for user side ports are polled one by one for whether they are empty, and if so, then perform step 6, otherwise go to step 7;
этап 6, на котором определяют, является ли данный порт стороны пользователя последним портом стороны пользователя, и если это так, то переходят на этап 9, иначе возвращаются на этап 5, на котором опрашивают очередь второго уровня для класса B трафика для следующего порта стороны пользователя;step 6, in which it is determined whether the given user side port is the last user side port, and if so, go to step 9, otherwise they return to step 5, in which the second level queue for traffic class B is polled for the next user side port ;
этап 7, на котором, в соответствии со значением веса для трафика класса B порта стороны пользователя, устанавливают очередность в отношении трафика класса B, находящегося в очереди второго уровня, в очередь первого уровня для класса B трафика;step 7, in which, in accordance with the weight value for the class B traffic of the port of the user side, the priority is set for traffic of class B in the second level queue in the first level queue for class B traffic;
этап 8, на котором определяют, является ли заполненной очередь первого уровня для класса B трафика, и если это не так, то переходят на этап 6, а если это так, то переходят на этап 9;step 8, in which it is determined whether the first level queue for traffic class B is full, and if it is not, then go to step 6, and if so, then go to step 9;
этап 9, на котором выполняют опрос в отношении того, являются ли пустыми очереди второго уровня для класса C трафика для портов стороны пользователя, и если это так, то выполняют этап 10, иначе переходят на этап 11;step 9, in which a survey is performed as to whether the second level queues for traffic class C for the user side ports are empty, and if so, then step 10 is performed, otherwise go to step 11;
этап 10, на котором определяют, является ли данный порт стороны пользователя последним портом стороны пользователя, и если это так, то переходят на этап 1, иначе возвращаются на этап 9, на котором опрашивают очередь второго уровня для класса C трафика следующего порта стороны пользователя;step 10, in which it is determined whether the given user side port is the last user side port, and if so, go to step 1, otherwise return to step 9, in which the second level queue for traffic class C of the next user side port traffic is polled;
этап 11, на котором, в соответствии со значением веса для трафика класса C порта стороны пользователя, устанавливается очередность в отношении трафика класса C, находящегося в очереди второго уровня, в очередь первого уровня для класса C трафика;step 11, in which, in accordance with the weight value for the class C traffic of the port of the user side, the order is set for the traffic of class C in the second level queue in the first level queue for the class C traffic;
этап 12, на котором определяют, является ли заполненной очередь первого уровня для класса C трафика, и если это не так, то переходят на этап 10, а если это так, то переходят на этап 1.step 12, in which it is determined whether the first level queue for traffic class C is full, and if it is not, then go to step 10, and if it is, then go to step 1.
7. Способ по п.1, отличающийся тем, что этап выполнения планирования внедрения на трех классах трафика в очередях первого уровня дополнительно содержит этапы, на которых формируют три класса трафика соответственно, а затем планируют кадры данных для соответственных трафиков, подлежащих выводу в соответствующее кольцо RPR.7. The method according to claim 1, characterized in that the step of implementing implementation planning for three classes of traffic in the first level queues further comprises the steps of forming three classes of traffic, respectively, and then planning data frames for respective traffic to be output to the corresponding ring RPR
8. Способ по п.7, отличающийся тем, что формирование и планирование выполняются в таком порядке, что трафик класса А получает приоритет над трафиком класса B, и трафик класса B получает приоритет над трафиком класса C.8. The method according to claim 7, characterized in that the formation and planning are performed in such a way that class A traffic takes precedence over class B traffic, and class B traffic takes precedence over class C traffic.
9. Способ по п.8, отличающийся тем, что этап планирования внедрения конкретно содержит9. The method according to claim 8, characterized in that the implementation planning step specifically comprises
этап 1, на котором формируют трафик класса А в очереди первого уровня в соответствии со значением кредита для трафика класса А, потребляя соответствующее значение кредита;stage 1, which generates class A traffic in the first level queue in accordance with the credit value for class A traffic, consuming the corresponding credit value;
этап 2, на котором планируют сформированные кадры данных для трафика класса А, подлежащего выводу в кольцо RPR;step 2, in which the generated data frames are planned for class A traffic to be output to the RPR ring;
этап 3, на котором определяют, израсходовано ли значение кредита для трафика класса А, и если это не так, то возвращаются на этап 1, а если это так, то приостанавливают формирование и планирование трафика класса А и выполняют этап 4;stage 3, in which it is determined whether the credit value for class A traffic has been used up, and if this is not so, then they return to stage 1, and if so, then the formation and planning of class A traffic is stopped and stage 4 is performed;
этап 4, на котором формируют трафик класса B в очереди первого уровня в соответствии со значением кредита для трафика класса B, потребляя соответствующее значение кредита;step 4, which generates class B traffic in a first level queue in accordance with the credit value for class B traffic, consuming the corresponding credit value;
этап 5, на котором планируют сформированные кадры данных для трафика класса B, подлежащего выводу в кольцо RPR;step 5, in which the generated data frames are planned for class B traffic to be output to the RPR ring;
этап 6, на котором определяют, израсходовано ли значение кредита для трафика класса B, и если это не так, то возвращаются на этап 4, а если это так, то приостанавливают формирование и планирование трафика класса B и выполняют этап 7;step 6, in which it is determined whether the credit value for class B traffic has been used up, and if it is not, then they return to step 4, and if so, then the generation and planning of class B traffic is stopped and step 7 is performed;
этап 7, на котором формируют трафик класса C в очереди первого уровня в соответствии со значением кредита для трафика класса C, потребляя соответствующее значение кредита;step 7, which generates class C traffic in the first level queue in accordance with the credit value for class C traffic, consuming the corresponding credit value;
этап 8, на котором планируют сформированные кадры данных для трафика класса C, подлежащие выводу в кольцо RPR;step 8, in which the generated data frames for class C traffic are scheduled to be output to the RPR ring;
этап 9, на котором определяют, израсходовано ли значение кредита для трафика класса C, и если это не так, то осуществляют возврат на этап 7, а если это так, то приостанавливают формирование и планирование трафика класса C и выполняют этап 1.step 9, in which it is determined whether the credit value for class C traffic has been used up, and if this is not the case, then return to step 7, and if so, then the generation and planning of class C traffic is stopped and step 1 is performed.
10. Способ по п.9, отличающийся тем, что значение кредита для каждого класса трафика определяют в соответствии с полной полосой пропускания трафика класса A, B или C, допустимой для входа в кольцо RPR из устройства RPR.10. The method according to claim 9, characterized in that the credit value for each traffic class is determined in accordance with the full bandwidth of class A, B or C traffic that is valid for entering the RPR ring from the RPR device.
11. Способ по п.10, отличающийся тем, что полная полоса пропускания для трафика класса A, B или C, допустимая для входа в кольцо RPR из отдельного устройства RPR, является настраиваемой пользователями.11. The method according to claim 10, characterized in that the full bandwidth for traffic of class A, B or C, valid for entering the RPR ring from a separate RPR device, is user-configurable.