路由基础.

Presentation on theme: "路由基础."— Presentation transcript:

1 路由基础

2 内容提要 路由器的定义 基本概念 路由器工作原理 IP路由过程

3 路由器的定义 路由器——用于网络互连的计算机设备 路由器必须具备： 多个三层接口连接不同的网络 协议至少向上实现到网络层
具有存储、转发、寻径功能

4 路由器的作用 路由器的核心作用是实现网络互连，数据转发 路由（寻径）：路由表建立、刷新、查找 在网络之间转发分组数据 隔离广播，指定访问规则
异种网络互连 子网间的速率适配

5 内容提要 路由器的定义 基本概念 路由器工作原理 IP路由过程

6 基本概念 被路由协议（routed protocol） 路由协议（route protocol） 路由表（routing table）
度量值（metric） 直连路由（connected route） 静态路由（static route） 动态路由（dynamic route） 缺省路由（default route） 路由优先级（distance） 最深匹配原则（the longest matching principle） 有类路由与无类路由（classful route and classless route）

7 被路由协议与路由协议 被路由协议（Routed Protocol） 被路由协议是由最终节点使用的网络通讯协议，以将数据和网络层地址信息一起封装在数据包中，目的是它可以通过互连网络进行中继。A p p l e Ta l k、I P和I P X都是被路由协议。当一个协议不支持网络层地址时，那么它就不是一个被路由协议 路由协议（Routing Protocol） 路由器使用路由协议建立和维护路由表。路由协议使路由器可以了解没有直接连接的网络的状态并不断与其他的路由器上相同的路由协议进程通信，当网络中发生状态变化时，路由表中的信息可以随网络状态变化自动更新。

8 被路由协议: IP 路由协议: RIP, OSPF
被路由协议与路由协议 E0 S0 Network Protocol Destination Network Exit Interface Connected RIP OSPF fei_0/1 e1_1 e1_2 被路由协议: IP 路由协议: RIP, OSPF

9 路由表 路由器为执行数据转发路径选择所需要的信息被包含在路由器的一个表项中，称为“路由表”
当路由器检查到包的目的IP地址时，它就可以根据路由表的内容决定包应该转发到哪个下一跳地址上去。 路由表被存放在路由器的RAM上

10 路由表的构成 路由表的构成 5、路由信息的来源（Owner） 1、目的网络地址（Dest） 2、掩码（Mask） 3、下一跳地址（Gw）
4、发送的物理端口（interface） 5、路由信息的来源（Owner） 6、路由优先级（pri） 7、度量值（metric） 1、目的网络地址（Dest）：目的地逻辑网络或子网络地址 2、掩码（Mask）：目的逻辑网络或子网的掩护码 3、下一跳地址（Gw）：与之相连的路由器的端口地址 4、发送的物理端口（interface）：学习到该路由条目的接口，也是数据包离开路由器去往目的地将经过的接口 5、路由信息的来源（Owner）：表示该路由信息是怎样学习到的 6、路由优先级（pri）：决定了来自不同路由表源端的路由信息的优先权 4、度量值（metric）：度量值用于表示每条可能路由的代价，度量值最小的路由就是最佳路由

11 路由表的构成 路由表构成示例 Dest Mask Gw Interface Owner pri metric
fei_0/ static 目的逻辑网络地址或子网地址 目的逻辑网络地址或子网地址的网络掩码 下一跳逻辑地址 fei_0/ 学习到这条路由的接口和数据的转发接口 static 路由器学习到这条路由的方式 (静态路由的方式) 路由优先级 Metric 值

12 路由表的建立和维护 路由表最开始是如何建立起来的？ 在路由表建立起来之后，是如何进行维护的？

13 路由分类 直连路由 缺省路由 静态路由 动态路由

14 直连路由 /30 /24 /24 A /30 B IPv4 Routing Table: Dest Mask Gw Interface Owner pri metric fei_0/ direct fei_0/ address e1_ direct e1_ address ZXR10# 直连路由 当接口配置了网络协议地址并状态正常时，接口上配置的网段地址自动出现在路由表中并与接口关联，并随接口的状态变化在路由表中自动出现或消失

15 静态路由 安全 缺点：需网络管理员手工逐条配置 不能自动对网络状态变化做出调整
系统管理员手工设置的路由称之为静态（static）路由，一般是在系统安装时就根据网络的配置情况预先设定的，它不会随未来网络拓扑结构的改变自动改变。 优点：不占用网络、系统资源 安全 缺点：需网络管理员手工逐条配置 不能自动对网络状态变化做出调整 注：在无冗余连接网络中，静态路由可能是最佳选择 静态路由是否出现在路由表中取决于下一跳是否可达

