Appearance
408 > 计算机网络 > 层次路由
一、定位信息
- 所属圈层:核心层
- 前置知识:需了解距离-向量路由和链路状态路由的基本概念(CN-04-01、CN-04-02),以及自治系统(AS)的基本含义
- 知识网络位置:层次路由是连接域内路由(RIP/OSPF)与域间路由(BGP)的桥梁,解释了为什么互联网需要分层组织路由
- 考点热度等级:M级(中频常考) — 常与自治系统、BGP结合考查
二、知识点讲解
2.1 为什么需要层次路由
在理想情况下,所有路由器运行同一种路由算法,每个路由器都有到所有目的网络的完整路由信息。但在实际互联网中,存在两个根本性问题:
- 规模问题:互联网有数以亿计的网络前缀,如果每个路由器都维护到所有目的的路由表,路由表将极其庞大,计算和存储开销不可承受。
- 管理自治问题:不同的组织(如中国电信、北京大学、Google)管理各自的网络,不希望外部干预自己的内部路由策略,同时也需要对外隐藏内部拓扑细节。
因此,互联网采用层次路由的方式组织路由系统。
2.2 自治系统(AS)
自治系统(Autonomous System,AS) 是层次路由的核心概念。一个AS是一个由单一组织管理的网络集合,具有以下特征:
- 内部运行统一的路由协议(称为内部网关协议,IGP)
- 对外表现为一个统一的实体
- 拥有唯一的AS编号(ASN)
- 有权决定自己的内部路由策略
例如:中国电信的一个AS、北京大学校园网可能构成一个AS、Google的数据中心网络构成一个AS等。
2.3 层次路由的两级结构
层次路由将路由分为两级:
第一级:AS内路由(域内路由)
- 在每个AS内部运行内部网关协议(IGP)
- 常见IGP:RIP、OSPF、IS-IS
- AS内部路由器只需知道如何到达本AS内的所有网络
- 使用最短路径等算法优化性能
第二级:AS间路由(域间路由)
- 在AS之间运行外部网关协议(EGP)
- 当前互联网唯一使用的EGP是BGP(边界网关协议)
- AS之间传递的是可达性信息("我能到达哪些网络前缀"),而非完整的拓扑信息
- AS间路由受策略驱动(商业关系、政治因素等),不仅仅是性能优化
2.4 路由器的角色
在层次路由体系中,路由器分为两类:
- 内部路由器:只参与AS内路由协议(IGP)
- 边界路由器:同时参与IGP和BGP,是连接不同AS的关键节点
2.5 两层路由的协作
当一个分组需要从AS1内的主机发送到AS2内的目的网络时:
- 分组在AS1内部通过IGP路由到达AS1的边界路由器
- 边界路由器通过BGP知道目的网络在AS2中,将分组转发给AS2的边界路由器
- 分组在AS2内部通过IGP路由到达最终目的
三、记忆与理解辅助
- 口诀:"域内IGP管自家,OSPF和RIP来当家;域间BGP连天下,边界路由来转发。"
- 类比记忆:层次路由就像邮政系统——市内邮递员熟悉每条街道(域内路由),省际转运中心负责跨区域分拣(域间路由)。邮递员不需要知道全国所有街道,转运中心也不需要知道每条街道的细节。
- 对比表格:
| 对比维度 | AS内路由(IGP) | AS间路由(EGP/BGP) |
|---|---|---|
| 范围 | 单个AS内部 | AS之间 |
| 协议 | RIP、OSPF、IS-IS | BGP |
| 优化目标 | 性能(最短路径) | 策略(商业关系、可达性) |
| 信息粒度 | 精确的拓扑/距离信息 | 网络前缀可达性 |
| 环路预防 | 由协议机制保证 | AS路径属性 |
- 记忆要点:AS编号(ASN)是16位或32位整数,由IANA分配
四、例题与精解
例题1(基础巩固)
题目:以下关于层次路由的描述中,错误的是( ) A. 层次路由通过将网络划分为自治系统来解决路由的规模问题 B. AS内部运行IGP,AS之间运行EGP C. BGP协议用于AS内部的路由选择 D. 边界路由器同时参与IGP和BGP
命题意图:考查对层次路由基本概念的理解,特别是AS、IGP、BGP的关系。
精解:
- 审题分析:选出错误的描述。
- 解题思路:逐项分析每个选项的正确性。
- 完整步骤:
- A正确:层次路由的核心目的就是通过分层(AS划分)解决大规模网络的路由问题。
- B正确:这是层次路由的基本架构——AS内用IGP,AS间用BGP。
- C错误:BGP是AS间路由协议(外部网关协议),不是AS内部路由协议。AS内部使用的是RIP、OSPF等IGP。
- D正确:边界路由器连接不同AS,因此需要同时运行IGP(与AS内路由器通信)和BGP(与其他AS的边界路由器通信)。
- 方法反思:记住BGP的角色是"AS间",不要与"域内"混淆。
例题2(中等提升)
题目:某公司有两个分支机构A和B,分别接入不同的ISP(ISP1和ISP2)。公司希望分支机构A的流量优先通过ISP1转发,分支机构B的流量优先通过ISP2转发。请问这种路由控制是在哪个层次实现的?为什么?
命题意图:考查对层次路由中策略驱动的理解,以及AS间路由与AS内路由的本质区别。
精解:
- 审题分析:题目描述的是基于策略的流量工程需求,需要判断在哪个层次实现。
- 解题思路:分析需求本质——是性能优化还是策略控制。
- 完整步骤:
- 这种路由控制在AS间路由(BGP层次) 实现
- 原因:该需求不是为了找最短路径(如果是,直接走最近的ISP即可),而是基于管理策略决定流量走向
- AS内路由(如OSPF)只关心最短路径,无法表达"让A的流量走ISP1"这种策略
- BGP支持丰富的策略控制(如AS路径过滤、本地优先级属性、MED等),可以精确控制流量的出站和入站路径
- 具体实现:在边界路由器上通过BGP的LOCAL_PREF属性设置不同分支机构流量的优先级
- 方法反思:层次路由中,AS内路由优化性能,AS间路由体现策略。凡是涉及"谁的流量走哪条路"的策略需求,都应在BGP层次解决。
五、考情分析
- 考查频次:近5年出现2-3次
- 常见题型:以选择题为主,常与BGP协议结合考查
- 分值占比:选择题2分
- 命题趋势:层次路由的概念理解是考查BGP的基础,常作为综合题的背景知识出现
六、易错点提醒
错误表现:将BGP理解为AS内部路由协议
- 错误原因:看到BGP是"网关协议"就误以为是内部协议
- 正确理解:BGP是外部网关协议(EGP),用于AS之间。记住:B = Border(边界),不是"内部"
错误表现:认为AS内部只能运行一种IGP
- 错误原因:对AS的管理自治性理解不足
- 正确理解:AS是管理域,内部可以运行多种IGP,甚至不同区域使用不同协议,只要对外呈现为统一体即可
错误表现:认为层次路由中AS间和AS内使用相同的路由算法
- 错误原因:没有理解两层路由的不同优化目标
- 正确理解:AS内追求性能最优(最短路径),AS间追求策略可达(能到达就行,具体走哪条路由策略决定)。优化目标不同,所以使用不同的协议
七、来源标注
- 依据2026考研统考大纲
- 依据《计算机网络(第8版)》谢希仁版
- 依据《计算机网络:自顶向下方法》Kurose & Ross版