As the satellite technology will be one of the main components of the Next Generation Internet (NGI), a naturally occurring question concerns the feasibility of providing an optimal satellite-based Internet access. In this paper, we are interested in GEO satellite links deployment in the Internet by addressing the problem of terrestrial-satellite hybrid network optimization for which we propose a general architecture. We devide the general optimization problem into several sub-problems which can be resolved separately. Each sub-problem treats a specific type of traffic and it is defined by a set of inputs, variables, goals, and constraints. The global GEO satellite links deployment optimization heuristic that we propose attempts to determine the optimal hybrid topology which minimizes performance metrics such as delay, throughput, call blocking probabilities, and network cost. Two main steps compose the proposed heuristic: performance evaluation step and satellite uplink position finding step. During the first step we try to determine values of performance metrics of studied traffic and in the second one, we look for the optimal position where to add the current satellite uplink in order to optimize performance criteria. We present in details a case study dealing with multicast traffic optimization during the deployment of GEO satellite links in the Internet. We develop a configuration policy of PIM-SM in hybrid networks concerning the choice of the list of Rendezvous Point (RPs) and the switching from the RP-routed tree to the shortest path tree. This policy provides an optimal use of satellite links for multicast transfer. The obtained results demonstrate the ability of the proposed optimization method to improve multicast performan- ce criteria and to determine effectively satellite uplinks positions using PIM-SM combined with UDLR (UniDirectional Link Routing).