Techniques are disclosed relating to enhancing communication of network traffic. In various embodiments, a computer system receives topology information and traffic information. The topology information describes resources of a network that are usable to communicate a plurality of streams among nodes in the network and includes information about a first path and a second path connecting two nodes. Traffic information describes demands for communicating the plurality of streams and indicates demands for communicating a first stream and a second stream between the two nodes. In such an embodiment, the computer system determines, using the topology information and the traffic information, a network schedule that indicates that the first stream is to be communicated over the first path and that the second stream is to be communicated over the second path.