第4章IP路由选择算法.ppt.ppt

第4章 IP路由选择算法 本章提纲 4.1 路由选择策略及算法 4.1.1 路由选择策略 4.1.2 最短路径法 4.1.3 扩散法4.1.4 基于流量的路由选择 4.1.5 距离向量路由选择 4.1.6 链路状态路由选择 4.2 特殊的路由选择策略 4.2.1 分级路由选择 4.2.2 移动主机的路由选择 4.2.3广播路由选择 4.2.4组播路由选择 本章提要 我们从第一章已经看到，IP分组的处理过程主要包括两部分内容，即IP分组的封装/拆装和IP分组的路由选择。IP分组的封装与拆装是IP层按照IP层的下层协议和IP上层协议规范进行的PDU格式转换。IP路由选择指的是将源主机发送的IP分组按照一定的策略规则传送给目的主机的过程。 由于网络构型的不同、路由策略的不同、路由信息类型的不同，致使IP路由选择是比较复杂的。因为IP路由性能严重影响着网络的整体性能，所以，本书用较大篇幅讲述与IP路由选择相关的内容，主要包括IP路由选择算法和协议。 4.1路由选择策略及算法 发送主机经过域名解析处理得到了目的主机的IP地址，接下来要做的工作是发送IP分组。但在发送前必须要知道将IP分组发给哪个路由器(我们称这样的路由器为下一跳路由器)。确定下一跳路由器的工作由路由选择算法和协议完成。 4.1.1路由选择策略 路由选择必须考虑的因素有2个：网络的通信量和网络的拓扑结构。