16 静态路由配置 Stub Network 这是一条单向路由，还需要在对方的路由器上配置一条相反的路由。 10.0.0.0 Network
SO B A B Network ip route 这是一条单向路由，还需要在对方的路由器上配置一条相反的路由。

17 缺省路由 缺省路由可以是管理员设定的静态路由，也可能是某些动态路由协议自动产生的结果 缺点：不正确配置可能导致路由环路 可能导致非最佳路由
缺省路由是一个路由表条目，用来指明一些在下一跳没有明确地列于路由表中的数据单元应如何转发。 缺省路由可以是管理员设定的静态路由，也可能是某些动态路由协议自动产生的结果 优点：极大减少路由表条目 缺点：不正确配置可能导致路由环路 可能导致非最佳路由 注：在 stub 网络出口路由器上，缺省路由是最佳选择 静态路由是否出现在路由表中取决于下一跳是否可达

18 缺省路由配置 缺省路由示例 这条路由可以配置在只有一条出口的“根状网络” 的出口路由器上，可以访问“未知的” 目的网络。
Stub Network SO Network A B B ip route 这条路由可以配置在只有一条出口的“根状网络” 的出口路由器上，可以访问“未知的” 目的网络。

19 动态路由 动态路由协议通过路由信息的交换生成并维护转发引擎需要的路由表。网络拓扑结构改变时自动更新路由表，并负责决定数据传输最佳路径。
优点：自动适应网络状态的变化 缺点：占用网络、系统资源 安全 注：在有冗余连接的复杂网络中，适合采用动态路由 根据网络状态决定路由是否可达

20 动态路由分类（1） IGPs: RIP, OSPF EGPs: BGP IS-IS Autonomous System 65000
自治域系统(AS) 是一组具有相同管理技术的网络的集合。 IGPs 在一个自治域系统内运行。 EGPs 连接不通的自治域系统

21 动态路由分类（2） 单播路由协议有：RIP、OSPF、IS-IS、BGP等。
组播路由协议有：DVMRP、PIM-SM、PIM-DM、MOSPF、MBGP等。 重点支持pim-sm，不支持mospf，mbgp

22 动态路由分类（3） 距离-矢量（DV）路由协议：典型的为RIP协议。路由器交换路由信息是通过定期广播整个路由表的方式。在稍大一点的网络中，路由器之间交换的路由表会很大，而且很难维护，导致收敛很缓慢。 链路状态（LS）路由协议：有OSPF、IS-IS等。链路状态路由协议工作的基础是路由器交换称为链路状态的信息元素，只有当网络拓扑结构发生变化时，通过交换链路状态和节点信息实现路由动态更新，这使得它能够适应更大更复杂的网络拓扑。

23 距离-矢量路由协议 B C A 距离—有多远？ 矢量—哪个方向？ D D C B A Routing Table Routing Table

24 链路状态路由协议 B C A D 链路状态信息 拓扑逻辑 数据库 SPF 算法 最短路径优先树
路由表 SPF 算法 最短路径优先树 经过初始的洪泛后, 只传递的事件触发的链路状态更新到所有其他路由器

25 链路状态路由协议与距离矢量路由协议的比较
链路状态路由协议与距离矢量路由协议相比，具有下面的优点： 基于带宽来选择路径 更快的收敛速度 支持VLSM和CIDR 更好的层次结构

26 动态路由协议选路依据 Mertic（度量值）
A OSPF 56 带宽 RIP 跳数 T1 56 T1 每个路由协议根据特定算法判断最佳路径。为每条路径生成一个度量值（metric） 该度量值越小，这条路径就越好。 B

27 Mertic（度量值）的计算 用于度量值计算的常用路径特征
跳数（hop count）：数据包到达目的必须通过的路由器个数。跳数越少，该路由越好。路径长用到达目的的跳数来描述； 带宽（Bandwidth）：链路传输数据的能力； 时延（delay）：把数据包从源送到目的地所需的时间； 负荷（load）：网络资源如路由器和链路上的活动数量； 可靠性（reliability）：指每条网络链路上的差错率； 最大传输单元（MTU）：指端口可以传送的最大的数据单元。

