EXHIBIT 4.2 REGISTRATION RIGHTS AGREEMENT THIS REGISTRATION RIGHTS AGREEMENT (the "AGREEMENT") is made and entered into as of August 8, 2000 by and among Williams Communications Group, Inc., a Delaware corporation (the "COMPANY"), Salomon Smith Barney...