Wireless multi-hop networks (WMN) are considered as one of promising solutions for broadband real-time service transmission in the Internet of Everything. Due to the timevarying wireless channels, the deterministic communication of services becomes extremely challenging for WMN. In order to comprehensively evaluate the service provisioning capability of WMN, we first propose an end-to-end performance analysis model for reliable transmission of broadband real-time services in WMN based on stochastic network calculus (SNC). We define a general expression for the effective service process that a changing channel provides. The end-to-end delay violation bound and hop-delay relationship are obtained by applying the effective service process and the cascade theorem. Then based on this analysis model, we propose a deterministic routing search algorithm, where the initial path search sets are reduced through the hopdelay relationship. And the routes are obtained from the reduced path sets. The deterministic routing decision algorithm can ensure the bounded end-to-end delay of services with a certain probability. Theoretical and simulation results demonstrate the correctness of the proposed performance analysis model and the effectiveness of the routing algorithm.