28 路由优先级 RIP OSPF 路由表 从路由优先级最高（优先级数值最小）的协议获取的路由被优先选择加入路由表中。
注意： 必须是完全相同的一条路由才进行路由优先级的比较

29 各种路由协议缺省优先级 Route Source Default Distance Connected interface 0
Static route 1 External BGP 20 OSPF 110 IS-IS 115 RIP v1, v2 120 Internal BGP 200 Special(内部处理使用) 255

30 缺省“路由优先级”原则 缺省“路由优先级”原则 直连路由具有最高优先级 人工设置的路由条目优先级高于动态学习到的路由条目
度量值算法复杂的路由协议优先级高于度量值算法简单的路由协议

31 路由优先级应用-浮动静态路由 有备份链路的情况下如何设置路由？ DDN F/R Network e1_1 fei_1/1 e1_2

32 浮动静态路由配置 ZXR10(config)#ip route 10.0.0.0 255.0.0.0 e1_1
fei_1/1 DDN Network e1_2 F/R ZXR10(config)#ip route e1_1 ZXR10(config)#ip route e1_2 5

33 10.1.1.1? 最长匹配原则 ZXR10#show ip route IPv4 Routing Table:
Dest Mask Gw Interface Owner pri metric fei_0/ direct fei_0/ address fei_0/ direct fei_0/ address fei_0/ direct fei_0/ address fei_0/ ospf fei_0/ static fei_0/ rip ?

34 有类路由协议概述 有类路由协议基于距离矢量协议算法 RIPv1 在周期性路由更新中不包含子网掩码信息
在一个主类网络中, 必须保证掩码深度一致

35 有类路由 子网路由在相同的主类网络中交换 在主类网络边界交换汇总路由 汇总路由被自动在主类网络边界建立，并无法取消 10.1.0.0
子网路由在相同的主类网络中交换 在主类网络边界交换汇总路由 汇总路由被自动在主类网络边界建立，并无法取消

36 有类路由的限制 所有在同一主类网络中的接口必须使用相同的掩码 这种方式不能有效利用IP地址
/27 在只需要两个地址的链路上不得不分配30个可用IP地址 fei_1/1 e1_1 /27 e1_1 fei_0/1 /27 /27 /27 fei_1/1 所有在同一主类网络中的接口必须使用相同的掩码 这种方式不能有效利用IP地址

37 无类路由概述 无类路由在路由更新中携带子网掩码信息 汇总路由可以手工设置 OSPF RIPv2 IS-IS BGP

38 无类路由支持VLSM 在同一主类网络中的接口可以使用不同的子网掩码 支持变长子网掩码 (VLSM) 这种方式可以最大限度有效利用IP地址
/27 fei_1/1 在只需要两个地址的链路上采用30位掩码提供2个可用IP e1_1 /30 e1_1 fei_0/1 /30 /27 /27 fei_1/1 在同一主类网络中的接口可以使用不同的子网掩码 支持变长子网掩码 (VLSM) 这种方式可以最大限度有效利用IP地址

39 内容提要 路由器的定义 基本概念 路由器工作原理 IP路由过程

40 路由器的工作原理 路由功能： 学习和维护网络拓扑结构知识的机制，产生和维护路由表 交换/转发功能：
通过路由器转发数据流的功能（从路由器一个接口输入，然后选择合适接口输出、做帧的解封装与封装，并对包做相应处理）

41 路由功能 学习和维持网络拓扑结构知识的机制被认为是路由功能。完成路由功能需要的几个信息： 路由的是什么协议？ 目的地是否已存在?
从哪个端口发送出去？ 下一跳地址是什么？

42 交换/转发功能 ＝ ＝ ＝ 封装数据包并转发帧 ＝ 帧校验并缓存数据包 进入接口 将目的地逻辑地址与下一跳逻辑设备和外出接口相关联 路由表
由路由协议维护 ＝ 将下一跳逻辑设备与物理地址相关联以生成帧头 ARP缓存 （局域网） 由ARP或逆向ARP进程所维护 ＝ 映射列表 （广域网） 封装数据包并转发帧 外出接口 ＝

43 路由器工作过程 Routing process Routing process Routing process Routing
基于路由优先级向 路由表加入路由 基于目的地址 查找路由条目 Routing process Routing process Routing process Routing process Routing table Forwarding process 遵循最长 匹配原则 路由协议学习所有可 能的路由，基于metric 值选择最佳路由

44 内容提要 路由器的定义 基本概念 路由器工作原理 IP路由过程

