分享
分享赚钱 收藏 举报 版权申诉 / 94

类型第六章 路由技术.ppt

  • 上传人:j35w19
  • 文档编号:8229726
  • 上传时间:2019-06-15
  • 格式:PPT
  • 页数:94
  • 大小:1,013KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    第六章 路由技术.ppt
    资源描述:

    1、第六章 路由技术,本章概述,6.1 IP路由 6.2 静态路由 6.3 缺省路由 6.4 路由器的比特流接收 6.5 路由体系结构 6.6 路由信息选择协议(RIP) 6.7 OSPF路由选择协议 6.8 内部网关路由协议(IGRP) 6.9 边缘网关协议(BGP) 习题,6.1 IP路由,6.1.1 路由 6.1.2 路由表的建立 6.1.3 可路由协议(Routable protocols)和路由协议(Routing protocol),6.1.1 路由,路由是指这样的一组动作:选择一条从源站到目的站的路径,然后通过这条路径传送分组。 路由的两个基本动作: 路径确定是基于在所有到达目的有效

    2、路径中确定最佳路由的各种准则 分组转发在检查分组的目的协议地址时,路由器确定如何将分组转发到下一跳,6.1.2 路由表的建立,路由表(routing table)是一个到网络目的地的可用路由列表,6.1.2 路由表的建立,第一种:路由器系统启动时,从外存读入一个完整的寻径表,长驻内存使用;系统关闭时再将当前路由表(可能经过刷新),写回外存,供下次使用。 第二种:系统启动时,只提供一个空表,通过执行显式命令(比如批处理文件中的命令)来填充。 第三种:系统启动时,从与本路由器直接相连的各网络地址中,推导出一组初始路由,当然通过初始路由只能访问相连网上的主机。,6.1.3 可路由协议和路由协议,可路

    3、由协议规定了分组或数据包所包含的字段格式。 典型的可路由协议包括: Internet协议(IP) 网间分组协议(IPX) AppleTalk 与可路由协议相对的是不可被路由协议:不可被路由协议只能在一个网段内使用,不能穿路由器使用。典型的例子是NetBEUI协议。,6.1.3 可路由协议和路由协议,路由协议通过在设备之间提供路由选择信息共享机制,为可路由协议提供支持。简单说来就是选路,转发数据并且维护路由表的更新。 1)使路由器互相之间能够交换路由表信息,在相互连接的子网之间建立一个大的虚拟网络 2)用于路由器动态寻找网络最佳路径,保证所有路由器拥有相同的路由表,6.1.3 可路由协议和路由协

    4、议,典型的路由协议体系,6.2 静态路由,静态路由是指由网络管理员手工配置的路由信息。静态路由信息在缺省情况下是私有的,不会传递给其他的路由器。当然,网络管理员也可以通过对路由器进行设置使之成为共享的。 6.2.1 静态路由的适用范围 6.2.2 静态路由的设计与实现 6.2.3 Windows NT路由,6.2.1 静态路由的适用范围,静态路由的优点是简单、高效、可靠。在所有的路由中,静态路由优先级最高。 由于静态路由不能对网络的改变做出反映,一般用于网络规模不大、拓扑结构固定的网络中。 静态路由和动态路由有各自的特点和适用范围,在网络中动态路由通常作为静态路由的补充。,6.2.2 静态路由

    5、的设计与实现,静态路由选择,6.2.2 静态路由的设计与实现,静态定义的路由,6.2.3 Windows NT路由,是基于Windows NT操作系统的软件路由 在Windows NT中,IP路由是IP具有的功能。NT允许将一台机器配制成多宿主机。也即在同一台计算机上,同时安装两块或多块网卡,每一块网卡连接一个网络。由这一台机器作为路由器,在两个网络之间进行IP包的路由。此路由为静态路由,静态路由器要求手工构造和更新路由表。,6.2.3 Windows NT路由,在各网络已建成的情况下,建立NT路由器过程如下: 1)在同一台Windows NT机器中安装两块网卡(本文基于Windows NT

    6、Server4.0中文版) 2)进入控制面板,安装TCPIP协议 3)配置网卡:为每一块网卡配置一个IP地址,两个IP地址分别属于不同的网络内的IP地址。 4)设置Windows NT的IP路由功能为Enable。 5)确定后重新启动计算机。,6.3 缺省路由,缺省路由是在没有找到匹配的路由选择表项目时使用的路由。在路内表中,它以到网络0.0.0.0的路由的形式出现。 缺省路由在端网络中是非常有用的。它是端网络消除使用路由选择协议的一条途径。 在一个包含上百个路由器的大型网络中,动态路由选择协仪可能耗费较大量的带宽资源。使用缺省路由意味看采用适当带宽的链路来替代高带宽的链路,以满足大量用户通信

    7、的需求。,6.4 路由器的比特流接收,路由器用于在不能直接通信的源和目标机器间交换数据。 它接受比特流,缓冲直至得到一完整的帧或分组,然后决定下一步对该数据结构如何操作。,6.5 路由体系结构,6.5.1 自治系统 6.5.2 IGP与EGP 6.5.3 IGP路由协议,6.5.1 自治系统,一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。 在一个自治系统中的所有路由器必须相互连接,运行相同的路由协议,同时分配同一个自治系统编号。自治系统之间的链接使用外部路由协议,例如BGP。 自治系统的编号范围是1到65535,其中1到65411是注册的互联网编号,65412到65535是专用网

    8、络编号。,6.5.2 IGP与EGP,IGP(Interior Gateway Protocol),即内部网关协议,用于在位于同一相互连接网络中的路由器之间进行通信 IGP用于传播路由协议并确定最佳路由的方法分为两种距离向量(Distance Vector)和链路状态(Link State) EGP(Exterior Gateway Protocol),即外部网关协议,用于在位于同一相互连接网络中的路由器之间进行通信,6.5.2 IGP与EGP,IGP和EGP之间的区别,6.5.3 IGP路由协议距离矢量路由协议,距离向量路由协议是为小型网络环境设计的。每隔30秒,它就要向相邻站点发送一张记录

    9、形式为路由选择表,使相邻站点的路由选择表得到更新。 许多距离矢量在实际使用时将会碰到无穷大的问题。使用路径矢量路由就可以解决无穷大的问题,因为每个距离矢量也包括他所通过的路径。,6.5.3 IGP链路状态路由选择协议,一个路由器产生有3个部分的记录,包含源路由器(它自己)、邻路由器和到邻路由器的开销。并将向网络上所有其它的路由器广播链路状态包(LSP)。LSP使用序列码来保证其正确性。 链接状态路由协议更适合大型网络,它能够在更短的时间内发现已经断了的链路或新连接的路由器,使得协议的会聚时间比距离向量路由协议更短。,6.6 路由信息选择协议(RIP),路由信息协议RIP(Routing Inf

    10、ormation Protocol) 是一类基于距离向量路由算法的协议。其最大特点是简单。 6.6.1 理解RFC1058 6.6.2 RIP分组格式 6.6.3 RIP路由选择表 6.6.4 RIP操作机理 6.6.4.1 计算距离矢量 6.6.4.2 更新路由选择表 6.6.5 路由循环,6.6.1 理解RFC1058,1988年6月,RFC1058发布,这个文档描述了一个新的、真正开放的距离向量形式的路由协议:开放式标准RIP。这个RIP,和其先代一样,是一个简单的距离向量路由协议,它是专门为小型简单网络而设计的内部网关协议(IGP)。 使用RIP的每个设备至少要有一个网络接口。假设这个

    11、网络是一种局域网体系结构(如以太网、令牌环和FDDI),RIP只需为不与这个局域网直接相连的设备计算路由。依赖于所使用的应用程序,位于相同局域网上的设备可能只使用局域网机制进行通信。,6.6.2 RIP分组格式,RIP使用特殊的报文来收集和共享至有关目的地的距离信息。 只带一个目的地的RIP报文:,6.6.2 RIP分组格式,RIP报文中至多可以出现25个AFI、互联网络地址和度量域。包含多个路由表项的RIP报文只是简单地重复从AFI到度量域的结构,其中包括所有的零域。具有两个表项的RIP报文如图所示:,6.6.2 RIP分组格式,1)命令域:命令域指出RIP报文是一个请求报文还是对请求的应答

    12、报文。 2)版本号域:版本号域包括生成RIP报文时所使用的版本。RIP只有两个版本:版本1和版本2。 3)0域:嵌入在RIP报文中的多个0域证明了在RFC 1058出现之前存在许多如RIP一样的协议。大多数0域为的是为了向后兼容旧的如RIP一样的协议,0域说明不支持它们所有的私有特性。,6.6.2 RIP分组格式,4)AFI域:地址家族标识(Address Family Identifier,AFI)域指出了互联网络地址域中所出现的地址家族。 5)互联网络地址域:4字节的互联网络地址域包含一个互联网络地址。这个地址可以是主机、网络,甚至是一个缺省网关的地址码。 6)度量标准域:这个域包含报文的

    13、度量计数。这个值在经过路由器时被递增。数量标准有效的范围是在11 5之间。,6.6.3 RIP路由选择表,目的IP地址域 任何路由表中所包含的最重要信息是到所知目的地的IP地址。一旦一台RIP路由器收到一个数据报文,就会查找路由表中的目的IP地址以决定从哪里转发那个报文。 度量标准域 路由表中的度量域指出报文从起始点到特定目的地的总耗费。路由表中的度量是从路由器到特定目的地之间网络链路的耗费总和。 下一跳IP地址域 下一跳IP地址域包括至目的地的网络路径上下一个路由器接口的IP地址。如果目的IP地址所在的网络与路由器不直接相连时,路由器表中才出现此项。,6.6.3 RIP路由选择表,路由变化标

    14、志域 路由变化标志域用于指出至目的IP地址的路由是否在最近发生了变化。这个域是重要的,因为RIP为每一个目的IP地址只记录一条路由。 路由计时器域 有两个计时器与每条路由相联系,一个是超时计时器,一个是路由刷新计时器。这些计时器一同工作来维护路由表中存储的每条路由的有效性。,6.6.4 RIP操作机理,使用距离-向量路由协议的路由器必须周期性地把路由表的内容发送给它的直接相邻路由器。 每个接收者给表加上一个距离向量,也就是,它自己的距离“值”,然后把改变了的表转发给它的直接相邻路由器。 这个过程无方向地在相邻者之间进行。,6.6.4 RIP操作机理,每个RIP节点把它的路由表内容广播给它的直接

    15、相邻者,6.6.4 RIP操作机理,路由表内容:网关路由器使用此信息建造自己的路由表:,6.6.4 RIP操作机理,路由器A在和网关共享路由信息之后的路由表内容:这个高度简化的一步步过程导致每个路由器向其他路由器学习到信息并得到关于网络的累积视图及源和目的设备之间的距离。,6.6.4.1 计算距离矢量,在RFC 1058 RIP中,有一个单一的距离-向量度量:跳数。RIP中缺省的跳度量为1。 在相对小的由同构传输技术组成的网络中,设置所有的端口耗费为1是合情合理的。,6.6.4.1 计算距离矢量,路由器管理员可以改变缺省的度量。比如,管理员可以增加到其他路由器的低速链路的度量。虽然这样可以更准

    16、确地表示到一个给定目的地的耗费和距离,但并不建议这样做。设置比1大的度量值使报文到达最大跳数1 6变得更容易。 该图显示了增大路由度量会使路由很快变为无效,同时区分出基本路由和可选路由。这个图为上一页图的拓扑加入了低速冗余链路。,6.6.4.1 计算距离矢量,当网关与路由器之间的T 1线路发生故障时,跳数很快的地加起来,但是网络仍保持工作,6.6.4.1 计算距离矢量,两条T1线路发生故障,使得两条可选路由同时变为活跃,跳数会很快增加到16。,6.6.4.1 计算距离矢量,具有两条链路故障的路由器A的路由表内容:显然,这个问题可以让缺省耗费等于1来避免。假如绝对需要增加一个给定跳的耗费度量,就

    17、应该很小心地选择新的耗费值。网络中任何给定源和目的对之间的路由耗费总和不应超过15。,6.6.4.2 更新路由选择表,RIP依赖3个计时器来维护路由表: 更新计时器:用于记录时间量 路由超时计时器:通常设为180秒 路由刷新计时器 :为了路由刷新递减计数的计时器 更新计时器用于在节点一级初始化路由表更新。每个RIP节点只使用一个更新计时器。相反的,路由超时计时器和路由刷新计时器为每一个路由维护一个。,6.6.4.2 更新路由选择表,初始化表更新 RIP路由器每隔30秒触发一次表更新,并将更新报文广播到所有相邻RIP节点。 标识无效路由 有两种方式使路由变为无效:路由终止,或路由器从其他路由器处

    18、学习到路由不可用。 对于RIP节点而言,16等于无穷。因此,简单的设置耗费度量值为16能作废一条路由。 删除无效路由 如果路由更新在270秒之后仍未收到(180秒超时加上90秒路由刷新时间),就从路由表中移去此路由(也就是刷新)。,6.6.5 路由循环,RIP等距离向量算法采用4个机制减少路由循环产生的可能性: 1)水平分割(split horizon):水平分割保证路由器记住每一条路由信息的来源,并且不在收到这条信息的端口上再次发送它。 2)毒性逆转(poison reverse) :当一条路径信息变为无效之后,路由器并不立即将它从路由表中删除,而是用16,即不可达的度量值将它广播出去。 3

    19、)触发更新(trigger update):当路由表发生变化时,更新报文立即广播给相邻的所有路由器,而不是等待30秒的更新周期。 4)抑制计时(hold down timer):一条路由信息无效之后,一段时间内这条路由都处于抑制状态,即在一定时间内不再接收关于同一目的地址的路由更新。,6.7 OSPF路由选择协议,6.7.1 OSPF特性 6.7.2 OSPF路由分级结构 6.7.2.1 HELLO分组 6.7.2.2 数据库描述分组 6.7.2.3 链路-状态请求分组 6.7.2.4 链路-状态更新分组 6.7.3 OSPF协议路由器及链路状态数据包分类 6.7.4 OSPF操作机理 6.7

    20、.4.1 区域内部路由 6.7.4.2 建立OSPF交互关系adjacency 6.7.4.3 域间路由 6.7.4.4 OSPF路由协议验证,6.7.1 OSPF特性,优先开放最短路径OSPF(Open Shortest Path First)路由协议是一种基于SPF算法的路由协议。 路由表中表示目的网络的参数为Cost,该参数为一虚拟值,与网络中链路的带宽等相关,不受物理跳数的限制。 对VLSM有良好的支持性,适合应用于大型网络中。 OSPF是一种链路状态的路由协议,当网络比较稳定时,网络中的路由信息是比较少的,并且其广播也不是周期性的,因此OSPF路由协议即使是在大型网络中也能够较快地收

    21、敛。,6.7.1 OSPF特性,在OSPF路由协议中,一个网络,或者说是一个路由域可以划分为很多个区域area,每一个区域通过OSPF边界路由器相连,区域间可以通过路由总结(Summary)来减少路由信息,减小路由表,提高路由器的运算速度。 支持路由验证,只有互相通过路由验证的路由器之间才能交换路由信息。并且OSPF可以对不同的区域定义不同的验证方式,提高网络的安全性。 对负载分担的支持性能较好。,6.7.2 OSPF路由分级结构,OSPF所有数据结构共享一个OSPF头,OSPF头长度为24字节,包括以下各域: 版本号:当前的版本是2 类型:指出是5种OSPF报文类型中哪一种 报文长度:报文总

    22、长度包括数据和头 路由器I D:每个路由器惟一的、4字节的标识号 区I D:头中用4字节标识区号 校验和:检查在传输过程中对报文造成的破坏 认证类型:用来防止假路由信息这样的攻击 认证:接收方利用此信息来确定信息的发送者,6.7.2 OSPF路由分级结构,OSPF使用5种不同的报文类型。每种类型用于支持不同的、专门的网络功能。这5种类型是: HELLO报文(类型1 )。 数据库描述报文(类型2 )。 链路-状态请求报文(类型3 )。 链路-状态更新报文(类型4 )。 链路-状态应答报文(类型5 )。 这5种报文类型有时用编号指明,而不是用名字。所以, OSPF类型5报文实际上是指链路-状态应答

    23、报文。所有这些报文类型使用OSPF头。,6.7.2.1 HELLO分组,OSPF包含一种用于建立并维持邻接节点之间关系的协议(hello协议)。邻接节点之间的关系称为“邻接性”,邻接性是0SPF交换路由数据的基础。 hello协议使用一种特殊的子分组结构,它附在标准0SPF24字节报头之后,这些结构共同构成一个“hello分组”。 0SPF网络中的网络掩码、hello间隙、路由器失效间隙等约定通过hello分组进行交换。它们共同构成邻居间通信的基础,而且确保网络所有成员对多长时间联系一次达成一致意见。,6.7.2.2 数据库描述分组,两个OSPF路由器初始化一个邻接时,在它们之间交换数据库描述

    24、(DD,database description)分组。 该类型分组常用于描述但不实际传输OSPF路由器链路数据库的内容。 DD交换过程也伴随一种查询响应方法。在此过程中OSPF指定一个路由器作为主路由器,其他则为从路由器。主路由器发送其路由选择表的内容给从路内器,从路由器的职能仅仅是确认接收到的DD分组。,6.7.2.3 链路-状态请求分组,此类分组常常用于请求邻接路由器链路状态数据库的特定内容。 对更多信息的请求必须非常具体,它必须利用以下参量明确请求的是哪个数据: 链路状态(LS)类型号(15) LS的ID 通告路由器 这些参量共同识别OSPF数据库一个特定子集,但不是库中的一个事例。,

    25、6.7.2.4 链路-状态更新分组,链路状态更新分组常常用于向邻接节点实际传输LSA。更新分组也有5种不同类型的LSA分组,这些分组类型可通过它们的类型号来识别,范围从1到5。 这些分组类型及相应的LSA编号如下: 路由器LSA (第1类) 网络LSA (第2类) 汇总LSAIP网络(第3类) 汇总LSA自主系统边缘路由器(第4类) AS外部的LSA(第5类),6.7.2.4 链路-状态更新分组,LSA报头 LSA报头专门设计用来识别各类LSA。因此,它包含有关LSA类型、链路状念ID及通告路由器ID的信息 LSA更新过程 在收到任何类型的LSA之后,OSPF路由器必须检查与自己路由选择数据库

    26、的适当端口相对应的LSA的内容。直到该路由器通过SPF算法利用新的数据形成一个新网络视图。 复制LSA 0SPF网络的稳定性要求路由器能够识别已复制的LSA的最新事例。,6.7.2.5 链路-状态应答分组,OSPF具有LSA分组“可靠”分配的特性。可靠性意指必须确认分组的接收方,否则源节点也许无法知道LSA是否实际到达其目标,因此需要某种机制来确认LSA分组的接收。此机制就是链路状态确认分组。 链路状态确认分组唯地识别正向接收方确认的LSA分组。此识别依据包含在LSA报头中的报文信息,这些信息包括IS序号及通告路由器。LSA与确认分组间不必是一对的关系个确认分组可以确认多个LSA。,6.7.3

    27、 OSPF协议路由器及链路状态数据包分类,当一个AS划分成几个OSPF区域时,根据一个路由器在相应的区域之内的作用,可以将OSPF路由器作如下分类: 内部路由器:直联的链路都处于同一个区域 区域边界路由器:多个区域相连的路由器 AS边界路由器:与AS外部的路由器互相交换路由信息的OSPF路由器 指定路由器DR: 产生用于描述所处的网段的链路数据包network link 与所有与其处于同一网段上的OSPF路由器建立相邻关系,6.7.3 OSPF协议路由器及链路状态数据包分类,OSPF将链路状态广播数据包共分成5类: 类型1:又被称为路由器链路信息数据包(Router Link),用于描述路由器

    28、上联接到某一个区域的链路或是某一端口的状态信息。常见的链路类型及链路标识如下表所示:,6.7.3 OSPF协议路由器及链路状态数据包分类,类型2:又被称为网络链路信息数据包(Network Link)这种链路状态数据包用来描述该网段上所联接的所有路由器的状态信息。 类型3和类型4:类型3和类型4的链路状态广播在OSPF路由协议中又称为总结链路信息数据包(Summary Link),描述的是到某一个区域外部的路由信息,这一个目的地地址必须是同一个AS中。 类型5:类型5的链路状态广播称为AS外部链路状态信息数据包。用于描述到AS外的目的地的路由信息,该数据包会在AS中除残域以外的所有区域中广播。

    29、,6.7.4 OSPF操作机理,OSPF路由协议是一种典型的链路状态(Link-state)的路由协议,一般用于同一个路由域( Autonomous System)内。 OSPF路由器通过AS结构的数据库计算出其OSPF路由表。 作为一种链路状态的路由协议,OSPF将链路状态广播数据包LSA传送给在某一区域内的所有路由器。 OSPF基本算法有SPF算法及最短路径树和链路状态算法。,6.7.4 OSPF操作机理,最短路径优先算法SPF是OSPF路由协议的基础。有时也被称为Dijkstra算法。 SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离,构建最短路径树。 树干长

    30、度,即OSPF路由器至每一个目的地路由器的距离,称为OSPF的Cost,其算法为:Cost = 100106/链路带宽。,6.7.4 OSPF操作机理,链路状态算法可概括为以下四个步骤: 产生链路状态广播数据包LSA 通过称为刷新的方法来交换链路状态数据 所有的路由器根据其各自的链路状态信息数据库计算出各自的路由表 最后一个步骤实际上是指OSPF路由协议的一个特性。当网络状态比较稳定时,网络中传递的链路状态信息是比较少的,这是链路状态路由协议区别与距离矢量路由协议的一大特点。 OSPF路由协议针对每一个区域分别运行一套独立的计算法则,因此一个区域边界路由器上会同时运行几套OSPF计算方法,每一

    31、个方法针对一个OSPF区域。下面对OSPF协议运算的全过程作一概括性的描述。,6.7.4.1 区域内部路由,初始化路由器自身的协议数据库 通过Hello协议数据包与其余的OSPF路由器建立交互关系 与新发现的相邻路由器建立OSPF的adjacency,并且在一对OSPF路由器之间作链路状态数据库的同步 周期性地产生与其相联的所有链路的状态信息,有时这些信息也被称为链路状态广播LSA 以自身作为根,计算出一个最短路径树,然后根据最短路径树产生自己的OSPF路由表,6.7.4.2 建立OSPF交互关系adjacency,两个相邻OSPF路由器通过Hello协议数据包来建立双向通信 通过OSPF数据

    32、库描述数据包(Database Description Packets)来进行数据库的同步 建立完全的OSPF交互关系 OSPF相邻路由器在以上过程中可以分成几个不同的状态,分别为: Down:初始化状态,表示在一定时间之内没有接收到从某一相邻路由器发送来的信息 Attempt:该状态仅在NBMA环境,表示在一定时间内没有接收到某一相邻路由器的信息,6.7.4.2 建立OSPF交互关系adjacency,Init:已经接收到相邻路由器发送来的Hello数据包,但自身的IP地址并没有出现在该Hello数据包内。即双方的双向通信还没有建立起来 2-Way:建立交互方式真正的开始步骤 Exstart

    33、:建立交互状态的第一个步骤 Exchange:路由器向相邻的OSPF路由器发送数据库描述数据包来交换链路状态信息 Loading:向相邻路由器提出请求,并等待相邻路由器的回答 Full:建立起交互关系的路由器之间已经完成了数据库同步的工作,它们的链路状态数据库已经一致,6.7.4.3 域间路由 信息交换过程,在OSPF的定义中,所有的区域都必须与区域0相联 一个区域中与区域0相联的边界路由器将该区域内部结构数据通过Summary Link广播至区域0,也就是广播至所有其它区域的边界路由器 这些边界路由器计算出至相应目的地的路由,并将这些路由信息广播至与其相联接的区域,以便让该区域内部的路由器找

    34、到与区域外部通信的最佳路由,6.7.4.3 域间路由骨干路由,在OSPF路由协议中存在一个骨干区域(Backbone),其主要工作是在其余区域间传递路由信息。一般为区域0。 骨干区域必须是连续的,同时也要求其余区域必须与骨干区域直接相连。 系统管理员可以通过设置虚拟链路的方法来解决backbone不连续或者某一个区域与backbone物理不相连的情况。,6.7.4.3 域间路由虚拟链路的作用,当一个区域与area0没有物理链路相连时 虚拟链路使该区域与骨干区域间建立一个逻辑联接点,该虚拟链路必须建立在两个区域边界路由器之间,并且其中一个区域边界路由器必须属于骨干区域。 当骨干区域不连续时 虚拟

    35、链路的两端必须是两个区域0的边界路由器,并且这两个路由器必须都有处于同一个区域的端口,6.7.4.3 域间路由残域(stub area),AS外部信息不允许广播进/出残域。 对于残域来说,访问AS外部的数据只能根据默认路由(default-route)来寻址。 当一个OSPF的区域只存在一个区域出口点时,我们可以将该区域配置成一个残域。 一个残域中的所有路由器都必须知道自身属于该残域,否则残域的设置没有作用。 针对残域还有两点需要注意:一是残域中不允许存在虚拟链路;二是残域中不允许存在AS边界路由器。,6.7.4.4 OSPF路由协议验证,OSPF数据交换的验证是基于每一个区域来定义的。必须在

    36、一个区域的所有路由器上定义相同的协议验证方式。 在OSPF路由协议的定义中,初始定义了两种协议验证方式: 验证方式0:表示OSPF对所交换的路由信息不验证 验证方式1:简单口令字验证,口令字长度为64bits,或者为8个字符。,6.8 内部网关路由协议(IGRP),6.8.1 IGRP协议概述 6.8.2 IGRP更新机制 6.8.3 CISCO IGRP的实现 6.8.4 IGRP基本配置命令 6.8.5 IGRP路由配置实例,6.8.1 IGRP协议概述,IGRP(Interior Gateway Routing Protocol)是一种距离向量型的内部网关协议(IGP) IGRP使用一组

    37、metric的组合(向量),网络延迟、带宽、可靠性和负载都被用于路由选择 为了提供更多的灵活性,IGRP允许多路径路由,只有具有一定范围内的最佳路径metric值的路由才用作多路径路由。,6.8.1 IGRP协议概述,稳定性:IGRP提供许多特性增强其稳定性,如: Hold-down用于阻止定期更新信息不适当地发布一条可能失效的路由信息 Split horizon来源于下列承诺:把路由信息发回到其来源是无意义的 poison-reverse对于防止较大的路由环 计时器:IGRP维护一组计时器和含有时间间隔的变量。包括更新计时器、失效计时器、保持计时器和清空计时器。,6.8.2 IGRP更新机制

    38、,IGRP使用快速更新(flash update)和抑制可逆更新(poison reverseupdate),加速路由算法的收敛。 当通知其他路由器尺度改变时,在标准周期性更新时间段之前就会产生快速更新 发出抑制可逆更新以清除路由,并把此路由设置为阻塞(holddown),这使新的路由信息与某一时间周期相分离。抑制可逆更新避免了由路由距离增大而引起的大量环路,6.8.3 CISCO IGRP的实现,IGRP使用组合用户配置尺度,包括延迟、带宽、可靠性和负载 GRP也通告三种类型路由:内部、系统和外部 内部路由是连接到路由器接口的网络中的子网之间的路由 系统路由是自治系统内的路由,不包括子网信息

    39、 外部路由是确认最近常访问网关(gateway of last resort)时,到自治系统外部网络的路由,6.8.3 CISCO IGRP的实现,6.8.4 IGRP基本配置命令,6.8.5 IGRP路由配置实例,网络拓朴图Router1:router igrp 200network 192.200.10.0network 192.20.10.0!,6.8.5.1 配置相关说明,启动IGRP路由协议,在全局设置模式下; 本路由器参加动态路由的子网; 指定某路由器所知的IGRP路由信息广播给那些与其相邻接的路由器; 不允许某个端口发送IGRP路由信息; 负载平衡设置: 设置是否使用负载平衡功能

    40、; 设置路径间的metric相差多大时,可以在路径间启用负载平衡。,6.8.5.2 配置实例,6.9 边缘网关协议(BGP),6.9.1 BGP-4基本概念 6.9.2 BGP路由选择 6.9.3 BGP与IGP的互操作性 6.9.4 针对大型网络的扩展特性 6.9.5 BGP的使用 6.9.6 BGP协议配置实例 6.9.7 BGP协议总结,6.9.1 BGP-4基本概念,BGP v4(Border Gateway Protocol Version 4)边缘网关协议(定义于RFC1771),是现行的因特网实施标准。它完成了在自治系统AS间的路由选择。可以说,BGP协议是现代整个网络的支架。

    41、建立了BGP会话连接的路由器被称作对等体(Peers or Neighbors),对等体的连接有两种模式: IBGP(Internal BGP):单个AS(自治系统)内部的路由器之间的BGP连接 EBGP(External BGP):AS之间的路由器建立BGP会话,6.9.1 BGP-4基本概念,IBGP用来在AS内部完成BGP更新信息的交换,维护AS内部连通性,路由器仅通过EBGP传送更新信息。在AS内部,通过IBGP连接的路由器都有相同的BGP路由表。,网 络 拓 朴 图,6.9.2 BGP路由选择,BGP的消息报头由三个部分组成:标记、长度和类型 BGP消息有四种类型: OPEN:建立B

    42、GP连接 UPDATE:更新路由信息 不可到达路由(Withdrawn Route) 路由属性(Route Attributes) 网络层可到达性(Network Layer Reachability InformationNLRI) NOTIFICATION:差错控制 KEEPALIVE:检测可到达性,6.9.2 BGP路由选择,BGP路由属性是BGP 路由的核心概念,记录了BGP路由信息,用于选择和过滤路由。路由属性被分为四类: 公认强制(Well-known mandatory attributes) 公认自由选择(Well-known discretionary attributes)

    43、 可选传递(Optional transitive attributes) 可选非传递(Optional nontransitive attributes),6.9.2 BGP路由选择,BGP工作流程如下: 在要建立BGP会话的路由器之间建立TCP会话连接 通过交换OPEN信息来确定连接参数 建立对等体连接关系后,进行初始化的路由信息交换,包括所有的BGP路由,也就是交换BGP表中所有的条目 初始化交换完成以后,只有当路由条目发生改变或者失效的时候,才会发出增量的触发性的路由更新 没有路由更新传送时,BGP会话用KEEPALIVE消息来验证连接的可用性,6.9.3 BGP与IGP的互操作性,B

    44、GP路由表是独立于IGP路由表的,但是这两个表之间可以进行信息的交换,这就是 “再分布”技术(Redistribution) 信息交换的方向: 从BGP注入IGP:将AS外部的路由信息传给AS内部的路由器 从IGP注入BGP:将AS内部的路由信息传到外部网络,这也是路由更新的来源,6.9.3 BGP与IGP的互操作性,把路由信息从BGP注入IGP涉及到一个重要概念同步,同步规则的主要目的是为了保证AS内部的连通性,防止路由循环的黑洞。 在实际的应用中,一般都会将同步功能禁用,用AS内IBGP的全网状连接结构来保证连通性。安全禁用同步需要满足以下两个条件之一: 所处的AS是单口的,或者说是末端A

    45、S 在AS内部的所有路由器都运行BGP,6.9.3 BGP与IGP的互操作性,将IGP路由信息注入BGP有两种方式: 动态 完全注入:将所有的IGP路由再分布到BGP中 选择性注入:将IGP路由表中的一部分路由信息注入BGP 使用在边界处使用路由衰减和聚合(BGP4的新增特性CIDR)来改善动态注入造成的路由不稳定 静态 将静态路由的条目注入到BGP中去。它的稳定性防止了路由波动引起的反复更新。但是,静态注入也会产生数据流阻塞等问题。,6.9.4 针对大型网络的扩展特性,为了减少对IBGP链路的要求,在RFC1966、RFC1965中,分别提出了路由反射器(Route Reflection)和

    46、联盟(Confederations)技术。 路由反射器允许将一个IBGP传来的BGP路由传到另一个IBGP链路上。这样就缓解了对全网状拓扑的需求。但这样同时会加大作为反射器的路由器的系统开销。 联盟是将AS再划分成子AS,在sub AS中运行IBGP,使用全网状结构;而在sub AS之间使用EBGP,这样也可减少对IBGP连接的需求。联盟同样也存在缺陷,如路由选择等。,6.9.4 针对大型网络的扩展特性,设置了路由反射器的网络拓朴图,6.9.5 BGP的使用,BGP的功能是在各AS之间完成路由选择。它主要用于ISP(Internet Service Provider)之间的连接和数据交换。 但

    47、是使用BGP会大大增加路由器的开销,并且大大增加规划和配置的复杂性。 一般来说,如果本地的AS与多个外界AS建立了连接,并且有数据流从外部AS通过本地AS到达第三方的AS,那么可以考虑使用BGP来控制数据流。 反之则不必使用BGP协议,另外,硬件和线路的原因也会影响到BGP的选择。,6.9.6 BGP协议配置实例,详细配置略去,6.9.7 BGP协议总结,BGP的主要功能是连接各个AS,提供AS之间的信息交换。各个BGP系统之间交换路由信息,来保证得到一个无环路的路由结构。BGP还提供了在AS的水平上的路由策略的选择方式,以优化路由选择。,6.10 小结,本章从路由的基本概念入手,介绍了路由实现的基本原理和方法。通过静态路由协议和动态路由协议的划分,分别阐述了:静态路由,缺省路由,RIP路由协议,IGRP路由协议,EIGRP路由协议,OSPF路由协议,以及BGP路由协议。通过对这些路由协议的详细介绍和案例配置,让大家在理解原理的同时,熟练运用该技术来完成网络的路由配置工作。最后通过BGP与IGP的互操作来深化大家对不同路由协议使用的理解。,习题,路由表的建立有哪几种方式? 试述静态路由的使用范围。 请说明IGP与EGP的区别。 RIP的操作机理是什么? OSPF中由哪几种类型的分组?,

    展开阅读全文
    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:第六章 路由技术.ppt
    链接地址:https://www.docduoduo.com/p-8229726.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开