In this chapter, we examined various existing static-mobile rerouting schemes for connection-oriented cellular mobile computing environments and have proposed a generic framework to classify them. We presented an exhaustive survey of various rerouting techniques and rerouting classification schemes proposed in the literature. We proposed generic protocols also for each of the rerouting classes. In addition, we studied each class by looking at its variations, which have been proposed in the literature. We used a variety of performance metrics to compare and contrast these rerouting schemes. These metrics include the ones common to all the rerouting schemes and the ones that are specific to each class. We surveyed and compared rerouting techniques for mobile-mobile connections. Our future work in this area includes increasing the array of performance metrics for comparison, studying the effect of traffic patterns and traffic distribution on the performance of rerouting schemes, and developing simulation models for the implementation of more-efficient rerouting schemes based on the lessons learned in this chapter.