路由协议 路由交换概念 路由算法的基本分类 内部路由协议 ·外部路由协议 特殊路由问题 东南大学1
东南大学 1 路由协议 • 路由交换概念 • 路由算法的基本分类 • 内部路由协议 • 外部路由协议 • 特殊路由问题
外部路由协议 网络的互联 1.概述 ·ISP的外边界称为POP,ISP的POP覆盖范围确定它的 规模,如全国性网络或区域性网络。 Internet的结构表现为主干网和接入网递归构造,这是 由历史的原因造成的。 组成 Internet的各个ISP既互联又竞争,从而构成在地 理范围上相互覆盖的管理域(路由域) ·由于路由的细节太多,无法全部扩散,需要进行层次 化的管理,因此产生外部路由的概念。 东南大学
东南大学 2 外部路由协议 网络的互联 1. 概述 • ISP的外边界称为POP，ISP的POP覆盖范围确定它的 规模，如全国性网络或区域性网络。 • Internet的结构表现为主干网和接入网递归构造，这是 由历史的原因造成的。 • 组成Internet的各个ISP既互联又竞争，从而构成在地 理范围上相互覆盖的管理域（路由域）。 • 由于路由的细节太多，无法全部扩散，需要进行层次 化的管理，因此产生外部路由的概念
外部路由协议 内部路由协议覆盖的范围称为自治系统AS,用 由NIC分配的唯一的AS号标识;AS之间的路 由称为外部路由。 外部路由是可达性的路由信息,而内部路由是 可操作的路由信息(例如根据测度选择最优通 路等)。 东南大学3
东南大学 3 外部路由协议 • 内部路由协议覆盖的范围称为自治系统AS，用 由NIC分配的唯一的AS号标识；AS之间的路 由称为外部路由。 • 外部路由是可达性的路由信息，而内部路由是 可操作的路由信息（例如根据测度选择最优通 路等）
2. XP 外部路由协议 不同ISP之间的互联点称为NAP,而ⅠP是一类特殊的 NAP。 XP是一个高速的互联结构,要求提供ISP之间的受控 访问和计费管理。 ·基于L2的ⅠP结构 ·参加互联的各路由器之间存在一个全互联的拓扑结构,通常 是由ATM的vC构成;各路由器可根据自己的互联策略进行路 由信息交换和数据交换。 参加互联的各SP之间可以有不同的互联政策,结构灵活,但 成本也高。 ·基于L3的ⅨXP结构 采用路由仲裁者(RA)作为中央处理器,由RA将交换路由分 发给参加互联的各个路由器。 成本低,交换效率高,但控制能力相对差。 东南大学4
东南大学 4 外部路由协议 2. IXP • 不同ISP之间的互联点称为NAP，而IXP是一类特殊的 NAP。 • IXP是一个高速的互联结构，要求提供ISP之间的受控 访问和计费管理。 • 基于L2的IXP结构 • 参加互联的各路由器之间存在一个全互联的拓扑结构，通常 是由ATM的VC构成；各路由器可根据自己的互联策略进行路 由信息交换和数据交换。 • 参加互联的各ISP之间可以有不同的互联政策，结构灵活，但 成本也高。 • 基于L3的IXP结构 • 采用路由仲裁者（RA）作为中央处理器，由 ）作为中央处理器，由RA将交换路由分 发给参加互联的各个路由器。 • 成本低，交换效率高，但控制能力相对差
外部路由协议 3.路由交换问题 1)最长匹配原则 ·如果路由表中存在具有相同前缀部分的路由,则在路 由选择时取有最长匹配者。 ·例如对于宿地址19832.11有两条路由19832.1024和 19832.0.0/16,则实际路由选取前者。 如果前缀完全相同,则需要根据本地的路由原则决定, 例如要求负载平衡或其它仲裁方法。 东南大学5
东南大学 5 外部路由协议 3. 路由交换问题 (1) 最长匹配原则 • 如果路由表中存在具有相同前缀部分的路由，则在路 由选择时取有最长匹配者。 • 例如对于宿地址198.32.1.1有两条路由198.32.1.0/24和 198.32.0.0/16，则实际路由选取前者。 • 如果前缀完全相同，则需要根据本地的路由原则决定， 例如要求负载平衡或其它仲裁方法