Providing TDM services over a packet-switched fabric. Distributed scheduling is provided by overlaying a synchronized frame structure on the packet switching of the packet-switched fabric. Contention-free scheduling is achieved by prescheduling TDM traffic with the distributed scheduling mechanism. The result is a deterministic timing procedure suitable for switching TDM traffic in a packet-switched fabric.