EIGRP介绍
08 IGRP和OSPF
8.1 EIGRP介绍
8.1.1 EIGRP的特征
Cisco私有的高级距离矢量路由协议。是IGRP的增强型版本(Enhanced Interior Gateway Routing Protocol ,增强型内部网关路由协议 )
8.1.2 EIGRP表
1 邻居表（Neighbors Table）：
运行EIGRP路由协议并与这个路由器建立邻接（Adjacency）关系的直连路由器列表。存储用哪个接口连接的下一跳路由器。
2 拓扑表（Topology Table）：
从每个EIGRP邻居学习到的所有路由列表。存储的通过每个邻居到达目标网络的FD和AD值。
FD（Feasible Distance，可行距离）：从自己通过某个邻居到达目标网络的度量值总和。
AD（Advertised Distance，通告距离）：邻居通告的从自己到达目标网络的度量值总和。
3 路由表（Routing Table）：
从EIGRP拓扑表或其他路由进程中得到的最佳路由列表。存储最佳路由。
8.1.3 EIGRP包类型
Hello包
建立邻居关系（Establish neighbor relationships）；
Update包
发送路由更新（Send routing updates）；
Query包
向邻居询问相关路由信息（Ask neighbors about routing information）；
Reply包
回复对查询的相关路由信息（Respond to query about routing information）；
ACK包
确认一个可靠的数据包（Acknowledge a reliable packet）
8.1.4 EIGRP的度量值
1 EIGRP度量值的计算参数：默认使用带宽（Bandwidth）、延迟（Delay）。还可以使用可靠性、负载、MTU。
2 EIGRP Metric=（107/链路最低带宽（单位为Kbps）+链路的总延迟/10）*256
8.1.5 EIGRP的关键技术
8.1.6 邻居的发现和恢复
1 EIGRP的Hello包：
Hello包的目标地址为224.0.0.10，Hello包中的K值和AS号不匹配将不能成为邻居。认证也必须要匹配。
8.1.7 EIGRP的Hello计时器
在大于等于1.544Mbps的链路上，默认Hello Time=5s；Holdtime（保持时间）=15s。
在小于1.544Mbps的链路上，默认Hello Time=60s；Holdtime（保持时间）=180s。
8.1.8 EIGRP建立邻接(Adjacency)的条件
Hello包必须通过接口的主地址（Primary Address）来传输；
Hello包中的AS号和K值必须匹配才能成为邻接；
认证的口令必须要匹配；
8.1.9 EIGRP可靠传输协议（Reliable Transport Protocol，RTP）
1 EIGRP的可靠性
2 EIGRP的重传策略（Retransmission Policy）
RTO（Retransmission Timeout，重传超时）=SRTT（平均往返时间）*6；RTO<200ms，则RTO使用200ms；RTO>5000ms，则RTO使用5000ms。
3 EIGRP的传输机制
EIGRP传输的Window=1，（Stop and wait，停等机制）
4 EIGRP邻居的重置
8.1.10 DUAL有限状态机制（Finite-State Machine，FSM）
1 DUAL术语
DUAL：弥散更新算法。用于在EIGRP拓扑表中计算最佳路由的路由算法。
2 DUAL有限状态机制的处理过程
3 EIGRP的Successor
在所有通过邻居的路径中选择FD值最小的路径。
4 EIGRP的FS
在所有非SUCCESSOR路径中选择AD值小于SUCCESSOR路径FD值的路径作为FS。
8.1.11 DUAL实例
8.1.12 协议依赖模块（PDM）
8.1.13 配置和检查EIGRP
8.1.14 配置EIGRP
Router(config)#router eigrp [AS号(1-65535)] (保证每个路由器上AS号相同)
Router(config-router)#network [网络号] [通配符掩码]
通配符掩码(Wildcard Mask)：也称为反掩码。用0表示检查与之对应的地址位的值；用1表示忽略与之对应的地址位的值。
Route(config-router)#passive-interface [接口]
如果在RIP路由进程中使用此命令，此接口将不发送也不接收RIP信息；如果在EIGRP进程中使用，此接口将不发送EIGRP信息，但可以接收EIGRP信息。
8.1.15 EIGRP检查命令
1 #show ip eigrp neighbors （查看EIGRP的邻居表）
2 #show ip route eigrp (D)
3 #show ip protocols
4 #show ip eigrp interface （查看路由器上哪些接口运行了EIGRP进程）
5 #show ip eigrp topology （查看路由器的拓扑表）
6 #show ip eigrp traffic （查看EIGRP的流量）
7 #debup eigrp packet （时事查看EIGRP数据包传递过程）
8.1.16 8.3.3 EIGRP的默认路由
1 先创建一个静态默认路由到ISP；
2 把连接到ISP的网络地址通过EIGRP通告到其他路由器；
3 Router(config)#ip default-network [连接ISP的主网的网络地址]
8.1.17 8.3.4 EIGRP的路由汇总
1 自动汇总 router）#auto-summary （默认打开）
2 手工汇总：
If)#ip summary-address eigrp [AS号] [汇总的网络地址] [子网掩码]
8.1.18 EIGRP的认证
l 在全局模式下定义一个keychain：
RouterX(config)#key chain [链名称]
l 指定一个Key-id：
RouterX(config-keychain)#key [key-id]
l 指定认证口令：
RouterX(config-keychain-key)#key-string [口令]
l 在接口指定认证方式：
RouterX(config-if)#ip authentication mode eigrp [autonomous-system] md5
l 在接口指定认证的keychain：
RouterX(config-if)#ip authentication key-chain eigrp [AS号] [key chain名称]
8.2 OSPF介绍
1 链路状态路由协议：OSPF（Open Shortest Path First，开放的最短路径优先）协议是一个开放标准的，支持多厂商网络环境的链路状态路由协议。
链路状态路由协议的工作过程：
1） 每个运行链路状态路由协议的路由器学习关于自己的每个直连网络；
2） 每个路由器互送Hello包给直连网络上的邻居；
3） 每个路由器使用LSA（Link State Advertised，链路状态通告）建立每个直连链路的状态；
4） 每个路由器将自己创建的LSA泛洪（Flood）给所有的邻居，邻居把收到的LSA存储到链路状态数据库（Link State DataBase，LSDB）；
5） 每个路由器使用LSDB来获得一个完整的拓扑图，并计算到达每个目标网络的最佳路径。
链路状态特点：
1） 链路状态路由协议能够比距离矢量路由协议识别到更多的网络信息；
2） 链路状态路由协议创建一个完整的拓扑图；所以能够精确匹配路由；
3） 对CPU和内存的需求高。
2 链路和链路状态：
链路(Link)：参与OSPF进程的路由器接口
链路状态(Link State, LS)：运行OSPF路由协议的路由器接口的状态信息，包括网络地址、IP地址、网络类型、链路的成本、邻居信息。
链路状态通告（Link State Advertised，LSA）：发送链路状态的数据；
链路状态数据库（Link State DataBase，LSDB）：接收到所有链路状态通告（LSA）的集合；也被称为拓扑数据库；
最短路径优先算法（Shortest Path First，SPF算法）：在LSDB中计算最佳路径的算法；
3 链路状态的数据结构
1） 邻居表：也叫邻接数据库（Adjacency Database）
2） 拓扑表：也叫拓扑数据库；也叫链路状态数据库（Link-state Database，LSDB）
3） 路由表：也叫转发数据库（Forward Database）。
4 链路状态路由协议的网络分层
1）区域的等级：
主干区域（Backbone Area），还叫传输区域（Transit Area）
标准区域：也叫非主干区域。
在区域内的路由器与路由器交换LSA，形成相同的LSDB；在区域之间交换路由信息，所以所有其他非主干区域必须通过物理链路或者逻辑链路（Virtual Link，虚链路）来连接到主干区域。
2）OSPF区域的设计原则：
A、所有非主干区域必须直接连接到主干区域（Area 0）
B、OSPF区域的分界在路由器上，即同一物理链路必须属于同一区域。
3）OSPF区域化设计的优点：
A、最小化路由条目。因为区域与区域之间交换路由信息，所以非主干区域可以创建到主干区域的默认路由来最小化路由条目；可以通过将非主干区域配置为末节区域（Stub Area）实现到主干区域的默认路由。
B、区域内链路状态的改变只影响本地区域的路由器。区域内链路状态的改变是通过泛洪（Flood）LSA来影响本地区域的路由器，区域内链路状态改变的LSA不会泛洪到其他区域，不会影响到其他区域的路由器。
4）区域的术语
主干路由器：在区域0中的路由器；
内部路由器：在标准区域中的路由器；
区域边界路由器（Area Border Router，ABR）：负责将标准区域连接到主干区域的路由器。
自治系统边界路由器（Autonomous System Border Router，ASBR）：将OSPF管理域连接到其他自治系统的路由器。
5 OSPF的邻接
（1） 在点到点的WAN链路上：两个邻居完全邻接（Full Adjacency）
（2） 多路访问（Multiaccess）网络：邻居只与DR和BDR建立完全邻接。
DR（Designated Router，指定路由器）：负责在多路访问网络中与其他路由器建立邻接关系的路由器；
BDR（Backup designated Router，备份指定路由器）：对DR的备份。
DRother（其他路由器）：除DR和BDR之外的其他路由器，DRother和DRother之间不能形成邻接关系，形成是的邻居关系。
6 OSPF计算
SPF算法：
7 LSA的操作
LSA（Link-state Advertise，链路状态通告）
8 OSPF的包类型
类型1：Hello包
类型2：DBD/DDP包（Database Description 数据库描述包）：LSDB汇总摘要信息。
类型3：LSR包（Link-state Request，链路状态请求包）：
类型4：LSU包（Link-state Update，链路状态更新包）：
类型5：LSAck：链路状态确认包。
9 OSPF数据包的头部格式：
Hello包头部格式：
1） 版本：OSPFv2
2） 包类型：Type 1
3） 包总长度：
4） Router ID（RID）：表示发出数据包的路由器，使用所有逻辑接口的最高IP地址组成，如果没有逻辑接口则使用物理接口最高IP地址；
5） Area ID：区域ID，指出发出数据包的接口所在的区域；
6） Checksum：校验
7） Authentication Type：认证类型，用0x0000表示不使用认证；用0x0001表示使用明文的认证；用0x0002表示使用MD5的认证；
8） Authentication：认证的口令
2 邻居关系--Hello包
Hello包的目标地址为224.0.0.5
Hello包的大小为50byte。
默认为：Hello Time=10s Dead Interval Time（死亡间隔时间）=40s。
OSPF建立邻居关系的条件：
1）Area ID必须一致；2）Hello Time和Dead Interval Time必须一致；3）认证的方式和口令必须一致；4）Stub Flag（末节区标志必须一致）；5）连接两台路由器的接口的OSPF网络类型必须一致。（以太网接口默认的OSPF网络类型为Broadcast；串行接口并采用默认封装的OSPF网络类型为Point to Point）
3 建立双向通信（一阶段）
经过三个状态：
1） Down state （失效状态）
2） Init State （初始状态）
3） 2-way state （双向状态）
4 发现网络路由（二阶段）
4）Exstart state （预启动状态）：选择主（Master）/从(Slave)路由器的状态，接口RID较大的作为Master路由器先发送DBD包；接口RID较小的作为Slave路由器后发送DBD包。
5）Exchange state （交换状态）：互送DBD包的过程。
5 增加链路状态的条目（三阶段）
6）Loading state （加载状态）：
7）Full state （完全邻接状态）：LSDB完全同步的状态。
6 维护路由信息
1）网络发生变化的时候，发生变化的路由器通过LSU用地址224.0.0.6发送DR和BDR；DR再将此LSU用224.0.0.5发送给所有与自己建立了邻接关系的路由器。
2）网络没有发生变化的时候，由产生LSA的源路由器每30分钟洪泛（Flood）到所有与自己建立了邻接关系的路由器。
8.6 配置OSPF路由协议
8.6.1 OSPF的基本配置
Router(config)#router ospf [process ID，进程号，1-65535]
Process Identifier（进程ID）：本地有意义，和其他路由器的进程ID可以不一致；用于标识唯一一个OSPF数据库。
Router(config-router)#network [网络号/地址] [通配符掩码] area [0-232]
通配符掩码的使用：
用0表示检查与之匹配的地址位的值；用1来表示忽略与之匹配的地址的值。
10 检查OSPF的配置
1 #show ip protocols
2 #show ip route ospf (O)
OSPF不支持自动汇总，只支持手工汇总。
OSPF的度量值是用成本（COST）来表示的。Cisco IOS下，COST=108/带宽（单位为bps）
3 #show ip ospf interface [接口] （查看接口运行OSPF的情况）
4 #show ip ospf （查看路由器上OSPF的运行情况）
5 #show ip ospf neighbors （查看OSPF的邻居信息）
6 #show ip ospf database （查看OSPF的LSDB）
11 LSA的类型：共11种
1）、Type 1 LSA：路由器LSA（Router LSA），由区域内所有路由器发出；
2）、Type 2 LSA：网络LSA（Network LSA），由DR路由器发出；
3）、Type 3 LSA：汇总网络LSA（Summary Network LSA）：由ABR（区域边界路由器）发出；
7 #debug ip ospf packets （时事查看OSPF包的运行情况）
8 #debug ip ospf events (时事查看OSPF的事件信息)
8.7 OSPF的网络类型
8.7.1 点到点网络（Point to point）
不选举DR和BDR。
8.7.2 广播多路访问网络（Broadcast Multiaccess）
需要选择DR和BDR。
使用接口的优先级最高的路由器作为该网段的DR，运行OSPF进程的接口优先级默认为1，可以手动调整接口的优先级：
-if)#ip ospf priority [0~255]
优先级最高的路由器成为DR，次高的为BDR，其他路由器为DRother。优先级为0则永远不能当选为DR或BDR。
重启OSPF的路由进程：#clear ip ospf process
如果优先级完全一致，则选择RID最大的路由器作为DR，次大的为BDR，其他路由器为DRother。
RID（Router ID）：由路由器逻辑接口的最高IP地址组成，如果没有逻辑接口则使用物理接口最高IP地址组成。
8.7.3 NBMA（Non-Broadcast Multiacess，非广播多路访问）
手工指定邻居、手工指定DR和BDR
NBMA网络中的五种模式
8.8 OSPF的配置选项
8.8.1 指定OSPF的RID
Router(config-rouer)#router-id [RID地址]
8.8.2 配置OSPF的默认路由
Router(config-router)#default-information originate [always] [metric值]
