《计算机网络和 与因特网》课件Chapter 27 Internet Routering.pptVIP

Computer Networks and Internets 《计算机网络与因特网》课件 林坤辉;PART III Internetworking;27.2 Static Vs. Dynamic Routing;27.3 Static Routing In Hosts and Default Route;27.5 Routing in the Global Internet; However, such a scheme cannot scale to the entire Internet. If all routers attempted to exchange routing information, the resulting traffic would overwhelm the backbone networks. To limit routing traffic, the Internet uses a two level routing hierarchy. ;27.6 Autonomous System Concept;;一个管理上独立于其他AS的网络 独立管理，独立选择IGP协议，构成一个路由选择域（intradomain）； 每个AS有一个唯一编号； 每个AS有至少1个或多个边界路由器（border router）； AS内部的路由器通过缺省路由（default route）将目标地址标识为AS外部的分组首先路由到边界路由器；;外部网关协议EGP和内部网关协议IGP是完全不同，原因是它们的目的不同。 IGP的主要目的是要维持AS内部所有路由器之间的最优路经； EGP的主要目的是维持AS之间的“可达性信息”，也就是说，外部网关协议EGP是用于两个自治系统AS之间的“可达性” 路由信息的交换。; ;27.7 The Two Type of Internet Routing Protocol;The two-level routing hierarchy used in the global Internet.;Routing software should find out all possible paths and then choose one that is optimal. The term routing metric to refer to a measure of the path that routing software uses when choosing a route. ;A hop corresponds to an intermediate network(or router). The hop count for a destination gives the number of intermediate networks on the path to the destination. IGP software uses a routing metric to choose an optimal path to each destination. EGP software finds a path to each destination, but cannot find an optimal path. ;27.8 Routes and Data Traffic;27.9 The Border Gateway Protocol (BGP);27.10 The Routing Information Protocol (RIP);RIP协议的原理（续） 采用广播或多播方式传送路径信息 支持缺省路由广播，路由器可以对特定外部路由设备指定缺省路由 基于无连接数据报协议（UDP）完成路由信息的发送和接收，速度优先 RIP协议的特点 协议简单，易于实现 方便维护，适合于小规模的自治系统;RIP协议(续);相同开销路径的处理（续） 问题 图中，路由器R3、R4对H1的广播都会包含(网络1, 距离=2)的信??，除非被新的更短路径取代或者路径出现异常断路。 H1会接收到两个相同的路由向量信息 解决策略 采取先入为主策略，先到的路由信息直接计算存储到路由表中 如果收到的新路由距离信息和路由表中已有的路由距离信息相等，则直接抛弃，不进行更新路由表操作;RIP协议(续);RIP协议(续);27.11 RIP Packet Format;27.12 The Open Shortest Path First Protocol (OSPF);OSPF协议原理（续） 对信息做认证处理，确保收到的信息来自确定的合法数据源，增加了