The anticipated emergence of mobile computing depends on the ability to support data applications over heterogeneous networks comprising both wireless and wireline links. Standard data applications on current wireline networks are based on TCP/IP. However TCP performs poorly over lossy wireless links subject to deep fades and other impairments may be unsatisfactory. One approach to this problem is to use suitable link level error recovery mechanism that can "hide" the fluctuations of the wireless medium from TCP. In this paper, we provide an analytical framework for quantifying the performance of TCP operating over wireless link (with retransmission based link level error recovery) as a function of the wireless channel characteristics, the size of the wireless-wireline interface buffer, and the bandwidth-delay product of the connection. While our design methodology is of general applicability, we demonstrate it for the specific case of a Rayleigh fading link, since Rayleigh fading is one of the typical (and dominant) impairments of the wireless medium. The numerical results obtained for specific values of system parameters also indicate that link level error recovery on the wireless link is an effective method of achieving reasonable throughputs with TCP over an end-to-end path consisting of both wireline and wireless links. We provide an asymptotic argument to explain qualitatively the feasibility of employing retransmission based link level error recovery. 1