This paper presents the mechanism and evaluation of a Qos-aware Overlay Construction Approach for Layered Streaming, called OCals. The motivation originates from the lack of overlay construction method suitable for layered streaming, because in previous works 1) A newly joining node selects neighbors just based on their network conditions, ignoring a neighbor with good network condition may be unable to provide sufficient layers. 2) Newly joining nodes usually select nodes that can provide good QoS as neighbors to improve its own performance but are not utilized to improve existing poor nodes. Therefore, OCals is proposed, whose basic idea and main contribution come in two-fold: 1) During neighbor selection, existing nodes’ network conditions and providing layers are considered as a whole; 2) OCals guarantees the QoS for new node and also improves the QoS for existing overlay. Ocals is easy to implement with low time cost, and has been implemented within our layered streaming archit...