Methods and apparatus for performing optimizations for a mobile network device such as a Mobile Node or Mobile Router supporting multiple links to a Home Agent (or Correspondent Node in a Mobile IPv6 environment) are disclosed. During the registration process, link characteristics are transmitted in the registration request. From the link characteristics, it is possible to determine whether the mobile network device has roamed from a high to a low bandwidth link, or vice versa. A first set of optimizations may be performed when the mobile network device has roamed from a high to a low bandwidth link, while a second set of optimizations may be performed when the mobile network device has roamed from a low to a high bandwidth link. Some optimizations may be performed during the establishment of a TCP session, while others may be performed during or upon completion of the Mobile IP registration process.