According to the requirements of satellite optical switching network, an on-board optical switching scheduling algorithm based on data burst stream resource reservation is proposed combining the ground optical scheduling algorithm considering resource reserve and scheduling algorithm. Flow-estimation prediction is used to differentiate the data burst into single burst and burst stream according to the destination address and emergency package quality of service (QoS), and then resource reservation with different classifies is accomplished. The data channels are classified into different channels according to priorities. Different kinds of data bursts search the corresponding level channel, but high priority burst or burst stream can reave low level channels. From the comparison results of analysis and simulation, the reconfiguration time and switching time delay of optical switching matrix are not only lowed, but also the channel utility is improved. The algorithm complexity is also the same as latest available unscheduled channel with void filling in the worst condition. Packet loss rate is 10-7 on average when the load is 0.5, so the algorithm meets the requirements of optical satellite communication.