■因此,路由表的表项只需保留目的主机的网络地址,而不是 主机地址,这样可使路由表的规模较小,同时也使査找速度 加快。下图是说明上述情况的例子 Net Nxt Hop 通向上游 路由器的 R 认路径 B ABCDE D 3 R3 Net Nxt Hop R2 R3 A default R1 R2 R上 BCDp Direct C R5 RS default[R2 R4 Net Nxt Hop E R4 转发:决縈下…跳 R3 路由:找到端到端的路径 R3 R4 Direct default
◼ 因此，路由表的表项只需保留目的主机的网络地址，而不是 主机地址，这样可使路由表的规模较小，同时也使查找速度 加快。下图是说明上述情况的例子
2、自治系统的概念 ■路由器在启动时,由外存读入或执行特定命令初始化其 路由表,这是由网络管理员事先配置好的 ■随着网络运行状态的变化,如链路、路由器和主机的增 加和减少,故障的发生和排除等,路由器必须能及时更 新其路由表,以正确反映当前的网络状态,从而尽可能 准确快速地转发IP分组。 因此路由器之间要根据事先商定的路由协议定期交换和 学习路由信息
◼ 路由器在启动时，由外存读入或执行特定命令初始化其 路由表，这是由网络管理员事先配置好的。 ◼ 随着网络运行状态的变化，如链路、路由器和主机的增 加和减少，故障的发生和排除等，路由器必须能及时更 新其路由表，以正确反映当前的网络状态，从而尽可能 准确快速地转发IP分组。 ◼ 因此路由器之间要根据事先商定的路由协议定期交换和 学习路由信息。 2、自治系统的概念
那么,是否路由表中对于每个可能的目的网络都有一个表 项,整个互联网采用同一种全局路由算法呢?答案是否定的。 ■首先,即使是以网络为索引,这也将是一张非常庞大的表; ■其次,因为互联网分布范围太广,包括主机太多,动态变化 要及时反映到全部路由表中是不可能的,一旦发生变化,各 路由器中的路由表就会在一段时间内丧失一致性; ■另外,这种全局的路由更新信息会占用大量的带宽,影响正 常的数据传输。 因此,互联网采用的方法是把整个网络划分为一些相对自 治的局部系统,采用一种或者多种分布式路由算法,路由表中 也只保留局部的路由信息
那么，是否路由表中对于每个可能的目的网络都有一个表 项，整个互联网采用同一种全局路由算法呢？答案是否定的。 ◼ 首先，即使是以网络为索引，这也将是一张非常庞大的表； ◼ 其次，因为互联网分布范围太广，包括主机太多，动态变化 要及时反映到全部路由表中是不可能的，一旦发生变化，各 路由器中的路由表就会在一段时间内丧失一致性； ◼ 另外，这种全局的路由更新信息会占用大量的带宽，影响正 常的数据传输。 因此，互联网采用的方法是把整个网络划分为一些相对自 治的局部系统，采用一种或者多种分布式路由算法，路由表中 也只保留局部的路由信息
■互联网的路由选择模型以自治系统为基础 ■自治系统( Autonomous System,AS)是指具有统一管理 策略并且具有官方自治系统编号的网络,在自治系统内运 行路由选择信息协议(RIP)、开放最短路径优先协议( OSIP)等内部网关协议(又称为域内路由协议),自治 系统之间运行边界网关协议(BGP)交换路由信息 ■路由协议交换的路由信息最终会形成路由表保持在路由器 中,路由器就是依据路由表来决定每个到达的分组该往哪 里转发
◼ 互联网的路由选择模型以自治系统为基础。 ◼ 自治系统（Autonomous System，AS）是指具有统一管理 策略并且具有官方自治系统编号的网络，在自治系统内运 行路由选择信息协议（RIP）、开放最短路径优先协议（ OSIP）等内部网关协议（又称为域内路由协议），自治 系统之间运行边界网关协议（BGP）交换路由信息。 ◼ 路由协议交换的路由信息最终会形成路由表保持在路由器 中，路由器就是依据路由表来决定每个到达的分组该往哪 里转发
■互联网是在 ARPANET的基础上发展起来的。在互联网发 展的初期, ARPANET广域网已开始投入使用,设计者们 自然而然地将 ARPANET作为主干,各本地局域网通过网 关(即路由器)连入 ARPANET,从而构成互联网 连接本地网络与 ARPaNET主干的网关就称为核心网关。 核心网关之间要不断交换各自的路由信息,以保证整个互 联网路由的一致性。下图是最初互联网的核心结构
◼ 互联网是在ARPANET的基础上发展起来的。在互联网发 展的初期，ARPANET广域网已开始投入使用，设计者们 自然而然地将ARPANET作为主干，各本地局域网通过网 关（即路由器）连入ARPANET，从而构成互联网。 ◼ 连接本地网络与ARPANET主干的网关就称为核心网关。 核心网关之间要不断交换各自的路由信息，以保证整个互 联网路由的一致性。下图是最初互联网的核心结构