第5 因特网基础2版.pptVIP

带有子网路由选择功能的互联子网 子网掩码 要到达的网络 下一个路由 直接投递 直接投递 Q S R 如果路由器R收到一个目的地址为6的IP数据报，则它在做路由选择时先把该IP地址与路由表第一项的子网掩码进行“与”操作，得到的结果与该表项目的网络地址不同，说明路由选择不成功，需要对路由表的下一项进行相同的操作。直到对路由表中的最后一项操作时，发现IP地址6和子网掩码“与”操作的结果同目的地址相同，选择成功，路由器R将报文转发给该表项指定的下一路由器S（）。 子网编址中的路由表 在使用子网编址的网络中，路由表和路由选择算法都需要稍作调整。 子网屏蔽码需要扩充入路由表，因为只有子网屏蔽码同目的IP地址进行逻辑“与”去处，才能得到目的子网的网络号。 路由表中的特殊路由 路由表中除了包含标准的网络地址外，还可以包含两类特殊的路由表项：默认路由和特定主机路由。 默认路由，在路由选择过程中，若路由表没有明确指明一条到达目的网络的路由信息，可以把数据报转发到默认路由指定的路由器。这是为了缩小路由表长度的技术。 在上图中，若路由器Q建立一个指向路由器R的默认路由，就不必建立到达子网和的路由了。只要收到的数据报的目的地址不属于与Q直接相连的和子网，路由器Q就按照默认路由将它们转发至路由器R。 特定主机路由，对单个主机指定一条特别路径就是所谓的特定主机路由。IP协议允许为一台特定主机建立路由表项。 特定主机路由方式可以赋予本地网络管理员更大的网络控制权，可用于安全性、网络连通性调试及路由表正确性判断等。 统一的路由选择算法 若允许使用任意的掩码形式，则子网路由选择算法不但能按照同样的方式处理网络路由、默认路由、特定主机路由以及直接相连网络路由，还可将标准路由选择算法作为它的一个特例。 在路由表中， ——对于特定主机路由，采用55作为子网掩码，采用目的主机IP地址作为目的地址； ——对于默认路由，采用作为子网掩码，默认路由器的IP地址作为目的地址； ——对于标准网络路由，以A类IP地址为例，采用作为子网掩码，目的网络的IP地址作为目的地址； ——对于一般的子网路由，则采用相应的子网掩码和相应的目的子网地址构造路由表表项。 由此，整个路由表的统一使路由选择算法得到了简化。 统一的路由选择算法(续) RouteDatagram (Datagram, RoutingTable ) //Datagram:数据报 // RoutingTable：路由表 { 从Datagram中提取IP地址D； if D所处的网络与路由器直接连接 then 在该网络上直接投递 （封装、物理地址绑定、发送等）； else for 路由表中的每一表项 do N=D 与子网掩码逐位求“与”； if N=表项中的目的地址域 then 将Datagram发往表项中指定的下一站； endfor loop; if 无匹配表项 then 路由选择错误； } 2.路由表的建立与刷新 在实际应用中，路由表的创建有两种基本方法：静态路由表和动态路由表。 静态路由表由手工建立，一旦形成，互达某一目的网络的路由便固定下来。静态路由表安全可靠、简单直观，同时避免了动态路由选择的开销。实际上，Internet上的许多互连都使用了静态路由。它适用网络结构不复杂的情况。但其不能适应互联网结构的变化。另外，静态路由设置好后，去往某网络的IP数据报将沿着固定路径传递。一旦该路径出现故障，即使存在另一条备份路径，目的地址也会无法达到。 动态路由表是由网络中的路由器相互自动发送路由信息而动态建立的，路由器通过自身的学习，自动修改和刷新路由表。它有更多的自主性和灵活性。适用于结构复杂且经常变化的互联网络。 动态路由的度量值 当路由器自动刷新和修改路由表时，其首要目标是保证路由表中包含有最佳的路径信息。为了区分速度的快慢、带宽的宽窄、延迟的长短，刷新和修改路由时需要给每条路径生成一个度量值（Metric），其数值越小说明这条路径越好。它也保存在路由表中。计算中常用的特征值如下： ——跳数（Hop Count）：IP数据报到达目的地必经的路由器个数。 ——带宽（Bandwidth）：通信链路在单位时间里传输数据的数量。 ——延迟（Delay）：将数据从源送到目的地所需要的时间。 ——负载（Load）：在网络中（如路由器中或链路中）信息刘的活动数量。 ——可靠性（Reliability）：数据传输过程中的差错率。 ——开销（Cost）：根据带宽、建设费用、维护费用、使用