Virtual output queue authorization management method and device, and computer storage medium

1. A Virtual Output Queue (VOQ) authorization management method, comprising:

according to a scheduling algorithm of a scheduler of a scheduling unit directly connected with a physical port and according to weight and priority of a scheduling unit at next scheduling level of the scheduling unit, determining an index of the scheduling unit at the next scheduling level;

acquiring scheduling linked list information of each scheduler of the scheduling unit at the next scheduling level according to the index of the scheduling unit at the next scheduling level, and determining an index of a scheduler to be authorized corresponding to a same service grade with current authorization in the scheduling unit at the next scheduling level according to the scheduling linked list information until an index of a VOQ to be authorized corresponding to the same service grade with the current authorization is determined; and

transmitting the current authorization from the physical port to the VOQ corresponding to the index of the VOQ to be authorized level by level according to the index of the scheduler to be authorized and the index of the VOQ to be authorized.

2. The method according to claim 1 , further comprising:

before new authorization is transmitted at each scheduling level, updating an index of a scheduling unit at the next scheduling level of current scheduling level according to a scheduling algorithm of a scheduler comprised in a scheduling unit at the current scheduling level and according to weight and priority of the scheduling unit at the next scheduling level of the current scheduling level.

3. The method according to claim 1 , further comprising:

determining the index of the scheduling unit at the next scheduling level of current scheduling level according to shaping state information of the scheduler comprised in the scheduling unit directly connected with the physical port; and

acquiring corresponding shaping state information according to the index of the scheduling unit at the next scheduling level of the current scheduling level, and determining an index of a scheduler to be authorized corresponding to the same service grade with the current authorization at the next scheduling level of the current scheduling level according to the acquired shaping state information until the index of the VOQ to be authorized corresponding to the same service grade with the current authorization is determined.

4. The method according to claim 3 , wherein the indexes of the scheduling units are indexes numbered consecutively, authorization priorities of the scheduling units at corresponding scheduling levels are determined according to a preconfigured mounting relationship, and the indexes of the schedulers comprise authorization priority information of the schedulers in the scheduling units; and

the scheduling linked list information and the shaping state information of the schedulers take the indexes of the schedulers in the scheduling units to which the schedulers belong as storage indexes.

5. The method according to claim 1 , before determining the index of the scheduler to be authorized corresponding to the same service grade, the method further comprising: determining priority transmission of current scheduling level to be identified as a set state;

correspondingly, when the priority transmission of the current scheduling level is determined to be identified as unset, the method further comprising:

acquiring scheduling linked list information of the scheduler of the scheduling unit at the next scheduling level according to the index of the scheduling unit at the next scheduling level, and determining the index of the scheduler to be authorized in the scheduling unit at the next scheduling level according to the acquired scheduling linked list information until the index of the VOQ to be authorized is determined; and

transmitting the current authorization from the physical port to the VOQ corresponding to the index of the VOQ level by level according to the index of the scheduler to be authorized and the index of the VOQ to be authorized.

6. The method according to claim 1 , before determining the index of the scheduling unit at the next scheduling level, the method further comprising:

storing storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet; and

after transmitting the authorization to the corresponding VOQ, extracting first storage information from the VOQ obtaining the authorization, acquiring a corresponding packet according to the extracted storage information, and outputting the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

7. The method according to claim 2 , before determining the index of the scheduling unit at the next scheduling level, the method further comprising:

storing storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet; and

after transmitting the authorization to the corresponding VOQ, extracting first storage information from the VOQ obtaining the authorization, acquiring a corresponding packet according to the extracted storage information, and outputting the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

8. The method according to claim 3 , before determining the index of the scheduling unit at the next scheduling level, the method further comprising:

storing storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet; and

after transmitting the authorization to the corresponding VOQ, extracting first storage information from the VOQ obtaining the authorization, acquiring a corresponding packet according to the extracted storage information, and outputting the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

9. The method according to claim 4 , before determining the index of the scheduling unit at the next scheduling level, the method further comprising:

storing storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet; and

after transmitting the authorization to the corresponding VOQ, extracting first storage information from the VOQ obtaining the authorization, acquiring a corresponding packet according to the extracted storage information, and outputting the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

10. The method according to claim 5 , before determining the index of the scheduling unit at the next scheduling level, the method further comprising:

storing storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet; and

after transmitting the authorization to the corresponding VOQ, extracting first storage information from the VOQ obtaining the authorization, acquiring a corresponding packet according to the extracted storage information, and outputting the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

11. A Virtual Output Queue (VOQ) authorization management device, comprising a first determination unit, a second determination unit, an authorization transmission unit and scheduling units, wherein

the first determination unit is configured to determine, according to a scheduling algorithm of a scheduler of a scheduling unit directly connected with a physical port and according to weight and priority of a scheduling unit at next scheduling level of the scheduling unit, an index of the scheduling unit at the next scheduling level;

