路由协议培训

IS-IS协议基本特点（二）
• 链路状态路由协议：与OSPF功能类似，但是具有更好的 扩展性和区域可以容纳更多的路由器等特点。 • 支持IP、OSI两种路由。
• 支持灵活的TLV编址方式，协议扩展性好。
• 路由收敛速度快，结构清晰，适合于大规模网络。近年来 得到越来越广泛的应用。
IS-IS协议基本特点（三）
IS-IS协议原理
• 产生：IS-IS最早是ISO为CLNP而设计的动态路由 协议。 • 发展：IETF在RFC1195中增加了IS-IS对于IP的支 持，IS-IS发展成为集成化IS-IS。
IS-IS协议基本特点
• 属于ISO协议族：IS-IS起源于ISO协议族，是ISO定义的 OSI协议栈中无连接网络服务CLNS的一部分。
路由协议培训
路由协议基础
• 路由：指导IP报文发送的路径信息 • 路由协议：发现、计算、控制、传播路由信息 • 路由表：路径信息的集合 • 路由匹配：优先匹配明细路由，再匹配缺省路由。匹配 原则：与操作。 • 最长匹配原则：掩码更长、路由更明细 • 路由器决策路由：找不到明细走缺省路由 • 查看系统路由表的命令：dis ip routing-table • 路由的来源：链路层协议发现的路由(直连网段）；手工 配置静态路由；动态路由协议发现的路由
• TLV编码方式：TLV即type-length-value。TLV编码方式 是一种高效率，扩展性好的协议报文编码方式。也称为 CLV编码（code-length-value） • • • T-Type:采用不同的值定义不同类型 L-Length:整个TLV三元组的长度 V-Value:TLV的实际内容，最重要的部分
• TLV编码的优点：可扩展性好，如果想增加对于新特性的 支持，只需增加新的TLV类型。
IS-IS协议相关术语（一）
缩略语 IS ES DIS SysID PDU LSP OSI中的概念 Intermediate System 中间系 统 End System 端系统 Designated Intermediate System 指派中间系统 System ID 系统ID IP中对应的概念 Router 路由器 Host 主机 Designated Router(DR) OSPF中的选 举路由器 OSPF中的Router ID
IS-IS协议基本特点（一）
• 直接运行于链路层之上 • 与大多数路由协议不同，IS-IS直接运行于链路层之上。 邻居间通过传递协议数据包PDU来传递链路信息，完成链 路数据库的同步。 • • • • PDU的格式分为三大部分： 数据链路层头：OSI Family固定为0XFEFE. IS-IS固定报文头：第一个字节为0X83. IS-IS TLVs:具体描述IS的链路状态。
动态路由协议分类
• 按算法分： • 距离矢量算法：RIP、BGP
• 链路状态算法：OSPF、IS-IS
• 按使用范围分： • IGP：RIP、OSPF、IS-IS
• EGP：BGP
OSPF协议原理
• OSPF (Open Shortest Path First ) ：开放最短路径优先协议， OSPF是IGP内部网关协议的一种，基于链路状态算法。 • 距离矢量路由选择协议收敛速度慢和跳数限制等的局限性变得更加明 显，于是出现了链路状态路由选择协议，以扩展网络规模。所谓链路 就是在网络中两个路由器间的连接，链路状态包括诸如其传输速度和 延迟等级等一些属性。
OSPF协议计算路由过程
RTA
1
RTB
LSDB LSA of RTA
A
2
1
5
B
2
5
RTC
3
LSA of RTB
3
C
LSA of RTC
D
(3)由链路状态数据库生成 带权有向图
RTD (1)网络的拓扑结构
1 2
LSA of RTD
(2)每台路由器的LSDB 1 2
A
B
A
2
1
B
A
B
A
2
1
B
C
3
Cபைடு நூலகம்
3 3
链路状态算法的路由计算过程
• OSPF最显著的特点是使用链路状态算法，区别于早先的路由协议使用的距离矢量算法。 • 每个路由器通过泛洪链路状态通告（LSA）向外发布本地链路状态信息（例如可用的 端口，可到达的邻居以及相邻的网段等） • 每一个路由器通过收集其它路由器发布的链路状态通告以及自身生成的本地链路状态 通告，形成一个链路状态数据库（LSDB）。LSDB描述了路由域内详细的网络拓朴结 构。 • 所有路由器上的链路状态数据库是相同的。 • 通过LSDB，每台路由器计算一个以自己为根，以网络中其它节点为叶的最短路径树。 • 每台路由器计算的最短路径树给出了到网络中其它节点的路由表。
划分区域
Area0
Area1
Area3
16
OSPF报文类型
• OSPF直接运行于IP协议之上，使用IP协议号89。 • OSPF有五种报文类型，但是OSPF报文头部都是相同的。 • Hello报文 • DD报文（Database Description） • LSR报文（Link State Request） • LSU报文（Link State Update） • LSAck报文（Link State Ack）
C
C
3
D
D
D
D
(4)每台路由器分别以自己为根节点计算最小生成树
8
OSPF支持的网络类型（一）
• 网络类型:是指运行OSPF网段的二层链路类型。 • OSPF定义了四种网络类型，分别是点到点网络，广播型网 络，NBMA网络和点到多点网络。
• 点到点网络:是指只把两台路由器直接相连的网络。
• 广播型网络:是指支持两台以上路由器，并且具有广播能 力的网络。
▫ 收到LSU之后，进行确认 ▫ 向对方发送其需要的LSA ▫ 发现及维持邻居关系，选举DR，BDR。 ▫ 通过携带LSA头部信息描述链路状态摘要信息（本端LSDB摘 要）。 ▫ 向对端请求本端没有或对端的更新的LSA
OSPF的邻居状态机
Down
Attempt
Init
Loading
2-way
ExStart
OSPF基本特点（一）
• 支持无类域间路由（CIDR)： • OSPF是专门为TCP/IP环境开发的路由协议，显式支持无类域间路 由（CIDR）和可变长子网掩码（VLSM）。（用于路由聚合，OSPF、 ISIS、BGP和RIP的V2版本均支持） • 无路由自环： • 由于路由的计算基于详细链路状态信息（网络拓扑信息），因此 OSPF计算的路由无自环。 • 收敛速度快（相对于RIP来说，收敛快） • 触发式更新，一旦拓扑结构发生变化，新的链路状态信息立刻泛洪， 对拓扑变化敏感。
路由器分类
• 内部路由器IR（Internal Router）:是指所有所连接的网段都在一个 区域的路由器。属于同一个区域的IR维护相同的LSDB。 • 区域边界路由器ABR(Area Border Router)：是指连接到多个区域的 路由器。ABR为每一个所连接的区域维护一个LSDB。 • 骨干路由器BR(Backbone Router)：是指至少有一个端口（或者虚连 接）连接到骨干区域的路由器。包括所有的ABR和所有端口都在骨干 区域的路由器。 • AS边界路由器ASBR(AS Boundary Router)：是指和其他AS中的路由 器交换路由信息的路由器，这种路由器向整个AS通告AS外部路由信 息。 • ASBR可以是内部路由器IR，或者是ABR，可以属于骨干区域也可以 不属于骨干区域，也就是说可以在网络中的任何地方。
Exchange Full
18
LSA 分类
19
• Router-LSA (1类，Rtr标志)，由每个路由器生成， 描述了路由器的链路状态和花费，传递到整个区域 • Network-LSA（2类，N et标志），由DR生成，描 述了本网段的链路状态，传递到整个区域 • Net-Summary-LSA（3类，Snet标志），由ABR生 成，描述了到区域内某一网段的路由，传递到相关 区域 • Asbr-Summary-LSA（4类，ASB标志），由ABR生 成，描述了到ASBR的路由，传递到相关区域 • AS-External-LSA（5类，ASE标志），由ASBR生 成，描述了到AS外部的路由，传递到整个AS（ STUB区域除外）
OSPF支持的网络类型（二）
• 非广播网络是指支持两台以上路由器互连，但是不具有广播能力的网 络。 • 在非广播网络上，OSPF有两种运行方式，非广播多路访问和点到多点。 • 非广播多路访问（NBMA）：在NBMA网络上，OSPF模拟在广播型网络上 的操作，但是每个路由器的邻居需要手动配置。 • NBMA方式要求网络中的路由器组成全连接。例如，使用SVC进行通信 的ATM网络。 • 点到多点： • 将整个非广播网络看成是一组点到点网络。每个路由器的邻居可以 使用底层协议例如反向地址解析协议来发现。 • 对于不能组成全连接的网络应当使用点到多点方式，例如只使用 PVC的不完全连接的帧中继网络。
• 邻接（Adjacency):从邻居关系中选出的为了交换路由信息而形成的关 系。
• 并非所有的邻居关系都可以成为邻接关系，不同的网络类型，是否建 立邻接关系的规则也不同。
DR和BDR
• 每一个含有至少两个路由器的广播型网络和NBMA网络都有一个指定 路由器（Designated Router,DR)和备份指定路由器(Backup Designated Router,BDR)。 • DR和BDR的作用： • 1、减少邻接关系的数量，从而减少链路状态信息以及路由信息的交 换次数，这样可以节省带宽，降低对路由器处理能力的压力。一个既 不是DR也不是BDR的路由器只与DR和BDR形成邻接关系并交换链路 状态信息以及路由信息，这样就大大减少了大型广播型网络和NBMA 网络中的邻接关系数量。 • 2、在描述拓朴的LSDB中，一个NBMA网段或者广播型网段是由单独 一条LSA来描述的，这条LSA是由该网段上的DR产生的。