1 EXHIBIT 4.5 SPLITROCK SERVICES, INC. 11 3/4% Senior Notes due 2008 EXCHANGE AND REGISTRATION RIGHTS AGREEMENT