45 同一网络内部的通信 网络A Hub/switch 通信需求
通向 路由器1 网络A Hub/switch ┉┉┉ 通信需求

46 通信过程图示 网络 情况 协议 层次 IP地址： 192.168.1.1 IP地址： 192.168.1.2
MAC地址：00:20:AF:00:00:01 IP地址： MAC地址：00:20:AF:00:00:02 上层协议这里无需考虑 IP层 IP层 封装IP包 包发往IP地址 拆封IP包 收到IP包 协议 层次 ARP 以太网 以太网 封装MAC帧 帧发往MAC地址 00:20:AF:00:00:02 封装MAC帧 收到MAC帧

47 不同网络之间的通信 网络A中有一台主机想要和网络B中一台主机通信，而网络A是一个以太网，网络B是一个X.25网络： 路由器 网络A 通信需求
了解了同一网络内部的通信之后，我们再来看不同网络之间的通信。 网络A中有一台主机想要和网络B中一台主机通信，而网络A是一个以太网，网络B是一个X.25网络： 路由器 网络A 网络B 通信需求

48 老办法行不通 有没有可能象刚才那样，把IP地址转换为物理地址，传送过去，在对端解开呢？不可能，因为两个网络结构不同，没有办法把MAC帧发送给X.25网络。 IP层 IP层 IP包 ？？？ 以太网 X.25网 MAC帧 ？？？

49 不同网段的通信过程 网络 情况 协议 层次 Ethernet X.25 上层协议这里无需考虑 IP包 IP包 IP包 IP包 MAC帧
以太网 以太网 接口 X.25 接口 X.25网 MAC帧 X.25分组 发送端 主机A 接收端 主机B 路由器

50 通信流程 End 获取对端IP地址 判断 与对端是否处于同一 网段 检查 ARP表是否有对端的 MAC地址 做数据链 路层封装
YES YES NO NO 通过ARP获得 对端MAC地址 通过物理层 发送数据 是否配置了 缺省网关？ 检查 ARP表是否有网关 MAC地址 做数据链 路层封装 （目的MAC为网 关MAC地址） YES YES NO NO End 通过ARP获得 网关MAC地址 发送错误信息

51 网络层协议的操作 X Y X Y A B C C A B Application Presentation Session
Transport Network Data Link Physical Application Presentation Session Transport Network Data Link Physical A B C Network Data Link Physical Network Data Link Physical Network Data Link Physical

52 IP通信流程基本概念 IP通信流程基本概念 IP通讯是基于 hop by hop 的方式 从源到目的之间源IP和目的IP地址保持不变
每经过一个数据链路层，数据链路层封装都要做相应的从新封装 返回的数据选路与到达的数据选路无关

53 路由过程示例 R1 路由表 e1_1 direct 0 0 fei_1/1 direct 0 0 e1_1 rip e1_1 rip e1_1 rip /24 fei_1/1 R2 e1_2 e1_1 /24 /24 e1_1 e1_1 R3 R1 fei_1/1 fei_1/1 目的地址为: /24 /24

54 路由过程示例 R2 路由表 e1_1 direct 0 0 e1_2 direct 0 0 fei_1/1 direct 0 0 e1_1 rip e1_1 rip /24 fei_1/1 R2 e1_2 e1_1 /24 /24 目的地址为: e1_1 e1_1 R3 R1 fei_1/1 fei_1/1 /24 /24 1.目的地址为:

55 路由过程示例（续） R2 R3 R1 反方向数据包的转发流程？ R3 路由表
fei_1/1 direct 0 0 e1_1 direct 0 0 e1_1 rip e1_1 rip e1_1 rip /24 fei_1/1 R2 e1_2 e1_1 /24 /24 目的地址为: e1_1 反方向数据包的转发流程？ e1_1 R3 R1 fei_1/1 fei_1/1 /24 /24

56 内容回顾 路由器的定义 基本概念 路由器工作原理 IP路由过程

57 分析题 /30 /30 /24 /24 /24 /24

58 分析题－答案 ip route ip route /30 /30 /24 /24 /24 /24

59 思考题 路由器有哪几个部分组成？ 路由器有哪两个主要功能？ 路由表是如何建立的？ 路由器在选择路由时，依据的标准是什么？
在进行IP包转发的时候，如果路由表中有多条路由都匹配，路由器这时如何进行转发？ 简述IP路由过程中，包的解封装和再封装。