网络互连与网间通信.ppt

开放最短路径优先OSPFOSPF(Open?Shortest?Path?First)是一个内部网关协议(Interior?Gateway?Protocol,简称IGP)，用于在单一自治系统(autonomous?system,AS)内决策路由。与RIP相对，OSPF是链路状态路由协议，而RIP是距离向量路由协议。?链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。第62页，共110页，星期日，2025年，2月5日OSPF路由器收集其所在网络区域上各路由器的连接状态信息，即链路状态信息（Link-State），生成链路状态数据库(Link-StateDatabase)。路由器掌握了该区域上所有路由器的链路状态信息，也就等于了解了整个网络的拓扑状况。OSPF路由器利用“最短路径优先算法(ShortestPathFirst,SPF)”，独立地计算出到达任意目的地的路由。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。?

第63页，共110页，星期日，2025年，2月5日开放最短路径优先OSPF特点OSPF是一种链路状态路由协议，除了收集路由器的数目外，OSPF还可以通过判断路程段之间的连接速率和负载平衡来确定发送数据包的最佳途径。OSPF可以支持大型的互连网络，它将网络划分为多个区域，采用层次型的路由选择。路由器更新信息时，每台路由器只发送与其自身相连的网络状态的信息，而不是整个路由表。通常情况下，用于更新链路状态的数据包很小，且发送并不频繁，因而大大减少了由此产生的网络通信量，从而减少了网络拥塞。在运行OSPF的网络里，各区域之间会进行路由选择，每个区域的内部路由选择是在区域内部进行，当某个区域存在链路故障又恢复的问题时，其他区域内的路由器则不会受影响，无需不断运行OSPF算法。第64页，共110页，星期日，2025年，2月5日路由器的分类单协议和多协议路由器第65页，共110页，星期日，2025年，2月5日（IPX：InternetworkPacketExchangeprotocol）互联网分组交换协议（IPX）是NovellNetWare操作系统所支持的在互联网络中路由数据包的早期网络协议。IPX是一种面向无连接通信的数据报协议－类似于TCP/IP协议组中的网际协议（即IP）。其高层协议，如SPX和NCP，主要提供差错恢复服务。为了选择最佳路径，IPX使用动态距离矢量（distancevector）路由选择协议，如路由信息协议（RIP：RoutingInformationProtocol）或链路状态协议（NLSP：NetWareLink-StateProtocol）。第66页，共110页，星期日，2025年，2月5日路由器的分类桥路由器（Brouters）第67页，共110页，星期日，2025年，2月5日路由器的分类本地和远程路由器第68页，共110页，星期日，2025年，2月5日路由器的基本结构原理路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。图8-路由器的基本结构第69页，共110页，星期日，2025年，2月5日整个的路由器结构可划分为两大部分：路由选择部分和分组转发部分。路由选择部分也叫做控制部分，其核心构件是路由选择处理机。分组转发部分由三部分组成：交换构件、一组输入端口和一组输出端口。下面分别讨论每一部分的组成。在讨论路由选择的原理时，往往不去区分转发表和路由表的区别，而是笼统地使用路由表这一名词。图8-3给出了在输入端口的队列中排队的分组的示意图。我们再来观察在输出端口上出现什么情况，如图8-4所示。第70页，共110页，星期日，2025年，2月5日图8-第71页，共110页，星期日，2025年，2月5日图8-第72页，共110页，星期日，2025年，2月5日图8-34早期路由结构路由器的工作原理简介①早期路由结构第73页，共110页，星期日，2025年，2月5日②插卡路由结构（1）任一时刻只有一对端口使用总线，其他端口需要等待，这就是过去路由器时延过大的原因，也是致命的缺点。（2）CPU转发决定由软件完成，普通CPU性能受到限制，后来改用ASIC芯片，加快了做出转发决定，又能实现转发队列优先级，减轻了中央CPU的负担第74页，共110页，星期日，2025年，2月5日图8-35插卡路由结构第75页，共110页，星期日，2025