计算机网络基椽—第六章（广域网）6.ppt

Computer Networks, by Cheng Li 第六章 网络层 6.1 网络层的模型、功能与服务 二、网络层的功能 三、网络层的两种操作方式：虚电路和数据报 虚电路 数据报 虚电路与数据报的比较 虚电路的路由表（交换表） 虚电路路由表建立过程示例 数据报的路由表 子网提供的服务与子网结构无关 6.2 路由选择 路由技术 性能标准： hop,distance,delay,speed,cost 何时路由判断： session,packet 何地路由判断： distributed,centralized,source 策略：fixed,adaptive,random,flood 更新时间（ adaptive）：period,topology change,load change 网络信息的来源：all node ,adjacent, node along route 二、最短路径路由选择(固定路由法）：Dijkstra算法(SPF) 最短路径选择示例 最短路径选择示例 Example2of SP Example2 of SP(2) 三、非自适应性路由选择策略 洪泛（Cont.) 不需要网络信息 数据包发送到每个邻居 收到的数据包转发到所有的输出线路 多个副本到达目的端 问题：如何限制分组兜圈子？ 每个数据包需要单独标识；节点记录已经转发的包；使用Hop count 洪泛举例（Cont.) 洪泛（Cont.) 尝试所有可能的路由（健壮） 至少有一个数据包使用最短路径（建立VC) 遍历所有的节点（用于路由信息的分发） 四、自适应路由选择策略 2. 分布式路由选择（距离矢量路由选择） 分布式路由选择示例  分布式路由选择示例(2) Dest. A B C D E F G H I J K L via A (8, 20, 33, 48, 22, 31, 26, 25, 29, -, 32, 37) I (34, 46, 28, 37, 17, 30, 41, 30, 10, -, 32, 43) H (32, 43, 31, 20, 42, 31, 18, 12, 26, -, 34, 21) K (27, 34, 42, 30, 28, 46, 37, 25, 28, -, 6, 15) Taking the minimum for each destination: (8,20,28,20,17,30,18,12,10,0,6,15) Outgoing line: (A,A,I,H,I,I,H,H,I,-,K,K) 分布式路由选择（距离矢量路由选择） 无穷计算问题 无穷计算问题的解决 Distance Vector Routing Distance Vector Routing Distance Vector Routing Distance Vector Routing Distance Vector Routing Distance Vector Routing 3. Link State Routing Each router must do the following: Discover its neighbors, learn their network address. Measure the delay or cost to each of its neighbors. Construct a packet telling all it has just learned. Send this packet to all other routers. Compute the shortest path to every other router. Learning about the Neighbors It accomplishes this goal by sending a special HELLO packet on each point-to-point line. The router on the other end is expected to send back a reply telling who it is. These