Net6 B 3
Net4
Net1 A 2
Net2 C 2
Net3 -- 1
Net4 -- 1
Net5 A 3
D
Net6 A 4
Net1
Net1 B 2
Net2 B 2
Net3 B 3 Net4 B 3
E
Net5 -- 1
Net6 -- 1
Net6
Net3
Net1 -- 1
Net2 -- 1
B
Net3 C 2
举例——地址聚合
200.41.24.0/24 200.41.25.0/24
R1的路由表
目的网络地址
200.41.24.0 200.41.25.0 200.41.26.0 200.41.27.0
…… R1
子网掩码
255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0
……
下一跳
… … … … …
R2
200.41.26.0/24 200.41.27.0/24
R2的路由表
目的网络地址
200.41.24.0 …… …… …… ……
子网掩码
255.255.255.192 …… …… …… ……
下一跳
… … … … …
Internet
4.4 内部和外部路由协议
因特网将整个互联网划分为许多较小的 自治系统（Autonomous System，简称 AS）。
10
……
……
……
…… ……
Windows 路由表
路由器中的路由表
network (目的网络)
mask (掩码)
via (下一跳)
interface (接口)
127.0.0.1 255.0.0.0 127.0.0.1 loopback
192.168.10.0 255.255.255. 192.168.10.4
Net5
Net5 - 1
E
Net4
Net6 - 1
Net6
Net3 - 1
Net4 - 1
Net3
D
B
Net1 - 1 Net2 - 1
Net5 - 1
Net2
Net2 - 1
Net3 - 1 C
各路由器的最终路由表
Net1 -- 1
Net2 B 2
Net3 D 2
A
Net4 -- 1
Net5 B 2
4.3 无分类域间路由选择（CIDR）
CIDR的基本思想是：适当分配多个合适的 IP地址，使得这些地址能够进行聚合，减少 这些地址在路由表中的表项数。
举例:把下面的4个C类网络地址，实现地址聚合。 200.41.24.0 200.41.25.0 200.41.26.0 200.41.27.0
点分十进制地址
二进制地址
掩码长度（比特）
200.41.24.0
11001 00011
/24
200.41.25.0
11001 00011
/24
200.41.26.0
11001 00011
/24
200.41.27.0
11001 00011
/24
200.41.24.0
11001 00011000 00000000
/22
f0
0
198.16.21.16 255.255.255. 120.96.5.18
f1
255
……
……
……
……
metric (度量)
0 0 3
……
4.2.2 路由选择流程
从被转发的IP分组首部中提取目的IP地址D。 判断直接交付路由表项。否则就是间接交付，执行3)。 判断特定主机路由表项。若路由表中有目的地址为D的特定
第4章 路由选择协议
主要内容
路由选择技术 分类寻址路由表 无分类域间路由选择（CIDR） 内部和外部路由协议
4.1 路由选择技术
下一跳路由选择 特定网络路由选择 默认路由选择 特定主机路由选择
4.1.1 下一跳路由选择
在路由表中并不需要保留从源站到目的 站的完整路由，而只需要保留转发的下 一个路由器地址。
（EGP）
内部网关协议 （IGP）
4.4.1 理想的路由选择算法
正确性和完整性。 简单性。 自适应性。 稳定性。 公平性。 最佳性。
4.4.2 路由信息协议(RIP)
路由信息协议（Routing Information Protocol，简称RIP）是在同一个自治系 统内路由器之间传送路由的最常用协议。
一个AS通常代表一个独立的组织机构， 同时，一个AS是由若干个路由器组成的 一个互联网络，并由本组织机构内的管 理员进行管理，有权决定在本AS内所采 用的路由选择协议。
AS 100 IGP
IGP
IGP IGP
IGP
H1
IGP
IGP
R1 EGP IGP
EGP R2
EGP R3
AS 200 IGP
IGP IGP
4.1.2 特定网络路由选择
在路由表中并不需要为每一个目的站主 机保留一个路由表项，而只需对目的网 络保留一个路由表项。
4.1.3 默认路由选择
在主机的路由表中可以不必列出整个互 联网中所有网络的路由表项，仅需使用 一个网络地址为0.0.0.0的默认路由表项 表示这些剩余的互联网路由表项。
4.1.4 特定主机路由选择
RIP是一个基于距离向量路由选择的协议。
RIP协议工作原理
互联网中的每一个路由器保留一个路由 表，路由表由多个路由表项构成，每一 个表项表示到达一个目的网络的路由。
一个互联网拓扑
A
B
Net1
Net5
E
Net4
Net2
Net6
Net3
D
C
初始状态路由表
Net1 - 1
A
Net4 - 1
Net1
在特定主机路由选择中，路由表中给出 的是主机的路由表项，而不是目标网络 的路由表项。
在检查路由或提供安全措施等的一些特 殊情况下，特定主机路由选择就是一种 很好的选择。
4.2 分类寻址路由表
路由表表项 路由选择流程
4.2.1 路由表表项
路由表结构:
目的网络 掩码
下一跳地址 接口
度量
168.10.0.0 255.255.0.0 195.11.20.0 f 0
主机地址，则将分组传送给该路由表项所指明的下一跳地址， 完成分组转发；否则，执行4)。 判断特定网络路由表项。对每一条路由表项：用子网掩码和 D逐比特相“与”，若结果与本路由表项中的目的网络地址 相同，则将分组传送给该路由表项指明的下一跳地址，完成 分组转发；否则，执行5)。 判断默认路由表项。若路由表中有一个默认路由表项，则将 分组传送给该路由表项指明的下一跳地址，完成分组转发； 否则，执行6)。 报告转发分组出错。