路由与路由协议精要.ppt

* * * * * * * * * * * LSA：链路状态广播，每台路由器都根据自己周围的网络拓扑结构生成一条LSA，并通过相互之间发送协议报文将这条LSA发送给网络中其它的所有路由器。这样每台路由器都收到了其它路由器的LSA，所有的LSA放在一起构成了LSDB。 * * * * 路由器之间为了交换路由更新信息所消耗的网络带宽资源；处理路由更新信息、计算最佳路径所占用的路由器本地资源，包括路由器的CPU与存储资源。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 衡量路由器性能的时候，一个重要的指标就是看它的交换能力。据统计Internet的流量每12个月就增长1倍，这就要求核心路由器的交换能力必须非常强。当前路由器上采用光交换技术实现海量的交换容量。衡量路由器的能力时还有很多的指标如cpu处理能力等。 * * * * * * * * * * * * * * * * * * * * * 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 C 说：“我到网 6 的距离是 1。” 因此 B 现在也可以到网 6， 距离是 2，经过 C。” 最终所有的路由器的路由表都更新了 F E D C B A 1 1 ? 2 1 ? 3 1 ? 4 2 B 5 2 E 6 3 B 1 1 ? 2 2 A 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 E 2 2 D 3 3 C 4 2 C 5 1 ? 6 1 ? 1 3 B 2 3 B 3 2 B 4 1 ? 5 2 F 6 1 ? 网 2 网 6 网 5 网 1 网 3 网 4 1 2 A 2 1 ? 3 2 A 4 3 A 5 1 ? 6 2 F 1 2 A 2 2 A 3 1 ? 4 1 ? 5 3 C 6 2 C 优点和不足 优点 实现和配置简单 不足 路由的范围有限（15跳） 用跳数作为度量，没有考虑带宽、时延等 会出现暂时的环路 每30s发送整个路由表，占用带宽大 R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是 1，是直接交付。” “1”表示“从本路由器到网 1” “1”表示“距离是 1” “?”表示“直接交付” R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 说：“我到网 1 的距离是 16 （表示无法到达）， 是直接交付。” 但 R2 在收到 R1 的更新报文之前，还发送原来的报文， 因为这时 R2 并不知道 R1 出了故障。 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 收到 R2 的更新报文后，误认为可经过 R2 到达网1，于是更新自己的路由表，说：“我到网 1 的距离是 3，下一跳经过 R2”。然后将此更新信息发送给 R2。 1 3 R2 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R2 以后又更新自己的路由表为“1, 4, R1”，表明 “我到网 1 距离是 4，下一跳经过 R1”。 1 3 R2 1 4 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? … 1 16 ? 1