# Lecture07-Routing and Routers 路由器和网络

# 路由器基础

# 路由器内部组件

# RAM Random Access Memory 随机存取存储器

路由器配置文件的临时存储，一般做为内存使用

断电或重新启动时 RAM 内容丢失

存储:

1. 路由表
2. ARP 缓存
3. 快速切换缓存
4. 报文缓存：可能前面有正在处理的，需要等待
5. 数据包保留队列

# NVRAM Non-volatile RAM 非易失随机存取存储器

存储备份 (backup)/ 启动 (startup) 配置文件

路由器掉电或重启时内容不会丢失

# Flash

1. 电子可擦可编程只读存储器 (EEPROM, Electronically Erasable Programmable Read-Only Memory)
2. 存储了 Cisco IOS (互联网操作系统)
3. 允许更新软件而无需更换闪存芯片
4. 可以存储多个版本的 IOS
5. 断电保持

# ROM Read-Only Memory

1. 包含 POST (开机自检):PC 也有，开机的时候，读取一些参数进行对比，如果一样则保证硬件是正常的。
2. 引导程序 (加载 Cisco IOS)
3. 作系统软件
   1. IOS 的备份，精简 (trimmed down) 版本
   2. 升级需要安装新的芯片组

# 接口

数据包通过其进入和离开路由器的网络连接口

附在主板 (motherboard) 上或作为单独的模块。

# 路由器启动程序

# 系统启动程序

1. 执行开机自检 (POST)：在此自检期间，路由器从所有硬件模块上的 ROM 执行诊断：如果有问题导致操作系统无法重启，那么我们就需要对硬件进行检查
2. 验证 CPU，内存和网络接口端口的基本操作。
3. 软件初始化。

# 软件启动程序

1. 步骤 1:ROM 中的通用引导加载程序 (bootstrap) 在 CPU 卡上执行。
2. 步骤 2: 可以在以下几个位置之一找到操作系统 (Cisco IOS)。该位置在配置寄存器的引导字段中公开。
3. 步骤 3: 加载操作系统映像。
   1. 先从 Flash 找，也就只有一个 image 文件，将 image 导入内存
   2. 如果 image 找不到，则到 TFTP Server，如果能找到则下载下拉一个 image
   3. 如果 TFTP 也没有配置，则去 ROM 中导出 IOS
4. 步骤 4: 将保存在 NVRAM 中的配置文件加载到主存储器中，并一次执行一行。
   1. 先看 NVRAM 中有没有配置 (start.config)
   2. 然后看 TFTP Server 有没有配置，如果有则下载一个
   3. 如果都没有，用 console 进行配置
5. 步骤 5 - 如果 NVRAM 中没有有效的配置文件，则执行问题驱动 (question-driven) 的初始配置例程，该例程称为系统配置对话框，也称为设置模式。

# 路由器初始化过程

# 基本的路由器配置

# 路由和配置

# 使用网络寻址进行路由

路由器通常使用两个基本功能 (路径确定功能和交换功能) 将数据包从一条数据链路中继 (relay) 到另一条数据链路。

1. 交换功能允许路由器在一个接口上接受数据包并通过第二个接口转发。
2. 路径确定功能使路由器能够选择最合适的接口来转发数据包。

路由器使用地址的网络部分进行路径选择，以将数据包传递到下一个路由器

地址的节点部分由直接连接到目标网络的路由器使用，以将数据包传递到正确的主机

# 静态路由

尽管 (whereas) 动态路由倾向于显示 (reveal) 有关互联网络的所有已知信息，但是出于安全原因，您可能希望隐藏互联网络的某些部分。

当只有一条路径可访问网络时，到网络的静态路由就足够了。(默认路由，将 B 所有不知道位置的全部交给 A，由 A 去进行访问)

