Video streaming over IP networks requires end-to-end loss guarantees. In order to achieve the required end-to- end loss performance, new algorithms for the distribution of end-to-end loss requirements into local loss constraints, as wells as provision of local loss assurance, are proposed. Much of recent research pays little attention to the problem of distributing end-to-end loss requirements to local routing nodes. This paper proposes five schemes for the allocation of nodal loss across a multi-hop IP network. In addition, it uses loss-aware packet scheduling to provide nodal loss assurance, rather than using buffer management as in present node-based loss guarantee techniques. Simulation experiment results demonstrate that integrating the proposed loss allocation methods with the loss-aware packet scheduling scheme not only provides end-to-end loss guarantee for each video, but also greatly improves fairness in quality of service amongst videos.