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

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.) 不需要网络信息 数据包发送到每个邻居 收到的数据包转发到所有的输出线路 多个副本到达目的端 问题：如何限制分组兜圈子？ 每个数据包需要单独标识；节点记录已经转