the second determination unit is configured to acquire scheduling linked list information of each scheduler of the scheduling unit at the next scheduling level according to the index of the scheduling unit at the next scheduling level, and determine an index of a scheduler to be authorized corresponding to a same service grade with current authorization in the scheduling unit at the next scheduling level according to the scheduling linked list information until an index of a VOQ to be authorized corresponding to the same service grade with the current authorization is determined; and

the authorization transmission unit is configured to transmit the current authorization from the physical port to the VOQ corresponding to the index of the VOQ to be authorized level by level according to the index of the scheduler to be authorized and the index of the VOQ to be authorized.

12. The device according to claim 11 , further comprising:

an updating unit, configured to, before new authorization is transmitted at each scheduling level, update an index of a scheduling unit at the next scheduling level of current scheduling level according to a scheduling algorithm of a scheduler comprised in a scheduling unit at the current scheduling level and according to weight and priority of the scheduling unit at the next scheduling level of the current scheduling level.

13. The device according to claim 11 , wherein the first determination unit is further configured to determine the index of the scheduling unit at the next scheduling level of current scheduling level according to shaping state information of the scheduler comprised in the scheduling unit directly connected with the physical port; and

the second determination unit is further configured to acquire corresponding shaping state information according to the index of the scheduling unit at the next scheduling level of the current scheduling level, and determine an index of a scheduler to be authorized corresponding to the same service grade with the current authorization at the next scheduling level of the current scheduling level according to the acquired shaping state information until the index of the VOQ to be authorized corresponding to the same service grade with the current authorization is determined.

14. The device according to claim 13 , wherein the indexes of the scheduling units are indexes numbered consecutively, authorization priorities of the scheduling units in the corresponding scheduling levels are determined according to a preconfigured mounting relationship, and the indexes of the schedulers comprise authorization priority information of the schedulers in the scheduling units; and

the scheduling linked list information and the shaping state information of the schedulers take the indexes of the schedulers in the scheduling units to which the schedulers belong as storage indexes.

15. The device according to claim 11 , further comprising a third determination unit, a fourth determination unit and a fifth determination unit, wherein

the third determination unit is configured to, when priority transmission of current scheduling level is determined to be identified as a set state, trigger the first determination unit, and when the priority transmission of the current scheduling level is determined to be identified as an unset state, trigger the fourth determination unit;

the fourth determination unit is configured to acquire scheduling linked list information of the scheduler of the scheduling unit at the next scheduling level according to the index of the scheduling unit at the next scheduling level, and determine the index of the scheduler to be authorized in the scheduling unit at the next scheduling level according to the acquired scheduling linked list information until the index of the VOQ to be authorized is determined; and

the fifth determination unit is configured to transmit the current authorization from the physical port to the VOQ corresponding to the index of the VOQ level by level according to the index of the scheduler to be authorized and the index of the VOQ to be authorized.

16. The device according to any one of claim 11 , further comprising:

a VOQ management unit, configured to store storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet, and after the authorization is transmitted to the corresponding VOQ, extract first storage information from the VOQ obtaining the authorization, acquire a corresponding packet according to the extracted storage information, and output the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

17. The device according to claim 12 , further comprising:

a VOQ management unit, configured to store storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet, and after the authorization is transmitted to the corresponding VOQ, extract first storage information from the VOQ obtaining the authorization, acquire a corresponding packet according to the extracted storage information, and output the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

18. The device according to claim 13 , further comprising:

a VOQ management unit, configured to store storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet, and after the authorization is transmitted to the corresponding VOQ, extract first storage information from the VOQ obtaining the authorization, acquire a corresponding packet according to the extracted storage information, and output the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

19. The device according to claim 14 , further comprising:

a VOQ management unit, configured to store storage description information of a packet into a corresponding VOQ according to a Quality of Service (QoS) grade and a destination port of a service corresponding to the packet, and after the authorization is transmitted to the corresponding VOQ, extract first storage information from the VOQ obtaining the authorization, acquire a corresponding packet according to the extracted storage information, and output the acquired packet to a destination port corresponding to the VOQ obtaining the authorization.

20. A computer storage medium, storing computer-executable instructions configured to execute a Virtual Output Queue (VOQ) authorization management method, wherein the method comprises:

according to a scheduling algorithm of a scheduler of a scheduling unit directly connected with a physical port and according to weight and priority of a scheduling unit at next scheduling level of the scheduling unit, determining an index of the scheduling unit at the next scheduling level;

acquiring scheduling linked list information of each scheduler of the scheduling unit at the next scheduling level according to the index of the scheduling unit at the next scheduling level, and determining an index of a scheduler to be authorized corresponding to a same service grade with current authorization in the scheduling unit at the next scheduling level according to the scheduling linked list information until an index of a VOQ to be authorized corresponding to the same service grade with the current authorization is determined; and

transmitting the current authorization from the physical port to the VOQ corresponding to the index of the VOQ to be authorized level by level according to the index of the scheduler to be authorized and the index of the VOQ to be authorized.