这种分区称为末节网络 (Stub Network）

# 静态路由配置

1. ** 管理距离 (administrative distance)** 是路由信息源的可信赖性的等级，表示为从 0 到 255 的数值。(管理距离)
2. 数字越大，可信度 (trustworthiness) 越低。
3. 因此静态路由的管理距离通常很短 (默认值为 1)
4. 管理距离是 0 的路由是什么情况？直连网段是最可信的，比静态路由还高

# 动态路由配置

动态路由协议还可以重定向网络中不同路径之间的流量 (或负载分担 (loadshare))

1. 动态路由依赖于路由协议在路由器之间共享知识。
2. 动态路由取决于两个基本路由器功能：
   1. 维护 (maintance) 路由表 (动态维持的)
   2. 向其他路由器分发 (distribution) 路由信息

# 收敛时间

• 收敛发生在所有路由用了相对稳定的网络拓扑
• 当拓扑变化的时候，路由器必须重新计算路由
• 路由器重新发生收敛的进程和时间根据不同的路由协议有所区别

# 动态路由协议分类

# 距离矢量协议

1. 距离矢量算法不允许路由器知道互联网络的确切拓扑
2. 基于距离矢量的路由算法 (也称为 Bellman-Ford 算法) 在路由器之间传递路由表的周期性副本。
   1. 大家交换 Routing Table
   2. 只知道可达，但是不知道怎么可达 (知道 where, 但是不知道 how)，不知道整个网路的具体拓扑

# 问题：路由环路

稳定之后，如果 NetWork1 不可到达

B 发现不可达，但是告知 C 的时候比较晚，C 已经将信息告诉了 D，这样子就可能循环下去，然后不收敛。

网络 1 的无效更新将继续循环，直到其他进程停止循环为止。

尽管有一个基本事实，即目标网络 (网络 1) 已关闭，但这种称为计数到无穷大的条件却使数据包在网络中连续循环。

当路由器计数到无穷远时，无效信息将允许存在路由环路

# 解决方案 —— 设置最大值

设置最大跳数，比如最多转发 15 跳，16 跳以上为不可达

# 结局方案 —— 路由中毒

1. 当网络 5 发生故障时，路由器 E 通过将网络 5 的表条目设置为 16 或不可访问来启动路由中毒。(而不是删除条目)
2. 、当路由器 C 从路由器 E 接收到路由中毒时，它会将更新 (称为毒性逆转，poison reverse) 发送回路由器 E。这确保网段上的所有路由器都已接收到中毒的路由信息。
3. 最终所有的路由器都知道不可达
4. 路由毒害，由信息在路由表中失效的时候，把该表项的的度量值 (metric) 设为无穷大 16，而不是马上从路由表中删掉这条路由信息，再将其信息发布出去，这样相邻的路由器就得知这条路由已无效了

# 解决方案 —— 水平分割

1. 从某个端口收到的报文信息，不能再从端口发送回去
2. 比如 A 发送给 B 和 D，之后 B 和 D 又把之后的报文还给 A，这时候就不接受 B 和 D 的。也即使 A 只接受 B 的
3. 如果 B 和 D 接收到一个到达目的网段 1 的更好的路径，A 是会接收的
4. 有名词解释题目

# 解决方案 —— 计时器

1. 我收到网络信息不可以到达的信息的时候，启动计时器，开始计时 (这个信息包含请计时信息)
2. 如果有任何一个计时的设备收到了一个比原来更好的达到路径，则会修改对应记录，但是如果更差不会记录。
3. 计时器结束后，删除掉对应的条目，避免出现问题
4. 每一条路由表的记录都有有效时间

# 阻止发送路由更新

1. 为了防止接口发出任何路由更新信息，请使用以下命令： Router(config-router)#Passive-interface f0/0
2. 它仅在使用距离矢量路由协议时才有效，因为链接状态路由协议不会直接从其邻居的路由表中获取拓扑信息
3. 接受路由表的更新，但是不发送报文出去

# 链接状态协议 (LSP, Link-state Protocol)

1. 基于链接状态的路由算法也称为 SPF (最短路径优先) 算法，维护复杂的拓扑信息数据库：对树处理路由表，没有环路问题
2. 链接状态路由使用：
   1. 链接状态广告 (LSAs): 告诉你我有这个链路 (每一个网段都是相同性质链路，链路上有唯一的 NetID、带宽、连接拓扑关系、网段、链路类型等属性，我们优化属性后，进行 LSA，告知对方主 Key，如果再需要的话，再给具体信息)
   2. 拓扑数据库 (有 LSA 组成，每个结点都持有)
   3. 根据 SPF (shortest path first) 算法生成的 SPF 树 (Tree 会不一样，因为每一个路由都是以自己为根的)
   4. 每个网络的路径和端口的路由表
3. RFC 1583 包含对 OSPF 链路状态概念和操作的描述。

1. 路由器之间交换 LSA，每个路由器都以直接连接的网络开头
2. 每个路由器与其他路由器并行构建一个拓扑数据库，该拓扑数据库包含来自网络的所有 LSA。
3. SPF 算法计算网络可达性：路由器将此逻辑拓扑构建为一棵树，以其自身为根，由链路状态协议互联网络中每个网络的所有可能路径组成。然后，对这些路径进行最短路径优先 (SPF) 排序。
4. 路由器在路由表中列出其最佳路径以及这些目标网络的端口。它还维护拓扑元素和状态详细信息的其他数据库。

1. 处理和存储要求
   • 在大多数情况下，运行链路状态路由协议要求路由器比距离矢量路由协议使用更多的内存并执行更多的处理：需要 CPU 进行计算
2. 带宽要求
   1. 在初始链路状态数据包泛洪 (flooding) 期间，所有使用链路状态路由协议的路由器会将 LSA 数据包发送到所有其他路由器。 随着路由器对带宽的需求增加，此操作将淹没互联网，并暂时减少可用于承载用户数据的路由流量的带宽。
   2. 一开始的时候报文会比较频繁多 (所以告知 LSA 而不是 LS，减小压力)
   3. 注：初期消耗大，之后消耗小，稳定之后是根据事务触发更新

链路状态路由必须确保所有路由器都获得所有必要的 LSA 数据包。

具有不同 LSA 集的路由器根据不同的拓扑数据计算路由

如果有一个链路的状态发生变化 (恢复或者被破坏)，必须将修改通知给全部路由器消耗代价比较大 (SPF 算法)。

# LS 和 DV 的比较

1. DV: 距离矢量
   1. 视野窄，代价小
   2. 基于跳数
   3. 定期交换路由表，收敛慢
   4. 交换路由表
2. LS: 链路状态
   1. 视野宽，有一定代价
   2. 基于带宽
   3. 初期充分交换，收敛快
   4. 交换 Linked State 的数据库

# 混合协议

混合协议的示例：

1. OSI’s IS-IS (Intermediate System-to-Intermediate System)
2. Cisco’s EIGRP (Enhanced Interior Gateway Routing Protocol). 基于负载和带宽评判，定时交换路由表

# 路由协议的主要目标

1. 最佳 (Optimal) 路线：选择最佳路线
2. 效率 (Efficiency): 最少使用带宽和路由器处理器资源
3. 快速收敛 (Rapid Convergence): 越快越好。有些比其他人收敛更快。
4. 灵活性 (Flexibility): 可以处理各种情况，例如高使用率和失败的路由

# 动态路由配置

# 设置默认路由

1. 默认路由使路由表更短。(很多路由被省略)
2. 如果路由表中没有目标网络的条目，则将数据包发送到默认网络。

使用动态路由协议定义默认路由: Router(config)# ip default-network [network-number]

1. 将默认路由定义为静态路由： Router(config)# ip route 0.0.0.0 0.0.0.0 [next-hop-ipaddress| exit-interface]
2. 配置默认路由后，使用 show ip route 将显示：(172.16.1.2 是默认的下一跳地址)
   1. 不得已的网关是到网络 0.0.0.0 的 172.16.1.2
   2. 所有不知道转发给谁的都给 172.16.1.2

RAM

报文缓存 —— 缓存区

hold queues——

路由器的启动过程（考试要求）

阻止发送路由更新

手动配置

Why do we need split horizon? Because distance vector protocols, such as Routing Information Protocol (RIP), are susceptible to routing loops, which occur when a data packet is caught in an endless circle and continuously routed through the same routers. To avoid these loops, the protocols often rely on split horizon. Other types of protocols, such as Open Shortest Path First, use different mechanisms to deter packet looping.

When enabled, split horizon prevents a router from advertising a route back to the router from which it learned a route. In other words, if a router receives routing information from another router, the first router will not broadcast that information back to the second router, thus preventing routing loops from occurring.

RIP

SPF

DR BDR

A 类地址 0 1-126

B 类地址 10 128-191

C 类地址 110 128+64=192 192-223