1. A method, comprising: providing a message having a routing header configured to accommodate both a deterministic source route and a probabilistic source route for encoding a nodal source route for the message in a computer network; and selectively encoding the nodal source route with one or both of a deterministic source route and a probabilistic source route based upon one or more predetermined criteria.