Abstract: Due to the problem of using several links to access Internet for many organizations in nowadays，link cost，and routing hop which mainly affect network performance，are choosen as the study objective of accessing Internet for multi-homed networks in the paper.Firstly，the problem of egress path selection for multi-homed networks is formulated as an optimization model.Then，under the constraint of the total link cost，which is less than the threshold value zC_min，egress path selection is transformed into routing hop optimization problem.Accordingly，an adaptive algorithm of egress path selection is presented.Simulation results show that the proposed algorithm provides both optimal network performance and low link cost for multi-homed networks.

Key words: multi-homing, adaptive, path selection, routing hop, link cost

摘要： 针对当前企事业单位广泛使用多链路因特网接入问题，选取链路成本和影响网络性能的路由跳数作为多链路因特网接入网络的研究对象，建立多链路出口路径选择优化模型，在链路成本满足不大于zC_min的约束条件下，将多链路出口路径选择转化为路由跳数优化问题，并提出一个自适应多链路出口路径选择算法，模拟结果表明，提出的算法能达到提高网络性能，降低网络链路成本的目的。

关键词: 多链路, 自适应, 路径选择, 路由跳数, 链路成本