第6章-2动态路由原理祥解.ppt

画出SPF树，实线就是最短路径，虚线存到链路状态数据库 * 本例以时延为例,rip采用的是跳数 * 在RIP中，路由器大约每30s就相互通告一次 J除了能够直接确定到达邻居的距离和路线外，其余各点没有办法直接获得 * 邻居陆续的发来更新,不一定要等到收集齐所有邻居的更新再计算,而是陆续的收到邻居的更新,就更新自己的路由表 * 基于一个想法: 我发送的数据报要到达目的路由器,总要经过我的一个邻居转发,那就看看邻居们到目的地的距离,选一个最短的邻居作为下一跳 邻居陆续的发来更新,不一定要等到收集齐所有邻居的更新再计算,而是陆续的收到邻居的更新,就更新自己的路由表 * 周期性：RIP协议路由器大约每30s向周围路由器交换信息； 路由表更新事件触发：比如邻居路由器超过180秒没有监听到，则认为邻居死机，更新自己的路由表后，向邻居告知此事； * 慢收敛的问题本质上是由于该算法路由信息交换的不充分，只是从邻居那里获得了部分网络拓扑信息；该问题难以从本质上解决；而链路状态型可以获取整个网络拓扑结构，信息充分，不会存在这样问题； * BCDE什么时候才知道A是不可大的取决于网络中对无穷大的取值定义，一般可以定位为网络最长路径加一，一旦达到该值，就可判定该点不可达。 * 但是N的值，难以设定，设小了，网络规模受限，设大了，收敛慢； * 毒性反转可以与水平分割技术结合使用。这种方法称为带毒性反转的水平分割。“带毒性反转的水平分割”规则规定，从特定接口向外发送更新时，将通过该接口获知的所有网络标示为不可达。? 带毒性反转的水平分割技术基于以下理念：相比将路由器蒙在鼓里而言，在第一时间明确告诉该路由器需要忽略的路由效果更佳。 * 算法计算的结果只得到路由信息，而无法获得网络的拓扑结构，难以避免形成路由环； * * * Layer 1 of 3: Purpose: This figure continues the concept of how a router using a distance vector protocol generally discovers the best path to destinations from each router neighbor. Emphasize: Layer 1 shows the topology consisting of four networks and three routers. Routing tables inside each router begin with entries for the 0 distance to directly connected networks. * Layer 1 of 3: Emphasize: Layer 2 adds routing entries received some time later about noncontiguous networks that have distances of 1 from the given routers. * Layer 1 of 3: Emphasize: Layer 3 adds the final entries received some time later that have distances of 2 from routers A and C. * Slide 1 of 4: Prupose: This figure describes the first of the general problems that a distance vector protocol could face without the corrective influence of some countermeasure. Emphasize: Layer 1 shows the original state of the network and routing tables. All routers have consistent knowledge and correct routing tables. In this example, the cost function is hop count so the cost of each link is 1. Router C is directly connected to network 10.4.0.0 with a distance of 0. Router A’s path to network 10.4.0.0 is through router B, with a hop count of 2. * Slide 2