Dynamic bandwidth scheduling method and device, and computer storage medium

A dynamic bandwidth scheduling device of an Optical Burst Transport ring-Network (OBTN), applied on a master node in the OBTN, the device comprising:

• a timeslot configuring module configured to, for each source node in the OBTN, when allocating a timeslot for a connection from the source node to a destination node, preferentially select, among timeslots in which there exists an Optical Burst (OB) where there has been no drop operation, a timeslot occupied by a destination node having a smallest hop count to a destination node configured currently, and
• a bandwidth map converting module configured to convert a timeslot allocation result acquired by the timeslot configuring module into a bandwidth map and send the bandwidth map to each slave node in the OBTN,
• wherein the timeslot configuring module is further configured to, when timeslots are allocated, configure according to a sorting sequence of nodes in an OBTN ring, the timeslots in order by respectively taking the nodes as source nodes starting from the master node;
• and is further configured to determine a configuration sequence of destination nodes under each source node as follows:
• according to the sorting sequence of the nodes in the OBTN ring, the timeslots are configured in turn from a destination node having a small hop count to the source node to a destination node having a large hop count to the source node;
• wherein the timeslot configuring module is further configured to, when a timeslot is allocated for a connection from the source node to a certain destination node, preferentially select, among timeslots in which there exists an OB where there has been no drop operation, a timeslot having a smallest timeslot number if there are more than two timeslots occupied by the destination node having a smallest hop count to the destination node configured currently.

A computer storage medium, the computer storage medium storing a computer executable instruction and the computer executable instruction being used for executing a dynamic bandwidth scheduling method which comprises:

• when a target node serves as a master node, for each source node in the OBTN, when the target node allocates a timeslot for a connection from the source node to a destination node, preferentially selecting, by the target node, among timeslots in which there exists an Optical Burst (OB) where there has been no drop operation, a timeslot occupied by a destination node having a smallest hop count to a destination node configured currently;
• and
• when the target node serves as a master node, converting a timeslot allocation result into a bandwidth map and sending the bandwidth map to each slave node in the OBTN,
• the method further comprising:
• when timeslots are allocated, configuring, by the master node according to a sorting sequence of nodes in an OBTN ring, the timeslots in order by respectively taking the nodes as source nodes starting from the master node;
• wherein a configuration sequence of destination nodes under each source node is that:
• according to the sorting sequence of the nodes in the OBTN ring, the timeslots are configured in turn from a destination node having a small hop count to the source node to a destination node having a large hop count to the source node;
• when a timeslot is allocated for a connection from the source node to a certain destination node, preferentially selecting, among timeslots in which there exists an OB where there has been no drop operation, a timeslot having a smallest timeslot number if there are more than two timeslots occupied by the destination node having a smallest hop count to the destination node configured currently.