第6章 因特网和宽带 IP 网.ppt

* * * * * * * * * * * * * * * 而在三级结构的IP地址中，划分子网是使网络前缀变长。 * * * 互联网的路由选择协议 有关路由选择算法的几个基本概念 分层次的路由选择协议 内部网关协议和外部网关协议 距离向量算法，链路状态算法 路由信息协议 RIP (Routing Information Protocol) 开放最短路径优先 OSPF (Open Shortest Path First) 外部网关协议 EGP，BGP * 一个自治系统的所有路由器在本自治系统内都必须是连通的。 * * 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 ? 一开始，各路由表只有到相邻路由器的信息 网 3 网 2 网 4 网 6 网 5 网 1 “4”表示“从本路由器到网 4” “1”表示“距离是 1” “?”表示“直接交付” 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 更新后 A 说：“我到网 1 的距离是 1。” 因此 B 现在也可以到网 1， 距离是 2，经过 A。” 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 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 更新后 A 说：“我到网 2 的距离是 1。” 因此 B 现在也可以到网 2， 距离是 2，经过 A。” 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 更新后 A 说：“我到网 3 的距离是 1。” 但 B 没有必要绕道经过路由器 A 再到达网 3，因此这一项目不变。 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 说：“我到网 4 的距离是 1。” 但 B 没有必要绕道经过路由器 C 再到达网 4，因此这一项目不变。 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， 距离