Abstract: An optimized algorithm and scheme is proposed to resolve the streaming media scheduling problem in IPv4-IPv6 transition because present scheduling schemes are based on IPv4. Since pure IPv4 nodes and pure IPv6 nodes exist in network, the proposed algorithm subdivides these nodes and multi-case channels, and deals with them respectively. A theoretical proof and modeling test show that the programs' scheduling efficiency and the QoS are improved by applying the proposed scheme.