Exhibit 4.31 FOCAL COMMUNICATIONS CORPORATION 11-7/8% Senior Notes due 2010 EXCHANGE AND REGISTRATION AGREEMENT